WO2016184127A1 - Procédé et dispositif de traitement de paquets - Google Patents

Procédé et dispositif de traitement de paquets Download PDF

Info

Publication number
WO2016184127A1
WO2016184127A1 PCT/CN2016/070068 CN2016070068W WO2016184127A1 WO 2016184127 A1 WO2016184127 A1 WO 2016184127A1 CN 2016070068 W CN2016070068 W CN 2016070068W WO 2016184127 A1 WO2016184127 A1 WO 2016184127A1
Authority
WO
WIPO (PCT)
Prior art keywords
node
message
ring network
packet
switching
Prior art date
Application number
PCT/CN2016/070068
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 WO2016184127A1 publication Critical patent/WO2016184127A1/fr

Links

Images

Definitions

  • the present invention relates to the field of processing messages in a ring network, and in particular, to a message processing method and apparatus.
  • FIG. 1 is a conventional ring network model, such as a Multi Protocol Label Switching (MPLS) ring network.
  • the MPLS ring network generally adopts a Wrapping mode for protection switching, that is, wraps around a faulty neighbor node. After the service packet is bypassed, the service packet is transmitted along the ring protection path until it is passed to another adjacent node of the fault, and then looped back to the working path (as shown in Figure 2). When multiple faults occur, the service is looped (as shown in Figure 3), causing network congestion.
  • MPLS Multi Protocol Label Switching
  • the embodiment of the invention provides a packet processing method and device, which solves the problem of network congestion existing in the existing Wrapping ring network protection method.
  • the embodiment of the present invention provides a packet processing method, which is applied to a node in a ring network, and the packet processing method includes: receiving a packet; determining whether the outgoing node of the packet is reachable, and outputting the judgment result; The result is processing the message.
  • determining whether the outgoing node of the packet is reachable, and outputting the judgment result includes: querying the unreachable node list of the node, determining whether the ring node belongs to the unreachable node list, and if yes, determining that the packet is discarded.
  • the method further includes: if no, querying the reachable node list of the node, and calculating a forwarding path of the packet according to the outgoing ring node, and determining the result as a forwarding path.
  • the method further includes: determining a switching segment according to the received switching message, and determining a reachable node and/or an unreachable node in the ring network according to the ring network topology of the ring network and the switching segment.
  • the method further includes: when detecting a ring network fault, sending a switching message along the east and/or west direction of the ring network, where the switching message carries the source node identifier and the destination node identifier.
  • determining, according to the received switching message, that the switching node includes: after receiving the switching message, extracting the source node identifier and the destination node identifier, and using the path between the source node and the destination node as a switching segment from the node to the source node.
  • Determining the reachable node and/or the unreachable node in the ring network according to the ring network topology of the ring network and the switching segment includes: querying all nodes between the eastbound and westward switching segments according to the ring network topology, and querying All nodes in the ring topology are unreachable nodes.
  • the embodiment of the present invention provides a packet processing apparatus, which is applied to a node in a ring network.
  • the packet processing apparatus includes: a receiving module, configured to receive a message; and a determining module, configured to determine whether the outgoing node of the packet is Reachable, and output the judgment result; the processing module is set to process the message according to the judgment result.
  • the determining module is configured to query the unreachable node list of the node, and determine whether the ring node belongs to the unreachable node list, and if yes, the judgment result is a discarding message.
  • the determining module is further configured to: if not, query the reachable node list of the node, and calculate a forwarding path of the packet according to the outgoing ring node, and determine that the result is a forwarding path.
  • the method further includes a determining module, configured to determine a switching segment according to the received switching message, and determine a reachable node and/or an unreachable node in the ring network according to the ring network topology of the ring network and the switching segment.
  • a determining module configured to determine a switching segment according to the received switching message, and determine a reachable node and/or an unreachable node in the ring network according to the ring network topology of the ring network and the switching segment.
  • the sending module is further configured to: when the ring network fault is detected, send a switching message along the east and/or west direction of the ring network, where the switching message carries the source node identifier and the destination node identifier.
  • the determining module is configured to: after receiving the switching message, extract the source node identifier and the destination node identifier, and use the path between the source node and the destination node as a switching segment from the node to the source node, and query according to the ring network topology. All nodes in the eastbound and westbound reversed segments will be all reachable nodes, and other nodes in the ring topology are unreachable.
  • the node after receiving the packet, the node first determines whether the outbound node of the packet is reachable, and processes the packet according to the judgment result. If the egress ring node is unreachable, the packet is discarded.
  • the phenomenon that the service loop causes network congestion caused by directly forwarding the message to the next node as in the prior art solves the problem of network congestion existing in the existing wrapping ring network protection method.
  • Figure 1 is a schematic diagram of the normal operation of the existing ring network
  • FIG. 2 is a schematic diagram of a fault in the existing ring network
  • FIG. 3 is a schematic diagram of two faults occurring in the existing ring network
  • FIG. 4 is a schematic structural diagram of a message processing apparatus according to a first embodiment of the present invention.
  • FIG. 5 is a flowchart of a packet processing method according to a second embodiment of the present invention.
  • FIG. 6 is a schematic diagram of packet forwarding when a ring network is faulty according to a third embodiment of the present invention.
  • FIG. 7 is a schematic diagram of packet forwarding when a ring network is faulty according to the fourth embodiment of the present invention.
  • the packet processing apparatus 4 provided by the embodiment of the present invention includes:
  • the receiving module 41 is configured to receive a message and other messages, such as a switching message, and the like;
  • the determining module 42 is configured to determine whether the outgoing node of the packet is reachable, and output a judgment result
  • the processing module 43 is configured to process the message according to the determination result.
  • the determining module 42 is configured to query the unreachable node list of the node, and determine whether the ring node belongs to the unreachable node list. If yes, the judgment result is a discard message.
  • the determining module 42 is further configured to: if not, query the reachable node list of the node, and calculate the forwarding path of the packet according to the outgoing node, and the result is a forwarding path.
  • the message processing apparatus 4 further includes a determining module 44 configured to determine a switching segment according to the received switching message, and determine the ring according to the ring network topology of the ring network and the switching segment. Reachable nodes and/or unreachable nodes in the network.
  • the message processing apparatus 4 further includes a sending module 45 configured to send a switching message along the east and/or west direction of the ring network when the ring network fault is detected, and the switching message carries Source node ID and destination node ID.
  • the determining module 44 is configured to: after receiving the switching message, extract the source node identifier and the destination node identifier, and use the path between the source node and the destination node as a switching segment from the node to the source node direction, according to the ring network. All nodes in the topology query are in the east and west direction, and all the nodes that are queried are reachable nodes. The other nodes in the ring topology are unreachable.
  • FIG. 5 is a schematic diagram of a packet processing method according to a second embodiment of the present invention. As shown in FIG. 5, in the embodiment, the packet processing method provided by the embodiment of the present invention includes the following steps:
  • S502 Determine whether the outgoing node of the packet is reachable, and output a judgment result.
  • determining whether the outgoing node of the packet is reachable, and outputting the judgment result includes: querying the unreachable node list of the node, determining whether the ring node belongs to the unreachable node list, and if yes, determining the result as a discarding report Text.
  • the method further includes: if not, querying the reachable node list of the node, and calculating the report according to the exit node The forwarding path of the text, and the judgment result is the forwarding path.
  • the method further includes: determining a switching segment according to the received switching message, determining a reachable node and/or an unreachable node in the ring network according to the ring network topology of the ring network and the switching segment.
  • the method further includes: when detecting the ring network fault, sending a switching message along the east and/or west direction of the ring network, where the switching message carries the source node identifier and the destination node identifier.
  • determining the switching node according to the received switching message includes: after receiving the switching message, extracting the source node identifier and the destination node identifier, and using the path between the source node and the destination node as a node to the source node direction.
  • the switching segment is determined according to the ring network topology of the ring network and the switching segment, and the reachable node and/or the unreachable node in the ring network include: querying all nodes between the eastbound and westward switching segments according to the ring network topology, All the nodes that are queried are reachable nodes, and other nodes in the ring topology are unreachable.
  • the ring network includes the 6 nodes of the node 1 - the node 6 and the fault occurs between the node 2 and the node 3 as an example.
  • the packet processing method provided by the embodiment of the present invention includes the following steps:
  • Step 1 Each node on the ring network is assigned a unique identity (Identity, abbreviated as ID) of the entire network, as shown in Figure 1, node 1, node 2, node 3, node 4, node 5, and node 6.
  • ID Identity, abbreviated as ID
  • Step 2 Configure the ring diagram in the east or west direction on each node, and configure the east-west neighbor nodes at the same time.
  • the ring network protection configuration of Figure 1 is as follows.
  • the ring diagram configures the ring network topology of each node according to the east direction. The contents are as follows: node 1 (map: 123456), node 2 (map: 234561), node 3 (map) :345612), node 4 (map: 456123), node 5 (map: 561234), node 6 (map: 612345).
  • Step 3 Configure the working tunnel and the protection tunnel.
  • the working tunnel 1 enters the ring from node 1, and node 4 exits the ring.
  • the protection tunnel 2 is a ring in the opposite direction, and the egress node of the working tunnel passing through the node is configured on each node.
  • node 1 tunnelnel 1, outbound node: 4
  • node 2 tunnelnel 1, outbound node 4
  • node 3 node 1
  • node 4 (tunnel 1, outbound node 4)
  • node 4 (tunnel 1, outbound link) Point 4)
  • node 5 (tunnel 1, outbound node 4)
  • node 6 (tunnel 1, outbound node 4);
  • Step 4 The node detects the fault and sends a switchover message.
  • a fault occurs between node 2 and node 3, that is, the eastward segment of node 2 fails, the westward segment of node 3 fails; node 2 sends a switch along two directions of the ring (eastward and westward)
  • the message carries a source node of 2 and a destination node of 3, and the node 3 also sends a switching message with the source node being 3 and the destination node being 2 along the two discoveries of the ring.
  • Step 5 Each node calculates a reachable node and an unreachable node. Taking node 1 as an example, node 1 receives the switch message sent by node 2, and sets the node eastward reverse segment to (2, 3), and node 1 receives 3 send The message of the switchover is set to (3, 2).
  • Node 1 is reachable from the east traversing ring network topology to the east direction switching segment (2, 3), and the reachable node set is (1, 2); node 1 traverses the ring network topology from the west to the westward reverse segment
  • the nodes between (3, 2) are reachable, reachable
  • the set of nodes is (6, 5, 4, 3); the set of reachable nodes of the final node 1 is (1, 2, 6, 5, 4, 3), and the set of unreachable nodes is an empty set.
  • the calculation process of the reachable node/unreachable node of other nodes is the same as that of node 1, and will not be described again.
  • Step 6 After receiving the packet, the node first performs the reachability judgment and processes the packet according to the judgment result.
  • the node 1 After receiving the packet with the exit point of the working tunnel 1 being 4, the node 1 is reachable to the node 4, and can forward the packet, and then according to the ring network topology and the reachable node of the node 1
  • the set determines that the forwarding path is (1, 6, 5, 4), and the processing module forwards the packet according to the forwarding path, as shown in FIG. 6.
  • the ring network includes the six nodes of the node 1 - the node 6, and the fault occurs between the node 2 to the node 3 and the node 5 to the node 4 as an example;
  • the processing method includes the following steps:
  • Step 1 Each node on the ring network allocates a unique id of the entire network, as shown in Figure 1, node 1, node 2, node 3, node 4, node 5, and node 6.
  • Step 2 Configure the ring diagram in the east or west direction on each node, and configure the east-west neighbor nodes at the same time.
  • the ring network protection configuration in Figure 1 is as follows.
  • the ring diagram configures the ring network topology of each node according to the east direction. The contents are as follows: node 1 (map: 1 2 3 4 5 6), node 2 (map: 2 3 4 5 6 1), node 3 (map: 3 4 5 6 1 2), node 4 (map: 4 5 6 1 2 3), node 5 (map: 5 6 1 2 3 4), node 6 (map: 6 1 2 3 4 5).
  • Step 3 Configure the working tunnel and the protection tunnel.
  • the working tunnel 1 enters the ring from node 1, and node 4 exits the ring.
  • the protection tunnel 2 is a ring in the opposite direction, and the egress node of the working tunnel passing through the node is configured on each node.
  • node 1 tunnelnel 1, outbound node: 4
  • node 2 tunnelnel 1, outbound node 4
  • node 3 node 1
  • node 4 (tunnel 1, outbound node 4)
  • node 4 (tunnel 1, outbound link) Point 4)
  • node 5 (tunnel 1, outbound node 4)
  • node 6 (tunnel 1, outbound node 4);
  • Step 4 The node detects the fault and sends a switchover message.
  • a fault occurs between node 2 and node 3, that is, the eastward segment of node 2 fails, the westward segment of node 3 fails, and node 2 sends a switch along two directions of the ring (eastward and westward).
  • the message carries a source node of 2 and a destination node of 3, and the node 3 also sends a switching message with the source node being 3 and the destination node being 2 along the two discoveries of the ring.
  • a fault occurs between node 4 and node 5, that is, the eastbound segment of node 4 fails, the westbound segment of node 5 fails, and node 4 sends a switching message along both directions of the ring.
  • the switching message carries the source node as 4.
  • the destination node is 5, and the node 5 also sends a switching message carrying the source node to 5 and the destination node to 4 along the two discoveries of the ring.
  • Step 5 Each node calculates a reachable node and an unreachable node. Taking node 1 as an example, node 1 receives the switch message sent by node 2, and sets the node eastward switchover segment to (2, 3), and node 1 receives 5 send The message of the switchover is set to (5, 4).
  • Node 1 is reachable from the east traversing ring network topology to the east direction switching segment (2, 3), and the reachable node set is (1, 2); node 1 traverses the ring network topology from the west to the westward reverse segment
  • the nodes between (5, 4) are reachable, the set of reachable nodes is (6, 5); the set of reachable nodes of the final node 1 is (1, 2, 6, 5), and the set of unreachable nodes is (3) , 4).
  • the calculation process of the reachable node/unreachable node of the other nodes is the same as that of the node 1, and the calculation results are as follows: the reachable set of the node 2 is (2, 1, 6, 5), and the unreachable set is (3, 4); The reachable set of node 3 is (3, 4), and the unreachable set is (1, 2, 5, 6); the reachable set of node 4 is (4, 3), the unreachable set is (1, 2, 5, 6); the reachable set of node 5 is (5, 6, 1) 2), the unreachable set is (3, 4); the reachable set of node 6 is (6, 5, 1, 2), and the unreachable set is (3, 4).
  • Step 6 After receiving the packet, the node first performs the reachability judgment and processes the packet according to the judgment result. Taking node 1 as an example, after receiving the packet with the exit point of the working tunnel 1 being 4, the node 1 is unreachable and directly discards the packet. The node 2, the node 5, and the node 6 work the tunnel 1 All packets with an outgoing node of 4 are discarded directly, as shown in Figure 7.
  • the node after receiving a message, the node first determines whether the outgoing node of the packet is reachable, and processes the packet according to the judgment result. If the egress node is unreachable, the packet is discarded.
  • the phenomenon that the service loop causes network congestion caused by directly forwarding the message to the next node as in the prior art solves the problem of network congestion existing in the existing wrapping ring network protection method;
  • the node can determine the optimal transmission path of the packet according to the reachable node and the ring network topology, and transmit the packet to the exit node at the fastest speed to the existing Compared with technology, the transmission speed is fast;
  • the embodiment of the present invention provides a method for determining a reachable/unreachable node of each node in the ring network, which is simple to implement.
  • the node of the present invention after receiving a packet, the node of the present invention first determines whether the outgoing node of the packet is reachable, and processes the packet according to the judgment result. If the egress node is unreachable, the packet is discarded.
  • the phenomenon that the service loop causes network congestion caused by directly forwarding the message to the next node as in the prior art solves the problem of network congestion existing in the existing wrapping ring network protection method.

