WO2022237860A1

WO2022237860A1 - Packet processing method, resource allocation method and related device

Info

Publication number: WO2022237860A1
Application number: PCT/CN2022/092364
Authority: WO
Inventors: 左少夫; 佩雷斯诺阿姆; 郜忠华; 陈磊; 曹捷
Original assignee: 华为云计算技术有限公司
Priority date: 2021-05-13
Filing date: 2022-05-12
Publication date: 2022-11-17

Abstract

Disclosed in the embodiments of the present application are a packet processing method, a resource allocation method and a related device, which are used for reserving some resources dedicated to processing a packet related to a first user or a first service, so as to facilitate improving the processing efficiency of packets of some users or some services, thereby safeguarding indexes of services of some users, such as delay, jitter and packet loss rate, and further improving the level of service level agreements (SLAs) of some users.

Description

Message processing method, resource allocation method and related equipment

technical field

The embodiments of the present application relate to the communication field, and in particular, to a message processing method, a resource allocation method, and related devices.

Background technique

A cloud data center network is a data center network in which multiple users share computing, storage, and network resources. It is composed of network cards, routers, and multi-protocol label switching (MPLS) switches.

Currently, network devices in the cloud data center network adopt a best-effort processing strategy when using resources to process packets. For example, when the resources in the network device are sufficient to process the received message, the network device processes the received message indiscriminately; when the resource in the network device is in short supply, the network device sends a pause to the upstream hop network device Indicates that the reception of the message has been suspended.

However, users subscribing to services of the cloud data center network are not indiscriminate, for example, there may be users with different priority levels. The current packet processing mechanism of network equipment may cause the network equipment to affect the packet processing of high-priority users when the network equipment processes the packets of low-priority users, resulting in the failure of the service level agreement (SLA) of some users. It is not conducive to providing different SLAs for different users.

Contents of the invention

The embodiment of the present application provides a message processing method, a resource allocation method, and related equipment, which are used to reserve a part of resources for processing messages related to the first user or the first service, which is beneficial to improve the efficiency of some users or some services. Packet processing efficiency, thereby ensuring the service delay, jitter, packet loss rate and other indicators of some users, and then improving the SLA level of some users.

In the first aspect, the present application provides a message transmission method. In this method, when a message of a certain user (for example, a first user) needs to be processed by a network device, and the message related to the first user When the text needs to be processed more efficiently, the network device can obtain the first indication information from other network equipment or a centralized management and control node, and the first indication information is used to indicate that the aforementioned first user is reserved for processing information related to the first user. resources of the packets, so that the network device can use the aforementioned resources to process the packets related to the first user. In this application, a message related to the first user is referred to as a first message, and the first message is one or more messages carrying a first identifier. In addition, in this application, the resource indicated by the first indication information is referred to as the first resource, and the first resource is used to process the foregoing first message.

Wherein, the network device may be any device in a network card, a router or a switch.

Wherein, the processing of the first packet by the network device can be understood as that the network device directly forwards the first packet; it can also be understood that the network device parses the first packet and performs delete or add, and then forward the processed first packet to the next-hop network device according to the predetermined forwarding path. The specific application is not limited.

In this embodiment, a network device (for example, a network device such as a switch, a router, and a network card) can reserve a first resource for processing a message related to the first user (that is, the first message) based on the first indication information , so that the network device uses the aforementioned first resource to process the packets related to the first user, and then the network device can ensure the delay, jitter, packet loss rate and other indicators when processing the first packet, which is conducive to improving the first The SLA level of the user corresponding to the packet. However, in the traditional technology, the network device does not perceive the user or the service of the user, which is not conducive to the network device improving the SLA level of the user for some users.

In a possible implementation manner, the identification granularity of the first identification may be different. If the identification granularity of the first identification is user level, then the first identification is used to identify the first user; if the identification granularity of the first identification is service level, then the first identification is used to identify the first user of the first user. business, the first user is a user who has applied for the first resource.

In an optional implementation manner, the first identifier is used to identify the first user.

In this implementation manner, the message related to the first user is the first message, and there is no need to distinguish other factors such as the session type to which the message belongs. That is to say, any service message related to the first user can use the first resource, that is, the network device can use the first resource to process any service message related to the first user. Exemplarily, the first message may be a message of any session related to the first user. For example, voice conversations, video conversations, text conversations, etc. In this implementation manner, the session type to which the message belongs is not distinguished, which not only helps to save identification, but also helps to reduce the processing complexity of the network device.

In another optional implementation manner, the first identifier is used to identify the first service of the first user.

In this embodiment, the message related to the first service of the first user is the first message, and the messages related to other services of the first user may not be the first message. That is to say, the packets related to the first service of the first user can use the first resource, and other services of the first user cannot use the first resource, that is, the network device can use the first resource to process the communication with the first user. Messages related to the first service, and messages related to other services of the first user cannot be processed. The first service may be a service that requires high processing delay or packet loss rate, for example, a video call service. This implementation mode is beneficial to use the first resource for processing packets of services with stricter requirements on time delay and other indicators, and can improve resource utilization efficiency.

In a possible implementation manner, the first indication information received by the network device includes at least a configuration quota of the first resource and a first identifier, where the configuration quota of the first resource refers to the configuration allocated to the network device for processing the The resource quota of a packet is the maximum amount of resources occupied by the network device when processing the first packet.

Wherein, the configuration quota of the first resource may be an initial configuration quota, for example, the resource quota received by the network device for the first time for processing a message related to the first user; the configuration quota of the first resource may also be an update For example, after the network device receives the initial configuration quota, if the first user modifies the tariff package, the network device may receive a configuration quota, and the newly received configuration quota will replace the aforementioned initial configuration quota .

In this embodiment, after the network device receives the first indication information, it can reasonably allocate the amount of resources for processing the first message according to the configuration quota of the first resource determined by the first indication information, so as to avoid allocating resources for processing the first message. Too few resources affect the processing efficiency of the first message, and in order to avoid preempting the resources used to process the first message in the process of processing other messages. Therefore, it is possible to effectively avoid the influence of factors such as resource instability in the network on the processing efficiency of the first message, and slow down or avoid phenomena such as congestion or packet loss in the process of processing the first message.

In a possible implementation manner, if the network device uses the first resource to process the first message, there is still some spare first resource in the network device, then the network device can use the spare first resource Resources are used to process other messages than the first message. Exemplarily, when the amount of resources occupied by the network device when processing the first message is less than the configured quota of the first resource, the network device uses the first resource to process the second message, and the second message does not carry the first identifier.

In this implementation manner, the network device does not change the configuration quota of the first resource, but the network device may use a part of the first resource for processing other packets. Exemplarily, the number of first packets received by the network device is small, and the amount of resources used by the network device to process the aforementioned first packets may be less than the configured quota of the first resources. At this time, the network device may use idle The first resource processes other packets (for example, a second packet that does not carry the first identifier). When the number of first packets received by the network device increases, the network device can take back the first resources used for processing other packets, so as to ensure that the network device has sufficient resources for processing the first packets. This implementation mode can be used in a prepaid resource selling mode, for example, a prepaid bandwidth or prepaid traffic mode. It is beneficial to flexibly allocate resources for processing packets and improve resource utilization efficiency.

In a possible implementation manner, if the configuration quota of the first resource is an initial configuration quota related to the first user, the method further includes: the network device adjusting the initial configuration quota to another configuration quota.

In a possible implementation manner, the method further includes: when the resource occupied by processing the first message drops to a first threshold, the network device lowers the configuration quota of the first resource; and/or, when When the resource occupied by processing the first message rises to a second threshold, the network device increases the configuration quota of the first resource, and the second threshold is greater than the first threshold. Wherein, the first threshold value and the second domain value are values preconfigured by the network management device, or may be values determined by parameters preconfigured by the network management device.

In this embodiment, the network device can change the configuration quota of the first resource, which can be used in a postpaid resource selling mode, for example, in a postpaid traffic selling mode. Exemplarily, the first user determines to use resources when signing a contract with the cloud platform, but the amount of resources used is not fully agreed (for example, only an initial amount is agreed), and the cloud platform is allowed to instruct the network device or configure the network The device adjusts on the basis of the aforementioned initial quota based on the actual traffic of the first user (for example, the number of packets related to the first user). This embodiment can flexibly adjust the flow that the first user can use while ensuring the amount of resources used to process the first message, without the need for the first user to pay in advance, and pay according to the established price standard based on the used flow afterwards . It is beneficial to flexibly allocate resources for processing packets, improve resource utilization efficiency, and be applicable to application scenarios with random business traffic models.

In a possible implementation manner, the process for the network device to obtain the first indication information may specifically be: the network device receives a negotiation request message from the last-hop network device, and the negotiation request message is used to negotiate and configure the first resource , the negotiation request message carries the first indication information and the identifier of the last-hop network device. Then, when the network device determines that the first resource indicated by the first indication information can be reserved, the network device adds the identifier of the network device to the negotiation request message, and sends a message carrying the first resource to the next-hop network device. A negotiation request message indicating information, the identifier of the last-hop network device, and the identifier of the network device.

In this embodiment, it is proposed to negotiate resources through in-band control, which is applicable to scenarios that require high configuration timeliness, for example, scenarios that require the effective time to be at the nanosecond level. In this implementation manner, the processing delay is small, and the configuration of the network device can be realized through the packets on the data plane, which is beneficial to improve the configuration efficiency of the first resource. In addition, this embodiment can be used in the post-paid resource selling mode, which can flexibly adjust the traffic that the first user can use while ensuring the amount of resources used to process the first message, without the need for the first user to pay in advance , pay according to the established price standard according to the traffic used afterwards. It is beneficial to flexibly allocate resources for processing packets, improve resource utilization efficiency, and be applicable to application scenarios with random business traffic models.

In a possible implementation manner, the process for the network device to acquire the first indication information may specifically be: the network device receives the first indication information from a centralized management and control node. Optionally, the first indication information comes from the cloud platform, that is, the cloud platform determines the first indication information based on the subscription agreement with the first user, and then sends the aforementioned first indication information to the centralized management and control node, and then the centralized management and control node Sending the aforementioned first indication information to the aforementioned network device.

In this embodiment, it is proposed to negotiate resources through out-of-band control, which is applicable to scenarios with low requirements on configuration timeliness. In the resource selling mode that can be used for prepayment, the centralized management and control node can obtain the resources available in each network device in the network in real time, and then the centralized management and control node determines the transmission path for transmitting the first message. Not only can it ensure the selection of the outbound transmission path and the backhaul transmission path, but it is also conducive to collecting information on various network devices. In addition, the network device obtains the first indication information directly through the centralized management node without negotiating with other network devices to reserve resources, which is beneficial to improve management efficiency.

In a possible implementation manner, when the previous hop of the network device is the source network instance, obtaining the first packet by the network device includes: the network device adding the first packet to the packet received from the source network instance an identifier to obtain the first packet. In this embodiment, the network device is a network card, and the network card has a function of marking received messages.

In a possible implementation manner, when the last hop of the network device is not the source network instance, the network device obtains the first packet, including: Filter the packets carrying the first identifier from the packets to obtain the first packet. In this implementation manner, the network device is a router or a switch. Taking a switch as an example, the switch can filter out the message carrying the first identifier from the multiple received messages without adding the first identifier to the first message.

In a possible implementation manner, the method further includes: the network device acquiring second indication information, where the second indication information is used to indicate to revoke the first resource.

In this embodiment, it is proposed that when the resource ordered by the first user expires, the network device can receive the second indication information for revoking the first resource. The second indication information can be sent by the cloud platform to the centralized management and control node, and then It is sent by the centralized management and control node to the aforementioned network devices.

In a possible implementation manner, the first resource includes a bandwidth resource.

In a second aspect, the present application provides a resource allocation method, in which the cloud platform configures the first resource for the network device in an out-of-band control manner. If the first user wants to obtain more efficient processing of the packets related to the first user to ensure the delay, jitter and packet loss rate of the first user's business, the first user can apply to the cloud platform for resources for processing packets related to the first user. Specifically, the cloud platform may receive a first resource application from a centralized management node or a source network instance corresponding to the first user, where the first resource application is used to request allocation of the first resource for the first user, and the first resource is used for the network The device processes packets related to the first user. Then, the cloud platform determines first indication information according to the first identifier in the first resource application, where the first indication information is used to indicate to reserve the first resource. Then, the cloud platform sends the first indication information to network devices in the network through the centralized management and control node (or other network nodes).

In this embodiment, the cloud platform may receive the first resource application and determine the first indication information based on the first resource application, so that the first indication information can be transmitted to the network device through the centralized management and control node (or other network elements), so that The network device can reserve first resources for processing packets related to the first user. The cloud platform can provide high-priority users (for example, the first user) with services that guarantee the delay, jitter, packet loss rate and other indicators of the first user's message, which is conducive to improving the first message corresponding to the service. The level of the user's SLA. However, in the traditional technology, the network device does not perceive the user or the service of the user, which is not conducive to the network device improving the SLA level of the user for some users.

In a possible implementation manner, the first resource application includes a first identifier, the first identifier is related to the first user, and the message related to the first user is the first message carrying the first identifier .

In this embodiment, since the cloud platform stores the resource quota determined by the cloud platform when signing a contract with the first user, the first resource application may only include the first identifier, and the cloud platform can Determine how much of the first resource to reserve. This implementation mode is beneficial to reduce the complexity of signaling.

In a possible implementation manner, the first resource application further includes a configuration quota of the first resource, where the configuration quota of the first resource is the maximum amount of resources occupied by the network device when processing the first message .

In this embodiment, the first resource application may include the first identifier and the allocation quota of the first resource. At this time, the cloud platform does not need to search for the information when signing with the first user, which is beneficial for the cloud platform to quickly determine the first indication information , to improve the processing efficiency of the cloud platform.

In a possible implementation manner, the sending of the first indication information by the cloud platform according to the first resource application may specifically be: the cloud platform may first send the first indication information to the centralized management and control node, and then the centralized management and control node respectively Sending the foregoing first indication information to the plurality of network devices, so that each of the foregoing plurality of network devices reserves a first resource, and uses the first resource to process the first packet.

In this embodiment, it is proposed that the cloud platform manages multiple network devices through centralized management and control nodes, and the cloud platform does not need to directly interact with the network devices, which is beneficial to improve the management efficiency of the cloud platform.

In a possible implementation manner, when the first resource expires, the cloud platform sends second indication information to the centralized management and control node, where the second indication information is used to instruct the network device to revoke the first resource. Then, the centralized management and control node sends second indication information to multiple network devices, so that each of the aforementioned network devices can release the first resource.

In this embodiment, it is proposed that when the resource subscribed by the first user expires, the cloud platform revokes the first resource through the second indication information, so that the network device releases the first resource, thereby prompting the network device to use the released first resource Process packets of other users or other services.

In a third aspect, the present application provides a network device, including: a transceiver module and a processing module. Wherein, the transceiver module is used to obtain the first indication information, the first indication information is used to indicate to reserve the first resource, and the first resource is used to process the first message, and the first message is a message carrying the first identification A message, the first identifier is related to the first user; a processing module, configured to use the first resource to process the first message.

Wherein, the processing of the first message by the processing module can be understood as directly forwarding the first message; it can also be understood as parsing the first message and performing deletion or deletion on the payload carried by the first message. Actions such as adding, and then forwarding the processed first packet to the next-hop network device according to the predetermined forwarding path. The specific application is not limited.

In this embodiment, when the first identifier is used to identify the first user, the message related to the first user is the first message, and there is no need to distinguish other factors such as the session type to which the message belongs. That is to say, any service message related to the first user can use the first resource, that is, the network device can use the first resource to process any service message related to the first user. Exemplarily, the first message may be a message of any session related to the first user. For example, voice conversations, video conversations, text conversations, etc. In this implementation manner, the session type to which the message belongs is not distinguished, which not only helps to save identification, but also helps to reduce the processing complexity of the network device.

In this embodiment, when the first identifier is used to identify the first service of the first user, the message related to the first service of the first user is the first message, and the message related to other services of the first user Probably not the first message. That is to say, the packets related to the first service of the first user can use the first resource, and other services of the first user cannot use the first resource, that is, the network device can use the first resource to process the communication with the first user. Messages related to the first service, and messages related to other services of the first user cannot be processed. The first service may be a service that requires high processing delay or packet loss rate, for example, a video call service. This implementation mode is beneficial to use the first resource for processing packets of services with stricter requirements on time delay and other indicators, and can improve resource utilization efficiency.

In a possible implementation manner, the first indication information includes a configuration quota of the first resource and the first identifier, and the configuration quota of the first resource is the amount of resources occupied by the network device when processing the first packet the maximum value.

In a possible implementation manner, the processing module is further configured to use the first resource to process the second message when the amount of resources occupied when processing the first message is less than the configured quota of the first resource, and the The second packet does not carry the first identifier.

In a possible implementation manner, the processing module is further configured to: decrease the configuration quota of the first resource when the resource occupied by processing the first message drops to a first threshold; and/or, when When the resource occupied by processing the first message rises to a second threshold, the configuration quota of the first resource is increased, and the second threshold is greater than the first threshold.

In a possible implementation manner, the transceiver module is specifically configured to receive a negotiation request message from an upper-hop network device, the negotiation request message is used to negotiate and configure the first resource, and the negotiation request message carries the first resource. An indication information and the identification of the last-hop network device; the processing module is specifically configured to add the identification of the network device in the negotiation request message when it is determined that the first resource indicated by the first indication information can be reserved , and send a negotiation request message carrying the first indication information, the identifier of the last-hop network device, and the identifier of the network device to the next-hop network device.

In a possible implementation manner, the transceiver module is specifically configured to receive the first indication information from the centralized management and control node.

In a possible implementation manner, the transceiver module is specifically configured to add the first identifier to the packet received from the source network instance to obtain the first packet.

In a possible implementation manner, the transceiver module is specifically configured to filter the packets carrying the first identifier from the packets received by the last-hop network device to obtain the first packet.

In a possible implementation manner, the transceiving module is further configured to acquire second indication information, where the second indication information is used to indicate to revoke the first resource.

It should be noted that there are many other specific implementation manners in the embodiment of the present application. For details, reference may be made to the specific implementation manners and beneficial effects of the first aspect, which will not be repeated here.

In a fourth aspect, the present application provides a cloud platform, including: a receiving module and a sending module. Wherein, the receiving module is configured to receive a first resource application, the first resource application is used to request allocation of a first resource for the first user, and the first resource is used for the network device to process messages related to the first user; A sending module, configured to send first indication information according to the first resource application, where the first indication information is used to indicate to reserve the first resource.

In a possible implementation manner, the first resource application includes a configuration quota of the first resource and the first identifier, and the configuration quota of the first resource is the amount of resources occupied by the network device when processing the first message the maximum value.

