WO2006089490A1 - Méthode d’implémentation de fec bfd - Google Patents

Méthode d’implémentation de fec bfd Download PDF

Info

Publication number
WO2006089490A1
WO2006089490A1 PCT/CN2006/000272 CN2006000272W WO2006089490A1 WO 2006089490 A1 WO2006089490 A1 WO 2006089490A1 CN 2006000272 W CN2006000272 W CN 2006000272W WO 2006089490 A1 WO2006089490 A1 WO 2006089490A1
Authority
WO
WIPO (PCT)
Prior art keywords
forwarding
information
detection
bfd
equivalent
Prior art date
Application number
PCT/CN2006/000272
Other languages
English (en)
Chinese (zh)
Inventor
Suping Zhai
Original Assignee
Huawei Technologies Co., Ltd.
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co., Ltd. filed Critical Huawei Technologies Co., Ltd.
Publication of WO2006089490A1 publication Critical patent/WO2006089490A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0072—Error control for data other than payload data, e.g. control data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]

Definitions

  • the present invention relates to the field of network communication technologies, and in particular, to a method for implementing an equivalent forwarding type bidirectional forwarding detection in an MPLS network.
  • OAM Operaation and Maintenance
  • OAM Operaation and Maintenance
  • the MPLS OAM technology standard of the ITU-T International Telecommunication Union-Telecommunication Standardization Division
  • MPLS Multiprotocol Label Switching
  • LSP Label Switching Path
  • FEC-CV messages are defined to detect the connectivity of FEC (equivalent forwarding class).
  • the format of the payload of the FEC-CV message is as follows:
  • the LSR ID (label switching router identifier) and the LSP ID (label switching path identifier) form a TTSI (the endpoint source identifier of the LSP connection);
  • the process of detecting the FEC through the FEC-CV packet includes the following steps:
  • Step 1 Establish an LSP channel between Node A and Node B.
  • an FEC Filter (FEC filter) entry is established at the A node by using the FEC Element (FEC element) in the LDP protocol, and the entry includes the TTSI (the endpoint source identifier of the LSP connection) and the FEC Element.
  • the TTSI includes an LSR ID (Label Switching Router Identity) and an LSP ID (Label Switching Path Identity).
  • Step 2 Send the FEC-CV packet from the node A to the node B with the configured T FEC - CV as the time interval.
  • the packet carries the FEC Filter field, which carries the FEC Filter information, that is, the FEC.
  • the element information is used to detect the correspondence between the FECs, that is, the FEC detection function is implemented; the FEC Filter information is calculated by the FEC Element information by the method specified by Y.1713;
  • Step 3 The FEC- received at the Node B After the CV packet, the corresponding FEC is found on the Node B by using the TTSI information carried in the packet. Then, the found FEC Element is divided into three filter offsets (FEC filters) according to the method defined in Y.1713, and the FEC Filter of the Node B is calculated by using the three filter offsets and the FEC Element;
  • Step 4 Compare the FEC Filter (FEC Filter of Node A) and the calculated FEC Filter (FEC Filter of Node B) in the received packet by using the corresponding matching algorithm to determine whether the dFEC- Mismatch FEC corresponding occurs. Wrong fault) / dFEC - Mismerge ( FEC cross fault fault);
  • BFD The goal of BFD is to provide a low-overhead, short-detection failure detection mechanism on the path between adjacent forwarding engines. Includes interfaces, data links, and extensions to the detection of the forwarding engine itself.
  • the basic detection mechanism of BFD is shown in Figure 1, where:
  • the BFD inspection process consists of two optional modes of operation, and an accompanying function, which can be mixed.
  • the first mode of operation is asynchronous mode: In this mode, the system periodically sends BFD control messages to another system. If another system does not receive a certain number of messages, it determines that the corresponding connection needs to announce an interrupt ( Down).
  • the second mode is Demand mode: In this mode, it is assumed that each system has an independent way to verify its connection with other systems, so once a BFD connection is established, the system will stop sending BFD control reports. In this case, unless another system explicitly believes that the link needs to be verified, a short sequence of BFD control messages is sent and the protocol is in a quiescent state.
  • the other is an additional function for the two modes, namely the echo function:
  • the echo function When the echo function is activated, the BFD echo packet stream is sent back to the peer forwarding path; if a certain number of packets in the sequence are not received, The connection is declared to be down (down); the echo function can be used in the above two modes. If the detection task is implemented by the echo function, the periodic message can be reduced in the asynchronous mode, and the Hello message can be completely cancelled in the on-demand mode.
  • the BFD control packet is carried by the UDP (User Datagram Protocol) packet.
  • the UDP destination port of the packet is the source port of the 3784 source port is 49252 ⁇ 65535.
  • the destination port of the response packet is 3785.
  • the methods of the BFD detection path are as follows:
  • Asynchronous mode BFD packets are sent in both directions between nodes A and B. If a certain number of packets are lost within a certain period of time, the link is considered to be broken.
  • Echo function If the node supports, the packet can be sent from the node A.
  • the node B only loops back the packet and sends it back to the node A.
  • the node A detects the packet loss and determines whether the link is available.
  • Nodes A and B can also negotiate between links only when needed. Between nodes A and B, the speed at which packets can be sent can be negotiated and the other party can tell each other that they can receive and The speed of the send.
  • the BFD detection mechanism is for MPLS LSP detection, there is no mechanism for determining how to detect the LSP FEC, and there is no mechanism for suppressing the alarm, that is, for the failure, There is no implementation that provides an alert notification to downstream nodes.
  • the object of the present invention is to provide a method for implementing bidirectional forwarding detection of equal-cost forwarding, so that the detection of cross-error for LSP FEC can be implemented based on the BFD detection mechanism in the M PLS network.
  • the present invention provides a method for implementing bidirectional forwarding detection of equivalent forwarding type, including:
  • the equivalent forwarding class filter information includes:
  • Label Switching Path The endpoint source identifier of the LSP connection and the information of the forwarding class element.
  • the node that receives the BFD control packet detects whether the equivalence forwarding class has a cross fault fault according to the equivalent forwarding class filter information carried in the packet.
  • the BFD detection state machine is in the active state (UP)
  • the matching detection is performed according to the equivalent forwarding class filter information in the packet to determine whether the equivalent forwarding class crosses. Wrong fault.
  • Matching detection is performed by using a matching algorithm or a subset matching algorithm to determine whether an equivalent forwarding class has a cross fault.
  • the method for implementing the bidirectional forwarding detection of the equivalent forwarding type further includes:
  • the BFD control packet further includes defect coding information, which is used to identify the cross-error information of the equivalent forwarding class of the local node.
  • the method for implementing the bidirectional forwarding detection of the equivalent forwarding type further includes:
  • the LSP nesting relationship is recorded.
  • the mapping between the LSP ID and the source IP address and destination IP address is recorded.
  • the method for implementing the bidirectional forwarding detection of the equivalent forwarding type further includes:
  • the destination IP address information of the corresponding downstream node is found.
  • the BFD mechanism is enhanced, thereby implementing the detection function for the LSP FEC cross error, and providing a feasible technical solution for detecting the FEC error in the MPLS network.
  • the LSP nesting relationship is recorded, so that the downstream fault notification mechanism is implemented, that is, the downstream alarm mechanism is implemented.
  • FIG. 1 is a schematic diagram of a conventional BFD detection state
  • FIG. 3 is a schematic diagram of a format of a BFD control packet in the present invention.
  • Fig. 4 is a schematic view showing the state of BFD detection in the present invention.
  • the core of the present invention is to enhance the detection type of BFD, increase the defect type of dFEC-Mismatch, and implement the detection of MPLS FEC cross error by using BFD mechanism. Meanwhile, it is also proposed to use LSP established between LSP establishment. Nested relationship, the downstream notification mechanism for failure.
  • FIG. 2 A specific implementation manner of the method of the present invention is shown in FIG. 2, and specifically includes:
  • Step 21 In order to implement FEC cross-error detection, it is necessary to expand the existing BFD control message, and add an FEC Fier ter (FEC filter) field for carrying FEC filter information, the FEC.
  • the filter information is calculated by the FEC Element information by the method specified by Y. 1713.
  • the information of the equivalent forwarding class filter includes: an end point source identifier of the label switched path LSP connection and the information of the forwarding class element. That is, the method of the present invention is implemented based on the BFD detection mechanism.
  • the format of the BFD control packet used to implement BFD detection is as shown in FIG. 3, except for the FEC Filter in the figure. It is inherent in BFD, so only the FEC Filter field is described.
  • FEC Filter field used to carry FEC Filter information obtained according to FEC Element information, and the FEC Filter information is used to implement FEC misbranching (FEC cross error or corresponding error) detection; the meaning and function of the field are related to the prior art. The meaning and function of this field in the FEC-CV message are the same.
  • the FEC Filter information is newly added information based on the existing BFD control packet format, and the specific setting manner may refer to 171713 Misbranching detection for MPLS networks (Y.1713 MPLS network cross error detection).
  • Step 22 performing FEC cross-error fault detection by using the BFD control packet containing the FEC lter information
  • the specific detection method used includes: receiving, by the node of the BFD control message, the FEC filter information according to the F ⁇ Filter information, and adopting an exact matching algorithm or a subset matching algorithm to perform FEC cross fault detection;
  • the BFD detection state machine in the node needs to be adaptively improved, as shown in FIG. 4: Since the BFD packet carries the FEC Filter information, the node receives the BFD control. If the state machine of the BFD detection on the node is in the UP state, you need to use the FEC Filter information carried in the packet to perform matching detection to determine whether the FEC has a fault.
  • Step 23 In the present invention, the defect coding information is added to the BFD control message, that is, dFEC-Mismatch, which is used to carry the FEC fault error information;
  • the fault information can be carried on the fault information.
  • the BFD control message is transmitted to other nodes (ie, downstream nodes);
  • the defect number in the BFD control packet can be defined as 8; of course, other values can also be used.
  • Step 24 In the method of the present invention, in order to cooperate with the BFD detection mechanism to implement the function of the downstream alarm (that is, the cross-error fault information of the FEC is transmitted downstream), in the process of establishing the LSP, it is also required to record the inter-inlay between the LSPs. Set of relationships;
  • LSP ID LSP ID
  • ⁇ 31 source IP address
  • DIP destination IP address
  • the local discriminator My Discriminator information needs to be associated with the above LSP ID, ⁇ SIP, DIP>, so that the My Discriminator can be used to index the LSP ID and corresponding thereto. ⁇ 31, DIP>, so that the address information of the remote node can be determined, thereby determining the address information of the destination node when the alarm information is sent;
  • the My Discriminator information is an authentication value of the MPLS LSR according to different BFD sessions, and a My Discriminator information corresponds to an FEC connection.
  • Step 25 When a FEC cross fault fault occurs on the local node, the LDP nested relationship table is searched through the My Discriminator information to obtain the IP address information of the downstream node.
  • Step 26 On the local node, start the BFD failure notification packet, and carry the corresponding defect coding information in the BFD control packet, and send it to the downstream node.
  • the Diag (diagnostic) field is 5 ( Administratively Down), indicating that the underlying LSP is faulty, the upper layer.
  • the LSP needs to be forced into the Down state to suppress the generation of alarm packets to avoid alarm storms in the network.
  • the network node does not know the specific faulty network segment or node.
  • the present invention solves the shortcomings of the FEC detection mechanism defined by Y.1713, and also maintains the advantages of the BFD detection mechanism, that is, the BFD detection mechanism can implement the FEC detection function. Therefore, the present invention realizes the function of flexibly configuring the detection mode of the FEC detection process, such as flexibly configuring the asynchronous mode, the on-demand mode, and the echo function according to actual needs, and implementing FEC detection based on the corresponding mode or function. In addition, the present invention further expands the downstream alarm function so that various fault information such as detected cross error and connection relay can be transmitted to the downstream node.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

La méthode d’implémentation de FEC BFD comprend : d’abord, définir les informations de filtre FEC dans le message de contrôle BFD ; puis, implémenter le mécanisme BFD dans des réseaux MPLS en employant le message de contrôle BFD comportant les informations de filtre FEC. Par conséquent, la présente invention améliore le mécanisme de détection BFD en implémentant la fonction de détection LSP FEC de mauvais branchement et propose une solution technique exploitable pour la détection LSP FEC de mauvais branchement de réseaux MPLS. La présente invention enregistre également la relation d’emboîtement de LSP lors de l’établissement de LSP pour implémenter le mécanisme d’annonce de panne de l’aval.
PCT/CN2006/000272 2005-02-28 2006-02-24 Méthode d’implémentation de fec bfd WO2006089490A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CNB2005100089618A CN100525244C (zh) 2005-02-28 2005-02-28 实现等价转发类双向转发检测的方法
CN200510008961.8 2005-02-28

Publications (1)

Publication Number Publication Date
WO2006089490A1 true WO2006089490A1 (fr) 2006-08-31

Family

ID=36927037

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2006/000272 WO2006089490A1 (fr) 2005-02-28 2006-02-24 Méthode d’implémentation de fec bfd

Country Status (2)

Country Link
CN (1) CN100525244C (fr)
WO (1) WO2006089490A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101202589B (zh) * 2006-12-12 2011-08-10 中兴通讯股份有限公司 一种传输设备的故障检测装置及方法

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101237677B (zh) 2007-02-02 2010-09-08 华为技术有限公司 系统间切换时传递聚合最大位速率的方法、网络系统及目的侧网络
CN101316225B (zh) * 2007-05-30 2012-12-12 华为技术有限公司 一种故障检测方法、通信系统和标签交换路由器
CN101141330B (zh) * 2007-10-23 2010-06-16 华为技术有限公司 一种为lsp隧道建立bfd检测的方法、系统及设备
CN101163060B (zh) * 2007-11-30 2010-06-09 杭州华三通信技术有限公司 Bfd会话建立方法、bfd会话建立装置及路由设备
CN102571601B (zh) * 2012-02-13 2018-05-15 中兴通讯股份有限公司 一种保证双向转发检测可靠性的方法及标记交换路径设备
CN103546376B (zh) * 2012-07-09 2019-07-30 中兴通讯股份有限公司 一种应答报文的传送方法和节点
CN107154882B (zh) * 2017-07-24 2019-11-22 迈普通信技术股份有限公司 Bfd会话建立方法及装置
CN109039822B (zh) * 2018-08-23 2020-09-01 烽火通信科技股份有限公司 一种bfd协议报文过滤方法及系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020053581A (ko) * 2000-12-27 2002-07-05 오길록 엠피엘에스 에지 라우터에서 모의 전용선 서비스 패킷들의분류 및 전달을 위한 큐오에스 에프이씨 구성 및 패킷검색 방법
CN1581818A (zh) * 2003-07-31 2005-02-16 华为技术有限公司 多协议标签交换（mpls）支持多端口虚拟局域网（vlan）的方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020053581A (ko) * 2000-12-27 2002-07-05 오길록 엠피엘에스 에지 라우터에서 모의 전용선 서비스 패킷들의분류 및 전달을 위한 큐오에스 에프이씨 구성 및 패킷검색 방법
CN1581818A (zh) * 2003-07-31 2005-02-16 华为技术有限公司 多协议标签交换（mpls）支持多端口虚拟局域网（vlan）的方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101202589B (zh) * 2006-12-12 2011-08-10 中兴通讯股份有限公司 一种传输设备的故障检测装置及方法

