WO2008028377A1

WO2008028377A1 - Redundant protecting method and system of ring-across bridge devices of bridge mode resilient packet ring

Info

Publication number: WO2008028377A1
Application number: PCT/CN2007/000618
Authority: WO
Inventors: Yilong Zhang
Original assignee: Huawei Technologies Co., Ltd.
Priority date: 2006-08-29
Filing date: 2007-02-27
Publication date: 2008-03-13
Also published as: CN101136838A; CN101136838B

Abstract

A Redundant protecting method and system of ring-across bridge devices of Bridge mode Resilient Packet Ring. The method includes: form a protective group by at least two ring-across bridge devices, the ring-across bridge device connects across at least three Resilient Packet Ring (RPR)s, one ring-across bridge device of the protective group is set to be a main ring-across bridge device, answering for transmitting messages, and others are set to be spared ring-across bridge devices; when the protective group changes, determine another ring-across bridge device which available to transmit messages across the ring-bridge be the main ring-across bridge device.

Description

Method and system for redundant protection of bridge mode elastic packet ring bridge device

The present application claims priority to Chinese Patent Application No. 200610037348.3, entitled "A Method for Redundant Protection of Bridge Mode Resilient Packet Ring Bridge Equipment", filed on August 29, 2006, The entire contents are incorporated herein by reference.

Technical field

The present invention relates to the field of metropolitan area network communication technologies, and in particular, to a method and system for redundancy protection of bridge mode resilient packet ring cross-ring bridge equipment.

Background technique

With the continuous development of various metropolitan area network technologies, flexible packet data loops (RPR, Resilient)

Packet Ring) is used by more and more metropolitan area networks for its advanced technology, investment effectiveness, superior performance, and high quality and reliability of service quality. RPR technology combines the intelligence of IP, the economics of Ethernet and the high broadband efficiency and reliability of fiber-optic ring networks. It is a ring network composed of packet switching equipment.

A ring network composed of RPR technology is called an RPR ring network, and can be called an RPR ring. A packet switching device on a ring network is called an RPR device. When the RPR device uses the 48-bit MAC (Media Access Control) address used in the Ethernet as the address identifier to uniquely identify the RPR device and carry the Layer 2 Ethernet packet through the Ethernet Over RPR mode. The RPR ring may also be referred to as an RPR bridge ring or a bridge mode RPR ring. The device on the RPR bridge ring can also be called an RPR bridge device. The MAC address on the RPR bridge device can also be called the RPR MAC address. As shown in Figure 1, a schematic diagram of the structure of two RPR bridge rings intersecting two RPR bridge devices is depicted.

In Figure 1, there are two RPR bridge rings, which are RPR bridge ring 1 and RPR bridge ring 2, respectively. There are four RPR bridge devices on each RPR bridge ring, and the RPR bridge ring 1 and the RPR bridge ring 2 intersect at the RPR cross-bridge device 1 and the cross-ring bridge device 2. The cross-ring bridge device is connected to two RPR bridge rings at the same time, and is responsible for forwarding data packets between the two RPR bridge rings. To simplify the description, the RPR cross-bridge device cartridge is referred to as a cross-bridge device in the following description, and the RPR bridge device cartridge is referred to as a bridge device. On the RPR bridge ring, because the RPR bridge ring carries Layer 2 Ethernet packets, and the packets between the RPR bridge rings are forwarded on the MAC basis, the RPR cross-ring bridges intersect at the two RPR bridge rings. The device generates a loop, that is, a loop occurs between the RPR cross-ring bridge device 1 and the RPR cross-bridge device 2 as shown in FIG. 1, and a broadcast storm occurs.

In the prior art, in order to avoid loops and broadcast storms, the prior art method is through STP (Spanning Tree Protocol) or RSTP (Rapid Spanning Tree Protocol). The spanning tree protocol is used to perform link reduction to generate a minimum spanning tree without loops. Then, the packets on the Layer 2 Ethernet are forwarded according to the minimum spanning tree to prevent loops in Layer 2 network communication. In addition, when a device or link fails on the Layer 2 network, STP or RSTP recalculates the minimum spanning tree and obtains a new forwarding tree to ensure normal service after the fault occurs.

Although the STP and RSTP methods can solve the loop problem between the cross-ring nodes, the STP and RSTP convergence speed is slow. Even the RSTP can only reach the second-level level, thus causing the RPR bridge ring. After the failure occurs, the recovery time of the service increases, and the carrier-class requirements cannot be met.

In another existing technology, in order to avoid loops and broadcast storms, the prior art forms a protection group by setting a cross-ring bridge device that is simultaneously connected to two RPR bridge rings, and sets a protection group. A cross-ring bridge device is used as the primary cross-ring bridge device, which is responsible for forwarding data packets between two RPR bridge rings. At the same time, priority is set for the cross-ring bridge device to perform the primary standby state of the cross-ring bridge device. Switching and control; and, when a device or link fails on the Layer 2 network, the RPR bridge ring can be quickly restored through the switching and control of the primary and backup states of the cross-ring bridge device, ensuring the RPR bridge ring. The normal use of the service ensures that the impact of the protection switching time on the service meets the requirements of the carrier class.

However, in the second prior art, the problem of loop avoidance and fault recovery when the two RPR bridge rings intersect can be solved, and in the actual networking, especially at the location of the access network, a convergence A plurality of rings are connected under the ring, that is, there are cases where at least three RPR rings intersect. The prior art method cannot solve the problem of rapid recovery of loop avoidance and failure when at least three RPR rings intersect.

Summary of the invention The embodiment of the invention provides a method and a system for redundancy protection of a bridge mode elastic packet ring bridge device, which is used for the elastic packet ring corresponding to each intersection point when at least three elastic packet rings intersect at multiple points The primary and backup states are controlled. After the RPR bridge ring is faulty, the RPR bridge ring fault is quickly recovered and loops are avoided. This ensures the normal use of services on the RPR bridge ring.

