CN114884902B - Data stream transmission method, device, network equipment and storage medium - Google Patents

Data stream transmission method, device, network equipment and storage medium Download PDF

Info

Publication number
CN114884902B
CN114884902B CN202210499172.2A CN202210499172A CN114884902B CN 114884902 B CN114884902 B CN 114884902B CN 202210499172 A CN202210499172 A CN 202210499172A CN 114884902 B CN114884902 B CN 114884902B
Authority
CN
China
Prior art keywords
data
data stream
transmission
transmission path
preset
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.)
Active
Application number
CN202210499172.2A
Other languages
Chinese (zh)
Other versions
CN114884902A (en
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.)
China United Network Communications Group Co Ltd
Original Assignee
China United Network Communications Group 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 China United Network Communications Group Co Ltd filed Critical China United Network Communications Group Co Ltd
Priority to CN202210499172.2A priority Critical patent/CN114884902B/en
Publication of CN114884902A publication Critical patent/CN114884902A/en
Application granted granted Critical
Publication of CN114884902B publication Critical patent/CN114884902B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/80Actions related to the user profile or the type of traffic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/16Threshold monitoring
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/50Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate

Abstract

The invention provides a data stream transmission method, a device, network equipment and a storage medium, relates to the technical field of networks, and solves the technical problems that a large amount of queue resources cannot be consumed by time-sensitive data streams in the related technology, and the use efficiency of the queue resources is reduced. The method comprises the following steps: acquiring data information of a plurality of data streams, wherein the data information of one data stream comprises an identification of the data stream and a transmission path of the data stream; determining the type of the plurality of data streams according to the identification of the plurality of data streams; adding at least two data streams to the target queue, wherein the at least two data streams are data streams with the same type in the plurality of data streams, and the similarity between the transmission path of the first data stream and the transmission path of the second data stream is greater than or equal to a similarity threshold; the at least two data streams are transmitted based on the target queue.

Description

