WO2021135472A1 - 一种路由信息的处理方法及装置 - Google Patents

一种路由信息的处理方法及装置 Download PDF

Info

Publication number
WO2021135472A1
WO2021135472A1 PCT/CN2020/119037 CN2020119037W WO2021135472A1 WO 2021135472 A1 WO2021135472 A1 WO 2021135472A1 CN 2020119037 W CN2020119037 W CN 2020119037W WO 2021135472 A1 WO2021135472 A1 WO 2021135472A1
Authority
WO
WIPO (PCT)
Prior art keywords
network device
routing information
identifier
segment
segment identifier
Prior art date
Application number
PCT/CN2020/119037
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 华为技术有限公司
Priority to MX2022008106A priority Critical patent/MX2022008106A/es
Priority to EP20910608.7A priority patent/EP4068700B1/en
Publication of WO2021135472A1 publication Critical patent/WO2021135472A1/zh
Priority to US17/854,539 priority patent/US11870686B2/en

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/42—Centralised 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • 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
    • 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/28—Routing or path finding of packets in data switching networks using route fault recovery
    • 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/74—Address processing for routing

Definitions

  • the present invention relates to the field of communication technology, and in particular to a method and device for processing routing information.
  • network device A In the Internet Protocol (English: Internet Protocol, IP) network traffic forwarding scenario of Internet Protocol Version 6 (English: Internet Protocol Version 6, IPv6), network device A is configured with a virtual private network segment identifier (English: Virtual Private Network Segment Identifier) , Vpnsid), use this vpnsid to advertise routing information.
  • Network device B configures mirror (English: mirror) protection for the location identifier (English: locator) of network device A, and network device B configures mirror sid (English: mirror-sid) to publish a mirror message and declare to protect the location identifier of network device A , Configure mirroring protection for network device A.
  • the operator backbone node (English: Provider router, P) directly connected to network device A senses the failure, performs mirroring protection, and encapsulates the configuration of network device B in the message mirror-sid, forwards the encapsulated packet to network device B.
  • network device B For a message destined for network device C that belongs to network device A alone, after network device B receives the message encapsulated with mirror-sid, in order to prevent traffic loops, network device B will directly send to Packets from network device A are discarded, causing traffic interruption.
  • the message can reach network device A through network device B and then reach network device C, but network device B node Discard processing is performed, which leads to the interruption of the flow of single-homing access to non-faulty network devices in the single-homing coexistence scenario.
  • the present application provides a method and device for processing routing information, which are used to solve the problem of traffic interruption for single-homing access to trouble-free network equipment in a single-multi-homing scenario in the prior art.
  • an embodiment of the present application provides a method for processing routing information, including: a first network device determines a first segment identifier corresponding to a second network device, and the first network device is the second network device
  • the single-homed device of, the first segment identifier corresponds to a first location identifier
  • the first network device determines a second segment identifier corresponding to a third network device
  • the first network device is the third network device
  • the second segment identifier corresponds to the second location identifier
  • the first network device sends routing information, and the routing information includes the first device identifier of the second network device and the first device identifier corresponding to the first network device.
  • the fourth network device receives the routing information or receives the first routing information and the second routing information, the fourth network device publishes mirroring routing information for the first network device, and the mirroring routing information includes the The second segment identifier does not include the first segment identifier, or the mirroring routing information includes the second location identifier corresponding to the second segment identifier, but does not include the first segment identifier corresponding to the first segment identifier.
  • a location identification is not include the first segment identifier, or the mirroring routing information includes the second location identifier corresponding to the second segment identifier, but does not include the first segment identifier corresponding to the first segment identifier.
  • the fourth network device establishes mirroring protection for the second segment identifier or the second location identifier of the third network device of the multi-homing network device, and for the first network device of the single-homing network device 2.
  • the first segment identifier or the first location identifier of the network device does not establish mirroring protection.
  • the message sent to the second network device can try to see if the link to the second network device is faulty.
  • the message can be successfully sent to the second network device through the first network device, so as to ensure that the traffic of single-homing to the fault-free network device in the single-homing coexistence scenario is not interrupted.
  • the first location identifier and the second location identifier are located in the same location identifier pool, and the first location identifier is different from the second location identifier.
  • the first network device dynamically allocates segment identifiers corresponding to the corresponding location identifiers based on independent single and multi-homing location identifiers based on the single-multi-homing information, so that the segment identifiers corresponding to the corresponding location identifiers are dynamically allocated to the single-multi-homing information.
  • the situation can be effectively protected.
  • the first network device determining the second segment identifier corresponding to the third network device specifically includes: the first network device may receive the third routing information sent by the fourth network device , The third routing information includes the device identifier of the third network device; the first network device determines that the fourth network device is the multi-homing device of the third network device according to the third routing information; The first network device determines the second segment identifier corresponding to the third network device according to the fourth network device being a multi-homing device of the third network device.
  • the first network device may dynamically further allocate a segment identifier in the location identifier corresponding to the multi-homing network device according to the updated multi-homing information, so as to further improve the robustness of the system.
  • the method further includes: the first network device may also receive multiple pieces of routing information; and the first network device determines the relationship with the multiple pieces of routing information according to the multiple pieces of routing information.
  • the multiple corresponding network devices are all multi-homing devices of the third network device.
  • the first network device determining the second segment identifier corresponding to the third network device specifically includes: the first network device may determine the second segment identifier corresponding to the third network device according to one or more of the multiple network devices. 3. The second segment identification corresponding to the network device.
  • the first network device can make full use of the allocated location identifiers, thereby effectively saving resources while realizing mirroring protection in a single-multiple-homing coexistence scenario.
  • the method further includes: the first network device may also receive a message forwarded by the fourth network device and sent by the fifth network device, and the destination network device of the message For the second network device, the link between the fifth network device and the first network device is faulty; the first network device sends the message to the second network device.
  • the destination network device of the message serves as a single-homing network device that is connected to a fault-free network device.
  • the message can be successfully sent to the destination network device, avoiding the traffic interruption of single-home access to the trouble-free network device.
  • the sending of routing information by the first network device specifically includes: the first network device may send the routing information through an internal protocol gateway IGP protocol.
  • the first network device sending the first routing information and the second routing information specifically includes: the first network device sending the first routing information and the second routing information through the IGP protocol.
  • the first network device may publish the segment identifiers of the dynamically allocated location identifiers in the location identifier pool through the IGP, thereby effectively using the IGP protocol mechanism to implement segment identifiers and ensuring the compatibility of the operating system.
  • the embodiments of the present application provide a method for processing routing information.
  • the first network device and the third network device are multi-homing devices of the second network device, and the third network device is a single-homing device of the fourth network device.
  • the method includes: the first network device receives routing information sent by the third network device, the routing information including a first device identifier of a fourth network device and a first device identifier corresponding to the first device identifier A segment identifier, and the second device identifier of the second network device and the second segment identifier corresponding to the second device identifier; or the first network device receives the first network device sent by the third network device Routing information and second routing information, where the first routing information includes a first device identifier of the fourth network device and a first segment identifier corresponding to the first device identifier, and the second routing information includes the The second device identifier of the second network device and the second segment identifier corresponding to the second device identifier; the first network device publishes mirror
  • the first network device establishes mirroring protection for the second segment identifier or the second location identifier of the second network device of the multi-homing network device, and for the first network device of the single-homing network device. 4.
  • the first segment identifier or the first location identifier of the network device does not establish mirroring protection.
  • the fourth network device serves as a network device that single-homing to the third network device that has no failure. For the message of the fourth network device, whether the link to the fourth network device is faulty or not can be tried. When the link is not faulty, the message can be successfully sent to the fourth network device through the third network device.
  • Network equipment so as to ensure that the flow of single-homing access to fault-free network devices under single-multi-homing coexistence scenarios is not interrupted, and it can effectively protect single-multi-homing scenarios.
  • the method before the first network device receives the routing information or the second routing information, the method further includes: the first network device may also receive third routing information, the The third routing information includes the second device identifier of the second network device and the first segment identifier corresponding to the second device identifier; the first network device is based on the received first route Information and the third routing information, it is determined that the first segment of the identifier corresponds to the second network device and the fourth network device, and the first network device does not publish a mirrored route for the third network device information.
  • the first network device determines that the first segment identifier in the third routing information corresponds to both a single-homed network device and a multi-homed network device, the first network device is specific to the first network device.
  • Mirroring protection is not established for one segment of the identifier, so when the first network device is not sure whether the first segment of identifier is used by a single-homed network device or a multi-homed network device, it can avoid the mistakenly establishing mirroring protection, and further improve the robustness of the system Sex.
  • the method before the first network device receives the second routing information, the method further includes: the first network device may further send fourth routing information to the third network device, The fourth routing information is used to indicate a route to the second network device.
  • the first network device sends the fourth routing information, and the fourth routing information received by the third network device can accurately distribute the second segment corresponding to the multi-homing network device to the second network device. Identification, so as to better realize the mirroring protection of single and multiple home coexistence scenarios.
  • the method further includes: the first network device receives fifth routing information, where the fifth routing information includes a third device identifier of the fifth network device and a third device identifier corresponding to the third device The third segment identifier of the identifier, where the third segment identifier corresponds to the second location identifier.
  • the first network device publishes mirroring routing information for the third network device, where the mirroring routing information includes a second location identifier corresponding to the second segment identifier, but does not include the mirroring route information corresponding to the first segment identifier
  • the first location identifier includes: the first network device determines the second location identifier after aggregating the second segment identifier and the third segment identifier; the first network device publishes information about the second segment identifier; 3. Mirroring routing information of the network device, where the mirroring routing information includes the second location identifier after the aggregation, but does not include the first location identifier corresponding to the first segment identifier.
  • the first network device can aggregate the segment identities of the multi-homing network device, and combine the position identities of the aggregated segment identities to dynamically publish the mirror protection information of the corresponding position identities, thereby saving network resources.
  • the method further includes: the first network device may also receive a message sent by a sixth network device, the destination network device of the message is the fourth network device, and the There is a link failure between the sixth network device and the third network device; the first network device sends the message to the third network device.
  • an embodiment of the present application also provides a processing device for routing information.
  • the processing device for routing information is capable of implementing the network equipment in the first aspect or any one of the methods described in the first aspect.
  • Functions which include means for executing the steps or functions described in the respective methods.
  • the steps or functions can be realized by software, or by hardware (such as a circuit), or by a combination of hardware and software.
  • the network device includes the first network device.
  • the above-mentioned device includes one or more processing units and transceiver units.
  • the one or more processing units are configured to support the apparatus to perform corresponding functions of the network device in the above method.
  • the processing unit is configured to determine a first segment identifier corresponding to a second network device, where the first network device is a single-homed device of the second network device, and the first segment identifier corresponds to a first location Identifier; determine a second segment identifier corresponding to a third network device, the first network device is a multi-homing device of the third network device, and the second segment identifier corresponds to a second location identifier;
  • the transceiver unit is configured to send routing information, the routing information including the first device identifier of the second network device and the first segment identifier corresponding to the first device identifier, and the third network device's A second device identifier and the second segment identifier corresponding to the second device identifier; or send first routing information and second routing information, where the first routing information includes the first device of the second network device ID and the first segment ID corresponding to the first device ID, the second routing information includes the second device ID of the third network device and the second device ID corresponding to the second device ID Segment ID.
  • the transceiver unit is further configured to receive third routing information sent by a fourth network device, where the third routing information includes the device identifier of the third network device;
  • the processing unit is specifically configured to determine, according to the third routing information, that the fourth network device is a multi-homing device of the third network device; according to the fourth network device being a multi-homing device of the third network device
  • the multi-homing device determines the second segment identifier corresponding to the third network device.
  • the transceiver unit is further configured to receive multiple routing information
  • the processing unit is specifically configured to determine, according to the multiple routing information, that the multiple network devices corresponding to the multiple routing information are all multi-homing devices of the third network device; according to the multiple network devices One or more of them determine the second segment identifier corresponding to the third network device.
  • the transceiver unit is further configured to receive a message forwarded by the fourth network device and sent by the fifth network device, and the destination network device of the message is the second network Device, the link between the fifth network device and the first network device is faulty; and the message is sent to the second network device.
  • an embodiment of the present application also provides a processing device for routing information.
  • the processing device for routing information is capable of implementing the network equipment in the foregoing second aspect or any one of the methods described in the second aspect.
  • Functions which include means for executing the steps or functions described in the respective methods.
  • the steps or functions can be realized by software, or by hardware (such as a circuit), or by a combination of hardware and software.
  • the network device includes the first network device.
  • the foregoing device includes one or more processing units and transceiver units.
  • the one or more processing units are configured to support the apparatus to perform corresponding functions of the network device in the above method.
  • the transceiver unit is configured to receive routing information sent by a third network device, where the routing information includes a first device identifier of the fourth network device and a first segment identifier corresponding to the first device identifier, and a 2.
  • the second segment of the second device identifier, the first network device and the third network device are multi-homing devices of the second network device, and the third network device is a single-homing device of the fourth network device ;
  • the processing unit is configured to publish mirroring routing information for the third network device, where the mirroring routing information includes the second segment identifier but does not include the first segment identifier; or the mirroring routing information includes the The second location identifier corresponding to the second segment identifier does not include the first location identifier corresponding to the first segment identifier.
  • the transceiver unit is further configured to receive third routing information, where the third routing information includes the second device identification of the second network device and the identification of the second device The corresponding first segment identifier;
  • the processing unit is further configured to determine, according to the received first routing information and the third routing information, that the first segment identifier corresponds to the second network device and the fourth network device, so The first network device does not publish mirroring routing information for the third network device.
  • the transceiver unit is further configured to send fourth routing information to the third network device, where the fourth routing information is used to indicate a route to the second network device.
  • the transceiver unit is further configured to receive fifth routing information, where the fifth routing information includes a third device identifier of the fifth network device and a third device identifier corresponding to the third device identifier.
  • the fifth routing information includes a third device identifier of the fifth network device and a third device identifier corresponding to the third device identifier.
  • the processing unit is further configured to determine the second location identifier after the aggregation of the second segment identifier and the third segment identifier; publish mirroring routing information for the third network device, the mirroring The routing information includes the aggregated second location identifier, but does not include the first location identifier corresponding to the first segment identifier.
  • the transceiving unit is further configured to receive a message sent by a sixth network device, the destination network device of the message is the fourth network device, and the sixth network device is There is a link failure between the third network device; the message is sent to the third network device.
  • an embodiment of the present application also provides a routing information processing device, the routing information processing device includes a processor memory, and the processor is coupled with the memory;
  • Memory used to store computer programs
  • a processor configured to execute a computer program stored in the memory, so that the apparatus performs the following operations: determining a first segment identifier corresponding to a second network device, where the first network device is the second network device The single-homing device of the third network device, the first segment identifier corresponds to the first location identifier; the second segment identifier corresponding to the third network device is determined, and the first network device is a multi-homing device of the third network device, so The second segment identifier corresponds to the second location identifier; routing information is sent, the routing information includes the first device identifier of the second network device and the first segment identifier corresponding to the first device identifier, and The second device identifier of the third network device and the second segment identifier corresponding to the second device identifier; or send first routing information and second routing information, where the first routing information includes the first 2.
  • the first device identifier of the network device and the first segment identifier corresponding to the first device identifier, and the second routing information includes the second device identifier of the third network device and the second device identifier corresponding to the second device identifier.
  • the second segment identifier of the device identifier includes the first device identifier of the network device and the first segment identifier corresponding to the first device identifier.
  • the first location identifier and the second location identifier are located in the same location identifier pool, and the first location identifier is different from the second location identifier.
  • the processor is specifically configured to execute the computer program to perform the following operations: receive third routing information sent by a fourth network device, where the third routing information includes the third network The device identification of the device; according to the third routing information, it is determined that the fourth network device is the multi-homing device of the third network device; according to the fourth network device is the multi-homing device of the third network device To determine the second segment identifier corresponding to the third network device.
  • the processor is further configured to execute the computer program to perform the following operations: receiving a plurality of routing information; and determining the one corresponding to the plurality of routing information according to the plurality of routing information
  • the multiple network devices are all multi-homing devices of the third network device, and the second segment identifier corresponding to the third network device is determined according to one or more of the multiple network devices.
  • the processor is further configured to execute the computer program to perform the following operations: receiving a message forwarded by the fourth network device and sent by the fifth network device, the message The destination network device of is the second network device, the link between the fifth network device and the first network device is faulty, and the message is sent to the second network device.
  • the processor is specifically configured to execute the computer program to perform the following operations: send the routing information through the internal protocol gateway IGP protocol; or send the first routing information and the first routing information through the IGP protocol The second routing information.
  • an embodiment of the present application also provides a processing device for routing information, where the processing device for routing information includes a processor memory, and the processor is coupled with the memory;
  • Memory used to store computer programs
  • the processor is configured to execute the computer program stored in the memory, so that the apparatus performs the following operations: receiving routing information sent by a third network device, the routing information including the first device identifier of the fourth network device and The first segment identifier corresponding to the first device identifier, and the second device identifier of the second network device, and the second segment identifier corresponding to the second device identifier; or receiving a message sent by the third network device First routing information and second routing information.
  • the first routing information includes a first device identifier of the fourth network device and a first segment identifier corresponding to the first device identifier
  • the second routing information includes The second device identifier of the second network device and the second segment identifier corresponding to the second device identifier, the first network device and the third network device are multi-homing devices of the second network device, so
  • the third network device is a single-homed device of the fourth network device; it publishes mirroring routing information for the third network device, and the mirroring routing information includes the second segment identifier but does not include the first segment Identification; or the mirroring routing information includes a second location identifier corresponding to the second segment identifier, but does not include the first location identifier corresponding to the first segment identifier.
  • the processor is further configured to execute the computer program to perform the following operations: receive third routing information, where the third routing information includes the second network device A device identifier and the first segment identifier corresponding to the second device identifier; according to the received first routing information and the third routing information, it is determined that the first segment identifier corresponds to the second The network device and the fourth network device, the first network device does not publish mirroring routing information for the third network device.
  • the processor is further configured to execute the computer program to perform the following operations: send fourth routing information to the third network device, and the fourth routing information is used to indicate to the third network device. Describe the routing of the second network device.
  • the processor is further configured to execute the computer program to perform the following operations: receive fifth routing information, where the fifth routing information includes the third device identifier of the fifth network device and the corresponding In the third segment identifier of the third device identifier, the third segment identifier corresponds to the second location identifier; the second segment identifier and the third segment identifier after the aggregation of the second segment identifier are determined 2.
  • Location identification publishing mirroring routing information for the third network device, where the mirroring routing information includes the aggregated second location identification, but does not include the first location identification corresponding to the first segment identification .
  • the processor is further configured to execute the computer program to perform the following operations: receive a message sent by a sixth network device, and the destination network device of the message is the fourth network Device, there is a link failure between the sixth network device and the third network device; sending the message to the third network device.
  • an embodiment of the present application provides a computer-readable storage medium that stores instructions in the computer-readable storage medium, which when run on a computer, causes the computer to execute the first aspect, the second aspect, and the first aspect. Any possible implementation on the one hand or any possible implementation method on the second.
  • the embodiments of the present application provide a computer program product
  • the computer program product includes: computer program code, when the computer program code runs on a computer, the computer executes the first aspect, the second aspect, Any possible implementation of the first aspect or any possible implementation of the second aspect.
  • Figure 1 is a schematic diagram of a network provided by this application.
  • FIG. 2 is a schematic diagram of a network provided by this application.
  • FIG. 3 is a schematic diagram of a processing flow of routing information provided by an embodiment of this application.
  • FIG. 4 is a schematic diagram of a processing flow of routing information provided by an embodiment of the application.
  • FIG. 5 is a schematic diagram of a network provided by an embodiment of this application.
  • FIG. 6 is a schematic diagram of a network provided by an embodiment of this application.
  • FIG. 7 is a schematic structural diagram of a network device provided by an embodiment of this application.
  • FIG. 8 is a schematic structural diagram of a routing information processing apparatus provided by an embodiment of the application.
  • Virtual Private Network (English: Virtual Private Network, VPN), which can include user-side edge (English: Customer Edge, CE) nodes, operator edge (English: Provider Edge, PE) nodes and P.
  • CE is also called user Edge router
  • PE is also called backbone network edge router
  • P is also called backbone network core router.
  • the PE on the network side can be directly connected to the CE on the user side, and is responsible for VPN service access and routing information processing.
  • the P is responsible for forwarding data and is not directly connected to the CE.
  • the P can be directly connected to the PE and/or other Ps.
  • the VPN network may also be referred to as a network for short.
  • the segment routing (English: Segment Routing, SR) protocol is a new protocol based on the interior gateway protocol (English: Interior Gateway Protocol, IGP).
  • a segment identifier (English: Segment Identifier, SID) can be used to identify a network device so that other network devices can forward the message according to the SID label carried in the message.
  • Messages are data units exchanged and transmitted in the network.
  • the message contains complete data information to be sent.
  • single-homing means that a CE is connected to only one PE, which is also called CE single-homing to one PE.
  • Multi-homing means that a CE is connected to multiple PEs. The CE is often referred to as multiple PEs. If a network includes both single-homing and multi-homing, it is called single-multi-homing mixed or single-multi-homing coexistence in the network. In the embodiments of this application, if a certain network device A belongs to other network devices, then the network device A is also called a single-homed node or a single-homed network device or a single-homed device.
  • the network device B is also called a multi-homing node or a multi-homing network device or a multi-homing device, where multi-homing means that the network device B belongs to two or more network devices at the same time.
  • Virtual routing forwarding table (English: Virtual Routing Forwarding, vrf), also called VPN routing forwarding table or VPN instance (English: VPN-instance), vrf is established and maintained by PE for directly connected sites (English: site) A specialized entity. Each site has its corresponding vrf on the PE, and the site may include CE and/or P, for example.
  • each vrf can be regarded as a virtual router, and each vrf includes an independent routing table, a set of interfaces belonging to this vrf, and a set of routing protocols only used for the vrf.
  • vrf can represent the service accessed by the user, for example, vrf1 represents the user access service 1, vrf2 represents the user access service 2, and vrf1 and vrf2 are different, indicating that the service accessed by the user is different.
  • the "and/or” in this application describes the association relationship of the associated objects, indicating that there can be three relationships, for example, A and/or B, which can mean: A alone exists, A and B exist at the same time, and B exists alone. This situation.
  • the character "/” generally indicates that the associated objects before and after are in an "or” relationship.
  • the multiple involved in this application refers to two or more.
  • the network device can determine the next hop network device of the message by querying the IP routing table.
  • the user cannot clearly know the specific message path of the message at the head node. Therefore, when planning the network, the user usually needs to add corresponding configuration information to each network device to guide the forwarding of the message. Based on SR technology, users can directly customize the complete forwarding path of the message.
  • CE11 can send vrf41 corresponding service packets to PE21 and PE22
  • PE21 and PE22 can send vrf41 corresponding service packets to P33 and/or P34 through P31 and/or P32
  • P33 and/or P34 can receive
  • the received message is sent to CE13 and/or CE14 through PE23 and/or PE24.
  • CE12 can send the vrf42 corresponding service message to PE21 and PE22, and PE21 and PE22 can send vrf42 corresponding service through P31 and/or P32.
  • Send the received message to P33 and/or P34, and P33 and/or P34 can send the received message to the corresponding CE through PE23 and/or PE24 (not shown in Figure 1).
  • the bidirectional forwarding detection (English: Bidirectional Forwarding Detection, BFD) detects the failure of PE23 and quickly switches to PE24 to ensure the efficiency of service switching.
  • BFD Bidirectional Forwarding Detection
  • this method requires the deployment of BFD on PE21 and PE22 based on PE21 to PE23 tunnels.
  • the number of PEs is too large, the amount of BFD that needs to be deployed is also large, which will consume a lot of resources. For this reason, a tail node protection scheme is proposed. To reduce the resource consumption caused by the deployment of BFD. Take the network structure shown in Figure 1 as an example.
  • PE23 is configured with a virtual private network segment identifier (English: vpnsid), and vrf1 on PE23 uses this vpnsid to advertise routing information, that is, the routing information advertised by vrf41 It carries the vpnsid, PE24 is the location identifier (English: locator) of PE23 to configure mirroring (English: mirror) protection, for example, the locator of PE23 is 1000::/64, and PE24 allocates the mirror sid (English: mirror-sid) and releases Mirror information, declare the locator 1000::/64 that protects PE23, and configure mirror protection for PE23.
  • vpnsid virtual private network segment identifier
  • vrf1 on PE23 uses this vpnsid to advertise routing information, that is, the routing information advertised by vrf41
  • PE24 is the location identifier (English: locator) of PE23 to configure mirroring (English: mirror) protection, for example, the locator of PE23 is 1000::/64, and PE
  • P33 receives the mirror information issued by PE24 and establishes a mirror protection path for the locator 1000::/64, that is, when performing mirror protection, it replaces the mirror-sid allocated by PE23 with the vpnsid allocated by PE24.
  • PE24 receives the private network routing information of PE23, matches the mirror protection configured locally on PE24 according to the vpnsid carried in the private network routing information of PE23, and issues a remote routing forwarding table, such as the remote vpnsid table, which is stored in the remote routing forwarding table There is a correspondence between the mirror-sid allocated by vrf41 and PE24.
  • PE24 configures mirror protection for PE23.
  • the link between P33 and PE23 fails (referred to as failure 1)
  • PE23 fails (referred to as failure) 2)
  • P33 senses that the failure has occurred, performs mirror protection, encapsulates the mirror-sid allocated by PE24 in the message, and forwards it to PE24 to the encapsulated message, which is encapsulated by PE24 according to the message.
  • the mirror-sid allocated by PE24 is searched for the remote routing and forwarding table, and the vrf41 corresponding to the mirror-sid allocated by PE24 is determined.
  • PE24 For packets destined to CE14, PE24 can directly send the packets to CE14, and for packets destined to CE13, PE24 determines that it needs to continue forwarding to the remote network device PE23. In order to prevent traffic loops, PE24 determines that it hits It is a remote route, PE24 will directly discard the packets sent to PE23, causing traffic interruption. However, actually for the scenario of failure 1, the packet can reach PE23 through PE24 and then reach CE13, but the PE24 node is discarded, which leads to the interruption of the traffic of single-homing to the faultless PE in the single-homing coexistence scenario.
  • PE24 discards the packet sent to PE23.
  • PE24 determines that it needs to forward the packet to the remote network device PE23 after looking up the route
  • PE24 will encapsulate PE23 distribution in the packet PE24 forwards the message to P34
  • P34 forwards the message to P33
  • P33 receives the message and senses that the failure has occurred, and then performs mirror protection, which causes a traffic loop to appear until it continues to P33 or P34. Convergence stops, so PE24 does not continue forwarding when it determines that the packet hits the remote network device PE23.
  • this application proposes a method for processing routing information.
  • the first network device is the single-homing device of the second network device
  • the first segment identifier corresponding to the second network device is determined
  • the first network device is the multi-homing device of the third network device Device, determining a second segment identifier corresponding to the third network device, where the first segment identifier and the location identifier corresponding to the second segment identifier are different
  • the first network device sends routing information
  • the routing information Includes the first segment identifier and the second segment identifier, or the first network device sends first routing information and second routing information
  • the first routing information includes the first segment identifier
  • the second route The information includes the second segment identifier.
  • the fourth network device receives the routing information, or receives the first routing information and the second routing information, and the fourth network device publishes mirroring routing information for the first network device, the mirroring routing information
  • the second segment identifier is included, but the first segment identifier is not included, or the mirroring route information includes the second location identifier corresponding to the second segment identifier, but does not include the identifier corresponding to the first segment
  • the first location identifier the fourth network device establishes mirror protection for the second segment identifier or the second location identifier of the third network device of the multi-homing network device, and for the second network of the single-homing network device
  • the first segment identifier or the first location identifier of the device does not establish mirror protection.
  • the message sent to the second network device can be Try to see if the link to the second network device is faulty.
  • the link is fault-free, the message can be successfully sent to the second network device through the first network device, thereby ensuring single-multiple home
  • the network equipment involved in this application may include one or more of PE, P, or CE.
  • the network device can be a router or a switch.
  • the network equipment involved in this application may support the SR protocol.
  • the embodiment of the present application provides a method for processing routing information.
  • the method can be applied to the network as shown in FIG. 1.
  • the network may also include other network devices, which is not limited here.
  • Fig. 3 the process of routing information will be described in detail.
  • the first network device can be PE23
  • the second network device can be CE13
  • the third network device can be CE14
  • the fourth network device can be PE24
  • the fifth network device Can be P33.
  • the first network device determines the first segment identifier corresponding to the second network device, the first network device is a single-homed device of the second network device, and the first segment identifier corresponds to the first location identifier.
  • the first network device determines a second segment identifier corresponding to a third network device, the first network device is a multi-homing device of the third network device, and the second segment identifier corresponds to a second location identifier.
  • the first network device determines the single-multi-homing situation of the second network device and the third network device, it determines the segment identifiers corresponding to the second network device and the third network device.
  • the first network device can be based on the locally learned route And/or routes learned from other network devices to determine the single and multi-homing status of the second network device and the third network device.
  • the first network device may assign a corresponding first segment identifier to the second network device according to the network segment range corresponding to the first locator, and assign a corresponding second segment identifier to the third network device according to the network segment range corresponding to the second locator. Segment ID.
  • the first network device may determine the first segment identifier corresponding to the second network device according to the several segment identifiers specified in the first locator, and determine the third network device corresponding to the several segment identifiers specified in the second locator The second paragraph of the logo.
  • the first location identifier and the second location identifier are located in the same location identifier pool, and the first location identifier is different from the second location identifier.
  • a locator pool is set on the first network device, and a first locator corresponding to a single-homing network device and a second locator corresponding to a multi-homing network device are set.
  • the first locator corresponding to a single-homing network device is 1000::/ 56 locator 64, that is, the locator pool is 56 network segments.
  • the locator is allocated according to the 64 network segments.
  • the first segment identifier corresponding to the first locator can include 1000::1/64, 1000::2/64, etc.
  • the first locator corresponding to the single-homing network device of different vrf may be different, and the second locator corresponding to the multi-homing network device of different vrf may be different.
  • the first locator corresponding to the single-homing network device of vrf1 may be It is 1000::1/64
  • the first locator corresponding to the single-homing network device of vrf2 can be 1000::2/64.
  • the multi-homing network device of vrf1 can be 2000::1/64
  • the multi-homing network device of vrf2 can be 2000::1/64.
  • the network device can be 2000::2/64.
  • the first network device can determine the single-multihoming status of the second network device and the third network device in the following manner:
  • the first network device first allocates corresponding segment identifiers to the second network device and/or the third network device based on the local routing information, and at this time the first network device may recognize the second network device and/or Or the third network device is a single-homing network device; then based on routing information sent by other network devices, determine the actual single-multi-homing situation of the second network device and the third network device, and determine the second network device and/or When the third network device is actually a multi-homed network device, the first network device re-determines the segment identifiers corresponding to the second network device and the third network device.
  • the first network device pre-assumes that the second network device and/or the third network device are single-homed network devices, and assigns corresponding segment identifiers based on this, and then according to the new routing information received from other network devices, Re-determine that the second network device and/or the third network device are multi-homing network devices, and re-determine the segment identifiers corresponding to the second network device and the third network device based on this. It should be noted that if it is found that the second network device and/or the third network device are actually still single-homed network devices based on the new routing information, there is no need to update the corresponding segment identifiers. For example, in the network shown in FIG. 1, PE23 determines that CE14 is actually a dual-homed network device based on the routing information sent by PE24, and re-determines the segment ID corresponding to CE14.
  • the first network device waits for a set time period to determine the actual single-multihoming situation of the second network device and the third network device, and then determines the segment identifiers corresponding to the second network device and the third network device.
  • the set duration can be any reasonable value, which is not limited in the embodiment of the present application.
  • the first network device may receive routing information sent by other network devices, and the first network device can determine the second network device and the third network device based on the locally learned route and the routing information sent by other network devices.
  • Single-multiple-homing situation of network equipment For example, in the network device shown in Figure 1, PE23 receives routing information sent by PE24, and PE23 determines that CE14 is a dual-homed network device.
  • the first network device determines the single-multi-homing situation of the third network device.
  • the first network device to determine the second segment identifier corresponding to the third network device specifically includes: the first network device receives the third routing information sent by the fourth network device, and the third network device
  • the routing information includes the device identifier of the third network device; the first network device determines that the fourth network device is the dual-homing device of the third network device according to the third routing information; the first network device According to the fourth network device being a dual-homing device of the third network device, the second segment identifier corresponding to the third network device is determined.
  • the device identifier sent by the sender of the routing information includes the device identifier of the CE.
  • the device identifier sent by the sender includes the device identifier of a single-homed CE or a multi-homed CE.
  • the device identification of the CE may be identification information such as the IP address of the CE.
  • the device identification of the third network device may be identification information such as the IP address of the third network device.
  • the first network device may send fourth routing information, and the fourth routing information includes the device of the third network device An identifier and a segment identifier corresponding to the device identifier of the third network device.
  • the segment identifier corresponding to the device identifier of the third network device may be the segment identifier corresponding to the single-homed network device determined by the first network device for the third network device.
  • the first network device may determine that the third network device belongs to the first network device and the fourth network device.
  • the method further includes: the first network device receives a plurality of routing information; the first network device determines the plurality of routing information corresponding to the plurality of routing information according to the plurality of routing information
  • the network devices are all multi-homing devices of the third network device.
  • the first network device determining the second segment identifier corresponding to the third network device specifically includes: the first network device determines the second segment identifier corresponding to the third network device according to one or more of the multiple network devices.
  • the second segment identifier corresponding to the network device is not limited to: the first network device determines the second segment identifier corresponding to the third network device according to one or more of the multiple network devices.
  • the sixth network device, the first network device, and the fourth network device jointly constitute the multi-homing device of the third network device, if The first network device receives the routing information sent by the fourth network device and the sixth network device.
  • the first network device may determine the second segment corresponding to the third network device according to the fourth network device
  • the first network device may determine the second segment identifier corresponding to the third network device according to the sixth network device; or, in other possible implementation manners, the first network device
  • the second segment identifier corresponding to the third network device may be determined according to the combination of the fourth network device and the sixth network device.
  • the multiple routing information includes the device identifier of the third network device and the segment identifier corresponding to the single-homed network device determined by the first network device for the third network device.
  • the first network device sends first routing information, and the fourth network device receives first routing information.
  • the first routing information includes the first device identifier of the second network device and the first device identifier corresponding to the first device. The first segment of the identifier.
  • the first network device sends the first routing information through an interior gateway protocol (English: interior gateway protocol, IGP) protocol.
  • an interior gateway protocol English: interior gateway protocol, IGP
  • the first network device sends second routing information
  • the fourth network device receives second routing information.
  • the second routing information includes a second device identifier of the third network device and a second device identifier corresponding to the first network device. 2.
  • the second segment identifier of the device identifier is a second device identifier of the third network device.
  • the first network device sends the second routing information through the IGP protocol.
  • the first network device as the sender also sends the first segment identifier and the second segment identifier through a piece of routing information.
  • the one route The information includes the first device ID of the second network device and the first segment ID corresponding to the first device ID, and the second device ID of the third network device and the second device ID corresponding to the second device ID.
  • the second segment identifier of the device identifier corresponds to the fourth network device as the receiver receives the piece of routing information to obtain the first segment identifier and the second segment identifier.
  • the fourth network device publishes mirroring routing information for the first network device.
  • the fourth network device determines that the third network device belongs to the first network device and the fourth network device.
  • the fourth network device may generate mirror protection for the first network device according to the second segment identifier.
  • the mirror routing information includes the second segment identifier but does not include the first segment identifier, so as to generate mirror protection for the first network device.
  • the fourth network device publishes mirror information, and according to the second segment identifier of the third network device, declares the mirror protection of the first network device, such as the mirror message issued by the fourth network device
  • the second segment identifier of the third network device is carried in it, but the first segment identifier of the second network device is not carried.
  • the mirroring routing information includes a second location identifier corresponding to the second segment identifier, but does not include a first location identifier corresponding to the first segment identifier, so as to generate information for the The mirror protection of the first network device.
  • the fourth network device publishes mirror information, and according to the second locator corresponding to the second segment identifier of the third network device, declares the mirror protection of the first network device, as in the first network device.
  • the mirror message issued by the network device carries the second locator corresponding to the second segment identifier, and does not carry the first locator corresponding to the first segment identifier.
  • the message to the third network device will hit the mirror protection, and the mirror protection process will be executed, so that the fourth network device will send the received message to the third network device. , It is ensured that the third network device can receive the message normally, and the interruption of the traffic is avoided.
  • the transmission link of the message to the single-homed network device fails, for example, the link between the fifth network device and the first network device is faulty, if the destination network device of the message Is the second network device, the first network device receives the message forwarded by the fourth network device and sent by the fifth network device, and the first network device sends the message To the second network device.
  • the fifth network device perceives that the link to the second network device is faulty, causing the message to fail to pass through the fifth network device-so
  • the link between the first network device and the second network device is sent to the second network device.
  • the fifth network device sends the message to the fourth network device as a backup device, and the fourth network device sends the message to the first network device. Since the first network device itself has not failed, the first network device sends the message to the second network device, where the first network device is a single-homing of the second network device equipment.
  • the transmission link of the message to the multi-homing network device fails, for example, there is a link failure between the fifth network device and the first network device, and/or the first network device itself If a failure occurs, if the destination network device of the message is the third network device, the fourth network device receives the message sent by the fifth network device, and the fourth network device transmits the message The document is sent to the third network device.
  • the fifth network device senses that there is a failure in the link to the third network device through the first network device, resulting in the message being unable to pass through the
  • the link of the fifth network device-the first network device-the third network device is sent to the third network device.
  • the fifth network device determines, according to the second segment identifier of the message, that the fourth network device has generated mirror protection according to the second segment identifier or a second locator corresponding to the second segment identifier, By performing the mirror protection, the fifth network device sends the message to the fourth network device, where the fourth network device and the first network device form a dual function of the third network device. Home equipment. After receiving the message, the fourth network device sends the message to the third network device.
  • the first network device is a network device that receives routing information
  • the first network device and the third network device are the multi-homing devices of the second network device
  • the first network device is the multi-homing device of the second network device.
  • the third network device is a single-homed device of the fourth network device. Referring to FIG. 4, the processing procedure of routing information will be described in detail.
  • the first network device may be PE24
  • the second network device may be CE14
  • the third network device may be PE23
  • the fourth network device may be CE13
  • the sixth network device Can be P33.
  • a first network device receives first routing information, where the first routing information includes a first device identifier of the fourth network device and a first segment identifier corresponding to the first device identifier, and the first segment The identification corresponds to the first location identification.
  • the third network device is a single-homed device of the fourth network device.
  • the first routing information is sent by the third network device.
  • the third network device determines that the fourth network device is a single home network device, and the third network device determines the first segment identifier corresponding to the fourth network device.
  • the third network device determines the first segment identifier corresponding to the fourth network device.
  • the first network device receives second routing information, where the second routing information includes a second device identifier of the second network device and a second segment identifier corresponding to the second device identifier.
  • the second segment identifier corresponds to the second position identifier.
  • the first network device and the third network device are multi-homing devices of the second network device, and the second routing information is sent by the third network device.
  • the third network device determines that the second network device is a multi-homing network device, and the third network device determines the second segment identifier corresponding to the second network device.
  • the third network device determines the second segment identifier corresponding to the second network device.
  • the third network device as the sender also sends the first segment identifier and the second segment identifier through a piece of routing information
  • the first network device as the receiver receives the first segment identifier and the second segment identifier.
  • the one route is used to obtain the first segment identifier and the second segment identifier.
  • the piece of routing information includes the first device identifier of the fourth network device and the first segment identifier corresponding to the first device identifier, and the second device identifier of the second network device And a second segment identifier corresponding to the second device identifier.
  • the first location identifier and the second location identifier are located in the same location identifier pool, and the first location identifier is different from the second location identifier.
  • the first network device publishes mirroring routing information for the third network device.
  • the first network device may determine that the first network device is the multi-homing device of the second network device, and the third network device is the multi-homing device of the second network device. Home equipment.
  • the first network device may determine that the second network device is a multi-homed network device, and the first network device may determine that the second network device is multi-homed to the first network device and the third network equipment.
  • the first network device may generate mirror protection for the third network device according to the second segment identifier.
  • the mirror routing information includes the second segment identifier but does not include the first segment identifier, so as to generate mirror protection for the third network device.
  • the first network device publishes mirror information, and declares mirror protection for the third network device according to the second segment of the third network device's identifier.
  • the mirroring routing information includes a second location identifier corresponding to the second segment identifier, but does not include a first location identifier corresponding to the first segment identifier, so as to generate information for the The mirror protection of the third network device.
  • the first network device publishes mirror information, and declares the mirror protection of the first network device according to the second locator corresponding to the second segment identifier of the third network device.
  • the third network device determines the single-multihoming situation of the second network device and the fourth network device, it can be determined in the following manner:
  • the third network device first allocates corresponding segment identifiers to the second network device and/or the fourth network device based on the local routing information, and at this time the third network device may recognize the second network device and/or Or the fourth network device is a single-homing network device; then based on routing information sent by other network devices, determine the actual single-multiple-homing situation of the second network device and the fourth network device, and determine that the second network device and/ Or when the fourth network device is actually a multi-homed network device, the third network device re-determines the segment identifiers corresponding to the second network device and the fourth network device.
  • the first network device may also receive third routing information, the third routing information is sent by a third network device, and the first network device 3.
  • the routing information includes the second device identifier of the second network device and the first segment identifier corresponding to the second identifier; the first network device is based on the received first routing information and the The third routing information determines that the first segment of the identifier corresponds to the second network device and the fourth network device, and the first network device does not publish mirroring routing information for the third network device.
  • the first network device determines that the first segment identifier corresponds to both a single-homed network device and a multi-homed network device, and the first network device does not register the first segment identifier according to the first segment identifier.
  • the third network device establishes mirror protection to avoid the occurrence of traffic loops.
  • the first network device may also send fourth routing information to the third network device, where the fourth routing information is used to indicate the route of the second network device.
  • the fourth network device may include the second device identifier of the second network device and the first segment identifier corresponding to the second device information.
  • the third network device presupposes that the second network device is a single-homed node, and based on this, allocates the first segment identifier corresponding to the second network device, and then sends the A network device sends third routing information, and the third routing information includes the second device identifier of the second network device and the first segment identifier corresponding to the second network device.
  • the first network device receives the third routing information, the first network device sends fourth routing information to the third network device, and the fourth routing information is used to indicate the routing of the second network device .
  • the third network device receives the fourth routing information, determines that the second network device is a multi-homing network device, and determines that the second network device is multi-homed to the first network device and the third network equipment.
  • the third network device re-determines the segment identifier corresponding to the second network device based on this, and the re-determined segment identifier corresponding to the second network device is the second segment identifier.
  • the third network device sends second routing information, where the second routing information includes the second device identifier of the second network device and the second segment identifier corresponding to the second device identifier.
  • the third network device waits for a set time period to determine the actual single-multihoming situation of the second network device and the fourth network device, and then determines the segment identifiers corresponding to the second network device and the fourth network device.
  • the set time length can be any reasonable value, which is not specifically limited in the embodiment of the present application.
  • the first network device may receive fifth routing information, where the fifth routing information includes a third device identifier of the fifth network device and a third segment identifier corresponding to the third device identifier.
  • the segment identifier corresponds to the second locator.
  • the first network device publishes mirroring routing information for the third network device, where the mirroring routing information includes a second location identifier corresponding to the second segment identifier, but does not include the mirroring route information corresponding to the first segment identifier
  • the first location identifier includes: the first network device may also determine the second location identifier after the aggregation of the second segment identifier and the third segment identifier; For the mirroring routing information of the third network device, the mirroring routing information includes the second location identifier after the aggregation, but does not include the first location identifier corresponding to the first segment identifier.
  • the second segment identifier corresponding to the second network device is 1001::1
  • the third segment identifier corresponding to the fifth network device is 1001::2
  • the first network device The second segment identifier and the third segment identifier may be aggregated, and the aggregated second position identifier 1001::/64 may be determined.
  • the first network device can aggregate the segment identifiers corresponding to multiple multi-homing nodes, and combine the locators of the aggregated segment identifiers to publish corresponding mirror protection information, thereby saving network resources.
  • the second segment identifier and the third segment identifier correspond to locator A when the sending end network device is allocated or configured
  • the second locator generated by the aggregation of the segment identifier and the third segment identifier at the receiving end network device may be locator B, and the values of locator A and locator B are different.
  • the locator B generated after the aggregation of the second segment identifier and the third segment identifier is different from locator A .
  • the second locator used by the receiving end to publish the mirroring protection route is locator B.
  • the transmission link of the message to the single-homed network device fails, for example, the link between the sixth network device and the third network device fails, if the purpose of the message is The network device is the fourth network device, the first network device receives the message sent by the sixth network device, and the first network device sends the message to the third network device.
  • the sixth network device perceives that the link to the fourth network device is faulty, causing the message to fail to pass through the sixth network device-so
  • the link between the third network device and the fourth network device is sent to the fourth network device.
  • the sixth network device sends the message to the first network device as a backup device, and the first network device sends the message to the third network device. Since the third network device itself has not failed, the third network device sends the message to the fourth network device, where the third network device is a single-homing of the fourth network device equipment.
  • the transmission link of the message to the multi-homing network device fails, for example, there is a link failure between the sixth network device and the third network device, and/or the third network device itself If a failure occurs, if the destination network device of the message is the second network device, the first network device receives the message sent by the sixth network device, and the first network device transmits the The message is sent to the second network device.
  • the message reaches the sixth network device, and the sixth network device perceives that the link to the fourth network device through the third network device is faulty, causing the message to fail to pass through
  • the link of the sixth network device-the third network device-the second network device is sent to the second network device.
  • the sixth network device determines that the first network device has generated a mirror for the second segment identifier or the second locator corresponding to the second segment identifier Protection, by performing the mirror protection, the sixth network device sends the message to the first network device, where the first network device and the third network device constitute the fourth network device Of dual-homed devices.
  • the first network device sends the message to the second network device.
  • the single-dual-homing hybrid connection in the network specifically includes the following processes:
  • a locator pool is set on PE23, and a first locator corresponding to a single-homed network device (such as 1000::/56 locator 64) and a second locator corresponding to a multi-homed network device (such as 1001::/56 locator 64) are set.
  • PE23 determines the corresponding segment identifier based on the first locator or the second locator.
  • the single-homed network device is, for example, CE13 shown in FIG. 1
  • the multi-homed network device is, for example, FIG. 1 CE14 shown.
  • PE23 and PE24 are dual-homing devices of CE14, in which PE23 is the primary PE and PE24 is the backup PE.
  • PE23 learns the routes of CE13 and CE14 locally, and allocates corresponding first segment identifiers 1000::1 to CE13 and CE14 according to the first locator.
  • PE23 sends first routing information, and the first routing information includes the device identifier of CE13 and the first segment identifier of CE13 1000::1.
  • PE23 sends the second routing information, and the second routing information includes the device identifier of CE14 and the first segment identifier of CE14 1000::1.
  • the routes described in the embodiments of this application may include routes learned from CE through Border Gateway Protocol (English: Border Gateway Protocol, BGP), imported direct routes, static routes, IGP routes, or public and private networks Routing, etc.
  • Border Gateway Protocol English: Border Gateway Protocol, BGP
  • PE24 receives the first routing information, calculates and finds that CE13 is a single home device of PE23.
  • the calculation basis of the PE24 may be, for example, that the PE24 only learns the routing information of the CE13 from other PE devices, and such routing information may be called remote routing, for example.
  • PE24 does not learn the routing information of CE13 through the locally directly connected CE device, and this kind of routing may be called local routing, for example. Therefore, the PE24 determines that the first segment identifier 1000::1 in the first routing information is the segment identifier of the single-homed network device.
  • PE24 receives the second routing information, and calculates and finds that CE14 has a multi-homing situation.
  • the calculation basis of PE24 may be, for example, that PE24 not only learns the local route corresponding to CE14, but also learns the remote route corresponding to CE14. Therefore, the PE24 should actually use the first segment identifier 1000::1 in the second routing information as the segment identifier of the dual-homed network device. However, this may cause PE24 to use 1000::1 as the segment identifier for both single-homed network devices and multi-homed network devices, so that PE24 may provide mirror protection for single-homed network devices due to calculation errors.
  • the PE24 when the PE24 discovers that the same segment identifier is used by both single-homed network equipment and multi-homed network equipment, it determines that it is not necessary to provide mirror protection for the network device corresponding to the segment identifier.
  • the routing information is constantly updated, for example, when PE23 determines that CE14 has a multi-homing situation due to the route learned from PE24 to CE14, and accordingly assigns a new segment identifier to CE14, such as a new vpnsid corresponding to the second locator , And send the routing information including the new vpnsid and PE23 device identifier to PE24.
  • PE24 finds that CE14 is a dual-homing network device through calculation, and the new vpnsid is only used by dual-homing network devices, it is determined to provide mirror protection for PE23. Specifically, PE24 is based on the new vpnsid or the new vpnsid The corresponding second locator generates mirror protection for PE23.
  • PE24 after receiving the first routing information and the second routing information sent by PE23, PE24 sends third routing information corresponding to CE14.
  • PE23 receives the third routing information, learns the route from PE24 to CE14, and determines that CE14 belongs to PE23 and PE24.
  • PE23 determines that the next hop combination is (local, PE24, vrf1), that is, PE23 determines that vrf1 corresponding service packets can pass Local (English: local) is routed to CE14 and can be routed to CE14 through PE24.
  • PE23 re-allocates the second segment identifier 1001::1 to CE14, and PE23 sends fourth routing information.
  • the fourth routing information includes the device identifier of CE14 and The second paragraph of CE14 identifies 1001::1.
  • PE24 receives the fourth routing information, PE24 determines that CE14 belongs to PE23 and PE24, and PE24 generates mirror protection for PE23 according to the second locator 1001::/64 corresponding to the second segment identifier 1001::1 For example, PE24 generates mirror protection for PE23 according to the second segment identifier 1001::1.
  • FIG. 5 is based on FIG. 1, adding PE25 and CE15 to the network, and the single-dual-homed hybrid connection in the network described in FIG. 5, where CE15 is a dual-homed network device, and CE15 is dual-owned to PE23 and PE25.
  • PE23 can refer to the process of processing routing information in Figure 1 above. After PE25 and CE15 are connected to the network, specifically for the connected PE25 and CE15:
  • the single-homed network device is, for example, CE13 shown in FIG. 5
  • the multi-homed network device is, for example, CE14 and CE15 shown in FIG. PE23 and PE25 are dual-homing devices of CE15, in which PE23 is the primary PE, and the newly added PE25 is the backup PE.
  • PE23 learns the local route of CE15. Because PE23 has not learned other remote routes of CE15 at this time, PE23 initially assigns the corresponding first segment identifier 1000 to CE15 according to the first locator corresponding to the single-homed network device:: 1. PE23 sends fifth routing information, and the fifth routing information includes the device identifier of CE15 and the first segment identifier of CE15 1000::1.
  • PE25 receives the fifth routing information, and calculates and finds that CE15 has a multi-homing situation.
  • the calculation basis of PE23 may be that PE25 also learns the routing information of CE15 locally. Therefore, the PE25 should actually use the first segment identifier 1000::1 in the fifth routing information as the segment identifier of the dual-homed network device. However, this may cause PE25 to use 1000::1 as the segment identifier for both single-homed network equipment and multi-homed network equipment, so that PE25 may provide mirror protection for single-homed network equipment due to calculation errors.
  • the PE25 when the PE25 discovers that the same segment identifier is used by both single-homed network equipment and multi-homed network equipment, it determines that it is not necessary to provide mirror protection for the network device corresponding to the segment identifier at present.
  • routing information is continuously updated, for example, when PE23 determines that CE15 has a multi-homing situation due to the route learned from PE25 to CE15, and accordingly assigns a new segment identifier to CE15, such as a new vpnsid corresponding to the second locator , And send routing information including the PE23 device identifier of the new vpnsid to PE25.
  • PE25 finds that CE15 is a dual-homing network device through calculation, and the new vpnsid is only used by dual-homing network devices, it is determined to provide mirror protection for PE23. Specifically, PE25 is based on the new vpnsid or the new vpnsid.
  • the second locator corresponding to the vpnsid is the generation mirror protection of PE23.
  • PE25 sends the sixth routing information corresponding to CE15.
  • PE23 receives the sixth routing information, learns the route from PE25 to CE15, and determines that CE15 belongs to PE23 and PE25.
  • PE23 determines that the next hop combination is (local, PE25, vrf1), that is, PE23 determines the packet corresponding to the service of vrf1 It can be routed locally to CE15 and can be routed to CE15 via PE25.
  • PE23 re-allocates the third segment identifier 1002::1 for CE15 according to the next hop combination (local, PE25) and the second locator.
  • PE23 publishes seventh routing information.
  • the seventh routing information includes the device identifier of CE15 and the third segment identifier 1002::1.
  • the second locator corresponding to the multi-homing network device set by PE23 may be, for example, 1002::/ 56 locator 64.
  • PE24 receives the seventh routing information. Since PE24 has not learned the routing information of CE15 locally, PE24 will not generate mirror protection for PE23 for the vpnsid of CE15.
  • PE25 receives the seventh routing information, PE25 determines that CE15 belongs to PE23 and PE25, and PE generates mirror protection for CE15 according to the second locator corresponding to the third segment identifier 1002::1. For example, PE25 generates mirror protection for PE23 based on the second segment identifier 1002::1.
  • PE23 may not assign CE15 the vpnsid segment identifier corresponding to the first locator as long as it learns the local route of CE15, but after learning the local route of CE15, Wait for a period of time. If the remote route of CE15 is learned during the waiting period, CE15 will be directly assigned the vpnsid segment identifier corresponding to the second locator, without first assigning the vpnsid segment identifier corresponding to the first locator and then restarting. Adjustment.
  • FIG. 6 where PE23 may execute the method shown in FIG. 3, and PE24 may execute the method shown in FIG. 4, for example.
  • Figure 6 is based on Figure 5, adding CE16 to the network, and the network described in Figure 6 is single-homed, dual-homed, and three-homed mixed, where CE6 is a three-homed network Equipment, and CE16 belongs to PE23, PE24, and PE25.
  • PE23 can refer to the process of processing routing information in Figure 1 above.
  • the specific CE16 that is connected includes:
  • PE23 can calculate that CE16 has a multi-homing situation.
  • the calculation basis of PE23 may be that PE23, PE24, and PE25 learn the local routing information of CE16, for example.
  • PE23 determines that CE16 is a three-homed network device, that is, PE23 determines that the message can be routed locally to CE16, can be routed to CE16 via PE24, and can be routed to CE16 via PE25.
  • PE23 is also provided with a third locator (such as 1003::/56 locator 64) specifically corresponding to the three-homed node, and PE23 can be based on the determined next hop combination (local, PE24, PE25). ) And the third locator allocates the corresponding three-homing segment identifier. Specifically, the PE23 may allocate the corresponding fourth segment identifier 1003::1 to the CE16 according to the next hop combination (local, PE24, PE25) and the third locator.
  • a third locator such as 1003::/56 locator 64
  • PE23 can allocate the corresponding dual-homing segment identifier according to any set of dual-homing subsets including local routes in (local, PE24, PE25) and the second positioning dedicated for dual-homing. .
  • the PE23 may determine the segment ID to be allocated according to the dual-homing subset (local, PE24) or (local, PE25).
  • the PE23 may allocate the corresponding segment identifier 1001::1 according to the next hop combination (local, PE24), or the PE23 may allocate the corresponding segment identifier 1002::1 according to the next hop combination (local, PE25).
  • PE24 and PE25 can either create mirror protection based on the three-homing segment identifier, or create mirror protection based on the dual-homing segment identifier, and the specific applicable rules can be predetermined according to needs.
  • P33 can receive both the first mirror information issued by PE24 for PE23 and the second mirror information issued by PE25 for PE23. At this time, P33 can select the first mirror information and the second mirror information according to the local policy. One or two establish protection paths.
  • FIG. 7 is a schematic diagram of a network device 700 provided by this application.
  • the network device 700 may be applied to the network architecture shown in FIG. 1, for example, it may be PE3 or PE4 in the network architecture shown in FIG. 1. It is used to perform operations performed by the first network device in FIG. 3 or FIG. 4, or used to perform operations performed by any corresponding PE device in FIG. 4, FIG. 5, or FIG. 6.
  • the network device 700 may include a processor 701, a memory 702 coupled to the processor 701, and a transceiver 703.
  • the processor 701 may be a central processing unit (English: central processing unit, CPU), a network processor (English: network processor, NP), or a combination of CPU and NP.
  • the processor 701 may further include a hardware chip.
  • the aforementioned hardware chip may be an application specific integrated circuit (English: application specific integrated circuit, ASIC), a programmable logic device (English: programmable logic device, PLD) or a combination thereof.
  • the above-mentioned PLD can be a complex programmable logic device (English: complex programmable logic device, CPLD), field programmable logic gate array (English: field programmable gate array, FPGA), general array logic (English: generic array logic, GAL) or Any combination of it.
  • the processor 701 may refer to one processor, or may include multiple processors.
  • the memory 702 may include a volatile memory (English: volatile memory), such as random access memory (English: random access memory, RAM); the memory may also include a non-volatile memory (English: non-volatile memory), such as only Read memory (English: read only memory, ROM), flash memory (English: flash memory), hard disk drive (English: hard disk drive, HDD) or solid state drive (English: solid state disk, SSD); memory 702 is also available Including a combination of the above-mentioned types of memories.
  • the memory 702 may refer to one memory, or may include multiple memories.
  • the number of transceivers 703 may be one or more.
  • the processor 701 executes corresponding operations according to computer-readable instructions stored in the memory.
  • the processor 701 is configured to determine a first segment identifier corresponding to a second network device, where the first network device is a single-homed device of the second network device, and the first segment identifier corresponds to a first location identifier; Determine a second segment identifier corresponding to a third network device, where the first network device is a multi-homing device of the third network device, and the second segment identifier corresponds to a second location identifier.
  • the transceiver 703 is configured to send routing information, the routing information including the first device identifier of the second network device and the first segment identifier corresponding to the first device identifier, and the third network device's identifier A second device identifier and the second segment identifier corresponding to the second device identifier; or send first routing information and second routing information, where the first routing information includes the first device of the second network device ID and the first segment ID corresponding to the first device ID, the second routing information includes the second device ID of the third network device and the second device ID corresponding to the second device ID Segment ID.
  • the computer-readable instructions stored in the memory 702 may include multiple software modules, such as a sending module 705, a processing module 704, and a receiving module 706.
  • a sending module 705 a sending module 705
  • a processing module 704 a processing module 704.
  • a receiving module 706 a receiving module 706.
  • FIG. 8 shows a schematic block diagram of a device 800 for processing routing information provided in an embodiment of the present application.
  • the device for determining routing information may be the first network device in FIG. 3 or FIG. 4 (or having the first network device).
  • a functional component, or, the component can be matched and used with the first network device to support the first network device to implement the corresponding function) or PE23 or PE24 in other specific examples.
  • the route determining apparatus 800 may exist in the form of software, or may be a chip that can be used in a device.
  • the route determination device 800 includes: a processing unit 801 and a transceiver unit 802.
  • the transceiver unit 802 may also be divided into a sending unit (not shown in FIG. 7) and a receiving unit (not shown in FIG. 7).
  • the sending unit is used to support the route determining device 800 to send information to other network elements.
  • the receiving unit is used to support the route determining apparatus 800 to receive information from other network elements.
  • the processing unit 801 may be used to support the first network device in FIG. 3 to perform S301 and S304, or to support the first network device in FIG.
  • the network device performs S403, etc., and/or other processes used in the solution described herein, such as corresponding operations performed by PE23 or PE24.
  • the transceiving unit 802 is used to support communication between the first network device and other network elements, for example, supporting the first network device in FIG. 3 to perform S302 and S303, or supporting the first network device in FIG. 4 to perform S401 and S402, etc., And/or other transceiving operations used in the solution described herein, such as corresponding transceiving operations performed by PE23 or PE24.
  • division of the device 800 described above is illustrative, and the division of units may be the division of logical functions. There may be other divisions or combinations in specific implementation, and different divisions or combinations do not affect the corresponding The realization of the function.
  • this application can be provided as methods, systems, or computer program products. Therefore, this application may adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Moreover, this application may adopt the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, optical storage, etc.) containing computer-usable program codes.
  • a computer-usable storage media including but not limited to disk storage, optical storage, etc.
  • These computer program instructions can also be stored in a computer-readable memory that can guide a computer or other programmable data processing equipment to work in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture including the instruction device.
  • the device implements the functions specified in one process or multiple processes in the flowchart and/or one block or multiple blocks in the block diagram.

Landscapes

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

Abstract

本申请实施例涉及一种路由信息的处理方法及装置，方法包括：第一网络设备确定与第二网络设备对应的第一段标识，所述第一段标识对应第一位置标识；所述第一网络设备确定与第三网络设备对应的第二段标识，所述第二段标识对应第二位置标识；所述第一网络设备发送路由信息，所述路由信息包括所述第一段标识和所述第二段标识；或者所述第一网络设备发送第一路由信息和第二路由信息，所述第一路由信息包括所述第一段标识；所述第二路由信息包括所述第二段标识，第四网络设备发布对于所述第一网络设备的镜像路由信息，所述镜像路由信息包括所述第二段标识或所述第二位置标识，从而避免单多归场景中单归接入无故障网络设备的流量中断。

Description

一种路由信息的处理方法及装置
相关申请的交叉引用
本申请要求在2019年12月31日提交中国专利局、申请号为201911403419.0、申请名称为“一种路由信息的处理方法及装置”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。
技术领域
本发明涉及通信技术领域，尤其涉及一种路由信息的处理方法及装置。
背景技术
在互联网协议第6版(英文：Internet Protocol Version 6，IPv6)的互联网协议(英文：Internet Protocol，IP)网络流量转发场景中，网络设备A配置虚拟专用网络段标识(英文：Virtual Private Network Segment Identifier，vpnsid)，使用该vpnsid发布路由信息。网络设备B为网络设备A的位置标识(英文：locator)配置镜像(英文：mirror)保护，网络设备B配置镜像sid(英文：mirror-sid)以发布镜像消息，声明保护网络设备A的位置标识，针对网络设备A配置镜像保护。
在单多归共存且发生故障的场景下，与网络设备A直连的运营商骨干节点(英文：Provider router，P)感知到故障发生，执行镜像保护，在报文中封装网络设备B配置的mirror-sid，向网络设备B转发封装后的报文。对于去往单归属于网络设备A的网络设备C的报文，网络设备B在接收到封装了mirror-sid的所述报文后，为了防止流量环路产生，网络设备B会直接将发往网络设备A的报文丢弃，造成流量中断。然而实际上针对网络设备A和P之间的链路存在故障，且网络设备A未发生故障的场景，报文可以通过网络设备B达到网络设备A进而到达网络设备C，但是网络设备B节点却做了丢弃处理，这就导致在单多归共存场景下单归接入无故障网络设备的流量中断。
发明内容
本申请提供一种路由信息的处理方法及装置，用以解决现有技术中存在的单多归场景中单归接入无故障网络设备的流量中断的问题。
第一方面，本申请实施例提供了一种路由信息的处理方法，包括：第一网络设备确定与第二网络设备对应的第一段标识，所述第一网络设备为所述第二网络设备的单归属设备，所述第一段标识对应于第一位置标识；所述第一网络设备确定与第三网络设备对应的第二段标识，所述第一网络设备为所述第三网络设备的多归属设备，所述第二段标识对应于第二位置标识；所述第一网络设备发送路由信息，所述路由信息包括所述第二网络设备的第一设备标识及对应于所述第一设备标识的所述第一段标识，和所述第三网络设备的第二设备标识及对应于所述第二设备标识的所述第二段标识；或者所述第一网络设备发送第一路由信息和第二路由信息，所述第一路由信息包括所述第二网络设备的第一设备标识及对应于所述第一设备标识的所述第一段标识，所述第二路由信息包括所述第三网络设备的第二 设备标识及对应于所述第二设备标识的所述第二段标识。第四网络设备接收所述路由信息或者接收所述第一路由信息和所述第二路由信息，第四网络设备发布对于所述第一网络设备的镜像路由信息，所述镜像路由信息包括所述第二段标识，不包括所述第一段标识，或者所述镜像路由信息包括所述第二段标识对应的所述第二位置标识，不包括与所述第一段标识对应的所述第一位置标识。
该方法中，所述第四网络设备针对多归网络设备的所述第三网络设备的所述第二段标识或所述第二位置标识建立镜像保护，而对于单归网络设备的所述第二网络设备的所述第一段标识或所述第一位置标识不建立镜像保护。这样，单多归共存场景下，若所述第一网络设备未发生故障，发往所述第二网络设备的报文可以尝试去往所述第二网络设备的链路有无故障，在链路无故障时，所述报文可以通过所述第一网络设备成功发往所述第二网络设备，从而保证单多归共存场景下单归接入无故障网络设备的流量不发生中断。
在一种可能的实现中，所述第一位置标识和所述第二位置标识位于同一位置标识池，且所述第一位置标识与所述第二位置标识不同。
在该实现中，所述第一网络设备根据单多归信息，基于独立的单、多归位置标识为单多归网络设备动态分配对应于相应位置标识的段标识，从而对于单多归共存的情况可以有效进行保护。
在一种可能的实现中，所述第一网络设备确定与所述第三网络设备对应的第二段标识，具体包括：所述第一网络设备可以接收第四网络设备发送的第三路由信息，所述第三路由信息包括第三网络设备的设备标识；所述第一网络设备根据所述第三路由信息，确定所述第四网络设备为所述第三网络设备的多归属设备；所述第一网络设备根据所述第四网络设备为所述第三网络设备的多归属设备，确定与所述第三网络设备对应的第二段标识。
在该实现中，所述第一网络设备可以根据更新得到的多归信息，动态在多归网络设备对应的位置标识内进一步分配段标识，进一步提高系统的健壮性。
在一种可能的实现中，所述方法还包括：所述第一网络设备还可以接收多个路由信息；所述第一网络设备根据所述多个路由信息，确定与所述多个路由信息对应的多个网络设备均为所述第三网络设备的多归属设备。
所述第一网络设备确定与所述第三网络设备对应的第二段标识，具体包括：所述第一网络设备可以根据所述多个网络设备中的一个或多个，确定与所述第三网络设备对应的第二段标识。
在该实现中，所述第一网络设备可以充分利用已分配的位置标识，从而在有效节约资源的同时实现单多归共存场景的镜像保护。
在一种可能的实现中，所述方法还包括：所述第一网络设备还可以接收所述第四网络设备转发的、由第五网络设备发送的报文，所述报文的目的网络设备为所述第二网络设备，所述第五网络设备与所述第一网络设备之间的链路存在故障；所述第一网络设备将所述报文发送给所述第二网络设备。
在该实现中，在单多归共存场景下，所述报文的目的网络设备作为单归接入无故障网络设备的网络设备，在去往所述目的网络设备的链路发生故障时，所述报文能够成功发送到目的网络设备，避免了单归接入无故障网络设备的流量中断。
在一种可能的实现中，所述第一网络设备发送路由信息，具体包括：所述第一网络设备可以通过内部协议网关IGP协议发送所述路由信息。或者所述第一网络设备发送第一路 由信息和第二路由信息，具体包括：所述第一网络设备通过IGP协议发送所述第一路由信息和所述第二路由信息。
在该实现中，所述第一网络设备可以将位置标识池内动态分配的位置标识的段标识通过IGP发布，从而有效地利用IGP协议机制实现段标识的发布，保证运行系统的可兼容性。
第二方面，本申请实施例提供了一种路由信息的处理方法，第一网络设备和第三网络设备为第二网络设备的多归属设备，第三网络设备为第四网络设备的单归属设备，所述方法包括：所述第一网络设备接收所述第三网络设备发来的路由信息，所述路由信息包括第四网络设备的第一设备标识及对应于所述第一设备标识的第一段标识，和所述第二网络设备的第二设备标识及对应于所述第二设备标识的第二段标识；或者所述第一网络设备接收所述第三网络设备发来的第一路由信息和第二路由信息，所述第一路由信息包括所述第四网络设备的第一设备标识及对应于所述第一设备标识的第一段标识，所述第二路由信息包括所述第二网络设备的第二设备标识及对应于所述第二设备标识的第二段标识；所述第一网络设备发布对于所述第三网络设备的镜像路由信息，所述镜像路由信息包括所述第二段标识，不包括所述第一段标识；或者所述镜像路由信息包括与所述第二段标识对应的第二位置标识，不包括与所述第一段标识对应的第一位置标识。
该方法中，所述第一网络设备针对多归网络设备的所述第二网络设备的所述第二段标识或所述第二位置标识建立镜像保护，而对于单归网络设备的所述第四网络设备的所述第一段标识或所述第一位置标识不建立镜像保护。这样，单多归共存场景下，若所述第三网络设备未发生故障，所述第四网络设备作为单归接入无故障的所述第三网络设备的网络设备，对于发往所述第四网络设备的报文，可以尝试去往所述第四网络设备的链路有无故障，在链路无故障时，所述报文可以通过所述第三网络设备成功发往所述第四网络设备，从而保证单多归共存场景下单归接入无故障网络设备的流量不发生中断，且能够对单多归场景都可以有效的进行保护。
在一种可能的实现中，所述第一网络设备接收所述路由信息或所述第二路由信息之前，所述方法还包括：所述第一网络设备还可以接收第三路由信息，所述第三路由信息包括所述第二网络设备的所述第二设备标识及与所述第二设备标识对应的所述第一段标识；所述第一网络设备根据接收到的所述第一路由信息和所述第三路由信息，确定所述第一段标识对应于所述第二网络设备和所述第四网络设备，所述第一网络设备不发布对于所述第三网络设备的镜像路由信息。
在该实现中，所述第一网络设备若确定所述第三路由信息中的所述第一段标识既对应单归网络设备又对应多归网络设备，所述第一网络设备针对所述第一段标识不建立镜像保护，这样在所述第一网络设备不确定所述第一段标识是单归网络设备使用还是多归网络设备使用时，能够避免错误建立镜像保护，进一步提高系统的健壮性。
在一种可能的实现中，所述第一网络设备接收所述第二路由信息之前，所述方法还包括：所述第一网络设备还可以向所述第三网络设备发送第四路由信息，所述第四路由信息用于指示到所述第二网络设备的路由。
在该实现中，所述第一网络设备发送所述第四路由信息，所述第三网络设备接收到的第四路由信息，能够准确为第二网络设备发配多归网络设备对应的第二段标识，从而更好实现单多归共存场景的镜像保护。
在一种可能的实现中，所述方法还包括：所述第一网络设备接收第五路由信息，所述 第五路由信息包括第五网络设备的第三设备标识及对应于所述第三设备标识的第三段标识，所述第三段标识对应于所述第二位置标识。
所述第一网络设备发布对于所述第三网络设备的镜像路由信息，所述镜像路由信息包括与所述第二段标识对应的第二位置标识，不包括与所述第一段标识对应的第一位置标识，包括：所述第一网络设备确定对所述第二段标识和所述第三段标识进行聚合后的所述第二位置标识；所述第一网络设备发布对于所述第三网络设备的镜像路由信息，所述镜像路由信息包括所述聚合后的所述第二位置标识，不包括与所述第一段标识对应的第一位置标识。
在该实现中，第一网络设备可以对多归网络设备的段标识进行聚合，结合聚合后的段标识的位置标识，动态发布相应位置标识的镜像保护信息，节约网络资源。
在一种可能的实现中，所述方法还包括：所述第一网络设备还可以接收第六网络设备发送的报文，所述报文的目的网络设备为所述第四网络设备，所述第六网络设备与所述第三网络设备之间存在链路故障；所述第一网络设备将所述报文发送给所述第三网络设备。
第三方面，本申请实施例还提供了一种路由信息的处理装置，所述路由信息的处理装置具有实现上述第一方面或所述第一方面所述的任一方法实现中的网络设备的功能，其包括用于执行各相应方法所描述的步骤或功能相对应的部件(means)。所述步骤或功能可以通过软件实现，或硬件(如电路)实现，或者通过硬件和软件结合来实现。其中网络设备包括第一网络设备。
在一种可能的设计中，上述装置包括一个或多个处理单元和收发单元。所述一个或多个处理单元被配置为支持所述装置执行上述方法中网络设备相应的功能。
具体的，处理单元，用于确定与第二网络设备对应的第一段标识，所述第一网络设备为所述第二网络设备的单归属设备，所述第一段标识对应于第一位置标识；确定与第三网络设备对应的第二段标识，所述第一网络设备为所述第三网络设备的多归属设备，所述第二段标识对应于第二位置标识；
收发单元，用于发送路由信息，所述路由信息包括所述第二网络设备的第一设备标识及对应于所述第一设备标识的所述第一段标识，和所述第三网络设备的第二设备标识及对应于所述第二设备标识的所述第二段标识；或者发送第一路由信息和第二路由信息，所述第一路由信息包括所述第二网络设备的第一设备标识及对应于所述第一设备标识的所述第一段标识，所述第二路由信息包括所述第三网络设备的第二设备标识及对应于所述第二设备标识的所述第二段标识。
在一种可能的实现中，所述收发单元，还用于接收第四网络设备发送的第三路由信息，所述第三路由信息包括所述第三网络设备的设备标识；
所述处理单元，具体用于根据所述第三路由信息，确定所述第四网络设备为所述第三网络设备的多归属设备；根据所述第四网络设备为所述第三网络设备的多归属设备，确定与所述第三网络设备对应的第二段标识。
在一种可能的实现中，所述收发单元，还用于接收多个路由信息；
所述处理单元，具体用于根据所述多个路由信息，确定与所述多个路由信息对应的多个网络设备均为所述第三网络设备的多归属设备；根据所述多个网络设备中的一个或多个，确定与所述第三网络设备对应的第二段标识。
在一种可能的实现中，所述收发单元，还用于接收所述第四网络设备转发的、由第五网络设备发送的报文，所述报文的目的网络设备为所述第二网络设备，所述第五网络设备 与所述第一网络设备之间的链路存在故障；将所述报文发送给所述第二网络设备。
第四方面，本申请实施例还提供了一种路由信息的处理装置，所述路由信息的处理装置具有实现上述第二方面或所述第二方面所述的任一方法实现中的网络设备的功能，其包括用于执行各相应方法所描述的步骤或功能相对应的部件(means)。所述步骤或功能可以通过软件实现，或硬件(如电路)实现，或者通过硬件和软件结合来实现。其中网络设备包括第一网络设备。
在一种可能的实现中，上述装置包括一个或多个处理单元和收发单元。所述一个或多个处理单元被配置为支持所述装置执行上述方法中网络设备相应的功能。
具体的，收发单元，用于接收第三网络设备发来的路由信息，所述路由信息包括第四网络设备的第一设备标识及对应于所述第一设备标识的第一段标识，和第二网络设备的第二设备标识及对应于所述第二设备标识的第二段标识；或者接收所述第三网络设备发来的第一路由信息和第二路由信息，所述第一路由信息包括所述第四网络设备的第一设备标识及对应于所述第一设备标识的第一段标识，所述第二路由信息包括所述第二网络设备的第二设备标识及对应于所述第二设备标识的第二段标识，第一网络设备和所述第三网络设备为所述第二网络设备的多归属设备，所述第三网络设备为所述第四网络设备的单归属设备；
处理单元，用于发布对于所述第三网络设备的镜像路由信息，所述镜像路由信息包括所述第二段标识，不包括所述第一段标识；或者所述镜像路由信息包括与所述第二段标识对应的第二位置标识，不包括与所述第一段标识对应的第一位置标识。
在一种可能的实现中，所述收发单元，还用于接收第三路由信息，所述第三路由信息包括所述第二网络设备的所述第二设备标识及与所述第二设备标识对应的所述第一段标识；
所述处理单元，还用于根据接收到的所述第一路由信息和所述第三路由信息，确定所述第一段标识对应于所述第二网络设备和所述第四网络设备，所述第一网络设备不发布对于所述第三网络设备的镜像路由信息。
在一种可能的实现中，所述收发单元，还用于向所述第三网络设备发送第四路由信息，所述第四路由信息用于指示到所述第二网络设备的路由。
在一种可能的实现中，所述收发单元，还用于接收第五路由信息，所述第五路由信息包括第五网络设备的第三设备标识及对应于所述第三设备标识的第三段标识，所述第三段标识对应于所述第二位置标识；
所述处理单元，还用于确定对所述第二段标识和所述第三段标识进行聚合后的所述第二位置标识；发布对于所述第三网络设备的镜像路由信息，所述镜像路由信息包括所述聚合后的所述第二位置标识，不包括与所述第一段标识对应的第一位置标识。
在一种可能的实现中，所述收发单元，还用于接收第六网络设备发送的报文，所述报文的目的网络设备为所述第四网络设备，所述第六网络设备与所述第三网络设备之间存在链路故障；将所述报文发送给所述第三网络设备。
第五方面，本申请实施例还提供了一种路由信息的处理装置，该路由信息的处理装置包括处理器存储器，所述处理器与所述存储器耦合；
存储器，用于存储计算机程序；
处理器，用于执行所述存储器中存储的计算机程序，以使得所述装置执行以下操作： 确定与第二网络设备对应的第一段标识，所述第一网络设备为所述第二网络设备的单归属设备，所述第一段标识对应于第一位置标识；确定与第三网络设备对应的第二段标识，所述第一网络设备为所述第三网络设备的多归属设备，所述第二段标识对应于第二位置标识；发送路由信息，所述路由信息包括所述第二网络设备的第一设备标识及对应于所述第一设备标识的所述第一段标识，和所述第三网络设备的第二设备标识及对应于所述第二设备标识的所述第二段标识；或者发送第一路由信息和第二路由信息，所述第一路由信息包括所述第二网络设备的第一设备标识及对应于所述第一设备标识的所述第一段标识，所述第二路由信息包括所述第三网络设备的第二设备标识及对应于所述第二设备标识的所述第二段标识。
在一种可能的实现中，所述第一位置标识和所述第二位置标识位于同一位置标识池，且所述第一位置标识与所述第二位置标识不同。
在一种可能的实现中，所述处理器具体用于执行所述计算机程序，以执行以下操作：接收第四网络设备发送的第三路由信息，所述第三路由信息包括所述第三网络设备的设备标识；根据所述第三路由信息，确定所述第四网络设备为所述第三网络设备的多归属设备；根据所述第四网络设备为所述第三网络设备的多归属设备，确定与所述第三网络设备对应的第二段标识。
在一种可能的实现中，所述处理器还用于执行所述计算机程序，以执行以下操作：接收多个路由信息；根据所述多个路由信息，确定与所述多个路由信息对应的多个网络设备均为所述第三网络设备的多归属设备，根据所述多个网络设备中的一个或多个，确定与所述第三网络设备对应的第二段标识。
在一种可能的实现中，所述处理器还用于执行所述计算机程序，以执行以下操作：接收所述第四网络设备转发的、由第五网络设备发送的报文，所述报文的目的网络设备为所述第二网络设备，所述第五网络设备与所述第一网络设备之间的链路存在故障，将所述报文发送给所述第二网络设备。
在一种可能的实现中，所述处理器具体用于执行所述计算机程序，以执行以下操作：通过内部协议网关IGP协议发送所述路由信息；或者通过IGP协议发送所述第一路由信息和所述第二路由信息。
第六方面，本申请实施例还提供了一种路由信息的处理装置，该路由信息的处理装置包括处理器存储器，所述处理器与所述存储器耦合；
存储器，用于存储计算机程序；
处理器，用于执行所述存储器中存储的计算机程序，以使得所述装置执行以下操作：接收第三网络设备发来的路由信息，所述路由信息包括第四网络设备的第一设备标识及对应于所述第一设备标识的第一段标识，和第二网络设备的第二设备标识及对应于所述第二设备标识的第二段标识；或者接收所述第三网络设备发来的第一路由信息和第二路由信息，所述第一路由信息包括所述第四网络设备的第一设备标识及对应于所述第一设备标识的第一段标识，所述第二路由信息包括所述第二网络设备的第二设备标识及对应于所述第二设备标识的第二段标识，第一网络设备和所述第三网络设备为所述第二网络设备的多归属设备，所述第三网络设备为所述第四网络设备的单归属设备；发布对于所述第三网络设备的镜像路由信息，所述镜像路由信息包括所述第二段标识，不包括所述第一段标识；或者所述镜像路由信息包括与所述第二段标识对应的第二位置标识，不包括与所述第一段标 识对应的第一位置标识。
在一种可能的实现中，所述处理器还用于执行所述计算机程序，以执行以下操作：接收第三路由信息，所述第三路由信息包括所述第二网络设备的所述第二设备标识及与所述第二设备标识对应的所述第一段标识；根据接收到的所述第一路由信息和所述第三路由信息，确定所述第一段标识对应于所述第二网络设备和所述第四网络设备，所述第一网络设备不发布对于所述第三网络设备的镜像路由信息。
在一种可能的实现中，所述处理器还用于执行所述计算机程序，以执行以下操作：向所述第三网络设备发送第四路由信息，所述第四路由信息用于指示到所述第二网络设备的路由。
在一种可能的实现中，所述处理器还用于执行所述计算机程序，以执行以下操作：接收第五路由信息，所述第五路由信息包括第五网络设备的第三设备标识及对应于所述第三设备标识的第三段标识，所述第三段标识对应于所述第二位置标识；确定对所述第二段标识和所述第三段标识进行聚合后的所述第二位置标识；发布对于所述第三网络设备的镜像路由信息，所述镜像路由信息包括所述聚合后的所述第二位置标识，不包括与所述第一段标识对应的第一位置标识。
在一种可能的实现中，所述处理器还用于执行所述计算机程序，以执行以下操作：接收第六网络设备发送的报文，所述报文的目的网络设备为所述第四网络设备，所述第六网络设备与所述第三网络设备之间存在链路故障；将所述报文发送给所述第三网络设备。
第七方面，本申请实施例提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行第一方面、第二方面、第一方面任意一种可能的实现或者第二方面任意一种可能的实现中的方法。
第八方面，本申请实施例提供了一种计算机程序产品，所述计算机程序产品包括：计算机程序代码，当所述计算机程序代码在计算机上运行时，使得计算机执行第一方面、第二方面、第一方面任意一种可能的实现或者第二方面任意一种可能的实现中的方法。
附图说明
图1为本申请提供的一种网络示意图；
图2为本申请提供的一种网络示意图；
图3为本申请实施例提供的一种路由信息的处理流程示意图；
图4为本申请实施例提供的一种路由信息的处理流程示意图；
图5为本申请实施例提供的一种网络示意图；
图6为本申请实施例提供的一种网络示意图；
图7为本申请实施例提供的一种网络设备的结构示意图；
图8为本申请实施例提供的一种路由信息处理装置的结构示意图。
具体实施方式
下面将结合附图对本发明作进一步地详细描述。
本申请将围绕可包括多个设备、组件、模块等的系统来呈现各个方面、实施例或特征。应当理解和明白的是，各个系统可以包括另外的设备、组件、模块等，并且/或者可以并不 包括结合附图讨论的所有设备、组件、模块等。此外，还可以使用这些方案的组合。
另外，在本申请实施例中，“例如”一词用于表示作例子、例证或说明。本申请中被描述为“例如”的任何实施例或设计方案不应被解释为比其他实施例或设计方案更优选或更具优势。确切而言，使用例如一词旨在以具体方式呈现概念。
本申请实施例描述的网络架构以及业务场景是为了更加清楚的说明本申请实施例的技术方案，并不构成对于本申请实施例提供的技术方案的限定，本领域普通技术人员可知，随着网络架构的演变和新业务场景的出现，本申请实施例提供的技术方案对于类似的技术问题，同样适用。
以下对本申请实施例的部分用语进行解释说明，以便于本领域技术人员理解。
1)虚拟专用网络(英文：Virtual Private Network，VPN)，可以包括用户侧边缘(英文：Customer Edge，CE)节点、运营商边缘(英文：Provider Edge，PE)节点和P构成，CE也称用户边缘路由器，PE也称骨干网边缘路由器，P也称骨干网核心路由器。网络侧的PE可以与用户侧的CE直接相连，负责VPN业务接入、处理路由信息，P负责转发数据，不与CE直接相连，P可以与PE和/或其他P直接连接。在本申请实施例中，VPN网络也可以简称为网络。
2)分段路由(英文：Segment Routing，SR)协议，是基于内部网关协议(英文：Interior Gateway Protocol，IGP)的基础上提出的一种新的协议。SR协议中，段标识(英文：Segment Identifier，SID)可以用于标识一个网络设备，以便其他网络设备可以根据报文中携带的SID标签转发报文。
3)报文，是网络中交换与传输的数据单元。报文中包含有将要发送的完整的数据信息。
4)单归和多归，在本申请实施例中，单归指某个CE仅与一个PE连接，也称为CE单归属于一个PE，多归指某个CE与多个PE连接，也称为CE多归属于多个PE。如果一个网络既包括单归又包括多归，则称为该网络内单多归混接或单多归共存。在本申请实施例中，如果某一网络设备A单归属于其他网络设备，则该网络设备A也称为单归节点或单归网络设备或单归设备，如果某一网络设备B多归属于其他网络设备，则该网络设备B也称为多归节点或多归网络设备或多归设备，其中多归指网络设备B同时归属于两个或两个以上的网络设备。
5)虚拟路由转发表(英文：Virtual Routing Forwarding，vrf)，也称VPN路由转发表或VPN实例(英文：VPN-instance)，vrf是PE为直接相连的站点(英文：site)建立并维护的一个专门实体。每个site在PE上都有其对应的vrf，所述site例如可以包括CE和/或P。此外，每个vrf可以看作一个虚拟的路由器，每个vrf包括一张独立的路由表、一组归属于这个vrf的接口的集合和一组只用于本vrf的路由协议。其中，vrf可以表示用户接入的业务，例如vrf1表示用户接入业务1，vrf2表示用户接入业务2，vrf1和vrf2不同，表示用户接入的业务不同。
本申请中的“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。
本申请中所涉及的多个，是指两个或两个以上。
另外，需要理解的是，在本申请的描述中，“第一”、“第二”等词汇，仅用于区分描述 的目的，而不能理解为指示或暗示相对重要性，也不能理解为指示或暗示顺序。
为了便于理解本申请实施例中，下面对本申请实施例可能的应用场景进行说明。
传统IP网络报文转发时，报文转发到某一网络设备时，该网络设备通过查询IP路由表才可以确定报文的下一跳网络设备。用户在头节点无法明确的知道报文具体的报文路径，因此用户在规划网络时，通常需要在每个网络设备增加相应的配置信息来引导报文的转发。基于SR技术，用户可以直接定制报文完整的转发路径。
在IPv6转发场景中，端到端的SRv6POLICY(即分段路由策略)部署之后，针对尾节点故障，传统方案是部署VPN快速重路由(英文：Fast Reroute，FRR)，在图1所示的网络结构中，CE11可以将vrf41对应业务的报文发送给PE21和PE22，PE21和PE22可以通过P31和/或P32将vrf41对应业务的报文发送给P33和/或P34，P33和/或P34可以将接收到的报文通过PE23和/或PE24发送给CE13和/或CE14，相应的，CE12可以将vrf42对应业务的报文发送给PE21和PE22，PE21和PE22可以通过P31和/或P32将vrf42对应业务的报文发送给P33和/或P34，P33和/或P34可以将接收到的报文通过PE23和/或PE24发送给相应的CE(图1中未示出)。以vrf41对应业务的报文的收发过程为例，在vrf41对应业务的报文发送的过程中，对于PE23可能发生故障的场景，在PE21和PE22部署VPN FRR，在PE23故障发生时，PE21和PE22上的双向转发检测(英文：Bidirectional Forwarding Detection，BFD)检测到PE23故障，快速切换到PE24，以保证业务的切换效率。但是这种方式要求PE21和PE22上基于PE21至PE23的隧道部署BFD，当PE数量过多时，需要部署的BFD量也很大，就会消耗大量的资源，为此提出了一种尾节点保护方案来减少部署BFD导致的资源消耗。还以图1所示的网络结构为例，在该尾节点保护方案中，PE23配置虚拟专用网络段标识(英文：vpnsid)，PE23上的vrf1使用该vpnsid发布路由信息，即vrf41发布的路由信息中携带有该vpnsid，PE24为PE23的位置标识(英文：locator)配置镜像(英文：mirror)保护，例如PE23的locator为1000::/64，PE24分配镜像sid(英文：mirror-sid)，发布mirror信息，声明保护PE23的locator 1000::/64，针对PE23配置mirror保护。P33收到PE24发布的mirror信息，为1000::/64这个locator建立mirror保护路径，即在进行mirror保护时，将PE23分配的mirror-sid替换为PE24分配的vpnsid。PE24接收PE23的私网路由信息，根据PE23的私网路由信息中携带的vpnsid，匹配PE24本地配置的mirror保护，下发远端路由转发表，如remote vpnsid表，该远端路由转发表中保存有vrf41和PE24分配的mirror-sid的对应关系。
这种尾节点保护方案下PE24针对PE23配置mirror保护，在单多归共存且发生故障的场景下，例如P33和PE23之间的链路发生故障(简称故障1)，及PE23发生故障(简称故障2)这两个比较常见的故障场景，P33感知到故障发生，执行mirror保护，在报文中封装PE24分配的mirror-sid，向PE24转发给封装后的报文，PE24根据报文中封装的PE24分配的mirror-sid，查找远端路由转发表，确定PE24分配的mirror-sid对应的vrf41。对于去往CE14的报文，PE24可以直接将报文发送给CE14，而对于去往CE13的报文，PE24确定需要继续向远端网络设备PE23转发，为了防止流量环路产生，由于PE24确定命中的是远端路由，PE24会直接将发往PE23的报文丢弃，造成流量中断。然而，实际上针对故障1的场景，报文可以通过PE24达到PE23进而到达CE13，但是PE24节点却做了丢弃，这就导致在单多归共存场景下单归接入无故障PE的流量中断。
在上述故障发生的场景中，PE24之所以将发往PE23的报文丢弃，是因为PE24查找 路由后确定需要将报文继续向远端网络设备PE23转发，那么PE24会在报文中封装PE23分配的mirror-sid，PE24将报文转发给P34，P34将报文转发给P33，P33接收到报文感知故障发生，又会执行mirror保护，因此导致流量环路出现，直至持续到P33或P34完成收敛才停止，因此PE24确定报文命中远端网络设备PE23时不再继续转发。
为了解决单多归共存场景下单归接入无故障PE的流量终端，一种可能的解决方案如图2所示，约束单双归不能共存，即在部署时控制同一个VPN不进行单多归混接，例如图2中vrf42单归部署，vrf41双归部署，但是厂家并不能要求用户实际部署时将单双归分布到不同的vrf部署，因此上述问题仍然存在。
鉴于此，为了保证单多归共存场景下单归接入无故障网络设备的流量不发生中断，本申请提出了一种路由信息的处理方法。在该方法中，第一网络设备为第二网络设备的单归属设备，确定与所述第二网络设备对应的第一段标识，所述第一网络设备为所述第三网络设备的多归属设备，确定与所述第三网络设备对应的第二段标识，所述第一段标识和所述第二段标识对应的位置标识不同，所述第一网络设备发送路由信息，所述路由信息包括第一段标识和所述第二段标识，或者所述第一网络设备发送第一路由信息和第二路由信息，所述第一路由信息包括所述第一段标识，所述第二路由信息包括所述第二段标识。第四网络设备接收所述路由信息，或者接收所述第一路由信息和所述第二路由信息，所述第四网络设备发布对于所述第一网络设备的镜像路由信息，所述镜像路由信息包括所述第二段标识，不包括所述第一段标识，或者所述镜像路由信息包括所述第二段标识对应的所述第二位置标识，不包括与所述第一段标识对应的所述第一位置标识。通过该方法，所述第四网络设备针对多归网络设备的所述第三网络设备的所述第二段标识或第二位置标识建立mirror保护，而对于单归网络设备的所述第二网络设备的所述第一段标识或第一位置标识不建立mirror保护，这样，单多归共存场景下，若所述第一网络设备未发生故障，发往所述第二网络设备的报文可以尝试去往所述第二网络设备的链路有无故障，在链路无故障时，所述报文可以通过所述第一网络设备成功发往所述第二网络设备，从而保证单多归共存场景下单归接入无故障网络设备的流量不发生中断。
本申请中涉及的网络设备可以包括PE、P或CE中的一种或多种。网络设备可以为路由器或交换机。可选的，本申请涉及的网络设备可以支持SR协议。
本申请实施例提供了一种路由信息的处理方法，该方法可以应用于如图1所示的网络中，实际可能的场景中，网络中还可能包括其他网络设备，在此不做限定。下面参考图3，详细说明路由信息的处理过程。为了便于理解，例如，如图1的网络所示，第一网络设备可以为PE23，第二网络设备可以为CE13，第三网络设备可以为CE14，第四网络设备可以为PE24，第五网络设备可以为P33。如图3示出的：
S301：第一网络设备确定与第二网络设备对应的第一段标识，所述第一网络设备为所述第二网络设备的单归属设备，所述第一段标识对应于第一位置标识。所述第一网络设备确定与第三网络设备对应的第二段标识，所述第一网络设备为所述第三网络设备的多归属设备，所述第二段标识对应于第二位置标识。
第一网络设备确定第二网络设备和第三网络设备的单多归情况后，确定第二网络设备和第三网络设备对应的段标识，一般地，第一网络设备可以根据本地学习到的路由和/或从其他网络设备学习到的路由，确定第二网络设备和第三网络设备的单多归情况。
例如，第一网络设备可以根据第一locator对应的网段范围，为第二网络设备分配对应 的第一段标识，根据第二locator对应的网段范围，为第三网络设备分配对应的第二段标识。又如，第一网络设备可以根据第一locator中指定的若干个段标识，确定第二网络设备对应的第一段标识，根据第二locator中指定的若干个段标识，确定第三网络设备对应的第二段标识。
其中，第一位置标识和第二位置标识位于同一位置标识池，且第一位置标识与第二位置标识不同。例如，第一网络设备上设置一个locator池，并且设置有单归网络设备对应的第一locator和多归网络设备对应的第二locator，如单归网络设备对应的第一locator为1000::/56 locator 64，即locator池是56网段，按照64网段分配locator，对应第一locator的第一段标识可以包括1000::1/64，1000::2/64等。
另外可选的，不同的vrf的单归网络设备对应的第一locator可以不同，不同vrf的多归网络设备对应的第二locator可以不同，例如，vrf1的单归网络设备对应的第一locator可以为1000::1/64，vrf2的单归网络设备对应的第一locator可以为1000::2/64，又例如，vrf1的多归网络设备可以为2000::1/64，vrf2的多归网络设备可以为2000::2/64。
第一网络设备可以通过如下方式确定第二网络设备和第三网络设备的单多归情况：
1、第一网络设备先根据本地已有路由信息，为第二网络设备和/或第三网络设备分配对应的段标识，此时所述第一网络设备可能认定所述第二网络设备和/或第三网络设备为单归网络设备；再基于其他网络设备发送的路由信息，确定第二网络设备和第三网络设备实际的单多归情况，并在确定所述第二网络设备和/或第三网络设备实际为多归网络设备时，第一网络设备重新确定第二网络设备及第三网络设备对应的段标识。
即在该方式中第一网络设备预先假设第二网络设备和/或第三网络设备为单归网络设备，并基于此分配相应的段标识，然后根据从其他网络设备接收的新的路由信息，重新确定所述第二网络设备和/或第三网络设备为多归网络设备，并基于此重新确定与所述第二网络设备及第三网络设备对应的段标识。需要说明的是，如果基于新的路由信息发现所述第二网络设备和/或第三网络设备实际仍为单归网络设备，则无需更新对应的段标识。例如，如图1所示的网络中，PE23基于PE24发送的路由信息，确定CE14实际为双归网络设备，重新确定CE14对应的段标识。
2、第一网络设备等待设定时长，以确定第二网络设备和第三网络设备实际的单多归情况，再确定第二网络设备及第三网络设备对应的段标识。其中设定时长可以为任意合理值，在本申请实施例中不做限定。
在该设定时长内，第一网络设备可能接收到其他网络设备发送的路由信息，第一网络设备可以根据本地学习到的路由和其他网络设备发送的路由信息，确定第二网络设备和第三网络设备的单多归情况。例如，如图1所示的网络设备，PE23接收PE24发送的路由信息，PE23确定CE14为双归网络设备。
以多归为例对第一网络设备确定第三网络设备的单多归情况进行说明。
针对双归，所述第一网络设备确定与所述第三网络设备对应的第二段标识，具体包括：所述第一网络设备接收第四网络设备发送的第三路由信息，所述第三路由信息包括第三网络设备的设备标识；所述第一网络设备根据所述第三路由信息，确定所述第四网络设备为所述第三网络设备的双归属设备；所述第一网络设备根据所述第四网络设备为所述第三网络设备的双归属设备，确定与所述第三网络设备对应的第二段标识。
路由信息的发送方发送的设备标识包括CE的设备标识，具体地，所述发送端发送的 设备标识包括单归CE的设备标识或多归CE的设备标识。CE的设备标识可以为所述CE的IP地址等标识信息，例如所述第三网络设备的设备标识可以为所述第三网络设备的IP地址等标识信息。
如果采用方式1，所述第一网络设备在接收所述第三路由信息之前，所述第一网络设备可以发送第四路由信息，所述第四路由信息中包括所述第三网络设备的设备标识和与所述第三网络设备的设备标识对应的段标识。另外可选的，与所述第三网络设备的设备标识对应的段标识可以为所述第一网络设备为所述第三网络设备确定的单归网络设备对应的段标识。
第一网络设备根据第三路由信息，可以确定第三网络设备多归属于第一网络设备和第四网络设备。
针对三归及以上，所述方法还包括：所述第一网络设备接收多个路由信息；所述第一网络设备根据所述多个路由信息，确定与所述多个路由信息对应的多个网络设备均为所述第三网络设备的多归属设备。
所述第一网络设备确定与所述第三网络设备对应的第二段标识，具体包括：所述第一网络设备根据所述多个网络设备中的一个或多个，确定与所述第三网络设备对应的第二段标识。
例如，假设在图1示出的网络结构基础上，还存在第六网络设备，所述第六网络设备和第一网络设备、第四网络设备共同构成第三网络设备的多归属设备，则若第一网络设备接收到第四网络设备和第六网络设备发送的路由信息，在一种可能的实现方式中，第一网络设备可以根据第四网络设备确定与第三网络设备对应的第二段标识；或者在另一种可能的实现方式中，第一网络设备可以根据第六网络设备确定与第三网络设备对应的第二段标识；或者，在其他可能的实现方式中，第一网络设备可以根据第四网络设备和第六网络设备的组合确定与第三网络设备对应的第二段标识。
如果采用方式1，所述多个路由信息中包括所述第三网络设备的设备标识，及所述第一网络设备为所述第三网络设备确定的单归网络设备对应的段标识。
S302：所述第一网络设备发送第一路由信息，第四网络设备接收第一路由信息，所述第一路由信息包括所述第二网络设备的第一设备标识及对应于所述第一设备标识的所述第一段标识。
可选的，第一网络设备通过内部协议网关(英文：interior gateway protocol，IGP)协议发送第一路由信息。
S303：所述第一网络设备发送第二路由信息，所述第四网络设备接收第二路由信息，所述第二路由信息包括所述第三网络设备的第二设备标识及对应于所述第二设备标识的所述第二段标识。
可选的，第一网络设备通过IGP协议发送第二路由信息。
需要说明的是，在其他可能的实现方式中，作为发送方的第一网络设备也通过一条路由信息发送所述第一段标识和所述第二段标识，此种情形下，所述一条路由信息中包括所述第二网络设备的第一设备标识及对应于所述第一设备标识的所述第一段标识，和所述第三网络设备的第二设备标识及对应于所述第二设备标识的所述第二段标识。与之对应地，作为接收方的第四网络设备接收所述一条路由信息，以获得所述第一段标识和所述第二段标识。
S304：所述第四网络设备发布对于所述第一网络设备的镜像路由信息。
所述第四网络设备根据接收到的第二段标识，确定所述第三网络设备多归属于所述第一网络设备和所述第四网络设备。所述第四网络设备可以根据所述第二段标识，生成对于所述第一网络设备的mirror保护。
一种可能的实现方式中，所述镜像路由信息包括所述第二段标识，不包括所述第一段标识，以生成对于所述第一网络设备的mirror保护。例如，所述第四网络设备发布mirror信息，根据所述第三网络设备的所述第二段标识，声明对所述第一网络设备的mirror保护，如所述第四网络设备发布的mirror消息中携带有所述第三网络设备的所述第二段标识，不携带所述第二网络设备的所述第一段标识。
另一种可能的实现方式中，所述镜像路由信息包括与所述第二段标识对应的第二位置标识，不包括与所述第一段标识对应的第一位置标识，以生成对于所述第一网络设备的mirror保护。例如，所述第四网络设备发布mirror信息，根据所述第三网络设备的所述第二段标识对应的所述第二locator，声明对所述第一网络设备的mirror保护，如所述第四网络设备发布的mirror消息中携带有与所述第二段标识对应的第二locator，不携带与所述第一段标识对应的第一locator。
这样在故障1发生时，去往所述第三网络设备的报文会命中mirror保护，执行mirror保护流程，从而使得所述第四网络设备将接收到的报文发送给所述第三网络设备，保证了所述第三网络设备能够正常接收到报文，避免了流量的中断。
针对去往单归网络设备的报文的传输链路发生故障的场景，例如第五网络设备与所述第一网络设备之间的链路存在故障的场景，若所述报文的目的网络设备为所述第二网络设备，所述第一网络设备接收所述第四网络设备转发的、由所述第五网络设备发送的所述报文，所述第一网络设备将所述报文发送给所述第二网络设备。
具体的，报文达到所述第五网络设备后，所述第五网络设备感知去往所述第二网络设备的链路存在故障，导致所述报文无法经由所述第五网络设备-所述第一网络设备-所述第二网络设备的链路发送至所述第二网络设备。所述第五网络设备将所述报文发送给作为备份设备的所述第四网络设备，并由所述第四网络设备将所述报文发送给所述第一网络设备。由于所述第一网络设备本身并未发生故障，所述第一网络设备将所述报文发送给所述第二网络设备，其中所述第一网络设备为所述第二网络设备的单归属设备。
针对去往多归网络设备的报文的传输链路发生故障的场景，例如所述第五网络设备与所述第一网络设备之间存在链路故障，和/或所述第一网络设备本身发生故障，若所述报文的目的网络设备为所述第三网络设备，所述第四网络设备接收所述第五网络设备发送的所述报文，所述第四网络设备将所述报文发送给所述第三网络设备。
具体的，报文达到所述第五网络设备，所述第五网络设备感知通过所述第一网络设备去往所述第三网络设备的链路存在故障，导致所述报文无法经由所述第五网络设备-所述第一网络设备-所述第三网络设备的链路发送至所述第三网络设备。所述第五网络设备根据所述报文的第二段标识，确定所述第四网络设备已根据所述第二段标识或与所述第二段标识对应的第二locator生成了mirror保护，通过执行所述mirror保护，所述第五网络设备将所述报文发送给所述第四网络设备，其中所述第四网络设备和所述第一网络设备构成所述第三网络设备的双归属设备。所述第四网络设备接收所述报文后，将所述报文发送给所述第三网络设备。
在上述实施例的基础上，若第一网络设备为接收路由信息的网络设备，在该路由信息的处理过程中，第一网络设备和第三网络设备为第二网络设备的多归属设备，第三网络设备为第四网络设备的单归属设备，参考图4，详细说明路由信息的处理过程。为了便于理解，例如，如图1的网络所示，第一网络设备可以为PE24，第二网络设备可以为CE14，第三网络设备可以为PE23，第四网络设备可以为CE13，第六网络设备可以为P33。如图4示出的：
S401：第一网络设备接收第一路由信息，所述第一路由信息包括所述第四网络设备的第一设备标识及对应于所述第一设备标识的第一段标识，所述第一段标识对应于第一位置标识。
其中，第三网络设备为所述第四网络设备的单归属设备。所述第一路由信息由所述第三网络设备发送。可选的，所述第三网络设备确定所述第四网络设备为其单归网络设备，所述第三网络设备确定与所述第四网络设备对应的所述第一段标识。其中所述第三网络设备确定与所述第四网络设备对应的所述第一段标识的过程，可以参见上述图3中第一网络设备确定与第二网络设备对应的第一段标识的过程，在此不做赘述。
S402：所述第一网络设备接收第二路由信息，所述第二路由信息包括所述第二网络设备的第二设备标识及对应于所述第二设备标识的第二段标识，所述第二段标识对应于第二位置标识。
其中，所述第一网络设备和所述第三网络设备为所述第二网络设备的多归属设备，所述第二路由信息由所述第三网络设备发送。可选的，所述第三网络设备确定所述第二网络设备为多归网络设备，所述第三网络设备确定与所述第二网络设备对应的所述第二段标识。其中所述第三网络设备确定与所述第二网络设备对应的所述第二段标识的过程，可以参见上述图3中第一网络设备确定与第三网络设备对应的第二段标识的过程，在此不做赘述。
需要说明的是，在其他可能的实现方式中，作为发送方的第三网络设备也通过一条路由信息发送所述第一段标识和所述第二段标识，作为接收方的第一网络设备接收所述一条路由，以获得所述第一段标识和所述第二段标识。此种情形下，所述一条路由信息中包括所述第四网络设备的第一设备标识及对应于所述第一设备标识的第一段标识，和所述第二网络设备的第二设备标识及对应于所述第二设备标识的第二段标识。
其中，第一位置标识和第二位置标识位于同一位置标识池，且第一位置标识与第二位置标识不同。
S403：所述第一网络设备发布对于所述第三网络设备的镜像路由信息。
所述第一网络设备根据所述第二段标识，可以确定所述第一网络设备为所述第二网络设备的多归属设备，及所述第三网络设备为所述第二网络设备的多归属设备。所述第一网络设备可以确定所述第二网络设备为多归网络设备，且所述第一网络设备可以确定所述第二网络设备多归属于所述第一网络设备和所述第三网络设备。所述第一网络设备可以根据所述第二段标识，生成对于所述第三网络设备的mirror保护。
一种可能的实现方式中，所述镜像路由信息包括所述第二段标识，不包括所述第一段标识，以生成对于所述第三网络设备的mirror保护。例如，所述第一网络设备发布mirror信息，根据第三网络设备的第二段标识，声明对所述第三网络设备的mirror保护。
另一种可能的实现方式中，所述镜像路由信息包括与所述第二段标识对应的第二位置标识，不包括与所述第一段标识对应的第一位置标识，以生成对于所述第三网络设备的 mirror保护。例如，所述第一网络设备发布mirror信息，根据第三网络设备的第二段标识对应的第二locator，声明对所述第一网络设备的mirror保护。
可选的，第三网络设备确定第二网络设备和第四网络设备的单多归情况时，可以通过如下方式确定：
1、第三网络设备先根据本地已有路由信息，为第二网络设备和/或第四网络设备分配对应的段标识，此时所述第三网络设备可能认定所述第二网络设备和/或第四网络设备为单归网络设备；再基于其他网络设备发送的路由信息，确定第二网络设备和第四网络设备实际的单多归情况，并在确定所述根据第二网络设备和/或第四网络设备实际为多归网络设备时，第三网络设备重新确定第二网络设备及第四网络设备对应的段标识。
在该方式中，所述第一网络设备接收所述第二路由信息之前，所述第一网络设备还可以接收第三路由信息，所述第三路由信息由第三网络设备发送，所述第三路由信息包括所述第二网络设备的第二设备标识以及与所述第二标识对应的所述第一段标识；所述第一网络设备根据接收到的所述第一路由信息和所述第三路由信息，确定所述第一段标识对应于所述第二网络设备和所述第四网络设备，所述第一网络设备不发布对于所述第三网络设备的镜像路由信息。此种情形下，所述第一网络设备确定所述第一段标识既对应于单归网络设备又对应于多归网络设备，所述第一网络设备不根据所述第一段标识对所述第三网络设备建立mirror保护，避免导致流量环路的出现。
另外所述第一网络设备还可以向所述第三网络设备发送第四路由信息，所述第四路由信息用于指示所述第二网络设备的路由。例如，第四网络设备可以包括第二网络设备的第二设备标识及与所述第二设备信息对应的所述第一段标识。
即在该方式中，所述第三网络设备预先假设所述第二网络设备为单归节点，并基于此分配与所述第二网络设备对应的所述第一段标识，然后向所述第一网络设备发送第三路由信息，所述第三路由信息中包括所述第二网络设备的第二设备标识及与所述第二网络设备对应的所述第一段标识。所述第一网络设备接收所述第三路由信息，所述第一网络设备向所述第三网络设备发送第四路由信息，所述第四路由信息用于指示所述第二网络设备的路由。所述第三网络设备接收所述第四路由信息，确定所述第二网络设备为多归网络设备，且确定所述第二网络设备多归属于所述第一网络设备和所述第三网络设备。所述第三网络设备基于此重新确定与所述第二网络设备对应的段标识，且重新确定的与所述第二网络设备对应的段标识为第二段标识。然后所述第三网络设备发送第二路由信息，所述第二路由信息包括第二网络设备的第二设备标识及与所述第二设备标识对应的所述第二段标识。
2、第三网络设备等待设定时长，以确定所述第二网络设备和所述第四网络设备实际的单多归情况，再确定第二网络设备及第四网络设备对应的段标识。其中设定时长可以为任意合理值，在本申请实施例中不做具体限定。
另外，所述第一网络设备可以接收第五路由信息，所述第五路由信息包括第五网络设备的第三设备标识和对应于所述第三设备标识的第三段标识，所述第三段标识对应所述第二locator。
所述第一网络设备发布对于所述第三网络设备的镜像路由信息，所述镜像路由信息包括与所述第二段标识对应的第二位置标识，不包括与所述第一段标识对应的第一位置标识，包括：所述第一网络设备还可以确定对所述第二段标识和所述第三段标识进行聚合后的所述第二位置标识；所述第一网络设备发布对于所述第三网络设备的镜像路由信息，所述镜 像路由信息包括所述聚合后的所述第二位置标识，不包括与所述第一段标识对应的第一位置标识。
例如，与所述第二网络设备对应的所述第二段标识为1001::1，与所述第五网络设备对应的所述第三段标识为1001::2，所述第一网络设备可以对所述第二段标识和所述第三段标识进行聚合，确定聚合后的所述第二位置标识1001::/64。这样，所述第一网络设备可以对多个多归节点对应的段标识进行聚合，结合聚合后的段标识的locator，发布相应mirror保护信息，从而节约网络资源。
需要说明的是，在另一种可能的实现方式中，即使所述第二段标识和所述第三段标识在发送端网络设备被分配或配置时对应的是locator A，但所述第二段标识和所述第三段标识在接收端网络设备聚合而生成的所述第二locator可能为locator B，所述locator A和locator B的值不同。例如，所述第二段标识和所述第三段标识具有较locator A更多的相同比特位，则所述第二段标识和所述第三段标识聚合后生成的locator B与locator A不同。所述接收端用于发布镜像保护路由的所述第二locator为locator B。
针对去往单归网络设备的报文的传输链路发生故障的场景，例如所述第六网络设备与所述第三网络设备之间的链路存在故障的场景，若所述报文的目的网络设备为所述第四网络设备，所述第一网络设备接收所述第六网络设备发送的所述报文，所述第一网络设备将所述报文发送给所述第三网络设备。
具体的，报文到达所述第六网络设备后，所述第六网络设备感知去往所述第四网络设备的链路存在故障，导致所述报文无法经由所述第六网络设备-所述第三网络设备-所述第四网络设备的链路发送至所述第四网络设备。所述第六网络设备将所述报文发送给作为备份设备的所述第一网络设备，并由所述第一网络设备将所述报文发送给所述第三网络设备。由于所述第三网络设备本身并未发生故障，所述第三网络设备将所述报文发送给所述第四网络设备，其中所述第三网络设备为所述第四网络设备的单归属设备。
针对去往多归网络设备的报文的传输链路发生故障的场景，例如所述第六网络设备与所述第三网络设备之间存在链路故障，和/或所述第三网络设备本身发生故障，若所述报文的目的网络设备为所述第二网络设备，所述第一网络设备接收所述第六网络设备的发送的所述报文，所述第一网络设备将所述报文发送给所述第二网络设备。
具体的，所述报文达到所述第六网络设备，所述第六网络设备感知通过所述第三网络设备去往所述第四网络设备的链路存在故障，导致所述报文无法经由所述第六网络设备-所述第三网络设备-所述第二网络设备的链路发送至所述第二网络设备。所述第六网络设备根据所述报文的所述第二段标识，确定所述第一网络设备已为所述第二段标识或与所述第二段标识对应的第二locator生成了mirror保护，通过执行所述mirror保护，所述第六网络设备将所述报文发送给所述第一网络设备，其中所述第一网络设备和所述第三网络设备构成所述第四网络设备的双归设备。所述第一网络设备接收所述报文后，将所述报文发送给所述第二网络设备。
在图3和图4的基础上，本申请实施例中详细说明路由信息的处理的具体过程。参阅图1所示，其中PE23例如可以执行图3示出的方法，PE24例如可以执行图4示出的方法。在本申请实施例中，网络中单双归混接，具体包括以下过程：
PE23上设置有locator池，并且设置有单归网络设备对应的第一locator(如1000::/56 locator 64)和多归网络设备对应的第二locator(如1001::/56 locator 64)。PE23基于所述第 一locator或所述第二locator进行相应段标识的确定，对于PE23而言，所述单归网络设备例如为图1示出的CE13，所述多归网络设备例如为图1示出的CE14。PE23和PE24为CE14的双归属设备，其中PE23为主用PE，PE24为备用PE。
PE23本地学习到CE13和CE14的路由，根据所述第一locator，为CE13和CE14分配对应的第一段标识1000::1。PE23发送第一路由信息，所述第一路由信息包括CE13的设备标识和CE13的第一段标识1000::1。PE23发送所述第二路由信息，第二路由信息包括CE14的设备标识和CE14的第一段标识1000::1。
可选的，本申请实施例中所述的路由可以包括从CE通过边界网关协议(英文：Border Gateway Protocol，BGP)学习到的路由，引入的直连路由、静态路由、IGP路由，或者公私网路由等。
PE24接收所述第一路由信息，计算发现CE13为PE23的单归设备。PE24的计算依据例如可以是PE24仅从其他PE设备学习到CE13的路由信息，这种路由信息例如可以称为远端路由。然而，PE24没有通过本地直连的CE设备学习到CE13的路由信息，这种路由例如可以称为本地路由。由此，PE24确定所述第一路由信息中的第一段标识1000::1为单归网络设备的段标识。
PE24接收所述第二路由信息，计算发现CE14存在多归属情形。PE24的计算依据例如可以是PE24既学习对应于CE14的本地路由，也学习到对应于CE14的远端路由。由此，实际上PE24应该将第二路由信息中的第一段标识1000::1作为双归网络设备的段标识。但是这可能会导致PE24将1000::1同时作为单归网络设备和多归网络设备的段标识，从而使得PE24因出现计算错误而为单归网络设备提供mirror保护。在一种可能的实现方式中，当PE24发现同一个段标识既被单归网络设备使用，又被多归网络设备使用时，则确定不需要针对该段标识所对应的网络设备提供mirror保护。
此后，随着路由信息地不断更新，例如当PE23因从PE24学习到CE14的路由而确定CE14存在多归属情形，并据此为CE14分配新的段标识，例如对应于第二locator的新的vpnsid，并将包括所述新的vpnsid和PE23设备标识的路由信息发送至PE24。此时，PE24通过计算发现CE14为双归网络设备，且所述新的vpnsid仅为双归网络设备使用时，确定为PE23提供mirror保护，具体地，PE24基于所述新的vpnsid或者新的vpnsid对应的第二locator，为PE23生成mirror保护。
仍以图1为例，在接收PE23发送的所述第一路由信息和所述第二路由信息之后，PE24发送对应于CE14的第三路由信息。
PE23接收第三路由信息，从PE24学习到CE14的路由，确定CE14多归属于PE23和PE24，PE23确定下一跳组合为(local，PE24，vrf1)，即PE23确定vrf1对应业务的报文可以通过本地(英文：local)路由至CE14，以及可以通过PE24路由至CE14。PE23根据下一跳组合(local，PE24)及所述第二locator，重新为CE14分配第二段标识1001::1，PE23发送第四路由信息，所述第四路由信息包括CE14的设备标识和CE14的所述第二段标识1001::1。
PE24接收所述第四路由信息，PE24确定CE14多归属于PE23和PE24，PE24根据与所述第二段标识1001::1对应的所述第二locator1001::/64，生成对于PE23的mirror保护，例如，PE24根据第二段标识1001::1为PE23的生成mirror保护。
在图3和图4的基础上，本申请实施例中详细说明路由信息的处理的具体过程。参阅 图5所示，其中PE23例如可以执行图3示出的方法，PE24例如可以执行图4示出的方法。在本申请实施例中，图5为在图1的基础上，在网络中新增PE25和CE15，且图5中所述的网络中单双归混接，其中CE15为双归网络设备，且CE15双归属于PE23和PE25。网络中接入PE25和CE15之前，PE23可以参见上述图1中处理路由信息的过程，网络中接入PE25和CE15之后，针对接入的PE25和CE15，具体地：
网络中新增PE25和CE15后，对于PE23而言，所述单归网络设备例如为图5示出的CE13，所述多归网络设备例如为图5示出的CE14和CE15。PE23和PE25为CE15的双归属设备，其中PE23为主用PE，新增的PE25为备用PE。
PE23学习到CE15的本地路由，由于此时PE23还没有学习到CE15的其他远端路由，因此PE23初始先根据单归网络设备对应的第一locator，为CE15分配对应的第一段标识1000::1，PE23发送第五路由信息，第五路由信息包括CE15的设备标识和CE15的所述第一段标识1000::1。
PE25接收所述第五路由信息，计算发现CE15存在多归属情形。PE23的计算依据例如可以是PE25通过本地也学习到CE15的路由信息。由此，实际上PE25应该将所述第五路由信息中的所述第一段标识1000::1作为双归网络设备的段标识。但是这可能会导致PE25将1000::1同时作为单归网络设备和多归网络设备的段标识，从而使得PE25因出现计算错误而为单归网络设备提供mirror保护。在一种可能的实现方式中，当PE25发现同一个段标识既被单归网络设备使用，又被多归网络设备使用时，则确定目前不需要针对该段标识所对应的网络设备提供mirror保护。
此后，随着路由信息地不断更新，例如当PE23因从PE25学习到CE15的路由而确定CE15存在多归属情形，并据此为CE15分配新的段标识，例如对应于第二locator的新的vpnsid，并将包括所述新的vpnsid的PE23设备标识的路由信息发送至PE25。此时，PE25通过计算发现CE15为双归网络设备，且所述新的vpnsid仅为双归网络设备使用时，确定为PE23提供mirror保护，具体的，PE25基于所述新的vpnsid或所述新的vpnsid对应的所述第二locator为PE23的生成mirror保护。
具体地，PE25发送对应于CE15的第六路由信息。
PE23接收所述第六路由信息，从PE25学习到CE15的路由，确定CE15多归属于PE23和PE25，PE23确定下一跳组合为(local，PE25，vrf1)，即PE23确定vrf1对应业务的报文可以通过本地路由至CE15，以及可以通过PE25路由至CE15，PE23根据下一跳组合(local，PE25)及第二locator，重新为CE15分配第三段标识1002::1。PE23发布第七路由信息，所述第七路由信息包括CE15的设备标识和所述第三段标识1002::1，其中PE23设置的多归网络设备对应的第二locator例如可以是1002::/56 locator 64。
PE24接收所述第七路由信息，由于PE24在本地没有学习到CE15的路由信息，PE24不会针对CE15的vpnsid生成对于PE23的mirror保护。
PE25接收所述第七路由信息，PE25确定CE15多归属于PE23和PE25，PE根据与第三段标识1002::1对应的第二locator，生成对于CE15的mirror保护。例如，PE25基于第二段标识1002::1为PE23生成mirror保护。
需要说明的是，在其他可能的实现方式中，PE23也可以不是只要学习到CE15的本地路由，就为CE15分配对应于第一locator的vpnsid段标识，而是在学习到CE15的本地路由后，先等待一段时间，如在等待时段内又学习到CE15的远端路由，则直接为CE15分 配对应于第二locator的vpnsid段标识，而无需先分配对应于第一locator的vpnsid段标识后再重新调整。
在图3、图4和图5的基础上，本申请实施例中详细说明路由信息的处理的具体过程。参阅图6所示，其中PE23例如可以执行图3示出的方法，PE24例如可以执行图4示出的方法。在本申请实施例中，图6为在图5的基础上，在网络中新增CE16，且图6中所述的网络中单归、双归和三归混接，其中CE6为三归网络设备，且CE16三归属于PE23、PE24和PE25。网络中接入CE16之前，PE23可以参见上述图1中处理路由信息的过程，网络中接入CE16之后，针对接入的CE16，具体包括：
PE23可以计算发现CE16存在多归属情形。PE23的计算依据例如可以是PE23、PE24和PE25分别学习到CE16的本地路由信息。具体的，PE23确定CE16为三归网络设备，即PE23确定报文可以通过本地路由至CE16，可以通过PE24路由至CE16，以及可以通过PE25路由至CE16。
在一种可能的实现方式中，PE23上还设置有专门对应于三归节点的第三locator(如1003::/56 locator 64)，PE23可以根据确定的下一跳组合(local，PE24，PE25)及第三locator分配对应的三归段标识。具体地，PE23可以根据下一跳组合(local，PE24，PE25)及第三locator，为CE16分配对应的第四段标识1003::1。
在另一种可能的实现方式中，PE23可以根据(local，PE24，PE25)中的包括local路由在内的任意一组双归子集及双归专用的第二定位分配对应的双归段标识。例如，PE23可以根据双归子集(local，PE24)或(local，PE25)确定应分配的段标识。具体地，PE23可以根据下一跳组合(local，PE24)分配对应的段标识1001::1，或者PE23可以根据下一跳组合(local，PE25)分配对应的段标识1002::1。
在上述三归情形下，PE24和PE25既可以根据所述三归段标识创建mirror保护，也可以根据所述双归段标识创建mirror保护，具体适用规则可以根据需要预先确定。
P33可以既接收到PE24针对PE23发布的第一mirror信息，又接收到PE25针对PE23发布的第二mirror信息，此时，P33可以根据本地策略选择所述第一mirror信息和第二mirror信息中的一个或两个建立保护路径。
图7是本申请提供的一种网络设备700的示意图。该网络设备700可以应用于图1所示的网络架构中，例如可以是图1所示的网络架构中的PE3或PE4。用于执行图3或图4中第一网络设备所执行的操作，或者用于执行图4、图5或图6中任一相应PE设备所执行的操作。
如图7所示，网络设备700可以包括处理器701，与所述处理器701耦合连接的存储器702，收发器703。处理器701可以是中央处理器(英文：central processing unit，CPU)，网络处理器(英文：network processor，NP)或者CPU和NP的组合。处理器701还可以进一步包括硬件芯片。上述硬件芯片可以是专用集成电路(英文：application specific integrated circuit，ASIC)，可编程逻辑器件(英文：programmable logic device，PLD)或其组合。上述PLD可以是复杂可编程逻辑器件(英文：complex programmable logic device，CPLD)，现场可编程逻辑门阵列(英文：field programmable gate array，FPGA)，通用阵列逻辑(英文：generic array logic，GAL)或其任意组合。处理器701可以是指一个处理器，也可以包括多个处理器。存储器702可以包括易失性存储器(英文：volatile memory)，例如随机存取存储器(英文：random access memory，RAM)；存储器也可以包括非易失性存 储器(英文：non-volatile memory)，例如只读存储器(英文：read only memory，ROM)，快闪存储器(英文：flash memory)，硬盘驱动器(英文：hard disk drive，HDD)或固态硬盘(英文：solid state disk，SSD)；存储器702还可以包括上述种类的存储器的组合。存储器702可以是指一个存储器，也可以包括多个存储器。收发器703的个数可以为一个或多个。
在本实施例中，处理器701根据所述存储器中存储的计算机可读指令而执行相应的操作。例如，处理器701用于确定与第二网络设备对应的第一段标识，所述第一网络设备为所述第二网络设备的单归属设备，所述第一段标识对应第一位置标识；确定与第三网络设备对应的第二段标识，所述第一网络设备为所述第三网络设备的多归属设备，所述第二段标识对应第二位置标识。收发器703用于发送路由信息，所述路由信息包括所述第二网络设备的第一设备标识及对应于所述第一设备标识的所述第一段标识，和所述第三网络设备的第二设备标识及对应于所述第二设备标识的所述第二段标识；或者发送第一路由信息和第二路由信息，所述第一路由信息包括所述第二网络设备的第一设备标识及对应于所述第一设备标识的所述第一段标识，所述第二路由信息包括所述第三网络设备的第二设备标识及对应于所述第二设备标识的所述第二段标识。
在一种可能的实现方式中，存储器702中存储的计算机可读指令可以包括多个软件模块，例如发送模块705，处理模块704和接收模块706。处理器701执行各个软件模块后可以按照各个软件模块的指示进行相应的操作。
图8示出了本申请实施例中提供的路由信息的处理装置800的一种示意性框图，该路由确定装置可以为上述图3或图4中的第一网络设备(或具有第一网络设备功能的组件，或者，该组件可以与第一网络设备匹配使用，以支持第一网络设备实现相应功能)或其他具体示例中的PE23或PE24。该路由确定装置800可以是软件的形式存在，还可以为可用于设备的芯片。路由确定装置800包括：处理单元801和收发单元802。可选的，收发单元802还可以划分为发送单元(并未在图7中示出)和接收单元(并未在图7中示出)。其中，发送单元，用于支持路由确定装置800向其他网元发送信息。接收单元，用于支持路由确定装置800从其他网元接收信息。
若路由确定装置800为上文图3或图4中提及的第一网络设备，处理单元801可以用于支持图3中的第一网络设备执行S301、S304，或者支持图4中的第一网络设备执行S403等，和/或用于本文所描述的方案的其他过程，如PE23或PE24执行的相应操作。收发单元802用于支持第一网络设备和其他网元之间的通信，例如支持图3中的第一网络设备执行S302、S303，或者支持图4中的第一网络设备执行S401、S402等，和/或用于本文所描述的方案的其他收发操作，如PE23或PE24执行的相应的收发操作。
需要说明的是，以上所描述的装置800的划分方式是示意性的，单元的划分可以为逻辑功能的划分，具体实现时可以有另外的划分或组合方式，不同的划分或组合方式不影响相应功能的实现。
本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、光学存储器等)上实施的计算机程序产品的形 式。
本申请是参照根据本申请的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
显然，本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的范围。这样，倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内，则本申请也意图包含这些改动和变型在内。

Claims (19)

  1. 一种路由信息的处理方法，其特征在于，所述方法包括：
    第一网络设备确定与第二网络设备对应的第一段标识，所述第一网络设备为所述第二网络设备的单归属设备，所述第一段标识对应于第一位置标识；
    所述第一网络设备确定与第三网络设备对应的第二段标识，所述第一网络设备为所述第三网络设备的多归属设备，所述第二段标识对应于第二位置标识；
    所述第一网络设备发送路由信息，所述路由信息包括所述第二网络设备的第一设备标识及对应于所述第一设备标识的所述第一段标识，和所述第三网络设备的第二设备标识及对应于所述第二设备标识的所述第二段标识；
    或者
    所述第一网络设备发送第一路由信息和第二路由信息，所述第一路由信息包括所述第二网络设备的第一设备标识及对应于所述第一设备标识的所述第一段标识，所述第二路由信息包括所述第三网络设备的第二设备标识及对应于所述第二设备标识的所述第二段标识。
  2. 如权利要求1所述的方法，其特征在于，所述第一网络设备确定与所述第三网络设备对应的第二段标识，具体包括：
    所述第一网络设备接收第四网络设备发送的第三路由信息，所述第三路由信息包括所述第三网络设备的设备标识；
    所述第一网络设备根据所述第三路由信息，确定所述第四网络设备为所述第三网络设备的多归属设备；
    所述第一网络设备根据所述第四网络设备为所述第三网络设备的多归属设备，确定与所述第三网络设备对应的第二段标识。
  3. 如权利要求1或2所述的方法，其特征在于，所述方法还包括：
    所述第一网络设备接收多个路由信息；
    所述第一网络设备根据所述多个路由信息，确定与所述多个路由信息对应的多个网络设备均为所述第三网络设备的多归属设备；
    所述第一网络设备确定与所述第三网络设备对应的第二段标识，具体包括：
    所述第一网络设备根据所述多个网络设备中的一个或多个，确定与所述第三网络设备对应的第二段标识。
  4. 如权利要求1-3任一项所述的方法，其特征在于，所述方法还包括：
    所述第一网络设备接收所述第四网络设备转发的、由第五网络设备发送的报文，所述报文的目的网络设备为所述第二网络设备，所述第五网络设备与所述第一网络设备之间的链路存在故障；
    所述第一网络设备将所述报文发送给所述第二网络设备。
  5. 一种路由信息的处理方法，其特征在于，第一网络设备和第三网络设备为第二网络设备的多归属设备，第三网络设备为第四网络设备的单归属设备，所述方法包括：
    所述第一网络设备接收所述第三网络设备发来的路由信息，所述路由信息包括第四网络设备的第一设备标识及对应于所述第一设备标识的第一段标识，和所述第二网络设备的第二设备标识及对应于所述第二设备标识的第二段标识；
    或者
    所述第一网络设备接收所述第三网络设备发来的第一路由信息和第二路由信息，所述第一路由信息包括所述第四网络设备的第一设备标识及对应于所述第一设备标识的第一段标识，所述第二路由信息包括所述第二网络设备的第二设备标识及对应于所述第二设备标识的第二段标识；
    所述第一网络设备发布对于所述第三网络设备的镜像路由信息，
    所述镜像路由信息包括所述第二段标识，不包括所述第一段标识；或者
    所述镜像路由信息包括与所述第二段标识对应的第二位置标识，不包括与所述第一段标识对应的第一位置标识。
  6. 如权利要求5所述的方法，其特征在于，所述第一网络设备接收所述路由信息或所述第二路由信息之前，所述方法还包括：
    所述第一网络设备接收第三路由信息，所述第三路由信息包括所述第二网络设备的所述第二设备标识及与所述第二设备标识对应的所述第一段标识；
    所述第一网络设备根据接收到的所述第一路由信息和所述第三路由信息，确定所述第一段标识对应于所述第二网络设备和所述第四网络设备，所述第一网络设备不发布对于所述第三网络设备的镜像路由信息。
  7. 如权利要求5或6所述的方法，其特征在于，所述第一网络设备接收所述第二路由信息之前，所述方法还包括：
    所述第一网络设备向所述第三网络设备发送第四路由信息，所述第四路由信息用于指示到所述第二网络设备的路由。
  8. 如权利要求5-7任一项所述的方法，其特征在于，所述方法还包括：
    所述第一网络设备接收第五路由信息，所述第五路由信息包括第五网络设备的第三设备标识及对应于所述第三设备标识的第三段标识，所述第三段标识对应于所述第二位置标识；
    所述第一网络设备发布对于所述第三网络设备的镜像路由信息，所述镜像路由信息包括与所述第二段标识对应的第二位置标识，不包括与所述第一段标识对应的第一位置标识，包括：
    所述第一网络设备确定对所述第二段标识和所述第三段标识进行聚合后的所述第二位置标识；
    所述第一网络设备发布对于所述第三网络设备的镜像路由信息，所述镜像路由信息包括所述聚合后的所述第二位置标识，不包括与所述第一段标识对应的第一位置标识。
  9. 如权利要求5-8任一项所述的方法，其特征在于，所述方法还包括：
    所述第一网络设备接收第六网络设备发送的报文，所述报文的目的网络设备为所述第四网络设备，所述第六网络设备与所述第三网络设备之间存在链路故障；
    所述第一网络设备将所述报文发送给所述第三网络设备。
  10. 一种路由信息的处理装置，其特征在于，包括：
    处理单元，用于确定与第二网络设备对应的第一段标识，所述第一网络设备为所述第二网络设备的单归属设备，所述第一段标识对应于第一位置标识；确定与第三网络设备对应的第二段标识，所述第一网络设备为所述第三网络设备的多归属设备，所述第二段标识对应于第二位置标识；
    收发单元，用于发送路由信息，所述路由信息包括所述第二网络设备的第一设备标识及对应于所述第一设备标识的所述第一段标识，和所述第三网络设备的第二设备标识及对应于所述第二设备标识的所述第二段标识；或者发送第一路由信息和第二路由信息，所述第一路由信息包括所述第二网络设备的第一设备标识及对应于所述第一设备标识的所述第一段标识，所述第二路由信息包括所述第三网络设备的第二设备标识及对应于所述第二设备标识的所述第二段标识。
  11. 如权利要求10所述的装置，其特征在于，所述收发单元，还用于接收第四网络设备发送的第三路由信息，所述第三路由信息包括所述第三网络设备的设备标识；
    所述处理单元，具体用于根据所述第三路由信息，确定所述第四网络设备为所述第三网络设备的多归属设备；根据所述第四网络设备为所述第三网络设备的多归属设备，确定与所述第三网络设备对应的第二段标识。
  12. 如权利要求10或11所述的装置，其特征在于，所述收发单元，还用于接收多个路由信息；
    所述处理单元，具体用于根据所述多个路由信息，确定与所述多个路由信息对应的多个网络设备均为所述第三网络设备的多归属设备；根据所述多个网络设备中的一个或多个，确定与所述第三网络设备对应的第二段标识。
  13. 如权利要求10-12任一项所述的装置，其特征在于，所述收发单元，还用于接收所述第四网络设备转发的、由第五网络设备发送的报文，所述报文的目的网络设备为所述第二网络设备，所述第五网络设备与所述第一网络设备之间的链路存在故障；将所述报文发送给所述第二网络设备。
  14. 一种路由信息的处理装置，其特征在于，包括：
    收发单元，用于接收第三网络设备发来的路由信息，所述路由信息包括第四网络设备的第一设备标识及对应于所述第一设备标识的第一段标识，和第二网络设备的第二设备标识及对应于所述第二设备标识的第二段标识，或者接收所述第三网络设备发来的第一路由信息和第二路由信息，所述第一路由信息包括所述第四网络设备的第一设备标识及对应于所述第一设备标识的第一段标识，所述第二路由信息包括所述第二网络设备的第二设备标识及对应于所述第二设备标识的第二段标识，第一网络设备和所述第三网络设备为所述第二网络设备的多归属设备，所述第三网络设备为所述第四网络设备的单归属设备；
    处理单元，用于发布对于所述第三网络设备的镜像路由信息，所述镜像路由信息包括所述第二段标识，不包括所述第一段标识；或者所述镜像路由信息包括与所述第二段标识对应的第二位置标识，不包括与所述第一段标识对应的第一位置标识。
  15. 如权利要求14所述的装置，其特征在于，所述收发单元，还用于接收第三路由信息，所述第三路由信息包括所述第二网络设备的所述第二设备标识及与所述第二设备标识对应的所述第一段标识；
    所述处理单元，还用于根据接收到的所述第一路由信息和所述第三路由信息，确定所述第一段标识对应于所述第二网络设备和所述第四网络设备，所述第一网络设备不发布对于所述第三网络设备的镜像路由信息。
  16. 如权利要求14或15所述的装置，其特征在于，所述收发单元，还用于向所述第三网络设备发送第四路由信息，所述第四路由信息用于指示到所述第二网络设备的路由。
  17. 如权利要求14-16任一项所述的装置，其特征在于，所述收发单元，还用于接收 第五路由信息，所述第五路由信息包括第五网络设备的第三设备标识及对应于所述第三设备标识的第三段标识，所述第三段标识对应于所述第二位置标识；
    所述处理单元，还用于确定对所述第二段标识和所述第三段标识进行聚合后的所述第二位置标识；发布对于所述第三网络设备的镜像路由信息，所述镜像路由信息包括所述聚合后的所述第二位置标识，不包括与所述第一段标识对应的第一位置标识。
  18. 如权利要求14-17任一项所述的装置，其特征在于，所述收发单元，还用于接收第六网络设备发送的报文，所述报文的目的网络设备为所述第四网络设备，所述第六网络设备与所述第三网络设备之间存在链路故障；将所述报文发送给所述第三网络设备。
  19. 一种路由信息的处理装置，其特征在于，包括处理器和存储器，所述处理器与所述存储器耦合；
    存储器，用于存储计算机程序；
    处理器，用于执行所述存储器中存储的计算机程序，以使得所述装置执行如权利要求1-4任一项所述的方法或者如权利要求5-9任一项所述的方法。
PCT/CN2020/119037 2019-12-31 2020-09-29 一种路由信息的处理方法及装置 WO2021135472A1 (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
MX2022008106A MX2022008106A (es) 2019-12-31 2020-09-29 Metodo y aparato de procesamiento de informacion de enrutamiento.
EP20910608.7A EP4068700B1 (en) 2019-12-31 2020-09-29 Method and apparatus for processing routing information
US17/854,539 US11870686B2 (en) 2019-12-31 2022-06-30 Routing information processing method and apparatus

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201911403419.0 2019-12-31
CN201911403419.0A CN113132220B (zh) 2019-12-31 2019-12-31 一种路由信息的处理方法及装置

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US17/854,539 Continuation US11870686B2 (en) 2019-12-31 2022-06-30 Routing information processing method and apparatus

Publications (1)

Publication Number Publication Date
WO2021135472A1 true WO2021135472A1 (zh) 2021-07-08

Family

ID=76687098

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2020/119037 WO2021135472A1 (zh) 2019-12-31 2020-09-29 一种路由信息的处理方法及装置

Country Status (5)

Country Link
US (1) US11870686B2 (zh)
EP (1) EP4068700B1 (zh)
CN (2) CN115865792A (zh)
MX (1) MX2022008106A (zh)
WO (1) WO2021135472A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP4346181A4 (en) * 2021-09-26 2024-08-21 Huawei Tech Co Ltd LOOP DETECTION METHOD AND APPARATUS

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120213222A1 (en) * 2011-02-22 2012-08-23 Cisco Technology, Inc., A Corporation Of California Single-homing and Active-Active Multi-homing in a Virtual Private LAN Service
CN108696416A (zh) * 2017-04-12 2018-10-23 中兴通讯股份有限公司 一种vxlan单归和双归混合接入方法、装置和pe设备
CN109873760A (zh) * 2017-12-01 2019-06-11 华为技术有限公司 处理路由的方法和装置、以及数据传输的方法和装置

Family Cites Families (54)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7630392B2 (en) * 2005-05-31 2009-12-08 Cisco Technology, Inc. Multi-homing using controlled route leakage at a backup service provider
CN101478552B (zh) * 2009-02-19 2012-02-22 北京交通大学 实现一体化网络中多家乡终端的位置管理方法与系统
US9813257B2 (en) * 2010-09-10 2017-11-07 Extreme Networks, Inc. Access network dual path connectivity
US8949385B2 (en) * 2011-09-27 2015-02-03 Avaya, Inc. Method and apparatus for resolving conflicting unicast advertisements in a transport network
US20130107887A1 (en) * 2011-10-26 2013-05-02 Mark A. Pearson Maintaining virtual network context across multiple infrastructures
US8787149B1 (en) * 2012-02-01 2014-07-22 Juniper Networks, Inc. MAC address synchronization for multi-homing with multichassis link aggregation
US9137142B2 (en) * 2012-03-31 2015-09-15 Juniper Networks, Inc. Reduced traffic loss for border gateway protocol sessions in multi-homed network connections
US10263839B2 (en) * 2013-03-15 2019-04-16 Fortinet, Inc. Remote management system for configuring and/or controlling a computer network switch
US9019814B1 (en) * 2013-08-05 2015-04-28 Juniper Networks, Inc. Fast failover in multi-homed ethernet virtual private networks
US9397931B1 (en) * 2013-08-16 2016-07-19 Juniper Networks, Inc. Fast convergence in singly-homed ethernet virtual private networks
US9178816B1 (en) * 2013-09-27 2015-11-03 Juniper Networks, Inc. Control plane messaging in all-active multi-homed ethernet virtual private networks
CN104135420B (zh) * 2014-07-31 2017-12-29 华为技术有限公司 一种报文转发的方法、设备及系统
US10652798B2 (en) * 2014-11-14 2020-05-12 Motorola Mobility Llc Method and device for routing traffic of applications installed on a mobile device
US9787573B2 (en) * 2014-12-31 2017-10-10 Juniper Networks, Inc. Fast convergence on link failure in multi-homed Ethernet virtual private networks
US9858150B2 (en) * 2015-06-25 2018-01-02 Cisco Technology, Inc. Fast convergence for failures of large scale virtual ethernet segments in EVPN and PBB-EVPN
JP6512990B2 (ja) * 2015-08-05 2019-05-15 アラクサラネットワークス株式会社 転送装置及び転送システム
US20170063600A1 (en) * 2015-08-31 2017-03-02 Juniper Networks, Inc. Egress protection for bum traffic with link failures in evpn
US9923781B2 (en) * 2015-11-18 2018-03-20 Telefonaktiebolaget Lm Ericsson (Publ) Designated forwarder (DF) election and re-election on provider edge (PE) failure in all-active redundancy topology
US9900247B2 (en) * 2015-12-30 2018-02-20 Juniper Networks, Inc. Media access control address and internet protocol address binding proxy advertisement for network devices of a network
US10237163B2 (en) * 2015-12-30 2019-03-19 Juniper Networks, Inc. Static route advertisement
US10075522B2 (en) * 2016-01-29 2018-09-11 Extreme Networks, Inc. Automated mirroring and remote switch port analyzer (RSPAN)/ encapsulated remote switch port analyzer (ERSPAN) functions using fabric attach (FA) signaling
CN107026791B (zh) * 2016-01-29 2021-02-12 华为技术有限公司 虚拟专用网络vpn业务优化方法和设备
US10097633B2 (en) * 2016-01-29 2018-10-09 Extreme Networks, Inc. Automated mirroring and remote switch port analyzer (RSPAN)/encapsulated remote switch port analyzer (ERSPAN) functions using fabric attach (FA) signaling
US10250552B1 (en) * 2016-04-27 2019-04-02 Cisco Technology, Inc. L3VPN service with single IGP/BGP session from a multi-homed CE with fast convergence using EVPN
US9992154B2 (en) * 2016-06-30 2018-06-05 Juniper Networks, Inc. Layer 3 convergence for EVPN link failure
US11032197B2 (en) * 2016-09-15 2021-06-08 Cisco Technology, Inc. Reroute detection in segment routing data plane
US10142129B1 (en) * 2016-09-27 2018-11-27 Juniper Networks, Inc. Bum packet filtering in multi-homed EVPN overlay networks
US10432515B1 (en) * 2016-10-05 2019-10-01 Cisco Technology, Inc. Reducing number of Ethernet segment MPLS labels for all-active multi-homing
US10164876B2 (en) * 2016-12-09 2018-12-25 Cisco Technology, Inc. Efficient multicast traffic forwarding in EVPN-based multi-homed networks
CN111726286A (zh) * 2017-03-14 2020-09-29 华为技术有限公司 Evpn报文处理方法、设备及系统
CN112929273A (zh) * 2017-03-14 2021-06-08 华为技术有限公司 一种处理路由的方法、设备及系统
CN111510379B (zh) * 2017-03-14 2024-04-16 华为技术有限公司 Evpn报文处理方法、设备及系统
CN108696414A (zh) * 2017-04-05 2018-10-23 中兴通讯股份有限公司 多归接入方法、装置及多归属节点
US10637687B2 (en) * 2017-04-20 2020-04-28 Cisco Technology, Inc. EVPN implicit aliasing
US10454814B2 (en) * 2017-06-09 2019-10-22 Cisco Technology, Inc. Techniques for preferred path local switching in EVPN-VPWS
US10425325B2 (en) * 2017-10-30 2019-09-24 Dell Products Lp Optimizing traffic paths to orphaned hosts in VXLAN networks using virtual link trunking-based multi-homing
US10616097B2 (en) * 2017-11-10 2020-04-07 Cisco Technology, Inc. Local switching for flexible cross-connect VLAN-aware based service
US10708185B2 (en) * 2017-11-30 2020-07-07 Cisco Technology, Inc. Dynamic next-hop selection for routes in a network fabric
US10536285B2 (en) * 2018-01-25 2020-01-14 Juniper Networks, Inc. Multicast join message processing by multi-homing devices in an ethernet VPN
US10826816B2 (en) * 2018-05-15 2020-11-03 Cisco Technology, Inc. Method and system for core network support of access network protocols in multi-homed redundancy groups
EP4228212A1 (en) * 2018-06-25 2023-08-16 Juniper Networks, Inc. Using multiple ethernet virtual private network (evpn) routes for corresponding service interfaces of a subscriber interface
CN110661714B (zh) * 2018-06-30 2022-06-28 华为技术有限公司 发送bgp消息的方法、接收bgp消息的方法以及设备
US11509494B2 (en) * 2018-11-30 2022-11-22 Cisco Technology, Inc. Protocol independent multicast (PIM) designated router (DR) election
US10805193B1 (en) * 2019-04-30 2020-10-13 Juniper Networks, Inc. Faster fault-detection mechanism, for example using bidirectional forwarding detection (BFD), on network nodes and/or hosts multihomed using a link aggregation group (LAG)
US20220247679A1 (en) * 2019-05-15 2022-08-04 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for layer 2 route calculation in a route reflector network device
US11811591B2 (en) * 2019-05-31 2023-11-07 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for network communication
CN112039765B (zh) 2019-06-03 2023-05-30 中兴通讯股份有限公司 路由信息发送的方法、路由选路的方法和装置
CN110505152B (zh) 2019-09-11 2022-02-22 迈普通信技术股份有限公司 路由过滤方法、装置及电子设备
US11057317B2 (en) * 2019-09-26 2021-07-06 Juniper Networks, Inc. Synchronizing multicast router capability towards ethernet virtual private network (EVPN) multi-homed protocol independent multicast (PIM) device
CN112702773B (zh) * 2019-10-22 2023-03-03 华为技术有限公司 一种通信方法及装置
CN112769587B (zh) 2019-11-05 2024-05-14 中兴通讯股份有限公司 双归设备接入流量的转发方法、设备及存储介质
WO2021134434A1 (en) * 2019-12-31 2021-07-08 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for ethernet virtual private network (evpn) split-horizon filtering
US11627017B2 (en) * 2020-10-22 2023-04-11 Ciena Corporation VPWS signaling using segment routing
CN114363114B (zh) 2020-09-29 2023-07-07 华为技术有限公司 转发流量的方法及设备

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120213222A1 (en) * 2011-02-22 2012-08-23 Cisco Technology, Inc., A Corporation Of California Single-homing and Active-Active Multi-homing in a Virtual Private LAN Service
CN108696416A (zh) * 2017-04-12 2018-10-23 中兴通讯股份有限公司 一种vxlan单归和双归混合接入方法、装置和pe设备
CN109873760A (zh) * 2017-12-01 2019-06-11 华为技术有限公司 处理路由的方法和装置、以及数据传输的方法和装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
A. SAJASSI, ED. CISCO R. AGGARWAL ARKTAN N. BITAR VERIZON A. ISAAC BLOOMBERG J. UTTARO AT&T J. DRAKE JUNIPER NETWORKS W. HENDERICK: "BGP MPLS-Based Ethernet VPN", BGP MPLS-BASED ETHERNET VPN; RFC7432.TXT, no. IETF RFC:7432, 18 February 2015 (2015-02-18), pages 1 - 56, XP015104549, ISSN: 2070-1721 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP4346181A4 (en) * 2021-09-26 2024-08-21 Huawei Tech Co Ltd LOOP DETECTION METHOD AND APPARATUS

Also Published As

Publication number Publication date
EP4068700A4 (en) 2023-05-31
CN113132220B (zh) 2022-12-06
CN113132220A (zh) 2021-07-16
US20220337515A1 (en) 2022-10-20
CN115865792A (zh) 2023-03-28
EP4068700A1 (en) 2022-10-05
MX2022008106A (es) 2022-07-11
US11870686B2 (en) 2024-01-09
EP4068700B1 (en) 2024-06-19

Similar Documents

Publication Publication Date Title
EP3582449B1 (en) Route processing in a vxlan
WO2019105066A1 (zh) 处理路由的方法和装置、以及数据传输的方法和装置
WO2018054156A1 (zh) 一种vxlan报文的转发方法、设备及系统
EP3343846B1 (en) Method, device and system for processing packet
US20170099180A1 (en) Fast convergence of evpn networks for multi homing topologies
JP7176095B2 (ja) 通信方法、通信機器、および通信システム
CN105743689A (zh) 对多宿主以太网虚拟专网中的链路故障的快速收敛
CN111064596B (zh) 对于用于多宿主节点故障的bum流量的节点保护
JP7053901B2 (ja) ループ回避通信方法、ループ回避通信デバイスおよびループ回避通信システム
CN103200117B (zh) 一种负载均衡方法和装置
WO2022105927A1 (zh) 一种通告网络设备处理能力的方法、设备和系统
US20240214243A1 (en) Designated forwarder df election method and device
CN110380966B (zh) 一种发现转发路径的方法及其相关设备
GB2585062A (en) Operating a service provider network node
WO2021135472A1 (zh) 一种路由信息的处理方法及装置
CN113366804A (zh) 防止网络拓扑改变期间的微环路的方法和系统
WO2022017225A1 (zh) 报文发送方法、设备及系统
CN113872843B (zh) 一种路由生成方法、路由处理方法及装置
WO2021135476A1 (zh) 一种路由信息的处理方法及装置
WO2022161061A1 (zh) 一种故障检测方法、网络设备及系统
KR20230093015A (ko) 정보 처리 방법, 노드 및 컴퓨터 판독 가능한 저장 매체

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

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2020910608

Country of ref document: EP

Effective date: 20220629

NENP Non-entry into the national phase

Ref country code: DE