WO2007128178A1

WO2007128178A1 - A method and apparatus for separating the id unmatched message on the ring network

Info

Publication number: WO2007128178A1
Application number: PCT/CN2006/003507
Authority: WO
Inventors: Xinyu Huang; Yanchun Liu; You Gao
Original assignee: Huawei Technologies Co., Ltd.
Priority date: 2006-05-10
Filing date: 2006-12-20
Publication date: 2007-11-15
Also published as: CN101047632B; CN101047632A

Abstract

A method for separating the ID unmatched message on the ring network which relates to the ring network technology field includes: if the preset modifying condition is satisfied, modifying the marker information of the ring network message; if the marker information of the ring network satisfies the preset separating condition, separating the ring network message from the ring network directly. Also an apparatus for separating the ID unmatched message on the ring network is provided. By using the schemes of the invention, the ring network bandwidth can be save, and when the ring ID of the message is different from the ring ID which the message is located in, the message can be separated from the ring network, and it will not circle on the ring.

Description

Method and device for stripping ring network ring identifier mismatching message This application claims to be submitted to Chinese Patent Office on May 10, 2006, application number is 200610078826.5, and the invention name is "the method of stripping RPR ring online ring identifier mismatching message" The priority of the Chinese Patent Application, the entire disclosure of which is hereby incorporated by reference.

Technical field

The present invention relates to the field of ring networks, and in particular, to a method and apparatus for stripping ring network ring identification mismatched messages.

Background technique

RPR (Resilient Packet Ring) technology is based on the two-layer ring network technology. It adopts a bidirectional ring network topology and is divided into inner ring and outer ring (also called 0 ring and 1 ring). The inner and outer rings can be used simultaneously, increasing the bandwidth utilization of the ring compared to SDH (Synchronous Digital Hierarchy). The RPR technology provides flexible topology protection and switching. When the ring network fails, the switchover can be completed within 50ms to ensure that there are data paths between the nodes on both sides of the fault point.

The RPR ring network can support up to 255 nodes. The format of the message is as shown in Figure 1: The lifetime of the packet (ttl) is used to carry the lifetime of the packet. The value of U1 should be greater than or equal to the number of hops to the destination node and less than or equal to the maximum number of nodes (255). Each time a node passes, ttl is decremented by 1. When ttl is 0, the packet is stripped from the ring network; the base control is used to carry the frame type, service type, and basic control information; da is used to carry the destination address (typically 48 bits); the source address (sa) is used. The bearer source address (typically 48 bits); the reference packet lifetime (U1 Base) is used to carry the calculated number of hops to the source node; the extended control (extended control) is used to carry the extended control information; Hec ) used for bearer header verification; protocol type (rotocol Type) is used to carry data protocol type; service data unit is used to carry actual transmitted data; frame check (fee) is used to carry frame check Test sequence.

The RPR ring network consists of two rings inside and outside. The inner ring is also called a ring, and the outer ring is also called a ring. The packet can be looped from any ring, usually to the ring up to the ring with the lowest number of hops, or up the ring from the specified ring. The ring message contains the same ring ID information as the ring direction. If the message is from the ring 0 ring, it contains The information whose ring identifier is 0. If the packet is from the ring on the ring, it contains the information whose ring ID is 1. In addition, the packet is forwarded in a ring of the ring network. For unicast packets, each time a node arrives, its destination address information is compared with the address information of the current node. If they are the same, they are stripped from the ring network (ie, the lower ring); if they are not the same, they are forwarded to the next node. , peel off from the ring network until reaching the destination node. If the message cannot reach the destination node, it will be stripped from the ring when it returns to the source node. For multicast messages, each time a node arrives, the message will be received, and then forwarded to the next node. Eventually, the message is stripped from the ring when it reaches the source node. For example, as shown in FIG. 2, there are 7 nodes in the ring network, and data sent from the source node 2 to the destination node 5 arrives at the node 5 via the outer ring via node 3 and node 4.