Data stream transmission method, device, network equipment and storage medium
Technical Field
The present invention relates to the field of network technologies, and in particular, to a data stream transmission method, a device, a network device, and a storage medium.
Background
Currently, when a switch receives multiple data streams, the multiple data streams may be divided into time-sensitive data streams and non-time-sensitive data streams, and because the priority of the time-sensitive data streams is higher than that of the non-time-sensitive data streams, the switch may preferentially allocate queue resources for the time-sensitive data streams to preferentially transmit the time-sensitive data streams.
However, in the above method, the queue resources allocated by the switch to the time sensitive data stream with higher priority may be large, but the number of the time sensitive data streams is far smaller than that of the non-time sensitive data streams, so that the time sensitive data streams cannot consume the large amount of queue resources, and the use efficiency of the queue resources is reduced.
Disclosure of Invention
The invention provides a data stream transmission method, a device, network equipment and a storage medium, which solve the technical problems that a time-sensitive data stream cannot consume a large amount of queue resources in the related technology and the use efficiency of the queue resources is reduced.
In a first aspect, the present invention provides a data stream transmission method, including: acquiring data information of a plurality of data streams, wherein the data information of one data stream comprises an identification of the data stream and a transmission path of the data stream; determining the type of the plurality of data streams according to the identification of the plurality of data streams; adding at least two data streams to a target queue, wherein the at least two data streams are the same type of data streams in the plurality of data streams, and the similarity between a transmission path of a first data stream and a transmission path of a second data stream is greater than or equal to a similarity threshold, the first data stream being one of the at least two data streams, and the second data stream being a data stream of the at least two data streams other than the first data stream; the at least two data streams are transmitted based on the target queue.
In the invention, the network device can add at least two data streams with the same type and similar transmission paths (namely, the similarity is greater than or equal to the similarity threshold value) to the same queue (namely, the target queue), and based on the transmission (or transmission) of the at least two data streams by the same queue, the at least two data streams can be transmitted by using the queue resources of the same queue, so that the use efficiency of the queue resources can be improved.
Optionally, the data stream transmission method further includes: determining a first number and a second number, wherein the first number is the number of links included in a preset intersection, the preset intersection is the intersection of a first link set and a second link set, the first link set is the set of links included in a first transmission path, the second link set is the set of links included in a second transmission path, the first transmission path is the transmission path of the first data stream, the second transmission path is the transmission path of the second data stream, the second number is the number of links included in a preset and concentrated set, and the preset and concentrated set is the union of the first link set and the second link set; and determining the ratio between the first quantity and the second quantity as the similarity between the first transmission path and the second transmission path.
By the data transmission method, the network equipment can accurately and effectively determine the similarity between any two transmission paths according to the link sets included in the two transmission paths, and further the network equipment can distribute data streams with similar transmission paths to the same queue, so that the use efficiency of queue resources can be improved.
Optionally, the data information of a data stream further includes a data size of the data stream and a transmission period of the data stream, and the data stream transmission method further includes: determining a corresponding processing time length of each data stream according to the data volume of each data stream in the at least two data streams and a preset processing rate; the sending the at least two data flows based on the target queue specifically includes: when the transmission period of the current data stream is the same as the transmission period of the next data stream and the current data stream is transmitted at the first moment in the preset transmission period, the next data stream is transmitted at the second moment in the preset transmission period, the current data stream is one of the at least two data streams, the time interval between the first moment and the second moment is the preset duration, the preset duration is the processing duration corresponding to the current data stream, the preset transmission period is one of M transmission periods corresponding to the next data stream, and M is more than or equal to 1.
In the invention, the network equipment can conveniently and rapidly determine the processing time length corresponding to each data stream, and based on the processing time length corresponding to each data stream, each data stream is sent at the corresponding moment, so that the target queue can be ensured to only transmit one data stream at the same moment, and the stability of data transmission is enhanced.
Optionally, the data stream transmission method further includes: and transmitting the next data stream at a third moment, wherein the time interval between the third moment and the second moment is N preset transmission periods, and N is more than or equal to 1.
In the invention, the network equipment can send the same data stream at intervals of N preset transmission periods, and can ensure that the same data stream is stably transmitted in each corresponding transmission period.
Optionally, the adding at least two data flows to the target queue specifically includes: determining a transmission order of the at least two data streams; the at least two data streams are added to the target queue in the order of transmission of the at least two data streams.
In the invention, the network equipment can add at least two data streams to the target queue according to the transmission sequence of the at least two data streams, and can add the at least two data streams to the target queue based on a certain rule. Further, the at least two data streams may be guaranteed to be transmitted in the destination queue in the transmission order.
In a second aspect, the present invention provides a data streaming apparatus, comprising: comprising the following steps: the device comprises an acquisition module, a determination module, a processing module and a sending module; the acquisition module is used for acquiring data information of a plurality of data streams, wherein the data information of one data stream comprises an identifier of the data stream and a transmission path of the data stream; the determining module is used for determining the types of the data streams according to the identifiers of the data streams; the processing module is configured to add at least two data flows to the target queue, where the at least two data flows are data flows of the same type in the plurality of data flows, and a similarity between a transmission path of a first data flow and a transmission path of a second data flow is greater than or equal to a similarity threshold, the first data flow is one of the at least two data flows, and the second data flow is a data flow other than the first data flow in the at least two data flows; the sending module is configured to send the at least two data flows based on the target queue.
Optionally, the determining module is further configured to determine a first number and a second number, where the first number is a number of links included in a preset intersection, the preset intersection is an intersection of a first link set and a second link set, the first link set is a set of links included in a first transmission path, the second link set is a set of links included in a second transmission path, the first transmission path is a transmission path of the first data stream, the second transmission path is a transmission path of the second data stream, the second number is a number of links included in a preset union, and the preset union is a union of the first link set and the second link set; the determining module is further configured to determine a ratio between the first number and the second number as a similarity between the first transmission path and the second transmission path.
Optionally, the data information of a data stream further includes the data size of the data stream and the transmission period of the data stream; the processing module is further used for determining the corresponding processing time length of each data stream according to the data volume of each data stream in the at least two data streams and the preset processing rate; the sending module is specifically configured to send the next data stream at a second time in a preset transmission period when a transmission period of the current data stream is the same as a transmission period of the next data stream and the current data stream is sent at a first time in the preset transmission period, where the current data stream is one of the at least two data streams, a time interval between the first time and the second time is a preset duration, the preset duration is a processing duration corresponding to the current data stream, the preset transmission period is one of M transmission periods corresponding to the next data stream, and M is greater than or equal to 1.
Optionally, the sending module is further configured to send the next data stream at a third time, where a time interval between the third time and the second time is N preset transmission periods, and N is greater than or equal to 1.
Optionally, the determining module is specifically configured to determine a transmission sequence of the at least two data streams; the determining module is specifically further configured to add the at least two data flows to the target queue according to a transmission order of the at least two data flows.
In a third aspect, the present invention provides a network device comprising: a processor and a memory configured to store processor-executable instructions; wherein the processor is configured to execute the instructions to implement any of the optional data streaming methods of the first aspect described above.
In a fourth aspect, the present invention provides a computer readable storage medium having instructions stored thereon which, when executed by a network device, enable the network device to perform any of the above-described optional data streaming methods of the first aspect.
According to the data stream transmission method, the device, the network equipment and the storage medium, the network equipment can acquire the data information of a plurality of data streams, and as the data information of one data stream comprises the identification of the data stream and the transmission path of the data stream, the network equipment can determine at least two data streams which are identical in type and have the similarity between the transmission paths greater than or equal to the similarity threshold value from the plurality of data streams; the network device may then add the at least two data streams to a target queue and send the at least two data streams based on the target queue. In the invention, the network device can add at least two data streams with the same type and similar transmission paths (namely, the similarity is greater than or equal to the similarity threshold value) to the same queue (namely, the target queue), and based on the transmission (or transmission) of the at least two data streams by the same queue, the at least two data streams can be transmitted by using the queue resources of the same queue, so that the use efficiency of the queue resources can be improved.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below.
Fig. 1 is a schematic flow chart of a data stream transmission system according to an embodiment of the present invention;
fig. 2 is a schematic diagram of an internal structure of a network device according to an embodiment of the present invention;
fig. 3 is a schematic flow chart of a data stream transmission method according to an embodiment of the present invention;
fig. 4 is a flow chart of another data stream transmission method according to an embodiment of the present invention;
fig. 5 is a flow chart of another data stream transmission method according to an embodiment of the present invention;
FIG. 6 is a schematic diagram of a target queue according to an embodiment of the present invention;
fig. 7 is a flow chart of another data stream transmission method according to an embodiment of the present invention;
fig. 8 is a schematic diagram of data stream transmission according to an embodiment of the present invention;
fig. 9 is a flow chart of another data stream transmission method according to an embodiment of the present invention;
fig. 10 is a schematic structural diagram of a data stream transmission device according to an embodiment of the present invention;
fig. 11 is a schematic structural diagram of another data stream transmission device according to an embodiment of the present invention.
Detailed Description
The data stream transmission method, device, network equipment and storage medium provided by the embodiments of the present invention will be described in detail below with reference to the accompanying drawings.
The terms "first" and "second" and the like in the description and in the drawings are used for distinguishing between different objects and not for describing a particular sequence of objects, e.g., a first data stream and a second data stream and the like are used for distinguishing between different data streams and not for describing a particular sequence of data streams.
Furthermore, references to the terms "comprising" and "having" and any variations thereof in the description of the present application are intended to cover a non-exclusive inclusion. For example, a process, method, system, article, or apparatus that comprises a list of steps or elements is not limited to only those listed but may optionally include other steps or elements not listed or inherent to such process, method, article, or apparatus.
It should be noted that, in the embodiments of the present invention, words such as "exemplary" or "such as" are used to mean serving as an example, instance, or illustration. Any embodiment or design described herein as "exemplary" or "e.g." in an embodiment of the present invention is not to be taken as preferred or advantageous over other embodiments or designs. Rather, the use of words such as "exemplary" or "such as" is intended to present related concepts in a concrete fashion.
The term "and/or" as used herein includes the use of either or both of these methods.
In the description of the present application, unless otherwise indicated, the meaning of "a plurality" means two or more.
Based on the description in the background art, in the related art, the queue resources allocated by the switch for the time sensitive data flows with higher priority may be large, but the number of the time sensitive data flows is far smaller than that of the non-time sensitive data flows, so that the time sensitive data flows cannot consume the large amount of queue resources, and the use efficiency of the queue resources is reduced. Based on this, the embodiment of the present invention provides a data stream transmission method, apparatus, network device and storage medium, where the network device may add at least two data streams with the same type and relatively similar transmission paths (i.e., the similarity is greater than or equal to a similarity threshold) to the same queue (i.e., the target queue), and transmit (or send) the at least two data streams based on the same queue, so that the queue resources of the same queue may be used to transmit the at least two data streams, and the use efficiency of the queue resources may be improved.
The following describes an exemplary data stream transmission method according to an embodiment of the present invention with reference to the accompanying drawings:
The data stream transmission method, the data stream transmission device, the network equipment and the storage medium provided by the embodiment of the invention can be applied to a data stream transmission system. As shown in fig. 1, the data stream transmission system includes a terminal 101, a terminal 102, a terminal 103, a terminal 104, a terminal 105, a terminal 106, a network device 107, a network device 108, a network device 109, a network device 110, a network device 111, a network device 112, and a network device 113. In general, the connection between the respective devices may be a wired connection or a wireless connection in practical use. For convenience and intuitiveness in representing the connection relationship between the respective devices, fig. 1 is schematically represented by solid lines.
Wherein terminal 101, terminal 102, and terminal 103 (which may be understood as source nodes) may each send a data stream to network device 107, such that network device 107 may send the data stream to network device 108, network device 110, or network device 112, which may in turn send the data stream to terminal 104, terminal 105, or terminal 106 (which may be understood as destination nodes). In the embodiment of the present invention, when receiving a plurality of data streams sent by the terminal 101, the terminal 102, and the terminal 103, the network device 107 may acquire data information of the plurality of data streams, determine at least two data streams from the plurality of data streams, and send the at least two data streams based on the target queue.
The data stream transmission system shown in fig. 1 further includes links 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, and 12. In an embodiment of the present invention, the data information of each of the plurality of data streams may include a transmission path of the data stream, and in particular, the transmission path of one data stream may be composed of a plurality of links shown in fig. 1. For example, the transmission path of a certain data stream may consist of link 1, link 2, link 3 and link 4, i.e. the data stream may be sent from terminal 101 to terminal 104 via network device 107, network device 108 and network device 109, respectively.
It should be noted that the 6 terminals, 7 network devices, and 12 links shown in fig. 1 are an example of the embodiment of the present invention. The number of the above-mentioned devices and the number of links between the devices are not particularly limited in the embodiments of the present invention.
As shown in fig. 2, in an implementation manner of the embodiment of the present invention, a network device executing the data stream transmission method provided by the embodiment of the present invention may include a data stream input module, a data stream information acquisition module, a queue resource allocation module, and a data stream output module.
Specifically, the data stream input module is configured to input a plurality of data streams to be sent (or to be transmitted).
The data stream information acquisition module is configured to acquire (or acquire) data information of the plurality of data streams, for example, an identifier of each data stream in the plurality of data streams, a transmission path of each data stream, a data size of each data stream, a transmission period of each data stream, and the like.
The queue resource allocation module is configured to add the plurality of data flows to the corresponding queues, and may also be understood as allocating queue resources of the corresponding queues to the plurality of data flows. Specifically, the queue resource allocation module may add at least two data flows to the target queue, that is, allocate the queue resources of the target queue to the at least two data flows; and the queue resource allocation module may also add at least one data stream (i.e., a data stream of the plurality of data streams other than the at least two data streams) to the other queue, i.e., allocate queue resources of the other queue to the at least one data stream.
The data stream output module is configured to output (also understood as transmitting or sending) the plurality of data streams. Specifically, the data stream output module may send the at least two data streams based on the target queue and send the at least one data stream based on the other queue.
Optionally, the network device further includes a data stream recording module and a timeslot resource allocation module.
The data stream recording module is used for recording the receiving time of each data stream in the plurality of data streams, the priority of each data stream and the like.
The timeslot resource allocation module is configured to determine a transmission time of each of the plurality of data streams, and may also be understood as allocating timeslot resources to each of the plurality of data streams at the transmission time of each of the plurality of data streams. Specifically, when the timeslot resource allocation module determines to transmit a first data stream at a first time and transmit a second data stream at a second time, the timeslot resource allocation module may allocate timeslot resources for the first data stream at the first time and allocate timeslot resources for the second data stream at the second time.
As shown in fig. 3, the data stream transmission method provided by the embodiment of the present invention may include S101-S104.
S101, the network equipment acquires data information of a plurality of data streams.
Wherein the data information of a data stream comprises an identification of the data stream and a transmission path of the data stream.
It should be appreciated that a transmission path of a data stream may include a source node, a destination node, at least one network device, and at least two links, the transmission path being used to characterize the path of the data stream transmitted from the source node to the destination node. In particular, the data stream may be sent from the source node via the at least one network device (also understood as an intermediate node) and the at least two links to the destination node.
Illustratively, in connection with fig. 1, taking a certain data stream (e.g., a first data stream) of the plurality of data streams as an example, a source node included in a transmission path of the first data stream may be a terminal 101, a destination node may be a terminal 104, at least one network device included in the transmission path of the first data stream is a network device 107, a network device 108, and a network device 109, and at least two links included in the transmission path of the first data stream are a link 1, a link 2, a link 3, and a link 4.
Alternatively, the network device in the embodiment of the present invention may be a device having a data forwarding function, such as a switch.
S102, the network equipment determines the types of the data streams according to the identifiers of the data streams.
It will be appreciated that an identification corresponds to a type. For any one of the plurality of data streams, after acquiring the identifier of the data stream, the network device may determine the type corresponding to the identifier, and determine the type as the type of the data stream.
By way of example, the type of one data stream may be a time sensitive data stream, an audio video data stream, or a normal data stream, etc.
S103, the network equipment adds at least two data streams to the target queue.
The at least two data streams are data streams of the same type in the plurality of data streams, and the similarity between the transmission path of a first data stream and the transmission path of a second data stream is greater than or equal to a similarity threshold, wherein the first data stream is one of the at least two data streams, and the second data stream is a data stream of the at least two data streams except the first data stream.
It should be understood that the similarity between the transmission path of the first data stream (hereinafter referred to as the first transmission path) and the transmission path of the second data stream (hereinafter referred to as the second transmission path) is used to characterize the similarity between the first transmission path and the second transmission path. Specifically, when the similarity between the first transmission path and the second transmission path is greater than or equal to the similarity threshold, the first transmission path and the second transmission path are indicated to be more similar; otherwise, when the similarity between the first transmission path and the second transmission path is smaller than the similarity threshold, the first transmission path and the second transmission path are indicated to have larger difference.
In an alternative implementation, the similarity between the first transmission path and the second transmission path is a ratio between a number of links included in a preset intersection, which is an intersection between a set of links included in the first transmission path (hereinafter referred to as a first link set) and a set of links included in the second transmission path (hereinafter referred to as a second link set), and a number of links included in a preset union, which is a union between the first link set and the second link set.
In the embodiment of the present invention, the types of the data streams in the at least two data streams are the same, which is also understood as that the identifiers of the data streams are the same. And, the similarity between transmission paths of any two data streams in the at least two data streams is greater than or equal to a similarity threshold.
It will be appreciated that the network device may determine the at least two data streams from the plurality of data streams (the types of the respective data streams in the at least two data streams are the same, and the similarity between transmission paths of any two data streams in the at least two data streams is greater than a similarity threshold). Further, the network device may add the at least two data streams to the target queue.
In the embodiment of the present invention, the network device adds the at least two data streams to the target queue, which can be understood as adding at least two data streams with the same type and a transmission path similarity greater than or equal to a similarity threshold to the same queue, because in the related art, when the switch needs to transmit a plurality of time-sensitive data streams, the switch preferentially allocates a queue for each time-sensitive data stream in the plurality of time-sensitive data streams, and occupies excessive queue resources; in the embodiment of the invention, one queue may include (or exist) at least two data streams, so that when the network device sends at least two data streams based on one queue, the use efficiency of the queue resources can be improved.
For example, the type of each of the at least two data streams included in the target queue may be a time sensitive data stream, i.e. the network device may add the at least two time sensitive data streams to the same queue.
Alternatively, a plurality of queues may be stored in the network device, and the target queue is one of the plurality of queues. After the network device determines to add the at least two data flows to the target queue, the network device may further determine to add at least one data flow to another queue, the at least one data flow being a data flow other than the at least two data flows in the plurality of data flows, the other queue being a queue other than the target queue in the plurality of queues.
S104, the network equipment transmits at least two data streams based on the target queue.
It should be understood that the network device sends the at least two data flows based on the target queue, that is, sends (or transmits) the at least two data flows included in the target queue to a next device (e.g., a next network device or destination node) in connection with the network device.
The technical scheme provided by the embodiment at least has the following beneficial effects: as known from S101-S104, the network device may acquire data information of a plurality of data flows, and since the data information of one data flow includes an identifier of the data flow and a transmission path of the data flow, the network device may determine at least two data flows with the same type from the plurality of data flows, and a similarity between the transmission paths is greater than or equal to a similarity threshold; the network device may then add the at least two data streams to a target queue and send the at least two data streams based on the target queue. In the invention, the network device can add at least two data streams with the same type and similar transmission paths (namely, the similarity is greater than or equal to the similarity threshold value) to the same queue (namely, the target queue), and based on the transmission (or transmission) of the at least two data streams by the same queue, the at least two data streams can be transmitted by using the queue resources of the same queue, so that the use efficiency of the queue resources can be improved.
Referring to fig. 3, as shown in fig. 4, the data stream transmission method provided in the embodiment of the present invention further includes S105-S106.
S105, the network device determines the first number and the second number.
The first number is the number of links included in a preset intersection, the preset intersection is the intersection of a first link set and a second link set, the first link set is the set of links included in a first transmission path, the second link set is the set of links included in a second transmission path, the first transmission path is the transmission path of the first data stream, the second transmission path is the transmission path of the second data stream, the second number is the number of links included in a preset union, and the preset union is the union of the first link set and the second link set.
It should be appreciated that when the network device acquires the first transmission path and the second transmission path, each link included in the first transmission path and each link included in the second transmission path may be determined. The network device may then determine the first set of links and the second set of links based on each link included in the first transmission path and each link included in the second transmission path. The network device may then determine the preset intersection set based on the first link set and the second link set, which may be specifically understood as determining X links (x≡0) that are simultaneously present in the first link set (or the first transmission path) and the second link set (or the second transmission path), and may determine the number of links included in the preset intersection set (i.e., the number of X links) as the first number.
In the embodiment of the present invention, the first number may also be understood as the number of links included in the first transmission path (or the number of links included in the second transmission path) that are the same as those in the first transmission path.
In addition, the network device may further determine the preset union set based on the first link set and the second link set, and determine the number of links included in the preset union set as the second number.
S106, the network equipment determines the ratio between the first number and the second number as the similarity between the first transmission path and the second transmission path.
For example, in combination with fig. 1, assuming that the first link set includes link 1, link 2, link 3, and link 4, and the second link set includes link 5, link 2, link 3, and link 4, the network device may determine that the preset intersection includes link 2, link 3, and link 4, and preset and centralized includes link 1, link 2, link 3, link 4, and link 5, the network device determines that the first number is 3, the second number is 5, and a similarity between the first transmission path and the second transmission path is 0.6.
Further, assuming that the similarity threshold is 0.5, the network device determines that the similarity between the first transmission path and the second transmission path is greater than the similarity threshold.
In an alternative implementation, the data information of a data stream may not include the transmission path of the data stream, and the data information of the data stream may also include the destination address of the data stream. After the network device obtains the destination address of the data stream, the network device may determine a transmission path of the data stream from at least one transmission path corresponding to the destination address. In particular, the network device may determine a transmission path with the smallest load (which may also be understood as the largest remaining bandwidth) of the at least one transmission path as the transmission path of the data stream.
Further, after determining the transmission path of each of the plurality of data streams, the network device may determine a similarity between the transmission path of each data stream and the transmission paths of the second other data streams, and further determine the at least two data streams from the plurality of data streams.
Referring to fig. 3, as shown in fig. 5, in an implementation manner of the embodiment of the present invention, at least two data flows are added to the target queue in S103, which may specifically include S1031-S1032.
S1031, the network device determines the transmission sequence of at least two data streams.
In an alternative implementation, the network device may determine the transmission order of the at least two data streams according to the priority of each of the at least two data streams and/or the reception time of each of the at least two data streams. Wherein the time of receipt of a data stream is used to characterize the time at which the data stream was received by the network device.
In one case, when the priority of the first data stream is higher than the priority of the second data stream, the network device may determine to transmit the first data stream preferentially, that is, the transmission order of the second data stream is subsequent to the transmission order of the first data stream.
In another case, when the reception time of the first data stream is before the reception time of the second data stream, the network device may determine to preferentially transmit the first data stream, i.e., the transmission order of the second data stream is after the transmission order of the first data stream.
In another case, when the priority of the first data stream is the same as the priority of the second data stream (or the reception time of the first data stream is the same as the reception time of the second data stream), the network device may determine whether the reception time of the first data stream is before the reception time of the second data stream (or whether the priority of the first data stream is higher than the priority of the second data stream). When the reception time of the first data stream is before the reception time of the second data stream (or the priority of the first data stream is higher than the priority of the second data stream), the network device may determine to transmit the first data stream preferentially, i.e., the transmission order of the second data stream is after the transmission order of the first data stream.
S1032, the network device adds at least two data streams to the target queue according to the transmission sequence of the at least two data streams.
In the embodiment of the present invention, the network device adds the at least two data streams to the target queue according to the transmission sequence of the at least two data streams, which can be understood that the network device preferentially adds the data stream with the earlier transmission sequence of the data stream to the target queue.
For example, as shown in fig. 6, it is assumed that the at least two data streams include 3 data streams, specifically, data stream 1, data stream 2, and data stream 3, where the priority of data stream 1 is higher than the priority of data stream 2, and the priority of data stream 2 is higher than the priority of data stream 3. The network device determines that the transmission order of the 3 data streams is data stream 1, data stream 2 and data stream 3 in sequence, and the network device adds the 3 data streams to the target queue according to the transmission order of the 3 data streams, specifically, the network device adds the data stream 1 to the target queue, then adds the data stream 2 to the target queue, and finally adds the data stream 3 to the target queue.
In an alternative implementation, after the network device adds the at least two data to the target queue according to the transmission order of the at least two data flows, the at least two data flows may be further sent according to the transmission order.
Referring to fig. 3, as shown in fig. 7, in an implementation manner of the embodiment of the present invention, the data information of one data stream further includes the data size of the data stream and the transmission period of the data stream, and the data stream transmission method provided by the embodiment of the present invention further includes S107.
And S107, the network equipment determines the corresponding processing time length of each data stream according to the data volume of each data stream in at least two data streams and the preset processing rate.
It should be understood that, for each data stream, the network device may determine a ratio of the data size of each data stream to the preset processing rate as a processing duration corresponding to each data stream. The data size of a data stream can also be understood as the load of the data comprised in the data stream.
In an alternative implementation, the preset processing rate may be a processing rate of the network device. The preset processing rate may be, for example, 100Mbps, 1000Mbps, or 1Gbps.
Continuing with FIG. 7, the sending at least two data streams based on the target queue specifically includes S1041.
S1041, when the transmission period of the current data stream is the same as the transmission period of the next data stream, and the current data stream is transmitted at the first time in the preset transmission period, the network device transmits the next data stream at the second time in the preset transmission period.
The current data stream is one of the at least two data streams, the time interval between the first time and the second time is a preset time length, the preset time length is a processing time length corresponding to the current data stream, the preset transmission period is one of M transmission periods corresponding to the next data stream, and M is more than or equal to 1.
It will be appreciated that the transmission period of a data stream is used to characterize the transmission of the data stream once per a predetermined period of time. For example, assuming a transmission period of 100 μs (microseconds), this means that the data stream is transmitted once every 100 μs interval.
It will be appreciated that the transmission order of the current data stream is adjacent to the transmission order of the next data stream, and that the transmission order of the next data stream is subsequent to the transmission order of the current data stream. After the network device obtains the data size of the current data stream, the network device may combine the preset processing rate to determine the processing duration corresponding to the current data stream (i.e., the preset duration).
In the embodiment of the present invention, M transmission periods corresponding to a next data stream are used to characterize that the network device needs to transmit the next data stream in each transmission period of the M transmission periods. For the current data stream, the network device may transmit the current data stream in each of the Y transmission periods corresponding to the current data stream, where Y is greater than or equal to 1. The length of time characterized by each of the M transmission periods (i.e., the transmission period of the next data stream) is the same as the length of time characterized by each of the Y transmission periods (i.e., the transmission period of the current data stream), and the sizes of M and Y may be the same or different.
When the transmission period of the current data stream is the same as the transmission period of the next data stream, it is indicated that the network device should transmit (or send) the current data stream and the next data stream within a certain preset time period (e.g., a preset transmission period) characterized by the transmission period of the current data stream (or the transmission period of the next data stream). And the processing duration corresponding to the current data stream may be spaced between the transmission time of the current data stream (i.e. the first time) and the transmission time of the next data stream (i.e. the second time), specifically, the network device sends the current data stream at the first time, and sends the next data stream at the second time spaced from the first time by the preset duration after the first time.
Alternatively, the preset duration may be understood as a time offset of the second time with respect to the first time.
As shown in fig. 8, it is assumed that the at least two data streams include a data stream 1, a data stream 2, and a data stream 3, where the data stream 1 has a data size of 3000 bytes, the data stream 1 has a transmission period of 200 μs, the data stream 2 has a data size of 1500 bytes, the data stream 2 has a transmission period of 100 μs, the data stream 3 has a data size of 1500 bytes, and the data stream 3 has a transmission period of 100 μs. Assuming that the preset processing rate is 1000Mbps, the network device determines that the processing duration corresponding to the data stream 1 is 24 μs, the processing duration corresponding to the data stream 2 is 12 μs, and the processing duration corresponding to the data stream 3 is 12 μs.
Assuming that the transmission period 1, the transmission period 2, and the transmission period 3 shown in fig. 8 belong to the above M transmission periods, since the transmission period of the data stream 2 is the same as the transmission period of the data stream 3 (i.e., all are 100 μs), and further assuming that the network device determines that the data stream 2 is transmitted at time t1 in the transmission period 1, the network device determines that the data stream 3 is transmitted at time t2 in the transmission period 1, and the time interval between the time t1 and the time t2 is the processing duration (i.e., 12 μs) corresponding to the data stream 2. Similarly, when the network device determines that the data stream 2 is transmitted at time t3 in the transmission period 2 (or determines that the data stream 2 is transmitted at time t6 in the transmission period 3), the network device determines that the data stream 3 is transmitted at time t4 in the transmission period 2 (or determines that the data stream 3 is transmitted at time t7 in the transmission period 3), and specifically, a time interval between the time t3 and the time t4 (or a time interval between the time t6 and the time t 7) is also a processing duration (i.e., 12 μs) corresponding to the data stream 2.
In an alternative implementation, the transmission periods of the respective data streams of the at least two data streams may also be different. When the transmission periods of the respective data streams are different, the network device may determine a transmission super period corresponding to the respective data streams of the at least two data streams, and the transmission super period may be a minimum integer multiple of the transmission period of the respective data streams of the at least two data streams.
For example, in combination with the example in fig. 8, the transmission super-period 1 shown in fig. 8 is a transmission super-period corresponding to the 3 data streams, and the time length represented by the transmission super-period 1 is 200 μs. It should be appreciated that since the transmission supersycle 1 characterizes a same length of time as the transmission cycle of data stream 1 and the transmission supersycle 1 characterizes a length of time that is 2 times the transmission cycle of data stream 2 (or data stream 3), the network device may determine to transmit 1 data stream 1 in 1 transmission supersycle (e.g., transmission supersycle 1) corresponding to data stream 1, specifically may transmit the data stream 1 in the transmission cycle 1, and not transmit the data stream 1 in the transmission cycle 2. In addition, since the transmission period 3 belongs to a time interval characterized by a next transmission super period (the next transmission super period is not fully shown in fig. 8) corresponding to the transmission super period 1, the network device may also transmit the data stream 1 in the transmission period 3.
Assuming that the data stream 1 is the first of the at least two data streams (which may also be understood as requiring the first data stream to be sent from the network device), the network device may determine that the data stream 1 is sent at time t0 in the transmission period 1 (which may also be understood as the first time in the transmission period 1), and the time interval between the time t0 and the time t1 is the processing duration (i.e. 24 μs) corresponding to the data stream 1. Similarly, the network device may also determine that the data stream 1 is transmitted at time t5 in the transmission period 3 (i.e. the first time in the transmission period 3), where the time interval between the time t5 and the time t6 is the processing duration (i.e. 24 μs) corresponding to the data stream 1.
Referring to fig. 7, as shown in fig. 9, the data stream transmission method provided in the embodiment of the present invention further includes S108.
And S108, the network equipment transmits the next data stream at the third moment.
The time interval between the third time and the second time is N preset transmission periods, and N is more than or equal to 1.
In connection with the above description of the embodiments, it should be understood that a transmission period of one data stream is used to characterize transmission of the data stream once every predetermined time period, where the predetermined transmission period is one of M transmission periods corresponding to the next data stream, and the network device may determine to transmit the next data stream in each of the M transmission periods.
It will be appreciated that the predetermined period of time is a length of time characterized by a transmission period of the data stream, i.e. the data stream is transmitted once per interval of the length of time. After the network device transmits the next data stream at the second time, the network device may determine to transmit the next data stream once every interval for a time period characterized by a transmission period of the next data stream. Specifically, when the second time is a certain time in the first transmission period (the first transmission period is one of the M transmission periods), the network device may determine that the third time is a certain time in one transmission period other than the first transmission period in the M transmission periods, that is, a time interval between the third time and the second time is N preset transmission periods, which may also be understood as N transmission periods of the next data stream.
Illustratively, in connection with the example of fig. 8 above, when the network device determines to transmit data stream 3 at time t2 in transmission period 1, the network device determines to transmit data stream 3 at time t4 in transmission period 2 (and at time t7 in transmission period 3). The time interval between the time t2 and the time t4 is a time length (i.e. 100 μs) characterized by 1 preset transmission period (in particular, the transmission period of the data stream 3), and the time interval between the time t2 and the time t7 is a time length (i.e. 200 μs) characterized by 2 preset transmission periods (i.e. the transmission period of the data stream 3).
In an alternative implementation, the network device may further determine to transmit the current data stream at a fourth time. Specifically, the time interval between the fourth time and the first time may be at least one transmission period of the current data stream.
In one implementation manner of the embodiment of the present invention, the network device may determine that the time interval between the first time and the third time (hereinafter referred to as a target duration) satisfies the following formula:
Figure BDA0003634073860000151
wherein T' represents the target duration, N represents the number of preset transmission periods of the interval between the third time and the second time, T represents the transmission period of the next data stream,
Figure BDA0003634073860000152
Indicating the preset time period.
It should be understood that, since the second time and the first time belong to the same preset transmission period, the number of preset transmission periods between the third time and the second time may be also understood as the number of preset transmission periods between the third time and the first time, specifically, the number of N preset transmission periods in S108.
In the embodiment of the present invention, for the same data stream (for example, the next data stream), the time interval between two transmission moments (for example, the second moment and the third moment) corresponding to the next data stream is N transmission periods of the next data stream. For different data streams (for example, the next data stream and the current data stream), a time interval between a transmission time (for example, a second time or a third time) corresponding to the next data stream and a transmission time (for example, a first time) corresponding to the current data stream is the preset duration, or a sum of transmission periods of the N next data streams and the preset duration.
For example, in conjunction with the example in fig. 8, assuming that the data stream 2 is the current data stream, the data stream 3 is the next data stream, t1 is the first time, t2 is the second time, and t4 is the third time, the network device determines n=1, and the target duration is 112 μs.
In the embodiment of the present invention, the network device may further divide each of the plurality of data streams into at least one data packet (or data frame).
Alternatively, the size of one packet may be the maximum transmission unit (maximum transmission unit, MTU). Specifically, the network device may determine a ratio of a data size of a certain data flow (for example, the first data flow) to the MTU as a number of data packets included in the first data flow.
It should be noted that the network device may determine the number of data packets included in one data stream in a round-up manner. Specifically, if the data size of the first data stream is smaller than the MTU, the network device determines that the first data stream includes 1 data packet.
In an implementation manner of the embodiment of the present invention, the network device may further implement the adding process and the sending process of the at least two data flows based on a form of a data packet. Specifically, the network device may add at least one data packet included in each of the at least two data flows to the target queue, and transmit the at least one data packet included in each data flow based on the target queue.
The explanation of the network device adding the at least one packet included in each data stream to the target queue is the same as or similar to the description of the network device adding each data stream to the target queue. And, the explanation of the network device transmitting the at least one data packet included in each data stream based on the target queue is the same as or similar to the above description of the network device transmitting each data stream based on the target queue. And will not be described in detail herein.
In the embodiment of the present invention, the foregoing transmission (or transmission) process of at least two data flows may satisfy at least one of the following 5 constraints:
constraint 1: for a certain one of the at least two data streams (e.g. a first data stream), the end transmission time on any one of the first transmission paths is after the start transmission time on that link.
Constraint 2: if the transmission sequence of the second data stream is after the transmission sequence of the first data stream, for a link included in the preset cross-point, the transmission start time of the second data stream on the link is after the transmission end time (and the transmission start time) of the first data stream on the link.
Constraint 3: for a link included in the preset intersection, only one data stream can be transmitted on the link at a certain time (or within a certain time interval).
Specifically, at a time (or within the time interval), the network device allocates the resources of the link to a unique data flow.
Constraint 4: if a certain link (e.g., a first link) included in the first transmission path precedes a second link (a link other than the first link in the first transmission path), a start transmission time of the first data stream on the second link is after an end transmission time (and a start transmission time) of the first data stream on the first link.
Constraint 5: for one of the at least two data streams (e.g., the first data stream), the end-to-end transmission delay of the first data stream is less than or equal to the transmission period of the first data stream.
The end-to-end transmission delay of the first data stream may be a time difference between transmission of the first data stream from the source node to the destination node.
The embodiment of the invention can divide the functional modules of the network equipment and the like according to the method example, for example, each functional module can be divided corresponding to each function, and two or more functions can be integrated in one processing module. The integrated modules may be implemented in hardware or in software functional modules. It should be noted that, in the embodiment of the present invention, the division of the modules is schematic, which is merely a logic function division, and other division manners may be implemented in actual implementation.
In the case of dividing the respective functional modules with the respective functions, fig. 10 shows a schematic diagram of one possible configuration of the data stream transmission device involved in the above-described embodiment, and as shown in fig. 10, the data stream transmission device 20 may include: an acquisition module 201, a determination module 202, a processing module 203 and a sending module 204.
An obtaining module 201, configured to obtain data information of a plurality of data streams, where the data information of one data stream includes an identifier of the data stream and a transmission path of the data stream.
A determining module 202 is configured to determine the types of the plurality of data streams according to the identifiers of the plurality of data streams.
The processing module 203 is configured to add at least two data flows to the target queue, where the at least two data flows are data flows of the same type in the plurality of data flows, and a similarity between a transmission path of a first data flow and a transmission path of a second data flow is greater than or equal to a similarity threshold, the first data flow being one of the at least two data flows, and the second data flow being a data flow of the at least two data flows other than the first data flow.
A sending module 204, configured to send the at least two data flows based on the target queue.
Optionally, the determining module 202 is further configured to determine a first number and a second number, where the first number is a number of links included in a preset intersection, the preset intersection is an intersection of a first link set and a second link set, the first link set is a set of links included in a first transmission path, the second link set is a set of links included in a second transmission path, the first transmission path is a transmission path of the first data stream, the second transmission path is a transmission path of the second data stream, the second number is a number of links included in a preset union, and the preset union is a union of the first link set and the second link set.
The determining module 202 is further configured to determine a ratio between the first number and the second number as a similarity between the first transmission path and the second transmission path.
Optionally, the data information of a data stream further includes a data size of the data stream and a transmission period of the data stream.
The processing module 203 is further configured to determine a processing duration corresponding to each of the at least two data flows according to the data size of the data flow and a preset processing rate.
The sending module 204 is specifically configured to send the next data stream at a second time in a preset transmission period when the transmission period of the current data stream is the same as the transmission period of the next data stream and the transmission period of the current data stream is the same as the transmission period of the next data stream, where the current data stream is one of the at least two data streams, a time interval between the first time and the second time is a preset duration, the preset duration is a processing duration corresponding to the current data stream, the preset transmission period is one of M transmission periods corresponding to the next data stream, and M is greater than or equal to 1.
Optionally, the sending module 204 is further configured to send the next data stream at a third time, where a time interval between the third time and the second time is N preset transmission periods, and N is greater than or equal to 1.
Optionally, the determining module 202 is specifically configured to determine a transmission sequence of the at least two data streams.
The determining module 202 is specifically further configured to add the at least two data flows to the target queue according to the transmission order of the at least two data flows.
In the case of an integrated unit, fig. 11 shows a schematic diagram of a possible configuration of the data stream transmission device according to the above-described embodiment. As shown in fig. 11, the data stream transmission apparatus 30 may include: a processing module 301 and a communication module 302. The processing module 301 may be configured to control and manage the actions of the data streaming device 30. The communication module 302 may be used to support communication of the data streaming device 30 with other entities. Optionally, as shown in fig. 11, the data streaming device 30 may further include a storage module 303 for storing program codes and data of the data streaming device 30.
Wherein the processing module 301 may be a processor or a controller. The communication module 302 may be a transceiver, transceiver circuitry, or a communication interface. The storage module 303 may be a memory.
When the processing module 301 is a processor, the communication module 302 is a transceiver, and the storage module 303 is a memory, the processor, the transceiver, and the memory may be connected through a bus. The bus may be a peripheral component interconnect standard (peripheral component interconnect, PCI) bus or an extended industry standard architecture (extended industry standard architecture, EISA) bus, or the like. The buses may be divided into address buses, data buses, control buses, etc.
It should be understood that, in various embodiments of the present invention, the sequence numbers of the foregoing processes do not mean the order of execution, and the order of execution of the processes should be determined by the functions and internal logic thereof, and should not constitute any limitation on the implementation process of the embodiments of the present invention.
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 solution. 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 invention.
It will be clear to those skilled in the art that, for convenience and brevity of description, specific working procedures of the above-described systems, apparatuses and units may refer to corresponding procedures in the foregoing method embodiments, and are not repeated herein.
The units described as separate units may or may not be physically separate, and units shown 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 may be selected according to actual needs to achieve the purpose of the solution of this embodiment.
In the above embodiments, it may be implemented in whole or in part by software, hardware, firmware, or any combination thereof. When implemented using a software program, it may be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, the processes or functions described in accordance with embodiments of the present invention are produced in whole or in part. The computer may be a general purpose computer, a special purpose computer, a computer network, or other programmable apparatus. The computer instructions may be stored in a computer-readable storage medium or transmitted from one computer-readable storage medium to another computer-readable storage medium, for example, the computer instructions may be transmitted from one website, computer, server, or data center to another website, computer, server, or data center by a wired (e.g., coaxial cable, fiber optic, digital subscriber terminal line (Digital Subscriber Line, DSL)) or wireless (e.g., infrared, wireless, microwave, etc.) means. The computer readable storage medium may be any available medium that can be accessed by a computer or a data storage device including one or more servers, data centers, etc. that can be integrated with the medium. The usable medium may be a magnetic medium (e.g., a floppy Disk, a hard Disk, a magnetic tape), an optical medium (e.g., a DVD), or a semiconductor medium (e.g., a Solid State Disk (SSD)), or the like.
The foregoing is merely illustrative of the present invention, and the present invention is not limited thereto, and any person skilled in the art will readily recognize that variations or substitutions are within the scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.

Claims (10)

1. A method of data streaming comprising:
acquiring data information of a plurality of data streams, wherein the data information of one data stream comprises an identifier of the data stream and a transmission path of the data stream;
determining the types of the plurality of data streams according to the identifiers of the plurality of data streams;
adding at least two data streams to a target queue, wherein the at least two data streams are data streams of the same type in the plurality of data streams, the similarity between a transmission path of a first data stream and a transmission path of a second data stream is greater than or equal to a similarity threshold, the first data stream is one of the at least two data streams, the second data stream is a data stream of the at least two data streams except the first data stream, the similarity between the first transmission path and the second transmission path is a ratio between a first number and a second number, the first number is a number of links included in a preset intersection, the preset intersection is an intersection of a first link set and a second link set, the first link set is a set of links included in a first transmission path, the second link set is a set of links included in a second transmission path, the first transmission path is a transmission path of the first data stream, the second transmission path is a data stream, the similarity between the first number and the second transmission path is a ratio between a first number and a second number, the first number is a preset intersection, the first number is a set of links included in the second link set, and the preset intersection is a second number is included in the second set;
The at least two data streams are sent based on the target queue.
2. The data stream transmission method according to claim 1, wherein the data information of one data stream further includes a data amount size of the data stream and a transmission period of the data stream, the method further comprising:
determining a corresponding processing time length of each data stream according to the data volume of each data stream in the at least two data streams and a preset processing rate;
the sending the at least two data flows based on the target queue includes:
when the transmission period of the current data stream is the same as the transmission period of the next data stream and the current data stream is transmitted at the first moment in the preset transmission period, the next data stream is transmitted at the second moment in the preset transmission period, the current data stream is one of the at least two data streams, the time interval between the first moment and the second moment is a preset duration, the preset duration is a processing duration corresponding to the current data stream, the preset transmission period is one of M transmission periods corresponding to the next data stream, and M is more than or equal to 1.
3. The data streaming method according to claim 2, characterized in that the method further comprises:
and transmitting the next data stream at a third moment, wherein the time interval between the third moment and the second moment is N preset transmission periods, and N is more than or equal to 1.
4. A data streaming method according to any of claims 1-3, characterized in that said adding at least two data streams to a target queue comprises:
determining the transmission sequence of the at least two data streams;
and adding the at least two data streams to the target queue according to the transmission sequence of the at least two data streams.
5. A data streaming apparatus, comprising: the device comprises an acquisition module, a determination module, a processing module and a sending module;
the acquisition module is used for acquiring data information of a plurality of data streams, wherein the data information of one data stream comprises an identifier of the data stream and a transmission path of the data stream;
the determining module is used for determining the types of the plurality of data streams according to the identifiers of the plurality of data streams;
the processing module is configured to add at least two data flows to a target queue, where the at least two data flows are data flows of a same type in the plurality of data flows, and a similarity between a transmission path of a first data flow and a transmission path of a second data flow is greater than or equal to a similarity threshold, the first data flow is one of the at least two data flows, the second data flow is a data flow in the at least two data flows other than the first data flow, a similarity between the first transmission path and the second transmission path is a ratio between a first number and a second number, the first number is a number of links included in a preset intersection, the preset intersection is an intersection of a first link set and a second link set, the first link set is a set of links included in a first transmission path, the second link set is a set of links included in a second transmission path, the first transmission path is a transmission path of the first data flow, the similarity between the first transmission path and the second transmission path is a ratio between a first number and a second number, the preset intersection is a second link set, and the first number and the second number is a preset intersection;
The sending module is configured to send the at least two data flows based on the target queue.
6. The data stream transmission apparatus according to claim 5, wherein the data information of one data stream further includes a data amount size of the data stream and a transmission period of the data stream;
the processing module is further configured to determine a processing duration corresponding to each data stream according to the data size and a preset processing rate of each data stream in the at least two data streams;
the sending module is specifically configured to send, when a transmission period of a current data stream is the same as a transmission period of a next data stream and the current data stream is sent at a first time in a preset transmission period, the next data stream at a second time in the preset transmission period, where the current data stream is one of the at least two data streams, a time interval between the first time and the second time is a preset duration, the preset duration is a processing duration corresponding to the current data stream, and the preset transmission period is one of M transmission periods corresponding to the next data stream, where M is greater than or equal to 1.
7. The data streaming device according to claim 6, wherein,
the sending module is further configured to send the next data stream at a third time, where a time interval between the third time and the second time is N preset transmission periods, and N is greater than or equal to 1.
8. The data stream transmission apparatus as recited in any one of claims 5 to 7, wherein,
the determining module is specifically configured to determine a transmission sequence of the at least two data streams;
the determining module is specifically further configured to add the at least two data flows to the target queue according to a transmission order of the at least two data flows.
9. A network device, the network device comprising:
a processor;
a memory configured to store the processor-executable instructions;
wherein the processor is configured to execute the instructions to implement the data streaming method of any of claims 1-4.
10. A computer readable storage medium having instructions stored thereon, which, when executed by a network device, cause the network device to perform the data streaming method according to any of claims 1-4.
CN202210499172.2A 2022-05-09 2022-05-09 Data stream transmission method, device, network equipment and storage medium Active CN114884902B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210499172.2A CN114884902B (en) 2022-05-09 2022-05-09 Data stream transmission method, device, network equipment and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210499172.2A CN114884902B (en) 2022-05-09 2022-05-09 Data stream transmission method, device, network equipment and storage medium

Publications (2)

Publication Number Publication Date
CN114884902A CN114884902A (en) 2022-08-09
CN114884902B true CN114884902B (en) 2023-05-30

Family

ID=82674564

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210499172.2A Active CN114884902B (en) 2022-05-09 2022-05-09 Data stream transmission method, device, network equipment and storage medium

Country Status (1)

Country Link
CN (1) CN114884902B (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105376178A (en) * 2015-12-07 2016-03-02 北京邮电大学 Data transmission method and device
CN109413752A (en) * 2018-11-21 2019-03-01 华中科技大学 A kind of real time resources dispatching method towards wireless low-power consumption network
CN109547360A (en) * 2019-02-01 2019-03-29 中国联合网络通信集团有限公司 Data transmission scheduling method and device
CN112054968A (en) * 2020-09-03 2020-12-08 北京邮电大学 Scheduling method and device for large-scale time-sensitive network and electronic equipment

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101656674B (en) * 2009-09-23 2011-10-12 中国人民解放军信息工程大学 Congestion control method and network nodes
US8358658B2 (en) * 2010-03-19 2013-01-22 International Business Machines Corporation Implementing ordered and reliable transfer of packets while spraying packets over multiple links
US10305787B2 (en) * 2015-04-15 2019-05-28 Cisco Technology, Inc. Dropping cells of a same packet sent among multiple paths within a packet switching device
CN110708260A (en) * 2019-11-13 2020-01-17 鹏城实验室 Data packet transmission method and related device
CN114095431A (en) * 2020-07-29 2022-02-25 华为技术有限公司 Queue management method and network equipment
CN111740924B (en) * 2020-07-29 2022-03-01 上海交通大学 Traffic shaping and routing planning scheduling method of time-sensitive network gating mechanism
CN113726656B (en) * 2021-08-09 2023-04-07 北京中电飞华通信有限公司 Method and device for forwarding delay sensitive flow

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105376178A (en) * 2015-12-07 2016-03-02 北京邮电大学 Data transmission method and device
CN109413752A (en) * 2018-11-21 2019-03-01 华中科技大学 A kind of real time resources dispatching method towards wireless low-power consumption network
CN109547360A (en) * 2019-02-01 2019-03-29 中国联合网络通信集团有限公司 Data transmission scheduling method and device
CN112054968A (en) * 2020-09-03 2020-12-08 北京邮电大学 Scheduling method and device for large-scale time-sensitive network and electronic equipment

Also Published As

Publication number Publication date
CN114884902A (en) 2022-08-09

Similar Documents

Publication Publication Date Title
CN109412964B (en) Message control method and network device
US8693489B2 (en) Hierarchical profiled scheduling and shaping
JP4814950B2 (en) Transmission / reception system, node, and communication method
US8553708B2 (en) Bandwith allocation method and routing device
CN111010702B (en) Time delay sensitive network communication method and device thereof
TWI680663B (en) Method and apparatus for client service transmission
CN111181873B (en) Data transmission method, data transmission device, storage medium and electronic equipment
CN110166380A (en) Method, first network equipment and the computer readable storage medium of schedules message
CN113225196B (en) Service level configuration method and device
CN115622952A (en) Resource scheduling method, device, equipment and computer readable storage medium
WO2016132402A1 (en) Communication frame transfer device and communication system
US10764191B2 (en) Device and method for managing end-to-end connections
CN112714081B (en) Data processing method and device
CN114884902B (en) Data stream transmission method, device, network equipment and storage medium
Anantharamu et al. Adversarial multiple access channel with individual injection rates
JP5492709B2 (en) Band control method and band control device
JP4630231B2 (en) Packet processing system, packet processing method, and program
CN114208131A (en) Flow balancing method, network equipment and electronic equipment
Liu et al. Queue management algorithm for multi-terminal and multi-service models of priority
CN110601996B (en) Looped network anti-starvation flow control method adopting token bottom-preserving distributed greedy algorithm
CN114070776B (en) Improved time-sensitive network data transmission method, device and equipment
WO2022147762A1 (en) Data packet sequencing method and apparatus
CN113810305B (en) Message forwarding method, device, forwarding node and computer readable storage medium
CA3119033C (en) Method and apparatus for dynamic track allocation in a network
WO2022012204A1 (en) Queue scheduling method, device, and system

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
GR01 Patent grant
GR01 Patent grant