Landscapes

  • Small-Scale Networks (AREA)

Abstract

L'invention concerne un procédé et un dispositif de traitement de paquets, qui sont appliqués à un nœud dans un réseau en anneau. Le procédé comprend les étapes suivantes : recevoir un paquet ; déterminer si un nœud de sortie d'anneau du paquet peut être atteint et fournir en sortie un résultat de détermination ; et traiter le paquet en fonction du résultat de détermination. Grâce à la mise en œuvre de la présente invention, après la réception de paquet par un nœud, il est d'abord déterminé si le nœud de sortie d'anneau du paquet peut être atteint, et le paquet est traité en fonction d'un résultat de détermination ; et si le nœud de sortie d'anneau ne peut pas être atteint, le paquet est éliminé, plutôt que d'être réacheminé directement au nœud suivant dans l'état de la technique, ce qui provoque une boucle de service engendrant le phénomène de congestion de réseau. Le problème de congestion de réseau existant dans un procédé de protection de réseau en anneau grâce à une méthode d'enveloppement est résolu.
PCT/CN2016/070068 2015-05-15 2016-01-04 Procédé et dispositif de traitement de paquets WO2016184127A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201510249476.3A CN106302067A (zh) 2015-05-15 2015-05-15 一种报文处理方法及装置
CN201510249476.3 2015-05-15

