CN110572326A

CN110572326A - Method, device, network equipment and system for establishing forwarding path

Info

Publication number: CN110572326A
Application number: CN201910924079.XA
Authority: CN
Inventors: 黄李伟
Original assignee: New H3C Security Technologies Co Ltd
Current assignee: New H3C Security Technologies Co Ltd
Priority date: 2019-09-27
Filing date: 2019-09-27
Publication date: 2019-12-13

Abstract

the present invention relates to the field of network communication technologies, and in particular, to a method, an apparatus, a network device, and a system for establishing a forwarding path. Receiving a private network routing table item synchronized by second network equipment in a convergence ring; distributing corresponding private network routing labels for the convergence rings; sending the private network routing table entry and the private network routing tag to third network equipment so that the third network equipment establishes a forwarding table entry of an access ring of the IPRAN; and receiving a forwarding table item sent by the third network device, and establishing label mapping between the third network device and the second network device according to the forwarding table item to obtain a forwarding path from the third network device to the second network device. By allocating the corresponding private network routing label to the convergence ring, the subsequent third network device can obtain a forwarding path from the third network device to the second network device by using the private network routing table entry and the private network routing label, that is, an end-to-end forwarding path can be obtained, thereby simplifying the protocol forwarding times of the network.

Description

Method, device, network equipment and system for establishing forwarding path

Technical Field

The present invention relates to the field of network communication technologies, and in particular, to a method, an apparatus, a network device, and a system for establishing a forwarding path.

background

IP in the IPRAN refers to an interconnection protocol, and RAN refers to Radio Access Network (Radio Access Network). The IPRAN is an IP-based transport network, as opposed to a traditional network. The IPRAN is an optimized and customized router/switch overall solution aiming at an IP base station backhaul application scene.

The basic networking diagram of the current ip ran networking may be as shown in fig. 1, and generally, the access of the ip ran is divided into an access ring and a convergence ring. Since the access ring and the convergence ring are isolated from each other by the Inter Gateway Protocol (IGP) routes, when forwarding a data packet, it is necessary to configure an access VPN and a convergence VPN for the access ring and the convergence ring, and then perform the intercommunication between the access VPN and the convergence VPN, so that the forwarding of a service is completed between an access user and an EPC device in a segmented forwarding manner.

Disclosure of Invention

In view of this, embodiments of the present invention provide a method, an apparatus, a network device, and a system for establishing a forwarding path, so as to solve the problem of establishing a forwarding path between a device of an access ring and a device of a convergence ring.

according to a first aspect, an embodiment of the present invention provides a method for establishing a forwarding path, where the method is applied to a first network device in a convergence ring of an IPRAN, and the method includes:

Receiving a private network routing table item synchronized by second network equipment in the convergence ring;

Distributing corresponding private network routing labels for the convergence rings;

Sending the private network routing table entry and the private network routing tag to a third network device, so that the third network device establishes a forwarding table entry of an access ring of the IPRAN; wherein the third network device is a network device in an access ring of the IPRAN;

Receiving the forwarding table sent by the third network device, and establishing label mapping between the third network device and the second network device according to the forwarding table to obtain a forwarding path from the third network device to the second network device.

In the method for establishing a forwarding path provided in the embodiment of the present invention, the corresponding private network routing tag is allocated to the aggregation ring, and the subsequent third network device can obtain the forwarding path from the third network device to the second network device by using the private network routing table entry and the private network routing tag, that is, an end-to-end forwarding path can be obtained, so that the protocol forwarding frequency of the network is simplified, the process of encapsulation and decapsulation is simplified, and the link forwarding is more transparent and controllable.

with reference to the first aspect, in a first implementation manner of the first aspect, the forwarding table entry includes a forwarding label corresponding to the third network device; the forwarding label comprises 3 layers, the outermost layer label is the forwarding label from the access ring to the first network device, the second layer label is the forwarding label from the third network device to the first network device, and the innermost layer label is the private network routing label.

in the method for establishing a forwarding path provided in the embodiment of the present invention, a forwarding table entry sent from the third network device to the first network device includes a forwarding tag from the third network device to the first network device and a private network routing tag, so that the first network device performs swap operation without changing a next-hop route, that is, mapping between the third network device and the first network device and mapping between the first network device and the second network device are implemented, thereby forming an end-to-end forwarding path.

with reference to the first implementation manner of the first aspect, in a second implementation manner of the first aspect, the establishing, according to the forwarding table entry, a label mapping between the third network device and the second network device to obtain a forwarding path from the third network device to the second network device includes:

acquiring a forwarding table item of a local terminal; wherein, the forwarding table entry of the local terminal includes a forwarding label from the local terminal to the second network device;

And iterating the forwarding table entry to a forwarding table entry of the local terminal to establish label mapping between the third network device and the second network device to obtain the forwarding path.

in the method for establishing a forwarding path provided in the embodiment of the present invention, the forwarding table sent by the third network device is iterated to the forwarding table of the home terminal, that is, the home terminal performs swap operation without changing the next hop of the route, and transmits the route, so as to obtain an end-to-end forwarding path.

with reference to the first aspect, or the first embodiment of the first aspect, or the second embodiment of the first aspect, in a third embodiment of the first aspect, the method further comprises:

Receiving the zone bit synchronized by the second network equipment;

Detecting whether the forwarding path needs to be established or not based on the flag bit;

And when the forwarding path needs to be established, executing a step of distributing a corresponding private network routing label for the aggregation ring.

In the method for establishing a forwarding path provided in the embodiment of the present invention, when synchronizing the private network routing table entry to the first network device, the second network device further carries a flag bit in the routing message, so that the first network device allocates a corresponding private network routing label to the aggregation ring based on the flag bit, thereby improving reliability of private network routing label allocation.

According to a second aspect, an embodiment of the present invention further provides a method for establishing a forwarding path, where the method is applied to a third network device in an access ring of an IPRAN, and the method includes:

