WO2017202121A1 - Procédé et dispositif de détermination de pannes - Google Patents

Procédé et dispositif de détermination de pannes Download PDF

Info

Publication number
WO2017202121A1
WO2017202121A1 PCT/CN2017/077569 CN2017077569W WO2017202121A1 WO 2017202121 A1 WO2017202121 A1 WO 2017202121A1 CN 2017077569 W CN2017077569 W CN 2017077569W WO 2017202121 A1 WO2017202121 A1 WO 2017202121A1
Authority
WO
WIPO (PCT)
Prior art keywords
path
node
standby
primary
data packet
Prior art date
Application number
PCT/CN2017/077569
Other languages
English (en)
Chinese (zh)
Inventor
刘准
Original Assignee
中兴通讯股份有限公司
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 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Publication of WO2017202121A1 publication Critical patent/WO2017202121A1/fr

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/28Routing or path finding of packets in data switching networks using route fault recovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/22Alternate routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/24Multipath

Definitions

  • the present application relates to, but is not limited to, optical communication technology, and more particularly to a fault determination method and apparatus.
  • the SDN network controller can implement the tunnel path hot backup protection of the MPLS (Multi-Protocol Label Switching) traffic engineering through the controller algorithm.
  • MPLS Multi-Protocol Label Switching
  • -standby that is, establish a primary link between two network nodes and a standby link.
  • the bidirectional forwarding detection can be used as a detection method to quickly determine the fault of the primary link and switch the traffic to the backup link.
  • the BFD can be used to detect the fault between the two nodes. Network protocol. After the BFD sends a packet, it waits for the packet to be returned. If the packet is not received within a certain period of time, the link fault needs to be switched.
  • the Resource ReSerVation Protocol-Traffic Engineering (RSVP-TE) for hot-standby protection generally establishes symmetric two head-to-tail Tunnel:
  • Reverse channel tunnel (hot-standby), header-Router2, tail-Router1, tunnelid-1.
  • the primary path is Router2-Router3-Router1 and the backup path is Router2-Router1.
  • BFD for the forward tunnel is detected.
  • BFD1 The packet is sent to Router1-Router2. The packet is forwarded to the reverse tunnel. Router2-Router3-Router1.
  • BFD detection of the tunnel in the reverse tunnel BFD2 The packet is sent to Router2-Router1, and the packet is forwarded to the forward tunnel through Router1-Router3-Router2.
  • This paper provides a fault determination method and device to determine link failure.
  • the embodiment of the invention provides a fault determination method, including:
  • the first path includes a first primary path and a first standby path
  • the second path includes a second primary path and a second standby path, the second primary path is a reverse path of the first primary path, and the second standby path is a reverse of the first standby path path.
  • the step of sending the data packet to the second node by using the first path if the data packet is sent by using the first primary path, determining the first node and the second node In the step of the fault between the links, determining that the first primary path between the first node and the second node is faulty;
  • step of transmitting the data packet to the second node by using the first path if the data packet is sent by using the first standby path, determining that a link exists between the first node and the second node In the step of the fault, it is determined that the first standby path between the first node and the second node is faulty.
  • the method before the sending, by using the first path, the data packet to the second node, the method further includes:
  • the step of determining the first primary path and the first standby path according to the first path establishment request reserves a bidirectional bandwidth.
  • the method before the sending, by using the first path, the data packet to the second node, the method further includes:
  • An embodiment of the present invention further provides a fault determining apparatus, including:
  • a sending module configured to send, by using the first path, a data packet to the second node, where the data packet is used for whether a link between the first node and the second node is faulty;
  • a first determining module configured to determine whether the first node obtains the data packet sent by the second node by using a second path, where the second path is a reverse path of the first path; If the first node cannot obtain the data packet sent by the second node by using the second path, it is determined that the link between the first node and the second node is faulty.
  • the first path includes a first primary path and a first standby path
  • the second path includes a second primary path and a second standby path, the second primary path is a reverse path of the first primary path, and the second standby path is a reverse of the first standby path path.
  • the first determining module is configured to: if the sending module sends the data packet to the second node by using the first primary path, if it is determined that the first node cannot obtain the second node, Determining, by the second path, that the first primary path between the first node and the second node is faulty; if the sending module sends the data packet to the second node by using the first standby path If it is determined that the first node cannot obtain the data packet sent by the second node by using the second path, determining that the first standby path between the first node and the second node is faulty.
  • the apparatus further includes: an obtaining module and a second determining module;
  • the acquiring module is configured to acquire a first path establishment request, where the first path establishment request is used to establish the first path;
  • the second determining module is configured to determine the first primary path and the first standby path according to the first path establishment request.
  • the second determining module is configured to reserve a bidirectional bandwidth when determining the first primary path and the first standby path according to the first path establishment request.
  • the acquiring module is further configured to acquire a second path establishment request, where the second path establishment request is used to establish the second path;
  • the second determining module is further configured to determine a second primary path and a second standby path according to the second path establishment request, where the second primary path is set to be a reverse path of the first primary path And setting the second standby path to be a reverse path of the first standby path.
  • the embodiment of the invention further provides a computer readable storage medium storing computer executable instructions, which are implemented when the computer executable instructions are executed by the processor.
  • the data packet is sent to the second node by using the first path, where the data packet is used to determine whether a link between the first node and the second node is faulty; and determining whether the first node is Obtaining, by the second node, the data packet sent by the second path, where the second path is a reverse path of the first path; if it is determined that the first node cannot obtain the second node by using a second And determining, by the path, the data packet, that the link between the first node and the second node is faulty.
  • the hot-standby is implemented in the same path in both directions, which avoids the misjudgment of the faulty link and improves the reliability of the hot-standby.
  • FIG. 1 is a schematic diagram of an ordinary networking of an RSVP-TE hot-stanby application
  • FIG. 2 is a schematic flowchart of an embodiment of a method for determining a fault according to the present invention
  • FIG. 3 is a schematic structural diagram of an embodiment of a fault determining apparatus according to the present invention.
  • FIG. 4 is a schematic structural view of another embodiment of a fault determining apparatus according to the present invention.
  • the fault determination method provided by the embodiment of the present invention may be applied to an SDN network architecture, where the SDN controller determines whether there is a fault between the primary and backup links between the first node and the second node.
  • the fault determining method provided in this embodiment may be performed by a fault determining device, which may be integrated in an SDN controller, or separately, wherein the fault determining device may be implemented in a software and/or hardware manner.
  • the failure determination method and apparatus provided in the present embodiment will be described in detail below.
  • FIG. 2 is a schematic flowchart of a method for determining a fault according to an embodiment of the present invention. As shown in FIG. 2, a method for determining a fault according to an embodiment of the present invention includes:
  • Step 101 Send a data packet to the second node by using the first path.
  • the data packet is used to determine whether a link between the first node and the second node is faulty
  • Step 102 Determine whether the first node obtains the data packet sent by the second node by using the second path.
  • the data packet may be a data packet returned by the second node to the first node after the first node sends the data packet through the first path.
  • the second path is a reverse path of the first path.
  • the reverse path means that the passing nodes are the same, but the path of the opposite direction of data transmission.
  • the first path includes a first primary path and a first standby path;
  • the second path includes a second primary path and a second standby path, and the second primary path is a reverse of the first primary path a path, where the second standby path is a reverse path of the first standby path.
  • Step 103 If it is determined that the first node cannot obtain the data packet sent by the second node by using the second path, determine that the link between the first node and the second node is faulty.
  • the packet determines that there is no fault in the link between the first node and the second node.
  • step of transmitting the data packet to the second node by using the first path if the data packet is sent by using the first primary path, determining that a link exists between the first node and the second node Determining, in the step of the fault, that the first primary path between the first node and the second node is faulty;
  • step of transmitting the data packet to the second node by using the first path if the data packet is sent by using the first standby path, determining that a link exists between the first node and the second node In the step of the fault, it is determined that the first standby path between the first node and the second node is faulty.
  • the direction in which the first node sends a data packet to the second node is a forward tunnel hot-standby path
  • the head is Router1 (ie, the first node)
  • the tail is Router2 (ie, the second node)
  • tunnelid Yes the first primary path Router1-Router2
  • the first standby path is Router1-Router3-Router2
  • the second node returns the data packet direction to the first node as the reverse tunnel hot-standby path
  • the head is Router2, and the tail is Router1.
  • the tunnelid is 2, and the path to be trusted is tunnel1, the second primary path is Router2-Router1, and the second standby path is Router2-Router3-Router1.
  • the return path is set to tunnel2, and the packet path is the primary path Router1-Router2 of tunnel1, and the return path is the main path Router2-Router1 of tunnel2. In this way, the BFP packet forwarding path is the same. If the return packet is not received, the main link of the tunnel is faulty, and no misswitching problem occurs.
  • create tunnel2 that is, BFD detection between the second node and the first node.
  • the return path is set to tunnel1
  • the packet path is the main path of tunnel2, Router2-Router1
  • the return path is the main path of tunnel1, Router1- Router2.
  • the embodiment of the invention realizes that the hot-standby is in the same path in both directions, avoids the misjudgment of the faulty link, and improves the reliability of the hot-standby.
  • the method before the sending the data packet to the second node by using the first path, the method further includes:
  • a bidirectional bandwidth is reserved.
  • the method before the sending the data packet to the second node by using the first path, the method further includes:
  • the usage scenario of this embodiment may be:
  • the SDN controller requests to establish a hot-standby protected tunnel in the forward direction.
  • the forward direction tunnel module is used to calculate the bidirectional connectivity, and the calculation module calculates the forward tunnel active and standby paths according to the calculation path conditions, that is, the bandwidth and the priority.
  • the two-way bandwidth is returned to the calculation result, that is, the path identifier tunnelid is 1, the first primary path is Router1–Router2, and the first standby path is Router1-Router3-Router2.
  • the SDN controller requests to create a reverse tunnel hot-standby path.
  • the header is Router2, the tail is Router1, the tunnelid is 2, and the dependent path is told to be tunnel1.
  • the path of the forward tunnel can be found according to the tail node of the reverse tunnel (that is, the head node of the forward tunnel Router1) and the forward tunnelid (tunnelid1), and the reverse path is used as its own path, that is, tunnel1.
  • the reverse path of the primary path Router1-Router2, Router2-Router1 is the primary path of the tunnel (tunnel2), and the reverse path of the standby path of Router1, Router1-Router3-Router2, is the standby path of the tunnel (tunnel2). That is, the second primary path is Router2-Router1, and the second standby path is Router2-Router3-Router1.
  • FIG. 3 is a schematic structural diagram of an embodiment of a fault determining apparatus according to the present invention. As shown in FIG. 3, the fault determining apparatus of the embodiment includes:
  • the sending module 21 is configured to send, by using the first path, a data packet to the second node, where the data packet is used for whether a link between the first node and the second node is faulty;
  • the first determining module 22 is configured to determine whether the first node obtains the data packet sent by the second node by using the second path, where the second path is a reverse path of the first path; The first node is unable to obtain the data packet sent by the second node by using the second path, and determining that the link between the first node and the second node is faulty.
  • the first path includes a first primary path and a first standby path
  • the second path includes a second primary path and a second standby path, the second primary path is a reverse path of the first primary path, and the second standby path is a reverse of the first standby path path.
  • the first determining module 22 is configured to: if the sending module 21 sends the data packet to the second node by using the first primary path, if it is determined that the first node cannot obtain the Determining, by the second node, the data packet sent by the second path, that the first primary path between the first node and the second node is faulty; if the sending module 21 passes the first standby path to the second node When the data packet is sent, if it is determined that the first node cannot obtain the data packet sent by the second node by using the second path, determining the first between the first node and the second node The standby path is faulty.
  • the hot-standby is implemented in the same path in both directions, which avoids the misjudgment of the faulty link, thereby improving the reliability of the hot-standby.
  • FIG. 4 is a schematic structural view of another embodiment of a fault determining apparatus according to the present invention. As shown in Figure 4, on the basis of the embodiment of Figure 3, may further include: an acquisition module 23 and a second determination module 24;
  • the obtaining module 23 is configured to acquire a first path establishment request, where the first path establishment request is used to establish the first path;
  • the second determining module 24 is configured to determine the first primary path and the first standby path according to the first path establishment request.
  • the second determining module 24 is configured to reserve a bidirectional bandwidth when determining the first primary path and the first standby path according to the first path establishment request.
  • the obtaining module 23 is further configured to acquire a second path establishment request, where the second path establishment request is used to establish the second path;
  • the second determining module 24 is further configured to determine the second primary path and the second standby path according to the second path establishment request, where the second primary path is set to be the reverse of the first primary path a path, where the second standby path is set to be a reverse path of the first standby path.
  • the embodiment of the invention further provides a computer readable storage medium storing computer executable instructions, which are implemented when the computer executable instructions are executed by the processor.
  • each module/unit in the above embodiment may be implemented in the form of hardware, for example, by implementing an integrated circuit to implement its corresponding function, or may be implemented in the form of a software function module, for example, executing a program stored in the memory by a processor. / instruction to achieve its corresponding function.
  • Embodiments of the invention are not limited to any specific form of combination of hardware and software.
  • the embodiment of the invention realizes that the hot-standby is in the same path in both directions, avoids the misjudgment of the faulty link, and improves the reliability of the hot-standby.

Landscapes

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

Abstract

L'invention concerne un procédé et un dispositif de détermination de pannes. Le procédé comporte les étapes consistant à: envoyer, via un premier chemin et à un deuxième nœud, un paquet de données utilisé pour déterminer si une panne est présente dans une liaison entre un premier nœud et le deuxième nœud; déterminer si le premier nœud a acquis le paquet de données envoyé via un deuxième chemin et par le deuxième nœud, le deuxième chemin étant un chemin inverse du premier chemin; et si non, déterminer qu'une panne est présente dans la liaison entre le premier nœud et le deuxième nœud.
PCT/CN2017/077569 2016-05-23 2017-03-21 Procédé et dispositif de détermination de pannes WO2017202121A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201610344069.5 2016-05-23
CN201610344069.5A CN107426098A (zh) 2016-05-23 2016-05-23 一种故障确定方法及装置

Publications (1)

Publication Number Publication Date
WO2017202121A1 true WO2017202121A1 (fr) 2017-11-30

Family

ID=60412065

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2017/077569 WO2017202121A1 (fr) 2016-05-23 2017-03-21 Procédé et dispositif de détermination de pannes

Country Status (2)

Country Link
CN (1) CN107426098A (fr)
WO (1) WO2017202121A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111026585A (zh) * 2019-12-05 2020-04-17 四川湖山电器股份有限公司 一种录播系统中的存储服务器热备切换方法

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111682982B (zh) * 2020-06-03 2022-09-27 北京东土军悦科技有限公司 路径的故障检测方法、装置、设备、系统及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030112749A1 (en) * 2001-12-18 2003-06-19 Brian Hassink Methods, systems, and computer program products for detecting and/or correcting faults in a multiprotocol label switching network by using redundant paths between nodes
CN102769543A (zh) * 2012-07-20 2012-11-07 杭州华三通信技术有限公司 一种基于lsp的bfd检测方法和设备
CN103840980A (zh) * 2012-11-23 2014-06-04 上海贝尔股份有限公司 检测双向lsp连通性的方法和设备
CN105490932A (zh) * 2014-09-19 2016-04-13 中兴通讯股份有限公司 一种双向转发检测的方法、设备和系统

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030112749A1 (en) * 2001-12-18 2003-06-19 Brian Hassink Methods, systems, and computer program products for detecting and/or correcting faults in a multiprotocol label switching network by using redundant paths between nodes
CN102769543A (zh) * 2012-07-20 2012-11-07 杭州华三通信技术有限公司 一种基于lsp的bfd检测方法和设备
CN103840980A (zh) * 2012-11-23 2014-06-04 上海贝尔股份有限公司 检测双向lsp连通性的方法和设备
CN105490932A (zh) * 2014-09-19 2016-04-13 中兴通讯股份有限公司 一种双向转发检测的方法、设备和系统

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111026585A (zh) * 2019-12-05 2020-04-17 四川湖山电器股份有限公司 一种录播系统中的存储服务器热备切换方法
CN111026585B (zh) * 2019-12-05 2023-03-17 四川湖山电器股份有限公司 一种录播系统中的存储服务器热备切换方法

Also Published As

Publication number Publication date
CN107426098A (zh) 2017-12-01

Similar Documents

Publication Publication Date Title
EP2645640B1 (fr) Trajet à commutation d'étiquette OAM pour un réacheminement rapide de chemins commutés par étiquette protégée
US9705735B2 (en) System and method using RSVP hello suppression for graceful restart capable neighbors
US8305882B2 (en) Methods, systems, and computer program products for detecting and/or correcting faults in a multiprotocol label switching network by using redundant paths between nodes
US10250459B2 (en) Bandwidth on-demand services in multiple layer networks
KR101605052B1 (ko) 링 네트워크 레이블 전환 경로 생성 방법, 관련 장치 및 통신 시스템
US20150215156A1 (en) Method and apparatus for network failure restoration
US9191221B2 (en) Technique for protecting a point-to-multipoint primary tree in a connected mode communications network
EP2866394B1 (fr) Procédé et dispositif permettant d'envoyer des informations de défaillance inter-domaine
US8165032B1 (en) Dynamic configuration of liveliness detection
US10666562B2 (en) Network path computation method, apparatus, and system
US9614753B2 (en) Method and device for bidirectional forwarding detection under condition of parameter update
WO2011157130A2 (fr) Procédé et appareil d'établissement de trajet
US8918671B2 (en) Technique for protecting leaf nodes of a point-to-multipoint tree in a communications network in connected mode
JP2018528708A (ja) 経路切替
WO2017128752A1 (fr) Procédé et appareil de détection de défaillance de liaison
WO2017202121A1 (fr) Procédé et dispositif de détermination de pannes
WO2016169214A1 (fr) Procédé et dispositif de commutation de protection de tunnel
WO2021143524A1 (fr) Procédé de détection de défaut et appareil associé
US10601611B1 (en) Method and apparatus for providing resiliency for delay sensitive services
WO2017156710A1 (fr) Procédé, dispositif de nœud et système d'établissement de chemin de service
WO2017124685A1 (fr) Procédé et appareil de transfert de service
WO2017152595A1 (fr) Procédé et dispositif pour répondre à un changement de topologie de réseau
WO2017124722A1 (fr) Procédé et appareil d'acheminement de service de pseudo-câble
US9806939B2 (en) Method and apparatus for linear protection switching
JP6017037B6 (ja) グレースフルリスタート対応のネイバのためにrsvp hello抑制を使用するシステムおよび方法

Legal Events

Date Code Title Description
NENP Non-entry into the national phase

Ref country code: DE

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 17801969

Country of ref document: EP

Kind code of ref document: A1

122 Ep: pct application non-entry in european phase

Ref document number: 17801969

Country of ref document: EP

Kind code of ref document: A1