WO2020244304A1 - 路由信息发送的方法、路由选路的方法和装置 - Google Patents

路由信息发送的方法、路由选路的方法和装置 Download PDF

Info

Publication number
WO2020244304A1
WO2020244304A1 PCT/CN2020/083911 CN2020083911W WO2020244304A1 WO 2020244304 A1 WO2020244304 A1 WO 2020244304A1 CN 2020083911 W CN2020083911 W CN 2020083911W WO 2020244304 A1 WO2020244304 A1 WO 2020244304A1
Authority
WO
WIPO (PCT)
Prior art keywords
node
information
active
standby
backup
Prior art date
Application number
PCT/CN2020/083911
Other languages
English (en)
French (fr)
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 WO2020244304A1 publication Critical patent/WO2020244304A1/zh

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/22—Alternate routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/24—Multipath
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/38—Flow based routing

Definitions

  • This article relates to, but is not limited to, a method for sending routing information, a method, device, node, and computer-readable storage medium for routing routing.
  • VPLS Virtual Private LAN Service
  • IP/MPLS Internet Protocol/Multi-Protocol Label Switching, Internet Protocol/Multi-Protocol Label Switching
  • L2VPN Layer 2 Virtual Private Network, Layer 2 Virtual Private Network
  • VPLS technology effectively combines the characteristics of multiple technologies such as IP/MPLS and L2VPN Ethernet switching, supports point-to-point, point-to-multipoint, and multipoint-to-multipoint business types, and can support carrier-class under a larger network scale Ethernet service.
  • EVPN Error Virtual Private Network, Ethernet Virtual Private Network
  • MAC/IP Media Access Control/Internet Protocol
  • MP-BGP MultiProtocol Border Gateway Protocol, Multi-Protocol Border Gateway Protocol
  • IP VPN Virtual Private Network, virtual private network
  • This kind of control plane-based learning can provide stronger control over the MAC/IP learning process, so it has better scalability, and can maintain the isolation between hosts or virtual machine groups, and solves multi-homing or network equipment
  • the load sharing problem during multi-homing access improves the convergence time when the network fails.
  • a CE Customer Edge Device
  • This scenario is called Single-Active mode; when there are multiple CEs It is connected to two or more PEs, and all the PEs in these PEs can forward traffic with the CE. This scenario is called the All-Active mode.
  • CE2 is multi-homing to PE2 and PE3, and the single-active mode is configured between PE2 and PE3. At this time, only one PE will be elected between PE2 and PE3.
  • DF Designated Forwarder, designated forwarder
  • CE2 is configured in active/standby mode, and the main link is connected to DF, and the standby link is connected to non-DF.
  • PE2 and PE3 will advertise the BGP (Border Gateway Protocol) EVPN RT-1 per-EVI route (per-EVI Ethernet AD Route) of the VPLS instance to the EVPN neighbors, and the remote PE1 will receive PE2 and The RT-1 per-EVI route advertised by PE3 will be directly selected according to the BGP route selection rules.
  • BGP Border Gateway Protocol
  • EVPN RT-1 per-EVI route per-EVI Ethernet AD Route
  • the traffic sent from CE1 to CE2 will be sent to the non-DF, and forwarded from the non-DF AC port to the backup link of the CE, causing the traffic to be dropped and business interruption. .
  • the embodiment of the present invention provides a method for sending routing information, a method, device, node, and computer-readable storage medium for routing information, so as to prevent PE from preferring non-DF devices when routing.
  • the embodiment of the present invention provides a method for sending routing information, including:
  • the first node determines its own active/standby information, where the active/standby information includes information that the first node is an active node, or a standby node, or is neither an active node nor a standby node;
  • the first node sends routing information that carries the master and backup information.
  • the embodiment of the present invention also provides a route selection method, including:
  • the second node receives routing information from the first node; the routing information carries the active and standby information of the first node, and the active and standby information includes the first node as an active node, a standby node, or neither Information about the active node and not the standby node;
  • the second node preferentially selects a route containing the active node according to the active and standby information.
  • the embodiment of the present invention also provides a device for sending routing information, including:
  • a determining module configured to determine master/backup information of the device, where the master/backup information includes information that the device is an active node, or a backup node, or is neither an active node nor a backup node;
  • the sending module is used to send routing information carrying the main and backup information.
  • the embodiment of the present invention also provides a routing device, including:
  • the receiving module is configured to receive routing information from the first node; the routing information carries the active and standby information of the first node, and the active and standby information includes the first node as an active node or a standby node, or Information that is neither the active node nor the standby node;
  • the routing module is used to preferentially select the route containing the active node according to the active and standby information.
  • An embodiment of the present invention also provides a computer-readable storage medium that stores computer-executable instructions, and the computer-executable instructions are used to execute the foregoing routing information sending method and/or the foregoing routing method.
  • An embodiment of the present invention also provides a node, including: a memory, a processor, and a computer program stored in the memory and capable of running on the processor, and the processor implements the foregoing routing information sending method and/ Or the above routing method.
  • Figure 1 is a schematic diagram of multi-homing access
  • FIG. 2 is a flowchart of a method for sending routing information according to an embodiment of the present invention
  • FIG. 3 is a schematic diagram of flag bits inserted in BGP routing information according to an embodiment of the present invention.
  • FIG. 4 is a schematic diagram of the setting situation of the flag bit provided by the embodiment of the present invention in different scenarios of VPLS EVPN multi-homing;
  • Figure 5 is a flowchart of a routing method according to an embodiment of the present invention.
  • FIG. 6 is a schematic diagram of a remote PE receiving a BGP route selection rule with a flag bit in a VPLS EVPN multi-homing scenario provided by an embodiment of the present invention
  • FIG. 7 is a schematic diagram of the composition of an apparatus for sending routing information according to an embodiment of the present invention.
  • FIG. 8 is a schematic diagram of the composition of a routing device according to an embodiment of the present invention.
  • Fig. 9 is a schematic diagram of the composition of a node according to an embodiment of the present invention.
  • the method for sending routing information in an embodiment of the present invention includes:
  • Step 101 The first node determines its own master and backup information.
  • the active and standby information includes information that the first node is an active node, or a standby node, or is neither an active node nor a standby node.
  • the first node may refer to the PE that advertises the route.
  • the step 101 may include:
  • the first node determines its own active/standby information according to the mode it is in, or the mode it is in and its own active/standby state, where the mode includes a multi-active mode and a single-active mode.
  • the first node in the multi-active mode, can determine its own active/standby information only according to the mode; in the single-active mode, the first node determines its own active/standby information according to the combination of the mode and the active/standby status.
  • the main and backup information may include information of a main identification bit (referred to as P) and information of a backup identification bit (referred to as B).
  • all nodes can be considered as active nodes, the first node determines that the active identification bit is 1, and the standby identification bit is 0.
  • the first node determines that the active identification bit is 1, and the backup identification bit is 0; at this time, the first node is DF.
  • the first node determines that the main identification bit is 0 and the backup identification bit is 1; at this time, the first node is non-DF.
  • the first node determines that the active identification bit is 0 and the backup identification bit is 0. At this time, the first node is non-DF.
  • the main and standby information may also only include the information of the main identification bit.
  • Step 102 The first node sends routing information that carries the master/backup information.
  • the routing information includes BGP routing information
  • the step 102 includes:
  • the first node adds the active and standby information to the extended community attribute in the BGP routing information, and sends the routing information.
  • the main and backup information includes information about the main flag and information about the spare flag
  • the first node adds the information about the main flag and the information about the spare flag to the extended community The control flag field in the attribute.
  • Fig. 3 is a schematic diagram of flag bits inserted in BGP routing information provided by an embodiment of the present invention, as shown in Fig. 2:
  • the path attribute of BGP RT-1 per-EVI route carries the Layer2 Info Extended Community extended community attribute (RFC4761).
  • the extended community attribute includes extended community type and encapsulation type. , Control flag, layer 2 MTU (Maximum Transmission Unit) and reserved fields.
  • Control Flags field There is a 1-byte Control Flags field in the extended community attribute.
  • the original MBZ (Must Be Zero, must be 0), C and S flag bits in this field, C represents whether to enable control word (Control Word), and the S field represents whether to enable sequential delivery of frames (Sequenced delivery of frames). Add a flag bit as shown in Figure 3 in this field. among them,
  • the P flag bit is 1, indicating that the PE advertising the route is the Primary PE (primary PE);
  • the B flag bit is 1 indicating that the PE that advertises the route is a backup PE (backup PE).
  • Figure 4 is a schematic diagram of the setting of the flag bit provided by the embodiment of the present invention in different scenarios of VPLS EVPN multi-homing, as shown in Figure 4:
  • the P flag of all PE devices is set to 1, and the B flag is set to 0, and the RT-1 per-EVI route containing the flag bit is advertised to the corresponding EVPN neighbors. If the B flag is set to 1, the receiving device ignores this flag.
  • the P flag position of the DF device of the Primary PE is 1, and the B flag position is 0; the P flag position of the non-DF device of the Back-up PE is 0, and the B flag position is 1; the P flag position of the other PE devices is 0, and the B flag position is 0; RT-1 per-EVI routes containing this flag bit are advertised to the corresponding EVPN neighbors.
  • the route selection method of the embodiment of the present invention includes:
  • Step 201 The second node receives routing information from the first node; the routing information carries active and standby information of the first node.
  • the active and standby information includes information that the first node is an active node, or a standby node, or is neither an active node nor a standby node.
  • the routing information includes BGP routing information
  • the master/backup information is located in an extended community attribute in the BGP routing information.
  • the main and backup information includes information about the main flag and information about the spare flag, and the information about the main flag and the information about the spare flag are located in the extended community attribute. In the control flag field.
  • Step 202 The second node preferentially selects a route containing the active node according to the active and standby information.
  • the second node preferentially selects the route with the primary identification bit being 1.
  • the route can be selected according to the original route selection rules.
  • FIG. 6 it is a schematic diagram of a BGP route selection rule with flag bit received by a remote PE in a VPLS EVPN multi-homing scenario provided by an embodiment of the present invention, including the following steps:
  • Step 301 When the remote PE device receives the RT-1 per-EVI route with flag bit according to the scenario shown in Figure 4, it first prefers the route with the P flag position of 1, and if the P flag bit is 0 or the same, execute Next step
  • Step 302 Prioritize the route with the largest weight (weight) value
  • Step 303 Prefer the route with the largest Local_Prefer (local preference);
  • Local_Prefer is used to advertise the priority of the route, which is only exchanged between IBGP (Internal Border Gateway Protocol, internal border gateway protocol) peers;
  • IBGP Internal Border Gateway Protocol, internal border gateway protocol
  • Step 304 prefer the route with the shortest AS_PATH (autonomous system path);
  • Step 305 Prefer an aggregated route
  • Step 306 Select the routes whose Origin attributes are IGP (Interior Gateway Protocol), EGP (Exterior Gateway Protocol), and Incomplete (incomplete) in sequence;
  • Step 307 Prefer the route with the lowest MED (metric value).
  • Step 308 select the routes learned from EBGP (External Border Gateway Protocol), alliance, and IBGP (Interior Border Gateway Protocol, internal border gateway protocol) in sequence;
  • Step 309 Prefer the route with the smallest next hop cost (cost).
  • Step 310 Preferring the route with the shortest Cluster_List (cluster list);
  • Step 311 Prefer the route with the smallest Originator_ID (originator ID);
  • Step 312 Prefer the route advertised by the router with the smallest Router ID (Router ID);
  • step 313 the route advertised by the peer with the smallest address is preferred.
  • steps 302 to 313 are routing selection according to the original BGP route selection rules currently supported. Through step 301, it can be ensured that the optimal route of the remote PE always prefers the DF device to ensure normal forwarding of traffic.
  • the possibility that the remote PE may prefer non-DF devices during route selection is avoided, and at the control level, it is ensured that DF devices are always preferred as the optimal route, thereby avoiding configuration or network changes.
  • the wrong route selection caused business interruption.
  • an embodiment of the present invention also provides an apparatus for sending routing information, including:
  • the determining module 401 is configured to determine the main and backup information of the device, where the main and backup information includes information that the device is an active node, or a standby node, or is neither an active node nor a standby node;
  • the sending module 402 is configured to send routing information carrying the main and backup information.
  • the determining module 401 is configured to:
  • the main and backup information includes information about the main identification bit and information about the backup identification bit
  • the determining module 401 is configured to:
  • the active identification bit is 0 and the backup identification bit is 0.
  • the routing information includes Border Gateway Protocol BGP routing information
  • the sending module 402 is configured to:
  • the main and backup information includes information about the main identification bit and information about the backup identification bit
  • the sending module 402 is configured to:
  • the information of the primary identification bit and the information of the backup identification bit are added to the control flag field in the extended community attribute.
  • an embodiment of the present invention also provides a routing device, including:
  • the receiving module 501 is configured to receive routing information from a first node; the routing information carries active and standby information of the first node, and the active and standby information includes the first node as an active node or a standby node, Or information about neither the active node nor the standby node;
  • the routing module 502 is configured to preferentially select a route containing the active node according to the active and standby information.
  • the routing information includes BGP routing information
  • the master/backup information is located in an extended community attribute in the BGP routing information.
  • the main and backup information includes information about the main flag and information about the spare flag, and the information about the main flag and the information about the spare flag are located in the control flag field in the extended community attribute. in.
  • an embodiment of the present invention also provides a node, including: a memory 601, a processor 602, and a computer program 603 stored on the memory 601 and running on the processor 602.
  • the processor 602 executes all The above method is realized when the program is described.
  • the embodiment of the present invention also provides a computer-readable storage medium that stores computer-executable instructions, and the computer-executable instructions are used to execute the foregoing method.
  • the embodiment of the present invention includes: a first node determines its own active/standby status; the first node sends routing information carrying active/standby information according to the active/standby status.
  • the second node receives routing information from the first node; the second node preferentially selects a route containing the active node according to the active/standby information.
  • the foregoing storage medium may include, but is not limited to: U disk, Read-Only Memory (ROM), Random Access Memory (RAM, Random Access Memory), mobile hard disk, magnetic disk or optical disk, etc.
  • U disk Read-Only Memory
  • RAM Random Access Memory
  • RAM Random Access Memory
  • mobile hard disk magnetic disk or optical disk, etc.
  • Such software may be distributed on a computer-readable medium
  • the computer-readable medium may include a computer storage medium (or non-transitory medium) and a communication medium (or transitory medium).
  • the term computer storage medium includes volatile and non-volatile memory implemented in any method or technology for storing information (such as computer-readable instructions, data structures, program modules, or other data).
  • Computer storage media include but are not limited to RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, digital versatile disk (DVD) or other optical disk storage, magnetic cassette, tape, magnetic disk storage or other magnetic storage device, or Any other medium used to store desired information and that can be accessed by a computer.
  • communication media usually contain computer-readable instructions, data structures, program modules, or other data in a modulated data signal such as carrier waves or other transmission mechanisms, and may include any information delivery media .

