Cache resource processing method, service flow processing method and electronic equipment

Abstract

The embodiment of the invention provides a cache resource processing method, a service flow processing method and electronic equipment. The cache resource processing method comprises the following steps: acquiring a plurality of preset service types; according to the multiple preset service types and the deterministic jitter upper bounds corresponding to the multiple preset service types, the cache space of the second device is divided to obtain a cache resource allocation table, and the cache resource allocation table comprises cache resources corresponding to the multiple preset service types in the second device; and sending the cache resource allocation table to the second equipment, so that the second equipment caches the service flow according to the cache resource corresponding to the preset service type of the service flow in the cache resource allocation table when receiving the service flow, thereby improving the processing capability and processing efficiency of the deterministic network on the large-scale network service.

Description

Technical Field

[0001] The present invention relates to the field of deterministic network technology, and in particular to a method for processing cache resources, a method for processing business flows, and an electronic device. Background Art

[0002] At present, deterministic network (DetNet) refers to a network with deterministic quality of service (QoS) capabilities built using Internet resources. The deterministic QoS capabilities based on deterministic networks can provide deterministic business experience for different needs of different industries.

[0003] However, deterministic networks generally need to schedule service flows into each periodic time slot on the forwarding path by specifying or mapping them, and perform periodic scheduling on a flow-by-flow and node-by-node basis. Based on this, when deterministic networks carry large-scale services in wide area networks, it is easy for deterministic networks to have insufficient processing capabilities for the huge number of service flows and the differentiated QoS service requirements between different service flows, resulting in poor processing efficiency. Summary of the invention

[0004] The main purpose of the present invention is to provide a method for processing cache resources, a method for processing business flows and an electronic device, aiming to improve the processing capability and efficiency of deterministic networks for large-scale network business.

[0005] In a first aspect, an embodiment of the present invention provides a method for processing cache resources, which is applied to a first device. The processing method includes:

[0006] Get multiple preset business types;

[0007] According to the multiple preset service types and the deterministic jitter upper bounds corresponding to the multiple preset service types, the cache space of the second device is divided to obtain a cache resource allocation table, where the cache resource allocation table includes cache resources corresponding to the multiple preset service types on the second device;

[0008] The cache resource allocation table is sent to the second device, so that when the second device receives the service flow, it caches the service flow according to the cache resources corresponding to the preset service type of the service flow in the cache resource allocation table.

[0009] In a second aspect, an embodiment of the present invention further provides a method for processing a service flow, which is applied to a second device, and the processing method includes:

[0010] Receive a cache resource allocation table sent by the first device, where the cache resource allocation table is obtained by dividing the cache space of the second device by the first device according to a plurality of preset service types and deterministic jitter upper bounds corresponding to the plurality of preset service types;

[0011] When receiving a service flow whose target service type is a preset service type, cache the service flow to a cache resource corresponding to the preset service type in the second device according to the cache resource allocation table;

[0012] When a service flow is cached in the cache resource of the preset service type and the service flow of the preset service type is in a sending state, the service flow is forwarded.

[0013] In a third aspect, an embodiment of the present invention further provides an electronic device, the electronic device comprising a memory and a processor;

[0014] The memory is used to store computer programs;

[0015] The processor is used to execute the computer program and implement any one of the cache resource processing methods provided in the specification of the present invention when executing the computer program, or implement any one of the service flow processing methods provided in the specification of the present invention.

[0016] In a fourth aspect, an embodiment of the present invention further provides a computer-readable storage medium, wherein the computer-readable storage medium stores a computer program, and the computer program can be executed by a processor, wherein the processor implements any cache resource processing method provided in the specification of the present invention, or implements any business flow processing method provided in the specification of the present invention.

[0017] An embodiment of the present invention provides a method for processing cache resources, a method for processing business flows, and an electronic device. The embodiment of the present invention obtains multiple preset business types; divides the cache space of a second device according to the multiple preset business types and the deterministic jitter upper bounds corresponding to the multiple preset business types to obtain a cache resource allocation table, wherein the cache resource allocation table includes the cache resources corresponding to the multiple preset business types in the second device; sends the cache resource allocation table to the second device, so that when the second device receives the business flow, it caches the business flow according to the cache resources corresponding to the preset business type of the business flow in the cache resource allocation table, which is conducive to improving the processing capability and efficiency of the deterministic network for large-scale network services. BRIEF DESCRIPTION OF THE DRAWINGS

[0018] In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the accompanying drawings required for use in the description of the embodiments will be briefly introduced below. Obviously, the accompanying drawings described below are some embodiments of the present invention. For ordinary technicians in this field, other accompanying drawings can be obtained based on these accompanying drawings without paying any creative work.

[0019] Figure 1 A schematic diagram of a process flow of a cache resource processing method provided by an embodiment of the present invention;

[0020] Figure 2 A schematic diagram of a cache space of a second device according to an embodiment of the present invention;

[0021] Figure 3 is a schematic diagram of a cache space of a second device according to another embodiment of the present invention;

[0022] Figure 4 A schematic diagram of a cache space of a second device according to another embodiment of the present invention;

[0023] Figure 5 A schematic diagram of a process flow of a method for processing a service flow provided by an embodiment of the present invention;

[0024] Figure 6 A schematic block diagram of an electronic device provided by an embodiment of the present invention. DETAILED DESCRIPTION

[0025] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0026] The flowcharts shown in the accompanying drawings are only examples and do not necessarily include all the contents and operations / steps, nor must they be executed in the order described. For example, some operations / steps may also be decomposed, combined or partially merged, so the actual execution order may change according to actual conditions.

[0027] It should be understood that the terms used in this specification of the present invention are only for the purpose of describing specific embodiments and are not intended to limit the present invention. As used in the specification of the present invention and the appended claims, unless the context clearly indicates otherwise, the singular forms "a", "an" and "the" are intended to include plural forms.

[0028] The embodiment of the present invention provides a method for processing cache resources, a method for processing service flows, and an electronic device, wherein the method for processing cache resources and the method for processing service flows can be applied to an electronic device.

[0029] Some embodiments of the present invention are described in detail below in conjunction with the accompanying drawings. In the absence of conflict, the following embodiments and features in the embodiments can be combined with each other.

[0030] See also Figure 1 , Figure 1 A flow chart of a method for processing cache resources provided in an embodiment of the present invention. Exemplarily, the method for processing cache resources is applied to a first device. The first device may be an electronic device, which may be a mobile phone, a tablet computer, a laptop computer, a desktop computer, etc. The first device may also be a server, which may be a separate server or a cloud server that provides basic cloud computing services such as cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communications, middleware services, domain name services, security services, content delivery networks (CDN), and big data and artificial intelligence platforms. The server may be a separate server or a server cluster, which is not limited here. Among them, the first device may be used as a deterministic network to carry services, such as carrying large-scale services. The first device may be referred to as a deterministic network or a network control plane of a deterministic network, for example. The deterministic network or the network control plane of a deterministic network is referred to as a network hereinafter.

[0031] like Figure 1 As shown, the method for processing cache resources includes steps S101 to S103.

[0032] Step S101: Acquire multiple preset service types.

[0033] For example, a network may carry multiple service flows, each of which has different jitter upper bound requirements for network transmission. In some implementations, a deterministic network may divide multiple preset service types according to the value of the jitter upper bound, and determine the deterministic jitter upper bound corresponding to each of the multiple preset service types.

[0034] For example, the plurality of preset service types may include preset service types C1 to C5. The upper bounds of deterministic jitter corresponding to the preset service types C1 to C5 are shown in Table 1. Of course, this is not limited to this and is not limited here.

[0035] Preset business type Deterministic jitter upper bound Default business type C1 2us Default service type C2 4us Default business type C3 8us Default business type C4 12us Default business type C5 20us

[0036] Table 1

[0037] In this way, based on the obtained multiple preset service types, the network can subsequently divide the cache space of the second device according to the multiple preset service types in advance to obtain a cache resource allocation table.

[0038] Step S102: According to multiple preset service types and deterministic jitter upper bounds corresponding to the multiple preset service types, the cache space of the second device is divided to obtain a cache resource allocation table, where the cache resource allocation table includes cache resources corresponding to the multiple preset service types in the second device.

[0039] In some implementations, if the deterministic jitter upper bounds corresponding to the multiple preset business types are different, then the requirements of the service flows of the multiple preset business types for the cache space of the second device may also be different accordingly. Based on this, the requirements of the service flows of the multiple preset business types for the cache space of the second device can be determined according to the multiple preset business types and the deterministic jitter upper bounds corresponding to the multiple preset business types, so that the cache space of the second device is divided according to the requirements of the service flows of the multiple preset business types for the cache space of the second device, and the cache resources corresponding to the multiple preset business types on the second device are determined to obtain a cache resource allocation table.