When the ring network fails, there are two modes for RPR topology switching: Wr ap mode and S e e er i ng mode, that is, wraparound mode and stencil mode.

Wrap mode: As shown in Figure 3, when there is a fault between node 3 and node 4, the nodes on both sides of the faulty line perform Wrap switching, and the data is looped back to the inner ring at node 3, that is, inside the ring and outside of node 3. Ring stroke: Connected together, the message passes through 3- >2->1- >7- >6- >5->4, and then returns from node 4 back to the outer ring direction, and is received by node 5. When the fault is recovered, the outer ring and the inner ring respectively recover the path, and the inner ring and the outer ring which are joined together in the node 3 and the node 4 are disconnected. The packet after the fault is resent is sent again through the outer ring. During the protection switching process, when the message is transmitted from the inner ring to the node 2, the PS (pa s s ed s our ce) bit in the extended control information of the message indicates that the message passes through the source node from the opposite direction. In summary, when a fault occurs somewhere on the loop, it automatically wraps around the node near the fault, that is, the inner loop and the outer loop of the ί巴 are lapped together, and the loopback passes between the adjacent failed nodes through the protocol. The node that performs automatic loopback is also called the wraparound node.

In the prior art, there are two existing methods of stripping messages.

The first type: The message is stripped of the source address ( sa ) on the ring network. When the data message returns to the source node on the ring network, it is stripped from the ring network. The packet carries the ring identification information indicating the direction in which the ring is originally located (that is, the source ring direction). The protocol stipulates that the source address stripping only occurs in the source ring, but the source address stripping cannot be performed in the opposite ring direction. . That is, the packet from the ring on the ring 0 can only be stripped by the source address on the ring 0, and the packet from the ring on the ring can only be stripped by the source address on the ring. Therefore, in mining When WRAP is switched, there will be some packets that are looped back to the opposite direction when the fault occurs, and are still transmitted in the opposite loop when the fault is recovered. These packets are different from the current transmission ring because the ring identifier is different. It cannot be stripped by the source address and has been forwarded on the ring network, occupying the ring network bandwidth.

The second type: Whenever a node passes through a node on the ring network, U 1 is decremented by 1 and U 1 is reduced to 0, and the message is stripped from the ring network. The protocol stipulates that when the message is wrapped back to the opposite direction, U 1 does not perform the subtraction 1 operation, and only performs the subtraction 1 operation in the source loop. Therefore, there will be some packets that are looped back to the opposite direction when the fault occurs, and are still transmitted in the opposite loop when the fault is recovered. These packets are different from the currently transmitted loop because the ring identifier is different from the currently transmitted loop. The operation is decremented by 1 and therefore cannot be stripped due to ttl = 0, and is always forwarded on the ring network, occupying the ring network bandwidth.

Please refer to FIG. 4 , which is a schematic diagram of the reason for generating a R i ng ID mismatch message. When there is a fault between the ring nodes 3 and 4, when WRAP is used for switching, the node 2 reaches the node 3 by the packet of the outer ring and then goes to the inner ring along the route indicated by the dotted line to continue forwarding. At this time, if the faults of the nodes 3 and 4 are eliminated, the data channels of the inner and outer rings are restored, and the subsequent packets from the outer ring of the outer ring of the node 2 reach the node 3 and then directly forward to the node 4 without going to the inner ring. The data packets that have been bypassed to the inner ring cannot be returned to the outer ring when the data channel is restored, but continue to be forwarded in the inner ring. Because this part of the packet cannot return to its own ring, it will continue to forward in the inner ring and occupy the inner ring bandwidth.

In summary, when WRAP switching is used, when the ring network fault is eliminated, a part of the ring network is wound back to the other ring direction, and the ring is still in the opposite ring direction, due to the ring identifier (R ing ID ) and the current The data transmission direction is different and cannot be stripped from the ring network. These packets will always occupy the ring network bandwidth, resulting in a smaller effective bandwidth on the ring network. Summary of the invention

SUMMARY OF THE INVENTION A primary object of the present invention is to provide a method and apparatus for a peel ring identification mismatch message. When the ring identifier of the packet does not match the transmission ring direction of the packet, the packet can be stripped from the ring network instead of being circled on the ring.

The embodiment of the invention discloses a method for stripping ring network identifiers that do not match packets: If the preset modification conditions are met, the label information of the ring network packets flowing through If the ring network packet information that meets the requirements meets the preset stripping condition, the ring network packet is directly stripped from the ring network.

The embodiment of the invention discloses a device for stripping the RPR ring network ring identifier mismatching message, the device comprising a marking module, configured to modify the marking information of the ring network message flowing through when the preset modification condition is satisfied; a comparison module, configured to compare the ring network message information flowing through the preset stripping condition, and a message stripping module, configured to: when the comparison result of the comparison module is the same, the ring network message is Stripped on the ring.

The above technical solution shows that the marking information of the ring network packet is modified when the preset modification condition is satisfied; the marking information of the ring network packet can satisfy the preset stripping condition at a certain moment, and then When the preset stripping condition is satisfied, the ring network message can be directly stripped from the ring network. In addition, even if the ring identifier of the ring network packet does not match the transmission ring direction of the packet, the ring identifier does not match the packet at a certain moment because the label information is modified when the preset modification condition is met. The preset stripping condition is met, so that the ring identification mismatch message is stripped from the ring network and does not always circle on the ring network.

DRAWINGS

Figure 1 is a description of the format of the RPR temple text;

2 is a schematic diagram of a packet forwarding manner in a normal mode;

Figure 3 is a schematic diagram of packet forwarding mode in Wrap switching mode;

FIG. 4 is a schematic diagram of a reason for generating a R i ng I D mismatch message;

Figure 5 is a flow chart of the method according to the first embodiment of the present invention;

Figure 6 is a flow chart of a method according to a second embodiment of the present invention;

FIG. 7 is a schematic structural diagram of an embodiment of a stripping message device according to the present invention.

detailed description

The invention is further described with reference to the accompanying drawings and specific embodiments, which are not to be construed as limiting.

Please refer to FIG. 5 , which is a flowchart of a first preferred embodiment of a method for identifying a mismatched message on a ring ring on a strip ring. In this embodiment, the RPR ring network is taken as an example for description, but those skilled in the art should recognize that the ring network of the present invention does not matter. To be limited thereto, the other aspects of the ring network having a similar working mode as the RPR can also be applied to the technical solution of the present invention. The PS bit in the extended control information of the RPR ring network packet is 0 when the initial setting is set. (0 indicates that the packet does not pass through the source node in the opposite loop direction, that is, it is not bypassed; 1 indicates that the packet has passed in the opposite loop direction. The source node is wraparound). After the ring network is restored from the wraparound protection mode to the normal mode, there is no time to return to the correct loop direction - the message that remains in the opposite loop will repeatedly pass through the source node. Further, by the execution of the following steps of the embodiment, the above-mentioned messages which are still in the opposite loop direction can be peeled off, so that the problem that they are always circled in the opposite loop direction does not occur.

Step 51 0: When the packet passes through a node on the RPR ring network, the source address of the packet is determined.

( s a ) Is the same as the address of this node. If they are the same, step 520 is performed; if not, step 550 is performed.

If the source address is the same as the address of the node, it indicates that the source has passed its source node. If the source address of the packet is different from the address of the local node, it indicates that the current node is not the source node of the packet.

Step 520: Determine whether the ring identifier carried in the packet is the same as the current ring direction of the packet. If they are the same, go to step 560; if they are different, go to step 5 30.

Step 530: Determine whether the PS bit in the current extension control information of the ring identifier does not match is 1. If it is 1, then step 560 is performed; if it is not 1, step 540 is performed.

If the PS bit is 1, it indicates that the ^=艮 text has passed the source node in the opposite loop direction; if the PS bit is not 1, it indicates that the message has not passed through the source node in the opposite direction.