Landscapes

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

Abstract

一种路由信息发送的方法、路由选路的方法和装置，第一节点确定自身的主备状态；所述第一节点根据所述主备状态，发送携带主备信息的路由信息。第二节点接收来自第一节点的路由信息；所述第二节点根据所述主备信息优先选择包含主用节点的路由。通过本发明实施例，避免了远端PE在选路时有可能优选到非DF设备的可能，在控制层面保证了始终优选DF设备为最优路由，从而避免了由于配置或网络变化等原因导致的选路错误引起业务中断情况。

Description

路由信息发送的方法、路由选路的方法和装置
相关申请的交叉引用
本申请基于申请号为201910476154.0、申请日为2019年06月03日的中国专利申请提出，并要求该中国专利申请的优先权，该中国专利申请的全部内容在此引入本申请作为参考。
技术领域
本文涉及但不限于一种路由信息发送的方法、路由选路的方法、装置、节点和计算机可读存储介质。
背景技术
VPLS(Virtual Private LAN Service，虚拟专用局域网服务)技术属于二层分组承载技术，是一种基于IP/MPLS(Internet Protocol/Multi-Protocol Label Switching，互联网协议/多协议标签交换)和以太网技术的L2VPN(Layer 2 Virtual Private Network，二层虚拟专用网)技术。其核心思想是利用信令协议在VPLS实例中的PE(Provider Edge Node，运营商边缘节点)之间建立及维护PW(Pseudo Wire，伪线)，将二层协议帧封装后在PW上传输、交换，使广域范围内多个局域网在数据链路层面被整合为一张网络，向用户提供虚拟的以太网服务。VPLS技术有效地结合了IP/MPLS、L2VPN以太网交换等多种技术的特点，支持点到点、点到多点、多点到多点的业务类型，能够在较大网络规模下支持电信级以太网服务。
EVPN(Ethernet Virtual Private Network，以太网虚拟专用网)是一种基于Overlay技术的数据中心互连技术。在EVPN中，PE之间的MAC/IP(Media Access Control/Internet Protocol，媒体访问控制/互联网协议)地址学习是基于控制平面的，采用MP-BGP(MultiProtocol Border Gateway Protocol，多协议边界网关协议)通告MAC/IP的可达性，其策略控制非常类似于IP VPN(Virtual Private Network，虚拟专用网)。这种基于控制平面的学习能够对MAC/IP的学习过程提供更强的控制能力，因此具有较好的扩展性，并能维护主机或虚拟机群彼此间的隔离性，解决了设备多归属或网络多归属接入时的负载分担问题，改善了网络出现故障时的收敛时间。
为了提高链路的带宽利用率，以及增强网络可靠性，一个CE(Customer Edge device，用户边缘设备)可以通过多条链路接到多个PE上，这称为多归属接入，简称多归接入。其中，当一个CE多归连接到两个或多个PE上，并且在这些PE中只有一个PE能够和CE间进行流量转发，这种场景被称为Single-Active单活模式；当一个CE多归连接到两个或多个PE上，并且在这些PE中所有PE都能够和CE间进行流量转发，这种场景被称为All-Active多活模式。
如图1所示，在VPLS EVPN多归场景下，CE2多归接入PE2和PE3，PE2和PE3间配置为Single-Active的单活模式，此时PE2和PE3间只会选举出一个PE作为DF(Designated Forwarder，指定转发器)进行流量转发，CE2配置为主备模式，且主链路连接DF，备链路连接非DF。
在该场景下，PE2和PE3会向EVPN邻居发布VPLS实例的BGP(Border Gateway Protocol，边界网关协议)EVPN RT-1 per-EVI路由(per-EVI Ethernet A-D Route)，远端PE1收到PE2和PE3发布的RT-1 per-EVI路由后会直接按照BGP路由选路规则进行路由优选。
如果此时BGP最优路由为非DF设备，那么从CE1发往CE2的流量就会发送到非DF，并从非DF的AC口转发出去到达CE的备链路，导致流量被丢弃造成业务中断。
发明内容
以下是对本文详细描述的主题的概述。本概述并非是为了限制权利要求的保护范围。
本发明实施例提供了一种路由信息发送的方法、路由选路的方法、装置、节点和计算机可读存储介质，以避免PE在选路时优选到非DF设备。
本发明实施例提供了一种路由信息发送的方法，包括：
第一节点确定自身的主备信息，所述主备信息包括所述第一节点为主用节点、或备用节点、或既不是主用节点也不是备用节点的信息；
所述第一节点发送携带所述主备信息的路由信息。
本发明实施例还提供一种路由选路的方法，包括：
第二节点接收来自第一节点的路由信息；所述路由信息携带所述第一节点的主备信息，所述主备信息包括所述第一节点为主用节点、或备用节点、或既不是主用节点也不是备用节点的信息；
所述第二节点根据所述主备信息优先选择包含主用节点的路由。
本发明实施例还提供一种路由信息发送的装置，包括：
确定模块，用于确定所述装置的主备信息，所述主备信息包括所述装置为主用节点、或备用节点、或既不是主用节点也不是备用节点的信息；
发送模块，用于发送携带所述主备信息的路由信息。
本发明实施例还提供一种路由选路的装置，包括：
接收模块，用于接收来自第一节点的路由信息；所述路由信息携带所述第一节点的主备信息，所述主备信息包括所述第一节点为主用节点、或备用节点、或既不是主用节点也不是备用节点的信息；
选路模块，用于根据所述主备信息优先选择包含主用节点的路由。
本发明实施例还提供一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令用于执行上述路由信息发送的方法和/或上述路由选路的方法。
本发明实施例还提供一种节点，包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述路由信息发送的方法和/或上述路由选路的方法。
在阅读并理解了附图和详细描述后，可以明白其他方面。
附图说明
图1是一种多归接入的示意图；
图2是本发明实施例的路由信息发送的方法的流程图；
图3是本发明实施例提供的在BGP路由信息中插入的标志位示意图；
图4是本发明实施例提供的标志位在VPLS EVPN多归不同场景下的置位情况示意图；
图5是本发明实施例的路由选路的方法的流程图；
图6是本发明实施例提供的VPLS EVPN多归场景下远端PE收到带标志位的BGP路由选路规则示意图；
图7是本发明实施例的路由信息发送的装置的组成示意图；
图8是本发明实施例的路由选路的装置的组成示意图；
图9是本发明实施例的节点的组成示意图。
具体实施方式
下文中将结合附图对本发明的实施例进行详细说明。
在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行。并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。
如图2所示，本发明实施例的路由信息发送的方法，包括：
步骤101，第一节点确定自身的主备信息。
所述主备信息包括所述第一节点为主用节点、或备用节点、或既不是主用节点也不是备用节点的信息。
其中，所述第一节点可以是指发布路由的PE。
在一实施例中，所述步骤101可以包括：
所述第一节点根据所处的模式，或者所处模式和自身的主备状态，确定自身的主备信息，其中，所述模式包括多活模式和单活模式。
其中，在多活模式下，第一节点仅根据该模式即可确定自身的主备信息；在单活模式下，第一节点根据该模式和主备状态的组合来确定自身的主备信息。
所述主备信息可以包括主用标识位(简称为P)的信息和备用标识位(简称为B)的信息。
其中，在多活模式下，可以认为所有节点均为主用节点，所述第一节点确定所述主用标识位为1，将所述备用标识位为0。
在单活模式下，根据第一节点的主备状态，分为以下三种情况：
1、所述第一节点为主用节点时，所述第一节点确定所述主用标识位为1，所述备用标识位为0；此时第一节点为DF。
2、所述第一节点为备用节点时，所述第一节点确定所述主用标识位为0，所述备用标识位为1；此时第一节点为非DF。
3、所述第一节点既不是主用节点也不是备用节点时，所述第一节点确定所述主用标识位为0，备用标识位为0。此时第一节点为非DF。
由于接收节点(第二节点)可以仅根据主用标识位选择路由，所以在其他实施例中，所述主备信息也可以仅包括主用标识位的信息。
步骤102，所述第一节点发送携带所述主备信息的路由信息。
在一实施例中，所述路由信息包括BGP路由信息，所述步骤102包括：
所述第一节点将所述主备信息加入所述BGP路由信息中的扩展团体属性中，发送所述路由信息。
在一实施例中，所述主备信息包括主用标识位的信息和备用标识位的信息，所述第一节点将所述主用标识位的信息和备用标识位的信息加入所述扩展团体属性中的控制标志字段中。
图3是本发明实施例提供的在BGP路由信息中插入的标志位示意图，如图2所示：
当VPLS EVPN为多归场景时，在BGP RT-1 per-EVI路由的路径属性中，携带Layer2 Info Extended Community扩展团体属性(RFC4761)，参照图3，该扩展团体属性包括扩展团体类型、封装类型、控制标志、层2MTU(Maximum Transmission Unit，最大传输单元)和保留字段。
在该扩展团体属性中有1个字节的Control Flags(控制标志)字段。该字段原有MBZ(Must Be Zero，必须为0)、C和S标志位，C代表是否使能控制字(Control Word)，S字段代表是否使能顺序发送帧(Sequenced delivery of frames)。在该字段中新增如图3所示的标志位。其中，
P标志位为1表示发布路由的PE为Primary PE(主用PE)；
B标志位为1表示发布路由的PE为Back-up PE(备用PE)。
图4是本发明实施例提供的标志位在VPLS EVPN多归不同场景下的置位情况示意图，如图4所示：
1)当PE间配置为All-Active多活模式时，表明连接到同一个CE设备的所有PE设备都是可以进 行流量转发的。
此时所有PE设备的P标志位置1，B标志位置0，并且将包含该标志位的RT-1 per-EVI路由发布给对应的EVPN邻居。此时如果B标志位置1，则接收设备忽略此标志。
2)当PE间配置为Single-Active单活模式时，表明连接到同一个CE设备的所有PE设备中，只有其中的Primary PE(DF)设备允许进行流量的转发，其他非DF设备不进行流量转发。
此时Primary PE的DF设备P标志位置1，B标志位置0；Back-up PE的非DF设备P标志位置0，B标志位置1；其余PE设备P标志位置0，B标志位置0；并且将包含该标志位的RT-1 per-EVI路由发布给对应的EVPN邻居。
如图5所示，本发明实施例的路由选路的方法，包括：
步骤201，第二节点接收来自第一节点的路由信息；所述路由信息携带所述第一节点的主备信息。
所述主备信息包括所述第一节点为主用节点、或备用节点、或既不是主用节点也不是备用节点的信息。
在一实施例中，所述路由信息包括BGP路由信息，所述主备信息位于所述BGP路由信息中的扩展团体属性中。
参照图3，在一实施例中，所述主备信息包括主用标识位的信息和备用标识位的信息，所述主用标识位的信息和备用标识位的信息位于所述扩展团体属性中的控制标志字段中。
步骤202，所述第二节点根据所述主备信息优先选择包含主用节点的路由。
也就是说，第二节点优先选择主用标识位为1的路由。在主用标识位为0或相同，可以按照原有路由选路规则进行选路。
参照图6，为是本发明实施例提供的VPLS EVPN多归场景下远端PE收到带标志位的BGP路由选路规则示意图，包括如下步骤：
步骤301，当远端PE设备根据如图4所示的场景收到带标志位的RT-1 per-EVI路由时，首先优选P标志位置1的路由，如果P标志位为0或相同，执行下一步；
步骤302，优先weight(权重)值最大的路由；
步骤303，优选Local_Prefer(本地优先)最大的路由；
其中Local_Prefer用来通告路由的优先程度，仅仅在IBGP(Internal Border Gateway Protocol，内部边界网关协议)对等体之间交换；
步骤304，优选AS_PATH(自治系统路径)最短的路由；
步骤305，优选聚合路由；
步骤306，依次选择Origin(起源)属性为IGP(Interior Gateway Protocol，内部网关协议)、EGP(Exterior Gateway Protocol，外部网关协议)、Incomplete(不完全的)的路由；
步骤307，优选MED(度量值)最低的路由；
步骤308，依次选择从EBGP(External Border Gateway Protocol，外部边界网关协议)、联盟、IBGP(Interior Border Gateway Protocol，内部边界网关协议)学习的路由；
步骤309，优选下一跳cost(花销)值最小的路由；
步骤310，优选Cluster_List(簇列表)最短的路由；
步骤311，优选Originator_ID(首发标识)最小的路由；
步骤312，优选Router ID(路由器标识)最小的路由器发布的路由；
步骤313，优选地址最小的对等体发布的路由。
其中，步骤302～步骤313为按照当前已支持的原BGP路由选路规则进行选路。通过步骤301可以保证远端PE的最优路由始终优选DF设备，保证流量的正常转发。
通过本发明实施例，避免了远端PE在选路时有可能优选到非DF设备的可能，在控制层面保证了始终优选DF设备为最优路由，从而避免了由于配置或网络变化等原因导致的选路错误引起业务中断情况。
如图7所示，本发明实施例还提供一种路由信息发送的装置，包括：
确定模块401，用于确定所述装置的主备信息，所述主备信息包括所述装置为主用节点、或备用节点、或既不是主用节点也不是备用节点的信息；
发送模块402，用于发送携带所述主备信息的路由信息。
在一实施例中，所述确定模块401，用于：
根据和所述装置所处的模式，或者所处模式和所述装置的主备状态，确定自身的主备信息，其中，所述模式包括多活模式和单活模式。
在一实施例中，所述主备信息包括主用标识位的信息和备用标识位的信息，所述确定模块401，用于：
在多活模式下，确定所述主用标识位为1，将所述备用标识位为0；
在单活模式下，所述装置为主用节点时，确定所述主用标识位为1，所述备用标识位为0；
在单活模式下，所述装置为备用节点时，确定所述主用标识位为0，所述备用标识位为1；
在单活模式下，所述装置既不是主用节点也不是备用节点时，确定所述主用标识位为0，备用标识位为0。
在一实施例中，所述路由信息包括边界网关协议BGP路由信息，所述发送模块402，用于：
将所述主备信息加入所述BGP路由信息中的扩展团体属性中，发送所述路由信息。
在一实施例中，所述主备信息包括主用标识位的信息和备用标识位的信息，所述发送模块402，用于：
将所述主用标识位的信息和备用标识位的信息加入所述扩展团体属性中的控制标志字段中。
如图8所示，本发明实施例还提供一种路由选路的装置，包括：
接收模块501，用于接收来自第一节点的路由信息；所述路由信息携带所述第一节点的主备信息，所述主备信息包括所述第一节点为主用节点、或备用节点、或既不是主用节点也不是备用节点的信息；
选路模块502，用于根据所述主备信息优先选择包含主用节点的路由。
在一实施例中，所述路由信息包括BGP路由信息，所述主备信息位于所述BGP路由信息中的扩展团体属性中。
在一实施例中，所述主备信息包括主用标识位的信息和备用标识位的信息，所述主用标识位的信息和备用标识位的信息位于所述扩展团体属性中的控制标志字段中。
如图9所示，本发明实施例还提供一种节点，包括：存储器601、处理器602及存储在存储器601上并可在处理器602上运行的计算机程序603，所述处理器602执行所述程序时实现上述方法。
本发明实施例还提供一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令用于执行上述方法。
本发明实施例包括：第一节点确定自身的主备状态；所述第一节点根据所述主备状态，发送携带主 备信息的路由信息。第二节点接收来自第一节点的路由信息；所述第二节点根据所述主备信息优先选择包含主用节点的路由。通过本发明实施例，避免了远端PE在选路时有可能优选到非DF设备的可能，在控制层面保证了始终优选DF设备为最优路由，从而避免了由于配置或网络变化等原因导致的选路错误引起业务中断情况。
在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
本领域普通技术人员可以理解，上文中所公开方法中的全部或某些步骤、系统、装置中的功能模块/单元可以被实施为软件、固件、硬件及其适当的组合。在硬件实施方式中，在以上描述中提及的功能模块/单元之间的划分不一定对应于物理组件的划分；例如，一个物理组件可以具有多个功能，或者一个功能或步骤可以由若干物理组件合作执行。某些组件或所有组件可以被实施为由处理器，如数字信号处理器或微处理器执行的软件，或者被实施为硬件，或者被实施为集成电路，如专用集成电路。这样的软件可以分布在计算机可读介质上，计算机可读介质可以包括计算机存储介质(或非暂时性介质)和通信介质(或暂时性介质)。如本领域普通技术人员公知的，术语计算机存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、程序模块或其他数据)的任何方法或技术中实施的易失性和非易失性、可移除和不可移除介质。计算机存储介质包括但不限于RAM、ROM、EEPROM、闪存或其他存储器技术、CD-ROM、数字多功能盘(DVD)或其他光盘存储、磁盒、磁带、磁盘存储或其他磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其他的介质。此外，本领域普通技术人员公知的是，通信介质通常包含计算机可读指令、数据结构、程序模块或者诸如载波或其他传输机制之类的调制数据信号中的其他数据，并且可包括任何信息递送介质。

Claims (12)

  1. 一种路由信息发送的方法，包括：
    第一节点确定自身的主备信息，所述主备信息包括所述第一节点为主用节点、或备用节点、或既不是主用节点也不是备用节点的信息；
    所述第一节点发送携带所述主备信息的路由信息。
  2. 如权利要求1所述的方法，其中，所述第一节点确定自身的主备信息，包括：
    所述第一节点根据所处的模式，或者所处模式和自身的主备状态，确定自身的主备信息，其中，所述模式包括多活模式和单活模式。
  3. 如权利要求2所述的方法，其中，所述主备信息包括主用标识位的信息和备用标识位的信息，所述第一节点根据所处的模式，或者所处模式和自身的主备状态，确定自身的主备信息，包括：
    在多活模式下，所述第一节点确定所述主用标识位为1，将所述备用标识位为0；
    在单活模式下，所述第一节点为主用节点时，所述第一节点确定所述主用标识位为1，所述备用标识位为0；
    在单活模式下，所述第一节点为备用节点时，所述第一节点确定所述主用标识位为0，所述备用标识位为1；
    在单活模式下，所述第一节点既不是主用节点也不是备用节点时，所述第一节点确定所述主用标识位为0，备用标识位为0。
  4. 如权利要求1所述的方法，其中，所述路由信息包括边界网关协议BGP路由信息，所述第一节点发送携带所述主备信息的路由信息，包括：
    所述第一节点将所述主备信息加入所述BGP路由信息中的扩展团体属性中，发送所述路由信息。
  5. 如权利要求4所述的方法，其中，所述主备信息包括主用标识位的信息和备用标识位的信息，所述第一节点将所述主备信息加入所述BGP路由信息中的扩展团体属性中，包括：
    所述第一节点将所述主用标识位的信息和备用标识位的信息加入所述扩展团体属性中的控制标志字段中。
  6. 一种路由选路的方法，包括：
    第二节点接收来自第一节点的路由信息；所述路由信息携带所述第一节点的主备信息，所述主备信息包括所述第一节点为主用节点、或备用节点、或既不是主用节点也不是备用节点的信息；
    所述第二节点根据所述主备信息优先选择包含主用节点的路由。
  7. 如权利要求6所述的方法，其中，
    所述路由信息包括BGP路由信息，所述主备信息位于所述BGP路由信息中的扩展团体属性中。
  8. 如权利要求7所述的方法，其中，
    所述主备信息包括主用标识位的信息和备用标识位的信息，所述主用标识位的信息和备用标识位的信息位于所述扩展团体属性中的控制标志字段中。
  9. 一种路由信息发送的装置，包括：
    确定模块，用于确定所述装置的主备信息，所述主备信息包括所述装置为主用节点、或备用节点、或既不是主用节点也不是备用节点的信息；
    发送模块，用于发送携带所述主备信息的路由信息。
  10. 一种路由选路的装置，包括：
    接收模块，用于接收来自第一节点的路由信息；所述路由信息携带所述第一节点的主备信息，所述主备信息包括所述第一节点为主用节点、或备用节点、或既不是主用节点也不是备用节点的信息；
    选路模块，用于根据所述主备信息优先选择包含主用节点的路由。
  11. 一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令用于执行如权利要求1-5中任一项所述的路由信息发送的方法和/或权利要求6-8中任一项所述的路由选路的方法。
  12. 一种节点，包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如权利要求1-5中任一项所述的路由信息发送的方法和/或权利要求6-8中任一项所述的路由选路的方法。