The embodiment of the invention provides a method for redundancy protection of a bridge mode elastic packet ring spanning bridge device, the method comprising:

The at least two cross-ring bridge devices are configured as a protection group, and the cross-ring bridge device is connected to at least three resilient packet rings, and a cross-ring bridge device in the protection group is configured as a primary cross-ring bridge device, which is responsible for Forwarding packets, others are spare cross-ring bridge devices;

When the protection group changes, it is determined that another cross-ring bridge device having cross-ring bridge forwarding capability within the protection group is a primary cross-ring bridge device.

The embodiment of the invention further provides a system for redundant protection of a bridge mode resilient packet ring bridge device, the system comprising:

At least two cross-ring bridge devices connected to at least three resilient packet rings, the cross-ring bridge devices form a protection group, and a cross-ring bridge device in the protection group is a primary cross-ring bridge device, which is responsible for forwarding The message, the other is the standby cross-ring bridge device. When the protection group changes, another cross-loop bridge device having the cross-ring bridge forwarding capability in the protection group serves as the primary cross-ring bridge device.

In the embodiment of the present invention, a cross-ring bridge device corresponding to each intersection point of at least three resilient packet rings is formed into a protection group, and a cross-ring bridge device in the protection group is configured as a primary cross-ring bridge device, which is responsible for forwarding packets. The other is a backup cross-ring bridge device; when the protection group changes, it is determined that another cross-ring bridge device having a cross-ring bridge forwarding capability is a primary cross-ring bridge device. The method and system provided by the embodiments of the present invention enable the rapid recovery of the RPR bridge ring after the RPR bridge is changed, so that the protection capability for the service meets the requirements of the carrier level.

DRAWINGS

1 is a schematic structural view of two RPR bridge rings intersecting in the prior art;

2 is a schematic structural view showing intersection of a plurality of RPR bridge rings in the present invention; 4 is a flowchart of triggering redundancy protection when a primary cross-ring bridge device receives a control message according to the present invention;

5 is a flow chart of triggering redundancy protection when a standby cross-ring bridge device receives a control message according to the present invention;

6 is a flow chart of the redundancy protection triggered by the topology convergence event in the primary cross-ring bridge device of the present invention;

Figure Ί is a flow diagram of the standby cross-ring bridge device triggered by the topology convergence event in the present invention;

8 is a flow chart of redundancy protection of a cross-ring bridge device after a timer expires in the present invention; FIG. 9 is a schematic block diagram of a cross-loop bridge device in an embodiment of the system of the present invention.

detailed description

In the embodiment of the present invention, at least two cross-ring bridge devices are formed into a protection group, the cross-ring bridge device is connected to at least three RPR bridge rings, and a cross-ring bridge device is determined as a primary cross-ring bridge device in the protection group. The rest are spare cross-ring bridge devices. The primary cross-ring bridge device is responsible for forwarding data packets between the RPR bridge rings. The standby cross-ring bridge device only needs to be responsible for the RPR bridge ring when the primary cross-ring bridge device fails. Forwarding of data packets.

The primary cross-ring bridge device is responsible for forwarding data packets between multiple RPR bridges. The forwarding of data packets between multiple RPR bridges is as follows: According to the configuration of the primary cross-ring bridge device, for example, forwarding the service type of the 4 艮 text, all or part of the forwarding Data message between RPR bridge rings.

In order to make the technical solutions of the present invention clearer, the present invention will be further described in detail below with reference to the accompanying drawings.

As shown in FIG. 2, it is a networking diagram of multiple RPR bridge rings intersecting two cross-ring bridge devices according to an embodiment of the present invention. In the figure, the convergence ring intersects the sub-ring 21, the sub-ring 22, and the sub-ring 23 at two points, and the two intersection points in the figure correspond to the respective cross-ring bridge devices.

As shown in FIG. 3, it is a schematic diagram of a logical networking when four RPR bridge rings intersect with two cross-ring bridge devices in the embodiment of the present invention. In the logical networking diagram, the cross-ring bridge device 301 and the cross-ring bridge device 302 form a protection group, and the ring 31, the ring 32, the ring 33 and the ring 34 simultaneously intersect at the cross-ring bridge device 301 and the cross-ring bridge device 302. The reason why the RPR bridge ring and the cross-ring bridge device are connected by a two-wire in the figure is because the RPR bridge ring is a bidirectional ring. The dotted line in the figure indicates the RPR bridge ring and the cross-ring bridge device. The association is blocked in the logical structure, that is, the data packet between the cross-ring bridge device and the blocked RPR bridge ring is interrupted. Therefore, as shown in FIG. 3, when the actual network is running, In the network structure, only the cross-ring bridge device 301 is actually responsible for data forwarding between the four RPR rings, that is, the current state of the cross-ring bridge device 301 is the active state, and the current state of the cross-ring bridge device 302 is Standby status. In general, an RPR ring that is logically related to both the cross-ring bridge device 301 and the cross-ring bridge device 302 described in the figure is referred to as a primary ring, that is, the ring 31 described in FIG. Use the ring. When the RPR bridge network fails, for example, the ring bridge device 301 and the cross-ring bridge device 302 on the ring 32 are unreachable, the partition between the bridge device 302 and the ring 32 is cancelled, of course, when After the fault is recovered, that is, when the ring 32 can be used normally, the partition between the cross-ring bridge device 302 and the ring 32 needs to be restored. In summary, it must be ensured that the cross-ring bridge device 301 and the cross-ring bridge device 302 can only have a logical association at most on one RPR bridge ring, that is, only one cross-ring bridge device must be responsible for the cross-ring service data forwarding at the same time.

