Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Ring-closure determining method and device for resilient packet ring

A technology of elastic packet ring and determination method, applied in the field of communication, can solve the problems of lack of QoS, difficult to judge whether to reach the edge, affecting the convergence performance, etc.

Inactive Publication Date: 2007-03-28
HUAWEI TECH CO LTD
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 whether it has reached the edge, because The number of nodes on the ring has not been determined; at this time, the number of nodes on the ring can only be determined by receiving TP (topology and protection) messages from all nodes on the ring, and then whether the ring is converged can be judged, which affects the convergence performance
[0030] In other words, in related technologies, when the topology converges, it is impossible to accurately determine the margin of the ring, and it needs to rely on receiving all TP messages and the order in which the messages are received to determine whether the ring has terminated. Determining the Type of an Elastic Packet Ring

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Ring-closure determining method and device for resilient packet ring
  • Ring-closure determining method and device for resilient packet ring
  • Ring-closure determining method and device for resilient packet ring

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0076] The present invention will now be described in detail with reference to the accompanying drawings.

[0077] The principle of the method and device according to the present invention will be described below with reference to FIG. 1 and FIG. 6 .

[0078] Fig. 1 shows a typical topological structure of the elastic packet ring; The principle of the method and device for the number of nodes of the elastic packet ring.

[0079] Analyze the topology structure of the elastic packet ring PRP shown in Figure 1, assuming that slave node 0 receives the TP message from node 2, it can be found that the TP message indicates that it is from a distant node with a distance of 2 hops, and the slave node The number of nodes from 0 to node 2 is 3, which is exactly equal to 2+1. It can be easily deduced that the number of nodes=the number of hops+1.

[0080] When the ring of the elastic packet ring is a closed loop, if it is determined that a TP message is from the last hop of a ring, and ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

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 ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04L12/42H04L12/56H04L45/02
Inventor 高游李鉴王越
Owner HUAWEI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products