WO2023284675A1 - 转发表的查找方法及装置、存储介质及电子装置 - Google Patents
转发表的查找方法及装置、存储介质及电子装置 Download PDFInfo
- Publication number
- WO2023284675A1 WO2023284675A1 PCT/CN2022/104902 CN2022104902W WO2023284675A1 WO 2023284675 A1 WO2023284675 A1 WO 2023284675A1 CN 2022104902 W CN2022104902 W CN 2022104902W WO 2023284675 A1 WO2023284675 A1 WO 2023284675A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- route
- evpn
- forwarding table
- forwarding
- network
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 52
- 230000015654 memory Effects 0.000 claims description 18
- 238000004590 computer program Methods 0.000 claims description 16
- 238000012545 processing Methods 0.000 claims description 8
- 230000006870 function Effects 0.000 claims description 7
- 230000008676 import Effects 0.000 claims description 5
- HEEACTTWORLLPM-UHFFFAOYSA-N 2-(1h-imidazol-5-yl)ethanol Chemical compound OCCC1=CNC=N1 HEEACTTWORLLPM-UHFFFAOYSA-N 0.000 claims description 3
- 101100244969 Arabidopsis thaliana PRL1 gene Proteins 0.000 description 18
- 102100039558 Galectin-3 Human genes 0.000 description 18
- 101100454448 Homo sapiens LGALS3 gene Proteins 0.000 description 18
- 101150051246 MAC2 gene Proteins 0.000 description 18
- 238000010586 diagram Methods 0.000 description 12
- 101100446506 Mus musculus Fgf3 gene Proteins 0.000 description 9
- 101000767160 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) Intracellular protein transport protein USO1 Proteins 0.000 description 9
- 230000005540 biological transmission Effects 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 6
- 235000008694 Humulus lupulus Nutrition 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000006399 behavior Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
-
- 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
Definitions
- the present disclosure relates to the communication field, in particular, to a forwarding table search method and device, a storage medium, and an electronic device.
- FIG. 1 is a schematic diagram of the EVPN network in the related technology of the present disclosure. As shown in Figure 1, although the aliasing behavior on PE3 can be successful, but , the packets that are load-balanced by PE3 to PE2 cannot be forwarded to CE1 by PE2.
- the basic working principle is as follows:
- VPLS instances are deployed on PE1, PE2, and PE3.
- the VPLS of PE1 and PE2 are independent broadcast domains.
- the VPLS of PE1 joins IRB1, and the VPLS of PE2 joins IRB2.
- PE1 ⁇ PE2 only communicate with PE3 at Layer 2.
- IRB1 on PE1 and IRB2 on PE2 are deployed.
- PE1 and PE2 respectively generate RT1 routes and advertise them to PE3.
- the corresponding ESI forwarding is formed on PE3, and the next hops are PE1 and PE2.
- the existing three-layer ESI technology can effectively solve the problem of CE three-layer dual-homing network side protection.
- ESI when ESI is active, the traffic from PE3 to CE1 will be pushed to PE2. Since there is no local route to CE1 on PE2, The MAC forwarding table of VPLS cannot be found according to the next hop, so it cannot be forwarded from ESI to CE1.
- the embodiments of the present disclosure provide a forwarding table lookup method and device, a storage medium and an electronic device to at least solve the problem of pushing the traffic from PE3 to CE1 to PE2 when the ESI service is busy, because there is no traffic from PE2 to CE1
- the MAC forwarding table of VPLS cannot be found according to the next hop, resulting in the problem that PE3 cannot forward from ESI to CE1.
- a method for searching a forwarding table including: instructing the virtual routing and forwarding table VRF to register with the Ethernet virtual private network EVPN, so that EVPN generates an RT5 route corresponding to a service route, wherein the The RT5 route carries the IP prefix Prefiex1; when it is detected that the next-hop IP address of the service route is IP1, the media access control MAC address M1 corresponding to IP1 resolved through the address resolution protocol ARP is used as the RT5 route Overlay Index of the RT5 route, and publish the RT5 route to the EVPN network; when PE3 receives the RT5 route, it generates a routing entry according to the Prefiex1 carried in the RT5 route, and according to the RT5 route
- the overlapping index M1 searches the MAC forwarding table in the auxiliary broadcast domain SBD of the IP-VRF instance; wherein, the overlapping index is an index used for iteratively looking up the packet in the Overlay
- a forwarding table search device including: a processing module configured to instruct the virtual routing and forwarding table VRF to register with the Ethernet virtual private network EVPN, so that EVPN generates service routing correspondence The RT5 route, wherein, the IP prefix Prefiex1 is carried in the RT5 route; the publishing module is configured to resolve the address resolution protocol (ARP) and The media access control MAC address M1 corresponding to IP1 is used as the Overlay Index of the RT5 route, and the RT5 route is published to the EVPN network; the search module is set to, when PE3 receives the RT5 route, according to the RT5 route The Prefiex1 carried in the above generates a routing table entry, and searches the MAC forwarding table in the auxiliary broadcast domain SBD of the IP-VRF instance according to the overlapping index M1 of the RT5 route; wherein, the overlapping index is in the overlapping network Overlay Network
- a computer-readable storage medium where a computer program is stored in the computer-readable storage medium, wherein the computer program is configured to execute the above forwarding table when running. Find out how.
- an electronic device including a memory, a processor, and a computer program stored on the memory and operable on the processor, wherein the above-mentioned processor executes the above-mentioned translation through the computer program. Published lookup method.
- the virtual routing forwarding table VRF is instructed to register in the Ethernet virtual private network EVPN, so that EVPN generates the RT5 route corresponding to the service route, wherein the RT5 route carries the IP prefix Prefiex1; when the service route is detected When the next-hop IP address is IP1, the MAC address M1 corresponding to IP1 resolved through the address resolution protocol ARP is used as the Overlay Index of the RT5 route, and the RT5 route is published to the EVPN network ;
- PE3 receives the RT5 route, generate a routing table entry according to the Prefiex1 carried in the RT5 route, and search for the MAC in the auxiliary broadcast domain SBD of the IP-VRF instance according to the overlapping index M1 of the RT5 route A forwarding table; wherein, the overlapping index is an index used for iterative table lookup of messages in the Overlay Network.
- the above technical solution solves the problem that when the ESI service is busy, the traffic from PE3 to CE1 will be pushed to PE2. Since there is no local route to CE1 on PE2, the VPLS MAC forwarding table cannot be found according to the next hop, resulting in The problem that PE3 cannot forward data from ESI to CE1. Furthermore, by adopting the above technical solution, the traffic from PE3 to CE1 can be forwarded to CE1 through the ESI.
- FIG. 1 is a schematic diagram of an EVPN network in the related technology of the present disclosure
- Fig. 2 is the block diagram of the hardware structure of the computer terminal of the search method of the forwarding table of the embodiment of the present disclosure
- Fig. 3 is a flow chart of a method for searching a forwarding table according to an embodiment of the present disclosure
- FIG. 4 is a schematic diagram (1) of a three-layer dual-homing network of a forwarding table according to an embodiment of the present disclosure
- FIG. 5 is a schematic diagram (2) of a three-layer dual-homing network of a forwarding table according to an embodiment of the present disclosure
- FIG. 6 is a schematic diagram of a multiple CE dual-homing network of a forwarding table according to an embodiment of the present disclosure
- Fig. 7 is a structural block diagram of an apparatus for searching a forwarding table according to an embodiment of the present disclosure.
- FIG. 2 is a block diagram of a hardware structure of a computer terminal according to a method for searching a forwarding table according to an embodiment of the present disclosure.
- the computer terminal can include one or more (only one is shown in Figure 2) processors 102 (the processor 102 can include but not limited to a microprocessor (Microprocessor Unit, MPU for short) or programmable logic device (Programmable logic device, referred to as PLD)) and a memory 104 configured to store data, in an exemplary embodiment, the above-mentioned computer terminal may also include a transmission device 106 and an input/output device 108 configured as a communication function.
- MPU Microprocessor Unit
- PLD programmable logic device
- the above-mentioned computer terminal may also include a transmission device 106 and an input/output device 108 configured as a communication function.
- the structure shown in FIG. 2 is only for illustration, and it does not limit the structure of the above computer terminal.
- the computer terminal may also include more or less components than those shown in FIG. 2 , or have a different configuration with functions equivalent to those shown in FIG. 2 or more functions than those shown in FIG. 2 .
- the memory 104 can be set to store computer programs, for example, software programs and modules of application software, such as the computer program corresponding to the forwarding table search method in the embodiment of the present disclosure, and the processor 102 runs the computer program stored in the memory 104, Thereby executing various functional applications and data processing, that is, realizing the above-mentioned method.
- the memory 104 may include high-speed random access memory, and may also include non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory.
- the memory 104 may further include a memory that is remotely located relative to the processor 102, and these remote memories may be connected to a computer terminal through a network. Examples of the aforementioned networks include, but are not limited to, the Internet, intranets, local area networks, mobile communication networks, and combinations thereof.
- Transmission device 106 is configured to receive or transmit data via a network.
- the specific example of the above-mentioned network may include a wireless network provided by the communication provider of the computer terminal.
- the transmission device 106 includes a network interface controller (NIC for short), which can be connected to other network devices through a base station so as to communicate with the Internet.
- the transmission device 106 may be a radio frequency (Radio Frequency, referred to as RF) module, which is configured to communicate with the Internet in a wireless manner.
- RF radio frequency
- FIG. 3 is a flowchart of a method for searching a forwarding table according to an embodiment of the present disclosure. The process includes the following steps:
- Step S302 instructing the virtual routing and forwarding table VRF to register with the Ethernet virtual private network EVPN, so that EVPN generates the RT5 route corresponding to the service route, wherein the RT5 route carries the IP prefix Prefiex1;
- one type of the above RT5 routing can be EVPN IP prefix routing.
- Step S304 when it is detected that the next-hop IP address of the service route is IP1, the media access control MAC address M1 corresponding to IP1 resolved through the address resolution protocol ARP is used as the Overlay Index of the RT5 route , and publish the RT5 route to the EVPN network;
- Step S306 when PE3 receives the RT5 route, generate a routing table entry according to the Prefiex1 carried in the RT5 route, and send it to the secondary broadcast domain SBD of the IP-VRF instance according to the overlapping index M1 of the RT5 route Finding the MAC forwarding table; wherein, the overlapping index is an index used for iteratively looking up the message in the Overlay Network.
- the virtual routing and forwarding table VRF instruct the virtual routing and forwarding table VRF to register in the Ethernet virtual private network EVPN, so that EVPN generates the RT5 route corresponding to the service route, wherein, the RT5 route carries the IP prefix Prefiex1; when the service route is detected When the next-hop IP address is IP1, the MAC address M1 corresponding to IP1 resolved through the address resolution protocol ARP is used as the Overlay Index of the RT5 route, and the RT5 route is published to the EVPN network ;
- PE3 receives the RT5 route, generate a routing table entry according to the Prefiex1 carried in the RT5 route, and search for the MAC in the auxiliary broadcast domain SBD of the IP-VRF instance according to the overlapping index M1 of the RT5 route A forwarding table; wherein, the overlapping index is an index used for iterative table lookup of messages in the Overlay Network.
- the above technical solution solves the problem that when the ESI service is busy, the traffic from PE3 to CE1 will be pushed to PE2. Since there is no local route to CE1 on PE2, the VPLS MAC forwarding table cannot be found according to the next hop, resulting in The problem that PE3 cannot forward data from ESI to CE1. Furthermore, by adopting the above technical solution, the traffic from PE3 to CE1 can be forwarded to CE1 through the ESI.
- the SBD is allowed to import the routes of BD1 and BD2.
- the SBD does not advertise the inclusive multicast Ethernet marked IMET route to PE1 or PE2.
- the IP address of the IRB interface of the SBD is in unnumbered format, and the IRB interface is bound to the IP-VRF instance.
- VRF virtual routing and forwarding table
- EVPN generates the RT5 route corresponding to the service route
- it also includes: indicating that the PE1 and PE2 are dual-homed to CE1, and the AC1, AC2 of PE2 also belongs to the same Ethernet segment ESI1.
- the virtual route forwarding table VRF before the virtual route forwarding table VRF is registered in the Ethernet virtual private network EVPN, so that EVPN generates the RT5 route corresponding to the service route, it also includes: instructing PE1 and PE2 to generate the RT2 route for the MAC address M1 respectively, and The RT2 route is published to the EVPN network, and PE3 receives the RT2 routes of PE1 and PE2; wherein, the RT2 route is published by PE1 or PE2 for the BD1 or BD2 respectively, and the RT-2
- the route carries the identifier ESI1 of the ES1; the PE3 forms a MAC forwarding entry according to the received RT2 route, wherein the MAC forwarding entry implements an aliasing function through the ESI1.
- the EVPN before the virtual routing and forwarding table VRF is registered in the Ethernet virtual private network EVPN, so that the EVPN generates the RT5 route corresponding to the service route, it also includes: PE1 and PE2 generate the RT1 route for the ESI1 and the EVPN instance, wherein the The RT1 route carries ES information and label forwarding information; and the RT1 route is published to the EVPN network.
- RT1 route after publishing the RT1 route to the EVPN network, it further includes: PE3 receives the RT1 route published by PE1 and PE2; The above RT1 routing and forwarding information forms aliasing Aliasing.
- this disclosure proposes a CE MAC that carries dual-homing PEs in EVPN RT5 routes.
- the dual-homing PE publishes the RT5 route for the private network route IP3 received from the CE, check that the next hop of the IP3 route is 10.2, and specify the router's MAC of the route as the ARP from 10.2
- the MAC (CE MAC) obtained in the CE1 is published to the EVPN network, and the remote end queries the EVPN Layer 2 unicast forwarding according to the MAC information; among them, the interface int1/int2 of 10.2/20.2 on CE1 has the same MAC, and this MAC is called VA -MAC (Virtual Appliance MAC).
- the Router's MAC in the RT-5 route in the SBD instance associated with the IP-VRF to which the RT-5 route belongs Check MAC forwarding; wherein, the SBD instance associated with the IP-VRF, that is, its IRB interface is bound to the SBD of the IP-VRF instance.
- FIG. 4 is a schematic diagram (1) of a three-layer dual-homing network of a forwarding table according to an embodiment of the present disclosure.
- the present disclosure provides a method for implementing three-layer PE dual-homing through CEMAC, including:
- Step 1 Configure EVPNVPLS Layer 2 instances on PE1, PE2, and PE3.
- BD1 and BD2 are independent broadcast domains, and SBD is a secondary broadcast domain. SBD can import routes advertised by BD1 and BD2, but SBD itself does not need to advertise routes;
- PE1 It is dual-homed to CE1 with PE2, AC1 of PE1, and AC2 of PE2 belong to the Ethernet segment ES I1; each ES instance is assigned an ESID;
- Step 2 PE1 configures an independent gateway IRB1 (10.1) to join VPLS1 and VRF1, and directly connects to CE1's int1 (10.2) on the same network segment; PE2 configures an independent gateway IRB2 (20.1) to join VPLS2 and VRF2, and CE1's int2 (20.2) The network segment is directly connected.
- PE3 configures IRB to join VPLS3 and VRF3, without any gateway and no IP address; PE1 and CE1 establish an EBGP neighbor relationship, and advertise CE1 service route 50.0/24 to PE1; CE2 behind PE3 needs to communicate with IP3 described in CE1's service route;
- Step 3 PE1, PE2, and PE3 respectively generate RT3 routes for BD1, BD2, and SBD and publish them to the EVPN network.
- PE3 receives the RT3 routes of PE1 and PE2;
- PE3 forms a broadcast domain based on the received RT3 routes; the network side of the broadcast domain SBD Including: PE1 and PE2;
- Step 4 PE1 and PE2 generate RT1 routes for the ES and EVPN instances of the device, RT1 routes carry ES information and label forwarding information, and publish them to the EVPN network;
- Step 5 PE3 receives the RT1 route published by PE1 and PE2, forms ESI protection forwarding according to the label information and ESID, and the next hop points to PE1/PE2 respectively;
- Step 6 PE1, PE2, and PE3 deploy service VRFs as VRF1, VRF2, and VRF3 respectively, and the inbound and outbound RT attributes are the same (100:100). IRB1 of PE1 is added to VRF1, IRB2 of PE2 is added to VRF2, and the corresponding interface of the H4 host of PE3 is added to VRF3. IRB3 joins VRF3;
- Step 7 Ping IRB1 of PE1 on CE1, int1 of CE1 and IRB1 of PE1 learn ARP from each other successfully; ping IRB2 of PE2 on CE1, int2 of CE1 and IRB2 of PE1 learn ARP from each other successfully; The VA_MAC address MAC1 of 10.2; on PE2, IRB2 learns the ARP of CE1's VA_MAC address MAC1; the AC ports under VPLS of PE1 and PE2 respectively learn CE1's VA_MAC address as MAC1, and form a MAC unicast forwarding table pointing to ESI1 bound to their respective ACs; AC1 of PE1 generates the RT2 route of MAC1 carrying ESI information (ESI1) and publishes it to PE3; AC2 of PE2 generates the RT2 route of MAC1 carrying ESI information (ESI1) and publishes it to PE3;
- Step 8 Establish a direct EBGP neighbor relationship between CE1 and PE1 using the IP addresses of IRB1 and int1, and advertise CE1's service route 50.2/32 to PE1;
- Step 9 PE1 receives the service route (50.2/32) from the IRB1 port, and adds it to the VRF1 routing table to which IRB1 belongs to form a local routing forwarding table.
- the outbound interface is IRB1, and the next hop is 10.2;
- Step 10 The VRF virtual routing forwarding table (virtual routing forwarding) is registered with EVPN, EVPN generates the corresponding RT5 route for the service route (50.0/24), and the RT5 route carries the IP prefix (50.0/24) and vpnRT (100:100) attribute, check that the next hop of the service route is 50.2, the exit is IRB1, and the corresponding ARP is MAC1, take the ARP (MAC1) corresponding to (50.2/32) learned by IRB as the router's MAC of the RT5 route, and publish the RT5 route to the EVPN network;
- VRF virtual routing forwarding table virtual routing forwarding
- Step 11 PE2 receives the RT5 route, forms a routing table for this, and the next hop is PE1;
- Step 12 PE3 receives the RT5 route, judges that the outbound RT of the RT5 route is the same as the inbound RT of the VRF, and enters the route into the small table to form a VRF routing table, and according to the VPLS instance associated with the IRB interface under the VRF; Overlay Index points to the MAC1 unicast forwarding table of VPLS;
- Step 13 The destination IP of the service message sent by H4 is service IP3 (50.2).
- PE3 receives the message from the VRF entrance and looks up the table from VRF3.
- the routing Overlay Index is forwarded by MAC1 of VPLS3.
- the corresponding exit of MAC1 in VPLS3 unicast forwarding is ESI1 and ESI1 forward the next hops to PE1 and PE2 respectively, encapsulate the routed packets into Ethernet packets, and forward the load from ESI to PE1 and PE2;
- Step 14 PE1 receives the Layer 2 forwarded message, checks that the corresponding egress of MAC1 is ESI1 bound to AC1, and forwards it from AC1 to CE1;
- Step 15 PE2 receives the Layer 2 forwarded message, checks that the corresponding egress of MAC1 is ESI1 bound to AC2, and forwards it from AC2 to CE1;
- Step 16 CE1 performs Layer 2 termination according to VA-MAC after receiving the message, and performs destination IP (50.2/32) analysis, and communicates with host H1 (50.2);
- VRF1, VRF2, and VRF3 in step 5 above belong to the same service VPN, and deploy the same ingress and egress RT attributes.
- This embodiment provides a method for implementing dual-homing of three-layer PEs through CEMAC.
- PE1, PE2, and PE3 are respectively deployed with VPLS+IRB and VRF, and VRF is deployed with the same inbound and outbound RT (100:100); IRBs are added to the VRFs of their respective PEs;
- PE1 VPLS1 of PE2 generates broadcast domain BD1, VPLS2 of PE2 generates broadcast domain BD2, and VPLS3 of PE3 establishes a secondary broadcast domain SBD;
- PE1 and PE2 are dual-homed to interfaces int1 and int2 of CE1, and the same interface MAC address is configured as VA- MAC (MAC1);
- the int1 direct connection port on PE1 is added to VPLS1 as AC1 of BD1,
- the IRB1 interface address of VPLS configured on PE1 is IP1 (10.1), and the int1 interface address IP2 (10.2) of CE1 is the direct connection network segment;
- PE2 Add VPLS
- the method flow includes the following steps:
- Step 101 Configure EVPN VPLS Layer 2 instances on PE1, PE2, and PE3.
- VPLS1 of PE1 generates broadcast domain BD1
- VPLS2 of PE2 generates broadcast domain BD2
- VPLS3 of PE3 establishes a secondary broadcast domain SBD;
- configure AC1 of PE1 and AC2 of PE2 belong to the same Ethernet segment ES I1;
- PE1 and PE2 specify an ESID I1 (00.10.32.33.44.55.66.77.88.99) for the ES I1 instance;
- Step 102 PE1 configures the independent gateway IRB1 (10.1) to join VPLS1 and VRF1, and directly connects to the same network segment as int1 (10.2) of CE1;
- Step 103 PE2 configures the independent gateway IRB2 (20.1) to join VPLS2 and VRF2, and directly connects to the same network segment as int2 (20.2) of CE1;
- Step 104 PE3 configures IRB to join VPLS3 and VRF3, and does not make any gateway without IP address;
- Step 105 PE1 and CE1 establish an EBGP neighbor relationship, and advertise CE1 service route 50.0/24 to PE1;
- Step 106 PE1 generates RT1 routes for VPLS1 and ES I1 and publishes them to PE3; PE2 generates RT1 routes for VPLS2 and ESI1 and publishes them to PE3; PE3 receives RT1 routes released by PE1 and PE2 to form ESI forwarding, and the next hops are PE1 and PE2 respectively ;
- Step 107 The ping operation triggers int2 of CE1 and int2 of PE1 to learn ARP, the ARP exit of PE1 learning IP2 (10.2) is IRB1, and the corresponding MAC is VA-MAC (MAC1); the ARP exit of PE2 learning IP4 (20.2) is IRB2, the corresponding MAC is VA-MAC (MAC1); MAC1 is learned from AC1 of PE1, and the forwarding to MAC1 is ESI1 bound to AC1, and an EVPN RT2 MAC route carrying the ESI1 information of AC1 is issued to PE3; AC2 of PE2 Go to MAC1, and the forwarding to MAC1 is ESI1 bound to AC2;
- Step 108 PE1 receives service route 50.0/24 from the ebgp neighbor of CE1, adds the route to the VRF1 routing table to which IRB1 belongs, and the next hop is int1 (10.2); and generates EVPN RT5 route carrying prefix information (50.0/24) and RT attribute (100:100); at the same time, find the MAC1 corresponding to (10.2) learned through the ARP protocol on the irb interface, and publish the MAC (MAC1) of the next hop (10.2) of the route as the router's MAC of the RT5 route to EVPN The internet;
- Step 109 PE3 receives the route prefix of (50.0/24) published by PE1 to RT5, enters the VRF3 routing table according to the RT attribute 100:100, and finds the VPLS3 associated with IRB3 of VRF3, and forms a VRF3 route (50.0
- the overlay index of /24) is the MAC1 forwarding table of VPLS3; the forwarding of MAC1 is ESI1;
- Step 110 CE1 and CE2 communicate with each other, and the host H2 (100.2/32) of CE2 sends a packet to the host H1 (50.2/32) behind CE1;
- Step 111 PE1 receives the message of CE2 from the interface of VRF3, checks the overlay index of the routing prefix (50.0/24) in VRF3 for MAC1 of VPLS3, checks the unicast forwarding of MAC1 under VPLS3;
- Step 112 The egress corresponding to MAC1 under VPLS3 is ESI1, and the next hops are PE1 and PE2 respectively, re-encapsulating the Ethernet header of the packet and forwarding it from Layer 2 ESI, and pushing the traffic to PE1 and PE2 respectively;
- Step 113 PE1 receives CE2's message with the destination MAC as MAC1, checks that MAC1's forwarding egress is ESI1 bound to AC1, and forwards it from AC1 to CE1;
- Step 114 PE2 receives CE2's message destination MAC as MAC1, checks that MAC1's forwarding egress is ESI1 bound to AC2, and forwards it from AC2 to CE1;
- Step 115 CE1 performs Layer 2 termination according to VA-MAC (MAC1) after receiving the message, and performs destination IP (50.2/32) resolution, and communicates with host H1 (50.2).
- VA-MAC Layer 2 termination according to VA-MAC (MAC1) after receiving the message, and performs destination IP (50.2/32) resolution, and communicates with host H1 (50.2).
- the embodiment of the present disclosure is a method for realizing dual-homing of three layers of PEs through CE MAC. Except for special instructions, this description is the same as that of embodiment 1; (10.3/24), int21 (20.3/24) configure the MAC of the same interface as MAC2, and directly connect the ports as AC11 of PE1 VPLS1 and AC21 of PE2; configure AC11 of PE1 and AC21 of PE2 to join ES I2 (00.10.20.30.40.50 .70.80.90); The host H2 (101.2) of CE2 will intercommunicate (51.2) with the host H3 of CE3;
- Fig. 6 is a schematic diagram of a plurality of CE dual-homing networks according to the forwarding table of an embodiment of the present disclosure, as shown in Fig. 6 , The flow process of the method of this implementation comprises the following steps:
- Step 201 configure AC11 of PE1, and AC21 of PE2 belong to the Ethernet segment ESI2; PE1 and PE2 specify an ESID I2 ((00.10.20.30.40.50.70.80.90)) for the ESI2 instance;
- Step 202 Unless otherwise specified, this step is the same as step 101;
- Step 203 Unless otherwise specified, this step is the same as step 102;
- Step 204 Unless otherwise specified, this step is the same as step 103;
- Step 205 PE1 and CE3 establish an EBGP neighbor relationship, and publish CE3 service route 51.0/24 to PE1;
- Step 207 The ping operation triggers int21 and int11 of CE3 to learn ARP, the ARP exit learned by PE1 to IP5 (10.3) is IRB1, and the corresponding MAC is MAC2; the ARP exit learned by PE2 to IP6 (20.3) is IRB2, and the corresponding MAC is MAC2; AC11 of PE1 learns MAC2, generates MAC2's Layer 2 forwarding egress as ESI2 bound to AC11, and generates EVPN RT2 route carrying AC11's ESI2 information and publishes it to PE3; PE2's AC21 learns MAC2; generates MAC2's Layer 2 forwarding egress Esi2 bound for AC21
- Step 208 PE1 receives CE3's service route 51.0/24 from the IRB1 port, adds the route to the VRF1 routing table to which IRB1 belongs, the next hop is (10.3), and generates EVPNRT5 routes carrying prefix information (51.0/24) and RT attributes ( 100:100); Find the ARP (MAC2) corresponding to (10.3) learned by irb1, and publish the MAC2 corresponding to the next hop (10.3) of the RT5 route as the router's MAC of the RT5 route to the EVPN network;
- Step 209 PE3 receives the route prefix (51.0/24) published by PE1 to RT5, enters the VRF3 routing table according to the RT attribute 100:100, and finds the VPLS3 associated with IRB3 of VRF3, and forms the VRF3 route (51.0
- the overlay index of /24) is the MAC2 forwarding table of VPLS3; the forwarding of MAC2 is ESI2;
- Step 210 CE3 and CE2 intercommunicate, and the host H2 (101.2/32) of CE2 sends a packet to the host H3 (51.2/32) behind CE3;
- Step 211 PE3 receives the message of CE2 from the interface of VRF3, checks the overlay index of route prefix (51.0/24) to VRF3 for MAC2 of VPLS3, checks the unicast forwarding of MAC2 under VPLS3;
- Step 212 The egress corresponding to MAC2 under VPLS3 is ESI2, and the next hops are PE1 and PE2 respectively, and the packet is re-encapsulated with the Ethernet header and forwarded from Layer 2 ESI, and the traffic is pushed to PE1 and PE2 respectively;
- Step 213 PE1 receives the message from CE2 with the destination MAC as MAC2, checks that the forwarding egress of MAC1 is ESI2 bound to AC11, and forwards it from AC11 to CE3;
- Step 214 PE2 receives CE2's message destination MAC as MAC2, checks that MAC2's forwarding egress is ESI2 bound to AC21, and forwards it from AC21 to CE3;
- Step 215 After receiving the message, CE3 performs Layer 2 termination according to VA-MAC (MAC2), and performs destination IP (51.2/32) resolution, and communicates with host H1 (51.2).
- VA-MAC VA-MAC
- the method according to the above embodiments can be implemented by means of software plus a necessary general-purpose hardware platform, and of course also by hardware, but in many cases the former is better implementation.
- the technical solution of the present disclosure can be embodied in the form of a software product in essence or the part that contributes to the prior art, and the computer software product is stored in a storage medium (such as ROM/RAM, disk, CD) contains several instructions to make a terminal device (which may be a mobile phone, a computer, a server, or a network device, etc.) execute the methods of various embodiments of the present disclosure.
- a device for searching a forwarding table is also provided, and the device is configured to implement the above embodiments and preferred implementation modes, and those that have already been described will not be repeated.
- the term "module” may be a combination of software and/or hardware that realizes a predetermined function.
- the devices described in the following embodiments are preferably implemented in software, implementations in hardware, or a combination of software and hardware are also possible and contemplated.
- Fig. 7 is a structural block diagram of a device for searching a forwarding table according to an embodiment of the present disclosure, the device includes:
- the processing module 72 is configured to instruct the virtual routing and forwarding table VRF to register with the Ethernet virtual private network EVPN, so that the EVPN generates an RT5 route corresponding to the service route, wherein the RT5 route carries the IP prefix Prefiex1;
- the issuing module 74 is configured to use the media access control MAC address M1 corresponding to IP1 resolved by the address resolution protocol ARP as the overlap of the RT5 route when the next-hop IP address of the service route is detected to be IP1 Index the Overlay Index and publish the RT5 route to the EVPN network;
- the search module 76 is configured to generate a routing table entry according to the Prefiex1 carried in the RT5 route when PE3 receives the RT5 route, and send an auxiliary broadcast to the IP-VRF instance according to the overlapping index M1 of the RT5 route Look up the MAC forwarding table in the domain SBD; wherein, the overlapping index is an index used for iterative table lookup for messages in the Overlay Network.
- the virtual routing forwarding table VRF instructs the virtual routing forwarding table VRF to register in the Ethernet virtual private network EVPN, so that EVPN generates the RT5 route corresponding to the service route, wherein the RT5 route carries the IP prefix Prefiex1; when the service route is detected When the next-hop IP address is IP1, the MAC address M1 corresponding to IP1 resolved through the address resolution protocol ARP is used as the Overlay Index of the RT5 route, and the RT5 route is published to the EVPN network ;
- PE3 receives the RT5 route, generate a routing table entry according to the Prefiex1 carried in the RT5 route, and search for the MAC in the auxiliary broadcast domain SBD of the IP-VRF instance according to the overlapping index M1 of the RT5 route A forwarding table; wherein, the overlapping index is an index used for iterative table lookup of messages in the Overlay Network.
- the above technical solution solves the problem that when the ESI service is busy, the traffic from PE3 to CE1 will be pushed to PE2. Since there is no local route to CE1 on PE2, the VPLS MAC forwarding table cannot be found according to the next hop, resulting in The problem that PE3 cannot forward data from ESI to CE1. Furthermore, by adopting the above technical solution, the traffic from PE3 to CE1 can be forwarded to CE1 through the ESI.
- the processing module 72 is also configured to configure an EVPN VPLS layer 2 instance BD1 for PE1, and configure an EVPN VPLS layer 2 instance BD2 for PE2, wherein BD1 and BD2 do not import each other's routes.
- the search module 76 is also configured to instruct the SBD to allow importing the routes of BD1 and BD2.
- the search module 76 is also configured to instruct the SBD not to issue an inclusive multicast Ethernet tagged IMET route to PE1 or PE2.
- the search module 76 is also configured to indicate that the IP address of the IRB interface of the SBD is in unnumbered format, and the IRB interface is bound to the IP-VRF instance.
- the processing module 72 is further configured to instruct the PE1 and the PE2 to dual-home to CE1, and the AC1 of the PE1 and the AC2 of the PE2 belong to the same Ethernet segment ESI1.
- the processing module 72 is also configured to instruct PE1 and PE2 to generate RT2 routes for the MAC address M1 respectively, and publish the RT2 routes to the EVPN network, and PE3 receives the RT2 routes of PE1 and PE2 ;
- the RT2 route is issued by PE1 or PE2 for the BD1 or BD2 respectively, and the RT-2 route carries the identifier ESI1 of the ES1;
- PE3 forms a MAC forwarding entry according to the received RT2 route , wherein the MAC forwarding entry implements the Aliasing function through the ESI1.
- the processing module 72 is also configured to instruct PE1 and PE2 to generate RT1 routes for the ESI1 and EVPN instances, wherein the RT1 routes carry ES information and label forwarding information; and publish the RT1 routes to the EVPN network.
- the search module 76 is also configured to instruct PE3 to receive the RT1 route released by PE1 and PE2; PE3 forms a mix Stack Aliasing.
- the above-mentioned storage medium may be configured to store a computer program for performing the following steps:
- the above-mentioned computer-readable storage medium may include but not limited to: U disk, read-only memory (Read-Only Memory, referred to as ROM), random access memory (Random Access Memory, referred to as RAM) , mobile hard disk, magnetic disk or optical disk and other media that can store computer programs.
- ROM read-only memory
- RAM random access memory
- mobile hard disk magnetic disk or optical disk and other media that can store computer programs.
- Embodiments of the present disclosure also provide an electronic device, including a memory and a processor, where a computer program is stored in the memory, and the processor is configured to run the computer program to execute the steps in any one of the above method embodiments.
- the above-mentioned processor may be configured to execute the following steps through a computer program:
- the electronic device may further include a transmission device and an input and output device, wherein the transmission device is connected to the processor, and the input and output device is connected to the processor.
- each module or each step of the above-mentioned disclosure can be realized by a general-purpose computing device, and they can be concentrated on a single computing device, or distributed in a network composed of multiple computing devices In fact, they can be implemented in program code executable by a computing device, and thus, they can be stored in a storage device to be executed by a computing device, and in some cases, can be executed in an order different from that shown here. Or described steps, or they are fabricated into individual integrated circuit modules, or multiple modules or steps among them are fabricated into a single integrated circuit module for implementation. As such, the present disclosure is not limited to any specific combination of hardware and software.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Claims (12)
- 一种转发表的查找方法,包括:指示虚拟路由转发表VRF在以太网虚拟专用网EVPN注册,以使EVPN产生业务路由对应的RT5路由,其中,所述RT5路由中携带IP前缀Prefiex1;在检测到所述业务路由的下一跳IP地址为IP1的情况下,将通过地址解析协议ARP解析到的与IP1对应的媒体接入控制MAC地址M1作为RT5路由的重叠索引Overlay Index,并将该RT5路由发布到EVPN网路;在PE3收到所述RT5路由的情况下,根据RT5路由里携带的所述Prefix1产生路由表项,并根据RT5路由的所述重叠索引M1到IP-VRF实例的辅助广播域SBD中查找MAC转发表;其中,所述重叠索引为在重叠网络Overlay Network中对报文进行迭代查表所用的索引。
- 根据权利要求1所述的转发表的查找方法,其中,虚拟路由转发表VRF在以太网虚拟专用网EVPN注册,以使EVPN产生业务路由对应的RT5路由之前,所述方法还包括:为PE1配置EVPN VPLS二层实例BD1,为PE2配置EVPN VPLS二层实例BD2,其中,BD1与BD2互相不导入对方的路由。
- 根据权利要求1所述的转发表的查找方法,其中,所述方法还包括:所述SBD允许导入BD1和BD2的路由。
- 根据权利要求1所述的转发表的查找方法,其中,所述方法还包括:所述SBD不往PE1或PE2发布包容式组播以太标记IMET路由。
- 根据权利要求1所述的转发表的查找方法,其中,所述方法还包括:所述SBD的IRB接口的IP地址为unnumbered形式,且所述IRB接口与所述IP-VRF实例相绑定。
- 根据权利要求2所述的转发表的查找方法,其中,所述方法还包括:指示所述PE1和PE2双归到CE1,所述PE1的AC1、PE2的AC2同属于一个以太网分段ESI1。
- 根据权利要求4所述的转发表的查找方法,其中,虚拟路由转发表VRF在以太网虚拟专用网EVPN注册,以使EVPN产生业务路由对应的RT5路由之前,所述方法还包括:指示PE1、PE2分别为所述MAC地址M1产生RT2路由,并将所述RT2路由发布到所述EVPN网路,以及PE3接收PE1和PE2的所述RT2路由;其中,所述RT2路由是PE1或PE2分别为所述BD1或BD2发布的,且所述RT-2路由携带所述ES1的标识ESI1;PE3根据收到的所述RT2路由形成MAC转发表项,其中,所述MAC转发表项通过所述ESI1实现混叠Aliasing功能。
- 根据权利要求7所述的转发表的查找方法,其中,虚拟路由转发表VRF在以太网虚拟 专用网EVPN注册,以使EVPN产生业务路由对应的RT5路由之前,所述方法还包括:PE1和PE2为所述ESI1和EVPN实例产生RT1路由,其中,所述RT1路由携带ES信息和标签转发信息;将所述RT1路由发布到EVPN网络。
- 根据权利要求8所述的转发表的查找方法,其中,将所述RT1路由发布到EVPN网络之后,所述方法还包括:PE3收到PE1和PE2发布的所述RT1路由;PE3根据所述MAC地址M1的MAC转发表项中的所述ESI1与所述RT1路由转发信息形成混叠Aliasing。
- 一种转发表的查找装置,包括:处理模块,设置为指示虚拟路由转发表VRF在以太网虚拟专用网EVPN注册,以使EVPN产生业务路由对应的RT5路由,其中,所述RT5路由中携带IP前缀Prefiex1;发布模块,设置为在检测到所述业务路由的下一跳IP地址为IP1的情况下,将通过地址解析协议ARP解析到的与IP1对应的媒体接入控制MAC地址M1作为RT5路由的重叠索引Overlay Index,并将该RT5路由发布到EVPN网路;查找模块,设置为在PE3收到所述RT5路由的情况下,根据RT5路由里携带的所述Prefiex1产生路由表项,并根据RT5路由的所述重叠索引M1到IP-VRF实例的辅助广播域SBD中查找MAC转发表;其中,所述重叠索引为在重叠网络Overlay Network中对报文进行迭代查表所用的索引。
- 一种计算机可读的存储介质,所述存储介质中存储有计算机程序,其中,所述计算机程序被设置为运行时执行所述权利要求1至9任一项中所述的方法。
- 一种电子装置,包括存储器和处理器,所述存储器中存储有计算机程序,所述处理器被设置为通过所述计算机程序执行所述权利要求1至9任一项中所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP22841311.8A EP4366251A1 (en) | 2021-07-14 | 2022-07-11 | Forwarding table lookup method and apparatus, and storage medium and electronic apparatus |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110797837.3 | 2021-07-14 | ||
CN202110797837.3A CN115701052A (zh) | 2021-07-14 | 2021-07-14 | 转发表的查找方法及装置、存储介质及电子装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2023284675A1 true WO2023284675A1 (zh) | 2023-01-19 |
Family
ID=84919884
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2022/104902 WO2023284675A1 (zh) | 2021-07-14 | 2022-07-11 | 转发表的查找方法及装置、存储介质及电子装置 |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP4366251A1 (zh) |
CN (1) | CN115701052A (zh) |
WO (1) | WO2023284675A1 (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160277210A1 (en) * | 2015-03-18 | 2016-09-22 | Juniper Networks, Inc. | Evpn inter-subnet multicast forwarding |
CN109756409A (zh) * | 2017-11-01 | 2019-05-14 | 中兴通讯股份有限公司 | 桥接转发方法 |
CN110380966A (zh) * | 2018-04-13 | 2019-10-25 | 华为技术有限公司 | 一种发现转发路径的方法及其相关设备 |
CN112311645A (zh) * | 2019-07-31 | 2021-02-02 | 中兴通讯股份有限公司 | 一种实现dci三层通信的方法、系统及第一gw |
CN112565045A (zh) * | 2019-09-26 | 2021-03-26 | 中兴通讯股份有限公司 | Evpn中报文转发方法、装置、设备及存储介质 |
-
2021
- 2021-07-14 CN CN202110797837.3A patent/CN115701052A/zh active Pending
-
2022
- 2022-07-11 WO PCT/CN2022/104902 patent/WO2023284675A1/zh active Application Filing
- 2022-07-11 EP EP22841311.8A patent/EP4366251A1/en active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160277210A1 (en) * | 2015-03-18 | 2016-09-22 | Juniper Networks, Inc. | Evpn inter-subnet multicast forwarding |
CN109756409A (zh) * | 2017-11-01 | 2019-05-14 | 中兴通讯股份有限公司 | 桥接转发方法 |
CN110380966A (zh) * | 2018-04-13 | 2019-10-25 | 华为技术有限公司 | 一种发现转发路径的方法及其相关设备 |
CN112311645A (zh) * | 2019-07-31 | 2021-02-02 | 中兴通讯股份有限公司 | 一种实现dci三层通信的方法、系统及第一gw |
CN112565045A (zh) * | 2019-09-26 | 2021-03-26 | 中兴通讯股份有限公司 | Evpn中报文转发方法、装置、设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
EP4366251A1 (en) | 2024-05-08 |
CN115701052A (zh) | 2023-02-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10536285B2 (en) | Multicast join message processing by multi-homing devices in an ethernet VPN | |
US9992154B2 (en) | Layer 3 convergence for EVPN link failure | |
EP3188415B1 (en) | Static route advertisement | |
US11356366B2 (en) | Interoperability between symmetric and asymmetric EVPN IRB modes | |
US8098656B2 (en) | Method and apparatus for implementing L2 VPNs on an IP network | |
EP3264694A1 (en) | Signaling ip address mobility in ethernet virtual private networks | |
US9860169B1 (en) | Neighbor resolution for remote EVPN hosts in IPV6 EVPN environment | |
US8953590B1 (en) | Layer two virtual private network having control plane address learning supporting multi-homed customer networks | |
EP3188422B1 (en) | Traffic black holing avoidance and fast convergence for active-active pbb-evpn redundancy | |
US20130100851A1 (en) | Multicast Source Move Detection for Layer-2 Interconnect Solutions | |
JP2015523788A (ja) | 個別管理方式を使用する仮想転送インスタンスの遠端アドレスへのvlanタグ付きパケットのルーティング | |
US20230081052A1 (en) | Method and apparatus for sending multicast packet | |
CN115118545B (zh) | 以太网虚拟专用网多播网络中的组管理协议主机移动性 | |
WO2023284675A1 (zh) | 转发表的查找方法及装置、存储介质及电子装置 | |
CN114205297B (zh) | 流量转发处理方法及设备 | |
CN113542441B (zh) | 一种通信处理方法及装置 | |
CN115225568A (zh) | 对以太网虚拟私有网络—虚拟可扩展局域网的快速重路由 | |
EP3190752B1 (en) | Method, apparatus and medium for avoiding traffic flooding due to asymmetric mac learning and achieving predictable convergence for pbb-evpn active-active redundancy | |
WO2023016234A1 (zh) | Rt4路由报文r4的发布方法及装置、存储介质及电子装置 | |
WO2023024768A1 (zh) | Rt-5g路由报文的发布方法、装置、存储介质和电子装置 | |
WO2023179171A1 (zh) | 路由发布方法、装置、存储介质及电子装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 22841311 Country of ref document: EP Kind code of ref document: A1 |
|
REG | Reference to national code |
Ref country code: BR Ref legal event code: B01A Ref document number: 112024000609 Country of ref document: BR |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2022841311 Country of ref document: EP |
|
ENP | Entry into the national phase |
Ref document number: 2022841311 Country of ref document: EP Effective date: 20240201 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
ENP | Entry into the national phase |
Ref document number: 112024000609 Country of ref document: BR Kind code of ref document: A2 Effective date: 20240111 |