Whether the primary cross-ring bridge device is invalid, whether it needs to be re-selected, on the one hand can be reflected by the topology convergence of the RPR bridge ring. Since the topology convergence of the RPR bridge ring only takes 50 milliseconds, after the topology change of the RPR bridge ring, the time of re-determining the new primary spanning bridge device by using the RPR bridge ring unique topology discovery will be less than 100 milliseconds. On the other hand, it can be determined by the information of each cross-bridge device protection group in the protection group stored in the node information table on each cross-bridge device.

In the embodiment of the present invention, a node information table for storing protection information of each cross-ring bridge device in the protection group is set. In a specific embodiment, node information is set in each span bridge device of the protection group. The table, the node information table includes at least: a device ID, a device priority, a current state of the device, and RPR MAC information of multiple interfaces connected to the cross-ring bridge device. Here, in the cross-ring bridge device, there is a corresponding interface corresponding to each RPR bridge ring connected to the cross-ring bridge device, for example, when the cross-ring bridge device is simultaneously connected to four RPR bridge rings. At the time, it has an interface corresponding to each RPR bridge ring. In the embodiment of the present invention, a new control packet is added to the protection group, and the protection group information is exchanged between the cross-ring bridge devices in the protection group. Here, the device priority can be compared according to the device information such as the IP address, MAC address, and device ID of the cross-ring bridge device. Of course, the device identifier can be configured as required, and the priority of the cross-ring bridge device can be determined by the device identifier. High and low.

In the embodiment of the present invention, a control packet sending timer may be configured for each cross-ring bridge device to periodically send and send control messages to the protection group where the device is located. The receiving timer is configured to periodically detect whether a new control message is received. Through the setting of the sending timer and the receiving timer, the protection group information of the cross-ring bridge device in the protection group can be updated in time to know the status of other cross-ring bridge devices in the protection group. When a cross-ring bridge device in the protection group fails and fails, the cross-ring bridge device may not be able to send control packets normally. Accordingly, other cross-ring bridge devices may not receive the receiving timing period. Control message from the cross-loop bridge device. The control packet receiving timer periodically detects whether a new control packet is received. If the cross-ring bridge device receives the control packet within the timing period and the protection group information carried in the control packet changes, the cross-ring bridge The device can update the node information table in time; if the cross-ring bridge device does not receive the control packet within the timing period, it is checked whether there is a primary cross-loop bridge device with the cross-ring bridge forwarding capability in the protection group, if not, then There is also a need to re-determine the primary cross-loop bridge device with cross-ring bridge forwarding capabilities.

Whether the primary cross-ring bridge device fails or not needs to be re-selected can be reflected by the topology discovery of the RPR bridge ring. The primary cross-ring bridge device periodically receives and triggers the topology calculation. After the topology change, the topology fast convergence process is triggered to trigger the topology to quickly converge. At the same time, each backup spanning bridge device in the protection group also receives and processes the topology packet to perform topology convergence. Moreover, since the control packet is added in the protection group, the active device also receives the control packet during the timing period of the control packet receiving timer, and triggers the redundancy protection process.

The process after the topology message or the control message is described in detail.

As shown in FIG. 4, in the embodiment of the present invention, a flowchart for triggering redundancy protection of a control packet received by a primary cross-ring bridge device includes the following steps:

Step 400: The primary cross-ring bridge device receives the control packet within the control period of the control packet receiving timer, and carries the protection group information of the cross-ring bridge device in the control packet. Step 401: Update the protection group in the node information table according to the protection group information in the control message.

'ίδ息.

If the primary cross-ring bridge detects and receives the control message within the timing period of the control message receiving timer, the corresponding node information table is updated. Of course, if the protection group information does not change, it is not necessary to update the node information table.

Step 402: The primary cross-ring bridge device determines whether it has the cross-ring bridge forwarding capability. If the determination result is yes, step 403 is performed; otherwise, step 406 is performed.

Here, the primary cross-ring bridge device determines whether it has the cross-ring bridge forwarding capability, and may be the following method, and determine whether there are at least two RPR bridge interfaces in which multiple RPR bridge interfaces can forward the RPR bridge interface. If the judgment result is yes, it has the ability to transmit across the ring. Otherwise, it does not have the ability to transmit across the ring.

Step 403: Find the node information table stored by itself, and determine whether there is a cross-loop bridge device with a higher priority than itself in the protection group. If yes, go to step 404; otherwise, go to step 405.

Here, since each of the cross-ring bridge devices is configured with a corresponding node information table, and because the cross-ring bridge device periodically receives control messages from all other effective cross-ring bridge devices in the protection group, according to the The protection group information carried in the control packet refreshes the node information table stored in the packet, so in this step, by searching for the node information table of the node, the latest protection group information in the protection group to which the cross-ring bridge device belongs can be obtained, and thus The priority information of each cross-bridge device in the protection group information is compared to determine whether there is a cross-ring bridge device with a higher priority than itself in the protection group.

Step 404: Determine whether the cross-ring bridge device with higher priority than itself has the capability of cross-ring forwarding. If yes, go to step 406; otherwise, go to step 405.

Here, there may be a plurality of cross-ring bridge devices having higher priority than themselves, but step 406 is performed as long as there is a cross-ring bridge forwarding capability that is higher than its own priority.

The method for determining whether the cross-ring bridge device with higher priority than the own has the cross-ring bridge forwarding capability may be as follows: determining whether at least two of the multiple RPR bridge interfaces of the cross-ring bridge device having higher priority than the self have The RPR bridge interface is connected to its corresponding RPR bridge interface on the corresponding RPR bridge ring. If the judgment result is yes, the cross-loop bridge device is provided. Cross-ring bridge forwarding capability; otherwise, the cross-ring bridge device does not have cross-ring bridge forwarding capability. In the judging process, the RPR bridge interface of the cross-ring bridge device with the highest priority is connected to the corresponding RPR bridge interface on the corresponding RPR bridge ring as: Whether the RPR bridge interface of the bridge device exists in its corresponding topology structure table. If the judgment result is yes, the RPR bridge interface of the cross-ring bridge device with higher priority than itself has corresponding to its corresponding RPR bridge interface. The RPR bridge ring is connected to the RPR bridge ring; otherwise, the RPR bridge interface of the cross-ring bridge device with higher priority than its own does not communicate with its corresponding RPR bridge interface on the corresponding RPR bridge ring.

Step 405: The primary cross-ring bridge device broadcasts a control packet to the protection group. In this control message, the status of the primary cross-loop bridge device is still in the active state.

In this step, the purpose of broadcasting the control packet to the protection group is to notify the other members in the protection group of the protection group information of the cross-ring bridge device. This step indicates that the current active cross-ring bridge device is still in good working condition, and there is no cross-ring forwarding capability that has a higher priority than the current active cross-ring bridge device.

Step 406: The primary cross-ring bridge device exits the active state and broadcasts a control packet to the protection group. In the control message, the status of the primary cross-ring bridge device is the standby state.

As shown in FIG. 5, in the embodiment of the present invention, a flowchart of the redundancy protection triggered by the standby cross-ring bridge device receiving the control packet includes the following steps:

Step 500: The standby cross-ring bridge device receives the control packet in the control period of the control packet receiving timer, and carries the protection group information of the cross-ring bridge device in the control packet.

Step 501: Update the protection group in the node information table according to the protection group information in the control message.

The specific method and processing in this step are the same as those in step 401, and will not be described in detail herein.

Step 502: The standby cross-ring bridge device determines whether it has the cross-ring bridge forwarding capability. If the determination result is yes, step 503 is performed; otherwise, step 506 is performed.

Here, the method of the specific judgment is the same as that in the step 402, and will not be described in detail herein. Step 503: Find the node information table stored by itself, and determine whether there is a cross-loop bridge device with a higher priority than itself in the protection group. If yes, execute step 504; otherwise, perform step 505.

The judgment method in this step is the same as that in step 403, and will not be described in detail herein.

Step 504: Determine whether the cross-ring bridge device with higher priority than itself has the capability of cross-ring forwarding. If yes, go to step 506; otherwise, go to step 505. Here, the cross-ring bridge device with higher priority than the self in the protection group may have more than one cross-ring bridge device with higher priority than itself because of the network topology change, but as long as there is a higher priority than itself The cross-ring bridge device has cross-ring bridge forwarding capability, and step 506 is performed.

The method for determining whether the cross-ring bridge device with higher priority than the own has the cross-ring bridge forwarding capability can adopt the same method as that in step 404, and is not described in detail herein.

Step 505: The standby cross-ring bridge device is upgraded to the active state and broadcasts control packets to the protection group. In the control message, the status of the standby cross-ring bridge device is the active state.

Step 506: The standby cross-ring bridge device broadcasts a control packet to the protection group. In this control message, the status of the standby cross-ring bridge device is still in the standby state.

In this step, the purpose of broadcasting the control packet to the protection group is to notify the other members in the protection group of the protection group information of the cross-ring bridge device. This step indicates that in the current protection group, the cross-ring bridge device with higher priority than itself has the ability to transmit across the ring bridge, so it does not have the condition to become the primary cross-ring bridge device.

As shown in FIG. 6, the flow chart of the primary cross-ring bridge device triggered by the topology convergence event in the present invention includes the following steps:

Step 600: The primary cross-ring bridge device receives the topology packet, and includes the MAC address of the node, the eastward and westward protection states of the node, and the edge state information in the topology packet.

Step 601: Trigger the topology convergence event and refresh its own topology table.

Specifically, since the primary cross-ring bridge device is located at least on three RPR bridge rings at the same time, a topology structure table having the same number of RPR bridge rings exists in the primary cross-ring bridge device, The PC structure table includes the MAC address information of each node connected to the node, the MTU (Maximum Transmission Unit) information, the hop count from the point, the edge state of each node, and the protection state. And other information. After receiving the topology message, the primary cross-ring bridge device recalculates the current topology structure and refreshes its topology table after the topology structure converges.

Step 602: The primary cross-ring bridge device determines whether it has the cross-ring bridge forwarding capability. If the determination result is yes, step 603 is performed; otherwise, step 606 is performed.

The primary cross-ring bridge device judges multiple of its own according to the information in its topology table.

If there is an RPR bridge interface on which the RPR bridge interface can forward packets, the RPR bridge interface can forward packets. If the result is YES, the device has the capability of cross-ring forwarding. Otherwise, there is no cross-ring forwarding capability.

Step 603: Find the node information table stored by itself, and determine whether there is a cross-loop bridge device with a higher priority than itself in the protection group. If yes, execute step 604; otherwise, go to step 605.

Here, since each of the cross-ring bridge devices is configured with a corresponding node information table, and because the cross-ring bridge device periodically receives control messages from all other effective cross-ring bridge devices in the protection group, according to the The protection group information carried in the control packet refreshes its own node information. Therefore, in this step, by searching its own node information table, the latest protection group information in the protection group to which the cross-ring bridge device belongs can be obtained, and thus the comparison can be performed. The priority information of each cross-bridge device in the protection group information is used to determine whether there is a cross-ring bridge device with a higher priority than itself in the protection group.

Step 604: Determine whether the cross-ring bridge device with higher priority than itself has the capability of cross-ring forwarding. If yes, go to step 606; otherwise, go to step 605.

Here, the cross-ring bridge device with higher priority than the self in the protection group may have multiple cross-ring bridge devices with higher priority than itself because of the network topology change, but as long as there is a higher priority than itself If the cross-ring bridge device has the cross-ring bridge forwarding capability, step 606 is performed.