PCT/CN2020/083911 2019-06-03 2020-04-09 路由信息发送的方法、路由选路的方法和装置 WO2020244304A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201910476154.0 2019-06-03
CN201910476154.0A CN112039765B (zh) 2019-06-03 2019-06-03 路由信息发送的方法、路由选路的方法和装置

Publications (1)

Publication Number Publication Date
WO2020244304A1 true WO2020244304A1 (zh) 2020-12-10

Family

ID=73576488

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2020/083911 WO2020244304A1 (zh) 2019-06-03 2020-04-09 路由信息发送的方法、路由选路的方法和装置

Country Status (2)

Country Link
CN (1) CN112039765B (zh)
WO (1) WO2020244304A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11870686B2 (en) 2019-12-31 2024-01-09 Huawei Technologies Co., Ltd. Routing information processing method and apparatus

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113472665B (zh) * 2021-06-17 2022-11-18 新华三信息安全技术有限公司 Evpn下不同组网对接的实现方法及装置

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101110832A (zh) * 2007-08-20 2008-01-23 华为技术有限公司 一种发送路由的方法和路由设备
US20170093611A1 (en) * 2015-09-29 2017-03-30 Juniper Networks, Inc. Egress node protection in evpn all-active topology
CN106572012A (zh) * 2016-11-04 2017-04-19 中国联合网络通信集团有限公司 一种vpn frr的实现方法和pe设备
US20190075047A1 (en) * 2016-12-09 2019-03-07 Cisco Technology, Inc. Efficient multicast traffic forwarding in evpn-based multi-homed networks
CN109474520A (zh) * 2017-09-07 2019-03-15 中兴通讯股份有限公司 组播vpn网络的流量转发方法、pe及组播vpn网络
CN109672619A (zh) * 2017-10-17 2019-04-23 华为技术有限公司 一种处理报文的方法、设备及系统

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080222111A1 (en) * 2007-03-07 2008-09-11 Oracle International Corporation Database system with dynamic database caching
US9929940B2 (en) * 2015-03-05 2018-03-27 Juniper Networks, Inc. Update of MAC routes in EVPN single-active topology
WO2017063166A1 (zh) * 2015-10-15 2017-04-20 华为技术有限公司 一种过中断链路建立标签交换路径的方法及装置
WO2017141081A1 (en) * 2016-02-15 2017-08-24 Telefonaktiebolaget Lm Ericsson (Publ) Techniques for exposing maximum node and/or link segment identifier depth utilizing is-is
WO2017221050A1 (en) * 2016-06-23 2017-12-28 Telefonaktiebolaget Lm Ericsson (Publ) Efficient handling of multi-destination traffic in multi-homed ethernet virtual private networks (evpn)
CN110050445B (zh) * 2016-12-09 2021-01-05 华为技术有限公司 发送和接收消息的方法、设备和系统
CN109104364B (zh) * 2017-11-27 2020-11-06 新华三技术有限公司 一种指定转发者选举方法和装置

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101110832A (zh) * 2007-08-20 2008-01-23 华为技术有限公司 一种发送路由的方法和路由设备
US20170093611A1 (en) * 2015-09-29 2017-03-30 Juniper Networks, Inc. Egress node protection in evpn all-active topology
CN106572012A (zh) * 2016-11-04 2017-04-19 中国联合网络通信集团有限公司 一种vpn frr的实现方法和pe设备
US20190075047A1 (en) * 2016-12-09 2019-03-07 Cisco Technology, Inc. Efficient multicast traffic forwarding in evpn-based multi-homed networks
CN109474520A (zh) * 2017-09-07 2019-03-15 中兴通讯股份有限公司 组播vpn网络的流量转发方法、pe及组播vpn网络
CN109672619A (zh) * 2017-10-17 2019-04-23 华为技术有限公司 一种处理报文的方法、设备及系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Z. LI J. ZHANG Z. ZHUANG HUAWEI TECHNOLOGIES: "Using BGP between PE and CE in EVPN; draft-li-l2vpn-evpn-pe-ce-01", INTERNET ENGINEERING TASK FORCE, IETF; STANDARD WORKINGDRAFT, INTERNET SOCIETY (ISOC), 4 July 2014 (2014-07-04), Geneva, Switzerland, pages 1 - 7, XP015100382 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11870686B2 (en) 2019-12-31 2024-01-09 Huawei Technologies Co., Ltd. Routing information processing method and apparatus

