CN115314562A

CN115314562A - Method, device, equipment and medium for compressing header of SRv data message in cross-domain transmission

Info

Publication number: CN115314562A
Application number: CN202210951909.XA
Authority: CN
Inventors: 孔鹏飞; 欧亮
Original assignee: China Telecom Corp Ltd
Current assignee: China Telecom Corp Ltd
Priority date: 2022-08-09
Filing date: 2022-08-09
Publication date: 2022-11-08

Abstract

The disclosure provides a method, a device, equipment and a medium for compressing a header of a SRv data message in cross-domain transmission, and relates to the technical field of communication. The method comprises the following steps: acquiring a first section list of each SRv domain for performing segmented routing forwarding on SRv data messages, wherein the first section list comprises: the method comprises the steps that uncompressed SID information of a first-segment list and uncompressed SID information of a second-segment list are obtained, wherein the first-segment list is a list of the first segment list which supports SID information compression, and the second-segment list is a list of the first segment list which does not support SID information compression; according to the mapping relation between the pre-configured uncompressed SID information and the compressed SID information, performing mixed encoding processing on a first section list of the SRv data message to obtain a second section list, wherein the second section list comprises: compressed SID information of a first Locator route and uncompressed SID information of a second Locator route; and according to the second section list, performing message header encapsulation on the SRv data message forwarded by each SRv domain. The method and the device can greatly improve the compression efficiency of the SRv data message header.

Description

Method, device, equipment and medium for compressing header of SRv data message in cross-domain transmission

Technical Field

The present disclosure relates to the field of communications technologies, and in particular, to a method, an apparatus, a device, and a medium for header compression of a SRv data packet in cross-domain transmission.

Background

In the era of integration of 5G and cloud networks, new technologies represented by artificial intelligence, internet of things, industrial internet and the like are continuously and rapidly developed, a best-effort network service mode of a traditional IP network is difficult to meet the development requirements of new services, and intelligent and differentiated high-quality service guarantees are provided to become the key point of network development. The SRv technology and the SDN technology are fused to support network programmability, an industrial chain is further enabled by simplifying network deployment, new power is injected for 'new infrastructure' of the IPv 6-based network, and the accelerated development of the IPv6+ industry is promoted.

SRv6 is a label forwarding technique based on IPv6 extension header and based on source routing technique. SRv6 implements display encapsulation of a message forwarding path through a newly defined routing extension header. Compared with the SR-MPLS scheme, the SRv SID is compatible with IPv6, the routability of the method can conveniently realize cross-domain path creation, and the method has strong expandability. SRv6 carries service path by expanding head SRH, can realize flexible network programmability, and can satisfy various service bearing requirements by combining centralized and distributed control cooperation.

The SRv deployment presents a number of problems, including two major aspects:

1) The message overhead is large: 5363 SRH encapsulation length of the data packet SRv is: 40Bytes (IPv 6 header) +8Bytes (SRH fixed header) +16 XN Bytes (fragment List). Taking 256-byte payload messaging as an example, when the length of the segment list is 1, the bearer efficiency is 80%, and when the length of the segment list is 10, the bearer efficiency is reduced to 55%. It can be seen that SRv is very inefficient in carrying small byte messages.

2) The hardware processing efficiency is low: the one-time processing length of the message header by the mainstream chip of the commercial router/switch is usually less than 144 bytes (namely, the length of the segment list is less than 6). When more SID information is pressed into the message header, the chip cannot complete the message header processing in one processing cycle, which results in great reduction of message processing efficiency.

In order to solve the above problems, some SRv data packet header compression schemes are provided in the related art to improve the forwarding performance of SRv data packet. The currently mainstream SRv data packet header compression scheme includes G-SRv and uSID schemes, but the calculation process of the schemes in the forwarding plane is relatively complex and requires more hardware resources. In addition, in a multi-SRv domain scene, a common prefix may not exist in the SRv SID, and the above scheme has a problem of low compression efficiency.

It is to be noted that the information disclosed in the above background section is only for enhancement of understanding of the background of the present disclosure, and thus may include information that does not constitute prior art known to those of ordinary skill in the art.

Disclosure of Invention

The present disclosure provides a method, an apparatus, a device, and a medium for cross-domain transmission of SRv data packets header compression, which at least to some extent overcome the technical problems of large hardware resource consumption and low compression efficiency of the cross-domain SRv header compression method provided in the related art.

Additional features and advantages of the disclosure will be set forth in the detailed description which follows, or in part will be obvious from the description, or may be learned by practice of the disclosure.

According to an aspect of the present disclosure, a method for compressing a header of a SRv data packet in cross-domain transmission is provided, including: acquiring a first section list for carrying out segmented routing forwarding on SRv data messages by each SRv domain, wherein the first section list comprises: uncompressed SID information of a first Locator route and uncompressed SID information of a second Locator route, wherein the first Locator route is a Locator route which supports SID information compression in the first section of list, and the second Locator route is a Locator route which does not support SID information compression in the first section of list; according to a mapping relation between pre-configured uncompressed SID information and compressed SID information, performing mixed encoding processing on a first section list of SRv data messages to obtain a second section list, wherein the second section list comprises: compressed SID information of a first Locator route and uncompressed SID information of a second Locator route; and according to the second section list, performing message header encapsulation on the SRv data message forwarded by each SRv domain.

In some embodiments, before performing a mixed-compiling process on a first segment list of SRv data packets to obtain a second segment list according to a mapping relationship between pre-configured uncompressed SID information and compressed SID information, the method further includes: acquiring a domain identifier of each SRv domain and a system identifier and a Locator identifier of one or more system nodes in each SRv domain, wherein each system node is configured with one or more Locator routes, and each Locator route corresponds to one Locator identifier; mapping the domain identifier, the system identifier and the Locator identifier corresponding to each Locator route into corresponding compressed prefix information; generating a mapping relation between uncompressed SID information and compressed SID information according to the domain identifier, the system identifier and the Locator identifier corresponding to each Locator route and the compressed prefix information corresponding to each Locator route, wherein the uncompressed SID information comprises: a domain identifier, a system identifier, and a Locator identifier; the compressed SID information includes: the prefix information is compressed.

In some embodiments, after performing a hybrid encoding process on the first segment list of the SRv data packet according to a pre-configured mapping relationship between the uncompressed SID information and the compressed SID information to obtain the second segment list, the method further includes: and identifying SID information supporting SID information compression in the second segment list by using COC (chip on chip) flag.

In some embodiments, after performing a hybrid encoding process on the first segment list of the SRv data packet according to a pre-configured mapping relationship between the uncompressed SID information and the compressed SID information to obtain the second segment list, the method further includes: writing the compressed SID information of the first Locator route and the uncompressed SID information of the second Locator route in the second section list into a forwarding plane database; and based on the forwarding plane database, issuing compressed SID information of a first Locator route and uncompressed SID information of a second Locator route to each system node in each SRv domain.

In some embodiments, the distribution of compressed SID information and/or uncompressed SID information within the same SRv domain is implemented by an interior gateway protocol IGP.

In some embodiments, the distribution of compressed SID information and/or uncompressed SID information between different SRv domains is implemented by the border gateway protocol BGP.

In some embodiments, performing mixed-compiling processing on a first segment list of the SRv6 data packet according to a mapping relationship between pre-configured uncompressed SID information and compressed SID information to obtain a second segment list, includes: and performing mixed editing processing on the first section list of the SRv data message by adopting the universal format of the SRH expansion header according to the mapping relation between the pre-configured uncompressed SID information and the compressed SID information to obtain a second section list.

According to another aspect of the present disclosure, there is also provided an apparatus for compressing a header of a SRv data packet in cross-domain transmission, the apparatus including: a segment list obtaining module, configured to obtain a first segment list for performing segment routing forwarding on the SRv data packet by each SRv domain, where the first segment list includes: uncompressed SID information of a first Locator route and uncompressed SID information of a second Locator route, wherein the first Locator route is a Locator route which supports SID information compression in the first section of list, and the second Locator route is a Locator route which does not support SID information compression in the first section of list; a segment list mixed-compiling module, configured to perform mixed-compiling processing on a first segment list of the SRv data packet according to a mapping relationship between pre-configured uncompressed SID information and compressed SID information to obtain a second segment list, where the second segment list includes: the method comprises the steps that compressed SID information of a first Locator route and uncompressed SID information of a second Locator route are obtained; and the segmented routing forwarding module is used for performing message header encapsulation on the SRv data message forwarded by each SRv domain according to the second segment list.

In some embodiments, the apparatus further comprises: a compression mapping relationship generating module, configured to obtain a domain identifier of each SRv domain and a system identifier and a Locator identifier of one or more system nodes in each SRv domain, map the domain identifier, the system identifier, and the Locator identifier corresponding to each Locator route to corresponding compressed prefix information, and further generate a mapping relationship between uncompressed SID information and compressed SID information according to the domain identifier, the system identifier, and the Locator identifier corresponding to each Locator route and the compressed prefix information corresponding to each Locator route, where each system node configures one or more Locator routes, each Locator route corresponds to one Locator identifier, and the uncompressed SID information includes: a domain identity, a system identity, and a Locator identity; the compressed SID information includes: the prefix information is compressed.

In some embodiments, the apparatus further comprises: and the compression identification module is used for identifying the SID information which supports SID information compression in the second section list by using COC (chip on chip) flag.

According to another aspect of the present disclosure, there is also provided an electronic device including: a processor; and a memory for storing executable instructions of the processor; wherein the processor is configured to execute any one of the above methods for header compression of a SRv data packet for cross-domain transmission via execution of the executable instructions.

According to another aspect of the present disclosure, there is also provided a computer-readable storage medium, on which a computer program is stored, which when executed by a processor implements the method for header compression of a SRv data packet for cross-domain transmission as described in any one of the above.

According to another aspect of the disclosure, there is also provided a computer program product or a computer program comprising computer instructions stored in a computer readable storage medium. The processor of the computer device reads the computer instructions from the computer readable storage medium, and the processor executes the computer instructions to cause the computer device to execute any one of the above methods for cross-domain transmission SRv data packet header compression.

According to the method, the device, the equipment and the medium for cross-domain transmission of SRv data messages, a first section list for performing segmented routing forwarding on SRv data messages in each SRv domain is obtained, mixed coding is performed on the first section list according to a mapping relation between pre-configured uncompressed SID information and compressed SID information to obtain a second section list, and then message header encapsulation is performed on SRv data messages forwarded in each SRv domain according to the second section list, so that forwarding of SRv data messages in each SRv domain is realized. Since some of the Locator routes included in the first segment list support SID information compression and some do not support SID information compression, when compressing the SID information in the first segment list, only the SID information of the Locator routes that support SID information compression is compressed.

By the embodiment of the disclosure, the compression efficiency of the SRv data message header can be greatly improved, the resource overhead and hardware computing resources are saved, and the existing SRH forwarding format can be compatible.

It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the disclosure.

Drawings

The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present disclosure and together with the description, serve to explain the principles of the disclosure. It is to be understood that the drawings in the following description are merely exemplary of the disclosure, and that other drawings may be derived from those drawings by one of ordinary skill in the art without the exercise of inventive faculty.

FIG. 1 is a schematic diagram of an application system architecture in an embodiment of the present disclosure;

fig. 2 shows a flow chart of a header compression method for cross-domain transmission SRv data packets in the embodiment of the present disclosure;

FIG. 3 illustrates a flow diagram for generating a compression map in an embodiment of the present disclosure;

fig. 4 is a schematic diagram illustrating a SRv data packet structure using compressed SID information in an embodiment of the present disclosure;

fig. 5 shows a flowchart of a specific implementation of a method for compressing a data packet header of SRv in the embodiment of the present disclosure;

FIG. 6 illustrates a segment list diagram in an embodiment of the present disclosure;

fig. 7 is a schematic diagram illustrating a header compression apparatus for cross-domain transmission SRv data packets in an embodiment of the present disclosure;

FIG. 8 is a block diagram of an electronic device according to an embodiment of the disclosure;

FIG. 9 is a schematic diagram of a computer-readable storage medium in an embodiment of the disclosure.

Detailed Description

Example embodiments will now be described more fully with reference to the accompanying drawings. Example embodiments may, however, be embodied in many different forms and should not be construed as limited to the examples set forth herein; rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the concept of example embodiments to those skilled in the art. The described features, structures, or characteristics may be combined in any suitable manner in one or more embodiments.

Furthermore, the drawings are merely schematic illustrations of the present disclosure and are not necessarily drawn to scale. The same reference numerals in the drawings denote the same or similar parts, and thus their repetitive description will be omitted. Some of the block diagrams shown in the figures are functional entities and do not necessarily correspond to physically or logically separate entities. These functional entities may be implemented in the form of software, or in one or more hardware modules or integrated circuits, or in different networks and/or processor devices and/or microcontroller devices.

For convenience of understanding, before describing the embodiments of the present disclosure, several terms referred to in the embodiments of the present disclosure will be explained as follows:

SRv6: segment Routing IPv6, a Locator route based on an IPv6 forwarding plane, is a protocol designed based on a source Routing concept to forward IPv6 data packets on a network.

SID: segment ID, segment identification, identifying each Segment in SRv; SID is a special IPv6 address, which has the routing capability of a common IPv6 address and the specific behavior capability of SRv. SIDs typically include both a Locator and a Function portion. The former can be lengthened, has a positioning function, can be used for routing polymerization, and is generally required to be unique in the SRv domain.

TLV (threshold voltage limit): the Type-Length-Value, the T field represents the message Type, the L field represents the message Length, and the V field is often used for storing the message content. SRv6 data packet needs to encapsulate some irregular information on the forwarding plane when it is transmitted in the network, and can be completed through flexible combination of TLVs in SRH, i.e. application can be edited.

Specific embodiments of the disclosed embodiments are described in detail below with reference to the accompanying drawings.

Fig. 1 shows an exemplary application system architecture diagram to which the header compression method for cross-domain transmission SRv data packets in the embodiment of the present disclosure may be applied. As shown in fig. 1, the system architecture includes: a plurality of SRv fields (fig. 1 shows three SRv fields, field 1, field 2, and field 3), each SRv field including within it: one or more system nodes. Illustratively, there are three system nodes in domain 1, two system nodes in domain 2, and three system nodes in domain 3.

It should be noted that, in the embodiment of the present disclosure, the medium for providing the communication link between the system nodes may be a wired network or a wireless network.

Optionally, the wireless or wired networks described above use standard communication techniques and/or protocols. The Network is typically the Internet, but may be any Network including, but not limited to, a Local Area Network (LAN), a Metropolitan Area Network (MAN), a Wide Area Network (WAN), a mobile, wireline or wireless Network, a private Network, or any combination of virtual private networks. In some embodiments, data exchanged over a network is represented using techniques and/or formats including HyperText Mark-up Language (HTML), extensible Mark-up Language (XML), and the like. All or some of the links may also be encrypted using conventional encryption techniques such as Secure Socket Layer (SSL), transport Layer Security (TLS), virtual Private Network (VPN), internet protocol Security (IPsec). In other embodiments, custom and/or dedicated data communication techniques may also be used in place of, or in addition to, the data communication techniques described above.

Those skilled in the art will appreciate that the number of system nodes in the SRv domain and the SRv domain in fig. 1 is merely illustrative and that there may be any number of SRv domains and system nodes, as desired. The embodiments of the present disclosure are not limited thereto.

Under the system architecture, the embodiment of the present disclosure provides a header compression method for cross-domain transmission of SRv data packets, which can be executed by any electronic device with computing processing capability.

In some embodiments, the header compression method for cross-domain transmission SRv data packet provided in the embodiments of the present disclosure may be performed by a system node of the system architecture; in other embodiments, the header compression method for cross-domain transmission SRv data packets provided in the embodiments of the present disclosure may be performed by another device connected to a system node in the system architecture.

Fig. 2 shows a flow chart of a method for compressing a header of a SRv data packet by cross-domain transmission in an embodiment of the present disclosure, and as shown in fig. 2, the method for compressing a header of a SRv data packet by cross-domain transmission in an embodiment of the present disclosure includes the following steps:

s202, obtaining a first section list of each SRv domain for carrying out segmented routing forwarding on SRv data messages, wherein the first section list comprises: the first section list comprises uncompressed SID information of a first Locator route and uncompressed SID information of a second Locator route, wherein the first Locator route is a Locator route which supports SID information compression in the first section list, and the second Locator route is a Locator route which does not support SID information compression in the first section list.

It should be noted that SRv is a combination of Segment Routing and IPv6 network technologies, and has both the flexible Routing capability of the former and the affinity of the latter, and the specific device-level programmability of SRv makes it the most promising networking technology in the IPv6 network era.

In SRv, a SRv path is specified by a Segment List (Segment List), a SRv path includes multiple segments, each Segment is identified by a SID, which is a special IPv6 address. The SID typically includes two parts, locator and Function. Wherein, the Locator is used for identifying SRv node; function is used to identify different behaviors within the SRv node, e.g., END, end.x, etc., with a few behaviors also requiring the delivery of Args parameters.

SRv6 an extension header SRH is added to the IPv6 data packet to store the segment list. In SRv, each time a SRv node is traversed, the node will read the information in the SRH and execute the associated SID instruction.

The first segment list includes SID information of multiple Locator routes, where some Locator routes support SID information compression, and some Locator routes do not support SID information compression, and in the embodiment of the present disclosure, locator routes that support SID information compression are collectively referred to as a first Locator route, and Locator routes that do not support SID information compression are collectively referred to as a second Locator route. The uncompressed SID information contained in the first segment list refers to the original SID information that has not been subjected to compression processing.

S204, according to the mapping relation between the pre-configured uncompressed SID information and the compressed SID information, performing mixed encoding processing on the first section list of the SRv6 data message to obtain a second section list, wherein the second section list comprises: compressed SID information of a first Locator route and uncompressed SID information of a second Locator route.

It should be noted that, in this embodiment of the present disclosure, in order to implement compression of SID information, a mapping relationship between uncompressed SID information and compressed SID information is preconfigured, so that after a first segment list of SRv data packets is forwarded in each SRv domain, one or more pieces of SID information supporting compression in the first segment list are mapped to compressed SID information, and the compressed SID information is used to replace corresponding original SID information (i.e., uncompressed SID) information in the first segment list, so as to obtain a second segment list. Therefore, after the first segment list of the SRv6 data packet is mixed and coded to obtain the second segment list according to the mapping relationship between the pre-configured uncompressed SID information and the compressed SID information, some of the SID information contained in the second segment list is compressed SID information, and some is uncompressed SID information.

S206, according to the second section list, performing message header encapsulation on the SRv data message forwarded by each SRv domain.

After compressing part or all SID information in the first segment list to obtain a second segment list, performing header encapsulation on SRv data messages according to the second segment list to realize the forwarding of SRv data messages by each SRv domain.

As can be seen from the above, in the header compression method for cross-domain transmission of SRv data packets provided in the embodiment of the present disclosure, after obtaining the first segment list for forwarding SRv data packets by segment routing in each SRv domain, according to the mapping relationship between the pre-configured uncompressed SID information and the compressed SID information, the first segment list is mixed and compiled to obtain the second segment list, and then according to the second segment list, the packet header encapsulation is performed on SRv data packets forwarded in each SRv domain, so as to implement forwarding of SRv data packets in each SRv. Since some of the Locator routes contained in the first segment list support SID information compression and some do not support SID information compression, when compressing the SID information in the first segment list, only the SID information of the Locator routes supporting SID information compression is compressed.

By the embodiment of the disclosure, the compression efficiency of the SRv data packet header can be greatly improved, the resource overhead and hardware computing resources are saved, and the SRH forwarding format can be compatible with the existing SRH forwarding format.

In some embodiments, in a specific implementation, the S206 may perform a hybrid encoding process on the first segment list of the SRv data packet by using a general format of the SRH extension header according to a mapping relationship between the pre-configured uncompressed SID information and the compressed SID information, so as to obtain the second segment list. Because the segment list is stored in the SRH extension header, the first segment list of the SRv data packet is mixed and compiled to obtain the second segment list according to the general format of the SRH extension header, so that the second segment list can be directly stored in the SRH extension header and executed by each system node in the SRv domain.

Before performing mixed-compiling processing on a first section list of SRv data messages to obtain a second section list according to a mapping relation between pre-configured uncompressed SID information and compressed SID information, the mapping relation between the uncompressed SID information and the compressed SID information needs to be configured. In some embodiments, as shown in fig. 3, the header compression method for cross-domain transmission SRv data packet provided in the embodiment of the present disclosure may further include the following steps to map the uncompressed SID information and the compressed SID information:

s302, acquiring a domain identifier of each SRv domain and a system identifier and a Locator identifier of one or more system nodes in each SRv domain, wherein each system node is configured with one or more Locator routes, and each Locator route corresponds to one Locator identifier;

s304, mapping the domain identifier, the system identifier and the Locator identifier corresponding to each Locator route into corresponding compressed prefix information;

s306, generating a mapping relation between the uncompressed SID information and the compressed SID information according to the domain identifier, the system identifier and the Locator identifier corresponding to each Locator route and the compressed prefix information corresponding to each Locator route, wherein the uncompressed SID information comprises: a domain identity, a system identity, and a Locator identity; the compressed SID information includes: the prefix information is compressed.

In some embodiments, after performing hybrid-coding processing on the first segment list of the SRv data packet to obtain the second segment list according to the pre-configured mapping relationship between the uncompressed SID information and the compressed SID information, the header compression method for the SRv data packet transmitted in the embodiment of the present disclosure may further include the following steps: and identifying SID information supporting SID information compression in the second segment list by using COC (chip on chip) flag.

In some embodiments, after performing hybrid-coding processing on the first segment list of the SRv data packet to obtain the second segment list according to the pre-configured mapping relationship between the uncompressed SID information and the compressed SID information, the header compression method for the SRv data packet transmitted in the embodiment of the present disclosure may further include the following steps: writing the compressed SID information of the first Locator route and the uncompressed SID information of the second Locator route in the second section list into a forwarding plane database; based on the forwarding plane database, issuing the compressed SID information of the first Locator route and the uncompressed SID information of the second Locator route to each system node in each SRv domain.

Further, in some embodiments, the distribution of compressed SID information and/or uncompressed SID information within the same SRv domain may be implemented by an interior gateway protocol IGP.

Further, in some embodiments, the distribution of compressed SID information and/or uncompressed SID information between different SRv domains may be implemented by the border gateway protocol BGP.

In specific implementation, for SRv6 Locator configured by each node, mapping compressed prefix information according to domain ID, system ID and Locator ID in a routing TLV, writing the prefix information to a forwarding plane database, performing intra-domain notification through IGP, and performing inter-domain notification through BGP; the controller generates or manually designates a segment list, performs mixed editing on the segment list according to compression requirements based on an SRH expansion head universal format, and sends the segment list to the first node, and after the first node encapsulates the SRv data message header according to the segment list of the compressed SID information, the SRv data message can be forwarded on each system node of the SRv domain. Since the SRv data packet is encapsulated with the compressed SID information, the overhead of the SRv data packet header can be reduced.

Fig. 4 illustrates a SRv data packet structure using compressed SID information in an embodiment of the present disclosure; fig. 5 shows a specific implementation flow of a SRv data packet header compression method in an embodiment of the present disclosure, and as shown in fig. 5, the specific implementation flow may specifically include:

s502, configuring SRv TE Policy;

s504, issuing SRv TE Policy;

s506, analyzing and mapping matching the segment list of SRv TE Policy;

s508, configuring a Locator for each SRv node;

s510, a routing protocol issues Locator routing, and a domain ID, a system ID and a Locator ID are carried in a routing TLV;

s512, generating a compressed Locator ID according to the domain ID, the system ID and the Locator ID, and forming a compression relation mapping table at each node;

s514, mixed editing and processing the segment list again;

and S516, performing header compression encapsulation on the data packet and forwarding the data packet.

It should be noted that SRv-TE Policy is SR-TE Policy (Segment Routing Traffic Engineering Policy) based on IPv6 SR, which provides a flexible forwarding path selection method and can meet different forwarding requirements of users. When a plurality of paths exist between a source node and a destination node of a Segment Routing network, the SRv-TE Policy is reasonably utilized to select a forwarding path, which not only facilitates the management and planning of the network by an administrator, but also effectively reduces the forwarding pressure of network equipment.

SRv6-TE Policy is identified by three parts:

(1) BSID: SID of the ingress node;

(2) color: the Color attribute of the forwarding path is used for distinguishing a plurality of SRv-TE policies between the same source and destination nodes;

(3) end-point: SRv 6-the IPv6 address of the TE Policy destination node.

The following describes in detail a header compression method for cross-domain transmission SRv data packets provided in the embodiments of the present disclosure with reference to a specific example.

Taking the system architecture shown in fig. 1 as an example, the domain ID and the system ID themselves may be interworked in the network protocol. Different locators are configured in each system, and each Locator corresponds to one Locator ID and represents different prefixes.

Assuming that the domain ID of domain 1 is 100, the system ID of system 1 in domain 1 is 32, the Locator1 configured on system 1 is 2001 db 8; the domain ID of the domain 2 is 200, the system ID of the system 1 in the domain 2 is 17, the Locator1 configured on the system 1 is fcab: ffff:1:1:, and the corresponding Locator ID is 1, then fcab: ffff:1:1:: this Locator prefix can be mapped as 200:.

Assuming that a List of SIDs contains a total of 10 SIDs as shown below, the use of COC to identify the next hop SID supports compression:

A:1:1::End.X(COC)

A:2:1::End.X(COC)

A:3:1::End.X(COC)

B:4:2::End.X

b1: 5

B:6:1::End.X(COC)

C:7:1::End.X(COC)

C:8:1::End.X(COC)

C:9:2::End.X

A:10: end.DT4 VPN SID (not participating in compression).

In the forwarding process of the SRv message, its Segment List (Segment List) is shown in fig. 6.

Under the mixed coding scene of the C-SID and the SRv SID, the message forwarding process is summarized as follows:

1) When the node 1 receives the message, the destination address A1:1: hits COC (Carrier object) end.X SID locally issued by the node in the Local SID table, SL =3 and DA.SI =3 in SRH at the moment, therefore SL is not changed, DA.SI- -, the next C-SID A2:1 pointed by SRH [ SL ] [ DA.SI ] is updated to DA, and the next C-SID A is forwarded to the next node 2. The destination address is A:2:1: 2.

2) When the node 2 receives the message, the destination address A is 2:1: the COC Flavor end.X SID issued locally by the node is hit and matched in the Local SID table, at this time SL =4, since DA.SI is 2 and is greater than 0, the node updates DA.SI- -, the next C-SID A:3:1 pointed by SRH [ SL ] [ DA.SI ] into DA, and forwards the next C-SID A:3:1 to the next node. The destination address is A:3:1: 1.

3) When the node 3 receives the message, the destination address A of 3:1 hits COC (Carrier object) end.X SID locally issued by the node in the Local SID table, SL =4 and DA.SI =1 in SRH is larger than 0, so DA.SI points to B of 4:2, C-SID B of 4:2 is updated to DA, and the updated data is forwarded to the next node. The destination address is A4:2:.

4) When the node 4 receives the message, the destination address A:4:2: hit the end.X SID locally issued by the node in the Local SID table, because no COC flag exists, the next SID is indicated to be a 128-bit SID by default, therefore, SL = SL-1=3, B1: 5:1 is copied to DA for forwarding.

5) Node 5 is a normal SRv node, so normal SRv forwarding is performed, B6:1:: is copied into the DA and forwarded to the next node.

6) When the node 6 receives the message, the destination address B6:1 hits COC (Carrier object) end.X SID locally issued by the node in a Local SID table, wherein SL =2 and DA.SI =0 in SRH, so SL- -, DA.SI =3 points to C7:1, C-SID C7:1 is updated to DA, and the updated C-SID C4736 is forwarded to the next node. The destination address is A:7:1: 3.

7) And when the node 7 and the node 8 receive the messages, the COC (chip on chip) Flavor SID is processed, the destination address is updated, and the data packet is forwarded.

8) After the node 9 receives the message, the step is the same as that of the node 4, since the SID in the DA hits the SID without COC flavour in the Local SID table, the SL-1 is equal to 0 later, and the VPN SID is copied to the DA and forwarded to the node 10.

9) The node 10 processes in accordance with the normal VPN SID.

The header compression method for the cross-domain transmission SRv data packet provided in the embodiments of the present disclosure can achieve, but is not limited to, the following technical effects: (1) the public prefix is not extracted, and the compression efficiency is stable; (2) for scenes in which the common prefix cannot be extracted, the message overhead can be effectively saved; (3) the forwarding plane has no complex calculation, only simple mapping is needed, certain hardware resources can be saved, and the forwarding efficiency is improved.

Based on the same inventive concept, the embodiment of the present disclosure further provides a header compression device for cross-domain transmission SRv data packets, as described in the following embodiments. Because the principle of the embodiment of the apparatus for solving the problem is similar to that of the embodiment of the method, the embodiment of the apparatus can be implemented by referring to the implementation of the embodiment of the method, and repeated details are not described again.

Fig. 7 shows a schematic diagram of a header compression apparatus for cross-domain transmission SRv data packets in the embodiment of the present disclosure, and as shown in fig. 7, the apparatus includes: a segment list acquisition module 71, a segment list hash module 72 and a segment route forwarding module 73.

The segment list obtaining module 71 is configured to obtain a first segment list for performing segment routing forwarding on a SRv data packet by each SRv domain, where the first segment list includes: the method comprises the steps that uncompressed SID information of a first Locator route and uncompressed SID information of a second Locator route are obtained, the first Locator route is a Locator route which supports SID information compression in a first section of list, and the second Locator route is a Locator route which does not support SID information compression in the first section of list; a segment list mixing and compiling module 72, configured to perform mixing and compiling processing on a first segment list of the SRv data packet according to a mapping relationship between pre-configured uncompressed SID information and compressed SID information to obtain a second segment list, where the second segment list includes: compressed SID information of a first Locator route and uncompressed SID information of a second Locator route; and the segmented routing forwarding module 73 is configured to perform header encapsulation on the SRv data packet forwarded by each SRv domain according to the second segment list.

It should be noted here that the segment list obtaining module 71, the segment list hash module 72, and the segment routing and forwarding module 73 correspond to S202 to S206 in the method embodiment, and the modules are the same as the examples and application scenarios realized by the corresponding steps, but are not limited to the disclosure in the method embodiment. It should be noted that the modules described above as part of the apparatus may be implemented in a computer system such as a set of computer executable instructions.

In some embodiments, the apparatus for compressing a header of a data packet SRv in cross-domain transmission provided in the embodiments of the present disclosure may further include: a compressed mapping relationship generating module 74, configured to obtain a domain identifier of each SRv domain and a system identifier and a Locator identifier of one or more system nodes in each SRv domain, map the domain identifier, the system identifier, and the Locator identifier corresponding to each Locator route into corresponding compressed prefix information, and further generate a mapping relationship between uncompressed SID information and compressed SID information according to the domain identifier, the system identifier, and the Locator identifier corresponding to each Locator route and the compressed prefix information corresponding to each Locator route, where each system node configures one or more Locator routes, each Locator route corresponds to one Locator identifier, and the uncompressed SID information includes: a domain identity, a system identity, and a Locator identity; the compressed SID information includes: the prefix information is compressed.

In some embodiments, the apparatus for compressing a header of a SRv data packet for cross-domain transmission provided in the embodiments of the present disclosure may further include: a compression identification module 75, configured to identify, by using COC flag, SID information in the second segment list, which supports SID information compression.

In some embodiments, the segment list mixing and encoding module 72 is further configured to perform mixing and encoding processing on the first segment list of the SRv data packet by using the general format of the SRH extension header according to a mapping relationship between the pre-configured uncompressed SID information and the compressed SID information to obtain the second segment list.

In some embodiments, the apparatus for compressing a header of a data packet SRv in cross-domain transmission provided in the embodiments of the present disclosure may further include: the SID information issuing module 76 is configured to write the compressed SID information of the first Locator route and the uncompressed SID information of the second Locator route in the second segment list into a forwarding plane database; based on the forwarding plane database, the compressed SID information of the first Locator route and the uncompressed SID information of the second Locator route are issued to each system node in each SRv domain.

Further, in some embodiments, the above-mentioned SID information issuing module 76 is also used to implement issuing compressed SID information and/or uncompressed SID information in the same SRv domain by using the interior gateway protocol IGP.

Further, in some embodiments, the above-mentioned module 76 for issuing SID information is also used to implement issuing compressed SID information and/or uncompressed SID information between different SRv domains by using the BGP.

As will be appreciated by one skilled in the art, aspects of the present disclosure may be embodied as a system, method or program product. Accordingly, various aspects of the disclosure may be embodied in the form of: an entirely hardware embodiment, an entirely software embodiment (including firmware, microcode, etc.) or an embodiment combining hardware and software aspects that may all generally be referred to herein as a "circuit," module "or" system.

An electronic device 800 according to this embodiment of the disclosure is described below with reference to fig. 8. The electronic device 800 shown in fig. 8 is only an example and should not bring any limitations to the functionality and scope of use of the embodiments of the present disclosure.

As shown in fig. 8, the electronic device 800 is in the form of a general purpose computing device. The components of the electronic device 800 may include, but are not limited to: the at least one processing unit 810, the at least one memory unit 820, and a bus 830 that couples the various system components including the memory unit 820 and the processing unit 810.

Wherein the storage unit stores program code that is executable by the processing unit 810 to cause the processing unit 810 to perform steps according to various exemplary embodiments of the present disclosure as described in the "exemplary methods" section above in this specification. For example, the processing unit 810 may perform the following steps of the above method embodiments: acquiring a first section list of each SRv domain for performing segmented routing forwarding on SRv data messages, wherein the first section list comprises: the method comprises the steps that uncompressed SID information of a first Locator route and uncompressed SID information of a second Locator route are obtained, the first Locator route is a Locator route which supports SID information compression in a first section of list, and the second Locator route is a Locator route which does not support SID information compression in the first section of list; according to the mapping relation between the pre-configured uncompressed SID information and the compressed SID information, performing mixed encoding processing on a first section list of the SRv data message to obtain a second section list, wherein the second section list comprises: the method comprises the steps that compressed SID information of a first Locator route and uncompressed SID information of a second Locator route are obtained; and according to the second section list, performing message header encapsulation on the SRv data message forwarded by each SRv domain.

In some embodiments, the processing unit 810 may further perform the following steps of the above method embodiments: obtaining a domain identifier of each SRv domain and a system identifier and a Locator identifier of one or more system nodes in each SRv domain, wherein each system node is configured with one or more Locator routes, and each Locator route corresponds to one Locator identifier; mapping the domain identifier, the system identifier and the Locator identifier corresponding to each Locator route into corresponding compressed prefix information; generating a mapping relation between uncompressed SID information and compressed SID information according to the domain identifier, the system identifier and the Locator identifier corresponding to each Locator route and the compressed prefix information corresponding to each Locator route, wherein the uncompressed SID information comprises: a domain identity, a system identity, and a Locator identity; the compressed SID information includes: the prefix information is compressed.

In some embodiments, the processing unit 810 may further perform the following steps of the above method embodiments: and identifying SID information supporting SID information compression in the second segment list by using COC (chip on chip) flag.

In some embodiments, the processing unit 810 may further perform the following steps of the above method embodiments: writing the compressed SID information of the first Locator route and the uncompressed SID information of the second Locator route in the second section list into a forwarding plane database; based on the forwarding plane database, the compressed SID information of the first Locator route and the uncompressed SID information of the second Locator route are issued to each system node in each SRv domain.

In some embodiments, the processing unit 810 may further perform the following steps of the above method embodiments: the internal gateway protocol IGP realizes the down sending of compressed SID information and/or uncompressed SID information in the same SRv domain.

In some embodiments, the processing unit 810 may further perform the following steps of the above method embodiments: the distribution of compressed SID information and/or uncompressed SID information between different SRv domains is realized by the BGP.

In some embodiments, the processing unit 810 may further perform the following steps of the above method embodiments: and performing mixed editing processing on the first section list of the SRv data message by adopting the universal format of the SRH extended header according to the mapping relation between the pre-configured uncompressed SID information and the compressed SID information to obtain a second section list.

The storage unit 820 may include readable media in the form of volatile memory units such as a random access memory unit (RAM) 8201 and/or a cache memory unit 8202, and may further include a read only memory unit (ROM) 8203.

The storage unit 820 may also include a program/utility 8204 having a set (at least one) of program modules 8205, such program modules 8205 including, but not limited to: an operating system, one or more application programs, other program modules, and program data, each of which, or some combination thereof, may comprise an implementation of a network environment.

Bus 830 may be any of several types of bus structures including a memory unit bus or memory unit controller, a peripheral bus, an accelerated graphics port, a processing unit, or a local bus using any of a variety of bus architectures.

The electronic device 800 may also communicate with one or more external devices 840 (e.g., keyboard, pointing device, bluetooth device, etc.), with one or more devices that enable a user to interact with the electronic device 800, and/or with any devices (e.g., router, modem, etc.) that enable the electronic device 800 to communicate with one or more other computing devices. Such communication may occur via input/output (I/O) interfaces 850. Also, the electronic device 800 may communicate with one or more networks (e.g., a Local Area Network (LAN), a Wide Area Network (WAN), and/or a public network, such as the internet) via the network adapter 860. As shown, the network adapter 860 communicates with the other modules of the electronic device 800 via the bus 830. It should be appreciated that although not shown, other hardware and/or software modules may be used in conjunction with the electronic device 800, including but not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives, and data backup storage systems, to name a few.

Through the above description of the embodiments, those skilled in the art will readily understand that the exemplary embodiments described herein may be implemented by software, or by software in combination with necessary hardware. Therefore, the technical solution according to the embodiments of the present disclosure may be embodied in the form of a software product, which may be stored in a non-volatile storage medium (which may be a CD-ROM, a usb disk, a removable hard disk, etc.) or on a network, and includes several instructions to enable a computing device (which may be a personal computer, a server, a terminal device, or a network device, etc.) to execute the method according to the embodiments of the present disclosure.

In particular, according to embodiments of the present disclosure, the processes described above with reference to the flow diagrams may be implemented as a computer program product or a computer program comprising computer instructions stored in a computer readable storage medium. The processor of the computer device reads the computer instruction from the computer readable storage medium, and the processor executes the computer instruction, so that the computer device executes any one of the above methods for issuing the security configuration information in the inactive state.

In an exemplary embodiment of the present disclosure, there is also provided a computer-readable storage medium, which may be a readable signal medium or a readable storage medium. Fig. 9 is a schematic diagram of a computer-readable storage medium in an embodiment of the disclosure, and as shown in fig. 9, the computer-readable storage medium 900 has a program product stored thereon, which is capable of implementing the above-mentioned method of the disclosure. In some possible embodiments, various aspects of the disclosure may also be implemented in the form of a program product comprising program code for causing a terminal device to perform the steps according to various exemplary embodiments of the disclosure described in the "exemplary methods" section above of this specification, when the program product is run on the terminal device.

More specific examples of the computer-readable storage medium in the present disclosure may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

In the present disclosure, a computer readable storage medium may include a propagated data signal with readable program code embodied therein, either in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A readable signal medium may also be any readable medium that is not a readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device.

Alternatively, program code embodied on a computer readable storage medium may be transmitted using any appropriate medium, including but not limited to wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.

In particular implementations, program code for carrying out operations of the present disclosure may be written in any combination of one or more programming languages, including an object oriented programming language such as Java, C + +, or the like, as well as conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code may execute entirely on the user's computing device, partly on the user's device, as a stand-alone software package, partly on the user's computing device and partly on a remote computing device, or entirely on the remote computing device or server. In the case of a remote computing device, the remote computing device may be connected to the user computing device through any kind of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or may be connected to an external computing device (e.g., through the internet using an internet service provider).

It should be noted that although in the above detailed description several modules or units of the device for action execution are mentioned, such a division is not mandatory. Indeed, the features and functionality of two or more modules or units described above may be embodied in one module or unit, according to embodiments of the present disclosure. Conversely, the features and functions of one module or unit described above may be further divided into embodiments by a plurality of modules or units.

Moreover, although the steps of the methods of the present disclosure are depicted in the drawings in a particular order, this does not require or imply that the steps must be performed in this particular order, or that all of the depicted steps must be performed, to achieve desirable results. Additionally or alternatively, certain steps may be omitted, multiple steps combined into one step execution, and/or one step broken down into multiple step executions, etc.

Through the above description of the embodiments, those skilled in the art will readily understand that the exemplary embodiments described herein may be implemented by software, or by software in combination with necessary hardware. Therefore, the technical solution according to the embodiments of the present disclosure may be embodied in the form of a software product, which may be stored in a non-volatile storage medium (which may be a CD-ROM, a usb disk, a removable hard disk, etc.) or on a network, and includes several instructions to enable a computing device (which may be a personal computer, a server, a mobile terminal, or a network device, etc.) to execute the method according to the embodiments of the present disclosure.

Other embodiments of the disclosure will be apparent to those skilled in the art from consideration of the specification and practice of the disclosure disclosed herein. This disclosure is intended to cover any variations, uses, or adaptations of the disclosure following, in general, the principles of the disclosure and including such departures from the present disclosure as come within known or customary practice within the art to which the disclosure pertains. It is intended that the specification and examples be considered as exemplary only, with a true scope and spirit of the disclosure being indicated by the following claims.

Claims

1. A method for compressing a header of a SRv data packet in cross-domain transmission, comprising:

acquiring a first section list for carrying out segmented routing forwarding on SRv data messages by each SRv domain, wherein the first section list comprises: uncompressed SID information of a first Locator route and uncompressed SID information of a second Locator route, wherein the first Locator route is a Locator route which supports SID information compression in the first section of list, and the second Locator route is a Locator route which does not support SID information compression in the first section of list;

according to the mapping relation between the pre-configured uncompressed SID information and the compressed SID information, performing mixed editing processing on a first section list of SRv data messages to obtain a second section list, wherein the second section list comprises: compressed SID information of a first Locator route and uncompressed SID information of a second Locator route;

and according to the second section list, performing message header encapsulation on the SRv data message forwarded by each SRv domain.

2. The header compression method of claim 1, wherein before performing the hybrid encoding process on the first segment list of the SRv data packet to obtain the second segment list according to the pre-configured mapping relationship between the uncompressed SID information and the compressed SID information, the method further comprises:

obtaining a domain identifier of each SRv domain and a system identifier and a Locator identifier of one or more system nodes in each SRv domain, wherein each system node is configured with one or more Locator routes, and each Locator route corresponds to one Locator identifier;

mapping the domain identifier, the system identifier and the Locator identifier corresponding to each Locator route into corresponding compressed prefix information;

generating a mapping relation between uncompressed SID information and compressed SID information according to the domain identifier, the system identifier and the Locator identifier corresponding to each Locator route and the compressed prefix information corresponding to each Locator route, wherein the uncompressed SID information comprises: a domain identifier, a system identifier, and a Locator identifier; the compressed SID information includes: the prefix information is compressed.

3. The header compression method of claim 1, wherein after performing a hybrid encoding process on the first segment list of the SRv data packet to obtain the second segment list according to the pre-configured mapping relationship between the uncompressed SID information and the compressed SID information, the method further comprises:

and identifying SID information supporting SID information compression in the second segment list by using COC (chip on chip) flag.

4. The header compression method of claim 1, wherein after performing a hybrid encoding process on the first segment list of the SRv data packet to obtain the second segment list according to the pre-configured mapping relationship between the uncompressed SID information and the compressed SID information, the method further comprises:

writing the compressed SID information of the first Locator route and the uncompressed SID information of the second Locator route in the second section list into a forwarding plane database;

and based on the forwarding plane database, issuing compressed SID information of the first Locator route and uncompressed SID information of the second Locator route to each system node in each SRv domain.

5. The header compression method of claim 4, wherein the sending down of compressed SID information and/or uncompressed SID information in the same SRv domain is realized by IGP.

6. The header compression method of claim 4, wherein the distribution of compressed SID information and/or uncompressed SID information between different SRv domains is realized by BGP.

7. The header compression method of claim 1, wherein the step of performing a hybrid encoding process on the first segment list of the SRv data packet according to a mapping relationship between the pre-configured uncompressed SID information and the compressed SID information to obtain the second segment list comprises:

and performing mixed editing processing on the first section list of the SRv data message by adopting the universal format of the SRH extended header according to the mapping relation between the pre-configured uncompressed SID information and the compressed SID information to obtain a second section list.

8. A header compression device for cross-domain transmission SRv data packets is characterized by comprising:

a segment list obtaining module, configured to obtain a first segment list for performing segment routing forwarding on the SRv data packet by each SRv domain, where the first segment list includes: uncompressed SID information of a first Locator route and uncompressed SID information of a second Locator route, wherein the first Locator route is a Locator route which supports SID information compression in the first section of list, and the second Locator route is a Locator route which does not support SID information compression in the first section of list;

a segment list mixed-compiling module, configured to perform mixed-compiling processing on a first segment list of the SRv data packet according to a mapping relationship between pre-configured uncompressed SID information and compressed SID information to obtain a second segment list, where the second segment list includes: compressed SID information of a first Locator route and uncompressed SID information of a second Locator route;

and the segmented routing forwarding module is used for performing message header encapsulation on the SRv data message forwarded by each SRv domain according to the second segment list.

9. The head compression device of claim 8, further comprising:

a compression mapping relationship generating module, configured to obtain a domain identifier of each SRv domain and a system identifier and a Locator identifier of one or more system nodes in each SRv domain, map the domain identifier, the system identifier, and the Locator identifier corresponding to each Locator route to corresponding compressed prefix information, and further generate a mapping relationship between uncompressed SID information and compressed SID information according to the domain identifier, the system identifier, and the Locator identifier corresponding to each Locator route and the compressed prefix information corresponding to each Locator route, where each system node configures one or more Locator routes, each Locator route corresponds to one Locator identifier, and the uncompressed SID information includes: a domain identifier, a system identifier, and a Locator identifier; the compressed SID information includes: the prefix information is compressed.

10. The head compression device of claim 8, further comprising:

and the compression identification module is used for identifying the SID information which supports the SID information compression in the second section list by using COC (chip on chip) flag.

11. An electronic device, comprising:

a processor; and

a memory for storing executable instructions of the processor;

wherein the processor is configured to perform the method of header compression of the cross-domain transport SRv data packet of any of claims 1-7 via execution of the executable instructions.

12. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, implements the method for header compression of a SRv data packet for cross-domain transmission according to any one of claims 1 to 7.