The method for determining whether the cross-ring bridge device with higher priority than the own has the cross-ring bridge forwarding capability may be as follows: determining whether at least two of the multiple RPR bridge interfaces of the cross-ring bridge device having higher priority than the self have The RPR bridge interface is connected to its corresponding RPR bridge interface on the corresponding RPR bridge ring. If the judgment result is yes, the cross-ring bridge device has the cross-ring bridge forwarding capability; otherwise, the cross-ring bridge is described. The device does not have cross-ring bridge forwarding capabilities. In the judging process, the RPR bridge interface of the cross-ring bridge device with higher priority than the self is determined. Whether the corresponding RPR bridge interface is connected to the corresponding RPR bridge ring as follows: Determine whether the RPR bridge interface of the cross-ring bridge device with higher priority than its own exists in its corresponding topology structure table, if the judgment result is yes The RPR bridge interface of the cross-ring bridge device with higher priority than its own is connected to its corresponding RPR bridge interface on the corresponding RPR bridge ring; otherwise, the RPR of the cross-ring bridge device with higher priority than itself The bridge interface does not communicate with its corresponding RPR bridge interface on the corresponding RPR bridge ring.

Step 605: The primary cross-ring bridge device broadcasts a control packet to the protection group.

Step 606: The primary cross-ring bridge device exits the active state and broadcasts a control packet to the protection group.

As shown in FIG. 7, in the embodiment of the present invention, a flowchart of redundancy protection triggered by a topology convergence event in a standby cross-ring bridge device includes the following steps:

Step 700: The standby cross-ring bridge device receives the topology packet.

Step 701: Trigger the topology convergence event, and refresh its own topology table.

The specific method and processing in this step are the same as those in step 601, and will not be described in detail herein.

Step 702: The standby cross-ring bridge device determines whether it has the cross-ring bridge forwarding capability. If the determination result is yes, step 703 is performed; otherwise, step 706 is performed.

Here, the method of the specific judgment is the same as that in the step 602, and will not be described in detail herein.

Step 703: Search for the node information table stored by itself, and determine whether there is a cross-loop bridge device with a higher priority than itself in the protection group. If yes, go to step 704; otherwise, go to step 705.

The determination method in this step is the same as that in step 603, and will not be described in detail herein.

Step 704: Determine whether the cross-ring bridge device with higher priority than itself has the capability of cross-ring forwarding. If yes, go to step 706; otherwise, go to step 705. Here, the cross-ring bridge device with higher priority than the self in the protection group may have one due to the network topology change. More than one cross-ring bridge device with higher priority than itself, but if there is a cross-ring bridge device with higher priority than its own, it has step-hopping capability.

The method for determining whether the cross-ring bridge device with higher priority than the self-priority has the cross-ring bridge forwarding capability can adopt the same method as that in step 604, and is not described in detail herein.

Step 705: The standby cross-ring bridge device is upgraded to the active state and broadcasts control packets to the protection group.

Step 706: The standby cross-ring bridge device broadcasts a control packet to the protection group.

As shown in FIG. 8, it is a flowchart of redundancy protection of a cross-ring bridge device after a timer expires in the embodiment of the present invention.

Step 801: The control packet receiving timer expires, that is, the cross-loop bridge device does not receive the control packet during the timing period.

Here, the reason for the timer timeout may be that the other cross-ring bridge devices in the protection group to which the cross-ring bridge device belongs are invalid, or the interfaces between other cross-ring bridge devices and all RPR bridge rings are faulty.

Step 802: The cross-ring bridge device determines whether the current state is the standby state. If the determination result is yes, step 803 is performed; otherwise, step 805 is performed.

Here, the cross-ring bridge device determines whether the current state of the device is the standby state by searching for its own node information table, where the node information table includes the current status of the cross-bridge device.

Step 803: Determine whether there is a primary cross-loop bridge device with cross-ring forwarding capability in the protection group. If the determination result is yes, go to step 804. Otherwise, go to step 805.

Here, the method for determining whether there is a primary cross-ring bridge device with cross-ring forwarding capability in the protection group may be as follows: determining whether at most one RPR interface exists in multiple RPR bridge interfaces of other cross-ring bridge devices in the protection group The corresponding RPR bridge interface is connected to the corresponding RPR bridge ring. If the judgment result is yes, there is no cross-ring forwarding capability in the protection group. The active primary cross-ring bridge forwards the device. Otherwise, there is a primary cross-ring bridge device with cross-ring forwarding capability in the protection group.

In the above-mentioned judging process, it is determined whether the RPR bridge interface of the other cross-ring bridge devices in the protection group is connected with the corresponding RPR bridge interface on the corresponding RPR bridge ring as: Whether the RPR bridge interface exists in its own topology table, and if the judgment result is yes, the RPR bridge interface of the other cross-ring bridge device and its corresponding RPR bridge interface are connected on the corresponding RPR bridge ring. Otherwise, the RP bridge interface of the other cross-ring bridge device does not communicate with its corresponding RPR bridge interface on the corresponding RPR bridge ring.

Step 804: The cross-ring bridge device is upgraded to the primary cross-ring bridge device, and sends control packets to the protection group.

This step indicates that there is no primary cross-ring bridge device with cross-ring forwarding capability in the protection group to which the cross-ring bridge device belongs. The cross-ring bridge device is upgraded as the primary cross-ring bridge device and bears the cross-ring bridge datagram. Forwarding of the text.

Step 805: The cross-ring bridge device broadcasts a control packet to the protection group.

The purpose of broadcasting the control packet to the protection group in this step is to notify the other members of the protection group of the protection group information of the cross-ring bridge device.

In general, the processes shown in FIG. 4 to FIG. 8 constitute a process of the complete cross-ring bridge device redundancy method in the embodiment of the present invention, which can receive the topology message in the cross-ring bridge device in the protection group. Control packet or when the control packet receiving timer expires, perform state self-test, and perform primary and backup state switching and control according to the self-test result, ensuring that the current primary spanning bridge device in the protection group is a protection group. The highest priority cross-ring bridge device with cross-ring forwarding capability.