In a possible implementation manner, the sending module is specifically configured to send the first indication information to the centralized management and control node, so that the centralized management and control node sends the first indication information to multiple network devices, and the multiple network devices Each network device in the device is used to process the first packet.

In a possible implementation manner, the sending module is further configured to send second indication information to the centralized management and control node when the first resource expires, so that the centralized management and control node sends the second indication information to multiple network devices. Two indication information, the second indication information is used to instruct the network device to revoke the first resource.

It should be noted that there are many other specific implementation manners in the embodiment of the present application. For details, refer to the specific implementation manners and beneficial effects of the second aspect, which will not be repeated here.

In the fifth aspect, the present application provides a network device, which is characterized in that it includes a processor and a memory, the memory stores a program, and when the program instructions stored in the memory are executed by the processor, the network device realizes the above-mentioned first In one aspect, the method introduced in any one of the implementation manners.

In a sixth aspect, the present application provides a cloud platform, which is characterized in that it includes a processor and a memory, the memory stores a program, and when the program instructions stored in the memory are executed by the processor, the cloud platform realizes the aforementioned The method introduced in any one of the implementation modes of the two aspects.

It can be seen from the above technical solutions that the embodiments of the present application have the following advantages:

In this application, a network device (for example, a network device such as a switch, a router, and a network card) can reserve a first resource for processing a message related to the first user (ie, the first message) based on the first indication information, In order to make the network device use the aforementioned first resource to process the message related to the first user, and then the network device can ensure the time delay, jitter, packet loss rate and other indicators when processing the first message, which is conducive to improving the first message The SLA level of the user corresponding to the text.

Description of drawings

In order to more clearly illustrate the technical solutions of the embodiments of the present application, the following will briefly introduce the drawings required for the description of the embodiments. Apparently, the drawings in the following description are only some embodiments of the present application.

FIG. 1A is a schematic diagram of a cloud data center network architecture applicable to the present application;

FIG. 1B is a schematic diagram of a CLOS switching architecture;

Fig. 2 is a flowchart of the message processing method in the present application;

Fig. 3 is an example diagram of network equipment processing message in the present application;

Fig. 4 is a flowchart of the resource allocation method in the present application;

FIG. 5 is an example diagram of a resource allocation method when in-band control is adopted in the present application;

FIG. 6 is another flow chart of the resource allocation method in the present application;

FIG. 7 is an example diagram of a resource allocation method when out-of-band control is adopted in the present application;

FIG. 8 is a schematic diagram of an embodiment of a network device in the present application;

FIG. 9A is a schematic diagram of another embodiment of a network device in the present application;

FIG. 9B is a schematic diagram of another embodiment of a network device in the present application;

FIG. 9C is a schematic diagram of another embodiment of a network device in the present application;

Fig. 10 is a schematic diagram of an embodiment of the cloud platform in this application.

Detailed ways

The technical solutions in the embodiments of the present application will be clearly and completely described below in conjunction with the accompanying drawings in the embodiments of the present application. Obviously, the described embodiments are only some of the embodiments of the present application, not all of them.

The terms "first", "second", "third", "fourth", etc. (if any) in the specification and claims of the present application and the above drawings are used to distinguish similar objects, and not necessarily Used to describe a specific sequence or sequence. It is to be understood that the terms so used are interchangeable under appropriate circumstances such that the embodiments described herein can be practiced in sequences other than those illustrated or described herein. Furthermore, the terms "comprising" and "having", as well as any variations thereof, are intended to cover a non-exclusive inclusion, for example, a process, method, system, product or device comprising a sequence of steps or elements is not necessarily limited to the expressly listed instead, may include other steps or elements not explicitly listed or inherent to the process, method, product or apparatus.

The application scenarios and system architecture applicable to the message processing method proposed in this application are firstly introduced as follows:

The packet processing method proposed in this application is applied to a cloud service scenario. For example, the user purchases certain resources from the cloud service provider through the cloud platform, and the cloud platform allocates network equipment and corresponding resources to the user based on the resources purchased by the user, so as to ensure that the aforementioned network equipment can reserve enough resources for the user. related business messages.

As shown in FIG. 1A , it is an end-to-end cloud data center network architecture applicable to the packet processing method of the present application. The system architecture includes source network instances, destination network instances, intermediate nodes and centralized control nodes. Among them, the source network instance is the transmission starting point of the user's message, and is a virtual switch corresponding to a service instance (such as a container, a virtual machine, etc.) of the user; the destination network instance is the transmission end point of the user's message, and is another A virtual switch corresponding to a service instance (for example, a container, a virtual machine, etc.); the intermediate node can be a network device, or a combination of multiple network devices, and can forward and process the aforementioned messages; the centralized management and control node can collect all Information of intermediate nodes, so as to select an appropriate transmission path for packet transmission between the source network instance and the destination network instance and reserve resources for processing packets in network devices on the transmission path.

Generally, the cloud data center network architecture often adopts the CLOS switching architecture (Clos Architecture), which is a typical multi-level architecture applied to the cloud data center network. Wherein, each level of architecture includes a plurality of switching units, and each switching unit in each level is connected to all switching units in the next level. Because the CLOS switching architecture has the characteristics of non-blocking (Non-blocking), re-arrangeable (Re-arrangeable), and scalable (Scalable), traditional cloud data center networks often use networks based on CLOS network architecture.

Exemplarily, as shown in FIG. 1B , the message processing method of the present application may be applicable to a three-layer CLOS network architecture. The three-layer CLOS network architecture includes an access layer (for example, TOR_1 layer and TOR_2 layer), a convergence layer (for example, SPINE_1 layer and SPINE_2 layer), and a core layer (CORE layer). Among them, the TOR_1 layer and TOR_2 layer contain multiple switches arranged in top of rack (TOR), that is, multiple TOR switches; the SPINE_1 layer and SPINE_2 layer contain multiple leaf-spine architectures (Spine-Leaf) Arranged switches, for example, spine switches; the CORE layer contains multiple core switches. Optionally, the CLOS network architecture may also include a network interface card (network interface card, NIC) (referred to as network card).

In the CLOS switching architecture, message transmission from the source network instance to the destination network instance can be cross-delivery unit (point of delivery, PoD) intercommunication. For example, from the source network instance shown in Figure 1B to the destination network instance 1, the message passes from NIC_1 to the network device at the TOR_1 layer, the network device at the SPINE_1 layer, the network device at the CORE layer, the network device at the SPINE_2 layer, and the network at the TOR_2 layer The device reaches destination network instance 1. In the CLOS switching architecture, the packet transmission from the source network instance to the destination network instance can be interworking with the PoD. For another example, from the source network instance shown in Figure 1B to the destination network instance 2, the message passes from NIC_1 to the network device at the TOR_1 layer, the network device at the SPINE_1 layer, and then returns to another network device at the SPINE_1 layer and another network device at the TOR_1 layer. The network device reaches the destination network instance 2. The message processing method proposed in this application can be applied to network devices involved in any message transmission mode, and is not specifically limited here.

The message processing method proposed in this application can be applied to the system architecture shown in FIG. 1A , can also be applied to the system architecture shown in FIG. 1B , and can also be applied to other cloud data center network architectures, which are not limited here.

In addition, the network device involved in this application can be an intermediate node in the system architecture shown in Figure 1A, or a network device in the TOR layer in the system architecture shown in Figure 1B (for example, a TOR switch in the TOR layer), SPINE The network device in the layer (for example, the SPINE switch in the SPINE layer) and the network device in the CORE layer (for example, the CORE switch in the CORE layer), etc., are not specifically limited here.

This application proposes that each network device in the cloud data center network can reserve an appropriate amount of resources to process specific messages (for example, high-priority user or service messages), so that the network device can process the aforementioned specific Packet processing delay and packet loss rate can be ensured. In addition, when each network device on the transmission path reserves the aforementioned resources to process specific packets, the cloud data center network constitutes a logical lossless network, which is conducive to ensuring the processing of some high-priority users' services Latency and jitter are beneficial to guarantee the service level agreement (SLA) of some users.

Below in conjunction with Fig. 2, the message processing method of the present application is introduced:

Step 201, the network device acquires first indication information, where the first indication information is used to indicate to reserve a first resource, and the first resource is used to process a first packet.

Wherein, the first indication information is used to instruct the network device to reserve the first resource, so that the network device can use the first resource to process the first message. Specifically, it can be understood that the first indication information indicates that the network device guarantees a certain amount of resources (that is, the first resource determined according to the first indication information) for processing the first packet, so as to avoid The resources used to process the first packet are preempted, which affects the processing efficiency of the network device for the first packet, and then causes congestion or packet loss during the processing of the first packet.

Wherein, the first message is a message carrying a first identifier, the first identifier is related to the first user, and the first user is a user who has applied for the first resource. The aforementioned first resource is used to process the first message. It can be understood that the first resource is used to process the message related to the first user; it can also be understood that the first resource is used to process the message carrying the first identifier.

In addition, the first message refers to a certain type of message, not just a certain message. For example, all packets carrying the first identifier may be first packets; all packets related to the first user may be first packets. Specifically, there is no limitation here.

In addition, the aforementioned first identification can be implemented in multiple ways:

In this implementation manner, the message related to the first user is the first message, and there is no need to distinguish other factors such as the session type to which the message belongs. That is to say, any service message related to the first user can use the first resource, that is, the network device can use the first resource to process any service message related to the first user. Exemplarily, the first message may be a message of any session related to the first user. For example, voice conversations, video conversations, text conversations, etc.

In this embodiment, the message related to the first service of the first user is the first message, and the messages related to other services of the first user may not be the first message. That is to say, the packets related to the first service of the first user can use the first resource, and other services of the first user cannot use the first resource, that is, the network device can use the first resource to process the communication with the first user. Messages related to the first service, and messages related to other services of the first user cannot be processed. The first service may be a service that requires high processing delay or packet loss rate, for example, a video call service.

In this embodiment, the first identification may be implemented by using any one of the aforementioned implementation manners, which is not specifically limited here.

Optionally, the first indication information includes a configuration quota of the first resource and the first identifier, and the configuration quota of the first resource is a maximum amount of resources occupied by the network device when processing the first packet. Specifically, after receiving the first indication information, the network device may reasonably allocate the amount of resources for processing the first packet according to the configuration quota of the first resource determined by the first indication information, so as to avoid allocating resources for processing the first packet If the number is too small, the processing efficiency of the first message will be affected, and in order to avoid preempting the resources used for processing the first message during the process of processing other messages. Therefore, it is possible to effectively avoid the influence of factors such as resource instability in the network on the processing efficiency of the first message, and slow down or avoid phenomena such as congestion or packet loss in the process of processing the first message.

Optionally, the first resource includes at least one of bandwidth resources and/or traffic resources. Optionally, the first resource may also include processing resources and/or storage resources. The details are not limited here, and in the subsequent embodiments, the first resource is the bandwidth resource as an example for introduction.

In addition, the network device may obtain the foregoing first indication information in various ways, which will be introduced respectively below:

Method 1, the network device obtains the aforementioned first indication information through in-band control:

Specifically, the network device receives a negotiation request message from the last-hop network device, the negotiation request message is used to negotiate and configure the first resource, and the negotiation request message carries the first indication information and the identifier of the previous-hop network device. When the network device determines that the first resource indicated by the first indication information can be reserved, the network device adds the identifier of the network device to the negotiation request message, and sends a message carrying the first indication to the next-hop network device. information, the identifier of the last-hop network device, and the negotiation request message of the identifier of the network device. Optionally, when the network device determines that the first resource indicated by the first indication information cannot be reserved, the network device may send a negative response message to the previous hop network device to inform the previous hop network device that the network device The first resource cannot be reserved, so that the aforementioned last-hop network device sends the negotiation request message to another network device that may be able to reserve the first resource.

When the next-hop network device is the destination network instance, the negotiation request message includes outbound transmission path information, and the outbound transmission path information includes all network devices that have processed the negotiation request message from the source network instance to the destination network instance logo.

Exemplarily, if the source network instance generates a negotiation request message 0 containing the first indication information, and the source network instance sends the negotiation request message 0 to network device 1; if network device 1 can reserve the first resource, Then the network device 1 also encapsulates the identifier of the network device 1 into the aforementioned negotiation request message 0 to obtain a negotiation request message 1, which includes the first indication information and the identifier of the network device 1; then, the network The device 1 determines to forward the negotiation request message 1 to the network device 2 according to the forwarding rules, the negotiation request message 1 carries the first indication information and the identifier of the network device 1; if the network device 2 can reserve the first resource, the network The device 2 also encapsulates the identifier of the network device 2 into the aforementioned negotiation request message 1 to obtain a negotiation request message 2, which carries the first indication information, the identifier of the network device 1, and the identifier of the network device 2. By analogy, the negotiation request message n is transmitted to the destination network instance, and the negotiation request message n received by the destination network instance includes the first indication information and the outbound transmission path information, and the outbound transmission path information is from the source network An identifier of each network device capable of reserving the first resource through which the instance goes to the destination network instance.

It should be understood that the foregoing network devices may search for a network device capable of reserving the foregoing first resource based on a route discovery protocol such as a neighbor discovery protocol, and may also search for a network device capable of reserving the foregoing first resource based on a pre-configured rule. Specifically, there is no limitation here.

Subsequently, the destination network instance can reply a negotiation response message to the source network instance, and the negotiation response message is used to indicate whether the source network instance has successfully reserved the first resource, and the list of all network devices that have successfully reserved the first resource. transmission path. Optionally, the destination network instance may encapsulate the aforementioned outbound transmission path information into a negotiation response message, and return the aforementioned negotiation response message according to the original route of the outbound transmission path. In this implementation manner, each network device on the outbound transmission path can receive the foregoing outbound transmission path, and the backhaul transmission path is the same as each network device on the foregoing outbound transmission path, but the transmission direction is opposite. Optionally, the destination network instance may also encapsulate the aforementioned outbound transmission path information into the negotiation response message, but find another transmission path as the backhaul transmission path. Specifically, it is similar to the manner of reserving the first resource introduced above, and will not be described here.

Optionally, when the network device determines that the first resource indicated by the first indication information cannot be reserved, the network device may send the indication information to the centralized management and control node to request the centralized management and control node to select a resource that can be reserved through out-of-band control. A network device that reserves the first resource.

Method 2: The network device obtains the aforementioned first indication information through out-of-band control:

Specifically, the network device receives the first indication information from the centralized management and control node. Optionally, the network device receives outbound transmission path information and/or backhaul transmission path information from the centralized management and control node.

Wherein, the centralized management and control node can collect the resource usage of each network device in real time, and the centralized management and control node can obtain the quota of the first resource reserved by the user. Therefore, the centralized management and control node can select a plurality of network devices capable of reserving the first resource between the source network instance and the destination network instance to form an outbound transmission path, and send The first instruction message. Optionally, the centralized management and control node also sends the aforementioned outbound transmission path information to the aforementioned network device capable of reserving the first resource. Similarly, the centralized management and control node may determine backhaul transmission path information in a similar manner, and instruct each network device on the backhaul transmission path to reserve resources.

In this application, the network device may obtain the foregoing first indication information by using any one of the foregoing implementation manners, which is not specifically limited here.

Step 202, the network device acquires the first packet.

Wherein, the first message is a message related to the first user, and the first message is a message carrying a first identifier. It can be understood that the first packet is a packet that needs to be processed with priority; it can also be understood that the first packet is a packet that needs to ensure a processing rate.

In this embodiment, when the positions of the network devices in the network are different, the ways in which the network devices acquire the first packet may be different.

In a possible implementation manner, the network device is the first intermediate node connected to the source network instance, that is, the last-hop network device of the network device is the source network instance. At this time, the manner in which the network device acquires the first packet may be: the network device adds the first identifier to the packet received from the source network instance to obtain the first packet. At this time, the network device may be a network card (NIC) for adding the first identifier or the like.

In another possible implementation manner, the network device is not the first intermediate node connected to the source network instance, the previous hop network device of the network device is not the Add tags to the text. At this time, the manner in which the network device obtains the first packet may be: the network device filters packets carrying the first identifier from packets received by the last-hop network device to obtain the first packet. In this case, the network device may be other network devices other than the network card NIC in the outbound transmission path, for example, a switch or a router. Exemplarily, the network device may be a TOR switch, a SPINE switch, or a CORE switch.

Step 203, the network device uses the first resource to process the first packet.

Wherein, the processing of the first message by the network device can be understood as that the network device directly forwards the first message, for example, the network device forwards the aforementioned first message to the next-hop network device based on a predetermined forwarding path , the forwarded message may contain the content of the first message in front; it can also be understood that the network device parses the first message, performs operations such as deletion or addition to the payload carried by the first message, and then processes The next first packet is forwarded to the next-hop network device according to the predetermined forwarding path. Specifically, the present application does not limit the specific process of processing the first packet by the network device.

Specifically, the network device may divide multiple processing processes to process the received packets of different types respectively.

In a possible implementation manner, the network device includes at least two processing processes, and the at least two processing processes include a first processing process and a second processing process. Wherein, the first processing process in the network device is used for processing the first message, and the second processing process is used for processing the second message. Since the first resource is the resource used by the network device to process the first message, the first resource can be understood as the resource allocated by the network device to the first processing process, and the first indication information can be understood as It is used to instruct the network device to reserve the first resource for the first processing process.

It should be understood that the first processing process may be created by the network device based on the first indication information, or may already exist in the network device. Exemplarily, there is no first processing process in the network device. After the network device receives the first indication information, the network device creates the first processing process according to the first indication information, and configures the first processing process. The reserved resource of the process is the first resource (that is, the available resource amount of the first processing process is configured as the quota of the first resource). Exemplarily, there is a processing process in the network device originally, but the processing process is not a process for processing the first packet, and the resource that the process can use is not the first processing resource. After the network device receives the first indication information, the network device sets the aforementioned processing process as the first processing process dedicated to processing the first message according to the first indication information, and the reserved resources of the first processing process The quota is changed to the quota of the first resource.

In a possible implementation manner, whenever a network device receives a packet, the network device determines whether the packet is the first packet (for example, the network device determines whether the packet carries the first identifier). When the network device determines that the message carries the first identifier, the network device transmits the message to the first processing process, so that the first processing process uses the first resource to process the first message; when If the network device determines that the message does not carry the first identifier, the network device transmits the message to the second processing process, so that the second processing process uses other resources to process the second message.

Taking Fig. 3 as an example, when the network device receives the message 1, the network device recognizes that the message 1 does not carry the first identifier, then the network device transmits the message 1 to the second processing process, and the second processing process uses Other resources process message 1; at the same time, the network device receives message 2, and the network device recognizes that message 2 carries the first identifier, then the network device transmits message 2 to the first processing process, The message 2 uses the first resource to process the message 2; similarly, the network device receives the message 3, and the network device recognizes that the message 3 does not carry the first identifier, then the network device transmits the message 3 to Second processing process. By analogy, the network device will use the first resource to process message 2, message 4 and message 7 through the first processing process, and use the second resource to process message 1, message 3 and message 5 through the second processing process and message 6.

Optionally, the at least two processing processes further include a third processing process. Wherein, the third processing process is used for processing the messages of the control plane, and the first processing process and the second processing process are used for processing the messages of the data plane with different priorities. The third processing process may also obtain a part of resources for processing control plane packets, and the priority of obtaining resources by the third processing process is generally higher than that of the first processing process and the second processing process. For example, when the resources in the network device are in short supply, the network device may preferentially guarantee the resources used by the third processing process.

It should be understood that the processing process in the network device mentioned in this embodiment may also be understood as a processing thread in the network device or a processing queue in the network device, etc., which are not specifically limited here.

Step 204, the network device adjusts the amount of resources used for processing the first packet.

In this embodiment, step 204 is an optional step.

In an optional implementation manner, the network device does not change the configuration quota of the first resource, but the network device may use a part of the first resource for processing other packets. Exemplarily, the number of first packets received by the network device is small, and the amount of resources used by the network device to process the aforementioned first packets may be less than the configured quota of the first resources. At this time, the network device may use idle The first resource processes other packets (for example, a second packet that does not carry the first identifier). When the number of first packets received by the network device increases, the network device can take back the first resources used for processing other packets, so as to ensure that the network device has sufficient resources for processing the first packets.

This implementation mode can be used in a prepaid resource selling mode, for example, a prepaid bandwidth or prepaid traffic mode. For example, if the first user orders a certain amount of first resources from the cloud platform, then the cloud platform can allow each network device in the network to ensure that when processing the message related to the first user (that is, the first message), at most The amount of resources corresponding to the quota of the first resource used. When the number of first packets is small, each network device in the network can use part of the first resources to process other users' message. However, when the number of first packets increases, each network device in the network will preferentially guarantee the amount of resources used to process the first packets, so as to avoid affecting indicators such as processing efficiency, delay, and jitter of the first packets. This implementation manner is beneficial to flexibly allocate resources for processing messages and improve resource utilization efficiency.

In another optional implementation manner, the network device may change the configuration quota of the first resource. Optionally, when the resource occupied by processing the first message drops to a first threshold, the network device lowers the configuration quota of the first resource; and/or, when the resource occupied by processing the first message When it reaches a second threshold, the network device increases the configuration quota of the first resource, and the second threshold is greater than the first threshold. Wherein, the first threshold value and the second domain value are values preconfigured by the network management device. For example, if the configuration quota of the first resource is 10M, the aforementioned first threshold may be configured as 3M, and the second threshold may be configured as 7M. The first threshold and the second threshold may also be values determined by parameters preconfigured by the network management device. For example, the network management device configures the parameter used to determine the first threshold as 30%, and the parameter used to determine the second threshold as 70%. Then, when the resources occupied by the network device to process the first packet drop to the first resource When the quota of the first resource is 30%, the network device lowers the configuration quota of the first resource; The allocation quota of the first resource. It should be understood that the ratio of the network device to increase or decrease the allocation quota of the first resource may be determined according to the schedulable resources in the actual network device, which is not specifically limited in this application.

This implementation mode can be used in a postpaid resource selling mode, for example, in a postpaid traffic selling mode. Exemplarily, the first user determines to use resources when signing a contract with the cloud platform, but the amount of resources used is not fully agreed (for example, only an initial amount is agreed), and the cloud platform is allowed to instruct the network device or configure the network The device adjusts on the basis of the aforementioned initial quota based on the actual traffic of the first user (for example, the number of packets related to the first user). This embodiment can flexibly adjust the flow that the first user can use while ensuring the amount of resources used to process the first message, without the need for the first user to pay in advance, and pay according to the established price standard based on the used flow afterwards . It is beneficial to flexibly allocate resources for processing packets, improve resource utilization efficiency, and be applicable to application scenarios with random business traffic models.

Step 205, the network device acquires second indication information, where the second indication information is used to indicate to revoke the first resource.

Step 206, the network device revokes the first resource according to the second indication information.

In this embodiment, step 205 and step 206 are optional steps.

When the first resource purchased by the first user expires, the cloud platform sends the second instruction information to the centralized management and control node, and then the centralized management and control node sends the second instruction information to the network device, and the second instruction information is used to instruct the cancellation of the first resource. resource. After the network device receives the aforementioned second indication information, the network device will release the first resource, so that the first resource becomes a common resource in the network device (that is, the first resource will no longer be dedicated to processing and first user-related message).

In this embodiment, a network device (for example, a network device such as a switch, a router, and a network card) can reserve a first resource for processing a message (that is, a first message) related to the first user based on the first indication information, So that the network device can guarantee indicators such as time delay, jitter, and packet loss rate when processing the first packet. In addition, when the network device receives the second indication information, the network device can also release the aforementioned first resource, so that the resources in the network device can be used for processing other packets. Therefore, not only is it beneficial to improve resource utilization efficiency, but it is also beneficial to improve the SLA level of the user corresponding to the first message.

The following will introduce in detail the embodiment of reserving resources for network devices through in-band control based on FIG. The message of is an implementation of the aforementioned first message, and resource 1 and resource 2 are an implementation of the aforementioned first resource.

In step 401, the cloud platform configures an initial resource quota for the source network instance.

In this embodiment, after user 1 orders resources on the cloud platform to process messages related to user 1, the cloud platform can configure an initial resource quota for the source network instance corresponding to user 1, and the initial resource quota is used to indicate that the Amount of resources used to process packets related to user 1. When the source network instance needs to transmit packets related to user 1, the source network instance will configure the resources available to each network device in the network for processing the packets related to user 1 in the way of path-associated negotiation.

Wherein, the source network instance may be a cloud computing instance. Optionally, the cloud computing instance can be a bare metal server (bare metal server, BMS), that is, a physical server that is physically isolated from other users' servers. The bare metal server has both virtual machine elasticity and physical machine performance. Optionally, the cloud computing instance may also be a virtual machine or a container created by a physical host, which is not specifically limited here.

Specifically, the cloud platform can send the initial resource quota to the centralized management and control node or the controller for managing the source network instance, and then the centralized management and control node or the controller for managing the source network instance configures it to the source network instance.

Step 402, the source network instance sends a negotiation request packet 0 to the network device 1.

Wherein, the negotiation request message 0 carries indication information 1, and the indication information 1 is used to instruct the network device to reserve resource 1 for user 1 to process outbound packets, so that the network device can use the resource 1 to process and Outbound packets related to user 1. Wherein, the quota of resource 1 may be determined based on the aforementioned initial resource quota, for example, the quota of resource 1 is equal to the quota of resource 1 .

In step 403, network device 1 sends a negotiation request message to the next-hop network device.

Step 404, the network device n sends a negotiation request message n to the destination network instance.

Specifically, the network device 1 may search for a network device capable of reserving the aforementioned resource 1 according to the neighbor discovery protocol or other protocols.

Exemplarily, if the source network instance generates a negotiation request message 0 containing indication information 1, and the source network instance sends the negotiation request message 0 to network device 1; if network device 1 can reserve resource 1, the The network device 1 also encapsulates the identifier of the network device 1 into the aforementioned negotiation request message 0 to obtain a negotiation request message 1, which includes the indication information 1 and the identifier of the network device 1; then, the network device 1 follows The forwarding rule determines that the negotiation request message 1 is forwarded to the network device 2, and the negotiation request message 1 carries the indication information 1 and the identifier of the network device 1; if the network device 2 can reserve the resource 1, then the network device 2 will The identifier of 2 is also encapsulated into the foregoing negotiation request message 1 to obtain a negotiation request message 2, which carries the indication information 1, the identifier of the network device 1, and the identifier of the network device 2. And so on, until the negotiation request message (n-1) is sent to the network device n. Then, the network device n transmits the negotiation request message n to the destination network instance, and the negotiation request message n received by the destination network instance includes indication information 1 and outbound transmission path information, and the outbound transmission path information is from the source network The identification of each network device that can reserve resource 1 through the instance to the destination network instance.

For ease of understanding, take the CLOS switching architecture shown in FIG. 5 as an example. When the source network instance needs certain resources to process the packet of user 1, the source network instance sends a negotiation request packet to the network card NIC_1, and the negotiation request packet requests to reserve 2M resources. Then, the network card NIC_1 looks for a TOR switch capable of reserving 2M resources in the TOR_1 layer as the next-hop network device according to the predetermined discovery rule. If it is determined that the next-hop network device is the switch a1, and the switch a1 can reserve 2M resources, the switch a1 will encapsulate the identity of the switch a1 into the aforementioned negotiation request message, and follow the established discovery rules at the SPINE_1 layer Look for a SPINE switch that can reserve 2M resources as the next-hop network device. By analogy, the negotiation request message can pass through the switch a1 at the TOR_1 layer, the switch a2 at the SPINE_1 layer, the switch a3 at the CORE layer, the switch a4 at the SPINE_2 layer, and the switch a5 at the TOR_2 layer, and then reach the network card NIC_2 on the instance side of the destination network. . At this time, the negotiation request message carries the identifier of each network device capable of reserving 2M resources, that is, the outbound transmission path information.

Step 405, the destination network instance sends a negotiation response message 0 to the network device n.

Wherein, the negotiation response message includes indication information 2, and the indication information 2 is used to instruct the network device to reserve a resource 2 for user 1 to process the backhaul message, so that the network device can use the resource 2 to process information related to user 1. return message.

Step 406, the network device n sends a negotiation response message to the next-hop network device.