Step 540: Set the PS bit of the ring identifier mismatch message to 1. Thereafter, step 550 is performed. Setting the PS bit to 1 is used to record that the message passed the source node in the opposite direction.

Step 550: Continue forwarding the message to the next node.

If the process proceeds from step 540, the ring identifier mismatch packet is passed through the current source node in the opposite direction for the first time, so the forwarding continues to the next. The node, until the second pass through the source node in the opposite loop, can follow the steps

560 was peeled off.

If the process proceeds from step 510 to this step, since the current node is not the source node of the message, the message is forwarded to the next node until the source node is reached, and may be stripped according to 560.

Step 560: Strip the message from the ring.

If step 520 is entered from the present step, it is carried in packets with the packet ring identity is currently located in the same ring, and because the current node is the packet source node, the node in the current release paper Gen ^ ^1.

If the process proceeds from step 530, the packet is sent out from the ring network at this time because the packet has passed through the source node for the second time in the opposite direction, that is, the packet is rotated on the ring network.

Please refer to FIG. 6, which is a flow chart of a second preferred embodiment of a method for identifying a mismatched message on a stripping ring network ring.

Step 610: When the packet passes through a node of the RPR ring network, it is determined whether the packet lifetime (ttl) of the packet is equal to 0. If it is equal to 0, step 660 is performed; if not equal to 0, step 620 is performed.

Step 62Q: Determine whether the node is a wraparound node. If it is a wraparound node, step 630 is performed; if it is not around the node, step 640 is performed.

As mentioned above, when the ring network fails, the packets at the node near the fault will automatically loop back, and the node that performs automatic loopback is called the wraparound node. Therefore, two bypass nodes are generated during the fault, so this step is mainly used to identify the packets that have passed back to the node during the fault.

Step 630: Reset U1 of the message to 255. Thereafter, step 650 is performed. Step 640: If the transmission ring of the packet is the same as the ring identifier carried in the packet, the ttl of the packet is first decremented by one, and then step 650 is performed.

Step 650: Forward the message to the next node according to the current transmission ring. Further, subsequent nodes still perform steps ^610-6 50 TT1 = 0 until it is judged at step 610 a node, and then perform step 660.

Step 660: The message is directly stripped from the ring network. As long as the ttl of the message is equal to 0, the message is directly stripped from the ring network regardless of whether the transmission ring direction is the same as the message ring identifier.

As can be seen from the embodiment of the present embodiment, as long as the current node is not a wraparound node, ttl is decremented by one regardless of whether the transmission ring direction is the same as the message ring identifier. Therefore, even if the packet fails to return to the correct ring direction (that is, the ring direction matching the ring identifier carried by the packet), the message will be reduced to 0 in a short time, and then When TT1 is reduced to 0, it is stripped from the ring network, so that it does not always rotate in the opposite ring direction, saving the ring network bandwidth. In addition, since the ttl = 255 operation is set at the wraparound node, it is ensured that those messages that would otherwise return to the correct hoop before the failure recovery are not erroneously stripped.

Based on the same inventive concept as the method for the above-mentioned stripping ring network ring identifier mismatching message, the present invention also discloses a device for stripping ring network ring identifier mismatching message, the device can be implemented by a software program or hardware, and is set in On the MAC (Medium Access Control) layer entity of the RPR protocol. Please refer to FIG. 7 , which is a schematic structural diagram of an apparatus for a ring-ring identification mismatch message on a stripping ring network according to the present invention. The apparatus of this embodiment specifically includes a marking module 71, a comparison module 72, and a message stripping module 73, wherein the marking module The method is configured to modify the label information of the ring network message that flows through when the preset modification condition is met; the comparison module 72 is configured to compare the ring network message information flowing through the preset stripping condition; the message stripping module 73 When the comparison result of the comparison module is the same, the ring network message is stripped from the ring network.

The internal structure of the device will be further described below in conjunction with the working principle of the device. Since the device adopts two specific working modes, the purpose of the peeling ring identification mismatching message can be achieved, and therefore, the following description will be respectively made.

