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

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

Info

Publication number
WO2021135476A1
WO2021135476A1 PCT/CN2020/119117 CN2020119117W WO2021135476A1 WO 2021135476 A1 WO2021135476 A1 WO 2021135476A1 CN 2020119117 W CN2020119117 W CN 2020119117W WO 2021135476 A1 WO2021135476 A1 WO 2021135476A1
Authority
WO
WIPO (PCT)
Prior art keywords
network device
identifier
routing information
esi
segment
Prior art date
Application number
PCT/CN2020/119117
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 MX2022008156A priority Critical patent/MX2022008156A/es
Priority to EP20910939.6A priority patent/EP4068701A4/en
Publication of WO2021135476A1 publication Critical patent/WO2021135476A1/zh
Priority to US17/851,380 priority patent/US11929922B2/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/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/34—Source 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/56—Routing software
    • H04L45/566—Routing instructions carried by the data packet, e.g. active networks
    • 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
    • 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
    • H04L45/745—Address table lookup; Address filtering

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 an Internet Protocol (English: Internet Protocol, IP) network traffic forwarding scenario, network device A is dual-homing to network device B and network device C, and network device D is single-homing to network device B.
  • Network device B configures a virtual private network segment identifier (English: Virtual Private Network Segment Identifier, vpnsid), publishes routing information carrying the vpnsid, network device C allocates the mirror segment identifier mirror-sid, publishes a mirror (English: mirror) message, and declares Protect the location identification of network device B.
  • the operator backbone node (English: provider, P) directly connected to the network device B establishes a protection relationship between the location identifier of the network device B and the mirror-sid configured by the network device C.
  • the remote route is received by the first network device from the fourth network device, and sending routing information by the first network device includes: the first network device sends the routing information to the fourth network device.
  • the network device sends routing information.
  • the location identifiers corresponding to the single-multi-homing network devices can be distinguished by different prefixes or different prefix content under the same prefix, so as to dynamically allocate the segment identifiers of the location identifiers corresponding to the single-multi-homing network devices.
  • the first network device stores multiple location identifier groups, the prefix lengths of the multiple location identifier groups are different, and the first location identifier and the second location identifier belong to The location identification group belongs to the multiple location identification groups.
  • the method further includes: the first network device receives a packet forwarded by the fourth network device and sent by the fifth network device, and the destination network device of the packet is the first network device. Second network device, there is a link failure between the first network device and the fifth network device; the first network device sends the message to the second network device according to the first segment identifier .
  • the first network device establishes mirroring protection for the second segment identifier or the second location identifier of the fourth network device of the multi-homing network device, and for the single-homing network device
  • the first segment identifier or the first location identifier of the third network device does not establish mirroring protection.
  • the message can be successfully sent to the third network device through the second network device, thereby ensuring single-homing access to a fault-free network in the single-homing coexistence scenario
  • the flow of the device is not interrupted, and it can effectively protect the single-multi-homing scenario.
  • the second segment identifier corresponds to a second location identifier
  • the first network device publishing mirroring routing information for the second network device specifically includes: the first network device according to The second location identifier corresponding to the second segment identifier publishes mirroring routing information for the second network device, where the mirroring routing information includes the second location identifier, but does not include information related to the first segment Identifies the corresponding first location identifier.
  • the second location identifier may correspond to the segment identifiers of multiple multi-homed network devices including the second segment identifier, based on the second location identifier declaring mirroring protection, one piece of mirroring protection information can be issued for the multiple multiple Owned to the network equipment to provide protection, improve the efficiency of network management, and save network resources.
  • the method before the first network device receives routing information from the second network device, the method further includes: the first network device sends routing information corresponding to the fourth network device, The routing information includes a second identifier, the second identifier includes a second ESI or a second destination IP address, the second ESI identifies the fourth network device, and the second destination IP address points to the fourth network device.
  • the routing information includes a second identifier, the second identifier includes a second ESI or a second destination IP address, the second ESI identifies the fourth network device, and the second destination IP address points to the fourth network device.
  • the second identifier includes the second ESI; if ESI deployment is not supported, the second identifier includes the second destination IP address.
  • 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 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 obtain a local route corresponding to the second network device, where the local route includes a first identifier, and the first identifier includes a first Ethernet paragraph identifier ESI or a first destination Internet Protocol IP address, The first ESI identifies the second network device, and the first destination IP address points to the second network device;
  • a processing unit configured to allocate a first segment identifier corresponding to the second network device according to the first identifier only existing in the local route
  • the transceiver unit is further configured to obtain a local route and a remote route corresponding to a third network device, the local route and the remote route respectively include a second identifier, and the second identifier includes a second ESI or a second destination An IP address, where the second ESI identifies the third network device, and the second destination IP address points to the third network device;
  • the transceiver unit is further configured to send routing information, where the routing information includes the first segment identifier and the second segment identifier.
  • the processing unit is specifically configured to: if ESI deployment is supported, the first identifier is the first ESI, and according to the first ESI only exists in the local route, allocate and The first segment identifier corresponding to the second network device; if ESI deployment is not supported, the first identifier is the first destination IP address, which only exists in the local route according to the first destination IP address, Allocating a first segment identifier corresponding to the second network device.
  • the processing unit is specifically configured to: if ESI deployment is supported, the second identifier is the second ESI, and according to the second ESI at least existing in the local route and the remote route , Assign the second segment identifier corresponding to the third network device; if ESI deployment is not supported, the second identifier is the second destination IP address, and according to the second destination IP address at least exists in In the local route and the remote route, the second segment identifier corresponding to the third network device is allocated.
  • the transceiver unit is specifically configured to send routing information to the fourth network device, and the remote route is received by the first network device from the fourth network device.
  • the first network device stores multiple location identifier groups, the prefix lengths of the multiple location identifier groups are different, and the first location identifier and the second location identifier belong to The location identification group belongs to the multiple location identification groups.
  • the transceiving unit is further configured to receive a message forwarded by a fourth network device and sent by a fifth network device, and the destination network device of the message is the second network device, There is a link failure between the first network device and the fifth network device; the message is sent to the second network device according to the first segment identifier.
  • 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 transceiver unit is configured to receive routing information from the second network device, where the routing information includes a first segment identifier corresponding to the third network device and a second segment identifier corresponding to the fourth network device; Identifies routing information corresponding to the third network device, the first identifier only exists in the remote route corresponding to the third network device, and the first identifier includes the first Ethernet paragraph identifier ESI or the first A destination Internet Protocol IP address; to obtain routing information corresponding to a second identifier and the fourth network device, the second identifier exists in a local route and a remote route corresponding to the fourth network device, and the first The second identifier includes the second ESI or the second destination IP address;
  • the processing unit is configured to publish mirroring routing information for the second 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 second segment identifier corresponds to a second location identifier
  • the processing unit is specifically configured to issue information about the second location identifier corresponding to the second segment identifier.
  • Mirroring routing information of the second network device where the mirroring routing information includes the second location identifier but does not include the first location identifier corresponding to the first segment identifier.
  • the transceiver unit is further configured to send routing information corresponding to the fourth network device before receiving routing information from the second network device, where the routing information includes a second identifier, and
  • the second identifier includes a second ESI or a second destination IP address, the second ESI identifies the fourth network device, and the second destination IP address points to the fourth network device.
  • the second identifier includes the second ESI; if ESI deployment is not supported, the second identifier includes the second destination IP address.
  • the transceiving unit is further configured to receive a message sent by the fifth network device after publishing the mirroring routing information for the second network device, and the destination network device of the message is all In the third network device, there is a link failure between the second network device and the fifth network device; sending the message to the second network device.
  • an embodiment of the present application also provides an apparatus for processing routing information, the apparatus for processing routing information includes a processor and a memory, and the processor is coupled with the memory;
  • Memory used to store computer programs
  • the processor is configured to execute a computer program stored in the memory, so that the apparatus performs the following operations: obtain a local route corresponding to a second network device, the local route includes a first identifier, and the first identifier includes The first Ethernet paragraph identifies the ESI or the first destination Internet Protocol IP address, the first ESI identifies the second network device, and the first destination IP address points to the second network device; according to the first identification Exist only in the local route, assign the first segment identifier corresponding to the second network device; obtain the local route and the remote route corresponding to the third network device, the local route and the remote route respectively include the first Two identification, the second identification includes a second ESI or a second destination IP address, the second ESI identifies the third network device, and the second destination IP address points to the third network device; The second identifier exists at least in the local route and the remote route, and the second segment identifier corresponding to the third network device is allocated; routing information is sent, and the routing information includes the first segment identifier
  • the processor is specifically configured to execute the computer program to perform the following operations: if ESI deployment is supported, the first identifier is the first ESI, and according to the first ESI only Exist in the local route, the first segment identifier corresponding to the second network device is assigned; if ESI deployment is not supported, the first identifier is the first destination IP address, based on the first destination IP The address only exists in the local route, and the first segment identifier corresponding to the second network device is allocated.
  • the processor is specifically configured to execute the computer program to perform the following operations: send routing information to the fourth network device, and the remote route is the slave of the first network device Received by the fourth network device.
  • the first segment identifier corresponds to a first location identifier
  • the second segment identifier corresponds to a second location identifier
  • the first location identifier and the second location identifier are located at the same location Identify a group
  • the first location identifier is different from the second location identifier.
  • the prefix lengths of the first location identifier and the second location identifier are different; or the prefix lengths of the first location identifier and the second location identifier are the same, and the first location identifier The location identifier and the prefix content of the second location identifier are different.
  • the first network device stores multiple location identifier groups, the prefix lengths of the multiple location identifier groups are different, and the first location identifier and the second location identifier belong to The location identification group belongs to the multiple location identification groups.
  • 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, and the purpose of the message
  • the network device is the second network device, and there is a link failure between the first network device and the fifth network device; the message is sent to the second network device according to the first segment identifier .
  • 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: receiving routing information from a second network device, the routing information including a first segment identifier corresponding to the third network device, And the second segment identifier corresponding to the fourth network device; acquiring routing information corresponding to the first identifier and the third network device, the first identifier only exists in the remote route corresponding to the third network device
  • the first identifier includes the first Ethernet paragraph identifier ESI or the first destination Internet Protocol IP address; the routing information corresponding to the second identifier and the fourth network device is acquired, and the second identifier exists in the 4.
  • the second segment identifier corresponds to a second location identifier
  • the processor is specifically configured to execute the computer program to perform the following operations:
  • the second location identifier publishes mirroring routing information for the second network device, where the mirroring routing information includes the second location 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: before receiving routing information from the second network device, sending routing information corresponding to the fourth network device,
  • the routing information includes a second identifier, the second identifier includes a second ESI or a second destination IP address, the second ESI identifies the fourth network device, and the second destination IP address points to the fourth network device.
  • the second identifier includes the second ESI; if ESI deployment is not supported, the second identifier includes the second destination IP address.
  • the processor is further configured to execute the computer program to perform the following operations: after publishing mirroring routing information for the second network device, receiving a message sent by the fifth network device, The destination network device of the message is the third network device, and there is a link failure between the second network device and the fifth network device; the message is sent to the second 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 processing flow of routing information provided by an embodiment of the 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 network provided by an embodiment of this application.
  • FIG. 5 is a schematic diagram of a network provided by an embodiment of this application.
  • FIG. 6 is a schematic structural diagram of a network device provided by an embodiment of this application.
  • FIG. 7 is a schematic structural diagram of a routing processing apparatus provided by an embodiment of the application.
  • the word "for example” is used as an example, illustration, or illustration. Any embodiment or design solution described as “for example” in this application should not be construed as being more preferable or advantageous than other embodiments or design solutions. To be precise, the term example is used to present the concept in a specific manner.
  • 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 operator backbone (English: provider) , P) node.
  • 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.
  • P is responsible for forwarding data and is not directly connected to the CE.
  • 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 VPN network may specifically be an Ethernet virtual private network (English: Ethernet Virtual Private Network, EVPN) and/or a three-layer virtual private network (English: Layer 3 Virtual Private Network, L3VPN) scenario.
  • Ethernet virtual private network English: Ethernet Virtual Private Network, EVPN
  • EVPN Ethernet Virtual Private Network
  • L3VPN Layer 3 Virtual Private Network
  • single-homing means that a certain CE is connected to only one PE, and it is also called that the CE is single-homing to one PE.
  • Multi-homing refers to the connection between a certain CE and multiple PEs, which is also referred to as CE multiple-homing to 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.
  • 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 IP address routing information may be, for example, border gateway protocol (Border Gateway Protocol, BGP) prefix (English: prefix) routing information.
  • PE22 allocates a mirror segment identifier (English: mirror-sid) to release mirror information, and declares to protect the location identifier of PE21.
  • P31 receives the mirroring routing information advertised by PE22.
  • the mirroring routing information is used to establish a mirroring protection relationship for PE21, for example, the protection relationship may be a fast reroute (English: Fast Reroute, FRR) protection relationship.
  • PE21 fails, which are two more common failure scenarios.
  • P31 senses the occurrence of the failure, performs mirroring protection, encapsulates the vpnsid allocated by PE21 in the received message, and sends the encapsulated message to PE22.
  • PE22 queries the route according to the mirror-sid allocated by PE22 in the message. Outgoing interface. If the packet is sent to CE11, the PE22 query routing outbound interface points to CE11, and PE22 sends the packet to CE11. If the packet is sent to CE12, the PE22 query routing outbound interface point is empty, and PE22 directly discards the packet.
  • 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 second network of the single-homing network device
  • the first segment identifier or the first location identifier of the 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 link is fault-free, the message can be successfully sent to the second network device through the first network device, so as to ensure that the flow of single-homing to the fault-free network device in the single-homing coexistence scenario is not interrupted.
  • the network equipment described 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 described 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.
  • the routing information processing process will be described in detail.
  • the first network device can be PE21
  • the second network device can be CE12
  • the third network device can be CE11
  • the fourth network device can be PE22.
  • the fifth network device is P31.
  • the process shown in Figure 2 includes:
  • the first network device obtains a local route corresponding to the second network device, where the local route includes a first identifier, and the first identifier includes a first Ethernet segment identifier (English: Ethernet Segment Identifier, ESI) or first A destination IP address, the first ESI identifies the second network device, and the first destination IP address points to the second network device.
  • first Ethernet segment identifier English: Ethernet Segment Identifier, ESI
  • ESI Ethernet Segment Identifier
  • the first network device After the first network device recognizes that the second network device is locally accessed, it determines the first identity of the second network device. Regarding whether ESI deployment is supported, the first identifier determined by the first network device may be different. For example, if ESI deployment is supported, the first identifier includes the first ESI; if ESI deployment is not supported, the first identifier Including the first destination IP address.
  • the first ESI identifies the second network device, the first destination IP address points to the second network device, and optionally, the first destination IP address may be the IP of the second network device itself The address, or may be the IP address of the user equipment connected to the second network device.
  • the VPN network can be an EVPN scenario.
  • EVPN scenarios include EVPN Layer 2 scenarios and EVPN Layer 3 scenarios.
  • the route corresponding to the EVPN scenario is Ethernet Segment-Auto Discovery (English: Ethernet Segment-Auto Discovery, ES) -AD) routing, the service routing corresponding to the EVPN layer 2 scene is MAC routing, and the service routing corresponding to the EVPN layer 3 scene is prefix routing;
  • the VPN network can be the L3VPN scene, and the corresponding route of the L3VPN scene is the IP address Routing, the service routing corresponding to L3VPN is prefix routing.
  • the local route refers to the route that the PE learns from the CE directly connected to the PE
  • the remote route refers to the route that the PE learns from other PEs connected to the PE, such as the neighbor PE of the PE. Routing.
  • the first network device may obtain a local route corresponding to the second network device among the obtained local route and remote route, and determine that the local route corresponding to the second network device has the The first identifier, that is, the second network device is only connected to the first network device.
  • the first network device only exists in the local route according to the first identifier, and allocates a first segment identifier corresponding to the second network device.
  • the first segment identifier corresponds to a first location identifier
  • the first location identifier may be a first location identifier corresponding to a single home network device.
  • the first network device may assign a corresponding device to the second network device based on the first location identifier The first paragraph of the logo.
  • the first identifier is the first ESI
  • the first network device determines that the first network device is all based on the fact that the first ESI only exists in the local route.
  • the single-homed device of the second network device is assigned a first segment identifier corresponding to the second network device; if ESI deployment is not supported, the first identifier is the first destination IP address, and the first network The device determines that the first network device is a single-homed device of the second network device according to the first destination IP address only existing in the local route, and allocates the first segment corresponding to the second network device Logo.
  • locator loc1 100::64static 32 single-home can also be called the first location identification pool.
  • the first network device Based on the value range of the segment identifier defined by the first location identifier pool, the first network device allocates the first segment identifier to the single-homed second network device, which may be specifically, for example, 100::1, 100::2 Wait.
  • the first network device is configured according to the opcode. Operate the configured static identifier to determine the first segment identifier.
  • the intermediate system-to-intermediate system English: Intermediate System-to-Intermediate System, IS-IS
  • dynamic first segment identification for example, the user manually configures the location identification as the first location ID, and perform IS-IS operation, the first network device automatically allocates the corresponding dynamic ID as the first segment ID.
  • the first network device preferentially configures the first segment identifier of the second network device in a static manner. If the first network device determines that the first segment identifier is not statically configured, the first network device automatically dynamically allocates the first segment identifier of the second network device according to the first location identifier.
  • the first network device obtains a local route and a remote route corresponding to the third network device, where the local route and the remote route respectively include a second identifier, and the second identifier includes a second ESI or a second destination An IP address, the second ESI identifies the third network device, and the second destination IP address points to the third network device.
  • the first network device After the first network device recognizes that the third network device is locally accessed, it determines the second identity of the third network device. Regarding whether ESI deployment is supported, the second identifier obtained by the first network device may be different. For example, if ESI deployment is supported, the second identifier includes the second ESI; if ESI deployment is not supported, the second identifier includes the second destination IP address.
  • the second ESI identifies the third network device, the second destination IP address points to the third network device, and optionally, the second destination IP address may be the IP of the third network device itself The address, or may be the IP address of the user equipment connected to the third network device.
  • the first network device may also receive one or more remote routes, the one or more remote routes include third routing information received from a fourth network device, and the third routing information may include the The second identifier of the third network device.
  • the second identifier may specifically be the second ESI
  • the local route corresponding to the third network device may be, for example, a local ES-AD route
  • the remote route corresponding to the third network device may be, for example, It can be a remote ES-AD route.
  • the second identifier may be, for example, a second destination IP address
  • the local route and remote route corresponding to the third network device may be, for example, the local route corresponding to the second destination IP address. Two prefix routes far away.
  • the second segment identifier corresponds to a second location identifier
  • the second location identifier may be a second location identifier corresponding to the multi-homing network device.
  • the first network device exists in at least the local route and the remote route according to the second identifier, that is, the second identifier exists in the local remote route, it can be determined that the first network device is the first network device.
  • Multi-homing device of the network device that is, the third network device belongs to the first network device and at least one other network device, and the third network device is a multi-homing network device, as shown in FIG. 1 CE11 is dual-owned to PE21 and PE22.
  • the first network device may assign a corresponding device to the third network device based on the second location identifier The second paragraph of the logo.
  • the second identifier is the second ESI
  • the first network device determines that the first ESI is at least in the local route and the remote route according to the second ESI.
  • the network device is a multi-homing device of the third network device, and the second segment identifier corresponding to the third network device is allocated; if ESI deployment is not supported, the second identifier is the second destination IP address , The first network device determines that the first network device is a multi-homing device of the third network device according to the presence of the second destination IP address in at least the local route and the remote route, and allocates and The second segment identifier corresponding to the third network device.
  • the second location identifier may be used to determine the value range for assigning the second segment identifier to the multi-homing network device.
  • the second location identifier can be configured as locator loc2 200::64 static 64 multi-home, where locator loc2 represents the second location identifier, 200::64 represents the prefix, and 200::64
  • the 200:: represents the prefix segment, or can be called the prefix content
  • the 64 in 200::64 represents the prefix segment length is 64
  • the prefix segment length can also be called the prefix length
  • static 64 in static represents the static segment
  • 64 in static 64 indicates that the static segment length is 64
  • multi-home is used to indicate that the second location identifier is a location identifier corresponding to a multi-homed network device.
  • locator loc2 200::64 static 64 multi-home can also be called the second location identification pool.
  • the first network device assigns the second segment identifier to the multi-homing third network device, which may be 200::1, 200::2, for example. Wait.
  • the first network device assigns segment identifiers to the third network device based on the second location identifier
  • the corresponding The segment identifiers allocated to the third network device may be different in different examples.
  • the first network device may assign different segment identifiers 200::1 and 200::2 to the third network device.
  • the first network device may also plan multiple location identifiers for the multi-homing network device as needed, and is not limited to locator loc2 in the above example.
  • the embodiment of the present application supports the configuration of the location identifier group, and multiple different location identifiers can be configured under the location identifier group.
  • the first location identifier and the second location identifier are in the same location identifier group, and the first location identifier is different from the second location identifier.
  • the location identification group can be represented by locator-group.
  • locator-group group1 For example, locator-group group1
  • locator loc2 200::64 static 64 multi-home where locator-group group1 represents the first location identification group, locator loc1 100::64 static 32 single-home represents the first location identification, locator loc2 200::64 static 64 multi-home represents the second location identifier.
  • the location identification group can be understood as a label.
  • the location identification group may not occupy the system resources of the location identification, and each location identification in the location identification group occupies the system resources .
  • the first network device may configure a location identification group corresponding to the vrf for a scenario where the same vrf exists with single and multi-homing coexistence, so the first network device may target different vrf , Configure and store different location identification groups.
  • the first network device may not configure a corresponding location identification group for a vrf in which there is no single-homing and multi-homing coexistence, that is, a vrf with only a single-homing scene or a vrf with only a multi-homing scene.
  • This type of vrf without a location identification group can also be called a non-location identification group.
  • the non-location identifier group includes only the first location identifier corresponding to the single-homed network device, or only includes the second location identifier corresponding to the multi-homed network device.
  • the difference between the first location identifier and the second location identifier is embodied in: the prefix length of the first location identifier and the second location identifier may be different; or the first location identifier and the second location identifier
  • the identifier prefix length may be the same, but the prefix content of the first location identifier and the second location identifier are different.
  • the first network device may be configured with a location identification group first, and then a location identification in the location identification group may be configured.
  • the first network device may store multiple location identifier groups, the prefix lengths of the multiple location identifier groups are different, and the location identifier group to which the first location identifier and the second location identifier belong belongs to The multiple location identification groups.
  • the first network device sends routing information, where the routing information includes the first segment identifier and the second segment identifier.
  • the fourth network device receives the routing information.
  • the routing information may correspond to two routes, which are respectively sent to the fourth network device.
  • the fourth network device receives the first route, where the first route includes the first segment identifier.
  • the first route may also include the device identification of the second network device.
  • the device identifier of the second network device may be the first ESI or the first destination IP address of the second network device.
  • the fourth network device further receives a second route, where the second route includes the second segment identifier, and the second route may further include the device identifier of the third network device.
  • the device identifier of the third network device may be the second ESI or the second destination IP address of the third network device.
  • the routing information may correspond to, for example, a route that is sent to a fourth network device, and the one route includes the first segment identifier and the second segment identifier .
  • the one route may include the device identifier of the second network device and the first segment identifier corresponding to the device identifier of the second network device, and the device identifier of the third network device and the corresponding The second segment identifier of the device identifier of the third network device.
  • the first network device sends the routing information to the fourth network device.
  • the routing information may be sent to multiple network devices that send the multiple remote routes respectively.
  • 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. Specifically, the fourth network device publishes the mirror information.
  • the mirror information carries the second segment identifier of the third network device, but does not carry the first segment identifier of the second network device.
  • the fourth network device may aggregate multiple second segment identifiers corresponding to the second location identifiers to obtain the second location identifiers corresponding to the multiple second segment identifiers.
  • the fourth network device publishes mirroring routing information for the first network device.
  • the mirroring routing information includes the aggregated second location identifier but does not include the first location identifier, so that resources can be saved.
  • the multiple second segment identifiers are segment identifiers corresponding to multiple multi-homing network devices.
  • 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 fifth network device sends the message to the fourth network device, and the fourth network device is The two-segment identifier sends the message to the third network device.
  • the fifth network device perceives that the link to the third network device through the first network device is faulty, causing the message to fail to pass through the fifth network device-all
  • the link between the first network device and the third network device is sent to the third network device.
  • the fifth network device determines that the fourth network device has generated the second segment identifier or the second location identifier corresponding to the second segment identifier Mirror protection, by executing 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 the third network A dual-homing device of the device, the fourth network device sends the message to the third network device after receiving the message.
  • the first network device may There may be situations in which the single-multi-homing status of the second network device and the third network device are re-determined multiple times in a short period of time, and the corresponding segment identifiers are reassigned, which may cause frequent single-multi-homing switching.
  • the network is turbulent.
  • the first network device may re-determine the single and multi-homing status of the second network device and/or the third network device at intervals of a set time period; After a corresponding period of time has elapsed, if the first network device determines that the single-multi-homing status of the second network device and/or the third network device has changed, the first network device can re-allocate all of the The segment identifier corresponding to the second network device and/or the third network device. In this way, by setting the time period, it is possible to reduce the burden on the first network device of re-determining the single-multi-homing state and determining the segment identifier multiple times in a short period of time, and avoid excessive load on the first network device. And to suppress the shock caused by frequent switching between single and dual homing, and improve the reliability of network equipment.
  • the set time period can be any reasonable value, such as 10 milliseconds (English: ms).
  • the first network device may obtain the local route and the remote route once every set time period.
  • the first network device determines whether the first identifier exists only in the local route corresponding to the second network device, and if so, it is determined that the single home state of the second network device has not changed, so
  • the first network device does not need to re-allocate the corresponding segment identifier for the second network device; if not, it is determined that the first identifier exists in at least the local route and the remote route corresponding to the second network device, It is determined that the second network device has changed from single-homing to multi-homing.
  • the first network device allocates a corresponding third-segment identifier to the second network device again.
  • the third-segment identifier may correspond to all The second location identification. It should be noted that, in some possible implementations, the third segment identifier reassigned by the first network device may also correspond to other location identifiers used for multi-homing devices, and the other location identifiers used for multi-homing devices The identifier is different from the second location identifier.
  • the first network device may also determine whether the second identifier exists at least in the local route and the remote route corresponding to the third network device, and if so, determine the third network device The multi-homing status of has not changed, the first network device does not need to re-allocate the corresponding segment identifier for the third network device; if not, if it is found that the second identifier only exists corresponding to the third network device In the local routing, it is determined that the third network device changes from a multi-homing to a single-homing state, and the first network device allocates a corresponding fourth segment identifier to the third network device again, and the fourth segment The identification may correspond to the first location identification.
  • the fourth segment identifier reassigned by the first network device may also correspond to other location identifiers for single-homed devices, and the other locations are used for single-homed devices.
  • the identifier is different from the first location identifier.
  • the first network device is a network device that receives the first routing information and/or the second routing information
  • another embodiment of the present application provides a method for processing routing information , Take Figure 3 as an example to describe the processing of routing information in detail.
  • the first network device may be PE22
  • the second network device may be PE21
  • the third network device may be CE12
  • the fourth network device may be It is CE11
  • the fifth network device can be P31.
  • the process shown in Figure 3 includes:
  • the first network device receives routing information from the second network device, where the routing information includes a first segment identifier corresponding to the third network device and a second segment identifier corresponding to the fourth network device.
  • the first segment identifier corresponds to a first location identifier
  • the first location identifier may be a first location identifier corresponding to a single home network device.
  • the second segment identifier corresponds to a second location identifier
  • the second location identifier may be a second location identifier corresponding to the multi-homing network device.
  • the routing information may also include the device identifier of the third network device and the second location identifier of the fourth network device, wherein the first segment identifier corresponds to the device identifier of the third network device, and The second segment identifier corresponds to the device identifier of the fourth network device.
  • the first identifier includes a first ESI or a first destination IP address
  • the second identifier includes a second ESI or a second destination IP address.
  • the first identifier includes a first ESI
  • the second identifier includes a second ESI
  • the first identifier includes the first destination IP address
  • the second identifier includes the second destination IP address.
  • the first destination IP address may be included in a prefix route based on the BGP protocol, for example
  • the second destination IP address may be included in a prefix route based on the BGP protocol, for example.
  • the routing information may correspond to, for example, a route
  • the second network device sends the one route to the first network device.
  • the first network device receives the one route, and the one route includes the first segment identifier and the second segment identifier.
  • the one route may include the device identifier of the third network device and The first segment identifier corresponding to the device identifier of the third network device, the device identifier of the fourth network device, and the second segment identifier corresponding to the device identifier of the fourth network device.
  • the second network device only exists in the local route corresponding to the third network device according to the first identifier corresponding to the third network device, and assigns the first segment identifier corresponding to the third network device, This process can be referred to S201 and S202 in FIG. 2 above, and details are not described herein.
  • the second network device is at least present in the local route and the remote route corresponding to the fourth network device, and allocates the second identifier corresponding to the fourth network device.
  • the process can be referred to S202 and S204 in the above-mentioned FIG. 2, which will not be repeated here.
  • the first network device only exists in the remote route corresponding to the third network device, and it is determined that the third network device is not a multi-homing device of the first network device.
  • the first network device obtains routing information corresponding to a second identifier and the fourth network device, where the second identifier exists in a local route and a remote route corresponding to the fourth network device.
  • the first network device exists in at least a local route and a remote route corresponding to the fourth network device, determines that the fourth network device is a multi-homing device of the first network device, and It is determined that the fourth network device is a multi-homing device of the first network device and the second network device.
  • the specific manner in which the first network device determines the single and multi-homing status of the third network device and the fourth network device relative to the first network device in the foregoing S302 and S303 can be similarly referred to S202 and S204 in the foregoing FIG. 2 , I won’t repeat it here.
  • S304 The first network device publishes mirroring routing information for the second network device.
  • the first network device may determine that the first network device is the multi-homing device of the fourth network device, and the second network device is the multi-homing device of the fourth network device. Home equipment.
  • the first network device may determine that the fourth network device is a multi-homing network device, and the first network device may determine that the fourth network device is multi-homed to the first network device and the second network equipment.
  • the first network device may generate mirror protection for the second 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 first network device publishes mirror information, and according to the second segment identifier of the fourth network device, declares mirror protection for the second network device.
  • the first network device publishes the mirror information.
  • the mirror information carries the second segment identifier of the fourth network device, but does not carry the first segment identifier of the third network device.
  • the mirroring route 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 a reference to the first segment identifier.
  • the first network device publishes mirror information, and according to the second location identifier corresponding to the second segment identifier of the fourth network device, declares the mirror protection of the second network device, specifically, The mirroring information issued by the first network device carries the second location identifier, and does not carry the first location identifier corresponding to the first segment identifier.
  • the packet destined for the fourth network device will hit Mirroring protection
  • the first network device will execute a mirroring protection process
  • the first network device will send the received message to the fourth network device to ensure that the fourth network device can normally receive the message, Avoid the interruption of flow.
  • the transmission link of the message to the single-homed network device fails, for example, the link between the fifth network device and the second network device fails, if the purpose of the message is The network device is the third network device. Since the first network device does not generate mirror protection for the third network device based on the first segment identifier, when the fifth network device reports the report When the message is forwarded to the first network device, the first network device does not discard the message, but forwards the message to the second network device, which is based on the The first segment is an identifier, and the message is sent to the third network device, thereby avoiding the interruption of traffic.
  • the fifth network device perceives that the link to the third network device is faulty, causing the message to fail to pass through the fifth network device-the second network device.
  • the link between the network device and the third network device is sent to the third network device.
  • the fifth network device sends the message to the first network device of the backup device, and the first network device sends the message to the second network device. Since the second network device itself has not failed, the second network device sends the message to the third network device, where the second network device is a single-homing of the third network device equipment.
  • the fifth network device perceives that the link to the fourth network device through the second network device is faulty, causing the message to fail to pass through the fifth network device.
  • the link of the network device-the second network device-the fourth network device is sent to the fourth network device.
  • the fifth network device determines that the first network device has generated mirror protection for the second segment identifier, and by executing the mirror protection, the fifth The network device sends the message to the first network device, where the first network device and the second network device constitute a dual-homing device of the fourth network device, and the first network device receives After the message, the message is sent to the fourth network device.
  • the first network device sends third routing information to the second network device, and the second network device uses the third routing information as a remote route to determine the second network device and/or The single multi-homing state of the third network device is described.
  • the first network device sends routing information corresponding to the fourth network device
  • the routing information corresponding to the fourth network device includes a second identifier
  • the second identifier includes a second ESI or a second destination.
  • An IP address, the second ESI identifies the fourth network device, and the second destination IP address points to the fourth network device.
  • the third routing information includes a second identifier corresponding to the fourth network device.
  • the EVPN scenario is taken as an example to describe in detail the specific process of routing information processing.
  • the processing process of routing information in the L3VPN scenario is similar to that of the EVPN scenario, and the similarities are not repeated here.
  • the processing of routing information is specifically as follows:
  • PE21 obtains the local ES-AD route corresponding to CE12, and the local ES-AD route corresponding to CE12 includes the first ESI.
  • PE21 determines that the first ESI only exists in the local ES-AD route corresponding to CE12, and PE21 arbitrates that CE12 is a single-homed network device, that is, the access side interface of CE12 is a single-homed access point and is only connected to PE21 connection.
  • PE21 obtains the local ES-AD route corresponding to CE11, and the local ES-AD route corresponding to CE11 includes the second ESI.
  • PE22 advertises the ES-AD route corresponding to CE11 obtained locally to PE21, and PE21 learns the remote ES-AD route corresponding to CE11 from PE22.
  • the remote ES-AD route corresponding to CE11 includes the second ESI.
  • PE21 determines that the second ESI exists in the local ES-AD route and the remote ES-AD route corresponding to CE11, PE21 arbitrates CE11 as a dual-homing network device, that is, the access side interface of CE11 is dual-homing Access point, and connect to PE21 and PE22 respectively.
  • the scenario does not support ESI deployment, and the PE21 obtains the first destination IP address corresponding to the accessed CE12, and obtains the second destination IP address corresponding to the CE11.
  • PE21 obtains the local route corresponding to CE12, and the local route corresponding to CE12 includes the first destination IP address.
  • PE21 determines that the first destination IP address only exists in the local route, and PE21 arbitrates CE12 as a single-homed network device, that is, the access side interface of CE12 is a single-homed access point and is only connected to PE21.
  • the PE21 obtains the local route corresponding to CE11, and the local route corresponding to CE11 includes the second destination IP address.
  • PE22 advertises the learned route corresponding to CE11 to PE21, and PE21 learns the remote route corresponding to CE11 from PE22.
  • the remote route corresponding to CE11 includes the second destination IP address.
  • PE21 determines that the second destination IP address exists in the local route and the remote route corresponding to CE11, PE21 arbitrates CE11 as a dual-homing network device, that is, the access side interface of CE11 is a dual-homing access point, And connect to PE21 and PE22 respectively.
  • PE21 allocates the corresponding first segment identifier to CE12 based on the first location identifier locator loc1 100::64 static 32 single-home. Based on the second location identifier locator loc2 200::64 static 64 multi-home, PE21 allocates the corresponding second segment identifier for CE11. The first location identifier and the second location identifier are in the same location identifier group. PE21 sends routing information, and the routing information includes the first segment identifier and the second segment identifier.
  • PE22 receives the routing information, PE22 publishes mirrored routing information for PE21 according to the second segment identifier, the mirrored routing information includes the second segment identifier but does not include the first segment identifier, or the The mirroring route information includes the second location identifier corresponding to the second segment identifier, but does not include the first location identifier corresponding to the first segment identifier. Receive the mirroring routing information issued by PE21 to P31.
  • the processing of single and multi-homing traffic can be isolated.
  • the solution of this application can ensure the normal transmission of single-homing traffic on the one hand, and on the other hand, when the multi-homing tail node fails, the PE can be protected by performing mirroring protection. Fast switching to ensure the normal operation of the business.
  • the network device 600 may include a processor 601, a memory 602 and a transceiver 603 coupled to the processor 601.
  • the processor 601 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 601 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 601 may refer to one processor, or may include multiple processors.
  • the processor 601 is configured to assign a first segment identifier corresponding to the second network device according to the first identifier only existing in the local route; according to the second identifier, it exists at least in the local route and the remote route. In the end route, the second segment identifier corresponding to the third network device is allocated.
  • the transceiver 603 is also configured to send routing information, where the routing information includes the first segment identifier and the second segment identifier.
  • the processor 601 executes the computer-readable instructions in the memory 602, it can execute all operations that can be executed by the first network device or according to the instructions of the computer-readable instructions.
  • the computer-readable instructions stored in the memory 602 may include multiple software modules, such as a sending module 605, a processing module 604, and a receiving module 606. After the processor 601 executes each software module, it can perform corresponding operations according to the instructions of each software module.
  • FIG. 7 shows a schematic block diagram of an apparatus 700 for processing routing information provided in an embodiment of the present application.
  • the route determining apparatus may be the first network device in FIG. 2 or FIG. 3 (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 PE21 or PE22 in other specific examples.
  • the route determining apparatus 700 may exist in the form of software, or may be a chip that can be used in a device.
  • the route determination device 700 includes: a processing unit 701 and a transceiver unit 702.
  • the transceiver unit 702 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 apparatus 700 to send information to other network elements.
  • the receiving unit is used to support the route determining apparatus 700 to receive information from other network elements.
  • the processing unit 701 may be used to support the first network device in FIG. 2 to perform S201, S202, S204, etc., or the first network device in FIG. 3
  • the first network device performs S302, S303, and S304, etc., and/or other processes used in the solution described herein, such as corresponding operations performed by PE21 or PE22.
  • the transceiver unit 702 is used to support communication between the first network device and other network elements, for example, support the first network device in FIG. 2 to perform S205, etc., or support the first network device in FIG. 3 to perform S301, etc., and/or Other transceiving operations used in the solution described herein, such as the corresponding transceiving operations performed by PE21 or PE22.
  • division of the device 700 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日提交中国专利局、申请号为201911403426.0、申请名称为“一种路由信息的处理方法及装置”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。
技术领域
本发明涉及通信技术领域，尤其涉及一种路由信息的处理方法及装置。
背景技术
在互联网协议(英文：Internet Protocol，IP)网络流量转发场景中，网络设备A双归接入网络设备B和网络设备C，网络设备D单归接入网络设备B。网络设备B配置虚拟专用网络段标识(英文：Virtual Private Network Segment Identifier，vpnsid)，发布携带该vpnsid的路由信息，网络设备C分配镜像段标识mirror-sid，发布镜像(英文：mirror)消息，声明保护网络设备B的位置标识。与网络设备B直连的运营商骨干节点(英文：provider，P)建立网络设备B的位置标识和网络设备C配置的mirror-sid的保护关系。
在单多归共存且发生故障的场景下，若P感知故障发生，执行镜像保护，根据网络设备B的位置标识和网络设备C的mirror-sid的保护关系，将接收到的报文封装mirror-sid发送给网络设备C，网络设备C接收报文，根据报文中封装的mirror-sid，查询路由出接口。如果报文发往网络设备A，网络设备C查询路由出接口指向网络设备A，网络设备C将报文发送给网络设备A。如果报文发往网络设备D，网络设备C查询路由出接口为空，网络设备C直接丢弃报文。但是如果故障发生在P和网络设备B之间的链路上，但是网络设备B没有发生故障，这就使得原本可以通过网络设备B到达网络设备D的报文被丢弃，导致在单多归共存场景下单归接入无故障网络设备的流量中断。
发明内容
本申请提供一种路由信息的处理方法及装置，用以解决现有技术中存在的单多归场景中单归接入无故障网络设备的流量中断的问题。
第一方面，本申请提供了一种路由信息的处理方法，包括：第一网络设备获取与第二网络设备对应的本地路由，所述本地路由包括第一标识，所述第一标识包括第一以太网段落标识ESI或第一目的互联网协议IP地址，所述第一ESI标识所述第二网络设备，所述第一目的IP地址指向所述第二网络设备；所述第一网络设备根据所述第一标识仅存在于所述本地路由中，分配与所述第二网络设备对应的第一段标识；所述第一网络设备获取与第三网络设备对应的本地路由和远端路由，所述本地路由和远端路由分别包括第二标识，所述第二标识包括第二ESI或第二目的IP地址，所述第二ESI标识所述第三网络设备，所述第二目的IP地址指向所述第三网络设备；所述第一网络设备根据所述第二标识至少存在于所述本地路由和远端路由中，分配与所述第三网络设备对应的第二段标识；所述第一网络设 备发送路由信息，所述路由信息包括所述第一段标识和所述第二段标识。第四网络设备接收所述路由信息，所述第四网络设备发布对于所述第一网络设备的镜像路由信息，所述镜像路由信息包括所述第二段标识，不包括所述第一段标识，或者所述镜像路由信息包括所述第二段标识对应的第二位置标识，不包括与所述第一段标识对应的第一位置标识。
该方法中，所述第四网络设备针对多归网络设备的所述第三网络设备的所述第二段标识或所述第二位置标识建立镜像保护，而对于单归网络设备的所述第二网络设备的所述第一段标识或所述第一位置标识不建立镜像保护。这样，在单多归场景下，若所述第一网络设备没有发生故障，发往所述第二网络设备的报文可以尝试去往所述第二网络设备的链路有无故障，在链路无故障时，所述报文可以通过所述第一网络设备成功发往所述第二网络设备，从而保证单多归共存场景下单归接入无故障网络设备的流量不发生中断。
在一种可能的实现中，所述第一网络设备根据所述第一标识仅存在于所述本地路由中，分配与所述第二网络设备对应的第一段标识，具体包括：如果支持ESI部署，所述第一标识为所述第一ESI，所述第一网络设备根据所述第一ESI仅存在于所述本地路由中，分配与所述第二网络设备对应的第一段标识；如果不支持ESI部署，所述第一标识为所述第一目的IP地址，所述第一网络设备根据所述第一目的IP地址仅存在于所述本地路由中，分配与所述第二网络设备对应的第一段标识。
在该实现中，所述第一网络设备可以针对是否支持ESI部署，识别不同类型的第一标识，并确定所述第一标识仅存在于所述本地路由中，从而为单归的所述第二网络设备分配对应的第一段标识。
在第一种可能的实现中，所述第一网络设备根据所述第二标识至少存在于所述本地路由和远端路由中，分配与所述第三网络设备对应的第二段标识，具体包括：如果支持ESI部署，所述第二标识为所述第二ESI，所述第一网络设备根据所述第二ESI至少存在于所述本地路由和远端路由中，分配与所述第三网络设备对应的所述第二段标识；如果不支持ESI部署，所述第二标识为所述第二目的IP地址，所述第一网络设备根据所述第二目的IP地址至少存在于所述本地路由和远端路由中，分配与所述第三网络设备对应的所述第二段标识。
在该实现中，所述第一网络设备可以针对是否支持ESI部署，识别不同类型的第二标识，并确定所述第二标识至少存在于所述本地路由和远端路由中，从而为多归的所述第三网络设备分配对应的第二段标识。
在一种可能的实现中，所述远端路由为所述第一网络设备从第四网络设备接收的，所述第一网络设备发送路由信息包括：所述第一网络设备向所述第四网络设备发送路由信息。
在一种可能的实现中，所述第一段标识对应于第一位置标识，所述第二段标识对应于第二位置标识，所述第一位置标识和所述第二位置标识位于同一位置标识组，且所述第一位置标识与所述第二位置标识不同。
在该实现中，所述第一网络设备可以根据所述第二网络设备和所述第三网络设备的单多归状态，动态分配单多归网络设备对应的位置标识的段标识，从而对于单多归共存的情况进行有效保护，也利于网络管理。
在一种可能的实现中，所述第一位置标识和所述第二位置标识的前缀长度不同；或所述第一位置标识和所述第二位置标识的前缀长度相同，且所述第一位置标识和所述第二位置标识的前缀内容不同。
在该实现中，可以通过前缀不同或前缀相同下前缀内容不同，区分单多归网络设备对应的位置标识，从而动态分配单多归网络设备对应的位置标识的段标识。
在一种可能的实现中，所述第一网络设备存储多个位置标识组，所述多个位置标识组的前缀长度各不相同，所述第一位置标识和所述第二位置标识所属的所述位置标识组属于所述多个位置标识组。
在一种可能的实现中，所述方法还包括：所述第一网络设备接收第四网络设备转发的、由第五网络设备发送的报文，所述报文的目的网络设备为所述第二网络设备，所述第一网络设备与所述第五网络设备之间存在链路故障；所述第一网络设备根据所述第一段标识将所述报文发送给所述第二网络设备。
在该实现中，在单多归共存的场景下，能够保证发往单归接入的网络设备的流量不发生中断。
第二方面，本申请提供了一种路由信息的处理方法，包括：第一网络设备从第二网络设备接收路由信息，所述路由信息包括对应于第三网络设备的第一段标识，和对应于第四网络设备的第二段标识；所述第一网络设备获取第一标识与所述第三网络设备对应的路由信息，所述第一标识仅存在于与所述第三网络设备对应的远端路由中，所述第一标识包括第一以太网段落标识ESI或第一目的互联网协议IP地址；所述第一网络设备获取第二标识与所述第四网络设备对应的路由信息，所述第二标识存在于与所述第四网络设备对应的本地路由和远端路由中，所述第二标识包括第二ESI或第二目的IP地址；所述第一网络设备发布对于所述第二网络设备的镜像路由信息，所述镜像路由信息包括所述第二段标识，不包括所述第一段标识；或者所述镜像路由信息包括与所述第二段标识对应的第二位置标识，不包括与所述第一段标识对应的第一位置标识。
在该方法中，所述第一网络设备针对多归网络设备的所述第四网络设备的所述第二段标识或所述第二位置标识建立镜像保护，而对于单归网络设备的所述第三网络设备的所述第一段标识或所述第一位置标识不建立镜像保护。这样，单多归共存场景下，若所述第二网络设备没有发生故障，对于发往所述第三网络设备的报文，所述第一网络设备可以尝试去往所述第三网络设备的链路有无故障，在链路无故障时，所述报文可以通过所述第二网络设备成功发往所述第三网络设备，从而保证单多归共存场景下单归接入无故障网络设备的流量不发生中断，且能够对单多归场景都可以有效的进行保护。
在一种可能的实现中，所述第二段标识对应于第二位置标识，所述第一网络设备发布对于所述第二网络设备的镜像路由信息，具体包括：所述第一网络设备根据与所述第二段标识对应的所述第二位置标识，发布对于所述第二网络设备的镜像路由信息，所述镜像路由信息包括所述第二位置标识，不包括与所述第一段标识对应的第一位置标识。
由于第二位置标识可以对应于包括第二段标识在内的多个多归网络设备的段标识，基于所述第二位置标识声明镜像保护，可以通过发布一条镜像保护信息为所述多个多归网络设备提供保护，提高了网络管理效率，节约了网络资源。
在一种可能的实现中，在所述第一网络设备从第二网络设备接收路由信息之前，所述方法还包括：所述第一网络设备发送与所述第四网络设备对应的路由信息，所述路由信息包括第二标识，所述第二标识包括第二ESI或第二目的IP地址，所述第二ESI标识所述第四网络设备，所述第二目的IP地址指向所述第四网络设备。
在一种可能的实现中，如果支持ESI部署，所述第二标识包括所述第二ESI；如果不 支持ESI部署，所述第二标识包括所述第二目的IP地址。
在一种可能的实现中，所述第一网络设备发布对于所述第二网络设备的镜像路由信息之后，所述方法还包括：所述第一网络设备接收第五网络设备发送的报文，所述报文的目的网络设备为所述第三网络设备，所述第二网络设备与所述第五网络设备之间存在链路故障；所述第一网络设备将所述报文发送给所述第二网络设备。
第三方面，本申请实施例还提供了一种路由信息的处理装置，所述路由信息的处理装置具有实现上述第一方面或所述第一方面所述的任一方法实现中的网络设备的功能，其包括用于执行各相应方法所描述的步骤或功能相对应的部件(means)。所述步骤或功能可以通过软件实现，或硬件(如电路)实现，或者通过硬件和软件结合来实现。其中网络设备包括第一网络设备。
在一种可能的实现中，上述装置包括一个或多个处理单元和收发单元。所述一个或多个处理单元被配置为支持所述装置执行上述方法中网络设备相应的功能。
具体的，收发单元，用于获取与第二网络设备对应的本地路由，所述本地路由包括第一标识，所述第一标识包括第一以太网段落标识ESI或第一目的互联网协议IP地址，所述第一ESI标识所述第二网络设备，所述第一目的IP地址指向所述第二网络设备；
处理单元，用于根据所述第一标识仅存在于所述本地路由中，分配与所述第二网络设备对应的第一段标识；
所述收发单元，还用于获取与第三网络设备对应的本地路由和远端路由，所述本地路由和远端路由分别包括第二标识，所述第二标识包括第二ESI或第二目的IP地址，所述第二ESI标识所述第三网络设备，所述第二目的IP地址指向所述第三网络设备；
所述处理单元，还用于根据所述第二标识至少存在于所述本地路由和远端路由中，分配与所述第三网络设备对应的第二段标识；
所述收发单元，还用于发送路由信息，所述路由信息包括所述第一段标识和所述第二段标识。
在一种可能的实现中，所述处理单元，具体用于如果支持ESI部署，所述第一标识为所述第一ESI，根据所述第一ESI仅存在于所述本地路由中，分配与所述第二网络设备对应的第一段标识；如果不支持ESI部署，所述第一标识为所述第一目的IP地址，根据所述第一目的IP地址仅存在于所述本地路由中，分配与所述第二网络设备对应的第一段标识。
在一种可能的实现中，所述处理单元，具体用于如果支持ESI部署，所述第二标识为所述第二ESI，根据所述第二ESI至少存在于所述本地路由和远端路由中，分配与所述第三网络设备对应的所述第二段标识；如果不支持ESI部署，所述第二标识为所述第二目的IP地址，根据所述第二目的IP地址至少存在于所述本地路由和远端路由中，分配与所述第三网络设备对应的所述第二段标识。
在一种可能的实现中，所述收发单元，具体用于向所述第四网络设备发送路由信息，所述远端路由为所述第一网络设备从第四网络设备接收的。
在一种可能的实现中，所述第一段标识对应于第一位置标识，所述第二段标识对应于第二位置标识，所述第一位置标识和所述第二位置标识位于同一位置标识组，且所述第一位置标识与所述第二位置标识不同。
在一种可能的实现中，所述第一位置标识和所述第二位置标识的前缀长度不同；或所述第一位置标识和所述第二位置标识的前缀长度相同，且所述第一位置标识和所述第二位 置标识的前缀内容不同。
在一种可能的实现中，所述第一网络设备存储多个位置标识组，所述多个位置标识组的前缀长度各不相同，所述第一位置标识和所述第二位置标识所属的所述位置标识组属于所述多个位置标识组。
在一种可能的实现中，所述收发单元，还用于接收第四网络设备转发的、由第五网络设备发送的报文，所述报文的目的网络设备为所述第二网络设备，所述第一网络设备与所述第五网络设备之间存在链路故障；根据所述第一段标识将所述报文发送给所述第二网络设备。
第四方面，本申请实施例还提供了一种路由信息的处理装置，所述路由信息的处理装置具有实现上述第二方面或所述第二方面所述的任一方法实现中的网络设备的功能，其包括用于执行各相应方法所描述的步骤或功能相对应的部件(means)。所述步骤或功能可以通过软件实现，或硬件(如电路)实现，或者通过硬件和软件结合来实现。其中网络设备包括第一网络设备。
在一种可能的实现中，上述装置包括一个或多个处理单元和收发单元。所述一个或多个处理单元被配置为支持所述装置执行上述方法中网络设备相应的功能。
具体的，收发单元，用于从第二网络设备接收路由信息，所述路由信息包括对应于第三网络设备的第一段标识，和对应于第四网络设备的第二段标识；获取第一标识与所述第三网络设备对应的路由信息，所述第一标识仅存在于与所述第三网络设备对应的远端路由中，所述第一标识包括第一以太网段落标识ESI或第一目的互联网协议IP地址；获取第二标识与所述第四网络设备对应的路由信息，所述第二标识存在于与所述第四网络设备对应的本地路由和远端路由中，所述第二标识包括第二ESI或第二目的IP地址；
处理单元，用于发布对于所述第二网络设备的镜像路由信息，所述镜像路由信息包括所述第二段标识，不包括所述第一段标识；或者所述镜像路由信息包括与所述第二段标识对应的第二位置标识，不包括与所述第一段标识对应的第一位置标识。
在一种可能的实现中，所述第二段标识对应于第二位置标识，所述处理单元，具体用于根据与所述第二段标识对应的所述第二位置标识，发布对于所述第二网络设备的镜像路由信息，所述镜像路由信息包括所述第二位置标识，不包括与所述第一段标识对应的第一位置标识。
在一种可能的实现中，所述收发单元，还用于在从第二网络设备接收路由信息之前，发送与所述第四网络设备对应的路由信息，所述路由信息包括第二标识，所述第二标识包括第二ESI或第二目的IP地址，所述第二ESI标识所述第四网络设备，所述第二目的IP地址指向所述第四网络设备。
在一种可能的实现中，如果支持ESI部署，所述第二标识包括所述第二ESI；如果不支持ESI部署，所述第二标识包括所述第二目的IP地址。
在一种可能的实现中，所述收发单元，还用于发布对于所述第二网络设备的镜像路由信息之后，接收第五网络设备发送的报文，所述报文的目的网络设备为所述第三网络设备，所述第二网络设备与所述第五网络设备之间存在链路故障；将所述报文发送给所述第二网络设备。
第五方面，本申请实施例还提供了一种路由信息的处理装置，该路由信息的处理装置 包括处理器和存储器，所述处理器与所述存储器耦合；
存储器，用于存储计算机程序；
处理器，用于执行所述存储器中存储的计算机程序，以使得所述装置执行以下操作：获取与第二网络设备对应的本地路由，所述本地路由包括第一标识，所述第一标识包括第一以太网段落标识ESI或第一目的互联网协议IP地址，所述第一ESI标识所述第二网络设备，所述第一目的IP地址指向所述第二网络设备；根据所述第一标识仅存在于所述本地路由中，分配与所述第二网络设备对应的第一段标识；获取与第三网络设备对应的本地路由和远端路由，所述本地路由和远端路由分别包括第二标识，所述第二标识包括第二ESI或第二目的IP地址，所述第二ESI标识所述第三网络设备，所述第二目的IP地址指向所述第三网络设备；根据所述第二标识至少存在于所述本地路由和远端路由中，分配与所述第三网络设备对应的第二段标识；发送路由信息，所述路由信息包括所述第一段标识和所述第二段标识。
在一种可能的实现中，所述处理器具体用于执行所述计算机程序，以执行以下操作：如果支持ESI部署，所述第一标识为所述第一ESI，根据所述第一ESI仅存在于所述本地路由中，分配与所述第二网络设备对应的第一段标识；如果不支持ESI部署，所述第一标识为所述第一目的IP地址，根据所述第一目的IP地址仅存在于所述本地路由中，分配与所述第二网络设备对应的第一段标识。
在一种可能的实现中，所述处理器具体用于执行所述计算机程序，以执行以下操作：如果支持ESI部署，所述第二标识为所述第二ESI，根据所述第二ESI至少存在于所述本地路由和远端路由中，分配与所述第三网络设备对应的所述第二段标识；如果不支持ESI部署，所述第二标识为所述第二目的IP地址，根据所述第二目的IP地址至少存在于所述本地路由和远端路由中，分配与所述第三网络设备对应的所述第二段标识。
在一种可能的实现中，所述处理器具体用于执行所述计算机程序，以执行以下操作：向所述第四网络设备发送路由信息，所述远端路由为所述第一网络设备从第四网络设备接收的。
在一种可能的实现中，所述第一段标识对应于第一位置标识，所述第二段标识对应于第二位置标识，所述第一位置标识和所述第二位置标识位于同一位置标识组，且所述第一位置标识与所述第二位置标识不同。
在一种可能的实现中，所述第一位置标识和所述第二位置标识的前缀长度不同；或所述第一位置标识和所述第二位置标识的前缀长度相同，且所述第一位置标识和所述第二位置标识的前缀内容不同。
在一种可能的实现中，所述第一网络设备存储多个位置标识组，所述多个位置标识组的前缀长度各不相同，所述第一位置标识和所述第二位置标识所属的所述位置标识组属于所述多个位置标识组。
在一种可能的实现中，所述处理器还用于执行所述计算机程序，以执行以下操作：接收第四网络设备转发的、由第五网络设备发送的报文，所述报文的目的网络设备为所述第二网络设备，所述第一网络设备与所述第五网络设备之间存在链路故障；根据所述第一段标识将所述报文发送给所述第二网络设备。
第六方面，本申请实施例还提供了一种路由信息的处理装置，该路由信息的处理装置包括处理器和存储器，所述处理器与所述存储器耦合；
存储器，用于存储计算机程序；
处理器，用于执行所述存储器中存储的计算机程序，以使得所述装置执行以下操作：从第二网络设备接收路由信息，所述路由信息包括对应于第三网络设备的第一段标识，和对应于第四网络设备的第二段标识；获取第一标识与所述第三网络设备对应的路由信息，所述第一标识仅存在于与所述第三网络设备对应的远端路由中，所述第一标识包括第一以太网段落标识ESI或第一目的互联网协议IP地址；获取第二标识与所述第四网络设备对应的路由信息，所述第二标识存在于与所述第四网络设备对应的本地路由和远端路由中，所述第二标识包括第二ESI或第二目的IP地址；发布对于所述第二网络设备的镜像路由信息，所述镜像路由信息包括所述第二段标识，不包括所述第一段标识；或者所述镜像路由信息包括与所述第二段标识对应的第二位置标识，不包括与所述第一段标识对应的第一位置标识。
在一种可能的实现中，所述第二段标识对应于第二位置标识，所述处理器具体用于执行所述计算机程序，以执行以下操作：根据与所述第二段标识对应的所述第二位置标识，发布对于所述第二网络设备的镜像路由信息，所述镜像路由信息包括所述第二位置标识，不包括与所述第一段标识对应的第一位置标识。
在一种可能的实现中，所述处理器还用于执行所述计算机程序，以执行以下操作：在从第二网络设备接收路由信息之前，发送与所述第四网络设备对应的路由信息，所述路由信息包括第二标识，所述第二标识包括第二ESI或第二目的IP地址，所述第二ESI标识所述第四网络设备，所述第二目的IP地址指向所述第四网络设备。
在一种可能的实现中，如果支持ESI部署，所述第二标识包括所述第二ESI；如果不支持ESI部署，所述第二标识包括所述第二目的IP地址。
在一种可能的实现中，所述处理器还用于执行所述计算机程序，以执行以下操作：发布对于所述第二网络设备的镜像路由信息之后，接收第五网络设备发送的报文，所述报文的目的网络设备为所述第三网络设备，所述第二网络设备与所述第五网络设备之间存在链路故障；将所述报文发送给所述第二网络设备。
第七方面，本申请实施例提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行第一方面、第二方面、第一方面任意一种可能的实现或者第二方面任意一种可能的实现中的方法。
第八方面，本申请实施例提供了一种计算机程序产品，所述计算机程序产品包括：计算机程序代码，当所述计算机程序代码在计算机上运行时，使得计算机执行第一方面、第二方面、第一方面任意一种可能的实现或者第二方面任意一种可能的实现中的方法。
附图说明
图1为本申请提供的一种网络示意图；
图2为本申请实施例提供的一种路由信息的处理流程示意图；
图3为本申请实施例提供的一种路由信息的处理流程示意图；
图4为本申请实施例提供的一种网络示意图；
图5为本申请实施例提供的一种网络示意图；
图6为本申请实施例提供的一种网络设备的结构示意图；
图7为本申请实施例提供的一种路由处理装置的结构示意图。
具体实施方式
下面将结合附图对本发明作进一步地详细描述。
本申请将围绕可包括多个设备、组件、模块等的系统来呈现各个方面、实施例或特征。应当理解和明白的是，各个系统可以包括另外的设备、组件、模块等，并且/或者可以并不包括结合附图讨论的所有设备、组件、模块等。此外，还可以使用这些方案的组合。
另外，在本申请实施例中，“例如”一词用于表示作例子、例证或说明。本申请中被描述为“例如的任何实施例或设计方案不应被解释为比其他实施例或设计方案更优选或更具优势。确切而言，使用示例一词旨在以具体方式呈现概念。
本申请实施例描述的网络架构以及业务场景是为了更加清楚的说明本申请实施例的技术方案，并不构成对于本申请实施例提供的技术方案的唯一限定，本领域普通技术人员可知，随着网络架构的演变和新业务场景的出现，本申请实施例提供的技术方案对于类似的技术问题，同样适用。
以下对本申请实施例的部分用语进行解释说明，以便于本领域技术人员理解。
1)虚拟专用网络(英文：Virtual Private Network，VPN)，可以包括用户侧边缘(英文：Customer Edge，CE)节点、运营商边缘(英文：Provider Edge，PE)节点和运营商骨干(英文：provider，P)节点。网络侧的PE可以与用户侧的CE直接相连，负责VPN业务接入、处理路由信息等，P负责转发数据，不与CE直接相连，P可以与PE和/或其他P直接连接。在本申请实施例中，VPN网络也可以简称为网络。
作为一种可能的示例，VPN网络具体可以为以太网虚拟专用网(英文：Ethernet Virtual Private Network，EVPN)和/或三层虚拟专用网络(英文：Layer 3 Virtual Private Network，L3VPN)场景。
2)分段路由(英文：Segment Routing，SR)协议，是基于内部网关协议(英文：Interior Gateway Protocol，IGP)的基础上提出的一种新的协议。SR协议中，分段标识(英文：Segment Identifier，SID)可以用于标识一个网络设备，以便其他网络设备根据报文中携带的SID标签转发报文。
3)单归和多归，在本申请实施例中，单归指某个CE仅与一个PE连接，也称为CE单归属于一个PE。多归指某个CE与多个PE连接，也称为CE多归属于多个PE。如果一个网络既包括单归又包括多归，则称为该网络内单多归混接或单多归共存。在本申请实施例中，如果某一网络设备A单归属于其他网络设备，则该网络设备A也称为单归节点或单归网络设备或单归设备，如果某一网络设备B多归属于其他网络设备，则该网络设备B也称为多归节点或多归网络设备或多归设备，其中多归指网络设备B同时归属于两个或两个以上的网络设备。
4)虚拟路由转发表(英文：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不同，表示用户接入的业务不同。
例如，vrf可以依据不同场景分为EVPN实例和/或L3VPN实例。在本申请实施例， EVPN实例或L3VPN实例也表示为EVPN/L3VPN实例。
本申请中的“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。
本申请中所涉及的多个，是指两个或两个以上。
另外，需要理解的是，在本申请的描述中，“第一”、“第二”等词汇，仅用于区分描述的目的，而不能理解为指示或暗示相对重要性，也不能理解为指示或暗示顺序。
为了便于理解本申请实施例中，下面对本申请实施例的应用场景进行说明。
在IP流量转发场景中，针对尾节点的故障，提出了一种尾节点保护方案。以图1为例对尾节点保护方案进行说明。CE11双归属于PE21和PE22，CE12单归属于PE21。PE21配置虚拟专用网络段标识(英文：vpnsid)，PE21使用该vpnsid发布路由信息，即PE21发布的路由信息中携带有该vpnsid，其中EVPN二层场景中为介质访问控制(英文：Media Access Control，MAC)路由信息，EVPN三层场景中为IP地址路由信息，所述IP地址路由信息例如可以是基于边界网关协议(Border Gateway Protocol，BGP)的前缀(英文：prefix)路由信息。PE22分配镜像段标识(英文：mirror-sid)发布镜像信息，声明保护PE21的位置标识。P31接收PE22发布的镜像路由信息。所述镜像路由信息用于为PE21建立镜像保护关系，例如，所述保护关系可以为快速重路由(英文：Fast Reroute，FRR)保护关系。所述镜像路由信息例如包括PE22分配的mirror-sid，和PE21分配的vpnsid；或者包括PE22分配的mirror-sid和PE21的vpnsid所对应的位置标识(英文：locator)。
这种尾节点保护方案下，在单多归共存且发生故障的场景下，例如PE21与P31之间的链路发生故障，及PE21发生故障这两个比较常见的故障场景。P31感知到故障发生，执行镜像保护，在接收到的报文中封装PE21分配的vpnsid，将封装后的报文发送给PE22，PE22根据报文中的封装的PE22分配的mirror-sid，查询路由出接口。如果报文发往CE11，PE22查询路由出接口指向CE11，PE22将报文发送给CE11，如果报文发往CE12，PE22查询路由出接口指向为空，PE22直接丢弃报文。但是如果是PE21与P31之间的链路发生故障，但是PE21没有发生故障时，报文实际可以通过PE22达到PE21，进而达到CE13，但是PE22却将报文进行了丢弃，这就导致在单多归场景下单归接入无故障网络设备的流量中断。
为了解决单多归共存场景下单归接入无故障网络设备的流量中断，一种可能的解决方案中，可以约束同一个EVPN实例或L3VPN实例在网络中不能单双归共存，但是厂家不能要求用户实际部署时将单双归分布到不同的EVPN实例或L3VPN实例部署，因此上述问题仍然存在。
基于此，为了保证单多归共存场景下单归接入无故障网络设备的流量不发生中断，本申请提出了一种路由信息的处理方法。在该方法中，第一网络设备根据与第二网络设备对应的本地路由，分配与所述第二网络设备对应的第一段标识，第一段标识对应于第一位置标识，所述第一网络设备根据与第三网络设备对应的本地路由和远端路由，分配与所述第三网络设备对应的第二段标识，第二段标识对应于第二位置标识，所述第一网络设备发送路由信息，所述路由信息包括所述第一段标识和所述第二段标识。第四网络设备可以接收所述路由信息，所述第四网络设备发布对于所述第一网络设备的镜像路由信息，所述镜像路由信息包括所述第二段标识，不包括所述第一段标识，或者所述镜像路由信息包括所述 第二段标识对应的第二位置标识，不包括与所述第一段标识对应的第一位置标识。通过该方法，第四网络设备针对多归网络设备的所述第三网络设备的所述第二段标识或所述第二位置标识建立镜像保护，而对于单归网络设备的所述第二网络设备的所述第一段标识或所述第一位置标识不建立镜像保护。这样，单多归共存场景下，若所述第一网络设备未发生故障时，发往所述第二网络设备的报文可以尝试去往所述第二网络设备的链路有无故障，在链路无故障时，报文可以通过所述第一网络设备成功发往所述第二网络设备，从而保证单多归共存场景下单归接入无故障网络设备的流量不发生中断。
本申请中所述的网络设备可以包括PE、P或CE中的一种或多种。网络设备可以为路由器或交换机。可选的，本申请所述的网络设备可以支持SR协议。
本申请实施例提供了一种路由信息的处理方法，该方法可以应用于如图1所示的网络中，实际可能的场景中，网络中还可能包括其他网络设备，在此不做限定。下面参考图2，详细说明路由信息的处理过程。为了便于理解，作为一种可能的示例，如图1的网络所示，第一网络设备可以为PE21，第二网络设备可以为CE12，第三网络设备可以为CE11，第四网络设备可以为PE22，第五网络设备为P31。图2示出的过程包括：
S201：第一网络设备获取与第二网络设备对应的本地路由，所述本地路由包括第一标识，所述第一标识包括第一以太网段落标识(英文：Ethernet Segment Identifier，ESI)或第一目的IP地址，所述第一ESI标识所述第二网络设备，所述第一目的IP地址指向所述第二网络设备。
所述第一网络设备识别到本地接入所述第二网络设备后，确定所述第二网络设备的第一标识。针对是否支持ESI部署，所述第一网络设备确定的所述第一标识可以不同，例如，如果支持ESI部署，所述第一标识包括第一ESI；如果不支持ESI部署，所述第一标识包括第一目的IP地址。所述第一ESI标识所述第二网络设备，所述第一目的IP地址指向所述第二网络设备，可选的，所述第一目的IP地址可以是所述第二网络设备本身的IP地址，或者可以是与所述第二网络设备连接的用户设备的IP地址。
作为示例，如果支持ESI部署，VPN网络可以为EVPN场景，EVPN场景包括EVPN二层场景和EVPN三层场景，EVPN场景对应的路由为以太网段-自动发现(英文：Ethernet Segment-Auto Discovery，ES-AD)路由，EVPN二层场景对应的业务路由为MAC路由，EVPN三层场景对应的业务路由为前缀路由；如果不支持ESI部署，VPN网络可以为L3VPN场景，L3VPN场景对应的路由为IP地址路由，L3VPN对应的业务路由为前缀路由。
在本申请实施例中，本地路由指PE从与所述PE直接相连的CE学习到的路由，远端路由指PE从与所述PE连接的其他PE，例如所述PE的邻居PE，学习到的路由。
所述第一网络设备可以在获取到的本地路由和远端路由中，获取与所述第二网络设备对应的本地路由，确定与所述第二网络设备对应的所述本地路由中存在所述第一标识，即所述第二网络设备仅与所述第一网络设备连接。
如果支持ESI部署，所述第一标识可以为第一ESI，与所述第二网络设备对应的本地路由例如可以为本地ES-AD路由。
如果不支持ESI部署，所述第一标识例如第一目的IP地址，与所述第二网络设备对应的本地路由例如可以为对应于第一目的IP地址的前缀路由。
S202：所述第一网络设备根据所述第一标识仅存在于所述本地路由中，分配与所述第二网络设备对应的第一段标识。
所述第一段标识对应于第一位置标识，所述第一位置标识可以为单归网络设备对应的第一位置标识。
所述第一网络设备根据所述第一标识仅存在于所述本地路由中，可以确定所述第一网络设备为所述第二网络设备的单归属设备，也就是说所述第二网络设备单归属于所述第一网络设备，所述第二网络设备为单归网络设备，如图1中CE12单归属于PE21。所述第一网络设备确定所述第一网络设备为所述第二网络设备的单归属设备后，所述第一网络设备可以基于所述第一位置标识，分配与所述第二网络设备对应的第一段标识。
具体的，如果支持ESI部署，所述第一标识为所述第一ESI，所述第一网络设备根据所述第一ESI仅存在于所述本地路由中，确定所述第一网络设备为所述第二网络设备的单归属设备，分配与所述第二网络设备对应的第一段标识；如果不支持ESI部署，所述第一标识为所述第一目的IP地址，所述第一网络设备根据所述第一目的IP地址仅存在于所述本地路由中，确定所述第一网络设备为所述第二网络设备的单归属设备，分配与所述第二网络设备对应的第一段标识。
在一种可能的实现方式中，第一位置标识可以用于确定为单归网络设备分配第一段标识的取值范围，以此提升网络设备对于段标识的管理效率，提高设备管理的便利性。在一种可能的具体实现中，第一位置标识例如可以配置为locator loc1 100::64 static 32 single-home，其中locator loc1表示第一位置标识，100::64表示前缀，100::64中的100::表示前缀段，或可称为前缀内容，100::64中的64表示前缀段长度为64，所述前缀段长度也可称为前缀长度，static 32中的static表示静态段，static 32中的32表示静态段长度为32，single-home用于标识所述第一位置标识为单归网络设备对应的位置标识。locator loc1 100::64static 32 single-home也可以称为第一位置标识池。基于所述第一位置标识池限定的段标识的取值范围，第一网络设备为单归的所述第二网络设备分配第一段标识，具体例如可以为100::1，100::2等。
需要说明的是，针对不同的vrf，即针对不同的EVPN实例和/或不同的L3VPN实例，虽然第一网络设备均基于所述第一位置标识为所述第二网络设备分配段标识，但对应于不同的实例为所述第二网络设备分配的段标识可以不同。例如，针对不同的实例vrf41和vrf42，所述第一网络设备可以为所述第二网络设备分配不同的段标识100::1和100::2。第一网络设备也可以根据需要规划多个用于单归网络设备的位置标识，而不仅限于上述示例中的locator loc1。
所述第一网络设备基于所述第一位置标识，分配的所述第一段标识可以为静态标识或动态标识。作为静态标识的第一段标识例如可以是直接配置的第一段标识，所述第一段标识在所述第一位置标识的取值范围内。作为动态标识的第一段标识例如可以是基于所述第一位置标识，自动分配得到的第一段标识。在一种可能的实现方式中，基于EVPN opcode操作可以配置静态的第一段标识，例如用户手动配置位置标识为第一位置标识，并通过opcode操作配置静态标识，所述第一网络设备根据opcode操作配置的所述静态标识，确定第一段标识。在另一种可能的实现方式中，基于中间系统到中间系统(英文：Intermediate System-to-Intermediate System，IS-IS)操作配置动态的第一段标识，例如用户手动配置位置标识为第一位置标识，并执行IS-IS操作，所述第一网络设备自动分配相应的动态标识作为第一段标识。另外可选的，所述第一网络设备优先采用静态方式配置第二网络设备的第一段标识。如果所述第一网络设备确定未静态配置第一段标识，所述第一网络设备自动 根据第一位置标识，动态分配所述第二网络设备的第一段标识。
S203：所述第一网络设备获取与第三网络设备对应的本地路由和远端路由，所述本地路由和远端路由分别包括第二标识，所述第二标识包括第二ESI或第二目的IP地址，所述第二ESI标识所述第三网络设备，所述第二目的IP地址指向所述第三网络设备。
所述第一网络设备识别到本地接入所述第三网络设备后，确定所述第三网络设备的第二标识。针对是否支持ESI部署，所述第一网络设备获取的所述第二标识可以不同。例如，如果支持ESI部署，所述第二标识包括第二ESI；如果不支持ESI部署，所述第二标识包括第二目的IP地址。所述第二ESI标识所述第三网络设备，所述第二目的IP地址指向所述第三网络设备，可选的，所述第二目的IP地址可以是所述第三网络设备本身的IP地址，或者可以是与所述第三网络设备连接的用户设备的IP地址。
所述第一网络设备还可以接收一个或多个远端路由，所述一个或多个远端路由中包括从第四网络设备接收的第三路由信息，所述第三路由信息可以包括所述第三网络设备的第二标识。
所述第一网络设备确定与所述第三网络设备对应的所述本地路由和远端路由中均存在所述第二标识，即所述第三网络设备与包括所述第一网络设备在内的多个网络设备连接。
如果支持ESI部署，所述第二标识可以具体为第二ESI，与所述第三网络设备对应的本地路由例如可以为本地ES-AD路由，与所述第三网络设备对应的远端路由例如可以为远端ES-AD路由。
如果不支持ESI部署，所述第二标识例如可以具体为第二目的IP地址，与所述第三网络设备对应的本地路由和远端路由例如可以为对应于所述第二目的IP地址的本远两条前缀路由。
S204：所述第一网络设备根据所述第二标识至少存在于所述本地路由和远端路由中，分配与所述第三网络设备对应的第二段标识。
所述第二段标识对应于第二位置标识，所述第二位置标识可以为多归网络设备对应的第二位置标识。
所述第一网络设备根据所述第二标识至少存在于所述本地路由和远端路由中，即所述第二标识存在于本远路由中，可以确定所述第一网络设备为所述第三网络设备的多归属设备，也就是说所述第三网络设备多归属于所述第一网络设备和至少一个其他的网络设备，所述第三网络设备为多归网络设备，如图1中CE11双归属于PE21和PE22。所述第一网络设备确定所述第一网络设备为所述第三网络设备的多归属设备后，所述第一网络设备可以基于所述第二位置标识，分配与所述第三网络设备对应的第二段标识。
具体的，如果支持ESI部署，所述第二标识为所述第二ESI，所述第一网络设备根据所述第二ESI至少存在于所述本地路由和远端路由中，确定所述第一网络设备为所述第三网络设备的多归属设备，分配与所述第三网络设备对应的所述第二段标识；如果不支持ESI部署，所述第二标识为所述第二目的IP地址，所述第一网络设备根据所述第二目的IP地址至少存在于所述本地路由和远端路由中，确定所述第一网络设备为所述第三网络设备的多归属设备，分配与所述第三网络设备对应的所述第二段标识。
在一种可能的实现方式中，第二位置标识可以用于确定为多归网络设备分配第二段标识的取值范围。在一种可能的具体实现中，第二位置标识例如可以配置为locator loc2 200::64 static 64 multi-home，其中locator loc2表示第二位置标识，200::64表示前缀，200::64 中的200::表示前缀段，或可以称为前缀内容，200::64中的64表示前缀段长度为64，所述前缀段长度也可称为前缀长度，static 64中的static表示静态段，static 64中的64表示静态段长度为64，multi-home用于表示所述第二位置标识为多归网络设备对应的位置标识。locator loc2 200::64 static 64 multi-home也可以称为第二位置标识池。基于所述第二位置标识池限定的段标识的取值范围，第一网络设备为多归的所述第三网络设备分配第二段标识，具体例如可以为200::1，200::2等。
需要说明的是，针对不同的vrf，即针对不同的EVPN实例和/或不同的L3VPN实例，虽然第一网络设备均基于所述第二位置标识为所述第三网络设备分配段标识，但对应于不同的实例为所述第三网络设备分配的段标识可以不同。例如，针对不同的实例vrf41和vrf42，所述第一网络设备可以为所述第三网络设备分配不同的段标识200::1和200::2。第一网络设备也可以根据需要规划多个用于多归网络设备的位置标识，而不仅限于上述示例中的locator loc2。
本申请实施例中支持对位置标识组进行配置，位置标识组下可以配置多个不同的位置标识。如所述第一位置标识和所述第二位置标识位于同一位置标识组，且所述第一位置标识与所述第二位置标识不同。可选的，位置标识组可以用locator-group表示。
例如，locator-group group1
locator loc1 100::64 static 32 single-home
locator loc2 200::64 static 64 multi-home，其中，locator-group group1表示第一位置标识组，locator loc1 100::64 static 32 single-home表示第一位置标识，locator loc2 200::64 static 64 multi-home表示第二位置标识。
在本申请实施例中，位置标识组可以理解为一个标签，在一种可能的实现方式中，位置标识组可以不占用位置标识的系统资源，而位置标识组内的每条位置标识占用系统资源。在一种可能的实现方式中，所述第一网络设备可以针对同一vrf存在的单多归共存的场景，配置与该vrf对应的位置标识组，故所述第一网络设备可以针对不同的vrf，配置存储不同的位置标识组。在一种可能的实现方式中，所述第一网络设备针对不存在单多归共存的vrf，即仅存在单归场景的vrf或仅存在多归场景的vrf可以不配置对应的位置标识组，这类不配置位置标识组的vrf，也可以称为非位置标识组。可选的，非位置标识组中仅包括单归网络设备对应的第一位置标识，或者仅包括多归网络设备对应的第二位置标识。
所述第一位置标识和所述第二位置标识的不同体现在：所述第一位置标识和所述第二位置标识的前缀长度可以不同；或所述第一位置标识和所述第二位置标识的前缀长度可以相同，但所述第一位置标识和所述第二位置标识的前缀内容不同。
所述第一网络设备可以先配置有位置标识组，再配置位置标识组内的位置标识。所述第一网络设备可以存储有多个位置标识组，所述多个位置标识组的前缀长度各不相同，所述第一位置标识和所述第二位置标识所属的所述位置标识组属于所述多个位置标识组。
具体而言，对于不同的位置标识组，每两个位置标识组之间的前缀长度可以不同。例如，所述第一网络设备存储有locator-group group1和locator-group group2。locator-group group1中包括locator loc1和locator loc2，locator loc1为单归网络设备对应的位置标识，locator loc2为多归网络设备对应的位置标识。locator-group group2中包括locator loc3和locator loc4，locator loc3为单归网络设备对应的位置标识，locator loc4为多归网络设备对应的位置标识。针对locator-group group1和locator-group group2之间的前缀长度不同，具 体体现在locator loc1与locator loc3的前缀长度不同，locator loc1与locator loc4的前缀长度不同，locator loc2与locator loc3的前缀长度不同，以及locator loc2与locator loc的前缀长度不同。
可选的，位置标识组与非位置标识组之间的前缀长度也不相同。例如，所述第一网络设备存储有locator-group group1和locator-group group3。locator loc5，locator-group group1中包括locator loc1和locator loc2，locator loc1为单归网络设备对应的位置标识，locator loc2为多归网络设备对应的位置标识。locator-group group3中包括locator loc5，locator-group group3为非位置标识组，locator loc5为单归网络设备对应的位置标识。针对locator-group group1和locator-group group3之间的前缀长度不同，具体体现在locator loc1与locator loc5的前缀长度不同，以及locator loc2与locator loc5的前缀长度不同。
所述第一网络设备基于所述第二位置标识分配所述第二段标识。如前所述，第二段标识也可以为静态标识或动态标识。若所述第一位置标识和所述第二位置标识位于第一位置标识组，在一种可能实现的方式中，基于opcode操作配置静态的第一段标识和第二段标识，例如用户手动配置位置标识组为第一位置标识组，并通过opcode操作配置静态的第一段标识和第二段标识，静态配置的第一段标识位于所述第一位置标识组内的所述第一位置标识对应的取值范围内，静态配置的第二段标识位于所述第一位置标识组内的所述第二位置标识对应的取值范围内。在另一种可能实现的方式中，基于IS-IS操作配置动态的第一段标识和第二段标识，例如用户手动配置位置标识组为第一位置标识组，并执行IS-IS操作。所述第一网络设备根据所述第一位置标识组内的所述第一位置标识，自动分配动态的所述第一段标识，根据所述第一位置标识组内的所述第二位置标识，自动分配动态的所述第二段标识。
S205：所述第一网络设备发送路由信息，所述路由信息包括所述第一段标识和所述第二段标识。第四网络设备接收所述路由信息。
具体地，所述路由信息例如可以对应于两条路由，分别发送至第四网络设备。第四网络设备接收第一路由，所述第一路由包括所述第一段标识。所述第一路由还可以包括所述第二网络设备的设备标识。其中所述第二网络设备的设备标识可以为所述第二网络设备的所述第一ESI或所述第一目的IP地址。第四网络设备还接收第二路由，所述第二路由包括所述第二段标识，所述第二路由还可以包括所述第三网络设备的设备标识。其中所述第三网络设备的设备标识可以为所述第三网络设备的所述第二ESI或所述第二目的IP地址。
在另一种可能的实现方式中，所述路由信息例如可以对应于一条路由，所述一条路由发送至第四网络设备，所述一条路由包括所述第一段标识和所述第二段标识。具体地，所述一条路由可以包括所述第二网络设备的设备标识及对应于所述第二网络设备的设备标识的所述第一段标识，和所述第三网络设备的设备标识及对应于所述第三网络设备的设备标识的所述第二段标识。
可选地，如果与第三网络设备对应的所述远端路由从所述第四网络设备接收，所述第一网络设备向所述第四网络设备发送所述路由信息。可选地，如果所述第一网络设备接收的远端路由为多个，则可以分别向发送所述多个远端路由的多个网络设备发送所述路由信息。
S206：所述第四网络设备发布对于所述第一网络设备的镜像路由信息。
所述第四网络设备根据接收到的所述第二段标识，确定所述第三网络设备多归属于所 述第一网络设备和所述第四网络设备。所述第四网络设备可以根据所述第二段标识，生成对于所述第一网络设备的mirror保护。
一种可能的实现方式中，所述镜像路由信息包括所述第二段标识，不包括所述第一段标识，以生成对于所述第一网络设备的mirror保护。例如，所述第四网络设备发布mirror信息，根据所述第三网络设备的所述第二段标识，声明对所述第一网络设备的mirror保护，具体地，所述第四网络设备发布的mirror信息中携带有所述第三网络设备的所述第二段标识，不携带所述第二网络设备的所述第一段标识。
另一种可能的实现方式中，所述镜像路由信息包括与所述第二段标识对应的所述第二位置标识，不包括与所述第一段标识对应的所述第一位置标识，以生成对于所述第一网络设备的mirror保护。例如，所述第四网络设备发布mirror信息，根据所述第三网络设备的所述第二段标识对应的所述第二位置标识，声明对所述第一网络设备的mirror保护，具体地，所述第四网络设备发布的mirror信息中携带有所述第二位置标识，不携带所述第一位置标识。
这样，在所述第一网络设备与所述第五网络设备之间的链路发生故障，和/或所述第一网络设备发生故障时，去往所述第三网络设备的报文会命中mirror保护，所述第四网络设备会执行mirror保护流程，所述第四网络设备将接收到的报文发送给所述第三网络设备，保证所述第三网络设备能够正常接收到报文，避免了流量的中断。
另外可选的，所述第四网络设备可以将对应所述第二位置标识的多个第二段标识进行聚合，得到所述多个第二段标识对应的所述第二位置标识，所述第四网络设备发布对于所述第一网络设备的镜像路由信息，所述镜像路由信息包括聚合后的所述第二位置标识，不包括所述第一位置标识，从而可以节省资源，其中所述多个第二段标识为多个多归网络设备对应的段标识。
需要说明的是，即使所述第二段标识和所述多个第二段标识在发送端网络设备被分配或配置时对应的是locator A，但所述第二段标识和所述多个第二段标识在接收端网络设备聚合而生成的所述第二位置标识可能为locator B，所述locator A和locator B的值不同。例如，所述第二段标识和所述多个第二段标识具有较locator A更多的相同比特位，则所述第二段标识和所述多个第二段标识聚合后生成的locator B与locator A不同。所述接收端用于发布镜像保护路由的所述第二位置标识为locator B。
针对去往单归网络设备的报文的传输链路发生故障的场景，例如所述第五网络设备与所述第一网络设备之间的链路存在故障的场景，若所述报文的目的网络设备为所述第二网络设备，所述第一网络设备接收所述第四网络设备转发的、由所述第五网络设备发送的所述报文，所述第一网络设备根据所述第一段标识，将所述报文发送给所述第二网络设备。
具体的，报文达到所述第五网络设备，所述第五网络设备感知去往所述第二网络设备的链路存在故障，导致报文无法经由所述第五网络设备-所述第一网络设备-所述第二网络设备的链路发送至所述第二网络设备。所述第五网络设备将所述报文发送给备份设备的所述第四网络设备，并由所述第四网络设备将所述报文发送给所述第一网络设备。由于所述第一网络设备本身并未发生故障，所述第一网络设备将所述报文发送给所述第二网络设备，其中所述第一网络设备为所述第二网络设备的单归属设备。
针对去往多归网络设备的报文的传输链路发生故障的场景，例如所述第五网络设备与所述第一网络设备之间存在链路故障，和/或所述第一网络设备本身发生故障，若所述报文 的目的网络设备为所述第三网络设备，所述第五网络设备将所述报文发送给所述第四网络设备，所述第四网络设备根据所述第二段标识，将所述报文发送给所述第三网络设备。
具体的，报文达到第五网络设备，所述第五网络设备感知通过第一网络设备去往所述第三网络设备的链路存在故障，导致报文无法经由所述第五网络设备-所述第一网络设备-所述第三网络设备的链路发送至所述第三网络设备。所述第五网络设备根据所述报文的所述第二段标识，确定所述第四网络设备已为所述第二段标识或与所述第二段标识对应的第二位置标识生成了mirror保护，通过执行所述mirror保护，所述第五网络设备将所述报文发送给所述第四网络设备，其中所述第四网络设备和所述第一网络设备构成所述第三网络设备的双归属设备，所述第四网络设备接收所述报文后，将所述报文发送给所述第三网络设备。
另外，如果网络中的链路在较短时间内多次发生故障或恢复，导致所述第二网络设备、所述第三网络设备的单多归状态频繁发生变化，所述第一网络设备可能会存在短时间内多次重新确定所述第二网络设备、所述第三网络设备的单多归状态，并重新分配相应的段标识的情况，由此可能造成单多归频繁切换而导致的网络震荡。因此，在一种可能的实现方式中，所述第一网络设备可以每间隔设定的时间周期，再重新确定所述第二网络设备和/或所述第三网络设备的单多归状态；在间隔相应时间段后，如果所述第一网络设备确定所述第二网络设备和/或所述第三网络设备的单多归状态发生改变，所述第一网络设备此时可以重新分配所述第二网络设备和/或所述第三网络设备对应的段标识。这样，通过设定该时间周期，可以降低短时间内多次重新确定单多归状态和确定段标识给所述第一网络设备带来的负担，避免所述第一网络设备的负载过大，以及抑制单双归频繁切换带来的震荡，提高网络设备的可靠性。设定的时间周期可以为任意合理数值，如10毫秒(英文：ms)。
例如，所述第一网络设备可以每间隔设定的时间周期，获取一次本地路由和远端路由。所述第一网络设备判断所述第一标识是否仅存在于与所述第二网络设备对应的所述本地路由中，如果是，确定所述第二网络设备的单归状态未发生变化，所述第一网络设备无需重新为所述第二网络设备分配对应的段标识；如果否，确定所述第一标识至少存在与所述第二网络设备对应的所述本地路由和远端路由中，确定所述第二网络设备由单归变为多归状态，此时所述第一网络设备重新为所述第二网络设备分配对应的第三段标识，所述第三段标识可以对应于所述第二位置标识。需要说明的是，在一些可能的实现方式中，所述第一网络设备重新分配的第三段标识也可以对应于其他用于多归设备的位置标识，所述其他用于多归设备的位置标识不同于所述第二位置标识。
再例如，所述第一网络设备还可以判断所述第二标识是否至少存在于与所述第三网络设备对应的所述本地路由和远端路由中，如果是，确定所述第三网络设备的多归状态未发生变化，所述第一网络设备无需重新为所述第三网络设备分配对应的段标识；如果否，若发现所述第二标识仅存在于与所述第三网络设备对应的所述本地路由中，确定所述第三网络设备由多归变为单归状态，所述第一网络设备重新为所述第三网络设备分配对应的第四段标识，所述第四段标识可以对应于所述第一位置标识。需要说明的是，在一些可能的实现方式中，所述第一网络设备重新分配的第四段标识也可以对应于其他用于单归设备的位置标识，所述其他用于单归设备的位置标识不同于所述第一位置标识。
在上述实施例的基础上，若第一网络设备为接收所述第一路由信息和/或所述第二路由 信息的网络设备，本申请的另一实施例提供了一种路由信息的处理方法，以图3为例，详细说明路由信息的处理过程。为了便于理解，作为一种可能的示例，如图1所述的网络所示，第一网络设备可以为PE22，第二网络设备可以为PE21，第三网络设备可以为CE12，第四网络设备可以为CE11，第五网络设备可以为P31。图3示出的过程包括：
S301：第一网络设备从第二网络设备接收路由信息，所述路由信息包括对应于第三网络设备的第一段标识，和对应于第四网络设备的第二段标识。
所述第一段标识对应于第一位置标识，所述第一位置标识可以为单归网络设备对应的第一位置标识。所述第二段标识对应于第二位置标识，所述第二位置标识可以为多归网络设备对应的第二位置标识。
所述路由信息还可以包括所述第三网络设备的设备标识和所述第四网络设备的第二位置标识，其中所述第一段标识与所述第三网络设备的设备标识对应，所述第二段标识与所述第四网络设备的设备标识对应。
具体地，所述路由信息例如可以对应于两条路由，所述第二网络设备将所述两条路由分别发送至所述第一网络设备。所述第一网络设备接收第一路由，所述第一路由包括所述第一段标识。所述第一路由还可以包括所述第三网络设备的设备标识。其中所述第三网络设备的设备标识可以为所述第一标识。所述第一网络设备还接收第二路由，所述第二路由包括所述第二段标识，所述第二路由还可以包括所述第四网络设备的设备标识。其中所述第四网络设备的设备标识可以为所述第二标识。
所述第一标识包括第一ESI或第一目的IP地址，所述第二标识包括第二ESI或第二目的IP地址。可选的，如果支持ESI部署，所述第一标识包括第一ESI，所述第二标识包括第二ESI；如果不支持ESI部署，所述第一标识包括所述第一目的IP地址，所述第二标识包括所述第二目的IP地址。所述第一目的IP地址例如可以包括于基于BGP协议的前缀路由中，所述第二目的IP地址例如可以包括于基于BGP协议的前缀路由中。
在另一种可能的实现方式中，所述路由信息例如可以对应于一条路由，所述第二网络设备将所述一条路由发送至所述第一网络设备。所述第一网络设备接收所述一条路由，所述一条路由包括所述第一段标识和所述第二段标识，具体地，所述一条路由可以包括所述第三网络设备的设备标识及对应于所述第三网络设备的设备标识的所述第一段标识，和所述第四网络设备的设备标识及对应于所述第四网络设备的设备标识的所述第二段标识。
所述第二网络设备根据与所述第三网络设备对应的第一标识仅存在于与所述第三网络设备对应的本地路由中，分配与所述第三网络设备对应的第一段标识，该过程可以参见上述图2中的S201和S202，在此不做赘述。
所述第二网络设备根据与所述第四网络设备对应的第二标识至少存在于与所述第四网络设备对应的本地路由和远端路由中，分配与所述第四网络设备对应的第二段标识，该过程可以参见上述图2中的S202和S204，在此不做赘述。
S302：所述第一网络设备获取第一标识与所述第三网络设备对应的路由信息，所述第一标识仅存在于与所述第三网络设备对应的远端路由中。
所述第一网络设备根据第一标识仅存在于与所述第三网络设备对应的远端路由中，确定所述第三网络设备不是所述第一网络设备的多归属设备。
S303：所述第一网络设备获取第二标识与所述第四网络设备对应的路由信息，所述第二标识存在于与所述第四网络设备对应的本地路由和远端路由中。
所述第一网络设备根据第二标识至少存在于与所述第四网络设备对应的本地路由和远端路由中，确定所述第四网络设备是所述第一网络设备的多归属设备，并确定所述第四网络设备为所述第一网络设备和所述第二网络设备的多归属设备。
上述S302和S303中所述第一网络设备确定第三网络设备和第四网络设备相对于所述第一网络设备的单多归状态的具体方式，类似地可参见上述图2中的S202和S204，在此不做赘述。
S304：所述第一网络设备发布对于所述第二网络设备的镜像路由信息。
所述第一网络设备根据所述第二段标识，可以确定所述第一网络设备为所述第四网络设备的多归属设备，及所述第二网络设备为所述第四网络设备的多归属设备。所述第一网络设备可以确定所述第四网络设备为多归网络设备，且所述第一网络设备可以确定所述第四网络设备多归属于所述第一网络设备和所述第二网络设备。所述第一网络设备可以根据所述第二段标识，生成对于所述第二网络设备的mirror保护。
一种可能的实现方式中，所述镜像路由信息包括所述第二段标识，不包括所述第一段标识，以生成对于所述第一网络设备的mirror保护。例如，所述第一网络设备发布mirror信息，根据所述第四网络设备的所述第二段标识，声明对所述第二网络设备的mirror保护，具体地，所述第一网络设备发布的mirror信息中携带有所述第四网络设备的所述第二段标识，不携带所述第三网络设备的所述第一段标识。
另一种可能的实现中，所述镜像路由信息包括与所述第二段标识对应的第二位置标识，不包括与所述第一段标识对应的第一位置标识，以生成对于所述第二网络设备的mirror保护。例如，所述第一网络设备发布mirror信息，根据所述第四网络设备的所述第二段标识对应的所述第二位置标识，声明对所述第二网络设备的mirror保护，具体地，所述第一网络设备发布的镜像信息中携带有所述第二位置标识，不携带与所述第一段标识对应的所述第一位置标识。
这样，在所述第二网络设备与所述第五网络设备之间的链路发生故障，和/或所述第二网络设备发生故障时，去往所述第四网络设备的报文会命中镜像保护，所述第一网络设备会执行镜像保护流程，所述第一网络设备将接收到的报文发送给所述第四网络设备，保证所述第四网络设备能够正常接收到报文，避免了流量的中断。
针对去往单归网络设备的报文的传输链路发生故障的场景，例如所述第五网络设备与所述第二网络设备之间的链路存在故障的场景，若所述报文的目的网络设备为所述第三网络设备，由于所述第一网络设备并未基于所述第一段标识生成对于所述第三网络设备的mirror保护，因此当所述第五网络设备将所述报文转发给所述第一网络设备时，所述第一网络设备不会丢弃所述报文，而是将所述报文转发给所述第二网络设备，所述第二网络设备根据所述第一段标识，将所述报文发送给所述第三网络设备，从而避免了流量的中断。
具体的，报文达到所述第五网络设备，所述第五网络设备感知去往所述第三网络设备的链路存在故障，导致报文无法经由所述第五网络设备-所述第二网络设备-所述第三网络设备的链路发送至所述第三网络设备。所述第五网络设备将所述报文发送给备份设备的所述第一网络设备，并由所述第一网络设备将所述报文发送给所述第二网络设备。由于所述第二网络设备本身并未发生故障，所述第二网络设备将所述报文发送给所述第三网络设备，其中所述第二网络设备为所述第三网络设备的单归属设备。
针对去往多归网络设备的报文的传输链路发送故障的场景，例如所述第五网络设备与 所述第二网络设备之间存在链路故障，和/或所述第二网络设备本身发生故障，若所述报文的目的网络设备为所述第四网络设备，所述第五网络设备将所述报文发送给所述第一网络设备，所述第一网络设备根据第二段标识，将所述报文发送给所述第四网络设备。
具体的，报文达到所述第五网络设备，所述第五网络设备感知通过所述第二网络设备去往所述第四网络设备的链路存在故障，导致报文无法经由所述第五网络设备-所述第二网络设备-所述第四网络设备的链路发送至所述第四网络设备。所述第五网络设备根据所述报文的所述第二段标识，确定所述第一网络设备已为所述第二段标识生成了mirror保护，通过执行所述mirror保护，所述第五网络设备将所述报文发送给所述第一网络设备，其中所述第一网络设备和所述第二网络设备构成所述第四网络设备的双归属设备，所述第一网络设备接收所述报文后，将所述报文发送给所述第四网络设备。
可选的，所述第一网络设备发送第三路由信息给所述第二网络设备，所述第二网络设备将所述第三路由信息作为远端路由，确定第二网络设备和/或所述第三网络设备的单多归状态。
例如，所述第一网络设备发送与所述第四网络设备对应的路由信息，与所述第四网络设备对应的路由信息包括第二标识，所述第二标识包括第二ESI或第二目的IP地址，所述第二ESI标识所述第四网络设备，所述第二目的IP地址指向所述第四网络设备。还以所述第四网络设备为多归网络设备为例进行说明，所述第三路由信息包括与所述第四网络设备对应的第二标识。
在图2和图3的基础上，本申请实施例中以EVPN场景为例详细说明路由信息的处理的具体过程，L3VPN场景下路由信息的处理过程与EVPN场景相似，相同之处不做赘述。仍以图1所示的网络结构为例，路由信息的处理过程具体如下过程：
PE21中配置位置标识组locator-group group1，并在所述位置标识组中配置第一位置标识locator loc1 100::64 static 32 single-home，和第二位置标识locator loc2 200::64 static64 multi-home，其中，第一位置标识为单归网络设备对应的位置标识，第二位置标识为多归网络设备对应的位置标识。
参见图4所示，PE21根据获取到的本地路由和远端路由，发现与CE12对应的路由仅包括一条本地路由，因此仲裁CE12为单归网络设备。PE21还发现与CE11对应的路由既包括一条本地路由又包括一条远端路由，因此仲裁CE11为双归网络设备。
具体的，对于EVPN场景，所述场景支持ESI部署，PE21为接入的CE配置不同的ESI，例如PE21为CE12分配第一ESI，为CE11分配第二ESI。需要说明的是，在一种可能的实现方式中，对于单归接入的CE，PE也可以选择不为其分配ESI，而仅为多归的CE设备分配不同的ESI，例如，PE21仅为CE11分配相应的ESI，而不为CE12分配ESI。
PE21获取与CE12对应的本地ES-AD路由，所述与CE12对应的本地ES-AD路由包括所述第一ESI。PE21确定所述第一ESI仅存在于与CE12对应的所述本地ES-AD路由中，PE21仲裁CE12为单归网络设备，即CE12的接入侧接口为单归接入点，且仅与PE21连接。
PE21获取与CE11对应的本地ES-AD路由，所述与CE11对应的所述本地ES-AD路由包括所述第二ESI。PE22作为PE21的邻居PE，PE22将本地获取的与CE11对应的ES-AD路由发布给PE21，PE21从PE22学习到与CE11对应的远端ES-AD路由。所述与CE11 对应的远端ES-AD路由包括所述第二ESI。PE21确定所述第二ESI存在于与CE11对应的所述本地ES-AD路由和所述远端ES-AD路由中，PE21仲裁CE11为双归网络设备，即CE11的接入侧接口为双归接入点，且分别与PE21和PE22连接。
对于L3VPN场景，所述场景不支持ESI部署，PE21获取接入的CE12对应的第一目的IP地址，以及获取CE11对应的第二目的IP地址。PE21获取与CE12对应的本地路由，所述与CE12对应的本地路由包括所述第一目的IP地址。PE21确定所述第一目的IP地址仅存在于所述本地路由中，PE21仲裁CE12为单归网络设备，即CE12的接入侧接口为单归接入点，且仅与PE21连接。
PE21获取与CE11对应的本地路由，所述与CE11对应的所述本地路由包括所述第二目的IP地址。PE22作为PE21的邻居PE，PE22将学习到与CE11对应的路由发布给PE21，PE21从PE22学习到与CE11对应的远端路由。所述与CE11对应的远端路由包括所述第二目的IP地址。PE21确定所述第二目的IP地址存在于与CE11对应的所述本地路由和所述远端路由中，PE21仲裁CE11为双归网络设备，即CE11的接入侧接口为双归接入点，且分别与PE21和PE22连接。
在上述图4中PE21确定CE12为其单归网络设备，并确定CE11为其双归网络设备的基础上，参见图5所示。PE21基于第一位置标识locator loc1 100::64 static 32single-home，为CE12分配对应的第一段标识。PE21基于第二位置标识locator loc2 200::64 static 64 multi-home，为CE11分配对应的第二段标识。所述第一位置标识和所述第二位置标识位于同一位置标识组中。PE21发送路由信息，所述路由信息包括所述第一段标识和所述第二段标识。PE22接收所述路由信息，PE22根据所述第二段标识，发布对于PE21的镜像路由信息，所述镜像路由信息中包括所述第二段标识，不包括所述第一段标识，或者所述镜像路由信息中包括与所述第二段标识对应的所述第二位置标识，不包括与所述第一段标识对应的所述第一位置标识。给P31接收PE21发布的所述镜像路由信息。
P31感知到故障发生，P31将发往CE12的报文1发送给PE22，报文1中携带第一段标识。P31将发往CE11的报文2发送给PE22，报文2中携带第二段标识。PE22接收报文1，根据所述第一段标识，将所述报文1发送给PE21。若P31与PE21之间的链路发生故障，但是PE21本身并未发生故障，PE21将所述报文1发送给CE12。这样，对于单归场景下的尾节点故障，可以保证流量的正常发送。PE22接收报文2，PE22将所述报文2发送给CE11。这样，通过本申请实施例的相应方案，单多归流量的处理可以实现隔离。当网络链路或尾节点出现故障的某些场景下，本申请的方案一方面可以保证单归流量的正常发送，另一方面当多归尾节点出现故障时，可以通过执行镜像保护完成PE的快速切换，保证业务的正常运行。
图6是本申请提供的一种网络设备600的示意图。该网络设备600可以应用于图1所示的网络架构中，例如可以是图1所示的网络架构中的PE21或PE22。用于执行图2或图3中第一网络设备所执行的操作，或者用于执行图4或图5中任一相应PE设备所执行的操作。
如图6所示，网络设备600可以包括处理器601，与所述处理器601耦合连接的存储器602、收发器603。处理器601可以是中央处理器(英文：central processing unit，CPU)，网络处理器(英文：network processor，NP)或者CPU和NP的组合。处理器601还可以 进一步包括硬件芯片。上述硬件芯片可以是专用集成电路(英文：application specific integrated circuit，ASIC)，可编程逻辑器件(英文：programmable logic device，PLD)或其组合。上述PLD可以是复杂可编程逻辑器件(英文：complex programmable logic device，CPLD)，现场可编程逻辑门阵列(英文：field programmable gate array，FPGA)，通用阵列逻辑(英文：generic array logic，GAL)或其任意组合。处理器601可以是指一个处理器，也可以包括多个处理器。存储器602可以包括易失性存储器(英文：volatile memory)，例如随机存取存储器(英文：random access memory，RAM)；存储器也可以包括非易失性存储器(英文：non-volatile memory)，例如只读存储器(英文：read only memory，ROM)，快闪存储器(英文：flash memory)，硬盘驱动器(英文：hard disk drive，HDD)或固态硬盘(英文：solid state disk，SSD)；存储器602还可以包括上述种类的存储器的组合。存储器602可以是指一个存储器，也可以包括多个存储器。收发器603的个数可以为一个或多个。
在本实施例中，处理器601根据所述存储器中存储的计算机可读指令而执行相应的操作。例如，收发器603用于获取与第二网络设备对应的本地路由，所述本地路由包括第一标识，所述第一标识包括第一ESI或第一目的IP地址，所述第一ESI标识所述第二网络设备，所述第一目的IP地址指向所述第二网络设备；获取与第三网络设备对应的本地路由和远端路由，所述本地路由和远端路由分别包括第二标识，所述第二标识包括第二ESI或第二目的IP地址，所述第二ESI标识所述第三网络设备，所述第二目的IP地址指向所述第三网络设备。处理器601用于根据所述第一标识仅存在于所述本地路由中，分配与所述第二网络设备对应的第一段标识；根据所述第二标识至少存在于所述本地路由和远端路由中，分配与所述第三网络设备对应的第二段标识。收发器603还用于发送路由信息，所述路由信息包括所述第一段标识和所述第二段标识。此外，处理器601执行存储器602中的计算机可读指令后，可以按照所述计算机可读指令的指示，执行或者第一网络设备可以执行的全部操作。
在一个可能实现的方式中，存储器602中存储的计算机可读指令可以包括多个软件模块，例如发送模块605，处理模块604和接收模块606。处理器601执行各个软件模块后可以按照各个软件模块的指示进行相应的操作。
图7示出了本申请实施例中提供的路由信息的处理装置700的一种示意性框图，该路由确定装置可以为上述图2或图3中的第一网络设备(或具有第一网络设备功能的组件，或者，该组件可以与第一网络设备匹配使用，以支持第一网络设备实现相应功能)或其他具体示例中的PE21或PE22。该路由确定装置700可以是软件的形式存在，还可以为可用于设备的芯片。路由确定装置700包括：处理单元701和收发单元702。可选的，收发单元702还可以划分为发送单元(并未在图7中示出)和接收单元(并未在图7中示出)。其中，发送单元，用于支持路由确定装置700向其他网元发送信息。接收单元，用于支持路由确定装置700从其他网元接收信息。
若路由确定装置700为上文图2或图3中提及的第一网络设备，处理单元701可以用于支持图2中的第一网络设备执行S201、S202、S204等，或图3中的第一网络设备执行S302、S303和S304等，和/或用于本文所描述的方案的其他过程，如PE21或PE22执行的相应操作。收发单元702用于支持第一网络设备和其他网元之间的通 信，例如支持图2中的第一网络设备执行S205等，或者支持图3中的第一网络设备执行S301等，和/或用于本文所描述的方案的其他收发操作，如PE21或PE22执行的相应的收发操作。
需要说明的是，以上所描述的装置700的划分方式是示意性的，单元的划分可以为逻辑功能的划分，具体实现时可以有另外的划分或组合方式，不同的划分或组合方式不影响相应功能的实现。
本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
显然，本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的范围。这样，倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内，则本申请也意图包含这些改动和变型在内。

Claims (27)

  1. 一种路由信息的处理方法，其特征在于，包括：
    第一网络设备获取与第二网络设备对应的本地路由，所述本地路由包括第一标识，所述第一标识包括第一以太网段落标识ESI或第一目的互联网协议IP地址，所述第一ESI标识所述第二网络设备，所述第一目的IP地址指向所述第二网络设备；
    所述第一网络设备根据所述第一标识仅存在于所述本地路由中，分配与所述第二网络设备对应的第一段标识；
    所述第一网络设备获取与第三网络设备对应的本地路由和远端路由，所述本地路由和远端路由分别包括第二标识，所述第二标识包括第二ESI或第二目的IP地址，所述第二ESI标识所述第三网络设备，所述第二目的IP地址指向所述第三网络设备；
    所述第一网络设备根据所述第二标识至少存在于所述本地路由和远端路由中，分配与所述第三网络设备对应的第二段标识；
    所述第一网络设备发送路由信息，所述路由信息包括所述第一段标识和所述第二段标识。
  2. 如权利要求1所述的方法，其特征在于，所述第一网络设备根据所述第一标识仅存在于所述本地路由中，分配与所述第二网络设备对应的第一段标识，具体包括：
    如果支持ESI部署，所述第一标识为所述第一ESI，所述第一网络设备根据所述第一ESI仅存在于所述本地路由中，分配与所述第二网络设备对应的第一段标识；
    如果不支持ESI部署，所述第一标识为所述第一目的IP地址，所述第一网络设备根据所述第一目的IP地址仅存在于所述本地路由中，分配与所述第二网络设备对应的第一段标识。
  3. 如权利要求1或2所述的方法，其特征在于，所述第一网络设备根据所述第二标识至少存在于所述本地路由和远端路由中，分配与所述第三网络设备对应的第二段标识，具体包括：
    如果支持ESI部署，所述第二标识为所述第二ESI，所述第一网络设备根据所述第二ESI至少存在于所述本地路由和远端路由中，分配与所述第三网络设备对应的所述第二段标识；
    如果不支持ESI部署，所述第二标识为所述第二目的IP地址，所述第一网络设备根据所述第二目的IP地址至少存在于所述本地路由和远端路由中，分配与所述第三网络设备对应的所述第二段标识。
  4. 如权利要求1至3任一项所述的方法，其特征在于，所述远端路由为所述第一网络设备从第四网络设备接收的，所述第一网络设备发送路由信息包括：
    所述第一网络设备向所述第四网络设备发送路由信息。
  5. 如权利要求1-4任一项所述的方法，其特征在于，所述第一段标识对应于第一位置标识，所述第二段标识对应于第二位置标识，所述第一位置标识和所述第二位置标识位于同一位置标识组，且所述第一位置标识与所述第二位置标识不同。
  6. 如权利要求5所述的方法，其特征在于，所述第一位置标识和所述第二位置标识的前缀长度不同；或
    所述第一位置标识和所述第二位置标识的前缀长度相同，且所述第一位置标识和所述 第二位置标识的前缀内容不同。
  7. 如权利要求5或6所述的方法，其特征在于，所述第一网络设备存储多个位置标识组，所述多个位置标识组的前缀长度各不相同，所述第一位置标识和所述第二位置标识所属的所述位置标识组属于所述多个位置标识组。
  8. 如权利要求1至7任一项所述的方法，其特征在于，所述方法还包括：
    所述第一网络设备接收第四网络设备转发的、由第五网络设备发送的报文，所述报文的目的网络设备为所述第二网络设备，所述第一网络设备与所述第五网络设备之间存在链路故障；
    所述第一网络设备根据所述第一段标识将所述报文发送给所述第二网络设备。
  9. 一种路由信息的处理方法，其特征在于，所述方法包括：
    第一网络设备从第二网络设备接收路由信息，所述路由信息包括对应于第三网络设备的第一段标识，和对应于第四网络设备的第二段标识；
    所述第一网络设备获取第一标识与所述第三网络设备对应的路由信息，所述第一标识仅存在于与所述第三网络设备对应的远端路由中，所述第一标识包括第一以太网段落标识ESI或第一目的互联网协议IP地址；
    所述第一网络设备获取第二标识与所述第四网络设备对应的路由信息，所述第二标识存在于与所述第四网络设备对应的本地路由和远端路由中，所述第二标识包括第二ESI或第二目的IP地址；
    所述第一网络设备发布对于所述第二网络设备的镜像路由信息，
    所述镜像路由信息包括所述第二段标识，不包括所述第一段标识；或者
    所述镜像路由信息包括与所述第二段标识对应的第二位置标识，不包括与所述第一段标识对应的第一位置标识。
  10. 如权利要求9所述的方法，其特征在于，所述第二段标识对应于第二位置标识，所述第一网络设备发布对于所述第二网络设备的镜像路由信息，具体包括：
    所述第一网络设备根据与所述第二段标识对应的所述第二位置标识，发布对于所述第二网络设备的镜像路由信息，所述镜像路由信息包括所述第二位置标识，不包括与所述第一段标识对应的第一位置标识。
  11. 如权利要求9或10所述的方法，其特征在于，在所述第一网络设备从第二网络设备接收路由信息之前，所述方法还包括：
    所述第一网络设备发送与所述第四网络设备对应的路由信息，所述路由信息包括第二标识，所述第二标识包括第二ESI或第二目的IP地址，所述第二ESI标识所述第四网络设备，所述第二目的IP地址指向所述第四网络设备。
  12. 如权利要求11所述的方法，其特征在于，
    如果支持ESI部署，所述第二标识包括所述第二ESI；
    如果不支持ESI部署，所述第二标识包括所述第二目的IP地址。
  13. 如权利要求9至12任一项所述的方法，其特征在于，所述第一网络设备发布对于所述第二网络设备的镜像路由信息之后，所述方法还包括：
    所述第一网络设备接收第五网络设备发送的报文，所述报文的目的网络设备为所述第三网络设备，所述第二网络设备与所述第五网络设备之间存在链路故障；
    所述第一网络设备将所述报文发送给所述第二网络设备。
  14. 一种路由信息的处理装置，其特征在于，包括：
    收发单元，用于获取与第二网络设备对应的本地路由，所述本地路由包括第一标识，所述第一标识包括第一以太网段落标识ESI或第一目的互联网协议IP地址，所述第一ESI标识所述第二网络设备，所述第一目的IP地址指向所述第二网络设备；
    处理单元，用于根据所述第一标识仅存在于所述本地路由中，分配与所述第二网络设备对应的第一段标识；
    所述收发单元，还用于获取与第三网络设备对应的本地路由和远端路由，所述本地路由和远端路由分别包括第二标识，所述第二标识包括第二ESI或第二目的IP地址，所述第二ESI标识所述第三网络设备，所述第二目的IP地址指向所述第三网络设备；
    所述处理单元，还用于根据所述第二标识至少存在于所述本地路由和远端路由中，分配与所述第三网络设备对应的第二段标识；
    所述收发单元，还用于发送路由信息，所述路由信息包括所述第一段标识和所述第二段标识。
  15. 如权利要求14所述的装置，其特征在于，所述处理单元，具体用于如果支持ESI部署，所述第一标识为所述第一ESI，根据所述第一ESI仅存在于所述本地路由中，分配与所述第二网络设备对应的第一段标识；如果不支持ESI部署，所述第一标识为所述第一目的IP地址，根据所述第一目的IP地址仅存在于所述本地路由中，分配与所述第二网络设备对应的第一段标识。
  16. 如权利要求14或15所述的装置，其特征在于，所述处理单元，具体用于如果支持ESI部署，所述第二标识为所述第二ESI，根据所述第二ESI至少存在于所述本地路由和远端路由中，分配与所述第三网络设备对应的所述第二段标识；如果不支持ESI部署，所述第二标识为所述第二目的IP地址，根据所述第二目的IP地址至少存在于所述本地路由和远端路由中，分配与所述第三网络设备对应的所述第二段标识。
  17. 如权利要求14至16任一项所述的装置，其特征在于，所述收发单元，具体用于向所述第四网络设备发送路由信息，所述远端路由为所述第一网络设备从第四网络设备接收的。
  18. 如权利要求17所述的装置，其特征在于，所述第一段标识对应于第一位置标识，所述第二段标识对应于第二位置标识，所述第一位置标识和所述第二位置标识位于同一位置标识组，且所述第一位置标识与所述第二位置标识不同。
  19. 如权利要求18所述的装置，其特征在于，所述第一位置标识和所述第二位置标识的前缀长度不同；或所述第一位置标识和所述第二位置标识的前缀长度相同，且所述第一位置标识和所述第二位置标识的前缀内容不同。
  20. 如权利要求18或19所述的装置，其特征在于，所述第一网络设备存储多个位置标识组，所述多个位置标识组的前缀长度各不相同，所述第一位置标识和所述第二位置标识所属的所述位置标识组属于所述多个位置标识组。
  21. 如权利要求14至20任一项所述的装置，其特征在于，所述收发单元，还用于接收第四网络设备转发的、由第五网络设备发送的报文，所述报文的目的网络设备为所述第二网络设备，所述第一网络设备与所述第五网络设备之间存在链路故障；根据所述第一段标识将所述报文发送给所述第二网络设备。
  22. 一种路由信息的处理装置，其特征在于，包括：
    收发单元，用于从第二网络设备接收路由信息，所述路由信息包括对应于第三网络设备的第一段标识，和对应于第四网络设备的第二段标识；获取第一标识与所述第三网络设备对应的路由信息，所述第一标识仅存在于与所述第三网络设备对应的远端路由中，所述第一标识包括第一以太网段落标识ESI或第一目的互联网协议IP地址；获取第二标识与所述第四网络设备对应的路由信息，所述第二标识存在于与所述第四网络设备对应的本地路由和远端路由中，所述第二标识包括第二ESI或第二目的IP地址；
    处理单元，用于发布对于所述第二网络设备的镜像路由信息，所述镜像路由信息包括所述第二段标识，不包括所述第一段标识；或者所述镜像路由信息包括与所述第二段标识对应的第二位置标识，不包括与所述第一段标识对应的第一位置标识。
  23. 如权利要求22所述的装置，其特征在于，所述第二段标识对应于第二位置标识，所述处理单元，具体用于根据与所述第二段标识对应的所述第二位置标识，发布对于所述第二网络设备的镜像路由信息，所述镜像路由信息包括所述第二位置标识，不包括与所述第一段标识对应的第一位置标识。
  24. 如权利要求22或23所述的装置，其特征在于，所述收发单元，还用于在从第二网络设备接收路由信息之前，发送与所述第四网络设备对应的路由信息，所述路由信息包括第二标识，所述第二标识包括第二ESI或第二目的IP地址，所述第二ESI标识所述第四网络设备，所述第二目的IP地址指向所述第四网络设备。
  25. 如权利要求24所述的装置，其特征在于，如果支持ESI部署，所述第二标识包括所述第二ESI；如果不支持ESI部署，所述第二标识包括所述第二目的IP地址。
  26. 如权利要求22至25任一项所述的装置，其特征在于，所述收发单元，还用于发布对于所述第二网络设备的镜像路由信息之后，接收第五网络设备发送的报文，所述报文的目的网络设备为所述第三网络设备，所述第二网络设备与所述第五网络设备之间存在链路故障；将所述报文发送给所述第二网络设备。
  27. 一种路由信息的处理装置，其特征在于，包括处理器和存储器，所述处理器与所述存储器耦合；
    存储器，用于存储计算机程序；
    处理器，用于执行所述存储器中存储的计算机程序，以使得所述装置执行如权利要求1-8任一项所述的方法或者如权利要求9-13任一项所述的方法。
PCT/CN2020/119117 2019-12-31 2020-09-29 一种路由信息的处理方法及装置 WO2021135476A1 (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
MX2022008156A MX2022008156A (es) 2019-12-31 2020-09-29 Método y aparato de procesamiento de información de enrutamiento.
EP20910939.6A EP4068701A4 (en) 2019-12-31 2020-09-29 METHOD AND APPARATUS FOR PROCESSING ROUTING INFORMATION
US17/851,380 US11929922B2 (en) 2019-12-31 2022-06-28 Routing information processing method and apparatus

Applications Claiming Priority (2)

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

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US17/851,380 Continuation US11929922B2 (en) 2019-12-31 2022-06-28 Routing information processing method and apparatus

Publications (1)

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

Family

ID=76687100

Family Applications (1)

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

Country Status (5)

Country Link
US (1) US11929922B2 (zh)
EP (1) EP4068701A4 (zh)
CN (1) CN113132221A (zh)
MX (1) MX2022008156A (zh)
WO (1) WO2021135476A1 (zh)

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 (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8599239B2 (en) * 2004-04-21 2013-12-03 Telepresence Technologies, Llc Telepresence systems and methods therefore
US8767731B2 (en) * 2010-05-19 2014-07-01 Alcatel Lucent Method and apparatus for MPLS label allocation for a BGP MAC-VPN
US8953590B1 (en) * 2011-03-23 2015-02-10 Juniper Networks, Inc. Layer two virtual private network having control plane address learning supporting multi-homed customer networks
CN108574616B (zh) * 2017-03-14 2021-02-12 华为技术有限公司 一种处理路由的方法、设备及系统
US10536370B2 (en) * 2017-08-08 2020-01-14 Dell Products Lp Method and system to avoid temporary traffic loss with BGP ethernet VPN multi-homing with data-plane MAC address learning
US10383027B1 (en) * 2018-03-23 2019-08-13 Juniper Networks, Inc. Proxy advertisements in multihomed networks
US10587488B2 (en) * 2018-06-29 2020-03-10 Juniper Networks, Inc. Performance monitoring support for CFM over EVPN
CN110708229B (zh) * 2018-07-10 2021-10-01 华为技术有限公司 一种收发消息的方法、装置和系统
US11178045B2 (en) * 2018-10-29 2021-11-16 Arista Networks, Inc. System and method for efficient route update in an EVPN network
CN111682996B (zh) 2019-03-11 2024-01-05 华为技术有限公司 网络中报文转发的方法、网络节点、网络系统
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

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 (2)

* 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, 18 February 2015 (2015-02-18), pages 1 - 56, XP015104549 *
See also references of EP4068701A4 *

Also Published As

Publication number Publication date
CN113132221A (zh) 2021-07-16
EP4068701A1 (en) 2022-10-05
EP4068701A4 (en) 2023-06-21
US11929922B2 (en) 2024-03-12
MX2022008156A (es) 2023-01-16
US20220329517A1 (en) 2022-10-13

Similar Documents

Publication Publication Date Title
EP3297224B1 (en) Preventing data traffic loops associated with designated forwarder selection
CN110798403B (zh) 通信方法、通信设备和通信系统
JP7053901B2 (ja) ループ回避通信方法、ループ回避通信デバイスおよびループ回避通信システム
EP3038296B1 (en) Pool element status information synchronization method, pool register and pool element
EP3226520B1 (en) Performing duplicate address detection for an integrated routing and bridging device
EP4325777A1 (en) Method and device for electing designated forwarder (df)
WO2021135476A1 (zh) 一种路由信息的处理方法及装置
WO2022017225A1 (zh) 报文发送方法、设备及系统
CN113872843B (zh) 一种路由生成方法、路由处理方法及装置
WO2019056239A1 (zh) 报文同步方法和装置
WO2021135472A1 (zh) 一种路由信息的处理方法及装置
US11212221B1 (en) Methods to improve ECMP for BGP services and BGP for provider edges with hybrid label distribution
WO2022143572A1 (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: 20910939

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2020910939

Country of ref document: EP

Effective date: 20220630

NENP Non-entry into the national phase

Ref country code: DE