WO2024002101A1 - Packet transmission method and apparatus, related device, and storage medium - Google Patents

Abstract

The present application discloses a packet transmission method and apparatus, a first network node, a second network node, a management and control device, and a storage medium. The method comprises: a first network node determining a routing policy of a first packet; generating a second packet by using the routing policy and the first packet, a segment identifier (SID) in the second packet being associated with a slice of the first packet; determining a resource of the slice by using the SID in the second packet; and sending the second packet by using the determined resource.

Description

Message transmission methods, devices, related equipment and storage media

Cross-references to related applications

This application is filed based on the Chinese patent application with application number 202210769253.

Technical field

The present application relates to the field of Internet Protocol (IP) networks, and in particular to a message transmission method, device, related equipment and storage media.

Background technique

Network slicing is one of the key technologies of the fifth generation mobile communication technology (5G). Network slicing refers to the offload management of network data similar to traffic management. Its essence is to divide the existing physical network into multiple different types of virtual networks at the logical level. According to the service needs of different users, such as Divide based on indicators such as latency, bandwidth, and reliability to cope with complex and changeable application scenarios. Through network slicing, mobile network operators can divide users into different types, each user has different service requests, and manage the slicing types and services that each user is eligible to use according to the service level agreement (SLA).

The 5G bearer network is part of the 5G end-to-end service path, and bearer network slicing refers to slicing in the transmission hardware facilities by virtualizing the topological resources of the network (such as links, nodes, ports and network element internal resources). Split multiple logical virtual transmission subnets. The virtual transmission subnet has independent management plane, control plane and forwarding plane, and independently supports various services to achieve isolation between different services.

For bearer network slicing technology, the main idea is to introduce slice IDs into the forwarding plane. However, how to introduce slice IDs is an issue that needs to be solved urgently.

Contents of the invention

In order to solve related technical problems, embodiments of the present application provide a message transmission method, device, related equipment and storage medium.

The technical solution of the embodiment of this application is implemented as follows:

This embodiment of the present application provides a message transmission method, applied to the first network node, including:

Determine the routing policy of the first message;

Using the routing policy and the first message, generate a second message, and the segment identity identifier (SID) in the second message is associated with the slice of the first message;

Determine the resources of the slice using the SID in the second message;

Send the second message using the determined resources.

In the above solution, the SID in the second message is associated with the resource of the slice of the first message.

In the above solution, the first field in the SID in the second message identifies the resource associated with the slice of the first message, and the first field is associated with the behavior of the network node.

In the above solution, the first field is associated with the forwarding behavior of the network node.

In the above solution, the first field includes one of the following:

Function field;

Flavor field.

In the above solution, using the SID in the second message to determine the resources of the slice includes:

The resource information corresponding to the SID in the second message is found in the first table, and the first table includes the correspondence between the SID and the sliced resources.

In the above solution, determining the routing policy of the first message includes:

Determine the service characteristics of the first message;

Find the routing policy corresponding to the service characteristics of the first message in the second table. The second table includes the correspondence between the service characteristics, slices and routing policies. The routing policy includes the SID corresponding to the path, the SID and the slice. association.

In the above solution, the method also includes:

Receive the first information sent by the management and control device, where the first information at least includes slices and corresponding routing policies;

Using the first information, the second table is formed.

In the above solution, the method also includes:

Send the SID corresponding to each slice in at least one slice to the management and control device.

Embodiments of the present application also provide a message transmission method, applied to the second network node, including:

Receive a second message, where the SID in the second message is associated with the corresponding slice;

Determine the resources of the slice using the SID in the second message;

The second message is forwarded using the determined resources.

In the above solution, the SID in the second message is associated with the resource of the corresponding slice.

In the above solution, the first field in the SID in the second message identifies the resource associated with the slice, and the first field is associated with the behavior of the network node.

In the above solution, the first field is associated with the forwarding behavior of the network node.

In the above solution, the first field includes one of the following:

Function field;

Flavor field.

In the above solution, using the SID in the second message to determine the resources of the slice includes:

The resource information corresponding to the SID in the second message is found in the third table, and the third table includes the corresponding relationship between the SID and the sliced resources.

In the above solution, the method also includes:

Send the SID corresponding to each slice in at least one slice to the management and control device.

The embodiment of this application also provides a message transmission method, which is applied to management and control equipment, including:

Send first information to the first network node, where the first information at least includes slices and corresponding routing policies. Each routing policy includes an SID corresponding to the path, and the SID is associated with the slice. The routing policy is used for packet forwarding.

In the above solution, the SID is associated with the sliced resource.

In the above solution, the first field in the SID identifies the resource associated with the slice, and the first field is associated with the behavior of the network node.

In the above solution, the first field is associated with the forwarding behavior of the network node.

In the above solution, the first field includes one of the following:

Function field;

Flavor field.

In the above solution, the method also includes:

For a slice, receive the SID sent by at least one network node;

Determine the path of the slice;

Using the received SID and determined path, a routing policy for the slice is generated.

An embodiment of the present application also provides a message transmission device, including:

a determining unit configured to determine the routing policy of the first message;

A first processing unit configured to use the routing policy and the first message to generate a second message, where the SID in the second message is associated with the slice of the first message; using the second message The SID in the text determines the resource of the slice; and the second message is sent using the determined resource.

An embodiment of the present application also provides a message transmission device, including:

A first receiving unit configured to receive a second message, where the SID in the second message is associated with the corresponding slice;

The second processing unit is configured to use the SID in the second message to determine the resources of the slice; and use the determined resources to forward the second message.

An embodiment of the present application also provides a message transmission device, including:

A sending unit configured to send first information to the first network node. The first information at least includes slices and corresponding routing policies. Each routing policy includes an SID corresponding to the path. The SID is associated with the slice. The routing policy is used to Forward message.

An embodiment of the present application also provides a first network node, including: a first processor and a first communication interface; wherein,

The first processor is configured to determine the routing policy of the first message, using the routing policy Ignoring the first message, generating a second message, the SID in the second message is associated with the slice of the first message; using the SID in the second message to determine the resources of the slice; and sending the second message through the first communication interface using the determined resources.

An embodiment of the present application also provides a second network node, including: a second communication interface and a second processor;

The second communication interface is configured to receive a second message, and the SID in the second message is associated with the corresponding slice;

The second processor is configured to use the SID in the second message to determine the resources of the slice; and use the determined resources to forward the second message through the second communication interface.

Embodiments of the present application also provide a management and control device, including: a third communication interface and a third processor; wherein,

The third communication interface is configured to send first information to the first network node. The first information at least includes slices and corresponding routing policies. Each routing policy includes the SID corresponding to the path, and the SID is associated with the slice. Routing policies are used for packet forwarding.

An embodiment of the present application also provides a first network node, including: a first processor and a first memory configured to store a computer program capable of running on the processor,

Wherein, the first processor is configured to execute the steps of any method on the first network node side when running the computer program.

An embodiment of the present application also provides a second network node, including: a second processor and a second memory configured to store a computer program capable of running on the processor,

Wherein, the second processor is configured to execute the steps of any method on the second network node side when running the computer program.

An embodiment of the present application also provides a management and control device, including: a third processor and a third memory configured to store a computer program capable of running on the processor,

Wherein, the third processor is configured to execute the steps of any method on the management and control device side when running the computer program.

Embodiments of the present application also provide a storage medium on which a computer program is stored. When the computer program is executed by a processor, the steps of any method on the first network node side are implemented, or any method on the second network node side is implemented. The steps of the method, or the steps of implementing any of the above methods on the control device side.

In the message transmission method, device, related equipment and storage medium provided by the embodiments of the present application, the first network node determines the routing policy of the first message; and uses the routing policy and the first message to generate the second message, so The SID in the second message is associated with the slice of the first message; using the SID in the second message to determine the resources of the slice; using the determined resources to send the second message; second The network node receives the second message, and the SID in the second message is associated with the corresponding slice; uses the SID in the second message to determine the resources of the slice; and uses the determined resources to forward the second message. arts. The solution provided by the embodiment of the present application associates the SID with the link resource of the slice (i.e., the network resource), thereby realizing network slicing. In this way, there is no need to change the existing segments. The message structure and forwarding mechanism of routing (SR, Segment Routing) are highly implementable and compatible with related technologies.

Description of drawings

Figure 1 is a schematic flow chart of a message transmission method according to an embodiment of the present application;

Figure 2 is a schematic flow chart of another message transmission method according to an embodiment of the present application;

Figure 3 is a schematic diagram of a routing strategy including SID as an application example of this application;

Figure 4 is a schematic diagram of message forwarding in this application application;

Figure 5 is a schematic structural diagram of a message transmission device according to an embodiment of the present application;

Figure 6 is a schematic structural diagram of another message transmission device according to an embodiment of the present application;

Figure 7 is a schematic structural diagram of a third message transmission device according to the embodiment of the present application;

Figure 8 is a schematic structural diagram of the first network node according to the embodiment of the present application;

Figure 9 is a schematic structural diagram of the second network node according to the embodiment of the present application;

Figure 10 is a schematic structural diagram of the management and control equipment according to the embodiment of the present application.

Detailed ways

The present application will be described in further detail below in conjunction with examples.

In order to support large-scale slicing, the basic idea of bearer network slicing technology is to introduce slice ID to the forwarding plane. Packets can be associated with the slice ID. The forwarding device associates the slice ID with physical resources and combines it with the corresponding physical isolation technology. Achieve end-to-end high-quality SLA, that is, achieve end-to-end quality-guaranteed business guarantee requirements. Among them, the technical solution of introducing slice ID in the forwarding plane can realize fine-grained slicing at the sub-interface level. At the same time, since there is no need to extend the control plane protocol, it will not bring excessive overhead to the system, so it can support large-scale slicing.

As for the implementation method of associating slice IDs with packets, one implementation method is to carry the slice ID in the packets. When carrying the slice ID in the packet, you need to consider the carrying position of the slice ID. You can carry the slice ID in the hop-by-hop option header (can be expressed as Hop-by-Hop in English) field in the IPv6 packet header. However, the Hop-by-Hop field requires the forwarding device to process it hop by hop, which poses the risk of DOS attacks and is currently difficult to apply in practice.

The slice ID can also be carried in the Flow Label field in the IPv6 packet header. However, since the Flow Label field is mainly used for traffic load sharing, it currently has 20 bits. In actual applications, when the impact of traffic load sharing is small, some bits can be divided to carry the slice ID. The larger the number of slices, the greater the number of slices. The impact on traffic load sharing will also be greater, and the balance between the two needs to be considered.

The slice ID can also be carried in the destination address field in the IPv6 packet header. However, for SRv6 technology, the destination address is obtained from the segment table (SegmentList) during the forwarding process, and there is a possibility of change, so the slice ID cannot be planned. And in G-SRv6 technology, destination address compression also makes slice ID planning unfeasible.

Based on this, in various embodiments of the present application, the SID is associated with the link resources of the slice (i.e., network resources) to implement network slicing. In this way, there is no need to change the message structure and forwarding mechanism of the existing SR. It is highly implementable and compatible with related technologies.

It should be noted that: in the embodiment of the present application, the first network node and the third network node are network edge nodes, which can be called PE nodes, PE routers, PE devices, etc., such as operator edge nodes in the backbone network; correspondingly The second network node is a network forwarding node, which can be called a P node, a P router, a P device, etc., such as an operator node in a backbone network.

This embodiment of the present application provides a message transmission method, which is applied to the first network node. As shown in Figure 1, the method includes:

Step 101: Determine the routing policy of the first message;

Step 102: Use the routing policy and the first message to generate a second message, and the SID in the second message is associated with the slice of the first message;

Step 103: Use the SID in the second message to determine the resources of the slice;

Step 104: Send the second message using the determined resources.

Wherein, the second message is an IPv6 message, and the second message is obtained by encapsulating the first message. Slices can also be called network slices.

In an embodiment, the specific implementation of step 101 may include:

Determine the service characteristics of the first message;

Find the routing policy corresponding to the service characteristics of the first message in the second table. The second table includes the correspondence between the service characteristics, slices and routing policies. The routing policy includes the SID corresponding to the path, the SID and the slice. association.

Among them, in actual application, the service characteristics may include at least: Virtual Local Area Network (VLAN), Virtual Private Network (VPN), Differentiated Services Code Point (DSCP), etc. one.

The routing policy may be called an SR policy (Policy), and accordingly, the second table may be called an SR Policy table. The embodiments of this application do not limit this as long as its function is implemented.

Here, the routing policy is issued to the first network node after path planning by the manager of the network device (ie, network node), that is, the management and control device (such as a software-defined network (SDN) controller or network management system). .

Based on this, in an embodiment, the method may further include:

Receive the first information sent by the management and control device, where the first information at least includes slices and corresponding routing policies;

Using the first information, the second table is formed.

The management and control device may also be called a management device or a management and control system. This is not limited in the embodiments of the present application, as long as its functions are realized.

In actual application, the functions of the management and control equipment may include configuration delivery, information monitoring, path planning, etc. The network management system may also be called a network management system, which is not limited in the embodiments of this application as long as its functions are implemented.

In actual application, the slice identifier can be globally allocated through unified planning and configuration. For example, the management and control device can globally plan the slice identifier according to the characteristics of the user service, that is, allocate the slice identifier to the corresponding user service. Among them, in SDN, the SDN controller can uniformly plan the configuration and globally assign slice identifiers; in non-SDN, the network management system can uniformly plan the configuration and globally assign slice identifiers. After the planning is completed, the management and control device needs to send the formed slice planning information to each network node, so that each network node can obtain the slice identification (such as ID) of the message accordingly. Exemplarily, the management and control device delivers information including the slice ID and corresponding resources (such as bandwidth (BW)) to each network node, that is, all network nodes that forward the received packets. Each network node receives After receiving the delivered slice planning information, each slice is assigned a local SID and corresponding resources (which may also be called link resources, network resources, paths, resource guarantee paths, etc. This is not limited in the embodiments of this application) , and sends the allocated local SID to the management and control device, so that the management and control device can compile the SID into the SR Policy, so that each network node determines the resource of the message based on the SID, so as to forward the message.

Based on this, in an embodiment, the method may further include:

Send the SID corresponding to each slice in at least one slice to the management and control device.

Here, the SID sent by the first network node to the management and control device refers to the local SID allocated for the slice. That is, the assigned SID is only valid locally and therefore does not need to be flooded, such as through the Interior Gateway Protocol (IGP). Specifically, for the first message, after the first network node matches the SID assigned by itself, it uses the routing policy and the first message to generate the second message and determines the resource corresponding to the SID. , and then use the determined resources to send the second message. Since the SID is only valid locally and does not require flooding, system overhead can be greatly reduced and large-scale slicing can be supported.

The first network node allocates resources to the slice based on the resource information (such as bandwidth information) corresponding to each slice issued by the management and control device. The allocated resources may include: Flexible Ethernet (Flex-E) sub-interface, G. MTN sub-interface, hierarchical quality of service (HQOS) queue, etc., that is to say, the allocated resources may include at least one form, which is not limited in the embodiment of the present application.

In actual application, sending the SID corresponding to each slice in at least one slice to the management and control device can also be understood as sending the SID corresponding to each slice in at least one slice to the management and control device. Among them, the first network node can send a message to the management and control device based on network telemetry (telemetry) (English can also be expressed as network telemetry), or Border Gateway Protocol-Link State (BGP-LS), or netconf and other protocols. SID, the embodiment of this application does not limit this.

After allocating resources to each slice, the first network node establishes a binding relationship between the SID of the slice and the resource, that is, establishes a corresponding relationship, and saves it locally so that packets of the slice can be forwarded based on the corresponding relationship.

Based on this, in one embodiment, the specific implementation of step 103 may include:

The resource information corresponding to the SID in the second message is found in the first table, and the first table includes the corresponding relationship between the SID and the sliced resources.

Wherein, in actual application, the first network node searches the routing forwarding table entry with the The outbound interface corresponding to the SID in the second message is then searched for the resource corresponding to the SID in the second message in the first table, and based on the corresponding outbound interface and corresponding resource, the second The message is sent.

As can be seen from the above description, for the first network node, for a message, after the SID is matched locally, the message can be forwarded according to the corresponding forwarding path based on the matching SID. That is to say, the matching SID The operation taken by the first network node can be instructed to forward the message according to the slice resource of the message. In other words, for the second packet, the SID in the second packet is associated with the resource of the slice of the first packet.

On the other hand, the SID contains a field associated with the local behavior of the node. This field can be used to indicate that the operation adopted by the node is to forward the message according to the slice resources of the message.

Based on this, in one embodiment, the first field in the SID in the second message identifies the resource associated with the slice of the first message, and the first field is associated with the behavior of the network node.

Wherein, the first field is associated with the behavior of the network node and may include:

The first field is associated with the forwarding behavior of the network node.

Wherein, the first field includes one of the following:

Function field;

Flavor field.

Here, in actual application, a new SID (such as End.S) can be defined to indicate that the operation taken by the network node is to forward the message according to the slice resources of the message, that is, the network node forwards the message according to the function field or Flavor of the newly defined SID. field, you can know that the operation adopted is to forward the message according to the slice resources of the message.

The existing SID can also be used to indicate that the operation taken by the network node is to forward the message according to the slicing resources of the message. In this case, the specific value of the existing SID needs to be used for special processing to realize the operation taken by the network node. The message is forwarded according to the slice resources of the message. That is, the network node performs special processing on the function field or the specific value of the Flavor field of the existing SID to know that the operation is to forward the message according to the slice resource of the message. . Illustratively, the network node is forced to perform an operation of matching slice resources for each SID, thereby forwarding the message according to the slice resource of the message. The embodiment of this application does not limit the specific processing process of performing special processing on the specific value of the SID. .

In order to implement the solution of the embodiment of the present application, in the second message, the corresponding SID can be set in the destination address field of the message header and/or the segment routing header (SRH) (containing the SIDs of multiple network nodes) .

Correspondingly, this embodiment of the present application also provides a message transmission method, which is applied to the second network node. As shown in Figure 2, the method includes:

Step 201: Receive a second message, the SID in the second message is associated with the corresponding slice;

Step 202: Use the SID in the second message to determine the resources of the slice;

Step 203: Use the determined resources to forward the second message.

Wherein, in actual application, the second network node receives a message sent from a previous hop network node. the second message; the previous hop network node may be the first network node, or other network forwarding nodes on the path corresponding to the second message.

For step 202, the specific implementation process of the second network node is the same as the specific implementation process of the first network node.

Specifically, the resource information corresponding to the SID in the second message is found in the third table, and the third table includes the corresponding relationship between the SID and the resources of the slice.

Wherein, in actual application, the second network node searches for the outbound interface corresponding to the SID in the second message in the routing forwarding table, and then searches for the output interface corresponding to the second message in the third table. The resource corresponding to the SID in is forwarded and sent based on the corresponding outbound interface and the corresponding resource.

It can be seen from the above description that for the second network node, for a message, after the SID is matched locally, the message can be forwarded according to the corresponding forwarding path according to the matching SID. That is to say, the matching SID The operation taken by the first network node can be instructed to forward the message according to the slice resource of the message. In other words, for the second packet, the SID in the second packet is associated with the resource of the slice of the first packet.

In actual application, after receiving the slice planning information issued by the management and control device, the second network node allocates a local SID and corresponding resources (which may also be called link resources, network resources, or paths) to each slice. , or resource guarantee path, etc., the embodiments of this application are not limited to this), and send the allocated local SID to the management and control device, so that the management and control device can arrange the SID into the SR Policy, so that each network node determines based on the SID resources of the message to forward the message.

Based on this, in an embodiment, the method may further include:

Send the SID corresponding to each slice in at least one slice to the management and control device.

Wherein, the SID sent by the second network node to the management and control device refers to the local SID allocated for the slice. That is, the assigned SID is only valid locally and therefore does not need to be flooded, such as through IGP. Specifically, for the second message, after the second network node matches the SID assigned by itself, the second network node determines the resource corresponding to the SID, and then uses the determined resource to send the second message. Since the SID is only valid locally and does not require flooding, system overhead can be greatly reduced and large-scale slicing can be supported.

The second network node allocates resources to the slice based on the resource information (such as bandwidth information) corresponding to each slice issued by the management and control device. The allocated resources may include: Flex-E sub-interface, G.MTN sub-interface, HQOS Queues, etc., that is to say, the allocated resources may include at least one form, which is not limited in the embodiment of the present application.

In actual application, sending the SID corresponding to each slice in at least one slice to the management and control device can also be understood as sending the SID corresponding to each slice in at least one slice to the management and control device. The second network node may send the SID to the management and control device based on protocols such as telemetry, BGP-LS, or netconf, which is not limited in the embodiments of this application.

After the second network node allocates resources to each slice, it binds the SID of the slice to the resource. A certain relationship is established, that is, a corresponding relationship is established and saved locally so that packets sliced based on the corresponding relationship can be forwarded.

Correspondingly, embodiments of this application also provide a message transmission method, which is applied to management and control equipment, including:

Send first information to the first network node, where the first information at least includes slices and corresponding routing policies. Each routing policy includes an SID corresponding to the path, and the SID is associated with the slice. The routing policy is used for packet forwarding.

Among them, in actual application, the management and control device sends the formed slice planning information to each network node, for example, sends the information including the slice ID and the corresponding resources to each network node, and each network node receives the issued slice plan. After receiving the information, allocate a local SID and corresponding resources to each slice, and send the local SID allocated to the slice to the management and control device, so that the management and control device can arrange the SID into the SR Policy, so that each network node determines based on the SID resources of the message to forward the message.

Based on this, in an embodiment, the method may further include:

For a slice, receive the SID sent by at least one network node;

Determine the path of the slice;

Using the received SID and determined path, a routing policy for the slice is generated.

That is to say, for each slice, the management and control device receives the SID sent by at least one network node, and then generates a routing policy for the slice.

Among them, in actual application, the management and control device can calculate the slicing path according to the slicing requirements, then compile the SID into the SR Policy based on the determined slicing path, and then deliver the SR Policy to the head node. Here, the segment list (Segment list) in SR Policy contains multiple SIDs, and the multiple SIDs are sequential, thus representing the path of the slice.

In the message transmission method provided by the embodiment of the present application, the first network node determines the routing policy of the first message; uses the routing policy and the first message to generate a second message, and the SID in the second message associated with the slice of the first message; using the SID in the second message to determine the resources of the slice; using the determined resources to send the second message; the second network node receives the second message, The SID in the second message is associated with the corresponding slice; the SID in the second message is used to determine the resources of the slice; and the determined resources are used to forward the second message. The solution provided by the embodiment of this application associates the SID with the link resource of the slice (i.e., the network resource) to realize network slicing. In this way, there is no need to change the message structure and forwarding mechanism of the existing SR, and it is highly implementable. And compatible with related technologies.

The present application will be described in further detail below in conjunction with application examples.

In this application example, the management and control device is an SDN controller, and there are slice services for two users (USER1, USER2).

The implementation process of network slicing in this application example mainly includes:

Step 1: The SDN controller plans network node slicing related information (ie, slicing planning information);

Specifically, the SDN controller or network management system determines Plan the corresponding BW requirements according to the business characteristics of the slice service, and allocate different slice IDs according to the BW requirements. Assume that as shown in Table 1, the slice IDs corresponding to the slice services of USER1 and USER2 are 1 and 2 respectively, and the corresponding bandwidths are 10G respectively. , 20G.

Table 1

The SDN controller sends slice planning information to all network nodes configured for packet forwarding, that is, sends slice planning information to all controlled network nodes. For example, it sends the information containing the slice ID and corresponding resources (such as BW) to each network node.

Step 2: After receiving the slice planning information issued by SDN, each network node allocates SID and link resources locally;

Here, the assigned local SID is locally valid and does not require flooding.

As shown in Figure 3, assume that the slice service packets of USER1 and USER2 need to be forwarded by PE1, P1, and P2. The SDN controller sends slice planning information to PE1, P1, and P2. PE1 receives the slice plan sent by the SDN controller. After receiving the information, each locally allocates SID and link resources to the slice services of USER1 and USER2, and establishes a corresponding relationship. For example, the corresponding relationship can be as shown in Table 2.

Table 2

Correspondingly, after receiving the slice planning information sent by the SDN controller, P1 locally allocates SIDs and link resources to the slice services of USER1 and USER2, and establishes a corresponding relationship. For example, the corresponding relationship can be as shown in Table 3.

table 3

After receiving the slice planning information sent by the SDN controller, P2 locally allocates SIDs and link resources to the slice services of USER1 and USER2, and establishes a corresponding relationship. For example, the corresponding relationship can be as shown in Table 4.

Table 4

Each network node saves the corresponding relationship so that messages can be forwarded based on the corresponding relationship later.

Here, the forwarding behavior of the network node corresponding to SDI is defined as: forwarding the message through the resource guarantee path after matching the SID. This behavior can be achieved by newly defining a Function or a new Flavor, or by modifying the specific configuration of an existing Function or Flavor. The value is implemented after specific processing.

Step 3: Each network node sends the assigned SID to the SDN controller. The information sent may include the slice ID and the corresponding SID;

For example, for PE1, the reported information can be as shown in Table 5:

table 5

Step 4: After collecting the information sent by each network node, the SDN controller calculates the slicing path, arranges the SID into the SR Policy, and issues the SR Policy to the head node;

Among them, as shown in Figure 3, for the slicing services of USER1 and USER2, the SR Policy is issued to PE1. Among them, the Segment list information in the SR Policy corresponding to USER1's slicing business is <AA:D0::11,AA:D1::11,AA:D2::11>, and the Segment list information in the SR Policy corresponding to USER2's slicing business is <AA:D0::22,AA:D1::22,AA:D2::22>.

Step 5: As shown in Figure 4, after PE 1 receives the SR Policy, when receiving the packet from USER1 or USER2, it diverts the user service packet to the SR Policy and encapsulates the IPv6 packet according to the SR Policy. The encapsulated packet The message header of the message includes the IPv6 message header and SRH, and then the link resources of the message are determined according to the corresponding relationship shown in Table 2, and the message is sent using the determined link resources;

Here, the message header of the encapsulated message contains Segment list information.

Step 6: As shown in Figure 4, after P1 and P2 receive the message, they inherit the existing mechanism to parse the Segment List to obtain the SID, and then match the corresponding resource guarantee path based on the function type or flavor behavior of the SID, and pass the message through the corresponding path forwarding.

Specifically, after P1 receives the message, it modifies the destination address in the message to AA:D2::11 for USER1's message, and uses AA:D1::11 to determine the corresponding link resource from Table 3. Use the determined link resource to forward the message; for USER2's message, P1 changes the destination address in the message to AA:D2::22, and uses AA:D1::22 to determine the corresponding link from Table 3 resources, using determined link resources to forward packets.

After P2 receives the message, it changes the destination address in the message to VPN SID for USER1's message, uses AA:D2::11 to determine the corresponding link resource from Table 4, and forwards it using the determined link resource. ; For USER2's message, P2 changes the destination address in the message to AA:D2::22, uses AA:D2::22 to determine the corresponding link resource from Table 4, and uses the determined link resource to forward message.

As can be seen from the above description, the forwarding node matches the corresponding link resource guarantee path based on the function or flavor of the SID, and forwards the message through the corresponding path.

As can be seen from the above description, the solution provided by the embodiment of this application associates SID with network resources, and further provides a certain resource guarantee path for the path based on the existing SR-MPLS and SRv6 tunnels and forwarding mechanisms, that is, It is said that on the basis of inheriting the forwarding mechanism of SR-MPLS and SRv6, SID is associated with link resources to realize network slicing. Specifically, the forwarding behavior of SID is defined as: forwarding the packet through the resource guaranteed path after matching the SID.

In addition, the SID is locally valid and does not need to be flooded through protocols such as IGP, which can reduce system overhead.

In order to implement the method of the embodiment of the present application, the embodiment of the present application also provides a message transmission device, which is provided on the first network node. As shown in Figure 5, the device includes:

The determining unit 501 is configured to determine the routing policy of the first message;

The first processing unit 502 is configured to use the routing policy and the first message to generate a second message, where the SID in the second message is associated with the slice of the first message; using the second message The SID in the message determines the resources of the slice; and the second message is sent using the determined resources.

Wherein, in one embodiment, the determining unit 501 is configured as:

Determine the service characteristics of the first message;

Find the routing policy corresponding to the service characteristics of the first message in the second table. The second table includes the correspondence between the service characteristics, slices and routing policies. The routing policy includes the SID corresponding to the path, the SID and the slice. association.

In one embodiment, the first processing unit 502 is configured as:

The resource information corresponding to the SID in the second message is found in the first table, and the first table includes the corresponding relationship between the SID and the sliced resources.

In an embodiment, the device may further include: a third processing unit configured to:

Receive the first information sent by the management and control device, where the first information at least includes slices and corresponding routing policies;

Using the first information, the second table is formed.

In one embodiment, the third processing unit is further configured to send the SID corresponding to each slice in at least one slice to the management and control device.

Here, in one embodiment, the third processing unit is further configured to allocate SIDs and resources to slices, establish a corresponding relationship between SIDs and resources of the slice, and store the corresponding relationship.

In actual application, the determining unit 501 can be implemented by a processor in a message transmission device; the first processing unit 502 and the third processing unit can be combined by a processor in the message transmission device. Communication interface implementation.

In order to implement the method on the second network node side of the embodiment of the present application, the embodiment of the present application also provides a message transmission device, which is provided on the second network node. As shown in Figure 6, the device includes:

The first receiving unit 601 is configured to receive a second message, where the SID in the second message is associated with the corresponding slice;

The second processing unit 602 is configured to use the SID in the second message to determine the resources of the slice; and use the determined resources to forward the second message.

In one embodiment, the second processing unit 602 is configured to find the resource information corresponding to the SID in the second message in a third table, where the third table includes the SID and the slice. Resource correspondence.

Here, in one embodiment, the second processing unit 602 is further configured to allocate SIDs and resources to slices, establish a corresponding relationship between SIDs and resources of the slice, and store the corresponding relationship.

In an embodiment, the second processing unit 602 is further configured to send the SID corresponding to each slice in at least one slice to the management and control device.

In actual application, the first receiving unit 601 can be implemented by a communication interface in the message transmission device, and the second processing unit 602 can be implemented by a processor in the message transmission device combined with the communication interface.

In order to implement the method on the management and control device side of the embodiment of the present application, the embodiment of the present application also provides a message transmission device, which is provided on the management and control device. As shown in Figure 7, the device includes:

The sending unit 701 is configured to send first information to the first network node. The first information at least includes slices and corresponding routing policies. Each routing policy includes the SID corresponding to the path. The SID is associated with the slice. The routing policy configuration For message forwarding.

In one embodiment, as shown in Figure 7, the device may further include:

The second receiving unit 702 is configured to receive the SID sent by at least one network node for one slice.

The fourth processing unit 703 is configured to determine the path of the slice; and generate a routing policy for the slice using the received SID and the determined path.

In actual application, the sending unit 701 and the second receiving unit 702 can be implemented by a communication interface in the message transmission device, and the fourth processing unit 703 can be implemented by a processor in the message transmission device.

It should be noted that when the message transmission device provided in the above embodiment performs message transmission, only the division of the above program modules is used as an example. In actual applications, the above processing can be allocated to different program modules as needed. Completion means dividing the internal structure of the device into different program modules to complete all or part of the processing described above. In addition, the message transmission device provided by the above embodiments and the message transmission method embodiments belong to the same concept. Please refer to the method embodiments for the specific implementation process, which will not be described again here.

Based on the hardware implementation of the above program module, and in order to implement the method on the first network node side in the embodiment of the present application, the embodiment of the present application also provides a first network node, as shown in Figure 8, A network node 800 includes:

The first communication interface 801 is capable of information exchange with other network nodes;

The first processor 802 is connected to the first communication interface 801 to implement information interaction with other network nodes, and is configured to execute the method provided by one or more technical solutions on the first network node side when running a computer program;

A first memory 803 on which the computer program is stored.

Specifically, the first processor 802 is configured to determine the routing policy of the first message, and use the routing policy and the first message to generate a second message, where the SID in the second message is the same as the first message. The slice association of the first message; using the SID in the second message to determine the resources of the slice; and using the determined resources to send the second message through the first communication interface 801.

In one embodiment, the first processor 802 is configured as:

Determine the service characteristics of the first message;

Find the routing policy corresponding to the service characteristics of the first message in the second table. The second table includes the correspondence between the service characteristics, slices and routing policies. The routing policy includes the SID corresponding to the path, the SID and the slice. association.

In one embodiment, the first processor 802 is configured as:

The resource information corresponding to the SID in the second message is found in the first table, and the first table includes the corresponding relationship between the SID and the sliced resources.

In one embodiment, the first communication interface 801 is configured to receive the first information sent by the management and control device, where the first information at least includes slices and corresponding routing policies;

The first processor 802 is also configured to use the first information to form the second table.

In one embodiment, the first communication interface 801 is further configured to send the SID corresponding to each slice in at least one slice to the management and control device.

Here, in one embodiment, the first processor 802 is further configured to allocate SIDs and resources to slices, establish a corresponding relationship between SIDs and resources of the slice, and store the corresponding relationship.

It should be noted that the specific processing procedures of the first processor 802 and the first communication interface 801 can be understood with reference to the above method.

Of course, in actual application, various components in the first network node 800 are coupled together through the bus system 804 . It will be appreciated that bus system 804 is configured to enable connected communications between these components. In addition to the data bus, the bus system 804 also includes a power bus, a control bus and a status signal bus. However, for the sake of clarity, the various buses are labeled bus system 804 in FIG. 8 .

The first memory 803 in the embodiment of the present application is configured to store various types of data to support the operation of the first network node 800 . Examples of such data include any computer program for operating on the first network node 800 .

The methods disclosed in the above embodiments of the present application can be applied to the first processor 802 or implemented by the first processor 802 . The first processor 802 may be an integrated circuit chip with signal processing capabilities. During the implementation process, each step of the above method can be completed by instructions in the form of hardware integrated logic circuits or software in the first processor 802 . The above-mentioned first processor 802 may be a general-purpose processor, a digital signal processor (DSP), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. The first processor 802 can implement or execute the various methods, steps and logical block diagrams disclosed in the embodiments of this application. A general-purpose processor may be a microprocessor or any conventional processor, etc. The steps of the method disclosed in the embodiments of this application can be directly implemented by a hardware decoding processor, or executed by a combination of hardware and software modules in the decoding processor. The software module may be located in a storage medium, and the storage medium is located in the first memory 803. The first processor 802 reads the information in the first memory 803, and completes the steps of the foregoing method in combination with its hardware.

In an exemplary embodiment, the first network node 800 may be configured by one or more Application Specific Integrated Circuits (ASICs, Application Specific Integrated Circuits), DSPs, Programmable Logic Devices (PLDs, Programmable Logic Devices), complex programmable logic devices (CPLD, Complex Programmable Logic Device), Field-Programmable Gate Array (FPGA, Field-Programmable Gate Array), general-purpose processor, controller, microcontroller (MCU, Micro Controller Unit), microprocessor (Microprocessor), or Other electronic components are implemented and configured to perform the aforementioned methods.

Based on the hardware implementation of the above program module, and in order to implement the method on the second network node side of the embodiment of the present application, the embodiment of the present application also provides a second network node. As shown in Figure 9, the second network node 900 includes :

The second communication interface 901 is capable of information exchange with other network nodes;

The second processor 902 is connected to the second communication interface 901 to implement information interaction with other network nodes, and is configured to execute the method provided by one or more technical solutions on the second network node side when running a computer program;

a second memory 903 on which the computer program is stored.

Specifically, the second communication interface 901 is configured to receive a second message, and the SID in the second message is associated with the corresponding slice;

The second processor 902 is configured to use the SID in the second message to determine the resources of the slice; and use the determined resources to forward the second message through the second communication interface 901.

In one embodiment, the second processor 902 is configured to find resource information corresponding to the SID in the second message in a third table, where the third table includes the SID and the slice. Resource correspondence.

Here, in one embodiment, the second processor 902 is further configured to allocate SIDs and resources to slices, establish a corresponding relationship between SIDs and resources of the slice, and store the corresponding relationship.

In one embodiment, the second communication interface 901 is further configured to send the SID corresponding to each slice in at least one slice to the management and control device.

It should be noted that the specific processing procedures of the second processor 902 and the second communication interface 901 can be understood with reference to the above method.

Of course, in actual application, various components in the second network node 900 are coupled together through the bus system 904 . It will be appreciated that bus system 904 is configured to enable connection communications between these components. In addition to the data bus, the bus system 904 also includes a power bus, a control bus and a status signal bus. However, for the sake of clarity, various buses are labeled as bus system 904 in FIG. 9 .

The second memory 903 in the embodiment of the present application is configured to store various types of data to support the operation of the second network node 900. Examples of such data include any computer program for operation on the second network node 900 .

The methods disclosed in the above embodiments of the present application can be applied to the second processor 902 or implemented by the second processor 902 . The second processor 902 may be an integrated circuit chip with signal processing capabilities. During the implementation process, each step of the above method can be completed by instructions in the form of hardware integrated logic circuits or software in the second processor 902 . The above-mentioned second processor 902 may be a general-purpose processor, a DSP, or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. The second processor 902 can implement or execute the various methods, steps and logical block diagrams disclosed in the embodiments of this application. A general-purpose processor may be a microprocessor or any conventional processor, etc. The steps of the method disclosed in the embodiments of this application can be directly implemented by a hardware decoding processor, or executed by a combination of hardware and software modules in the decoding processor. The software module may be located in a storage medium, and the storage medium is located in the second memory 903. The second processor 902 reads the information in the second memory 903, and completes the steps of the foregoing method in combination with its hardware.

In an exemplary embodiment, the second network node 900 may be implemented by one or more ASICs, DSPs, PLDs, CPLDs, FPGAs, general processors, controllers, MCUs, Microprocessors, or other electronic components and configured to perform the foregoing method .

Based on the hardware implementation of the above program module, and in order to implement the method on the management and control device side of the embodiment of the present application, the embodiment of the present application also provides a management and control device. As shown in Figure 10, the management and control device 1000 includes:

The third communication interface 1001 is capable of information interaction with network nodes;

The third processor 1002 is connected to the third communication interface 1001 to realize information interaction with the network node, and is configured to execute the method provided by one or more technical solutions on the side of the management and control device when running a computer program;

A third memory 1003 on which the computer program is stored.

Specifically, the third communication interface 1001 is configured to send first information to the first network node. The first information at least includes slices and corresponding routing policies. Each routing policy includes the SID corresponding to the path, the SID and the slice. Association, the routing policy is used for packet forwarding.

In one embodiment, the third communication interface 1001 is further configured to receive a SID sent by at least one network node for one slice;

The third processor 1002 is configured to determine the path of the slice; and generate a routing policy for the slice using the received SID and the determined path.

It should be noted that: the specific processing of the third processor 1002 and the third communication interface 1001 The process can be understood by referring to the above method.

Of course, in actual application, various components in the management and control device 1000 are coupled together through the bus system 1004. It will be appreciated that the bus system 1004 is configured to enable connection communications between these components. In addition to the data bus, the bus system 1004 also includes a power bus, a control bus and a status signal bus. However, for the sake of clarity, various buses are labeled as bus system 1004 in FIG. 10 .

The third memory 1003 in the embodiment of the present application is configured to store various types of data to support the operation of the management and control device 1000 . Examples of such data include: any computer program used to operate on the management device 1000.

The methods disclosed in the above embodiments of the present application can be applied to the third processor 1002 or implemented by the third processor 1002 . The third processor 1002 may be an integrated circuit chip with signal processing capabilities. During the implementation process, each step of the above method can be completed by instructions in the form of hardware integrated logic circuits or software in the third processor 1002 . The above-mentioned third processor 1002 may be a general-purpose processor, a DSP, or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. The third processor 1002 can implement or execute the disclosed methods, steps and logical block diagrams in the embodiments of this application. A general-purpose processor may be a microprocessor or any conventional processor, etc. The steps of the method disclosed in the embodiments of this application can be directly implemented by a hardware decoding processor, or executed by a combination of hardware and software modules in the decoding processor. The software module may be located in a storage medium, and the storage medium is located in the third memory 1003. The third processor 1002 reads the information in the third memory 1003, and completes the steps of the foregoing method in combination with its hardware.

In an exemplary embodiment, the management and control device 1000 may be implemented by one or more ASICs, DSPs, PLDs, CPLDs, FPGAs, general-purpose processors, controllers, MCUs, Microprocessors, or other electronic components and configured to perform the foregoing method.

It can be understood that the memory (first memory 803, second memory 903, third memory 1003) in the embodiment of the present application can be a volatile memory or a non-volatile memory, and can also include volatile and non-volatile memories. Both. Among them, the non-volatile memory can be a read-only memory (ROM, Read Only Memory), a programmable read-only memory (PROM, Programmable Read-Only Memory), an erasable programmable read-only memory (EPROM, Erasable Programmable Read-Only Memory). Only Memory), Electrically Erasable Programmable Read-Only Memory (EEPROM, Electrically Erasable Programmable Read-Only Memory), Magnetic Random Access Memory (FRAM, ferromagnetic random access memory), Flash Memory, Magnetic Surface Memory , optical disk, or CD-ROM (Compact Disc Read-Only Memory); the magnetic surface memory can be a magnetic disk memory or a magnetic tape memory. The volatile memory may be random access memory (RAM), which is used as an external cache. By way of illustration, but not limitation, many forms of RAM are available, such as Static Random Access Memory (SRAM), Synchronous Static Random Access Memory (SSRAM), Dynamic random access memory (DRAM, Dynamic Random Access Memory), synchronous dynamic random access memory (SDRAM, Synchronous Dynamic Random Access Memory), double data rate synchronous dynamic random access memory (DDRSDRAM, Double Data Rate Synchronous Dynamic Random Access Memory), Enhanced Synchronous Dynamic Random Access Memory (ESDRAM, Enhanced Synchronous Dynamic Random Access Memory), Synchronous Link Dynamic Random Access Memory (SLDRAM, SyncLink Dynamic Random Access Memory), Direct Memory Bus Random Access Memory (DRRAM, Direct Rambus Random Access Memory). The memories described in the embodiments of the present application are intended to include, but are not limited to, these and any other suitable types of memories.

In an exemplary embodiment, the embodiment of the present application also provides a storage medium, that is, a computer storage medium, specifically a computer-readable storage medium, for example, including a first memory 803 that stores a computer program. The computer program can be accessed by a first network. The first processor 802 of the node 800 executes to complete the steps described in the first network node side method. For example, it includes a second memory 903 that stores a computer program. The above computer program can be executed by the second processor 902 of the second network node 900 Execution, to complete the steps described in the aforementioned second network node side method, another example includes a third memory 1003 that stores a computer program. The above computer program can be executed by the third processor 1002 of the management and control device 1000 to complete the steps of the aforementioned management and control device side method. Describe the steps. The computer-readable storage medium can be FRAM, ROM, PROM, EPROM, EEPROM, Flash Memory, magnetic surface memory, optical disk, or CD-ROM and other memories.

It should be noted that "first", "second", etc. are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence.

In addition, the technical solutions described in the embodiments of this application can be combined arbitrarily as long as there is no conflict.

The above descriptions are only preferred embodiments of the present application and are not intended to limit the protection scope of the present application.

Claims (32)

A message transmission method, applied to the first network node, including: Determine the routing policy of the first message; Using the routing policy and the first message, generate a second message, and the segment identity identifier SID in the second message is associated with the slice of the first message; Determine the resources of the slice using the SID in the second message; Send the second message using the determined resources. The method according to claim 1, wherein the SID in the second message is associated with the resource of the slice of the first message. The method of claim 2, wherein the first field in the SID in the second message identifies a resource associated with the slice of the first message, and the first field is related to the behavior of the network node. association. The method of claim 3, wherein the first field is associated with forwarding behavior of a network node. The method of claim 3, wherein the first field includes one of the following: function field; Flavor field. The method according to claim 2, wherein using the SID in the second message to determine the resources of the slice includes: The resource information corresponding to the SID in the second message is found in the first table, and the first table includes the correspondence between the SID and the sliced resources. The method according to any one of claims 1 to 6, wherein determining the routing policy of the first message includes: Determine the service characteristics of the first message; Find the routing policy corresponding to the service characteristics of the first message in the second table. The second table includes the correspondence between the service characteristics, slices and routing policies. The routing policy includes the SID corresponding to the path, the SID and the slice. association. The method of claim 7, further comprising: Receive the first information sent by the management and control device, where the first information at least includes slices and corresponding routing policies; Using the first information, the second table is formed. The method of claim 8, further comprising: Send the SID corresponding to each slice in at least one slice to the management and control device. A message transmission method, applied to the second network node, including: Receive a second message, where the SID in the second message is associated with the corresponding slice; Determine the resources of the slice using the SID in the second message; The second message is forwarded using the determined resources. The method according to claim 10, wherein the SID in the second message is associated with resources of the corresponding slice. The method of claim 11, wherein a first field in the SID in the second message identifies a resource associated with the slice, and the first field is associated with a behavior of a network node. The method of claim 12, wherein the first field is associated with forwarding behavior of a network node. The method of claim 12, wherein the first field includes one of the following: function field; Flavor field. The method according to any one of claims 10 to 14, wherein using the SID in the second message to determine resources related to the slice includes: The resource information corresponding to the SID in the second message is found in the third table, and the third table includes the corresponding relationship between the SID and the sliced resources. The method of claim 15, wherein the method further includes: Send the SID corresponding to each slice in at least one slice to the management and control device. A message transmission method, applied to management and control equipment, including: Send first information to the first network node, where the first information at least includes slices and corresponding routing policies. Each routing policy includes an SID corresponding to the path, and the SID is associated with the slice. The routing policy is used for packet forwarding. 17. The method of claim 17, wherein the SID is associated with a resource of the slice. The method of claim 18, wherein a first field in the SID identifies a resource associated with the slice, and the first field is associated with a behavior of a network node. The method of claim 19, wherein the first field is associated with forwarding behavior of a network node. The method of claim 19, wherein the first field includes one of the following: Function field; Flavor field. The method according to any one of claims 17 to 21, wherein the method further comprises: For a slice, receive the SID sent by at least one network node; Determine the path of the slice; Using the received SID and determined path, a routing policy for the slice is generated. A message transmission device, including: a determining unit configured to determine the routing policy of the first message; A first processing unit configured to use the routing policy and the first message to generate a second message, where the SID in the second message is associated with the slice of the first message; using the second message in the text The SID of the slice determines the resource of the slice; and uses the determined resource to send the second message. A message transmission device, including: A first receiving unit configured to receive a second message, where the SID in the second message is associated with the corresponding slice; The second processing unit is configured to use the SID in the second message to determine the resources of the slice; and use the determined resources to forward the second message. A message transmission device, including: A sending unit configured to send first information to the first network node. The first information at least includes slices and corresponding routing policies. Each routing policy includes an SID corresponding to the path. The SID is associated with the slice. The routing policy is used to Forward message. A first network node includes: a first processor and a first communication interface; wherein, The first processor is configured to determine the routing policy of the first message, and generate a second message using the routing policy and the first message. The SID in the second message is the same as the first message. associate the slice of the message; use the SID in the second message to determine the resource of the slice; and use the determined resource to send the second message through the first communication interface. A second network node includes: a second communication interface and a second processor; The second communication interface is configured to receive a second message, and the SID in the second message is associated with the corresponding slice; The second processor is configured to use the SID in the second message to determine the resources of the slice; and use the determined resources to forward the second message through the second communication interface. A management and control device, including: a third communication interface and a third processor; wherein, The third communication interface is configured to send first information to the first network node. The first information at least includes slices and corresponding routing policies. Each routing policy includes the SID corresponding to the path, and the SID is associated with the slice. Routing policies are used for packet forwarding. A first network node comprising: a first processor and a first memory configured to store a computer program capable of running on the processor, Wherein, the first processor is configured to perform the steps of the method described in any one of claims 1 to 9 when running the computer program. A second network node comprising: a second processor and a second memory configured to store a computer program capable of running on the processor, Wherein, the second processor is configured to perform the steps of the method according to any one of claims 10 to 16 when running the computer program. A management and control device including: a third processor and a third memory configured to store a computer program capable of running on the processor, Wherein, the third processor is configured to perform the steps of the method according to any one of claims 17 to 22 when running the computer program. A storage medium with a computer program stored thereon, which when executed by a processor implements the steps of the method described in any one of claims 1 to 9, or implements the claims The steps of the method described in any one of claims 10 to 16, or the steps of implementing the method described in any one of claims 17 to 22.