CN103095539B - It is a kind of looped network is configured, the detection method and device of ring network fault - Google Patents
It is a kind of looped network is configured, the detection method and device of ring network fault Download PDFInfo
- Publication number
- CN103095539B CN103095539B CN201110337618.3A CN201110337618A CN103095539B CN 103095539 B CN103095539 B CN 103095539B CN 201110337618 A CN201110337618 A CN 201110337618A CN 103095539 B CN103095539 B CN 103095539B
- Authority
- CN
- China
- Prior art keywords
- path
- root node
- looped network
- fault detect
- multicast
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Small-Scale Networks (AREA)
Abstract
The invention discloses it is a kind of looped network is configured, the detection method and device of ring network fault, including：At least two nodes are selected to establish clockwise multicast path and anticlockwise multicast path as root node, respectively described root node on looped network.In summary, the present invention can make each node on looped network directly know that looped network currently whether there is failure, when failure on looped network be present, the node on looped network is not needed to carry out the notice of fault message, each node on looped network can be directly according to the result of local fault detect, to trigger corresponding handover operation.
Description
Technical field
The present invention relates to operation management maintainance (Operation Adminsitor Maintenece, OAM) field, especially
Be related to it is a kind of looped network is configured, the detection method and device of ring network fault.
Background technology
Many guard methods on looped network at present, are all based on detecting on looped network and whether there is failure, if there is failure,
The protection of double hair mechanism is then carried out, e.g., current p2mp Steering guard methods, event exactly on looped network is detected be present
After barrier, the link point that enters of business carries out double hairs from operating path and Protection path.
But many guard methods at present do not have on entering how link point knows that looped network whether there is the side of failure
Case, or need to carry out the circular of fault message on looped network, this method can increase the workload of node on looped network, cause to provide
The consumption in source, therefore, it is necessary to a kind of detection method of ring network fault, so that the node on looped network easily can be known on looped network
Currently it whether there is failure.
The content of the invention
The technical problem to be solved in the present invention is to provide it is a kind of looped network is configured, the detection method of ring network fault and dress
Put, the node on looped network can be made to carry out the notice of fault message, you can know and whether there is failure on looped network.
In order to solve the above technical problems, a kind of method configured to looped network of the present invention, including：
At least two nodes are selected to establish clockwise group as root node, respectively described root node on looped network
Broadcast path and anticlockwise multicast path.
Further, the multicast path is every other in addition to the root node from the root node to the looped network
The multicast path of node.
Further, a kind of detection method of the ring network fault based on the method configured to looped network, including：
The root node is sent out on corresponding clockwise multicast path and anticlockwise multicast path respectively
Send fault detect message；
Node on the looped network judged whether from clockwise multicast path and inverse time corresponding to same root node
Fault detect message is received on the multicast path in pin direction, if it is, judging failure is not present on looped network；Otherwise, sentence
Determine failure on looped network be present.
Further, the ID of trace route path in the path according to where the fault detect message received of the node on the looped network,
Judge whether to receive from clockwise multicast path corresponding to same root node and anticlockwise multicast path
To fault detect message.
Further, the ID of trace route path in path is multiprotocol label switching (MPLS) label where the fault detect message
Information.
Further, in addition to：
The root node carries port numbers and/or root node identification information in the fault detect message；
Node on the looped network is according to the port numbers and/or root node mark carried in received fault detect message
Know information, judge whether from corresponding to same root node on clockwise multicast path and anticlockwise multicast path
Receive fault detect message.
Further, in addition to：
Node on the looped network will click and enter the service switching of ring to protection when failure on judging looped network be present from this section
Path is sent simultaneously on the protection path and the working path, the business to pointing out ring from this section, then goes out the industry of ring according at this
Fault detect message whether is received on the operating path of business, judges whether that being switched to Protection path receives business.
Further, the root node be by different interfaces respectively in corresponding clockwise multicast path and
Fault detect message is sent on anticlockwise multicast path.
Further, a kind of device configured to looped network, including：Root node selecting module and path configuration module,
Wherein：
The root node selecting module, for selecting at least two nodes on looped network as root node；
The path configuration module, for be respectively the root node establish clockwise multicast path and counterclockwise
The multicast path in direction.
Further, the multicast path is every other in addition to the root node from the root node to the looped network
The multicast path of node.
Further, a kind of detection means of the ring network fault based on the device configured to looped network, including：Message is sent out
Module and fault detection module are sent, wherein：
The message sending module, for respectively in corresponding clockwise multicast path and anticlockwise group
Broadcast transmission fault detect message on path；
The fault detection module, for judging whether from clockwise multicast path corresponding to same root node and
Fault detect message is received on anticlockwise multicast path, if it is, judging failure is not present on looped network；It is no
Then, judge failure be present on looped network.
Further, the fault detection module, specifically for the path according to where received fault detect message
ID of trace route path, judge whether from clockwise multicast path corresponding to same root node and anticlockwise multicast path
Fault detect message is received on footpath.
Further, the ID of trace route path in path is multiprotocol label switching (MPLS) label where the fault detect message
Information.
Further, the message sending module, it is additionally operable to carry port numbers and/or root in the fault detect message
Node identification information；
The fault detection module, specifically for according to the port numbers that are carried in received fault detect message and/
Or root node identification information, judge whether from clockwise multicast path corresponding to same root node and anticlockwise
Fault detect message is received on multicast path.
Further, in addition to：Service protection module；
The service protection module, will be from this section for when the fault detection module judges failure to be present on looped network
Click and enter the service switching of ring to Protection path or on the protection path and the working path while send, the industry to pointing out ring from this section
It is engaged in, then basis goes out whether to receive fault detect message on the operating path of the business of ring at this, judges whether to be switched to protection
Path receives business.
In summary, the present invention can make each node on looped network directly know that looped network currently whether there is failure, when
When failure on looped network be present, it is not necessary to which node on looped network carries out the notice of fault message, and each node on looped network can
Directly according to the result of local fault detect, to trigger corresponding handover operation.
Brief description of the drawings
Fig. 1 is the configuration schematic diagram of multicast path in embodiment of the present invention；
Fig. 2 is the flow chart of the detection method of the ring network fault of embodiment of the present invention；
Fig. 3 is the schematic diagram of the fault detect message structure of embodiment of the present invention；
Fig. 4 is the schematic diagram of the fault detect of embodiment of the present invention；
Fig. 5 is the Organization Chart of the device configured to looped network of embodiment of the present invention；
Fig. 6 is the Organization Chart of the detection means of the ring network fault of embodiment of the present invention.
Embodiment
For detection of the realization to ring network fault, it is necessary to be configured to looped network, at least two nodes are selected to make on looped network
For root node, the multicast path established respectively in clockwise and counterclockwise for root node on looped network, multicast path
It is multicast path of the root node to other all nodes on looped network.
As shown in figure 1, including 4 nodes on looped network, A, B, C and D, according to the actual business requirement on looped network, two are selected
Individual or more than two nodes are root node, e.g., A and C are selected as root node, respectively along square clockwise and anticlockwise on ring
To two multicast paths established for root node to other nodes on looped network, that is to say, that for a looped network, at least to establish
4 multicast paths, to detect failure on looped network.
As shown in Fig. 2 the detection method of the ring network fault of present embodiment, including：
Step 201：Each root node generation fault detect message, in the clockwise direction with anticlockwise multicast path
On on looped network other nodes send fault detect message；
Root node can carry port numbers (IF_NUM) and/or root node identification information (Node_ in fault detect message
ID)。
As shown in figure 3, root node can be by point-to-multipoint fault detect message, such as cc＆cv (Continutity
In Check＆Connectivity Verification etc., port numbers and/or root node identification information are carried.
Root node respectively from two ports, in the clockwise direction with anticlockwise multicast path to the section on looped network
Point sends fault detect message.
Step 202：Node on looped network receives the fault detect message sent on each multicast path, according to fault detect report
The ID of trace route path in path where literary, judge whether the multicast of the clockwise and counterclockwise of any root node on looped network
Fault detect message is received on path, if it is, judging failure is not present on looped network；Otherwise, it is determined that exist on looped network
Failure；
The ID of trace route path in path is label etc. where fault detect message, such as MPLS (multiprotocol label switching) label.
When port numbers and/or root node identification information are carried in fault detect message, the node on looped network is according to event
The port numbers and/or root node identification information carried in barrier detection messages, judge whether the up time of any root node on looped network
Fault detect message is received on pin direction and anticlockwise multicast path.
Step 203：Node on looped network is judged after whether there is failure on looped network, takes corresponding switching action.
For business enter link point for, when detect failure be present on looped network when, be switched to Protection path send or
Double hairs are carried out on operating path and Protection path；For going out for link point for business, according to whether in the working ways of business
Fault detect message is received on footpath and receives service traffics to judge whether to need to be switched to Protection path.
Using example：
Below by taking the failure shown in Fig. 4 as an example, present embodiment is illustrated, including：
Step 1：According to the transmission situation of ring operational line, two or more nodes are selected to be as root node
Root node respectively from establishing using every other node on looped network as leaf node or receiving node clockwise and counterclockwise
Multicast path；
As shown in figure 4, tetra- nodes of A, B, C and D form a ring, using A and C as root node, for node A foundation and ring
Two multicast paths (A-B-C-D) of other upper nodes (B, C, D) and (A-D-C-B)；Established and other sections on ring for node C
Two multicast paths (C-B-A-D) of point (D, A, B) and (C-D-A-B).
Step 2：Root node A and C will carry the fault detect message of port numbers (such as from two port generations respectively：CC&
CV etc.), node A is sent along (A-B-C-D) and (A-D-C-B), and node C is sent along (C-B-A-D) and (C-D-A-B)；
Step 3：For leaf node or receiving node (B, C, D) and (A, B, D) for multicast path, according to failure
The label of detection messages, judge whether to receive the fault detect report that any one root node A or C send over from both direction
Text；
For failure as shown in Figure 4, when A-B links break down, then B node do not receive (A-B-C-D) and
(C-D-A-B) the malfunction monitoring message in multicast direction, then illustrate that node B can not receive any one root node both direction hair
The fault detect message sent, then judge failure be present on looped network；Other nodes (A, C, D) similarly, carry out the inspection of failure on ring
Survey.
Step 4：When existing failure on the nodal test on looped network to ring, then the node will click and enter ring from this section
Service switching is to Protection path or in protection and the double hairs of operating path, the business to pointing out ring from this section, then according in the business
Operating path on whether receive fault detect message, to judge whether to continue to receive business from operating path；
Step 5：Node on looped network receives the fault detect message that the same direction of root node two sends over, then sentences
Determine failure on looped network to have disappeared, then carry out corresponding recovery operation, such as：Return to and business is sent on operating path.
As shown in figure 5, present embodiment additionally provides a kind of device configured to looped network, including：Root node selects
Module and path configuration module；
Root node selecting module, for selecting at least two nodes on looped network as root node；
Path configuration module, for being respectively that root node establishes clockwise multicast path and anticlockwise group
Path is broadcast, so as to all node energy on ring according to whether the detection messages in two multicast path directions are received, to judge looped network
It is upper to whether there is failure；Multicast path be from root node to looped network on every other node in addition to the root node multicast path
Footpath.
As shown in fig. 6, present embodiment additionally provides a kind of detection means of ring network fault, including：Message sending module,
Fault detection module and service protection module, wherein：
Message sending module, for respectively in corresponding clockwise multicast path and anticlockwise multicast path
Fault detect message is sent on footpath；
Fault detection module, for receiving fault detect message, judge whether from square clockwise corresponding to same root node
To multicast path and anticlockwise multicast path on receive fault detect message, if it is, judge looped network on
In the absence of failure；Otherwise, it is determined that failure on looped network be present；
Fault detection module, specifically for the ID of trace route path in the path according to where received fault detect message, sentence
It is disconnected whether to be received from clockwise multicast path corresponding to same root node and anticlockwise multicast path
Fault detect message.The ID of trace route path in path is MPLS label information where fault detect message.
Message sending module, it is additionally operable to carry port numbers and/or root node identification information in fault detect message；Failure
Detection module, specifically for according to the port numbers and/or root node identification information carried in received fault detect message,
Judge whether to receive from clockwise multicast path corresponding to same root node and anticlockwise multicast path
To fault detect message.
Service protection module, for when fault detection module judges failure to be present on looped network, ring will to be clicked and entered from this section
Service switching is sent simultaneously to Protection path or on the protection path and the working path, the business to pointing out ring from this section, then root
Fault detect message whether is received on operating path according to the business for going out ring at this, judges whether to be switched to Protection path reception
Business.
Obviously, those skilled in the art should be understood that above-mentioned each module of the invention or each step can be with general
Computing device realize that they can be concentrated on single computing device, or be distributed in multiple computing devices and formed
Network on, alternatively, they can be realized with the program code that computing device can perform, it is thus possible to they are stored
Performed in the storage device by computing device, and in some cases, can be with different from shown in order execution herein
The step of going out or describing, they are either fabricated to each integrated circuit modules respectively or by multiple modules in them or
Step is fabricated to single integrated circuit module to realize.So, the present invention is not restricted to any specific hardware and software combination.
The preferred embodiments of the present invention are the foregoing is only, are not intended to limit the invention, for the skill of this area
For art personnel, the present invention can have various modifications and variations.Within the spirit and principles of the invention, that is made any repaiies
Change, equivalent substitution, improvement etc., should be included in the scope of the protection.
Claims (13)
- A kind of 1. detection method of ring network fault, it is characterised in that including：At least two nodes are selected to establish clockwise multicast path as root node, respectively described root node on looped network Footpath and anticlockwise multicast path；The root node sends event on corresponding clockwise multicast path and anticlockwise multicast path respectively Hinder detection messages；Node on the looped network judges whether from clockwise multicast path corresponding to same root node and square counterclockwise To multicast path on receive fault detect message, if it is, judge looped network on failure is not present；Otherwise, it is determined that ring Failure be present on the net.
- 2. the method as described in claim 1, it is characterised in that：The multicast path is the multicast path of the every other node in addition to the root node from the root node to the looped network Footpath.
- 3. the method as described in claim 1, it is characterised in that：The ID of trace route path in node path according to where the fault detect message received on the looped network, judges whether from same Fault detect message is received on clockwise multicast path corresponding to root node and anticlockwise multicast path.
- 4. method as claimed in claim 3, it is characterised in that the ID of trace route path in path is more where the fault detect message Protocol label exchanges (MPLS) label information.
- 5. method as claimed in claim 3, it is characterised in that also include：The root node carries port numbers and/or root node identification information in the fault detect message；Node on the looped network identifies letter according to the port numbers and/or root node carried in received fault detect message Breath, judges whether to connect from clockwise multicast path corresponding to same root node and anticlockwise multicast path Receive fault detect message.
- 6. method as claimed in claim 3, it is characterised in that also include：Node on the looped network will click and enter the service switching of ring to Protection path when failure on judging looped network be present from this section Or send simultaneously on the protection path and the working path, the business to pointing out ring from this section, then go out the business of ring according at this Fault detect message whether is received on operating path, judges whether that being switched to Protection path receives business.
- 7. method as claimed in claim 6, it is characterised in that：The root node is respectively in corresponding clockwise multicast path and anticlockwise by different interfaces Fault detect message is sent on multicast path.
- A kind of 8. detection means of ring network fault, it is characterised in that including：Root node selecting module, path configuration module, message Sending module and fault detection module, wherein：The root node selecting module, for selecting at least two nodes on looped network as root node；The path configuration module, for being respectively that the root node establishes clockwise multicast path and counter clockwise direction Multicast path, so as to pass through the clockwise multicast path and anticlockwise multicast path according to the root node The fault detect message that footpath is sent judges to whether there is failure on looped network；The message sending module, for respectively in corresponding clockwise multicast path and anticlockwise multicast path Fault detect message is sent on footpath；The fault detection module, for judging whether from clockwise multicast path and inverse time corresponding to same root node Fault detect message is received on the multicast path in pin direction, if it is, judging failure is not present on looped network；Otherwise, sentence Determine failure on looped network be present.
- 9. device as claimed in claim 8, it is characterised in that：The multicast path is the multicast path of the every other node in addition to the root node from the root node to the looped network Footpath.
- 10. device as claimed in claim 8, it is characterised in that：The fault detection module, specifically for the ID of trace route path in the path according to where received fault detect message, sentence It is disconnected whether to be received from clockwise multicast path corresponding to same root node and anticlockwise multicast path Fault detect message.
- 11. device as claimed in claim 10, it is characterised in that the ID of trace route path in path is where the fault detect message Multiprotocol label switching (MPLS) label information.
- 12. device as claimed in claim 8, it is characterised in that：The message sending module, it is additionally operable to carry port numbers and/or root node identification information in the fault detect message；The fault detection module, specifically for according to the port numbers and/or root carried in received fault detect message Node identification information, judge whether from clockwise multicast path corresponding to same root node and anticlockwise multicast Fault detect message is received on path.
- 13. device as claimed in claim 8, it is characterised in that also include：Service protection module；The service protection module, for that when the fault detection module judges failure to be present on looped network, will be clicked and entered from this section The service switching of ring is sent simultaneously to Protection path or on the protection path and the working path, the business to pointing out ring from this section, Then basis goes out whether to receive fault detect message on the operating path of the business of ring at this, judges whether to be switched to Protection path Reception business.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110337618.3A CN103095539B (en) | 2011-10-31 | 2011-10-31 | It is a kind of looped network is configured, the detection method and device of ring network fault |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110337618.3A CN103095539B (en) | 2011-10-31 | 2011-10-31 | It is a kind of looped network is configured, the detection method and device of ring network fault |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103095539A CN103095539A (en) | 2013-05-08 |
| CN103095539B true CN103095539B (en) | 2018-01-26 |
Family
ID=48207696
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110337618.3A Expired - Fee Related CN103095539B (en) | 2011-10-31 | 2011-10-31 | It is a kind of looped network is configured, the detection method and device of ring network fault |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103095539B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106572024A (en) * | 2015-10-09 | 2017-04-19 | 中兴通讯股份有限公司 | Method and apparatus for preventing flow storm caused by network shared ring protection |
| CN109561023B (en) | 2017-09-27 | 2022-03-11 | 华为技术有限公司 | Method, device and system for transmitting multicast message |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101499950A (en) * | 2008-01-30 | 2009-08-05 | 华为技术有限公司 | Service provider backbone transmission ring multicast method, multicast ring network and node equipment |
| CN101771577A (en) * | 2008-12-31 | 2010-07-07 | 华为技术有限公司 | Method, system and equipment for establishing bidirectional forwarding detection (BFD) for bidirectional LSP |
| CN101977141A (en) * | 2010-09-27 | 2011-02-16 | 南京邮电大学 | MPLS-TP-based multicast protection method |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100498955B1 (en) * | 2003-02-05 | 2005-07-04 | 삼성전자주식회사 | Wavelength division multiplexed bidirectional self-healing optical ring networks |
-
2011
- 2011-10-31 CN CN201110337618.3A patent/CN103095539B/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101499950A (en) * | 2008-01-30 | 2009-08-05 | 华为技术有限公司 | Service provider backbone transmission ring multicast method, multicast ring network and node equipment |
| CN101771577A (en) * | 2008-12-31 | 2010-07-07 | 华为技术有限公司 | Method, system and equipment for establishing bidirectional forwarding detection (BFD) for bidirectional LSP |
| CN101977141A (en) * | 2010-09-27 | 2011-02-16 | 南京邮电大学 | MPLS-TP-based multicast protection method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103095539A (en) | 2013-05-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1853003B1 (en) | System and method for monitoring a data network segment | |
| CN104247344B (en) | The controller arrangement shifted for fast failure in split-type architecture | |
| KR101360120B1 (en) | Connectivity fault management (cfm) in networks with link aggregation group connections | |
| CN104168193B (en) | A kind of method and routing device of Virtual Router Redundancy Protocol fault detect | |
| CN101335689B (en) | Traceroute implementing method and equipment | |
| CN101193052B (en) | Method and system for sub-network connection protection in multi-protocol label switching | |
| US20090199040A1 (en) | Method and device for implementing link pass through in point-to-multipoint network | |
| CN103078791B (en) | OAM message processing method, equipment and system | |
| CN101436945B (en) | Method, system and apparatus for protecting multicast business fault | |
| CN102598601B (en) | Node, for the monitoring management method of node and use the transmission system of node, input circuit and output circuit | |
| CN104601394A (en) | Business chain connectivity detection method, device and system | |
| CN101815006B (en) | aggregation control method of links passing through provider network and system | |
| CN103023770B (en) | The guard method of looped network and device | |
| CN106034045A (en) | Ethernet link failure positioning method, device and system | |
| CN102594613B (en) | Method and device for failure diagnosis of multi-protocol label switching virtual private network (MPLS VPN) | |
| CN108429625A (en) | A kind of method and device for realizing fault diagnosis | |
| CN104468208A (en) | Detection and recovery method and device for communication faults | |
| CN102918807B (en) | Method and routing equipment for BFD session establishment | |
| CN105897580B (en) | A kind of unrelated forwarding network quick fault testing of agreement and traffic protection switching method | |
| CN103095539B (en) | It is a kind of looped network is configured, the detection method and device of ring network fault | |
| JP2012019276A (en) | Communication device, and communication method | |
| CN102724128B (en) | A kind of based on the message forwarding method in the dual-homing networking of MPLS L3VPN and equipment | |
| JP2011124897A (en) | Network management device, and method of identifying abnormal part | |
| CN107005440A (en) | A kind of method of link failure positioning, apparatus and system | |
| CN101778031B (en) | Ethernet and multicast stream processing method based on VPLS |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180126 Termination date: 20201031 |