Time slot selection method, apparatus, system, device, and storage medium

Abstract

The application discloses a time slot selection method, device, system, equipment and storage medium. The method comprises the following steps: receiving a message sent by a previous hop node; the message carries time slot information; determining a time slot used by itself according to the time slot information carried by the message; the time slot satisfies a time delay condition; carrying the determined time slot in the message, and forwarding the message to a next hop node.

Description

Technical Field

[0001] This invention relates to the field of communication technology, and in particular to a time slot selection method, apparatus, system, device, and storage medium. Background Technology

[0002] Currently, time slots are typically allocated and distributed by a centralized management and control system. The allocation of time slots for each node within a channel primarily considers availability, allocating the required number of time slots from the available time slot resources on each node's port. However, this approach cannot achieve optimal latency for each node. As more and more services are sensitive to latency, reducing latency is crucial for service experience. Therefore, finding optimized time slots with lower latency and configuring them end-to-end remains a problem to be solved. Summary of the Invention

[0003] In view of this, embodiments of the present invention aim to provide a time slot selection method, apparatus, system, device, and storage medium.

[0004] The technical solution of this invention is implemented as follows:

[0005] At least one embodiment of the present invention provides a time slot selection method applied to intermediate nodes, the method comprising:

[0006] Receive a message sent by the previous hop node; the message carries time slot information;

[0007] The time slot used by the device is determined based on the time slot information carried in the message; the time slot satisfies the delay condition.

[0008] The determined time slot is carried in the message, and the message is forwarded to the next-hop node.

[0009] Furthermore, according to at least one embodiment of the present invention, determining the time slot used by oneself based on the time slot information carried in the message includes:

[0010] Based on the time slot information carried in the message, record the first timestamp of the first time slot used by the previous hop node; the first timestamp represents the timestamp when the previous hop node sends the message to the current intermediate node through the first time slot.

[0011] Multiple second time slots are determined; and a second timestamp for each second time slot is determined, resulting in multiple second timestamps; the second timestamp represents the timestamp at which the current intermediate node transmits the message to the next-hop node through the second time slot.

[0012] Based on the first timestamp and the plurality of second timestamps, the time slot used by itself is determined.

[0013] Furthermore, according to at least one embodiment of the present invention, determining the time slot used by oneself based on the first timestamp and the plurality of second timestamps includes:

[0014] The difference between each second timestamp and the first timestamp is calculated to obtain multiple difference values;

[0015] Determine the minimum difference from the multiple differences obtained;

[0016] The second time slot corresponding to the minimum difference is used as the time slot for itself.

[0017] Furthermore, according to at least one embodiment of the present invention, determining the time slot used by oneself based on the first timestamp and the plurality of second timestamps includes:

[0018] The difference between each second timestamp and the first timestamp is calculated to obtain multiple difference values;

[0019] Determine the suboptimal difference from the multiple differences obtained;

[0020] The second time slot corresponding to the suboptimal difference is used as the time slot for its own use.

[0021] Furthermore, according to at least one embodiment of the present invention, determining the time slot used by oneself based on the time slot information carried in the message includes:

[0022] Based on the time slot information carried in the message, the third timestamp of each of the multiple first time slots used by the previous hop node is recorded to obtain multiple third timestamps; the third timestamp represents the time when the previous hop node sends the message to the current intermediate node through each first time slot.

[0023] Multiple second time slots are determined; and a fourth timestamp for each second time slot is determined, resulting in multiple fourth timestamps; the fourth timestamp represents the time when the current intermediate node transmits the message to the next-hop node through the second time slot;

[0024] Based on the plurality of third timestamps and the plurality of fourth timestamps, the time slot used by itself is determined.

[0025] Furthermore, according to at least one embodiment of the present invention, determining the plurality of second time slots includes:

[0026] Multiple available second time slots are determined from all time slot resources.

[0027] Furthermore, according to at least one embodiment of the present invention, carrying the determined time slot in the message includes:

[0028] The time slot information used by the current node is replaced with the time slot information used by the previous hop node and carried in the message.

[0029] Furthermore, according to at least one embodiment of the present invention, the method further includes:

[0030] The determined time slots are sent to the management and control system for end-to-end time slot configuration.

[0031] Furthermore, according to at least one embodiment of the present invention, carrying the determined time slot in the message includes:

[0032] The time slot information used by the device is added and carried in the message.

[0033] Furthermore, according to at least one embodiment of the present invention, forwarding the message to the next-hop node includes:

[0034] The message is forwarded to the next-hop node via an end-to-end tunnel configured on the path;

[0035] The path is calculated based on the end-to-end time slot channel requirements; the path passes through the source node, each intermediate node, and the target node.

[0036] Furthermore, according to at least one embodiment of the present invention, the tunnel is a bidirectional tunnel; time slot selection is performed in both directions of the tunnel.

[0037] Furthermore, according to at least one embodiment of the present invention, the time slot is a time slot of a time division multiplexing (TDM) channel.

[0038] At least one embodiment of the present invention provides a time slot selection method applied to a source node, the method comprising:

[0039] Generate a message; and forward the message to the intermediate node; the message carries time slot information;

[0040] The time slot information is used by the intermediate node to determine the time slot it uses.

[0041] Furthermore, according to at least one embodiment of the present invention, the time slot information is obtained by one of the following methods:

[0042] Obtain the time slot information from the control system;

[0043] The time slot information is generated autonomously.

[0044] Furthermore, according to at least one embodiment of the present invention, forwarding the message to the intermediate node includes:

[0045] The message is forwarded to the intermediate node via an end-to-end tunnel configured on the path;

[0046] The path is calculated based on the end-to-end time slot channel requirements; the path passes through the source node, each intermediate node, and the target node.

[0047] At least one embodiment of the present invention provides a time slot selection method applied to a target node, the method further comprising:

[0048] Receive messages sent by intermediate nodes; the messages carry time slot information.

[0049] Furthermore, according to at least one embodiment of the present invention, the message carries timeslot information of an intermediate node; the timeslot information is obtained by the intermediate node replacing the timeslot information used by the previous hop node with the timeslot information determined for its own use;

[0050] or,

[0051] The message carries time slot information of multiple intermediate nodes and source nodes; the time slot information is obtained by each intermediate node and source node adding its own determined time slot information to the time slot information carried in the message.

[0052] Furthermore, according to at least one embodiment of the present invention, the message carries time slot information of multiple intermediate nodes and a source node, and the method further includes:

[0053] The time slot information of multiple intermediate nodes and source nodes is sent to the management and control system so that the management and control system can perform end-to-end time slot configuration.

[0054] At least one embodiment of the present invention provides a time slot selection device, comprising:

[0055] The first receiving unit is used to receive a message sent by the previous hop node; the message carries time slot information.

[0056] The first processing unit is configured to determine the time slot it uses based on the time slot information carried in the message; the time slot satisfies the delay condition; carry the determined time slot in the message; and forward the message to the next-hop node.

[0057] At least one embodiment of the present invention provides a time slot selection device, comprising:

[0058] The generation unit is used to generate messages;

[0059] The second processing unit is used to forward the message to the intermediate node; the message carries time slot information.

[0060] The time slot information is used by the intermediate node to determine the time slot it uses.

[0061] At least one embodiment of the present invention provides a time slot selection device, comprising:

[0062] The second receiving unit is used to receive messages sent by intermediate nodes; the messages carry time slot information.

[0063] At least one embodiment of the present invention provides a time slot selection system, comprising:

[0064] The source node is used to generate a message and forward the message to the intermediate node; the message carries time slot information.

[0065] An intermediate node is used to receive messages sent by the previous hop node; the messages carry time slot information; and determine the time slot it uses based on the time slot information carried in the messages; the time slot satisfies the delay condition; carry the determined time slot in the messages, and forward the messages to the next hop node;

[0066] The target node is used to receive messages sent by the intermediate node.

[0067] At least one embodiment of the present invention provides a first network device, comprising:

[0068] The first communication interface is used to receive messages sent by the previous hop node; the messages carry time slot information.

[0069] The first processor is configured to determine the time slot it uses based on the time slot information carried in the message; the time slot satisfies the delay condition; carry the determined time slot in the message; and forward the message to the next-hop node.

[0070] At least one embodiment of the present invention provides a second network device, comprising:

[0071] Second communication interface,

[0072] The second processor is used to generate a message and forward the message to an intermediate node; the message carries time slot information.

[0073] The time slot information is used by the intermediate node to determine the time slot it uses.

[0074] At least one embodiment of the present invention provides a third network device, comprising:

[0075] Third processor,

[0076] The third communication interface is used to receive messages sent by intermediate nodes; the messages carry time slot information.

[0077] At least one embodiment of the present invention provides a first network device, including a first processor and a first memory for storing a computer program capable of running on the first processor.

[0078] Wherein, when the first processor is used to run the computer program, it executes the steps of any of the methods described above on the first network device side.

[0079] At least one embodiment of the present invention provides a second network device, including a second processor and a second memory for storing a computer program capable of running on the second processor.

[0080] Wherein, when the second processor is used to run the computer program, it executes the steps of any of the methods described above on the second network device side.

[0081] At least one embodiment of the present invention provides a third network device, including a third processor and a third memory for storing a computer program capable of running on the third processor.

[0082] Wherein, when the third processor runs the computer program, it executes the steps of any of the methods described above on the third network device side.

[0083] At least one embodiment of the present invention provides a storage medium having a computer program stored thereon, which, when executed by a processor, implements the steps of any of the above methods.

[0084] The time slot selection method, apparatus, system, device, and storage medium provided in this invention embodiment receive a message sent by the previous hop node; the message carries time slot information; based on the time slot information carried in the message, the node determines the time slot it uses; the time slot satisfies a delay condition; the determined time slot is carried in the message, and the message is forwarded to the next hop node. Using the technical solution provided in this invention embodiment, intermediate nodes select time slots based on the time slot information carried in the message, the selected time slots satisfy the delay condition; and the message is transmitted to the next hop node according to the selected time slot, thereby completing the optimal time slot selection for a path. Attached Figure Description

[0085] Figure 1 This is a schematic diagram of the implementation process of the time slot selection method in an embodiment of the present invention. Figure 1 ;

[0086] Figure 2 This is a schematic diagram of the implementation process of the time slot selection method in an embodiment of the present invention. Figure 2 ;

[0087] Figure 3 This is a schematic diagram of the implementation process of the time slot selection method in an embodiment of the present invention. Figure 3 ;

[0088] Figure 4 This is a schematic diagram of time slot selection according to an embodiment of the present invention;

[0089] Figure 5 This is a schematic diagram illustrating the specific implementation process of the time slot selection method according to an embodiment of the present invention;

[0090] Figure 6 This is a schematic diagram of the composition structure of the time slot selection device in an embodiment of the present invention. Figure 1 ;

[0091] Figure 7 This is a schematic diagram of the composition structure of the time slot selection device in an embodiment of the present invention. Figure 2 ;

[0092] Figure 8 This is a schematic diagram of the composition structure of the time slot selection device in an embodiment of the present invention. Figure 3 ;

[0093] Figure 9 This is a schematic diagram of the composition structure of the time slot selection system according to an embodiment of the present invention;

[0094] Figure 10 This is a schematic diagram of the composition structure of the first network device according to an embodiment of the present invention. Figure 1 ;

[0095] Figure 11 This is a schematic diagram of the composition structure of the second network device according to an embodiment of the present invention. Figure 2 ;

[0096] Figure 12 This is a schematic diagram of the composition structure of the third network device in this embodiment of the invention. Figure 3 . Detailed Implementation

[0097] Before introducing the technical solutions of the embodiments of the present invention, the relevant technologies will be explained first.

[0098] In related technologies, with the development of 5G and the increase in users in vertical industries, the demand for network slicing is increasing. The industry has conducted many beneficial explorations in Ethernet-based slicing isolation technologies. For example, the Flexible Ethernet (FlexE) technology, led by the Optical Interconnection Forum (OIF), provides a slicing mechanism based on Ethernet physical interfaces, offering effective interface-level isolation. However, FlexE is currently only an interface-level technology and cannot meet the networking requirements of operator networks.

[0099] Metro Transport Network (MTN) is a new transport network technology system defined by ITU-T for the needs of new services such as 5G. It can effectively integrate Time Division Multiplexing (TDM) and packet switching, and consists of a metro transport network section layer and a metro transport network path layer. The metro transport network section layer reuses FlexE logic to support port bonding and is compatible with the underlying Ethernet protocol stack and standard Ethernet optical modules. The metro transport network path layer supports TDM switching based on 66B code blocks, has a complete end-to-end operation administration and maintenance (OAM) mechanism, and supports cross-multiplexing of any Nx5G channelized customer signals.

[0100] Currently, both FlexE and MTN technologies support channel allocation with a certain bandwidth at the section layer. Channels can be allocated to different slices and users. When allocating resources, it is necessary to configure the port slots for each node. A port slot refers to the time slot resources required for the node's port to transmit packets, thus establishing an end-to-end channel. However, the allocation of time slots for each node in a channel mainly considers availability, allocating the required number of time slots from the available time slot resources on each node's port. Time slots are usually allocated and distributed by a centralized management and control system, but this cannot achieve optimal latency for each node.

[0101] Because a significant portion of node latency is related to time slot allocation. When a node's inbound time slot is a certain number of time slots, but its outbound time slots are chosen differently, the waiting time for the service to exit the time slot varies, resulting in different latency levels. This is especially true when the time slot channel bandwidth is small, as the cycle time for waiting for the next time slot becomes longer, further increasing the latency impact. Smaller time slot channel bandwidth leads to higher latency. Since more and more services are sensitive to latency, reducing latency is crucial for service experience. Therefore, finding optimized time slots with lower latency and configuring them end-to-end is a problem that needs to be solved.

[0102] Based on this, in this embodiment of the invention, a message sent by the previous hop node is received; the message carries the time slot information of the previous hop node; the message is generated by the source node; the time slot used by the node is determined according to the time slot information carried in the message; the time slot satisfies the delay condition; the determined time slot is carried in the message, and the message is forwarded to the next hop node, until the target node.

[0103] Figure 1 This is a schematic diagram illustrating the implementation process of the time slot selection method in an embodiment of the present invention, applied to intermediate nodes, such as... Figure 1 As shown, the method includes steps 101 to 102:

[0104] Step 101: Receive a message sent by the previous hop node; the message carries time slot information; determine the time slot used by the node based on the time slot information carried by the message; the time slot meets the delay condition.

[0105] It is understood that the message was generated by the source node.

[0106] In practical applications, when an intermediate node receives a message carrying time slot information sent by the previous hop node, it can determine the timestamp of the time slot used by the previous hop node based on the timestamp of the time slot used by the previous hop node, and select a time slot based on the timestamp of the time slot used by the previous hop node.

[0107] Based on this, in one embodiment, determining the time slot used by the device based on the time slot information carried in the message includes:

[0108] Based on the time slot information carried in the message, record the first timestamp of the first time slot used by the previous hop node; the first timestamp represents the timestamp when the previous hop node sends the message to the current intermediate node through the first time slot.

[0109] Multiple second time slots are determined; and a second timestamp for each second time slot is determined, resulting in multiple second timestamps; the second timestamp represents the timestamp at which the current intermediate node transmits the message to the next-hop node through the second time slot.

[0110] Based on the first timestamp and the plurality of second timestamps, the time slot used by itself is determined.

[0111] It is understood that determining multiple second time slots may include: determining multiple available second time slots from all time slot resources. For example, determining multiple currently idle second time slots from all time slot resources.

[0112] It is understood that the first time slot can also be called the ingress time slot; the ingress time slot represents the time slot in which the previous hop node sends the message into the current intermediate node. The second time slot can also be called the egress time slot; the egress time slot represents the time slot in which the message is sent out of the current intermediate node.

[0113] It is understood that the intermediate node can identify the message based on a specific label and obtain the timeslot information used by the previous hop node.

[0114] It should be noted that a timestamp hyperplane can be created, and a preset mapping relationship between the overhead identifier of the time slot and the time can be established on the timestamp hyperplane. In this way, the time when the previous hop node sends the message to the current intermediate node through the first time slot can be recorded according to the overhead identifier of the first time slot used by the previous hop node, and converted into the corresponding first timestamp.

[0115] In practical applications, intermediate nodes can determine the difference between each second timestamp and the first timestamp based on the first timestamp and the plurality of second timestamps, and perform timeslot selection based on the timeslot selection strategy with the minimum difference.

[0116] Based on this, in one embodiment, determining the time slot used by the device based on the first timestamp and the plurality of second timestamps includes:

[0117] The difference between each second timestamp and the first timestamp is calculated to obtain multiple difference values;

[0118] Determine the minimum difference from the multiple differences obtained;

[0119] The second time slot corresponding to the minimum difference is used as the time slot for itself.

[0120] It is understandable that selecting a time slot based on the time slot selection strategy with the minimum difference can ensure that the selected time slot meets the optimal delay condition.

[0121] For example, suppose the first timeslot used by the previous hop node is timeslot 1, and the first timestamp corresponding to timeslot 1 is 163771950; the second timeslots available to the current intermediate node are timeslots 2, 3, and 4, and the second timestamps corresponding to each second timeslot are 163771960, 163771970, and 163771980, respectively. The difference between each second timestamp and the first timestamp is calculated, yielding differences of 10, 20, and 30, respectively. Thus, the second timeslot corresponding to the smallest difference, i.e., timeslot 2, can be selected as the optimal timeslot.

[0122] In practical applications, the difference between each second timestamp and the first timestamp can be determined based on the first timestamp and the plurality of second timestamps, and a timeslot selection strategy based on the suboptimal difference can be used to select timeslots.

[0123] Based on this, in one embodiment, determining the time slot used by the device based on the first timestamp and the plurality of second timestamps includes:

[0124] The difference between each second timestamp and the first timestamp is calculated to obtain multiple difference values;

[0125] Determine the suboptimal difference from the multiple differences obtained;

[0126] The second time slot corresponding to the suboptimal difference is used as the time slot for its own use.

[0127] Understandably, considering stability, and to prevent the optimal delay from deteriorating when there is delay jitter, the time slot corresponding to the suboptimal difference can be selected as the optimal time slot so that the selected time slot meets the delay condition of suboptimal delay.

[0128] For example, suppose the first time slot used by the previous hop node is time slot 1, and the first timestamp corresponding to time slot 1 is 163771950; the second time slots available to the current intermediate node are time slots 2, 3, and 4, and the second timestamps corresponding to each second time slot are 163771960, 163771970, and 163771980, respectively. The difference between each second timestamp and the first timestamp is calculated, yielding differences of 10, 20, and 30, respectively. Thus, the second time slot corresponding to the second-best difference, i.e., time slot 3, can be selected as the optimal time slot.

[0129] In practical applications, if a service requires a large channel bandwidth, multiple time slots are needed to meet the bandwidth requirements. When each node sends a message carrying time slot information to the next hop node, the time slot information carried in a message can be the time slot information of multiple time slots.

[0130] Based on this, in one embodiment, determining the time slot used by the device based on the time slot information carried in the message includes:

[0131] Based on the time slot information carried in the message, the third timestamp of each of the multiple first time slots used by the previous hop node is recorded to obtain multiple third timestamps; the third timestamp represents the time when the previous hop node sends the message to the current intermediate node through each first time slot.

[0132] Multiple second time slots are determined; and a fourth timestamp for each second time slot is determined, resulting in multiple fourth timestamps; the fourth timestamp represents the time when the current intermediate node transmits the message to the next-hop node through the second time slot;

[0133] Based on the plurality of third timestamps and the plurality of fourth timestamps, the time slot used by itself is determined.

[0134] It is understood that determining multiple second time slots may include: determining multiple available second time slots from all time slot resources. For example, determining multiple currently idle second time slots from all time slot resources.

[0135] In practical applications, the intermediate node can select time slots based on a time slot selection strategy with the minimum difference; or, it can select time slots based on a time slot selection strategy with the second-best difference.

[0136] Based on this, in one embodiment, determining the time slot used by the device based on the plurality of third timestamps and the plurality of fourth timestamps includes:

[0137] Each fourth timestamp is successively compared with each third timestamp to obtain multiple differences corresponding to each third timestamp; the minimum difference is determined from the multiple differences corresponding to each third timestamp; based on the minimum difference, the second time slot corresponding to each third timestamp is determined to obtain multiple second time slots; and the multiple second time slots are used as the time slots for their own use.

[0138] or,

[0139] Each fourth timestamp is successively compared with each third timestamp to obtain multiple differences corresponding to each third timestamp; the second-best difference is determined from the multiple differences corresponding to each third timestamp; based on the second-best difference, the second time slot corresponding to each third timestamp is determined to obtain multiple second time slots; and the multiple second time slots are used as the time slots for their own use.

[0140] It should be noted that the time slot refers to the time slot of the TDM channel; the TDM channel can be a TDM channel in an Optical Transport Network (OTN) or MTN system.

[0141] It is understandable that the time slot configuration of the source node can be determined in the following way:

[0142] Receive the time slot configuration sent by the control system to the source node;

[0143] or,

[0144] The source node autonomously determines the time slot configuration based on the received time slot selection command.

[0145] It is understood that the control system can issue a time slot selection command to the source node. After receiving the time slot selection command from the control system, the source node initiates time slot selection, that is, generates a message carrying time slot information; and forwards the message to the next-hop node for the next-hop node to perform time slot selection.

[0146] Step 102: Carry the determined time slot in the message and forward the message to the next hop node.

[0147] Understandably, intermediate nodes carry the determined timeslot in the message and forward the message to the next-hop node, until the target node.

[0148] As one implementation method, an intermediate node can add information about its own selected time slot to the message sent by the previous hop node, or replace the time slot information carried in the message with the information about its own selected time slot.

[0149] As another implementation method, the intermediate node can obtain data information from the message sent by the previous hop node, and based on the obtained data information and the information of the time slot it selects, regenerate the message and forward the regenerated message to the next hop node.

[0150] In practical applications, after an intermediate node determines the time slot it uses, it can use the information of the selected time slot to modify the information of the time slot used by the previous hop node carried in the message.

[0151] Based on this, in one embodiment, carrying the determined time slot in the message includes:

[0152] The time slot information used by the current node is replaced with the time slot information used by the previous hop node and carried in the message.

[0153] It is understandable that after each intermediate node determines the time slot it uses, it can send the determined time slot to the management and control system for end-to-end time slot configuration.

[0154] In other words, if each hop node modifies the received message and fills in the message with the outgoing timeslot information it selected to replace the outgoing timeslot information used by the previous hop node, then all nodes on the path will report the timeslot channel information to be carried to the control system.

[0155] In practical applications, after the intermediate node determines the time slot it uses, it can add the selected time slot information to the time slot information carried in the message.

[0156] Based on this, in one embodiment, carrying the determined time slot in the message includes:

[0157] The time slot information used by the device is added and carried in the message.

[0158] It is understood that the target node receives the message; uses the time slot information carried in the message to determine the time slots used by each intermediate node; and sends the time slots used by each intermediate node to the management and control system so that the management and control system can perform end-to-end time slot configuration.

[0159] In other words, if each hop node adds its own outgoing timeslot information to the message and sends it to the next hop node, then after the target node (end node or destination node) receives the message carrying the outgoing timeslot information of each hop node, the target node will report the timeslots selected by each node to the control system.

[0160] In practical applications, the control system can calculate the path based on the end-to-end time slot channel requirements and configure an end-to-end tunnel on the same path for the source node and multiple intermediate nodes to forward packets to the target node.

[0161] Based on this, in one embodiment, forwarding the message to the next-hop node includes:

[0162] The message is forwarded to the next-hop node via an end-to-end tunnel configured on the path;

[0163] The path is calculated based on the end-to-end time slot channel requirements; the path passes through the source node, each intermediate node, and the target node.

[0164] It is understood that the tunnel may specifically be a grouped tunnel, etc.

[0165] It should be noted that the tunnel is a two-way tunnel; time slot selection is performed in both directions of the tunnel.

[0166] Understandably, the message needs a corresponding tag in order to be transmitted along a pre-configured end-to-end tunnel.

[0167] Specifically, a Virtual Local Area Network (VLAN) forwarding method can be used. Intermediate nodes are configured with VLAN forwarding rules, using specific VLAN values ​​to specify the path from a certain ingress point to a certain egress point. In this way, the packets carrying this specific VLAN value can be transmitted along the specified path. The VLAN value can be used as a tag for the packets.

[0168] In this embodiment of the invention, the intermediate node forwards the packet carrying time slot information to the next-hop node, which has the following advantages:

[0169] (1) Each intermediate node executes the timestamp recording, timestamp selection, and message transmission of the timestamp hop by hop until the target node, thus completing the optimal timestamp selection for a path.

[0170] (2) Each intermediate node compares the difference between the inbound and outbound time slots based on the timestamp, which can accurately select the optimized time slot.

[0171] (3) Each intermediate node reports the time slot it uses to the control system, which can then perform end-to-end time slot configuration.

[0172] Figure 2 This is a schematic diagram illustrating the implementation flow of the time slot selection method according to an embodiment of the present invention, applied to the source node, such as... Figure 2 As shown, the method includes step 201:

[0173] Step 201: Generate a message; and forward the message to the intermediate node; the message carries time slot information;

[0174] The time slot information is used by the intermediate node to determine the time slot it uses; the time slot satisfies the delay condition; the determined time slot is carried in the message and the message is forwarded to the next hop node, until the target node.

[0175] In one embodiment, the time slot information is obtained by one of the following methods:

[0176] Obtain the time slot information from the control system;

[0177] The time slot information is generated autonomously.

[0178] In other words, the time slot configuration of the source node can be determined in the following way:

[0179] Receive the time slot configuration sent by the control system to the source node;

[0180] or,

[0181] The source node autonomously determines the time slot configuration based on the received time slot selection command.

[0182] It is understood that the control system can issue a time slot selection command to the source node. After receiving the time slot selection command from the control system, the source node initiates time slot selection, that is, generates a message carrying time slot information; and forwards the message to the next-hop node for the next-hop node to perform time slot selection.

[0183] In practical applications, the control system can calculate the path based on the end-to-end time slot channel requirements and configure an end-to-end tunnel on the same path for the source node and multiple intermediate nodes to forward packets to the target node.

[0184] Based on this, in one embodiment, forwarding the message to the intermediate node includes:

[0185] The message is forwarded to the intermediate node via an end-to-end tunnel configured on the path;

[0186] The path is calculated based on the end-to-end time slot channel requirements; the path passes through the source node, each intermediate node, and the target node.

[0187] In this embodiment of the invention, the source node forwards the packet carrying time slot information to the intermediate node, which has the following advantages:

[0188] The source node forwards a message carrying timeslot information to the intermediate node. In this way, the intermediate node can perform timeslot timestamp recording, timeslot selection, and message transmission hop by hop until the target node, thus completing the optimal timeslot selection for a path.

[0189] Figure 3 This is a schematic diagram illustrating the implementation process of the time slot selection method according to an embodiment of the present invention, applied to the target node, such as... Figure 3 As shown, the method includes step 301:

[0190] Step 301: Receive a message sent by an intermediate node; the message carries time slot information;

[0191] It is understood that the message is generated by the source node; the intermediate node determines the time slot it uses based on the time slot information carried in the message; the time slot meets the delay condition; the determined time slot is carried in the message, and the message is forwarded to the next hop node, until the target node.

[0192] In one embodiment, the message carries timeslot information of an intermediate node; the timeslot information is obtained by the intermediate node replacing the timeslot information used by the previous hop node with its own determined timeslot information.

[0193] Alternatively, the message carries time slot information of multiple intermediate nodes and source nodes; the time slot information is obtained by each intermediate node and source node adding its own determined time slot information to the time slot information carried in the message.

[0194] In one embodiment, the message carries time slot information of multiple intermediate nodes and a source node, and the method further includes:

[0195] The time slot information of multiple intermediate nodes and source nodes is sent to the management and control system so that the management and control system can perform end-to-end time slot configuration.

[0196] In practical applications, the control system can calculate the path based on the end-to-end time slot channel requirements and configure an end-to-end tunnel on the same path for the source node and multiple intermediate nodes to forward packets to the target node.

[0197] In this embodiment of the invention, the target node receives a message carrying time slot information, which has the following advantages:

[0198] The target node reports the time slots used by the source node and each intermediate node to the management system, which can then perform end-to-end time slot configuration.

[0199] Combination Figure 4 The schematic diagram shown illustrates the specific implementation flow of the time slot selection method in an embodiment of the present invention. Figure 5 As shown, the method includes steps 501 to 505:

[0200] Step 501: The source node PE generates a message and forwards the message to the intermediate node P1; the message carries time slot information.

[0201] It is understandable that the source node PE informs the intermediate node P1 through the message that it will use the time slot S0 to carry service A.

[0202] Step 502: Intermediate node P1 receives the message;: Based on the time slot information carried in the message, it records the first timestamp of the first time slot used by the previous hop node; the first timestamp represents the timestamp when the previous hop node sends the message to the current intermediate node through the first time slot.

[0203] It is understandable that intermediate node P1 records the first timestamp of the first time slot S0, and the time corresponding to the first timestamp is denoted by t. 1-0 express.

[0204] Step 503: Intermediate node P1 determines multiple available second time slots from all time slot resources; determines the second timestamp of each second time slot, and obtains multiple second timestamps; the second timestamp represents the timestamp when the current intermediate node transmits the message to the next hop node through the second time slot.

[0205] It is understandable that the intermediate node P1 records the second timestamps of all available second timestamps in the fg-BU channel where the first timestamp S0 is located, and the time corresponding to each second timestamp is represented by t. 1-0 ~t 1-m express.

[0206] Step 504: The intermediate node P1 determines the time slot it uses based on the first timestamp and the plurality of second timestamps.

[0207] It is understandable that the intermediate node P1 calculates t respectively. 1-0 ~t 1-m and t 1-0 The difference is calculated, and the time slot S1 corresponding to the minimum difference is used as the time slot for carrying service A.

[0208] Step 505: Intermediate node P1 carries the determined timeslot in the message and forwards the message to the next-hop intermediate node P2.

[0209] Here, intermediate node P2 selects a time slot, and the determined time slot is represented by S2; the determined time slot is carried in the message, and the message is forwarded to other intermediate nodes until the target node PE.

[0210] It is understandable that the way intermediate nodes P2 to Pn select time slots sequentially is the same as the way intermediate node P1 selects time slots, so it will not be described again here.

[0211] To implement the time slot selection method of the present invention, the present invention also provides a time slot selection device, which is set on the intermediate node. Figure 6 This is a schematic diagram of the composition structure of the time slot selection device according to an embodiment of the present invention, as shown below. Figure 6 As shown, the device includes:

[0212] The first receiving unit 61 is used to receive a message sent by the previous hop node; the message carries time slot information.

[0213] It is understood that the message was generated by the source node.

[0214] The first processing unit 62 is configured to determine the time slot it uses based on the time slot information carried in the message; the time slot satisfies the delay condition; carry the determined time slot in the message; and forward the message to the next hop node.

[0215] Understandably, the next-hop node receives the message sent by the previous-hop node, determines the time slot it uses based on the time slot information carried in the message, carries the determined time slot in the message, and forwards the message to the next-hop node, until the target node.

[0216] In one embodiment, the first processing unit 62 is specifically used for:

[0217] Based on the time slot information carried in the message, record the first timestamp of the first time slot used by the previous hop node; the first timestamp represents the timestamp when the previous hop node sends the message to the current intermediate node through the first time slot.

[0218] Multiple second time slots are determined; and a second timestamp for each second time slot is determined, resulting in multiple second timestamps; the second timestamp represents the timestamp at which the current intermediate node transmits the message to the next-hop node through the second time slot.

[0219] Based on the first timestamp and the plurality of second timestamps, the time slot used by itself is determined.

[0220] In one embodiment, the first processing unit 62 is specifically used for:

[0221] The difference between each second timestamp and the first timestamp is calculated to obtain multiple difference values;

[0222] Determine the minimum difference from the multiple differences obtained;

[0223] The second time slot corresponding to the minimum difference is used as the time slot for itself.

[0224] In one embodiment, determining the time slot used by the device based on the first timestamp and the plurality of second timestamps includes:

[0225] The difference between each second timestamp and the first timestamp is calculated to obtain multiple difference values;

[0226] Determine the suboptimal difference from the multiple differences obtained;

[0227] The second time slot corresponding to the suboptimal difference is used as the time slot for its own use.

[0228] In one embodiment, the first processing unit 62 is specifically used for:

[0229] Based on the time slot information carried in the message, the third timestamp of each of the multiple first time slots used by the previous hop node is recorded to obtain multiple third timestamps; the third timestamp represents the time when the previous hop node sends the message to the current intermediate node through each first time slot.

[0230] Multiple second time slots are determined; and a fourth timestamp for each second time slot is determined, resulting in multiple fourth timestamps; the fourth timestamp represents the time when the current intermediate node transmits the message to the next-hop node through the second time slot;

[0231] Based on the plurality of third timestamps and the plurality of fourth timestamps, the time slot used by itself is determined.

[0232] In one embodiment, the first processing unit 62 is specifically used for:

[0233] Multiple available second time slots are determined from all time slot resources.

[0234] In one embodiment, the first processing unit 62 is specifically used for:

[0235] The time slot information used by the current node is replaced with the time slot information used by the previous hop node and carried in the message.

[0236] Furthermore, according to at least one embodiment of the present invention, the first processing unit 62 is further configured to:

[0237] The determined time slots are sent to the management and control system for end-to-end time slot configuration.

[0238] In one embodiment, the first processing unit 62 is specifically used for:

[0239] The time slot information used by the device is added and carried in the message.

[0240] In one embodiment, the first processing unit 62 is specifically used for:

[0241] The message is forwarded to the next-hop node via an end-to-end tunnel configured on the path;

[0242] The path is calculated based on the end-to-end time slot channel requirements; the path passes through the source node, each intermediate node, and the target node.

[0243] In one embodiment, the tunnel is a bidirectional tunnel; time slot selection is performed in both directions of the tunnel.

[0244] In one embodiment, the time slot is a TDM channel time slot.

[0245] In practical applications, the first receiving unit 61 can be implemented by the communication interface in the time slot selection device; the first processing unit 62 can be implemented by the processor in the time slot selection device.

[0246] It should be noted that the time slot selection device provided in the above embodiments is only illustrated by the division of the above-described program modules. In practical applications, the above processing can be assigned to different program modules as needed, that is, the internal structure of the device can be divided into different program modules to complete all or part of the processing described above. In addition, the time slot selection device and the time slot selection method embodiments provided in the above embodiments belong to the same concept, and their specific implementation process can be found in the method embodiments, which will not be repeated here.

[0247] To implement the time slot selection method of the present invention, the present invention also provides a time slot selection device, which is set on the source node. Figure 7 This is a schematic diagram of the composition structure of the time slot selection device according to an embodiment of the present invention, as shown below. Figure 7 As shown, the device includes:

[0248] Generation unit 71 is used to generate a message; the message carries time slot information;

[0249] The second processing unit 72 is used to forward the message to the intermediate node;

[0250] The time slot information is used by the intermediate node to determine the time slot it uses; the time slot satisfies the delay condition; the determined time slot is carried in the message and the message is forwarded to the next hop node, until the target node.

[0251] In one embodiment, the time slot information is obtained by one of the following methods:

[0252] Obtain the time slot information from the control system;

[0253] The time slot information is generated autonomously.

[0254] In one embodiment, the second processing unit 72 is specifically used for:

[0255] The message is forwarded to the intermediate node via an end-to-end tunnel configured on the path;

[0256] The path is calculated based on the end-to-end time slot channel requirements; the path passes through the source node, each intermediate node, and the target node.

[0257] In practical applications, the generation unit 71 and the second processing unit 72 can be implemented by the processor in the time slot selection device.

[0258] It should be noted that the time slot selection device provided in the above embodiments is only illustrated by the division of the above-described program modules. In practical applications, the above processing can be assigned to different program modules as needed, that is, the internal structure of the device can be divided into different program modules to complete all or part of the processing described above. In addition, the time slot selection device and the time slot selection method embodiments provided in the above embodiments belong to the same concept, and their specific implementation process can be found in the method embodiments, which will not be repeated here.

[0259] To implement the time slot selection method of the present invention, the present invention also provides a time slot selection device, which is set on the target node. Figure 8 This is a schematic diagram of the composition structure of the time slot selection device according to an embodiment of the present invention, as shown below. Figure 8 As shown, the device includes:

[0260] The second receiving unit 81 is used to receive messages sent by intermediate nodes; the messages carry time slot information.

[0261] It is understood that the message is generated by the source node; the intermediate node determines the time slot it uses based on the time slot information carried in the message; the time slot meets the delay condition; the determined time slot is carried in the message, and the message is forwarded to the next hop node, until the target node.

[0262] In one embodiment, the message carries timeslot information of an intermediate node; the timeslot information is obtained by the intermediate node replacing the timeslot information used by the previous hop node with its own determined timeslot information.

[0263] or,

[0264] The message carries time slot information of multiple intermediate nodes and source nodes; the time slot information is obtained by each intermediate node and source node adding its own determined time slot information to the time slot information carried in the message.

[0265] In one embodiment, the message carries time slot information of multiple intermediate nodes and a source node, and the apparatus further includes:

[0266] The sending unit is used to send the time slot information of multiple intermediate nodes and source nodes to the management and control system so that the management and control system can perform end-to-end time slot configuration.

[0267] In practical applications, the second receiving unit 81 and the sending unit can be implemented by the communication interface in the time slot selection device.

[0268] It should be noted that the time slot selection device provided in the above embodiments is only illustrated by the division of the above-described program modules. In practical applications, the above processing can be assigned to different program modules as needed, that is, the internal structure of the device can be divided into different program modules to complete all or part of the processing described above. In addition, the time slot selection device and the time slot selection method embodiments provided in the above embodiments belong to the same concept, and their specific implementation process can be found in the method embodiments, which will not be repeated here.

[0269] Figure 9 This is a schematic diagram of the composition structure of the time slot selection system according to an embodiment of the present invention, as shown below. Figure 9 As shown, the system includes:

[0270] Source node 91 is used to generate messages and forward the messages to intermediate nodes; the messages carry time slot information.

[0271] Intermediate node 92 is used to receive messages sent by the previous hop node; the messages carry time slot information; and determine the time slot it uses based on the time slot information carried in the messages; the time slot meets the delay condition; carry the determined time slot in the messages, and forward the messages to the next hop node, until the target node;

[0272] The target node 93 is used to receive messages sent by the intermediate node.

[0273] It should be noted that the specific steps executed by the source node, intermediate node, and target node have been described above and will not be repeated here.

[0274] This invention also provides a first network device, such as... Figure 10 As shown, it includes:

[0275] The first communication interface 101 is capable of exchanging information with other devices;

[0276] The first processor 103, connected to the first communication interface 101, is used to execute the methods provided by one or more technical solutions on the second network device side when running a computer program. The computer program is stored in the first memory 103.

[0277] It should be noted that the specific processing procedures of the first processor 103 and the first communication interface 101 are detailed in the method embodiment and will not be repeated here.

[0278] Of course, in practical applications, the various components in the first network device 100 are coupled together via a bus system 104. It can be understood that the bus system 104 is used to implement communication between these components. In addition to a data bus, the bus system 104 also includes a power bus, a control bus, and a status signal bus. However, for clarity, in... Figure 10 The general labeled all buses as Bus System 104.

[0279] The first memory 103 in this embodiment is used to store various types of data to support the operation of the first network device 100. Examples of such data include any computer program used to operate on the first network device 100.

[0280] The methods disclosed in the embodiments of this application can be applied to the first processor 103, or implemented by the first processor 103. The first processor 103 may be an integrated circuit chip with signal processing capabilities. In the implementation process, each step of the above method can be completed by the integrated logic circuit of the hardware or by instructions in the form of software in the first processor 103. The first processor 103 may be a general-purpose processor, a digital signal processor (DSP), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. The first processor 103 can implement or execute the methods, steps and logic block diagrams disclosed in the embodiments of this application. The general-purpose processor may be a microprocessor or any conventional processor, etc. The steps of the methods disclosed in the embodiments of this application can be directly reflected as being executed by a hardware decoding processor, or being executed by a combination of hardware and software modules in the decoding processor. The software modules may be located in a storage medium, which is located in the first memory 103. The first processor 103 reads the information in the first memory 103 and completes the steps of the aforementioned method in combination with its hardware.

[0281] This invention also provides a second network device, such as... Figure 11 As shown, it includes:

[0282] The second communication interface 111 is capable of exchanging information with other devices;

[0283] The second processor 112, connected to the second communication interface 111, is used to execute the methods provided by one or more technical solutions on the first network device side when running a computer program. The computer program is stored in the second memory 113.

[0284] It should be noted that the specific processing procedures of the second processor 112 and the second communication interface 111 are detailed in the method embodiment and will not be repeated here.

[0285] Of course, in practical applications, the various components in the second network device 110 are coupled together via a bus system 114. It can be understood that the bus system 114 is used to implement communication between these components. In addition to a data bus, the bus system 114 also includes a power bus, a control bus, and a status signal bus. However, for clarity, in... Figure 11 The general designated all buses as Bus System 114.

[0286] The second memory 113 in this embodiment is used to store various types of data to support the operation of the second network device 110. Examples of such data include any computer programs used to operate on the second network device 110.

[0287] The methods disclosed in the embodiments of this application can be applied to the second processor 112, or implemented by the second processor 112. The second processor 112 may be an integrated circuit chip with signal processing capabilities. In the implementation process, each step of the above method can be completed by the integrated logic circuit of the hardware or by instructions in the form of software in the second processor 112. The second processor 112 may be a general-purpose processor, a digital signal processor (DSP), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. The second processor 112 can implement or execute the methods, steps, and logic block diagrams disclosed in the embodiments of this application. The general-purpose processor may be a microprocessor or any conventional processor, etc. The steps of the methods disclosed in the embodiments of this application can be directly manifested as being executed by a hardware decoding processor, or being executed by a combination of hardware and software modules in the decoding processor. The software modules may be located in a storage medium, which is located in the second memory 113. The second processor 112 reads the information in the second memory 113 and completes the steps of the aforementioned method in conjunction with its hardware.

[0288] This invention also provides a third network device, such as... Figure 12 As shown, it includes:

[0289] The third communication interface 121 is capable of exchanging information with other devices;

[0290] The third processor 122, connected to the third communication interface 121, is used to execute the methods provided by one or more technical solutions on the third network device side when running a computer program. The computer program is stored in the third memory 123.

[0291] It should be noted that the specific processing procedures of the third processor 122 and the third communication interface 121 are detailed in the method embodiment and will not be repeated here.

[0292] Of course, in practical applications, the various components in the third network device 120 are coupled together via the bus system 124. It can be understood that the bus system 124 is used to implement communication between these components. In addition to a data bus, the bus system 124 also includes a power bus, a control bus, and a status signal bus. However, for clarity, in... Figure 12 The general labeled all buses as Bus System 124.

[0293] The third memory 123 in this embodiment is used to store various types of data to support the operation of the third network device 120. Examples of such data include any computer program used to operate on the third network device 120.

[0294] The methods disclosed in the embodiments of this application can be applied to, or implemented by, the third processor 122. The third processor 122 may be an integrated circuit chip with signal processing capabilities. During implementation, each step of the above method can be completed by the integrated logic circuitry of the hardware or by instructions in the software form of the third processor 122. The third processor 122 may be a general-purpose third processor, a digital signal processor (DSP), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. The third processor 122 can implement or execute the methods, steps, and logic block diagrams disclosed in the embodiments of this application. A general-purpose third processor may be a micro third processor or any conventional third processor, etc. The steps of the methods disclosed in the embodiments of this application can be directly manifested as hardware decoding by the third processor, or as a combination of hardware and software modules in the decoding third processor. The software modules may be located in a storage medium, specifically a third memory 123. The third processor 122 reads information from the third memory 123 and, in conjunction with its hardware, completes the steps of the aforementioned method.

[0295] In an exemplary embodiment, the first network device 100, the second network device 110, and the third network device 120 may be implemented by one or more application-specific integrated circuits (ASICs), DSPs, programmable logic devices (PLDs), complex programmable logic devices (CPLDs), field-programmable gate arrays (FPGAs), general-purpose processors, controllers, microcontrollers (MCUs), microprocessors, or other electronic components to perform the aforementioned method.

[0296] It is understood that the memories (first memory 103, second memory 113, and third memory 123) in the embodiments of this application can be volatile memories or non-volatile memories, or both. Non-volatile memories can be read-only memories (ROM), programmable read-only memories (PROM), erasable programmable read-only memories (EPROM), electrically erasable programmable read-only memories (EEPROM), magnetic random access memories (FRAM), flash memories, magnetic surface memories, optical discs, or compact disc read-only memories (CD-ROM); magnetic surface memories can be disk storage or magnetic tape storage. Volatile memories can be random access memories (RAM), which are used as external caches. By way of example, but not limitation, many forms of RAM are available, such as Static Random Access Memory (SRAM), Synchronous Static Random Access Memory (SSRAM), Dynamic Random Access Memory (DRAM), Synchronous Dynamic Random Access Memory (SDRAM), Double Data Rate Synchronous Dynamic Random Access Memory (DDRSDRAM), Enhanced Synchronous Dynamic Random Access Memory (ESDRAM), SyncLink Dynamic Random Access Memory (SLDRAM), and Direct Rambus Random Access Memory (DRRAM).The memories described in the embodiments of this application are intended to include, but are not limited to, these and any other suitable types of memories.

[0297] In an exemplary embodiment, the present invention also provides a storage medium, namely a computer storage medium, specifically a computer-readable storage medium, such as a memory that stores a computer program. This computer program can be executed by the first processor 103 of the first network device 100 to complete the steps described in the aforementioned first network device-side method. The computer-readable storage medium may be a memory such as FRAM, ROM, PROM, EPROM, EEPROM, Flash Memory, magnetic surface memory, optical disc, or CD-ROM.

[0298] It should be noted that terms such as "first" and "second" are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence.

[0299] Furthermore, the technical solutions described in the embodiments of the present invention can be combined arbitrarily without conflict.

[0300] The above description is merely a preferred embodiment of the present invention and is not intended to limit the scope of protection of the present invention.

Claims

1. A time slot selection method, characterized by, The method is applied to an intermediate node, and comprises the following steps: receiving a packet sent by a previous hop node; the packet carries time slot information; determining a time slot used by the intermediate node according to the time slot information carried by the packet; the time slot satisfies a delay condition; wherein the time slot information carried by the packet represents a time slot used by the previous hop node; carrying the determined time slot in the packet, and forwarding the packet to a next hop node.

2. The method of claim 1, wherein, The step of determining the time slot used by the intermediate node according to the time slot information carried by the packet comprises the following steps: recording a first time stamp of a first time slot used by the previous hop node according to the time slot information carried by the packet; the first time stamp represents a time stamp at which the previous hop node sends the packet into the current intermediate node through the first time slot; determining a plurality of second time slots, and determining a second time stamp of each second time slot to obtain a plurality of second time stamps; the second time stamp represents a time stamp at which the current intermediate node transmits the packet to the next hop node through the second time slot; determining the time slot used by the intermediate node based on the first time stamp and the plurality of second time stamps.

3. The method of claim 2, wherein, The step of determining the time slot used by the intermediate node based on the first time stamp and the plurality of second time stamps comprises the following steps: determining a plurality of difference values by respectively subtracting each second time stamp from the first time stamp; determining a minimum difference value from the plurality of difference values; determining the second time slot corresponding to the minimum difference value as the time slot used by the intermediate node.

4. The method of claim 2, wherein, The step of determining the time slot used by the intermediate node based on the first time stamp and the plurality of second time stamps comprises the following steps: determining a plurality of difference values by respectively subtracting each second time stamp from the first time stamp; determining a suboptimal difference value from the plurality of difference values; determining the second time slot corresponding to the suboptimal difference value as the time slot used by the intermediate node.

5. The method of claim 1, wherein, The step of determining the time slot used by the intermediate node based on the first time stamp and the plurality of second time stamps comprises the following steps: recording a third time stamp of each first time slot used by the previous hop node from the plurality of first time slots according to the time slot information carried by the packet to obtain a plurality of third time stamps; the third time stamp represents a time stamp at which the previous hop node sends the packet into the current intermediate node through each first time slot; determining a plurality of second time slots, and determining a fourth time stamp of each second time slot to obtain a plurality of fourth time stamps; the fourth time stamp represents a time stamp at which the current intermediate node transmits the packet to the next hop node through the second time slot; determining the time slot used by the intermediate node based on the plurality of third time stamps and the plurality of fourth time stamps.

6. The method according to claim 2 or 5, characterized in that, The step of determining the plurality of second time slots comprises the following steps: determining a plurality of available second time slots from all time slot resources.

7. The method of claim 1, wherein, The step of carrying the determined time slot in the packet comprises the following steps: replacing the time slot information used by the previous hop node with the time slot information used by the intermediate node to carry the time slot information in the packet.

8. The method according to claim 1 or 7, characterized in that, The method further comprises the following steps: sending the determined time slot to a management and control system, so that the management and control system performs end-to-end time slot configuration.

9. The method of claim 1, wherein, The step of carrying the determined time slot in the packet comprises the following steps: adding and carrying the time slot information used by the intermediate node in the packet.

10. The method of claim 1, wherein, The step of forwarding the packet to the next hop node comprises the following steps: forward the message to a next hop node through an end-to-end tunnel configured on a path; wherein the path is calculated based on end-to-end time slot channel requirement; and the path passes through the source node, each intermediate node and the target node.

11. The method of claim 10, wherein, the tunnel is a bidirectional tunnel; and time slot selection is performed in both directions of the tunnel.

12. The method of claim 1, wherein, the time slot is a time slot of a time division multiplexing (TDM) channel.

13. A time slot selection method characterized by, The method is applied to a source node, and comprises: generating a message; and forwarding the message to an intermediate node; the message carrying time slot information; wherein the time slot information is used by the intermediate node to determine a time slot used by itself; and the time slot information carried by the message represents a time slot used by the source node itself.

14. The method of claim 13, wherein, The time slot information is obtained in one of the following ways: obtaining the time slot information from a management system; autonomously generating the time slot information.

15. The method of claim 13, wherein, The forwarding of the message to the intermediate node comprises: forwarding the message to the intermediate node through an end-to-end tunnel configured on a path; wherein the path is calculated based on end-to-end time slot channel requirement; and the path passes through the source node, each intermediate node and the target node.

16. A time slot selection method characterized by, The method is applied to a target node, and further comprises: receiving a message sent by an intermediate node; the message carrying time slot information; wherein the time slot information carried by the message represents a time slot used by a previous hop node.

17. The method of claim 16, wherein, the message carries time slot information of one intermediate node; the time slot information is obtained by replacing time slot information used by a previous hop node with time slot information determined by the intermediate node to be used by itself; or, the message carries time slot information of multiple intermediate nodes and the source node; the time slot information is obtained by adding time slot information determined by each intermediate node and the source node to be used by itself to time slot information carried by the message.

18. The method of claim 16, wherein, The message carries time slot information of multiple intermediate nodes and the source node, and the method further comprises: sending the time slot information of the multiple intermediate nodes and the source node to a management system, for the management system to perform end-to-end time slot configuration.

19. A time slot selection apparatus, characterized by comprising: comprises: a first receiving unit configured to receive a message sent by a previous hop node; the message carrying time slot information; a first processing unit configured to determine a time slot used by itself according to the time slot information carried by the message; the time slot satisfying a delay condition; to carry the determined time slot in the message; and to forward the message to a next hop node; wherein the time slot information carried by the message represents a time slot used by the previous hop node.

20. A time slot selection apparatus, characterized by comprising: comprises: a generating unit configured to generate a message; and to forward the message to an intermediate node; the message carrying time slot information; wherein the time slot information is used by the intermediate node to determine a time slot used by itself; and the time slot information carried by the message represents a time slot used by the source node itself.

21. A time slot selection apparatus, characterized by comprising: comprises: a second receiving unit configured to receive a message sent by an intermediate node; the message carrying time slot information; wherein the time slot information carried by the message represents a time slot used by a previous hop node.

22. A time slot selection system characterized by, comprises: A source node configured to generate a packet; and forward the packet to an intermediate node; The packet carries time slot information; An intermediate node configured to receive a packet sent by a previous hop node; The packet carries time slot information; and determine a time slot to be used by itself according to the time slot information carried by the packet; the time slot satisfies a time delay condition; carry the determined time slot in the packet, and forward the packet to a next hop node; wherein the time slot information carried by the packet represents a time slot used by the previous hop node; A target node configured to receive a packet sent by the intermediate node.

23. A first network device, comprising: Comprising: A first communication interface configured to receive a packet sent by a previous hop node; The packet carries time slot information; A first processor configured to determine a time slot to be used by itself according to the time slot information carried by the packet; the time slot satisfies a time delay condition; carry the determined time slot in the packet, and forward the packet to a next hop node; wherein the time slot information carried by the packet represents a time slot used by the previous hop node.

24. A second network device, comprising: Comprising: A second communication interface, A second processor configured to generate a packet; and forward the packet to an intermediate node; The packet carries time slot information; The time slot information is used by the intermediate node to determine a time slot to be used by itself, wherein the time slot information carried by the packet represents a time slot used by the source node.

25. A third network device, comprising: Comprising: A third processor, A third communication interface configured to receive a packet sent by an intermediate node; The packet carries time slot information; wherein the time slot information carried by the packet represents a time slot used by a previous hop node.

26. A first network device, comprising: Comprising a first processor and a first memory for storing a computer program capable of running on the first processor, wherein the first processor is configured to execute the steps of the method according to any one of claims 1 to 12 when running the computer program.

27. A second network device, comprising: Comprising a second processor and a second memory for storing a computer program capable of running on the second processor, wherein the second processor is configured to execute the steps of the method according to any one of claims 13 to 15 when running the computer program.

28. A third network device, comprising: Comprising a third processor and a third memory for storing a computer program capable of running on the third processor, wherein the third processor is configured to execute the steps of the method according to any one of claims 16 to 18 when running the computer program.

29. A computer readable storage medium having stored thereon a computer program, characterized in that, The computer program is executed by a processor to implement the steps of the method according to any one of claims 1 to 12, or to implement the steps of the method according to any one of claims 13 to 15, or to implement the steps of the method according to any one of claims 16 to 18.

Images