Step 407, the network device 1 sends a negotiation response message n to the source network instance.

In a possible implementation manner, the destination network instance determines the backhaul transmission path information based on the outbound transmission path information, that is, the reverse path of the outbound transmission path is used as the backhaul transmission path. The network device on the backhaul transmission path serves as the network device that reserves resource 2 .

In another possible implementation manner, the destination network instance searches for a network device capable of reserving the foregoing resource 2 based on a neighbor discovery protocol or other protocols.

Exemplarily, if the destination network instance generates a negotiation response message 0 containing indication information 2, and the source network instance sends the negotiation response message 0 to network device n; if network device n can reserve resource 2, the The network device n also encapsulates the identifier of the network device n into the aforementioned negotiation response message 0 to obtain a negotiation response message 1, which includes the indication information 2 and the identifier of the network device n; then, the network device n according to Forwarding rules determine the next-hop network device. By analogy, until the negotiation response message (n−1) is sent to the network device 1 . Then, the network device 1 transmits the negotiation response message n to the source network instance. The negotiation response message n received by the source network instance includes indication information 2 and backhaul transmission path information. The backhaul transmission path information is from the source network instance to The identification of each network device that can reserve resource 2 through which the destination network instance passes.

For ease of understanding, take the CLOS switching architecture shown in FIG. 5 as an example. If only 1M resources need to be reserved for the backhaul, the destination network instance sends a negotiation response message to NIC_2. The negotiation response message is not only used to request the reservation of 1M resources, but also carries information about the outbound transmission path. Then, the network card NIC_2 looks for a TOR switch capable of reserving 1M resources in the TOR_2 layer as the next-hop network device according to a predetermined discovery rule. If it is determined that the next-hop network device is the switch b1, and the switch b1 can reserve 1M resources, then the switch b1 encapsulates the identity of the switch b1 into the aforementioned negotiation response message, and according to the established discovery rules at the SPINE_2 layer Search for a SPINE switch that can reserve 1M resources as the next-hop network device. By analogy, the negotiation response message can pass through the switch b1 at the TOR_2 layer, the switch b2 at the SPINE_2 layer, the switch b3 at the CORE layer, the switch b4 at the SPINE_1 layer, and the switch b5 at the TOR_1 layer, and then reach the network card NIC_1 on the instance side of the destination network. . At this time, the negotiation response message carries the identifier of each network device capable of reserving 1M resources, that is, the backhaul transmission path information.

After the source network instance receives the aforementioned negotiation response message n, the source network instance sends an outbound message related to user 1 to the destination network instance through the network device indicated by the aforementioned outbound transmission path information. At the same time, the destination network instance may also send a backhaul packet related to user 1 to the source network instance through the aforementioned backhaul transmission path information.

Step 408, the network device adjusts the resource quota according to the number of packets related to user 1.

In this embodiment, step 408 is an optional step.

Specifically, when the number of packets related to user 1 received by the network device decreases, the amount of resources used by the network device to process the packets related to user 1 will also decrease. When the resource occupied by processing the message related to user 1 drops to the first threshold, the network device lowers the configuration quota of resource 1 and/or the configuration quota of resource 2 . When the resource occupied by the packets related to user 1 rises to the second threshold, the network device increases the configuration quota of resource 1 and/or the configuration quota of resource 2 . Wherein, the second threshold is greater than the first threshold. Wherein, the first threshold value and the second domain value are values preconfigured by the network management device. The first threshold and the second threshold may also be values determined by parameters preconfigured by the network management device. For details, please refer to the relevant introduction in step 204 above.

Step 409, the network device feeds back the actual usage quota to the cloud platform.

It should be understood that the network device may adjust the aforementioned resource quota one or more times, and the network device may periodically feed back the resource quota currently used to process user 1's message to the cloud platform, so that the cloud platform or other billing units are based on Billing based on the amount of resources actually used.

Specifically, the network device that has adjusted the resource quota can directly send the actual usage quota to the cloud platform, or can send the actual usage quota to the centralized management and control node, and then the centralized management and control node will send the aforementioned actual usage quota to the cloud platform. Specifically, There is no limit.

This embodiment can be used in the resource sales mode of post-payment. While ensuring the amount of resources used to process the first message, it can flexibly adjust the traffic that the first user can use, without the need for the first user to pay in advance. Pay according to the established price standard according to the traffic used. It is beneficial to flexibly allocate resources for processing packets, improve resource utilization efficiency, and be applicable to application scenarios with random business traffic models.

An embodiment of reserving resources for network devices through out-of-band control will be described in detail below based on FIG. 6:

Step 601, the source network instance sends a first resource application to the cloud platform.

Wherein, the first resource application is used to apply for a resource for processing the message of the first user (ie, the foregoing first resource). The first resource application may carry a first identifier, and the first identifier may be an identifier of the first user, or an identifier of a certain service of the first user. For details, please refer to the relevant introduction in the aforementioned step 201.

Optionally, the source network instance may also send the first resource application to the centralized management and control node, and then the centralized management and control node forwards the aforementioned first resource application to the cloud platform.

Step 602, the cloud platform determines first indication information according to the first resource application.

Wherein, the first indication information includes the aforementioned quota of the first resource. Optionally, the first indication information further includes a first identifier.

Specifically, the cloud platform may determine the quota of the first resource according to the service agreement SLA signed with the first user. For example, if the first user orders 10M resources on the cloud platform, the cloud platform determines that 10M resources can be configured for the first user.

Step 603, the cloud platform sends first indication information to the centralized management and control node.

Step 604, the centralized management and control node determines the transmission path information according to the resource usage of each network device in the network and the first indication information.

Wherein, the transmission path information includes outbound transmission path information and backhaul transmission path information.

In this embodiment, the centralized management and control node can acquire the amount of currently available resources of each network device in the network in real time. Then, the centralized management and control node selects a plurality of network devices capable of reserving the first resource as intermediate nodes from the plurality of network devices. Then, the centralized management and control node determines the transmission path information based on the representations of the aforementioned plurality of network devices capable of reserving the aforementioned first resource. Wherein, the network device capable of reserving the first resource can be understood as that the amount of idle resources in the network device is greater than the quota of the first resource.

In a possible implementation manner, the centralized management and control node determines, as outbound transmission path information, identifiers of network devices determined sequentially from the source network instance to the destination network instance. Then, the centralized management and control node determines the reverse transmission path of the outbound transmission path as the backhaul transmission path.

Then reach the network card NIC_2 on the side of the destination network instance. At this time, the negotiation request message carries the identifier of each network device capable of reserving 2M resources, that is, the outbound transmission path information.

In another possible implementation manner, the centralized management and control node respectively determines the outbound transmission path information and the backhaul transmission path information, where the network devices in the outbound transmission path may overlap with the network devices in the backhaul transmission path.

For ease of understanding, take the CLOS switching architecture shown in FIG. 7 as an example. When the source network instance needs certain resources to process user 1's message, the centralized management and control node collects the amount of idle resources of network devices at TOR_1 layer, SPINE_1 layer, CORE layer, SPINE_2 layer, TOR_1 layer and other network layers. Then, the centralized management and control node determines the network equipment capable of reserving 2M resources according to the amount of idle resources of the network equipment at each network layer. If the centralized management and control node determines that the switch a1 at the TOR_1 layer, the switch a2 at the SPINE_1 layer, the switch a3 at the CORE layer, the switch a4 at the SPINE_2 layer, and the switch a5 at the TOR_2 layer can reserve 2M resources, then the centralized management and control node determines that the outbound transmission path is switch a1-switch a2-switch a3-switch a4-switch a5.

Optionally, the centralized management and control node may directly determine the backhaul transmission path as switch a5-switch a4-switch a3-switch a2-switch a1.

Optionally, the centralized management and control node may also determine another transmission path as the backhaul transmission path based on the amount of idle resources of network devices at the TOR_1 layer, SPINE_1 layer, CORE layer, SPINE_2 layer, TOR_1 layer, and other network layers. For example, the backhaul transmission path may be switch b1-switch b2-switch b3-switch b4-switch b5.

Step 605a, the centralized management and control node sends outbound transmission path information to the source network instance.

Wherein, the outbound transmission path information includes identifiers of network devices capable of reserving the first resource between the source network instance and the destination network instance.

Step 605b, the centralized management and control node sends backhaul transmission path information to the source network instance.

Wherein, the backhaul transmission path information includes identifiers of network devices capable of reserving the first resource between the destination network instance and the source network instance.

Step 606, the centralized management and control node sends the first indication information and the transmission path information to the network device.

Specifically, the centralized management and control node will send the first indication information and the transmission path information to each network device on the transmission path.

Step 607, the cloud platform sends second indication information to the centralized management and control node.

Step 608, the centralized management and control node sends second indication information to the network device.

Specifically, the centralized management and control node will send the second indication information to each network device on the transmission path.

In this embodiment, when the first resource purchased by the first user expires, the cloud platform or the centralized management and control node will send the second indication information to the network device, where the second indication information is used to indicate the withdrawal of the first resource. After the network device receives the aforementioned second indication information, the network device will release the first resource, so that the first resource becomes a common resource in the network device (that is, the first resource will no longer be dedicated to processing and first user-related message).

This embodiment can be used in a prepaid resource selling mode, where the centralized management and control node can acquire resources available in each network device in the network in real time, and then the centralized management and control node determines the transmission path for transmitting the first message. Not only can it ensure the selection of the outbound transmission path and the backhaul transmission path, but it is also conducive to collecting information on various network devices. In addition, the network device obtains the first indication information directly through the centralized management node without negotiating with other network devices to reserve resources, which is beneficial to improve management efficiency.

The equipment involved in this application is introduced below:

As shown in FIG. 8 , a schematic structural diagram of a network device 80 is provided for the embodiment of the present application. The network device 80 may be a network card (NIC), a switch, or a router. For example, the network device 80 may be a ToR switch, a Spine switch, or a Core switch. Specifically, there is no limitation here. The network devices in the foregoing method embodiments corresponding to FIG. 2 , FIG. 6 , and FIG. 4 may be based on the structure of the network device 80 shown in FIG. 8 .

The network device 80 includes at least one processor 801 and at least one memory 802 . It should be understood that FIG. 8 only shows one processor 801 and one memory 802 .

Wherein, the processor 801 may be a general-purpose central processing unit (central processing unit, CPU), a microprocessor, a network processor (network processor, NP) or a specific application integrated circuit (application-specific integrated circuit), or one or more An integrated circuit for controlling the program execution of the scheme of the present application. The foregoing processor 801 may be a single-core (single-CPU) processor, or may be a multi-core (multi-CPU) processor. Processor 801 may refer to one or more devices, circuits, and/or processing cores for processing data (eg, computer program instructions). In addition, the processor 801 can be an independent semiconductor chip, or can be integrated with other circuits to form a semiconductor chip, for example, can form a single semiconductor chip with other circuits (such as codec circuits, hardware acceleration circuits, or various bus and interface circuits). A system on a chip (system-on-a-chip, SoC), or can also be integrated in the described ASIC as a built-in processor of a special application integrated circuit (application specific integrated circuit, ASIC), and the ASIC integrated with the processor can Packaged separately or together with other circuits.

In addition, the aforementioned memory 802 may be a read-only memory ROM, or other types of static storage devices that can store static information and instructions, or a random access memory RAM, or other types of memory devices that can store information and instructions. The dynamic storage device may also be an electrically erasable programmable read-only memory (EEPROM), which is not specifically limited here. The memory 802 may exist independently, but is connected to the aforementioned processor 801 . Optionally, the memory 802 may also be integrated with the foregoing processor 801. For example, integrated within one or more chips.

In addition, the memory 802 is also used to store program codes for executing the technical solutions of the embodiments of the present application. The foregoing program codes may be controlled and executed by the processor 801, and various types of computer program codes executed may also be regarded as drivers of the processor 801. Therefore, the processor 801 may reserve the first resource according to the first indication information, and use the first resource to process the first packet. Optionally, the processor 801 may use the first resource to process the second message when the amount of resources occupied by the network device when processing the first message is less than the configured quota of the first resource, and the second message The first identifier is not carried. Optionally, the processor 801 may reduce the configuration quota of the first resource when the resource occupied by processing the first message drops to a first threshold; and/or, when the resource occupied by processing the first message When the resource rises to a second threshold, the allocation quota of the first resource is increased, and the second threshold is greater than the first threshold.

Optionally, the network device 80 further includes a communication interface 803, which is used for communicating with other servers or network devices, so that the network device can receive instructions or data from other devices. For example, the communication interface 803 may receive first indication information from a centralized management node or an upper-hop network device, where the first indication information is used to indicate to reserve a first resource, and the first resource is used to process the first message, The first message is a message carrying a first identifier, and the first identifier is related to the first user. For example, the communication interface 803 is further configured to receive second indication information from the centralized management and control node or the previous hop network device, where the second indication information is used to indicate to revoke the first resource. For example, the communication interface 803 may receive a negotiation request message from an upper-hop network device, the negotiation request message is used to negotiate and configure the first resource, and the negotiation request message carries the first indication information and the last-hop network device. The identity of the device. For example, the communication interface 803 may send a negotiation request message carrying the first indication information, the identifier of the last-hop network device, and the identifier of the network device to the next-hop network device.

In a possible implementation manner, the internal structure of the network device may be as shown in FIG. 9A , FIG. 9B or FIG. 9C . Wherein, the network device includes at least one CPU and at least one ASIC chip. Among them, the ASIC chip includes a control module and a forwarding module, the forwarding module is used to classify the messages in the ingress queue according to certain rules and transmit them to an egress queue; the control module is used to control each egress queue according to the received instructions resources used.

In an optional implementation manner, if out-of-band control is adopted, the internal structure of the network device may be as shown in FIG. 9A . Wherein, the CPU is used to process instructions or messages from the centralized management and control node, and then process the aforementioned instructions or messages, and send the processing results to the control module, so that the control module controls the messages added to the egress queue according to the aforementioned processing results.

In an optional implementation manner, if the in-band control mode is adopted, the internal structure of the network device may be as shown in FIG. 9B . Wherein, the negotiation request message or the negotiation response message enters the ASIC chip through the ingress queue of the data plane, and the forwarding module forwards the aforementioned negotiation request message or the negotiation response message to the control module for processing, so that the control module is based on the first The indication information or the second indication information controls the egress queue. This implementation mode is a hardware offloading solution, which is suitable for scenarios requiring high timeliness of configuration (the effective time is at the nanosecond level), and is conducive to real-time configuration, adjustment or withdrawal of resources.

In an optional implementation manner, if the in-band control method is adopted, the internal structure of the network device may be as shown in FIG. 9C . Among them, the negotiation request message or the negotiation response message enters the ASIC chip through the ingress queue of the data plane, and the forwarding module forwards the aforementioned negotiation request message or the negotiation response message to the CPU outside the ASIC chip for processing, and the CPU then feeds back the processing result to the control module, so that the control module controls the egress queue based on the first indication information or the second indication information. This implementation mode is a software-hardware coordination solution. Compared with the aforementioned hardware offloading solution, all logic is solidified in the chip. The software-hardware coordination solution introduces switching network elements, which is beneficial to improve the flexibility of software implementation.

In addition, as shown in FIG. 10 , it is a schematic structural diagram of a cloud platform provided by an embodiment of the present application. The cloud platform 100 may be a server, a large-scale computing device or a large-scale management device, which is not specifically limited here. The cloud platforms in the aforementioned method embodiments corresponding to FIG. 4 and FIG. 6 may be based on the structure of the cloud platform 100 shown in FIG. 10 .

Wherein, the cloud platform 100 may include a processor 1010 , a memory 1020 and a communication interface 1030 . Wherein, the processor 1010 is coupled to the memory 1020 , and the processor 1010 is coupled to the communication interface 1030 .

Wherein, the foregoing communication interface 1030 may also be referred to as a network interface or the like. The communication interface 1030 is used to communicate with other servers or network devices, so that the cloud platform can receive instructions or data from other devices or servers, or enable the cloud platform to send instructions or data to other devices or servers. Exemplarily, the communication interface 1030 may be directly or indirectly connected to the centralized management and control unit, so as to receive the resource application related to the first user (for example, the first resource application introduced above) from the centralized management and control node, so as to facilitate the The centralized management and control unit sends indication information (for example, the first indication information or the second indication information introduced above).

Wherein, the aforementioned processor 1010 may be a central processing unit CPU, a network processor NP or a combination of CPU and NP. The processor can also be an application-specific integrated circuit (application-specific integrated circuit, ASIC), a programmable logic device (programmable logic device, PLD) or a combination thereof. The aforementioned PLD may be a complex programmable logic device (complex programmable logic device, CPLD), a field-programmable gate array (field-programmable gate array, FPGA), a general array logic (generic array logic, GAL) or any combination thereof. Processor 1010 may refer to one processor, or may include multiple processors.

In addition, the aforementioned memory 1020 is mainly used to store software programs and data. The memory 1020 may exist independently and be connected with the processor 1010 . Optionally, the memory 1020 may be integrated with the processor 1010, for example, integrated into one or more chips. Wherein, the memory 1020 can store program codes for executing the technical solutions of the embodiments of the present application, and the execution is controlled by the processor 1010 , and various types of computer program codes to be executed can also be regarded as drivers for the processor 1010 . The memory 1020 may include a volatile memory (volatile memory), such as a random-access memory (random-access memory, RAM); the memory may also include a non-volatile memory (non-volatile memory), such as a read-only memory (read-only memory). only memory, ROM), flash memory (flash memory), hard disk (hard disk drive, HDD) or solid-state drive (solid-state drive, SSD); the memory 1020 may also include a combination of the above-mentioned types of memory. The storage 1020 may refer to one storage, or may include multiple storages.

In one implementation, computer-readable instructions are stored in the memory 1020 , and the computer-readable instructions include a plurality of software modules, such as a sending module 1021 , a processing module 1022 and a receiving module 1023 . After executing each software module, the processor 1010 may perform corresponding operations according to the instructions of each software module. In this embodiment, an operation performed by a software module actually refers to an operation performed by the processor 1010 according to an instruction of the software module.

Exemplarily, the receiving module 1023 in the cloud platform 100 receives a first resource application, and the first resource application is used to request allocation of a first resource for the first user, and the first resource is used for the network device to process and communicate with the first user. related messages. The processing module 1022 generates first indication information based on the first resource application, so as to directly or indirectly instruct the network device to reserve the first resource through the first indication information. Sending module 1021: the cloud platform sends first indication information according to the first resource application, where the first indication information is used to indicate to reserve the first resource.

Optionally, the first resource application includes a first identifier, the first identifier is related to the first user, and the message related to the first user is a first message carrying the first identifier.

Optionally, the first resource application includes a configuration quota of the first resource and the first identifier, and the configuration quota of the first resource is a maximum amount of resources occupied by the network device when processing the first packet.