Also Published As

Publication number Publication date
CN112039765B (zh) 2023-05-30
CN112039765A (zh) 2020-12-04

Similar Documents

Publication Publication Date Title
EP3836490B1 (en) Vpn cross-domain implementation method, device, and border node
TWI821373B (zh) 網路運算環境中的第一跳轉閘道的冗餘機制系統
EP3497893B1 (en) Segment routing based on maximum segment identifier depth
US7693047B2 (en) System and method for PE-node protection
US10771380B2 (en) Fast control path and data path convergence in layer 2 overlay networks
US11689452B2 (en) Method for forwarding service data, network device, and network system
US8902766B2 (en) Method and apparatus to improve LDP convergence using hierarchical label stacking
US20150071080A1 (en) Redundancy for inter-as l2vpn service with optimal forwarding
EP3378193A1 (en) Designated forwarder (df) election and re-election on provider edge (pe) failure in all-active redundancy topology
US20120198064A1 (en) Using context labels to scale mac tables on computer network edge devices
US20140334286A1 (en) Inter-domain fast reroute methods and network devices
US11924094B2 (en) Virtual circuit-based data packet processing method and forwarding table entry construction method
US11516112B2 (en) Optimized layer 3 VPN control plane using segment routing
WO2020244304A1 (zh) 路由信息发送的方法、路由选路的方法和装置
EP3987714A1 (en) Method and system to transmit broadcast, unknown unicast, or multicast (bum) traffic for multiple ethernet virtual private network (evpn) instances (evis)
WO2020230146A1 (en) Method and apparatus for layer 2 route calculation in a route reflector network device
WO2024001633A1 (zh) 网络管理方法及装置、网元、计算机可读存储介质
WO2022042610A1 (zh) 信息处理方法、网络控制器、节点及计算机可读存储介质
WO2022188488A1 (zh) 路径建立方法及其装置、节点、计算机可读存储介质
CN115499369A (zh) 路径保护方法及装置
CN115037677A (zh) 一种frr场景保护的方法和装置
CN115766414A (zh) 基于mlag双归接入evpn的流量转发方法及装置
CN114978975A (zh) 以太网虚拟私有网络中的bum业务的快速重路由

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

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 22/04/2022)

122 Ep: pct application non-entry in european phase

Ref document number: 20819465

Country of ref document: EP

Kind code of ref document: A1