Publications (1)

Publication Number Publication Date
WO2016184127A1 true WO2016184127A1 (fr) 2016-11-24

Family

ID=57319285

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2016/070068 WO2016184127A1 (fr) 2015-05-15 2016-01-04 Procédé et dispositif de traitement de paquets

Country Status (2)

Country Link
CN (1) CN106302067A (fr)
WO (1) WO2016184127A1 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112448981A (zh) * 2019-08-30 2021-03-05 华为技术有限公司 一种传输数据的方法及装置
CN115134283A (zh) * 2021-03-08 2022-09-30 北京华为数字技术有限公司 一种环网保护方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7061859B2 (en) * 2001-08-30 2006-06-13 Corrigent Systems Ltd. Fast protection in ring topologies
CN101582857A (zh) * 2009-06-30 2009-11-18 福建星网锐捷网络有限公司 一种基于弹性分组环的数据上环转发方法及装置
CN102801596A (zh) * 2012-06-11 2012-11-28 华为技术有限公司 环网中业务处理方法及网络设备

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103490921B (zh) * 2013-09-09 2017-06-20 华为技术有限公司 网络保护方法、装置、下环节点及系统
CN103684955B (zh) * 2013-12-18 2017-04-26 华为技术有限公司 环网中发生故障时路径确定方法、装置以及系统

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7061859B2 (en) * 2001-08-30 2006-06-13 Corrigent Systems Ltd. Fast protection in ring topologies
CN101582857A (zh) * 2009-06-30 2009-11-18 福建星网锐捷网络有限公司 一种基于弹性分组环的数据上环转发方法及装置
CN102801596A (zh) * 2012-06-11 2012-11-28 华为技术有限公司 环网中业务处理方法及网络设备

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112448981A (zh) * 2019-08-30 2021-03-05 华为技术有限公司 一种传输数据的方法及装置
US12021655B2 (en) 2019-08-30 2024-06-25 Huawei Technologies Co., Ltd. Data transmission method and apparatus
CN115134283A (zh) * 2021-03-08 2022-09-30 北京华为数字技术有限公司 一种环网保护方法及装置

Also Published As

Publication number Publication date
CN106302067A (zh) 2017-01-04

Similar Documents

Publication Publication Date Title
KR101488648B1 (ko) 포인트 투 멀티포인트 터널을 통한 결함 검출 세션 부트스트래핑
EP2224644B1 (fr) Dispositif, système et procédé de protection dans un réseau de transmission par paquets
JP5484590B2 (ja) 擬似ワイヤに基づいてサービストラヒックを処理するための方法、デバイスおよびシステム
JP4899959B2 (ja) Ｖｐｎ装置
US9036642B2 (en) Point-to point based multicast label distribution protocol local protection solution
CN102571426B (zh) 一种双归保护方法和装置
EP3082309A1 (fr) Contrôleur sdn, système de centre de données et méthode de connexion de routeur
EP2658182A1 (fr) Procédé de protection de réseau en anneau, noeud de réseau et réseau en anneau
CN100525301C (zh) 一种多协议标签交换网络保护切换方法
CN101610535A (zh) 多链路直连场景下保证bfd会话稳定性的方法、系统及装置
EP2706705B1 (fr) Contrôle de connectivité d'un trajet circulaire bidirectionnel dans un réseau de communication
WO2016090978A1 (fr) Dispositif et procédé de commutation de trafic
US8165032B1 (en) Dynamic configuration of liveliness detection
CN103023771A (zh) 环形拓扑网络的故障处理方法、装置和一种路由设备
CN105656776B (zh) 一种伪线双归保护切换系统、方法和装置
WO2015149353A1 (fr) Procédé de traitement de paquets oam, dispositif de réseau, et système de réseau
US9515923B2 (en) Method and device for processing interconnected ring in multi-protocol label switching
CN101895455B (zh) 一种基于mpls-tp的环网快速保护方法
WO2016184127A1 (fr) Procédé et dispositif de traitement de paquets
EP2797264A1 (fr) Procédé et système pour assurer la protection d'un réseau en anneau
CN111970196B (zh) 一种建立备份路径、切换备份路径的方法和路由设备
CN102571534B (zh) 一种基于环网保护的业务传输方法及用于业务传输的节点
CN101977141B (zh) 一种基于mpls-tp的多播保护方法
EP2573977A1 (fr) Procédé et dispositif de protection de sous-réseau pour réseau à commutation d'étiquettes de labels multiprotocole de transport (tmpls)
US8345683B1 (en) Data plane independent assert election

Legal Events

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

Ref document number: 16795614

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 16795614

Country of ref document: EP

Kind code of ref document: A1