A method and a system for preventing a network storm from presenting in a multi-ring Ethernet, the method comprises: when a link in the multi-ring Ethernet is failed, at most one ring protecting link is unblocked, the ring protecting link and the failed link being in a same logic area. Wherein each link in the multi-ring Ethernet belongs uniquely to one logic area, when a link in the multi-ring Ethernet is failed, a master node of a logic area to which the failed link belongs unblocks a ring protecting link; or each link in the multi-ring Ethernet respectively belongs to one or more logic areas, each logic area is set with a priority, when a link in the multi-ring Ethernet is failed, the ring protecting link of one logic area which contains the failed link and has a highest priority is unblocked by the master node of the logic area.
|
7. A system for preventing a network storm from presenting in a multi-ring Ethernet, the multi-ring Ethernet comprising a plurality of nodes and all nodes are connected with each other by links, the system comprising:
means for dividing the multi-ring Ethernet into a plurality of single rings, each single ring defining a logic area and the logic area is associated with a set of nodes and a set of links connecting the set of nodes, the set of links including a ring protecting link; and
means for, upon detection of a failed link in the multi-ring Ethernet:
identifying, among the plurality of single rings, a single ring as being associated with the failed link;
determining, for the identified single ring, a logic area and a ring protecting link associated with the logic area; and
unblocking the ring protecting link;
wherein at most one ring protecting link is unblocked, and one link in the multi-ring Ethernet is uniquely protected by one logic area logically, or wherein at most one ring protecting link is unblocked, shared link belongs to a plurality of logic areas, but the priorities of the logic areas are different and the shared link is protected by the logic area with the highest priority.
1. A method for preventing a network storm from presenting in a multi-ring Ethernet, wherein the multi-ring Ethernet includes a plurality of nodes and a plurality of links, each link connecting one node to another node, the method comprising:
dividing the multi-ring Ethernet into a plurality of single rings, each single ring defining a logic area, the logic area being associated with a set of nodes, a set of links connecting the set of nodes, and the set of links including a ring protecting link; and
upon detection of a failed link in the multi-ring Ethernet:
identifying, among the plurality of single rings, a single ring as being associated with the failed link;
determining, for the identified single ring, a logic area and a ring protecting link associated with the logic area; and
unblocking the ring protecting link;
wherein at most one ring protecting link is unblocked, and one link in the multi-ring Ethernet is uniquely protected by one logic area logically, or wherein at most one ring protecting link is unblocked, shared link belongs to a plurality of logic areas, but the priorities of the logic areas are different and the shared link is protected by the logic area with the highest priority.
2. The method according to
3. The method according to
4. The method according to
5. The method according to
6. The method according to
8. The system according to
9. The system according to
10. The system according to
11. The system according to
12. The method according to
13. The method according to
14. The method according to
15. The method according to
|
The present invention relates to data communication field, in particular to a method and a system for preventing network failure from presenting in a multi-ring Ethernet.
With the development of the IP network toward the direction of carrying multiple services, the services such as the Next Generation Network (“NGN” for short), the Internet Protocol Television (“IPTV” for short) put forward higher and higher demands on the reliability and real-time of the network, and the traditional ring network protection Spanning Tree Protocol (“STP” for short) technology of the second-layer network of the access network gradually cannot satisfy the requirements of fast convergence and link switching.
RFC3619 has defined an Ethernet automatic protection switching method. The method solves the problem of slow convergence of network failure of the Ethernet device in a ring-type network topology, and the convergence time can be limited to be within 50 ms by using the method. A RFC3619 ring is formed by connecting a plurality of nodes, wherein one node is defined as a master node, the master node is also called as a ring protecting link affiliation node in some technologies, and other nodes are defined as transit nodes. The two ports of the master node on the ring are defined as a primary port and a slave port respectively, and the link directly connected to the slave port may be called as ring protecting link. The ring protecting link is a link on the ring where the service communication data is blocked when there is not any failure or request in the Ethernet ring so as to prevent a closed ring. When any of the links on the ring is not failed, the master node blocks the service data forwarding function of the slave port, i.e., the master node blocks the ring protecting link, such that the service data cannot pass through the slave port of the master node, which ensures that the service VLAN (Virtual Local Area Network) cannot form a closed loop and prevents the “broadcast storm” caused by the closed loop. When a link on the ring is failed, the master node unblocks the service data forwarding function of the slave port, i.e., the master node unblocks the ring protecting link, such that the service data can pass through the slave port of the master node, which ensures the connectivity of the service data, and the interruption will not occur.
Though the RFC3619 solves the problem of fast convergence of a single physical ring network very well, the actual networking is usually quite complicated and a situation exits that a plurality of physical rings are tangent with each other. As shown in
The same problem will occur when the other Ethernet ring protection technologies similar to the RFC3619 for protecting the single ring is applied to multiple rings, i.e., the failure of the shared path may make a plurality of ring protecting links unblocked, which finally causes the “super loop” to appear on the whole ring and forms the network failure of “network storm”.
In the present text, a port being blocked means that the port is configured not to forward the service data when it is blocked, and a port being unblocked means that the port is configured to forward the service data when it is unblocked, wherein the forwarding of the protocol frame of Ethernet ring protection will not be affected no matter the port is blocked or unblocked. A link being blocked means that one of two adjacent ports of the link is blocked or both ports are blocked, and the service data cannot be forwarded by one of the two adjacent ports of the link and thus cannot pass through the blocked link; and a link being unblocked means that both the two adjacent ports of the link are unblocked, and the service data may be forwarded by the two adjacent ports of the link.
The technical problem to be solved by the present invention is to provide a method and a system for preventing a network storm from presenting in an Ethernet ring that can effectively prevent the network storm from presenting in the Ethernet ring, and improve the anti-fault capability of a multi-ring Ethernet.
In order to solve the above technical problem, the present invention provides a method for preventing a network storm from presenting in a multi-ring Ethernet, comprising: when a link in the multi-ring Ethernet is failed, at most one ring protecting link is unblocked, the ring protecting link and the failed link being in a same logic area.
Further, each link in the multi-ring Ethernet belongs uniquely to one logic area, when a link in the multi-ring Ethernet is failed, a master node of a logic area to which the failed link belongs unblocks a ring protecting link.
Further, upon dividing logic areas, the multi-ring Ethernet is firstly divided into a plurality of single rings, a shared link between adjacent single rings is assigned to one single ring thereof, wherein the closed single ring is a master ring, the unclosed single ring is a sub ring, and both the master ring and the sub ring are called logic areas.
Further, each link in the multi-ring Ethernet respectively belongs to one or more logic areas, each logic area is set with a priority, when a link in the multi-ring Ethernet is failed, the ring protecting link of one logic area which contains the failed link and has a highest priority is unblocked by the master node of the logic area.
Further, each single ring in the multi-ring Ethernet is one logic area, and each logic area has a different priority.
Further, when the failed link is the ring protecting link, the master node of the logic area to which the failed link belongs does not perform any operation.
In order to solve the above technical problem, the present invention further provides a system for preventing a network storm from presenting in a multi-ring Ethernet, comprising a plurality of nodes and all nodes are connected with each other by links, wherein
each node records a logic area to which the node belongs;
when a link in the multi-ring Ethernet is failed, a master node of the logic area to which the failed link belongs unblocks at most one ring protecting link in the logic area.
Further, each link in the multi-rings Ethernet belongs uniquely to one logic area, the two nodes connected by the link record the logic areas to which they respectively belong; when a link in the multi-ring Ethernet is failed, the master node of the logic area to which the failed link belongs unblocks the ring protecting link.
Further, upon dividing logic areas, the multi-ring Ethernet is firstly divided into a plurality of single rings, a shared link between adjacent single rings is assigned to one single ring thereof, wherein the closed single ring is a master ring, the unclosed single ring is a sub ring, and both the master ring and the sub ring are called logic areas.
Further, each link in the multi-ring Ethernet respectively belongs to one or more logic areas, each logic area is set with a priority, the two nodes connected by the link record the logic areas to which they belong and the priorities of the logic areas respectively; when a link in the multi-ring Ethernet is failed, the master node of one logic area which contains the failed link and has a highest priority unblocks the ring protecting link of the logic area.
Further, each single ring in the multi-ring Ethernet is one logic area, and each logic area has a different priority.
The method and the system described in the present invention is applicable not only to a simple multi-ring network but also to a complicated multi-ring network, which ultimately solves the failure of the “super loop” caused by a plurality of ring protecting links being unblocked due to the failure of one link, and improves the anti-fault capability of the multi-ring Ethernet.
It can be known by analyzing the prior art that the reason of the presenting of the failure lies in that the logic areas of multi-ring Ethernet protection is not clear. A shared path is assigned to a plurality of Ethernet ring protecting areas, and when the shared path is failed, a plurality of Ethernet protecting areas to which the shared path belongs unblock the initially blocked ring protecting links, which results in a “super loop”.
The essence of the present invention lies in that when a link in the multi-ring Ethernet is failed, at most one ring protecting link is unblocked, and the ring protecting link and the failed link are in the same logic area.
Any link in the multi-ring Ethernet belongs uniquely to one logic area, or the links in the multi-ring Ethernet simultaneously belong to a plurality of logic areas, but each logic area has a different priority.
As shown in
When the definition of the logic areas is performed to the physical rings of the multi-ring Ethernet, a single ring is selected from the Ethernet multiple rings as the first area; according to the principle for defining the logic areas of the Ethernet multiple rings, one single ring or an incomplete single ring is selected from the Ethernet multiple rings as the second area, and the other areas are sequentially selected in the same manner. In practical implementation, the multi-ring Ethernet is divided into a plurality of single rings, and the shared link between the adjacent single rings is assigned to one of the single rings, the closed single ring is the master ring, the unclosed single ring is the sub ring, and both the master ring and the sub ring are called as logic areas. Each logic area has a master node for controlling the unblocking and closing of the ring protecting link in the logic area.
The principle for defining the logic areas is that, two areas will not have any shared path, and if a shared path appears, the shared path will be assigned to one of the areas. For example, if the second area and the first area have a shared path, the shared path belongs to the first area, and the second area is the aggregation of the paths without the shared path, and the intersecting nodes which connect the first area and the second area together belong to both the first area and the second area.
However, the sequence for selecting the areas is not necessarily based on the time or the order. The second area may also be firstly selected, and then the first area is selected.
After the logic areas of the Ethernet multiple rings is defined, each area is a logically complete single ring (i.e., single-ring-shaped) or logically incomplete single ring (i.e., chain-shaped). Each link has a logic area to which it uniquely belongs. For the nodes which connect a plurality of logic areas, they belong to a plurality of areas. One logic area only has one ring protecting link.
In other embodiments, each link may also belong to one or more areas as in the prior art, however, each area should be different from each other in priority. When a link is failed, and the link belongs to a plurality of logic areas, only the ring protecting link in the logic area with the highest priority is unblocked, so that the situation of the “super loop” due to the unblocking of the ring protecting links of a plurality of logic areas will not occur.
The system that accomplishes the above method for preventing the network storm from presenting in the multi-ring Ethernet comprises a plurality of nodes, and all nodes are connected to each other by links, and each node records the logic area to which it belongs; and when a link in the multi-ring Ethernet is failed, the master node of the logic area to which the failed link belongs unblocks at most one ring protecting link in the logic area.
In practical implementation, each link in the multi-ring Ethernet may uniquely belong to one logic area, and the two nodes connected by the link record the logic areas to which they respectively belong; and when a link in the multi-ring Ethernet is failed, the master node of the logic area to which the failed link belongs unblocks the ring protecting link.
Possibly, each link in the multi-ring Ethernet respectively belongs to one or more logic areas. Each logic area is set with a priority. The two nodes connected by the link record the logic areas to which they belong and the priorities of the logic areas respectively; and when a link in the multi-ring Ethernet is failed, the master node of a logic area which contains the failed link and has the highest priority unblocks the ring protecting link of the logic area.
The exemplary embodiments will be described in detail hereinafter without unduly limiting the present invention.
The definition of the logic areas of the Ethernet multiple rings in the first and the second embodiments use the method of master-sub ring; the third embodiment uses the defining method of the sub ring; and the fourth embodiment uses the defining method of the priorities of the areas further diversified in the present invention.
The implementation Embodiment 1 of the present invention is a topology of two intersected rings as shown in
The implementation Embodiment 2 of the present invention is a complicated topology of intersected rings as shown in
In particular, assume that in the master ring S1 is the master node, the master node may also be called as a ring protection link affiliation node, S1-S4 is the ring protecting link; that in sub ring 1 S9 is the master node, S4-S9 is the ring protecting link; that in sub ring 2 S12 is the master node, S4-S12 is the ring protecting link; that in sub ring 3 S7 is the master node, S1-S7 is the ring protecting link; that in sub ring 4 S14 is the master node, S9-S14 is the ring protecting link; that in sub ring 5 S17 is the master node, S13-S17 is the ring protecting link; and that in sub ring 6 S18 is the master node, S18-S13 is the ring protecting link.
When all the links are normal, and there are service data being transmitted from node S1 to S17, the unique path for transmitting the service data is S1-S2-S3-S6-S13-S12-S17.
Assume that link S3-S6 is failed, the adjacent nodes of the failed link will send message to the master node to notify the link failure, if the master node judge that the failed link belongs to the same logic area as the master node, the slave port will be unblocked, i.e., the ring protecting link S1-S4 is unblocked, at this moment, the unique path for transmitting the service data from S1 to S17 is S1-S4-S5-S6-S13-S12-S17.
Assume that link S6-S13 is failed, the link belongs uniquely to sub ring 2, the master node S12 of sub ring 2 unblocks the ring protecting link S4-S12, at this moment, the unique path for transmitting the service data from S1 to S17 is S1-S2-S3-S6-S5-S4-S12-S17.
Assume that link S13-S17 is failed, since the link itself is a ring protecting link, at this moment, no link is needed to be unblocked, and the path for transmitting the service data from S1 to S17 is the same as when the link is normal.
It can be seen that one logic area only has one ring protecting ring. When a link is failed, at most one ring protecting link is unblocked, and there is uniquely one link communicating between the two nodes which transmit the service data, and a super loop will not occur, so that the formation of the network storm is avoided effectively, and the anti-fault capability of the multi-ring Ethernet is improved. When a plurality of links are failed, only one ring protecting link is unblocked, that is to say, when a link in one logic area is failed, at most one ring protecting link is unblocked.
This embodiment is a specific application of using the method of logic definition of sub rings in the topological structure of complicated multiple rings. The topological structure of the Ethernet multiple rings is the same as that in
Still according to the situation of the master nodes and ring protecting links as assumed in the second embodiment, when all the links are normal, and there is service data being transmitted from the node S1 to S17, the unique path for transmitting the service data is S1-S2-S3-S6-S13-S12-S17.
Assume that link S3-S6 is failed, the link belongs uniquely to sub ring 0, the master node 51 of sub ring 0 unblocks the ring protecting link S1-S4, at this moment, the unique path for transmitting the service data from S1 to S17 is S1-S4-S5-S6-S13-S12-S17.
Assume that link S6-S13 is failed, the link belongs uniquely to sub ring 2, the master node S12 of sub ring 2 unblocks the ring protecting link S4-S12, at this moment, the unique path for transmitting the service data from S1 to S17 is S1-S2-S3-S6-S5-S4-S12-S17.
It can be seen that no matter how to divide the logic areas, it only needs to ensure that one link belongs uniquely to one logic area, when a link is failed, the ring protecting link of the logic area to which the link belongs is unblocked, there is only a unique link communicating between two nodes for transmitting the service data, which avoids the occurrence of a super loop.
This embodiment uses the method of logic definition of priorities, when defining the logic areas of the Ethernet multiple rings, each logic area is a complete single ring, and different priorities are also defined. After defining the logic areas of the Ethernet multiple rings in this way, each link may belong to a plurality of logic areas. When a link is failed, if the link is in an unblock state before it is failed, it will only result in that the ring protecting link of the logic area with the highest priority is unblocked, but will not make the ring protecting links of a plurality of logic areas unblocked which leads to a “super loop”
The topological structure of the Ethernet multiple rings is the same as that in
The priority division in this embodiment is only an example. The priorities are divided dependent upon the requirements as long as the priorities of each logic areas are ensured to be different.
Of course, the present invention may have other embodiments, those skilled in the art, without departing from the spirit and essence of the present invention, can correspondingly make various alterations and changes according to the present invention, and the scope defined in claims shall comprise these corresponding alterations and changes.
The present invention can be used not only for a simple multi-ring network but also for a complicated multi-ring network, ultimately solves the failure of the “super loop” caused by the unblocking of a plurality of ring protecting links due to the failure of one link, and improves the anti-fault capability of the Ether multi-ring network.
Zhang, Tao, Shao, Hong, Wu, Shaoyong
Patent | Priority | Assignee | Title |
Patent | Priority | Assignee | Title |
6766482, | Oct 31 2001 | RPX Corporation | Ethernet automatic protection switching |
7558205, | Aug 01 2003 | AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LIMITED | System and method for detecting and isolating a remote loop |
7898942, | Mar 31 2005 | NEC Corporation | Ring network system, failure recovery method, failure detection method, node and program for node |
20030165119, | |||
20040223503, | |||
20050207348, | |||
20050226265, | |||
20060215546, | |||
20060250969, | |||
20070104093, | |||
20090296569, | |||
CN101064632, | |||
CN1976311, | |||
EP1575221, | |||
WO2007125111, |
Executed on | Assignor | Assignee | Conveyance | Frame | Reel | Doc |
Jan 05 2009 | ZTE Corporation | (assignment on the face of the patent) | / | |||
Nov 12 2010 | WU, SHAOYONG | ZTE Corporation | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 025431 | /0712 | |
Nov 12 2010 | SHAO, HONG | ZTE Corporation | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 025431 | /0712 | |
Nov 12 2010 | ZHANG, TAO | ZTE Corporation | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 025431 | /0712 |
Date | Maintenance Fee Events |
Apr 20 2017 | M1551: Payment of Maintenance Fee, 4th Year, Large Entity. |
Apr 07 2021 | M1552: Payment of Maintenance Fee, 8th Year, Large Entity. |
Date | Maintenance Schedule |
Oct 22 2016 | 4 years fee payment window open |
Apr 22 2017 | 6 months grace period start (w surcharge) |
Oct 22 2017 | patent expiry (for year 4) |
Oct 22 2019 | 2 years to revive unintentionally abandoned end. (for year 4) |
Oct 22 2020 | 8 years fee payment window open |
Apr 22 2021 | 6 months grace period start (w surcharge) |
Oct 22 2021 | patent expiry (for year 8) |
Oct 22 2023 | 2 years to revive unintentionally abandoned end. (for year 8) |
Oct 22 2024 | 12 years fee payment window open |
Apr 22 2025 | 6 months grace period start (w surcharge) |
Oct 22 2025 | patent expiry (for year 12) |
Oct 22 2027 | 2 years to revive unintentionally abandoned end. (for year 12) |