A time slot information acquisition method and apparatus, a network device, and a storage medium

Abstract

Embodiments of the present application provide a time slot information acquisition method and device, network equipment and storage medium, and relate to the technical field of communication. The method is applied to a first node, and includes: sending a time slot detection packet on a forwarding path of a deterministic flow, the forwarding path including the first node and multiple forwarding nodes; recording time slot information of the first node processing the time slot detection packet, and receiving a time slot synchronization packet sent by each forwarding node on the forwarding path, the time slot synchronization packet including time slot information of the forwarding node processing the time slot detection packet; and calculating a time slot deviation of each node processing the time slot detection packet respectively by using the time slot information of the first node processing the time slot detection packet and the time slot information of each forwarding node processing the time slot detection packet, the time slot deviation being a delay of the node processing the time slot detection packet internally. The time slot information of each node can be acquired efficiently, and the delay of each node processing the time slot detection packet internally can be determined.

Description

Technical Field

[0001] This application relates to the field of communication technology, and in particular to a method, apparatus, network device and storage medium for acquiring time slot information. Background Technology

[0002] Deterministic networks (DetNet) are networks that provide deterministic service guarantees for the services they carry, ensuring deterministic latency, jitter, packet loss rate, and other metrics.

[0003] To achieve deterministic forwarding of deterministic flows, forwarding time slots for each node can be pre-arranged. When arranging these time slots, it is necessary to obtain the time slot information of each node and determine the internal processing latency of packets for deterministic flows within each node. How to obtain the time slot information of each node and the internal processing latency of packets within each node are currently pressing issues that need to be addressed. Summary of the Invention

[0004] The purpose of this application is to provide a method, apparatus, network device, and storage medium for acquiring time slot information, so as to quickly acquire the time slot information of each forwarding node. The specific technical solution is as follows:

[0005] In a first aspect, this application provides a method for obtaining time slot information, the method being applied to the first node, the method comprising:

[0006] A time slot probe message is sent on the forwarding path of a deterministic flow, the forwarding path including a head node and multiple forwarding nodes;

[0007] Record the timeslot information of the first node processing the timeslot probe message, and receive the timeslot synchronization message sent by each forwarding node on the forwarding path, wherein the timeslot synchronization message includes the timeslot information of the forwarding node processing the timeslot probe message;

[0008] The time slot information of the time slot probe message processed by the first node and the time slot information of the time slot probe message processed by each forwarding node are used to calculate the time slot deviation of the time slot probe message processed by each node. The time slot deviation is the delay in the node's internal processing of the time slot probe message.

[0009] In one possible implementation, the time slot probe message includes a list of SIDs, which indicates the forwarding path. Each SID in the SID list includes an Arguments field, which carries time slot probe marking information to indicate that the time slot probe message is a message used for time slot probe.

[0010] In one possible implementation, a reserved bit in the Arguments field is used to carry the time slot probe marking information.

[0011] In one possible implementation, the time slot probe message includes a first deterministic network header, the first deterministic network header includes a first TLV structure, and the first TLV structure includes the IP address and port number of the first node;

[0012] The destination address of the time-slot synchronization message is the IP address of the first node, and the destination port number is the port number of the first node.

[0013] In one possible implementation, the time slot synchronization message includes a second deterministic network header, which includes a second TLV structure. The second TLV structure includes the hop count of the forwarding node in the forwarding path and the time slot information of the forwarding node in processing the time slot probe message.

[0014] In one possible implementation, the time slot information processed by the forwarding node for the time slot probe message includes: the time slot ID when the time slot probe message enters the outgoing queue of the forwarding node and the time slot ID when the time slot probe message is forwarded in the outgoing queue.

[0015] In one possible implementation, the timeslot information processed by the first node for the timeslot probe message includes: the timeslot ID when the timeslot probe message enters the inbound queue of the first node, the timeslot ID when the timeslot probe message enters the outbound queue of the first node, and the timeslot ID when the timeslot probe message is forwarded in the outbound queue of the first node.

[0016] Secondly, this application provides a method for obtaining time slot information, the method being applied to a forwarding node, the method comprising:

[0017] Time slot probe messages are received through a deterministic flow forwarding path, wherein the forwarding path includes a head node and multiple forwarding nodes;

[0018] Send a time slot synchronization message to the first node, the time slot synchronization message including the time slot information of itself in processing the time slot probe message;

[0019] Wherein, the time slot information for the forwarding node to process the time slot probe message is the time slot information required by the first node to calculate the time slot deviation of the forwarding node, and the time slot deviation is the delay in the forwarding node's internal processing of the time slot probe message.

[0020] In one possible implementation, the time slot probe message includes a list of SIDs, which indicates the forwarding path. Each SID in the SID list includes an Arguments field, which carries time slot probe marking information to indicate that the time slot probe message is a message used for time slot probe.

[0021] In one possible implementation, a reserved bit in the Arguments field is used to carry the time slot probe marking information.

[0022] In one possible implementation, the time slot probe message includes a first deterministic network header, the first deterministic network header includes a first TLV structure, and the first TLV structure includes the IP address and port number of the first node;

[0023] The destination address of the time-slot synchronization message is the IP address of the first node, and the destination port number is the port number of the first node.

[0024] In one possible implementation, the time slot synchronization message includes a second deterministic network header, which includes a second TLV structure. The second TLV structure includes the hop count of the forwarding node in the forwarding path and the time slot information of the forwarding node in processing the time slot probe message.

[0025] In one possible implementation, the time slot information processed by the forwarding node for the time slot probe message includes: the time slot ID when the time slot probe message enters the outgoing queue of the forwarding node and the time slot ID when the time slot probe message is forwarded in the outgoing queue.

[0026] Thirdly, this application provides a time slot information acquisition device, which is applied to the first node, and the device includes:

[0027] The sending module is used to send time slot probe messages on the forwarding path of a deterministic flow, wherein the forwarding path includes a head node and multiple forwarding nodes;

[0028] The receiving module is used to record the time slot information of the first node processing the time slot probe message, and to receive the time slot synchronization message sent by each forwarding node on the forwarding path, wherein the time slot synchronization message includes the time slot information of the forwarding node processing the time slot probe message;

[0029] The calculation module is used to process the time slot information of the time slot probe message through the first node and the time slot information of the time slot probe message processed by each forwarding node, and to calculate the time slot deviation of each node in processing the time slot probe message, wherein the time slot deviation is the delay in processing the time slot probe message within the node.

[0030] In one possible implementation, the time slot probe message includes a list of SIDs, which indicates the forwarding path. Each SID in the SID list includes an Arguments field, which carries time slot probe marking information to indicate that the time slot probe message is a message used for time slot probe.

[0031] In one possible implementation, a reserved bit in the Arguments field is used to carry the time slot probe marking information.

[0032] In one possible implementation, the time slot probe message includes a first deterministic network header, the first deterministic network header includes a first TLV structure, and the first TLV structure includes the IP address and port number of the first node;

[0033] The destination address of the time-slot synchronization message is the IP address of the first node, and the destination port number is the port number of the first node.

[0034] In one possible implementation, the time slot synchronization message includes a second deterministic network header, which includes a second TLV structure. The second TLV structure includes the hop count of the forwarding node in the forwarding path and the time slot information of the forwarding node in processing the time slot probe message.

[0035] In one possible implementation, the time slot information processed by the forwarding node for the time slot probe message includes: the time slot ID when the time slot probe message enters the outgoing queue of the forwarding node and the time slot ID when the time slot probe message is forwarded in the outgoing queue.

[0036] In one possible implementation, the timeslot information processed by the first node for the timeslot probe message includes: the timeslot ID when the timeslot probe message enters the inbound queue of the first node, the timeslot ID when the timeslot probe message enters the outbound queue of the first node, and the timeslot ID when the timeslot probe message is forwarded in the outbound queue of the first node.

[0037] Fourthly, this application provides a time slot information acquisition device, which is applied to a forwarding node, and the device includes:

[0038] The receiving module is used to receive time slot probe messages through a deterministic flow forwarding path, wherein the forwarding path includes a head node and multiple forwarding nodes;

[0039] The sending module is used to send a time slot synchronization message to the first node, the time slot synchronization message including the time slot information of itself in processing the time slot probe message;

[0040] Wherein, the time slot information for the forwarding node to process the time slot probe message is the time slot information required by the first node to calculate the time slot deviation of the forwarding node, and the time slot deviation is the delay in the forwarding node's internal processing of the time slot probe message.

[0041] In one possible implementation, the time slot probe message includes a list of SIDs, which indicates the forwarding path. Each SID in the SID list includes an Arguments field, which carries time slot probe marking information to indicate that the time slot probe message is a message used for time slot probe.

[0042] In one possible implementation, a reserved bit in the Arguments field is used to carry the time slot probe marking information.

[0043] In one possible implementation, the time slot probe message includes a first deterministic network header, the first deterministic network header includes a first TLV structure, and the first TLV structure includes the IP address and port number of the first node;

[0044] The destination address of the time-slot synchronization message is the IP address of the first node, and the destination port number is the port number of the first node.

[0045] In one possible implementation, the time slot synchronization message includes a second deterministic network header, which includes a second TLV structure. The second TLV structure includes the hop count of the forwarding node in the forwarding path and the time slot information of the forwarding node in processing the time slot probe message.

[0046] In one possible implementation, the time slot information processed by the forwarding node for the time slot probe message includes: the time slot ID when the time slot probe message enters the outgoing queue of the forwarding node and the time slot ID when the time slot probe message is forwarded in the outgoing queue.

[0047] Fifthly, this application provides a network device, including: a processor; a transceiver; and a machine-readable storage medium storing machine-executable instructions executable by the processor; the machine-executable instructions cause the processor to perform the following steps:

[0048] The transceiver sends a slot probe message on the forwarding path of the deterministic flow, the forwarding path including a head node and multiple forwarding nodes;

[0049] The first node records the time slot information of the time slot probe message it processes, and receives the time slot synchronization message sent by each forwarding node on the forwarding path through the transceiver. The time slot synchronization message includes the time slot information of the forwarding node processing the time slot probe message.

[0050] The time slot information of the time slot probe message processed by the first node and the time slot information of the time slot probe message processed by each forwarding node are used to calculate the time slot deviation of the time slot probe message processed by each node. The time slot deviation is the delay in the node's internal processing of the time slot probe message.

[0051] In one possible implementation, the time slot probe message includes a list of SIDs, which indicates the forwarding path. Each SID in the SID list includes an Arguments field, which carries time slot probe marking information to indicate that the time slot probe message is a message used for time slot probe.

[0052] In one possible implementation, a reserved bit in the Arguments field is used to carry the time slot probe marking information.

[0053] In one possible implementation, the time slot probe message includes a first deterministic network header, the first deterministic network header includes a first TLV structure, and the first TLV structure includes the IP address and port number of the first node;

[0054] The destination address of the time-slot synchronization message is the IP address of the first node, and the destination port number is the port number of the first node.

[0055] In one possible implementation, the time slot synchronization message includes a second deterministic network header, which includes a second TLV structure. The second TLV structure includes the hop count of the forwarding node in the forwarding path and the time slot information of the forwarding node in processing the time slot probe message.

[0056] In one possible implementation, the time slot information processed by the forwarding node for the time slot probe message includes: the time slot ID when the time slot probe message enters the outgoing queue of the forwarding node and the time slot ID when the time slot probe message is forwarded in the outgoing queue.

[0057] In one possible implementation, the timeslot information processed by the first node for the timeslot probe message includes: the timeslot ID when the timeslot probe message enters the inbound queue of the first node, the timeslot ID when the timeslot probe message enters the outbound queue of the first node, and the timeslot ID when the timeslot probe message is forwarded in the outbound queue of the first node.

[0058] Sixthly, this application provides a network device, including:

[0059] processor;

[0060] transceiver;

[0061] A machine-readable storage medium storing machine-executable instructions that can be executed by the processor; the machine-executable instructions cause the processor to perform the following steps:

[0062] The transceiver is used to receive time slot probe messages through a deterministic flow forwarding path, which includes a head node and multiple forwarding nodes;

[0063] The transceiver sends a time slot synchronization message to the first node, the time slot synchronization message including the time slot information of itself in processing the time slot probe message;

[0064] Wherein, the time slot information for the forwarding node to process the time slot probe message is the time slot information required by the first node to calculate the time slot deviation of the forwarding node, and the time slot deviation is the delay in the forwarding node's internal processing of the time slot probe message.

[0065] In one possible implementation, the time slot probe message includes a list of SIDs, which indicates the forwarding path. Each SID in the SID list includes an Arguments field, which carries time slot probe marking information to indicate that the time slot probe message is a message used for time slot probe.

[0066] In one possible implementation, a reserved bit in the Arguments field is used to carry the time slot probe marking information.

[0067] In one possible implementation, the time slot probe message includes a first deterministic network header, the first deterministic network header includes a first TLV structure, and the first TLV structure includes the IP address and port number of the first node;

[0068] The destination address of the time-slot synchronization message is the IP address of the first node, and the destination port number is the port number of the first node.

[0069] In one possible implementation, the time slot synchronization message includes a second deterministic network header, which includes a second TLV structure. The second TLV structure includes the hop count of the forwarding node in the forwarding path and the time slot information of the forwarding node in processing the time slot probe message.

[0070] In one possible implementation, the time slot information processed by the forwarding node for the time slot probe message includes: the time slot ID when the time slot probe message enters the outgoing queue of the forwarding node and the time slot ID when the time slot probe message is forwarded in the outgoing queue.

[0071] In a seventh aspect, this application provides a machine-readable storage medium storing machine-executable instructions that, when invoked and executed by a processor, cause the processor to: implement the steps of the method described in either the first aspect or the second aspect.

[0072] Eighthly, this application provides a computer program product that causes the processor to implement the steps of the method described in either the first or second aspect.

[0073] Using the above technical solution, the first node can send a timeslot probe message on the forwarding path of the deterministic flow, thereby recording the timeslot information of the first node processing the timeslot probe message. It can also receive timeslot synchronization messages sent by each forwarding node on the forwarding path, which include the timeslot information of the forwarding nodes processing the timeslot probe message. In this way, the first node can quickly obtain the timeslot information of each forwarding node on the forwarding path, and then calculate the timeslot deviation of each node processing the timeslot probe message. This allows the first node to schedule forwarding timeslots for itself and each forwarding node, enabling deterministic transmission of the deterministic flow through this forwarding path. Attached Figure Description

[0074] The accompanying drawings, which are provided to further illustrate this application and form part of this application, illustrate exemplary embodiments of this application and are used to explain this application, but do not constitute an undue limitation of this application.

[0075] Figure 1 A schematic diagram of a deterministic network architecture provided in an embodiment of this application;

[0076] Figure 2 A flowchart illustrating a time slot information acquisition method provided in an embodiment of this application;

[0077] Figure 3 An exemplary schematic diagram of an SRv6SID format provided for an embodiment of this application;

[0078] Figure 4 An exemplary schematic diagram of the common format portion of the time slot probe message and time slot synchronization message provided in the embodiments of this application;

[0079] Figure 5 An exemplary schematic diagram of a TLV format provided for an embodiment of this application;

[0080] Figure 6 This is an exemplary schematic diagram of the first TLV structure provided in the embodiments of this application;

[0081] Figure 7 This is an exemplary schematic diagram of the second TLV structure provided in the embodiments of this application;

[0082] Figure 8 A flowchart illustrating another method for obtaining time slot information provided in this application embodiment;

[0083] Figure 9 An exemplary schematic diagram of a time slot information acquisition method provided in an embodiment of this application;

[0084] Figure 10 An interactive flowchart illustrating a time slot information acquisition method provided in an embodiment of this application;

[0085] Figure 11 An exemplary example diagram of a deterministic flow forwarding process provided in an embodiment of this application;

[0086] Figure 12 This is an exemplary schematic diagram of a first node structure provided in an embodiment of this application;

[0087] Figure 13 A schematic diagram of a time slot information acquisition device provided in an embodiment of this application;

[0088] Figure 14 A schematic diagram of another time slot information acquisition device provided in an embodiment of this application;

[0089] Figure 15 This application provides a schematic diagram of the structure of a network device according to an embodiment of the present application.

[0090] Figure 16 This is a schematic diagram of another network device provided in an embodiment of this application. Detailed Implementation

[0091] To make the objectives, technical solutions, and advantages of this invention clearer, the invention will be further described in detail below with reference to the accompanying drawings and embodiments. Obviously, the described embodiments are merely some embodiments of this invention, and not all embodiments. All other embodiments obtained by those skilled in the art based on the embodiments of this invention are within the scope of protection of this invention.

[0092] like Figure 1 As shown, Figure 1 This is a schematic diagram of a deterministic network architecture. Figure 1 The example shown includes a forwarding path comprising multiple nodes, namely PE nodes and P nodes. Figure 1 After receiving a deterministic flow packet, the leftmost PE node can forward the packet along the forwarding path based on pre-arranged time slots. Similarly, after receiving the packet, the P node can also forward it based on pre-arranged time slots. The nodes included in the forwarding path can be network elements such as routers, switches, virtual switches, or firewalls.

[0093] In one implementation, all nodes in the forwarding path are connected to the controller, which can communicate with each node through a north-south interface to control each node, such as performing path calculations and resource allocation for the nodes.

[0094] In another implementation, the deterministic network of this application embodiment may not include a controller.

[0095] like Figure 2 As shown in the figure, this application provides a method for obtaining time slot information. This method is applied to the first node and includes:

[0096] S201. Send a time slot probe message on the forwarding path of a deterministic flow, the forwarding path including the first node and multiple forwarding nodes.

[0097] The first node is pre-configured with the five-tuple of the deterministic flow and the forwarding path. The first node can find the forwarding path corresponding to the deterministic flow based on the five-tuple of the deterministic flow, and then construct a timeslot probe message based on the forwarding path so that the timeslot probe message can be transmitted along the forwarding path.

[0098] After the first node constructs the timeslot probe message, it can transmit the timeslot probe message to the designated ingress interface of the first node according to the five-tuple of the deterministic flow. The first node can receive the timeslot probe message through the designated ingress interface and transmit the timeslot probe message along the forwarding path. In this way, the transmission path of the timeslot probe message can be consistent with the transmission path of the deterministic flow.

[0099] S202. Record the time slot information of the first node processing the time slot probe message, and receive the time slot synchronization message sent by each forwarding node on the forwarding path. The time slot synchronization message includes the time slot information of the forwarding node processing the time slot probe message.

[0100] After receiving the time slot probe message, each forwarding node on the forwarding path can construct a time slot synchronization message and reply to the first node with a time slot synchronization message.

[0101] S203. Using the time slot information of the first node processing the time slot probe message and the time slot information of each forwarding node processing the time slot probe message, calculate the time slot deviation of each node processing the time slot probe message. The time slot deviation is the delay of the node processing the time slot probe message.

[0102] In this process, after the first node calculates the time slot offset of the first node and the time slot offset of each forwarding node, it can use the calculated time slot offset to arrange the forwarding time slots of the first node and each forwarding node for the deterministic flow. Then, the first node and each forwarding node can forward the packets of the deterministic flow according to their respective forwarding time slots.

[0103] Using this method, the first node can send a timeslot probe message on the forwarding path of the deterministic flow, thereby recording the timeslot information of the first node processing the timeslot probe message. It can also receive timeslot synchronization messages sent by each forwarding node on the forwarding path, which include the timeslot information of the forwarding nodes processing the timeslot probe message. In this way, the first node can quickly obtain the timeslot information of each forwarding node on the forwarding path, and then calculate the timeslot deviation of each node processing the timeslot probe message. This allows the first node to schedule forwarding timeslots for itself and each forwarding node, enabling deterministic transmission of the deterministic flow through this forwarding path.

[0104] The slot probe message in this application embodiment can be a SegmentRouting Internet Protocol Version 6 (SRv6) message. The slot probe message includes a list of Segment Identifiers (SIDs), which are used to indicate the forwarding path. Each SID in the SID list includes an Arguments field.

[0105] The Arguments field carries slot probe flag information, which indicates that the slot probe message is used for slot probe. Specifically, the slot probe flag information can be Operations, Administration, and Maintenance (OAM) flags.

[0106] One reserved bit in the Arguments field is used to carry time slot probe marking information.

[0107] like Figure 3 As shown, SRv6SID consists of four parts: Locator, Function, Arguments, and Must be zero (MBZ).

[0108] The Locator is used to identify the network segment to which the SID belongs.

[0109] Functions are used to identify local operation commands bound to a SID.

[0110] The Arguments field is used to define information such as message flow and service.

[0111] The purpose of MBZ is to pad the SRv6SID to 128 bits when the sum of the bits occupied by the Locator, Function, and Arguments is less than 128 bits.

[0112] The Arguments field can occupy 8 bits. Bits 0 to 3 are used to carry outbound time slot information. A total of 16 time slots can be represented using bits 0 to 3, where time slot 0 is for non-deterministic flow forwarding, and time slots 1-15 are for deterministic flow forwarding. This outbound time slot information can be represented as a cycle. Figure 3 The "C" in it.

[0113] Bits 4-7 of the Arguments field can be reserved. Figure 3 The space is represented by "R". In this embodiment, one of the reserved bits can be used to carry time slot probe marker information. For example, in... Figure 3 The 7th bit can be used, which is the highest bit of the Arguments field (in Figure 3 The middle part is represented by "O", which carries the time slot detection marker information.

[0114] As an example, when the reserved bit is set to 1, it indicates that the message carrying the SRv6SID is a message used for time slot probing; when the reserved bit is set to 0, it indicates that the message carrying the SRv6SID is not a message used for time slot probing.

[0115] Thus, when a forwarding node on the forwarding path receives a timeslot probe message, if it recognizes that the SRv6SID carries timeslot probe marker information, it can reply with a timeslot synchronization message to the first node, thereby enabling the first node to obtain the timeslot information of each forwarding node.

[0116] In this embodiment, the basic formats of the time slot probe message and the time slot synchronization message are the same, such as... Figure 4 As shown, both the time slot probe message and the time slot synchronization message include an Ethernet (ETH) header, an Internet Protocol (IP) header, a User Datagram Protocol (UDP) header, a DetNet header, and a payload.

[0117] The DetNet header includes:

[0118] Version, which is 4 bits long, is used to represent the version number in the DetNet header. For example, the current Version field has a value of 0x01.

[0119] The sequence number is 8 bits long and is used to represent the sequence number of the sent message. The sequence number is incremented by 1 for each message sent.

[0120] Channel Type indicates the type of channel through which messages are transmitted.

[0121] The level field, which is 3 bits long, is not currently used in the context of this application embodiment.

[0122] The flags, which are 3 bits long, are not currently used in the context of this application embodiment.

[0123] The Session field, with a length of 5 bits, is used to distinguish different OAM sessions originating from the same node. In the scenario of this application embodiment, this field is not currently used.

[0124] Node ID, which is 20 bits long, is used to indicate the number of the first node to send the message;

[0125] Flow ID, 20 bits long, is used to identify the number of a deterministic flow;

[0126] Reserved fields allow for functional expansion;

[0127] It also includes an optional type length value object (TLV) field, which represents optional TLV information. The optional type length value object field can be set according to actual needs. The TLV includes type, length and value.

[0128] The first 4 bits of the DetNet header are 0001, which are used to indicate the DetNet header. For details, please refer to the provisions in the relevant DetNet protocols. This application does not limit this.

[0129] like Figure 5 As shown, the TLV structure consists of three parts: the Type field, the Length field, and the Value field.

[0130] The Type field has a length of 8 bits and is used to represent the type of the Value field. The Length field has a length of 8 bits and is used to represent the length of the Value field.

[0131] Based on the above embodiments, the time slot probe message includes a first deterministic network header, which includes a first TLV structure. The first TLV structure includes the IP address and port number of the first node. The destination address of the time slot synchronization message is the IP address of the first node, and the destination port number is the port number of the first node.

[0132] As an example, the Type field in the first TLV structure has a value of 0x01, indicating that the Value field carries UDP packet parameters. The UDP packet parameters are the IP address and port number of the head node, specifically the UDP port number. Thus, after receiving a timeslot probe packet, the forwarding node can use this IP address and port number as the destination IP address and destination port number to construct a timeslot synchronization packet and accurately reply to the head node with the timeslot synchronization packet, enabling the head node to obtain the timeslot information of the forwarding node.

[0133] like Figure 6 As shown, the Type field in the first TLV structure can be a UDPReturn Object (URO) Type, the Length field can be 6 or 18, i.e. Length = (6, 18), and the Value field carries the UDP-Destination-Port and Address.

[0134] When the address carried in the Value field is an Internet Protocol Version 4 (IPv4) address, the Length field takes a value of 6; when the address carried in the Value field is an Internet Protocol Version 6 (IPv6) address, the Length field takes a value of 18 bits.

[0135] It is understandable that when the SRv6SID of the time slot probe message carries time slot probe tag information, the time slot probe message carries the first TLV structure.

[0136] Similarly, the time slot synchronization message in this application embodiment includes a second deterministic network header, which includes a second TLV structure. The second TLV structure includes the hop count of the forwarding node in the forwarding path and the time slot information of the forwarding node in processing the time slot probe message.

[0137] As an example, the Type field in the second TLV structure takes the value 0x02, which indicates that the Value field carries time slot information.

[0138] The timeslot information for processing timeslot probe messages by the forwarding node includes: the timeslot ID when the timeslot probe message enters the outgoing queue of the forwarding node and the timeslot ID when the timeslot probe message is forwarded in the outgoing queue.

[0139] The outgoing queue refers to the forwarding queue in the outgoing interface of the forwarding node. Each forwarding queue corresponds to a forwarding cycle, and each forwarding cycle corresponds to a timeslot ID, which is equivalent to each forwarding queue corresponding to a timeslot ID.

[0140] For example, if the outgoing interface of a forwarding node includes a forwarding queue of 15 deterministic flows, the corresponding time slot ID can be 1-15.

[0141] If the forwarding node's outgoing interface is forwarding a packet in the second forwarding queue, and the forwarding node buffers the timeslot probe packet into the third forwarding queue, then it can be determined that the timeslot ID of the timeslot probe packet entering the outgoing queue of the forwarding node is 2, and the timeslot ID of the timeslot probe packet when it is forwarded in the outgoing queue is 3.

[0142] In this embodiment of the application, the slot ID of the slot probe packet entering the outgoing queue of the forwarding node can be called RxCycleID, and the slot ID of the slot probe packet when it is forwarded in the outgoing queue can be called TxCycleID.

[0143] like Figure 7As shown, the Type field in the second TLV structure can specifically be a Cycle Type field. The Length field has a value of 48, indicating that the Value field in the second TLV structure is 48 bits long. The Value field includes PathHop, Reserve, RxCycleID, and TxCycle ID. PathHop occupies 8 bits, while RxCycleID and TxCycle ID each occupy 16 bits.

[0144] PathHop represents the hop count of the forwarding node sending the time slot synchronization message along the forwarding path. The first node is the first hop, and the hop count increments by 1 for each subsequent node. Optionally, in SRv6 scenarios, PathHop can be calculated by subtracting the segment index (SegmentsLeft) from the value of the last hop (LastEntry) in the SegmentRouting Header (SRH) and then adding 1.

[0145] In the embodiments of this application, since the second TLV structure of the time slot synchronization message includes the hop count of the forwarding node in the forwarding path and the time slot information for processing the time slot probe message, the first node can obtain the time slot information of each forwarding node in the forwarding path for processing the time slot probe message from the second TLV structure after receiving the time slot synchronization message.

[0146] In some embodiments of this application, the first node also needs to record the timeslot information of its processing timeslot probe messages. The timeslot information of the first node processing timeslot probe messages includes: the timeslot ID when the timeslot probe message enters the inbound queue of the first node, the timeslot ID when the timeslot probe message enters the outbound queue of the first node, and the timeslot ID when the timeslot probe message is forwarded in the outbound queue of the first node.

[0147] The inbound queue is the queue in the inbound interface of the first node, which is used to receive deterministic streams. The timeslot ID of a timeslot probe packet entering the inbound queue of the first node refers to the timeslot ID corresponding to the forwarding queue to which the first node caches the timeslot probe packet when it receives the timeslot probe packet through this inbound interface.

[0148] For example, if the ingress interface of the first node includes 15 forwarding queues for deterministic flows, the corresponding slot IDs can be 1-15. If the ingress interface of the first node buffers the slot probe packet to the 4th forwarding queue, the slot ID of the slot probe packet entering the ingress queue of the first node is 4.

[0149] Based on the same inventive concept, embodiments of this application also provide a method for obtaining time slot information, which is applied to a forwarding node, such as... Figure 8As shown, the method includes:

[0150] S801. Receives time slot probe messages through a deterministic flow forwarding path, which includes a head node and multiple forwarding nodes.

[0151] S802. Send a time slot synchronization message to the first node. The time slot synchronization message includes the time slot information of the time slot detection message processed by itself.

[0152] The timeslot information used by the forwarding node to process the timeslot probe message is the timeslot information required by the first node to calculate the timeslot deviation of the forwarding node. The timeslot deviation is the delay in the forwarding node's internal processing of the timeslot probe message.

[0153] For an introduction to time slot probe messages and time slot synchronization messages, please refer to the relevant descriptions in the above embodiments, which will not be repeated here.

[0154] Using this method, after receiving a timeslot probe message transmitted on the forwarding path of a deterministic flow, a forwarding node on the forwarding path can send a timeslot synchronization message to the head node. The timeslot synchronization message includes the timeslot information of the forwarding node in processing the timeslot probe message. In this way, the head node can quickly obtain the timeslot information of each forwarding node on the forwarding path, thereby calculating the timeslot offset for each forwarding node and arranging forwarding timeslots for each forwarding node, enabling deterministic transmission of the deterministic flow through this forwarding path.

[0155] The following is Figure 9 The method for obtaining time slot information provided in this application embodiment will be introduced using a scenario as an example. Figure 9 As shown, assume a deterministic flow forwarding path is from PE1 to node P to PE2, where PE1 is the first node. PE1's IP address is 10.10.10.1, and its UDP port number is 4000.

[0156] based on Figure 9 In this scenario, the flow of the time slot information acquisition method provided in this application embodiment is as follows: Figure 10 As shown, the specific steps include:

[0157] S1001 and PE1 construct time slot probe messages.

[0158] The time slot probe message includes Node ID=1, Flow ID=1, and the optional TLV object in the DetNet header includes a first TLV structure. The Value field of the first TLV structure includes its own IP address 10.10.10.1 and UDP port number 4000.

[0159] After PE1 constructs a timeslot probe message, it can transmit the timeslot probe message to its own ingress interface for receiving the deterministic flow, so that the timeslot probe message starts to be transmitted from its own ingress interface.

[0160] S1002 and PE1 record the InCycleID, RxCycleID, and TxCycle ID of the time slot probe message in PE1.

[0161] InCycleID is the slot ID when the slot probe message enters the inbound queue of PE1.

[0162] RxCycleID is the slot ID when a slot probe message enters the outbound queue of PE1.

[0163] The TxCycle ID is the slot ID when the slot probe message is forwarded in the outbound queue of PE1.

[0164] See Figure 9 The time slot information recorded by PE1 includes: Node ID: 1; Flow ID: 1; PathHop: 1; InCycleID: 4; RxCycle ID: 6; TxCycle ID: 8.

[0165] S1003 and PE1 send time slot probe messages to the P node.

[0166] S1004, P node identifies the OAM bit in the time slot probe message. If the OAM bit carries time slot probe marking information, then the received message is determined to be a time slot probe message.

[0167] The OAM bit is the bit that carries the time slot probe marker information. If the OAM bit is set, it means that the OAM bit carries the time slot probe marker information.

[0168] S1005, P node obtains the IP address and UDP port number carried in the time slot probe message.

[0169] After determining that the received message is a timeslot probe message, the P node also needs to identify the first TLV structure carried in the timeslot probe message and obtain the IP address and UDP port number from the first TLV structure.

[0170] S1006, P-node records the RxCycle ID and TxCycle ID of the time slot probe message in the P-node.

[0171] RxCycle ID is the time slot when the time slot probe message enters the outgoing queue of the P node.

[0172] The TxCycle ID represents the time slot in which the time slot probe message is forwarded in the outbound queue of the P node.

[0173] See Figure 9 The time slot information recorded by the P node includes: Node ID: 1; Flow ID: 1; PathHop: 2; RxCycleID: 4 and TxCycle ID: 5.

[0174] S1007 and P nodes forward time slot probe messages to PE2.

[0175] S1008 and P nodes send time slot synchronization messages to PE1.

[0176] Among them, the P node can send a time slot synchronization message through the UDP channel. The destination IP address and destination port number of the time slot synchronization message are the IP address and UDP port number obtained by the P node from the time slot probe message.

[0177] In addition, the optional TLV object in the DetNet header of the time slot synchronization message includes a second TLV structure. The Value field of the second TLV structure includes the number of hops of the P node in the forwarding path, as well as the RxCycle ID and TxCycle ID recorded in S1006.

[0178] S1009 and PE2 identify the OAM bit in the time slot probe message. If the OAM bit carries time slot probe marker information, the received message is determined to be a time slot probe message.

[0179] S1010 and PE2 obtain the IP address and UDP port number carried in the time slot probe message.

[0180] S1011 and PE2 record the RxCycle ID and TxCycle ID of the time slot probe message in PE2.

[0181] Since PE2 is the tail node of the forwarding path, there is no need to continue forwarding the timeslot probe message, and the timeslot probe message can be terminated.

[0182] See Figure 9 The time slot information recorded by PE2 includes: Node ID: 1; Flow ID: 1; PathHop: 3; RxCycleID: 2; TxCycle ID: 6.

[0183] S1012 and PE2 send time slot synchronization messages to PE1.

[0184] S1013 and PE1 collect the time slot information in the time slot synchronization messages sent by P node and PE2, and calculate the time slot deviation of each node.

[0185] PE1 can calculate the time slot deviation for each hop in the forwarding path based on the acquired time slot information. This time slot deviation refers to the delay in processing the time slot probe message within the node.

[0186] The following describes the method for calculating the time slot deviation of the first node and the time slot deviation of each forwarding node.

[0187] The time slot deviation of the first node = ((time slot ID when the time slot probe message enters the outbound queue of the first node - time slot ID when the time slot probe message enters the inbound queue of the first node) + total number of time slot IDs)% total number of time slot IDs.

[0188] The calculation of the time slot deviation of the forwarding node is: ((time slot ID when the time slot probe message enters the outgoing queue of the forwarding node - time slot ID when the time slot probe message is forwarded in the outgoing queue of the previous hop node) + total number of time slot IDs)% total number of time slot IDs.

[0189] Where "%" is the modulo operator. The total number of timeslot IDs is the total number of deterministic flow forwarding queues included in an interface of a node. For example, if an ingress interface of the first node includes 15 deterministic flow forwarding queues, then the total number of timeslot IDs is 15.

[0190] As an example, the time slot deviation of node PE1 is ΔT1, the time slot deviation of node P is ΔT2, and the time slot deviation of node PE2 is ΔT3.

[0191] Combination Figure 9 Taking a deterministic flow with 15 forwarding slots as an example, ΔT1 can be calculated using the following formula:

[0192] ΔT1=((RxCycleID of the first jump – InCycleID of the first jump)+15)%15=((6–4)+15)%15=2.

[0193] ΔT2 can be calculated using the following formula:

[0194] ΔT2=((RxCycleID of the second jump – TxCycleID of the first jump + 15)%15=((4–8)+15)%15=11.

[0195] ΔT3 can be calculated using the following formula:

[0196] ΔT3=((RxCycleID of the third jump – TxCycleID of the second jump + 15)%15=((2–5)+15)%15=12.

[0197] After calculating the time slot offset for each hop, the first node can maintain the time slot offset for each hop in the forwarding path in the flow forwarder using the Flow ID as an index.

[0198] Then, when the first node receives a deterministic flow, if the deterministic flow is mapped to the above Flow ID according to the Access Control List (ACL) rules, the forwarding time slot of each forwarding node in the forwarding path can be calculated based on the time slot deviation of each hop corresponding to the Flow ID recorded in the flow forwarder, and the calculated forwarding time slot is encapsulated in the SRv6SID of each forwarding node.

[0199] The following describes a method for the first node to calculate the forwarding time slots of the first node and the forwarding nodes in the forwarding path based on the time slot deviation of each hop node.

[0200] Forwarding slot of the first node = (slot ID when deterministic flow enters the inbound queue of the first node + slot deviation of the first node)% total number of slot IDs.

[0201] Forwarding slot of a forwarding node = (slot deviation of the forwarding node + slot deviation of the previous hop node)% total number of slot IDs.

[0202] The "%" operator is the modulo operator.

[0203] As an example, such as Figure 11 As shown, assume that the IP address of PE1 is 10::1, the IP address of the P node is 20::1, and the IP address of PE2 is 30::1.

[0204] Based on the ΔT1, ΔT2, and ΔT3 calculated in the above example, the forwarding time slots TxCycleID of the first, second, and third hops in the forwarding path can be further calculated.

[0205] Assuming the slot ID of the deterministic flow entering the inbound queue of the first node is 1, the forwarding slot is calculated using the following method:

[0206] The first jump PE1's TxCycleID = (1 + ΔT1)%15 = (1 + 2)%15 = 3;

[0207] The TxCycleID of the second hop P node is (3+ΔT2)%15 = (3+6)%15 = 9;

[0208] The TxCycleID of the third hop PE2 node is (9+ΔT3)%15 = (9+7)%15 = 1.

[0209] The "%" operator is the modulo operator.

[0210] Figure 11The diagram illustrates the structure of a deterministic flow message sent by PE1 and a deterministic message sent by P node. Both messages have a source address (SA) of 10:: and a destination address (DA) of 30::. The SID list carried in both messages is 30::11, 20::19, 10::13, and the payload is identical. The segment left (SL) index in the message sent by PE1 is 1, while the SL index in the message sent by P node is 0.

[0211] In this context, the last 1 in 30::11 refers to the TxCycleID of the third hop mentioned above, the last 9 in 20::19 refers to the TxCycleID of the second hop mentioned above, and the last 3 in 10::13 refers to the TxCycleID of the first hop mentioned above.

[0212] In this way, each forwarding node in the forwarding path can forward packets based on the forwarding slot carried in the SID corresponding to the packet in the deterministic flow, thereby achieving deterministic forwarding of the deterministic flow.

[0213] It should be noted that each SID in the SID list of the time slot probe packet also carries time slot information. The forwarding node forwards the time slot probe packet according to the time slot information carried by the SID. Since the time slot information carried by each SID in the first constructed time slot probe packet is randomly assigned, the time slot probe packet may be cached for a short time in the forwarding node, that is, the RxCycleID and TxCycleID of the time slot probe packet in the same node are different.

[0214] To minimize transmission latency, when forwarding packets of a deterministic flow, the RxCycleID and TxCycleID of the outgoing queue should be the same. This avoids packets being queued for forwarding as much as possible. Therefore, in this embodiment, the first node can periodically construct time slot probe packets to obtain the time slot information of each forwarding node, and recalculate the time slot offset and forwarding time slot of each node in each period. After some periods, if the RxCycleID and TxCycleID reported by the forwarding nodes are the same, it can be determined that the deterministic network has converged, and subsequent packets of the deterministic flow can be forwarded based on the forwarding time slot obtained in the last calculation.

[0215] To control latency jitter in deterministic networks, after the network converges, the first node can send a time slot probe message at regular intervals to calibrate the forwarding time slots of each forwarding node.

[0216] Using this method, each forwarding node on the forwarding path can synchronize the measured time slot information to the head node, which then maintains the time slot information. This eliminates the need for other forwarding nodes to maintain their own time slot information. Furthermore, the head node can quickly obtain the time slot information from each forwarding node and calculate the subsequent forwarding time slots for each node, thus accelerating the convergence speed of the deterministic network. Moreover, this process does not require controller involvement, reducing deployment costs.

[0217] like Figure 12 As shown, the first node in this embodiment may include an analyzer, a probe generator, a flow matcher, and a flow forwarder.

[0218] The probe generator is used to construct a slot probe message based on the 5-tuple of the configured deterministic flow and the forwarding path, and then send the slot probe message.

[0219] The analyzer is used to calculate the time slot deviation for each hop on the forwarding path based on the time slot information reported by each forwarding node, and sends the calculated time slot deviation to the flow forwarder.

[0220] The flow matcher is used to filter out deterministic flows based on the five-tuple of the received message when it is received, and send the deterministic flow message to the flow forwarder.

[0221] The flow forwarder is used to calculate the forwarding time slots of each node on the forwarding path based on the forwarding path corresponding to the packets of the deterministic flow and the time slot of the packets entering the inbound queue of the first node. The calculated forwarding time slots are encapsulated in the SID list of the packets of the deterministic flow and forwarded along the forwarding path.

[0222] Based on the same technical concept, embodiments of this application provide a time slot information acquisition device, which is applied to the first node, such as... Figure 13 As shown, the device includes:

[0223] The sending module 1301 is used to send time slot probe messages on the forwarding path of a deterministic flow, the forwarding path including the first node and multiple forwarding nodes;

[0224] The receiving module 1302 is used to record the time slot information of the first node processing the time slot probe message, and to receive the time slot synchronization message sent by each forwarding node on the forwarding path. The time slot synchronization message includes the time slot information of the forwarding node processing the time slot probe message.

[0225] The calculation module 1303 is used to calculate the time slot deviation of each node in processing the time slot probe message by using the time slot information of the first node processing the time slot probe message and the time slot information of each forwarding node processing the time slot probe message. The time slot deviation is the delay of the node in processing the time slot probe message.

[0226] Optionally, the time slot probe message includes a list of SIDs, which is used to indicate the forwarding path. Each SID in the SID list includes an Arguments field, which carries time slot probe marking information. The time slot probe marking information is used to indicate that the time slot probe message is a message used for time slot probe.

[0227] Optionally, a reserved bit in the Arguments field is used to carry slot probe marking information.

[0228] Optionally, the time slot probe message includes a first deterministic network header, which includes a first TLV structure, and the first TLV structure includes the IP address and port number of the first node;

[0229] The destination address of the time-slot synchronization message is the IP address of the first node, and the destination port number is the port number of the first node.

[0230] Optionally, the time slot synchronization message includes a second deterministic network header, which includes a second TLV structure. The second TLV structure includes the hop count of the forwarding node in the forwarding path and the time slot information of the forwarding node in processing the time slot probe message.

[0231] Optionally, the timeslot information for processing timeslot probe packets by the forwarding node includes: the timeslot ID when the timeslot probe packet enters the outgoing queue of the forwarding node and the timeslot ID when the timeslot probe packet is forwarded in the outgoing queue.

[0232] Optionally, the timeslot information for the first node to process timeslot probe packets includes: the timeslot ID when the timeslot probe packet enters the inbound queue of the first node, the timeslot ID when the timeslot probe packet enters the outbound queue of the first node, and the timeslot ID when the timeslot probe packet is forwarded in the outbound queue of the first node.

[0233] This application provides a time slot information acquisition device, which is applied to a forwarding node, such as... Figure 14 As shown, the device includes:

[0234] The receiving module 1401 is used to receive time slot probe messages through a deterministic flow forwarding path, the forwarding path including a head node and multiple forwarding nodes;

[0235] The sending module 1402 is used to send a time slot synchronization message to the first node. The time slot synchronization message includes the time slot information of the time slot detection message it processes.

[0236] The timeslot information used by the forwarding node to process the timeslot probe message is the timeslot information required by the first node to calculate the timeslot deviation of the forwarding node. The timeslot deviation is the delay in the forwarding node's internal processing of the timeslot probe message.

[0237] Optionally, the time slot probe message includes a list of SIDs, which is used to indicate the forwarding path. Each SID in the SID list includes an Arguments field, which carries time slot probe marking information. The time slot probe marking information is used to indicate that the time slot probe message is a message used for time slot probe.

[0238] Optionally, a reserved bit in the Arguments field is used to carry slot probe marking information.

[0239] Optionally, the time slot probe message includes a first deterministic network header, which includes a first TLV structure, and the first TLV structure includes the IP address and port number of the first node;

[0240] The destination address of the time-slot synchronization message is the IP address of the first node, and the destination port number is the port number of the first node.

[0241] Optionally, the time slot synchronization message includes a second deterministic network header, which includes a second TLV structure. The second TLV structure includes the hop count of the forwarding node in the forwarding path and the time slot information of the forwarding node in processing the time slot probe message.

[0242] Optionally, the timeslot information for processing timeslot probe packets by the forwarding node includes: the timeslot ID when the timeslot probe packet enters the outgoing queue of the forwarding node and the timeslot ID when the timeslot probe packet is forwarded in the outgoing queue.

[0243] Based on the same technical concept, this application also provides a network device, which can be the first node in the above embodiments, such as... Figure 15 As shown, the network device includes: a processor 1501; a transceiver 1504;

[0244] Machine-readable storage medium 1502 stores machine-executable instructions that can be executed by processor 1501; the machine-executable instructions cause processor 1501 to perform the following steps:

[0245] Transceiver 1504 sends slot probe messages on the forwarding path of a deterministic flow, which includes the first node and multiple forwarding nodes.

[0246] Record the timeslot information of the first node processing the timeslot probe message, and receive the timeslot synchronization message sent by each forwarding node on the forwarding path through transceiver 1504. The timeslot synchronization message includes the timeslot information of the forwarding node processing the timeslot probe message.

[0247] By using the time slot information of the first node processing the time slot probe message and the time slot information of each forwarding node processing the time slot probe message, the time slot deviation of each node processing the time slot probe message is calculated. The time slot deviation is the delay of the node processing the time slot probe message.

[0248] Optionally, the time slot probe message includes a list of SIDs, which is used to indicate the forwarding path. Each SID in the SID list includes an Arguments field, which carries time slot probe marking information. The time slot probe marking information is used to indicate that the time slot probe message is a message used for time slot probe.

[0249] Optionally, a reserved bit in the Arguments field is used to carry slot probe marking information.

[0250] Optionally, the time slot probe message includes a first deterministic network header, which includes a first TLV structure, and the first TLV structure includes the IP address and port number of the first node;

[0251] The destination address of the time-slot synchronization message is the IP address of the first node, and the destination port number is the port number of the first node.

[0252] Optionally, the time slot synchronization message includes a second deterministic network header, which includes a second TLV structure. The second TLV structure includes the hop count of the forwarding node in the forwarding path and the time slot information of the forwarding node in processing the time slot probe message.

[0253] Optionally, the timeslot information for processing timeslot probe packets by the forwarding node includes: the timeslot ID when the timeslot probe packet enters the outgoing queue of the forwarding node and the timeslot ID when the timeslot probe packet is forwarded in the outgoing queue.

[0254] Optionally, the timeslot information for the first node to process timeslot probe packets includes: the timeslot ID when the timeslot probe packet enters the inbound queue of the first node, the timeslot ID when the timeslot probe packet enters the outbound queue of the first node, and the timeslot ID when the timeslot probe packet is forwarded in the outbound queue of the first node.

[0255] exist Figure 15The system may also include a communication bus 1503. The processor 1501, machine-readable storage medium 1502, and transceiver 1504 communicate with each other via the communication bus 1503. The communication bus 1503 can be a Peripheral Component Interconnect (PCI) bus or an Extended Industry Standard Architecture (EISA) bus, etc. This communication bus 1503 can be divided into an address bus, a data bus, a control bus, etc.

[0256] Transceiver 1504 can be a wireless communication module. Under the control of processor 1501, transceiver 1504 interacts with other devices for data exchange.

[0257] Machine-readable storage medium 1502 may include random access memory (RAM) or non-volatile memory (NVM), such as at least one disk storage device. Alternatively, machine-readable storage medium 1502 may also be at least one storage device located remotely from the aforementioned processor 1501.

[0258] Processor 1501 can be a general-purpose processor, including a central processing unit (CPU), a network processor (NP), etc.; it can also be a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA), or other programmable logic devices, discrete gate or transistor logic devices, or discrete hardware components.

[0259] This application also provides a network device, which can be a forwarding node as described in the above embodiments, such as... Figure 16 As shown, the network device includes: a processor 1601; a transceiver 1604; and a machine-readable storage medium 1602, which stores machine-executable instructions that can be executed by the processor 1601. The machine-executable instructions cause the processor 1601 to perform the following steps:

[0260] The transceiver 1604 receives time slot probe messages through a deterministic flow forwarding path, which includes a head node and multiple forwarding nodes.

[0261] The transceiver 1604 sends a time slot synchronization message to the first node. The time slot synchronization message includes the time slot information of the time slot probe message it processes.

[0262] The timeslot information used by the forwarding node to process the timeslot probe message is the timeslot information required by the first node to calculate the timeslot deviation of the forwarding node. The timeslot deviation is the delay in the forwarding node's internal processing of the timeslot probe message.

[0263] Optionally, the time slot probe message includes a list of SIDs, which is used to indicate the forwarding path. Each SID in the SID list includes an Arguments field, which carries time slot probe marking information. The time slot probe marking information is used to indicate that the time slot probe message is a message used for time slot probe.

[0264] Optionally, a reserved bit in the Arguments field is used to carry slot probe marking information.

[0265] Optionally, the time slot probe message includes a first deterministic network header, which includes a first TLV structure, and the first TLV structure includes the IP address and port number of the first node;

[0266] The destination address of the time-slot synchronization message is the IP address of the first node, and the destination port number is the port number of the first node.

[0267] Optionally, the time slot synchronization message includes a second deterministic network header, which includes a second TLV structure. The second TLV structure includes the hop count of the forwarding node in the forwarding path and the time slot information of the forwarding node in processing the time slot probe message.

[0268] Optionally, the timeslot information for processing timeslot probe packets by the forwarding node includes: the timeslot ID when the timeslot probe packet enters the outgoing queue of the forwarding node and the timeslot ID when the timeslot probe packet is forwarded in the outgoing queue.

[0269] exist Figure 16 The system may also include a communication bus 1603. The processor 1601, machine-readable storage medium 1602, and transceiver 1604 communicate with each other via the communication bus 1603. The communication bus 1603 can be a Peripheral Component Interconnect (PCI) bus or an Extended Industry Standard Architecture (EISA) bus, etc. This communication bus 1603 can be divided into an address bus, a data bus, a control bus, etc.

[0270] Transceiver 1604 can be a wireless communication module. Under the control of processor 1601, transceiver 1604 interacts with other devices for data exchange.

[0271] Machine-readable storage medium 1602 may include random access memory (RAM) or non-volatile memory (NVM), such as at least one disk storage device. Alternatively, machine-readable storage medium 1602 may also be at least one storage device located remotely from the aforementioned processor 1601.

[0272] Processor 1601 can be a general-purpose processor, including a central processing unit (CPU), a network processor (NP), etc.; it can also be a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA), or other programmable logic devices, discrete gate or transistor logic devices, or discrete hardware components.

[0273] Based on the same inventive concept, and according to the time slot information acquisition method provided in the above embodiments of this application, this application also provides a machine-readable storage medium storing machine-executable instructions that can be executed by a processor. The processor is prompted by the machine-executable instructions to implement the steps of any of the above-described time slot information acquisition methods.

[0274] In another embodiment provided in this application, a computer program product containing instructions is also provided, which, when run on a computer, causes the computer to perform the steps of any of the time slot information acquisition methods in the above embodiments.

[0275] In the above embodiments, implementation can be achieved entirely or partially through software, hardware, firmware, or any combination thereof. When implemented using software, it can be implemented entirely or partially as a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, all or part of the processes or functions described in the embodiments of this application are generated. The computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device. The computer instructions can be stored in a computer-readable storage medium or transmitted from one computer-readable storage medium to another. For example, the computer instructions can be transmitted from one website, computer, server, or data center to another website, computer, server, or data center via wired (e.g., coaxial cable, fiber optic, digital subscriber line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.) means. The computer-readable storage medium can be any available medium that a computer can access or a data storage device such as a server or data center that integrates one or more available media. The available medium can be a magnetic medium (e.g., floppy disk, hard disk, magnetic tape), an optical medium (e.g., DVD), or a semiconductor medium (e.g., solid state disk (SSD)).

[0276] It should be noted that, in this document, relational terms such as "first" and "second" are used only to distinguish one entity or operation from another, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Furthermore, the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or apparatus. Without further limitations, an element defined by the phrase "comprising one..." does not exclude the presence of other identical elements in the process, method, article, or apparatus that includes said element.

[0277] The various embodiments in this specification are described in a related manner. Similar or identical parts between embodiments can be referred to mutually. Each embodiment focuses on describing the differences from other embodiments. In particular, the apparatus embodiments are basically similar to the method embodiments, so the description is relatively simple; relevant parts can be referred to the descriptions of the method embodiments.

[0278] The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. Any modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of the present invention should be included within the scope of protection of the present invention.

Claims

1. A method for acquiring time slot information, characterized in that, The method is applied to the first node, and the method includes: A time slot probe message is sent on the forwarding path of a deterministic flow, the forwarding path including a head node and multiple forwarding nodes; Record the timeslot information of the first node processing the timeslot probe message, and receive the timeslot synchronization message sent by each forwarding node on the forwarding path, wherein the timeslot synchronization message includes the timeslot information of the forwarding node processing the timeslot probe message; The time slot information of the time slot probe message is processed by the first node, and the time slot information of the time slot probe message is processed by each forwarding node. The time slot deviation of each node in processing the time slot probe message is calculated. The forwarding time slots of the first node and each forwarding node for the deterministic flow are arranged using the calculated time slot deviation. The time slot deviation is the delay in processing the time slot probe message within the node.

2. The method according to claim 1, characterized in that, The time slot probe message includes a list of SIDs, which is used to indicate the forwarding path. Each SID in the SID list includes an Arguments field, which carries time slot probe marking information. The time slot probe marking information is used to indicate that the time slot probe message is a message used for time slot probe.

3. The method according to claim 2, characterized in that, One reserved bit in the Arguments field is used to carry the time slot detection marker information.

4. The method according to any one of claims 1-3, characterized in that, The time slot probe message includes a first deterministic network header, which includes a first TLV structure, and the first TLV structure includes the IP address and port number of the first node. The destination address of the time-slot synchronization message is the IP address of the first node, and the destination port number is the port number of the first node.

5. The method according to claim 1, characterized in that, The time slot synchronization message includes a second deterministic network header, which includes a second TLV structure. The second TLV structure includes the hop count of the forwarding node in the forwarding path and the time slot information of the forwarding node in processing the time slot probe message.

6. The method according to claim 1 or 5, characterized in that, The time slot information for the forwarding node to process the time slot probe message includes: the time slot ID when the time slot probe message enters the outgoing queue of the forwarding node and the time slot ID when the time slot probe message is forwarded in the outgoing queue.

7. The method according to claim 1, characterized in that, The timeslot information for the first node to process the timeslot probe message includes: the timeslot ID when the timeslot probe message enters the inbound queue of the first node, the timeslot ID when the timeslot probe message enters the outbound queue of the first node, and the timeslot ID when the timeslot probe message is forwarded in the outbound queue of the first node.

8. A method for acquiring time slot information, characterized in that, The method is applied to a forwarding node, and the method includes: Time slot probe messages are received through a deterministic flow forwarding path, wherein the forwarding path includes a head node and multiple forwarding nodes; Send a time slot synchronization message to the first node, the time slot synchronization message including the time slot information of itself in processing the time slot probe message; Wherein, the time slot information for the forwarding node to process the time slot probe message is the time slot information required by the first node to calculate the time slot deviation of the forwarding node, the time slot deviation is the delay in the forwarding node to process the time slot probe message, and the time slot deviation is used to guide the first node to arrange the forwarding time slots of the forwarding node for the deterministic flow.

9. The method according to claim 8, characterized in that, The time slot probe message includes a list of SIDs, which is used to indicate the forwarding path. Each SID in the SID list includes an Arguments field, which carries time slot probe marking information. The time slot probe marking information is used to indicate that the time slot probe message is a message used for time slot probe.

10. The method according to claim 9, characterized in that, One reserved bit in the Arguments field is used to carry the time slot detection marker information.

11. The method according to any one of claims 8-10, characterized in that, The time slot probe message includes a first deterministic network header, which includes a first TLV structure, and the first TLV structure includes the IP address and port number of the first node. The destination address of the time-slot synchronization message is the IP address of the first node, and the destination port number is the port number of the first node.

12. The method according to claim 8, characterized in that, The time slot synchronization message includes a second deterministic network header, which includes a second TLV structure. The second TLV structure includes the hop count of the forwarding node in the forwarding path and the time slot information of the forwarding node in processing the time slot probe message.

13. The method according to claim 8 or 12, characterized in that, The time slot information for the forwarding node to process the time slot probe message includes: the time slot ID when the time slot probe message enters the outgoing queue of the forwarding node and the time slot ID when the time slot probe message is forwarded in the outgoing queue.

14. A time slot information acquisition device, characterized in that, The device is applied to the first node, and the device includes: The sending module is used to send time slot probe messages on the forwarding path of a deterministic flow, wherein the forwarding path includes a head node and multiple forwarding nodes; The receiving module is used to record the time slot information of the first node processing the time slot probe message, and to receive the time slot synchronization message sent by each forwarding node on the forwarding path, wherein the time slot synchronization message includes the time slot information of the forwarding node processing the time slot probe message; The calculation module is used to process the time slot information of the time slot probe message through the first node and the time slot information of the time slot probe message processed by each forwarding node, calculate the time slot deviation of each node in processing the time slot probe message, and use the calculated time slot deviation to arrange the forwarding time slots of the first node and each forwarding node for the deterministic flow. The time slot deviation is the delay in processing the time slot probe message within the node.

15. The apparatus according to claim 14, characterized in that, The time slot probe message includes a list of SIDs, which is used to indicate the forwarding path. Each SID in the SID list includes an Arguments field, which carries time slot probe marking information. The time slot probe marking information is used to indicate that the time slot probe message is a message used for time slot probe.

16. The apparatus according to claim 15, characterized in that, One reserved bit in the Arguments field is used to carry the time slot detection marker information.

17. The apparatus according to any one of claims 14-16, characterized in that, The time slot probe message includes a first deterministic network header, which includes a first TLV structure, and the first TLV structure includes the IP address and port number of the first node. The destination address of the time-slot synchronization message is the IP address of the first node, and the destination port number is the port number of the first node.

18. The apparatus according to claim 14, characterized in that, The time slot synchronization message includes a second deterministic network header, which includes a second TLV structure. The second TLV structure includes the hop count of the forwarding node in the forwarding path and the time slot information of the forwarding node in processing the time slot probe message.

19. The apparatus according to claim 14 or 18, characterized in that, The time slot information for the forwarding node to process the time slot probe message includes: the time slot ID when the time slot probe message enters the outgoing queue of the forwarding node and the time slot ID when the time slot probe message is forwarded in the outgoing queue.

20. The apparatus according to claim 14, characterized in that, The timeslot information for the first node to process the timeslot probe message includes: the timeslot ID when the timeslot probe message enters the inbound queue of the first node, the timeslot ID when the timeslot probe message enters the outbound queue of the first node, and the timeslot ID when the timeslot probe message is forwarded in the outbound queue of the first node.

21. A time slot information acquisition device, characterized in that, The device is applied to a forwarding node, and the device includes: The receiving module is used to receive time slot probe messages through a deterministic flow forwarding path, wherein the forwarding path includes a head node and multiple forwarding nodes; The sending module is used to send a time slot synchronization message to the first node, the time slot synchronization message including the time slot information of itself in processing the time slot probe message; Wherein, the time slot information for the forwarding node to process the time slot probe message is the time slot information required by the first node to calculate the time slot deviation of the forwarding node, the time slot deviation is the delay in the forwarding node to process the time slot probe message, and the time slot deviation is used to guide the first node to arrange the forwarding time slots of the forwarding node for the deterministic flow.

22. The apparatus according to claim 21, characterized in that, The time slot probe message includes a list of SIDs, which is used to indicate the forwarding path. Each SID in the SID list includes an Arguments field, which carries time slot probe marking information. The time slot probe marking information is used to indicate that the time slot probe message is a message used for time slot probe.

23. The apparatus according to claim 22, characterized in that, One reserved bit in the Arguments field is used to carry the time slot detection marker information.

24. The apparatus according to any one of claims 21-23, characterized in that, The time slot probe message includes a first deterministic network header, which includes a first TLV structure, and the first TLV structure includes the IP address and port number of the first node. The destination address of the time-slot synchronization message is the IP address of the first node, and the destination port number is the port number of the first node.

25. The apparatus according to claim 21, characterized in that, The time slot synchronization message includes a second deterministic network header, which includes a second TLV structure. The second TLV structure includes the hop count of the forwarding node in the forwarding path and the time slot information of the forwarding node in processing the time slot probe message.

26. The apparatus according to claim 21 or 25, characterized in that, The time slot information for the forwarding node to process the time slot probe message includes: the time slot ID when the time slot probe message enters the outgoing queue of the forwarding node and the time slot ID when the time slot probe message is forwarded in the outgoing queue.

27. A network device, characterized in that, include: processor; transceiver; A machine-readable storage medium storing machine-executable instructions that can be executed by the processor; the machine-executable instructions cause the processor to perform the following steps: The transceiver sends a slot probe message on the forwarding path of the deterministic flow, the forwarding path including a head node and multiple forwarding nodes; The first node records the time slot information of the time slot probe message it processes, and receives the time slot synchronization message sent by each forwarding node on the forwarding path through the transceiver. The time slot synchronization message includes the time slot information of the forwarding node processing the time slot probe message. The time slot information of the time slot probe message is processed by the first node, and the time slot information of the time slot probe message is processed by each forwarding node. The time slot deviation of each node in processing the time slot probe message is calculated. The forwarding time slots of the first node and each forwarding node for the deterministic flow are arranged using the calculated time slot deviation. The time slot deviation is the delay in processing the time slot probe message within the node.

28. The network device according to claim 27, characterized in that, The time slot probe message includes a list of SIDs, which is used to indicate the forwarding path. Each SID in the SID list includes an Arguments field, which carries time slot probe marking information. The time slot probe marking information is used to indicate that the time slot probe message is a message used for time slot probe.

29. The network device according to claim 28, characterized in that, One reserved bit in the Arguments field is used to carry the time slot detection marker information.

30. The network device according to any one of claims 27-29, characterized in that, The time slot probe message includes a first deterministic network header, which includes a first TLV structure, and the first TLV structure includes the IP address and port number of the first node. The destination address of the time-slot synchronization message is the IP address of the first node, and the destination port number is the port number of the first node.

31. The network device according to claim 27, characterized in that, The time slot synchronization message includes a second deterministic network header, which includes a second TLV structure. The second TLV structure includes the hop count of the forwarding node in the forwarding path and the time slot information of the forwarding node in processing the time slot probe message.

32. The network device according to claim 27 or 31, characterized in that, The time slot information for the forwarding node to process the time slot probe message includes: the time slot ID when the time slot probe message enters the outgoing queue of the forwarding node and the time slot ID when the time slot probe message is forwarded in the outgoing queue.

33. The network device according to claim 27, characterized in that, The timeslot information for the first node to process the timeslot probe message includes: the timeslot ID when the timeslot probe message enters the inbound queue of the first node, the timeslot ID when the timeslot probe message enters the outbound queue of the first node, and the timeslot ID when the timeslot probe message is forwarded in the outbound queue of the first node.

34. A network device, characterized in that, include: processor; transceiver; A machine-readable storage medium storing machine-executable instructions that can be executed by the processor; the machine-executable instructions cause the processor to perform the following steps: The transceiver is used to receive time slot probe messages through a deterministic flow forwarding path, which includes a head node and multiple forwarding nodes; The transceiver sends a time slot synchronization message to the first node, the time slot synchronization message including the time slot information of itself in processing the time slot probe message; Wherein, the time slot information for the forwarding node to process the time slot probe message is the time slot information required by the first node to calculate the time slot deviation of the forwarding node, the time slot deviation is the delay in the forwarding node to process the time slot probe message, and the time slot deviation is used to guide the first node to arrange the forwarding time slots of the forwarding node for the deterministic flow.

35. The network device according to claim 34, characterized in that, The time slot probe message includes a list of SIDs, which is used to indicate the forwarding path. Each SID in the SID list includes an Arguments field, which carries time slot probe marking information. The time slot probe marking information is used to indicate that the time slot probe message is a message used for time slot probe.

36. The network device according to claim 35, characterized in that, One reserved bit in the Arguments field is used to carry the time slot detection marker information.

37. The network device according to any one of claims 34-36, characterized in that, The time slot probe message includes a first deterministic network header, which includes a first TLV structure, and the first TLV structure includes the IP address and port number of the first node. The destination address of the time-slot synchronization message is the IP address of the first node, and the destination port number is the port number of the first node.

38. The network device according to claim 34, characterized in that, The time slot synchronization message includes a second deterministic network header, which includes a second TLV structure. The second TLV structure includes the hop count of the forwarding node in the forwarding path and the time slot information of the forwarding node in processing the time slot probe message.

39. The network device according to claim 34 or 38, characterized in that, The time slot information for the forwarding node to process the time slot probe message includes: the time slot ID when the time slot probe message enters the outgoing queue of the forwarding node and the time slot ID when the time slot probe message is forwarded in the outgoing queue.

40. A machine-readable storage medium, characterized in that, The device stores machine-executable instructions that, when invoked and executed by a processor, cause the processor to perform the steps of the method described in any one of claims 1-7 or 8-13.

41. A computer program product, characterized in that, The computer program product causes the processor to implement the steps of the method according to any one of claims 1-7 or 8-13.

Images