Exemplarily, the sending module 1021 in the cloud platform 100 sends the first indication information to the centralized management and control node, so that the centralized management and control node sends the first indication information to multiple network devices, and each of the multiple network devices A network device is used to process the first packet.

Exemplarily, the sending module 1021 in the cloud platform 100 sends the second indication information to the centralized management and control node when the first resource expires, so that the centralized management and control node sends the second indication information to multiple network devices , the second indication information is used to instruct the network device to revoke the first resource.

Exemplarily, the sending module 1021 in the cloud platform 100 sends an initial resource quota to the source network instance, and the initial resource quota is used to determine a first resource, and the first resource is used for the network device to process the message related to the first user , the first user is a user who needs to reserve resources;

Exemplarily, the receiving module 1023 in the cloud platform 100 receives an actual resource quota from the network device, and the actual resource quota is an actual resource amount occupied by the network device for processing the message related to the first user. Wherein, the message related to the first user is a first message carrying a first identifier, and the first identifier is used to identify the first user, or, the first identifier is used to identify the first user's a business.

For the rest, reference may be made to the method of the cloud platform in the foregoing embodiments, which will not be repeated here.

In addition, the present application also provides a computer-readable storage medium, the storage medium stores a computer program, and the computer program is executed by a processor to implement the methods related to the network device in the aforementioned FIG. 2 , FIG. 4 and FIG. 6 .

In addition, the present application also provides a computer-readable storage medium, the storage medium stores a computer program, and the computer program is executed by a processor to implement the methods related to the cloud platform in FIG. 4 and FIG. 6 .

Those skilled in the art can clearly understand that for the convenience and brevity of the description, the specific working process of the above-described system, device and unit can refer to the corresponding process in the foregoing method embodiment, which will not be repeated here.

The above embodiments are only used to illustrate the technical solutions of the present application, not to limit them; although the present application has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand that: it can still be described in the foregoing embodiments Modifications are made to the recorded technical solutions, or equivalent replacements are made to some of the technical features; and these modifications or replacements do not make the essence of the corresponding technical solutions deviate from the spirit and scope of the technical solutions of each embodiment of the application.

Claims

A message transmission method, characterized in that, comprising:

The network device acquires first indication information, where the first indication information is used to indicate to reserve a first resource, and the first resource is used to process a first message, where the first message is one or a plurality of messages, the first identifier is related to the first user;

The network device uses the first resource to process the first packet.
The method according to claim 1, wherein the first identifier is used to identify the first user; or, the first identifier is used to identify the first service of the first user, and the first A user is a user who has applied for the first resource.
The method according to claim 1 or 2, wherein the first indication information includes the configuration quota of the first resource and the first identification, and the configuration quota of the first resource is the network device The maximum amount of resources occupied when processing the first packet.
The method according to any one of claims 1 to 3, further comprising:

When the amount of resources occupied by the network device when processing the first message is less than the configured quota of the first resource, the network device uses the first resource to process the second message, and the second message The first identifier is not carried.
The method according to any one of claims 1 to 3, wherein the configuration quota of the first resource is an initial configuration quota related to the first user;

The method also includes:

The network device adjusts the initial configuration quota to another configuration quota.
The method according to any one of claims 1 to 5, wherein the method further comprises:

When the resource occupied by processing the first message drops to a first threshold, the network device lowers the configuration quota of the first resource;

and / or,

When the resource occupied by processing the first packet rises to a second threshold, the network device increases the configuration quota of the first resource, and the second threshold is greater than the first threshold.
The method according to any one of claims 1 to 6, wherein the obtaining of the first indication information by the network device includes:

The network device receives a negotiation request message from an upper-hop network device, the negotiation request message is used to negotiate and configure the first resource, and the negotiation request message carries the first indication information and the last Hop network device identification;

When the network device determines that the first resource indicated by the first indication information can be reserved, the network device adds the identifier of the network device to the negotiation request message and sends it to the next-hop network device A negotiation request message carrying the first indication information, the identifier of the last-hop network device, and the identifier of the network device.
The method according to any one of claims 1 to 6, wherein the obtaining of the first indication information by the network device includes:

The network device receives the first indication information from a centralized management and control node.
The method according to any one of claims 1 to 8, further comprising:

The network device acquires second indication information, where the second indication information is used to indicate to revoke the first resource.
The method according to any one of claims 1 to 9, wherein the first resources include bandwidth resources.
A resource allocation method, characterized in that, comprising:

The cloud platform receives a first resource application, and the first resource application is used to request allocation of the first resource for the first user;

The cloud platform sends first indication information according to the first resource application, where the first indication information is used to instruct the network device to reserve the first resource to process the message related to the first user.
The method according to claim 11, wherein the first resource application includes a first identifier, the first identifier is related to the first user, and the message related to the first user is A first packet carrying the first identifier.
The method according to claim 11 or 12, wherein the first resource application further includes a configuration quota of the first resource, and the configuration quota of the first resource is for the network device to process the first The maximum amount of resources occupied by the packet.
The method according to any one of claims 11 to 13, wherein the cloud platform sends first indication information according to the first resource application, including:

The cloud platform sends the first indication information to the centralized management and control node, so that the centralized management and control node sends the first indication information to a plurality of network devices, and each network device in the plurality of network devices used to process the first packet.
The method according to any one of claims 11 to 14, further comprising:

When the first resource expires, the cloud platform sends second indication information to the centralized management and control node, so that the centralized management and control node sends the second indication information to multiple network devices, and the first The second instruction information is used to instruct the network device to revoke the first resource.
A network device, characterized in that it includes:

A transceiver module, configured to acquire first indication information, where the first indication information is used to indicate to reserve a first resource, the first resource is used to process a first message, and the first message carries a first identifier One or more messages of , the first identifier is related to the first user;

A processing module, configured to use the first resource to process the first message.
The network device according to claim 16, wherein the first identifier is used to identify the first user; or, the first identifier is used to identify the first service of the first user, the The first user is a user who has applied for the first resource.
The network device according to claim 16 or 17, wherein the first indication information includes the configuration quota of the first resource and the first identification, and the configuration quota of the first resource is the network The maximum amount of resources occupied by the device when processing the first packet.
The network device according to any one of claims 16 to 18, wherein the processing module is further configured to use less than the configured quota of the first resource when processing the first message , the first resource is used to process the second packet, and the second packet does not carry the first identifier.
The network device according to any one of claims 16 to 18, wherein the configuration quota of the first resource is an initial configuration quota related to the first user;

The processing module is further configured to adjust the initial configuration quota to another configuration quota.
The network device according to any one of claims 16 to 20, wherein the processing module is also used for:

When the resource occupied by processing the first message drops to a first threshold, reduce the configuration quota of the first resource;

and / or,

When the resource occupied by processing the first packet rises to a second threshold, increase the configuration quota of the first resource, and the second threshold is greater than the first threshold.
The network device according to any one of claims 16 to 21, wherein the transceiver module is specifically configured to receive a negotiation request message from the previous hop network device, and the negotiation request message is used for negotiation configuration The first resource, the negotiation request message carrying the first indication information and the identifier of the last-hop network device;

The processing module is specifically configured to, when it is determined that the first resource indicated by the first indication information can be reserved, add the identifier of the network device to the negotiation request message, and send it to the next-hop network device A negotiation request message carrying the first indication information, the identifier of the last-hop network device, and the identifier of the network device.
The network device according to any one of claims 16 to 21, wherein the transceiver module is specifically configured to receive the first indication information from a centralized management and control node.
The network device according to any one of claims 16 to 23, wherein the transceiving module is further configured to obtain second indication information, and the second indication information is used to indicate to revoke the first resource.
The network device according to any one of claims 16 to 24, wherein the first resources include bandwidth resources.
A kind of cloud platform, is characterized in that, comprises:

A receiving module, configured to receive a first resource application, where the first resource application is used to request allocation of a first resource for a first user;

A sending module, configured to send first indication information according to the first resource application, where the first indication information is used to instruct a network device to reserve the first resource to process a message related to the first user.
The cloud platform according to claim 26, wherein the first resource application includes a first identifier, the first identifier is related to the first user, and the message related to the first user is the first packet carrying the first identifier.
The cloud platform according to claim 26 or 27, wherein the first resource application further includes a configuration quota of the first resource, and the configuration quota of the first resource is for the network device to process the second resource. The maximum amount of resources occupied by one packet.
The cloud platform according to any one of claims 26 to 28, wherein the sending module is specifically configured to send the first indication information to the centralized management and control node, so that the centralized management and control node sends a plurality of The network device sends the first indication information, and each network device in the plurality of network devices is used to process the first packet.
According to the cloud platform described in any one of claims 26 to 29, it is characterized in that,

The sending module is further configured to send second indication information to the centralized management and control node when the first resource expires, so that the centralized management and control node sends the second indication information to a plurality of network devices , the second indication information is used to instruct the network device to revoke the first resource.
A network device, characterized in that it includes a processor and a memory, the memory stores a program, and when the program instructions stored in the memory are executed by the processor, the network device realizes any of claims 1 to 10. one of the methods described.
A cloud platform, characterized in that it includes a processor and a memory, the memory stores a program, and when the program instructions stored in the memory are executed by the processor, the cloud platform realizes any of claims 11 to 15. one of the methods described.
A computer-readable storage medium, including a computer program, the computer program is executed by a processor to implement the method according to any one of claims 1-10 or 11-15.
A computer program product comprising instructions, the computer program product comprising computer program code, when the computer program code is run on a computer, causing the computer to perform the Methods.