Embodiment 1

The comparison module 72 in the device is provided with a preset stripping condition: the ring identifier mismatch packet passes through the source node in the opposite loop direction, and the record information of the PS in the packet indicates that the packet has passed the source node in the opposite loop direction. Therefore, when the ring network message passes through the device, the comparison module 72 needs to compare the information of the message with the preset stripping condition. If the comparison result is consistent, the message stripping module is notified. The stripping module 7 3 strips the ring network message. If the result of the comparison module 7 2 is that the preset peeling condition is not satisfied, the processing is performed by the marking module 71.

The tag information described in the tag module 7 1 is: a status bit PS for recording whether the message passes through the source node in the opposite ring direction; the preset modification condition in the module is: the ring identifier does not match the temple text in the opposite ring Going up through the source node, and the record information of the PS in the message indicates that the message has not passed through the source node in the opposite loop. Further, the marking module 7 1 checks whether the recording information of the current PS in the packet satisfies the preset modification condition. If yes, the marking module 71 changes the PS in the packet to indicate that the packet has passed the source in the opposite loop. The node's record information is then forwarded to the next node. Thereafter, the same processing is performed by the apparatus of the present embodiment of the next node.

It can be seen that, by the device provided by the embodiment of the present invention, the ring identification mismatch message will always be stripped in a short time. Instead of always turning around the ring, the ring network bandwidth is saved.

It should be noted that there is no inevitable sequence when the above marking module and the comparison module work. Preferably, the comparison module can work first, and if the comparison result is inconsistent, it needs to be processed by the marking module; Can be processed in parallel. In other words, although the device for the stripping ring identification mismatch shown in this embodiment includes the above three modules, it is not for a message that flows through the device (ie, the node where the device is located). All modules must work or have to do all the work. The module does all the work only when the preset conditions of a module are met. If the preset condition is not satisfied, the module may only perform part of the work, such as the marking module 7 1 only completes the part of the work of checking the PS record information; or even does not work if the preset condition is not met, such as the message stripping module 7 3.

Embodiment 2

The packet stripping condition set in the comparison module 72 is: The lifetime of the ring network message is equal to zero. The ring network does not match the ring identifier, and of course includes the ring identifier matching message. If the comparing module compares the ringing message information flowing through the packet with the foregoing packet stripping condition, it is found that if the two match, the packet stripping module ⁷ 3 is notified, and then the packet stripping module 7 3 takes the packet from the ring. Stripped online. If the result of the comparison module is 03507

-9 one

The message stripping condition is not satisfied, and is further processed by the tagging module 71.

The tag information described in the tagging module 71 is: the lifetime of the message; the preset modification condition set by the tag module is two, and the first preset modification condition is: the node currently passing through the ring network packet is not a wraparound node; The second preset modification condition is: the node currently passing through the ring network packet is a wraparound node. Different modification conditions require different modification tasks to be completed by the tag module 71. When the first preset condition is satisfied, the marking module 71 performs a minus 1 operation on the life duration of the message, that is, the life length of the modified message is reduced by 1 from the original number; when the second preset condition is satisfied, the marking is performed. The module 71 sets the lifetime of the packet in the packet to the maximum number of nodes (generally 255) of the ring where the packet is located. After the marking module performs the above processing, the ring network message is forwarded to the next node, and the same processing is performed by the device in the embodiment of the present invention of the next node.

It can be seen that, by using the device provided by the embodiment of the present invention, the ring identifier mismatching message is always stripped in a short time, and does not always circle on the ring, thereby saving the ring network bandwidth. Further, since the tagging module modifies the message lifetime of the wraparound node for the maximum number of nodes in the ring network, it ensures that those messages that could return to the correct ring direction before the fault recovery are not erroneously stripped.

The various embodiments described above are illustrative of the principles of the invention. It will be understood that the specific embodiments of the present invention are not limited thereto. Various changes and modifications may be made without departing from the scope and scope of the invention.

