WO2022143989A1 - Sid compression method and apparatus based on srv6 protocol - Google Patents

Abstract

Disclosed are an SID compression method and apparatus based on an SRV6 protocol. The method comprises: when it is obtained, by means of matching, that a cSID in a message belongs to the present device, determining, according to a cSID location identifier at a preset location in an IpDa, whether the cSID location identifier identifies that the cSID is the last cSID under the current Prefix, wherein the cSID location identifier is used for identifying the location, in an SRH, of the current cSID in the current message; if not, updating the next compressed SID in the IpDa according to the cSID location identifier; if so, determining whether all the cSIDs under the Prefix have been processed; and if so, executing a data forwarding operation, otherwise, matching the next Prefix in an SID list according to an SRH.SL so as to update the IpDa, and updating the SRH.SL to be the SRH.SL from which a cSID entry number identifier in the IpDa is subtracted, wherein the cSID entry number identifier is used for identifying the total number of cSIDs in the current message that share the current Prefix. By means of the method and apparatus, the high overheads and processing complexity of an existing SRv6 SID can be reduced.

Description

SID compression method and device based on SRV6 protocol

The present invention claims the priority of the Chinese patent application with the application number 202011640675.4 and the invention title "SID compression method and device based on the SRV6 protocol" submitted to the Chinese Patent Office on December 31, 2020, the entire contents of which are incorporated herein by reference middle.

technical field

Embodiments of the present invention relate to the field of network technologies, and in particular, to a SID compression method and device based on the SRV6 protocol.

Background technique

SRv6 (Segment Routing IPv6, segment routing based on IPv6 forwarding plane) is a new generation of IP (Internet Protocol, Internet Protocol) bearer protocol based on IPv6 (Internet Protocol Version 6, Internet Protocol Version 6) and source routing (Source Routing). It can unify traditional complex network protocols, realize network protocol simplification and application-level SLA (Service Level Agreement, service level agreement) guarantee, will be 5G (5th ^Generation Mobile Communication Technology, fifth generation mobile communication technology) and cloud era construction The foundation of an intelligent IP network. SRv6 can unify IP forwarding and tunnel forwarding, and has the flexibility and powerful programmability of IPv6, providing strong support for future applications such as intelligent IP network slicing, deterministic networks, and service chains. Therefore, SRv6 is currently a research hotspot in the field of network technology.

At present, there is a big pain point in the process of SRv6 promotion, which greatly affects the scale and industrialization of SRv6. This pain point is the byte width of SRv6 SID (Segment Identifier) 16B (Byte, byte). When 10 SIDs need to be carried, the overhead introduced by the SID alone is 160B. Combined with the overheads of IPv6(40) and SRH(8), the total overhead reaches 208B; however, most current network devices cannot handle more than Even if 200B packets can be processed, the cost or power consumption is quite large.

SUMMARY OF THE INVENTION

The technical problem to be solved by the embodiments of the present invention is how to reduce the high overhead and processing complexity of the existing SRv6 SID.

In order to solve the above problems, the technical solutions provided by the embodiments of the present invention are as follows:

A SID compression method based on the SRV6 protocol, comprising: when the cSID matched in the message belongs to this equipment, according to the cSID position identification of the preset position in the IpDa, determine whether the identification is the last cSID under the current Prefix; Described cSID position mark is used to identify the position of current cSID in SRH in current message; If not, then according to described cSID position mark, update next compressed SID in IpDa; If yes, judge whether the cSID under all Prefix The processing has been completed; if the processing has been completed, perform the data forwarding operation; otherwise, match to the next Prefix in the SID list according to SRH.SL to update IpDa, and update SRH.SL to SRH.SL minus the number of cSIDs in IpDa identifier; the cSID number identifier is used to identify the total number of cSIDs in the current message that share the current prefix.

In the above-mentioned SID compression method based on the SRV6 protocol, the cSID position identification according to the preset position in the IpDa, judging whether the last cSID under the current Prefix includes: judging whether the cSID position identification is 0; if so, Then it is determined that the cSID in the message is the last cSID under the current Prefix; otherwise, it is determined that it is not the last cSID under the current Prefix.

In the above-mentioned SID compression method based on the SRV6 protocol, the updating of the next compressed SID in IpDa according to the cSID location identifier includes: executing IpDa.cSID=SRH.SID_LIST[SRH.SL]+IpDa.CL* cSID_Byte_Len; where cSID_Byte_Len is the preset width of the cSID.

In the above-mentioned SID compression method based on the SRV6 protocol, the described judgment whether the cSID under all the Prefix has been processed includes: judging whether SRH.SL is 0; If so, then judge that the cSID under all the Prefix has been processed and completed; otherwise It is determined that the processing is not completed.

Described in the SID compression method based on the SRV6 protocol as described above, match to the next Prefix in the SID list according to SRH.SL to update IpDa, and update SRH.SL to SRH.SL minus the number of cSIDs in the IpDa identifier includes: : Execute IpDa=SRH.SID_LIST[SRH.SL-1] and SRH.SL=SRH.SL-IpDa.CE.

In order to solve the above-mentioned technical problem, the embodiment of the present invention also discloses a SID compression device based on the SRV6 protocol, including: a first judgment unit, which is set to, when the cSID matched in the message belongs to the device, according to the IpDa The cSID position identification of the preset position is judged to be the last cSID under the current Prefix; the cSID position identification is used to identify the position of the current cSID in the SRH in the current message; the first update unit is set to be determined if the No, then according to the cSID position identification, update the next compressed SID in IpDa; The second judgment unit is set to if judged to be, then judge whether the cSID under all Prefix has been processed; The processing unit is set to if It is determined that the processing has been completed, and the data forwarding operation is performed; the second updating unit is set to match the next Prefix in the SID list according to SRH.SL to update the IpDa if it is determined that the processing has not been completed, and update SRH.SL to SRH.SL minus the cSID number identifier in the IpDa; the cSID number identifier is used to identify the total number of cSIDs in the current message that share the current prefix.

In the SID compression device based on the SRV6 protocol as above, the first judgment unit is set to judge whether the cSID position identifier is 0; if so, then judge that the cSID in the message is the last cSID under the current Prefix; otherwise It is determined that it is not the last cSID under the current Prefix.

In the SID compression device based on the SRV6 protocol as described above, the first update unit is set to execute IpDa.cSID=SRH.SID_LIST[SRH.SL]+IpDa.CL*cSID_Byte_Len; wherein cSID_Byte_Len is the preset width of cSID .

In the above-mentioned SID compression device based on the SRV6 protocol, the second judgment unit is set to judge whether SRH.SL is 0; if so, it is judged that all cSIDs under the prefix have been processed; otherwise, it is judged that the processing has not been completed.

In the SID compression apparatus based on the SRV6 protocol as described above, the second update unit is configured to execute IpDa=SRH.SID_LIST[SRH.SL-1] and SRH.SL=SRH.SL-IpDa.CE.

Compared with the prior art, the technical solutions of the embodiments of the present invention have the following advantages:

In the embodiment of the present invention, by introducing two parameters, the location identifier of the compressed SID and the number of compressed SIDs, into the Internet protocol destination address IpDa, on the one hand, the matching and updating function of the compressed SID can be fully realized, and on the other hand, the processing logic is simplified, and the SID compression is taken into account. Efficiency and hardware processing complexity facilitate the deployment and promotion of the SRv6 solution.

Description of drawings

Fig. 1 is a kind of schematic diagram of the IPv6 basic header and the SID list of the IPv6 SR of a kind of application uSID in the prior art;

Fig. 2 is the schematic diagram of the IPv6 basic header and SID list of IPv6 SR in the embodiment of the present invention;

3 is a schematic flowchart of a SID compression method based on the SRV6 protocol in an embodiment of the present invention;

4 is a schematic diagram of processing when a SID compression method based on the SRV6 protocol in an embodiment of the present invention receives cSID5;

5 is a schematic diagram of processing when a SID compression method based on the SRV6 protocol in an embodiment of the present invention receives cSID0;

6 is a schematic diagram of the processing of a SID compression method based on the SRV6 protocol when cSID1 is received in an embodiment of the present invention;

FIG. 7 is a schematic structural diagram of an apparatus for SID compression based on the SRV6 protocol in an embodiment of the present invention.

Detailed ways

At present, there is a big pain point in the process of SRv6 promotion, which greatly affects the scale and industrialization of SRv6. This pain point is the byte width of SRv6 SID 16B. When 10 SIDs need to be carried, the overhead introduced by the SID alone is 160B. Combined with the overhead of IPv6(40) and SRH(8), the total overhead reaches 208B; and most current network devices cannot handle more than Even if 200B packets can be processed, the cost or power consumption is quite large.

In this regard, an existing method for reducing the SID overhead is, as shown in FIG. 1 , firstly, the IpDa is split into a format of a universal prefix Prefix+uSID (Micro Segment, micro segment). Generally, the Prefix is defined as 64 bits (bits), and the gSID (Generalized Segment Identifier) is 32 bits, so that 4 gSIDs are carried in one SID (128 bits). At the same time, by introducing the SID index XL[1:0] (SID index, SI), the position of the next SID (next SID) in the current SID in the SRH (Segment Routing Header, segment routing header) is recorded.

In practical applications, each time the uSID needs to be updated, the value of XL in the SI needs to be determined. Taking 4 uSIDs carried in one SID as an example, when XL==0, SRH.SL-1 needs to be set, and then the uSID of the corresponding position is taken out according to the instruction of XL. At the same time, set XL=3, when XL>0, SRH.SL cannot be updated, and the uSID is retrieved from the current SRH.SID_LIST according to the instruction of XL. In the method, the update of XL and the update of SRH.SL will be coupled together, so the design of the uSID is quite complicated, and the hardware implementation is difficult, which is not conducive to the promotion and deployment of the SID compression scheme.

In the embodiment of the present invention, by introducing two parameters, the location identifier of the compressed SID and the number of compressed SIDs, into the Internet protocol destination address IpDa, on the one hand, the matching and updating function of the compressed SID can be fully realized, and on the other hand, the processing logic is simplified, and the SID compression is taken into account. Efficiency and hardware processing complexity facilitate the deployment and promotion of the SRv6 solution.

In order to make the above objects, features and advantages of the embodiments of the present invention more clearly understood, the embodiments of the present invention will be described in detail below with reference to the accompanying drawings.

The embodiment of the invention discloses a SID compression method based on the SRV6 protocol. As shown in FIG. 2 , in the IPv6 basic header of the packet encapsulation format of the IPv6 SR according to the embodiment of the present invention, the composition of the Internet Protocol Destination Address (Internet Protocol Destination Address, IpDa for short) includes a general prefix Prefix and a compressed SID (compressed SID). , referred to as cSID), at the same time, it also includes the compressed SID location (cSID Location, referred to as CL) and the compressed SID number (cSID Entry Number, referred to as CE). The CL is used to identify the position of the current cSID in the SRH, and the CE is used to identify the total number of cSIDs in the packet that share the current common prefix Prefix. In an optional implementation, the width of a cSID may be 4B or 2B.

A SID compression method based on the SRV6 protocol according to an embodiment of the present invention, as shown in FIG. 3 , may include:

Step S101, matching whether the cSID belongs to the device;

Process the received SRv6 packets. In the cSID processing process, the destination IP address of the packet, that is, the Internet Protocol destination address, is used to search. If the result is matched, it indicates that the cSID belongs to the device and the packet needs to be processed. Otherwise, the process ends as normal packet processing.

Step S102, detecting whether the preset compressed SID location identifier is 0;

The IpDa field of this embodiment is set with a compressed SID location identifier CL at a preset position, if at this time IpDa.CL! = 0, it can be determined that there are corresponding cSIDs that have not been processed in the future, so step S103 is entered; otherwise, it means that the cSIDs of the Prefix sharing the current common prefix have been processed, and no other cSIDs need to be processed subsequently under the Prefix of the current common prefix. Therefore, it goes to step S104.

Step S103, update the next compressed SID information and the compressed SID position identification according to the compressed SID position identification;

According to the compressed SID location identifier CL, in the SID list (Segment List), the next SRH.SID_LIST[SRH.SL]+IpDa.CL*cSID_Byte_Len can be located in the SRH routing extension header. Among them, cSID_Byte_Len is determined according to the width of the cSID actually set, such as 2B or 4B, and SL is the Segment Left (left segment) in the SRH routing extension header.

After locating the next cSID, you can update it to IpDa.cSID, and then set the value of CL to -1, thus completing the preparation for the next cSID match.

Step S104, detecting whether SRH.SL is 0;

If not, go to step S105; otherwise, go to step S106.

Step S105, update IpDa information and SRH.SL;

When SRH.SL! When =0, it can be determined that a series of cSIDs associated with the next Prefix need to be processed. At this time, first update the IpDa, that is, the new IpDa=SRH.SID_LIST[SRH.SL-1], locate the corresponding IpDa, and directly cover the entire IpDa in the current IPv6 Header. Then, subtract the CE in the updated and replaced IpDa from SRH.SL, that is, SRH.SL=SRH.SL-IpDa.CE, to obtain a new SRH.SL.

Step S106, data forwarding processing.

When SRH.SL==0, it indicates that all SIDs have been processed, and subsequent data forwarding can be performed as normal processing.

4 to 6 show an example of processing of cSID. When it matches that cSID5 belongs to this device, locate the next cSID4 through SRH.SID_LIST[SRH.SL]+CL*4B/2B, and then update the cSID5 in IpDa to cSID4, and at the same time, CL is reduced by 1 and updated to 4.

As shown in Figure 5, after updating the CL to 0 and the cSID to cSID0, if it matches cSID0 at this time, it is determined that the cSID sharing the current Prefix has been processed. Thanks SRH.SL! =0, then you need to prepare to process the cSID associated with the next prefix. Since SRH.SL is 2 at this time, IpDa is updated by IpDa=SRH.SID_LIST[SRH.SL-1]=SRH.SID_LIST[1]. Updated IpDa.CE=2, so SRH.SL=SRH.SL-IpDa.CE=0.

As shown in Figure 6, when cSID0 is received and matched, since IpDa.CL==0 and SRH.SL=0 at the same time, the SRH extension header can be removed at this time, and the message data can be obtained after decapsulation is completed. , and perform normal forwarding processing.

A SID compression method based on the SRV6 protocol according to the embodiment of the present invention, by introducing and using CE to represent the number of cSIDs sharing the same Prefix, and CL to represent the position of the currently processed cSID, it can be achieved:

1. cSID can support 16bit, 32bit or any bit width, which greatly improves the applicable specifications of cSID, facilitates the promotion and deployment of SRv6, and improves the flexibility of compressing SID. For example, when cSID=16bit, the number of cSIDs can be increased by 8 times , when cSID=32bit, the number of cSIDs can be increased by 4 times;

2. In the process of cSID processing, only one operation needs to be done, that is, when CL! When =0, the value of CL is reduced by 1; when CL==0, SRH.SL-CE realizes the separation from SRH.SL update, simplifies the logical processing of cSID, and thus simplifies hardware design.

The embodiment of the present invention discloses a SID compression device based on the SRV6 protocol. As shown in FIG. 7 , the SID compression device based on the SRV6 protocol includes: a first judgment unit, which is configured to judge the cSID of the preset position in the IpDa when the cSID matched in the message belongs to the device. Whether it is identified as the last cSID under the current Prefix; the cSID position identification is used to identify the position of the current cSID in the SRH in the current message; the first update unit is set to if it is judged not, then according to the cSID position identification , update the next compressed SID in the IpDa; the second judgment unit is set to if the judgment is yes, then judge whether all the cSIDs under the Prefix have been processed; the processing unit is set to if it is judged that the processing has been completed, then execute data forwarding Operation; a second update unit, set to update IpDa by matching to the next Prefix in the SID list according to SRH.SL if it is determined that the processing is not completed, and updating SRH.SL to SRH.SL minus the cSID in IpDa Number identifier; the cSID number identifier is used to identify the total number of cSIDs in the current message that share the current prefix.

In an optional implementation, the first judgment unit is set to judge whether the cSID position identifier is 0; if so, then judge that the cSID in the message is the last cSID under the current Prefix; otherwise, it is judged that it is not under the current Prefix the last cSID of .

In an optional implementation, the first update unit is configured to execute IpDa.cSID=SRH.SID_LIST[SRH.SL]+IpDa.CL*cSID_Byte_Len; where cSID_Byte_Len is a preset width of cSID.

In an optional implementation, the second judging unit is set to judge whether SRH.SL is 0; if so, it is judged that all cSIDs under the prefix have been processed; otherwise, it is judged that the processing has not been completed.

In an optional implementation, the second update unit is configured to perform IpDa=SRH.SID_LIST[SRH.SL-1] and SRH.SL=SRH.SL-IpDa.CE.

It can be understood by those skilled in the art that the SID compression device based on the SRV6 protocol in the embodiment of the present invention and the SID compression method based on the SRV6 protocol in the embodiment of the present invention are based on the same inventive concept. It can be understood by those skilled in the art that, for the corresponding implementation of this embodiment, reference may be made to the corresponding content of a SID compression method based on the SRV6 protocol in this embodiment of the present invention, and details are not repeated here.

The above are optional descriptions of the implementation manners of the embodiments of the present invention, but those skilled in the art will understand that the foregoing embodiments are exemplary and for the purpose of clarity and understanding, and are not limited to the embodiments of the present invention It is intended that after reading the description and studying the accompanying drawings, those skilled in the art will understand that all replacement forms, enhanced forms, equivalent forms, combined forms, and improved forms are included in the embodiments of the present invention. within the real scope.

Those of ordinary skill in the art can understand that all or part of the steps in the various methods of the above embodiments can be completed by instructing relevant hardware through a program, and the program can be stored in a computer-readable storage medium, and the storage medium can include: ROM, RAM, magnetic disk or optical disk, etc.

Although the embodiments of the present invention are disclosed above, the embodiments of the present invention are not limited thereto. Any person skilled in the art can make various changes and modifications without departing from the spirit and scope of the embodiments of the present invention. Therefore, the protection scope of the embodiments of the present invention should be based on the scope defined by the claims.

Claims (10)

A SID compression method based on the SRV6 protocol, comprising: When the cSID matched in the message belongs to the device, according to the cSID position identification of the preset position in the IpDa, it is judged whether the identification is the last cSID under the current Prefix; the cSID position identification is used to identify the current cSID in the current message position in the SRH; If not, then update the next compressed SID in the IpDa according to the cSID location identifier; If yes, judge whether all the cSIDs under the Prefix have been processed; if they have been processed, perform the data forwarding operation; otherwise, match the next Prefix in the SID list according to SRH.SL to update IpDa, and update SRH.SL to SRH.SL minus the cSID number identifier in the IpDa; the cSID number identifier is used to identify the total number of cSIDs in the current message that share the current prefix. The SID compression method based on the SRV6 protocol as claimed in claim 1, wherein, according to the cSID position identification of the preset position in the IpDa, judging whether the identification is the last cSID under the current Prefix comprises: Determine whether the cSID location identifier is 0; If it is, it is determined that the cSID in the message is the last cSID under the current Prefix; otherwise, it is determined that it is not the last cSID under the current Prefix. The SID compression method based on the SRV6 protocol according to claim 1, wherein, according to the cSID location identifier, updating the next compressed SID in the IpDa comprises: Execute IpDa.cSID=SRH.SID_LIST[SRH.SL]+IpDa.CL*cSID_Byte_Len; where cSID_Byte_Len is the preset width of cSID. The SID compression method based on the SRV6 protocol as claimed in claim 1, wherein the judging whether all the cSIDs under the Prefix have been processed comprises: Determine whether SRH.SL is 0; If so, it is determined that all cSIDs under the Prefix have been processed; otherwise, it is determined that the processing has not been completed. The SID compression method based on the SRV6 protocol according to claim 1, wherein the SRH.SL is matched to the next Prefix in the SID list to update IpDa, and SRH.SL is updated to SRH.SL minus IpDa The number of cSIDs identified include: Execute IpDa=SRH.SID_LIST[SRH.SL-1] and SRH.SL=SRH.SL-IpDa.CE. A SID compression device based on SRV6 protocol, comprising: The first judging unit is set to when the cSID matched in the message belongs to this equipment, according to the cSID position identification of the preset position in the IpDa, to determine whether the identification is the last cSID under the current Prefix; the cSID position identification uses To identify the position of the current cSID in the SRH in the current message; The first update unit is set to update the next compressed SID in the IpDa according to the cSID position identification if it is determined not to; The second judging unit is set to if the judgment is yes, then judge whether the cSID under all Prefix has been processed; a processing unit, configured to perform a data forwarding operation if it is determined that the processing has been completed; The second update unit is set to update IpDa by matching to the next Prefix in the SID list according to SRH.SL if it is determined that the processing is not completed, and to update SRH.SL to SRH.SL minus the cSID number identification in IpDa ; The cSID number identifier is used to identify the total number of cSIDs that share the current prefix in the current message. The SID compression device based on the SRV6 protocol according to claim 6, wherein the first judgment unit is set to judge whether the cSID position identifier is 0; if so, judge that the cSID in the message is the last under the current Prefix A cSID; otherwise, it is not the last cSID under the current Prefix. The SID compression device based on the SRV6 protocol according to claim 6, wherein the first update unit is set to execute IpDa.cSID=SRH.SID_LIST[SRH.SL]+IpDa.CL*cSID_Byte_Len; wherein cSID_Byte_Len is cSID preset width. The SID compression device based on the SRV6 protocol according to claim 6, wherein the second judgment unit is set to judge whether SRH.SL is 0; if so, judge that the cSID under all Prefix has been processed; otherwise judge Not processed. The SID compression apparatus based on the SRV6 protocol according to claim 6, wherein the second update unit is configured to perform IpDa=SRH.SID_LIST[SRH.SL-1] and SRH.SL=SRH.SL-IpDa. CE.

Images