[0040] For example, based on the obtained cache resource allocation table, the subsequent network can instruct the second device to cache the service flow into the corresponding cache resource of the second device according to the preset service type corresponding to the received service flow. Based on this, when processing large-scale network services, the deterministic network can instruct the second device to process the large-scale network services according to the preset service type corresponding to each service in the large-scale network services according to the cache resource allocation table. For example, when there are multiple services in the large-scale network services with the same preset service type, the cache resource allocation table can be used to instruct the second device to simultaneously process multiple services with the same preset service type in the large-scale services.

[0041] In this way, by setting the cache resource allocation table, it is helpful to improve the processing capability and efficiency of the deterministic network for large-scale network services.

[0042] In some embodiments, based on the deterministic jitter upper bounds corresponding to each of the multiple preset service types and the forwarding rate of the second device, the cache resource size information corresponding to each of the multiple preset service types on the second device is determined; based on the cache resource size information corresponding to each of the multiple preset service types on the second device and the cache resource order between the multiple preset service types, the cache space of the second device is divided to determine the cache resources corresponding to each of the multiple preset service types on the second device; based on the cache resources corresponding to each of the multiple preset service types on the second device, a cache resource allocation table is determined.

[0043] For example, the entry time of a message of a service flow of a preset service type into the cache space of the second device is t1, and the sending time in the cache space of the second device is t2, then the waiting sending time of the message on the second device can be determined to be t2-t1. For example, the storage location of the message in the cache space of the second device can be distributed at any position from the head of the cache space of the second device to the tail of the cache space of the second device, and the waiting sending time of the message on the second device can be related to the storage location of the message in the cache space of the second device and the forwarding rate of the second device to the message cached in the cache space. Based on this, the minimum value of the waiting sending time of the message on the second device can be 0, and the maximum value of the waiting sending time of the message on the second device can be twice the quotient of the cache space size information of the second device divided by the forwarding rate of the second device. Of course, it is not limited to this, and no limitation is made here.

[0044] In some implementations, the cache resource size information corresponding to each of the multiple preset service types on the second device can be determined in combination with the deterministic jitter upper bounds corresponding to each of the multiple preset service types and the forwarding rate of the second device. Based on this, the network can clarify the cache resource size required for the cache space of the second device by the multiple preset service types based on the cache resource size information corresponding to each of the multiple preset service types on the second device, so that the network can plan the cache space of the second device in advance based on the cache resource size information corresponding to each of the multiple preset service types on the second device, so that when the network carries the service, the cache space of the second device is suitable for processing the service flows of the multiple preset service types.

[0045] For example, the maximum variation range of the sending time of the message of the service flow of each of the multiple preset service types in the cache space of the second device can be determined according to the deterministic jitter upper bounds corresponding to each of the multiple preset service types. For example, the preset service type can be represented as a preset service type C, and the preset service type C can be used to indicate any one of the preset service types C1 to C5, but is certainly not limited to this and is not limited here. The maximum variation range of the sending time of the message of the service flow of the preset service type in the cache space of the second device can be represented as the time slice length P. The deterministic jitter upper bound corresponding to the preset service type can be represented as the deterministic jitter upper bound J. The forwarding rate of the second device can be represented as the forwarding rate BW. The cache resource size information corresponding to the preset service type in the second device can be represented as L. In an exemplary embodiment, for the preset service type C, Based on the deterministic jitter upper bound J of the preset service type C c and the forwarding rate BW of the second device, the cache resource size information corresponding to the preset service type C on the second device can be determined Of course, it is not limited to this and no limitation is made here.

[0046] In some implementations, the cache space of the second device may be divided according to the determined cache resource size information corresponding to each of the plurality of preset service types on the second device and in combination with the cache resource sequence between the plurality of preset service types.

[0047] For example, the cache space of the second device can be divided in a front-to-back manner according to the order of cache resources, so as to obtain cache resources corresponding to each of the multiple preset service types in the second device. For example, the starting position of the cache resource corresponding to the second device for the latter preset service type is equal to the sum of the starting position of the cache resource corresponding to the second device for the former preset service type and the cache size information corresponding to the second device for the former preset service type. Of course, it is not limited to this. For example, the scheduling duration of the cache resource corresponding to each of the multiple preset service types in the second device can be determined based on the cache resource size information corresponding to the second device for the multiple preset service types, combined with the forwarding rate of the second device. In the case where the cache space of the second device is divided in a front-to-back manner according to the order of cache resources, the starting scheduling time of the latter preset service type in the cache resource corresponding to the second device is equal to the sum of the starting scheduling time of the former preset service type in the cache resource corresponding to the second device and the scheduling duration of the former preset service type in the cache resource corresponding to the second device. No limitation is made here.

[0048] like Figure 2 As shown, the second device is, for example, a router under the network, and has the ability to forward deterministic services. The cache space of the second device is, for example, equally divided into time slots 0 to 7. Taking the preset service types including preset service types C1 to preset service types C5, and the cache resource sequence between the preset service types C1 and the preset service types C5 as the cache of the preset service types C1 to the preset service types C5 in sequence as an example, the cache resource size information can be divided in the time slots 0 to 7 of the second device, which is less than or equal to the cache size information L corresponding to the preset service type C1 in the second device. c1 The cache space of the preset service type C1 is used as the cache resource corresponding to the second device of the preset service type C1; then, the end position of the cache resource corresponding to the second device of the preset service type C1 is used as the starting position of the cache resource corresponding to the second device of the preset service type C2, and starting from the starting position of the cache resource corresponding to the second device of the preset service type C2, the cache resource size information is less than or equal to the cache size information L corresponding to the second device of the preset service type C2 in the time slot 0 to the time slot 7 of the second device. c2 The cache space is used as the cache resource corresponding to the preset service type C2 on the second device; and so on, the cache resources corresponding to the preset service types C3 to C5 on the second device are obtained. Of course, it is not limited to this and is not limited here.

[0049] For example, a cache resource allocation table may be determined based on the cache resources corresponding to each of the multiple preset service types on the second device. For example, the cache resource allocation table may include at least one of the starting position of the cache resources corresponding to each of the multiple preset service types on the second device, the ending position of the cache resources corresponding to each of the multiple preset service types on the second device, the size information of the cache resources corresponding to each of the multiple preset service types on the second device, the scheduling duration of the cache resources corresponding to each of the multiple preset service types on the second device, the starting scheduling time of the cache resources corresponding to each of the multiple preset service types on the second device, and the ending scheduling time of the cache resources corresponding to each of the multiple preset service types on the second device, and is of course not limited to this and is not limited here.

[0050] In this way, based on the determined cache resource allocation table, the subsequent network can instruct the second device to process multiple service flows of preset service types according to the cache resource allocation table. For example, the network can send the cache resource allocation table to the second device. Then, when the second device receives the service flow of the preset service type, it can cache the service flow to the cache resource corresponding to the preset service type in the second device based on the instruction of the cache resource allocation table. In addition, when the deterministic network processes large-scale network services, it can instruct the second device to process the large-scale network services according to the preset service types corresponding to each service in the large-scale network services according to the cache resource allocation table. For example, when there are multiple services in the large-scale network services that have the same preset service type, the second device can be instructed to process multiple services of the same preset service type in the large-scale services at the same time according to the cache resource allocation table. In this way, the setting based on the cache resource allocation table is conducive to improving the processing capability and efficiency of the deterministic network for large-scale network services.

[0051] In some embodiments, when multiple preset business types change, the cache space of the second device is divided according to the changed multiple preset business types and the deterministic jitter upper bounds corresponding to the changed multiple preset business types to obtain a changed cache resource allocation table, and the changed cache resource allocation table includes the cache resources corresponding to the changed multiple preset business types in the second device.

[0052] Exemplarily, when the preset service type carried by the network changes, or the number of preset service types carried by the network changes, the cache resource allocation table needs to be updated.

[0053] For example, when the preset service types carried by the network are changed from preset service types C1 to preset service types C5 to preset service types D1 to preset service types D5, the preset service types carried by the network are changed. For example, when the preset service types carried by the network are changed from preset service types C1 to preset service types C5 to preset service types C1 to preset service types C4, or when the preset service types carried by the network are changed from preset service types C1 to preset service types C5 to preset service types C1 to preset service types C6, the number of preset service types carried by the network is changed. Of course, the situation where multiple preset service types are changed is not limited to this and is not limited here.

[0054] In some embodiments, when the preset service type carried by the network changes, for example, when the preset service type carried by the network changes from preset service type C1 to preset service type C5 to preset service type D1 to preset service type D5, the cache space of the second device can be divided according to the preset service types D1 to preset service type D5 and the deterministic jitter upper bounds corresponding to the preset service types D1 to preset service type D5 to obtain a changed cache resource allocation table, and the changed cache resource allocation table includes the cache resources corresponding to the preset service types D1 to preset service types D5 on the second device. In other embodiments, when the preset service type carried by the network changes, for example, when the preset service type carried by the network changes from preset service type C1 to preset service type C5 to preset service type C4, the cache resources corresponding to the preset service type C5 can be recovered in the cache space of the second device. For another example, when the preset service type carried by the network is changed from preset service type C1 to preset service type C5 to preset service type C1 to preset service type C6, a cache resource corresponding to the preset service type C6 of the second device can be added to the cache space of the second device. Of course, this is not limited to this and is not limited here.

[0055] In this way, by obtaining the changed cache resource allocation table when multiple preset service types change, it is beneficial to maintain the timeliness of the cache resource allocation table. Then, when the subsequent network instructs the second device to process the service flows of multiple preset service types according to the cache resource allocation table, the service flows of multiple preset service types can be cached in the cache resources corresponding to the changed multiple preset service types in the second device, which is beneficial to improve the accuracy of the processing of network services by the deterministic network. Moreover, when processing large-scale network services, the deterministic network can instruct the second device to process the large-scale network services according to the preset service types corresponding to each service in the large-scale network services according to the changed cache resource allocation table, which is beneficial to improve the accuracy of the processing of large-scale network services by the deterministic network, thereby improving the processing capability and efficiency of the deterministic network for large-scale network services.

[0056] It should be noted that the specific working process of obtaining the changed cache resource allocation table can refer to the corresponding process of obtaining the cache resource allocation table mentioned above, which will not be repeated here.

[0057] Step S103: Send the cache resource allocation table to the second device, so that when the second device receives the service flow, it caches the service flow according to the cache resources corresponding to the preset service type of the service flow in the cache resource allocation table.

[0058] For example, based on the cache resource allocation table including cache resources corresponding to multiple preset service types in each of the second devices, the network instructs the second device to process service flows of multiple preset service types according to the cache resource allocation table. In some embodiments, the network may send the cache resource allocation table to the second device, and the second device may process the service flow based on the instruction of the cache resource allocation table when receiving the service flow of the preset service type. For example, when the second device receives the service flow of the preset service type, the second device may determine the cache resource corresponding to the preset service type in the second device based on the cache resource allocation table, such as the starting position of the cache resource corresponding to the second device of the preset service type, the ending position of the cache resource corresponding to the second device of the preset service type, the size information of the cache resource corresponding to the second device of the preset service type, etc., which are not limited here. Based on this, the second device may cache the service flow in the cache resource corresponding to the preset service type in the second device.

[0059] In this way, by sending the cache resource allocation table to the second device, it is helpful to improve the convenience of the deterministic network in instructing the second device on how to process the service flow of the preset service type. In addition, when processing large-scale network services, the deterministic network can instruct the second device to process the large-scale network services according to the preset service types corresponding to each service in the large-scale network services based on the cache resource allocation table, which is helpful to improve the processing capability and processing efficiency of the deterministic network for large-scale network services.

[0060] Exemplarily, the cache resource allocation table also includes reserved cache resources corresponding to each of the plurality of preset service types on the second device. In some embodiments, when there is a service flow accessing the first device, the target service type corresponding to the service flow is determined according to the required jitter upper bound corresponding to the service flow, and the target service type is one of the plurality of preset service types; the first cache resource reservation amount corresponding to the target service type is determined according to the periodic traffic value corresponding to the service flow; the cache resources corresponding to the target service type on the second device are divided according to the first cache resource reservation amount corresponding to the target service type, and the reserved cache resources corresponding to the target service type on the second device are obtained; the cache resource allocation table is determined according to the reserved cache resources corresponding to the target service type on the second device.

[0061] For example, based on the settings of multiple preset service types, when there is a service flow accessing the network, and the network needs to serve the accessed service flow, the network can determine the target service type corresponding to the service flow, where the target service type is one of the multiple preset service types, so that the network can provide services for the service flow according to the target service type corresponding to the service flow.

[0062] In some implementations, when the network detects that a service flow has been accessed, the network may determine the target service type corresponding to the service flow according to the upper bound of the required jitter corresponding to the service flow. Taking the example that the service flow includes 12 service flows, service flows 1 to 12, and the plurality of preset service types include preset service types C1 to C5, the target service type corresponding to each of service flows 1 to 12 may be determined according to the upper bound of the required jitter corresponding to each of service flows 1 to 12.

[0063] For example, the required jitter upper bounds corresponding to service flows 1 to 12 include: the required jitter upper bound corresponding to service flow 1 is 2us; the required jitter upper bound corresponding to service flow 2 is 3us; the required jitter upper bound corresponding to service flow 3 is 4us; the required jitter upper bound corresponding to service flow 4 is 5us; the required jitter upper bound corresponding to service flow 5 is 8us; the required jitter upper bound corresponding to service flow 6 is 10us; the required jitter upper bound corresponding to service flow 7 is 12us; the required jitter upper bound corresponding to service flow 8 is 15us; the required jitter upper bound corresponding to service flow 9 is 18us; the required jitter upper bound corresponding to service flow 10 is 20us; the required jitter upper bound corresponding to service flow 11 is 25us; the required jitter upper bound corresponding to service flow 12 is 30us. The target service types corresponding to service flows 1 to 12 are shown in Table 2. Of course, this is not limited to this and is not limited here.

[0064] Target business type Deterministic jitter upper bound Business Flow Default business type C1 2us Business flow 1, business flow 2 Default service type C2 4us Business flow 3, business flow 4 Default business type C3 8us Business flow 5, business flow 6, business flow 7 Default business type C4 12us Business flow 8, business flow 9 Default business type C5 20us Service flow 10, service flow 11, service flow 12

[0065] Table 2

[0066] For example, the network can determine that the target service type corresponding to the service flow is the preset service type based on the fact that the required jitter upper bound corresponding to the service flow is greater than or equal to the deterministic jitter upper bound corresponding to the preset service type. Taking service flow 6 as an example, the required jitter upper bound corresponding to service flow 6 is 10us. If the target service type of service flow 6 is classified as the preset service type C3, since the deterministic jitter upper bound corresponding to the preset service type C3 is 8us, the required jitter upper bound corresponding to service flow 6 is greater than the deterministic jitter upper bound corresponding to the preset service type C3, and the network can provide services for service flow 6 according to the jitter upper bound of 8us. Therefore, it can be determined that the target service type of service flow 6 is the preset service type C3.

[0067] Of course, it is not limited to this. For another example, the network can also determine that the target service type corresponding to the service flow is the preset service type according to the fact that the required jitter upper bound corresponding to the service flow is greater than or equal to the deterministic jitter upper bound corresponding to the preset service type, and the difference between the required jitter upper bound corresponding to the service flow and the deterministic jitter upper bound corresponding to the preset service type is less than or equal to the preset jitter difference threshold. Taking service flow 12, the preset jitter difference threshold is 10us as an example, the required jitter upper bound corresponding to service flow 12 is 30us. If the target service type of service flow 12 is classified into the preset service type C4, since the deterministic jitter upper bound corresponding to the preset service type C4 is 12us, the required jitter upper bound corresponding to service flow 12 is greater than the deterministic jitter upper bound corresponding to the preset service type C4, and the difference between the required jitter upper bound corresponding to service flow 12 and the deterministic jitter upper bound corresponding to the preset service type C4 is greater than the preset jitter difference threshold, therefore, it can be determined that the target service type of service flow 12 is not the preset service type C4. If the target service type of service flow 12 is classified into the preset service type C5, since the deterministic jitter upper bound corresponding to the preset service type C5 is 20us, the required jitter upper bound corresponding to service flow 12 is greater than the deterministic jitter upper bound corresponding to the preset service type C5, and the difference between the required jitter upper bound corresponding to service flow 12 and the preset service type C5 is less than the preset jitter difference threshold, it can be determined that the target service type of service flow 12 is the preset service type C5. No limitation is made here.

[0068] In some implementations, after determining the target service type corresponding to the service flow, the network may add identification information to the service flow, and the identification information is used to indicate the target service type corresponding to the service flow, so that the subsequent second device can determine the target service type corresponding to the service flow according to the identification information of the service flow when receiving the service flow. For example, identification information can be added to the DSCP field of the message of the service flow. For example, 5 codewords are defined for EF traffic in the DSCP field, wherein binary codeword 101110 is used to preset service type C1, binary codeword 101101 is used to identify preset service type C2, binary codeword 101100 is used to identify preset service type C3, binary codeword 101011 is used to identify preset service type C4, and binary codeword 101010 is used to identify preset service type C5. Of course, it is not limited to this, and no limitation is made here.

[0069] Exemplarily, when the network instructs the second device to cache the service flow of the preset service type according to the cache resource allocation table, the service flow of the preset service type cached in the cache space of the second device still has a forwarding requirement. Based on this, the network can plan part of the cache resources corresponding to the preset service type in the cache resources of the second device, so that the second device caches the service flow of the preset service type with the forwarding requirement in the planned part of the cache resources.

[0070] In some implementations, part of the planned cache resources may be referred to as reserved cache resources, for example. The network may determine a cache resource allocation table based on the reserved cache resources corresponding to the preset service type on the second device, and the cache resource allocation table includes the reserved cache resources corresponding to each of the second devices for multiple preset service types. For example, the network may send the cache resource allocation table to the second device. Subsequently, when the network instructs the second device to process multiple service flows of preset service types with forwarding requirements based on the cache resource allocation table, the service flows of multiple preset service types with forwarding requirements may be cached in the reserved cache resources corresponding to the second device for the preset service types, so that the second device may forward the service flows cached in the reserved cache resources corresponding to the second device for the preset service types according to the preset service types corresponding to the service flows.

[0071] For example, when determining reserved cache resources corresponding to multiple preset service types on the second device, it is necessary to determine the cache resource reservation requirements of each of the multiple preset service types for the second device, such as determining the first cache resource reservation amounts corresponding to the multiple preset service types.

[0072] Exemplarily, for each service flow accessing the network, the network may determine the periodic flow value corresponding to the service flow according to the flow characteristics of the service flow to the network description. For example, the network may normalize the flow characteristics of the service flow to the network description according to the time slot length corresponding to the time slot in the cache space of the second device to determine the periodic flow value corresponding to the service flow. Of course, this is not limited to this and is not limited here.

[0073] In some implementations, the cache resource reservation requirement for the second device of the target service type can be determined based on the periodic traffic value corresponding to the service flow of the access network and the target service type corresponding to the service flow of the access network, that is, the first cache resource reservation amount corresponding to the target service type can be determined.

[0074] For example, taking the first cache resource reservation amount corresponding to the target service type as the first cache resource reservation amount R as an example, when the periodic flow value corresponding to service flow 1 is 500B / time slot, and the target service type corresponding to service flow 1 is the preset service type C1, the first cache resource reservation amount R corresponding to the preset service type C1 can be determined. c1 Of course, it is not limited to this. For another example, according to the periodic flow value corresponding to service flow 5 is 2KB, the periodic flow value corresponding to service flow 7 is 2KB / time slot, and the target service types corresponding to service flow 5 and service flow 7 are both preset service types C3, the first cache resource reservation amount R corresponding to the preset service type C3 can be determined. c3 At least 4KB, but no limit.

[0075] Based on the determined first cache resource reservation corresponding to the target service type, the cache resources corresponding to the target service type on the second device can be divided to obtain the reserved cache resources corresponding to the target service type on the second device. c1 At least 500B, 500B of cache resources can be planned in the cache resources corresponding to the second device for the preset service type C1 as the reserved cache resources corresponding to the second device for the preset service type C1. c3 At least 4KB, 4KB of cache resources can be planned in the cache resources corresponding to the second device for the preset service type C3 as reserved cache resources corresponding to the second device for the preset service type C3. Of course, it is not limited to this and is not limited here.

[0076] In some embodiments, based on the reserved cache resources corresponding to the obtained target service type on the second device, a cache resource allocation table can be determined, and the cache resource allocation table includes the reserved cache resources corresponding to each of the multiple preset service types on the second device. For example, the network can send the cache resource allocation table to the second device, and the second device can cache the service flow of the preset service type with forwarding requirements in the reserved cache resources corresponding to the second device according to the instructions of the cache resource allocation table and wait for forwarding. In this way, based on the determined cache resource allocation table, the deterministic network can instruct the second device to cache and forward the service flow according to the preset service type, which is conducive to improving the convenience of the deterministic network to instruct the second device on how to process the service flow. In addition, when processing large-scale deterministic network services, the deterministic network can instruct the second device to process large-scale network services according to the preset service type corresponding to the service with forwarding requirements in the large-scale network services according to the cache resource allocation table, which is conducive to improving the processing capability and processing efficiency of the deterministic network for large-scale network services.

[0077] In some embodiments, a target time slot corresponding to a service flow is determined based on a forwarding path corresponding to the service flow; cache resource size information of cache resources corresponding to a target time slot of the target service type on a second device is set based on a first cache resource reservation amount corresponding to the target service type, to obtain reserved cache resources corresponding to the target time slot of the target service type on the second device; a cache resource allocation table is determined based on the reserved cache resources corresponding to the target service type on the second device.

[0078] Exemplarily, when forwarding a service flow of a preset service type cached in a cache resource of a second device, since the forwarding paths of the service flows of the preset service type cached in the cache resource corresponding to the second device are different, such as multiple service flows of the preset service type can be forwarded from different previous second devices to the current second device, then when forwarding service flows of preset service types of different forwarding paths to the next second device, it is easy to cause congestion and conflict in the cache resource corresponding to the preset service type of the current second device. Based on this, the network can plan part of the cache resources for the preset service type in the cache resource corresponding to the second device based on the forwarding path corresponding to the service flow of the preset service type, as the reserved cache resource corresponding to the preset service type in the second device. For another example, the network can plan part of the cache resources in the cache resource corresponding to different preset time slots of the second device based on the forwarding paths corresponding to the service flows of multiple preset service types, as the reserved cache resource corresponding to different preset time slots of the second device for multiple preset service types. In this way, when the subsequent network instructs the second device to process multiple business flows of preset business types with forwarding requirements according to the cache resource allocation table, the business flows of the multiple preset business types with forwarding requirements can be cached in the reserved cache resources corresponding to different preset time slots of the second device according to the forwarding paths corresponding to each of the business flows, waiting for forwarding. This is conducive to reducing the situation where multiple business flows of the preset business types due to different forwarding paths are congested and conflicted in the cache resources corresponding to the preset business types in the second device, which is conducive to improving the processing capability and efficiency of the deterministic network for network services, thereby helping to improve the processing capability and efficiency of the deterministic network for large-scale network services.

[0079] For example, for a service flow with forwarding requirements, such as a service flow that needs to be forwarded from a source address to a destination address, the network can select a forwarding path from the source address to the destination address for the service flow. For example, the network can specify multiple second devices that participate in the forwarding of the service flow in the forwarding path selected for the service flow. The second device can be a router, and the multiple second devices include, for example, a border router (PE router) and an intermediate router (P router). In some embodiments, the network can determine the target time slot corresponding to the service flow based on the forwarding path of the service flow. Taking service flow 1 to service flow 12 as an example, the second device includes, for example, routers PE1 to PE9 and routers P1 to P9, and the forwarding paths of service flows 1 to 12 are shown in Table 3. Of course, it is not limited to this and is not limited here.

[0080]

[0081] Table 3

[0082] For example, taking the forwarding path including the service flow forwarded from router P5 to router P6, and router P5 including time slot 0 to time slot 7 as an example, combined with Table 3, it can be determined that the forwarding path includes the service flow forwarded from router P5 to router P6 including service flow 1, service flow 3, service flow 8 and service flow 12. For example, combined with Table 3, based on the fact that service flow 1 and service flow 3 are both forwarded from router P2 to router P5, it can be determined that the target time slots corresponding to service flow 1 and service flow 3 are both time slot 0 of router P5. Based on the fact that service flow 8 and service flow 12 are both forwarded from router P1 to router P5, it can be determined that the target time slots corresponding to service flow 8 and service flow 12 are both time slot 1 of router P5. Of course, it is not limited to this, and no limitation is made here.

[0083] In some embodiments, based on the target time slot corresponding to the determined service flow, the cache resource size information of the cache resources corresponding to the target time slot of the target service type of the second device can be set according to the first cache resource reservation amount corresponding to the target service type to which the service flow belongs, so as to obtain the reserved cache resources corresponding to the target time slot of the target service type of the second device.

[0084] For example, the first cache resource reservation amount corresponding to the target service type to which the service flow belongs can be determined according to the periodic traffic value of the service flow, as shown in Table 4.

[0085]

[0086] Table 4

[0087] For example, as shown in Table 4, according to the target service type corresponding to service flow 1 being the preset service type C1, and the periodic flow value corresponding to service flow 1 being 500B / time slot, the first cache resource reservation amount R corresponding to the preset service type C1 can be determined. c1 If the size is at least 500B, the cache resource size information of the cache resource corresponding to the time slot 0 of the second device of the preset service type C1 can be set.

[0088] For example, Figure 2 As shown, a cache resource with cache resource size information of 500B is set in the cache resource corresponding to time slot 0 of the second device for the preset service type C1 as the reserved cache resource 1 corresponding to time slot 0 of the second device for the preset service type C1.

[0089] For example, as shown in Table 4, according to the target service type corresponding to service flow 3 is the preset service type C2, and the periodic flow value corresponding to service flow 3 is 1KB / time slot, the first cache resource reservation amount R corresponding to the preset service type C2 can be determined. c2At least 1KB, the cache resource size information of the cache resource corresponding to the time slot 0 of the second device of the preset service type C2 can be set. Figure 2 As shown, a cache resource with a cache resource size information of 1KB is set in the cache resource corresponding to the time slot 0 of the second device for the preset service type C2, as the reserved cache resource 2 corresponding to the time slot 0 of the second device for the preset service type C2.

[0090] And so on, such as Figure 2 As shown, the preset service type C4 to which service flow 8 belongs can be determined to be in the reserved cache resource 3 corresponding to the time slot 1 of the second device, and the preset service type C5 corresponding to service flow 12 can be determined to be in the reserved cache resource 4 corresponding to the time slot 1 of the second device. Of course, this is not limited to this and is not limited here.

[0091] For example, taking the forwarding path including the business flow forwarded from router P5 to router P7, where router P5 includes time slot 0 to time slot 7, combined with Table 3, it can be determined that the forwarding path includes the business flow forwarded from router P5 to router P7 including business flow 2, business flow 5, business flow 6, business flow 7 and business flow 10.

[0092] For example, in combination with Table 3, based on the fact that service flow 2, service flow 5, and service flow 7 are all forwarded from router P2 to router P5, it can be determined that the target time slots corresponding to service flow 2, service flow 5, and service flow 7 are respectively time slot 2 of router P5. Based on the fact that service flow 6 is forwarded from router P6 to router P5, it can be determined that the target time slot corresponding to service flow 6 is time slot 5 of router P5. Based on the fact that service flow 10 is forwarded from router P1 to router P5, it can be determined that the target time slot corresponding to service flow 10 is time slot 0 of router P5. Of course, this is not limited to this, and no limitation is made here.

[0093] In some embodiments, based on the target time slot corresponding to the determined service flow, the cache resource size information of the cache resources corresponding to the target time slot of the target service type of the second device can be set according to the first cache resource reservation amount corresponding to the target service type to which the service flow belongs, so as to obtain the reserved cache resources corresponding to the target time slot of the target service type of the second device.

[0094] For example, the first cache resource reservation amount corresponding to the target service type corresponding to the service flow can be determined according to the periodic traffic value of the service flow, as shown in Table 5.

[0095]

[0096] Table 5

[0097] For example, as shown in Table 5, according to the target service type corresponding to service flow 2 is the preset service type C1, and the periodic flow value corresponding to service flow 2 is 1KB / time slot, the first cache resource reservation amount R corresponding to the preset service type C1 can be determined. c1 At least 1KB, the cache resource size information of the cache resource corresponding to the time slot 2 of the second device of the preset service type C1 can be set. Figure 3 As shown, a cache resource with a cache resource size information of 1KB is set in the cache resource corresponding to the time slot 2 of the second device for the preset service type C1, as the reserved cache resource 5 corresponding to the time slot 2 of the second device for the preset service type C1.

[0098] For example, as shown in Table 5, according to the target service types corresponding to service flow 5, service flow 6, and service flow 7 are all preset service types C3, and the periodic flow value corresponding to service flow 5 is 2KB / time slot, the periodic flow value corresponding to service flow 6 is 3KB / time slot, and the periodic flow value corresponding to service flow 7 is 2KB / time slot, the first cache resource reservation amount R corresponding to the preset service type C3 can be determined. c3 At least 7KB, the cache resource size information of the cache resources of the preset service type C3 in the time slot 2 and the time slot 5 of the second device can be set. Figure 3 As shown, in the cache resources corresponding to the time slot 2 of the second device for the preset service type C3, a cache resource with a cache resource size information of 4KB is set as a reserved cache resource 6 corresponding to the time slot 2 of the second device for the preset service type C3, and in the cache resources corresponding to the time slot 5 of the second device for the preset service type C3, a cache resource with a cache resource size information of 3KB is set as a reserved cache resource 7 corresponding to the time slot 5 of the second device for the preset service type C3.

[0099] By analogy, it is possible to determine the reserved cache resource 8 corresponding to the time slot 0 of the second device to which the preset service type C5 to which the service flow 10 belongs. Of course, this is not limited to this and is not limited here.

[0100] In some implementations, after determining the reserved cache resources corresponding to the target time slot of the target service type in the second device, if the network detects that the service flow of the target service type is terminated, the network can update the cache resource size information of the reserved cache resources corresponding to the target time slot of the second device for the target service type. For example, the current cache resource size information of the reserved cache resources corresponding to the target time slot of the second device for the target service type can be subtracted from the periodic flow value of the terminated service flow to obtain the updated cache resource size information of the reserved cache resources corresponding to the target time slot of the second device for the target service type. Of course, this is not limited to this and is not limited here.

[0101] In this way, based on the deterministic network, the reserved cache resources corresponding to the target time slot of the second device are divided according to the target service type. Subsequently, the deterministic network can instruct the second device to cache the received service flow of the preset service type with forwarding requirements into the reserved cache resources corresponding to the target time slot of the second device for the preset service type and wait for forwarding, which is conducive to improving the convenience of the network instructing the second device on how to process the service flow, and is conducive to reducing the situation where multiple service flows of the preset service type are congested and conflicted in the cache resources corresponding to the preset service type in the second device due to different forwarding paths. In addition, when processing large-scale deterministic network services, the deterministic network can instruct the second device to process the large-scale network services according to the preset service type corresponding to the service with forwarding requirements in the large-scale network services according to the cache resource allocation table, which is conducive to improving the processing capability and efficiency of the deterministic network for large-scale network services.

[0102] In some embodiments, a preset time slot corresponding to the service flow is determined based on a forwarding path corresponding to the service flow; a preset reserved cache resource amount corresponding to the target service type in the preset time slot is determined based on the cache resources corresponding to the target service type on the second device and the reserved amount of the second cache resources corresponding to the target service type; when the preset reserved cache resource amount is greater than or equal to the periodic traffic value corresponding to the service flow, the preset time slot is determined to be the target time slot corresponding to the service flow.

[0103] For example, when the network sets a forwarding path for a service flow, it can determine a target time slot for the service flow.

[0104] In some implementations, taking the service flow as service flow 1, the second device as router P5, and router P5 including time slots 0 to 7 as an example, when the network sets a forwarding path for service flow 1, the forwarding path of service flow 1 can be set to include router P5, and the target time slot corresponding to service flow 1 can be determined to be any one of time slots 0 to 7 of router P5. Of course, this is not limited to this, and no limitation is made here. Based on this, when the network determines the target time slot corresponding to service flow 1, it can determine whether any one of time slots 0 to 7 of router P5 can be used as the target time slot corresponding to service flow 1.

[0105] For example, the forwarding path based on service flow 1 includes router P5, and the preset time slot corresponding to service flow 1 may include any one of time slot 0 to time slot 7 of router P5. For example, time slot 0 of router P5 may be determined as the preset time slot. According to the target service type corresponding to service flow 1 being preset service type C1, the cache resource corresponding to the preset service type C1 in router P5 and the second cache resource reservation amount corresponding to the preset service type C1 may be obtained. The second cache resource amount may include the cache resource size information of the cache resource corresponding to time slot 0 of router P5 for the preset service type C1 in the cache resource corresponding to router P5, and the cache resource amount of the currently reserved cache resource corresponding to time slot 0 of router P5 for the preset service type C1 obtained. Based on this, the second cache resource amount is equivalent to the cache resource size information of the currently reserved cache resource corresponding to the preset time slot of the second device for the target service type to which the service flow belongs, that is, the cache resource size information of the reserved cache resource planned for the target service type in the cache resource corresponding to the preset time slot of the second device. The second cache resource reservation amount is greater than or equal to 0, and less than or equal to cache resource size information of the cache resource corresponding to the target service type in the preset time slot of the second device.

