Resource reservation method, device and system

Abstract

The invention discloses a resource reservation method, device and system, and belongs to the technical field of networks. The method comprises: a first network device obtaining a first accumulated time delay and a maximum tolerant time delay of a first service, the first accumulated time delay being an initial accumulated time delay or the first accumulated time delay being an accumulated time delay from a sending end of the first service to a previous hop device of the first network device; the first network equipment acquires a time slot forwarding table item of the first network equipment; and the first network equipment reserves a first time slot for the first service according to the maximum tolerant time delay, the first accumulated time delay and a time slot forwarding table entry of the first network equipment, wherein the first time slot is an available time slot meeting the maximum tolerant time delay. The transmission quality of the first service can be guaranteed.

Description

Technical Field

[0001] The present application relates to the field of network technology, and in particular to a resource reservation method, device and system. Background Art

[0002] In order to ensure the transmission quality of services, the network can reserve resources for services based on a resource allocation protocol (RAP) to forward services through the reserved resources. However, the current RAP is difficult to ensure the transmission quality of deterministic services. Summary of the invention

[0003] The present application provides a resource reservation method, device and system, which can ensure the transmission quality of deterministic services. The technical solution is as follows.

[0004] In the first aspect, a resource reservation method is provided, the method comprising: a first network device obtains a first cumulative delay and a maximum tolerable delay of a first service, the first cumulative delay is an initial cumulative delay or the first cumulative delay is a cumulative delay from the sender of the first service to the previous hop device of the first network device; the first network device obtains a time slot forwarding table entry of the first network device; the first network device reserves a first time slot for the first service according to the maximum tolerable delay, the first cumulative delay and the time slot forwarding table entry of the first network device, the first time slot is an available time slot that satisfies the maximum tolerable delay. Wherein, the first network device reserves a first time slot for the first service according to the maximum tolerable delay, the first cumulative delay and the time slot forwarding table entry of the first network device, comprising: the first network device reserves a first time slot for the first service in a gating list of a port used to forward the first service in the first network device according to the maximum tolerable delay, the first cumulative delay and the time slot forwarding table entry of the first network device.

[0005] The technical solution provided by the present application is that the first network device reserves a first time slot for the first service according to the first cumulative delay, the maximum tolerable delay of the first service and the time slot forwarding entry of the first network device. In this way, after the first service goes online, the first network device can forward the first service (that is, forward the message of the first service) through the first time slot reserved for the first service, and the transmission quality of the first service can be guaranteed. In particular, when the first service is a deterministic service, the deterministic transmission quality of the first service is guaranteed, such as guaranteeing the deterministic delay of the first service. The technical solution provided by the present application is a distributed resource reservation solution, which can reserve time slots for services without the controller scheduling the network devices, has high flexibility, and is suitable for network scenarios without controllers.

[0006] Optionally, the time slot forwarding entry of the first network device includes an end-to-end delay corresponding to the first time slot, and the end-to-end delay corresponding to the first time slot is the delay from the first network device to the receiving end of the first service, for example, the end-to-end delay corresponding to the first time slot is the delay of the first service from the first network device to the receiving end of the first service when the first network device forwards the first service in the first time slot. The first network device reserves the first time slot for the first service according to the maximum tolerable delay of the first service, the first accumulated delay, and the time slot forwarding entry of the first network device, including: the first network device reserves the first time slot for the first service according to the maximum tolerable delay, the first accumulated delay, and the end-to-end delay corresponding to the first time slot.

[0007] The technical solution provided by the present application is that the first network device reserves the first time slot for the first service according to the first accumulated delay, the maximum tolerable delay of the first service and the end-to-end delay corresponding to the first time slot, thereby ensuring that the first time slot reserved for the first service meets the maximum tolerable delay.

[0008] Optionally, the time slot forwarding entry of the first network device also includes next hop time slot information, and the next hop time slot information is used to indicate the second time slot in the available time slots of the next hop device of the first network device; the first network device reserves the first time slot for the first service according to the maximum tolerable delay of the first service, the first accumulated delay, and the end-to-end delay corresponding to the first time slot, including: the first network device reserves the first time slot for the first service according to the maximum tolerable delay, the first accumulated delay, the end-to-end delay corresponding to the first time slot, and the next hop time slot information. The second time slot can be the earliest available time slot of the next hop device of the first network device, for example, the second time slot is the earliest available time slot in the gating list of the port in the next hop device used to forward the first service, and the first time slot reserved by the first network device for the first service is located before the second time slot.

[0009] The technical solution provided by the present application is that the first network device reserves the first time slot for the first service according to the first accumulated delay, the maximum tolerable delay of the first service, the end-to-end delay corresponding to the first time slot and the next-hop time slot information. On the one hand, it can ensure that the first time slot reserved for the first service meets the maximum tolerable delay, and on the other hand, it can ensure that the first time slot reserved for the first service is located before the second time slot of the next-hop device.

[0010] Optionally, the method further includes: the first network device acquires first expected time slot information, the first expected time slot information is used to indicate the time slot expected to be reserved by the first network device for the first service, for example, the first expected time slot information is used to indicate the first expected time slot; the first network device reserves the first time slot for the first service according to the maximum tolerable delay of the first service, the first accumulated delay and the time slot forwarding entry of the first network device, including: the first network device reserves the first time slot for the first service according to the maximum tolerable delay, the first accumulated delay, the first expected time slot information and the time slot forwarding entry of the first network device. The first time slot is the first expected time slot indicated by the first expected time slot information, or the first time slot is located after the first expected time slot indicated by the first expected time slot information.

[0011] The technical solution provided by the present application is that the first network device reserves a first time slot for the first service based on the first accumulated delay, the first expected time slot information, the maximum tolerable delay of the first service and the time slot forwarding item of the first network device. On the one hand, it can ensure that the first time slot reserved for the first service meets the maximum tolerable delay, and on the other hand, it can ensure that the first time slot reserved for the first service meets expectations as much as possible.

[0012] Optionally, the method further includes: the first network device sends a first message to the second network device, the first message includes the maximum tolerable delay and the second accumulated delay of the first service, the second accumulated delay is the accumulated delay from the sender of the first service to the first network device, the second network device is the next hop device of the first network device, the first message is used for the second network device to reserve a time slot for the first service according to the maximum tolerable delay, the second accumulated delay and the time slot forwarding entry of the second network device. The first message is a resource reservation message used to reserve a time slot for the first service.

[0013] The technical solution provided by the present application is that the first network device sends a first message to the second network device, which can facilitate the second network device to reserve a time slot for the first service according to the maximum tolerable delay of the first service included in the first message, the second accumulated delay and the time slot forwarding entry of the second network device. After the first service goes online, the second network device can forward the first service through the time slot reserved for the first service to ensure the transmission quality of the first service. In particular, when the first service is a deterministic service, the deterministic transmission quality of the first service is guaranteed, such as ensuring the deterministic delay of the first service. Since the second network device reserves a time slot for the first service according to the resource reservation message sent by the first network device, the technical solution provided by the present application is a distributed resource reservation solution, which is suitable for network scenarios without a controller.

[0014] Optionally, the first message also includes second expected time slot information, and the second expected time slot information is used to indicate the time slot that the first network device expects the second network device to reserve for the first service. The first message is used for the second network device to reserve a time slot for the first service based on the maximum tolerable delay of the first service, the second accumulated delay, the second expected time slot information and the time slot forwarding table entry of the second network device.

[0015] The technical solution provided by the present application is that a first message sent by a first network device to a second network device includes a maximum tolerable delay, a second accumulated delay, and a second expected time slot information of a first service. The second network device reserves a time slot for the first service based on the maximum tolerable delay, the second accumulated delay, the second expected time slot information, and the time slot forwarding entry of the second network device. On the one hand, it can ensure that the time slot reserved by the second network device for the first service meets the maximum tolerable delay, and on the other hand, it can ensure that the time slot reserved by the second network device for the first service meets expectations as much as possible.

[0016] Optionally, the first network device obtains the time slot forwarding entry of the first network device, including: the first network device receives a second message sent by a second network device, the second message is used to indicate the available time slot of the second network device, and the second network device is the next hop device of the first network device; the first network device generates the time slot forwarding entry of the first network device according to the second message and the first time slot. For example, the second message includes the available time slot information of the second network device, and the available time slot information is used to indicate the available time slot of the second network device.

[0017] The technical solution provided by the present application is that the first network device generates a time slot forwarding table entry of the first network device based on the second message sent by the second network device and the first time slot of the first network device, which can facilitate the first network device to reserve the first time slot that meets the maximum tolerable delay for the first service based on the maximum tolerable delay of the first service, the first accumulated delay and the time slot forwarding entry of the first network device.

[0018] Optionally, the second message is used to indicate that the available time slots of the second network device include the second time slot, the second message includes the end-to-end delay corresponding to the second time slot, and the end-to-end delay corresponding to the second time slot is the delay from the second network device to the receiving end of the first service. For example, the second message includes the available time slot information of the second network device, and the available time slot information is used to indicate that the available time slots of the second network device include the second time slot, and the available time slot information includes the end-to-end delay corresponding to the second time slot, and the end-to-end delay corresponding to the second time slot is the delay of the first service from the second network device to the receiving end of the first service when the second network device forwards the first service in the second time slot. The first network device generates a time slot forwarding table entry of the first network device according to the second message and the first time slot, including: the first network device determines the end-to-end delay corresponding to the first time slot according to the end-to-end delay corresponding to the second time slot; the first network device generates a time slot forwarding table entry of the first network device according to the end-to-end delay corresponding to the first time slot.

[0019] The technical solution provided by the present application is that the first network device determines the end-to-end delay corresponding to the first time slot according to the end-to-end delay corresponding to the second time slot, and the first network device generates a time slot forwarding table entry for the first network device according to the end-to-end delay corresponding to the first time slot. This can facilitate the first network device to reserve the first time slot for the first service according to the maximum tolerable delay of the first service, the first accumulated delay and the end-to-end delay corresponding to the first time slot included in the time slot forwarding entry, thereby ensuring that the first time slot reserved by the first network device for the first service meets the maximum tolerable delay.

[0020] Optionally, the method also includes: the first network device determines the next hop time slot information based on the second time slot, and the next hop time slot information is used to indicate the second time slot; the first network device generates a time slot forwarding table entry of the first network device based on the end-to-end delay corresponding to the first time slot, including: the first network device generates a time slot forwarding table entry of the first network device based on the end-to-end delay corresponding to the first time slot and the next hop time slot information.

[0021] The technical solution provided by the present application is that the first network device generates a time slot forwarding table entry of the first network device according to the end-to-end delay corresponding to the first time slot and the next-hop time slot information, which can facilitate the first network device to reserve the first time slot for the first service according to the maximum tolerable delay of the first service, the first cumulative delay, the end-to-end delay corresponding to the first time slot included in the time slot forwarding table entry, and the next-hop time slot information included in the time slot forwarding table entry. On the one hand, it can ensure that the first time slot reserved by the first network device for the first service meets the maximum tolerable delay, and on the other hand, it can ensure that the first time slot reserved by the first network device for the first service is located before the second time slot indicated by the next-hop time slot information.

[0022] Optionally, the second message includes a time slot bitmap, the time slot bitmap includes a plurality of bits corresponding to a plurality of time slots in a gating list used to forward the first service in the second network device, each bit is used to indicate the state of the corresponding time slot, and the state of any time slot includes an available state or an unavailable state. For example, the second message includes available time slot information of the second network device, and the available time slot information includes the time slot bitmap. The available state may be an idle state, and the unavailable state includes a reserved state and an occupied state.

[0023] The technical solution provided by the present application is that the second message sent by the second network device to the first network device includes a time slot bit map, which can facilitate the first network device to determine the available time slots and unavailable time slots of the second network device according to the time slot bit map.

[0024] Optionally, the first message is a resource allocation protocol (RAP) message.

[0025] Optionally, the second message is an intermediate system-to-intermediate system (ISIS) message or a link-local registration protocol (LRP) message.

[0026] Optionally, the time slot forwarding table entry is a route forwarding table entry or a flow forwarding table entry.

[0027] In a second aspect, a method for obtaining a time slot forwarding table entry is provided, the method comprising: a first network device receives a message sent by a second network device, the message being used to indicate an available time slot of the second network device; the first network device generates a time slot forwarding table entry according to the message and the available time slot of the first network device. For example, the message includes available time slot information, the available time slot information being used to indicate an available time slot of the second network device. The second network device is a neighbor device of the first network device, for example, the second network device is a next-hop device of the first network device.

[0028] The technical solution provided by the present application is that the first network device generates a time slot forwarding table entry based on the message sent by the second network device to indicate the available time slots of the second network device and the available time slots of the first network device, so that the first network device can reserve time slots for services according to the time slot forwarding table entry.

[0029] Optionally, the available time slots of the first network device include the first time slot, the message is used to indicate that the available time slots of the second network device include the second time slot, the message includes the end-to-end delay corresponding to the second time slot, and the end-to-end delay corresponding to the second time slot is the delay from the second network device to the receiving end; for example, the message includes available time slot information, the available time slot information is used to indicate that the available time slots of the second network device include the second time slot, the available time slot information includes the end-to-end delay corresponding to the second time slot, and the end-to-end delay corresponding to the second time slot is the delay from the second network device to the receiving end of the first service. The first network device generates a time slot forwarding table entry according to the message and the available time slots of the first network device, including: the first network device determines the end-to-end delay corresponding to the first time slot according to the end-to-end delay corresponding to the second time slot, and the end-to-end delay corresponding to the first time slot is the delay from the first network device to the receiving end; the first network device generates a time slot forwarding table entry according to the end-to-end delay corresponding to the first time slot.

[0030] The technical solution provided by the present application is that the first network device generates a time slot forwarding table entry according to the end-to-end delay corresponding to the first time slot, which can facilitate the first network device to reserve a time slot for a service according to the end-to-end delay corresponding to the first time slot included in the time slot forwarding table entry.

[0031] Optionally, the method also includes: the first network device determines the next hop time slot information based on the second time slot, and the next hop time slot information is used to indicate the second time slot; the first network device generates a time slot forwarding table entry based on the end-to-end delay corresponding to the first time slot, including: the first network device generates a time slot forwarding table entry based on the end-to-end delay corresponding to the first time slot and the next hop time slot information.

[0032] The technical solution provided by the present application is that the first network device generates a time slot forwarding table entry based on the end-to-end delay corresponding to the first time slot and the next-hop time slot information, which can facilitate the first network device to reserve a time slot for a service based on the end-to-end delay corresponding to the first time slot included in the time slot forwarding table entry and the next-hop time slot information included in the time slot forwarding table entry.

[0033] Optionally, the message includes a time slot bitmap, the time slot bitmap includes a plurality of bits corresponding to a plurality of time slots in the gating list of the second network device, each bit is used to indicate the state of the corresponding time slot, and the state of any time slot includes an available state or an unavailable state. For example, the message includes available time slot information of the second network device, and the available time slot information includes the time slot bitmap.

[0034] The technical solution provided by the present application is that the message sent by the second network device to the first network device includes a time slot bit map, which can facilitate the first network device to determine the available time slots and unavailable time slots of the second network device according to the time slot bit map.

[0035] Optionally, the message is an ISIS message or an LRP message.

[0036] Optionally, the time slot forwarding table entry is a routing forwarding table entry or a flow forwarding table entry.

[0037] According to a third aspect, a resource reservation device is provided, which includes modules for executing the method provided in the first aspect or any optional manner of the first aspect.

[0038] In a fourth aspect, a device for acquiring time slot forwarding table entries is provided, and the device for acquiring time slot forwarding table entries includes modules for executing the method provided in the second aspect or any optional manner of the second aspect.

[0039] The modules in the third aspect or the fourth aspect mentioned above may be implemented based on software, hardware or a combination of software and hardware, and the modules may be arbitrarily combined or divided based on the specific implementation.

[0040] In a fifth aspect, a resource reservation device is provided, which includes a memory and a processor; the memory is used to store a computer program; the processor is used to execute the computer program stored in the memory so that the resource reservation device performs the method provided in the first aspect or any optional method of the first aspect.

[0041] In a sixth aspect, a resource reservation device is provided, which includes a main control board and an interface board, and the main control board and the interface board are used to implement the method provided by the first aspect or any optional manner of the first aspect.

[0042] In the seventh aspect, a device for acquiring time slot forwarding table entries is provided, the device for acquiring time slot forwarding table entries comprising a memory and a processor; the memory is used to store a computer program; the processor is used to execute the computer program stored in the memory so that the device for acquiring time slot forwarding table entries performs a method provided in the second aspect or any optional manner of the second aspect.

[0043] In an eighth aspect, a device for acquiring time slot transfer table entries is provided, the device for acquiring time slot transfer table entries comprises a main control board and an interface board, the main control board and the interface board are used to implement the method provided in the second aspect or any optional manner of the second aspect.

[0044] In the ninth aspect, a resource reservation system is provided, comprising a first network device and a second network device, wherein the second network device is a next-hop device of the first network device, and the first network device comprises a resource reservation device as provided in the third aspect, the fifth aspect or the sixth aspect above.

[0045] In the tenth aspect, a system for acquiring time slot forwarding table entries is provided, comprising a first network device and a second network device, the second network device being a next-hop device of the first network device, and the first network device comprising an acquisition device for time slot forwarding table entries as provided in the fourth aspect, the seventh aspect or the eighth aspect above.

[0046] In the eleventh aspect, a computer-readable storage medium is provided, in which a computer program is stored. When the computer program is executed, it implements the method provided by the first aspect or any optional manner of the first aspect, or implements the method provided by the second aspect or any optional manner of the second aspect.

[0047] In the twelfth aspect, a computer program product is provided, which includes a program or code. When the program or code is executed, it implements the method provided by the first aspect or any optional manner of the first aspect, or implements the method provided by the second aspect or any optional manner of the second aspect.

[0048] In the thirteenth aspect, a chip is provided, which includes a programmable logic circuit and / or program instructions, and when the chip is running, it is used to implement the method provided by the first aspect or any optional embodiment of the first aspect, or to implement the method provided by the second aspect or any optional embodiment of the second aspect.

[0049] The beneficial effects brought about by the technical solution provided by the present application include: the resource reservation method, device and system provided by the present application, the network device reserves a time slot for the first service according to the accumulated delay, the maximum tolerable delay of the first service and the time slot forwarding table item of the network device, after the first service goes online, the network device can forward the first service through the time slot reserved for the first service, thereby ensuring the transmission quality of the first service, especially when the first service is a deterministic service, ensuring the deterministic transmission quality of the first service, such as ensuring the deterministic delay of the first service. BRIEF DESCRIPTION OF THE DRAWINGS

[0050] Figure 1 It is a schematic diagram of an application scenario provided by an embodiment of the present application;

[0051] Figure 2 is a schematic diagram of another application scenario provided by an embodiment of the present application;

[0052] Figure 3 is a flow chart of a resource reservation method provided in an embodiment of the present application;

[0053] Figure 4 is a flow chart of another resource reservation method provided in an embodiment of the present application;

[0054] Figure 5It is a state transition diagram of a time slot provided by an embodiment of the present application;

[0055] Figure 6 It is a schematic diagram of a subtype length value (TLV) field provided in an embodiment of the present application;

[0056] Figure 7 is a flowchart of another resource reservation method provided in an embodiment of the present application;

[0057] Figure 8 It is a flowchart of a method for obtaining a time slot forwarding table entry provided in an embodiment of the present application;

[0058] Fig. 9 is a schematic diagram of a resource reservation device provided in an embodiment of the present application;

[0059] Fig.10 It is a schematic diagram of a device for acquiring a time slot forwarding table entry provided in an embodiment of the present application;

[0060] Fig.11 is a schematic diagram of a processing device provided in an embodiment of the present application;

[0061] Fig.12 It is a schematic diagram of another processing device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0062] The implementation methods of the present application will be further described in detail below with reference to the accompanying drawings.

[0063] In order to ensure the transmission quality of the service, the network can reserve resources for the service based on the resource allocation protocol (RAP) proposed in the Institute of Electrical and Electronics Engineers (IEEE) 802.1Qdd draft. For example, the network includes a forwarding path for the service, and the sender of the service sends a RAP message to the receiver of the service through the forwarding path, and the network equipment on the forwarding path reserves bandwidth for the service according to the RAP message. However, the current RAP is mainly based on asynchronous scheduling, such as strict priority (SP), asynchronous traffic shaper (ATS), etc., which makes it difficult to ensure the transmission quality of deterministic services (such as industrial control services) with quality of service (QoS) requirements such as delay and jitter.

[0064] In order to ensure the transmission quality of deterministic services, related technologies combine the gated forwarding mechanism defined by IEEE 802.1Qbv with the centralized network architecture proposed by IEEE 802.1Qcc to ensure the transmission quality of deterministic services. However, this technical solution requires the controller to schedule the time slots of network devices on the service forwarding path, which has low flexibility and is difficult to apply to network scenarios without a controller.

[0065] To facilitate understanding, here we first briefly introduce the gated forwarding mechanism defined by IEEE 802.1Qbv.

[0066] The gated forwarding mechanism defined by IEEE 802.1Qbv is a scheduling mechanism based on a gate control list (GCL), which is generally used in time sensitive networking (TSN). In this scheduling mechanism, the port of the network device includes a GCL. When the network device forwards any message through any port of the network device, the network device caches the message to a message queue of the any port according to the identifier (ID), priority, service level, etc. of the message for queuing and waiting. The network device schedules multiple message queues of the any port according to the GCL of the any port to forward the messages in the multiple message queues. Among them, the GCL of each port includes multiple time slots and multiple queue status information corresponding to each time slot. The multiple queue status information corresponds to the multiple message queues of each port one by one. Each queue status information corresponding to each time slot is used to indicate the switch state of the corresponding message queue in each time slot. In each time slot, the network device schedules the message queues in the open state among the multiple message queues to forward the messages in these message queues.

[0067] As an example, Table 1 shows a GCL, which includes k time slots T1 to Tk and 8 queue status information corresponding to each time slot ("O" and "C" in the GCL are queue status information), the 8 queue status information correspond to 8 message queues Q1 to Q8 one by one, the queue status information "O" is used to indicate that the corresponding message queue is in an open state, and the queue status information "O" is also called open state information, and the queue status information "C" is used to indicate that the corresponding message queue is in a closed state, and the queue status information "C" is also called closed state information. As shown in Table 1, the queue status information "O" corresponding to the time slot T1 and the message queue Q1 is used to indicate that the message queue Q1 is in an open state in the time slot T1, which means that the network device including the GCL schedules the message queue Q1 in the time slot T1 to forward the message in the message queue Q1. Similarly, the queue status information "O" corresponding to time slot T2 and message queue Q2 is used to indicate that message queue Q2 is in an open state in time slot T2, which means that the network device including the GCL in time slot T2 schedules message queue Q2 to forward the message in the message queue Q2, and so on.

[0068] Table 1

[0069] Message queue T1 T2 …… Tk Q1 O C …… C Q2 C O …… C Q3 C C …… C Q4 C C …… C Q5 C C …… C Q6 C C …… C Q7 C C …… O Q8 C C …… C

[0070] With reference to the above introduction to IEEE 802.1Qbv, it can be seen that in the technical solution combining IEEE 802.1Qbv and IEEE 802.1Qcc, the controller needs to determine the queue status information corresponding to each time slot in the GCL shown in Table 1 above in the network device on the forwarding path of the service to schedule the time slots of the network device on the forwarding path (or the controller needs to configure the GCL of the network device on the forwarding path). Therefore, the flexibility of this technical solution is low and it is difficult to apply to the network scenario without a controller.

[0071] The embodiment of the present application provides a resource reservation scheme, in which the network device reserves a time slot for the first service based on the accumulated delay (the initial accumulated delay or the accumulated delay from the sender of the first service to the previous hop device of the network device), the maximum tolerated delay of the first service, and the time slot forwarding table entry of the network device. In this way, the network device can forward the first service (that is, forward the message of the first service) through the time slot reserved for the first service, thereby ensuring the transmission quality of the first service, especially when the first service is a deterministic service, ensuring the deterministic transmission quality of the first service, such as ensuring the deterministic delay of the first service. The resource reservation scheme provided by the embodiment of the present application is a distributed resource reservation scheme, which can reserve time slots for services without the controller scheduling the network device, has high flexibility, and is suitable for network scenarios without a controller.

[0072] The time slot described in the embodiment of the present application is a time slot in the gating list defined by IEEE 802.1Qbv, and the time slot is a time resource. Any network device reserving a time slot for the first service means that any network device reserves a time slot for the first service in the gating list of the port for forwarding the first service. In some descriptions of the embodiments of the present application, the gating list of the port for forwarding the first service is referred to as the gating list for forwarding the first service. The port for forwarding the first service includes a message queue for caching the first service (that is, a queue for caching the message of the first service, and for ease of description, the message queue for caching the first service is referred to as the first queue in the embodiment of the present application). Optionally, any network device reserving a time slot for the first service includes: the network device will update the queue status information corresponding to the first queue in the multiple queue status information corresponding to the time slot reserved for the first service in the gating list to the open state information, so as to indicate that the first queue is in the open state in the time slot reserved for the first service, thereby indicating that the first queue is scheduled in the time slot to forward the message of the first service.

[0073] The technical solution of the present application is introduced below, and the application scenario of the present application is first introduced.

[0074] The application scenario of the embodiment of the present application provides a communication system, which includes a communication network and a user device connected to the communication network, and the communication network is used to forward services between different user devices connected to the communication network to realize communication between the different user devices. The communication network can be a bearer network, a campus network, a vehicle network, an industrial network, etc., and the communication network can be a deterministic network (deterministic networking, DetNet), for example, the deterministic network is a time sensitive network (time sensitive networking, TSN).

[0075] The communication network includes multiple network devices, and the network devices are switches, routers, virtual switches created in physical devices, virtual routers created in physical devices, etc. The types of the multiple network devices are the same or different, for example, the multiple network devices are switches or routers, or some of the multiple network devices are switches, and the other network devices are routers. The multiple network devices include edge devices and may also include core devices. The edge device is located at the edge of the communication network and is used for user devices to access the communication network. The core device is connected between different edge devices and is used to forward services between edge devices. For example, the edge device is a provider edge (PE) device, and the core device is a provider (P) device. User devices accessing the communication network include industrial controllers, industrial actuators, hosts, user terminals, home gateways, servers, virtual machines (VM) created in servers, etc. The industrial controller can be a programmable logic controller (PLC) or a distributed control system (DCS), and the industrial actuator can be a sensor, a machine tool, a transmission device, a server, a frequency converter, etc.

[0076] In an embodiment of the present application, the port of the network device in the communication network includes a gating list, and the network device in the communication network schedules multiple message queues of the port according to the gating list of the port of the network device to forward the messages in the multiple message queues. The user equipment accessing the communication network includes a sending end of a first service and a receiving end of the first service, and the first service is a service with service level agreement (SLA) requirements such as low latency and jitter, for example, the first service is an industrial control service. The communication network includes a forwarding path for the first service, and the network devices on the forwarding path include an ingress device, an egress device, and an intermediate (transit) device located between the ingress device and the egress device, the ingress device is connected to the sending end, and the egress device is connected to the receiving end. Before the first service goes online, the network device on the forwarding path reserves a time slot for the first service based on the accumulated delay (for the ingress device on the forwarding path, the accumulated delay is the initial accumulated delay, for example, 0; for the intermediate device or the egress device on the forwarding path, the accumulated delay is the accumulated delay from the sender to the previous hop device of the network device), the maximum tolerable delay of the first service, and the time slot forwarding entry of the network device (that is, a time slot is reserved for the first service in the gating list of the port used to forward the first service). After the first service goes online, the network device on the forwarding path forwards the first service through the time slot reserved for the first service, thereby ensuring the deterministic quality of the first service. Optionally, before the first service goes online, the sender sends a resource reservation message to the receiver through the forwarding path (it may also be that the ingress device on the forwarding path sends the resource reservation message to the egress device on the forwarding path or to the receiver), the resource reservation message carries the accumulated delay and the maximum tolerable delay of the first service, the maximum tolerable delay is the maximum delay from the sender to the receiver that the first service can tolerate, the accumulated delay carried by the resource reservation message is updated hop by hop, the accumulated delay carried by the resource reservation message received by the ingress device on the forwarding path is the initial accumulated delay, and the intermediate devices on the forwarding path The cumulative delay carried in the resource reservation message received by each network device in the export device is the cumulative delay from the sending end to the previous hop device of the network device. Each network device on the forwarding path reserves a time slot for the first service in the gating list of the port used to forward the first service based on the maximum tolerable delay, the cumulative delay and the time slot forwarding entry of the network device carried in the resource reservation message received by the network device, and updates the cumulative delay carried in the resource reservation message based on the cumulative delay carried by the resource reservation message and the time slot reserved by the network device for the first service, and then sends the updated resource reservation message to the next hop device.Among them, the time slot forwarding table entry of each network device is generated by the network device based on the available time slots of the network device and the available time slot information synchronized to the network device by the neighbor devices of the network device. The time slot forwarding table entry includes information related to time slot reservation. Each network device reserves a time slot for the first service based on the maximum tolerable delay, cumulative delay carried by the resource reservation message and the information related to time slot reservation in the time slot forwarding table entry of the network device.

[0077] It should be noted that the names of network devices, ingress devices, intermediate devices, egress devices, forwarding paths, senders, receivers, etc. in the embodiments of the present application are merely exemplary. In some implementation scenarios, network devices are also referred to as network nodes, forwarding nodes, forwarding devices, gateway nodes, gateway devices, routing nodes, routing devices, switching nodes, switching devices, etc. Ingress devices are also referred to as ingress nodes, head nodes, head node devices, first nodes, first node devices, etc. Intermediate devices are also referred to as intermediate nodes, transit nodes, transit devices, etc. Egress devices are also referred to as egress nodes, end nodes, end node devices, etc.; forwarding paths are also referred to as transmission paths, communication paths, transmission channels, etc. The sender is also referred to as a sender device, and the receiver is also referred to as a receiver device. In addition, the forwarding path of the first service described in the embodiments of the present application may be a pre-calculated path, or a path determined as the message of the first service (e.g., a resource reservation message for reserving resources for the first service) is transmitted, and the embodiments of the present application do not limit this.

[0078] As an example, see Figure 1, which shows a schematic diagram of an application scenario provided by an embodiment of the present application. The communication system provided by the application scenario includes a communication network 100 and a sending end 210 and a receiving end 220 accessing the communication network 100. The communication network 100 includes network devices 101 to 103. Network device 101 and network device 103 are edge devices in the communication network 100, and network device 102 is a core device in the communication network 100. For example, network device 101 and network device 103 are both PE devices, and network device 102 is a P device. The sending end 210 is connected to the network device 101, and the sending end 210 accesses the communication network 100 through the network device 101. The receiving end 220 is connected to the network device 103, and the receiving end 220 accesses the communication network 100 through the network device 103. For example, the sending end 210 is the sending end of the first service, the receiving end 220 is the receiving end of the first service, the communication network 100 includes a forwarding path W1 for the first service, the forwarding path W1 includes network devices 101~103, the network device 101 is an entry device on the forwarding path W1, the network device 103 is an exit device on the forwarding path W1, the network device 102 is an intermediate device on the forwarding path W1, the network devices 101~103 include ports for forwarding the first service, and the port for forwarding the first service in each of the network devices 101~103 includes a gating list (for ease of description, the gating list of the port for forwarding the first service in the network device 101 is referred to as gating list 1, the gating list of the port for forwarding the first service in the network device 102 is referred to as gating list 2, and the gating list of the port for forwarding the first service in the network device 103 is referred to as gating list 3). Before the first service goes online, each of the network devices 101-103 reserves a time slot for the first service in the gating list of the port used to forward the first service in the network device according to the accumulated delay (for the ingress device 101 on the forwarding path W1, the accumulated delay is the initial accumulated delay, and for the intermediate device 102 or the egress device 103 on the forwarding path W1, the accumulated delay is the accumulated delay from the sender 210 to the previous hop device of the network device), the maximum tolerable delay of the first service, and the time slot forwarding entry of the network device. Optionally, the sender 210 sends a resource reservation message to the receiver 220 via the forwarding path W1, and the network devices 101-103 on the forwarding path W1 reserve a time slot for the first service according to the received resource reservation message and the local time slot forwarding entry.For example, the network device 101 receives a resource reservation message A1 sent by the transmitter 210, the resource reservation message A1 carries an initial cumulative delay D0 and a maximum tolerable delay of the first service, the network device 101 reserves a time slot for the first service in the gating list 1 according to the maximum tolerable delay carried by the resource reservation message A1, the initial cumulative delay D0 and the time slot forwarding entry of the network device 101, and the network device 101 reserves a time slot for the first service according to the initial cumulative delay D0 carried by the resource reservation message A1 and the time slot forwarding entry of the network device 101. 1 is the time slot reserved for the first service, determining the cumulative delay D1 from the sending end 210 to the network device 101, and using the cumulative delay D1 to update the cumulative delay carried by the resource reservation message A1 (for example, using the cumulative delay D1 to replace the initial cumulative delay D0 carried by the resource reservation message A1) to obtain an updated resource reservation message A2, the resource reservation message A2 carries the cumulative delay D1 and the maximum tolerable delay of the first service, and the network device 101 forwards the resource reservation message A2 to the network device 102. The network device 102 receives the resource reservation message A2. The network device 102 reserves a time slot for the first service in the gating list 2 according to the maximum tolerable delay carried by the resource reservation message A2, the accumulated delay D1 and the time slot forwarding entry of the network device 102. The network device 102 determines the accumulated delay D2 from the sending end 210 to the network device 102 according to the accumulated delay D1 carried by the resource reservation message A2 and the time slot reserved by the network device 102 for the first service, and uses the accumulated delay D2 to update the accumulated delay carried by the resource reservation message A2 (for example, the accumulated delay D2 is used to replace the accumulated delay D1 carried by the resource reservation message A2) to obtain an updated resource reservation message A3. The resource reservation message A3 carries the accumulated delay D2 and the maximum tolerable delay of the first service. The network device 102 forwards the resource reservation message A3 to the network device 103. The network device 103 receives the resource reservation message A3, and the network device 103 reserves a time slot for the first service in the gating list 3 according to the maximum tolerable delay carried by the resource reservation message A3, the accumulated delay D2, and the time slot forwarding entry of the network device 103. Optionally, the network device 103 sends the resource reservation message A3 to the receiving end 220, or the network device 103 determines the accumulated delay from the sending end 210 to the network device 103 according to the accumulated delay D2 carried by the resource reservation message A3 and the time slot reserved by the network device 103 for the first service, and uses the accumulated delay to update the accumulated delay carried by the resource reservation message A3, and the network device 103 sends the updated resource reservation message to the receiving end 220. After the network devices 101-103 reserve time slots for the first service, after the first service goes online, the network devices 101-103 forward the message of the first service through the time slot reserved for the first service.

[0079] In the embodiment of the present application, each network device in the network devices 101-103 reserves a time slot for the first service in the available time slot of the network device, and the state of the available time slot is an available state. After reserving the time slot for the first service, each network device in the network devices 101-102 updates the state of the time slot reserved for the first service to a reserved state. After reserving the time slot for the first service, the network device 103 updates the state of the time slot reserved for the first service to a busy state, and the network device 103 sends a confirmation message to the network device 101 through the reverse path of the forwarding path W1, and the network devices 101-102 update the state of the time slot reserved for the first service to a busy state according to the confirmation message. So far, the network devices 101-103 have successfully reserved time slots for the first service. In the embodiment of the present application, the reserved state and the busy state are both unavailable states, and the time slots in the reserved state or the busy state are all unavailable time slots, which are not limited in the embodiment of the present application.

[0080] Figure 1 Take the communication network 100 including network devices 101-103, and the user equipment accessing the communication network 100 including the first service sending end 210 and the first service receiving end 220 as an example for explanation. In other embodiments, the communication network 100 includes Figure 1 More or less network devices, the user equipment accessing the communication network 100 includes a plurality of service sending ends and receiving ends, and the sending ends of at least some of the services are the same, and / or, the receiving ends of at least some of the services are the same. As another example, please refer to Figure 2, which shows a schematic diagram of another application scenario provided by an embodiment of the present application, wherein the communication system provided by the application scenario includes a communication network 100 and a transmitter 210, a receiver 220, and a transmitter 230 accessing the communication network 100. The communication network 100 includes network devices 101 to 104, wherein the network devices 101, 103, and 104 are edge devices in the communication network 100, and the network device 102 is a core device in the communication network 100. The transmitter 210 is connected to the network device 101, and the transmitter 210 accesses the communication network 100 through the network device 101. The receiver 220 is connected to the network device 103, and the receiver 220 accesses the communication network 100 through the network device 103. The transmitter 230 is connected to the network device 104, and the transmitter 230 accesses the communication network 100 through the network device 104. For example, the transmitting end 210 is the transmitting end of the first service, the transmitting end 230 is the transmitting end of the second service, the receiving end 220 is the receiving end of the first service and the receiving end of the second service, and the communication network 100 includes a forwarding path W1 for the first service and a forwarding path W2 for the second service, the forwarding path W1 includes network devices 101 to 103, and the forwarding path W2 includes network devices 104, 102 to 103. Before the first service goes online, each of the network devices 101 to 103 reserves a time slot for the first service in a gating list of a port in the network device used to forward the first service based on the accumulated delay, the maximum tolerable delay of the first service, and the time slot forwarding entry of the network device. Before the second service goes online, each of the network devices 104, 102 to 103 reserves a time slot for the second service in a gating list of a port in the network device used to forward the second service based on the accumulated delay, the maximum tolerable delay of the second service, and the time slot forwarding entry of the network device. The process of reserving time slots for each network device can be referred to. Figure 1 The relevant description of the application scenario shown and the following embodiments are not repeated here.

[0081] The above introduction to the application scenario of the present application is only for example and is not intended to limit the technical solution of the present application. In the implementation process, the number of network devices, the number of user devices, and the relationship between these devices in the application scenario can be configured as needed. The above embodiment takes the forwarding path of the first service and the forwarding path of the second service as an example to illustrate that both include an intermediate device. In some embodiments, the forwarding path of the first service and / or the forwarding path of the second service include multiple intermediate devices; in other embodiments, the forwarding path of the first service and / or the forwarding path of the second service do not include intermediate devices, and the embodiments of the present application do not limit this. In addition, the execution subject of the technical solution for executing the embodiments of the present application can be a network device or a unit in the network device, and these units in the network device can be implemented by hardware, software, or a combination of hardware and software. For example, the unit in the PE device can be called a PE unit, and the unit in the P device can be called a P unit. The PE unit and the P unit can both be implemented by hardware, software, or a combination of hardware and software, and the embodiments of the present application do not limit this.

[0082] The above is an introduction to the application scenarios of the present application. The following is an introduction to the method embodiments of the present application.

[0083] Please refer to Figure 3 , which shows a flow chart of a resource reservation method provided by an embodiment of the present application. The resource reservation method is executed by a first network device, which is any network device on the forwarding path of the first service (that is, the first network device is an ingress device, an intermediate device, or an egress device on the forwarding path). For example Figure 1 or Figure 2 As shown, the forwarding path W1 is the forwarding path of the first service, and the first network device is any one of the network devices 101 to 103. Figure 3 , the resource reservation method includes the following steps S301 to S303.

[0084] S301. The first network device obtains a first accumulated delay and a maximum tolerable delay of a first service, where the first accumulated delay is an initial accumulated delay or the first accumulated delay is an accumulated delay from a sender of the first service to a previous hop device of the first network device.

[0085] The first network device is an ingress device, an intermediate device or an egress device on the forwarding path of the first service. When the first network device is an ingress device on the forwarding path of the first service, the first accumulated delay is an initial accumulated delay, and the initial accumulated delay is an initial value of the accumulated delay, for example, the initial accumulated delay is 0. When the first network device is an intermediate device or an egress device on the forwarding path of the first service, the first accumulated delay is an accumulated delay from the sender of the first service to the previous hop device of the first network device, and the first accumulated delay is obtained by sequentially accumulating the time slots reserved for the first service on the basis of the initial accumulated delay between the network devices between the sender and the first network device.

[0086] In an embodiment of the present application, the first accumulated delay may be configured in the first network device, or may be carried by a resource reservation message received by the first network device for reserving a time slot for the first service, the resource reservation message coming from the sender of the first service or from an ingress device on the forwarding path of the first service. In one embodiment, the first network device is an ingress device on the forwarding path of the first service, a user configures the first accumulated delay (that is, the initial accumulated delay) in the first network device, and the first network device obtains the first accumulated delay configured by the user. In another embodiment, the first network device is an ingress device, an intermediate device or an egress device on a forwarding path of a first service, a user configures an initial cumulative delay in a sending end of the first service, the sending end generates a resource reservation message for reserving a time slot for the first service, the resource reservation message carries the initial cumulative delay, the sending end sends the resource reservation message through the forwarding path, each network device on the forwarding path reserves a time slot for the first service based on the resource reservation message received by the network device, each network device on the forwarding path obtains the corresponding cumulative delay of the network device based on the cumulative delay carried in the resource reservation message and the time slot reserved by the network device for the first service, and uses the corresponding cumulative delay of the network device to update the cumulative delay carried in the resource reservation message, and the first network device obtains the first cumulative delay from the resource reservation message received by the first network device. In another embodiment, the first network device is an intermediate device or an egress device on a forwarding path of the first service, a user configures an initial cumulative delay in an ingress device on the forwarding path, the ingress device generates a resource reservation message for reserving a time slot for the first service, the resource reservation message carries the initial cumulative delay, the ingress device reserves a time slot for the first service according to the resource reservation message, the ingress device obtains the cumulative delay corresponding to the ingress device according to the cumulative delay carried by the resource reservation message (that is, the initial cumulative delay) and the time slot reserved by the ingress device for the first service, and uses the cumulative delay corresponding to the ingress device to update the time slot. The ingress device sends the updated resource reservation message through the forwarding path according to the cumulative delay carried by the new resource reservation message; each network device in the intermediate device and the egress device on the forwarding path obtains the corresponding cumulative delay of the network device according to the time slot reserved for the first service by the resource reservation message received by the network device, and according to the cumulative delay carried by the resource reservation message and the time slot reserved by the network device for the first service, and uses the corresponding cumulative delay of the network device to update the cumulative delay carried by the resource reservation message, and the first network device obtains the first cumulative delay from the resource reservation message received by the first network device.It can be understood that in another embodiment above, when the first network device is an ingress device on the forwarding path of the first service, the first cumulative delay obtained by the first network device from the resource reservation message is the initial cumulative delay; when the first network device is an intermediate device or an egress device on the forwarding path of the first service, the first cumulative delay obtained by the first network device from the resource reservation message is the cumulative delay from the sender of the first service to the previous hop device of the first network device. In another embodiment above, the first cumulative delay obtained by the first network device from the resource reservation message is the cumulative delay from the sender of the first service to the previous hop device of the first network device. Among them, the cumulative delay corresponding to each network device on the forwarding path of the first service is the cumulative delay from the sender of the first service to the network device, and the cumulative delay corresponding to each network device on the forwarding path is equal to the sum of the cumulative delay carried by the resource reservation message received by the network device and the length of the time slot reserved by the network device for the first service.

[0087] Among them, the maximum tolerable delay of the first service is the maximum delay from the sending end of the first service to the receiving end of the first service that the first service can tolerate, and the maximum tolerable delay is used to characterize the delay requirement of the first service, and the delay requirement is a service level agreement (SLA) requirement. The maximum tolerable delay can be configured in the first network device, or it can be carried by a resource reservation message received by the first network device for reserving time slots for the first service, and the resource reservation message comes from the sending end of the first service or from the ingress device on the forwarding path of the first service. In one embodiment, the first network device is an ingress device on the forwarding path of the first service, and the user configures the maximum tolerable delay of the first service in the first network device, and the first network device obtains the maximum tolerable delay configured by the user. In another embodiment, the first network device is an ingress device, an intermediate device or an egress device on a forwarding path of the first service, and a user configures a maximum tolerable delay of the first service in a sending end of the first service. The sending end generates a resource reservation message for reserving a time slot for the first service, and the resource reservation message carries the maximum tolerable delay. The sending end sends the resource reservation message through the forwarding path, and each network device on the forwarding path obtains the maximum tolerable delay from the resource reservation message received by the network device, and the first network device obtains the maximum tolerable delay from the resource reservation message received by the first network device. In another embodiment, the first network device is an intermediate device or an export device on a forwarding path of the first service, and a user configures a maximum tolerable delay of the first service in an ingress device on the forwarding path. The ingress device generates a resource reservation message for reserving time slots for the first service, and the resource reservation message carries the maximum tolerable delay. The ingress device sends the resource reservation message through the forwarding path, and each network device on the forwarding path obtains the maximum tolerable delay from the resource reservation message received by the network device, and the first network device obtains the maximum tolerable delay from the resource reservation message received by the first network device.

[0088] In an optional embodiment, the first network device obtains the first cumulative delay and the maximum tolerable delay of the first service from a resource reservation message used to reserve time slots for the first service, and the first cumulative delay and the maximum tolerable delay are carried in the same resource reservation message. The resource reservation message may be a RAP message, and the resource reservation message also carries an identifier of the first service, characteristic information of the first service, and the like. The identifier of the first service is any possible identification information used to indicate the first service, such as a flow identifier, a five-tuple, a triplet, a two-tuple, and the like. The characteristic information of the first service includes a service cycle, the number of messages per cycle, the maximum message length, and the like. The number of messages per cycle is the number of service messages of the first service that the sender of the first service needs to send within one service cycle, and the maximum message length is the maximum length of the service message of the first service.

[0089] S302. The first network device obtains a time slot forwarding table entry of the first network device.

[0090] The first network device is an ingress device, an intermediate device or an egress device on the forwarding path of the first service. When the first network device is an ingress device or an intermediate device on the forwarding path of the first service, the first network device generates a time slot forwarding table entry of the first network device based on the available time slots of the first network device and the available time slot information of the next hop device of the first network device. When the first network device is an egress device on the forwarding path of the first service, the first network device is directly connected to the receiving end of the first service, and the first network device generates a time slot forwarding table entry of the first network device based on the available time slots of the first network device. The following describes the implementation process of the first network device obtaining the time slot forwarding table entry of the first network device in two embodiments. For the convenience of description, the next hop device of the first network device is referred to as the second network device.

[0091] First embodiment: the first network device is an ingress device or an intermediate device on a forwarding path of a first service, and the first network device generates a time slot forwarding entry of the first network device according to available time slots of the first network device and available time slot information of the second network device.

[0092] The first network device can obtain the available time slot information of the second network device, and the available time slot information is used to indicate the available time slot of the second network device. The first network device generates at least one time slot forwarding table entry of the first network device according to the available time slot information and the available time slot of the first network device. The at least one time slot forwarding table entry corresponds to at least one available time slot of the first network device one by one, and each time slot forwarding table entry includes relevant information for time slot reservation, and the relevant information for time slot reservation is used by the first network device to reserve time slots for services. The available time slot information is used to indicate the available time slot of the second network device, including at least one of the following: the available time slot information is used to indicate the earliest available time slot of the second network device; or the available time slot information is used to indicate any one of the available time slots of the second network device; or the available time slot information is used to indicate multiple available time slots of the second network device, and the multiple available time slots include the earliest available time slot of the second network device.

[0093] In an optional embodiment, the available time slot information of the second network device is used to indicate the available time slot in the gating list of the port used to forward the first service in the second network device, and the first network device generates at least one time slot forwarding table entry of the first network device according to the available time slot information and the available time slot in the gating list of the port used to forward the first service in the first network device, and the at least one time slot forwarding table entry corresponds one-to-one to at least one available time slot in the gating list of the port used to forward the first service in the first network device. For ease of description, the gating list of the port used to forward the first service in the first network device is referred to as the first gating list, and the gating list of the port used to forward the first service in the second network device is referred to as the second gating list, so the at least one time slot forwarding table entry of the first network device corresponds one-to-one to at least one available time slot in the first gating list, and the at least one time slot forwarding table entry is used for the first network device to reserve time slots for the first service in the first gating list; the available time slot information of the second network device is used to indicate the available time slots in the second gating list of the second network device. Optionally, the available time slot information is used to indicate that the available time slots in the second gating list of the second network device include at least one of the following: the available time slot information is used to indicate the earliest available time slot in the second gating list of the second network device; or, the available time slot information is used to indicate any one of the available time slots in the second gating list of the second network device; or, the available time slot information is used to indicate multiple available time slots in the second gating list of the second network device, and the multiple available time slots include the earliest available time slot in the second gating list. In one embodiment, the available time slot information includes a time slot bit map, and the time slot bit map includes multiple bits corresponding to multiple time slots in the second gating list, and the multiple time slots include available time slots and unavailable time slots. Each bit in the multiple bits is used to indicate the state of the corresponding time slot, and the state of each time slot includes an available state or an unavailable state. The state of the available time slot is an available state, and the state of the unavailable time slot is an unavailable state. The available time slot is also called an idle time slot, and the available state is also called an idle state. The unavailable state includes at least one of a reserved state and a busy state. For example, the value of each bit in the multiple bits is 1 or 0, "1" is used to indicate that the corresponding time slot is available, and "0" is used to indicate that the corresponding time slot is unavailable. In this embodiment, the available time slot information may also include indication information of the multiple time slots in the second gating list, and the indication information of each time slot may be the start time of the time slot, the end time of the time slot, any time in the time slot, or the time slot, and the multiple time slots are continuous or discontinuous, and the multiple time slots include the second time slot. In another embodiment, the available time slot information includes indication information of the second time slot in the available time slots in the second gating list, and the available time slot information is used to indicate that the available time slots in the second gating list include the second time slot.The second time slot is the earliest available time slot in the second gating list or any available time slot in the second gating list. The indication information of the second time slot is the start time of the second time slot, the end time of the second time slot, any time in the second time slot or the second time slot.

[0094] In an optional embodiment, the available time slots of the first network device include the first time slot, and the available time slot information of the second network device is used to indicate that the available time slots of the second network device include the second time slot; for example, the available time slots in the first gating list of the first network device include the first time slot, and the available time slot information of the second network device is used to indicate that the available time slots in the second gating list of the second network device include the second time slot; the available time slot information also includes the end-to-end delay (end to end delay, E2E delay) corresponding to the second time slot, and the end-to-end delay corresponding to the second time slot is the delay from the second network device to the receiving end of the first service, for example, the end-to-end delay corresponding to the second time slot is the delay from the second network device to the receiving end of the first service when the second network device forwards the first service in the second time slot. The first network device generates a time slot forwarding table entry corresponding to the first time slot of the first network device according to the end-to-end delay corresponding to the first time slot and the second time slot (for ease of description, the time slot forwarding table entry corresponding to the first time slot is referred to as time slot forwarding table entry 11). In one embodiment, the first network device determines the end-to-end delay corresponding to the first time slot according to the end-to-end delay corresponding to the second time slot, and the first network device generates a time slot forwarding table entry 11 of the first network device according to the end-to-end delay corresponding to the first time slot, and the time slot forwarding table entry 11 includes the end-to-end delay corresponding to the first time slot. The end-to-end delay corresponding to the first time slot is the delay from the first network device to the receiving end of the first service, for example, the end-to-end delay corresponding to the first time slot is the delay of the first service from the first network device to the receiving end of the first service when the first network device forwards the first service in the first time slot. Optionally, the first network device determines the sum of the end-to-end delay corresponding to the second time slot and the length of the first time slot as the end-to-end delay corresponding to the first time slot.

[0095] In an optional embodiment, the available time slot information of the second network device is used to indicate that the available time slot of the second network device includes the second time slot, the first network device determines the next hop time slot information according to the second time slot, and the first network device generates the time slot forwarding table item 11 of the first network device according to the end-to-end delay corresponding to the first time slot and the next hop time slot information, and the time slot forwarding table item 11 also includes the next hop time slot information. That is, the time slot forwarding table item 11 includes the end-to-end delay corresponding to the first time slot and the next hop time slot information. Among them, the next hop time slot information is used to indicate the second time slot in the available time slot of the next hop device of the first network device. For example, the second time slot is the earliest available time slot of the next hop device, and the next hop time slot information is the start time of the second time slot, the end time of the second time slot, any one time in the second time slot, or the second time slot. In some embodiments, the next hop time slot information is also called the next hop transmission time (next hop transmission time, NHTT).

[0096] In the embodiment of the present application, the end-to-end delay and next-hop time slot information corresponding to the first time slot included in the time slot forwarding table entry 11 are all relevant information for time slot reservation, and these information are used by the first network device to reserve the first time slot for the first service. Optionally, the time slot forwarding table entry 11 is a routing forwarding table entry or a flow forwarding table entry, and the routing forwarding table entry is a layer 2 routing forwarding table entry or a layer 3 routing forwarding table entry, and the time slot forwarding table entry 11 also includes the identification of the destination address and the egress port. In an example, the time slot forwarding table entry 11 of the first network device is shown in Table 2 below.

[0097] Table 2 (Time Slot Forwarding Table Entries 11)

[0098] Destination Address Outgoing port End-to-end delay corresponding to the first time slot (microseconds) Next hop timeslot information DA1 P1 D1 S1

[0099] Referring to Table 2, the time slot forwarding entry 11 of the first network device includes the destination address "DA1" of the first service, the identifier "P1" of the egress port of the first service in the first network device (that is, the port in the first network device used to forward the first service), the end-to-end delay "D1" corresponding to the first time slot, and the next hop time slot information "S1". The destination address "DA1" is the address of the receiving end of the first service, the first time slot is an available time slot in the gating list of the egress port of the first service in the first network device (that is, the first gating list), the end-to-end delay "D1" corresponding to the first time slot is the delay from the first network device to the receiving end of the first service when the first network device forwards the first service in the first time slot (that is, the delay from the first network device to the destination address "DA1"), the next hop time slot information "S1" is used to indicate the second time slot in the available time slots of the next hop device of the first network device (that is, the second network device), and the next hop time slot information "S1" can be the start time of the second time slot, the end time of the second time slot, any one time in the second time slot, or the second time slot.

[0100] The time slot forwarding entry 11 shown in Table 2 is associated with the first time slot to indicate that the end-to-end delay recorded in the time slot forwarding entry 11 is the end-to-end delay corresponding to the first time slot. In some embodiments, the time slot forwarding entry 11 of the first network device also includes indication information of the first time slot, and the indication information of the first time slot can be an identifier of the first time slot, a start time of the first time slot, an end time of the first time slot, any time in the first time slot, or the first time slot. In one example, the first time slot is T1, and the first time slot "T1" is a time period between t0 and t1. The time slot forwarding entry 11 of the first network device can also be shown in Table 3 below.

[0101] Table 3 (Time Slot Forwarding Table Entries 11)

[0102]

[0103] Comparing Table 2 and Table 3, it can be seen that, unlike Table 2, the time slot forwarding entry 11 shown in Table 3 also includes the first time slot "T1".

[0104] It should be noted that the destination address in the time slot forwarding table item 11 shown in Table 2 and Table 3 is an internet protocol (internet protocol, IP) address or a media access control (media access control, MAC) address of the receiving end of the first business. Table 2 and Table 3 only exemplarily show the time slot forwarding table item, and the time slot forwarding table item of the first network device may also include other information, such as the time slot forwarding table item also includes the address of the next hop device. For another example, the time slot forwarding table item is a stream forwarding table item, and the time slot forwarding table item also includes the stream identification information of the first business. The embodiment of the present application is illustrated by taking the time slot forwarding table item as a routing forwarding table item or a stream forwarding table item, and an independent time slot forwarding table item can also be set.

[0105] The time slot forwarding table entry 11 is a time slot forwarding table entry corresponding to the first time slot of the first network device, and the first network device can determine the time slot forwarding table entries corresponding to each available time slot of the first network device in the same manner. Optionally, the available time slot information of the second network device is used to indicate that the available time slots of the second network device include the second time slot, and the second time slot is the earliest available time slot in the second gating list of the second network device, and the available time slot information includes the end-to-end delay corresponding to the second time slot; for each available time slot in the first gating list of the first network device: the first network device determines the end-to-end delay corresponding to the available time slot according to the end-to-end delay corresponding to the second time slot, the first network device determines the next hop time slot information according to the second time slot, and the first network device generates the time slot forwarding table entry corresponding to the available time slot of the first network device according to the end-to-end delay corresponding to the available time slot and the next hop time slot information, and the time slot forwarding table entry includes the end-to-end delay corresponding to the available time slot and the next hop time slot information. In this way, the first network device can obtain multiple time slot forwarding table entries corresponding to multiple available time slots of the first network device one by one, and the time slot forwarding table entry corresponding to each available time slot in the multiple available time slots includes the end-to-end delay and next-hop time slot information corresponding to the available time slot. The end-to-end delay corresponding to each available time slot is the delay of the first service from the first network device to the receiving end of the first service when the first network device forwards the first service in the available time slot. The end-to-end delay corresponding to each available time slot can be the sum of the length of the available time slot and the end-to-end delay corresponding to the second time slot. The next-hop time slot information in each time slot forwarding table entry is used to indicate the second time slot in the second network device, and the next-hop time slot information included in the multiple time slot forwarding table entries is the same. The implementation process of the first network device obtaining each time slot forwarding table entry in the multiple time slot forwarding table entries can refer to the implementation process of the first network device obtaining the time slot forwarding table entry 11, which will not be repeated here. Each time slot forwarding table entry in the multiple time slot forwarding table entries is shown in Table 2 or Table 3. Optionally, the lengths of the multiple available time slots of the first network device are equal, and the end-to-end delays recorded in the time slot forwarding table entries corresponding to the multiple available time slots are equal, which is not limited in this embodiment of the present application.

[0106] Second embodiment: the first network device is an egress device on a forwarding path of the first service, and the first network device generates a time slot forwarding table entry of the first network device according to an available time slot of the first network device.

[0107] The first network device generates at least one time slot forwarding table entry according to at least one available time slot of the first network device, and the at least one time slot forwarding table entry corresponds to the at least one available time slot. Optionally, the at least one available time slot is an available time slot in a first gating list of the first network device, and the at least one time slot forwarding table entry is used by the first network device to reserve a time slot for the first service in the first gating list.

[0108] In an optional embodiment, the available time slots of the first network device include the first time slot, the first network device determines the end-to-end delay corresponding to the first time slot and the next hop time slot information according to the first time slot, the first network device generates a time slot forwarding table entry 11 of the first network device corresponding to the first time slot according to the end-to-end delay corresponding to the first time slot and the next hop time slot information, the time slot forwarding table entry 11 includes the end-to-end delay corresponding to the first time slot and the next hop time slot information. The end-to-end delay corresponding to the first time slot is the delay from the first network device to the receiving end of the first service. Since the first network device is the egress device of the forwarding path of the first service, the first network device is directly connected to the receiving end of the first service, so the end-to-end delay corresponding to the first time slot is equal to the length of the first time slot, and the next hop time slot information is the initial next hop time slot information, that is, the initial value of the next hop time slot information, for example, the next hop time slot information is 0. For example, the time slot forwarding entry 11 is as shown in Table 2 or Table 3 above. In the second embodiment, the next hop time slot information in the time slot forwarding entry 11 is the initial next hop time slot information.

[0109] The time slot forwarding table entry 11 is a time slot forwarding table entry corresponding to the first time slot of the first network device, and the first network device can determine the time slot forwarding table entries corresponding to each available time slot of the first network device in the same manner. Optionally, for each available time slot in the first gating list of the first network device: the first network device determines the end-to-end delay corresponding to the available time slot according to the available time slot and the first network device determines the next hop time slot information, the first network device generates a time slot forwarding table entry corresponding to the available time slot of the first network device according to the end-to-end delay corresponding to the available time slot and the next hop time slot information, and the time slot forwarding table entry includes the end-to-end delay corresponding to the available time slot and the next hop time slot information. In this way, the first network device can obtain multiple time slot forwarding table entries corresponding to multiple available time slots of the first network device one by one, and the time slot forwarding table entry corresponding to each available time slot in the multiple available time slots includes the end-to-end delay and next-hop time slot information corresponding to the available time slot, and the end-to-end delay corresponding to each available time slot is the delay of the first service from the first network device to the receiving end of the first service when the first network device forwards the first service in the available time slot, and the end-to-end delay corresponding to each available time slot is equal to the length of the available time slot, and the next-hop time slot information in each time slot forwarding table entry is the initial next-hop time slot information. Optionally, the lengths of the multiple available time slots of the first network device are equal, and the end-to-end delays recorded in the time slot forwarding table entries corresponding to the multiple available time slots are equal, which is not limited in the embodiments of the present application.

[0110] S303. The first network device reserves a first time slot for the first service according to the maximum tolerable delay of the first service, the first accumulated delay, and the time slot forwarding entry of the first network device, where the first time slot is an available time slot that meets the maximum tolerable delay.

[0111] In an optional embodiment, the time slot forwarding table entry of the first network device (that is, the time slot forwarding table entry 11) includes the end-to-end delay corresponding to the first time slot, and the end-to-end delay corresponding to the first time slot is the delay from the first network device to the receiving end of the first service, that is, the delay of the first service from the first network device to the receiving end of the first service when the first network device forwards the first service in the first time slot. The first network device reserves the first time slot for the first service in the first gating list according to the maximum tolerable delay of the first service, the first cumulative delay and the end-to-end delay corresponding to the first time slot. In one embodiment, the first network device determines whether the first time slot meets the maximum tolerable delay according to the first cumulative delay and the end-to-end delay corresponding to the first time slot; if the first time slot meets the maximum tolerable delay, the first network device reserves the first time slot for the first service; if the first time slot does not meet the maximum tolerable delay, the first network device does not reserve the first time slot for the first service. The embodiment of the present application takes the first time slot meeting the maximum tolerable delay as an example, so the first network device reserves the first time slot for the first service.

[0112] In an optional embodiment, the first network device determines whether the first time slot meets the maximum tolerable delay of the first service based on the first cumulative delay and the end-to-end delay corresponding to the first time slot, including: the first network device determines whether the sum of the first cumulative delay and the end-to-end delay corresponding to the first time slot is greater than the maximum tolerable delay; when the sum of the first cumulative delay and the end-to-end delay corresponding to the first time slot is not greater than the maximum tolerable delay, the first network device determines that the first time slot meets the maximum tolerable delay; when the sum of the first cumulative delay and the end-to-end delay corresponding to the first time slot is greater than the maximum tolerable delay, the first network device determines that the first time slot does not meet the maximum tolerable delay.

[0113] In an optional embodiment, the time slot forwarding table entry of the first network device (that is, the time slot forwarding table entry 11) further includes next hop time slot information, and the next hop time slot information is used to indicate the second time slot in the available time slot of the next hop device of the first network device, and the first network device reserves the first time slot for the first service in the first gating list according to the maximum tolerable delay of the first service, the first cumulative delay, the end-to-end delay corresponding to the first time slot, and the next hop time slot information. In one embodiment, the first network device determines whether the first time slot meets the maximum tolerable delay of the first service according to the first cumulative delay and the end-to-end delay corresponding to the first time slot, and the first network device determines whether the first time slot is before the second time slot indicated by the next hop time slot information; if the first time slot meets the maximum tolerable delay and the first time slot is before the second time slot, the first network device reserves the first time slot for the first service; if the first time slot does not meet the maximum tolerable delay and / or the first time slot is not before the second time slot, the first network device does not reserve the first time slot for the first service. In the embodiment of the present application, the first time slot satisfies the maximum tolerable delay and is before the second time slot as an example, so the first network device reserves the first time slot for the first service.

[0114] In an optional embodiment, before S303, the first network device obtains the first expected time slot information, and the first expected time slot information is used to indicate the time slot that the first network device is expected to reserve for the first service. In S303, the first network device reserves the first time slot for the first service in the first gating list according to the maximum tolerable delay of the first service, the first accumulated delay, the first expected time slot information and the time slot forwarding table item of the first network device (that is, the time slot forwarding table item 11). Taking the time slot forwarding table item of the first network device (that is, the time slot forwarding table item 11) including the end-to-end delay corresponding to the first time slot and the next hop time slot information as an example, in one embodiment, the first network device determines whether the first time slot meets the maximum tolerable delay of the first service according to the first accumulated delay and the end-to-end delay corresponding to the first time slot, the first network device determines whether the first time slot is before the second time slot indicated by the next hop time slot information, and the first network device determines the time slot that the first network device is expected to reserve for the first service according to the first expected time slot information (for ease of description, the time slot that the first network device is expected to reserve for the first service is called the first expected time slot). In the case where the first time slot meets the maximum tolerable delay and the first time slot is before the second time slot, the first network device determines whether the first time slot is the first expected time slot; in the case where the first time slot is the first expected time slot, the first network device reserves the first time slot for the first service; in the case where the first time slot is not the first expected time slot, the first network device determines whether the first expected time slot is available. If the first expected time slot is not available, the first network device reserves the first time slot for the first service; if the first expected time slot is available, the first network device does not reserve the first time slot for the first service. In the case where the first time slot does not meet the maximum tolerable delay and / or the first time slot is not before the second time slot, the first network device does not reserve the first time slot for the first service. That is, in the case where the first time slot meets the maximum tolerable delay of the first service, the first time slot is before the second time slot and the first time slot is the first expected time slot, or in the case where the first time slot meets the maximum tolerable delay, the first time slot is before the second time slot, the first time slot is not the first expected time slot and the first expected time slot is not available, the first network device reserves the first time slot for the first service. In the case where the first time slot does not meet the maximum tolerable delay and / or the first time slot is not before the second time slot, the first network device does not reserve the first time slot for the first service. In the case where the first time slot meets the maximum tolerable delay, the first time slot is before the second time slot, the first time slot is not the first expected time slot and the first expected time slot is available, the first network device may not reserve the first time slot for the first service. The embodiment of the present application takes the example that the first time slot meets the maximum tolerable delay of the first service, the first time slot is before the second time slot and the first time slot is the first expected time slot, or takes the example that the first time slot meets the maximum tolerable delay, the first time slot is before the second time slot, the first time slot is not the first expected time slot and the first expected time slot is not available, so the first network device reserves the first time slot for the first service.

[0115] In an optional embodiment, the first gating list includes at least one available time slot, the first network device includes at least one time slot forwarding table entry corresponding to the at least one available time slot, and the first network device reserves a first time slot for the first service in the first gating list according to the maximum tolerated delay, the first accumulated delay, the first expected time slot information and the at least one time slot forwarding table entry of the first service. Take the example that the time slot forwarding table entry corresponding to each available time slot in the at least one available time slot includes the end-to-end delay and next hop time slot information corresponding to the available time slot, and the next hop time slot information included in the at least one time slot forwarding table entry is used to indicate the second time slot in the available time slots of the second network device. In one embodiment, the first network device determines the first expected time slot according to the first expected time slot information, and the first network device determines whether the first expected time slot is available. In the case where the first expected time slot is available, the at least one time slot forwarding table entry includes a time slot forwarding table entry corresponding to the first expected time slot, and the first network device determines whether the first expected time slot meets the maximum tolerable delay of the first service according to the first accumulated delay and the end-to-end delay included in the time slot forwarding table entry corresponding to the first expected time slot (that is, the end-to-end delay corresponding to the first expected time slot), and the first network device determines whether the first expected time slot is before the second time slot. In the case where the first expected time slot meets the maximum tolerable delay and the first expected time slot is before the second time slot, the first network device reserves the first expected time slot for the first service; in the case where the first expected time slot does not meet the maximum tolerable delay and / or the first expected time slot is not before the second time slot, the first network device does not reserve the first expected time slot for the first service. When the first expected time slot is not available, or when the first expected time slot is available and the first expected time slot does not meet the maximum tolerable delay and / or the first expected time slot is not before the second time slot, the first network device determines whether there is an available time slot in the first gating list that is before the second time slot and meets the maximum tolerable delay. When there is an available time slot in the first gating list that is before the second time slot and meets the maximum tolerable delay, the first network device reserves an available time slot in the first gating list that is before the second time slot and meets the maximum tolerable delay for the first service. Otherwise, the first network device determines that the first network device has failed to reserve a time slot for the first service.Optionally, the first expected time slot is located before the second time slot and the first expected time slot is not available, or the first expected time slot is located before the second time slot and the first expected time slot does not meet the maximum tolerable delay of the first service. The first network device determines whether there is an available time slot in the first gating list that is between the first expected time slot and the second time slot (that is, after the first expected time slot and before the second time slot) and meets the maximum tolerable delay. If there is an available time slot in the first gating list that is between the first expected time slot and the second time slot and meets the maximum tolerable delay, the first network device reserves an available time slot between the first expected time slot and the second time slot and meets the maximum tolerable delay for the first service. Otherwise, the first network device determines that the first network device has failed to reserve a time slot for the first service. Optionally, there are multiple available time slots in the first gating list that are between the first desired time slot and the second time slot and meet the maximum tolerable delay, and the first network device reserves time slots for the first service in the multiple available time slots in order from close to the second time slot to far from the second time slot, that is, the first network device preferentially reserves time slots close to the second time slot for the first service, so that relatively front time slots can be reserved for more urgent services. In this embodiment, the time slot reserved by the first network device for the first service is the first time slot.

[0116] In an optional embodiment, the first network device determines whether the first expected time slot meets the maximum tolerable delay of the first service based on the first cumulative delay and the end-to-end delay corresponding to the first expected time slot, including: the first network device determines whether the sum of the first cumulative delay and the end-to-end delay corresponding to the first expected time slot is greater than the maximum tolerable delay; when the sum of the first cumulative delay and the end-to-end delay corresponding to the first expected time slot is not greater than the maximum tolerable delay, the first network device determines that the first expected time slot meets the maximum tolerable delay; when the sum of the first cumulative delay and the end-to-end delay corresponding to the first expected time slot is greater than the maximum tolerable delay, the first network device determines that the first expected time slot does not meet the maximum tolerable delay. In an embodiment of the present application, the first expected time slot being available includes the first expected time slot being in an idle state, and the first expected time slot being unavailable includes the first expected time slot being in an unavailable state, and the unavailable state includes a reserved state or a busy state. Optionally, before the first service goes online, the first network device reserves the first expected time slot for other services and updates the status of the first expected time slot to an unavailable status (e.g., a reserved status), causing the first expected time slot to be unavailable for the first service. The first network device determines that the first expected time slot is unavailable based on the status of the first expected time slot, which is not limited to the embodiments of the present application.

[0117] In an optional embodiment, the first network device determines whether there is an available time slot in the first gating list that is between the first expected time slot and the second time slot and satisfies the maximum tolerable delay, including: the first network device determines whether there is an available time slot in the first gating list that is between the first expected time slot and the second time slot based on the first expected time slot and the second time slot; if there is no available time slot in the first gating list that is between the first expected time slot and the second time slot, the first network device determines that there is no available time slot in the first gating list that is between the first expected time slot and the second time slot and satisfies the maximum tolerable delay; if there is an available time slot in the first gating list that is between the first expected time slot and the second time slot In the case of at least one available time slot between the first expected time slot and the second time slot, the first network device determines whether there is an available time slot that meets the maximum tolerable delay of the first service in the at least one available time slot; if there is no available time slot that meets the maximum tolerable delay in the at least one available time slot, the first network device determines that there is no available time slot in the first gating list that is between the first expected time slot and the second time slot and meets the maximum tolerable delay; if there is an available time slot that meets the maximum tolerable delay in the at least one available time slot, the first network device determines that there is an available time slot in the first gating list that is between the first expected time slot and the second time slot and meets the maximum tolerable delay. Optionally, for each available time slot of the at least one available time slot, the first network device determines whether the sum of the first cumulative delay and the end-to-end delay corresponding to the available time slot is greater than the maximum tolerable delay of the first service; when the sum of the first cumulative delay and the end-to-end delay corresponding to the available time slot is not greater than the maximum tolerable delay, the first network device determines that the available time slot meets the maximum tolerable delay; when the sum of the first cumulative delay and the end-to-end delay corresponding to the available time slot is greater than the maximum tolerable delay, the first network device determines that the available time slot does not meet the maximum tolerable delay.

[0118] The following describes the implementation process of the first network device acquiring the first expected time slot information. As mentioned above, the first network device is an ingress device, an intermediate device or an egress device on the forwarding path of the first service. In the case where the first network device is an ingress device on the forwarding path of the first service, the first expected time slot information is the initial expected time slot information, and the first expected time slot information is used to indicate the initial expected time slot. In the case where the first network device is an intermediate device or an egress device on the forwarding path of the first service, the first expected time slot information is used to indicate the time slot that the previous hop device of the first network device expects the first network device to reserve for the first service. In an embodiment of the present application, the first expected time slot information may be configured in the first network device, or may be carried by a resource reservation message received by the first network device for reserving a time slot for the first service, and the resource reservation message comes from the sending end of the first service or from the ingress device on the forwarding path of the first service. In one embodiment, the first network device is an ingress device on the forwarding path of the first service, and the user configures the first expected time slot information (that is, the initial expected time slot information) in the first network device, and the first network device obtains the first expected time slot information configured by the user. In another embodiment, the first network device is an entry device, an intermediate device or an exit device on a forwarding path of a first service, a user configures initial expected time slot information in a sending end of the first service, the sending end generates a resource reservation message for reserving time slots for the first service, the resource reservation message carries the initial expected time slot information, the sending end sends the resource reservation message through the forwarding path, each network device on the forwarding path obtains the expected time slot information corresponding to the network device based on the time slot reserved for the first service by the resource reservation message received by the network device, and based on the time slot reserved by the network device for the first service, and uses the expected time slot information corresponding to the network device to update the expected time slot information carried by the resource reservation message, and the first network device obtains the first expected time slot information from the resource reservation message received by the first network device.In another embodiment, the first network device is an intermediate device or an egress device on a forwarding path of the first service, a user configures initial expected time slot information in an ingress device on the forwarding path, the ingress device generates a resource reservation message for reserving a time slot for the first service, the resource reservation message carries the initial expected time slot information, the ingress device reserves a time slot for the first service according to the resource reservation message, the ingress device obtains the expected time slot information corresponding to the ingress device according to the time slot reserved by the ingress device for the first service, and uses the expected time slot information corresponding to the ingress device to update the resource reservation message. The expected time slot information carried in the message, the ingress device sends the updated resource reservation message through the forwarding path, each network device in the intermediate device and the egress device on the forwarding path reserves the time slot for the first service according to the resource reservation message received by the network device, and obtains the expected time slot information corresponding to the network device according to the time slot reserved by the network device for the first service, and uses the expected time slot information corresponding to the network device to update the expected time slot information carried in the resource reservation message, and the first network device obtains the first expected time slot information from the resource reservation message received by the first network device. It can be understood that in the above another embodiment, when the first network device is an ingress device on the forwarding path of the first service, the first expected time slot information obtained by the first network device from the resource reservation message is the initial expected time slot information; when the first network device is an intermediate device or an egress device on the forwarding path of the first service, the first expected time slot information obtained by the first network device from the resource reservation message is used to indicate the time slot that the previous hop device of the first network device expects the first network device to reserve for the first service. In another embodiment of the above, the first expected time slot information obtained by the first network device from the resource reservation message is used to indicate the time slot that the previous hop device of the first network device expects the first network device to reserve for the first service. Optionally, each network device obtains the expected time slot information corresponding to the network device based on the time slot reserved by the network device for the first service, including: the network device determines that the time slot that the network device expects the next hop device to reserve for the first service is adjacent to the time slot reserved by the network device for the first service and is located after the time slot reserved by the network device for the first service. The expected time slot information corresponding to each network device can be the starting time of the time slot that the network device expects the next hop device to reserve for the first service, the ending time of the time slot that the network device expects the next hop device to reserve for the first service, any one of the time slots that the network device expects the next hop device to reserve for the first service, or the time slot that the network device expects the next hop device to reserve for the first service. Optionally, the expected time slot information corresponding to each network device is the start time of the time slot that the network device expects the next hop device to reserve for the first service. The expected time slot information is also called expected next hop slot start time (ENHSST).

[0119] In an optional embodiment, the first expected time slot information, the first accumulated delay and the maximum tolerable delay of the first service are carried in the same resource reservation message, and the resource reservation message also carries characteristic information of the first service, which includes a service cycle, a number of messages per cycle, a maximum message length, etc. The first network device determines the target number of time slots that the first service needs to occupy in each service cycle according to the characteristic information of the first service, the rate of the port in the first network device used to forward the first service (for example, the port in the first network device used to forward the first service is called the first port), and the length of the time slot in the first gating list of the first network device. The first network device reserves the target number of time slots for the first service in the first gating list according to the first accumulated delay, the maximum tolerable delay of the first service, and the time slot forwarding entry of the first network device. The reservation process of each time slot can refer to the above description in S303 and will not be repeated here. Optionally, the first network device determines the amount of data of the first service that needs to be forwarded by the first port in each service cycle based on the maximum message length of the first service and the number of messages per cycle of the first service; the first network device determines the occupancy time of the first port by the first service in each service cycle based on the amount of data of the first service that needs to be forwarded by the first port in each service cycle and the rate of the first port; the first network device determines the target number of time slots that need to be occupied by the first service in each service cycle based on the occupancy time of the first port by the first service in each service cycle and the length of the time slots in the first gating list.

[0120] It should be noted that the above S301 and S302 are both executed before S303. The embodiment of the present application does not limit the execution order of S301 and S302. In practical applications, S302 may be executed first and then S301, and the execution frequency of S302 may be lower than the execution frequency of S301. Optionally, the first network device executes S301 each time it reserves a time slot for the first service, and the first network device executes S302 when specific conditions are met, for example, the first network device executes S302 when the service is online or when the network topology changes.

[0121] In summary, the technical solution provided by the embodiment of the present application is that the network device on the forwarding path of the first service reserves time slots for the first service based on the accumulated delay, the maximum tolerable delay of the first service and the time slot forwarding table entry of the network device. In this way, after the first service goes online, the network device on the forwarding path of the first service forwards the first service through the time slot reserved for the first service, thereby ensuring the transmission quality of the first service, especially when the first service is a deterministic service, ensuring the deterministic transmission quality of the first service, such as ensuring the deterministic delay of the first service. The resource reservation scheme provided by the embodiment of the present application is a distributed resource reservation scheme, which can reserve time slots for services without the controller scheduling the network devices, has high flexibility, and is suitable for network scenarios without controllers.

[0122] In an optional embodiment, the first network device is an ingress device or an intermediate device on the forwarding path of the first service. After S303, the first network device sends a resource reservation message to the next hop device of the first network device, so that the next hop device of the first network device reserves a time slot for the first service according to the resource reservation message. As an example, please refer to Figure 4 , which shows a flowchart of another resource reservation method provided by an embodiment of the present application, such as Figure 4 As shown, after S303, the resource reservation method further includes the following step S304.

[0123] S304. The first network device sends a first message to the second network device, where the first message includes a maximum tolerable delay and a second accumulated delay for the first service, where the second accumulated delay is the accumulated delay from the sender of the first service to the first network device, and the second network device is the next-hop device of the first network device. The first message is used by the second network device to reserve a time slot for the first service according to the maximum tolerable delay, the second accumulated delay, and the time slot forwarding entry of the second network device.

[0124] The first message is a resource reservation message used to reserve a time slot for the first service. For example, the first message is a RAP message.

[0125] In an optional embodiment, the first message includes the maximum tolerable delay, the second accumulated delay, and the second expected time slot information of the first service, the second expected time slot information is used to indicate the time slot that the first network device expects the second network device to reserve for the first service, and the first message is used for the second network device to reserve a time slot for the first service according to the maximum tolerable delay, the second accumulated delay, the second expected time slot information, and the time slot forwarding entry of the second network device. For ease of description, the time slot that the first network device expects the second network device to reserve for the first service is called the second expected time slot, the second expected time slot information is the start time of the second expected time slot, the end time of the second expected time slot, any one of the second expected time slots, or the second expected time slot, the second expected time slot is located after the first time slot reserved by the first network device for the first service, optionally, the second expected time slot is adjacent to the first time slot, and the start time of the second expected time slot is the end time of the first time slot.

[0126] In an optional embodiment, the first network device determines the second cumulative delay based on the first cumulative delay and the first time slot reserved by the first network device for the first service, the first network device determines the second expected time slot information based on the first time slot reserved by the first network device for the first service, and the first network device obtains the first message based on the second cumulative delay and the second expected time slot information. Optionally, the first network device determines the sum of the first cumulative delay and the length of the first time slot as the second cumulative delay; the first network device determines the second expected time slot based on the first time slot, and the first network device determines the second expected time slot information used to indicate the second expected time slot. In one embodiment, the first network device is an ingress device on the forwarding path of the first service, and in S301, the first network device obtains the first cumulative delay configured by the user and the maximum tolerable delay of the first service configured by the user, and in this step, the first network device generates the first message based on the maximum tolerable delay, the second cumulative delay, and the second expected time slot information. In another embodiment, the first network device is an ingress device, an intermediate device or an egress device on a forwarding path of the first service. In S301, the first network device obtains a first cumulative delay and a maximum tolerable delay of the first service from a resource reservation message used to reserve a time slot for the first service. Before S303, the first network device obtains the first expected time slot information from the resource reservation message. In this step, the first network device uses the second cumulative delay to update the cumulative delay (i.e., the first cumulative delay) carried by the resource reservation message, and the first network device uses the second expected time slot information to update the expected time slot information (i.e., the first expected time slot information) carried by the resource reservation message. The updated resource reservation message obtained by the first network device updating the resource reservation message is the first message. For example, the first network device uses the second cumulative delay to replace the first cumulative delay carried by the resource reservation message, and the first network device uses the second expected time slot information to replace the first expected time slot information carried by the resource reservation message. Optionally, the first message also includes a service identifier of the first service, characteristic information of the first service, etc.

[0127] After the second network device receives the first message sent by the first network device, the second network device reserves a time slot for the first service according to the first message and the time slot forwarding table entry of the second network device. In one embodiment, the first message includes the maximum tolerable delay and the second cumulative delay of the first service, and the second network device reserves a time slot for the first service according to the maximum tolerable delay, the second cumulative delay and the time slot forwarding table entry of the second network device. In another embodiment, the first message includes the maximum tolerable delay, the second cumulative delay and the second expected time slot information of the first service, and the second network device reserves a time slot for the first service according to the maximum tolerable delay, the second cumulative delay, the second expected time slot information and the time slot forwarding table entry of the second network device. The implementation process of the second network device obtaining the time slot forwarding table entry of the second network device can refer to S302, and the implementation process of the second network device reserving a time slot for the first service can refer to S303, and the embodiments of the present application will not be repeated here.

[0128] To summarize, the technical solution provided by the embodiment of the present application is that after the first network device on the forwarding path of the first service reserves a time slot for the first service, the first network device sends a first message including the maximum tolerable delay and the second accumulated delay of the first service to the next-hop device of the first network device, so that the next-hop device reserves a time slot for the first service according to the maximum tolerable delay, the second accumulated delay and the time slot forwarding entry of the next-hop device. After the first service goes online, the next-hop device forwards the first service through the time slot reserved for the first service, thereby ensuring the transmission quality of the first service, especially when the first service is a deterministic service, to ensure the deterministic transmission quality of the first service.

[0129] In an embodiment of the present application, each network device on the forwarding path of the first service can reserve a time slot for the first service. The implementation process of each network device on the forwarding path reserving a time slot for the first service can refer to the implementation process of the first network device reserving a time slot for the first service. The time slot reserved by each network device on the forwarding path for the first service meets the maximum tolerable delay of the first service. In an optional embodiment, in the process of any network device on the forwarding path reserving a time slot for the first service, if the network device determines that there is no available time slot that meets the maximum tolerable delay of the first service in the gating list of the port in the network device used to forward the first service, the network device determines that the network device has failed to reserve a time slot for the first service. The network device sends a notification message (or cancellation message) to the sender of the first service or to the ingress device on the forwarding path through the reverse path of the forwarding path to inform the sender or the ingress device of the failure to reserve a time slot for the first service. The network device that has reserved a time slot for the first service on the forwarding path releases the time slot reserved for the first service according to the notification message. For example, the network device that has reserved a time slot for the first service on the forwarding path updates the state of the time slot reserved for the first service to an idle state according to the notification message to release the time slot reserved for the first service. In one embodiment, the egress device on the forwarding path fails to reserve a time slot for the first service, and the egress device sends a notification message through the reverse path of the forwarding path. The intermediate device and the ingress device on the forwarding path both update the state of the time slot reserved for the first service to an idle state according to the notification message to release the time slot reserved for the first service.

[0130] In an optional embodiment, a resource reservation message for reserving a time slot for a first service is transmitted along a forwarding path of the first service, and each network device on the forwarding path reserves a time slot for the first service in an available time slot in a gating list of a port in the network device for forwarding the first service based on the accumulated delay, maximum tolerable delay, expected time slot information carried in the resource reservation message received by the network device and the time slot forwarding entry of the network device. After reserving a time slot for the first service, each network device on the forwarding path updates the accumulated delay and expected time slot information carried in the resource reservation message, and sends the updated resource reservation message to the next-hop device of the network device. The state of an available time slot is an available state, an available time slot is an unoccupied time slot in the gating list, an available time slot is also called an idle time slot, and an available state is also called an idle state. After each network device in the ingress device and the intermediate device on the forwarding path of the first service reserves a time slot for the first service, the network device updates the state of the time slot reserved by the network device for the first service to a reserved state, and after the egress device on the forwarding path reserves a time slot for the first service, the egress device updates the state of the time slot reserved by the network device for the first service to a busy state, and the egress device sends a confirmation message through the reverse path of the forwarding path, and the ingress device and the intermediate device on the forwarding path update the state of the time slot reserved for the first service to a busy state according to the confirmation message. Optionally, after the network device on the forwarding path reserves a time slot for the first service, the queue state information corresponding to the first queue in the multiple queue state information corresponding to the time slot reserved for the first service in the gating list is also updated to an open state information, so as to indicate that the first queue is in an open state in the time slot reserved for the first service, and the first queue is a message queue for caching the first service, that is, after each network device on the forwarding path reserves a time slot for the first service, the gating list of the network device is updated. In one embodiment, after reserving a time slot for the first service, the egress device on the forwarding path updates the queue status information corresponding to the first queue in the multiple queue status information corresponding to the time slot reserved for the first service in the gating list to open state information, and each network device in the ingress device and the intermediate device on the forwarding path updates the queue status information corresponding to the first queue in the multiple queue status information corresponding to the time slot reserved for the first service in the gating list to open state information according to the confirmation message sent by the egress device. In one embodiment, the network device on the forwarding path includes a control plane and a forwarding plane (or a control chip and a forwarding chip), and the control plane reserves a time slot for the first service, and after reserving a time slot for the first service, the control plane updates the gating list, and sends the updated gating list to the forwarding plane, and the forwarding plane subsequently forwards the message of the first service according to the updated gating list, thereby forwarding the message of the first service through the time slot reserved for the first service.

[0131] After all network devices on the forwarding path of the first service have successfully reserved time slots for the first service, for example, after all network devices on the forwarding path have updated the status of the time slots reserved for the first service to a busy state, the process of reserving time slots for the first service ends. After the first service goes online, the network devices on the forwarding path forward the messages of the first service through the time slots reserved for the first service to ensure the transmission quality of the first service. In an optional embodiment, after the first service goes offline, the network devices on the forwarding path of the first service release the time slots reserved for the first service, for example, the network devices on the forwarding path update the status of the time slots reserved for the first service to an idle state to release the time slots reserved for the first service. In one example, after the first service goes offline, the sending end of the first service or the ingress device on the forwarding path of the first service sends a resource release message through the forwarding path, and the network devices on the forwarding path update the status of the time slots reserved for the first service to an idle state according to the resource release message to release the time slots reserved for the first service. In another example, after the first service goes offline, the receiving end of the first service or the egress device on the forwarding path of the first service sends a resource release message through the reverse path of the forwarding path, and the network device on the forwarding path updates the state of the time slot reserved for the first service to an idle state according to the resource release message to release the time slot reserved for the first service. The resource release message may be a RAP message. In one embodiment, the resource release message includes an identifier of the first service, and the network device on the forwarding path of the first service determines that the resource release message is used to release the time slot reserved for the first service according to the identifier of the first service, thereby releasing the time slot reserved for the first service. In another embodiment, the resource release message includes relevant information of a resource reservation message for reserving time slots for the first service, for example, including a sequence number of the resource reservation message, and the network device on the forwarding path of the first service determines that the resource release message is used to release the time slot reserved for the first service according to the relevant information of the resource reservation message for reserving time slots for the first service included in the resource release message, thereby releasing the time slot reserved for the first service. After the network device releases the time slot reserved for the first service, the time slot forwarding table entry of the network device and the gating list of the network device can be updated. For example, the network device deletes the relevant time slot forwarding table entry of the network device or deletes the end-to-end delay and next-hop time slot information in the relevant time slot forwarding table entry of the network device. The network device updates the queue status information corresponding to the first queue (the message queue for caching the first service) among the multiple queue status information corresponding to the time slot reserved for the first service in the gating list to closed status information to indicate that the first queue is in a closed state within the time slot.

[0132] Based on the foregoing description, it can be understood that in the embodiment of the present application, the state of the time slot can be switched between an idle state, a reserved state, and a busy state. For example, Figure 5is a state transition diagram of a time slot provided by an embodiment of the present application. Figure 5 As can be seen from the above description, as a time slot is reserved, confirmed, and released, the state of the time slot switches between an idle state, a reserved state, and a busy state.

[0133] In an embodiment of the present application, a network device on a forwarding path of a first service updates the status of the time slot reserved for the first service to a reserved status after reserving the time slot for the first service. This can avoid the situation where the network devices on the forwarding path allocate the time slot reserved for the first service to other services before all the network devices on the forwarding path have successfully reserved the time slot for the first service. For example, it can avoid the situation where the network devices on the forwarding path update the status of the time slot reserved for the first service to a busy status before the network devices on the forwarding path have successfully reserved the time slot for the first service, thereby avoiding conflicts in the time slots reserved for different services.

[0134] In an embodiment of the present application, the network device can initialize the gating list of the network device before reserving a time slot for the first service in the gating list of the port for forwarding the first service, for example, the gating list of the network device is initialized after the network device accesses the network. The network device can initialize the gating list of the network device according to the user configuration information, or initialize the gating list to a default gating list. Among them, the length of the gating list of any port of any network device (that is, the number of time slots in the gating list), the length of each time slot in the gating list, etc. can be set according to the rate of the port, the length of the message that the port needs to forward, etc., and the gating lists of each port of each network device are the same by default, for example, the length of the gating list of each port is equal, and the length of the time slot in the gating list of each port is equal. In one embodiment, the length of the time slot in the gating list of the port is set according to the length of the message that the port needs to forward, and the length of the time slot in the gating list is set to be smaller in the small message scene, and the length of the time slot in the gating list is set to be larger in the large message scene. That is, if the message that the port needs to forward is a small message (for example, the message length is less than the preset length), the length of the time slot in the gating list of the port is set to be smaller; if the message that the port needs to forward is a large message (for example, the message length is greater than the preset length), the length of the time slot in the gating list of the port is set to be larger. In another embodiment, the length of the time slot in the gating list of the port is set according to the rate of the port. If the rate of the port is larger, the length of the time slot in the gating list of the port is set to be smaller; if the rate of the port is smaller, the length of the time slot in the gating list of the port is set to be larger. Optionally, after the network device accesses the network, the forwarding table, routing table, flow table, etc. of the network device are also initialized, and this embodiment of the present application does not limit this.

[0135] In an embodiment of the present application, the second network device synchronizes the available time slot information of the second network device to the first network device periodically or based on an event trigger. For example, the second network device synchronizes the available time slot information of the second network device to the first network device when the service is online, the service is offline, or the network topology changes. In S302, the first network device receives the available time slot information synchronized by the second network device. In one embodiment, the second network device sends a second message to the first network device, and the second message includes the available time slot information, and the first network device receives the second message sent by the second network device. Since the available time slot information of the second network device is used to indicate the available time slot of the second network device, the second message is used to indicate the available time slot of the second network device. For example, the available time slot information is used to indicate the available time slots in the second gating list of the second network device, so the second message is used to indicate the available time slots in the second gating list. Optionally, the available time slot information is used to indicate that the available time slots of the second network device include the second time slot, so the second message is used to indicate that the available time slots of the second network device include the second time slot, and the second time slot can be an available time slot in the second gating list, for example, the second time slot is the earliest available time slot in the second gating list.

[0136] In an optional embodiment, the second message is an ISIS message or an LRP message. In one embodiment, the second message is an ISIS message, and the second message includes a routing capability TLV field, and the routing capability TLV field is used to carry the available time slot information of the second network device. For example, the routing capability TLV field is a 242 routing capability TLV field. Optionally, the routing capability TLV field includes a sub TLV field, and the sub TLV field is used to carry the available time slot information. For example, the sub TLV field is Figure 6As shown, the sub-TLV field can be called a control list state sub-TLV field, and the sub-TLV field includes a type space, a length space and n control list state spaces. The type space is used to indicate the type of the sub-TLV field, and the length space is used to indicate the length of the data space of the sub-TLV field (that is, the remaining space in the sub-TLV field except the type space and the length space). Each control list state space in the n control list state spaces is used to carry relevant information of a time slot, and n is a positive integer. In one embodiment, the available time slot information of the second network device includes a time slot bit map, which includes n bits corresponding to the n time slots in the second gating list, the n time slots include available time slots and unavailable time slots, each of the n bits is used to indicate the state of the corresponding time slot, the available time slot information also includes the end-to-end delay corresponding to each of the n time slots, the n control list state spaces correspond to the n time slots one by one, each of the n control list state spaces includes a time slot subspace, a state subspace and a delay subspace, the time slot subspace is used to carry the indication information of the corresponding time slot, the state subspace is used to carry the state of the corresponding time slot, and the delay subspace is used to carry the end-to-end delay corresponding to the corresponding time slot. For example, the control list state space 1 is used to carry relevant information about the second time slot, the time slot subspace in the control list state space 1 is used to carry indication information of the second time slot, the state subspace in the control list state space 1 is used to carry the state of the second time slot, and the delay subspace in the control list state space 1 is used to carry the end-to-end delay corresponding to the second time slot. This embodiment is explained by taking the available time slot information synchronized by the second network device to the first network device as an example to indicate the available time slots and unavailable time slots of the second network device. In another embodiment, the available time slot information synchronized by the second network device to the first network device is used to indicate the available time slots of the second network device and is not used to indicate the unavailable time slots of the second network device. That is, the second network device synchronizes the relevant information of the available time slots of the second network device to the first network device and does not synchronize the relevant information of the unavailable time slots of the second network device to the first network device. In this embodiment, the n time slots in the second gating list are all available time slots, and the available time slot information also includes the end-to-end delay corresponding to each time slot in the n time slots. The n control list state spaces correspond to the n time slots one by one, and each control list state space in the n control list state spaces includes a time slot subspace and a delay subspace. The time slot subspace is used to carry the indication information of the corresponding time slot, and the delay subspace is used to carry the end-to-end delay corresponding to the corresponding time slot. For example, the time slot subspace in the control list state space 1 is used to carry the indication information of the second time slot, and the delay subspace in the control list state space 1 is used to carry the end-to-end delay corresponding to the second time slot.When n is equal to 1, the control list status sub-TLV field is used to carry relevant information of a time slot of the second network device, for example, the control list status sub-TLV field is used to carry indication information of the earliest available time slot in the second gating list (for example, the second time slot is the earliest available time slot) and the end-to-end delay corresponding to the earliest available time slot. In addition, the embodiment of the present application takes the example of carrying the available time slot information of the second network device in the ISIS message, which can also be expanded in the LRP message as follows. Figure 6 The field shown is used to carry the available time slot information of the second network device.

[0137] In an optional embodiment, the second network device obtains the available time slot information of the second network device, the second network device generates a second message according to the available time slot information, and sends the first message to the first network device. Optionally, the available time slot information includes a time slot bitmap, the time slot bitmap includes n bits corresponding to the n time slots in the second gating list, each of the n bits is used to indicate the state of the corresponding time slot, and the second network device generates the time slot bitmap according to the n time slots in the second gating list and the corresponding queue state information corresponding to the n time slots. In one embodiment, the message queues of the ports used to forward the first service in the second network device (that is, the ports corresponding to the second gating list) are all message queues used to cache critical services. For each of the n time slots, the second network device takes or inverts all queue state information corresponding to the time slot to obtain the state of the time slot, and the second network device generates the time slot bitmap according to the states of the n time slots. For example, for each of the n time slots, the queue status information corresponding to the time slot includes open status information and closed status information, the second network device uses a binary number "1" to represent the open status information corresponding to the time slot, and uses a binary number "0" to represent the closed status information corresponding to the time slot, the second network device can obtain the queue status information corresponding to the time slot represented by a binary number, and the second network device takes or and then inverts all the queue status information corresponding to the time slot to obtain the state of the time slot. In another embodiment, the message queue of the port for forwarding the first service in the second network device includes a message queue for caching non-critical services and a message queue for caching critical services (for example, the message queue for caching critical services is called a critical message queue, and the message queue for caching non-critical services is called a non-critical message queue), for each of the n time slots, the second network device determines the state of the time slot according to the queue status information of the non-critical message queue corresponding to the time slot, and the second network device generates the time slot bitmap according to the state of the n time slots. For example, for each of the n time slots, the queue status information of the non-critical message queue corresponding to the time slot is the open status information or the closed status information, the second network device uses the binary number "1" to represent the open status information, and uses the binary number "0" to represent the closed status information, and the second network device can obtain the n queue status information represented by binary numbers corresponding to the n time slots, and the second network device determines the binary sequence composed of the n queue status information represented by binary numbers as the time slot bit map. For example, the critical message queue is the Qbv queue, and the non-critical message queue is the best effort (BE) queue.

[0138] As an example, the second gating list is shown in Table 4 below.

[0139] Table 4 (Second Gating List)

[0140] Message queue T1 T2 T3 T4 T5 T6 Q1 C O C C C C Q2 C C O C C C Q3 C C C O C C Q4 C C C C C C Q5 C C C C C C Q6 C C C C C C Q7 C C C C C C Q8 O C C C O O

[0141] As shown in Table 4, the second gating list includes 6 time slots T1~T6 and 8 queue status information corresponding to each time slot. The 8 queue status information correspond to the 8 message queues Q1~Q8 one by one. The "O" and "C" in the second gating list are queue status information. The queue status information "O" is used to indicate that the corresponding message queue is in the open state, and the queue status information "O" is also called the open state information. The queue status information "C" is used to indicate that the corresponding message queue is in the closed state, and the queue status information "C" is also called the closed state information. In an example, message queues Q1 to Q8 are all Qbv queues. The second network device takes the OR of the 8 queue status information corresponding to time slot T1 and obtains a result of 0, so the state of time slot T1 is determined to be unavailable. The second network device takes the OR of the 8 queue status information corresponding to time slot T2 and obtains a result of 0, so the state of time slot T2 is determined to be unavailable. Similarly, the second network device takes the OR of the 8 queue status information corresponding to time slot T6 and obtains a result of 0, so the state of time slot T6 is determined to be unavailable. The time slot bit map generated by the second network device according to the status of the 6 time slots is 000000. In another example, message queues Q1 to Q7 are all Qbv queues, message queue Q8 is a BE queue, and the second network device determines that the state of time slot T1 is an available state based on the queue state information of message queue Q8 corresponding to time slot T1. The second network device determines that the state of time slot T2 is an unavailable state based on the queue state information of message queue Q8 corresponding to time slot T2. Similarly, the second network device determines that the state of time slot T6 is an available state based on the queue state information of message queue Q8 corresponding to time slot T6. The time slot bit map generated by the second network device based on the states of the six time slots is 100011.

[0142] In an optional embodiment, the available time slot information of the second network device includes the end-to-end delay corresponding to each available time slot in the second gating list of the second network device. In the case where the second network device is an egress device of the forwarding path of the first service, the end-to-end delay corresponding to each available time slot in the second gating list is equal to the length of the available time slot. In the case where the second network device is an intermediate device of the forwarding path of the first service, for each available time slot in the second gating list, the second network device determines the end-to-end delay corresponding to the available time slot based on the length of the available time slot and the available time slot information synchronized by the next hop device of the second network device to the second network device. For example, the available time slots in the second gating list include the second time slot, the next hop device of the second network device is the third network device, the available time slot information synchronized by the third network device to the second network device includes the end-to-end delay corresponding to the third time slot in the available time slots of the third network device, the third time slot is the available time slot in the third gating list of the third network device, for example, the earliest available time slot in the third gating list, the third gating list is the gating list of the port used to forward the first service in the third network device, and the second network device determines the end-to-end delay corresponding to the second time slot according to the length of the second time slot and the end-to-end delay corresponding to the third time slot. For example, the second network device determines the sum of the length of the second time slot and the end-to-end delay corresponding to the third time slot as the end-to-end delay corresponding to the second time slot. Among them, the third time slot is the third time slot in the available time slots of the third network device. The process of the second network device determining the end-to-end delay corresponding to each available time slot in the second gating list can refer to the process of the second network device determining the end-to-end delay corresponding to the second time slot, and the embodiments of the present application will not be repeated here.

[0143] In the embodiment of the present application, the second network device synchronizes the available time slot information of the second network device to the first network device as an example. In other embodiments, the second network device synchronizes the gating list of the second network device to the first network device, and the first network device generates the time slot forwarding table entry of the first network device according to the available time slot of the first network device and the gating list of the second network device. Compared with the synchronization gating list, the data volume of the available time slot information is smaller, so the overhead of synchronizing the available time slot information is smaller, which is convenient for reducing the synchronization overhead.

[0144] Please refer to Figure 7, which shows a flowchart of another resource reservation method provided by an embodiment of the present application. The resource reservation method is applied to a resource reservation system including a first network device, a second network device and a third network device. The first network device, the second network device and the third network device are three network devices on the forwarding path of the first service. The second network device is the next hop device of the first network device, and the third network device is the next hop device of the second network device. The following is an example in which the first network device is an ingress device on the forwarding path of the first service, the second network device is an intermediate device on the forwarding path, and the third network device is an egress device on the forwarding path. For example, Figure 1 or Figure 2 As shown, the forwarding path W1 is the forwarding path of the first service, the first network device is the network device 101, the second network device is the network device 102, and the third network device is the network device 103. Figure 7 , the resource reservation method includes the following steps S701 to S712.

[0145] S701. The first network device obtains a resource reservation message B1, where the resource reservation message B1 includes a first accumulated delay and a maximum tolerable delay of a first service, and the first accumulated delay is an initial accumulated delay.

[0146] Optionally, the resource reservation message B1 further includes first expected time slot information, where the first expected time slot information is initial expected time slot information and is used to indicate a time slot that the first network device is expected to reserve for the first service.

[0147] In one embodiment, the first network device receives a resource reservation message B1 from a sender of the first service. In another embodiment, the first network device obtains a first cumulative delay, first expected time slot information, and a maximum tolerable delay of the first service configured by the user, and the first network device generates a resource reservation message B1 according to the first cumulative delay, the first expected time slot information, and the maximum tolerable delay.

[0148] S702. The first network device reserves a first time slot for the first service according to the maximum tolerable delay of the first service, the first accumulated delay, and the time slot forwarding entry of the first network device, where the first time slot is an available time slot that meets the maximum tolerable delay.

[0149] Optionally, the first network device obtains a time slot forwarding table entry of the first network device, and the first network device reserves a first time slot for the first service in a gating list of a port in the first network device for forwarding the first service based on the first cumulative delay and the maximum tolerated delay of the first service included in the resource reservation message B1, and the time slot forwarding table entry of the first network device obtained by the first network device.

[0150] Optionally, the resource reservation message B1 also includes first expected time slot information. The first network device reserves the first time slot for the first service in the gating list of the port used to forward the first service in the first network device based on the first cumulative delay, the first expected time slot information, the maximum tolerable delay of the first service included in the resource reservation message B1, and the time slot forwarding table entry of the first network device.

[0151] After the first network device reserves the first time slot for the first service, the first network device updates the state of the first time slot to a reserved state.

[0152] The process of the first network device obtaining the time slot forwarding entry of the first network device can refer to the relevant description in S302. The process of the first network device reserving the first time slot for the first service can refer to the relevant description in S303, which will not be repeated here.

[0153] S703. The first network device obtains a resource reservation message B2 based on the resource reservation message B1. The resource reservation message B2 includes a second accumulated delay and a maximum tolerable delay of the first service. The second accumulated delay is the accumulated delay from the sender of the first service to the first network device.

[0154] Optionally, the first network device determines the sum of the first cumulative delay and the length of the first time slot reserved by the first network device for the first service as the second cumulative delay, and the first network device uses the second cumulative delay to update the first cumulative delay carried in the resource reservation message B1 to obtain the resource reservation message B2. In one embodiment, the resource reservation message B1 also includes first expected time slot information, the first network device determines the second expected time slot information based on the first time slot, and the first network device also uses the second expected time slot information to update the first expected time slot information carried in the resource reservation message B1. The resource reservation message B2 includes the second cumulative delay, the second expected time slot information, and the maximum tolerable delay of the first service, and the second expected time slot information is used to indicate the time slot that the first network device expects the second network device to reserve for the first service.

[0155] S704. The first network device sends a resource reservation message B2 to the second network device.

[0156] S705. The second network device reserves a second time slot for the first service according to the maximum tolerable delay of the first service, the second accumulated delay and the time slot forwarding entry of the second network device, where the second time slot is an available time slot that meets the maximum tolerable delay.

[0157] Optionally, the second network device obtains a time slot forwarding table entry of the second network device, and the second network device reserves a second time slot for the first service in a gating list of a port in the second network device for forwarding the first service based on the second accumulated delay and the maximum tolerated delay of the first service included in the resource reservation message B2, and the time slot forwarding table entry of the second network device obtained by the second network device.

[0158] Optionally, the resource reservation message B2 also includes second expected time slot information. The second network device reserves a second time slot for the first service in the gating list of the port used to forward the first service in the second network device based on the second accumulated delay, the second expected time slot information, the maximum tolerable delay of the first service, and the time slot forwarding table entry of the second network device included in the resource reservation message B2.

[0159] After the second network device reserves the second time slot for the first service, the second network device updates the state of the second time slot to a reserved state.

[0160] The process of the second network device obtaining the time slot forwarding entry of the second network device can refer to the relevant description in S302. The process of the second network device reserving the second time slot for the first service can refer to the relevant description in S303, which will not be repeated here.

[0161] S706. The second network device obtains a resource reservation message B3 based on the resource reservation message B2. The resource reservation message B3 includes a third accumulated delay and a maximum tolerable delay of the first service. The third accumulated delay is the accumulated delay from the sender of the first service to the second network device.

[0162] Optionally, the second network device determines the sum of the second cumulative delay and the length of the second time slot reserved by the second network device for the first service as the third cumulative delay, and the second network device uses the third cumulative delay to update the second cumulative delay carried in the resource reservation message B2 to obtain the resource reservation message B3. In one embodiment, the resource reservation message B2 also includes second expected time slot information, the second network device determines the third expected time slot information based on the second time slot, and the second network device also uses the third expected time slot information to update the second expected time slot information carried in the resource reservation message B2. The resource reservation message B3 includes the third cumulative delay, the third expected time slot information, and the maximum tolerable delay of the first service, and the third expected time slot information is used to indicate the time slot that the second network device expects the third network device to reserve for the first service.

[0163] S707. The second network device sends a resource reservation message B3 to the third network device.

[0164] S708. The third network device reserves a third time slot for the first service according to the maximum tolerable delay of the first service, the third accumulated delay, and the time slot forwarding entry of the third network device, where the third time slot is an available time slot that meets the maximum tolerable delay.

[0165] Optionally, the third network device obtains a time slot forwarding table entry of the third network device, and the third network device reserves a third time slot for the first service in a gating list of a port in the third network device for forwarding the first service based on the third cumulative delay included in the resource reservation message B3 and the maximum tolerated delay of the first service, and the time slot forwarding table entry of the third network device obtained by the third network device.

[0166] Optionally, the resource reservation message B3 also includes third expected time slot information. The third network device reserves a third time slot for the first service in the gating list of the port for forwarding the first service in the third network device based on the third cumulative delay, the third expected time slot information, the maximum tolerable delay of the first service, and the time slot forwarding table entry of the third network device included in the resource reservation message B3.

[0167] The process of the third network device obtaining the time slot forwarding entry of the third network device can refer to the relevant description in S302. The process of the third network device reserving the third time slot for the first service can refer to the relevant description in S303, which will not be repeated here.

[0168] S709. The third network device updates the status of the third time slot reserved for the first service to a busy status.

[0169] S710. The third network device sends a confirmation message to the first network device through the second network device.

[0170] In one embodiment, the confirmation message includes an identifier of the first service to indicate confirmation of the time slot reserved for the first service.

[0171] In another embodiment, the confirmation message includes relevant information of resource reservation messages B1-B3 for reserving time slots for the first service, to indicate the time slots confirmed to be reserved for the first service. For example, the sequence numbers of resource reservation messages B1-B3 are the same, and the confirmation message includes the sequence number.

[0172] S711. The second network device updates the state of the second time slot reserved for the first service to a busy state according to the confirmation message.

[0173] S712. The first network device updates the state of the first time slot reserved for the first service to a busy state according to the confirmation message.

[0174] In the embodiment of the present application, the egress device of the forwarding path generates a time slot forwarding table entry of the egress device according to the available time slot of the egress device, and each network device in the ingress device and the intermediate device of the forwarding path generates a time slot forwarding table entry of the network device according to the available time slot of the network device and the available time slot information synchronized by the next hop device of the network device to the network device. The following takes the first network device as an example to introduce the process of the first network device obtaining the time slot forwarding table entry of the first network device.

[0175] Please refer to Figure 8 , which shows a flow chart of a method for obtaining a time slot forwarding table entry provided by an embodiment of the present application. The acquisition method is applied to a system including a first network device and a second network device. The first network device and the second network device are two network devices on the forwarding path of the first service, and the second network device is the next hop device of the first network device. For example Figure 1 or Figure 2 As shown, the forwarding path W1 is the forwarding path of the first service, the first network device is the network device 101, and the second network device is the network device 102, or the first network device is the network device 102, and the second network device is the network device 103. Figure 8 As shown, the acquisition method includes the following steps S801 to S804.

[0176] S801. The second network device obtains message X, where message X is used to indicate an available time slot of the second network device.

[0177] Optionally, the second network device generates a message X, where the message X includes available time slot information of the second network device, and the available time slot information is used to indicate an available time slot of the second network device. Therefore, the message X is used to indicate an available time slot of the second network device.

[0178] In one embodiment, the available time slot information is used to indicate that the available time slots of the second network device include the second time slot, and the available time slot information includes the end-to-end delay corresponding to the second time slot, so the message X is used to indicate that the available time slots of the second network device include the second time slot, and the message X includes the end-to-end delay corresponding to the second time slot. In another embodiment, the available time slot information includes a time slot bitmap, and the time slot bitmap includes a plurality of bits corresponding to a plurality of time slots in a gating list of the second network device, for example, the time slot bitmap includes a plurality of bits corresponding to a plurality of time slots in a second gating list in the second network device. Each of the plurality of bits is used to indicate the state of the corresponding time slot, and the state of any time slot includes an available state or an unavailable state, and the unavailable state includes a reserved state and a busy state. Since the message X includes the available time slot information, and the available time slot information includes the time slot bitmap, the message X includes the time slot bitmap.

[0179] In an optional embodiment, message X is the second message described in the above embodiment. The implementation process of the second network device obtaining message X can refer to the implementation process of the second network device obtaining the second message in the above embodiment, and the embodiment of the present application will not be repeated here.

[0180] S802. The second network device sends message X to the first network device.

[0181] S803. The first network device receives message X.

[0182] S804. The first network device generates a time slot forwarding table entry of the first network device according to the message X and the available time slots of the first network device.

[0183] In an optional embodiment, the first network device generates a time slot forwarding table entry for the first network device based on the available time slot information of the second network device and the available time slot of the first network device included in the message X. The implementation process of the first network device generating a time slot forwarding table entry for the first network device based on the available time slot information of the second network device and the available time slot of the first network device can refer to the above S302 and will not be repeated here.

[0184] The above is an introduction to the method embodiment of the present application. The following is an introduction to the device embodiment of the present application. The device of the present application can be used to execute the method of the present application. For details not disclosed in the device embodiment of the present application, please refer to the method embodiment.

[0185] Please refer to Fig. 9 , which shows a schematic diagram of a resource reservation device 900 provided in an embodiment of the present application. The resource reservation device 900 is applied to the first network device in the above embodiment. For example, the resource reservation device 900 is the first network device or a functional component in the first network device. The resource reservation device 900 can be implemented as follows Figure 3 or Figure 4 The resource reservation method provided in the embodiment shown, or the implementation Figure 7 In the embodiment shown, the relevant steps are performed by the first network device. Fig. 9 As shown, the resource reservation device 900 includes: an acquisition module 910 and a reservation module 920 .

[0186] The acquisition module 910 is used to acquire a first cumulative delay and a maximum tolerable delay of the first service, where the first cumulative delay is an initial cumulative delay or the first cumulative delay is a cumulative delay from a sender of the first service to a previous hop device of the first network device; and to acquire a time slot forwarding entry of the first network device. For the functional implementation of the acquisition module 910, please refer to the relevant description in S301 and S302 above.

[0187] The reservation module 920 is used to reserve a first time slot for the first service according to the maximum tolerable delay, the first accumulated delay and the time slot forwarding entry of the first network device, wherein the first time slot is an available time slot that satisfies the maximum tolerable delay. For the implementation of the function of the reservation module 920, please refer to the relevant description in S303 and S302 above.

[0188] Optionally, the time slot forwarding table entry of the first network device includes the end-to-end delay corresponding to the first time slot, and the end-to-end delay corresponding to the first time slot is the delay from the first network device to the receiving end of the first service; the reservation module 920 is used to reserve the first time slot for the first service according to the maximum tolerable delay of the first service, the first accumulated delay and the end-to-end delay corresponding to the first time slot.

[0189] Optionally, the time slot forwarding table entry of the first network device also includes next hop time slot information, which is used to indicate the second time slot in the available time slots of the next hop device of the first network device; the reservation module 920 is used to reserve the first time slot for the first service based on the maximum tolerable delay of the first service, the first accumulated delay, the end-to-end delay corresponding to the first time slot and the next hop time slot information.

[0190] Optionally, the acquisition module 910 is also used to obtain first expected time slot information, and the first expected time slot information is used to indicate the time slot expected to be reserved by the first network device for the first service; correspondingly, the reservation module 920 is used to reserve the first time slot for the first service based on the maximum tolerable delay of the first service, the first accumulated delay, the first expected time slot information and the time slot forwarding table entry of the first network device.

[0191] Optional, please continue to refer to Fig. 9 The resource reservation device 900 also includes: a sending module 930, which is used to send a first message to the second network device, the first message includes the maximum tolerable delay and the second cumulative delay of the first service, the second cumulative delay is the cumulative delay from the sending end of the first service to the first network device, the second network device is the next hop device of the first network device, and the first message is used by the second network device to reserve a time slot for the first service according to the maximum tolerable delay, the second cumulative delay and the time slot forwarding table entry of the second network device.

[0192] Optionally, the first message also includes second expected time slot information, and the second expected time slot information is used to indicate the time slot that the first network device expects the second network device to reserve for the first service. The first message is used for the second network device to reserve a time slot for the first service based on the maximum tolerable delay of the first service, the second accumulated delay, the second expected time slot information and the time slot forwarding table entry of the second network device.

[0193] Optionally, the acquisition module 910 is used to: receive a second message sent by a second network device, the second message is used to indicate an available time slot of the second network device, and the second network device is a next-hop device of the first network device; and generate a time slot forwarding table entry of the first network device according to the second message and the first time slot.

[0194] Optionally, the second message is used to indicate that the available time slots of the second network device include the second time slot, the second message includes the end-to-end delay corresponding to the second time slot, the end-to-end delay corresponding to the second time slot is the delay from the second network device to the receiving end of the first service, and the acquisition module 910 is used to: determine the end-to-end delay corresponding to the first time slot based on the end-to-end delay corresponding to the second time slot; generate the time slot forwarding table entry of the first network device based on the end-to-end delay corresponding to the first time slot.

[0195] Optional, please continue to refer to Fig. 9 The resource reservation device 900 also includes: a determination module 940, which is used to determine the next hop time slot information according to the second time slot, and the next hop time slot information is used to indicate the second time slot; correspondingly, an acquisition module 910 is used to generate a time slot forwarding table entry of the first network device according to the end-to-end delay corresponding to the first time slot and the next hop time slot information.

[0196] Optionally, the second message includes a time slot bit map, which includes multiple bits corresponding to multiple time slots in a gating list used to forward the first service in the second network device, each bit is used to indicate the status of a corresponding time slot, which status includes an available status or an unavailable status.

[0197] Optionally, the first message is a RAP message, and the second message is an ISIS message or an LRP message.

[0198] Optionally, the time slot forwarding table entry is a route forwarding table entry or a flow forwarding table entry.

[0199] In summary, the technical solution provided by the embodiment of the present application is that the network device on the forwarding path of the first service reserves time slots for the first service based on the accumulated delay, the maximum tolerable delay of the first service and the time slot forwarding table entry of the network device. In this way, after the first service goes online, the network device on the forwarding path of the first service forwards the first service through the time slot reserved for the first service, thereby ensuring the transmission quality of the first service, especially when the first service is a deterministic service, ensuring the deterministic transmission quality of the first service, such as ensuring the deterministic delay of the first service. The resource reservation scheme provided by the embodiment of the present application is a distributed resource reservation scheme, which can reserve time slots for services without the controller scheduling the network devices, has high flexibility, and is suitable for network scenarios without controllers.

[0200] Please refer to Fig.10, which shows a schematic diagram of a time slot forwarding table entry acquisition device 1000 provided in an embodiment of the present application. The time slot forwarding table entry acquisition device 1000 is applied to a first network device. For example, the time slot forwarding table entry acquisition device 1000 is the first network device or a functional component in the first network device. The time slot forwarding table entry acquisition device 1000 can be implemented as follows: Figure 8 The embodiment shown provides a method for obtaining a time slot forwarding table entry. Fig.10 As shown, the device 1000 for acquiring time slot forwarding table entries includes: a receiving module 1010 and a processing module 1020 .

[0201] The receiving module 1010 is used to receive a message sent by the second network device, where the message is used to indicate an available time slot of the second network device;

[0202] The processing module 1020 is configured to generate a time slot forwarding table entry according to the message and the available time slots of the first network device.

[0203] Optionally, the message is used to indicate that the available time slots of the second network device include the second time slot, the message includes the end-to-end delay corresponding to the second time slot, the end-to-end delay corresponding to the second time slot is the delay from the second network device to the receiving end, and the available time slots of the first network device include the first time slot; the processing module 1020 is used to: determine the end-to-end delay corresponding to the first time slot based on the end-to-end delay corresponding to the second time slot, the end-to-end delay corresponding to the first time slot is the delay from the first network device to the receiving end; generate a time slot forwarding table entry based on the end-to-end delay corresponding to the first time slot.

[0204] Optionally, the processing module 1020 is used to: determine next hop time slot information according to the second time slot, where the next hop time slot information is used to indicate the second time slot; and generate a time slot forwarding item according to the end-to-end delay corresponding to the first time slot and the next hop time slot information.

[0205] Optionally, the message includes a time slot bit map, which includes multiple bits corresponding to multiple time slots in the gating list of the second network device, each bit is used to indicate the state of the corresponding time slot, which includes an available state or an unavailable state.

[0206] Optionally, the message is an ISIS message or an LRP message.

[0207] Optionally, the time slot forwarding table entry is a routing forwarding table entry or a flow forwarding table entry.

[0208] To sum up, the technical solution provided by the embodiment of the present application is that the first network device generates a time slot forwarding table entry based on the message sent by the second network device to indicate the available time slot of the second network device and the available time slot of the first network device, so that the first network device can reserve time slots for the service according to the time slot forwarding table entry, thereby forwarding the service through the time slot reserved for the service, thereby ensuring the transmission quality of the service.

[0209] It should be understood that the resource reservation device provided by the embodiment of the present application can also be implemented by application-specific integrated circuit (application-specific integrated circuit, ASIC) or programmable logic device (programmable logic device, PLD), and the acquisition device of the time slot forwarding table item provided by the embodiment of the present application can also be implemented by ASIC or PLD, and the above-mentioned PLD can be a complex programmable logical device (complex programmable logical device, CPLD), a field programmable gate array (field-programmable gate array, FPGA), a generic array logic (generic array logic, GAL) or any combination thereof. The resource reservation method provided by the above-mentioned method embodiment can also be implemented by software, and when the resource reservation method provided by the above-mentioned method embodiment is implemented by software, each module in the resource reservation device can also be a software module. And, the acquisition method of the time slot forwarding table item provided by the above-mentioned method embodiment can also be implemented by software, and when the acquisition method of the time slot forwarding table item provided by the above-mentioned method embodiment is implemented by software, each module in the acquisition device of the time slot forwarding table item can also be a software module.

[0210] The embodiment of the present application provides a resource reservation device, which includes a memory and a processor; the memory is used to store a computer program; the processor is used to execute the computer program stored in the memory so that the resource reservation device performs the following steps: Figure 3 , Figure 4 or Figure 7 The resource reservation method provided in the embodiment shown. And, the embodiment of the present application provides a device for obtaining a time slot forwarding table entry, the device for obtaining a time slot forwarding table entry includes a memory and a processor; the memory is used to store a computer program; the processor is used to execute the computer program stored in the memory so that the resource reservation device performs the following steps: Figure 8 The illustrated embodiment provides a method for acquiring time slot forwarding table entries.

[0211] For the convenience of description, the resource reservation device and the time slot forwarding table entry acquisition device are collectively referred to as a processing device hereinafter.

[0212] As an example, see Fig.11 , which shows a schematic diagram of a processing device 1100 provided in an embodiment of the present application, the processing device 1100 is a resource reservation device or a time slot forwarding table entry acquisition device, and the processing device 1100 is applied to a first network device, for example, the processing device 1100 is the first network device or a partial component in the first network device. The processing device 1100 is used to execute the above-mentioned resource reservation method embodiment or the above-mentioned time slot forwarding table entry acquisition method embodiment. Fig.11 As shown, the processing device 1100 includes: a main control board 1110, an interface board 1130 and an interface board 1140. In the case of multiple interface boards, a switching network board ( Fig.11 The switching network board is used to complete data exchange between the interface boards (the interface board is also called a line card or a service board).

[0213] The main control board 1110 is used to complete functions such as system management, equipment maintenance, and protocol processing. The interface board 1130 and the interface board 1140 are used to provide various service interfaces (for example, POS interface, GE interface, ATM interface, etc.) and realize message forwarding. There are mainly three types of functional units on the main control board 1110: system management control unit, system clock unit, and system maintenance unit. The main control board 1110, the interface board 1130, and the interface board 1140 are connected to the system backplane through the system bus to achieve intercommunication. The interface board 1130 includes one or more processors 1131. The processor 1131 is used to control and manage the interface board 1130 and communicate with the central processing unit 1112 on the main control board 1110. The memory 1132 on the interface board 1130 is used to store the time slot forwarding table items, the gating list, etc. in the above-mentioned embodiment. The main control board 1110 may include a memory 1114, and the memory 1114 on the main control board 1110 may also be used to store the time slot forwarding table items, the gating list, etc.

[0214] The interface board 1130 includes one or more network interfaces 1133 for receiving and sending messages, and the processor 1131 processes the messages received by the network interface 1133. The specific implementation process is not repeated here. The specific functions of the processor 1131 are not repeated here.

[0215] It is understandable that Fig.11 As shown, this embodiment includes multiple interface boards and adopts a distributed forwarding mechanism. Under this mechanism, the operation on the interface board 1140 is basically similar to the operation on the interface board 1130, and for the sake of brevity, it will not be repeated. In addition, Fig.11The processor 1131 in the interface board 1130 and / or the processor 1141 in the interface board 1140 may be dedicated hardware or chips, such as a network processor or a dedicated integrated circuit to implement the above functions. This implementation is what is commonly referred to as a forwarding plane using dedicated hardware or chip processing. In another embodiment, the processor 1131 in the interface board 1130 and / or the processor 941 in the interface board 1140 may also use a general-purpose processor, such as a general-purpose central processing unit (CPU) to implement the above-described functions.

[0216] It should be pointed out that there may be one or more main control boards, and when there are multiple boards, they may include a primary main control board and a backup main control board. There may be one or more interface boards. The stronger the data processing capability of the processing device, the more interface boards are provided. In the case of multiple interface boards, the multiple interface boards can communicate with each other through one or more switching network boards, and when there are multiple boards, load sharing redundant backup can be achieved together. Under the centralized forwarding architecture, the processing device may not need a switching network board, and the interface board is responsible for the processing function of the business data of the entire system. Under the distributed forwarding architecture, the processing device includes multiple interface boards, and data exchange between multiple interface boards can be achieved through the switching network board, providing large-capacity data exchange and processing capabilities. Therefore, the data access and processing capabilities of the processing device of the distributed architecture are greater than those of the centralized architecture. Which architecture to adopt depends on the specific networking deployment scenario, which is not limited here.

[0217] In an optional embodiment, the memory 1132 is a read-only memory (ROM) or other types of static storage devices that can store static information and instructions, a random access memory (RAM) or other types of dynamic storage devices that can store information and instructions, or an electrically erasable programmable read-only memory (EEPROM), a compact disc read-only memory (CD-ROM) or other optical disc storage, optical disc storage (including compressed optical disc, laser disc, optical disc, digital versatile disc, Blu-ray disc, etc.), a disk or other magnetic storage device, or any other medium that can be used to carry or store the desired program code in the form of instructions or data structures and can be accessed by a computer, but is not limited to this. The memory 1132 can exist independently and be connected to the processor 1131 through a communication bus. The memory 1132 can also be integrated with the processor 1131.

[0218] The memory 1132 is used to store program codes, and is controlled by the processor 1131 to execute some or all steps of the resource reservation method provided in the above embodiment, or some or all steps of the method for obtaining the time slot forwarding table provided in the above embodiment. The processor 1131 is used to execute the program codes stored in the memory 1132. The program codes may include one or more software modules. The one or more software modules may be the above Fig. 9 or Fig.10 The memory 1114 may also be used to store program codes, and the central processor 1112 controls the execution to execute part or all of the steps of the resource reservation method provided in the above embodiment, or execute part or all of the steps of the method for obtaining the time slot forwarding table provided in the above embodiment.

[0219] In some embodiments, the network interface 1133 is a device such as a transceiver for communicating with other devices or communication networks, such as Ethernet, radio access network (RAN), wireless local area networks (WLAN), etc.

[0220] As another example, see Fig.12 , which shows a schematic diagram of a processing device 1200 provided in an embodiment of the present application, the processing device 1200 is a resource reservation device or a time slot forwarding table entry acquisition device, and the processing device 1200 is applied to a first network device, for example, the processing device 1200 is the first network device or a partial component in the first network device. The processing device 1200 is used to execute the above-mentioned resource reservation method embodiment or the above-mentioned time slot forwarding table entry acquisition method embodiment. Fig.12 As shown, the processing device 1200 includes a processor 1202 , a memory 1204 , a communication interface 1206 , and a bus 1208 , through which the processor 1202 , the memory 1204 , and the communication interface 1206 are communicatively connected to each other. Fig.12 The connection manner among the processor 1202 , the memory 1204 , and the communication interface 1206 shown is merely exemplary. The processor 1202 , the memory 1204 , and the communication interface 1206 may also be communicatively connected to each other using other connection manners besides the bus 1208 .

[0221] The memory 1204 is used to store a computer program 12042, which may include instructions and data. The memory 1204 may be various types of storage media, such as RAM, ROM, non-volatile RAM (NVRAM), programmable ROM (PROM), erasable PROM (EPROM), electrically erasable PROM (EEPROM), flash memory, optical storage, registers, etc.

[0222] Among them, the processor 1202 can be a general-purpose processor, which is a processor that performs specific steps and / or operations by reading and executing a computer program (such as computer program 12042) stored in a memory (such as memory 1204). The general-purpose processor may use data stored in the memory (such as memory 1204) during the execution of the above steps and / or operations. The stored computer program can be executed to implement the related functions of the aforementioned acquisition module 910, reservation module 920, determination module 940, processing module 1020, etc. The general-purpose processor is, for example, but not limited to, a CPU. The processor 1202 can also be a dedicated processor, which is a processor specially designed to perform specific steps and / or operations, and the dedicated processor is, but not limited to, a digital signal processor (digital signal processor, DSP), ASIC and FPGA, etc. In addition, the processor 1202 can also be a combination of multiple processors, such as a multi-core processor. The processor 1202 may include at least one circuit to perform all or part of the steps of the resource reservation method provided in the above embodiment, or to implement all or part of the steps of the acquisition method of the time slot forwarding table provided in the above embodiment.

[0223] The communication interface 1206 includes an input / output (I / O) interface, a physical interface, and a logical interface, etc., which are used to interconnect the devices inside the processing device 1200, and an interface for interconnecting the processing device 1200 with other devices (such as network devices). The physical interface may be a gigabit Ethernet interface (GE), which is used to interconnect the processing device 1200 with other devices, and the logical interface is an interface inside the processing device 1200, which is used to interconnect the devices inside the processing device 1200. It is easy to understand that the communication interface 1206 is used for the processing device 1200 to communicate with other devices. For example, the communication interface 1206 is used for sending and receiving messages between the processing device 1200 and other devices. The communication interface 1206 can realize the related functions of the aforementioned sending module 930, the receiving module 1110, etc. In addition, the communication interface 1206 may also include a transceiver for sending and receiving messages, and the transceiver can also realize the related functions of the aforementioned sending module 930, the receiving module 1110, etc.

[0224] The bus 1208 may be any type of communication bus for interconnecting the processor 1202 , the memory 1204 , and the communication interface 1206 , such as a system bus.

[0225] The above devices may be arranged on independent chips, or at least partially or completely on the same chip. Whether to arrange each device independently on different chips or to integrate them on one or more chips often depends on the needs of product design. The embodiments of the present application do not limit the specific implementation form of the above devices.

[0226] Fig.12 The processing device 1200 shown is only exemplary, and the processing device 1200 may also include other components, which are not listed herein. The processing device 1200 reserves a time slot for a service by executing all or part of the steps of the resource reservation method provided in the above embodiment, or obtains a time slot forwarding table entry by executing all or part of the steps of the method for obtaining a time slot forwarding table entry provided in the above embodiment.

[0227] The embodiment of the present application provides a resource reservation system, including a first network device and a second network device, the second network device is a next-hop device of the first network device, and the first network device includes Fig. 9 The resource reservation device 900 shown in the figure, or the first network device includes Fig.11 or Fig.12 For example, the resource reservation system is as follows Figure 1 or Figure 2In the communication system shown, the first network device is network device 101 , and the second network device is network device 102 ; or, the first network device is network device 102 , and the second network device is network device 103 .

[0228] The embodiment of the present application provides a system for obtaining a time slot forwarding table entry, including a first network device and a second network device, the second network device is a next hop device of the first network device, and the first network device includes Fig.10 The acquisition device 1000 shown may include: Fig.11 or Fig.12 For example, the acquisition system is as follows Figure 1 or Figure 2 In the communication system shown, the first network device is network device 101 , and the second network device is network device 102 ; or, the first network device is network device 102 , and the second network device is network device 103 .

[0229] An embodiment of the present application provides a computer-readable storage medium, which stores a computer program. When the computer program is executed (for example, executed by a network device, a processor, etc.), all or part of the steps of the resource reservation method provided in the above method embodiment are implemented, or all or part of the steps of the method for obtaining time slot transfer table entries provided in the above method embodiment are implemented.

[0230] An embodiment of the present application provides a computer program product, which includes a program or code. When the program or code is executed (for example, executed by a network device, a processor, etc.), it implements all or part of the steps of the resource reservation method provided in the above method embodiment, or implements all or part of the steps of the method for obtaining time slot forwarding table entries provided in the above method embodiment.

[0231] An embodiment of the present application provides a chip, which includes a programmable logic circuit and / or program instructions. When the chip is running, it is used to implement all or part of the steps of the resource reservation method provided in the above method embodiment, or to implement all or part of the steps of the method for obtaining time slot forwarding table entries provided in the above method embodiment.

[0232] In the above embodiments, it can be implemented in whole or in part by software, hardware, firmware or any combination thereof. When implemented using software, it can be implemented in whole or in part in the form of a computer program product, and the computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, the process or function described in the embodiment of the present application is generated in whole or in part. The computer may be a general-purpose computer, a computer network, or other programmable device. The computer instructions may be stored in a computer-readable storage medium, or transmitted from one computer-readable storage medium to another computer-readable storage medium, for example, the computer instructions may be transmitted from a website site, a computer, a server or a data center by wired (e.g., coaxial cable, optical fiber, digital subscriber line) or wireless (e.g., infrared, wireless, microwave, etc.) mode to another website site, computer, server or data center. The computer-readable storage medium may be any available medium that a computer can access or a data storage device such as a server, a data center, etc. that contains one or more available media integrated. The available medium may be a magnetic medium (e.g., a floppy disk, a hard disk, a tape), an optical medium, or a semiconductor medium (e.g., a solid-state hard disk), etc.

[0233] The term "at least one" in the embodiments of the present application refers to one or more, and "multiple" refers to two or more. In the embodiments of the present application, unless otherwise specified, the symbol " / " generally means or, for example, A / B means A or B. The term "and / or" in the present application is merely a description of the association relationship of associated objects, indicating that three relationships may exist, for example, A and / or B can represent: A exists alone, A and B exist at the same time, and B exists alone. In addition, in order to facilitate clear description, in the present application, the words "first", "second", "third" and the like are used to distinguish between identical or similar items with substantially the same functions and effects. Those skilled in the art will understand that the words "first", "second", "third" and the like do not limit the quantity and execution order.

[0234] The different types of embodiments such as the method embodiments and device embodiments provided in the embodiments of the present application can refer to each other, and the embodiments of the present application are not limited thereto. The sequence of operations of the method embodiments provided in the embodiments of the present application can be appropriately adjusted, and the operations can also be increased or decreased in response to the situation. Any technician familiar with the technical field can easily think of the changed methods within the technical scope disclosed in the present application, and they should be included in the protection scope of the present application, so they will not be repeated.

[0235] In the corresponding embodiments provided in the present application, it should be understood that the disclosed devices and the like can be implemented by other configuration methods. For example, the device embodiments described above are only schematic, for example, the division of units is only a logical function division, and there may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, and the indirect coupling or communication connection of devices or units can be electrical or other forms.

[0236] The units described as separate components may or may not be physically separated, and the components described as units may or may not be physical units, and may be located in one place or distributed on multiple network nodes. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0237] The above is only an exemplary embodiment of the present application, but the protection scope of the present application 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 in the present application, which should be included in the protection scope of the present application. Therefore, the protection scope of the present application shall be based on the protection scope of the claims.

Claims

1. A resource reservation method, characterized in that: The method comprises: The first network device acquires a first accumulated delay and a maximum tolerable delay of a first service, where the first accumulated delay is an initial accumulated delay or the first accumulated delay is an accumulated delay from a sender of the first service to a previous hop device of the first network device; The first network device obtains a time slot forwarding table entry of the first network device; The first network device reserves a first time slot for the first service according to the maximum tolerable delay, the first accumulated delay, and the time slot forwarding entry of the first network device, where the first time slot is an available time slot that meets the maximum tolerable delay.

2. The method according to claim 1, characterized in that The time slot forwarding entry of the first network device includes an end-to-end delay corresponding to the first time slot, where the end-to-end delay is a delay from the first network device to a receiving end of the first service; The first network device reserves the first time slot for the first service according to the maximum tolerable delay, the first accumulated delay and the time slot forwarding entry of the first network device, including: the first network device reserves the first time slot for the first service according to the maximum tolerable delay, the first accumulated delay and the end-to-end delay corresponding to the first time slot.

3. The method according to claim 2, characterized in that The time slot forwarding entry of the first network device further includes next hop time slot information, where the next hop time slot information is used to indicate a second time slot in the available time slots of the next hop device of the first network device; The first network device reserves the first time slot for the first service according to the maximum tolerable delay, the first accumulated delay and the end-to-end delay corresponding to the first time slot, including: the first network device reserves the first time slot for the first service according to the maximum tolerable delay, the first accumulated delay, the end-to-end delay corresponding to the first time slot and the next hop time slot information.

4. The method according to any one of claims 1 to 3, characterized in that: The method further includes: the first network device acquiring first expected time slot information, where the first expected time slot information is used to indicate a time slot that the first network device is expected to reserve for the first service; The first network device reserves the first time slot for the first service according to the maximum tolerable delay, the first accumulated delay and the time slot forwarding entry of the first network device, including: the first network device reserves the first time slot for the first service according to the maximum tolerable delay, the first accumulated delay, the first expected time slot information and the time slot forwarding entry of the first network device.

5. The method according to any one of claims 1 to 4, characterized in that: The method further comprises: The first network device sends a first message to the second network device, the first message including the maximum tolerable delay and the second cumulative delay of the first service, the second cumulative delay is the cumulative delay from the sender to the first network device, the second network device is the next hop device of the first network device, and the first message is used by the second network device to reserve a time slot for the first service according to the maximum tolerable delay, the second cumulative delay and the time slot forwarding table entry of the second network device.

6. The method according to claim 5, characterized in that The first message also includes second expected time slot information, and the second expected time slot information is used to indicate the time slot that the first network device expects the second network device to reserve for the first service. The first message is used for the second network device to reserve a time slot for the first service based on the maximum tolerable delay, the second accumulated delay, the second expected time slot information and the time slot forwarding table entry of the second network device.

7. The method according to any one of claims 1 to 6, characterized in that: The first network device obtains a time slot forwarding entry of the first network device, including: The first network device receives a second message sent by a second network device, where the second message is used to indicate an available time slot of the second network device, and the second network device is a next-hop device of the first network device; The first network device generates the time slot forwarding entry of the first network device according to the second message and the first time slot.

8. The method according to claim 7, characterized in that The second message is used to indicate that the available time slots of the second network device include the second time slot, the second message includes the end-to-end delay corresponding to the second time slot, the end-to-end delay corresponding to the second time slot is the delay from the second network device to the receiving end of the first service, and the first network device generates the time slot forwarding entry of the first network device according to the second message and the first time slot, including: The first network device determines the end-to-end delay corresponding to the first time slot according to the end-to-end delay corresponding to the second time slot; The first network device generates the time slot forwarding table entry of the first network device according to the end-to-end delay corresponding to the first time slot.

9. The method according to claim 8, characterized in that The method further includes: the first network device determines next hop time slot information according to the second time slot, the next hop time slot information is used to indicate the second time slot; The first network device generates the time slot forwarding entry of the first network device according to the end-to-end delay corresponding to the first time slot, including: the first network device generates the time slot forwarding entry of the first network device according to the end-to-end delay corresponding to the first time slot and the next hop time slot information.

10. The method according to any one of claims 7 to 9, characterized in that: The second message includes a time slot bit map, which includes multiple bits corresponding to multiple time slots in a gating list used to forward the first service in the second network device, each of which is used to indicate the status of the corresponding time slot, and the status includes an available status or an unavailable status.

11. A method for obtaining a time slot forwarding table entry, characterized in that: The method comprises: The first network device receives a message sent by the second network device, where the message is used to indicate an available time slot of the second network device; The first network device generates a time slot forwarding table entry according to the message and the available time slots of the first network device.

12. The method according to claim 11, characterized in that The available time slots of the first network device include the first time slot, the message is used to indicate that the available time slots of the second network device include the second time slot, the message includes the end-to-end delay corresponding to the second time slot, and the end-to-end delay corresponding to the second time slot is the delay from the second network device to the receiving end; The first network device generates a time slot forwarding entry according to the message and the available time slot of the first network device, including: The first network device determines the end-to-end delay corresponding to the first time slot according to the end-to-end delay corresponding to the second time slot, where the end-to-end delay corresponding to the first time slot is the delay from the first network device to the receiving end; The first network device generates a time slot forwarding table entry according to the end-to-end delay corresponding to the first time slot.

13. The method according to claim 12, characterized in that The method further includes: the first network device determines next hop time slot information according to the second time slot, the next hop time slot information is used to indicate the second time slot; The first network device generates a time slot forwarding entry according to the end-to-end delay corresponding to the first time slot, including: the first network device generates a time slot forwarding entry according to the end-to-end delay corresponding to the first time slot and the next hop time slot information.

14. The method according to any one of claims 11 to 13, characterized in that The message includes a time slot bit map, which includes a plurality of bits corresponding to a plurality of time slots in a gating list of the second network device, each of which is used to indicate a state of the corresponding time slot, and the state includes an available state or an unavailable state.

15. A resource reservation device, characterized in that: Applied to a first network device, the apparatus comprises: an acquisition module, configured to acquire a first accumulated delay and a maximum tolerable delay of a first service, wherein the first accumulated delay is an initial accumulated delay or the first accumulated delay is an accumulated delay from a sender of the first service to a previous hop device of the first network device; and to acquire a time slot forwarding entry of the first network device; A reservation module is used to reserve a first time slot for the first service according to the maximum tolerable delay, the first accumulated delay and the time slot forwarding entry of the first network device, wherein the first time slot is an available time slot that meets the maximum tolerable delay.

16. The device according to claim 15, characterized in that The time slot forwarding entry of the first network device includes an end-to-end delay corresponding to the first time slot, where the end-to-end delay is a delay from the first network device to a receiving end of the first service; The reservation module is used to reserve the first time slot for the first service according to the maximum tolerable delay, the first accumulated delay and the end-to-end delay corresponding to the first time slot.

17. The device according to claim 16, characterized in that The time slot forwarding entry of the first network device further includes next hop time slot information, where the next hop time slot information is used to indicate a second time slot in the available time slots of the next hop device of the first network device; The reservation module is used to reserve the first time slot for the first service according to the maximum tolerable delay, the first accumulated delay, the end-to-end delay corresponding to the first time slot and the next hop time slot information.

18. The device according to any one of claims 15 to 17, characterized in that The acquisition module is further used to acquire first expected time slot information, where the first expected time slot information is used to indicate a time slot that the first network device is expected to reserve for the first service; The reservation module is used to reserve the first time slot for the first service according to the maximum tolerable delay, the first accumulated delay, the first expected time slot information and the time slot forwarding entry of the first network device.

19. The device according to any one of claims 15 to 18, characterized in that The device also includes: A sending module is used to send a first message to a second network device, wherein the first message includes the maximum tolerable delay and the second cumulative delay of the first service, the second cumulative delay is the cumulative delay from the sending end to the first network device, the second network device is the next hop device of the first network device, and the first message is used by the second network device to reserve a time slot for the first service according to the maximum tolerable delay, the second cumulative delay and the time slot forwarding table entry of the second network device.

20. The device according to claim 19, characterized in that The first message also includes second expected time slot information, and the second expected time slot information is used to indicate the time slot that the first network device expects the second network device to reserve for the first service. The first message is used for the second network device to reserve a time slot for the first service based on the maximum tolerable delay, the second accumulated delay, the second expected time slot information and the time slot forwarding table entry of the second network device.

21. The device according to any one of claims 15 to 20, characterized in that The acquisition module is used to: receiving a second message sent by a second network device, where the second message is used to indicate an available time slot of the second network device, and the second network device is a next-hop device of the first network device; The time slot forwarding entry of the first network device is generated according to the second message and the first time slot.

22. The device according to claim 21, characterized in that The second message is used to indicate that the available time slots of the second network device include the second time slot, the second message includes the end-to-end delay corresponding to the second time slot, the end-to-end delay corresponding to the second time slot is the delay from the second network device to the receiving end of the first service, and the acquisition module is used to: Determine the end-to-end delay corresponding to the first time slot according to the end-to-end delay corresponding to the second time slot; The time slot forwarding entry of the first network device is generated according to the end-to-end delay corresponding to the first time slot.

23. The device according to claim 22, characterized in that The device further includes: a determination module, configured to determine next hop time slot information according to the second time slot, wherein the next hop time slot information is used to indicate the second time slot; The acquisition module is used to generate the time slot forwarding entry of the first network device according to the end-to-end delay corresponding to the first time slot and the next hop time slot information.

24. The device according to any one of claims 21 to 23, characterized in that The second message includes a time slot bit map, which includes multiple bits corresponding to multiple time slots in a gating list used to forward the first service in the second network device, each of which is used to indicate the status of the corresponding time slot, and the status includes an available status or an unavailable status.

25. A device for acquiring a time slot forwarding table entry, characterized in that: Applied to a first network device, the apparatus comprises: A receiving module, used to receive a message sent by a second network device, where the message is used to indicate an available time slot of the second network device; A processing module is used to generate a time slot forwarding table entry according to the message and the available time slot of the first network device.

26. The device according to claim 25, characterized in that The available time slots of the first network device include the first time slot, the message is used to indicate that the available time slots of the second network device include the second time slot, the message includes the end-to-end delay corresponding to the second time slot, and the end-to-end delay corresponding to the second time slot is the delay from the second network device to the receiving end; the processing module is used to: Determine the end-to-end delay corresponding to the first time slot according to the end-to-end delay corresponding to the second time slot, where the end-to-end delay corresponding to the first time slot is the delay from the first network device to the receiving end; A time slot forwarding table entry is generated according to the end-to-end delay corresponding to the first time slot.

27. The device according to claim 26, characterized in that The processing module is used for: Determine next hop time slot information according to the second time slot, where the next hop time slot information is used to indicate the second time slot; A time slot forwarding table entry is generated according to the end-to-end delay corresponding to the first time slot and the next hop time slot information.

28. The device according to any one of claims 25 to 27, characterized in that The message includes a time slot bit map, which includes a plurality of bits corresponding to a plurality of time slots in a gating list of the second network device, each of which is used to indicate a state of the corresponding time slot, and the state includes an available state or an unavailable state.

29. A resource reservation device, characterized in that: including memory and processor; The memory is used to store computer programs; The processor is configured to execute the computer program stored in the memory so that the resource reservation device performs the method according to any one of claims 1 to 10.

30. A device for acquiring a time slot forwarding table entry, characterized in that: including memory and processor; The memory is used to store computer programs; The processor is configured to execute the computer program stored in the memory so that the device for acquiring the time slot forwarding table entry executes the method according to any one of claims 11 to 14.

31. A resource reservation system, characterized in that: It comprises a first network device and a second network device, wherein the second network device is a next-hop device of the first network device, and the first network device comprises the resource reservation device as claimed in any one of claims 15 to 24 and 29.

32. A system for acquiring time slot forwarding table entries, characterized in that: It comprises a first network device and a second network device, wherein the first network device comprises an acquisition device for time slot forwarding table entries as claimed in any one of claims 25 to 28 and 30.

33. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, and when the computer program is executed, the method according to any one of claims 1 to 14 is implemented.

34. A computer program product, characterized in that The computer program product comprises a program or a code, and when the program or the code is executed, the method according to any one of claims 1 to 14 is implemented.

Images