WO2014079088A1 - Procédé et nœud pour la mise en œuvre d'une redondance sur la base d'un réseau chaîné - Google Patents

Procédé et nœud pour la mise en œuvre d'une redondance sur la base d'un réseau chaîné Download PDF

Info

Publication number
WO2014079088A1
WO2014079088A1 PCT/CN2012/085564 CN2012085564W WO2014079088A1 WO 2014079088 A1 WO2014079088 A1 WO 2014079088A1 CN 2012085564 W CN2012085564 W CN 2012085564W WO 2014079088 A1 WO2014079088 A1 WO 2014079088A1
Authority
WO
WIPO (PCT)
Prior art keywords
node
chain network
network
master node
link
Prior art date
Application number
PCT/CN2012/085564
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 WO2014079088A1 publication Critical patent/WO2014079088A1/fr

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0803Configuration setting
    • H04L41/0813Configuration setting characterised by the conditions triggering a change of settings

Definitions

  • determining the on/off state of the chain network further includes:
  • the primary node of the chain network actively detects the port status included by itself;
  • the re-determining the master node of the chain network includes: the master node in the chain network according to the notification message sent by the other master node, from the current all In the master node, the primary node of the chain network is re-elected;
  • a node that is not elected as the master node sets the port with its own blocked state to the forwarding state.
  • the master node election module elects a main node port setting module of the chain network according to the received notification message sent by other nodes, and is used to determine one of the two ports included in the link node after determining that it is the master node.
  • Set to block The plugging state the other is set to the forwarding state, and the notification message is periodically sent to the chain network through the two ports, where the edge node connected to the external network in the chain network receives the master of the chain network
  • the edge node is configured to limit the chain network management packet running in the chain network to the local chain network, where the network management message includes a notification. Message and response message;
  • the master node election module is further configured to: determine that it is a new master node;
  • the port setting module is further configured to: after receiving the newly determined notification message sent by the master node, according to the interrupt priority level carried in the notification message, the port having the blocked state Set to forwarding state.
  • FIG. 2 is a schematic structural diagram of a first chain network according to an embodiment of the present invention.
  • FIG. 3 is a schematic structural diagram of an interruption link of a first chain network according to an embodiment of the present invention.
  • FIG. 7 is a schematic structural diagram of a node of a chain network according to an embodiment of the present invention.
  • a node for connecting to an external network is defined as an edge node, wherein a port connected to the external network in the edge node is defined as an external port, and the edge node is used to connect with the chain network.
  • Port is defined as an internal port;
  • the external port of the edge node can receive and send the clear table, and the clearing table is used to clear the MAC address table saved by each node after the network topology change.
  • Step 13 Each node of the chain network determines the on/off state of the chain network according to whether the network management packet of the chain network is received, and redetermines the link when determining the link interruption of the chain network.
  • the primary node of the network The primary node of the network.
  • step 11 according to the notification sent by each node in the chain network, the master node is elected, which specifically includes:
  • Each node compares the notification message sent by other nodes in the chain network with the link state information carried by the notification message sent by itself, so as to elect the master node of the chain network.
  • the link state information includes one or a combination of a link shield quantity, a MAC address, and a priority.
  • the link shield can be obtained by detecting the Bidirectional Forwarding Detection (BFD) sent between the nodes.
  • BFD Bidirectional Forwarding Detection
  • the chain network structure shown in FIG. 2 includes nodes 1 to 4, and each node is connected by a link.
  • Node 1 and node 4 in the chain network in FIG. 2 are respectively connected to an external network. It is determined that node 1 and node 4 are edge nodes of the chain network, and ports connected by node 1 and node 4 to the external network are external ports, which are used to limit the chain network management messages running in the chain network to the local
  • the port connected to the node 2 and the node 3 is an internal port; the port included in the node 2 and the node 3 in FIG. 2 is an internal port;
  • nodes 1 to 4 in the chain network default to themselves as the master node, and nodes 1 to 4 all send notification messages to the chain network through their internal ports; each node reports according to the received notification.
  • the link state information of the text and the link state information of the notification message sent by itself elect the master node of the chain network. If the elected master node is node 3, the port of node 3 is set to the blocking state. For example, the port connected to node 2 in node 3 is set to the blocking state, the port connected to node 4 is still in the forwarding state, and the internal ports of other nodes are still in the forwarding state.
  • determining the on/off state of the chain network in step 13 includes the following two methods:
  • the internal port of the master node determines that the chain network is closed when receiving the response message; otherwise, any internal port of the master node cannot When the response is received, the chain network is determined to be in an off state;
  • the elected master node is a node other than the edge node in the chain network, when both internal ports in the master node receive the response, the chain network is determined to be closed; otherwise , conclude that the chain network is disconnected.
  • node 1 ie, edge node
  • the internal port connected to node 2 in node 1 receives the response sent by node 4.
  • it is determined that the chain network is in a closed state; otherwise, when the internal port connected to the node 2 in the node 1 cannot receive the response sent by the node 4, it is determined that the chain network is in an off state;
  • the support node 2 (ie, the non-edge node) is the master node, and when the two internal ports connected to the node 1 and the node 3 in the node 2 receive the response message sent by the node 4, it is determined that the chain network is Closed state; otherwise, any internal port in node 2 that is connected to node 1 or node 3 in the chain network cannot receive the response sent by node 4. At this time, it is determined that the chain network is in an off state.
  • Manner 2 In the case of a node other than the elected master node in the chain network, the node determines that it cannot receive the notification message sent by the master node, or cannot receive the response message sent by the edge node. , determining that the link of the link is interrupted, and determining that the chain network is disconnected;
  • the link that has been interrupted includes: a link in the chain network where communication is interrupted, or a link in the chain network that is connected to a port where communication is interrupted.
  • the node determines that its own link is interrupted when it determines that it cannot receive the notification message sent by the master node;
  • the node determines that it cannot receive the notification message sent by the master node, or cannot receive the response message of the edge node itself. Determine that your link is down.
  • the primary node is node 3, and for node 1 (ie, an edge node), if the internal port connected to node 2 in node 1 cannot receive the node 3, when the notification message is sent, the node 1 determines that the link of the link is interrupted, and further determines that the chain network is in an off state;
  • node 1 ie, an edge node
  • node 2 ie, non-edge node
  • the node 2 determines that the link of its own is interrupted, and further determines that the chain network is in the off state.
  • the re-determining the master node of the chain network in step 13 specifically includes the following steps:
  • a node in the chain network connected to both ends of the interrupt link determines itself as a new master node
  • Each newly determined master node sets its own port connected to the interrupt link to a blocking state, and sends a notification through its own two ports;
  • the original master node of the chain network After receiving the notification sent by the newly determined master node, the original master node of the chain network sets the port with its blocking state to the forwarding state according to the priority carried in the notification message, thereby realizing Redundant fast switching improves the reliability of the chain network.
  • the interrupt link referred to in the embodiment of the present invention is: a link in which a communication interruption occurs in the chain network, or a link in the chain network that is connected to a port in which a communication interruption occurs.
  • the primary node of the chain network is node 3, when node 1 and node 2 determine the link between node 1 and node 2 according to the above manner 2 or
  • nodes 1 and 2 convert themselves to the new master node, and node 1 connects itself to the end of the interrupt link.
  • the port is switched from the forwarding state to the blocking state, and the port 2 connects the port that is connected to the interrupting link to the blocking state by the forwarding state; and, the node 1 and the node 2 pass through the respective internal ports to the chain network.
  • the other node sends a notification packet, and the link state information of the notification packet further includes an interrupt priority.
  • the structure of the chain network is as shown in FIG. 4, including nodes 1 to 5, where node 1 and node 5 are edge nodes, assuming that the primary node elected in the initial state is node 4, each The node determines the on/off state of the chain network by receiving the network management message. At this time, if there is an interruption link between the node 2 and the node 3, then:
  • the node 3 Since the node 3 can receive the notification message sent by the node 4, but cannot receive the response message sent by the edge node 1, the node 3 determines that the link between itself and the node 2 is interrupted, and at the same time The self-determined as the new master node, the state of the port connected to the node 2 is set to the blocking state, and the notification packet is sent through the two ports included in the notification packet (the notification packet carries the interrupt priority level);
  • the node 2 Since the node 2 cannot receive the notification message sent by the node 4, and cannot receive the response message sent by the node 1, the node 2 determines that the link between itself and the node 1 and the node 3 is An interrupt occurs, and the user is determined to be the new master node. The status of the port connected to the node 1 and the node 3 is set to be blocked, and the notification packet is sent through the two ports. Interrupt priority),
  • node 1 Since node 1 cannot receive the notification message sent by node 4, node 1 determines that the link between itself and node 2 is interrupted, and at the same time determines itself as the new master node, and connects the port to node 2. The status is set to the blocking state, and the notification packet is sent through the internal port included in the notification packet (the notification packet carries the interrupt priority level); the processing procedures of the node 1, the node 2, and the node 3 are not sequential;
  • the node 2 determines that the link communication between itself and the node 1 is normal, and converts the state of the port connected to the node 1 from the blocked state to the forwarding state; However, since the node 2 does not receive the notification message sent by the node 3, the node 2 still considers that the link between itself and the node 3 is interrupted, and maintains the blocking state of the port connected to the node 3 itself;
  • the node 4 determines that the notification message includes an interrupt priority. Because the interrupt priority level is the highest, the node 4 converts itself. As a non-primary node, That is, the node 4 sets the port with the blocking state included in the node 4 as the forwarding state. As shown in FIG. 5, in the case of a chain network interruption, the chain network includes two master nodes, namely, node 2 and node 3. , thus achieving redundant fast switching.
  • the newly determined master node determines whether the interrupt link resumes communication according to the following manner:
  • the master node In the mode A, the master node actively detects the state of the port included in the master node to determine whether the interrupted link resumes communication. Specifically, after detecting that the port connected to the interrupt link resumes communication, the master node determines the interrupted link. Resume communication.
  • Method B The primary node determines whether the interrupted link resumes communication according to whether a notification message sent by another primary node is received.
  • re-determining the main node of the chain network specifically includes the following steps:
  • the port with the blocked state in the node that is not elected as the master node in the original primary node is set to the forwarding state.
  • nodes 1 and 2 are still the master node, and node 1 and node 2 are the master nodes.
  • the notification message is sent to the other nodes in the chain network through the internal port.
  • the node 1 and the node 2 re-elect the link according to the received notification message and the link state information carried in the notification message sent by the node.
  • the master node of the network assuming that the re-elected master node is node 2, node 1 sets the current state of the port with its blocked state to the forwarding state, as shown in FIG. 6.
  • the process of re-electing the primary node of the chain network is similar to the process of electing the primary node in the initial state. The difference is that after the link resumes communication, one node is re-elected from the current two primary nodes.
  • the main section of the chain network In the embodiment of the present invention, after the interrupted link of the chain network resumes communication, one of the two current master nodes is re-determined as the master node, and the node that is not re-determined as the master node is re-determined.
  • the conversion to a non-primary node that is, the current state of the port with the blocked state in the node is converted to the forwarding state), thereby improving the repair speed of the chain network and improving the reliability of the chain network.
  • the above method processing flow can be implemented by a software program, which can be stored in a storage medium shield, and when the stored software program is called, the above method steps are performed.
  • a node of a chain network is also provided in the embodiment of the present invention. Since the principle of solving the problem of the node is similar to the above-mentioned redundancy implementation method based on the chain network, the implementation of the node can be referred to the method. Implementation, repetition will not be repeated.
  • the primary node election module 71 elects the primary node of the chain network;
  • the port setting module 72 is configured to: after determining that the master node is the master node, set one of the two ports included in the port to be in a blocking state, and set the other one to a forwarding state, and periodically send the two ports to the local chain network.
  • the notification message where the edge node of the chain network returns a response message after receiving the notification message, and the edge node is used to restrict the chain network management message running in the chain network to be forwarded in the chain network.
  • the network management message includes a notification message and a response message;
  • the network status determining module 73 is configured to determine, according to whether the network management packet of the chain network is received, determine the on/off state of the chain network, and trigger the master node election module 71 when determining that the link network is interrupted by the link network. Re-determine the primary node of the chained network.
  • the network state determining module 73 is further configured to:
  • the master node election module 71 is further configured to: determine that it is a new master node;
  • the master node election module 71 is further configured to: according to the notifications sent by other master nodes, from all current master nodes Re-electing the primary node of the chain network;
  • the port setting module 72 is further configured to: when it is not elected as the master node, the port that has its own blocking state Set to forwarding state.
  • the external network in the embodiment of the present invention may be a ring network or another chain network. As shown in FIG. 8, FIG. 8 shows a case where the external network is a ring network.
  • the computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device.
  • the apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.
  • These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device.
  • the instructions provide steps for implementing the functions specified in one or more of the flow or in a block or blocks of a flow diagram.

Landscapes

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

Abstract

La présente invention concerne un procédé et un nœud pour la mise en œuvre d'une redondance sur la base d'un réseau chaîné, de manière à remédier au problème selon lequel le mode de basculement de redondance existant nécessite un niveau important de surdébit des dispositifs de réseau et un temps de changement de liaison prolongé. Le procédé des modes de réalisation de la présente invention comprend les étapes suivantes : chaque nœud d'un réseau chaîné sélectionne un nœud principal du réseau chaîné conformément à un paquet de notification reçu envoyé par un autre nœud ; le nœud principal sélectionné règle l'un de deux ports présents dans le nœud principal sélectionné à un état de blocage, et règle l'autre port à un état de réacheminement, et envoie périodiquement le paquet de notification en utilisant les deux ports, et un nœud de périphérie renvoie un paquet de réponse après que le nœud de périphérie a reçu le paquet de notification ; et chaque nœud détermine des états Actif et Inactif du réseau chaîné sur la base du fait de savoir si un paquet de gestion de réseau du réseau chaîné a été reçu et lorsque chaque nœud détermine qu'une interruption de la liaison se produit sur le réseau chaîné, détermine de nouveau le nœud principal du réseau chaîné. Au moyen des solutions techniques de la présente invention, un changement rapide de la redondance peut être mis en œuvre, la vitesse de réparation peut être améliorée, et la fiabilité du réseau peut être améliorée.
PCT/CN2012/085564 2012-11-23 2012-11-29 Procédé et nœud pour la mise en œuvre d'une redondance sur la base d'un réseau chaîné WO2014079088A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201210485016.7A CN103001799B (zh) 2012-11-23 2012-11-23 基于链状网络的冗余实现方法及节点
CN201210485016.7 2012-11-23

Publications (1)

Publication Number Publication Date
WO2014079088A1 true WO2014079088A1 (fr) 2014-05-30

Family

ID=47929958

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2012/085564 WO2014079088A1 (fr) 2012-11-23 2012-11-29 Procédé et nœud pour la mise en œuvre d'une redondance sur la base d'un réseau chaîné

Country Status (2)

Country Link
CN (1) CN103001799B (fr)
WO (1) WO2014079088A1 (fr)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113938420A (zh) * 2021-10-26 2022-01-14 新华三信息安全技术有限公司 一种rpr相交环的环路避免方法及装置
CN114205263A (zh) * 2021-12-08 2022-03-18 中国信息通信研究院 用于Ether CAT网络的通信方法、系统和存储介质
CN114531722A (zh) * 2022-03-01 2022-05-24 杭州老板电器股份有限公司 本地网络中设备的联网方法、装置和电子设备
CN115189986A (zh) * 2022-05-31 2022-10-14 武汉迈威通信股份有限公司 一种环网网络冗余备份方法及系统

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106209552B (zh) * 2016-07-15 2019-04-30 浙江宇视科技有限公司 即插即用组网方法、装置及系统
US20180059648A1 (en) * 2016-08-31 2018-03-01 Esab Ab Techniques for network charting and configuration in a welding or cutting system
CN106851532A (zh) * 2017-01-06 2017-06-13 悦物电子科技(上海)有限公司 低功耗蓝牙设备间确定主设备的方法及系统
CN107124322B (zh) * 2017-07-14 2020-04-14 广州致远电子有限公司 冗余通信方法
CN111371592B (zh) * 2020-02-21 2023-09-19 无锡华云数据技术服务有限公司 一种节点切换方法、装置、设备及存储介质
CN115225426A (zh) * 2021-04-17 2022-10-21 华为技术有限公司 一种组建网络的方法、以太网系统和车辆
CN112995002B (zh) * 2021-04-27 2021-08-03 融智通科技(北京)股份有限公司 一种交换机环网的设计方法、交换机及存储介质
CN113904975B (zh) * 2021-09-27 2023-03-28 北京东土科技股份有限公司 双归属链路的实现方法、设备及存储介质
CN114866394A (zh) * 2022-04-28 2022-08-05 杭州迪普科技股份有限公司 Frrp环自动选举阻塞端口方法和装置
CN116436755B (zh) * 2023-06-12 2023-08-25 新华三技术有限公司 一种网络管理方法、装置及电子设备

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2194676A1 (fr) * 2007-09-25 2010-06-09 ZTE Corporation Système de réseau en anneau ethernet, noeud principal de celui-ci et procédé d'initialisation de ce noeud
CN101873244A (zh) * 2010-06-09 2010-10-27 神州数码网络(北京)有限公司 一种多环路自动保护的方法
CN102158384A (zh) * 2011-01-25 2011-08-17 武汉迈威光电技术有限公司 一种新型的MRing以太网环网保护技术

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100409634C (zh) * 2006-01-23 2008-08-06 杭州华三通信技术有限公司 快速环网保护方法及系统
CN101141333A (zh) * 2007-10-12 2008-03-12 中兴通讯股份有限公司 一种以太环网系统主节点从端口故障处理方法
CN101252500B (zh) * 2008-04-16 2012-08-08 杭州华三通信技术有限公司 任意拓扑相交环网的实现方法、节点和相交环网

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2194676A1 (fr) * 2007-09-25 2010-06-09 ZTE Corporation Système de réseau en anneau ethernet, noeud principal de celui-ci et procédé d'initialisation de ce noeud
CN101873244A (zh) * 2010-06-09 2010-10-27 神州数码网络(北京)有限公司 一种多环路自动保护的方法
CN102158384A (zh) * 2011-01-25 2011-08-17 武汉迈威光电技术有限公司 一种新型的MRing以太网环网保护技术

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
HE, SANBO ET AL.: "Research on Rapid Ethernet Protection Switching Technology", TELECOMMUNICATIONS SCIENCE, 30 April 2012 (2012-04-30) *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113938420A (zh) * 2021-10-26 2022-01-14 新华三信息安全技术有限公司 一种rpr相交环的环路避免方法及装置
CN114205263A (zh) * 2021-12-08 2022-03-18 中国信息通信研究院 用于Ether CAT网络的通信方法、系统和存储介质
CN114205263B (zh) * 2021-12-08 2023-10-13 中国信息通信研究院 用于Ether CAT网络的通信方法、系统和存储介质
CN114531722A (zh) * 2022-03-01 2022-05-24 杭州老板电器股份有限公司 本地网络中设备的联网方法、装置和电子设备
CN114531722B (zh) * 2022-03-01 2024-05-03 杭州老板电器股份有限公司 本地网络中设备的联网方法、装置和电子设备
CN115189986A (zh) * 2022-05-31 2022-10-14 武汉迈威通信股份有限公司 一种环网网络冗余备份方法及系统
CN115189986B (zh) * 2022-05-31 2024-02-27 武汉迈威通信股份有限公司 一种环网网络冗余备份方法及系统