Receiving a private network routing table entry and a private network routing label sent by a first network device in a convergence ring of the IPRAN; the private network routing table entry is synchronized to the first network device by the second network device in the convergence ring, and the private network routing tag is allocated to the convergence ring by the first network device;

establishing a forwarding table item of an access ring of the IPRAN according to the private network routing table item and the private network routing label;

And sending the forwarding table entry to the first network device, so that the first network device establishes label mapping between the third network device and the second network device to obtain a forwarding path from the third network device to the second network device.

In the method for establishing a forwarding path provided in the embodiment of the present invention, a corresponding private network routing tag is allocated to a convergence ring by receiving a first network device, and a forwarding path from a third network device to a second network device is obtained by using a private network routing table entry and the private network routing tag, so that an end-to-end forwarding path can be obtained, the protocol forwarding times of a network are simplified, and the process of encapsulation and decapsulation is simplified, so that link forwarding is more transparent and controllable.

With reference to the second aspect, in a first implementation manner of the second aspect, the establishing a forwarding entry of an access ring of the IPRAN according to the private network routing entry and the private network routing tag includes:

Extracting an outgoing interface of the private network route in the private network route table item and a next hop network device of the outgoing interface, wherein the outgoing interface is the first network device, and the next hop network device of the outgoing interface is the second network device;

Allocating, by the egress interface, a forwarding label from the access ring to the egress interface and a forwarding label from the third network device to the egress interface;

and establishing a forwarding table item of the access ring based on the distributed forwarding label, the private network routing label, the output interface of the private network routing and the next hop network equipment of the output interface.

With reference to the first implementation manner of the second aspect, in the second implementation manner of the second aspect, the establishing a forwarding table entry of the access ring based on the allocated forwarding label, the private network routing label, the outgoing interface of the private network routing, and the next-hop network device of the outgoing interface includes:

establishing a forwarding label corresponding to the third network device by using the distributed forwarding label and the private network routing label; the forwarding label comprises 3 layers, the outermost label is the forwarding label from the access ring to the first network device, the second layer label is the forwarding label from the third network device to the first network device, and the innermost label is the private network routing label;

And establishing a forwarding table item of the access ring by using the forwarding label, the output interface of the private network route and the next hop network equipment of the output interface.

with reference to the second aspect, or any one of the first to second embodiments of the second aspect, in a third embodiment of the second aspect, the method further comprises:

Receiving the state of an access AC port corresponding to the second network equipment, which is sent by the first network equipment in the convergence ring; wherein the state of the access AC port comprises a single-active state or a multi-active state;

Determining the type of a forwarding path corresponding to the local terminal based on the state of the access AC port; when the state of the access AC port is a single active state, the type of the forwarding path corresponding to the local terminal is a main/standby forwarding path; and when the state of the access AC port is a multi-active state, the type of the forwarding path corresponding to the local terminal is an equivalent forwarding path.

the method for establishing the forwarding path provided by the embodiment of the invention determines the type of the forwarding path corresponding to the home terminal through the state of the AC port so as to ensure the reliable establishment of the forwarding path.

according to a third aspect, an embodiment of the present invention further provides a method for establishing a forwarding path, where the method is applied to a second network device in a convergence ring of an IPRAN, and the method includes:

learning private network routing to obtain private network routing table entries;

synchronizing the private network routing table entry to a first network device in the aggregation ring, so that the first network device allocates a corresponding private network routing tag to the aggregation ring, and a forwarding path from a third network device to the second network device is established based on the private network routing table entry and the private network routing tag; wherein the third network device is a network device in an access ring of the IPRAN.

In the method for establishing a forwarding path provided in the embodiment of the present invention, the first network device allocates a corresponding private network routing tag to the convergence ring, and the subsequent third network device can obtain the forwarding path from the third network device to the second network device by using the private network routing table entry and the private network routing tag, that is, an end-to-end forwarding path can be obtained, thereby simplifying the protocol forwarding times of the network, simplifying the encapsulation and decapsulation process, and making link forwarding more transparent and controllable.

With reference to the third aspect, in a first embodiment of the third aspect, the method further comprises:

learning private network routing to obtain the state of an access AC port hung below a home terminal; wherein the access AC port state comprises a single active state or a multiple active state;

Synchronizing the state of the access AC port to the first network equipment so as to determine the form of a forwarding path corresponding to the third network equipment; when the state of the access AC port is a single active state, the type of the forwarding path corresponding to the third network device is an active/standby forwarding path; and when the state of the access AC port is a multi-active state, the type of the forwarding path corresponding to the third network device is an equivalent forwarding path.

According to a fourth aspect, an embodiment of the present invention further provides an apparatus for establishing a forwarding path, where the apparatus is applied to a first network device in a convergence ring of an IPRAN, and the apparatus includes:

a first receiving module, configured to receive a private network routing table entry synchronized by a second network device in the aggregation ring;

The label distribution module is used for distributing corresponding private network routing labels for the convergence ring;

a first sending module, configured to send the private network routing entry and the private network routing tag to a third network device, so that the third network device establishes a forwarding entry of an access ring of the IPRAN; wherein the third network device is a network device in an access ring of the IPRAN; a1

A second receiving module, configured to receive the forwarding entry sent by the third network device, and establish a label mapping between the third network device and the second network device according to the forwarding entry, so as to obtain a forwarding path from the third network device to the second network device.

According to a fifth aspect, an embodiment of the present invention further provides an apparatus for establishing a forwarding path, where the apparatus is applied to a third network device in an access ring of an IPRAN, and the apparatus includes:

A third receiving module, configured to receive a private network routing table entry and a private network routing label sent by a first network device in a convergence ring of the IPRAN; the private network routing table entry is synchronized to the first network device by the second network device in the convergence ring, and the private network routing tag is allocated to the convergence ring by the first network device;

A first establishing module, configured to establish a forwarding entry of an access ring of the IPRAN according to the private network routing entry and the private network routing tag;

A label mapping module, configured to send the forwarding table entry to the first network device, so that the first network device establishes label mapping between the third network device and the second network device to obtain a forwarding path from the third network device to the second network device.

according to a sixth aspect, an embodiment of the present invention further provides an apparatus for establishing a forwarding path, where the apparatus is applied to a second network device in a convergence ring of an IPRAN, and the apparatus includes:

the learning module is used for learning the private network routing to obtain a private network routing table item;

A synchronization module, configured to synchronize the private network routing entry to a first network device in the aggregation ring, so that the first network device allocates a corresponding private network routing tag to the aggregation ring, and establish a forwarding path from a third network device to the second network device based on the private network routing entry and the private network routing tag; wherein the third network device is a network device in an access ring of the IPRAN.

according to a seventh aspect, an embodiment of the present invention further provides a network device, including:

the forwarding path establishing method comprises a memory and a processor, wherein the memory and the processor are communicatively connected with each other, the memory stores computer instructions, and the processor executes the computer instructions to execute the first aspect of the present invention or any embodiment of the first aspect, or execute the second aspect of the present invention or any embodiment of the second aspect, or execute the forwarding path establishing method described in the third aspect of the present invention or any embodiment of the third aspect.

according to an eighth aspect, an embodiment of the present invention further provides a computer-readable storage medium, where the computer-readable storage medium stores computer instructions, where the computer instructions are configured to enable the computer to execute the first aspect of the present invention, or any implementation manner of the first aspect, or perform the second aspect of the present invention, or any implementation manner of the second aspect, or perform the method for establishing a forwarding path according to the third aspect of the present invention, or any implementation manner of the third aspect.

According to a ninth aspect, an embodiment of the present invention further provides a network system, including: an access ring and a convergence ring;

the aggregation ring comprises a first network device and a second network device;

the first network device is configured to execute the method for establishing a forwarding path according to the first aspect of the present invention or any implementation manner of the first aspect;

The second network device is configured to execute the third aspect of the present invention or the method for establishing a forwarding path according to any embodiment of the third aspect;

The access ring includes a third network device, and the third network device is configured to execute the method for establishing a forwarding path according to the second aspect of the present invention or any embodiment of the second aspect.

drawings

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and other drawings can be obtained by those skilled in the art without creative efforts.

Fig. 1 is a block diagram illustrating an ip ran networking embodiment of the present invention;

Fig. 2 is a flowchart of a method for establishing a forwarding path according to an embodiment of the present invention;

Fig. 3 is a flowchart of a method for establishing a forwarding path according to an embodiment of the present invention;

Fig. 4 is a flowchart of a method of establishing a forwarding path according to an embodiment of the present invention;

Fig. 5 is a flowchart of a method of establishing a forwarding path according to an embodiment of the present invention;

fig. 6 is a flowchart of a method of establishing a forwarding path according to an embodiment of the present invention;

Fig. 7 is a flowchart of a method of establishing a forwarding path according to an embodiment of the present invention;

fig. 8 is a block diagram of an ip ran networking according to an embodiment of the present invention;

fig. 9 is a block diagram of a configuration of a forwarding path establishment apparatus according to an embodiment of the present invention;

Fig. 10 is a block diagram of a configuration of a forwarding path establishment apparatus according to an embodiment of the present invention;

Fig. 11 is a block diagram of a configuration of a forwarding path establishment apparatus according to an embodiment of the present invention;

Fig. 12 is a schematic hardware structure diagram of a network device according to an embodiment of the present invention.

Detailed Description

in order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, but not all, embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.

Referring to fig. 1, for example, when a data packet is forwarded from a1 to B2 and then from B2 to an EPC side, the data packet is forwarded in the above manner, where the data packet is forwarded from a1 to a2, a2 analyzes the received data packet, removes a label in the data packet, please search a routing forwarding table at the home end to determine a label of a next hop network device, and then carries the label of the next hop network device in the data packet, and encapsulates and sends the data packet again; each time a data packet passes through one network device, the network device needs to repeat the above process (i.e., parsing, adding a tag, and encapsulating), so that each network device needs to go through the steps of parsing and encapsulating, and the forwarding efficiency is low.

Based on this, the application provides a method for establishing a forwarding path, so as to obtain end-to-end path forwarding. The method for establishing the forwarding path provided by the application is applied to the networking of the IRPAN, for example, the EVPN L2VPN is accessed to the EVPN L3 VPN.

The method for establishing the forwarding path is applied to a network system, and the network system comprises an access ring and a convergence ring. The aggregation ring includes a first network device and a second network device, where the first network device is configured to operate the forwarding path establishment method shown in fig. 2-3; the second network device is configured to operate the method for establishing a forwarding path described in fig. 6. The access ring comprises a third network device, and the third network device is configured to execute the forwarding path establishment method described in fig. 4-5.

taking the networking manner shown in fig. 1 as an example, a2 is a network device accessing an aggregation ring by an access ring (for example, a2 may be a device accessing L3VPN by EVPN L2 VPN), B2 is a network device connecting the aggregation ring with an EPC side, and a1 is a network device accessing the aggregation ring. In the following description, the first network device corresponds to a2 in fig. 1, the second network device corresponds to B2 in fig. 1, and the third network device corresponds to a1 in fig. 1. Of course, a plurality of network devices may be accessed between a2 and B2, and the network connection manner of the aggregation ring is not limited in any way. In the following description, only the network device of the access ring, the network device of the access ring access aggregation ring, and the network device of the aggregation ring access EPC side are taken as examples.

as shown in fig. 1, after a B2 device and a B4 device are dual-homing access devices of EPC devices, and one of the B2 device or the B4 device learns private network routing at EPC side, synchronization is performed to the B1 device and the B4 device at the same time; since B2 and B4 are dual-homed access devices, the dual-homed access information is announced outward at the time of the private network access UP of the B2 and B4 devices. In fig. 1, only the EPC side is taken as an example to access two network devices, but of course, there may be 3 or 4, etc. Since the B2 and B4 devices are dual-homed access devices of EPC devices, and the routing process of the B2 is consistent with that of the B4 device, the second network device is exemplified by B2 hereinafter.

In accordance with an embodiment of the present invention, there is provided an embodiment of a method for establishing a forwarding path, it should be noted that the steps shown in the flowchart of the figure may be executed in a computer system such as a set of computer executable instructions, and although a logical order is shown in the flowchart, in some cases, the steps shown or described may be executed in an order different from that shown.

in this embodiment, a method for establishing a forwarding path is provided, which is applied to a first network device in a convergence ring of an IPRAN, fig. 2 is a flowchart of a method for establishing a forwarding path according to an embodiment of the present invention, and as shown in fig. 2, the flowchart includes the following steps:

s11, receiving the private network routing list item synchronized by the second network device in the aggregation ring.

Referring to fig. 1, the first network device is a2, which is a network device accessing the aggregation ring through the access ring. The second network device is B2, and is a network device of the converged ring access EPC side, or may also be understood as a network device of the second network device directly connected to the EPC side. Since the second network device B2 is directly connected to the EPC side, it can learn the private network routing entry on the EPC side, and synchronize the learned private network routing entry to other network devices in the aggregation ring, such as the first network device a 2.

the first network device a2 receives the private network routing table entry synchronized by the second network device B2 in the aggregation ring, where the private network routing table entry is used to indicate a routing table entry on the EPC side.

And S12, distributing corresponding private network routing labels for the aggregation rings.

After receiving the private network routing table entry synchronized by the second network device B2, the first network device a2 determines that it needs to allocate a corresponding private network routing label to the aggregation ring, where the allocation of the private network routing label may be understood as a label corresponding to the aggregation ring application. The private network routing label is used for the subsequent establishment of a forwarding path, i.e. equivalent to establishing a label mapping from the first network device a1 to the second network device B2.

S13, sending the private network routing entry and the private network routing tag to the third network device, so that the third network device establishes a forwarding entry of an access ring of the IPRAN.

Wherein the third network device is a network device in an access ring of the IPRAN.

The first network device a2 reflects the assigned private network routing label and private network routing table entry to the network device in the access ring, i.e., the third network device a 1. The third network device a1 is a network device in the access ring, and the subsequent third network device establishes a label mapping between the access ring and the first network device a1, specifically between the third network device a1 and the first network device a2, by using the private network routing table entry and the private network routing label. After establishing the corresponding forwarding table entry, the third network device a1 sends the forwarding table entry to the first network device a2, so that the first network device a2 performs swap operation.

the specific process of the third network device a1 for establishing the forwarding table entry of the access ring of the IPRAN will be described in detail below. Reference may be made in particular to the embodiments shown in figures 4 to 5.

s14, receive the forwarding table sent by the third network device, and establish a label mapping between the third network device and the second network device according to the forwarding table, so as to obtain a forwarding path from the third network device to the second network device.

After receiving the forwarding table entry sent by the third network device a1, the first network device a2 establishes a label mapping between the third network device a1 and the second network device B2 based on the forwarding table entry and its own forwarding table entry (i.e., the forwarding table entry of the first network device a 2). Specifically, the first network device a2, by allocating a private network routing label to the aggregation ring, is equivalent to establishing a label mapping between the first network device a2 and the second network device B2 (the label mapping is represented by a forwarding table entry of itself), and meanwhile, a label mapping between the third network device a1 and the first network device a2 is established in a forwarding table entry sent by the third network device a1, so that the first network device a1 can establish an end-to-end forwarding path between the third network device a1 and the second network device B2 by using a forwarding table entry sent by the third network device a1 and its forwarding table. That is, a label mapping of the third network device a1 and the second network device B2 is established with the first network device a 2.

in the method for establishing a forwarding path provided in this embodiment, the corresponding private network routing tag is allocated to the aggregation ring, and the subsequent third network device can obtain the forwarding path from the third network device to the second network device by using the private network routing table entry and the private network routing tag, that is, the end-to-end forwarding path can be obtained, so that the protocol forwarding times of the network are simplified, the process of encapsulation and decapsulation is simplified, and the link forwarding is more transparent and controllable.

in this embodiment, a method for establishing a forwarding path is further provided, where the method is applied to a first network device in an aggregation ring of an ip ran, and fig. 3 is a flowchart of a method for establishing a forwarding path according to an embodiment of the present invention, and as shown in fig. 3, the flowchart includes the following steps:

s21, receiving the private network routing list item synchronized by the second network device in the aggregation ring.

please refer to S11 in fig. 2 for details, which are not described herein.

And S22, distributing corresponding private network routing labels for the aggregation rings.

please refer to S12 in fig. 2 for details, which are not described herein.

s23, sending the private network routing entry and the private network routing tag to the third network device, so that the third network device establishes a forwarding entry of an access ring of the IPRAN.

Specifically, a forwarding table entry of an ip ran access ring established by a third network device includes a forwarding tag corresponding to the third network device; the forwarding label comprises 3 layers, the outermost layer label is the forwarding label from the access ring to the first network device, the second layer label is the forwarding label from the third network device to the first network device, and the innermost layer label is the private network routing label.

for the rest, please refer to S13 in the embodiment shown in fig. 2, which is not described herein again.

S24, receive the forwarding table sent by the third network device, and establish a label mapping between the third network device and the second network device according to the forwarding table, so as to obtain a forwarding path from the third network device to the second network device.

The first network device a1 receives the forwarding table sent by the third network device, and then obtains the forwarding path from the third network device a1 to the second network device B2 by using its own forwarding table. Specifically, S24 includes:

S241, obtaining the forwarding table entry of the local terminal.

wherein, the forwarding table entry of the local terminal includes a forwarding label from the local terminal to the second network device.

the forwarding table entry of the local terminal is a forwarding table entry of the first network device a1, and the forwarding table entry indicates a forwarding label from the first network device a1 to the next hop network device.

the forwarding table entry may be that the first network device a2 allocates a tag to the network device connected to the first network device a2 based on the network structure and stores the tag, or that the first network device a2 acquires the forwarding table entry in other ways, where no limitation is imposed on the manner of acquiring the forwarding table entry at the home terminal.

and S242, iterating the forwarding table entry to the forwarding table entry of the local terminal to establish label mapping between the third network device and the second network device to obtain a forwarding path.

The first network device a2 iterates the forwarding table entry of the third network device a1 into the forwarding table entry of the local end, that is, the first network device a2 serves as a tie on the forwarding path between the third network device a1 and the second network device B2. And iterating the forwarding table item sent by the third network equipment into the forwarding table item of the home terminal, namely performing swap operation on the home terminal without changing the next hop of the route, and transmitting the route to obtain an end-to-end forwarding path.

Subsequently, when data forwarding is performed, the third network device encapsulates the data, adds a corresponding forwarding label, and forwards the data to the next-hop network device, that is, the first network device a2, according to the forwarding label. After receiving the forwarded data packet, the first network device a2 parses the forwarding label thereof, and obtains that the innermost label is a private network routing label, and a mapping from the second network device a2 to the second network device B2 accessing the EPC side has been established in the forwarding entry of the first network device a2 itself, so that the second network device a2 knows that the data packet is to be forwarded to the EPC side by using the innermost private network routing label, and since the second network device B2 is a network device accessing the EPC side, the first network device a2 and the second network device B2 are combined to forward the data packet to the second network device B2, and then the data packet is forwarded to the EPC side through the second network device B2.

In the method for establishing a forwarding path provided in this embodiment, a forwarding table entry sent from the third network device to the first network device includes a forwarding tag from the third network device to the first network device and a private network routing tag, so that the first network device performs swap operation without changing a next-hop route, that is, mapping between the third network device and the first network device and mapping between the first network device and the second network device are implemented, thereby forming an end-to-end forwarding path.

As an optional implementation manner of this embodiment, before the step S22, the method further includes:

(1) And receiving the zone bit synchronized by the second network equipment.

When synchronizing the routing message to the first network device a2, the second network device B2 includes a private network routing entry and a flag bit in the routing message, where the flag bit may be added to the extended community attribute of BGP. Specifically, after learning the private network route, the second network device B2 needs to synchronize the private network routing table entry of the private network route to the remote end through the BGP route. For example, ip-prefix 5 type routing used by EVPN L3VPN synchronizes private network routing table entries of L3VPN, and a flag that needs to establish a forwarding path end to end is added to the routing type.

(2) and detecting whether a forwarding path needs to be established or not based on the flag bit.

Since the flag bit has been set for the private network route in the above steps, when the first network device a2 receives the route message synchronized by the second network device B2, the route message is analyzed to detect whether the flag bit exists, and when the flag bit exists, it indicates that a forwarding path needs to be established at this time.

(3) When a forwarding path needs to be established, a step of allocating a corresponding private network routing label to the aggregation ring is executed.

For example, when the flag bit exists in the routing message, the first network device a2 applies for a private network routing tag corresponding to the EVPN L3VPN, and carries the private network routing tag in the EVPN route to forward the private network routing tag to the third network device a 1.

When synchronizing the private network routing table entry to the first network device a2, the second network device B2 further carries a flag bit in the routing message, so that the first network device a2 allocates a corresponding private network routing label to the aggregation ring based on the flag bit, thereby improving reliability of private network routing label allocation.

in this embodiment, a method for establishing a forwarding path is provided, which is applied to a third network device in an access ring of an IPRAN, fig. 4 is a flowchart of a method for establishing a forwarding path according to an embodiment of the present invention, and as shown in fig. 4, the flowchart includes the following steps:

s31, receiving a private network routing entry and a private network routing label sent by a first network device in the aggregation ring of the IPRAN.

The private network routing table entry is synchronized to the first network device by the second network device in the convergence ring, and the private network routing tag is allocated to the convergence ring by the first network device.

S31 corresponds to S13 of the embodiment shown in fig. 2, that is, in S13, the first network device a1 sends the private network routing entry and the private network routing tag to the third network device a1, and in S31, the third network device a1 receives the private network routing entry and the private network routing tag sent by the first network device a 2.

s32, according to private network route list item and private network route label, establishing the transfer list item of the access ring of IPRAN.

the third network device a1 parses the private network routing table entry to obtain the outgoing interface of the private network routing table entry, so that the third network device a1 knows that the access ring accesses the network device of the aggregation ring, that is, the third network device a1 parses the private network routing table entry, and thus, the network device that establishes a connection relationship between the third network device a1 and the EPC side is determined.

After determining the network device, the third network device a1 may assign a forwarding label to the network device, that is, assign a forwarding label to the first network device a 2. The third network device a1 establishes a forwarding entry of the access ring of the IPRAN by using the allocated forwarding label, where the forwarding entry may further include other information, and the specific information may be specifically set according to an actual situation, which is not limited herein.

S33, sending the forwarding table entry to the first network device, so that the first network device establishes a label mapping between the third network device and the second network device to obtain a forwarding path from the third network device to the second network device.

The third network device a1 sends the forwarding table entry it establishes to the first network device a2, so that the first network device a2 establishes a label mapping between the third network device a1 and the second network device B2. Please refer to S14 in the embodiment shown in fig. 2 or S24 in the embodiment shown in fig. 3 for the process of establishing the label mapping by the first network device a2, which is not described herein again.

In the method for establishing a forwarding path provided in this embodiment, a corresponding private network routing tag is allocated to a convergence ring by receiving a first network device, and a forwarding path from a third network device to a second network device is obtained by using a private network routing table entry and the private network routing tag, so that an end-to-end forwarding path can be obtained, the number of times of protocol forwarding of a network is simplified, the process of encapsulation and decapsulation is simplified, and link forwarding is more transparent and controllable.

in this embodiment, a method for establishing a forwarding path is provided, which is applied to a third network device in an access ring of an IPRAN, fig. 5 is a flowchart of a method for establishing a forwarding path according to an embodiment of the present invention, and as shown in fig. 5, the flowchart includes the following steps:

S41, receiving a private network routing entry and a private network routing label sent by a first network device in the aggregation ring of the IPRAN.

Please refer to S31 in fig. 4 for details, which are not described herein.

s42, according to private network route list item and private network route label, establishing the transfer list item of the access ring of IPRAN.

The third network device a1 parses the private network routing entry, and establishes a forwarding entry corresponding to the private network routing entry in combination with the private network routing tag. Specifically, S42 includes:

S421, extracting the output interface of the private network route in the private network route table item and the next hop network device of the output interface.

The outgoing interface is a first network device a2, and the next-hop network device of the outgoing interface is a second network device B2.

S422, the forwarding label from the access ring to the egress interface and the forwarding label from the third network device to the egress interface are allocated by using the egress interface.

The output interface is an access interface of the access ring and the convergence ring, and the network equipment corresponding to the output interface is the network equipment of the access ring accessed to the convergence ring. Then, the third network device a1 assigns a forwarding label to the network device corresponding to the egress interface (i.e., the first network device a2), where the forwarding label includes two parts, one is a forwarding label from the access ring to the egress interface, and the other is a forwarding label from the third network device a1 to the egress interface.

and S423, establishing a forwarding table item of the access ring based on the allocated forwarding label, the private network route label, the output interface of the private network route and the next hop network device of the output interface.

The forwarding table entry on the third network device a1 is:

private network routing IP1 address: the outgoing interface is a first network device a2, and the next hop is a second network device B2 device;

During actual forwarding, the forwarding table entry in the access ring iterates to the LSP forwarding table entry of the a2 device, so when the first network device a1 forwards to the second network device B2 device, the forwarding table entry carries a layer 3 forwarding label:

the innermost side is a VPN private network routing label of the EVPN L3 VPN;

layer 2 is a forwarding label of an LSP from the third network device a1 to the first network device a2, and needs to perform swap operation on the first network device a2 and then continue forwarding to the second network device B2;

the outermost label is the forwarding label of the EVPN VPWS to the first network device a2 device.

Specifically, the S423 may include the steps of:

(1) And establishing a forwarding label corresponding to the third network equipment by using the distributed forwarding label and the private network routing label.

The forwarding label comprises 3 layers, the outermost label is the forwarding label from the access ring to the first network device, the second layer label is the forwarding label from the third network device to the first network device, and the innermost label is the private network routing label.

(2) And establishing a forwarding table item of the access ring by using the forwarding label, the output interface of the private network route and the next hop network equipment of the output interface.

S43, sending the forwarding table entry to the first network device, so that the first network device establishes a label mapping between the third network device and the second network device to obtain a forwarding path from the third network device to the second network device.

Please refer to S33 in fig. 4 for details, which are not described herein.

as an optional implementation manner of this embodiment, the method for establishing a forwarding path further includes:

(1) receiving the state of an access AC port corresponding to second network equipment, which is sent by first network equipment in a convergence ring; wherein the state of the access AC port comprises a single-active state or a multi-active state.

Referring to fig. 1, the single active state indicates that only one network device B2 connected to the EPC side and B4 is available; the multi-active state indicates that network devices B2 and B4 connected to the EPC side are available.

(2) and determining the type of a forwarding path corresponding to the local terminal based on the state of the access AC port.

And when the state of the access AC port is a single active state, the type of the forwarding path corresponding to the local terminal is an active/standby forwarding path. Specifically, when only one network device connected to the EPC side is available, the forwarding path of the home terminal (i.e., the third network device) is the active/standby forwarding path.

And when the state of the access AC port is a multi-active state, the type of the forwarding path corresponding to the local terminal is an equivalent forwarding path. Specifically, when all the network devices connected to the EPC side are available, the forwarding path of the home terminal (i.e., the third network device) is an equivalent forwarding path, that is, all the forwarding paths are equivalent.

In this embodiment, a method for establishing a forwarding path is provided, which is applied to a second network device in an aggregation ring of an IPRAN, fig. 6 is a flowchart of a method for establishing a forwarding path according to an embodiment of the present invention, and as shown in fig. 6, the flowchart includes the following steps:

And S51, learning the private network route to obtain the private network route list item.

The second network device B2 learns the private network route on the EPC side, and the private network route entry can be obtained. The specific learning process is not limited, and it is only required to ensure that the second network device B2 can learn the private network routing entry.

s52, the private network routing table item is synchronized to the first network device in the convergence ring, so that the first network device distributes the corresponding private network routing label for the convergence ring, and a forwarding path from the third network device to the second network device is established based on the private network routing table item and the private network routing label.

Please refer to the related description of the embodiments shown in fig. 2-5 for the processing procedure of the first network device a2 and the third network device a1, which is not described herein again.

As an optional implementation manner of this embodiment, the method further includes:

(1) learning private network routing to obtain the state of an access AC port hung below a home terminal; wherein the access AC port state comprises a single active state or a multiple active state.

the specific learning manner of the access AC port state is not limited, and it is only required to ensure that the second network device B2 can learn the access AC port state hung below the home terminal.

(2) And synchronizing the state of the access AC port to the first network equipment so as to determine the form of the forwarding path corresponding to the third network equipment.

When the state of the access AC port is a single active state, the type of the forwarding path corresponding to the third network device is an active/standby forwarding path; and when the state of the access AC port is a multi-active state, the type of the forwarding path corresponding to the third network device is an equivalent forwarding path.

In this embodiment, a method for establishing a forwarding path is provided, and is applied in an ip ran network, as shown in fig. 7, the method includes:

and S71, the second network device learns the private network route to obtain the private network route list item. Please refer to S51 in the embodiment shown in fig. 6, which is not described herein again.

s72, the second network device synchronizes the private network routing table item to the first network device in the aggregation ring. Please refer to S52 in fig. 6 for details, which are not described herein.

and S73, the first network device allocates a corresponding private network routing label for the aggregation ring. Please refer to S12 in fig. 2 for details, which are not described herein.

And S74, the first network device sends the private network routing list item and the private network routing label to the third network device. Please refer to S13 in fig. 2 for details, which are not described herein.

and S75, the third network device establishes the forwarding table item of the access ring of the IPRAN according to the private network routing table item and the private network routing label. Please refer to S32 in fig. 4 for details, which are not described herein.

S76, the third network device sends the forwarding table to the first network device. Please refer to S33 in fig. 4 for details, which are not described herein.

s77, the first network device establishes a label mapping between the third network device and the second network device according to the forwarding table entry, so as to obtain a forwarding path from the third network device to the second network device. Please refer to S14 in fig. 2 for details, which are not described herein.

as a specific application example of this embodiment, as shown in fig. 8, the method includes:

step 1: network devices B2 and B4 are dual-homing access devices of EPC devices, and after one of the network devices B2 or B4 learns private network routes at the EPC side, the network devices B1 and B4 are synchronized simultaneously; because network devices B2 and B4 are dual-homed access devices, dual-homed access information including whether the access AC ports hung down under network devices B2 and B4 are in single-active or multi-active state is advertised out at the time of the private network access port UP of B2 and B4. If the remote third network device a1 is in the active-standby state, the forwarding path generated on the remote third network device a1 is the active-standby forwarding path; if the multi-active state is present, the forwarding path generated on the remote third network device a1 is an equivalent forwarding path. Because the route information of B2 and B4 carries the multi-homing equivalent flag, the route processing procedures of a1, a2, A3, B1 and B3 for receiving B2 or B4 are consistent, and hereinafter, the evpn hope route example is sent by B2.

step 2: after learning the private network route, the second network device B2 needs to synchronize the entry of the private network route to the remote end through the BGP route, and the ip-prefix 5 type route used by the EVPN L3VPN synchronizes the private network route entry of the L3VPN, and a flag that needs to establish a forwarding path end to end is added to the route type, which may be added to the extended community attribute of BGP.

and step 3: the first network device a2 is a device for accessing the EVPN L2VPN to the L3VPN, and when the first network device a2 receives a route synchronized by the network device B2, determines a subsequent implementation procedure by detecting whether an end-to-end forwarding path needs to be established in the route.

and 4, step 4: since the flag bit has been set for the route in step 2, after receiving the route, the first network device a2 applies for a private network routing label corresponding to the EVPN L3VPN, and forwards the private network routing label to the third network device a1 while carrying the private network routing label in the EVPN route.

and 5: the third network device a1 receives the EVPN route synchronized by the first network device a2, analyzes the route, obtains the forwarding path of the private network route synchronized by the second network device B2, and iterates to the first network device a2 through the BGP route iteration function.

the forwarding table entry above a1 is:

private network routing IP1 address: the outgoing interface is a first network device a2, the next hop is a second network device B2;

during actual forwarding, the forwarding table entry in the access ring iterates to the LSP forwarding table entry of the first network device a2, so when the third network device a1 forwards to the second network device B2, the third network device a will carry a layer-3 forwarding label:

(1) The innermost side is a VPN private network label of the EVPN L3 VPN;

(2) Layer 2 is a forwarding label of an LSP from the third network device a1 to the first network device a2, and needs to perform swap operation on the first network device a2 device, and then continue to forward to the second network device B2;

(3) The outermost label is the forwarding label of the EVPN VPWS to the first network device a 2.

step 6: in this way, establishment of an end-to-end device forwarding path from the third network device a1 to the second network device B2 is achieved.

And 7: a1, A3 and B3 receive the evpn route of the EPC of B4, and the processing flow is consistent with the steps from step 2 to step 6;

And 8: the access AC ports under the network devices B2 and B4 are in single active state or multi-active state. If the remote third network device a1 is in the active-standby state, the forwarding path generated on the remote third network device a1 is the active-standby forwarding path; if in the multi-active state, the forwarding path generated on the remote third network device A1 is an equivalent forwarding path.

in this embodiment, a device for establishing a forwarding path is further provided, where the device is used to implement the foregoing embodiment and preferred embodiments, and details of the foregoing description are omitted for brevity. As used below, the term "module" may be a combination of software and/or hardware that implements a predetermined function. Although the means described in the embodiments below are preferably implemented in software, an implementation in hardware, or a combination of software and hardware is also possible and contemplated.

this embodiment provides an apparatus for establishing a forwarding path, which is applied to a first network device in a convergence ring of an IPRAN, as shown in fig. 9, and includes:

A first receiving module 81, configured to receive a private network routing table entry synchronized by a second network device in the aggregation ring;

A label distribution module 82, configured to distribute a corresponding private network routing label to the aggregation ring;

A first sending module 83, configured to send the private network routing entry and the private network routing tag to a third network device, so that the third network device establishes a forwarding entry of an access ring of the IPRAN; wherein the third network device is a network device in an access ring of the IPRAN;

A second receiving module 84, configured to receive the forwarding entry sent by the third network device, and establish a label mapping between the third network device and the second network device according to the forwarding entry, so as to obtain a forwarding path from the third network device to the second network device.

This embodiment provides an apparatus for establishing a forwarding path, which is applied to a third network device in an access ring of an IPRAN, as shown in fig. 10, and includes:

A third receiving module 91, configured to receive a private network routing entry and a private network routing label sent by a first network device in a convergence ring of the IPRAN; the private network routing table entry is synchronized to the first network device by the second network device in the convergence ring, and the private network routing tag is allocated to the convergence ring by the first network device;

A first establishing module 92, configured to establish a forwarding entry of an access ring of the IPRAN according to the private network routing entry and the private network routing tag;

a label mapping module 93, configured to send the forwarding table entry to the first network device, so that the first network device establishes label mapping between the third network device and the second network device to obtain a forwarding path from the third network device to the second network device.

This embodiment provides an apparatus for establishing a forwarding path, which is applied to a second network device in a convergence ring of an IPRAN, as shown in fig. 11, and includes:

the learning module 101 is configured to learn a private network route to obtain a private network route entry;

A synchronization module 102, configured to synchronize the private network routing entry to a first network device in the aggregation ring, so that the first network device allocates a corresponding private network routing tag to the aggregation ring, and establish a forwarding path from a third network device to the second network device based on the private network routing entry and the private network routing tag; wherein the third network device is a network device in an access ring of the IPRAN.

The forwarding path establishing means in this embodiment is in the form of a functional unit, where the unit refers to an ASIC circuit, a processor and a memory executing one or more software or fixed programs, and/or other devices capable of providing the above-mentioned functions.

Further functional descriptions of the modules are the same as those of the corresponding embodiments, and are not repeated herein.

an embodiment of the present invention further provides a network device, which has the apparatus for establishing a forwarding path shown in any one of fig. 9 to 11.

Referring to fig. 12, fig. 12 is a schematic structural diagram of a network device according to an alternative embodiment of the present invention, and as shown in fig. 12, the network device may include: at least one processor 1101, such as a CPU (Central Processing Unit), at least one communication interface 1103, memory 1104, and at least one communication bus 1102. Wherein a communication bus 1102 is used to enable connective communication between these components. The communication interface 1103 may include a Display screen (Display) and a Keyboard (Keyboard), and the optional communication interface 1103 may also include a standard wired interface and a standard wireless interface. The Memory 1104 may be a high-speed RAM (Random Access Memory) or a non-volatile Memory (non-volatile Memory), such as at least one disk Memory. The memory 1104 may optionally be at least one memory device located remotely from the processor 1101. Wherein the processor 1101 may be associated with the apparatus described in any of fig. 9-11, the memory 1104 storing an application program, and the processor 1101 calling the program code stored in the memory 1104 for performing any of the method steps described above.

The communication bus 1102 may be a Peripheral Component Interconnect (PCI) bus or an Extended Industry Standard Architecture (EISA) bus. The communication bus 1102 may be divided into an address bus, a data bus, a control bus, and the like. For ease of illustration, only one thick line is shown in FIG. 12, but this is not intended to represent only one bus or type of bus.

The memory 1104 may include a volatile memory (RAM), such as a random-access memory (RAM); the memory may also include a non-volatile memory (english: non-volatile memory), such as a flash memory (english: flash memory), a hard disk (english: hard-drive, abbreviated: HDD) or a solid-state drive (english: SSD); the memory 1104 may also comprise a combination of memories of the kind described above.

The processor 1101 may be a Central Processing Unit (CPU), a Network Processor (NP), or a combination of a CPU and an NP.

the processor 1101 may further include a hardware chip. The hardware chip may be an application-specific integrated circuit (ASIC), a Programmable Logic Device (PLD), or a combination thereof. The aforementioned PLD may be a Complex Programmable Logic Device (CPLD), a field-programmable gate array (FPGA), a General Array Logic (GAL), or any combination thereof.

optionally, memory 1104 is also used to store program instructions. The processor 1101 may call program instructions to implement the positioning method as shown in the embodiments of fig. 1 and 4 of the present application.

The embodiment of the invention also provides a non-transitory computer storage medium, wherein the computer storage medium stores computer executable instructions, and the computer executable instructions can execute the method for establishing the forwarding path in any method embodiment. The storage medium may be a magnetic disk, an optical disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a Flash Memory (Flash Memory), a Hard disk (Hard disk Drive, abbreviated as HDD), a Solid State Drive (SSD), or the like; the storage medium may also comprise a combination of memories of the kind described above.

Although the embodiments of the present invention have been described in conjunction with the accompanying drawings, those skilled in the art may make various modifications and variations without departing from the spirit and scope of the invention, and such modifications and variations fall within the scope defined by the appended claims.

Claims

1. A method for establishing a forwarding path, applied to a first network device in a convergence ring of an IPRAN, the method comprising:

2. the method of claim 1, wherein the forwarding entry comprises a forwarding tag corresponding to the third network device; the forwarding label comprises 3 layers, the outermost layer label is the forwarding label from the access ring to the first network device, the second layer label is the forwarding label from the third network device to the first network device, and the innermost layer label is the private network routing label.

3. The method of claim 2, wherein the establishing the label mapping between the third network device and the second network device according to the forwarding table entry to obtain the forwarding path from the third network device to the second network device comprises:

4. the method according to any one of claims 1-3, further comprising:

receiving the zone bit synchronized by the second network equipment;

5. a method for establishing a forwarding path, applied to a third network device in an access ring of an IPRAN, the method comprising:

6. The method of claim 5, wherein said establishing a forwarding entry for an access loop of the IPRAN based on the private network routing entry and the private network routing label comprises:

7. The method of claim 6, wherein establishing a forwarding entry for the access ring based on the assigned forwarding label, the private network route label, an outgoing interface of the private network route, and a next hop network device of the outgoing interface comprises:

8. The method according to any one of claims 5-7, further comprising:

9. An apparatus for establishing a forwarding path, applied to a first network device in a convergence ring of an IPRAN, the apparatus comprising:

A first sending module, configured to send the private network routing entry and the private network routing tag to a third network device, so that the third network device establishes a forwarding entry of an access ring of the IPRAN; wherein the third network device is a network device in an access ring of the IPRAN;

10. An apparatus for establishing a forwarding path, applied in a third network device in an access ring of an IPRAN, the apparatus comprising:

11. a network device, comprising:

A memory and a processor, the memory and the processor being communicatively connected to each other, the memory having stored therein computer instructions, the processor executing the computer instructions to perform the method of establishing a forwarding path according to any one of claims 1 to 4 or according to any one of claims 5 to 8.

12. A computer-readable storage medium storing computer instructions for causing a computer to execute the method of establishing a forwarding path of any one of claims 1-4 or any one of claims 5-8.

13. a network system, comprising: an access ring and a convergence ring;

the first network device is configured to perform the method for establishing a forwarding path according to any one of claims 1 to 4;

The second network equipment is used for learning private network routing to obtain private network routing table items and synchronizing the private network routing table items to the first network equipment;

The access ring comprises a third network device configured to perform the method of establishing a forwarding path of any of claims 5-8.