Ring-closure determining method and device for resilient packet ring

Abstract

The invention provides a closed loop determining method, for determining whether a loop in a reverse double-loop topology is a closed loop, where the topology comprises opposite first and second loops, and plural nodes connected with the first and second loops, the distance between adjacent nodes is 1 hop; the method comprises the steps of: a. one node in sequence receives messages from the other nodes, where the message includes loop direction and address to other nodes and information about hop number distant from a node; b. searching whether there are first and second messages in the received messages, where information of the first message indicates the first message comes from the first hop of the first loop and that of the second message indicates the second message comes from the second loop and they both indicate the same node address; and c. if the first and second messages are searched, determining the topology composes a closed loop.

Description

technical field [0001] The present invention relates to the communication field, and more specifically, the present invention relates to a method and a device for quickly determining whether a ring in an elastic packet ring is a closed loop, and quickly determining the number of nodes of an elastic packet ring when it is determined to be a closed loop . Background technique [0002] With the rapid expansion of data services, for most telecom operators, the data processing capability of the metro transport network has become the focus of everyone's attention. Whether it is IP over ATM (Asynchronous Transfer Mode, asynchronous transfer mode), IP over SDH (Synchronous Digital Hierarchy, synchronous digital system), or Metro Ethernet, each has its own shortcomings. The shortcomings of the Ethernet IP data service using the best-effort transmission mechanism lie in the lack of flexibility, lack of QoS (Quality of Service, service quality management) guarantee and good bandwidth ...

AI Technical Summary

Problems solved by technology

The shortcomings of the Ethernet IP data service using the best-effort transmission mechanism are the lack of flexibility, lack of QoS (Quality of Service, service quality management) guarantee and good bandwidth management; The disadvantage of the technology is that the bandwidth utilization rate is not high, and it cannot be well adapted to the sudden data traffic

[0029] However, in the related technologies mentioned above, when the topology changes, or when the topology is generated for the first time, regardless of whether the ring is open or closed, it is necessary to traverse the nodes sequentially. When the end of the ring is found, it is not easy to judge...

Images