Also Published As

Publication number Publication date
CN103001799B (zh) 2015-06-24
CN103001799A (zh) 2013-03-27

Similar Documents

Publication Publication Date Title
WO2014079088A1 (fr) Procédé et nœud pour la mise en œuvre d'une redondance sur la base d'un réseau chaîné
US10938710B2 (en) Protection switching method and system, and network device
Song et al. Control path management framework for enhancing software-defined network (SDN) reliability
CN102148677B (zh) 一种更新地址解析协议表项的方法及核心交换机
CN107911291B (zh) Vrrp路由器切换方法、路由器、vrrp主备切换系统及存储介质
EP2627039B1 (fr) Procédé et dispositif pour commuter des liens d'agrégation
WO2012167569A1 (fr) Procédé, nœud et système pour la commutation de liaison dans un anneau ethernet
US9641396B2 (en) Packet processing method and system
JP2002330152A (ja) 障害時/増設時におけるスパニングツリー制御装置及び方法
CN101060533B (zh) 一种提高vgmp协议可靠性的方法、系统及装置
WO2013113228A1 (fr) Procédé, dispositif de routage et système pour la sauvegarde redondante d'un dispositif de réseau
CN102255757A (zh) 一种链路切换方法及其装置
JP2012529805A (ja) 二台のコンピュータによるホットスタンバイの方法、機器およびシステム
CN102239670B (zh) 一种负载分担方法和装置
WO2012126412A2 (fr) Procédé, dispositif de réseau et système pour une commutation de protection de l'anneau ethernet
JP2016536906A (ja) ネットワーク保護方法およびネットワーク保護装置、オフリングノード、ならびにシステム
WO2011017900A1 (fr) Procédé de protection de segment et système pour tunnel ethernet
WO2010121459A1 (fr) Procédé et système pour mettre en oeuvre une protection et une reprise dans un réseau optique à commutation automatique
CN112822102A (zh) 链路切换方法、装置、设备、系统及存储介质
CN112995002B (zh) 一种交换机环网的设计方法、交换机及存储介质
CN103840972B (zh) 包交换网络中链路聚合组间备份的系统及方法
CN102932249B (zh) 一种vrrp报文的传输方法和装置
CN105516252A (zh) Tcp连接的切换方法、装置和系统
RU2563142C2 (ru) Система базовых станций для железнодорожного применения и способ формирования сети базовых станций
WO2011150780A1 (fr) Procédé de déclenchement d'une commutation de voie d'acheminement et dispositif de périphérie côté fournisseur de services

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: 12888691

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: 12888691

Country of ref document: EP

Kind code of ref document: A1