WO2009155996A1 - Method and system for link aggregation - Google Patents
Method and system for link aggregation Download PDFInfo
- Publication number
- WO2009155996A1 WO2009155996A1 PCT/EP2008/058314 EP2008058314W WO2009155996A1 WO 2009155996 A1 WO2009155996 A1 WO 2009155996A1 EP 2008058314 W EP2008058314 W EP 2008058314W WO 2009155996 A1 WO2009155996 A1 WO 2009155996A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- primary
- link aggregation
- link
- ports
- links
- Prior art date
Links
Classifications
-
- 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
-
- 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/22—Alternate routing
-
- 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/24—Multipath
- H04L45/245—Link aggregation, e.g. trunking
-
- 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/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Definitions
- the present invention relates to a method and system for link aggregation, in particular, a method for providing Link Aggregation Control between a plurality of systems adapted for Link Aggregation including a primary system, a first secondary system, and a second secondary system.
- Ethernet network redundancy is an important feature for access providers to secure the availability of the services offered on the access network.
- Ethernet network redundancy is the ability of the network to survive a link failure or a node failure by providing an alternative data path when the fault occurs.
- Ethernet network redundancy can be achieved using different protocols, e.g.:
- STP Spanning Tree Protocol
- RSTP Rapid Spanning Tree Protocol
- Ethernet Automatic Protection Switching is able to provide node fault protection, however EAPS is designed for ring topologies and based on defining a master node to control the direction of the traffic flow. Further, EAPS is not easy to implement in Multi-Protocol Label Switching (MPLS) networks and is not easily deployable, since EAPS requires predefining the VLANs used within an EAPS domain, which means that the user must stop all the services before a new VLAN can be added to this domain.
- MPLS Multi-Protocol Label Switching
- a method for providing Link Aggregation Control between a plurality of systems adapted for Link Aggregation includes a primary system having a primary system identifier, a first secondary system having a first system identifier, and a second secondary system having a second system identifier.
- the primary system comprises a first set of primary ports being linked to a first set of ports of the first secondary system by at least one first link. Further, the primary system comprises a second set of primary ports being linked to a second set of ports of the second secondary system by at least one second link.
- the method comprises forming a link aggregation group, wherein the link aggregation group includes at least one first link between the primary system and the first secondary system and at least one second link between the primary system and the second secondary system.
- a preferred system among the secondary systems having links within the link aggregation group is selected and further, the method comprises setting the status of the primary ports according to the selection of the preferred system.
- a system being adapted for link aggregation.
- the system has a system identifier and comprises a link aggregation control unit connected to an aggregator unit.
- the link aggregation control unit is adapted for forming a link aggregation group comprising at least one first link between the system and a first secondary system having a first system identifier and at least one second link between the system and a second secondary system having a second system identifier.
- the link aggregation control unit is adapted for selecting a preferred system among the secondary systems having links within the link aggregation group, and setting the status of the primary ports according to the selection of the preferred secondary system.
- the method and system of the present invention provides node fault-protection in a LAG system.
- the system must be capable of aggregating links from a plurality of systems having different identifiers; therefore this feature is called Multi-Systems Link Aggregation Group (MS-LAG).
- MS-LAG Multi-Systems Link Aggregation Group
- a further advantage resides in that the method and system according to the present invention do not require changes on the interconnected systems, which will only need to support Link Aggregation Control Protocol (LACP).
- LACP Link Aggregation Control Protocol
- the method and system of the present invention is able to provide fast link/node failure detection and switch over (within a few milliseconds in the order of 10- 20 milliseconds) depending on the implementation of the system.
- Fig. 1 illustrates systems employing the method according to the present invention
- Fig. 2 illustrates an embodiment of the system according to the present invention
- Fig. 3 is a flow diagram illustrating a first embodiment of the method according to the invention.
- Fig. 4 is a flow diagram illustrating a second embodiment of the method according to the invention.
- Fig. 5 is a flow diagram illustrating a third embodiment of the method according to the invention.
- Fig. 6 illustrates systems employing the method according to the present invention.
- ports are referred to as active or standby.
- An active port refers to a port being "selected + attached” using IEEE terminology.
- a standby port refers to a port being "selected” but not “attached” using IEEE terminology.
- the step of selecting a preferred system comprises selecting the secondary system by a selection criterion based on the system priority values of the secondary systems in the link aggregation group.
- the secondary system having the highest priority is selected, however an embodiment, where the secondary system having the lowest priority is selected is possible.
- System priority may not be an adequate selection criterion, e.g. if the secondary system priorities are the same.
- the step of selecting a preferred system may alternatively or in combination with the priority-based selection criterion comprise selecting the secondary system by a selection criterion based on the number of links to each of the secondary systems in the link aggregation group.
- the step of setting the status of the primary ports according to the selection of the preferred system may comprise setting the primary ports not linked to the preferred system to standby. Further, the step of setting the status of the primary ports according to the selection of the preferred system may comprise setting the primary ports linked to the preferred system to active.
- the method according to the invention further comprises the following steps of evaluating the at least one link between the primary system and the preferred system according to a criterion and in case the criterion is not fulfilled, selecting an alternative preferred system among the other secondary systems having links within the link aggregation group, and setting the status of the primary ports according to the selection of the preferred system.
- the step of evaluating the at least one link according to a criterion and the step in case the criterion is not fulfilled may be repeated until the criterion is fulfilled or links to all secondary systems have been evaluated.
- the method may comprise setting all primary ports to standby.
- the step of setting all primary ports to standby may comprise sending an alarm message to the operator or a monitoring unit of the system.
- Fig. 1 illustrates systems providing Link Aggregation Control between a plurality of systems 1 adapted for Link Aggregation.
- the plurality of systems include a primary system 2 (System A) having a primary system identifier, a first secondary system 4 (System B) having a first system identifier, and a second secondary system 6 (System C) having a second system identifier.
- the primary system 2 has formed a link aggregation group comprising first links A and B between the primary system 2 and the first secondary system 4, and second links C and D between the primary system and the second secondary system 6.
- the system identifier is composed from the system priority and system MAC address indicating the priority of the system in question.
- the primary system 2 has higher priority than the secondary systems 4, 6, i.e. the primary system priority is higher than the first secondary system priority and the second secondary system priority.
- the first links A and B are formed between a first set of primary ports Pi and P 2 of the primary system 2 and first ports Pi and P 2 of the first secondary system 4, respectively.
- the second links C and D are formed between a second set of primary ports P3 and P 4 of the primary system 2 and second ports Pi and P 2 of the second secondary system 6, respectively.
- the primary system i.e. a system according to the present invention, is adapted to aggregate any number of links between the primary system and the secondary systems, i.e. the link aggregation group may comprise any number of links, e.g. one or more first links and/or one or more second links.
- the primary system has selected a preferred system among the secondary systems having links in the link aggregation group.
- the selection of the preferred system is performed according to a selection criterion.
- the preferred system is the secondary system having the highest system priority.
- the first secondary system priority is higher than the second secondary system priority, and accordingly, the links A and B between the primary system and the first secondary system are activated, i.e. the first set of primary ports Pi and P 2 are active.
- the links C and D between the standby system (System C) are set to standby, i.e. the second set of ports P 3 and P 4 are set to standby.
- the primary system evaluates the status of the first links A and B, and in case the primary system detects that a criterion is not fulfilled, e.g. that one or more of the first links are down and/or that a minimum number of first links are not active, the primary system will select the second secondary system as the preferred system and change the status of the primary ports accordingly, i.e. change the state of the second set of ports P 3 and P 4 to active, thereby activating links C and D. Further, the first set of primary ports Pi and P 2 will be standby. Loss of all links indicates node failure in system B.
- the criterion may be a minimum links requirement configured for each Link Aggregation Group or a default value for all Link Aggregation Groups.
- the criterion is a minimum links requirement setting that the minimum number of active links must be at least one.
- the minimum links requirement may be any number of links, e.g. one, two, three, four, or more.
- system A utilizes primary ports Pi and P 2 for traffic aggregation and primary ports P 3 and P 4 for node redundancy.
- the first and second sets of primary ports may comprise any number of ports corresponding to any number of links to the first and second secondary systems, respectively, e.g. the first and second sets of primary ports may each comprise one, two, three, four, five, six or more primary ports.
- the total number of ports in a LAG is eight, e.g. four ports in the first set and four ports in the second set.
- Fig. 2 illustrates an embodiment of the system according to the present invention.
- the system illustrated in Fig. 2 may constitute the primary system of the method according to the present invention.
- the system 2 comprises a Link Aggregation Control (LAC) unit 10 adapted to operate according to a Link Aggregation Control Protocol (e.g.
- LAC Link Aggregation Control
- the LAC unit 10 is connected to an aggregator unit 12 adapted to aggregate ports according to control signals from the LAC unit 10.
- the LAC unit 10 in the system 2 is adapted for forming a link aggregation group comprising links to a plurality of secondary systems including at least one first link between the system 2 and a first secondary system having a first system identifier and at least one second link between the system and a second secondary system having a second system identifier. Further, the LAC unit 10 is adapted for selecting a preferred system among the secondary systems having links within the link aggregation group. The selection is based on a selection criterion, which in this embodiment is "select secondary system having highest system priority". Alternatively or in combination, the selection criterion may be based on the number of links to each secondary system, e.g.
- the LAC unit 10 is adapted to setting the status of the primary ports Pi, P 2 , P3 and P 4 according to the selection of the preferred secondary system.
- the LAC unit 10 is adapted to set primary ports linked to the selected and preferred secondary system to active and the primary ports linked to other systems having links included in the link aggregation group are set to standby.
- the LAC unit 10 may be adapted to select the first secondary system because the first secondary system has highest priority. In another embodiment, the LAC unit 10 may be adapted to select the second secondary system because the second secondary system has the largest number of links to the system 2.
- the selection criterion may be a combination of system priority and number of links (i.e. available bandwidth). For example, the "number of links" criterion may be applied if the first and second secondary systems have the same system priority.
- the system 2 is adapted to perform the steps of the method according to the present invention.
- the system 2 is adapted to form a link aggregation group consisting of two secondary systems in order to minimize the number of secondary systems in standby mode; however the system may be adapted to form a link aggregation group comprising links from any number of secondary systems.
- the different embodiments of the method will be described with reference to the plurality of systems illustrated in Fig. 1.
- the invention is neither limited to a specific number of links nor to a specific plurality of secondary systems aggregated in a link aggregation group.
- Fig. 3 illustrates a flow diagram of a first embodiment 100 of the method according to the invention.
- the primary system is configured to aggregate secondary systems with first secondary system identifier and second secondary system identifier.
- the method is triggered whenever LACP state change occurs.
- the primary system Upon receiving LACPDU packets from the first secondary system and the second secondary system, the primary system identifies ports Pi, P 2 , P3, and P 4 as aggregateable ports and form a LAG comprising links A, B, C, and D on these ports in step 102.
- the method proceeds to step 104 of selecting a preferred system among the first and second secondary system having links within the LAG in question. In this embodiment, the secondary system with highest priority (System B in Fig. 1 ) is selected.
- the method 100 proceeds to the step 106 of setting the status of the primary ports according to the selection of the preferred system, i.e. activate the primary ports towards the selected system (primary ports Pi and P 2 connected to first secondary system in Fig. 1 ) and set primary ports towards remaining secondary systems to standby (primary ports P3 and P 4 connected to second secondary system in Fig. 1 ).
- Fig. 4 illustrates a flow diagram of a second embodiment 100' of the method according to the invention.
- the method 100' comprises the step 108 of evaluating the at least one link between the primary system and the preferred system according to a criterion, e.g. a minimum active links requirement.
- a criterion e.g. a minimum active links requirement.
- the method 100' proceeds to the step 104' of selecting a preferred system among the other secondary systems having links within the link aggregation group, and subsequently to the step 106' of setting the status of the primary ports according to the selection of the preferred system in step 104'.
- the method or certain parts of the method according to the present invention may be triggered by LACP state changes.
- a LACP state change may cause a reselection of preferred secondary system without the need for reforming the LAG
- Fig. 5 illustrates a flow diagram of a third embodiment 100" of the method according to the invention.
- the method upon evaluation of the criterion in step 108 proceeds to the step 110 of checking if all secondary systems have been selected as preferred system, i.e. if links to all secondary systems have been evaluated. If not, steps 104 and 106 are repeated with selection of a preferred secondary system among the secondary systems not selected before, and setting the status of primary ports accordingly.
- the method 100" proceeds to the step 1 12 of setting all primary ports to standby from the step.
- Step 112 may comprise sending an alarm message to the operator or a monitor function of the system.
- the primary system has higher system priority than any of the secondary systems in order to be able to set status of and decide, which ports that can be aggregated.
- Fig. 6 illustrates an embodiment where only one link is set up between the primary system and the first secondary system and only one link is set up between the primary system and the second secondary system.
- the link aggregation group in this case comprises the first link A and the second link B.
- the primary system activates the second primary port P 2 and sets the first primary port P 1 to standby.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The present invention relates to a method and system for link aggregation, in particular, a method for providing Link Aggregation Control between a plurality of systems adapted for Link Aggregation.A method for providing Link Aggregation Control between a plurality of systems adapted for Link Aggregation is provided. The plurality of systems includes a primary system, a first secondary system, and a second secondary system. The primary system comprises first primary ports being linked to first ports of the first secondary system by first links. Further, the primary system comprises second primary ports being linked to second ports of the second secondary system by second links. The method comprises forming a link aggregation group, wherein the link aggregation group includes at least one first link and at least one second link. A preferred system among the secondary systems having links within the link aggregation group is selected and further, the method comprises setting the status of the primary ports according to the selection of the preferred system.
Description
METHOD AND SYSTEM FOR LINK AGGREGATION TECHNICAL FIELD
The present invention relates to a method and system for link aggregation, in particular, a method for providing Link Aggregation Control between a plurality of systems adapted for Link Aggregation including a primary system, a first secondary system, and a second secondary system.
BACKGROUND
Ethernet network redundancy is an important feature for access providers to secure the availability of the services offered on the access network. Ethernet network redundancy is the ability of the network to survive a link failure or a node failure by providing an alternative data path when the fault occurs.
Ethernet network redundancy can be achieved using different protocols, e.g.:
- Link Aggregation (IEEE 802.3-2005)
- STP (IEEE 802.1 D-2004, and IEEE 802.1Q-2003) - EAPS (RFC3619)
Spanning Tree Protocol (STP) and Rapid Spanning Tree Protocol (RSTP) can provide node fault protection, however with high convergence times.
Further, Ethernet Automatic Protection Switching (EAPS) is able to provide node fault protection, however EAPS is designed for ring topologies and based on defining a master node to control the direction of the traffic flow. Further, EAPS is not easy to implement in Multi-Protocol Label Switching (MPLS) networks and is not easily deployable, since EAPS requires predefining the VLANs used within an EAPS domain, which means that the user must stop all the services before a new VLAN can be added to this domain. SUMMARY
Accordingly, there is a need for improved methods and systems for obtaining Ethernet network redundancy.
A method for providing Link Aggregation Control between a plurality of systems adapted for Link Aggregation is provided. The plurality of systems include a primary system having a primary system identifier, a first secondary system having a first system identifier, and a second secondary system having a second system identifier.
The primary system comprises a first set of primary ports being linked to a first set of ports of the first secondary system by at least one first link. Further, the primary system comprises a second set of primary ports being linked to a second set of ports of the second secondary system by at least one second link. The method comprises forming a link aggregation group, wherein the link aggregation group includes at least one first link between the primary system and the first secondary system and at least one second link between the primary system and the second secondary system. A preferred system among the secondary systems having links within the link aggregation group is selected and further, the method comprises setting the status of the primary ports according to the selection of the preferred system.
Further, a system being adapted for link aggregation is provided. The system has a system identifier and comprises a link aggregation control unit connected to an aggregator unit. The link aggregation control unit is adapted for forming a link aggregation group comprising at least one first link between the system and a first secondary system having a first system identifier and at least one second link between the system and a second secondary system having a second system identifier. Further, the link aggregation control unit is adapted for selecting a preferred system among the secondary systems having links within the link aggregation group, and setting the status of the primary ports according to the selection of the preferred secondary system.
The method and system of the present invention provides node fault-protection in a LAG system. In order to achieve this feature, the system must be capable of aggregating links from a plurality of systems having different identifiers; therefore this feature is called Multi-Systems Link Aggregation Group (MS-LAG). In addition to the general advantages of a LAG system, it is an advantage of the present invention that node fault protection is provided. Further, it is advantageous that the present invention is easy to implement for MPLS networks.
A further advantage resides in that the method and system according to the present invention do not require changes on the interconnected systems, which will only need to support Link Aggregation Control Protocol (LACP).
Further, the method and system of the present invention is able to provide fast link/node failure detection and switch over (within a few milliseconds in the order of 10- 20 milliseconds) depending on the implementation of the system.
BRIEF DESCRIPTION OF THE DRAWINGS
The above and other features and advantages of the present invention will become readily apparent to those skilled in the art by the following detailed description of exemplary embodiments thereof with reference to the attached drawings, in which: Fig. 1 illustrates systems employing the method according to the present invention, Fig. 2 illustrates an embodiment of the system according to the present invention,
Fig. 3 is a flow diagram illustrating a first embodiment of the method according to the invention,
Fig. 4 is a flow diagram illustrating a second embodiment of the method according to the invention,
Fig. 5 is a flow diagram illustrating a third embodiment of the method according to the invention, and
Fig. 6 illustrates systems employing the method according to the present invention.
ABBREVIATIONS EAPS Ethernet Automatic Protection Switching
LACP Link Aggregation Control Protocol
LAG Link Aggregation Group
MPLS Multi Protocol Label Switching
MS-LAG Multi Systems - Link Aggregation Group RSTP Rapid Spanning Tree Protocol
STP Spanning Tree Protocol
VLAN Virtual Local Area Network
DETAILED DESCRIPTION
The figures are schematic and simplified for clarity, and they merely show details which are essential to the understanding of the invention, while other details have been left out. Throughout, the same reference numerals are used for identical or corresponding parts.
Throughout the present description, ports are referred to as active or standby. An active port refers to a port being "selected + attached" using IEEE terminology. A
standby port refers to a port being "selected" but not "attached" using IEEE terminology.
In an embodiment of the method according to the present invention, the step of selecting a preferred system comprises selecting the secondary system by a selection criterion based on the system priority values of the secondary systems in the link aggregation group. Preferably, the secondary system having the highest priority is selected, however an embodiment, where the secondary system having the lowest priority is selected is possible.
System priority may not be an adequate selection criterion, e.g. if the secondary system priorities are the same.
Further, it may be desirable to provide the largest possible bandwidth at any time.
Accordingly, the step of selecting a preferred system may alternatively or in combination with the priority-based selection criterion comprise selecting the secondary system by a selection criterion based on the number of links to each of the secondary systems in the link aggregation group.
In the method according to the present invention, the step of setting the status of the primary ports according to the selection of the preferred system may comprise setting the primary ports not linked to the preferred system to standby. Further, the step of setting the status of the primary ports according to the selection of the preferred system may comprise setting the primary ports linked to the preferred system to active.
Preferably, the method according to the invention further comprises the following steps of evaluating the at least one link between the primary system and the preferred system according to a criterion and in case the criterion is not fulfilled, selecting an alternative preferred system among the other secondary systems having links within the link aggregation group, and setting the status of the primary ports according to the selection of the preferred system.
The step of evaluating the at least one link according to a criterion and the step in case the criterion is not fulfilled may be repeated until the criterion is fulfilled or links to all secondary systems have been evaluated. In case the criterion is not fulfilled for any of the secondary systems in the link aggregation group, the method may comprise setting all primary ports to standby. The step of setting all primary ports to standby may comprise sending an alarm message to the operator or a monitoring unit of the system.
Fig. 1 illustrates systems providing Link Aggregation Control between a plurality of systems 1 adapted for Link Aggregation. The plurality of systems include a primary
system 2 (System A) having a primary system identifier, a first secondary system 4 (System B) having a first system identifier, and a second secondary system 6 (System C) having a second system identifier. The primary system 2 has formed a link aggregation group comprising first links A and B between the primary system 2 and the first secondary system 4, and second links C and D between the primary system and the second secondary system 6.
The system identifier is composed from the system priority and system MAC address indicating the priority of the system in question. In the illustrated embodiment, the primary system 2 has higher priority than the secondary systems 4, 6, i.e. the primary system priority is higher than the first secondary system priority and the second secondary system priority.
The first links A and B are formed between a first set of primary ports Pi and P2 of the primary system 2 and first ports Pi and P2 of the first secondary system 4, respectively.
The second links C and D are formed between a second set of primary ports P3 and P4 of the primary system 2 and second ports Pi and P2 of the second secondary system 6, respectively.
The primary system, i.e. a system according to the present invention, is adapted to aggregate any number of links between the primary system and the secondary systems, i.e. the link aggregation group may comprise any number of links, e.g. one or more first links and/or one or more second links.
The primary system has selected a preferred system among the secondary systems having links in the link aggregation group. The selection of the preferred system is performed according to a selection criterion. In the illustrated embodiment, the preferred system is the secondary system having the highest system priority. The first secondary system priority is higher than the second secondary system priority, and accordingly, the links A and B between the primary system and the first secondary system are activated, i.e. the first set of primary ports Pi and P2 are active. Further, the links C and D between the standby system (System C) are set to standby, i.e. the second set of ports P3 and P4 are set to standby. The primary system evaluates the status of the first links A and B, and in case the primary system detects that a criterion is not fulfilled, e.g. that one or more of the first links are down and/or that a minimum number of first links are not active, the primary system will select the second secondary system as the preferred system and change the status of the primary ports accordingly, i.e. change the state of the second set of
ports P3 and P4 to active, thereby activating links C and D. Further, the first set of primary ports Pi and P2 will be standby. Loss of all links indicates node failure in system B.
The criterion may be a minimum links requirement configured for each Link Aggregation Group or a default value for all Link Aggregation Groups. In the illustrated embodiment, the criterion is a minimum links requirement setting that the minimum number of active links must be at least one. Thus, the primary system will select the second secondary system as preferred or active secondary system if the number of active links between the primary system and the preferred system is not one or more. The minimum links requirement may be any number of links, e.g. one, two, three, four, or more.
Accordingly, system A utilizes primary ports Pi and P2 for traffic aggregation and primary ports P3 and P4 for node redundancy.
The first and second sets of primary ports may comprise any number of ports corresponding to any number of links to the first and second secondary systems, respectively, e.g. the first and second sets of primary ports may each comprise one, two, three, four, five, six or more primary ports. In an embodiment the total number of ports in a LAG is eight, e.g. four ports in the first set and four ports in the second set.
It is an important advantage of the present invention that implementation or use of the system and method according to the present invention does not require any changes in the LACP implementation of the secondary systems.
Fig. 2 illustrates an embodiment of the system according to the present invention. The system illustrated in Fig. 2 may constitute the primary system of the method according to the present invention. The system 2 comprises a Link Aggregation Control (LAC) unit 10 adapted to operate according to a Link Aggregation Control Protocol (e.g.
I EEE.802.3-2005 extended as described herein or corresponding). The LAC unit 10 is connected to an aggregator unit 12 adapted to aggregate ports according to control signals from the LAC unit 10.
The LAC unit 10 in the system 2 is adapted for forming a link aggregation group comprising links to a plurality of secondary systems including at least one first link between the system 2 and a first secondary system having a first system identifier and at least one second link between the system and a second secondary system having a second system identifier.
Further, the LAC unit 10 is adapted for selecting a preferred system among the secondary systems having links within the link aggregation group. The selection is based on a selection criterion, which in this embodiment is "select secondary system having highest system priority". Alternatively or in combination, the selection criterion may be based on the number of links to each secondary system, e.g. if the number of links to the second secondary system is larger than the number of links to the first secondary system, the second secondary system is selected. Further, the LAC unit 10 is adapted to setting the status of the primary ports Pi, P2, P3 and P4 according to the selection of the preferred secondary system. The LAC unit 10 is adapted to set primary ports linked to the selected and preferred secondary system to active and the primary ports linked to other systems having links included in the link aggregation group are set to standby.
In an embodiment, where primary port P1 is linked to a first port of a first secondary system and primary ports P2, P3 and P4 are linked to second ports of a second secondary system, and wherein the first secondary system has higher system priority than the second secondary system, the LAC unit 10 may be adapted to select the first secondary system because the first secondary system has highest priority. In another embodiment, the LAC unit 10 may be adapted to select the second secondary system because the second secondary system has the largest number of links to the system 2. The selection criterion may be a combination of system priority and number of links (i.e. available bandwidth). For example, the "number of links" criterion may be applied if the first and second secondary systems have the same system priority.
In an embodiment, the system 2 is adapted to perform the steps of the method according to the present invention. Preferably, the system 2 is adapted to form a link aggregation group consisting of two secondary systems in order to minimize the number of secondary systems in standby mode; however the system may be adapted to form a link aggregation group comprising links from any number of secondary systems.
The different embodiments of the method will be described with reference to the plurality of systems illustrated in Fig. 1. The invention is neither limited to a specific number of links nor to a specific plurality of secondary systems aggregated in a link aggregation group.
Fig. 3 illustrates a flow diagram of a first embodiment 100 of the method according to the invention.
In the illustrated embodiment, the primary system is configured to aggregate secondary systems with first secondary system identifier and second secondary system identifier.
The method is triggered whenever LACP state change occurs. Upon receiving LACPDU packets from the first secondary system and the second secondary system, the primary system identifies ports Pi, P2, P3, and P4 as aggregateable ports and form a LAG comprising links A, B, C, and D on these ports in step 102. Upon forming the LAG, the method proceeds to step 104 of selecting a preferred system among the first and second secondary system having links within the LAG in question. In this embodiment, the secondary system with highest priority (System B in Fig. 1 ) is selected. Upon selecting the preferred secondary system, the method 100 proceeds to the step 106 of setting the status of the primary ports according to the selection of the preferred system, i.e. activate the primary ports towards the selected system (primary ports Pi and P2 connected to first secondary system in Fig. 1 ) and set primary ports towards remaining secondary systems to standby (primary ports P3 and P4 connected to second secondary system in Fig. 1 ).
Fig. 4 illustrates a flow diagram of a second embodiment 100' of the method according to the invention. In addition to the steps already explained in connection with Fig. 3, the method 100' comprises the step 108 of evaluating the at least one link between the primary system and the preferred system according to a criterion, e.g. a minimum active links requirement. In case the criterion is not fulfilled in step 108, the method 100' proceeds to the step 104' of selecting a preferred system among the other secondary systems having links within the link aggregation group, and subsequently to the step 106' of setting the status of the primary ports according to the selection of the preferred system in step 104'. The method or certain parts of the method according to the present invention may be triggered by LACP state changes. In an embodiment a LACP state change may cause a reselection of preferred secondary system without the need for reforming the LAG
Fig. 5 illustrates a flow diagram of a third embodiment 100" of the method according to the invention. In the method 100", the method upon evaluation of the criterion in step 108 proceeds to the step 110 of checking if all secondary systems have been selected as preferred system, i.e. if links to all secondary systems have been evaluated. If not, steps 104 and 106 are repeated with selection of a preferred secondary system among the secondary systems not selected before, and setting the status of primary ports accordingly. In case none of the secondary systems fulfill the criterion in step 108, the method 100" proceeds to the step 1 12 of setting all primary ports to standby from the
step. Step 112 may comprise sending an alarm message to the operator or a monitor function of the system.
In a preferred embodiment of the present invention, the primary system has higher system priority than any of the secondary systems in order to be able to set status of and decide, which ports that can be aggregated.
Fig. 6 illustrates an embodiment where only one link is set up between the primary system and the first secondary system and only one link is set up between the primary system and the second secondary system. The link aggregation group in this case comprises the first link A and the second link B. In case the first link A fails, the primary system activates the second primary port P2 and sets the first primary port P1 to standby.
It should be noted that in addition to the exemplary embodiments of the invention shown in the accompanying drawings, the invention may be embodied in different forms and should not be construed as limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the concept of the invention to those skilled in the art.
Claims
1. Method (100, 100', 100") for providing Link Aggregation Control between a plurality of systems (1 ) adapted for Link Aggregation and including a primary system (2) having a primary system identifier, a first secondary system (4) having a first system identifier, and a second secondary system (6) having a second system identifier, the primary system comprising a first set (P1, P2) of primary ports being linked to a first set of ports (P-i, P2) of the first secondary system by at least one first link (A, B), the primary system further comprising a second set (P3, P4) of primary ports being linked to a second set of ports (Pi, P2) of the second secondary system by at least one second link (C, D), wherein the method comprises the steps of:
- forming (102) a link aggregation group, wherein the link aggregation group includes at least one first link between the primary system and the first secondary system and at least one second link between the primary system and the second secondary system, - selecting (104) a preferred system among the secondary systems having links within the link aggregation group, and
- setting (106) the status of the primary ports according to the selection of the preferred system.
2. Method according to claim 1 , wherein the step of selecting a preferred system comprises selecting the secondary system by a selection criterion based on the system priority values of the secondary systems in the link aggregation group.
3. Method according to any of the claims 1 -2, wherein the step of selecting a preferred system comprises selecting the secondary system by a selection criterion based on the number of links to each of the secondary systems in the link aggregation group.
4. Method according to any of the preceding claims, wherein the step of setting the status of the primary ports according to the selection of the preferred system comprises setting the primary ports not linked to the preferred system to standby.
5. Method according to any of the preceding claims, wherein the step of setting the status of the primary ports according to the selection of the preferred system comprises setting the primary ports linked to the preferred system to active.
6. Method according to any of the preceding claims, the method further comprising the steps of: - evaluating (108) the at least one link between the primary system and the preferred system according to a criterion,
- in case the criterion is not fulfilled, selecting (104') an alternative preferred system among the other secondary systems having links within the link aggregation group, and setting (106') the status of the primary ports according to the selection of the preferred system.
7. Method according to claim 6, wherein the step of evaluating the at least one link according to a criterion and the step in case the criterion is not fulfilled are repeated until the criterion is fulfilled or links to all secondary systems have been evaluated.
8. Method according to claim 7, further comprising the step (112) of setting all primary ports to standby in case the criterion is not fulfilled for any of the secondary systems in the link aggregation group.
9. A system being adapted for link aggregation and having a system identifier, wherein the system comprises a link aggregation control unit (10) connected to an aggregator unit (12), wherein the link aggregation control unit (10) is adapted for:
- forming a link aggregation group comprising at least one first link between the system and a first secondary system having a first system identifier and at least one second link between the system and a second secondary system having a second system identifier, - selecting a preferred system among the secondary systems having links within the link aggregation group, and
- setting the status of the primary ports according to the selection of the preferred secondary system.
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200880130193.5A CN102077521B (en) | 2008-06-27 | 2008-06-27 | Method and system for link aggregation |
PCT/EP2008/058314 WO2009155996A1 (en) | 2008-06-27 | 2008-06-27 | Method and system for link aggregation |
EP08774475A EP2304904B1 (en) | 2008-06-27 | 2008-06-27 | Method and system for link aggregation |
US12/997,595 US9473382B2 (en) | 2008-06-27 | 2008-06-27 | Method and system for link aggregation |
ARP090102306A AR072220A1 (en) | 2008-06-27 | 2009-06-23 | METHOD AND SYSTEM FOR LINK AGGREGATION |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/EP2008/058314 WO2009155996A1 (en) | 2008-06-27 | 2008-06-27 | Method and system for link aggregation |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2009155996A1 true WO2009155996A1 (en) | 2009-12-30 |
Family
ID=40445273
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/EP2008/058314 WO2009155996A1 (en) | 2008-06-27 | 2008-06-27 | Method and system for link aggregation |
Country Status (5)
Country | Link |
---|---|
US (1) | US9473382B2 (en) |
EP (1) | EP2304904B1 (en) |
CN (1) | CN102077521B (en) |
AR (1) | AR072220A1 (en) |
WO (1) | WO2009155996A1 (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011160517A1 (en) * | 2010-06-25 | 2011-12-29 | 中兴通讯股份有限公司 | Tunnel switching method and system for multi-protocol label switching services |
CN102355367A (en) * | 2011-09-09 | 2012-02-15 | 中兴通讯股份有限公司 | Method and device for preventing deadlock of distributed link aggregation control protocol (LACP) receive machine |
WO2012065336A1 (en) * | 2010-11-15 | 2012-05-24 | 中兴通讯股份有限公司 | Device-level redundancy protection method and system based on link aggregation control protocol |
WO2012113444A1 (en) * | 2011-02-22 | 2012-08-30 | Telefonaktiebolaget L M Ericsson (Publ) | A fault protection method and fault protection apparatus in a multi-domain network |
CN103248502A (en) * | 2012-02-02 | 2013-08-14 | 中兴通讯股份有限公司 | Method and device for topology discovery and fault processing of distributed link aggregation group |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5513342B2 (en) * | 2010-02-26 | 2014-06-04 | アラクサラネットワークス株式会社 | Packet relay device |
US8625435B2 (en) * | 2010-09-17 | 2014-01-07 | Verizon Patent And Licensing Inc. | Generating and allocating performance monitoring traffic |
JP5211146B2 (en) * | 2010-12-15 | 2013-06-12 | アラクサラネットワークス株式会社 | Packet relay device |
CN102239670B (en) * | 2011-04-27 | 2015-08-19 | 华为技术有限公司 | A kind of load sharing method and device |
CN102271056A (en) * | 2011-07-22 | 2011-12-07 | 中兴通讯股份有限公司 | Active aggregator selection method and device |
CN103179178B (en) * | 2011-12-26 | 2016-06-15 | 杭州华三通信技术有限公司 | The method and apparatus of aggregation group member port between extension cluster |
JP5811995B2 (en) * | 2012-12-10 | 2015-11-11 | 日立金属株式会社 | Communication system and network relay device |
CN103067274A (en) * | 2012-12-19 | 2013-04-24 | 中兴通讯股份有限公司 | Spanning tree back-up port quick recovery method and device |
US9716615B1 (en) * | 2013-04-16 | 2017-07-25 | Extreme Networks, Inc. | Apparatus and method for network ring resiliency, availability and performance |
CN104901882A (en) * | 2014-03-06 | 2015-09-09 | 中国移动通信集团广东有限公司 | Method and device for switching equipment, and server |
CN106330780B (en) * | 2015-06-24 | 2019-08-20 | 联想企业解决方案(新加坡)有限公司 | Switch, apparatus and method for forming aggregated link |
US10057174B2 (en) * | 2015-08-14 | 2018-08-21 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Dynamic group multipathing |
US9992102B2 (en) * | 2015-08-28 | 2018-06-05 | Ciena Corporation | Methods and systems to select active and standby ports in link aggregation groups |
US9923781B2 (en) * | 2015-11-18 | 2018-03-20 | Telefonaktiebolaget Lm Ericsson (Publ) | Designated forwarder (DF) election and re-election on provider edge (PE) failure in all-active redundancy topology |
US10972380B2 (en) * | 2016-04-05 | 2021-04-06 | Versa Networks, Inc. | Method for configuring a connection using redundant service nodes |
CN110971519A (en) * | 2019-12-12 | 2020-04-07 | 迈普通信技术股份有限公司 | Port interconnection management method and device |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060165077A1 (en) * | 2005-01-25 | 2006-07-27 | Samsung Electronics Co., Ltd. | Apparatus and method for architecturally redundant ethernet |
US20070253327A1 (en) * | 2006-04-27 | 2007-11-01 | Kajal Saha | System and method of multi-nodal APS control protocol signalling |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6976088B1 (en) * | 1997-12-24 | 2005-12-13 | Cisco Technology, Inc. | Method and apparatus for rapidly reconfiguring bridged networks using a spanning tree algorithm |
GB2364199A (en) * | 2000-06-26 | 2002-01-16 | Mitel Corp | Standby redundancy in IMA |
US20030048501A1 (en) * | 2001-09-12 | 2003-03-13 | Michael Guess | Metropolitan area local access service system |
US6910149B2 (en) * | 2001-09-24 | 2005-06-21 | Intel Corporation | Multi-device link aggregation |
US8051211B2 (en) * | 2002-10-29 | 2011-11-01 | Cisco Technology, Inc. | Multi-bridge LAN aggregation |
JPWO2004102902A1 (en) * | 2003-05-14 | 2006-07-20 | 富士通株式会社 | Node redundancy control method and node redundancy control apparatus |
JP2005347943A (en) * | 2004-06-01 | 2005-12-15 | Hitachi Ltd | Network relay device and its control method |
US7602705B1 (en) * | 2005-10-12 | 2009-10-13 | Garrettcom, Inc. | Dual-homing layer 2 switch |
US8131871B2 (en) * | 2006-01-12 | 2012-03-06 | Cisco Technology, Inc. | Method and system for the automatic reroute of data over a local area network |
JP4593484B2 (en) * | 2006-02-03 | 2010-12-08 | アラクサラネットワークス株式会社 | Data communication system and method |
US8543718B2 (en) | 2006-03-02 | 2013-09-24 | Cisco Technology, Inc. | Technique for efficiently and dynamically maintaining bidirectional forwarding detection on a bundle of links |
US20080037418A1 (en) * | 2006-08-10 | 2008-02-14 | Tellabs Petaluma, Inc. | Method, system, apparatus, and program to link aggregate over independent redundant switches |
DE102007015226A1 (en) * | 2006-09-28 | 2008-04-03 | Siemens Ag | Packet switching communication network e.g. local area network, reconfiguring method, involves detecting failure of link to bridge of spanning tree by another bridge, which is directly connected with bridge via link, and starting timer |
US8213300B1 (en) * | 2006-12-20 | 2012-07-03 | Rockstar Bidco, LP | Communicating data units in a communications network that provides failure protection |
US20080181196A1 (en) * | 2007-01-31 | 2008-07-31 | Alcatel Lucent | Link aggregation across multiple chassis |
JP4830942B2 (en) * | 2007-03-28 | 2011-12-07 | 日本電気株式会社 | Communication apparatus, communication system, and LAG management table management method used therefor |
JP4862743B2 (en) * | 2007-05-17 | 2012-01-25 | 日本電気株式会社 | Node, communication method and node program |
US8054833B2 (en) * | 2007-06-05 | 2011-11-08 | Hewlett-Packard Development Company, L.P. | Packet mirroring |
US7724668B2 (en) * | 2007-06-27 | 2010-05-25 | Verizon Patent And Licensing Inc. | Bandwidth-based admission control mechanism |
CN101110663B (en) * | 2007-08-31 | 2010-10-27 | 华为技术有限公司 | Method, system and device for implementing periodic line failure processing |
-
2008
- 2008-06-27 EP EP08774475A patent/EP2304904B1/en not_active Not-in-force
- 2008-06-27 US US12/997,595 patent/US9473382B2/en active Active
- 2008-06-27 CN CN200880130193.5A patent/CN102077521B/en not_active Expired - Fee Related
- 2008-06-27 WO PCT/EP2008/058314 patent/WO2009155996A1/en active Application Filing
-
2009
- 2009-06-23 AR ARP090102306A patent/AR072220A1/en unknown
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060165077A1 (en) * | 2005-01-25 | 2006-07-27 | Samsung Electronics Co., Ltd. | Apparatus and method for architecturally redundant ethernet |
US20070253327A1 (en) * | 2006-04-27 | 2007-11-01 | Kajal Saha | System and method of multi-nodal APS control protocol signalling |
Non-Patent Citations (1)
Title |
---|
LAPUH R ET AL: "Split Multi-Link trunking (SMLT)", INTERNET CITATION, XP002298970, Retrieved from the Internet <URL:http://mirrors.isc.org/pub/www.watersprings.org/pub/id/draft-lapuh-ne twork-smlt-02.txt> [retrieved on 20031004] * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011160517A1 (en) * | 2010-06-25 | 2011-12-29 | 中兴通讯股份有限公司 | Tunnel switching method and system for multi-protocol label switching services |
RU2528149C1 (en) * | 2010-06-25 | 2014-09-10 | ЗетТиИ Корпорейшн | Tunnel switching method and system for multi-protocol label switching services |
WO2012065336A1 (en) * | 2010-11-15 | 2012-05-24 | 中兴通讯股份有限公司 | Device-level redundancy protection method and system based on link aggregation control protocol |
US9013986B2 (en) | 2010-11-15 | 2015-04-21 | Zte Corporation | Device-level redundancy protection method and system based on link aggregation control protocol |
WO2012113444A1 (en) * | 2011-02-22 | 2012-08-30 | Telefonaktiebolaget L M Ericsson (Publ) | A fault protection method and fault protection apparatus in a multi-domain network |
US9692637B2 (en) | 2011-02-22 | 2017-06-27 | Telefonaktiebolaget Lm Ericsson (Publ) | Fault protection method and fault protection apparatus in a multi-domain network |
CN102355367A (en) * | 2011-09-09 | 2012-02-15 | 中兴通讯股份有限公司 | Method and device for preventing deadlock of distributed link aggregation control protocol (LACP) receive machine |
CN103248502A (en) * | 2012-02-02 | 2013-08-14 | 中兴通讯股份有限公司 | Method and device for topology discovery and fault processing of distributed link aggregation group |
CN103248502B (en) * | 2012-02-02 | 2018-08-14 | 中兴通讯股份有限公司 | Distributed aggregated link group Topology Discovery, fault handling method and device |
Also Published As
Publication number | Publication date |
---|---|
CN102077521A (en) | 2011-05-25 |
CN102077521B (en) | 2014-10-22 |
US20110258346A1 (en) | 2011-10-20 |
EP2304904A1 (en) | 2011-04-06 |
US9473382B2 (en) | 2016-10-18 |
EP2304904B1 (en) | 2012-09-26 |
AR072220A1 (en) | 2010-08-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9473382B2 (en) | Method and system for link aggregation | |
EP3474498B1 (en) | Hash-based multi-homing | |
US8411690B2 (en) | Preventing data traffic connectivity between endpoints of a network segment | |
EP2633649B1 (en) | Dual-homing for ethernet line services | |
US7440397B2 (en) | Protection that automatic and speedily restore of Ethernet ring network | |
US8000336B2 (en) | Spanning tree root selection in a hierarchical network | |
US7983150B2 (en) | VPLS failure protection in ring networks | |
EP1768319A1 (en) | Method of inter-RPR-ring bridge redundancy | |
EP2557734B1 (en) | A method and apparatus for providing an uplink over an access ring | |
EP1891777A1 (en) | Method and arrangement for failure handling in a network | |
US9641396B2 (en) | Packet processing method and system | |
WO2014204850A1 (en) | Virtual chassis topology management | |
WO2015106706A1 (en) | Rapid flood processing | |
Weibel | Tutorial on parallel redundancy protocol (PRP) | |
US8514746B1 (en) | Priority inversion with spanning tree protocol to trigger path switching | |
CN102857423A (en) | Service flow transferring method and node in distributed link polymerization system | |
Cisco | set snmp community through set summertime | |
Alimi | Bandwidth Management and Loop Prevention in Redundant Networks | |
JP2009004854A (en) | Communication system | |
JP2005341128A (en) | Layer-2 transmission apparatus and control method of layer-2 transmission apparatus |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 200880130193.5 Country of ref document: CN |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 08774475 Country of ref document: EP Kind code of ref document: A1 |
|
DPE1 | Request for preliminary examination filed after expiration of 19th month from priority date (pct application filed from 20040101) | ||
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2008774475 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 12997595 Country of ref document: US |