CN114666809A - Data transmission method and device - Google Patents

Data transmission method and device Download PDF

Info

Publication number
CN114666809A
CN114666809A CN202011539631.2A CN202011539631A CN114666809A CN 114666809 A CN114666809 A CN 114666809A CN 202011539631 A CN202011539631 A CN 202011539631A CN 114666809 A CN114666809 A CN 114666809A
Authority
CN
China
Prior art keywords
time
data
nth
data stream
queue system
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202011539631.2A
Other languages
Chinese (zh)
Inventor
任首首
刘冰洋
简-伊夫·勒布德克
伊桑·穆罕默德
阿拉丁·艾法沃
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN202011539631.2A priority Critical patent/CN114666809A/en
Priority to PCT/CN2021/131887 priority patent/WO2022134978A1/en
Publication of CN114666809A publication Critical patent/CN114666809A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/02Arrangements for optimising operational condition
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852Delays
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/003Arrangements for allocating sub-channels of the transmission path
    • H04L5/0053Allocation of signaling, i.e. of overhead other than pilot signals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/08Testing, supervising or monitoring using real traffic

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Environmental & Geological Engineering (AREA)
  • Telephonic Communication Services (AREA)

Abstract

The application provides a data sending method and a data sending device, which can ensure the certainty of time delay, and the method comprises the following steps: at time T, the first device receives a first signaling, the first signaling indicates that the second data stream leaves, and the first signaling includes a first time delay T for the first data stream1A second time delay T, a time delay adjusting step length theta and an adjusting time interval tau; in a period from T to T + x, the first device sends first data to the second device, the first data comprises first indication information, and the first indication information comprises T1And a time for which the first data actually dwells in the queue system of the first device, the first data being data in a first data stream; in the time period from t + x + (N-2) tau to t + x + (N-1) tau, the first equipment is set to the second equipmentPreparing to send Nth data, wherein the Nth data comprises Nth indicating information, and the Nth indicating information comprises TNAnd the actual dwell time of the Nth data in the queue system of the first device, wherein TN=T1- (N-1) theta, Nth data being data in the first data stream, TNGreater than or equal to T.

Description

Data transmission method and device
Technical Field
The present application relates to the field of communications, and more particularly, to a method and apparatus for data transmission.
Background
The deterministic network is a current industry hotspot, and the requirements of the deterministic network come from services such as industrial internet, intelligent factory, Programmable Logic Controller (PLC) zooming and clouding, and also from remote real-time services such as Augmented Reality (AR)/Virtual Reality (VR) real-time interaction, telesurgery, and tactile internet, and the core of the deterministic network is to ensure end-to-end bandwidth, time delay, and jitter of traffic flow.
Currently, in a message sending scheme based on a shaper (pointer) model, when a certain existing flow in a network leaves, a new deterministic delay after leaving is smaller than an original deterministic delay. Due to the departure of some flows, the actual burstiness of other still existing flows through the same port is increased compared to the burstiness under the damper model. Since the new deterministic delay is calculated by using the original burstiness of the still existing stream, the increased burstiness is larger, so that the message cannot be sent within the new deterministic delay time, and the characteristic that the hop-by-hop flow model of the damper is unchanged is no longer true, thereby the deterministic delay cannot be ensured. On the other hand, due to the change of the deterministic delay, a plurality of continuous messages may adopt a new deterministic delay and an original deterministic delay, respectively, so that the qualification time (eligibility time) of a later message may be earlier than that of a first message, and disorder may occur.
Disclosure of Invention
The application provides a data sending method and device, which can ensure the certainty of time delay.
In a first aspect, a method for data transmission is provided, including: at time T, the first device receives a first signaling, where the first signaling is used to indicate that the second data stream leaves, and the first signaling includes a first time delay difference Δ T for the first data stream1Or a first time delay T1And a second time delay T, a time delay adjustment step theta and an adjustment time interval tau, wherein T1Determining the sum of the time of the first data stream staying in the queue system of the first device and the time of the first data stream being delayed in the second device before the second data stream leaves, and determining the sum of the time of the first data stream staying in the queue system of the first device and the time of the first data stream being delayed in the second device after the second data stream leaves, wherein the second device is a device for receiving the data stream sent by the first device; in a period from T to T + x, the first device sends first data to the second device, the first data includes first indication information, and the first indication information includes T1And a time for which the first data actually dwells in a queue system of the first device, the first data being data in the first data stream, x being a non-negative number; in a period from T + x + (N-2) tau to T + x + (N-1) tau, the first device sends Nth data to the second device, the Nth data comprises Nth indication information, and the Nth indication information comprises a sum T of time for indicating that the Nth data stays in a queue system of the first device and time for delaying in the second deviceNAnd the actual dwell time of said Nth data in the queue system of said first device, wherein TN=T1- (N-1) theta, said Nth data being data in said first data stream, N being an integer greater than 1, TNGreater than or equal to T.
With reference to the first aspect, in certain implementations of the first aspect, after the first device receives the first signaling, the method further includes: enabling, by the first device, a first qualified time table ETT, where the first ETT is used to update a qualified time of the first data stream sent by a third device.
With reference to the first aspect, in certain implementations of the first aspect, the first signaling is sent by a controller.
In a second aspect, a method for data transmission is provided, including: the method comprises the steps that a second device receives first data sent by a first device in a period from T to T + x, wherein the first data comprises first indication information, and the first indication information comprises T1And a time for which said first data actually stays in a queue system of said first device, wherein T1Determining a sum of a time a first data stream dwells in a queue system of the first device and a time delayed in the second device before a second data stream leaves, the first data being data in the first data stream, x being a non-negative number; said second device is according to T1And the actual stay time of the first data in the queue system of the first device, and determining a first moment when the first data is delayed to end in the second device; the second device releases the first data at the first time so that the first data enters a queue system of the second device; the second device receives the Nth data transmitted by the first device in a time period from T + x + (N-2) tau to T + x + (N-1) tau, the Nth data comprises Nth indicating information, and the Nth indicating information comprises a sum T of time for indicating that the Nth data stays in a queue system of the first device and time delayed in the second deviceNAnd a time for which said Nth data actually stays in a queue system of said first device, wherein TNT1- (N-1) θ, θ is the delay adjustment step, τ is the adjustment time interval, N is an integer greater than 1, the nth data is the data in the first data stream, TNGreater than or equal to T, T being the sum of the time the first data stream dwells in the queue system of the first device and the time delayed in the second device, determined after the second data stream departs; said second device being according to TNAnd the actual dwell time of said Nth data in said queue system of said first deviceDetermining the Nth time when the Nth data is delayed to end in the second equipment; and the second equipment releases the Nth data according to the Nth moment so as to enable the Nth data to enter a queue system of the second equipment.
With reference to the second aspect, in certain implementations of the second aspect, the method further includes: enabling a second qualified time table ETT by the second equipment, and enabling the second ETT to record the N-1 th time, wherein the N-1 th time is the time when the shaping of the N-1 th data in the second equipment is finished; the second device releases the nth data according to the nth time so that the nth data enters a queue system of the second device, and the method comprises the following steps: if the Nth time is later than the N-1 th time, the second device enables the second ETT table to update the recorded N-1 th time to the Nth time, and releases the Nth data at the Nth time; and if the Nth time is earlier than the N-1 th time, the second equipment releases the Nth data at the N-1 th time.
With reference to the second aspect, in some implementations of the second aspect, before the second device receives the first data sent by the first device, the method further includes: at a time t, the second device receives a first signaling sent by a controller, where the first signaling is used to indicate that the second data stream leaves; enabling, by the second device, a second qualified time table ETT according to the first signaling, where the second ETT is used to update the qualified time of the first data stream sent by the first device.
Based on the technical scheme, if the second data stream leaves, the time delay of the first data stream flowing through the first device is determined by a gradient decreasing method, so that the influence of the reduction of the time delay on the increase of the burst degree of other devices is reduced to a clock error level, and the certainty of the time delay is ensured.
In a third aspect, a method for data transmission is provided, including: at time T, a first device receives a first signaling, where the first signaling is used to indicate that a second data stream is added, and the first signaling includes a second delay difference Δ T for a first data stream2Or firstTime delay T1And a second time delay T2A delay adjustment step theta and an adjustment time interval tau, where delta T2=T2-T1,T1The sum of the time for which the first data stream stays in the queue system of the first device and the time for which it is delayed in the second device, determined before the second data stream joins, T2The sum of the time that the first data stream stays in the queue system of the first device and the time that the first data stream is delayed in the second device is determined after the second data stream is added, wherein the second device is a device for receiving the data stream sent by the first device; at txTo txWithin the + N tau period, the first device sends Nth data to the second device, the Nth data comprises Nth indication information, and the Nth indication information comprises a sum T of time for indicating that the Nth data stays in a queue system of the first device and time delayed in the second deviceNAnd the actual dwell time of said Nth data in said queue system of said first device, wherein txAt or after time T, TN=T1+ N θ, said Nth data being data in said first data stream, N being an integer greater than 0, TNLess than or equal to T2
In a fourth aspect, a method for data transmission is provided, including: the second device receives the first device from T to T + T1First data sent in a time interval, wherein the first data comprises first indication information, and the first indication information comprises T1And a time for which said first data actually stays in a queue system of said first device, wherein T1Determining a sum of a time a first data stream stays in a queue system of the first device and a time delayed in the second device, the first data being data in the first data stream, determined before joining a second data stream; the second device receives the first device at txTo txThe Nth data are sent in the period of + N x tau, the Nth data comprise Nth indication information, and the Nth indication information comprises information used for indicating that the Nth data are in the state ofThe sum T of the time spent in the queue system of the first device and the time delayed in said second deviceNAnd the actual dwell time of said Nth data in said queue system of said first device, wherein txAt or after time T, TN=T1+ N × θ, θ is a time delay adjustment step, τ is an adjustment time interval, N is an integer greater than 0, the nth data is data in the first data stream, TNLess than or equal to T2,T2The sum of the time of stay of the first data stream in the queue system of the first device and the time of being delayed in the second device, which is determined after the second data stream is joined; said second device being according to TNAnd the actual stay time of the Nth data in the queue system of the first equipment, and determining the Nth time when the Nth data is delayed to end in the second equipment; and the second equipment releases the Nth data at the Nth time so as to enable the Nth data to enter a queue system of the second equipment.
In a fifth aspect, a communication apparatus is provided, including: a transceiving unit, configured to receive a first signaling at time T, where the first signaling is used to indicate that a second data stream leaves, and the first signaling includes a first delay difference Δ T for the first data stream1Or a first time delay T1And a second time delay T, a time delay adjustment step theta and an adjustment time interval tau, wherein T1Determining the sum of the time that the first data stream stays in the queue system of the first device and the time that the first data stream is delayed in the second device before the second data stream leaves, and determining the sum of the time that the first data stream stays in the queue system of the first device and the time that the first data stream is delayed in the second device after the second data stream leaves, wherein the second device is a device for receiving the data stream sent by the first device; the transceiver unit is further configured to send first data to the second device in a period from T to T + x, where the first data includes first indication information, and the first indication information includes T1And said first data actually staying in a queue system of said first deviceTime, the first data being data in the first data stream, x being a non-negative number; the transceiver unit is further configured to send nth data to the second device within a time period from T + x + (N-2) τ to T + x + (N-1) τ, where the nth data includes nth indication information, and the nth indication information includes a sum T of a time spent by the nth data in a queue system of the first device and a time delayed in the second deviceNAnd a time for which the nth data actually stays in the queue system of the first device, where TN ═ T1- (N-1) θ, the nth data is data in the first data stream, N is an integer greater than 1, and TN is greater than or equal to T.
With reference to the fifth aspect, in certain implementations of the fifth aspect, the communication apparatus further includes a processing unit, where the processing unit is configured to enable a first qualified time table ETT, and the first ETT is configured to update a qualified time of the first data stream transmitted by a third device.
With reference to the fifth aspect, in certain implementations of the fifth aspect, the first signaling is sent by a controller.
In a sixth aspect, a communication apparatus is provided, including: a transceiving unit, configured to receive first data sent by a first device in a period from T to T + x, where the first data includes first indication information, and the first indication information includes T1And a time for which said first data actually stays in a queue system of said first device, wherein T1Determining a sum of a time a first data stream dwells in a queue system of a first device and a time delayed in a second device before a second data stream leaves, the first data being data in the first data stream, x being a non-negative number; a processing unit for processing the data according to T1And the actual stay time of the first data in the queue system of the first device, and determining a first moment when the first data is delayed to end in the second device; the processing unit is further configured to release the first data at the first time to enable the first data to enter a queue system of the second device; the transceiver unit is also used for receiving the stationThe first device sends Nth data in a period from T + x + (N-2) tau to T + x + (N-1) tau, the Nth data comprises Nth indicating information, and the Nth indicating information comprises a sum T of time for indicating that the Nth data stays in a queue system of the first device and time delayed in the second deviceNAnd the actual dwell time of said Nth data in the queue system of said first device, wherein TN=T1- (N-1) theta, theta being the step of the delay adjustment, tau being the adjustment time interval, N being an integer greater than 1, the Nth data being the data in the first data stream, TNGreater than or equal to T, T being the sum of the time the first data stream dwells in the queue system of the first device and the time delayed in the second device, determined after the second data stream departs; the processing unit is also configured to, according to TNAnd the actual stay time of the Nth data in the queue system of the first equipment, and determining the Nth time when the Nth data is delayed to end in the second equipment; the processing unit is further configured to release the nth data according to the nth time, so that the nth data enters a queue system of the second device.
With reference to the sixth aspect, in some implementations of the sixth aspect, the processing unit is further configured to enable a second qualified time table ETT, and enable the second ETT to record an N-1 th time, where the N-1 th time is a time when shaping of the N-1 th data in the second device is finished; the processing unit is specifically configured to: if the Nth time is later than the Nth-1 time, enabling the second ETT table to update the recorded Nth-1 time to the Nth time, and releasing the Nth data at the Nth time; and if the Nth time is earlier than the Nth-1 time, releasing the Nth data at the Nth-1 time.
With reference to the sixth aspect, in some implementations of the sixth aspect, the transceiving unit is further configured to receive, at time t, first signaling sent by a controller, where the first signaling is used to indicate that the second data stream leaves; the processing unit is further configured to enable a second qualified time table ETT according to the first signaling, where the second ETT is used to update the qualified time of the first data stream sent by the first device.
In a seventh aspect, a communication apparatus is provided, including: a transceiving unit, configured to receive a first signaling at time T, where the first signaling is used to indicate that a second data stream is added, and the first signaling includes a second delay difference Δ T for the first data stream2Or a first time delay T1And a second time delay T2A delay adjustment step theta and an adjustment time interval tau, where delta T2=T2-T1,T1The sum of the time for which the first data stream stays in the queue system of the first device and the time for which it is delayed in the second device, determined before the second data stream joins, T2The sum of the time that the first data stream stays in the queue system of the first device and the time that the first data stream is delayed in the second device is determined after the second data stream is added, wherein the second device is a device for receiving the data stream sent by the first device; the transceiver unit is further configured to, at txTo txTransmitting Nth data to the second device within a + N x tau period, wherein the Nth data comprises Nth indication information, and the Nth indication information comprises a sum T of time for indicating that the Nth data stays in a queue system of the first device and time delayed in the second deviceNAnd the actual dwell time of said Nth data in said queue system of said first device, wherein txAt or after time T, TN=T1+ N θ, said Nth data being data in said first data stream, N being an integer greater than 0, TNLess than or equal to T2
In an eighth aspect, there is provided a communication apparatus comprising: a transceiver unit for receiving the first device at T to T + T1First data sent in a time interval, wherein the first data comprises first indication information, and the first indication information comprises T1And a time for which said first data actually stays in a queue system of said first device, wherein T1Determined before the second data stream is addedThe sum of the time a first data stream dwells in the queue system of the first device and the time it is delayed in the second device, the first data being data in the first data stream; the transceiver unit is further configured to receive the first device at txTo txThe Nth data are sent in the period of + N x tau, the Nth data comprise Nth indication information, and the Nth indication information comprise a sum T of time for indicating that the Nth data stay in a queue system of the first device and time delayed in the second deviceNAnd the actual dwell time of said Nth data in said queue system of said first device, wherein txAt or after time T, TN=T1+ N × θ, θ is a time delay adjustment step, τ is an adjustment time interval, N is an integer greater than 0, the nth data is data in the first data stream, TNLess than or equal to T2,T2The sum of the time of stay of the first data stream in the queue system of the first device and the time of being delayed in the second device, which is determined after the second data stream is joined; the processing unit is also configured to, according to TNAnd the actual stay time of the Nth data in the queue system of the first equipment, and determining the Nth time when the Nth data is delayed to end in the second equipment; the processing unit is further configured to release the nth data at the nth time to enable the nth data to enter a queue system of the second device.
In a ninth aspect, there is provided a communication device comprising: a processor and a transceiver for receiving computer code or instructions and transmitting the computer code or instructions to the processor, the processor executing the computer code or instructions, such as the first aspect or the method in any possible implementation manner of the first aspect.
In a tenth aspect, there is provided a communication apparatus comprising: a processor and a transceiver for receiving computer code or instructions and transmitting the computer code or instructions to the processor, the processor executing the computer code or instructions, such as the second aspect or the method in any possible implementation of the second aspect.
In an eleventh aspect, there is provided a communication device comprising: a processor and a transceiver for receiving computer code or instructions and transmitting the computer code or instructions to the processor, the processor executing the computer code or instructions, such as the method of the third aspect or any possible implementation of the third aspect.
In a twelfth aspect, there is provided a communication device comprising: a processor and a transceiver for receiving and transmitting computer code or instructions to the processor, the processor executing the computer code or instructions, such as the method in the fourth aspect or any possible implementation manner of the fourth aspect.
In a thirteenth aspect, there is provided a computer readable storage medium having a computer program stored thereon; the computer program, when run on a computer, causes the computer to perform the method of the first aspect or any possible implementation of the first aspect.
In a fourteenth aspect, there is provided a computer readable storage medium having a computer program stored thereon; the computer program, when executed on a computer, causes the computer to perform the method of the second aspect or any possible implementation of the second aspect.
In a fifteenth aspect, there is provided a computer readable storage medium having a computer program stored thereon; the computer program, when executed on a computer, causes the computer to perform the method of the third aspect or any possible implementation manner of the third aspect.
In a sixteenth aspect, there is provided a computer readable storage medium having a computer program stored thereon; the computer program, when run on a computer, causes the computer to perform the method of the fourth aspect or any possible implementation of the fourth aspect.
Drawings
Fig. 1 is a schematic diagram of a process of forming a burst accumulation.
Fig. 2 is a schematic diagram of a scheduling process of round robin queuing and forwarding.
FIG. 3 is a schematic diagram of the basic model of the damper.
Fig. 4 is a schematic diagram of a system scenario to which an embodiment of the present application is applicable.
Fig. 5 is a schematic flow chart of a method of data transmission according to an embodiment of the present application.
Fig. 6 is a schematic block diagram of a communication apparatus according to an embodiment of the present application.
Fig. 7 is a schematic block diagram of another communication apparatus according to an embodiment of the present application.
Fig. 8 is a schematic block diagram of a communication device according to an embodiment of the present application.
Detailed Description
The technical solution in the present application will be described below with reference to the accompanying drawings.
The embodiments of the present application may be applied to various communication systems, such as Wireless Local Area Network (WLAN), narrowband band-internet of things (NB-IoT), global system for mobile communications (GSM), enhanced data rate GSM evolution (EDGE), Wideband Code Division Multiple Access (WCDMA), code division multiple access (code division multiple access, CDMA2000), time division synchronous code division multiple access (TD-SCDMA), long term evolution (long term evolution, LTE), satellite communication, fifth generation (5G), or new communication systems.
The terminal devices referred to in embodiments of the present application may include various handheld devices, vehicle mounted devices, wearable devices, computing devices or other processing devices connected to a wireless modem with wireless communication capability. The terminal may be a Mobile Station (MS), a subscriber unit (subscriber unit), a User Equipment (UE), a cellular phone (cellular phone), a smart phone (smart phone), a wireless data card, a Personal Digital Assistant (PDA) computer, a tablet computer, a wireless modem (modem), a handheld device (handset), a laptop computer (laptop computer), a Machine Type Communication (MTC) terminal, or the like.
The deterministic network is a current industry hotspot, and the requirements of the deterministic network come from services such as industrial internet, intelligent factory, Programmable Logic Controller (PLC) remote and clouding, and also from remote real-time services such as Augmented Reality (AR)/Virtual Reality (VR) real-time interaction, telesurgery, and touch internet, and the core of the deterministic network is to ensure end-to-end bandwidth, delay, and jitter of traffic flow.
The 'deterministic time delay' means that the time delay and jitter experienced by message transmission meet an upper bound on the premise that the message obeys a certain burstiness requirement. If the end-to-end deterministic delay and jitter of the message are to be met, the data plane deterministic message scheduling with expandable scale (suitable for large networks) needs to be realized.
In a conventional Internet Protocol (IP) network, due to the existence of burst accumulation, it is unable to provide deterministic end-to-end delay and jitter for a certain flow. There is a burst accumulation in the conventional IP network, which is the root cause of uncertainty in delay. The reason for the formation of burst accumulation is the mutual squeezing of different messages. As shown in fig. 1, a schematic diagram of a burst accumulation formation process is shown, in fig. 1, when three different data streams arrive at node a at the same time, the data streams are completely uniform, and since a device can process messages only at a linear speed, one of the streams is squeezed by the other two streams, so that two consecutive messages of one of the streams are close to each other, and a burst degree is increased. After several cycles, the above process may cause a certain flow to form a big burst which is difficult to predict, and the big burst may further squeeze other flows, causing the delay of other flows to increase and be difficult to predict.
In the prior art, for example, a Weighted Fair Queue (WFQ) allocates weights in equal proportion to the reserved bandwidth of each flow, and performs shaping based on the system virtual time and the weights. A time stamp based persistent scheduling algorithm. This type of algorithm uses a similar "packet ordered queuing" mechanism. This mechanism calculates a time stamp (time stamp) for each arriving packet based on the system state and uses this time stamp as a measure of the packet scheduling priority. However, it is necessary to maintain a queue on a per-flow basis, and the complexity of virtual time maintenance is high, and scalability is poor.
As shown in fig. 2, a schematic diagram of a scheduling process of Cyclic Queuing and Forwarding (CQF) is shown. And shaping and scheduling the network node by taking T as a period, wherein the period traffic bi is ri T, and ri is the bandwidth amount required by the data flow i. The message sent by node a in the x period in CQF is received in the x period of the next hop node B and is sent in the x +1 period. For a path of length h, the total delay is hT. The maximum total time delay is (h +1) T, the minimum total time delay is (h-1) T, and the jitter is 2T. In order to implement this scheme, full network node clock edge alignment is required; and link delay is contained in T, long distance links cannot be supported. The existing technology for solving the problems depends on time synchronization of the whole network equipment or has limitation on transmission distance, and is difficult to be suitable for a large-scale IP network.
Currently, a message sending scheme based on a shaper (pointer) model is proposed, and as shown in fig. 3, a schematic diagram of a pointer basic model is shown. The basic working principle comprises:
1) a mapper can be considered as a shaper on the downstream node that shapes traffic sent by the upstream node (active delay);
2) a pointer and a queue system (queuing system) of an exit of an upstream node jointly form a pair (pair);
3) the upstream node h calculates the maximum time delay of any message possibly staying in h according to the current accessed flow in the network, and records the maximum time delay as Dh(ii) a Note that if the upstream node also has a pointer module, DhExcluding the time that the message stays in the pointer of h, which corresponds to the maximum value of p + q in fig. 3;
4) recording the actual residence time of each message in the queue system of the node h, corresponding to the actual value of p + q in fig. 3, and carrying the information per message, wherein p is the processing time of entering the queue system and is a constant, and q is the queuing time in the queue system;
5) after receiving the message, the downstream node h +1 actively stops the message in the pointer by D ═ Dh- (actual value of p + q), and then releasing the actual value to a switch fabric (switch fabric) and a queue system, wherein the releasing time is called the qualified time (availability time) of the message;
6)Dhbased on the parameters of the existing flows in the network, such as the average flow rate (rate) and the burst size (burst), the calculation of (D) is carried out by using the network algorithm theory, and each flow is relative to DhHas a certain contribution amount; the network calculus theory ensures that any message on the node h is calculated from the starting point of p, and the calculation is carried out at DhCan be sent out inevitably in time;
7) all flows through the same outlet, whether belonging to the same flow or not, are all at the same Dh
Theoretical effect of damper:
the stay time of any message in one pair is the same, and the stay time of a message with short stay time in the node h is long in the pointer of the node h +1, and vice versa; the sum of both always being equal to Dh(ii) a After any flow passes through a pair, the output flow model is the same as the flow model entering the pair, and the sudden hop-by-hop accumulation is eliminated; and ensuring the deterministic time delay from end to end.
For any outlet of the apparatus h, D thereofhIs based on the current flow state of the port, so when an existing flow in the network leaves, it will result in a new D after leavingh(as D)hnew) is less than the original Dmax (denoted as D)hold) is smaller. Due to the departure of some flows, the actual burstiness of other still existing flows through the same port is increased compared to the burstiness under the damper model. Due to DhThe new is calculated by using the original burst degree of the still existing stream, so the increased burst degree is larger, and the message cannot be sent in the D statehAfter the transmission is finished in the new time, the characteristic that the hop-by-hop flow model of the damper is not changed is no longer true, so that the certainty cannot be ensuredAnd (4) time delay. On the other hand, due to DhIn the change of (2), there may be several continuous messages respectively adopting Dhold and Dhnew, the eligibility time of the later message may be earlier than the first message, and disorder may occur.
Therefore, the embodiment of the present application provides a data transmission method, which can solve the problem of uncertainty of delay caused by leaving of a stream. The application provides a D on a basic model of a damperhThe problem of uncertain delay caused by leaving of the stream is solved by a gradient decreasing method, and meanwhile, the problem of message disorder is solved by matching with a scheme based on an Eligibility Time Table (ETT).
Fig. 4 is a schematic diagram of a system scenario applicable to the present application. The method and the system are suitable for IP network environments of any scale, including large-scale operator networks, smaller-scale park networks and the like. The message is converged to the core node from the sending end node through the edge node, and then is sent to the deterministic delay of the opposite end node by the edge node.
The above-mentioned effect of this application has as follows and predetermines the condition:
(1) assuming that the path is determined, reserving bandwidth ri for flow i on each interface of the path, wherein: flow i is data flow i, ri is the bandwidth amount required by data flow i;
(2) the end-side sending flow conforms to ai (t) ═ rit + Bi, wherein ai (t) is the total data flow of the data flow i in the time t, rit is the average bandwidth, and Bi is the burst flow of the data flow i;
(3) and for the traffic which does not meet the model, shaping the edge node by the leakage bucket one by one so as to enable the traffic entering the network to meet the model.
As shown in fig. 5, a schematic flow chart of a method for data transmission proposed in the embodiment of the present application is shown.
Before the time t, the first device is configured to transmit a first data stream and at least one second data stream, and in this case, the first device determines, according to indication information issued by the controller or through calculation, a time that the first data stream stays in a queue system of the first device and a time that the first data stream stays in the second data streamSum of delayed times T in the apparatus1,T1That is to say, the deterministic delay of the first data stream in the first device, the first device makes the data in the first data stream stay in the first device for a certain time, then sends the data in the first data stream to the second device, and the data sent to the second device carries the actual stay time a and T of the data in the queue system of the first device1After receiving the data in the first data stream sent by the first device, the second device shapes the data in the damper of the second device, and actively stays T in the damper1-after a, releasing the data and letting the data enter the queue system of the second device. The first equipment is upstream equipment of the second equipment, and the second equipment is downstream equipment of the first equipment.
At time T, the second data stream leaves, the controller (control plane) may determine a new deterministic delay T for the first data stream to transmit to the second device through the first device after the second data stream leaves, that is, T is a sum of a time that the first data stream stays in the queue system of the first device and a time that the first data stream is delayed in the second device, which are determined after the second data stream leaves, and the controller may also calculate T and T1The delay reduction amount Δ T therebetween; the controller may send first signaling to the first device, the first signaling indicating that one or more second data streams leave, and T may be included in the first signaling1May include Δ T alone, and may also include T, T at the same time1And Δ T, which is not limited in any way by this application. Optionally, the first device may also calculate a new deterministic delay T for the first data stream itself. It should be understood that flow leaving means that resources are no longer reserved for the flow, typically the expiration of a user and service provider (ISP) contract, for which time must be known; the contract is not expired but the user does not send traffic to the flow leave. The magnitude of Δ T may be calculated according to a network calculus (network computing) theory, and the specific determination process is not of interest in this application. Optionally, the data packet sent by the ingress network device to the first device may also carry the first signaling.
510 at time t, the firstA device receives first signaling, which is used for indicating one or more second data flows to leave, and a first time delay T aiming at the first data flow can be included in the first signaling1A second time delay T, a time delay adjusting step length theta and an adjusting time interval tau. Optionally, the first signaling may also include only T and T1The difference Δ T between them, or T, T is included in the first signaling at the same time1And Δ T. Wherein T is the determined shortest time delay for the first data stream, in other words, T is the minimum value of the sum of the time of the data in the first data stream staying in the first device and the time of the data being delayed in the second device; theta is the adjustment step length of the multiple-time adjustment delay, so that the increase of the burst degree caused by the overlarge adjustment amount of the two adjacent times of delays can be prevented, the influence on an arrival curve (arrival curve) is ensured to be reduced to a clock error level, and the performance is ensured not to be influenced.
It should be understood that after the second data stream leaves, the controller may send a stream leaving signaling to all devices through which the first data stream passes, the signaling simultaneously informing the relevant devices of the adjustment parameters.
And 520, in the period from T to T + x, the first device sends first data to the second device, the first data comprises first indication information, and the first indication information comprises a sum T used for indicating that the first data stays in a queue system of the first device and is delayed in the second device1And a time for the first data to actually reside in a queue system of the first device, wherein the first data is data in a first data stream, x is a non-negative number, and x may be equal to T1。T1Is the deterministic delay of the first data. It should be understood that the time when the first device sends data to the second device is the time when the data enters the queue system of the first device.
The second device receives the first data sent to the second device by the first device during the time period t to t + x 530.
540, the second device is based on T included in the first data1And the actual dwell time of the first data in the queue system of the first device, determining the first data at the end of the delay in the second deviceA moment of time. For example, the second device is at t1First data sent by first equipment is received at the moment, and the actual staying time of the first data in a queue system of the first equipment is a1If the first time is t1+a1
The second device releases 550 the first data at the first time to enter the first data into the queue system of the second device.
In the time period from T + x to T + x + tau, the first device sends second data to the second device, the second data comprises second indication information, and the second indication information comprises a sum T of time for indicating that the second data stays in a queue system of the first device and time delayed in the second device2And the time during which the second data actually stays in the queue system of the first device, wherein T2=T1- θ, the second data being data in the first data stream. The second device receives second data transmitted by the first device in a period from t + x to t + x + tau. The second device is according to T2And the actual dwell time of the second data in the queue system of the first device, determining a second time instant when the second data is delayed to end in the second device. The second device releases the second data at a second time to allow the second data to enter a queue system of the second device.
Specifically, optionally, after the second device determines that the first time when the first data is delayed to end in the second device is first time, the second device enables a second qualified time table ETT maintained by the second device, so that the second ETT records a specific time of the first time. After the second data stream leaves, the controller may send a stream leaving signaling to all devices through which the first data stream passes, that is, the controller also sends a signaling for indicating that the second data stream leaves to the second device at time t, and then the second device may also enable the second ETT maintained by the second device immediately after receiving the signaling, so that the second ETT records a specific time for releasing data in the first data stream.
After the second device determines a second time when the second data is delayed to end in the second device according to the second data sent by the first device, the second device judges the morning and the evening of the first time and the second time; if the second time is later than the first time, the second device enables a second ETT table maintained by the second device to update the recorded first time to the second time, and second data are released at the second time; if the second time is earlier than the first time, the second device releases the second data at the first time, so that disorder can be prevented.
560, during the period from T + x + (N-2) tau to T + x + (N-1) tau, the first device sends Nth data to the second device, the Nth data includes Nth indication information, the Nth indication information includes a sum T of time for indicating that the Nth data stays in the queue system of the first device and time delayed in the damper of the second deviceNAnd the actual dwell time of the Nth data in the queue system of the first device, wherein TN=T1- (N-1) theta, nth data being data in the first data stream, where N is an integer greater than 1, TNGreater than or equal to T. Wherein, TNThe adjustment is made in steps θ and time intervals τ, so as to ensure that the influence of the delay of the first data stream flowing through the first device on the burst increase of the other devices is reduced to the clock error level.
570, the second device receives the Nth data transmitted by the first device in the period from t + x + (N-2) tau to t + x + (N-1) tau.
580, the second device is according to TNAnd the actual stay time of the Nth data in the queue system of the first device, and determining the Nth time when the Nth data is delayed to end in the second device.
590, the second device releases the nth data according to the nth time, so that the nth data enters the queue system of the second device.
Specifically, optionally, after the second device determines that the nth-1 time when the N-1 data is delayed to end in the second device is the nth-1 time, the second device enables the second qualified schedule ETT to record the nth-1 time; if the Nth time is later than the Nth-1 time, enabling the second ETT table by the second equipment to update the recorded Nth-1 time to the Nth time, and releasing the Nth data at the Nth time; if the Nth time is earlier than the N-1 th time, the second device releases the Nth data at the N-1 th time, and the second ETT table is not enabled to update the recorded N-1 th time; thereby preventing disorder.
Optionally, at time t, the second device receives a first signaling sent by the controller, where the first signaling is used to indicate that the second data stream leaves; and enabling the second qualified time table ETT by the second equipment according to the first signaling, updating the qualified time of the first data stream sent by the first equipment by the second ETT, and recording the latest moment of releasing the data in the first data stream.
Optionally, after receiving the first signaling sent by the controller, the first device enables a first qualified time table ETT maintained by the first device, where the first ETT is used to update the qualified time of the first data stream sent by a third device, where the third device is an upstream device of the first device. It should be understood that the first device, the second device and the third device may be ingress gateway devices, routers, etc.
In the technical scheme provided by the embodiment of the application, if the second data stream leaves, the time delay of the first data stream flowing through the first device is determined by a gradient decreasing method, so that the influence of the decrease of the time delay on the increase of the burstiness of other devices is reduced to a clock error level, and the certainty of the time delay is ensured.
The embodiment of the application provides another data sending method, which comprises the following steps:
at time T, the first device receives a first signaling, where the first signaling is used to indicate that the second data stream is added, and the first signaling includes a second delay difference Δ T for the first data stream2Or a first time delay T1And a second time delay T2A delay adjustment step theta and an adjustment time interval tau, where delta T2=T2-T1,T1The sum of the time that the first data stream stays in the queue system of the first device and the time that the first data stream is delayed in the second device, determined before the second data stream joins, T2The sum of the time of the first data stream staying in the queue system of the first device and the time of the first data stream being delayed in the second device, which is determined after the second data stream is added, wherein the second device is a device for receiving the data stream sent by the first device;
at txTo txWithin the + N tau period, the first device sends Nth data to the second device, the Nth data comprises Nth indication information, and the Nth indication information comprises a sum T of time for indicating that the Nth data stays in a queue system of the first device and time delayed in the second deviceNAnd the actual dwell time of the Nth data in the queue system of the first device, wherein txAt or after time T, TN=T1+ N × θ, Nth data being data in the first data stream, N being an integer greater than 0, TNLess than or equal to T2
The second device receives the first device at txTo txThe nth data transmitted within + N x τ periods, the nth data being data in the first data stream, TNLess than or equal to T2
The second device is according to TNThe actual stay time of the Nth data in the queue system of the first equipment is determined, and the Nth moment when the Nth data is delayed and ended in the second equipment is determined;
and the second device releases the Nth data at the Nth time so that the Nth data enter a queue system of the second device.
In the technical solution provided in the embodiment of the present application, if the second data stream is added, a time delay of the first data stream flowing through the first device is determined by a gradient increasing method, so as to reduce jitter.
An embodiment of the present application provides a communication apparatus, and as shown in fig. 6, a schematic block diagram of a communication apparatus 600 provided in the embodiment of the present application is shown. The communication device 600 may be a component, e.g. a chip, in a first apparatus implementing the method embodiment of fig. 5. The communication device 600 includes:
a transceiving unit 610, configured to receive a first signaling at time T, where the first signaling is used to indicate that a second data stream leaves, and the first signaling includes a first time delay T for the first data stream1A second time delay T, a time delay adjusting step length theta and an adjusting time interval tau, wherein T1At the first device for the first data stream determined before the second data stream departsThe sum of the time spent in the queue system of the first device and the time delayed in the second device, where T is the sum of the time spent in the queue system of the first device and the time delayed in the second device for the first data stream determined after the second data stream leaves, and the second device is a device that receives the data stream sent by the first device;
the transceiver unit 610 is further configured to send first data to the second device in a period from T to T + x, where the first data includes first indication information, and the first indication information includes T1And a time for which the first data actually dwells in a queue system of the first device, the first data being data in the first data stream, x being a non-negative number;
the transceiver unit 610 is further configured to transmit nth data to the second device within a time period from T + x + (N-2) τ to T + x + (N-1) τ, where the nth data includes nth indication information, and the nth indication information includes a sum T of a time for indicating that the nth data stays in a queue system of the first device and a time delayed in the second deviceNAnd the actual dwell time of said Nth data in the queue system of said first device, wherein TN=T1- (N-1) theta, said Nth data being data in said first data stream, N being an integer greater than 1, TNGreater than or equal to T.
Optionally, the communication apparatus further includes a processing unit 620, where the processing unit 620 is configured to enable a first qualified time table ETT, and the first ETT is configured to update the qualified time of the first data stream sent by a third device.
Optionally, the first signaling is sent by a controller.
Another communication apparatus is provided in the embodiment of the present application, and as shown in fig. 7, a schematic block diagram of a network communication apparatus 700 provided in the embodiment of the present application is shown. The communication device 700 may be a component, e.g. a chip, in a second apparatus implementing the embodiment of the method of fig. 5. The communication apparatus 700 includes:
a transceiving unit 710 for receivingFirst data sent by a device in a time period from T to T + x, wherein the first data comprises first indication information, and the first indication information comprises T1And a time for which said first data actually stays in a queue system of said first device, wherein T1Determining a sum of a time a first data stream dwells in a queue system of a first device and a time delayed in a second device before a second data stream leaves, the first data being data in the first data stream, x being a non-negative number;
a processing unit 720 for processing the signal according to T1And the actual stay time of the first data in the queue system of the first device, and determining a first moment when the first data is delayed to end in the second device;
the processing unit is further configured to release the first data at the first time to enable the first data to enter a queue system of the second device;
the transceiver unit 710 is further configured to receive nth data sent by the first device in a time period from T + x + (N-2) τ to T + x + (N-1) τ, where the nth data includes nth indication information, and the nth indication information includes a sum T of a time for which the nth data stays in a queue system of the first device and a time for which the nth data is delayed in the second deviceNAnd the actual dwell time of said Nth data in the queue system of said first device, wherein TNT1- (N-1) θ, θ is the delay adjustment step, τ is the adjustment time interval, N is an integer greater than 1, the nth data is the data in the first data stream, TNGreater than or equal to T, T being the sum of the time the first data stream dwells in the queue system of the first device and the time delayed in the second device, determined after the second data stream departs;
the processing unit 720 is further configured to, according to TNAnd the actual stay time of the Nth data in the queue system of the first equipment, and determining the Nth time when the Nth data is delayed to end in the second equipment;
the processing unit 720 is further configured to release the nth data according to the nth time, so that the nth data enters a queue system of the second device.
Optionally, the processing unit 720 is further configured to enable a second qualified time table ETT, so that the second ETT records an N-1 th time, where the N-1 th time is a time when shaping of the N-1 th data in the second device is finished;
the processing unit 720 is specifically configured to:
if the Nth time is later than the N-1 th time, enabling the second ETT table to update the recorded N-1 th time to the Nth time, and releasing the Nth data at the Nth time;
and if the Nth time is earlier than the Nth-1 time, releasing the Nth data at the Nth-1 time.
Optionally, the transceiver unit 710 is further configured to receive, at time t, first signaling sent by a controller, where the first signaling is used to indicate that the second data stream leaves;
the processing unit 720 is further configured to enable a second qualified time table ETT according to the first signaling, where the second ETT is used to update the qualified time of the first data stream sent by the first device.
An embodiment of the present application provides another communication apparatus, including:
a transceiving unit, configured to receive a first signaling at time T, where the first signaling is used to indicate that a second data stream is added, and the first signaling includes a second delay difference Δ T for the first data stream2Or a first time delay T1And a second time delay T2A delay adjustment step theta and an adjustment time interval tau, where delta T2=T2-T1,T1The sum of the time for which the first data stream stays in the queue system of the first device and the time for which it is delayed in the second device, determined before the second data stream joins, T2Determining a time for the first data stream to dwell in a queue system of the first device after the second data stream joins and a time for the first data stream to dwell in the second deviceThe sum of the delayed times, wherein the second device is a device for receiving the data stream sent by the first device;
the transceiver unit is further configured to, at txTo txTransmitting Nth data to the second device within a + N x tau period, wherein the Nth data comprises Nth indication information, and the Nth indication information comprises a sum T of time for indicating that the Nth data stays in a queue system of the first device and time delayed in the second deviceNAnd the actual dwell time of said Nth data in said queue system of said first device, wherein txAt or after time T, TN=T1+ N θ, said Nth data being data in said first data stream, N being an integer greater than 0, TNLess than or equal to T2
An embodiment of the present application provides another communication apparatus, including:
a transceiver unit for receiving the first device at T to T + T1First data sent in a time interval, wherein the first data comprises first indication information, and the first indication information comprises T1And a time for which said first data actually stays in a queue system of said first device, wherein T1Determining a sum of a time a first data stream stays in a queue system of the first device and a time delayed in the second device, the first data being data in the first data stream, determined before joining a second data stream;
the transceiver unit is further configured to receive the first device at txTo txThe Nth data are sent in the period of + N x tau, the Nth data comprise Nth indication information, and the Nth indication information comprise a sum T of time for indicating that the Nth data stay in a queue system of the first device and time delayed in the second deviceNAnd the actual dwell time of said Nth data in said queue system of said first device, wherein txAt or after time T, TNT1+ N θ, θ is the delay adjustment step, τ is the adjustment interval, N is a whole number greater than 0Number, said Nth data being data in said first data stream, TNLess than or equal to T2,T2The sum of the time of stay of the first data stream in the queue system of the first device and the time of being delayed in the second device, which is determined after the second data stream is joined;
the processing unit is also configured to, according to TNAnd the actual stay time of the Nth data in the queue system of the first equipment, and determining the Nth time when the Nth data is delayed to end in the second equipment;
the processing unit is further configured to release the nth data at the nth time to enable the nth data to enter a queue system of the second device.
An embodiment of the present application provides a communication device 800, and as shown in fig. 8, a schematic block diagram of the communication device 800 of the embodiment of the present application is shown.
The apparatus 800 comprises: a processor 810 and a transceiver 820, the transceiver 820 being configured to receive computer code or instructions and transmit the computer code or instructions to the processor 810, the processor 810 being configured to execute the computer code or instructions, such as the method in any possible implementation manner in the embodiments of the present application.
The processor 810 may be an integrated circuit chip having signal processing capabilities. In implementation, the steps of the above method embodiments may be performed by integrated logic circuits of hardware in a processor or instructions in the form of software. The processor may be a general purpose processor, a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), an off-the-shelf programmable gate array (FPGA) or other programmable logic device, discrete gate or transistor logic device, or discrete hardware components. The various methods, steps, and logic blocks disclosed in the embodiments of the present application may be implemented or performed. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like. The steps of the method disclosed in connection with the embodiments of the present application may be directly implemented by a hardware decoding processor, or implemented by a combination of hardware and software modules in the decoding processor. The software module may be located in ram, flash memory, rom, prom, or eprom, registers, etc. storage media as is well known in the art. The storage medium is located in a memory, and a processor reads information in the memory and completes the steps of the method in combination with hardware of the processor.
The embodiment of the present application also provides a computer-readable storage medium on which a computer program for implementing the method in the above method embodiment is stored. When the computer program runs on a computer, the computer is enabled to implement the method in the above-described method embodiments.
In addition, the term "and/or" in this application is only one kind of association relationship describing the association object, and means that there may be three kinds of relationships, for example, a and/or B, and may mean: a exists alone, A and B exist simultaneously, and B exists alone. In addition, the character "/" herein generally indicates that the former and latter related objects are in an "or" relationship; the term "may mean" one "and" two or more "in this application, for example, A, B and C, may mean: a exists alone, B exists alone, C exists alone, A and B exist together, A and C exist together, C and B exist together, A and B exist together, and A, B and C exist together, which are seven cases.
Those of ordinary skill in the art will appreciate that the various illustrative elements and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware or combinations of computer software and electronic hardware. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the implementation. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present application.
It is clear to those skilled in the art that, for convenience and brevity of description, the specific working processes of the above-described systems, apparatuses and units may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again.
In the several embodiments provided in the present application, it should be understood that the disclosed system, apparatus and method may be implemented in other ways. For example, the above-described apparatus embodiments are merely illustrative, and for example, the division of the units is only one type of logical functional division, and other divisions may be realized in practice, for example, multiple units or components may be combined or integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or units, and may be in an electrical, mechanical or other form.
The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.
In addition, functional units in the embodiments of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit.
The functions, if implemented in the form of software functional units and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solutions of the present application or portions thereof that substantially contribute to the prior art may be embodied in the form of a software product, which is stored in a storage medium and includes several instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the methods described in the embodiments of the present application. And the aforementioned storage medium includes: various media capable of storing program codes, such as a usb disk, a removable hard disk, a read-only memory (ROM), a Random Access Memory (RAM), a magnetic disk, or an optical disk.
The above description is only for the specific embodiments of the present application, but the scope of the present application is not limited thereto, and any person skilled in the art can easily conceive of the changes or substitutions within the technical scope of the present application, and shall be covered by the scope of the present application. Therefore, the protection scope of the present application shall be subject to the protection scope of the claims.