Claims

Rights request

A method for stripping ring network ring identifiers that does not match a message, wherein: if the preset modification condition is satisfied, the tag information of the ring network message flowing through is modified;

If the ring network packet information that meets the requirements meets the preset stripping condition, the ring network packet is directly stripped from the ring network.

2. The method according to claim 1, wherein: the flag information is a status bit PS for recording whether the message passes through the source node in the opposite loop direction,

The preset modification condition is: the ring identifier does not match. The 艮 text passes through the source node in the opposite loop, and the record information of the PS in the 艮 message indicates that the 艮 message has not passed the source node in the opposite loop.

The method according to claim 2, wherein, if the preset modification condition is satisfied, the step of modifying the marking information of the ring network message according to J3⁄4 'J is specifically: Modified to indicate that the message has passed the record information of the source node in the opposite loop.

The method according to any one of claims 1 to 3, wherein the preset stripping condition is specifically: the ring identifier mismatching message passes through the source node in the opposite loop direction, and the PS in the 4 艮 text The record information indicates that the text once passed through the source node in the opposite loop.

The method according to claim 1, wherein: the marking information of the ring network message is ^=the duration of the text.

The method according to claim 5, wherein the preset modification condition comprises a first preset modification condition: the node currently passing through the ring network packet is not a wraparound node,

If the first preset modification condition is met, the step of modifying the marking information of the ring network packet is specifically: reducing the lifetime of the packet by one.

The method according to claim 6, wherein the preset modification condition further includes a second preset modification condition: the node currently passing through the ring network packet is a wraparound node, If the second preset condition is met, the step of modifying the marking information of the ring network packet is as follows: Set the lifetime of the packet to the maximum number of nodes in the ring network where the packet is located.

The method according to any one of claims 5 to 7, wherein the ring network message comprises a ring identifier mismatching message.

The method according to any one of claims 5 to 7, wherein the preset stripping condition is: the ring network packet lifetime is equal to 0, and the ring network packet includes a ring identifier mismatch 4 Yan Wen.

1 0. A device for stripping RPR ring network ring identifiers that does not match, wherein the device comprises:

a marking module, configured to perform tampering on the marking information of the ring network message flowing through when the preset modification condition is met;

a comparison module for comparing the ring network message information flowing through with the preset stripping condition;

The message stripping module is configured to strip the ring network from the ring network when the comparison result of the comparison module is that the two match.

The device according to claim 10, wherein: the tag information is a status bit PS for recording whether the message passes through the source node in an opposite loop direction, and the preset modification condition is: a ring identifier The mismatched message passes through the source node in the opposite ring direction, and the record information of the PS in the message indicates that the message has not passed the source node in the opposite ring direction.

12. The apparatus according to claim 11, wherein if the preset modification condition is satisfied, the PS record information modified by the labeling unit indicates that the message has passed through the source node in the opposite loop direction.

The apparatus according to any one of claims 10 to 12, wherein the preset stripping condition is specifically: the ring identifier mismatch packet passes through the source node in the opposite loop direction, and the packet The record information of the PS indicates that the message has passed through the source node in the opposite loop.

14. The device according to claim 10, wherein: the ring network report The tag information of the text is the lifetime of the message; the preset modification condition includes the first preset modification condition: the node currently passing through the ring network packet is not a wraparound node,

If the first preset modification condition is satisfied, the life duration of the modified message by the marking unit is reduced by one.

The apparatus according to claim 14, wherein the preset modification condition further includes a second preset modification condition: the node currently passing through the ring network message is a wraparound node,

If the second preset condition is satisfied, the lifetime of the modified message by the marking unit is the maximum number of nodes of the ring network where the packet is located.

The device according to claim 14 or 15, wherein the ring network includes a ring identifier that does not match ^=艮.

The device according to claim 14 or 15, wherein the pre-separation condition is: the ring network message lifetime is equal to 0, and the ring network message includes a ring identifier mismatch ^=艮文.