CN108494686B - Route processing method and device - Google Patents
Route processing method and device Download PDFInfo
- Publication number
- CN108494686B CN108494686B CN201810166343.3A CN201810166343A CN108494686B CN 108494686 B CN108494686 B CN 108494686B CN 201810166343 A CN201810166343 A CN 201810166343A CN 108494686 B CN108494686 B CN 108494686B
- Authority
- CN
- China
- Prior art keywords
- route
- vtep
- network segment
- aggregation
- host
- 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
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/74—Address processing for routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present disclosure relates to a method and an apparatus for processing a route, where the method may be applied to a VTEP device, and the method includes: receiving a network segment route, wherein the network segment route carries a first aggregation identifier; determining the VTEP equipment corresponding to the first aggregation identifier carried in the network segment route as an aggregation group; and generating an equivalent forwarding table of the network segment route according to the address of the VTEP equipment in the aggregation group. By expanding the network segment route to carry the first aggregation identifier and generating the equivalent forwarding table aiming at the network segment route, the route processing method and the device according to the embodiment of the disclosure can enable the service flow hitting the network segment route to be forwarded through different VTEP equipment, thereby realizing load balancing.
Description
Technical Field
The present disclosure relates to the field of communications technologies, and in particular, to a method and an apparatus for processing a route.
Background
EVPN (Ethernet Virtual Private Network) is a two-layer VPN technology. In order to improve the reliability of the access side, the protocol specifies an EVPN multi-homing access network, thereby improving the reliability of the service data message. In the EVPN multi-home access network, one VM (Virtual Machine) can access different VTEP (VXLAN Tunnel End Point) devices through multiple links at the same time. Multiple links of VM accessing different VTEP devices form an ES (Ethernet Segment). ESI (Ethernet Segment Identifier) can be used to identify an ES.
In order to solve the problem that a loop or multiple copies of BUM (Broadcast, Unknown Unicast, Multicast) traffic do not exist, multiple VTEP devices may select a DF (Designated Forwarder) from the VTEP devices satisfying the same ESI value, and the DF is responsible for forwarding messages from and to the VM.
Disclosure of Invention
In view of this, the present disclosure provides a route processing method and apparatus, which can implement load balancing.
According to an aspect of the present disclosure, there is provided a route processing method, which is applied to a VTEP device, and includes: receiving a network segment route, wherein the network segment route carries a first aggregation identifier; determining the VTEP equipment corresponding to the first aggregation identifier carried in the network segment route as an aggregation group; and generating an equivalent forwarding table of the network segment route according to the address of the VTEP equipment in the aggregation group.
According to another aspect of the present disclosure, there is provided a route processing apparatus, which is applied to a VTEP device, including: the first receiving module is used for receiving a network segment route, and the network segment route carries a first aggregation identifier; a first determining module, configured to determine, as an aggregation group, a VTEP device corresponding to a first aggregation identifier carried in the network segment route; and the generating module is used for generating an equivalent forwarding table of the network segment route according to the address of the VTEP equipment in the aggregation group.
The method and the device for processing the route can expand the network segment route carrying the first aggregation identifier and generate an equivalent forwarding table aiming at the network segment route, so that the service flow hitting the network segment route can be forwarded through different VTEP equipment, and thus, the load balance is realized.
Other features and aspects of the present disclosure will become apparent from the following detailed description of exemplary embodiments, which proceeds with reference to the accompanying drawings.
Drawings
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate exemplary embodiments, features, and aspects of the disclosure and, together with the description, serve to explain the principles of the disclosure.
Fig. 1 shows a flow chart of a routing processing method according to an embodiment of the present disclosure.
Fig. 2 shows a schematic diagram of EVPN multihoming networking according to an embodiment of the present disclosure.
Fig. 3 shows a flow chart of a routing processing method according to an embodiment of the present disclosure.
Fig. 4 shows a flow chart of a routing processing method according to an embodiment of the present disclosure.
Fig. 5 shows a flow chart of a routing processing method according to an embodiment of the present disclosure.
Fig. 6 shows a block diagram of a route processing device according to an embodiment of the present disclosure.
Fig. 7 shows a block diagram of a route processing device according to an embodiment of the present disclosure.
Fig. 8 shows a block diagram of a route processing device according to an embodiment of the present disclosure.
Detailed Description
Various exemplary embodiments, features and aspects of the present disclosure will be described in detail below with reference to the accompanying drawings. In the drawings, like reference numbers can indicate functionally identical or similar elements. While the various aspects of the embodiments are presented in drawings, the drawings are not necessarily drawn to scale unless specifically indicated.
The word "exemplary" is used exclusively herein to mean "serving as an example, embodiment, or illustration. Any embodiment described herein as "exemplary" is not necessarily to be construed as preferred or advantageous over other embodiments.
Furthermore, in the following detailed description, numerous specific details are set forth in order to provide a better understanding of the present disclosure. It will be understood by those skilled in the art that the present disclosure may be practiced without some of these specific details. In some instances, methods, means, elements and circuits that are well known to those skilled in the art have not been described in detail so as not to obscure the present disclosure.
Fig. 1 shows a flow chart of a routing processing method according to an embodiment of the present disclosure. Fig. 2 shows a schematic diagram of EVPN multihoming networking according to an embodiment of the present disclosure. As shown in fig. 2, VTEP1, VTEP2, VTEP3, and VTEP4 represent VTEP devices; VM1 and VM2 represent VMs (Virtual machines); LSW1 represents a switch. VTEP1, VTEP2, and VTEP3 respectively have an AC (access Circuit) port 1, an AC port 2, and an AC port 3, and the AC port 1, the AC port 2, and the AC port 3 are configured with the same ESI. The VM1 accesses the AC port 1 of VTEP1, the AC port of VTEP2 and the AC port 3 of VTEP3 simultaneously through a switch LSW 1. The BGP EVPN neighbors are established between VTEP1, VTEP2, VTEP3 and VTEP 4.
In EVPN, after establishing neighbor relation between VTEP devices, mutually transmitting ES routes (4 types of routes in EVPN routes; according to ESI carried in ES routes, a DF election list is generated on each VTEP device, the DF election list contains information of all VTEP devices with the same ESI, each VTEP device can determine Router IDs of other VTEP devices through ' Originating routers ' IP addresses ' fields of ES routes received from other VTEP devices, each VTEP device can sort VTEP devices in the DF election list in order of size of the Router IDs, and select DF in all VTEP devices configuring the ESI according to a certain algorithm.
As shown in fig. 2, assume that VTEP1 is elected as DF. After VM1 comes online, VTEP1 may generate an IP/MAC entry for VM 1. At the same time, VTEP1 synchronizes the IP/MAC entries of VM1 to all peer devices, such as VTEP4, through BGP EVPN class 2 routing. After receiving the BGP EVPN synchronized class 2 route, VTEP4 may issue an IP/MAC entry of VM1 to form an equivalent forwarding entry of VM1, and the egress interface is a VXLAN tunnel with destination addresses VTEP1, VTEP2, and VTEP 3.
As shown in FIG. 2, the gateway addresses of VTEP1, VTEP2 and VTEP3 are 100.1.1.0/24 for example. In the related art, the gateway addresses of VTEP1, VTEP2, and VTEP3 do not form an equivalent route over VTEP4, and the network segment route of gateway 100.1.1.0/24 has only one next hop over VTEP 4.
The routing processing method shown in fig. 1 may be applied to a VTEP device, such as VTEP4 shown in fig. 2. As shown in fig. 1, the routing processing method includes:
step S11, receiving a network segment route, wherein the network segment route carries a first aggregation identifier.
The segment route may be used to represent the route advertising the gateway address. The aggregation identifier may be used to distinguish whether the VTEP device belongs to the same ES multi-homing system, and the aggregation identifiers corresponding to the VTEP devices in the same ES multi-homing system are the same. The aggregation indicator may be composed of one or more of a number, a letter, and a symbol, and the present disclosure is not limited thereto. In one example, the aggregation identifier may be ESI, which is an Ethernet segment identifier that may be used to identify an ES, and the ESI is a 10-byte ID with global significance. In the examples of the present disclosure, ESI is exemplified as a polymerization label.
The first aggregation identifier may be used to represent an aggregation identifier carried in a network segment route.
In a possible implementation manner, the extended community attribute of the network segment route carries the first aggregation identifier.
Step S12, determining the VTEP device corresponding to the first aggregation identifier carried in the network segment route as an aggregation group.
Since the VTEP devices corresponding to the same aggregation identifier belong to the same ES multi-homing system, the hosts to which these VTEP devices are connected are the same. Therefore, the VTEP device corresponding to the first aggregation identifier carried in the network segment route belongs to the same ES home system and is connected to the same host.
In one possible implementation, step S12 includes: receiving an Ethernet automatic discovery route, and establishing a corresponding relation between an aggregation identifier carried in the Ethernet automatic discovery route and an address of VTEP equipment for sending the Ethernet automatic discovery route; acquiring a first aggregation identifier carried in a network segment route; and searching the address of the VTEP equipment corresponding to the acquired first aggregation identifier according to the corresponding relation between the aggregation identifier and the address of the VTEP equipment, and determining the VTEP equipment corresponding to the searched address of the VTEP equipment as an aggregation group.
The Ethernet automatic discovery route is a type 1 route of EVPN BGP, and is used for passing ES information in the EVPN multi-homing networking so as to realize the characteristics of main backup, equivalent paths and the like. The Ethernet automatic discovery route carries the aggregation identification.
In one example, ESI is carried in the ethernet auto discovery route, and as shown in fig. 2, it is assumed that ESI of AC ports corresponding to VTEP1, VTEP2, VTEP3 and VM1 are all configured as 1. VTEP1, VTEP2, and VTEP3 each send an ethernet auto discovery route to VTEP 4. After receiving the Ethernet automatic discovery route sent by VTEP1, VTEP4 obtains ESI with value 1, and establishes the corresponding relation between ESI with value 1 and VTEP 1; similarly, VTEP4 establishes a correspondence between ESI whose value is 1 and VTEP2, and a correspondence between ESI whose value is 1 and VTEP 3. Assuming that ESI obtained by VTEP4 from the network segment route has a value of 1, VTEP4 finds that VTEP devices corresponding to ESI having a value of 1 include VTEP1, VTEP2 and VTEP3 according to a correspondence between ESI and VTEP devices, and VTEP4 can determine VTEP1, VTEP2 and VTEP3 as an aggregation group.
In one possible implementation, fig. 3 shows a flowchart of a routing processing method according to an embodiment of the present disclosure. As shown in fig. 3, step S12 includes:
step S121, obtaining a first aggregation identifier carried in the network segment route.
Step S122, traversing a local ES route in the ethernet segment according to the obtained first aggregation identifier, and determining an ES-designated route, where the ES-designated route is an ES route carrying the obtained first aggregation identifier.
Step S123, determining the VTEP device sending the specified ES route as an aggregation group.
The ES route is a class 4 route for EVPN BGP, which may advertise information for the ethernet segment as well as the VTEP device for DF elections. And the ES route carries the aggregation identifier, and the specified ES route is the ES route carrying the acquired first aggregation identifier.
In one example, the ES route carries the ESI. As shown in fig. 2, it is assumed that ESI of the AC ports corresponding to VTEP1, VTEP2, VTEP3 and VM1 are all set to 1. VTEP1, VTEP2 and VTEP3 send ES routes to VTEP4, respectively, and VTEP4 receives ES routes sent by VTEP1, VTEP2 and VTEP 3. Assuming that ESI obtained by VTEP4 from the network segment route is 1, VTEP4 traverses the local ES route, finds that ESI carried in the ES routes sent by VTEP1, VTEP2, and VTEP3 is 1, and VTEP4 determines VTEP1, VTEP2, and VTEP3 as an aggregation group.
Step S13, according to the address of the VTEP device in the aggregation group, generating the equivalent forwarding table of the network segment route.
The equivalent forwarding table of the network segment route is composed of the next hop address of the network segment route. When the service flow hits the network segment route, the VTEP equipment can select the next hop address of the service flow according to the equivalent forwarding table of the network segment route. In one possible implementation, for the address of each VTEP device in the aggregation group, the present VTEP device may use the address as the next hop address of the equivalent forwarding table of the network segment route. Because the equivalent forwarding table of the network segment route comprises a plurality of next hop addresses, the service flow hitting the network segment route can be sent to the target host through different VTEP devices.
The network segment routing is received and carried with a first aggregation identifier, VTEP equipment corresponding to the first aggregation identifier carried in the network segment routing is determined as an aggregation group, and an equivalent forwarding table of the network segment routing is generated according to the address of the VTEP equipment in the aggregation group.
For example, as shown in fig. 2, VTEP4 is the present VTEP device, the gateway addresses of VTEP1, VTEP2, and VTEP3 are 100.1.1.0/24, the address of VM1 is 100.1.1.1/32, and the ESIs of the AC ports corresponding to VTEP1, VTEP2, VTEP3, and VM1 are all configured as 1. In step S11, VTEP4 receives a segment route of the advertisement gateway 100.1.1.0/24 sent by one or more of VTEP1, VTEP2, and VTEP3, where the segment route carries ESI with a value of 1. In step S12, VTEP4 determines VTEP1, VTEP2, and VTEP3 as one aggregation group. In step S13, VTEP4 takes the addresses of VTEP1, VTEP2, and VTEP3 as the equivalent forwarding tables for the network segment routes. At this time, when VM2 accesses VM1, if traffic hits on a segment route of 100.1.1.0/24, VTEP4 may forward the traffic to any one of VTEP1, VTEP2, and VTEP3, and compared with the prior art, the segment route of gateway 100.1.1.0/24 generates an egress interface (for example, VTEP 1) on VTEP4, VTEP4 forwards all the traffic to this egress interface, and the routing processing method according to the embodiment of the present disclosure may forward the traffic to different VTEP devices, thereby implementing load balancing.
Fig. 4 shows a flow chart of a routing processing method according to an embodiment of the present disclosure. As shown in fig. 4, the routing processing method further includes:
at step S14, a notification of a withdrawn host route is received.
Host routing may be used to represent the routing of MAC/IP entries for advertising hosts. The host route may be a class 2 route for BGP EVPN. After receiving the ARP packet reported by the host (e.g., VM), the VTEP device connected to the host may generate an MAC/IP entry of the host and synchronize host routing to the VTEP device, so that the VTEP device generates an MAC/IP forwarding entry for the host.
In one possible implementation, when a user-side link of a VTEP device connected to a host fails, the VTEP device connected to the host may delete a MAC/IP entry of the host and send a notification to the VTEP device to withdraw a host route. After receiving the notification of revoking the host route, the VTEP device may delete the MAC/IP forwarding table entry for the host. The VTEP4 is the own VTEP device, the host is VM1, and the VTEP device connected to the host is VTEP 1. When the link between VTEP1 and LSW1 fails, VTEP1 deletes the MAC/IP entry of VM1, sending a notification to VTEP4 to withdraw host routes. Upon receiving the notification to deactivate host routing, VTEP4 may delete the MAC/IP forwarding entries local to VM 1.
Step S15, obtaining the next hop address of the host route corresponding to the notification.
The next hop address of a host route is the address of the VTEP device that sent the host route. For example, as shown in fig. 2, VTEP4 receives a host route from VTEP1, the next hop address of which is the address of VTEP 1.
Step S16, if the VTEP device corresponding to the next hop address of the host route is a multi-homing VTEP device, traverse the equivalent forwarding table of the network segment route matching the host route, and delete the next hop address of the host route from the equivalent forwarding table of the network segment route matching the host route.
One host may access different VTEP devices simultaneously over multiple links. These different VTEP devices that the host accesses may be referred to as multi-homed VTEP devices.
If the first 24 bits of the next hop address of the host route are consistent with the first 24 bits of the gateway address of the network segment route, the network segment route is matched with the host route. For example, the host route has a next hop address of 100.1.1.1/32 and the network segment route has a gateway address of 10.1.1.0/24, and the network segment route matches the host route.
If the VTEP device corresponding to the next hop address of the host route is a multi-homing VTEP device, it indicates that the host corresponding to the host route has simultaneously accessed different VTEP devices through multiple links, and the VTEP device can forward the service traffic to the host through different VTEP devices. At this time, a plurality of next hop addresses exist in the equivalent forwarding table of the network segment route. Therefore, after the VTEP device deletes the next hop address of the host route from the equivalent forwarding table of the network segment route matched with the host route, the VTEP device may forward the service traffic to the host through other VTEP devices.
In the embodiment of the present disclosure, after receiving the notification of revoking the host route, the present VTEP device deletes the MAC/IP forwarding table entry of the host generated based on the host route, where at this time, the present VTEP device does not have the MAC/IP forwarding table entry of the host. The service flow sent to the host can only hit the network segment route corresponding to the host route, and the service flow is forwarded according to the forwarding table entry of the gateway address of the network segment route.
In the related art, as shown in fig. 2, it is assumed that the segment routing of the gateway 100.1.1.0/24 creates an egress interface VTEP device on top of VTEP4 as VTEP1, and VTEP1 is elected as DF. If the link between LSW1 and VTEP1 fails, VTEP1 deletes the forwarding entry of VM1 and cancels the 2-class route of BGP EVPN previously synchronized to VTEP4, and VTEP4 deletes the equivalent forwarding entry of VM 1. Thus, only the segment on VTEP4 that is destined for gateway 100.1.1.0/24 is routed and the egress interface VTEP device is VTEP 1. When VM2 accesses VM1, traffic will all hit the segment route of 100.1.1.0/24, and VTEP4 will forward the traffic to VTEP 1. Due to the link failure between LSW1 and VTEP1, VTEP1 receives the traffic and discards it directly, resulting in packet loss.
According to the route processing method of the embodiment of the disclosure, the next hop address of the host route is deleted from the equivalent forwarding table of the network segment route matched with the host route, so that the forwarding table entry of the gateway address aiming at the network segment route cannot point to the next hop address of the host route. Therefore, the loss of the service flow caused by the link failure of the user side of the VTEP equipment corresponding to the next hop address of the host routing is avoided, and the reliability of service flow forwarding is improved.
For example, as shown in fig. 2, VTEP devices corresponding to next hop addresses routed by using VTEP1 as a host, VTEP4 is the local VTEP device, gateway addresses of VTEP1, VTEP2 and VTEP3 are 100.1.1.0/24, and address of VM1 is 100.1.1.1/32. VTEP4 receives a notification sent by VTEP1 to revoke host routing for VM 1. In the event that VTEP4 determines that VTEP1 (the VTEP device corresponding to the next hop address of the host route of VM 1) is a multihomed VTEP device, VTEP4 deletes VTEP1 from the equivalent forwarding table for the network segment route with gateway 100.1.1.0/24. Thus, VTEP4 may use VTEP2 or VTEP3 as the egress interface for network segment routing at gateway address 100.1.1.0/24. Assume that VTEP4 has VTEP2 as the egress interface for the network segment route with gateway address 100.1.1.0/24. If the link between LSW1 and VTEP1 fails, VTEP1 sends a notification to the peer VTEP device to withdraw host routes for VM 1. At this time, if VM2 accesses VM1, the traffic will all hit the segment route of 100.1.1.0/24, and VTEP4 will forward the traffic to VTEP2, thereby avoiding forwarding the traffic to VTEP1, and improving the reliability of traffic forwarding.
Meanwhile, according to the routing processing method of the embodiment of the present disclosure, the VTEP may not delete the next hop address of the host route from the equivalent forwarding table before receiving the notification of revoking the host route, and delete the next hop address of the host route from the equivalent forwarding table after receiving the notification of revoking the host route. Therefore, under the condition that the host route is not withdrawn, the VTEP device corresponding to the next hop address of the host route can be used for forwarding the service flow, sharing the load of other VTEPs in the same ES multi-homing system and realizing load balancing.
The method comprises the steps of obtaining a next hop address of a host route by cancelling a notice of receiving the host route, traversing an equivalent forwarding table of a network segment route matched with the host route if a VTEP device corresponding to the next hop address of the host route is a multi-homing VTEP device, and deleting the next hop address of the host route from the equivalent forwarding table of the network segment route matched with the host route.
In a possible implementation manner, the route processing method further includes a method for determining that a VTEP device corresponding to a next hop address of the host route is a multi-homing VTEP device. Fig. 5 shows a flow chart of a routing processing method according to an embodiment of the present disclosure. As shown in fig. 5, the method for determining that the VTEP device corresponding to the next hop address of the host route is a multi-homed VTEP device includes:
step S17, obtain the second aggregation flag carried in the notification of revoking the host route.
The host route carries the ESI, and the VTEP device can acquire the ESI from the host route after receiving the host route.
The second aggregation flag may be used to indicate an aggregation flag carried in a notification to withdraw a host route.
Step S18, determining whether there are multiple next hop addresses corresponding to the obtained second aggregation identifier according to the obtained second aggregation identifier and the correspondence between the aggregation identifier and the address of the VTEP device.
Step S12 may be referred to in the process of establishing the correspondence between the aggregation identifier and the address of the VTEP device, which is not described herein again.
And the VTEP equipment searches the address of the VTEP equipment corresponding to the acquired second aggregation identifier according to the corresponding relation between the aggregation identifier and the address of the VTEP equipment.
Step S19, if there are multiple next hop addresses corresponding to the obtained second aggregation identifier, determining that the VTEP device corresponding to the next hop address of the host route is a multi-homed VTEP device.
The VTEP device corresponding to the next hop address of the host route is the multi-homing VTEP device, which indicates that the VTEP device can forward the service flow to the host corresponding to the host route through different VTEP devices, and the VTEP device can still forward the service flow to the host corresponding to the host route after deleting the next hop address of the host route from the equivalent forwarding table of the network segment route matched with the host route.
Fig. 6 shows a block diagram of a route processing device according to an embodiment of the present disclosure. The device can be applied to VTEP equipment. As shown in fig. 6, the apparatus 60 includes:
the first receiving module 61 is configured to receive a network segment route, where the network segment route carries a first aggregation identifier.
A first determining module 62, configured to determine, as an aggregation group, a VTEP device corresponding to a first aggregation identifier carried in the network segment route.
A generating module 63, configured to generate an equivalent forwarding table of the network segment route according to the address of the VTEP device in the aggregation group.
Fig. 7 shows a block diagram of a route processing device according to an embodiment of the present disclosure. As shown in fig. 7, in one possible implementation, the first determining module 62 includes:
the first obtaining submodule 621 is configured to obtain a first aggregation identifier carried in the network segment route.
And the traversal submodule 622 is configured to traverse a local ES route in the ethernet segment according to the acquired first aggregation identifier, and determine an specified ES route, where the specified ES route is an ES route carrying the acquired first aggregation identifier.
A first determining sub-module 623, configured to determine, as an aggregation group, the VTEP device that sends the specified ES route.
In one possible implementation, the apparatus 60 further includes:
a second receiving module 64, configured to receive a notification of a host route withdrawal.
An obtaining module 65, configured to obtain a next hop address of the host route corresponding to the notification.
A deleting module 66, configured to traverse an equivalent forwarding table of the network segment route matching the host route if the VTEP device corresponding to the next hop address of the host route is a multi-homing VTEP device, and delete the next hop address of the host route from the equivalent forwarding table of the network segment route matching the host route.
In one possible implementation, the apparatus further includes: a second determining module 67, configured to determine that the VTEP device corresponding to the next hop address of the host route is a multi-homing VTEP device.
The second determination module 67 includes:
the second obtaining sub-module 671 is configured to obtain a second aggregation identifier carried in the notification of revoking the host route.
The second determining sub-module 672 is configured to determine, according to the obtained second aggregation identifier and a correspondence between the aggregation identifier and an address of the VTEP device, whether a plurality of next hop addresses corresponding to the obtained second aggregation identifier exist.
The third determining submodule 673 is configured to determine that, if there are multiple next hop addresses corresponding to the obtained second aggregation identifier, the VTEP device corresponding to the next hop address of the host route is a multihomed VTEP device.
In one possible implementation, the apparatus 60 further includes:
a third receiving module 68, configured to receive an ethernet auto-discovery route;
an establishing module 69, configured to establish a correspondence between the aggregation identifier carried in the ethernet auto discovery route and an address of the VTEP device that sends the ethernet auto discovery route.
The route processing device and the route processing device can expand the network segment route to carry the first aggregation identifier and generate an equivalent forwarding table aiming at the network segment route, so that the service flow hitting the network segment route can be forwarded through different VTEP devices, and load balance is realized.
Fig. 8 is a block diagram illustrating an apparatus 900 for route processing in accordance with an example embodiment. Referring to fig. 8, the apparatus 900 may include a processor 901, a machine-readable storage medium 902 having stored thereon machine-executable instructions. The processor 901 and the machine-readable storage medium 902 may communicate via a system bus 903. Also, the processor 901 performs the above-described route processing method by reading machine-executable instructions corresponding to the route processing logic in the machine-readable storage medium 902.
The machine-readable storage medium 902 referred to herein may be any electronic, magnetic, optical, or other physical storage device that can contain or store information such as executable instructions, data, and the like. For example, the machine-readable storage medium may be: a RAM (random Access Memory), a volatile Memory, a non-volatile Memory, a flash Memory, a storage drive (e.g., a hard drive), a solid state drive, any type of storage disk (e.g., an optical disk, a dvd, etc.), or similar storage medium, or a combination thereof.
Having described embodiments of the present disclosure, the foregoing description is intended to be exemplary, not exhaustive, and not limited to the disclosed embodiments. Many modifications and variations will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the described embodiments. The terms used herein were chosen in order to best explain the principles of the embodiments, the practical application, or technical improvements to the techniques in the marketplace, or to enable others of ordinary skill in the art to understand the embodiments disclosed herein.
Claims (6)
1. A routing processing method is applied to an extensible virtual local area network tunnel endpoint (VTEP) device, and comprises the following steps:
receiving a network segment route, wherein the network segment route carries a first aggregation identifier;
determining the VTEP equipment corresponding to the first aggregation identifier carried in the network segment route as an aggregation group;
generating an equivalent forwarding table of the network segment route according to the address of the VTEP equipment in the aggregation group;
the method further comprises the following steps:
receiving a notification to withdraw host routes;
acquiring a next hop address of the host route corresponding to the notification;
if the VTEP equipment corresponding to the next hop address of the host route is the multi-homing VTEP equipment, traversing an equivalent forwarding table of the network segment route matched with the host route, and deleting the next hop address of the host route from the equivalent forwarding table of the network segment route matched with the host route;
the determining, as an aggregation group, the VTEP device corresponding to the first aggregation identifier carried by the network segment route includes: acquiring a first aggregation identifier carried in the network segment route;
traversing local Ethernet segment ES routes according to the acquired first aggregation identifiers, and determining specified ES routes, wherein the specified ES routes are the ES routes carrying the acquired first aggregation identifiers;
and determining the VTEP equipment which sends the specified ES route as an aggregation group.
2. The method of claim 1, wherein determining that the VTEP device to which the next hop address of the host route corresponds is a multihomed VTEP device comprises:
acquiring a second aggregation identifier carried in the notification of revoking the host route;
determining whether a plurality of next hop addresses corresponding to the acquired second aggregation identifier exist or not according to the acquired second aggregation identifier and the corresponding relation between the aggregation identifier and the address of the VTEP device;
and if a plurality of next hop addresses corresponding to the acquired second aggregation identifier exist, determining that the VTEP equipment corresponding to the next hop address of the host route is the multi-homing VTEP equipment.
3. The method of claim 2, further comprising:
receiving an Ethernet automatic discovery route;
and establishing a corresponding relation between the aggregation identifier carried in the Ethernet automatic discovery route and the address of the VTEP device sending the Ethernet automatic discovery route.
4. A route processing apparatus, wherein the apparatus is applied to a VTEP device, and the apparatus comprises:
the first receiving module is used for receiving a network segment route, and the network segment route carries a first aggregation identifier;
a first determining module, configured to determine, as an aggregation group, a VTEP device corresponding to a first aggregation identifier carried in the network segment route;
a generating module, configured to generate an equivalent forwarding table of the network segment route according to the address of the VTEP device in the aggregation group;
the device further comprises:
a second receiving module, configured to receive a notification of host route withdrawal;
an obtaining module, configured to obtain a next hop address of the host route corresponding to the notification;
a deleting module, configured to traverse an equivalent forwarding table of the network segment route matching the host route and delete the next hop address of the host route from the equivalent forwarding table of the network segment route matching the host route if the VTEP device corresponding to the next hop address of the host route is a multi-homing VTEP device;
the first determining module includes: the first obtaining submodule is used for obtaining a first aggregation identifier carried in the network segment route; the traversal submodule is used for traversing a local Ethernet segment ES route according to the acquired first aggregation identifier and determining a specified ES route, wherein the specified ES route is the ES route carrying the acquired first aggregation identifier; and the first determining submodule is used for determining the VTEP equipment which sends the specified ES route as an aggregation group.
5. The apparatus of claim 4, further comprising: a second determining module, configured to determine that a VTEP device corresponding to a next hop address of the host route is a multi-homing VTEP device;
the second determining module includes:
a second obtaining submodule, configured to obtain a second aggregation identifier carried in the notification for revoking the host route;
a second determining submodule, configured to determine whether multiple next hop addresses corresponding to the acquired second aggregation identifier exist according to the acquired second aggregation identifier and a correspondence between the aggregation identifier and an address of the VTEP device;
and a third determining submodule, configured to determine that, if there are multiple next hop addresses corresponding to the obtained second aggregation identifier, the VTEP device corresponding to the next hop address of the host route is a multi-homing VTEP device.
6. The apparatus of claim 5, further comprising:
a third receiving module, configured to receive an ethernet auto discovery route;
and the establishing module is used for establishing the corresponding relation between the aggregation identifier carried in the Ethernet automatic discovery route and the address of the VTEP device sending the Ethernet automatic discovery route.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810166343.3A CN108494686B (en) | 2018-02-28 | 2018-02-28 | Route processing method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810166343.3A CN108494686B (en) | 2018-02-28 | 2018-02-28 | Route processing method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108494686A CN108494686A (en) | 2018-09-04 |
| CN108494686B true CN108494686B (en) | 2021-05-28 |
Family
ID=63341011
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810166343.3A Active CN108494686B (en) | 2018-02-28 | 2018-02-28 | Route processing method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108494686B (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109412926B (en) * | 2018-11-16 | 2021-04-27 | 新华三技术有限公司 | Tunnel establishment method and device |
| CN111107005B (en) * | 2019-12-18 | 2022-02-22 | 迈普通信技术股份有限公司 | Route filtering method and device, electronic equipment and computer readable storage medium |
| CN111865803B (en) * | 2020-06-01 | 2022-08-16 | 锐捷网络股份有限公司 | Route processing method and device based on EVPN |
| CN111865751B (en) * | 2020-07-24 | 2022-07-12 | 迈普通信技术股份有限公司 | Centralized gateway deployment method and device, centralized gateway and electronic equipment |
| CN113810276A (en) * | 2021-08-31 | 2021-12-17 | 锐捷网络股份有限公司 | Segment routing fault processing method and device, electronic equipment and storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2996290A1 (en) * | 2013-06-30 | 2016-03-16 | Huawei Technologies Co., Ltd. | Packet forwarding method, apparatus, and system |
| CN105553848A (en) * | 2014-10-22 | 2016-05-04 | 瞻博网络公司 | Protocol independent multicast sparse mode (pim-sm) support for data center interconnect |
| CN106161248A (en) * | 2015-04-27 | 2016-11-23 | 杭州华三通信技术有限公司 | Message forwarding method and device in a kind of VXLAN network |
| CN107409083A (en) * | 2015-03-26 | 2017-11-28 | 思科技术公司 | Expansible processing to the bgp routing information in the VXLAN with EVPN control planes |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8948169B2 (en) * | 2011-12-07 | 2015-02-03 | Cisco Technology, Inc. | Mechanism for E-VPN interoperability with VPLS |
| CN104486224A (en) * | 2014-12-10 | 2015-04-01 | 杭州华三通信技术有限公司 | Routing learning method and equipment |
| US9858150B2 (en) * | 2015-06-25 | 2018-01-02 | Cisco Technology, Inc. | Fast convergence for failures of large scale virtual ethernet segments in EVPN and PBB-EVPN |
| CN106789635B (en) * | 2016-03-25 | 2020-08-14 | 新华三技术有限公司 | Message forwarding method and device |
| CN106878166B (en) * | 2017-01-22 | 2020-04-03 | 新华三技术有限公司 | Route notification method and device |
| CN107733793B (en) * | 2017-11-28 | 2020-03-06 | 新华三技术有限公司 | Forwarding table item maintenance method and device |
-
2018
- 2018-02-28 CN CN201810166343.3A patent/CN108494686B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2996290A1 (en) * | 2013-06-30 | 2016-03-16 | Huawei Technologies Co., Ltd. | Packet forwarding method, apparatus, and system |
| CN105553848A (en) * | 2014-10-22 | 2016-05-04 | 瞻博网络公司 | Protocol independent multicast sparse mode (pim-sm) support for data center interconnect |
| CN107409083A (en) * | 2015-03-26 | 2017-11-28 | 思科技术公司 | Expansible processing to the bgp routing information in the VXLAN with EVPN control planes |
| CN106161248A (en) * | 2015-04-27 | 2016-11-23 | 杭州华三通信技术有限公司 | Message forwarding method and device in a kind of VXLAN network |
Non-Patent Citations (2)
| Title |
|---|
| BGP/MPLS IP Virtual Private Networks (VPNs);Network Working Group;《RFC4364》;20061230;全文 * |
| 基于BGP/MPLS的以太网VPN技术研究与实现;王婷;《CNKI硕士论文全文数据库》;20161230;正文第1-50页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108494686A (en) | 2018-09-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108494686B (en) | Route processing method and device | |
| US9253140B2 (en) | System and method for optimizing within subnet communication in a network environment | |
| US9559952B2 (en) | Routing internet protocol version 6 link-local addresses in a network environment | |
| US9537793B2 (en) | Ensuring any-to-any reachability with opportunistic layer 3 forwarding in massive scale data center environments | |
| CN108199968B (en) | Route processing method and device | |
| US9838315B2 (en) | Stretched subnet routing | |
| CN108494701B (en) | Load sharing method and device | |
| CN108600074B (en) | Method and device for forwarding multicast data message | |
| US10616175B2 (en) | Forwarding information to forward data to proxy devices | |
| US9917794B2 (en) | Redirection IP packet through switch fabric | |
| CN106572021B (en) | Method for realizing network virtualization superposition and network virtualization edge node | |
| CN108600069B (en) | Link switching method and device | |
| US9876718B2 (en) | Forwarding packets | |
| CN101621414A (en) | Method and apparatus for discovering network resource and topology | |
| CN110505621B (en) | Terminal migration processing method and device | |
| CN108600070B (en) | Designated forwarder DF election method and device | |
| CN108199947B (en) | Designated forwarder DF election method and device | |
| CN107948066B (en) | Designated forwarder DF election method, system and device | |
| US11736393B2 (en) | Leveraging multicast listener discovery for discovering hosts | |
| US20200036633A1 (en) | Network routing systems and techniques | |
| CN107682261B (en) | Flow forwarding method and device | |
| CN108306825B (en) | Equivalent forwarding table item generation method and VTEP device | |
| CN108768845B (en) | Multi-homing host routing synchronization method and device | |
| US20230164070A1 (en) | Packet sending method, device, and system | |
| WO2022142932A1 (en) | Route processing method, and related apparatus and network system |
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 | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20230620 Address after: 310052 11th Floor, 466 Changhe Road, Binjiang District, Hangzhou City, Zhejiang Province Patentee after: H3C INFORMATION TECHNOLOGY Co.,Ltd. Address before: 310052 Changhe Road, Binjiang District, Hangzhou, Zhejiang Province, No. 466 Patentee before: NEW H3C TECHNOLOGIES Co.,Ltd. |
|
| TR01 | Transfer of patent right |