[0106] In some embodiments, when the network determines whether time slot 0 of router P5 can be used as the target time slot corresponding to service flow 1, it can determine whether there are sufficient cache resources in time slot 0 of router P5 for caching service flow 1. Based on this, the preset reserved cache resource amount corresponding to time slot 0 of preset service type C1 in router P5 can be determined according to the cache resources corresponding to preset service type C1 in router P5 corresponding to service flow 1 and the second cache resource reservation amount corresponding to preset service type C1 in service flow 1. For example, the cache resources corresponding to time slot 0 of preset service type C1 in router P5 can be determined according to the cache resources corresponding to preset service type C1 in router P5 corresponding to service flow 1. It is also possible to determine the cache resource size information of the reserved cache resources planned in the cache resources corresponding to time slot 0 of router P5 for preset service type C1 according to the second cache resource reservation amount corresponding to preset service type C1. For example, the cache resource corresponding to the preset service type C1 in the time slot 0 of the router P5 can be deducted from the cache resource size information of the reserved cache resource that has been planned in the cache resource corresponding to the preset service type C1 in the time slot 0 of the router P5, to obtain the preset reserved cache resource amount corresponding to the preset service type C1 in the time slot 0 of the router P5. The preset reserved cache resource amount is equivalent to the cache resource size information of the cache resource available for caching the service flow 1 in the time slot 0 of the router. Of course, it is not limited to this and is not limited here.

[0107] For example, if the preset reserved cache resource amount corresponding to the time slot 0 of the router P5 of the preset service type C1 is greater than or equal to the periodic flow value of the service flow 1, which means that the time slot 0 of the router P5 can be used to forward the service flow 1, then the network can determine the time slot 0 of the router P5 as the target time slot corresponding to the service flow 1. Based on the determination of the target time slot, the cache resource size information of the reserved cache resource corresponding to the time slot 0 of the router P5 of the preset service type C1 can be set later to obtain the reserved cache resource corresponding to the time slot 0 of the router P5 of the preset service type C1. Of course, it is not limited to this and is not limited here.

[0108] In this way, by determining the target time slot corresponding to the service flow, the deterministic network can determine the reserved cache resources corresponding to the target service type corresponding to the service flow in the target time slot of the second device, which is conducive to improving the convenience of the deterministic network in dividing the cache space of the second device, and is conducive to improving the convenience of the deterministic network in dividing the cache resources corresponding to the target service type in the second device.

[0109] In some embodiments, when the preset reserved cache resource amount is less than the periodic traffic value corresponding to the business flow, the preset time slot corresponding to the business flow is adjusted so that the first device determines the target time slot corresponding to the business flow based on the adjusted preset time slot; when, among all the preset time slots corresponding to the business flow, the preset reserved cache resource amounts corresponding to all the preset time slots are less than the periodic traffic value corresponding to the business flow, the forwarding path corresponding to the business flow is adjusted so that the first device determines the target time slot corresponding to the business flow based on the adjusted forwarding path.

[0110] For example, the service flow is service flow 1, the second device is router P5, router P5 includes time slots 0 to time slots 7, and time slot 0 of router P5 is the preset time slot corresponding to service flow 1. If the preset reserved cache resource amount corresponding to the preset service type C1 in time slot 0 of router P5 is less than the periodic flow value corresponding to service flow 1, then time slot 0 of router P5 is not suitable for forwarding service flow 1. Based on this, the preset time slot corresponding to service flow 1 can be adjusted, for example, the preset time slot corresponding to service flow 1 is adjusted to any one of time slots 1 to time slots 7 of router P5, so that the network determines the target time slot corresponding to service flow 1 according to any one of time slots 1 to time slots 7 of router P5.

[0111] It should be noted that the specific working process of the first device determining the target time slot corresponding to the business flow based on the adjusted preset time slot can refer to the corresponding process of determining the target time slot corresponding to the business flow based on the forwarding path corresponding to the business flow, which will not be repeated here.

[0112] For example, take the service flow as service flow 1, the second device as router P5, and router P5 including time slot 0 to time slot 7. If in all time slots corresponding to service flow 1, the preset reserved cache resource amounts corresponding to all preset time slots are less than the periodic flow value corresponding to the service flow, for example, in time slot 0 to time slot 7 of router P5 corresponding to service flow 1, the preset reserved cache resource amounts corresponding to time slot 0 to time slot 7 of router P5 are less than the periodic flow value corresponding to service flow 1, then it is necessary to adjust the forwarding path corresponding to service flow 1. In some embodiments, the network can adjust the forwarding path of service flow 1 to not include router P5, so that router P5 does not participate in the forwarding of service flow 1, and then determine the target time slot corresponding to service flow 1 according to the adjusted forwarding path corresponding to service flow 1.

[0113] It should be noted that the specific working process of the first device determining the target time slot corresponding to the business flow according to the adjusted forwarding path can refer to the corresponding process of determining the target time slot corresponding to the business flow according to the forwarding path corresponding to the business flow, which will not be repeated here.

[0114] In this way, the network can determine the target time slot corresponding to the service flow according to the adjusted preset time slot, and can also determine the target time slot corresponding to the service flow according to the adjusted forwarding path, which is conducive to improving the convenience of the deterministic network in determining the target time slot corresponding to the service flow. In addition, by determining the target time slot corresponding to the service flow, the deterministic network can determine the reserved cache resources corresponding to the target service type corresponding to the service flow in the target time slot of the second device, which is conducive to improving the convenience of the deterministic network in dividing the cache space of the second device, and is conducive to improving the convenience of the deterministic network in dividing the cache resources corresponding to the target service type in the second device.

[0115] The cache resource processing method provided in the above embodiment obtains multiple preset service types; divides the cache space of the second device according to the multiple preset service types and the deterministic jitter upper bounds corresponding to the multiple preset service types to obtain a cache resource allocation table, wherein the cache resource allocation table includes cache resources corresponding to the multiple preset service types in the second device; sends the cache resource allocation table to the second device, so that when the second device receives the service flow, it caches the service flow according to the cache resources corresponding to the preset service type of the service flow in the cache resource allocation table, thereby improving the processing capability and efficiency of the deterministic network for large-scale network services.

[0116] See also Figure 5 , Figure 5A flow chart of a method for processing a business flow provided in an embodiment of the present invention. Exemplarily, the method for processing the business flow is applied to a second device. The second device may be an electronic device, and the electronic device may be a mobile phone, a tablet computer, a laptop computer, a desktop computer, and the like. The second device may also be a server, and the server may be a separate server, or a cloud server that provides basic cloud computing services such as cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communications, middleware services, domain name services, security services, content delivery networks (CDN), and big data and artificial intelligence platforms. The server may be a separate server or a server cluster, which is not limited here. Among them, the second device may determine a router under a deterministic network to participate in deterministic services based on instructions from the deterministic network.

[0117] like Figure 5 As shown, the method for processing the business flow includes steps S201 to S203.

[0118] Step S201, receiving a cache resource allocation table sent by the first device, where the cache resource allocation table is obtained by dividing the cache space of the second device by the first device according to multiple preset service types and deterministic jitter upper bounds corresponding to the multiple preset service types, and the cache resource allocation table includes cache resources corresponding to each of the multiple preset service types.

[0119] For example, after the first device divides the cache space of the second device to obtain a cache resource allocation table according to multiple preset service types and the deterministic jitter upper bounds corresponding to the multiple preset service types, the cache resource allocation table can be sent to the second device, and the second device can receive the cache resource allocation table sent by the first device.

[0120] It should be noted that, for the cache resource allocation table sent by the first device and received by the second device, reference can be made to the aforementioned description of the cache resource allocation table, which will not be repeated here.

[0121] In this way, by receiving the cache resource allocation table, the subsequent second device can process the service flow according to the preset service type corresponding to the service flow according to the cache resource allocation table, which is conducive to improving the convenience of the second device in processing the service flow. In addition, when the first device carries a large-scale network service, the second device can process the large-scale network service according to the preset service type corresponding to the large-scale network service according to the cache resource allocation table, which is conducive to improving the processing capability and efficiency of the second device for large-scale network services.

[0122] Step S202: When a service flow whose target service type is a preset service type is received, the service flow is cached in a cache resource corresponding to the preset service type according to a cache resource allocation table.

[0123] Exemplarily, the cache resource allocation table may include cache resources corresponding to multiple preset service types. For example, when the second device receives a service flow of a preset service type, it may cache the service flow into the cache resource corresponding to the preset service type based on the instruction of the cache resource allocation table.

[0124] For example, taking service flow 1 as an example, the target service type corresponding to service flow 1 is the preset service type C1, then the cache resource corresponding to the preset service type C1 in the second device can be searched in the cache resource allocation table. The cache resource corresponding to the preset service type C1 in the second device, for example, includes the cache resource starting position of the cache resource corresponding to the preset service type C1 in the second device, the cache resource ending position of the cache resource corresponding to the preset service type C1 in the second device, the cache resource size information of the cache resource corresponding to the preset service type C1 in the second device, etc. Of course, it is not limited to this. The cache resource corresponding to the preset service type C1 in the cache resource table includes, for example, the starting scheduling time of the cache resource corresponding to the preset service type C1 in the second device, the scheduling duration of the cache resource corresponding to the preset service type C1 in the second device, etc., which are not limited here. Based on this, when the second device receives service flow 1, it can cache service flow 1 in the cache resource corresponding to the preset service type C1 in the second device according to the cache resource corresponding to the preset service type C1 in the second device indicated by the cache resource allocation table. Of course, it is not limited to this, and is not limited here.

[0125] In this way, the second device can cache the service flow into the corresponding cache resources of the second device based on the indication of the cache resource allocation table and according to the preset service type corresponding to the service flow. When the deterministic network carries large-scale network services, the second device under the deterministic network can cache each service flow into the corresponding cache resources of the second device according to the preset service type corresponding to each service flow in the large-scale network service, which is conducive to improving the processing capability and efficiency of the second device for large-scale network services.

[0126] Step S203: When a service flow is cached in the cache resource of the preset service type and the service flow of the preset service type is in a sending state, the service flow is forwarded.

[0127] For example, taking the second device as router P5, if the cache resource of the preset service type C1 corresponding to router P5 has service flow 1 and service flow 2 cached therein, and service flow 1 and service flow 2 of the preset service type C1 are in the sending state, service flow 1 and service flow 2 can be forwarded. Of course, this is not limited to this, and no limitation is made here.

[0128] In this way, the second device can forward the service flow according to the preset service type corresponding to the service flow based on the cache resources corresponding to the preset service type divided by the first device, which is conducive to improving the convenience of the second device in processing the service flow. In addition, when the deterministic network carries large-scale network services, the second device can cache or forward the services according to the preset service type corresponding to each service in the large-scale network service based on the instructions of the cache resource allocation table, which is conducive to improving the processing capability and efficiency of the second device for large-scale network services.

[0129] Exemplarily, the cache resource allocation table also includes reserved cache resources corresponding to each of a plurality of preset service types.

[0130] In some embodiments, when a service flow whose target service type is a preset service type is received, the service flow is cached in the reserved cache resources corresponding to the preset service type according to a cache resource allocation table; the cache resource allocation table is obtained by dividing the cache resources corresponding to the target service type by the first device according to the target service type corresponding to the service flow and the first cache resource reservation amount corresponding to the target service type when there is a service flow accessing the first device, the target service type corresponding to the service flow is determined by the first device according to the required jitter upper bound corresponding to the service flow, and the first cache resource reservation amount corresponding to the target service type is determined by the first device according to the periodic traffic value corresponding to the service flow; when a service flow is cached in the reserved cache resources of the preset service type and the service flow of the preset service type is in a sending state, the service flow is forwarded.

[0131] For example, Figure 4As shown, taking the second device as router P5, the service flow includes service flow 5 and service flow 7, and the target service types corresponding to service flow 5 and service flow 7 are both preset service types C3 as an example, when service flow 5 and service flow 7 access router P5, router P5 can cache service flow 5 and service flow 7 in the reserved cache resource corresponding to the preset service type C3 of the second device according to the instruction of the cache resource allocation table, such as caching service flow 5 and service flow 7 in the reserved cache resource 6 corresponding to the time slot 2 of the second device of the preset service type C3. When service flow 5 and service flow 7 are cached in the reserved cache resource 6 of the preset service type C3, and service flow 5 and service flow 7 are in the sending state, service flow 5 and service flow 7 are forwarded. Of course, it is not limited to this, and no limitation is made here.

[0132] In this way, the second device can cache or forward the service flow according to the preset service type corresponding to the service flow based on the indication of the cache resource allocation table sent by the first device, which is conducive to improving the convenience of the second device in processing the service flow. In addition, when the deterministic network carries large-scale network services, the second device can cache or forward the services according to the preset service type corresponding to each service in the large-scale network service based on the indication of the cache resource allocation table, which is conducive to improving the processing capability and efficiency of the second device for large-scale network services.

[0133] In some implementations, the second device may be a router, and the router may include, for example, a border router (PE router) and an intermediate router (P router). For example, when a service flow accesses a PE router, the PE router may perform traffic shaping on the service flow, and cache or forward the service flow according to a cache resource allocation table. For example, when multiple service flows of a preset service type are sent to a P router, the P router may obtain the total service flow corresponding to the multiple service flows of the preset service type, and determine whether the total service flow is less than or equal to the cache resource size information of the cache resource corresponding to the preset service type on the second device, or determine whether the total service flow is less than or equal to the cache resource size information of the reserved cache resource corresponding to the preset service type on the second device. If the total service flow is greater than the cache resource size information of the cache resource corresponding to the preset service type on the second device, or the total service flow is greater than the cache resource size information of the reserved cache resource corresponding to the preset service type on the second device, an alarm message is sent to the first device. Of course, it is not limited to this, and no limitation is made here.

[0134] The method for processing business flows provided in the above-mentioned embodiment receives a cache resource allocation table sent by a first device, wherein the cache resource allocation table is obtained by dividing the cache space of the second device by the first device according to multiple preset business types and the deterministic jitter upper bounds corresponding to the multiple preset business types, and the cache allocation table includes cache resources corresponding to the multiple preset business types; when a business flow whose target business type is a preset business type is received, the business flow is cached in the cache resources corresponding to the preset business type according to the cache resource allocation table; when a business flow is cached in the cache resources of the preset business type and the business flow of the preset business type is in a sending state, the business flow is forwarded, thereby improving the convenience of the second device in caching or forwarding the business flow, and improving the second device's processing capability and efficiency for large-scale network services.

[0135] See also Figure 6 , Figure 6 A schematic block diagram of the structure of an electronic device provided by an embodiment of the present invention.

[0136] like Figure 6 As shown, the electronic device 300 includes a processor 301 and a memory 302, and the processor 301 and the memory 302 are connected via a bus 303, such as an I2C (Inter-integrated Circuit) bus.

[0137] Specifically, the processor 301 is used to provide computing and control capabilities to support the operation of the entire electronic device. The processor 301 can be a central processing unit (CPU), and the processor 301 can also be other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field-programmable gate arrays (FPGA) or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components, etc. Among them, the general-purpose processor can be a microprocessor or the processor can also be any conventional processor, etc.

[0138] Specifically, the memory 302 may be a Flash chip, a read-only memory (ROM) disk, an optical disk, a USB flash drive, or a mobile hard disk.

[0139] Those skilled in the art will understand that Figure 6The structure shown in the figure is only a block diagram of a partial structure related to the embodiment of the present invention, and does not constitute a limitation on the electronic device to which the embodiment of the present invention is applied. The specific server may include more or fewer components than those shown in the figure, or combine certain components, or have a different arrangement of components.

[0140] The processor is used to execute a computer program stored in the memory, and implement any one of the cache resource processing methods provided in the embodiments of the present invention, or implement any one of the service flow processing methods provided in the embodiments of the present invention when executing the computer program.

[0141] In one embodiment, the processor is used to execute a computer program stored in the memory, and implements the following steps when executing the computer program:

[0142] Get multiple preset business types;

[0143] According to the multiple preset service types and the deterministic jitter upper bounds corresponding to the multiple preset service types, the cache space of the second device is divided to obtain a cache resource allocation table, wherein the cache in the original allocation table includes cache resources corresponding to the multiple preset service types in the second device respectively;

[0144] The cache resource allocation table is sent to the second device, so that when the second device receives the service flow, it caches the service flow according to the cache resources corresponding to the preset service type of the service flow in the cache resource allocation table.

[0145] It should be noted that those skilled in the art can clearly understand that, for the convenience and brevity of description, the specific working process of the electronic device described above can refer to the corresponding process in the aforementioned cache resource processing method embodiment, and will not be repeated here.

[0146] In another embodiment, the processor is used to execute a computer program stored in the memory, and implements the following steps when executing the computer program:

[0147] Receive a cache resource allocation table sent by the first device, where the cache resource allocation table is obtained by dividing the cache space of the second device by the first device according to multiple preset service types and deterministic jitter upper bounds corresponding to the multiple preset service types, and the cache resource allocation table includes cache resources corresponding to each of the multiple preset service types;

[0148] When receiving a service flow whose service type is a preset service type, cache the service flow to a cache resource corresponding to the preset service type according to the cache resource allocation table;

[0149] When a service flow is cached in the cache resource of the preset service type and the service flow of the preset service type is in a sending state, the service flow is forwarded.

[0150] It should be noted that technical personnel in the relevant field can clearly understand that for the convenience and conciseness of description, the specific working process of the electronic device described above can refer to the corresponding process in the aforementioned business flow processing method embodiment, and will not be repeated here.

[0151] An embodiment of the present invention also provides a computer-readable storage medium, which stores a computer program. The computer program can be executed by a processor, and the processor implements the steps of any cache resource processing method provided in the embodiment description of the present invention, or implements the steps of any business flow processing method provided in the embodiment description of the present invention.

[0152] The storage medium may be an internal storage unit of the electronic device described in the above embodiment, such as a hard disk or memory of the electronic device. The storage medium may also be an external storage device of the electronic device, such as a plug-in hard disk, a smart memory card (Smart Media Card, SMC), a secure digital (Secure Digital, SD) card, a flash card (Flash Card), etc. equipped on the electronic device.

[0153] It will be appreciated by those skilled in the art that all or some of the steps, systems, and functional modules / units in the methods disclosed above may be implemented as software, firmware, hardware, and appropriate combinations thereof. In a hardware embodiment, the division between the functional modules / units mentioned in the above description does not necessarily correspond to the division of physical components; for example, a physical component may have multiple functions, or a function or step may be performed by several physical components in cooperation. Some or all physical components may be implemented as software executed by a processor, such as a central processing unit, a digital signal processor, or a microprocessor, or implemented as hardware, or implemented as an integrated circuit, such as an application-specific integrated circuit. Such software may be distributed on a computer-readable medium, which may include a computer storage medium (or non-transitory medium) and a communication medium (or temporary medium). As known to those skilled in the art, the term computer storage medium includes volatile and non-volatile, removable and non-removable media implemented in any method or technology for storing information (such as computer-readable instructions, data structures, program modules, or other data). Computer storage media include, but are not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, digital versatile disks (DVD) or other optical disk storage, magnetic cassettes, magnetic tapes, magnetic disk storage or other magnetic storage devices, or any other medium that can be used to store the desired information and can be accessed by a computer. In addition, it is well known to those of ordinary skill in the art that communication media typically contain computer-readable instructions, data structures, program modules, or other data in a modulated data signal such as a carrier wave or other transport mechanism, and may include any information delivery media.

[0154] It should be understood that the term "and / or" used in the present specification and the appended claims refers to any combination of one or more of the associated listed items and all possible combinations, including these combinations. It should be noted that, in this article, the terms "include", "comprise" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or system including a series of elements includes not only those elements, but also includes other elements not explicitly listed, or also includes elements inherent to such process, method, article or system. In the absence of further restrictions, an element defined by the sentence "including a..." does not exclude the presence of other identical elements in the process, method, article or system including the element.

[0155] The serial numbers of the embodiments of the present invention are only for description and do not represent the advantages and disadvantages of the embodiments. The above description is only a specific embodiment of the present invention, but the protection scope of the present invention is not limited thereto. Any technician familiar with the technical field can easily think of various equivalent modifications or replacements within the technical scope disclosed by the present invention, and these modifications or replacements should be included in the protection scope of the present invention. Therefore, the protection scope of the present invention shall be based on the protection scope of the claims.

Claims

1. A method for processing cache resources, characterized in that: Applied to the first device, the processing method includes: Get multiple preset business types; According to the multiple preset service types and the deterministic jitter upper bounds corresponding to the multiple preset service types, the cache space of the second device is divided to obtain a cache resource allocation table, where the cache resource allocation table includes cache resources corresponding to the multiple preset service types on the second device; The cache resource allocation table is sent to the second device, so that when the second device receives the service flow, it caches the service flow according to the cache resources corresponding to the preset service type of the service flow in the cache resource allocation table.

2. The processing method according to claim 1, characterized in that: The step of dividing the cache space of the second device according to the multiple preset service types and the deterministic jitter upper bounds corresponding to the multiple preset service types to obtain a cache resource allocation table includes: Determining cache resource size information corresponding to each of the plurality of preset service types on the second device according to the deterministic jitter upper bounds corresponding to each of the plurality of preset service types and the forwarding rate of the second device; Divide the cache space of the second device according to the cache resource size information corresponding to each of the multiple preset service types on the second device and the cache resource order between the multiple preset service types, and determine the cache resources corresponding to each of the multiple preset service types on the second device; The cache resource allocation table is determined according to the cache resources corresponding to the plurality of preset service types in the second device.

3. The processing method according to claim 1, characterized in that: After the cache space of the second device is divided according to the multiple preset service types and the deterministic jitter upper bounds corresponding to the multiple preset service types to obtain a cache resource allocation table, the method further includes: In the event that the multiple preset business types change, the cache space of the second device is divided according to the changed multiple preset business types and the deterministic jitter upper bounds corresponding to the changed multiple preset business types to obtain a changed cache resource allocation table, wherein the changed cache resource allocation table includes the cache resources corresponding to the changed multiple preset business types in the second device.

4. The processing method according to any one of claims 1 to 3, characterized in that: The cache resource allocation table also includes reserved cache resources corresponding to each of a plurality of preset service types on the second device; The processing method also includes: In the case where there is a service flow accessing the first device, determining a target service type corresponding to the service flow according to a required jitter upper bound corresponding to the service flow, where the target service type is one of the multiple preset service types; Determining a first cache resource reservation amount corresponding to the target service type according to a periodic flow value corresponding to the service flow; Dividing the cache resources corresponding to the target service type on the second device according to the first cache resource reservation amount corresponding to the target service type to obtain the reserved cache resources corresponding to the target service type on the second device; The cache resource allocation table is determined according to the reserved cache resources corresponding to the target service type on the second device.

5. The processing method according to claim 4, characterized in that: The dividing the cache resources corresponding to the target service type on the second device according to the first cache resource reservation amount corresponding to the target service type to obtain the reserved cache resources corresponding to the target service type on the second device includes: Determining a target time slot corresponding to the service flow according to a forwarding path corresponding to the service flow; According to the first cache resource reservation amount corresponding to the target service type, the cache resource size information of the cache resource corresponding to the target service type in the target time slot of the second device is set to obtain the reserved cache resource corresponding to the target service type in the target time slot of the second device.

6. The processing method according to claim 5, characterized in that: The determining, according to the forwarding path corresponding to the service flow, a target time slot corresponding to the service flow, comprises: Determining a preset time slot corresponding to the service flow according to a forwarding path corresponding to the service flow; Determine, according to the cache resources corresponding to the target service type on the second device and the second cache resource reserved amount corresponding to the target service type, the preset reserved cache resource amount corresponding to the target service type in the preset time slot; In a case where the preset reserved cache resource amount is greater than or equal to the periodic flow value corresponding to the service flow, the preset time slot is determined to be the target time slot corresponding to the service flow.

7. The processing method according to claim 6, characterized in that: The processing method also includes: When the preset reserved cache resource amount is less than the periodic flow value corresponding to the service flow, adjusting the preset time slot corresponding to the service flow, so that the first device determines the target time slot corresponding to the service flow according to the adjusted preset time slot; When, among all the preset time slots corresponding to the service flow, the preset reserved cache resource amounts corresponding to all the preset time slots are less than the periodic traffic value corresponding to the service flow, adjust the forwarding path corresponding to the service flow so that the first device determines the target time slot corresponding to the service flow based on the adjusted forwarding path.

8. A method for processing a business flow, characterized in that: Applied to the second device, the processing method includes: Receive a cache resource allocation table sent by the first device, where the cache resource allocation table is obtained by dividing the cache space of the second device by the first device according to multiple preset service types and deterministic jitter upper bounds corresponding to the multiple preset service types, and the cache resource allocation table includes cache resources corresponding to the multiple preset service types; When receiving a service flow whose target service type is a preset service type, cache the service flow to a cache resource corresponding to the preset service type according to the cache resource allocation table; When a service flow is cached in the cache resource of the preset service type and the service flow of the preset service type is in a sending state, the service flow is forwarded.

9. The method for processing a service flow according to claim 8, characterized in that: The cache resource allocation table also includes reserved cache resources corresponding to each of a plurality of preset service types; The processing method also includes: In the case of receiving a service flow whose target service type is a preset service type, cache the service flow into the reserved cache resources corresponding to the preset service type according to the cache resource allocation table; the cache resource allocation table is obtained by dividing the cache resources corresponding to the target service type by the first device according to the target service type corresponding to the service flow and the first cache resource reservation amount corresponding to the target service type when there is a service flow accessing the first device, the target service type corresponding to the service flow is determined by the first device according to the required jitter upper bound corresponding to the service flow, and the first cache resource reservation amount corresponding to the target service type is determined by the first device according to the periodic traffic value corresponding to the service flow; When a service flow is cached in the reserved cache resource of the preset service type and the service flow of the preset service type is in a sending state, the service flow is forwarded.

10. An electronic device, characterized in that: The electronic device comprises a memory and a processor; The memory is used to store computer programs; The processor is used to execute the computer program and implement the method for processing cache resources as described in any one of claims 1 to 7, or implement the method for processing business flows as described in any one of claims 8 to 9 when executing the computer program.

Images