Also Published As

Publication number Publication date
CN1829191A (zh) 2006-09-06
CN100525244C (zh) 2009-08-05

Similar Documents

Publication Publication Date Title
EP2595350B1 (fr) Approvisionnement OAM à base GMPLS
US7742400B2 (en) Method and system for detecting link failure between nodes in a hybrid network
EP2983329B1 (fr) Systèmes et procédés d'optimisation de protocole de contrôle de continuité
KR101652649B1 (ko) 그레이스풀 리스타트 가능 이웃의 rsvp 헬로 억제를 이용한 시스템 및 방법
US8982710B2 (en) Ethernet operation and maintenance (OAM) with flexible forwarding
US8923112B2 (en) Technique for controlling data forwarding in computer networks
Kempf et al. Scalable fault management for OpenFlow
EP2469760B1 (fr) Cadre de travail sur Internet pour profil de transport/commutation d'étiquette multiprotocole et protocoles de gestion du fonctionnement et de la maintenance
WO2006089490A1 (fr) Méthode d’implémentation de fec bfd
US8605603B2 (en) Route convergence based on ethernet operations, administration, and maintenance protocol
WO2009036705A1 (fr) Procédé de détection de panne d'interface et équipement de nœud de réseau
WO2009056034A1 (fr) Procédé, système et équipement pour établir une détection bfd pour un tunnel lsp
WO2007056929A1 (fr) Procede et appareil pour mettre en oeuvre la protection de groupes au sein d'un reseau mpls
WO2014019348A1 (fr) Procédé, dispositif et système pour l'exploitation, la gestion et la maintenance de configuration oam
EP2604001A1 (fr) Redondance du protocole de vérification de connectivité distribuée
US8254271B1 (en) Point-to-multipoint connectivity verification
Mizrahi et al. An overview of operations, administration, and maintenance (OAM) tools
Cavendish et al. Operation, administration, and maintenance in MPLS networks
Kim et al. OAM and protection mechanisms for MPLS-TP packet transport networks
Mizrahi et al. RFC 7276: An Overview of Operations, Administration, and Maintenance (OAM) Tools

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 06705689

Country of ref document: EP

Kind code of ref document: A1

WWW Wipo information: withdrawn in national office

Ref document number: 6705689

Country of ref document: EP