The waiting time can be further set in the process described in the foregoing FIG. 4 to FIG. 8. When the control packet receiving timer does not expire, the primary cross-loop bridge device is ready to exit the active state, that is, the process proceeds to steps 404 to 406. Or; when the timer has not timed out, the standby device is ready to upgrade to the primary cross-loop bridge device, that is, to perform between steps 504 and 505.

The active cross-ring bridge device and the backup cross-ring bridge device can determine the current step of the cross-ring bridge device with the highest priority in the current protection group and the corresponding step 406, Steps 505, 803; otherwise, perform corresponding steps 405, 506, 804. The primary cross-ring bridge device and the standby cross-ring bridge device can also set the number of waiting control packets, that is, the primary spanning bridge device that is about to exit the primary state, and the standby spanning bridge device that is about to be upgraded to the primary spanning bridge device. Wait for the number of control packets to be set, that is, ensure that the status of the cross-ring bridge device with the highest priority in the current protection group is stable, and then perform the corresponding operations.

Each cross-ring bridge device in the protection group can detect whether a new cross-ring bridge device is added to the protection group or the cross-ring bridge device is deleted by receiving the topology. However, cross-ring bridge devices in a protection group are not aware of changes in the priority of other devices in the protection group. Therefore, the present invention transmits status information of each cross-bridge device in the protection group through the newly added control message. The control packet carries at least the ID of the cross-ring bridge device, the protection group ID, the device priority, the current state of the device, and the RPRMAC information of the current multiple interfaces of the device. Here, the information carried in the control packets is collectively referred to as a protection group. information. Since each cross-ring bridge device in the protection group periodically broadcasts control packets to the protection group and periodically receives control packets, the cross-ring bridge device can notify its protection group information in the protection group. Other devices get the latest protection group information for other cross-ring bridge devices in the protection group. Of course, in addition to periodically transmitting the control packet to the protection group, the cross-ring bridge device in the protection group can also trigger the transmission of the control packet to the protection group when the information of the protection device of the cross-ring bridge device changes.

The embodiment of the invention further provides a system for redundancy protection of a bridge mode elastic packet ring bridge device, comprising: at least two cross-ring bridge devices spanning at least three resilient packet rings, and the cross-ring bridge devices are composed A protection group in which a cross-ring bridge device in the protection group is a primary cross-ring bridge device, which is responsible for forwarding packets, and the others are standby cross-ring bridge devices. When the protection group changes, the protection group is within the protection group. Another cross-loop bridge device with cross-ring bridge forwarding capability acts as the primary cross-ring bridge device.

Referring to FIG. 9, a schematic block diagram of a cross-loop bridge device in the system embodiment of the present invention includes: a node information table storage unit 91, a topology information storage unit 92, and a control message sending unit.

93. State detecting unit 94. State transition unit 95. among them,

The node information table storage unit 91 is configured to store a node information table that stores information about each cross-ring bridge device protection group in the protection group, where the protection group information includes at least: priority information of the cross-ring bridge device, and a cross-ring bridge device. Current status, protection group ID, and cross-loop bridge device ID information. When crossing When the ring bridge device receives the control packet and finds that the protection group information in the control packet changes, the node information table storage unit 91 updates the stored node information table, or changes the state of the cross-bridge device itself. After that, the node information table storage unit 91 also needs to update its stored node information table.

The topology information storage unit 92 is configured to store the topology structure table. When the cross-loop bridge device receives the topology message and finds that the topology structure changes, the topology information storage unit 92 updates its storage topology table.

The control packet sending unit 93 is configured to broadcast a control packet to the protection group, where the control packet carries the protection group information of the cross-loop bridge device itself.

The status detecting unit 94 is configured to: when the cross-ring bridge device receives the control message or the topology message, the primary and backup of the cross-loop bridge device according to the information in the node information table and the topology structure table. The status is detected, and it is determined according to the detection result whether the primary and backup state transitions need to be performed. If necessary, the notification state transition unit 95 modifies the current state of the cross-loop bridge device in the protected group information, and receives the state transition unit. After modifying the completed message, the notification control message sending unit 93 broadcasts its current protection group information to the protection group through the control message; if not, directly notifies the control message sending unit 93 to its own current The protection group information is broadcasted to the protection group through a control message.

After the state transition unit 95 receives notification state detection unit 94, the current state of the inter-ring bridge device modifying the protective group information, and to return the modified state detection unit 94 after completion of modification complete message ₀

In addition to the above units, the cross-ring bridge device may further include: a control message transmission timer 901 and a control message reception timer 902. The control packet sending timer 901 is configured to set a timing for controlling the sending of the packet, and after the timing time arrives, the notification control packet sending unit 93 broadcasts a control packet to the protection group; The receiving timer 902 is configured to set an aging time for receiving the control packet, and after the aging time arrives, the notification state detecting unit 94 detects the primary and backup states of the cross-loop bridge device.

After the cross-ring bridge device receives the control packet or the topology packet, the state detecting unit 94 detects whether the cross-ring bridge device has the cross-ring bridge forwarding capability, and the priority in the protection group, and according to the detection. The result and the information in the topology table determine whether the cross needs to be modified For the current state of the ring bridge device, a specific process for determining whether the current state of the cross-ring bridge device needs to be modified may be referred to the description in the foregoing method embodiment of the present invention.

If necessary, the state detecting unit 94 notifies the state transition unit 95 that the state transition unit 95 updates the current state of the cross-loop bridge device in the protection group information, such as changing from the primary state to the standby state, or from the standby state. Main state. The state transition unit 95 modifies the current state of the cross-bridge device in the protection group information according to the notification, and returns a modification completion message to the state detecting unit 94 after the modification is completed. The status detecting unit 94 notifies the control message transmitting unit 93 to broadcast its own current protection group information to the protection group through the control message. If not required, the state detecting unit 94 directly informs the control message transmitting unit 93 to broadcast its own current protection group information to the protection group through the control message. For a specific implementation process, refer to the description in the foregoing method embodiment of the present invention, and details are not described herein again.

Of course, the mode of operation of the state detecting unit 94 and the state converting unit 95 in the system embodiment of the present invention is not limited to the above-described case, and other cooperation modes may be used. For example, the state detecting unit 94 calls the state converting unit 95. The way to modify the information in the protection group.

If the control receiving timer 902 is set in the embodiment of the present invention, when the timing of controlling the receiving timer 902 arrives, the state detecting unit 94 detects whether the protection group information has changed, and if no change occurs, according to The information in the node information table further detects whether there is a primary cross-loop bridge device with cross-ring forwarding capability in the protection group. If not, the primary and backup states of the cross-ring bridge device need to be re-determined. For the specific process, refer to the description in the foregoing method embodiment of the present invention. If the state needs to be changed, the state transition unit 95 modifies the current state of the cross-loop bridge device in the protection group information, and then the state detecting unit 94 notifies the control message transmitting unit 93 to pass its current protection group information through the control report. The text is broadcasted to the protection group. If the state does not need to be changed, the state detecting unit 94 directly informs the control message transmitting unit 93 to broadcast its own current protection group information to the protection group through the control message.

When the primary and backup states of the cross-ring bridge device are re-determined, if the cross-ring bridge device is the primary cross-ring bridge device, the control packet sending unit 93 broadcasts a control packet to the protection group, the control The packet carries the protection group information of the primary cross-ring bridge device; if the cross-ring bridge device is the standby cross-ring bridge device, the state detecting unit 94 according to the node information table and the structure The information in the table determines whether there is a primary cross-ring bridge device with cross-ring forwarding capability in the protection group. If not, the standby cross-ring bridge device needs to be upgraded to the primary cross-ring bridge device to notify the state transition. The unit 95 updates its protection group information, and also informs the control message sending unit 93 to broadcast a control message to the protection group. The control message carries the updated protection group information of the cross-loop bridge device. For a specific implementation process, refer to the description in the foregoing method embodiment of the present invention, and details are not described herein again.

It can be seen that, in the system of the present invention, the bridge mode elastic packet ring bridge device redundancy protection system comprises at least three cross-ring bridge devices corresponding to the intersection points of the elastic packet ring to form a protection group, and one of the protection groups is set. The cross-ring bridge device is the primary cross-ring bridge device, which is responsible for forwarding packets, and the others are standby cross-ring bridge devices. The node information table storage unit, the state detecting unit, and the control message sending unit are disposed in each cross-ring bridge device, so that the cross-ring bridge device can trigger the redundancy protection process not only according to the received topology message, but also The redundancy protection process can be triggered according to the received control message. Therefore, after the RPR bridge changes, the RPR bridge ring can be quickly recovered, so that the protection capability for the service meets the requirements of the carrier level.

In addition, by receiving a control packet receiving timer for each cross-ring bridge device, it is possible to periodically detect whether a new control message is received, if the cross-loop bridge device receives the control message within the timing period, and the control packet If the protection group information carried in the file changes, the cross-ring bridge device can update the node information table in time; if the cross-ring bridge device does not receive the control packet within the timing period, it is checked whether there is a cross-ring bridge forwarding in the protection group. The primary cross-ring bridge device of the capability, if not, also needs to re-determine the primary cross-ring bridge device with the cross-ring bridge forwarding capability, thereby further ensuring rapid recovery after the RPR bridge ring changes.

The above is only a preferred embodiment of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily think of changes or within the technical scope disclosed by the present invention. Alternatives are intended to be covered by the scope of the invention. Therefore, the scope of protection of the present invention should be determined by the scope of the claims.

Claims

Rights request

A method for redundancy protection of a bridge mode resilient packet ring spanning bridge device, comprising:

2. The method according to claim 1, wherein the method further comprises: setting a priority of each cross-bridge device in the protection group.

3. The method according to claim 2, wherein the step of determining another cross-ring bridge device having a cross-ring bridge forwarding capability in the protection group as a primary cross-ring bridge device is:

When the protection group changes, it is determined that the cross-ring bridge device with the cross-ring bridge forwarding capability and the highest priority in the protection group is the primary cross-ring bridge device.

The method according to claim 2, wherein the method further comprises: setting, on each of the cross-bridge devices, a node information table for storing information about each of the cross-loop bridge device protection groups in the protection group.

The method according to claim 4, wherein the protection group changes: the protection group information of the cross-ring bridge device in the protection group changes or the extension of the elastic group ring where the protection group is located The structure of Park has changed.

The method according to claim 5, wherein the method further comprises: when the protection group information changes, the cross-loop bridge device that changes the protection group information broadcasts to the protection group Sending a control packet, where the control packet carries protection group information of the cross-ring bridge device itself;

After receiving the control packet, each standby cross-ring bridge device updates its own node information table according to the protection group information in the control packet.

The method according to claim 6, wherein the step of determining the cross-ring bridge device having the cross-ring bridge forwarding capability and having the highest priority in the protection group as the primary cross-ring bridge device comprises: Each cross-ring bridge device determines its own cross-ring bridge forwarding capability and its own priority within the protection group according to the information in its own node information table;

When the primary cross-ring bridge forwarding device does not have the cross-ring bridge forwarding capability, or the cross-ring bridge device with the cross-ring forwarding capability is higher in priority than the protection group, the primary cross-ring bridge device exits the primary State of use

When the standby cross-ring bridge device has the cross-ring bridge forwarding capability, and the protection group does not have the cross-ring bridge device with the cross-ring forwarding capability higher than the own, the backup cross-ring bridge device is upgraded as the main cross-ring device. Bridge equipment.

8. The method according to claim 7, wherein the primary cross-ring bridge forwarding device and the standby cross-ring bridge forwarding device determine whether they have a cross-ring bridge forwarding capability according to the following manner:

Determining whether there are at least two resilient packet ring bridge interfaces capable of forwarding packets normally in multiple resilient packet ring bridge interfaces;

If it exists, it is determined that it has the cross-ring bridge forwarding capability;

If it does not exist, it is determined that it does not have the cross-ring bridge forwarding capability.

The method according to claim 7, wherein the primary cross-ring bridge forwarding device and the standby cross-ring bridge forwarding device determine whether a cross-ring bridge device having a higher priority than itself has a cross-over according to the following manner Loop forwarding capability:

Determining whether there are at least two RPR bridge interfaces in the plurality of RPR bridge interfaces of the cross-ring bridge device having higher priority than the own RPR bridge interface and communicating with the corresponding RPR bridge interface on the corresponding RPR bridge ring;

If present, the cross-loop bridge device has a cross-ring bridge forwarding capability;

If not present, the cross-ring bridge device does not have cross-ring forwarding capability.

The method according to claim 9, wherein the method further comprises: each cross-bridge device refreshing its own topology table;

The step of determining whether the RPR bridge interface of the cross-ring bridge device with a higher priority is connected to its corresponding RPR bridge interface on the corresponding RPR bridge ring includes:

Determining whether the RPR bridge interface of the cross-ring bridge device with higher priority than itself has its own topology table; If the result of the determination is yes, the RPR bridge interface of the cross-ring bridge device with higher priority than its own is connected to its corresponding RPR bridge on the corresponding RPR bridge ring;

Otherwise, the RPR bridge interface of the cross-ring bridge device with higher priority than its own does not communicate with its corresponding RPR bridge interface on the corresponding RPR bridge ring.

The method according to claim 7, wherein at least the priority information of each cross-bridge device in the protection group is stored in the node information table; determining whether the protection group has a higher priority than itself Cross-ring bridge equipment:

According to the priority information in the node information table of the self, it is determined whether there is a cross-ring bridge device with a higher priority than the self in the protection group.

The method according to claim 6, wherein the method further comprises: if the control packet is not received within a preset timing period, determining whether there is a cross-loop in the protection group Primary cross-ring bridge device with forwarding capability;

If it does not exist, re-determine the cross-ring bridge device with cross-ring forwarding capability as the primary cross-loop bridge device.

The method according to claim 12, wherein when the cross-ring bridge device is a standby cross-ring bridge device, it is determined whether the primary cross-ring bridge device having the cross-ring forwarding capability exists in the protection group is:

A maximum of one RPR interface of the other RPR bridge interfaces of the other cross-ring bridge devices in the protection group is connected to the corresponding RPR bridge interface on the corresponding RPR bridge ring. If the judgment result is yes, the protection group does not There is a primary cross-ring bridge forwarding device with cross-ring forwarding capability;

Otherwise, there is a primary cross-loop bridge device with cross-ring forwarding capability in the protection group.

The method according to claim 13, wherein the determining whether the RPR bridge interface of the other cross-ring bridge device in the protection group corresponds to its corresponding RPR bridge interface

The steps of connecting on the RPR bridge ring include:

Determine whether the RPR bridge interface of other cross-ring bridge devices in the protection group exists in its own topology table;

If the judgment result is yes, the RPR bridge interface of the other cross-ring bridge device and its own The corresponding RPR bridge interface is connected on the corresponding RPR bridge ring;

Otherwise, the RPR bridge interface of the other cross-ring bridge device does not communicate with its corresponding RPR bridge interface on the corresponding RPR bridge ring.

The method according to claim 12, wherein the step of re-determining the cross-ring bridge device having the cross-ring forwarding capability as the primary cross-ring bridge device comprises:

When the cross-ring bridge device is the primary cross-ring bridge device, the primary cross-ring bridge device broadcasts a control packet to the protection group, where the control packet carries the protection group information of the primary cross-ring bridge device; When the cross-ring bridge device is the standby cross-ring bridge device, it is determined whether the primary cross-ring bridge device with the cross-ring forwarding capability exists in the protection group, and if the determination result is no, the standby cross-ring bridge device is upgraded to Main cross-ring bridge equipment.

A system for redundancy protection of a bridge mode resilient packet ring spanning bridge device, comprising:

The system according to claim 16, wherein the cross-ring bridge device comprises: a node information table storage unit, configured to store a node information table for storing protection information of each cross-ring bridge device in the protection group The protection group information includes at least: priority information of the cross-ring bridge device, a current state of the cross-ring bridge device, a protection group ID, and cross-ring bridge device ID information;

a topology information storage unit, configured to store a topology structure table;

a control packet sending unit, configured to broadcast a control packet to the protection group, where the control packet carries protection group information of the cross-loop bridge device itself;

a state detecting unit, configured to: when the cross-ring bridge device receives the control packet or the topology packet, the master of the cross-loop bridge device according to the information in the node information table and the topology structure table The standby state is detected, and it is determined whether the primary and backup state transitions need to be performed according to the detection result. If necessary, the state transition unit is called to update the protection group information, and the control message sending unit is notified to pass its own protection group information. Controlling the message to be broadcasted to the protection group; if not, directly notifying the control message sending unit to protect its own protection group The information is broadcasted to the protection group by using a control message;

The state conversion unit is configured to notify the state detecting unit, modify a current state of the cross-loop bridge device in the protection group information, and return a modification completion message to the state detecting unit after the modification is completed.

18. The system of claim 17, wherein the cross-loop bridge device further comprises:

The control packet sending timer is configured to set a timing for controlling the sending of the packet, and after the timing time arrives, notify the control packet sending unit to broadcast the control packet to the protection group.

19. The system of claim 17, wherein the cross-loop bridge device further comprises:

The control packet receiving timer is configured to set an aging time for receiving the control packet, and after the aging time arrives, notify the state detecting unit to detect the primary and backup states of the cross-loop bridge device.