Claims (18)

1. A method of data transmission, comprising:
at time T, the first device receives a first signaling, where the first signaling is used to indicate that the second data stream leaves, and the first signaling includes a first delay difference Δ T1 or a first delay T1 and a second delay T for the first data stream, a delay adjustment step θ and an adjustment time interval τ, where Δ T is Δ T1=T1-T,T1Determining the sum of the time of the first data stream staying in the queue system of the first device and the time of the first data stream being delayed in the second device before the second data stream leaves, and determining the sum of the time of the first data stream staying in the queue system of the first device and the time of the first data stream being delayed in the second device after the second data stream leaves, wherein the second device is a device for receiving the data stream sent by the first device;
in a period from T to T + x, the first device sends first data to the second device, the first data includes first indication information, and the first indication information includes T1And a time for which the first data actually dwells in a queue system of the first device, the first data being data in the first data stream, x being a non-negative number;
in a period from t + x + (N-2) tau to t + x + (N-1) tau, the first device sends Nth data to the second device, wherein the Nth data comprises Nth indication information, and the Nth indication information comprises information for indicating that the Nth data is in the NthThe sum T of the time spent in the queue system of a device and the time delayed in the second deviceNAnd the actual dwell time of said Nth data in the queue system of said first device, wherein TN=T1- (N-1) theta, said Nth data being data in said first data stream, N being an integer greater than 1, TNGreater than or equal to T.
2. The method of claim 1, wherein after the first device receives the first signaling, the method further comprises:
enabling, by the first device, a first qualified time table ETT, where the first ETT is used to update a qualified time of the first data stream sent by a third device.
3. The method of claim 1 or 2, wherein the first signaling is sent by a controller.
4. A method of data transmission, comprising:
the method comprises the steps that a second device receives first data sent by a first device in a period from T to T + x, wherein the first data comprises first indication information, and the first indication information comprises T1And a time for which said first data actually stays in a queue system of said first device, wherein T1Determining a sum of a time a first data stream stays in a queue system of the first device and a time delayed in the second device before a second data stream leaves, the first data being data in the first data stream, x being a non-negative number;
said second device being according to T1And the actual stay time of the first data in the queue system of the first device, and determining a first moment when the first data is delayed to end in the second device;
the second device releases the first data at the first time so that the first data enters a queue system of the second device;
the second device receives the Nth data transmitted by the first device in a time period from T + x + (N-2) tau to T + x + (N-1) tau, the Nth data comprises Nth indicating information, and the Nth indicating information comprises a sum T of time for indicating that the Nth data stays in a queue system of the first device and time delayed in the second deviceNAnd a time for which said Nth data actually stays in a queue system of said first device, wherein TNT1- (N-1) θ, θ is the delay adjustment step, τ is the adjustment time interval, N is an integer greater than 1, the nth data is the data in the first data stream, TNGreater than or equal to T, T being the sum of the time the first data stream dwells in the queue system of the first device and the time delayed in the second device, determined after the second data stream departs;
said second device being according to TNAnd the actual stay time of the Nth data in the queue system of the first equipment, and determining the Nth time when the Nth data is delayed to end in the second equipment;
and the second equipment releases the Nth data according to the Nth moment so as to enable the Nth data to enter a queue system of the second equipment.
5. The method of claim 4, further comprising:
enabling a second qualified time table ETT by the second equipment, and enabling the second ETT to record an N-1 th time, wherein the N-1 th time is the time when the shaping of the N-1 th data in the second equipment is finished;
the second device releases the nth data according to the nth time so that the nth data enters a queue system of the second device, and the method comprises the following steps:
if the Nth time is later than the Nth-1 time, the second device enables the second ETT table to update the recorded Nth-1 time to the Nth time, and releases the Nth data at the Nth time;
and if the Nth time is earlier than the N-1 th time, the second equipment releases the Nth data at the N-1 th time.
6. The method of claim 4, wherein before the second device receives the first data sent by the first device, the method further comprises:
at time t, the second device receives a first signaling sent by a controller, wherein the first signaling is used for indicating that the second data stream leaves;
enabling, by the second device, a second qualified time table ETT according to the first signaling, where the second ETT is used to update the qualified time of the first data stream sent by the first device.
7. A method of data transmission, comprising:
at time T, a first device receives a first signaling, where the first signaling is used to indicate that a second data stream is added, and the first signaling includes a second delay difference Δ T for a first data stream2Or a first time delay T1And a second time delay T2A time delay adjustment step length theta and an adjustment time interval tau, wherein delta T2=T2-T1,T1The sum of the time for which the first data stream stays in the queue system of the first device and the time for which it is delayed in the second device, determined before the second data stream joins, T2The sum of the time of the first data stream staying in the queue system of the first device and the time of the first data stream being delayed in the second device, which is determined after the second data stream is added, wherein the second device is a device for receiving the data stream sent by the first device;
at txTo txWithin the + N tau period, the first device sends Nth data to the second device, the Nth data comprises Nth indication information, and the Nth indication information comprises a sum T of time for indicating that the Nth data stays in a queue system of the first device and time delayed in the second deviceNAnd the Nth data isThe time of actual stay in the queue system of the first device, wherein txAt or after time T, TN=T1+ N θ, said Nth data being data in said first data stream, N being an integer greater than 0, TNLess than or equal to T2
8. A method of data transmission, comprising:
the second device receives the first device from T to T + T1First data sent in a time interval, wherein the first data comprises first indication information, and the first indication information comprises T1And a time for which said first data actually stays in a queue system of said first device, wherein T1Determining a sum of a time a first data stream stays in a queue system of the first device and a time delayed in the second device, the first data being data in the first data stream, determined before joining a second data stream;
the second device receives the first device at txTo txThe Nth data are sent in the period of + N x tau, the Nth data comprise Nth indication information, and the Nth indication information comprise a sum T of time for indicating that the Nth data stay in a queue system of the first device and time delayed in the second deviceNAnd the actual dwell time of said Nth data in said queue system of said first device, wherein txAt or after time T, TN=T1+ N × θ, θ is the step of delay adjustment, τ is the adjustment time interval, N is an integer greater than 0, the nth data is the data in the first data stream, TNLess than or equal to T2,T2The sum of the time of stay of the first data stream in the queue system of the first device and the time of being delayed in the second device, which is determined after the second data stream is joined;
said second device being according to TNAnd the actual stay time of the Nth data in the queue system of the first device, and determining the Nth data in the queue systemAn nth time delayed from the end of the second device;
and the second equipment releases the Nth data at the Nth time so as to enable the Nth data to enter a queue system of the second equipment.
9. A communications apparatus, comprising:
a transceiving unit, configured to receive a first signaling at time T, where the first signaling is used to indicate that a second data stream leaves, and the first signaling includes a first delay difference Δ T for the first data stream1Or a first time delay T1And a second time delay T, a time delay adjustment step theta and an adjustment time interval tau, wherein T1Determining the sum of the time that the first data stream stays in the queue system of the first device and the time that the first data stream is delayed in the second device before the second data stream leaves, and determining the sum of the time that the first data stream stays in the queue system of the first device and the time that the first data stream is delayed in the second device after the second data stream leaves, wherein the second device is a device for receiving the data stream sent by the first device;
the transceiver unit is further configured to send first data to the second device in a period from T to T + x, where the first data includes first indication information, and the first indication information includes T1And a time for which the first data actually dwells in a queue system of the first device, the first data being data in the first data stream, x being a non-negative number;
the transceiver unit is further configured to send nth data to the second device within a time period from T + x + (N-2) τ to T + x + (N-1) τ, where the nth data includes nth indication information, and the nth indication information includes a sum T of a time spent by the nth data in a queue system of the first device and a time delayed in the second deviceNAnd a time for which said Nth data actually stays in a queue system of said first device, wherein TN=T1- (N-1) theta, said Nth data being data in said first data stream, N being an integer greater than 1,TNGreater than or equal to T.
10. The apparatus according to claim 9, further comprising a processing unit configured to enable a first eligibility schedule, ETT, for updating the eligibility time of the first data stream transmitted by a third device.
11. A communications device as claimed in claim 9 or 10, wherein the first signalling is sent by a controller.
12. A communications apparatus, comprising:
a transceiving unit, configured to receive first data sent by a first device in a period from T to T + x, where the first data includes first indication information, and the first indication information includes T1And a time for which said first data actually stays in a queue system of said first device, wherein T1Determining a sum of a time a first data stream stays in a queue system of a first device and a time delayed in a second device before a second data stream leaves, the first data being data in the first data stream, x being a non-negative number;
a processing unit for processing the data according to T1And the actual stay time of the first data in the queue system of the first device, and determining a first moment when the first data is delayed to end in the second device;
the processing unit is further configured to release the first data at the first time to enable the first data to enter a queue system of the second device;
the transceiver unit is further configured to receive nth data sent by the first device in a time period from T + x + (N-2) τ to T + x + (N-1) τ, where the nth data includes nth indication information, and the nth indication information includes a sum T of a time spent by the nth data in a queue system of the first device and a time delayed by the nth data in the second deviceNAnd the actual dwell time of said Nth data in the queue system of said first device, wherein TN=T1- (N-1) theta, theta being the delay adjustment step, tau being the adjustment time interval, N being an integer greater than 1, the Nth data being the data in the first data stream, TNGreater than or equal to T, T being the sum of the time the first data stream dwells in the queue system of the first device and the time delayed in the second device, determined after the second data stream departs;
the processing unit is also configured to, in accordance with TNAnd the actual stay time of the Nth data in the queue system of the first equipment, and determining the Nth time when the Nth data is delayed to end in the second equipment;
the processing unit is further configured to release the nth data according to the nth time, so that the nth data enters a queue system of the second device.
13. The communication device of claim 12,
the processing unit is further configured to enable a second qualified time table ETT, and enable the second ETT to record an N-1 th time, where the N-1 th time is a time when shaping of N-1 th data in the second device is completed;
the processing unit is specifically configured to:
if the Nth time is later than the Nth-1 time, enabling the second ETT table to update the recorded Nth-1 time to the Nth time, and releasing the Nth data at the Nth time;
and if the Nth time is earlier than the Nth-1 time, releasing the Nth data at the Nth-1 time.
14. The communication device of claim 12,
the transceiving unit is further configured to receive, at time t, a first signaling sent by a controller, where the first signaling is used to indicate that the second data stream leaves;
the processing unit is further configured to enable a second qualified time table ETT according to the first signaling, where the second ETT is used to update the qualified time of the first data stream sent by the first device.
15. A communications apparatus, comprising:
a transceiving unit, configured to receive a first signaling at time T, where the first signaling is used to indicate that a second data stream is added, and the first signaling includes a second delay difference Δ T for the first data stream2Or a first time delay T1And a second time delay T2A delay adjustment step theta and an adjustment time interval tau, where delta T2=T2-T1,T1The sum of the time for which the first data stream stays in the queue system of the first device and the time for which it is delayed in the second device, determined before the second data stream joins, T2The sum of the time of the first data stream staying in the queue system of the first device and the time of the first data stream being delayed in the second device, which is determined after the second data stream is added, wherein the second device is a device for receiving the data stream sent by the first device;
the transceiver unit is further configured to, at txTo txTransmitting Nth data to the second device within + N tau period, wherein the Nth data comprises Nth indication information, and the Nth indication information comprises a sum T of time for indicating that the Nth data stays in a queue system of the first device and time delayed in the second deviceNAnd the actual dwell time of said Nth data in said queue system of said first device, wherein txAt or after time T, TN=T1+ N θ, said Nth data being data in said first data stream, N being an integer greater than 0, TNLess than or equal to T2
16. A communications apparatus, comprising:
a transceiver unit for receiving the first device at T to T + T1First data sent in a time period, wherein the first data comprises first indication information, and the first indication information comprises T1And a time for which said first data actually stays in a queue system of said first device, wherein T1Determining a sum of a time a first data stream stays in a queue system of the first device and a time delayed in the second device, the first data being data in the first data stream, determined before joining a second data stream;
the transceiver unit is further configured to receive the first device at txTo txThe Nth data are sent in the period of + N x tau, the Nth data comprise Nth indication information, and the Nth indication information comprise a sum T of time for indicating that the Nth data stay in a queue system of the first device and time delayed in the second deviceNAnd the actual dwell time of said Nth data in said queue system of said first device, wherein txAt or after time T, TN=T1+ N × θ, θ is a time delay adjustment step, τ is an adjustment time interval, N is an integer greater than 0, the nth data is data in the first data stream, TNLess than or equal to T2,T2The sum of the time of stay of the first data stream in the queue system of the first device and the time of being delayed in the second device, which is determined after the second data stream is joined;
the processing unit is also configured to, according to TNAnd the actual stay time of the Nth data in the queue system of the first equipment, and determining the Nth time when the Nth data is delayed to end in the second equipment;
the processing unit is further configured to release the nth data at the nth time to enable the nth data to enter a queue system of the second device.
17. A communication device, comprising: a processor and a transceiver for receiving computer code or instructions and transmitting the computer code or instructions to the processor, the processor executing the computer code or instructions, the method of any of claims 1 to 8.
18. A computer-readable storage medium, comprising:
the computer readable medium stores a computer program;
the computer program, when run on a computer, causes the computer to perform the method of any one of claims 1 to 8.
CN202011539631.2A 2020-12-23 2020-12-23 Data transmission method and device Pending CN114666809A (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN202011539631.2A CN114666809A (en) 2020-12-23 2020-12-23 Data transmission method and device
PCT/CN2021/131887 WO2022134978A1 (en) 2020-12-23 2021-11-19 Data sending method and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011539631.2A CN114666809A (en) 2020-12-23 2020-12-23 Data transmission method and device

Publications (1)

Publication Number Publication Date
CN114666809A true CN114666809A (en) 2022-06-24

Family

ID=82025216

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011539631.2A Pending CN114666809A (en) 2020-12-23 2020-12-23 Data transmission method and device

Country Status (2)

Country Link
CN (1) CN114666809A (en)
WO (1) WO2022134978A1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115208837B (en) * 2022-07-26 2023-12-01 烽火通信科技股份有限公司 Message scheduling method and system

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8705552B1 (en) * 2010-02-09 2014-04-22 Marvell International Ltd. Controlling latency variations in a packet node
US10944684B2 (en) * 2017-05-23 2021-03-09 Cable Television Laboratories, Inc. Systems and methods for queue protection
CN110086728B (en) * 2018-01-26 2021-01-29 华为技术有限公司 Method for sending message, first network equipment and computer readable storage medium
EP3977692B1 (en) * 2019-05-29 2022-10-12 Telefonaktiebolaget LM Ericsson (publ) Avoiding jitter in a communication system
CN112019392B (en) * 2020-11-02 2021-02-09 之江实验室 Multi-feature stream access method for TSN (traffic service network)

Also Published As

Publication number Publication date
WO2022134978A1 (en) 2022-06-30

Similar Documents

Publication Publication Date Title
US11018791B2 (en) Method and device for time-controlled data transmission in a time-sensitive network
Laursen et al. Routing optimization of AVB streams in TSN networks
JP2001197104A (en) Device and method for streaming multimedia object on time base
CN112311494B (en) Message transmission method, device and system
CN101002438A (en) Rate shaper algorithm
CN102461093B (en) Method of managing a traffic load
CN111294969B (en) BSR triggering method and device, storage medium and user equipment
US9515940B2 (en) Method for transmitting data in a packet-oriented communications network and correspondingly configured user terminal in said communications network
CN114095453A (en) Method and related device for scheduling data packets
CN113383505A (en) Signaling of de-jitter buffer capability for TSN integration
CN110972150A (en) Network capacity expansion method and device, electronic equipment and computer storage medium
CN114449586A (en) Communication scheduling method, device and storage medium
Soni et al. Optimizing network calculus for switched ethernet network with deficit round robin
US20240205166A1 (en) Method for scheduling tsn flows, communication system, and central network configuration entity
CN114666809A (en) Data transmission method and device
CN107070815A (en) Sync message queuing delay control method and device in a kind of SDN
CN103858474A (en) Enhanced performance service-based profiling for transport networks
EP2556714A1 (en) Method and system for handling queues in communication networks, corresponding computer program product
CN108632162B (en) Queue scheduling method and forwarding equipment
CN112311623A (en) Time-sensitive network test platform and test method applied to train
CN115604193B (en) Deterministic resource scheduling method and system in hot rolling control system
JPH02170645A (en) System and equipment for packet transmission
CN113271262A (en) Cross type deterministic data transmission method and device
CN112910709B (en) Method and device for determining service quality
CN114640634A (en) Communication method and related equipment

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination