CN108459851B

CN108459851B - Method, device and computer program product for realizing end-to-end MPLS two-layer special line

Info

Publication number: CN108459851B
Application number: CN201810005474.3A
Authority: CN
Inventors: 彭少隆; 张怡; 王茜; 王仙平; 庞俊英
Original assignee: Shanghai Layer Peak Network Technology Co ltd
Current assignee: Zhenle Technology Service (Shanghai) Co.,Ltd.
Priority date: 2018-01-03
Filing date: 2018-01-03
Publication date: 2021-06-01
Anticipated expiration: 2038-01-03
Also published as: CN108459851A

Abstract

The embodiment of the invention provides a method for realizing end-to-end MPLS two-layer special line, which comprises the following steps: receiving first frame data; sequentially setting an MPLS inner layer label, an MPLS outer layer label and a second layer header in front of the second layer header of the first frame data to generate second frame data; and taking out the MPLS outer layer label of the second frame data, pressing a new MPLS label on the MPLS outer layer label of the second frame data, then re-inserting the MPLS outer layer label into the second frame data to generate third frame data, determining an outlet according to the MPLS inner layer label of the third frame data and the new MPLS outer layer label generated after the new MPLS label is pressed, and then removing the outlet, wherein the first frame data consisting of the residual data part and the first two-layer header is sent to an external network through the determined outlet. The invention also provides a device and a computer program product for realizing the end-to-end MPLS two-layer special line. The invention can be applied to all network equipment supporting the P4 language and has strong universality.

Description

Method, device and computer program product for realizing end-to-end MPLS two-layer special line

Technical Field

The present invention relates to network transmission technologies, and in particular, to a method, an apparatus, and a computer program product for implementing an end-to-end MPLS two-layer dedicated line.

Background

With the development of public and private clouds and network technologies, the original ASIC solution based on fixed functionality cannot adapt well to rapidly changing market demands. The programmable FPGA and other schemes enhance the ability of designers to implement personalized functions, but need to sacrifice too much system performance. Neither of these solutions is satisfactory for the relevant designers in meeting market demands for forwarding efficiency and programmability.

Disclosure of Invention

In view of this, embodiments of the present invention are intended to provide a method, an apparatus, and a computer program product for implementing an end-to-end MPLS two-layer dedicated line, so as to solve the problems that the traditional end-to-end two-layer dedicated line depends on related network devices, is poor in compatibility, and is slow in network function development.

In order to achieve the above purpose, the technical solution of the embodiment of the present invention is realized as follows:

the embodiment of the invention provides a method for realizing end-to-end MPLS two-layer special line, which comprises the following steps:

receiving first frame data, the first frame data comprising a data portion and a first two-tier header;

sequentially setting an MPLS inner layer label, an MPLS outer layer label and a second layer header in front of the second layer header of the first frame data to generate second frame data;

taking out the MPLS outer layer label of the second frame data, pressing a new MPLS label on the MPLS outer layer label of the second frame data, and then re-inserting the MPLS outer layer label into the second frame data to generate third frame data;

determining an outlet according to the MPLS inner layer label of the third frame data and a new MPLS outer layer label generated after the new MPLS label is pressed in;

and sending fourth frame data consisting of the MPLS inner layer label of the third frame data, a new MPLS outer layer label generated after the new MPLS label is pressed in, the residual data part after the second layer head is removed and the first second layer head to an external network through the determined outlet.

Preferably, the first frame data further includes a first vlan header, and the method further includes: and updating the first vlan header of the third frame data according to the MPLS inner layer label of the third frame data and the new MPLS outer layer label generated after the new MPLS label is pressed in, generating a second vlan header, and transmitting fourth frame data consisting of the data part, the second vlan header and the first second layer header to an external network through the determined outlet.

Preferably, the method further comprises: and routing according to the MPLS outer label of the second frame data.

Preferably, the processes for implementing the end-to-end MPLS layer two private line in the method are all implemented by using the P4 language.

The embodiment of the invention also provides a device for realizing the end-to-end MPLS two-layer special line, which comprises: a first programmable device, a second programmable device, and a third programmable device;

the first programmable device is used for receiving first frame data sent by an external network, wherein the first frame data comprises a data part and a first two-layer header; sequentially setting an MPLS inner layer label, an MPLS outer layer label and a second layer header in front of the second layer header of the first frame data to generate second frame data and sending the second frame data to second programmable equipment;

the second programmable device is configured to take out an MPLS outer label of the second frame data, press a new MPLS label on the MPLS outer label of the second frame data, then reinsert the MPLS outer label into the second frame data to generate third frame data, and send the third frame data to the third programmable device;

and the third programmable device is used for determining an outlet according to the MPLS inner layer label of the third frame data and the new MPLS outer layer label generated after the new MPLS label is pressed in, and sending the MPLS inner layer label of the third frame data, the new MPLS outer layer label generated after the new MPLS label is pressed in, and fourth frame data consisting of the residual data part after the second layer head is removed and the first second layer head to an external network through the determined outlet.

Preferably, the first frame data further includes a first vlan header, and the third programmable device is further configured to update the first vlan header of the third frame data according to an MPLS inner label of the third frame data and a new MPLS outer label generated after a new MPLS label is pressed, generate a second vlan header, and send fourth frame data formed by the data portion, the second vlan header, and the first second layer header to an external network through the determined outlet.

Preferably, the second programmable device is further configured to route according to the MPLS outer label of the second frame data.

Preferably, the apparatus further includes a controller, and the controller is configured to send a data processing instruction to the first programmable device, the second programmable device, and the third programmable device, so that the pair of first programmable device, the second programmable device, and the third programmable device respectively process the first frame data, the second frame data, and the third frame data.

Preferably, the controller, the first programmable device, the second programmable device and the third programmable device are all implemented in the P4 language.

An embodiment of the present invention further provides a computer program product, which includes a computer program stored on a non-volatile computer-readable storage medium, where the computer program includes program instructions, which, when executed by a computer, cause the computer to execute the method steps for implementing end-to-end MPLS two-layer leased line as described above.

The invention has the following beneficial effects: the invention realizes the end-to-end MPLS two-layer special line based on the programmable device, and simultaneously adopts the P4 language to realize the two-layer forwarding function of the MPLS special line. The invention can be applied to all network equipment supporting P4 language, has strong universality, realizes the one-time development of data forwarding layer language and can be repeatedly used on different programmable chips. And at the same time, the ability to use high-level languages to quickly implement MPLS L2 VPN leased lines.

Drawings

Fig. 1 is a flowchart of a method for implementing an end-to-end MPLS layer two-layer dedicated line according to an embodiment of the present invention;

fig. 2 is a flowchart of another method for implementing an end-to-end MPLS layer two-layer dedicated line according to an embodiment of the present invention;

fig. 3 is a schematic diagram of an apparatus for implementing an end-to-end MPLS layer two-layer private line according to an embodiment of the present invention;

fig. 4 is a schematic diagram of a frame data trend according to an embodiment of the present invention.

Detailed Description

In order to make the technical solutions and advantages of the embodiments of the present invention more apparent, the following further detailed description of the exemplary embodiments of the present invention is provided with reference to the accompanying drawings, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and are not exhaustive of all the embodiments. It should be noted that the embodiments and features of the embodiments may be combined with each other without conflict.

Example 1

As shown in fig. 1, this embodiment proposes a method for implementing an end-to-end MPLS layer two dedicated line, where the method includes: receiving first frame data, the first frame data comprising a data portion and a first two-tier header;

Example 2

As shown in fig. 2, this embodiment proposes another method for implementing an end-to-end MPLS layer two dedicated line, where the method includes: receiving first frame data, wherein the first frame data comprises a data part, a first vlan header and a first two-layer header;

and updating the first vlan header of the third frame data according to the MPLS inner layer label of the third frame data and the new MPLS outer layer label generated after the new MPLS label is pressed in, generating a second vlan header, and transmitting fourth frame data consisting of the data part, the second vlan header and the first second layer header to an external network through the determined outlet.

Specifically, the first vlan header may not be present in the first frame data in this embodiment, and only the data portion and the first second layer header are needed, and if a vlan header is added to the frame data sent to the external network according to actual needs, the first vlan header of the third frame data may be updated according to the MPLS inner label of the third frame data and the new MPLS outer label generated after the new MPLS label is pressed, so as to generate the second vlan header, thereby changing the ID of the vlan header, and then sending the second vlan header to the external network.

Further, the method further comprises: and routing according to the MPLS outer label of the second frame data.

Furthermore, the process of implementing the end-to-end MPLS layer two private line in the method is implemented by using the P4 language.

Example 3

As shown in fig. 3, this embodiment proposes an apparatus for implementing an end-to-end MPLS layer two dedicated line, where the apparatus includes: a first programmable device, a second programmable device, and a third programmable device;

Further, the first frame data further includes a first vlan header,

and the third programmable device is further configured to update the first vlan header of the third frame data according to the MPLS inner label of the third frame data and the new MPLS outer label generated after the new MPLS label is pressed, generate a second vlan header, and send fourth frame data composed of the data portion, the second vlan header, and the first second layer header to the external network through the determined outlet.

Specifically, the first vlan header may not be present in the first frame data in this embodiment, and only the data portion and the first second layer header are needed, and if a vlan header is added to the frame data sent to the external network according to actual needs, the first vlan header of the third frame data may be updated according to the MPLS inner label of the third frame data and the new MPLS outer label generated after the new MPLS label is pressed, so as to generate the second vlan header, thereby changing the ID of the vlan header, and then sending the second vlan header to the external network. In addition, the number of the second programmable devices described in this embodiment may be multiple, that is, multiple second programmable devices may exist for practical use, and in the practical use process, the multiple second programmable devices may provide multiple transmission channels and reset the MPLS outer label of the frame data respectively for different labels.

In this embodiment, data transmission may be performed between the apparatus for implementing an end-to-end MPLS layer two and an external network through an exchange, for example, a first exchange is provided between a first programmable device and the external network, and is used as a bridge for data transmission between the first programmable device and the external network, and correspondingly, a second exchange may also be provided between a third programmable device and the external network, and is used as a transmission channel for the third programmable device to send frame data to the external network.

Further, the second programmable device is further configured to route according to the MPLS outer label of the second frame data.

Further, the apparatus further includes a controller, where the controller is configured to send a data processing instruction to the first programmable device, the second programmable device, and the third programmable device, so that the first frame data, the second frame data, and the third frame data are processed by the pair of first programmable device, the second programmable device, and the third programmable device, respectively.

Furthermore, the controller, the first programmable device, the second programmable device and the third programmable device are all implemented by using a P4 language.

Specifically, embodiment 1 and embodiment 2 of the present invention respectively provide a method and an apparatus for implementing an end-to-end MPLS two-layer dedicated line, and a specific working process for implementing an end-to-end MPLS two-layer dedicated line according to the present invention is specifically described below with reference to fig. 1 to fig. 4. Fig. 3 is a schematic diagram illustrating a principle of an apparatus for implementing an end-to-end MPLS two-layer private line according to embodiment 3 of the present invention, where first frame data includes a data portion, a first vlan header and a first two-layer header, and the first frame data is accessed to a first programmable device in the private line through a first switch. Of course it is also possible to include only the data part and the first two-layer header. Where access services may be provided in a manner exclusive to ports and ports plus vlans. The controller of the control layer can change the forwarding behavior of the programmable device in real time through the related interface (openflow/restfulAPI/netconf, etc.).

FIG. 4 is a display diagram of one case of the trend of frame data in the device of FIG. 3. The first frame data flows out from the first switch and is processed by the first programmable device controlled by the controller, specifically, an MPLS inner label, an MPLS outer label and a second layer header are added in front of a first second layer header of the first frame data to form a forwarding frame structure inside a private line, that is, the second frame data. And then sending the second frame data to a second programmable device, wherein the interior of the second programmable device is matched with the MPLS outer layer label of the second frame data, and the second programmable device is used for routing and pressing a new MPLS label according to the value of the MPLS outer layer label to form third frame data. There may be multiple forwarding devices similar to the second programmable device on the link in the process, which may be processed according to the forwarding logic described above. And the third programmable device receives the third frame data, the third programmable device matches the values of the MPLS inner layer label of the third frame data and the MPLS outer layer label after the new MPLS label is pressed in, selects the last outlet and the value of the vlan ID to be modified according to the values to update the first vlan header to generate a second vlan header, and the data part, the second vlan header and the first two-layer header form fourth frame data. And the third programmable device sends the fourth frame data to a second switch, and the fourth frame data is sent to an external network by the second switch to complete the forwarding process of the whole private line.

In the forwarding process, forwarding behaviors of the first programmable device, the second programmable device and the third programmable device are controlled by the controller in real time through related interfaces, so that a framework with separated forwarding and control is formed.

The end-to-end two-layer private line forwarding processes described in embodiments 1 and 2 of the present invention are implemented by using P4 language. The P4 language is a common data plane programming language. After the P4 source file tibia is compiled by the relevant compiler, the forwarding behavior of the forwarding chip is finally controlled in the following configuration mode, which corresponds to the programmable device in the embodiment of the present invention. Thus, the requirements of the forwarding efficiency and the programmability of designers can be met. The following describes how the P4 language implements the private line forwarding function in detail.

The code implementation of the P4 provided by the embodiment of the invention is divided into three stages, namely Parser, Match-action and Deparser. The Parser stage mainly analyzes the data part of interest. The Match-action mainly carries out relevant logic processing according to the data extracted in the Parser stage. In the decaparser stage, the data part after Match-action processing is mainly put back to the front of the original data to form a complete data message.

Specifically, in the Parser stage of the P4 code, the header of three data formats, i.e., a two-layer header, an mpls header and a vlan header, needs to be parsed.

The relevant pseudo-code is as follows:

parser ParserImpl(packet_in packet,

out headers hdr,

inout metadata meta,

inout standard_metadata_t standard_metadata){

state start{

transition parse_ethernet；

}

state parse_ethernet{

packet.extract(hdr.ethernet)；

transition select(hdr.ethernet.etherType){

TYPE_VLAN:parse_vlan；

TYPE_MPLS:parse_mpls；

default:accept；

}

state parse_mpls{

packet.extract(hdr.mpls.next)；

meta.ifmpls＝1w1；

transition select(hdr.mpls.last.bos){

0:parse_mpls；

1:parse_inside_ethernet；

default:accept；

}

state parse_inside_ethernet{

packet.extract(hdr.inside_ethernet)；

transition select(hdr.inside_ethernet.etherType){

TYPE_VLAN:parse_vlan；

default:accept；

}

state parse_vlan{

packet.extract(hdr.vlan[0])；

transition select(hdr.vlan[0].etherType){

TYPE_MPLS:parse_mpls；

default:accept；

}

at the Match-action stage of the P4 code, three tables are known from FIG. 3, and the three types of logic in FIG. 3 are processed separately. The relevant pseudo-code is as follows:

control ingress(inout headers hdr,inout metadata meta,inout standard_metadata_tstandard_metadata){

table add_double_mpls_and_mod_dst{

key＝{

standard_metadata.ingress_port:exact；

hdr.vlan[0].vid:exact；

}

actions＝{

adddoublemplsandmoddst；

drop；

NoAction；

}

size＝；

default_action＝NoAction()；

}

table popl2_pop1mpls_push1mpls_pushl2{

key＝{

standard_metadata.ingress_port:exact；

hdr.mpls[0].label:exact；

}

actions＝{

popl2pop1mplspush1mplspushl2；

drop；

NoAction；

}

size＝；

default_action＝NoAction()；

}

table popl2_pop2mpls_mod_vlanId{

key＝{

standard_metadata.ingress_port:exact；

hdr.mpls[0].label:exact；

hdr.mpls[1].label:exact；

}

actions＝{

popl2pop2mplsmodvlanId；

drop；

NoAction；

}

size＝；

default_action＝NoAction()；

}

apply{

add_double_mpls_and_mod_dst.apply()；

popl2_pop1mpls_push1mpls_pushl2.apply()；

popl2_pop2mpls_mod_vlanId.apply()；

}

in the Deparser stage of the P4 code, it can be seen from fig. 3 that 4 frame headers, namely, a first two-layer header, an MPLS outer-layer label, an MPLS inner-layer label, a second two-layer header, and a first/second vlan header, need to be pushed in. The relevant pseudo-code is as follows:

control DeparserImpl(packet_out packet,in headers hdr){

apply{

packet.emit(hdr.ethernet)；

packet.emit(hdr.mpls)；

packet.emit(hdr.inside_ethernet)；

packet.emit(hdr.vlan)；

}

all the above processes are implemented when the first frame data includes the first vlan header, if the first frame data does not include the first vlan header and the vlan header does not need to be added to the finally generated frame data, the processing procedure related to the vlan header in the above process may be deleted, and other processing procedures and processing modes do not change.

Example 4

The present embodiment proposes a computer program product comprising a computer program stored on a non-volatile computer-readable storage medium, the computer program comprising program instructions that, when executed by a computer, cause the computer to perform the specific procedures of the method of implementing end-to-end MPLS two-layer leased line of embodiment 1 or 2.

It will be apparent to those skilled in the art that various changes and modifications may be made in the present invention without departing from the spirit and scope of the invention. Thus, if such modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to include such modifications and variations.

Claims

1. A method for implementing an end-to-end MPLS two-layer private line, the method comprising:

2. The method of claim 1, wherein the first frame data further comprises a first vlan header, the method further comprising: and updating the first vlan header of the third frame data according to the MPLS inner layer label of the third frame data and the new MPLS outer layer label generated after the new MPLS label is pressed in, generating a second vlan header, and transmitting fourth frame data consisting of the data part, the second vlan header and the first second layer header to an external network through the determined outlet.

3. The method of claim 1, further comprising: and routing according to the MPLS outer label of the second frame data.

4. The method according to any one of claims 1 to 3, wherein the process of implementing end-to-end MPLS layer two leased lines in the method is implemented by using P4 language.

5. An apparatus for implementing an end-to-end MPLS layer two private line, the apparatus comprising: a first programmable device, a second programmable device, and a third programmable device;

6. The apparatus of claim 5,

the first frame data further includes a first vlan header,

7. The apparatus of claim 5, wherein the second programmable device is further configured to route based on an MPLS outer label of the second frame of data.

8. The apparatus of claim 5 or 6, further comprising a controller configured to send data processing instructions to the first, second, and third programmable devices to cause the first, second, and third programmable devices to process the first, second, and third frame data, respectively.

9. The apparatus of claim 8, wherein the controller, the first programmable device, the second programmable device, and the third programmable device are implemented in the P4 language.

10. A computer program product, characterized in that the computer program product comprises a computer program stored on a non-transitory computer-readable storage medium, the computer program comprising program instructions which, when executed by a computer, cause the computer to carry out the method steps of any of claims 1 to 4.