CN101588298B - 一种堆叠系统中流量切换的方法和堆叠系统 - Google Patents

一种堆叠系统中流量切换的方法和堆叠系统 Download PDF

Info

Publication number
CN101588298B
CN101588298B CN2009100886736A CN200910088673A CN101588298B CN 101588298 B CN101588298 B CN 101588298B CN 2009100886736 A CN2009100886736 A CN 2009100886736A CN 200910088673 A CN200910088673 A CN 200910088673A CN 101588298 B CN101588298 B CN 101588298B
Authority
CN
China
Prior art keywords
equipment
notification packet
topology
pile system
path
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN2009100886736A
Other languages
English (en)
Other versions
CN101588298A (zh
Inventor
严德汗
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
New H3C Technologies Co Ltd
Original Assignee
Hangzhou H3C Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hangzhou H3C Technologies Co Ltd filed Critical Hangzhou H3C Technologies Co Ltd
Priority to CN2009100886736A priority Critical patent/CN101588298B/zh
Publication of CN101588298A publication Critical patent/CN101588298A/zh
Priority to US12/757,266 priority patent/US8248969B2/en
Application granted granted Critical
Publication of CN101588298B publication Critical patent/CN101588298B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42—Loop networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0813—Configuration setting characterised by the conditions triggering a change of settings
    • H04L41/0816—Configuration setting characterised by the conditions triggering a change of settings the condition being an adaptation, e.g. in response to network events
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供了一种堆叠系统中流量切换的方法和堆叠系统，堆叠系统中新加入的设备使拓扑由链型变成环型时，阻塞其中一个新加入的设备的一个堆叠端口；在堆叠系统中的各设备重新进行链型拓扑的收敛过程之后，主设备对新加入的设备进行恢复配置；阻塞了一个堆叠端口的新加入的设备在恢复配置完成后，将阻塞的堆叠端口置为转发状态，基于环型拓扑计算最短转发路径，通过两个堆叠端口发送指示由链型拓扑变环型拓扑的第一通告报文；接收到所述第一通告报文的设备，重新计算最短转发路径并进行流量切换后，转发所述第一通告报文。本发明能够避免堆叠系统从链型拓扑变为环型拓扑过程中的流量中断。

Description

一种堆叠系统中流量切换的方法和堆叠系统
技术领域
本发明涉及网络通信技术，特别涉及一种堆叠系统中流量切换的方法和堆叠系统。
背景技术
堆叠系统是将两台以上的设备连接起来形成的一台逻辑设备，用户管理堆叠系统就像管理一台单一的设备，为用户提供了高可用性、高可扩展性和简化管理的优点。堆叠系统中的各设备通过堆叠电缆连接，连接方式可以是链型或环型拓扑。
本发明所涉及的情况是在链型拓扑稳定后，新加入一台设备成为环型拓扑。如图1所示，原来堆叠系统是由设备S2、S1、S8、S7、S6、S5和S4构成的链型拓扑，在拓扑稳定后，新加入一台设备S3，拓扑由链型变成环型。对于这种情况，需要重新计算最短转发路径，并在必要的情况下进行流量切换，现有技术中的实现方式主要为：
堆叠系统的链型拓扑稳定后，堆叠系统中的各设备计算最短转发路径和报文丢弃准则。当堆叠系统中新加入一台设备S3后，将该设备S3的一端口设置为阻塞状态，即停止收发报文，如图2所示，初步认为链型拓扑。对于初步的链状拓扑，设备S2到设备S4之间的流量仍然按照S2-S1-S8-S7-S6-S5-S4的路径进行正常转发，主设备S1通过链路S1-S2-S3对新加入的设备S3进行恢复配置，在恢复配置完成后，设备S3中被阻塞的端口恢复转发状态，主设备S1更新存储的拓扑数据，重新计算最短转发路径并进行流量切换，然后通过发送通告报文通知其它设备拓扑由链型变成环型，其它设备接收到指示拓扑由链型变成环型的通告报文后，重新计算最短转发路径并进行流量切换。这样设备S1与设备S4之间的业务流量则从S1-S8-S7-S6-S5-S4的路径切换至S1-S2-S3-S4的路径。
虽然现有技术的上述方法中能够实现从链型拓扑到环型拓扑的流量切换，但是，由于主设备S1是在自身最短转发路径计算完毕后，发送指示拓扑由链型变成环型的通知报文来触发其它设备进行最短路径计算的，这样会出现某些设备之间的流量出现中断。例如，主设备S1的最短转发路径计算完毕后，切换流量从S1到S4的转发路径变为S1-S2-S3-S4，而S2上的最短转发路径尚没有计算完毕时，仍按照S2-S1-S8-S7-S6-S5-S4的路径转发，从而造成了S1到S4之间的流量中断。
发明内容
有鉴于此，本发明提供了一种堆叠系统中流量切换的方法和堆叠系统，以便于避免堆叠系统从链型拓扑变为环型拓扑过程中的流量中断。
一种堆叠系统中流量切换的方法，堆叠系统中新加入的设备使拓扑由链型变成环型时，阻塞其中一个新加入的设备的一个堆叠端口；该方法包括：
A、在堆叠系统中的各设备重新进行链型拓扑的收敛过程之后，主设备对新加入的设备进行恢复配置；
B、阻塞了一个堆叠端口的新加入的设备在恢复配置完成后，将阻塞的堆叠端口置为转发状态，基于环型拓扑计算最短转发路径，通过两个堆叠端口发送指示由链型拓扑变环型拓扑的第一通告报文；
C、接收到所述第一通告报文的设备，重新计算最短转发路径并进行流量切换后，转发所述第一通告报文。
一种堆叠系统，堆叠系统中新加入的设备使拓扑由链型变成环型时，其中一个新加入的设备的一个堆叠端口被置为阻塞状态；
该堆叠系统中的主设备，用于在堆叠系统中的各设备基于新加入的设备重新进行链型拓扑的收敛过程之后，对新加入的设备进行恢复配置；
该堆叠系统中阻塞了一个堆叠端口的新加入的设备，用于在恢复配置完成后，将阻塞的堆叠端口置为转发状态，基于环型拓扑计算最短转发路径，通过两个堆叠端口发送指示由链型拓扑变环型拓扑的第一通告报文；
接收到所述第一通告报文的设备，接收到所述第一通告报文后，重新计算最短转发路径并进行流量切换后，转发所述第一通告报文。
由以上技术方案可以看出，本发明提供的方法和系统，在新加入设备使得拓扑由链型变成环型时，将其中一个新加入设备的一个堆叠端口阻塞，首先保持链型拓扑，保证在恢复配置之前不影响其它设备的转发路径。在恢复配置完成后，将阻塞的堆叠端口置为转发状态，从阻塞了一个堆叠端口的新加入的设备开始基于环型拓扑计算最短转发路径，并通过发送指示由链型拓扑变环型拓扑的通告报文保证其它设备依次进行最短转发路径的计算和流量切换，保证各设备形成的最短转发路径在各时间点都是一致的，从而避免流量中断问题。
附图说明
图1为堆叠系统由链型拓扑变环型拓扑的示意图；
图2为现有技术中对图1所示结构的处理示意图；
图3为本发明实施例提供的主要方法流程图；
图4为本发明实施例提供的一个设备加入时的详细方法流程图；
图5为本发明实施例提供的图4所示方法的架构示意图；
图6为本发明实施例提供的多于一个设备加入时的架构示意图；
图7为本发明实施例提供的多于一个设备加入时的详细方法流程图。
具体实施方式
为了使本发明的目的、技术方案和优点更加清楚，下面结合附图和具体实施例对本发明进行详细描述。
本发明所提供的方法如图3所示，可以主要包括以下步骤：
步骤301：堆叠系统中新加入的设备使拓扑由链型变成环型时，阻塞其中一个新加入的设备的一个堆叠端口。
步骤302：在堆叠系统中的各设备重新进行链型拓扑的收敛过程之后，主设备对新加入的设备进行恢复配置。
步骤303：阻塞了一个堆叠端口的新加入的设备在恢复配置完成后，将阻塞的堆叠端口置为转发状态，基于环型拓扑计算最短转发路径，通过两个堆叠端口发送指示由链型拓扑变环型拓扑的第一通告报文。
步骤304：接收到第一通告报文的设备，重新计算最短转发路径并进行流量切换后，转发所述第一通告报文。
下面结合具体实施例对上述方法进行详细描述，仍以图1所示的架构为例进行描述，堆叠系统已经形成稳定的链型拓扑，各节点已计算完毕各自的最短路径转发树，各节点到其它各节点路径都是可达的，例如，S2到S1、S8、S7、S6、S5、S4的转发路径为逆时针方向；S4到S5、S6、S7、S8、S1的转发路径为顺时针方向。此时，设备S3加入该堆叠系统后变成环型拓扑。如图4所示，该方法可以包括以下步骤：
步骤401：设备S3加入堆叠系统后，阻塞S3的一个堆叠端口，如图5所示，仍保持初始加入S3仍为链型拓扑。
为了防止设备S3加入后由链型拓扑直接变成环型拓扑后自动引起拓扑收集和最短转发路径的计算，在最短转发路径的计算和流量切换没有按照正确顺序执行时引起流量中断，在本步骤中，首先阻塞S3的其中一个堆叠端口，图5中以右口为例，使得拓扑首先仍保持链型。
步骤402：堆叠系统中的各设备重新进行链型拓扑的收敛过程。
S3的加入会使得堆叠系统中的各设备感知到新设备的加入，从而触发拓扑收集和最短转发路径的计算过程。由于阻塞了S3的一个端口，仍保持拓扑为链型，此时拓扑收敛后，S3的加入并不会影响其它节点的转发路径，其它设备仍保持原有链型拓扑的最短路径转发，但是由于S2到S4之间的任意路径是可达的，从而也保证了S3到其它任意节点的路径是可达的，流量并不会中断。
步骤403：主设备S1通过计算出来的路径S1-S2-S3对设备S3进行恢复配置，并在恢复配置完成后，发送指示设备S3恢复配置完成的通告报文。
本步骤中，主设备S1对设备S3进行的恢复配置可以包括：成员ID的下发、堆叠端口的配置等。
步骤404：设备S3接收到指示设备S3恢复配置完成的通告报文后，将阻塞的堆叠端口置为转发状态，按照最短路径转发算法基于环型拓扑计算最短转发路径，计算报文丢弃准则后，通过两个堆叠端口发送指示由链型拓扑变成环型拓扑的通告报文。
阻塞了一个堆叠端口的新加入的设备即S3，接收到指示自身恢复配置完成的通告报文后，确定恢复配置结束，将阻塞的堆叠端口置为转发状态，此时拓扑由链型变成环型。此时S3会对环型拓扑进行收集，基于此时形成的环型拓扑计算最短转发路径和报文丢弃准则。
本发明中涉及的报文丢弃准则可以包括：(1)接收到本设备自身发送的报文后进行丢弃，从而保证任何情况下不会出现环路。(2)非最短路径上的报文丢弃，从而保证不会接收到双份报文。这里涉及到的报文包括广播、组播和未知单播报文，以下情况相同，不再一一赘述。
在步骤403执行完毕后，只有设备S3完成了基于环型拓扑的最短路径转发的计算，设备S3并不会影响其它节点的转发路径，其它设备仍保持原有链型拓扑的最短路径转发，但是由于S2到S4之间的任意路径是可达的，从而也保证了S3到其它任意节点的路径是可达的，流量不会中断。
步骤405：其它节点接收到指示由链型拓扑变环型拓扑的通告报文后，计算最短转发路径和报文丢弃原则，并进行流量切换后，转发该指示恢复配置完成的通告报文。
例如，逆时针方向，S2在接收到S3的指示由链型拓扑变环型拓扑的通告报文后，利用拓扑收集到的环型拓扑信息重新计算最短转发路径和报文丢弃原则，并进行流量切换后，再将指示由链型拓扑变环型拓扑的通告报文发送给下一跳的S1。顺时针方向，S4接收到S3的指示由链型拓扑变环型拓扑的通告报文后，利用收集到的环型拓扑信息重新计算最短转发路径和报文丢弃原则，并进行流量切换后，再将指示由链型拓扑变环型拓扑的通告报文发送给下一跳的S5。依次类推。这样能够保证最短路径的切换是从S3开始依次进行的，S2的流量切换并不会影响其它节点的转发路径，S1至S4之间的流量是可达的，同理依次计算转发路径的其它节点也是如此，因此不会造成流量中断。
为了避免顺时针和逆时针两个方向各节点对指示由链型拓扑变环型拓扑的通告报文的处理速度不一致可能导致的问题，例如，假设设备S2过忙，在顺时针方向长时间无法处理S3发送的指示由链型拓扑变环型拓扑的通告报文，而逆时针方向上S1已经完成了对指示由链型拓扑变环型拓扑的通告报文的处理，也就是，S1已经完成最短路径切换而S2尚未完成最短路径切换，这就可能造成S1确定发往S4的路径为S1-S2-S3-S4，而S2的最短转发路径仍保持S2-S1-S8-S7-S6-S5-S4，会造成在S1和S2之间造成流量中断。为了避免这一特殊情况，可以进一步在S3发送的指示由链型拓扑变环型拓扑的通告报文中携带转发跳数信息，如果堆叠系统中的设备数目M为偶数，则通过两个堆叠端口发送的指示由链型拓扑变环型拓扑的通告报文中携带的转发跳数信息分别为如果堆叠系统中的设备数目M为奇数，则通过从阻塞状态恢复转发状态的堆叠端口发送的指示由链型拓扑变环型拓扑的通告报文中携带的转发跳数信息为
Figure G2009100886736D00062
通过另一个堆叠端口发送的指示由链型拓扑变环型拓扑的通告报文中携带的转发跳数信息为或者
Figure G2009100886736D00064
各设备接收到指示由链型拓扑变环型拓扑的通告报文后，首先将其中携带的转发跳数减1，再判断减1后的转发跳数是否为0，如果是，则不处理该报文，否则按照步骤404的方式进行处理。仍以图1为例，S3发送的通告报文中携带的转发跳数为4，采用这种方式时，各设备分别按照S3、S2、S1、S8的顺序，以及S3、S4、S5、S6，即两个方向在S7处终止，而S7并不对指示由链型拓扑变环型拓扑的通告报文进行处理，但是由于S7从两个方向发往S3的路径跳数相同，因此，不必重新计算最短转发路径和流量切换。
通过上述步骤401至步骤405后，形成堆叠系统中新的负载分担，堆叠系统的环型拓扑稳定。由S1发往S4的路径变为S1-S2-S3-S4，而不是S1-S8-S7-S6-S5-S4。
上述是一台设备加入使得拓扑由链型变成环型，当有多于一台设备加入使得拓扑由链型变成环型时，如图6所示，设备S3和S0的加入使得原有的链型拓扑变成环型，此时本发明所提供的方法同样适用，如图7所示，可以包括以下步骤：
步骤701：在设备S0和设备S3加入堆叠系统时，将设备S3的右口阻塞，如图6所示，仍保持初始加入S0和S3后认为链型拓扑。
当多于一台设备加入堆叠系统使得拓扑由链型变成环型时，可以将新加入的设备中的一台设备的其中一个堆叠口设置为阻塞状态，停止报文的发送和接收。在本实施例中以S3的右口阻塞为例，也可以是S2设备上的堆叠口。
步骤702：堆叠系统中的各设备重新进行链型拓扑的收敛过程。
S0和S3的加入会使得堆叠系统中的各设备感知到新设备的加入，从而触发拓扑收集和最短转发路径的计算过程。由于阻塞了S3的一个端口，仍保持拓扑为链型，此时拓扑收敛后，S0和S3的加入并不会影响其它节点的转发路径，其它设备仍保持原有链型拓扑的最短路径转发，但是由于S2到S4之间的任意路径是可达的，从而也保证了S0和S3到其它任意节点的路径是可达的，流量并不会中断。
步骤703：主设备S1通过路径S1、S2、S0和S3对设备S0和S3进行恢复配置，恢复配置完成后，在堆叠系统中发送指示恢复配置完成的通告报文。
步骤704：设备S3接收到指示恢复配置完成的通告报文后，将阻塞的堆叠端口置为转发状态，按照最短路径转发算法基于环型拓扑计算最短转发路径，计算报文丢弃准则后，通过两个堆叠端口发送指示由链型拓扑变成环型拓扑的通告报文。
S3接收到恢复配置完成的通告报文后，确定恢复配置结束，将阻塞的堆叠端口置为转发状态，此时拓扑由链型变成环型。S3会对环型拓扑进行收集，基于此时形成的环型拓扑计算最短转发路径和报文丢弃准则。
在本实施例中，首先由阻塞端口的新加入设备进行最短转发路径的计算和报文丢弃准则的计算，并由该设备开始进行指示由链型拓扑变成环型拓扑的通告报文的发送，来依次触发其它设备进行最短转发路径的计算。
步骤705同步骤405。
同样，为了避免顺时针和逆时针两个方向各节点对指示恢复配置完成的通告报文的处理速度不一致可能导致的问题，可以进一步在S3发送的指示配置恢复完成的通告报文中携带转发跳数信息，如果堆叠系统中的设备数目M为偶数，则通过两个堆叠口发送的指示配置恢复完成的通告报文中携带的转发跳数信息分别为
Figure G2009100886736D00081
如果堆叠系统中的设备数目M为奇数，则通过从阻塞状态恢复转发状态的堆叠端口发送的指示配置恢复完成的通告报文中携带的转发跳数信息为通过另一个堆叠端口发送的指示由链型拓扑变环型拓扑的通告报文中携带的转发跳数信息为
Figure G2009100886736D00083
或者
Figure G2009100886736D00084
各设备接收到指示配置恢复完成的通告报文后，首先将其中携带的转发跳数减1，再判断减1后的转发跳数是否为0，如果是，则不处理该报文，否则按照步骤705的方式进行处理。
仍以图6为例，S3发送的指示由链型拓扑变成环型拓扑的通告报文中携带的跳数信息可以为5，逆时针方向按照S3-S0-S2-S1-S8依次进行最短转发路径计算和流量切换，到S8终止，顺时针方向按照S3-S4-S5-S6-S7依次进行最短转发路径计算和流量切换，到S7终止。
基于以上方法，本发明提供的堆叠系统中新加入的设备使拓扑由链型变成环型时，其中一个新加入的设备的一个堆叠端口被置为阻塞状态。
该堆叠系统中的主设备，用于在堆叠系统中的各设备基于新加入的设备重新进行链型拓扑的收敛过程之后，对新加入的设备进行恢复配置。
该堆叠系统中阻塞了一个堆叠端口的新加入的设备，用于在恢复配置完成后，将阻塞的堆叠端口置为转发状态，基于环型拓扑计算最短转发路径，通过两个堆叠端口发送指示由链型拓扑变环型拓扑的第一通告报文。
接收到第一通告报文的设备，接收到第一通告报文后，重新计算最短转发路径并进行流量切换后，转发该第一通告报文。
在新设备加入堆叠系统且其中一个新加入的设备的一个端口被阻塞时，该堆叠系统中的各设备基于阻塞其中一个新加入的设备的一个堆叠端口所形成的链型拓扑，进行拓扑收集和最短转发路径的计算，从而实现基于新加入的设备的链型拓扑收敛。
该堆叠系统中的主设备，还可以用于对新加入的设备进行的恢复配置完成后，发送指示恢复配置完成的第二通告报文。
阻塞了一个堆叠端口的新加入的设备，还用于接收到所述第二通告报文后，确定恢复配置完成。
更进一步地，堆叠系统中的各设备，还用于在计算最短转发路径之后，计算报文丢弃准则，该报文丢弃准则至少包括：接收到本设备自身发送的报文后进行丢弃，以及对非最短转发路径上的报文进行丢弃。
更优地，阻塞了一个堆叠端口的新加入的设备，还可以用于在发送的第一通告报文中携带转发跳数；其中，如果堆叠系统中的设备数目M为偶数，则将
Figure G2009100886736D00091
作为转发跳数携带在第一通告报文中；如果堆叠系统中的设备数目M为奇数，则将
Figure G2009100886736D00092
作为转发跳数携带在通过从阻塞状态恢复转发状态的堆叠端口发送的第一通告报文中，将
Figure G2009100886736D00101
或者
Figure G2009100886736D00102
作为转发跳数携带在通过另一个堆叠端口发送的第一通告报文中。
接收到所述第一通告报文的设备，在接收到第一通告报文后，将第一通告报文中携带的转发跳数减1，判断减1后的转发跳数是否为0，如果是，不执行任何处理，丢弃该第一通告报文；否则，执行所述重新计算最短转发路径的操作。
由以上描述可以看出，本发明提供的方法和系统，在新加入设备使得拓扑由链型变成环型时，将其中一个新加入设备的一个堆叠端口阻塞，首先保持链型拓扑，保证在恢复配置之前不影响其它设备的转发路径。在恢复配置完成后，将阻塞的堆叠端口置为转发状态，从阻塞了一个堆叠端口的新加入的设备开始基于环型拓扑计算最短转发路径，并通过发送指示由链型拓扑变环型拓扑的通告报文保证其它设备依次进行最短转发路径的计算和流量切换，保证各设备形成的最短转发路径在各时间点都是一致的，从而避免流量中断问题。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims (10)

1.一种堆叠系统中流量切换的方法，其特征在于，堆叠系统中新加入的设备使拓扑由链型变成环型时，阻塞其中一个新加入的设备的一个堆叠端口；该方法包括：
A、在堆叠系统中的各设备重新进行链型拓扑的收敛过程之后，主设备对新加入的设备进行恢复配置；
B、阻塞了一个堆叠端口的新加入的设备在恢复配置完成后，将阻塞的堆叠端口置为转发状态，基于环型拓扑计算最短转发路径，通过两个堆叠端口发送指示由链型拓扑变环型拓扑的第一通告报文；
C、接收到所述第一通告报文的设备，重新计算最短转发路径并进行流量切换后，转发所述第一通告报文。
2.根据权利要求1所述的方法，其特征在于，步骤A中所述各设备重新进行链型拓扑的收敛过程具体为：基于阻塞其中一个新加入的设备的一个堆叠端口所形成的链型拓扑，各设备进行拓扑收集和最短转发路径的计算。
3.根据权利要求1所述的方法，其特征在于，所述主设备对新加入的设备进行的恢复配置完成后，发送指示恢复配置完成的第二通告报文；
所述阻塞了一个堆叠端口的新加入的设备接收到所述第二通告报文后，确定恢复配置完成。
4.根据权利要求1所述的方法，其特征在于，堆叠系统中的各设备在计算最短转发路径之后，还计算报文丢弃准则，该报文丢弃准则至少包括：接收到本设备自身发送的报文后进行丢弃，以及对非最短转发路径上的报文进行丢弃。
5.根据权利要求1至4任一权项所述的方法，其特征在于，步骤B中的所述第一通告报文中携带转发跳数；
其中，如果所述堆叠系统中的设备数目M为偶数，则步骤B中所述第一通告报文中携带的转发跳数为 
Figure F2009100886736C00011
；如果所述堆叠系统中的设备数目M为奇数，则步骤B中通过从阻塞状态恢复转发状态的堆叠端口发送的第一通告报文中携 带的转发跳数为 
Figure F2009100886736C00021
通过另一个堆叠端口发送的第一通告报文中携带的转发跳数为 
Figure F2009100886736C00022
或者 
Figure F2009100886736C00023
步骤C中，在所述重新计算最短转发路径之前还包括：接收到所述第一通告报文的设备将所述第一通告报文中携带的转发跳数减1，判断减1后的转发跳数是否为0，如果是，结束流程，否则，继续执行如下操作：重新计算最短转发路径并进行流量切换后，转发所述第一通告报文。
6.一种堆叠系统，其特征在于，堆叠系统中新加入的设备使拓扑由链型变成环型时，其中一个新加入的设备的一个堆叠端口被置为阻塞状态；
该堆叠系统中的主设备，用于在堆叠系统中的各设备基于新加入的设备重新进行链型拓扑的收敛过程之后，对新加入的设备进行恢复配置；
该堆叠系统中阻塞了一个堆叠端口的新加入的设备，用于在恢复配置完成后，将阻塞的堆叠端口置为转发状态，基于环型拓扑计算最短转发路径，通过两个堆叠端口发送指示由链型拓扑变环型拓扑的第一通告报文；
接收到所述第一通告报文的设备，接收到所述第一通告报文后，重新计算最短转发路径并进行流量切换后，转发所述第一通告报文。
7.根据权利要求6所述的堆叠系统，其特征在于，该堆叠系统中的各设备基于阻塞其中一个新加入的设备的一个堆叠端口所形成的链型拓扑，进行拓扑收集和最短转发路径的计算，从而实现基于新加入的设备的链型拓扑收敛。
8.根据权利要求6所述的堆叠系统，其特征在于，所述主设备，还用于对新加入的设备进行的恢复配置完成后，发送指示恢复配置完成的第二通告报文；
所述阻塞了一个堆叠端口的新加入的设备，还用于接收到所述第二通告报文后，确定恢复配置完成。
9.根据权利要求6所述的堆叠系统，其特征在于，堆叠系统中的各设备，还用于在计算最短转发路径之后，计算报文丢弃准则，该报文丢弃准则至少包括：接收到本设备自身发送的报文后进行丢弃，以及对非最短转发路径上的报 文进行丢弃。
10.根据权利要求6至9任一权项所述的堆叠系统，其特征在于，所述阻塞了一个堆叠端口的新加入的设备，还用于在发送的所述第一通告报文中携带转发跳数；其中，如果所述堆叠系统中的设备数目M为偶数，则将 
Figure F2009100886736C00031
作为转发跳数携带在所述第一通告报文中；如果所述堆叠系统中的设备数目M为奇数，则将 
Figure F2009100886736C00032
作为转发跳数携带在通过从阻塞状态恢复转发状态的堆叠端口发送的第一通告报文中，将 
Figure F2009100886736C00033
或者 
Figure F2009100886736C00034
作为转发跳数携带在通过另一个堆叠端口发送的第一通告报文中；
所述接收到所述第一通告报文的设备，还用于接收到第一通告报文后，将第一通告报文中携带的转发跳数减1，判断减1后的转发跳数是否为0，如果是，不执行任何处理，丢弃该第一通告报文；否则，继续执行如下操作：重新计算最短转发路径并进行流量切换后，转发所述第一通告报文。
CN2009100886736A 2009-07-07 2009-07-07 一种堆叠系统中流量切换的方法和堆叠系统 Active CN101588298B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN2009100886736A CN101588298B (zh) 2009-07-07 2009-07-07 一种堆叠系统中流量切换的方法和堆叠系统
US12/757,266 US8248969B2 (en) 2009-07-07 2010-04-09 Stacking system and a method for switching traffic in the stacking system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2009100886736A CN101588298B (zh) 2009-07-07 2009-07-07 一种堆叠系统中流量切换的方法和堆叠系统

Publications (2)

Publication Number Publication Date
CN101588298A CN101588298A (zh) 2009-11-25
CN101588298B true CN101588298B (zh) 2011-05-11

Family

ID=41372369

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2009100886736A Active CN101588298B (zh) 2009-07-07 2009-07-07 一种堆叠系统中流量切换的方法和堆叠系统

Country Status (2)

Country Link
US (1) US8248969B2 (zh)
CN (1) CN101588298B (zh)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101883045B (zh) * 2010-04-29 2013-01-30 北京星网锐捷网络技术有限公司 一种堆叠系统的合并方法、系统及装置
KR20150093648A (ko) * 2012-09-27 2015-08-18 휴렛-팩커드 디벨롭먼트 컴퍼니, 엘.피. 차단된 링크를 따른 특정 트래픽의 전송
CN103780496B (zh) * 2012-10-17 2017-07-14 新华三技术有限公司 应用于星型堆叠系统中的报文转发方法和设备
US20140189045A1 (en) * 2012-12-27 2014-07-03 Deep River Ventures, Llc Methods, Systems, and Computer Program Products for Routing Based on a Nested Protocol Address
US10447575B1 (en) 2012-12-27 2019-10-15 Sitting Man, Llc Routing methods, systems, and computer program products
US10411997B1 (en) * 2012-12-27 2019-09-10 Sitting Man, Llc Routing methods, systems, and computer program products for using a region scoped node identifier
US10404583B1 (en) * 2012-12-27 2019-09-03 Sitting Man, Llc Routing methods, systems, and computer program products using multiple outside-scope identifiers
US10397101B1 (en) 2012-12-27 2019-08-27 Sitting Man, Llc Routing methods, systems, and computer program products for mapping identifiers
US10411998B1 (en) * 2012-12-27 2019-09-10 Sitting Man, Llc Node scope-specific outside-scope identifier-equipped routing methods, systems, and computer program products
US10904144B2 (en) 2012-12-27 2021-01-26 Sitting Man, Llc Methods, systems, and computer program products for associating a name with a network path
US10212076B1 (en) * 2012-12-27 2019-02-19 Sitting Man, Llc Routing methods, systems, and computer program products for mapping a node-scope specific identifier
US10587505B1 (en) 2012-12-27 2020-03-10 Sitting Man, Llc Routing methods, systems, and computer program products
US20140189153A1 (en) * 2012-12-27 2014-07-03 Deep River Ventures, Llc Methods, Systems, and Computer Program Products for Routing Based on a Scope-Specific Address
US20140189154A1 (en) * 2012-12-27 2014-07-03 Deep River Ventures, Llc Methods, Systems, and Computer Program Products for Determining a Shared Identifier for a Hop in a Network
US10419334B1 (en) 2012-12-27 2019-09-17 Sitting Man, Llc Internet protocol routing methods, systems, and computer program products
US10404582B1 (en) 2012-12-27 2019-09-03 Sitting Man, Llc Routing methods, systems, and computer program products using an outside-scope indentifier
US10419335B1 (en) * 2012-12-27 2019-09-17 Sitting Man, Llc Region scope-specific outside-scope indentifier-equipped routing methods, systems, and computer program products
US10397100B1 (en) 2012-12-27 2019-08-27 Sitting Man, Llc Routing methods, systems, and computer program products using a region scoped outside-scope identifier
CN104468854B (zh) * 2013-09-13 2017-10-27 新华三技术有限公司 一种纵向融合架构vcf的构建方法及设备
CN105337866B (zh) * 2014-06-30 2019-09-20 华为技术有限公司 一种流量切换方法及装置
US9961043B2 (en) * 2015-02-20 2018-05-01 Dell Products L.P. Automatic discovery and configuration of stack ports
CN104734952B (zh) * 2015-03-09 2018-07-24 新华三技术有限公司 一种数据报文转发方法以及装置
CN106059805B (zh) * 2016-05-27 2020-10-02 新华三技术有限公司 一种流量分布的分析方法及装置
US10938964B2 (en) * 2018-03-05 2021-03-02 Zte Corporation Routing packets in a ring communication network

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6785272B1 (en) * 1999-06-24 2004-08-31 Allied Telesyn, Inc. Intelligent stacked switching system
JP3715501B2 (ja) * 2000-03-10 2005-11-09 アンリツ株式会社 スパニングツリー用ブリッジ及びそれを用いた経路変更方法
US7164684B2 (en) * 2001-05-18 2007-01-16 Ge Fanuc Automation North America, Inc. Ethernet node having hub, switch and/or repeater characteristics
US7336622B1 (en) * 2003-09-08 2008-02-26 Cisco Technology, Inc. Method and system for resolving switch number conflicts in a stackable switch system
US7483383B2 (en) * 2004-10-28 2009-01-27 Alcatel Lucent Stack manager protocol with automatic set up mechanism
US8248922B2 (en) * 2004-12-30 2012-08-21 Alcatel Lucent System and method for avoiding duplication of MAC addresses in a stack
US7630299B2 (en) * 2004-12-30 2009-12-08 Alcatel Lucent Retention of a stack address during primary master failover
US7782800B2 (en) * 2006-12-22 2010-08-24 Texas Instruments Incorporated Discovery, detection, and management of daisy-chain system topology
US20080155126A1 (en) * 2006-12-22 2008-06-26 Texas Instruments, Inc. Auto-Configuration Of Daisy-Chained Devices
US20080155046A1 (en) * 2006-12-22 2008-06-26 Texas Instruments, Inc. Control Token Based Management Of Daisy-Chain System Topology
US8117336B2 (en) * 2007-05-31 2012-02-14 Extreme Networks, Inc. Methods, systems, and computer program products for providing accidental stack join protection
US8467303B2 (en) * 2007-09-28 2013-06-18 Allied Telesis Holdings K.K. Method and apparatus for preventing network conflict
US8213297B2 (en) * 2007-11-27 2012-07-03 International Business Machines Corporation Duplicate internet protocol address resolution in a fragmented switch stack environment
US7764682B2 (en) * 2008-07-15 2010-07-27 Unisys Corporation Mainframe computing system having virtual IPMI protocol
US7788363B2 (en) * 2008-07-15 2010-08-31 Unisys Corporation Secure communication over virtual IPMB of a mainframe computing system
US9319300B2 (en) * 2008-12-09 2016-04-19 Glue Networks, Inc. Systems and methods for determining endpoint configurations for endpoints of a virtual private network (VPN) and deploying the configurations to the endpoints

Also Published As

Publication number Publication date
CN101588298A (zh) 2009-11-25
US20110007670A1 (en) 2011-01-13
US8248969B2 (en) 2012-08-21

Similar Documents

Publication Publication Date Title
CN101588298B (zh) 一种堆叠系统中流量切换的方法和堆叠系统
US11134011B2 (en) Communication system, control device, communication method, and program
EP2352253B1 (en) Method and apparatus for protecting link aggregation group of ethernet ring
US8599683B2 (en) System and method for changing a delivery path of multicast traffic
CN100389577C (zh) 在弹性分组环上实现广播或组播的方法及装置
CN101702658B (zh) 一种环网保护的实现方法及系统
CN102238072A (zh) 一种动态选择路由的方法及clos交换网系统
CN101436945B (zh) 一种组播业务故障保护的方法、系统及装置
CN102263697A (zh) 一种聚合链路流量分担方法和装置
CN102457420A (zh) 建立路径数据的网络装置及其方法
KR20130055392A (ko) 점 대 다점 네트워크에서의 보호 절체 방법 및 장치
JP5816960B2 (ja) 通信システム
CN102487329B (zh) 业务恢复方法及装置
WO2012097595A1 (zh) 一种共享网状保护实现方法及系统
CN102857316A (zh) 一种实现源环网保护的方法及系统
CN112995002B (zh) 一种交换机环网的设计方法、交换机及存储介质
CN100454861C (zh) 级联组网系统中的节点寻址方法
US9264303B2 (en) Protection switching method and system provision by a distributed protection group
CN104821917B (zh) 一种用于虚拟交换机系统的拓扑发现方法
CN102223241A (zh) 网络变化通知方法和设备
CN109120521B (zh) 环形堆叠系统路径切换方法、第一及第二堆叠设备
KR101595609B1 (ko) Ａｓｏｎ서비스 라우팅 분리 방법 및 장치
JP3011131B2 (ja) 伝送経路自律切替えシステム
CN104683769A (zh) 一种在环网环境下实现组播点播的方法及装置
CN103152262B (zh) 一种连接建立的方法和设备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CP03 Change of name, title or address
CP03 Change of name, title or address

Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No.

Patentee after: Xinhua three Technology Co., Ltd.

Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base

Patentee before: Huasan Communication Technology Co., Ltd.