CN105656743A - Ring network link tracking method and device - Google Patents
Ring network link tracking method and device Download PDFInfo
- Publication number
- CN105656743A CN105656743A CN201410638166.6A CN201410638166A CN105656743A CN 105656743 A CN105656743 A CN 105656743A CN 201410638166 A CN201410638166 A CN 201410638166A CN 105656743 A CN105656743 A CN 105656743A
- Authority
- CN
- China
- Prior art keywords
- link
- mep
- mip
- node
- source
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/42—Loop networks
- H04L12/437—Ring fault isolation or reconfiguration
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a ring network link tracking method and device. The method comprises the steps: according to a first link from a source maintenance association end point (MEP) to a destination MEP, a second link from the source MEP to a first maintenance domain intermediate point (MIP), and a third link from the source MEP to a second MIP, determining a network topology relation from the source MEP to the destination MEP, wherein the source MEP and the destination MEP do not belong to a ring network, and the first MIP and the second MIP are nodes in the ring network, and are nodes at the two ends of a ring protection link (RPL) in the ring network respectively; and performing link tracking according to the network topology relation when a link between the source MEP and the destination MEP fails. The method and the device solve the problem in the prior art that neighbor relation discovery and error positioning via an Ethernet link tracking function can be realized only in a linear link.
Description
Technical field
The present invention relates to the communications field, in particular to link tracing method and the device of a kind of loop network.
Background technology
Looped network protection agreement; the ERPS agreement such as G.8032 described is example; choke ring protection link (RingProtectionLink is referred to as RPL) when network is normal; faulty link is blocked after link failure being detected; open RPL link, to realize service protection and the function of quickly switching.
Ethernet link tracking function, such as the ETH-LT function described in Y.1731, neighborhood can only be realized under normal circumstances in downlink and find that (result performing ETH-LT function is a series of MIP, from source MEP until target is safeguarded associating intermediate node (MaintenancedomainIntermediatePoint is referred to as MIP) or safeguards associating terminal node (MaintenanceassociationEndPoint is referred to as MEP)) and error location, wherein this error location refers to when a mistake, when occurring such as a link or device malfunctioning, the difference that the series obtaining MIP or MEP is probably different from desired sequence will provide for the information about bit-error locations.
Ethernet safeguards communication channel function, for instance the ETH-MCC function described in Y.1731 is example, can be used for performing long-range management. Wherein, MEP, it is positioned at the border of management domain, it can initiate, respond and terminate the Ethernet OAM message of definition in Y.1731; MIP it some Ethernet operation management territory of definition in Y.1731 can be safeguarded that (OperationAdministrationandMaintenance, referred to as OAM) message responds, MIP can not actively initiate OAM frame.
Neighborhood in looped network cannot be met for the link tracing function in prior art and find the problem with error location, not yet propose effective solution at present.
Summary of the invention
Present invention is primarily targeted at link tracing method and device that a kind of loop network is provided, at least to solve the problem that ethernet link tracking function in prior art can only realize neighborhood discovery and error location in downlink.
According to an aspect of the present invention, provide a kind of link tracing method of loop network, including: the source that obtains safeguards that first link of associating terminal node MEP to purpose MEP, source MEP to first safeguard second link of associating intermediate node MIP and the 3rd link of described source MEP to the 2nd MIP; Wherein, described source MEP and described purpose MEP is not belonging to loop network, and a MIP and described 2nd MIP is the node in described loop network, and the node at ring protection link RPL two ends in a described MIP and described 2nd MIP respectively described loop network; Determine from the network topology described source MEP to described purpose MEP according to described first link, described second link and described 3rd link; When described source MEP to link failure between described purpose MEP, perform link tracing according to described network topology.
Further, acquisition source safeguards that first link of associating terminal node MEP to purpose MEP includes: described source MEP sends Linktrace Message LTM message to described purpose MEP, wherein, the MAC Address that destination-mac address is described purpose MEP carried in described LTM message; According to the middle MIP and described purpose MEP that respond described LTM message, sort out the downlink neighborhood of described source MEP, this middle MIP and described purpose MEP, and using this neighborhood as described first link.
Further, whole go out described source MEP, this middle MIP and described purpose MEP downlink neighborhood, and using this neighborhood as described first link, including: judging to receive whether the MP of described LTM message has the MAC Address of described purpose MEP, wherein said MP is described middle MIP or described purpose MEP; If there being the MAC Address of described purpose MEP, then described MP sends the LTR message in response to described LTM message to described source MEP, and stops forwarding described LTM message, then described MP is described purpose MEP; If there is no the MAC Address of described purpose MEP, judge whether described MP has the next-hop node information arriving described purpose MEP, it is yes in judged result, and described MP is when having multiple outgoing interface, the outgoing interface corresponding at the next hop information towards described purpose MEP forwards the LTM message after modifying according to pre-defined rule, and send described LTR message to described source MEP, the described LTM message of the intact forwarding of not corresponding with described next hop information outgoing interface; Or, it is yes in judged result, and when described MP has and only has an outgoing interface, then forwards the LTM message after modifying according to pre-defined rule at the outgoing interface that the next hop information towards described purpose MEP is corresponding, and sending described LTR message to described source MEP, then this MP is middle MIP; Using source MEP described in approach, the middle MIP and described purpose MEP that respond described LTM message downlink neighborhood as described first link.
Further, second link of associating terminal node MEP to the oneth MIP is safeguarded in acquisition source, and source MEP to the 2nd MIP the 3rd link, including: when described middle MIP does not arrive the next-hop node information of described purpose MEP, this described LTM message of intact forwarding of middle MIP, until described LTM message arrives a described MIP or the 2nd MIP; Described source MEP receives a described MIP or the 2nd MIP message in response to described LTM message sent, and carries the MAC Address of a described MIP and the MAC Address of described 2nd MIP in this message;Described source MEP sends a LTM message to a described MIP, wherein, the MAC Address that destination-mac address is a described MIP that a described LTM message carries, using described source MEP, the middle MIP and a described MIP that respond a described LTM message downlink neighborhood as described second link; Described source MEP sends the 2nd LTM message to described 2nd MIP, wherein, and the MAC Address that destination-mac address is described 2nd MIP that described 2nd LTM message carries; Using described source MEP, the middle MIP and described 2nd MIP that respond described 2nd LTM message downlink neighborhood as described 3rd link.
Further, determine according to described first link, described second link and described 3rd link and include from the network topology described source MEP to described purpose MEP: compare the node described first link and described second link, when there is two node differed in described first link and described second link, with a upper common node of these two nodes differed for junction point, connect described first link and described second link, obtain initial topology relation; The relatively node in described initial topology relation and the node in described 3rd link, when there is two node differed in described initial topology relation and described 3rd link, with a upper common node of these two nodes differed for junction point, connect described initial topology relation and described 3rd link, obtain intermediate topology relation; Connect the described MIP in described intermediate topology relation and described 2nd MIP, obtain final described network topology.
Further, when described source MEP to link failure between described purpose MEP, perform link tracing according to described network topology and include: perform to follow the trail of from LTM message link described in described source MEP to described purpose MEP; According to described link tracing result, using source MEP described in approach, described middle MIP and described purpose MEP downlink neighborhood as the 4th link; The downlink neighborhood of the first link between described source MEP to described purpose MEP before comparing described 4th link and breaking down determines the node broken down in conjunction with described network topology; If the downlink neighborhood of described first link and the 4th link is identical, then described source MEP sends a LTM message to a described MIP, wherein, and the MAC Address that destination-mac address is a described MIP that a described LTM message carries; Using the downlink neighborhood of source MEP, described middle MIP and a described MIP described in approach as the 5th link, downlink neighborhood comparative result according to described second link and described 5th link, determines the node broken down in conjunction with described network topology; If described second link is identical with the downlink neighborhood of described 5th link, then described source MEP sends the 2nd LTM message to described 2nd MIP, wherein, and the MAC Address that destination-mac address is described 2nd MIP that described 2nd LTM message carries; Using the downlink neighborhood of source MEP, described middle MIP and described 2nd MIP described in approach as the 6th link, downlink neighborhood comparative result according to described 3rd link and described 6th link, determines the node broken down in conjunction with described network topology.
Further, described loop network is single logic box.
According to another aspect of the present invention, provide the link tracing device of a kind of loop network, including: acquisition module, safeguard that first link of associating terminal node MEP to purpose MEP, source MEP to first safeguard second link of associating intermediate node MIP and the 3rd link of described source MEP to the 2nd MIP for obtaining source;Wherein, described source MEP and described purpose MEP is not belonging to loop network, oneth MIP and described 2nd MIP is the node in described loop network, and the node at the looped network protection link RPL two ends in a described MIP and described 2nd MIP respectively described loop network; Determine module, for determining from the network topology described source MEP to described purpose MEP according to described first link, described second link and described 3rd link; Tracing module, when being used for the link failure between described source MEP to described purpose MEP, performs link tracing according to described network topology.
Further, described acquisition module is additionally operable to, and described source MEP sends LTM message to described purpose MEP, wherein, and the MAC Address that destination-mac address is described purpose MEP carried in described LTM message; According to the middle MIP and described purpose MEP that respond described LTM message, sort out the downlink neighborhood of described source MEP, this middle MIP and described purpose MEP, and using this neighborhood as described first link.
Further, acquisition module is additionally operable to, it is judged that whether the MP receiving described LTM message has the MAC Address of described purpose MEP, and wherein said MP is described middle MIP or described purpose MEP; If there being the MAC Address of described purpose MEP, then described MP sends the LTR message in response to described LTM message to described source MEP, and stops forwarding described LTM message, then described MP is described purpose MEP; If there is no the MAC Address of described purpose MEP, judge whether described MP has the next-hop node information arriving described purpose MEP, it is yes in judged result, and described MP is when having multiple outgoing interface, the outgoing interface corresponding at the next hop information towards described purpose MEP forwards the LTM message after modifying according to pre-defined rule, and send described LTR message to described source MEP, the described LTM message of the intact forwarding of not corresponding with described next hop information outgoing interface; Or, it is yes in judged result, and when described MP has and only has an outgoing interface, then forwards the LTM message after modifying according to pre-defined rule at the outgoing interface that the next hop information towards described purpose MEP is corresponding, and sending described LTR message to described source MEP, then this MP is middle MIP; Using source MEP described in approach, the middle MIP and described purpose MEP that respond described LTM message downlink neighborhood as described first link.
Further, described acquisition module is additionally operable to, and when described middle MIP does not arrive the next-hop node information of described purpose MEP, the described described LTM message of the intact forwarding of middle MIP, until described LTM message arrives a described MIP or the 2nd MIP; Described source MEP receives a described MIP or the 2nd MIP message in response to described LTM message sent, and carries the MAC Address of a described MIP and the MAC Address of described 2nd MIP in this message; Described source MEP sends a LTM message to a described MIP, wherein, and the MAC Address that destination-mac address is a described MIP that a described LTM message carries; Using described source MEP, the middle MIP and a described MIP that respond a described LTM message downlink neighborhood as described second link; Described source MEP sends the 2nd LTM message to described 2nd MIP, wherein, and the MAC Address that destination-mac address is described 2nd MIP that described 2nd LTM message carries; Using described source MEP, the middle MIP and described 2nd MIP that respond described 2nd LTM message downlink neighborhood as described 3rd link.
Further, described determine that module includes: the first comparing unit, for the node in relatively described first link and described second link, when there is two node differed in described first link and described second link, with a upper common node of these two nodes differed for junction point, connect described first link and described second link, obtain initial topology relation; Second comparing unit, for the node in relatively described initial topology relation and the node in described 3rd link, when there is two node differed in described initial topology relation and described 3rd link, with a upper common node of these two nodes differed for junction point, connect described initial topology relation and described 3rd link, obtain intermediate topology relation; Connect unit, for connecting a described MIP in described intermediate topology relation and described 2nd MIP, obtain final described network topology.
Further, described tracing module includes: performance element, for performing to follow the trail of from LTM message link described in described source MEP to described purpose MEP; According to described link tracing result, using source MEP described in approach, described middle MIP and described purpose MEP downlink neighborhood as the 4th link; 3rd comparing unit, for the downlink neighborhood of the first link between relatively described 4th link and the described source MEP to described purpose MEP before breaking down and determine the node broken down in conjunction with described network topology; 4th comparing unit, if the downlink neighborhood for described first link and the 4th link is identical, then described source MEP sends a LTM message to a described MIP, wherein, and the MAC Address that destination-mac address is a described MIP that a described LTM message carries; Using the downlink neighborhood of source MEP, described middle MIP and a described MIP described in approach as the 5th link, downlink neighborhood comparative result according to described second link and described 5th link, determines the node broken down in conjunction with described network topology; 5th comparing unit, if it is identical with the downlink neighborhood of described 5th link for described second link, then described source MEP sends the 2nd LTM message to described 2nd MIP, wherein, and the MAC Address that destination-mac address is described 2nd MIP that described 2nd LTM message carries; Using the downlink neighborhood of source MEP, described middle MIP and described 2nd MIP described in approach as the 6th link, downlink neighborhood comparative result according to described 3rd link and described 6th link, determines the node broken down in conjunction with described network topology.
Pass through the present invention, during link failure between source MEP to purpose MEP, link tracing is performed from the network topology the MEP to purpose MEP of source according to what the first link, the second link and the 3rd link were determined, solve the problem that ethernet link tracking function in prior art can only realize neighborhood discovery and error location in downlink, enrich the use scope of ETH-LT function in Y.1731, make the fault location in looped network more succinct and efficient.
Accompanying drawing explanation
Accompanying drawing described herein is used for providing a further understanding of the present invention, constitutes the part of the application, and the schematic description and description of the present invention is used for explaining the present invention, is not intended that inappropriate limitation of the present invention.In the accompanying drawings:
Fig. 1 is the flow chart of the link tracing method of loop network according to embodiments of the present invention;
Fig. 2 is the structured flowchart of the link tracing device of loop network according to embodiments of the present invention;
Fig. 3 is the optional structured flowchart one of the link tracing device of loop network according to embodiments of the present invention;
Fig. 4 is the optional structured flowchart two of the link tracing device of loop network according to embodiments of the present invention;
Fig. 5 is the networking structure schematic diagram under normal circumstances according to alternative embodiment of the present invention;
Fig. 6 is source MEP to the purpose MEP structural representation according to alternative embodiment of the present invention;
Fig. 7 a��7b is the structural representation of source MEP to the RPL link according to alternative embodiment of the present invention;
Fig. 8 is according to the structural representation of benchmark neighborhood after once the adjusting of alternative embodiment of the present invention;
Fig. 9 is the structural representation of the benchmark neighborhood after the secondary according to alternative embodiment of the present invention adjusts;
Figure 10 is the structural representation of the benchmark neighborhood after three times according to alternative embodiment of the present invention adjust;
Figure 11 is the schematic diagram that the loop according to alternative embodiment of the present invention breaks down.
Detailed description of the invention
Below with reference to accompanying drawing and describe the present invention in detail in conjunction with the embodiments. It should be noted that when not conflicting, the embodiment in the application and the feature in embodiment can be mutually combined.
Providing a kind of link tracing method of loop network in the present embodiment, Fig. 1 is the flow chart of the link tracing method of loop network according to embodiments of the present invention, as it is shown in figure 1, this flow process comprises the steps:
Step S102: the source that obtains safeguards that first link of associating terminal node MEP to purpose MEP, source MEP to first safeguard second link of associating intermediate node MIP and the 3rd link of source MEP to the 2nd MIP;
Wherein, source MEP and purpose MEP is not belonging to loop network, and MIP and the two MIP is the node in loop network, and the node at the looped network protection link RPL two ends in a MIP and the two MIP respectively loop network;
Step S104: determine from the network topology the MEP to purpose MEP of source according to the first link, the second link and the 3rd link;
Step S106: during link failure between source MEP to purpose MEP, performs link tracing according to network topology.
Pass through the embodiment of the present invention, during link failure between source MEP to purpose MEP, link tracing is performed from the network topology the MEP to purpose MEP of source according to what the first link, the second link and the 3rd link were determined, solve the problem that ethernet link tracking function in prior art can only realize neighborhood discovery and error location in downlink, enrich the use scope of ETH-LT function in Y.1731, make the fault location in looped network more succinct and efficient.
In an alternate embodiment of the present invention where, above-mentioned steps can obtain the first link in the following manner, and which comprises the following steps:
Step S11: source MEP to purpose MEP sends Linktrace Message (LinktraceMessage is referred to as LTM) message, wherein, and the MAC Address of MEP for the purpose of the destination-mac address carried in LTM message;
Step S12: the middle MIP and purpose MEP according to response LTM message, sort out the downlink neighborhood of source MEP, this middle MIP and purpose MEP, and using this neighborhood as the first link.
Additionally, the mode that the present embodiment gets the first link has a variety of, and in an optional embodiment of the present embodiment, it is possible to realizing in the following way, which comprises the steps:
Step S21: judge to receive whether the MP of LTM message has the MAC Address of purpose MEP, wherein MP be centre MIP or purpose MEP; If there being the MAC Address of purpose MEP, then MP sends the LTR message in response to LTM message to source MEP, and stops forwarding LTM message, then MEP for the purpose of MP;
Step S22: if not having the MAC Address of purpose MEP, judge whether MP has the next-hop node information arriving purpose MEP, it is yes in judged result, and MP is when having multiple outgoing interface, the outgoing interface corresponding at the next hop information towards purpose MEP forwards the LTM message after modifying according to pre-defined rule, and send LTR message to source MEP, not corresponding with next hop information outgoing interface intact forwarding LTM message; Or,
Step S23: be yes in judged result, and when MP has and only has an outgoing interface, then forward the LTM message after modifying according to pre-defined rule at the outgoing interface that the next hop information towards purpose MEP is corresponding, and send LTR message to source MEP, then this MP is middle MIP;
Step S24: using approach source MEP, the middle MIP and purpose MEP of response LTM message downlink neighborhood as the first link.
Same, second link of associating terminal node MEP to the oneth MIP is safeguarded in the source that obtains in the present embodiment, and the mode of source MEP to the 2nd MIP the 3rd link also has a variety of, can realizing in the following way in an optional embodiment of the present embodiment, which comprises the following steps:
Step S31: when middle MIP does not arrive the next-hop node information of purpose MEP, this middle MIP intact forwarding LTM message, until LTM message arrives a MIP or the 2nd MIP;
Step S32: source MEP receives a MIP or the 2nd MIP message in response to LTM message sent, and carries the MAC Address of a MIP and the MAC Address of the 2nd MIP in this message;
Step S33: source MEP sends a LTM message to a MIP, wherein, the MAC Address that destination-mac address is a MIP that oneth LTM message carries, using source MEP, the middle MIP and a MIP of response the oneth LTM message downlink neighborhood as the second link;
Step S34: source MEP sends the 2nd LTM message to the 2nd MIP, wherein, and the MAC Address that destination-mac address is the 2nd MIP that the 2nd LTM message carries; Using source MEP, the middle MIP and the 2nd MIP of response the 2nd LTM message downlink neighborhood as the 3rd link.
Additionally providing one in an optional embodiment in the present embodiment and determine the optional embodiment from the network topology the MEP to purpose MEP of source according to the first link, the second link and the 3rd link, which comprises the following steps:
Step S41: compare the node in the first link and the second link, when there is two node differed in first link and the second link, with a upper common node of these two nodes differed for junction point, connect the first link and the second link, obtain initial topology relation;
Step S42: compare the node in initial topology relation and the node in the 3rd link, when there is two node differed in initial topology relation and the 3rd link, with a upper common node of these two nodes differed for junction point, connect initial topology relation and the 3rd link, obtain intermediate topology relation;
Step S43: connect MIP and the two MIP in intermediate topology relation, obtain final network topology.
Alternatively, during link failure between source MEP to purpose MEP, in one optional embodiment of the present embodiment, the mode being performed link tracing by network topology is comprised the steps:
Step S51: perform the LTM message link from source MEP to purpose MEP and follow the trail of;
Step S52: according to link tracing result, using approach source MEP, middle MIP and purpose MEP downlink neighborhood as the 4th link;
Step S53: the downlink neighborhood of the first link between source MEP to purpose MEP before comparing the 4th link and breaking down determines the node broken down in conjunction with network topology;
Step S54: if the downlink neighborhood of the first link and the 4th link is identical, then source MEP sends a LTM message to a MIP, wherein, the MAC Address that destination-mac address is a MIP that a LTM message carries; Using approach source MEP, a middle MIP and MIP downlink neighborhood as the 5th link, the downlink neighborhood comparative result according to the second link and the 5th link, determine the node broken down in conjunction with network topology;
Step S55: if the downlink neighborhood of the second link and the 5th link is identical, then source MEP sends the 2nd LTM message to the 2nd MIP, wherein, the MAC Address that destination-mac address is the 2nd MIP that the 2nd LTM message carries; Using approach source MEP, middle MIP and the 2nd MIP downlink neighborhood as the 6th link, the downlink neighborhood comparative result according to the 3rd link and the 6th link, determine the node broken down in conjunction with network topology.
In an optional embodiment in the above-described embodiments, loop network is optionally single logic box.
Additionally providing the link tracing device of a kind of loop network in the present embodiment, this device is used for realizing above-described embodiment and optional embodiment, has be carried out repeating no more of explanation. As used below, term " module " can realize the software of predetermined function and/or the combination of hardware. Although the device described by following example preferably realizes with software, but hardware, or the realization of the combination of software and hardware is also likely to and is contemplated.
Fig. 2 is the structured flowchart of the link tracing device of loop network according to embodiments of the present invention, as shown in Figure 2, this device includes: acquisition module 22, safeguard that first link of associating terminal node MEP to purpose MEP, source MEP to first safeguard second link of associating intermediate node MIP and the 3rd link of source MEP to the 2nd MIP for obtaining source; Wherein, source MEP and purpose MEP is not belonging to loop network, and MIP and the two MIP is the node in loop network, and the node at the looped network protection link RPL two ends in a MIP and the two MIP respectively loop network;
Determine that module 24 and acquisition module 22 are of coupled connections, for determining from the network topology the MEP to purpose MEP of source according to the first link, the second link and the 3rd link;
Tracing module 26 with determine that module 24 is of coupled connections, during for link failure between source MEP to purpose MEP, perform link tracing according to network topology.
Alternatively, acquisition module 22 is additionally operable to, and source MEP sends LTM message to purpose MEP, wherein, and the MAC Address of MEP for the purpose of the destination-mac address carried in LTM message;������ӦLTM���ĵ��м�MIP��Ŀ��MEP�������ԴMEP�����м�MIP�Լ�Ŀ��MEP��������·�ھӹ�ϵ���������ھӹ�ϵ��Ϊ��һ��·��
��ͼ2��һ����ѡʵʩ��ʽ�У���ȡģ��22���ж��յ�LTM���ĵ�MP�Ƿ����Ŀ��MEP��MAC��ַ������MPΪ�м�MIP��Ŀ��MEP������Ŀ��MEP��MAC��ַ����MP������Ӧ��LTM���ĵ�LTR���ĵ�ԴMEP����ֹͣת��LTM���ģ���MPΪĿ��MEP��
��û��Ŀ��MEP��MAC��ַ���ж�MP�Ƿ���е���Ŀ��MEP����һ���ڵ���Ϣ�����жϽ��Ϊ�ǣ���MP�ж�����ӿ�ʱ����ͨ��Ŀ��MEP����һ����Ϣ��Ӧ�ij��ӿ�ת������Ԥ����������ĺ��LTM���ģ�������LTR���ĵ�ԴMEP��δ����һ����Ϣ��Ӧ�ij��ӿ�ԭ�ⲻ����ת��LTM���ģ���
���жϽ��Ϊ�ǣ���MP���ҽ���һ�����ӿ�ʱ������ͨ��Ŀ��MEP����һ����Ϣ��Ӧ�ij��ӿ�ת������Ԥ����������ĺ��LTM���ģ�������LTR���ĵ�ԴMEP�����MPΪ�м�MIP��
��;��ԴMEP����ӦLTM���ĵ��м�MIP�Լ�Ŀ��MEP��������·�ھӹ�ϵ��Ϊ��һ��·��
��ͼ2��һ����ѡʵʩ��ʽ�У���ʵʩ���еĻ�ȡģ��22���������ڻ�ȡ��ԴMEP����һMIP�ĵڶ���·�ʹ�ԴMEP���ڶ�MIP�ĵ�����·��ԴMEP���͵�LTM����(Ŀ��MAC��ַΪĿ��MEP��MAC)����ת������һMIP�͵ڶ�MIP����һMIP�͵ڶ�MIP������MIP��MAC��ַͨ��ETH-MCC���ķ�����ԴMEP��֮��ԴMEP�ֱ���������·�٣���һ�δ�ԴMEP����һMIP(LTM���ĵ�Ŀ��MAC��ַΪ��һMIP��MAC��ַ)���õ���ԴMEP����һMIP����·�ھӹ�ϵ����Ϊ�ڶ���·���ڶ��δ�ԴMEP���ڶ�MIP(LTM���ĵ�Ŀ��MAC��ַΪ�ڶ�MIP��MAC��ַ)���õ���ԴMEP���ڶ�MIP����·�ھӹ�ϵ����Ϊ������·��
ͼ3�Ǹ��ݱ�����ʵʩ���Ļ����������·��װ�õĿ�ѡ�ṹ��ͼһ����ͼ3��ʾ����ȷ��ģ��24������
��һ�Ƚϵ�Ԫ32�����ӵ�Ԫ36������ӣ����ڱȽϵ�һ��·�͵ڶ���·�еĽڵ㣬�ڵ�һ��·�͵ڶ���·�г��ֲ���ͬ�����ڵ�ʱ���Ըò���ͬ�����ڵ����һ�����ڵ�Ϊ���ӵ㣬���ӵ�һ��·�͵ڶ���·���õ���ʼ���˹�ϵ��
�ڶ��Ƚϵ�Ԫ34�����ӵ�Ԫ36������ӣ����ڱȽϳ�ʼ���˹�ϵ�еĽڵ�͵�����·�еĽڵ㣬�ڳ�ʼ���˹�ϵ�͵�����·�г��ֲ���ͬ�����ڵ�ʱ���Ըò���ͬ�����ڵ����һ�����ڵ�Ϊ���ӵ㣬���ӳ�ʼ���˹�ϵ�͵�����·���õ��м����˹�ϵ��
���ӵ�Ԫ36�����������м����˹�ϵ�еĵ�һMIP�͵ڶ�MIP���õ����յ��������˹�ϵ��
ͼ4�Ǹ��ݱ�����ʵʩ���Ļ����������·��װ�õĿ�ѡ�ṹ��ͼ������ͼ4��ʾ������ģ��2 6 includes:
Performance element 402, follows the trail of for the LTM message link performed from source MEP to purpose MEP; According to link tracing result, using approach source MEP, middle MIP and purpose MEP downlink neighborhood as the 4th link;
3rd comparing unit 404 is of coupled connections with performance element 402, and the downlink neighborhood for the first link between the source MEP to purpose MEP before comparing the 4th link and breaking down determines the node broken down in conjunction with network topology;
4th comparing unit 406 and the 3rd comparing unit 404 are of coupled connections, if the downlink neighborhood for the first link and the 4th link is identical, then source MEP sends a LTM message to a MIP, wherein, and the MAC Address that destination-mac address is a MIP that a LTM message carries; Using approach source MEP, a middle MIP and MIP downlink neighborhood as the 5th link, the downlink neighborhood comparative result according to the second link and the 5th link, determine the node broken down in conjunction with network topology;
5th comparing unit 408 and the 4th comparing unit 406 are of coupled connections, if the downlink neighborhood for the second link and the 5th link is identical, then source MEP sends the 2nd LTM message to the 2nd MIP, wherein, and the MAC Address that destination-mac address is the 2nd MIP that the 2nd LTM message carries; Using approach source MEP, middle MIP and the 2nd MIP downlink neighborhood as the 6th link, the downlink neighborhood comparative result according to the 3rd link and the 6th link, determine the node broken down in conjunction with network topology.
Below in conjunction with alternative embodiment of the present invention and accompanying drawing, the present invention is further illustrated.
Alternative embodiment of the present invention provides and a kind of realizes the method that ethernet link follows the trail of (ETH-LT) function under looped network, enriches the use scope of ETH-LT function in Y.1731, makes the fault location in looped network more succinct and efficient.
By performing 3 link tracing operations on the MEP of source, the neighborhood every time obtained is with independent chain sheet form storage. First time is by source MEP to purpose MEP; Second time is by the host node of RPL link in source MEP to looped network; Third time is by the neighbor node of RPL link in source MEP to looped network. 3 operations sort out the node annexation figure including looped network from source MEP to purpose MEP after terminating. If there is link failure in looped network, RPL link is opened, perform the link tracing from source MEP to purpose MEP to operate, if the result obtained performs link tracing operation from looped network result before breaking down is different, the node relationships figure (being called network topological diagram) obtained after being operated for 3 times by the execution result and execution before comparing twice is corresponding with above-mentioned network topology, so that it may orient malfunctioning node. If comparative result is identical, then perform the link tracing from source MEP to RPL link host node, if the result obtained performs link tracing operation from looped network result before breaking down is different, by comparing execution result and network topological diagram, so that it may orient malfunctioning node. If comparative result is identical, then perform the link tracing from source MEP to RPL link neighbor node, compare execution result and network topological diagram, so that it may orient malfunctioning node.
The method of alternative embodiment of the present invention is simple to operate, only need to utilize Y.1731 existing link tracing function, and RPL link during to looped network layout increases the configuration of mac address information, Y.1731 the Ethernet in is safeguarded communication channel (ETH-MCC) function renovation and utilization a little, so that it may realize the link that there is looped network carries out fault location and neighborhood finds simultaneously.
Below the technical scheme of alternative embodiment of the present invention is described in detail:
1, in looped network, each node is configured to the MIP of ad eundem, and source MEP and purpose MEP is not in looped network; The node at the RPL link place in looped network needs the MAC Address of additional configuration peer node. RPL link in looped network, when block state, does not forward message relevant for any ETH-LT. Due to the same physical rings multiple logic box of online possible configuration (configuring multiple ERPS example), the first line of a couplet node of each logic box can be distinct device in looped network, and in the present invention, all operations is both for single logic box.
2, after the MIP node on path receives LTM message, if target is not this node, and MIP is the node of RPL link, (message purpose MAC adopts the 1st class multicast address then actively to send ETH-MCC message, the source MAC of message is the MAC Address of the node initiating ETH-MCC message), the MAC Address of two nodes of RPL link and the TargetMAC address of the LTM message received is included in message content.
3, after the MIP node on path receives LTM message, if target is not this node, and MIP is towards the corresponding outgoing interface of the routing iinformation of TargetMAC address, then remain untouched forwarding LTM message, and does not reply LTR message.
4, after the MIP node on path receives LTM message, if target is not this node, if MIP has the corresponding outgoing interface of the routing iinformation towards TargetMAC address, and only unique outgoing interface, then reply LTR message, and revise LTM message according to the regulation of Y.1731 agreement, amended LTM message is forwarded from outgoing interface.
5, after the MIP node on path receives LTM message, if target is not this node, if MIP has multiple outgoing interface, one of them outgoing interface is corresponding with the corresponding outgoing interface of the routing iinformation towards TargetMAC address, then reply LTR message, and revise LTM message according to the regulation of Y.1731 agreement, amended LTM message is forwarded from outgoing interface, other not corresponding with routing iinformation outgoing interfaces LTM message that then intact forwarding receives.
6, source MEP initiates ETH-LT operation (for the purpose of the TargetMAC address of LTM message the MAC Address of MEP place network element) to purpose MEP. Perform the order that the ETH-LT result obtained is successively decreased according to ttl value, store in chained list.
7, ETH-MCC frame is transparent by MIP. After MEP receives ETH-MCC frame, whether with network element address identical, if identical, do not process if comparing the TargetMAC address in message. If differing, resolving the MAC Address obtaining two nodes of RPL link, initiating ethernet link with the TargetMAC address that the two MAC Address is LTM message respectively and following the trail of (ETH-LT) operation. Perform result and be stored respectively in different chained lists according to the order that ttl value successively decreases.
8, the result that three link tracings (ETH-LT) of arrangement operate, obtains the link neighborhood comprising looped network. The result chained list that ETH-LT with the first secondary source MEP to purpose MEP operates is benchmark chained list, compares with the ETH-LT of source MEP to the RPL node result chained list operated successively, obtains including the network topology figure of looped network.
Start to compare from the gauge outfit node of each chained list, if the net element information that chained list node represents is identical, then move the more next chained list node of pointer, until first chained list node differed occurs, then another neighborhood of a upper node of present node on benchmark chained list is pointed to first node differed with benchmark chained list on RPL1 result chained list or RPL2 result chained list, and the later neighborhood started from this node on RPL1 or RPL2 result chained list all covers benchmark chained list.Finally two nodes on RPL link are connected, can obtain including the network topology figure of looped network.
9, when link failure, it is possible to operate by performing ETH-LT from source MEP to purpose MEP, the result chained list before comparing the result link table information of operation and not breaking down, if differing, in conjunction with network topological diagram, malfunctioning node can be oriented; If the comparative result of chained list is identical, then performing the ETH-LT operation of MIP node from MEP to the RPL link of source successively, comparative result link table information and the result link table information before originally not breaking down are to position malfunctioning node.
It should be understood that according to regulation Y.1731, network element that each in link neighborhood comprises MIP or MEP is it is to be appreciated that the TargetMAC address that receives in LTM frame, and it is associated with single port of going out, for making MIP can carry out response, MEP first can send clean culture Ethernet Loopback (ETH-LB) before sending LTM frame to this TargetMAC address. This will ensure: if TargetMAC up to, along the routing iinformation having towards this TargetMAC address towards the network element on TargetMAC address path.
Routing iinformation towards TargetMAC address after a certain time can be expired, and in order to provide the information about route, this ETH-LT function must perform before routing iinformation is expired.
Below in conjunction with accompanying drawing, one enforcement embodiment of the technical scheme of alternative embodiment of the present invention is described in further detail. Part well known to those skilled in the art is stated or is not described in detail by the present invention, and the step using multiple separation in order is described by various operations.
Fig. 5 is the networking structure schematic diagram under normal circumstances according to alternative embodiment of the present invention; as shown in Figure 5; some equipment composition looped networks also run ERPS looped network protection agreement; wherein RPL link can be configured to the link in looped network between any two equipment, and two equipment on RPL link need to be mutually arranged the MAC Address of the other side. Each equipment in looped network is arranged to MIP, and the node that MIP or MEP online with acyclic is connected in looped network can be wherein any two equipment. During normal operation, the port on RPL link is in blocked state, and ETH-LT operation and ETH-LB association message all cannot pass through RPL link.
Carry out the fault location of annular link, it is necessary first to obtain including the network topological diagram of annular link, it is necessary to perform following operation.
Step A: obtain the neighborhood of source MEP to purpose MEP.
Wherein, the clean culture Ethernet Loopback (ETH-LB) of source MEP to purpose MEP is first carried out, the ethernet link performing source MEP to purpose MEP again follows the trail of (ETH-LT), due to RPL link obstructions, therefore it is linear for finally giving link neighborhood, as shown in Figure 6, Fig. 6 is source MEP to the purpose MEP structural representation according to alternative embodiment of the present invention.
Owing to the MIP on No. 2 nodes is except having the route outgoing interface information to target TargetMAC, also has the not corresponding route outgoing interface information of an outgoing interface, therefore except except routeing on outgoing interface according to Y.1731 protocol responses LTR message and forwarding LTM message, also to need according to the present invention about fix on another non-route outgoing interface intact forwarding LTM message, in like manner the MIP on No. 8 nodes be also required to intact forwarding LTM message. and after on No. 3 nodes, MIP receives LTM message, owing to No. 3 nodes are the nodes on RPL link simultaneously, requirement according to the present invention, need to send ETH-MCC message, the target MAC (Media Access Control) address of message uses the first kind multicast address (obtaining according to the rating calculation of MIP) in Y.1731, the source MAC of message is the network element MAC Address of No. 3 nodes, message content comprises RPL link nodes (MAC Address of node 7 and node 3) and (process of No. 7 nodes is with No. 3 nodes in the TargetMAC address of LTM that this node receives, difference is in that the network element MAC Address that source MAC is No. 7 points of MCC message).Y.1731 in, the ETH-MCC message format of definition is as follows.
Here the field only alternative embodiment of the present invention related to illustrates.
OUI: be the field of 3 bytes, it comprises the unique identification code of mechanism of regulation MCC data form and SubOpCode numerical value.
SubOpcode: be the field of 1 byte, is used for explaining MCC data. Y.1731 related advisory is not made.
MCC data: Y.1731 the data content that can carry one or more TLV, MCC according to functional characteristic and mechanism specific SubOpcode, the MCC of OUI instruction does not make related advisory.
The present invention uses MCC message be primarily to notice MEP to initiate the link tracing of certain address is operated, for this, relevant field has been carried out following definition:
OUI: field uses full F, it is possible to use other numerical value, as long as can recognise that is my department's equipment.
SubOpcode: represent initiation link tracing with numerical value 1.
MCC data: the TargetMAC address of the form MAC Address that represents RPL link nodes adopting TLV and the LTM message received. The type of TLV uses the self-defined TLV type 31 of mechanism according to the suggestion of 802.1ag agreement; Length length is the length 18 of 3 MAC Address; Value value is followed successively by the TargetMAC address of LTM message, the MAC Address of two nodes of RPL link. Message content is resolved by the MEP receiving ETH-MCC message according to this agreement, can obtain required mac address information.
Step B: obtain from the neighborhood of two nodes MEP to the RPL link of source
Wherein, ETH-MCC message is carried out transparent transmission by MIP, therefore only has MEP place 1 node and No. 6 nodes can process this message. agreement according to the present invention, No. 1 node is by comparing the TargetMAC address received in MCC message content, find that the MAC Address with this node differs, take out the MAC Address (No. 3 nodes and No. 7 addresss of node) of RPL link nodes in message content, respectively using the two address as the TargetMAC address of link tracing, perform link tracing operation (before performing ETH-LT operation, first empty routing iinformation, perform clean culture ETH-LB again, obtain new routing iinformation), shown in the link neighborhood such as Fig. 7 a��7b obtained, Fig. 7 a��7b is the structural representation of source MEP to the RPL link according to alternative embodiment of the present invention. No. 6 nodes compare the TargetMAC address received in MCC message content, it has been found that identical with the MAC Address of this node, then be left intact.
Arranging the result chained list of 3 ETH-LT operations, obtain network topology structure, respectively as shown in Fig. 6, Fig. 7 a and Fig. 7 b, the link tracing result from source MEP to purpose MEP is: 1-2-4-5-6, for convenience of identifying, is called benchmark neighborhood; From the link tracing result of the node 3 of source MEP to RPL link it is: 1-2-8-3, is called RPL1 neighborhood; From the link tracing result of the node 7 of source MEP to RPL link it is: 1-2-4-5-7, is called RPL2 neighborhood.
First time adjusts: benchmark neighborhood and RPL1 neighborhood one by one, first node differed occurs in the 3rd node in neighborhood, then namely 2 nodes of second node in benchmark neighborhood are increased a neighborhood to be connected with the node 8 in RPL1, benchmark neighbor-relation adjustment after once adjusting is, as shown in Figure 8, Fig. 8 is according to the structural representation of benchmark neighborhood after once the adjusting of alternative embodiment of the present invention.
Second time adjusts: the new benchmark neighborhood obtained after adjusting relatively for the first time one by one and RPL2 neighborhood, first node differed occurs in the 5th node in RPL2 neighborhood, node 7, then the node 5 in benchmark neighborhood is connected with node 7, benchmark neighbor-relation adjustment after second time adjustment is, as it is shown in figure 9, Fig. 9 is the structural representation of the benchmark neighborhood after the secondary adjustment according to alternative embodiment of the present invention.
Third time adjusts: is connected by the two of RPL link nodes, is connected with node 7 by node 3. And to mark out node 3 with link between node 7 be RPL link. As shown in Figure 10, Figure 10 is the structural representation of the benchmark neighborhood after three times according to alternative embodiment of the present invention adjust to the link topology finally given. The network topology structure relatively finally given, fits like a glove with former networking structure.
If certain one malfunctions now on loop, as shown in figure 11, Figure 11 is the schematic diagram that the loop according to alternative embodiment of the present invention breaks down, and the link between node 4 and node 5 breaks, and looped network switches over, and opens RPL link. Fault location is carried out by following operation:
The link tracing of execution source MEP to purpose MEP, the link neighborhood now obtained is: 1-2-8-3-7-5-6
By comparing the network topological diagram before fault, it is possible to tentatively make fault and occur in the link between node 2 and node 4, or/and the link between node 4 and node 5. Location afterwards can perform the source MEP link tracing to node 4 and node 5 respectively according to the method in Linear Network, occurs from link between node 4 and node 5 thus being accurately positioned to be out of order.
By alternative embodiment of the present invention, only need to utilize Y.1731 existing link tracing function, and RPL link during to looped network layout increases the configuration of mac address information, Y.1731 the Ethernet in is safeguarded communication channel (ETH-MCC) function renovation and utilization a little, so that it may realize the link that there is looped network carries out fault location and neighborhood finds simultaneously.
Alternative embodiment of the present invention redefines use mainly through what Ethernet in Y.1731 safeguarded communication port ETH-MCC function; MIP is forwarded the improvement of LTM message flow process; Perform ETH-LT function by 3 times, breach ETH-LT function in Y.1731 and be only applicable to the limitation of downlink, enrich the means of ring network fault location.
These are only optional embodiment of the present invention, be not limited to the present invention, for a person skilled in the art, the present invention can have various modifications and variations. All within the spirit and principles in the present invention, any amendment of making, equivalent replacement, improvement etc., should be included within protection scope of the present invention.
Claims (13)
1. the link tracing method of a loop network, it is characterised in that including:
Acquisition source safeguards that first link of associating terminal node MEP to purpose MEP, source MEP to first safeguard second link of associating intermediate node MIP and the 3rd link of described source MEP to the 2nd MIP; Wherein, described source MEP and described purpose MEP is not belonging to loop network, and a MIP and described 2nd MIP is the node in described loop network, and the node at ring protection link RPL two ends in a described MIP and described 2nd MIP respectively described loop network;
Determine from the network topology described source MEP to described purpose MEP according to described first link, described second link and described 3rd link;
When described source MEP to link failure between described purpose MEP, perform link tracing according to described network topology.
2. method according to claim 1, it is characterised in that acquisition source safeguards that first link of associating terminal node MEP to purpose MEP includes:
Described source MEP sends Linktrace Message LTM message to described purpose MEP, wherein, and the MAC Address that destination-mac address is described purpose MEP carried in described LTM message;
According to the middle MIP and described purpose MEP that respond described LTM message, sort out the downlink neighborhood of described source MEP, this middle MIP and described purpose MEP, and using this neighborhood as described first link.
3. method according to claim 2, it is characterised in that whole go out described source MEP, this middle MIP and described purpose MEP downlink neighborhood, and using this neighborhood as described first link, including:
Judging to receive whether the MP of described LTM message has the MAC Address of described purpose MEP, wherein said MP is described middle MIP or described purpose MEP; If there being the MAC Address of described purpose MEP, then described MP sends the LTR message in response to described LTM message to described source MEP, and stops forwarding described LTM message, then described MP is described purpose MEP;
If there is no the MAC Address of described purpose MEP, judge whether described MP has the next-hop node information arriving described purpose MEP, it is yes in judged result, and described MP is when having multiple outgoing interface, the outgoing interface corresponding at the next hop information towards described purpose MEP forwards the LTM message after modifying according to pre-defined rule, and send described LTR message to described source MEP, the described LTM message of the intact forwarding of not corresponding with described next hop information outgoing interface; Or,
It is yes in judged result, and when described MP has and only has an outgoing interface, then forward the LTM message after modifying according to pre-defined rule at the outgoing interface that the next hop information towards described purpose MEP is corresponding, and send described LTR message to described source MEP, then this MP is middle MIP;
Using source MEP described in approach, the middle MIP and described purpose MEP that respond described LTM message downlink neighborhood as described first link.
4. method according to claim 3, it is characterised in that second link of associating terminal node MEP to the oneth MIP and source MEP to the 2nd MIP the 3rd link are safeguarded in the source that obtains, including:
When described middle MIP does not arrive the next-hop node information of described purpose MEP, this described LTM message of intact forwarding of middle MIP, until described LTM message arrives a described MIP or the 2nd MIP;
Described source MEP receives a described MIP or the 2nd MIP message in response to described LTM message sent, and carries the MAC Address of a described MIP and the MAC Address of described 2nd MIP in this message;
Described source MEP sends a LTM message to a described MIP, wherein, the MAC Address that destination-mac address is a described MIP that a described LTM message carries, using described source MEP, the middle MIP and a described MIP that respond a described LTM message downlink neighborhood as described second link;
Described source MEP sends the 2nd LTM message to described 2nd MIP, wherein, and the MAC Address that destination-mac address is described 2nd MIP that described 2nd LTM message carries; Using described source MEP, the middle MIP and described 2nd MIP that respond described 2nd LTM message downlink neighborhood as described 3rd link.
5. method according to claim 4, it is characterised in that determine according to described first link, described second link and described 3rd link and include from the network topology described source MEP to described purpose MEP:
Compare the node in described first link and described second link, when there is two node differed in described first link and described second link, with a upper common node of these two nodes differed for junction point, connect described first link and described second link, obtain initial topology relation;
The relatively node in described initial topology relation and the node in described 3rd link, when there is two node differed in described initial topology relation and described 3rd link, with a upper common node of these two nodes differed for junction point, connect described initial topology relation and described 3rd link, obtain intermediate topology relation;
Connect the described MIP in described intermediate topology relation and described 2nd MIP, obtain final described network topology.
6. method according to claim 5, it is characterised in that when described source MEP to link failure between described purpose MEP, perform link tracing according to described network topology and include:
Perform to follow the trail of from LTM message link described in described source MEP to described purpose MEP;
According to described link tracing result, using source MEP described in approach, described middle MIP and described purpose MEP downlink neighborhood as the 4th link;
The downlink neighborhood of the first link between described source MEP to described purpose MEP before comparing described 4th link and breaking down determines the node broken down in conjunction with described network topology;
If the downlink neighborhood of described first link and the 4th link is identical, then described source MEP sends a LTM message to a described MIP, wherein, and the MAC Address that destination-mac address is a described MIP that a described LTM message carries; Using the downlink neighborhood of source MEP, described middle MIP and a described MIP described in approach as the 5th link, downlink neighborhood comparative result according to described second link and described 5th link, determines the node broken down in conjunction with described network topology;
If described second link is identical with the downlink neighborhood of described 5th link, then described source MEP sends the 2nd LTM message to described 2nd MIP, wherein, and the MAC Address that destination-mac address is described 2nd MIP that described 2nd LTM message carries; Using the downlink neighborhood of source MEP, described middle MIP and described 2nd MIP described in approach as the 6th link, downlink neighborhood comparative result according to described 3rd link and described 6th link, determines the node broken down in conjunction with described network topology.
7. method according to any one of claim 1 to 6, it is characterised in that described loop network is single logic box.
8. the link tracing device of a loop network, it is characterised in that including:
For obtaining source, acquisition module, safeguards that first link of associating terminal node MEP to purpose MEP, source MEP to first safeguard second link of associating intermediate node MIP and the 3rd link of described source MEP to the 2nd MIP; Wherein, described source MEP and described purpose MEP is not belonging to loop network, oneth MIP and described 2nd MIP is the node in described loop network, and the node at the looped network protection link RPL two ends in a described MIP and described 2nd MIP respectively described loop network;
Determine module, for determining from the network topology described source MEP to described purpose MEP according to described first link, described second link and described 3rd link;
Tracing module, when being used for the link failure between described source MEP to described purpose MEP, performs link tracing according to described network topology.
9. device according to claim 8, it is characterised in that described acquisition module is additionally operable to,
Described source MEP sends LTM message to described purpose MEP, wherein, and the MAC Address that destination-mac address is described purpose MEP carried in described LTM message;
According to the middle MIP and described purpose MEP that respond described LTM message, sort out the downlink neighborhood of described source MEP, this middle MIP and described purpose MEP, and using this neighborhood as described first link.
10. device according to claim 9, it is characterised in that acquisition module is additionally operable to,
Judging to receive whether the MP of described LTM message has the MAC Address of described purpose MEP, wherein said MP is described middle MIP or described purpose MEP; If there being the MAC Address of described purpose MEP, then described MP sends the LTR message in response to described LTM message to described source MEP, and stops forwarding described LTM message, then described MP is described purpose MEP;
If there is no the MAC Address of described purpose MEP, judge whether described MP has the next-hop node information arriving described purpose MEP, it is yes in judged result, and described MP is when having multiple outgoing interface, the outgoing interface corresponding at the next hop information towards described purpose MEP forwards the LTM message after modifying according to pre-defined rule, and send described LTR message to described source MEP, the described LTM message of the intact forwarding of not corresponding with described next hop information outgoing interface; Or,
It is yes in judged result, and when described MP has and only has an outgoing interface, then forward the LTM message after modifying according to pre-defined rule at the outgoing interface that the next hop information towards described purpose MEP is corresponding, and send described LTR message to described source MEP, then this MP is middle MIP;
Using source MEP described in approach, the middle MIP and described purpose MEP that respond described LTM message downlink neighborhood as described first link.
11. device according to claim 9, it is characterised in that described acquisition module is additionally operable to,
When described middle MIP does not arrive the next-hop node information of described purpose MEP, the described described LTM message of the intact forwarding of middle MIP, until described LTM message arrives a described MIP or the 2nd MIP;
Described source MEP receives a described MIP or the 2nd MIP message in response to described LTM message sent, and carries the MAC Address of a described MIP and the MAC Address of described 2nd MIP in this message;
Described source MEP sends a LTM message to a described MIP, wherein, and the MAC Address that destination-mac address is a described MIP that a described LTM message carries; Using described source MEP, the middle MIP and a described MIP that respond a described LTM message downlink neighborhood as described second link;
Described source MEP sends the 2nd LTM message to described 2nd MIP, wherein, and the MAC Address that destination-mac address is described 2nd MIP that described 2nd LTM message carries; Using described source MEP, the middle MIP and described 2nd MIP that respond described 2nd LTM message downlink neighborhood as described 3rd link.
12. device according to claim 11, it is characterised in that described determine that module includes:
First comparing unit, for the node in relatively described first link and described second link, when there is two node differed in described first link and described second link, with a upper common node of these two nodes differed for junction point, connect described first link and described second link, obtain initial topology relation;
Second comparing unit, for the node in relatively described initial topology relation and the node in described 3rd link, when there is two node differed in described initial topology relation and described 3rd link, with a upper common node of these two nodes differed for junction point, connect described initial topology relation and described 3rd link, obtain intermediate topology relation;
Connect unit, for connecting a described MIP in described intermediate topology relation and described 2nd MIP, obtain final described network topology.
13. device according to claim 12, it is characterised in that described tracing module includes:
Performance element, for performing to follow the trail of from LTM message link described in described source MEP to described purpose MEP; According to described link tracing result, using source MEP described in approach, described middle MIP and described purpose MEP downlink neighborhood as the 4th link;
3rd comparing unit, for the downlink neighborhood of the first link between relatively described 4th link and the described source MEP to described purpose MEP before breaking down and determine the node broken down in conjunction with described network topology;
4th comparing unit, if the downlink neighborhood for described first link and the 4th link is identical, then described source MEP sends a LTM message to a described MIP, wherein, and the MAC Address that destination-mac address is a described MIP that a described LTM message carries; Using the downlink neighborhood of source MEP, described middle MIP and a described MIP described in approach as the 5th link, downlink neighborhood comparative result according to described second link and described 5th link, determines the node broken down in conjunction with described network topology;
5th comparing unit, if it is identical with the downlink neighborhood of described 5th link for described second link, then described source MEP sends the 2nd LTM message to described 2nd MIP, wherein, and the MAC Address that destination-mac address is described 2nd MIP that described 2nd LTM message carries; Using the downlink neighborhood of source MEP, described middle MIP and described 2nd MIP described in approach as the 6th link, downlink neighborhood comparative result according to described 3rd link and described 6th link, determines the node broken down in conjunction with described network topology.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410638166.6A CN105656743B (en) | 2014-11-12 | 2014-11-12 | The link tracing method and device of loop network |
| PCT/CN2015/073312 WO2016074371A1 (en) | 2014-11-12 | 2015-02-26 | Link tracking method and apparatus of ring network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410638166.6A CN105656743B (en) | 2014-11-12 | 2014-11-12 | The link tracing method and device of loop network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105656743A true CN105656743A (en) | 2016-06-08 |
| CN105656743B CN105656743B (en) | 2019-11-29 |
Family
ID=55953655
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410638166.6A Active CN105656743B (en) | 2014-11-12 | 2014-11-12 | The link tracing method and device of loop network |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN105656743B (en) |
| WO (1) | WO2016074371A1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108055162A (en) * | 2017-12-29 | 2018-05-18 | 瑞斯康达科技发展股份有限公司 | A kind of fault determination method and node |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101056223A (en) * | 2007-05-30 | 2007-10-17 | 杭州华三通信技术有限公司 | Link failure detection method and device |
| US20080019363A1 (en) * | 2006-07-24 | 2008-01-24 | Nec Corporation | Operation and administration system |
| CN101136865A (en) * | 2007-09-30 | 2008-03-05 | 中兴通讯股份有限公司 | Method of implementing service link tracing based on T-MPLS packet transfer network |
| CN101174975A (en) * | 2006-11-03 | 2008-05-07 | 华为技术有限公司 | Periodic line fault location method and system in Ethernet |
| CN102104520A (en) * | 2009-12-18 | 2011-06-22 | 中兴通讯股份有限公司 | Ring network protection method and device based on topology information |
| US20140293798A1 (en) * | 2013-03-27 | 2014-10-02 | Electronics And Telecommunications Research Institute | Mpls-tp network and link trace method thereof |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102185719A (en) * | 2011-05-12 | 2011-09-14 | 中兴通讯股份有限公司 | Service link tracking realization method and device |
-
2014
- 2014-11-12 CN CN201410638166.6A patent/CN105656743B/en active Active
-
2015
- 2015-02-26 WO PCT/CN2015/073312 patent/WO2016074371A1/en active Application Filing
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080019363A1 (en) * | 2006-07-24 | 2008-01-24 | Nec Corporation | Operation and administration system |
| CN101174975A (en) * | 2006-11-03 | 2008-05-07 | 华为技术有限公司 | Periodic line fault location method and system in Ethernet |
| CN101056223A (en) * | 2007-05-30 | 2007-10-17 | 杭州华三通信技术有限公司 | Link failure detection method and device |
| CN101136865A (en) * | 2007-09-30 | 2008-03-05 | 中兴通讯股份有限公司 | Method of implementing service link tracing based on T-MPLS packet transfer network |
| CN102104520A (en) * | 2009-12-18 | 2011-06-22 | 中兴通讯股份有限公司 | Ring network protection method and device based on topology information |
| US20140293798A1 (en) * | 2013-03-27 | 2014-10-02 | Electronics And Telecommunications Research Institute | Mpls-tp network and link trace method thereof |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108055162A (en) * | 2017-12-29 | 2018-05-18 | 瑞斯康达科技发展股份有限公司 | A kind of fault determination method and node |
| CN108055162B (en) * | 2017-12-29 | 2020-12-25 | 瑞斯康达科技发展股份有限公司 | Fault determination method and node |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105656743B (en) | 2019-11-29 |
| WO2016074371A1 (en) | 2016-05-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11134012B2 (en) | Communication system, communication device, controller, and method and program for controlling forwarding path of packet flow | |
| US8149692B2 (en) | Ring topology discovery mechanism | |
| EP2817928B1 (en) | Controller placement for fast failover in the split architecture | |
| US10439880B2 (en) | Loop-free convergence in communication networks | |
| US8804486B2 (en) | Base stations routing traffic over a packet backhaul network to multiple routing elements | |
| US20160094398A1 (en) | Mesh network of simple nodes with centralized control | |
| KR20140144246A (en) | Communication system, and path control method | |
| EP2254284A1 (en) | Method and device for route installation and distribution | |
| JP2017508401A (en) | Switch replacement of partial software defined network in IP network | |
| CN104255002A (en) | Redundant network connections | |
| CN102035676A (en) | ARP (Address Resolution Protocol) interaction based method and equipment for detecting and recovering link fault | |
| CN104113459A (en) | Method for smoothly migrating virtual machine in Ethernet virtual interconnection (EVI) network, and device for smoothly migrating virtual machine in EVI network | |
| CN102111325B (en) | Method for quickly detecting link failures and device adopting same | |
| CN106411727B (en) | Message processing method, device and autonomous system | |
| US20100165831A1 (en) | Load balancing and fault protection in aggregation networks | |
| EP3130115B1 (en) | Ldp switchover threshold tlv to denote lsp switchover threshold | |
| US8218433B2 (en) | Monitoring connectivity in ring networks | |
| CN107547347B (en) | VNI-based path adjustment method and device | |
| CN102812750B (en) | Fault handling method, grouping conveying network and node in grouping conveying network | |
| US20150036508A1 (en) | Method and Apparatus For Gateway Selection In Multilevel SPB Network | |
| CN105656743A (en) | Ring network link tracking method and device | |
| JP6042838B2 (en) | Management system, management server, and management method | |
| TWI581594B (en) | Backup system based on vrrp protocol and method thereof | |
| CN104486223B (en) | A kind of G/R method and system based on ospf protocol | |
| Bastos et al. | Path recovery algorithm using fast-failover for software-defined networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20191008 Address after: 210012 Nanjing, Yuhuatai District, South Street, Bauhinia Road, No. 68 Applicant after: Nanjing Zhongxing New Software Co., Ltd. Address before: 518057 Nanshan District science and technology, Guangdong Province, South Road, No. 55, No. Applicant before: ZTE Communications Co., Ltd. |
|
| TA01 | Transfer of patent application right | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |