WO2016138705A1 - Procédé et dispositif de gestion de liaison pour partage de charge - Google Patents

Procédé et dispositif de gestion de liaison pour partage de charge Download PDF

Info

Publication number
WO2016138705A1
WO2016138705A1 PCT/CN2015/081354 CN2015081354W WO2016138705A1 WO 2016138705 A1 WO2016138705 A1 WO 2016138705A1 CN 2015081354 W CN2015081354 W CN 2015081354W WO 2016138705 A1 WO2016138705 A1 WO 2016138705A1
Authority
WO
WIPO (PCT)
Prior art keywords
load sharing
link
sharing link
network device
load
Prior art date
Application number
PCT/CN2015/081354
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 WO2016138705A1 publication Critical patent/WO2016138705A1/fr

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks

Definitions

  • This document relates to the field of communications, and in particular, to a method and apparatus for managing links in load sharing.
  • load sharing is a strategy and method for load balancing on multiple links on network node devices.
  • This policy method is used more and more frequently in network data devices. With the frequent use, more and more problems are exposed, and data developers need to use reasonable methods to solve them.
  • the link in the load sharing is abnormally interrupted, for example, one link in the load sharing is manually shut down, or the optical fiber module in the link is damaged, the demand for fast convergence of the link is becoming stronger.
  • the link load sharing is re-formed. For example, the load balancing is performed on the IP route that is formed by the route.
  • the update platform and the forwarding plane route form a route load sharing.
  • the link aggregation is discovered by the Link Aggregation Control Protocol (LACP). Form and update the forwarding path in the link aggregation.
  • Link detection methods such as BFD (Bidirectional Forwarding Detection), OAM (Operation Administration and Maintenance), and other link detection methods are used to detect link connectivity. Switching.
  • the load sharing convergence needs to be dependent on the protocol awareness. Then, the forwarding module is notified to reselect the effective path for forwarding.
  • the load sharing convergence technology is implemented in the centralized device or the distributed device within 50 ms. Convergence is very difficult.
  • FIG. 1 is a schematic diagram of networking of a network in the related art.
  • the IP of the network a 100.1.1.2 communicates with the IP of the network b: 200.1.1.2.
  • the network device a checks the routing table to find that there are n routes to the network b.
  • the routing module of the platform will switch the path. After the path switching occurs, the route will not be updated immediately. This causes the route to reconverge to update this A large number of forwarded packets are discarded due to the incomplete routing update.
  • This document provides a method and apparatus for managing links in load sharing to reduce the number of lost packets during link switching.
  • a method for managing a link in load sharing includes: when an abnormality occurs in the i-th load sharing link currently used by the outbound interface of the network device, the network device switches the traffic to the i+1th load sharing link And forwarding the traffic to the destination network using the i+1th load sharing link, where i is a positive integer.
  • the method further includes: the network device detecting whether the i+1th load sharing link works normally; If the i+1th load sharing link works normally, the network device triggers the operation of switching the traffic to the i+1th load sharing link.
  • the detecting, by the network device, whether the operation of the (i)th load sharing link is normal the network device acquiring the first random corresponding to the i-th load sharing link in the pre-stored routing policy a value, the value of the first random number is increased by one to obtain a second random value, and the second random value is used to perform a modulo operation on the number of load sharing links to obtain a pre-stored load sharing of the second random value.
  • the network device For the key value corresponding to the table, obtain the state of the outbound interface corresponding to the key value in the load sharing table; if the state of the outbound interface is enabled, determine that the i+1th load sharing link works normally. If the status of the outbound interface is off, it is determined that the i+1th load sharing link is not working properly.
  • the method further includes: if the i+1th load sharing link is not working properly, the network device detects whether the i++th load sharing link works normally.
  • the load sharing link includes at least one of a route load sharing link, a tunnel load sharing link, and a link aggregation load sharing link.
  • a device for managing a link in load sharing includes: a switching module, configured to: when an abnormality occurs in the i-th load sharing link currently used by the outbound interface of the network device, switch the traffic to the (i+1)th
  • the load sharing module is configured to: forward the traffic to the destination network by using the i+1th load sharing link, where i is a positive integer.
  • the device further includes: a detecting module, configured to: detect whether the i+1th load sharing link works normally; and the triggering module is configured to: if the i+1th load sharing link If the operation is normal, the operation of switching the traffic to the i+1th load sharing link is triggered.
  • a detecting module configured to: detect whether the i+1th load sharing link works normally
  • the triggering module is configured to: if the i+1th load sharing link If the operation is normal, the operation of switching the traffic to the i+1th load sharing link is triggered.
  • the detecting module includes: an acquiring unit, configured to: acquire a first random value corresponding to the i-th load sharing link in a pre-stored routing policy; and the first calculating unit is configured to: The value of the first random number is increased by one to obtain a second random value; the second calculating unit is configured to perform a modulo operation by using the second random value and the number of load sharing links, to obtain the second random value is stored in advance
  • the key value corresponding to the load sharing table, the state of the outbound interface corresponding to the key value is obtained in the load sharing table; and the determining unit is configured to: if the state of the outgoing interface is open, determine the ith If the status of the outbound interface is off, the i+1 load balancing link is working properly.
  • the detecting module is further configured to: if the i+1th load sharing link is not working properly, the network device detects whether the i++th load sharing link works normally.
  • the load sharing link includes at least one of a route load sharing link, a tunnel load sharing link, and a link aggregation load sharing link.
  • a computer readable storage medium storing computer executable instructions for performing the method of any of the above.
  • the present invention provides an embodiment, in which the outbound interface of the network device is abnormal, the traffic is automatically switched to the next link to continue forwarding to the destination network, thereby realizing the rediscovering of the link without affecting the protocol or the detection mechanism.
  • the purpose of link switching is to achieve the purpose of fast convergence of load sharing and link aggregation load sharing. This solves the problem of slow link convergence and serious packet loss when link abnormalities are common in data devices.
  • FIG. 1 is a schematic diagram of networking of a network in related art
  • FIG. 2 is a schematic flowchart of a method for managing a link in load sharing according to an embodiment of the present invention
  • FIG. 3 is a schematic flowchart of a method for managing a link in load sharing according to an application example of the present invention
  • FIG. 4 is a schematic diagram of networking of a network according to an embodiment of the present disclosure.
  • FIG. 5 is a schematic structural diagram of a device for managing a link in load sharing according to an embodiment of the present invention.
  • FIG. 2 is a schematic flowchart of a method for managing a link in load sharing according to an embodiment of the present invention.
  • the method shown in Figure 1 includes:
  • Step 201 When an abnormality occurs in the i-th load sharing link currently used by the outbound interface of the network device, the network device switches the traffic to the i+1th load sharing link.
  • Step 202 The network device forwards the traffic to the destination network by using an i+1th load sharing link, where i is a positive integer.
  • the traffic is automatically switched to the next link to continue forwarding to the destination network, so that the link is not affected or the detection mechanism is rediscovered.
  • the purpose of link switching is to achieve the purpose of fast convergence of load sharing and link aggregation load sharing, and the problem of slow link convergence and serious packet loss when the link abnormality is common in data devices is solved.
  • the method further includes: the network device detecting whether the i+1th load sharing link works normally; If the i+1th load sharing link works normally, the network device triggers the operation of switching the traffic to the i+1th load sharing link.
  • the detecting, by the network device, whether the work of the i+1th load sharing link is normal includes:
  • the network device acquires a first random value corresponding to the ith load balancing link in the pre-stored routing policy, and increases the value of the first random number by one to obtain a second random value, and uses the second Performing a modulo operation on the number of the load sharing link, and obtaining a key value corresponding to the second random value in the pre-stored load sharing table, and acquiring the state of the outbound interface corresponding to the key value in the load sharing table;
  • the status of the outbound interface is on, it is determined that the i+1th load sharing link is working normally; if the status of the outbound interface is off, it is determined that the i+1th load sharing link does not work. normal.
  • the i+1th link is determined by adding the first random value corresponding to the faulty link to the first random value, which conforms to the provisions of the management protocol in the prior art, and does not need to modify the management in the prior art.
  • the method provided by the embodiment of the present invention can be used, and the compatibility is strong.
  • the network device detects whether the i++th load sharing link works normally.
  • the load sharing link includes at least one of a route load sharing link, a tunnel load sharing link, and a link aggregation load sharing link.
  • load sharing link is only used as an example. Other types of load sharing links are also applicable to the embodiments of the present invention, and are not described herein again.
  • FIG. 3 is a schematic flowchart diagram of a method for managing a link in load sharing according to an application example of the present invention.
  • the method shown in Figure 3 includes:
  • the data packet sent from the network a is in the forwarding module of the network device a, and the route is searched according to the destination (destination) IP in the packet.
  • the above steps are the basic process of load sharing processing.
  • the processing flow of the related technology is in a waiting state, waiting for the platform to form a new routing load sharing, but in this process, the abnormal link occurs.
  • the packet will be discarded by the link down.
  • the embodiment of the present invention is improved on the basis of the original, and the interface is queried by the forwarding plane when the link is abnormal, and the link is not taken after the interface is down.
  • the added exception is handled as follows:
  • the forwarding plane obtains the interface information from the load balancing table, and then uses the outbound interface information to find the interface attribute table, and obtains the interface status on/off (UP/DOWN) from the outbound interface attribute table.
  • step 309 Add 1 to the random value obtained originally, and the purpose is to point to the next load sharing entry.
  • the number of links obtained from the load balancing policy table is decremented by one. If not equal to 0, step 305 is executed, and a new load sharing table key value is set to check the load sharing table; if equal to 0, the process ends.
  • steps 305-309 are sequentially looped until the interface status is up; if all interfaces are down, the maximum number of cyclic links is n times.
  • link abnormalities there are two kinds of link abnormalities in general, namely: 1, artificially shut down the interface; 2, the physical components in the link suddenly damaged, including fiber breaks, optical module anomalies and so on.
  • the interface is actively shut down, and the platform will pass the information from the platform to the forwarding plane, and the physical component suddenly is detected by the forwarding plane and reported to the main control platform.
  • route load sharing will take more time to converge.
  • whether in the first or the second case minimal or no packet loss convergence is achieved.
  • the processing in the embodiment of the present invention is mainly processed when the link is abnormal and the new load sharing has not been formed. Referring to the processing flow of 307 to 309 in the flow shown in FIG. 3, the new steady state is restored and then restored. Normal load sharing processing, and just when the link does not reach steady state, packets with the outbound interface will be discarded. The amount of discarded packets is completely determined by the convergence of load sharing.
  • Example 1 suitable for the present invention As shown in FIG. 1, network a to network b have N route load sharing links on network device a. With the embodiment of the present invention, when any link of the outbound interface of the network device a is abnormal, the traffic is automatically switched to the next link to continue forwarding to the destination network. The network routing stability and security for the similar network 1 can be greatly improved by using the embodiment of the present invention.
  • Example 2 suitable for the embodiment of the present invention As shown in FIG. 1, the network a to the network b have N tunnel load sharing links on the network device a.
  • the interface information obtained from the routing table is replaced with the interface information obtained from the label table.
  • the traffic will be automatically switched to the next link to continue forwarding to the destination network.
  • the embodiment of the present invention can greatly improve the stability and security of the network tunnel similar to the network 1.
  • FIG. 4 is a schematic diagram of networking of a network according to an embodiment of the present invention.
  • the network a to the network b arrives at the network device b through the network device a, which is a smart group (link aggregation) link aggregated by N links, and the N physical links form a smart group load sharing.
  • the interface is obtained from the routing table as a smartgroup interface, and then the forwarding side checks the smartgroup routing policy table and the load sharing table information to obtain the outbound interface information.
  • the embodiment of the present invention can also be connected. Port polling check.
  • FIG. 5 is a schematic structural diagram of a device for managing a link in load sharing according to an embodiment of the present invention. Referring to the method shown in FIG. 2 and FIG. 3, the apparatus shown in FIG. 5 includes:
  • the switching module 501 is configured to: when the i-th load sharing link currently used by the outbound interface of the network device is abnormal, switch the traffic to the i+1th load sharing link;
  • the transmission module 502 is configured to: forward the traffic to the destination network by using the i+1th load sharing link, where i is a positive integer.
  • the device may further include:
  • the detecting module is configured to: detect whether the i+1th load sharing link works normally;
  • the triggering module is configured to: if the i+1th load sharing link works normally, trigger the operation of switching the traffic to the i+1th load sharing link.
  • the detection module includes:
  • the obtaining unit is configured to: obtain a first random value corresponding to the ith load balancing link in the pre-stored routing policy;
  • a first calculating unit configured to: increase a value of the first random number by one to obtain a second random value
  • the second calculating unit is configured to perform a modulo operation by using the second random value and the load sharing link number to obtain a key value corresponding to the second random value in a pre-stored load sharing table, where the load sharing table is Obtaining a state of the outbound interface corresponding to the key value;
  • the determining unit is configured to: if the status of the outbound interface is on, determining that the i+1th load sharing link works normally; if the status of the outbound interface is off, determining the i+1th The load sharing link is not working properly.
  • the detecting module is further configured to: if the i+1th load sharing link is not working properly, the network device detects whether the i++th load sharing link works normally.
  • the load sharing link includes at least one of a route load sharing link, a tunnel load sharing link, and a link aggregation load sharing link.
  • the traffic is automatically switched to the next link to continue forwarding to the destination network, so that the link is not affected or the detection mechanism is rediscovered.
  • the purpose of link switching is to achieve the purpose of fast convergence of load sharing and link aggregation load sharing, and the problem of slow link convergence and serious packet loss when the link abnormality is common in data devices is solved.
  • all or part of the steps of the above embodiments may also be implemented by using an integrated circuit. These steps may be separately fabricated into individual integrated circuit modules, or multiple modules or steps may be fabricated into a single integrated circuit module. achieve.
  • the devices/function modules/functional units in the above embodiments may be implemented by a general-purpose computing device, which may be centralized on a single computing device or distributed over a network of multiple computing devices.
  • each device/function module/functional unit in the above embodiment When each device/function module/functional unit in the above embodiment is implemented in the form of a software function module and sold or used as a stand-alone product, it can be stored in a computer readable storage medium.
  • the above mentioned computer readable storage medium may be a read only memory, a magnetic disk or an optical disk or the like.
  • the present invention provides an embodiment, in which the outbound interface of the network device is abnormal, the traffic is automatically switched to the next link to continue forwarding to the destination network, thereby realizing the rediscovering of the link without affecting the protocol or the detection mechanism.
  • the purpose of link switching is to achieve the purpose of fast convergence of load sharing and link aggregation load sharing. This solves the problem of slow link convergence and serious packet loss when link abnormalities are common in data devices.

Landscapes

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

Abstract

L'invention concerne un procédé et un dispositif de gestion de liaison pour partage de charge. Le procédé comprend les étapes suivantes : lorsqu'une liaison à partage de charge i actuellement employée par une interface de sortie d'un dispositif de réseau est anormale, le dispositif de réseau commute le trafic à une liaison à partage de charge (i+1) et achemine le trafic jusqu'à un réseau cible au moyen de la liaison à partage de charge (i+1), i étant un nombre entier positif.
PCT/CN2015/081354 2015-03-04 2015-06-12 Procédé et dispositif de gestion de liaison pour partage de charge WO2016138705A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201510096102.2 2015-03-04
CN201510096102.2A CN105991426A (zh) 2015-03-04 2015-03-04 一种负荷分担中链路的管理方法和装置

Publications (1)

Publication Number Publication Date
WO2016138705A1 true WO2016138705A1 (fr) 2016-09-09

Family

ID=56848257

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2015/081354 WO2016138705A1 (fr) 2015-03-04 2015-06-12 Procédé et dispositif de gestion de liaison pour partage de charge

Country Status (2)

Country Link
CN (1) CN105991426A (fr)
WO (1) WO2016138705A1 (fr)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108965025A (zh) * 2018-08-02 2018-12-07 郑州云海信息技术有限公司 云计算系统中流量的管理方法和装置
CN113676405B (zh) * 2021-08-18 2022-10-14 上海晨驭信息科技有限公司 一种基于负荷分担的快速链路主备切换分布式系统和方法
CN114038181B (zh) * 2021-10-25 2023-05-12 苏州浪潮智能科技有限公司 一种远程调试装置及服务器

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090252036A1 (en) * 2008-04-04 2009-10-08 Cisco Technology, Inc. Multinode symmetric load sharing
CN102137018A (zh) * 2011-03-21 2011-07-27 华为技术有限公司 一种负载分担方法及装置
CN102571457A (zh) * 2012-02-28 2012-07-11 成都市华为赛门铁克科技有限公司 一种触发旁路设备切换的方法、旁路设备切换方法及装置
CN102780632A (zh) * 2012-08-07 2012-11-14 华为技术有限公司 一种负载分担方法和流量转发设备

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090252036A1 (en) * 2008-04-04 2009-10-08 Cisco Technology, Inc. Multinode symmetric load sharing
CN102137018A (zh) * 2011-03-21 2011-07-27 华为技术有限公司 一种负载分担方法及装置
CN102571457A (zh) * 2012-02-28 2012-07-11 成都市华为赛门铁克科技有限公司 一种触发旁路设备切换的方法、旁路设备切换方法及装置
CN102780632A (zh) * 2012-08-07 2012-11-14 华为技术有限公司 一种负载分担方法和流量转发设备

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
PAN, LIN ET AL.: "Design and Realization of Load Balance with Self-Adapting Current Sharing Mode", NETWORK & INFORMATION, vol. 25, no. 6, 31 December 2011 (2011-12-31), pages 42 - 43 *

Also Published As

Publication number Publication date
CN105991426A (zh) 2016-10-05

Similar Documents

Publication Publication Date Title
US9887902B2 (en) Traffic switching method, device, and system
US20200014614A1 (en) SDN Controller, Data Center System, and Routing Connection Method
EP3253011B1 (fr) Procédé et système de pontage de trajet le plus court (spb) une résilience améliorée avec atténuation de boucle
US8593945B2 (en) Connectivity fault management traffic indication extension
US8672566B2 (en) Node apparatus and communication method
US9608903B2 (en) Systems and methods for recovery from network changes
CN107547243B (zh) 一种报文转发方法及装置
CN108123824B (zh) 一种网络故障检测方法及装置
US20140369230A1 (en) Virtual Chassis Topology Management
US9548928B2 (en) Network system, controller, and load distribution method
US10735251B2 (en) Deadlock avoidance using modified ethernet connectivity fault management signaling
US20190007302A1 (en) Mechanism for Dual Active Detection Link Monitoring in Virtual Switching System with Hardware Accelerated Fast Hello
US20150295861A1 (en) Link problem handling
WO2016138705A1 (fr) Procédé et dispositif de gestion de liaison pour partage de charge
CN105634952A (zh) Lsp报文快速通告方法以及装置
EP2858302B1 (fr) Procédé de vérification de connectivité sur une liaison de flux de service, appareil connexe, et système
US20160112248A1 (en) Communication node, communication system, packet processing method, and program
WO2024001324A1 (fr) Procédé et système de détection de trajet de réseau, et dispositif informatique
US20210203593A1 (en) Multicast Fast Switching Method, Device and Equipment, and Storage Medium
US20160315839A1 (en) Transmission method, transmission system, and transmission device
WO2016061943A1 (fr) Procédé et appareil pour la mise en oeuvre de commutation de protection de protocole d'arbre recouvrant, et support de stockage informatique
JP6591828B2 (ja) 中継装置および中継システム
CN112953789B (zh) 一种链路检测方法及装置
Dong et al. An Enhanced Data Plane for Network Event Processing in Software Defined Networking
Yan et al. Fast Recovery from Link Failure in Software De ned Survivable Network

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

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

Country of ref document: EP

Kind code of ref document: A1