CN110011921B - Route synchronization method, device, network equipment and storage medium - Google Patents

Route synchronization method, device, network equipment and storage medium Download PDF

Info

Publication number
CN110011921B
CN110011921B CN201910223111.1A CN201910223111A CN110011921B CN 110011921 B CN110011921 B CN 110011921B CN 201910223111 A CN201910223111 A CN 201910223111A CN 110011921 B CN110011921 B CN 110011921B
Authority
CN
China
Prior art keywords
target
neighbor
rerouting
information
source
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
CN201910223111.1A
Other languages
Chinese (zh)
Other versions
CN110011921A (en
Inventor
梅树
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
New H3C Technologies Co Ltd Hefei Branch
Original Assignee
New H3C Technologies Co Ltd Hefei Branch
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 New H3C Technologies Co Ltd Hefei Branch filed Critical New H3C Technologies Co Ltd Hefei Branch
Priority to CN201910223111.1A priority Critical patent/CN110011921B/en
Publication of CN110011921A publication Critical patent/CN110011921A/en
Application granted granted Critical
Publication of CN110011921B publication Critical patent/CN110011921B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/025—Updating only a limited number of routers, e.g. fish-eye update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/22—Alternate routing

Landscapes

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

Abstract

The embodiment of the application provides a route synchronization method, a device, network equipment and a storage medium, which relate to the field of communication, wherein the method comprises the following steps: receiving routing information sent to a target CE by a main source PE and a standby source PE respectively; detecting whether a target neighbor PE connected with the RR has rerouting capability; the target neighbor PE is a neighbor PE except the main source PE and the standby source PE which are connected by the RR; aiming at each target neighbor PE with rerouting capability, rerouting information is sent to the target neighbor PE, so that the target neighbor PE forwards a message sent to a target CE based on the rerouting information; the rerouting information includes primary and backup routing information from the primary and backup source PEs to the destination CE. Therefore, when the target neighbor PE senses the failure of the main routing information of the target CE, the target neighbor PE can be quickly switched to the standby routing information to continue forwarding the message, and the problem of a large amount of packet loss caused by long time consumption in the convergence process is solved.

Description

Route synchronization method, device, network equipment and storage medium
Technical Field
The present application relates to the field of communications technologies, and in particular, to a method, an apparatus, a network device, and a storage medium for route synchronization.
Background
Border Gateway Protocol (BGP) networking can connect Autonomous Systems (AS) corresponding to a plurality of users, so that the plurality of users are interconnected and intercommunicated. Currently, BGP networking mainly includes: customer Edge routers (CEs), backbone Edge routers (PEs), backbone core routers (P), and Route Reflectors (RRs). In the BGP networking, each CE is respectively connected with a PE to which each CE belongs, each PE is respectively connected with an RR, and each PE is in communication connection through P.
In the actual application process, for each PE in the BGP networking, the RR sends the routing information from the PE to the target CE matched with the PE to other PEs in the BGP networking, and then the other PEs forward the packet sent to the target CE based on the received routing information.
Disclosure of Invention
In view of this, an object of the embodiments of the present application is to provide a routing synchronization method, apparatus, network device and storage medium, where rerouting information to a target CE is sent to a target neighbor PE with rerouting capability, so that when a failure occurs in main routing information from the target neighbor PE to the target CE, a fast switch can be made to standby routing information to continue forwarding a packet, and a problem of a large amount of packet loss caused by a long time consumption in a convergence process is alleviated.
In a first aspect, an embodiment of the present application provides a route synchronization method, which is applied to a route reflector RR in a networking, where the networking further includes: a main source backbone network edge router PE and a standby source PE; the method comprises the following steps:
receiving routing information which is respectively sent to a target user network edge router CE by a main source backbone network edge router PE and a standby source PE;
detecting whether a target neighbor PE connected with the RR has rerouting capability; the target neighbor PE is a neighbor PE connected with the RR except for a main source PE and the standby source PE;
aiming at each target neighbor PE with rerouting capability, rerouting information is sent to the target neighbor PE, so that the target neighbor PE forwards a message sent to a target CE based on the rerouting information; the rerouting information includes: the main routing information from the main source PE to the target CE and the standby routing information from the standby source PE to the target CE.
In a second aspect, an embodiment of the present application further provides a routing synchronization apparatus, including:
a receiving module, configured to receive routing information sent by a main source backbone edge router PE and a backup source PE to a target customer network edge router CE, respectively;
the detection module is used for detecting whether the target neighbor PE connected with the route reflector RR has rerouting capability; the target neighbor PE is a neighbor PE connected with the RR except for a main source PE and the standby source PE;
a sending module, configured to send rerouting information to each target neighbor PE with rerouting capability, so that the target neighbor PE forwards a packet sent to a target CE based on the rerouting information; the rerouting information includes: the main routing information from the main source PE to the target CE and the standby routing information from the standby source PE to the target CE.
In a third aspect, an embodiment of the present application further provides a network device, including: a processor, a memory and a bus, the memory storing machine-readable instructions executable by the processor, the processor and the memory communicating via the bus when the network device is operating, the processor executing the machine-readable instructions to perform the steps of the route synchronization method according to the first aspect.
In a fourth aspect, the present application further provides a computer-readable storage medium, on which a computer program is stored, where the computer program is executed by a processor to perform the steps of the route synchronization method according to the first aspect.
In the routing synchronization method, apparatus, network device and storage medium provided in the embodiments of the present application, after receiving routing information sent by a main source backbone edge router PE and a backup source PE to a target customer network edge router CE, a routing reflector RR sends rerouting information generated based on the main routing information and the backup routing information to the target CE, so that the target neighbor PE forwards a packet sent to the target CE based on the rerouting information. Therefore, when the target neighbor PE with the rerouting capability senses the failure of the main routing information of the target CE, the target neighbor PE can be quickly switched to the standby routing information to continue forwarding the message, and the problem of a large amount of packet loss caused by long time consumption in the convergence process is solved.
In order to make the aforementioned objects, features and advantages of the present application more comprehensible, preferred embodiments accompanied with figures are described in detail below.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings that are required to be used in the embodiments will be briefly described below, it should be understood that the following drawings only illustrate some embodiments of the present application and therefore should not be considered as limiting the scope, and for those skilled in the art, other related drawings can be obtained from the drawings without inventive effort.
Fig. 1 is a schematic diagram illustrating an application scenario of BGP reflection networking according to an embodiment of the present application.
Fig. 2 shows a flowchart of a route synchronization method provided in an embodiment of the present application.
Fig. 3 is a flowchart illustrating another route synchronization method provided in an embodiment of the present application.
Fig. 4 is a flowchart illustrating another route synchronization method provided in an embodiment of the present application.
Fig. 5 shows a schematic structural diagram of a route synchronization apparatus according to an embodiment of the present application.
Fig. 6 is a schematic structural diagram of another routing synchronization apparatus provided in an embodiment of the present application.
Fig. 7 shows a schematic structural diagram of a network device according to an embodiment of the present application.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are only a part of the embodiments of the present application, and not all the embodiments. The components of the embodiments of the present application, generally described and illustrated in the figures herein, can be arranged and designed in a wide variety of different configurations. Thus, the following detailed description of the embodiments of the present application, presented in the accompanying drawings, is not intended to limit the scope of the claimed application, but is merely representative of selected embodiments of the application. All other embodiments, which can be derived by a person skilled in the art from the embodiments of the present application without making any creative effort, shall fall within the protection scope of the present application.
Fig. 1 is a schematic view of an application scenario of Border Gateway Protocol (BGP) reflection networking, where backbone Edge routers (PE) 1, PEs 2, and PEs 3 are clients of Route Reflectors (RR), Customer Edge routers (CE) 2 belong to PE1 and PE2, PEs 1 and PE2 distribute self-learned Route information to CE2 to RR, after receiving Route information to CE2 from PE1 and PE2, the PEs 1 and PE2 select the Route information from PE1 to CE2 and generate Route information from PE3 to CE2 to PE3, and after receiving Route information from PE 7375 to CE2, PE3 distributes Route information to CE1 to CE1 to implement communication between CE 5928 and CE 599.
In the process of performing communication based on the BGP networking, if sensing that PE1 fails, an RR sends a failure notification message to PE3, and PE3 senses that next-hop PE1 is unreachable based on the failure notification message, and notifies CE1 to issue route information for revoking CE from CE1 to CE2, where traffic from CE1 to CE2 is interrupted. At this time, the RR performs BGP convergence, that is, recalculates new routing information to the CE2, and after convergence is completed, the RR selects new routing information to the CE2 issued by the PE2 and issues generated routing update messages from the PE3 to the CE2 to the PE3, at this time, the PE3 issues routing information from the CE1 to the CE2 to the CE1 again, and traffic from the CE1 to the CE2 returns to normal.
However, after the traffic from CE1 to CE2 is interrupted due to the failure of PE1, the process of convergence of RR based on BGP takes a long time, and further, a large amount of traffic is lost.
Based on the foregoing problems, embodiments of the present application provide a method, an apparatus, a network device, and a storage medium for route synchronization, where Fast Reroute (FRR) is deployed on an RR, and the RR synchronously reflects rerouting information including main route information and standby route information from a target neighbor PE to a target CE to the target neighbor PE (in fig. 1, the target neighbor PE is PE 3). Thus, after sensing the failure of PE1, PE3 does not need to notify CE1 to issue route information for revoking CE1 to CE2, but automatically switches backup route information corresponding to next-hop PE2 to continue forwarding the packet, and does not need to issue route information from CE1 to CE2 to CE1 again after convergence. By the method, the convergence efficiency of the BGP reflection networking can be effectively improved, and traffic packet loss is greatly reduced.
As shown in fig. 2, a routing synchronization method provided in this embodiment of the present application is applied to an RR in a networking, where the networking further includes: the method comprises the following steps:
s201, receiving routing information sent to a target CE by a main source PE and a standby source PE respectively.
In this embodiment of the present application, the first routing information from the primary source PE to the destination CE includes: an Internet Protocol Address (IP Address) of the main source PE and an IP Address of the target CE; the second routing information from the standby PE to the destination CE includes: the IP address of the alternate source PE and the IP address of the destination CE.
As shown in FIG. 1, the target CE is CE2, and the IP address of CE2 is 1.1.1.1/32; the main source PE is PE1, and the IP address of PE1 is 100.1.1.1; the alternate source PE is PE2, and the IP address of PE2 is 101.1.1.1. Correspondingly, the first routing information of PE3 reaching CE2 is PE3-PE1-CE2, and the second routing information is PE3-PE2-CE 2.
In this embodiment of the present application, after receiving routing information sent by two source PEs respectively, the RR may determine a main source PE and a standby source PE according to path overhead information or IP addresses of the two source PEs, where the specific process of determining the main source PE and the standby source PE is as follows:
RR compares first path overhead information of the target neighbor PE from the main source PE to the target CE with second path overhead information of the target neighbor PE from the standby source PE to the target CE, and determines the source PE with smaller path overhead information as the main source PE and the source PE with larger path overhead information as the standby source PE according to the comparison result.
If the first path overhead information is the same as the second path overhead information, comparing the IP address of the main source PE with the IP address of the standby source PE, selecting the source PE with a smaller IP address as the main source PE according to the comparison result, and selecting the source PE with a larger IP address as the standby source PE.
Referring to fig. 1, the path costs of the first routing information PE3-PE1-CE2 and the second routing information PE3-PE2-CE2, which reach the CE2 by the PE3, are the same, and at this time, the RR compares the IP address of the PE1 with the IP address of the PE2, thereby determining that the PE1 is a main source PE and the PE2 is a standby source PE.
S202, detecting whether the target neighbor PE connected with the RR has rerouting capability; wherein the target neighbor PE is a neighbor PE connected to the RR except for the primary source PE and the standby source PE.
In this embodiment, after receiving routing information sent by a primary source PE and a backup source PE to a target user network edge router CE, respectively, an RR further records first interface identification information that the primary source PE connects to the target CE and second interface identification information that the backup source PE connects to the target CE, searches for a first neighbor PE corresponding to the first interface identification information and a second neighbor PE corresponding to the second interface identification information by the RR, and selects, from the connected neighbor PEs, a neighbor PE other than the first neighbor PE and the second neighbor PE as a target neighbor PE.
In a specific embodiment, the RR detects whether a connected target neighbor PE has a rerouting capability through a BGP Open (Open message) packet. With reference to fig. 1, the RR and the PE3 establish a BGP neighbor and detect whether the PE3 has rerouting capability based on a BGP Open packet.
S203, aiming at each target neighbor PE with rerouting capability, rerouting information is sent to the target neighbor PE, so that the target neighbor PE forwards a message sent to a target CE based on the rerouting information; the rerouting information includes: the main routing information from the main source PE to the target CE and the standby routing information from the standby source PE to the target CE.
In this embodiment of the present application, for each target neighbor PE with rerouting capability, an RR generates rerouting information from the target neighbor PE to the target CE according to first routing information from the primary source PE to the target CE and second routing information from the backup source PE to the target CE, and sends the rerouting information to the target neighbor PE. After receiving the rerouting information, the target neighbor PE generates routing information from itself to the connected CE and distributes the routing information to the CE. Thus, the target neighbor PE forwards the packet from its own connection to the target CE based on the received rerouting information.
Referring to fig. 1, according to the first routing information from PE1 to CE2 and the second routing information from PE2 to CE2, the RR generates rerouting information from PE3 to CE2, and sends the rerouting information to PE3 through a BGP UPDATE message added with a rerouting next hop attribute field. After receiving the rerouting information, PE3 generates and distributes routing information from PE3 to CE2 to CE 1.
Thus, after receiving a message with a destination address of 1.1.1.1/32 (i.e. the IP address of the target CE), the CE1 sends the message to the PE3, and then the PE3 forwards the message based on the first routing information, that is, forwards the message to the main next-hop PE1, and forwards the message to the CE2 through the PE 1; when the PE3 senses that the first main next hop PE1 has a fault, it automatically switches to the standby next hop PE2, forwards the packet to the standby next hop PE2, and forwards the packet to the CE2 through the PE2, without sending a route withdrawal packet and an update packet to the CE 1.
It should be noted that the FRR is deployed on an RR in a BGP reflection networking. After the master/slave routing information (i.e., the master/slave path) to the target CE is calculated in the RR, the master/slave routing information is reflected to other connected client devices except for the distribution source of the routing information.
In addition, as in the networking example shown in fig. 1, FRR is enabled by RR and PE3, and the next hop route on CE1 is directed to PE3, so the route on CE1 to CE2 does not need to be refreshed. In the actual networking process, if a plurality of target neighbor PEs connected with the RR are provided, correspondingly, the user can flexibly enable FRR with the RR and other target neighbor PEs according to the requirement.
In the routing synchronization method provided in the embodiment of the present application, after receiving routing information to a target CE, which is sent by a primary source PE and a backup source PE respectively, an RR sends rerouting information to the target CE, which is generated based on the primary routing information and the backup routing information, to a target neighbor PE having rerouting capability. Therefore, when the target neighbor PE with the rerouting capability senses the failure of the main routing information of the target CE, the target neighbor PE can be quickly switched to the standby routing information to continue forwarding the message, and the problem of a large amount of packet loss caused by long time consumption in the convergence process is solved.
Further, as shown in fig. 3, in the routing synchronization method provided in the embodiment of the present application, detecting whether the target neighbor PE connected to the RR has a rerouting capability specifically includes:
s301, sending a detection message to the target neighbor PE connected to the RR, so that the target neighbor PE returns a response message based on the detection message.
In the embodiment of the present application, an RR detects whether a BGP neighbor (i.e., a target neighbor PE) connected to the RR supports a synchronous rerouting capability, where a specific negotiation process is as follows: the RR sends a BGP Open detection message, wherein the BGP Open detection message carries first rerouting capacity identification information, and the first rerouting capacity identification information comprises the following field values: a first rerouting capability identification field value, a first BGP address family field value, a first rerouting information sending capability field value, a first rerouting information resolving capability field value. The target neighbor PE returns a corresponding response message after receiving the detection message, so that the RR can determine whether the corresponding target neighbor PE has rerouting capability based on the response message.
In a specific embodiment, the specific fields of the first rerouting capability identification information are as follows:
a field Parm Type in Optional Parameters in a BGP Open detection message is 2, and is used for declaring the BGP support capability; in the Parameter Value of Optional Parameters, a field Capability code is used to correspond to various BGP-supported capabilities, in this embodiment of the present application, a Capability code — 128 (a first rerouting Capability identification field Value) is defined to identify a rerouting Capability, which is used for rerouting Capability negotiation;
in the Parameter Value, a field Capability Value contains an AFI field and an SAFI field (namely, a first BGP address family field Value), where the AFI indicates an address family to which a network layer protocol belongs, the SAFI is used to indicate carried Ipv4 or Ipv6 reachable routing information, and indicates that an attribute carries Ipv4 unicast reachable routing information or Ipv6 unicast reachable routing information;
in Parameter Value, the field Send identifies the support of rerouting capability (i.e. the first rerouting information sending capability field Value); the Receive field (i.e., the first reroute information resolution capability field value) identifies the support of reroute reception resolution capabilities.
S302, aiming at the response message returned by each target neighbor PE, detecting whether the rerouting capability identification information in the response message meets a preset condition.
In this embodiment of the present application, the response packet is also a BGP Open response packet, where the BGP Open response packet carries second rerouting capability identification information, and the second rerouting capability identification information includes one or more of the following field values: the method comprises the following steps of a rerouting capability identification field value, a Border Gateway Protocol (BGP) address family field value, a rerouting information sending capability field value and a rerouting information resolving capability field value.
With reference to fig. 1, after receiving the response message from PE3, the RR extracts the second rerouting capability identification information in the response message, and detects whether the second rerouting capability identification information meets the preset condition. Wherein, judging whether the preset condition is met comprises: detecting whether a second rerouting capability identification field value, a second BGP address family field value and a second rerouting information resolving capability field value exist or not; detecting whether the second rerouting capability identification field value is consistent with the first rerouting capability identification field value or not and whether the second BGP address family field value is consistent with the first BGP address family field value or not; whether the second rerouting information resolution field value is identical to the first rerouting information resolution field value.
S303, if the rerouting capability identification information in the response message meets a preset condition, determining that the target neighbor PE corresponding to the response message has rerouting capability.
In this embodiment, after receiving the response message of PE3, if detecting that the second rerouting capability identification information in the response message satisfies the preset condition, the RR determines that the target neighbor PE corresponding to the response message has rerouting capability.
Wherein, the second rerouting capability identification information meeting the preset condition specifically includes: a second rerouting capability identification field value, a second BGP address family field value and a second rerouting information resolving capability field value exist in the second rerouting capability identification information; the second rerouting capability identification field value is consistent with the first rerouting capability identification field value, and the second BGP address family field value is consistent with the first BGP address family field value; the second rerouting information resolution field value is identical to the first rerouting information resolution field value.
Further, as shown in fig. 4, in the routing synchronization method provided in the embodiment of the present application, the sending rerouting information to the target neighbor PE specifically includes:
s401, based on the routing information sent by the main source PE and the routing information sent by the standby source PE, obtaining the IP address of the target CE, the IP address of the main source PE and the IP address of the standby source PE.
Referring to FIG. 1, the IP address of CE2 is 1.1.1.1/32, the IP address of PE1 is 100.1.1.1, and the IP address of PE2 is 101.1.1.1.
S402, generating rerouting information from the target neighbor PE to the target CE according to the IP address of the target CE, the IP address of the main source PE and the IP address of the standby source PE, and sending the rerouting information to the target neighbor PE.
In this embodiment, the RR sends rerouting information to the target neighbor PE through a BGP UPDATE message. Here, the RR adds a seed attribute frrnextop (Type Code 255) field in advance in the path attribute field in the BGP UPDATE message as the next hop attribute in the rerouting information, where the field is used to carry the next hop address of the standby routing information. Thus, the RR may add the main routing information and the standby routing information in a BGP UPDATE message, and for each target neighbor PE with rerouting capability, the RR sends the BGP UPDATE message with the main routing information and the standby routing information added thereto to the target neighbor PE.
In this embodiment of the present application, based on the IP address 1.1.1.1/32 of the CE2, the IP address 100.1.1.1 of the PE1, and the IP address 101.1.1.1 of the PE2, the RR generates the first routing information PE3-PE1-CE2 from the PE3 to the CE2, and the second routing information PE3-PE2-CE2 from the PE3 to the CE2, and encapsulates the first routing information and the second routing information into a BGP UPDATE message to which a child attribute frrnexttop (Type Code BGP 255) field is added, so as to obtain an UPDATE message as follows:
NextHop(Type 3)Length:xx Value:100.1.1.1(PE1)
FrrNextHop(Type 255)Length:xx Value:101.1.1.1(PE2)
NLRI 1.1.1.1/32。
thus, after receiving the rerouting information carrying the FrrNextHop attribute, the PE3 uses 101.1.1.1 as a standby next hop of the route, and when the primary next hop 100.1.1.1 is unreachable, the PE3 will automatically switch to the standby next hop 101.1.1.1 without sending a route revocation update to the CE1, thereby effectively improving the convergence efficiency of BGP reflection networking and greatly reducing traffic packet loss.
In the embodiment of the application, the RR sends the rerouting information including the main routing information and the standby routing information to the target neighbor PE with BGP rerouting capability, and only sends the main routing information to the neighbor PE that does not support rerouting capability according to the original flow, thereby implementing the compatibility of synchronization of routing information for different neighbor PEs.
In the routing synchronization method provided in the embodiment of the present application, after receiving routing information sent by a primary source backbone edge router PE and a backup source PE to a target customer network edge router CE, an RR sends rerouting information generated based on the primary routing information and the backup routing information and sent to the target CE to a target neighbor PE with rerouting capability, so that the target neighbor PE forwards a packet sent to the target CE based on the rerouting information. Therefore, when the target neighbor PE with the rerouting capability senses the failure of the main routing information of the target CE, the target neighbor PE can be quickly switched to the standby routing information to continue forwarding the message, and the problem of a large amount of packet loss caused by long time consumption in the convergence process is solved.
Fig. 5 further provides a route synchronization apparatus for performing the above route synchronization method according to an embodiment of the present application, and as shown in fig. 5, the apparatus includes:
a receiving module 501, configured to receive routing information sent to a target CE by a primary source PE and a backup source PE respectively;
a detecting module 502, configured to detect whether a target neighbor PE connected to the RR has rerouting capability; wherein the target neighbor PE is a neighbor PE connected to the RR except the primary source PE and the standby source PE;
a sending module 503, configured to send rerouting information to each target neighbor PE with rerouting capability, so that the target neighbor PE forwards a packet sent to a target CE based on the rerouting information; the rerouting information includes: the main routing information from the main source PE to the target CE and the standby routing information from the standby source PE to the target CE.
Further, in the routing synchronization apparatus provided in the embodiment of the present application, the detection module 502 is specifically configured to:
sending a detection message to the target neighbor PE connected with the RR so that the target neighbor PE returns a response message based on the detection message;
aiming at a response message returned by each target neighbor PE, detecting whether rerouting capability identification information in the response message meets a preset condition;
and if the rerouting capability identification information in the response message meets the preset condition, determining that the target neighbor PE corresponding to the response message has rerouting capability.
Further, in the routing synchronization apparatus provided in the embodiment of the present application, the rerouting capability identification information at least includes one or more of the following field values:
the method comprises the following steps of a rerouting capability identification field value, a Border Gateway Protocol (BGP) address family field value, a rerouting information sending capability field value and a rerouting information resolving capability field value.
Further, in the routing synchronization apparatus provided in the embodiment of the present application, the sending module 503 is specifically configured to:
acquiring an internet protocol address (IP) address of the target CE, an IP address of the main source PE and an IP address of the standby source PE based on the routing information sent by the main source PE and the routing information sent by the standby source PE;
and generating rerouting information from the target neighbor PE to the target CE according to the IP address of the target CE, the IP address of the main source PE and the IP address of the standby source PE, and sending the rerouting information to the target neighbor PE.
Further, as shown in fig. 6, the route synchronization apparatus provided in the embodiment of the present application further includes:
a recording module 601, configured to record first interface identification information that the primary source PE connects to the target CE and second interface identification information that the backup source PE connects to the target CE;
a searching module 602, configured to search for a first neighbor PE corresponding to the first interface identification information and a second neighbor PE corresponding to the second interface identification information;
a selecting module 603, configured to select, from connected neighbor PEs, neighbor PEs other than the first neighbor PE and the second neighbor PE as the target neighbor PE.
In the routing synchronization apparatus provided in the embodiment of the present application, after receiving routing information to a target CE, which is sent by a primary source PE and a backup source PE respectively, an RR sends rerouting information to the target CE, which is generated based on the primary routing information and the backup routing information, to a target neighbor PE having rerouting capability, so that the target neighbor PE forwards a packet sent to the target CE based on the rerouting information. Therefore, when the target neighbor PE with the rerouting capability senses the failure of the main routing information of the target CE, the target neighbor PE can be quickly switched to the standby routing information to continue forwarding the message, and the problem of a large amount of packet loss caused by long time consumption in the convergence process is solved.
As shown in fig. 7, a network device 70 provided for the embodiment of the present application includes: a processor 701, a memory 702 and a bus, wherein the memory 702 stores machine-readable instructions executable by the processor 701, the processor 701 and the memory 702 communicate with each other through the bus when the network device is running, and the machine-readable instructions are executed by the processor 701 to perform the steps of the above-mentioned route synchronization method.
Specifically, the memory 702 and the processor 701 can be general-purpose memory and processor, which are not limited in particular, and the route synchronization method can be executed when the processor 701 executes a computer program stored in the memory 702.
Corresponding to the above route synchronization method, an embodiment of the present application provides a computer-readable storage medium, where computer-executable instructions are stored, and the computer-executable instructions can execute the above route synchronization method.
The route synchronization device provided by the embodiment of the present application may be specific hardware on the device, or software or firmware installed on the device, and the like. The device provided by the embodiment of the present application has the same implementation principle and technical effect as the foregoing method embodiments, and for the sake of brief description, reference may be made to the corresponding contents in the foregoing method embodiments where no part of the device embodiments is mentioned. It is clear to those skilled in the art that, for convenience and brevity of description, the specific working processes of the foregoing systems, apparatuses and units may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again.
In the embodiments provided in the present application, it should be understood that the disclosed apparatus and method may be implemented in other ways. The above-described embodiments of the apparatus are merely illustrative, and for example, the division of the units is only one logical division, and there may be other divisions when actually implemented, and for example, a plurality of units or components may be combined or integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection of devices or units through some communication interfaces, and may be in an electrical, mechanical or other form.
The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.
In addition, functional units in the embodiments provided in the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit.
The functions, if implemented in the form of software functional units and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present application or portions thereof that substantially contribute to the prior art may be embodied in the form of a software product stored in a storage medium and including instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present application. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and other various media capable of storing program codes.
It should be noted that: like reference numbers and letters refer to like items in the following figures, and thus once an item is defined in one figure, it need not be further defined and explained in subsequent figures, and moreover, the terms "first", "second", "third", etc. are used merely to distinguish one description from another and are not to be construed as indicating or implying relative importance.
Finally, it should be noted that: the above-mentioned embodiments are only specific embodiments of the present application, and are used for illustrating the technical solutions of the present application, but not limiting the same, and the scope of the present application is not limited thereto, and although the present application is described in detail with reference to the foregoing embodiments, those skilled in the art should understand that: any person skilled in the art can modify or easily conceive the technical solutions described in the foregoing embodiments or equivalent substitutes for some technical features within the technical scope disclosed in the present application; such modifications, changes or substitutions do not depart from the spirit and scope of the present disclosure, which should be construed in light of the above teachings. Are intended to be covered by the scope of the present application. Therefore, the protection scope of the present application shall be subject to the protection scope of the claims.

Claims (10)

1. A route synchronization method, applied to a route reflector RR in a networking, the networking further comprising: a main source backbone network edge router PE and a standby source PE; the method comprises the following steps:
receiving routing information which is respectively sent to a target user network edge router CE by a main source backbone network edge router PE and a standby source PE;
detecting whether a target neighbor PE connected with the RR has rerouting capability; the target neighbor PE is a neighbor PE connected with the RR except for a main source PE and the standby source PE;
aiming at each target neighbor PE with rerouting capability, rerouting information is sent to the target neighbor PE, so that the target neighbor PE forwards a message sent to a target CE based on the rerouting information; the rerouting information includes: main routing information from the main source PE to the target CE and standby routing information from the standby source PE to the target CE;
the detecting whether the target neighbor PE connected to the RR has rerouting capability specifically includes:
sending a detection message to the target neighbor PE connected with the RR so that the target neighbor PE returns a response message based on the detection message;
aiming at a response message returned by each target neighbor PE, detecting whether rerouting capability identification information in the response message meets a preset condition;
and if the rerouting capability identification information in the response message meets the preset condition, determining that the target neighbor PE corresponding to the response message has rerouting capability.
2. The route synchronization method according to claim 1, wherein the rerouting capability identification information comprises at least one or more of the following field values:
the method comprises the following steps of a rerouting capability identification field value, a Border Gateway Protocol (BGP) address family field value, a rerouting information sending capability field value and a rerouting information resolving capability field value.
3. The route synchronization method according to claim 1, wherein the sending the rerouting information to the target neighbor PE specifically comprises:
acquiring an internet protocol address (IP) address of the target CE, an IP address of the main source PE and an IP address of the standby source PE based on the routing information sent by the main source PE and the routing information sent by the standby source PE;
and generating rerouting information from the target neighbor PE to the target CE according to the IP address of the target CE, the IP address of the main source PE and the IP address of the standby source PE, and sending the rerouting information to the target neighbor PE.
4. The method of claim 1, wherein after receiving the routing information sent by the main source backbone edge router PE and the backup source PE to the target customer network edge router CE, the method further comprises:
recording first interface identification information of the main source PE connected with the target CE and second interface identification information of the standby source PE connected with the target CE;
before the detecting whether the target neighbor PE connected to the RR has the rerouting capability, the method further includes:
searching a first neighbor PE corresponding to the first interface identification information and a second neighbor PE corresponding to the second interface identification information;
selecting neighbor PEs except the first neighbor PE and the second neighbor PE from the connected neighbor PEs as the target neighbor PE.
5. A route synchronization apparatus, comprising:
a receiving module, configured to receive routing information sent by a main source backbone edge router PE and a backup source PE to a target customer network edge router CE, respectively;
the detection module is used for detecting whether the target neighbor PE connected with the route reflector RR has rerouting capability; the target neighbor PE is a neighbor PE connected with the RR except for a main source PE and the standby source PE;
a sending module, configured to send rerouting information to each target neighbor PE with rerouting capability, so that the target neighbor PE forwards a packet sent to a target CE based on the rerouting information; the rerouting information includes: main routing information from the main source PE to the target CE and standby routing information from the standby source PE to the target CE;
the detection module is specifically configured to:
sending a detection message to the target neighbor PE connected with the RR so that the target neighbor PE returns a response message based on the detection message;
aiming at a response message returned by each target neighbor PE, detecting whether rerouting capability identification information in the response message meets a preset condition;
and if the rerouting capability identification information in the response message meets the preset condition, determining that the target neighbor PE corresponding to the response message has rerouting capability.
6. The route synchronization apparatus according to claim 5, wherein the rerouting capability identification information comprises at least one or more of the following field values:
the method comprises the following steps of a rerouting capability identification field value, a Border Gateway Protocol (BGP) address family field value, a rerouting information sending capability field value and a rerouting information resolving capability field value.
7. The device according to claim 5, wherein the sending module is specifically configured to:
acquiring an internet protocol address (IP) address of the target CE, an IP address of the main source PE and an IP address of the standby source PE based on the routing information sent by the main source PE and the routing information sent by the standby source PE;
and generating rerouting information from the target neighbor PE to the target CE according to the IP address of the target CE, the IP address of the main source PE and the IP address of the standby source PE, and sending the rerouting information to the target neighbor PE.
8. The route synchronization device according to claim 5, further comprising:
a recording module, configured to record first interface identification information that the primary source PE connects to the target CE and second interface identification information that the backup source PE connects to the target CE;
the searching module is used for searching a first neighbor PE corresponding to the first interface identification information and a second neighbor PE corresponding to the second interface identification information;
a selecting module, configured to select, from connected neighbor PEs, neighbor PEs other than the first neighbor PE and the second neighbor PE as the target neighbor PE.
9. A network device, comprising: a processor, a memory and a bus, the memory storing machine-readable instructions executable by the processor, the processor and the memory communicating over the bus when the network device is operating, the processor executing the machine-readable instructions to perform the steps of the route synchronization method according to any one of claims 1 to 4.
10. A computer-readable storage medium, characterized in that a computer program is stored on the computer-readable storage medium, which computer program, when being executed by a processor, performs the steps of the route synchronization method according to any one of claims 1 to 4.
CN201910223111.1A 2019-03-22 2019-03-22 Route synchronization method, device, network equipment and storage medium Active CN110011921B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910223111.1A CN110011921B (en) 2019-03-22 2019-03-22 Route synchronization method, device, network equipment and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910223111.1A CN110011921B (en) 2019-03-22 2019-03-22 Route synchronization method, device, network equipment and storage medium

Publications (2)

Publication Number Publication Date
CN110011921A CN110011921A (en) 2019-07-12
CN110011921B true CN110011921B (en) 2021-07-06

Family

ID=67168003

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910223111.1A Active CN110011921B (en) 2019-03-22 2019-03-22 Route synchronization method, device, network equipment and storage medium

Country Status (1)

Country Link
CN (1) CN110011921B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113765781B (en) * 2020-06-04 2022-07-12 华为技术有限公司 Method, communication device, storage medium and system for processing routing message
CN115277546B (en) * 2022-09-26 2022-11-29 北京金泰联创科技发展有限公司 BGP networking-based rapid route switching method and device

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101164265A (en) * 2005-03-18 2008-04-16 思科技术公司 Algorithm for backup pe selection
US8174967B2 (en) * 2008-09-11 2012-05-08 At&T Intellectual Property I, L.P. Method to reduce routing convergence at the edge
CN103973498A (en) * 2014-05-22 2014-08-06 杭州华三通信技术有限公司 Main path and alternate path selecting method and device for multi-attribution network
CN104468348A (en) * 2014-12-22 2015-03-25 迈普通信技术股份有限公司 Service provider boundary routers, system and method for achieving fast VPN rerouting
US9143395B2 (en) * 2013-07-05 2015-09-22 Cisco Technology, Inc. Scalable BGP protection from edge node failure using context labels in data packets identifying backup router mirror table

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101164265A (en) * 2005-03-18 2008-04-16 思科技术公司 Algorithm for backup pe selection
US8174967B2 (en) * 2008-09-11 2012-05-08 At&T Intellectual Property I, L.P. Method to reduce routing convergence at the edge
US9143395B2 (en) * 2013-07-05 2015-09-22 Cisco Technology, Inc. Scalable BGP protection from edge node failure using context labels in data packets identifying backup router mirror table
CN103973498A (en) * 2014-05-22 2014-08-06 杭州华三通信技术有限公司 Main path and alternate path selecting method and device for multi-attribution network
CN104468348A (en) * 2014-12-22 2015-03-25 迈普通信技术股份有限公司 Service provider boundary routers, system and method for achieving fast VPN rerouting

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
《OSPF-Based Fast Reroute for BGP Link Failures》;Masafumi Watari等;《GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference》;20091231;全文 *
《一种VPN路由快速收敛的实现方法》;廖梦虎;《互联网技术》;20140228;全文 *
《区间可区分流量工程环境下的失效恢复研究》;秦玉波;《中国优秀硕士学位论文全文数据库》;20090430;全文 *
《基于VPN的快速重路由技术》;李丽等;《科学技术与工程》;20070630;第7卷(第6期);全文 *

Also Published As

Publication number Publication date
CN110011921A (en) 2019-07-12

Similar Documents

Publication Publication Date Title
CN106878166B (en) Route notification method and device
US9858163B2 (en) Dual adjacency between edge devices at a network site
EP2869512B1 (en) Dynamic area filtering for link-state routing protocols
WO2021258754A1 (en) Message indication method and apparatus, and device and storage medium
CN102281200B (en) Method for selecting current backup route and router
EP3306861B1 (en) Cluster communication
US9276805B2 (en) Method for backing up link state advertisement
CN110798403B (en) Communication method, communication device and communication system
US20160050142A1 (en) Transmission path switching
CN106789635B (en) Message forwarding method and device
CA3104756C (en) Loop avoidance communications method, device, and system
US20200296039A1 (en) Dynamic next-hop selection for routes in a network fabric
US20130151445A1 (en) Method and System for Survival of Data Plane Through a Total Control Plane Failure
CN110011921B (en) Route synchronization method, device, network equipment and storage medium
CN108540386B (en) Method and device for preventing service flow interruption
CN113615132A (en) Fast flooding topology protection
WO2013091523A1 (en) Route backup method and device
CN109218182B (en) Method and device for synchronizing routing information
CN108768850B (en) Routing information processing method and device
WO2022001274A1 (en) Route generation method and apparatus, and route processing method and apparatus
CN111954102B (en) Routing control method and device in DHCPV6 PD scene
CN111556179A (en) ARP (Address resolution protocol) table item updating method and device
US12034631B2 (en) Loop avoidance communications method, device, and system
US20230336458A1 (en) Route Transmission Method and Apparatus
CN115460107A (en) Route detection method, device, system and storage medium

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant