CN-116545947-B - Data stream transmission method under multilink rate networking and related equipment thereof

CN116545947BCN 116545947 BCN116545947 BCN 116545947BCN-116545947-B

Abstract

The application discloses a data flow transmission method under multilink speed networking and relative equipment, belonging to the communication technical field, determining a transmission path of the data stream in the multilink rate networking based on the sending end and the receiving end; the application determines the sending queue of the data stream corresponding to the output port of each node based on the sending time of the data stream sent by the sending end and the CQF period determined based on the link rate, and sends the data stream from the sending queue, thereby solving the technical problems that the traditional CQF needs the same whole network period and is difficult to balance between bandwidth and time delay.

Inventors

WANG YI
LIU YAN
ZHAN SHUANGPING

Assignees

鹏城实验室

Dates

Publication Date: 20260505
Application Date: 20230508

Claims (8)

1. The data stream transmission method under the multilink rate networking is characterized by being applied to the multilink rate networking, and comprises the following steps of: acquiring a transmitting end and a receiving end of a data stream to be scheduled, and determining a transmission path of the data stream in the multilink rate networking based on the transmitting end and the receiving end; Determining a CQF period of each node corresponding to an output port based on the link rate of each node corresponding to the output port in the transmission path; Searching the data stream to be scheduled in a preset macro period based on a CQF period where the injection time slot of the data stream of the transmitting end is located, and obtaining the data stream to be scheduled in the CQF period where the injection time slot of the data stream is located, wherein the preset macro period is calculated based on the scheduled data stream and the transmission period of the data stream to be scheduled; Determining the sending time of the sending end for sending the data stream according to the CQF period of the injection time slot of the data stream; Determining a transmission queue of the data stream corresponding to each node at the output port based on the transmission time of the data stream transmitted by the transmitting end and the CQF period of the output port corresponding to each node, and transmitting the data stream from the transmission queue; Calculating the time slot occupancy rate of the corresponding output port of each node based on the stream ID and the injection time offset of the data stream in the preset scheduled list and the frame length of the scheduled data stream; Judging whether the occupied capacity of the transmission time slot corresponding to the transmission queue is larger than the preset time slot capacity or not based on the time slot occupancy rate; if so, judging whether the CQF period of the injection time slot of the data stream is larger than the macro period; If not, shifting the CQF period of the injection time slot of the data stream by one time slot, taking the shifted one time slot as the injection time offset of the data stream, and storing the ID of the data stream and the injection time offset into the preset scheduled list; And searching the data stream to be scheduled in the preset macro period based on the CQF period where the injection time slot of the data stream offset by one time slot is located, so as to obtain the data stream to be scheduled in the CQF period where the injection time slot of the data stream offset by one time slot is located.
2. The method for data stream transmission under a multilink rate networking as claimed in claim 1, wherein the step of determining a CQF period for each node corresponding to an output port based on a link rate of the output port for each node in the transmission path comprises: calculating the link rate ratio between the corresponding output ports of all nodes in the transmission path, and determining the corresponding output port of the node with the maximum link rate in the link rate ratio; and taking the CQF period corresponding to the output port of the node with the maximum link rate as a reference CQF period, and determining the CQF periods corresponding to the output ports of other nodes based on the reference CQF period and the link rate ratio.
3. The method for data stream transmission under multilink rate networking according to claim 2, wherein the step of determining the data stream before the step of determining the transmission queue of each node corresponding to the egress port is based on the transmission time of the data stream transmitted by the transmitting end and the CQF period of each node corresponding to the egress port, the method further comprising: determining a node with the minimum link rate in the link rate ratio to correspond to an output port, and taking the number of transmission queues of the node with the minimum link rate to correspond to the output port as the number of reference transmission queues; And determining the number of the transmission queues corresponding to the output ports of other nodes based on the reference number of the transmission queues.
4. The method for data stream transmission under multilink rate networking according to claim 1, wherein the step of determining a transmission queue of the data stream at each node corresponding to an output port based on a transmission time of the data stream transmitted by the transmitting end and a CQF period of each node corresponding to an output port comprises: Determining the arrival time of the data stream at each node corresponding to an access port based on the transmission time of the data stream transmitted by the transmitting end and the CQF period; determining the dequeue time of the data flow at the corresponding deport of each node based on the arrival time and the CQF period of each node; And determining a sending queue of the data flow at each node based on the dequeue time.
5. The method for data stream transmission under multilink rate networking according to claim 1, wherein after the steps of determining a transmission queue of the data stream at each node corresponding to an egress port based on a transmission time of the data stream transmitted by the transmitting end and a CQF period of each node corresponding to an egress port, and transmitting the data stream from the transmission queue, the method further comprises: Updating the sending queue of the corresponding output port of each node, executing the sending end and the receiving end for acquiring the data stream to be scheduled, and determining the transmission path of the data stream in the multi-link rate networking based on the sending end and the receiving end until the sending queue of at least one node in the transmission path cannot accommodate a new data stream.
6. A data streaming apparatus under a multilink rate networking, the apparatus comprising: A transmission path determining module, configured to obtain a transmitting end and a receiving end of a data stream to be scheduled, and determine a transmission path of the data stream in the multilink rate networking based on the transmitting end and the receiving end; a CQF period determining module, configured to determine, based on a link rate of an output port corresponding to each node in the transmission path, a CQF period of the output port corresponding to each node; The first data stream searching module is used for searching the data stream to be scheduled in a preset macro period based on the CQF period where the injection time slot of the data stream of the transmitting end is located, so as to obtain the data stream to be scheduled in the CQF period where the injection time slot of the data stream is located, wherein the preset macro period is calculated based on the scheduled data stream and the transmission period of the data stream to be scheduled; a sending time determining module, configured to determine a sending time of the sending end to send the data stream according to a CQF period where an injection time slot of the data stream is located; a transmission queue determining module, configured to determine a transmission queue of the data stream at each node corresponding to an output port based on a transmission time of the data stream transmitted by the transmitting end and a CQF period of each node corresponding to the output port, and transmit the data stream from the transmission queue; The time slot occupancy rate determining module is used for calculating the time slot occupancy rate of the corresponding output port of each node based on the stream ID and the injection time offset of the data stream in the preset scheduled list and the frame length of the scheduled data stream; The time slot capacity judging module is used for judging whether the occupied capacity of the corresponding transmission time slot of the transmission queue is larger than the preset time slot capacity or not based on the time slot occupancy rate; The time slot comparison module is used for judging whether the CQF period of the injection time slot of the data stream is larger than the macro period if the time slot is larger than the macro period; The time slot offset module is used for offsetting the CQF period of the injection time slot of the data stream by one time slot if the time slot is not larger than the preset time slot, taking the offset one time slot as the injection time offset of the data stream, and storing the ID of the data stream and the injection time offset into the preset scheduled list; and the second data stream searching module is used for searching the data stream to be scheduled in the preset macro period based on the CQF period where the injection time slot of the data stream with one time slot is located, so as to obtain the data stream to be scheduled in the CQF period where the injection time slot of the data stream with one time slot is located.
7. A data streaming device under a multi-link rate networking, characterized in that the device comprises a memory, a processor and a data streaming program under the multi-link rate networking stored on the memory and executable on the processor, the data streaming program under the multi-link rate networking being configured to implement the steps of the data streaming method under the multi-link rate networking according to any one of claims 1 to 5.
8. A storage medium, wherein a data streaming program under a multi-link rate networking is stored on the storage medium, and the data streaming program under the multi-link rate networking realizes the steps of the data streaming method under the multi-link rate networking according to any one of claims 1 to 5 when executed by a processor.

Description

Data stream transmission method under multilink rate networking and related equipment thereof Technical Field The present application relates to the field of communications technologies, and in particular, to a data stream transmission method under a multilink rate networking and related devices thereof. Background A time sensitive network (TIME SENSITIVE Networking, TSN) defines a time sensitive mechanism for ethernet data transmission, where the time sensitive mechanism includes a Cyclic Queuing and Forwarding (CQF) mechanism that divides the transmission time of each switch egress port into a series of equal time intervals, each time interval being referred to as a CQF period, and based on the CQF period, controls the enqueuing and dequeuing of data streams in the switch's egress port queue, and enables accurate computation of an end-to-end delay (the end-to-end delay depends only on the period size and the number of nodes in the transmission path through which the data stream passes). However, the current round robin queuing and forwarding mechanism is designed based on the premise of data transmission under the links with the same rate, and the remarkable characteristic is that the round robin period of all links in the network needs to be the same. However, in an actual network, the different rates of different links are common, and if the same cycle period is still adopted under the condition of different rates, the problem that the bandwidth and the time delay are difficult to be compatible exists. If the period setting is smaller, the end-to-end delay will be smaller, but for low speed links, the amount of traffic it can carry is less, resulting in reduced schedulability. If the period is set to be larger, the problem of insufficient bandwidth of the low-speed link is solved, but for the high-speed link, the excessive period obviously increases the end-to-end time delay of the service, namely, the balance between the bandwidth and the time delay is difficult to achieve. Therefore, the loop queuing and forwarding mechanism in the prior art cannot be suitable for data stream transmission under different-rate link networking, which can result in reduced data stream transmission efficiency under the multilink rate networking. Disclosure of Invention The main purpose of the present application is to provide a data stream transmission method under a multi-link rate networking, which can set different cycle periods based on different link rates, and realize deterministic forwarding of data streams through mapping between different periods. The method aims to solve the technical problem that the data stream transmission efficiency is low due to the fact that the data stream transmission bandwidth and the time delay under the multilink rate networking are difficult to be compatible. In order to achieve the above object, the present application provides a data stream transmission method under a multi-link rate networking, the data stream transmission method under the multi-link rate networking includes the following steps: the data flow transmission method applied to the multilink rate networking comprises the following steps: acquiring a transmitting end and a receiving end of a data stream to be scheduled, and determining a transmission path of the data stream in the multilink rate networking based on the transmitting end and the receiving end; Determining a CQF period of each node corresponding to an output port based on the link rate of each node corresponding to the output port in the transmission path; And determining a transmission queue of the data stream corresponding to an output port of each node based on the transmission time of the data stream transmitted by the transmitting end and the CQF period, and transmitting the data stream from the transmission queue. In one possible embodiment of the present application, the step of determining, based on the link rate of each node corresponding to the output port in the transmission path, a CQF period of each node corresponding to the output port includes: calculating the link rate ratio between the corresponding output ports of all nodes in the transmission path, and determining the corresponding output port of the node with the maximum link rate in the link rate ratio; and taking the CQF period corresponding to the output port of the node with the maximum link rate as a reference CQF period, and determining the CQF periods corresponding to the output ports of other nodes based on the reference CQF period and the link rate ratio. In one possible embodiment of the present application, the method further includes, before the step of determining, based on the transmission time of the data stream transmitted by the transmitting end and the CQF period, a transmission queue of each node corresponding to an egress port, the method further including: determining a node with the minimum link rate in the link rate ratio to correspond to an output port, and takin