CN109617806B - Data traffic scheduling method and device - Google Patents
Data traffic scheduling method and device Download PDFInfo
- Publication number
- CN109617806B CN109617806B CN201811605042.2A CN201811605042A CN109617806B CN 109617806 B CN109617806 B CN 109617806B CN 201811605042 A CN201811605042 A CN 201811605042A CN 109617806 B CN109617806 B CN 109617806B
- Authority
- CN
- China
- Prior art keywords
- interface
- bandwidth
- link
- allocable
- destination
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/38—Flow based routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/70—Routing based on monitoring results
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0894—Packet rate
Abstract
The embodiment of the invention provides a data traffic scheduling method and a device, wherein the method comprises the following steps: acquiring bandwidth occupation amount of data flow, acquiring residual allocable bandwidth of a source interface in an out direction of the data flow, residual allocable bandwidth of a target interface in a direction of the data flow and residual allocable bandwidth of a link between the source interface and the target interface aiming at each link between the source interface and the target interface for transmitting the data flow, judging whether the bandwidth occupation amount meets a preset condition aiming at each link, and selecting one link from the links of which the bandwidth occupation amount meets the preset condition to transmit the data flow, wherein the preset condition comprises the following steps: the bandwidth occupation is less than or equal to the residual allocable bandwidth of the outgoing direction of the source interface, the bandwidth occupation is less than or equal to the residual allocable bandwidth of the incoming direction of the destination interface, and the bandwidth occupation is less than or equal to the residual allocable bandwidth of the link. By the scheme, the data traffic scheduling of multipoint-to-multipoint networking can be realized.
Description
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a data traffic scheduling method and apparatus.
Background
SDN (Software Defined Network) is an implementation manner of Network virtualization, and a control plane and a data plane of a Network device are separated, so that flexible scheduling of data traffic is realized, and a Network becomes more intelligent as a transmission pipeline.
The traffic scheduling function is an important application of the SDN technology, and the network state information is an important basis for traffic scheduling. The network state information mainly comprises link quality information such as time delay, packet loss rate and jitter, and link attribute information such as link allocable bandwidth and link consumption. The principle of traffic scheduling includes: the link quality meets the quality requirement of data traffic transmission; the minimum value of the remaining allocable bandwidth of the link is greater than or equal to the bandwidth value of the bandwidth occupied by the data traffic.
The SDN networking generally has a point-to-point network model, that is, an exit direction or an entry direction of an interface corresponds to only one link, and based on a bandwidth applied during network deployment and a bandwidth occupied by data traffic, a remaining allocable bandwidth of the link can be determined, and then, for the data traffic to be transmitted, as long as the bandwidth occupied by the data traffic is less than or equal to the remaining allocable bandwidth of the link, the link can normally transmit the data traffic. However, interface resources of an actual networking are limited, and there is a case that multiple links share one interface, as shown in fig. 1, because the remaining allocable bandwidth of each link is often affected by the remaining allocable bandwidths of other links sharing one interface, the remaining allocable bandwidth of each link cannot be clearly planned, which results in difficulty in implementing data traffic scheduling of a multipoint-to-multipoint networking.
Disclosure of Invention
The embodiment of the invention aims to provide a data traffic scheduling method and a data traffic scheduling device, so as to realize data traffic scheduling of multipoint-to-multipoint networking. The specific technical scheme is as follows:
in a first aspect, an embodiment of the present invention provides a data traffic scheduling method, where the method includes:
acquiring bandwidth occupation of data traffic, and acquiring, for each link between a source interface and a destination interface for transmitting the data traffic, a source interface outgoing direction residual allocable bandwidth of the data traffic, a destination interface incoming direction residual allocable bandwidth of the data traffic, and a link residual allocable bandwidth of the link between the source interface and the destination interface;
and judging whether the bandwidth occupation quantity meets a preset condition or not aiming at each link, wherein the preset condition comprises the following steps: the bandwidth occupation amount is less than or equal to the source interface outgoing direction residual allocable bandwidth, the bandwidth occupation amount is less than or equal to the destination interface incoming direction residual allocable bandwidth, and the bandwidth occupation amount is less than or equal to the link residual allocable bandwidth of the link;
and selecting one link from the links of which the bandwidth occupation meets the preset condition to transmit the data flow.
In a second aspect, an embodiment of the present invention provides a data traffic scheduling apparatus, where the apparatus includes:
an obtaining module, configured to obtain a bandwidth occupation amount of a data traffic, and obtain, for each link between a source interface and a destination interface used for transmitting the data traffic, a remaining allocable bandwidth in an outgoing direction of the source interface of the data traffic, a remaining allocable bandwidth in an incoming direction of the destination interface of the data traffic, and a remaining allocable bandwidth of the link between the source interface and the destination interface;
the judging module is used for judging whether the bandwidth occupation amount meets a preset condition or not aiming at each link, wherein the preset condition comprises the following steps: the bandwidth occupation amount is less than or equal to the source interface outgoing direction residual allocable bandwidth, the bandwidth occupation amount is less than or equal to the destination interface incoming direction residual allocable bandwidth, and the bandwidth occupation amount is less than or equal to the link residual allocable bandwidth of the link;
and the selection module is used for selecting one link from the links of which the bandwidth occupation meets the preset condition to transmit the data flow.
In a third aspect, an embodiment of the present invention provides an SDN controller, including a processor and a machine-readable storage medium, where the machine-readable storage medium stores machine-executable instructions executable by the processor, and the machine-executable instructions are loaded and executed by the processor to implement the method steps provided in the first aspect of the embodiment of the present invention.
In a fourth aspect, an embodiment of the present invention provides a machine-readable storage medium, in which machine-executable instructions are stored, and when the machine-executable instructions are loaded and executed by a processor, the method steps provided in the first aspect of the embodiment of the present invention are implemented.
According to the data traffic scheduling method and device provided by the embodiment of the invention, by introducing the interface bandwidth attributes (the assignable bandwidth in the source interface outgoing direction and the assignable bandwidth in the destination interface incoming direction), when data traffic scheduling is performed, not only is it determined whether the bandwidth occupation amount of the data traffic is less than or equal to the remaining assignable bandwidth of the link, but also it is required to determine whether the bandwidth occupation amount is less than or equal to the remaining assignable bandwidth in the source interface outgoing direction and whether the bandwidth occupation amount is less than or equal to the remaining assignable bandwidth in the destination interface incoming direction, and when the above three determination conditions are all satisfied, a link for transmitting the data traffic can be selected.
Aiming at the multipoint-to-multipoint networking, all links share one source interface and one destination interface, even if the residual allocable bandwidth of each link cannot be accurately obtained, because the interface bandwidth attribute is configured, no matter which link transmits data flow, the residual allocable bandwidth in the outgoing direction of the source interface and the residual allocable bandwidth in the incoming direction of the destination interface are reduced, and whether the data flow can be normally transmitted between the two interfaces can be judged from the residual allocable bandwidth of the interfaces, therefore, the interface bandwidth resource sharing of the plurality of links in the multipoint-to-multipoint networking is realized by introducing the interface bandwidth attribute, and the data flow scheduling of the multipoint-to-multipoint networking is realized.
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, it is obvious that the drawings in the following description are only some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts.
Fig. 1 is a schematic structural diagram of a multipoint-to-multipoint networking according to an embodiment of the present invention;
fig. 2 is a schematic flow chart of a data traffic scheduling method according to an embodiment of the present invention;
fig. 3 is a schematic structural diagram of a data traffic scheduling apparatus according to an embodiment of the present invention;
fig. 4 is a schematic structural diagram of an SDN controller according to an embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
In order to implement data traffic scheduling for multipoint-to-multipoint networking, embodiments of the present invention provide a data traffic scheduling method and apparatus, an SDN controller, and a machine-readable storage medium. Next, a method for scheduling data traffic according to an embodiment of the present invention is first described.
The execution main body of the data traffic scheduling method provided by the embodiment of the invention is an SDN controller, and the SDN controller is network equipment in charge of traffic scheduling in an SDN. Of course, the SDN controller may also be operated on the network device as control software, which facilitates network automation management.
As shown in fig. 2, a method for scheduling data traffic provided in an embodiment of the present invention may include the following steps.
S201, acquiring a bandwidth occupation amount of a data traffic, and acquiring, for each link between a source interface and a destination interface for transmitting the data traffic, a remaining allocable bandwidth in an outgoing direction of the source interface of the data traffic, a remaining allocable bandwidth in an incoming direction of the destination interface of the data traffic, and a remaining allocable bandwidth of the link between the source interface and the destination interface.
The SDN controller determines the bandwidth size occupied by the data flow according to the size of the data flow in a period of time, wherein the bandwidth size is the bandwidth occupied amount of the data flow.
In network deployment, according to the transmission capability of each interface for transmitting data traffic, interface bandwidth capability is usually configured for each interface, for example, for some interfaces, the maximum data traffic value per second can be 1000M, and for other interfaces, the maximum data traffic value per second can be 500M, and the interface bandwidth capability can be 500M.
Data traffic often carries address information of a source interface and address information of a destination interface, and the SDN controller can determine the source interface and the destination interface of the data traffic. For a source interface, determining the interface bandwidth capability of the source interface as an allocable bandwidth in the outgoing direction of the source interface; for the destination interface, the interface bandwidth capability of the destination interface may be determined as the destination interface ingress direction allocable bandwidth. The method comprises the steps that allocable bandwidth in the outgoing direction of a source interface and allocable bandwidth in the incoming direction of a destination interface are interface attribute information, the residual allocable bandwidth in the outgoing direction of the source interface is the difference value between the allocable bandwidth in the outgoing direction of the source interface and the occupied bandwidth corresponding to the source interface, and the residual allocable bandwidth in the incoming direction of the destination interface is the difference value between the allocable bandwidth in the incoming direction of the destination interface and the occupied bandwidth corresponding to the destination interface.
Optionally, the data traffic scheduling method provided in the embodiment of the present invention may further perform the following steps:
aiming at any interface for transmitting data flow, identifying the number of links corresponding to the outgoing direction and the incoming direction of the interface respectively;
if the interface outgoing direction only corresponds to one link, setting the allocable bandwidth of the interface outgoing direction to be infinite, and determining the link allocable bandwidth of the link corresponding to the interface outgoing direction according to a first preset configuration bandwidth;
if the interface outgoing direction corresponds to a plurality of links, setting the allocable bandwidth of the interface outgoing direction according to the preset bandwidth capacity of the interface, and setting the allocable bandwidth of each link corresponding to the interface outgoing direction to be infinite;
if the interface incoming direction only corresponds to one link, setting the allocable bandwidth of the interface incoming direction to be infinite, and determining the link allocable bandwidth of the link corresponding to the interface incoming direction according to a second preset configuration bandwidth;
if the interface incoming direction corresponds to a plurality of links, the allocable bandwidth of the interface incoming direction is set according to the preset bandwidth capacity of the interface, and the allocable bandwidth of the link corresponding to each link of the interface incoming direction is set to be infinite.
For the case of point-to-point networking, that is, if there is only one link between the source interface and the destination interface, the most intuitive attribute influenced by the transmission data traffic is the link remaining allocable bandwidth, so that the source interface outgoing direction remaining allocable bandwidth and the destination interface incoming direction remaining allocable bandwidth may not be considered, and infinity may be set for the source interface outgoing direction allocable bandwidth and the destination interface incoming direction allocable bandwidth. For the case of multipoint-to-multipoint networking, that is, if there are multiple links between the source interface and the destination interface, the most intuitive attributes affected by the transmission data traffic are the remaining allocable bandwidth in the outgoing direction of the source interface and the remaining allocable bandwidth in the incoming direction of the destination interface, so that the remaining allocable bandwidth of the link can be disregarded, and the allocable bandwidth of the link can be set to infinity.
Therefore, for any interface for transmitting data traffic in the SDN, the SDN controller first needs to identify the number of links corresponding to the outgoing direction and the incoming direction of the interface respectively. The method of identification has been described above.
If the interface outgoing direction only corresponds to one link, according to a link bandwidth (a first preset configuration bandwidth) applied during network deployment, setting the link allocable bandwidth of the link corresponding to the interface outgoing direction to be equal to the first preset configuration bandwidth, wherein the link allocable bandwidth can be used as attribute information of the link; similarly, if the interface incoming direction corresponds to only one link, it may be correspondingly determined that the link allocable bandwidth of the link corresponding to the interface incoming direction is equal to the second preset configuration bandwidth. And, for the case that there is only one link between two interfaces, the attribute that the data traffic is more intuitively affected is the remaining allocable bandwidth of the link, while the impact of allocable bandwidth for the out-direction of the interface as the source interface and allocable bandwidth for the in-direction of the interface as the destination interface is not of particular concern, and in order to satisfy the condition that the bandwidth occupation of the data traffic is less than or equal to the residual allocable bandwidth in the out-direction of the interface as the source interface and the residual allocable bandwidth in the in-direction of the interface as the destination interface, the allocable bandwidth of the interface out direction corresponding to only one link may be set to infinity, the allocable bandwidth of the interface in direction corresponding to only one link may be set to infinity, namely, the allocable bandwidth of the interface outgoing direction as the source interface is set to infinity, and the allocable bandwidth of the interface incoming direction as the destination interface is set to infinity.
If the interface outgoing direction corresponds to multiple links, the allocable bandwidth of the interface outgoing direction may be set according to a preset bandwidth capability of the interface, for example, the preset bandwidth capability of the interface is 1000M, and the allocable bandwidth of the interface outgoing direction may be set to 1000M. Meanwhile, the most intuitive attributes influenced by the transmission data flow are the residual allocable bandwidth in the outgoing direction of the source interface and the residual allocable bandwidth in the incoming direction of the destination interface, so the residual allocable bandwidth of the link can not be considered, and the link allocable bandwidth of each link between the source interface and the destination interface in the multipoint-to-multipoint networking can not be known, so that the link allocable bandwidth of each link corresponding to the outgoing direction of the interface can be set to be infinite in order to meet the condition that the bandwidth occupation amount of the data flow is less than or equal to the residual allocable bandwidth of the link. Similarly, if the interface entry direction corresponds to multiple links, the allocable bandwidth of the interface entry direction and the allocable bandwidth of each link corresponding to the interface entry direction may be correspondingly set, for example, the allocable bandwidth of the interface entry direction may be set to 500M, and the allocable bandwidth of each link corresponding to the interface entry direction may be infinite.
In this embodiment, when the interface outgoing direction or the interface incoming direction corresponds to multiple links, the remaining allocable bandwidths in the source interface outgoing direction and the destination interface incoming direction of each link are the same, for example, the remaining allocable bandwidths in the source interface outgoing direction and the destination interface incoming direction of each link are the preset bandwidth capability of the source interface of 1000M, and the remaining allocable bandwidths in the destination interface incoming direction of each link are the preset bandwidth capability of the destination interface of 500M.
S202, aiming at each link, judging whether the bandwidth occupation amount of the data flow meets a preset condition, wherein the preset condition comprises the following steps: the bandwidth occupation is less than or equal to the residual allocable bandwidth of the outgoing direction of the source interface, the bandwidth occupation is less than or equal to the residual allocable bandwidth of the incoming direction of the destination interface, and the bandwidth occupation is less than or equal to the residual allocable bandwidth of the link.
When the traditional point-to-point networking is used for scheduling data traffic, only the attribute of the link bandwidth needs to be judged, namely whether the bandwidth occupation amount of the data traffic is less than or equal to the residual allocable bandwidth of the link. However, for multipoint-to-multipoint networking, the assignable bandwidth of each link cannot be known, and then data traffic scheduling cannot be realized.
In the embodiment of the present invention, the allocable bandwidth in the source interface outgoing direction and the allocable bandwidth in the destination interface incoming direction are introduced, and although the link remaining allocable bandwidth of each link cannot be obtained, the remaining allocable bandwidth in the source interface outgoing direction and the remaining allocable bandwidth in the destination interface incoming direction may be obtained, and no matter which link transmits data traffic, the remaining allocable bandwidth in the source interface outgoing direction and the remaining allocable bandwidth in the destination interface incoming direction may be reduced. Therefore, the embodiment of the present invention judges by the following conditions: whether the occupied bandwidth is less than or equal to the remaining allocable bandwidth of the outgoing direction of the source interface, whether the occupied bandwidth is less than or equal to the remaining allocable bandwidth of the incoming direction of the destination interface, and whether the occupied bandwidth is less than or equal to the remaining allocable bandwidth of the link. If the bandwidth occupation of the data traffic meets the three conditions, the link between the source interface and the destination interface can transmit the data traffic.
In summary, if there is only one link between the source interface and the destination interface, the remaining allocable bandwidth in the outgoing direction of the source interface and the remaining allocable bandwidth in the incoming direction of the destination interface are both infinite, and when performing the determination, the bandwidth occupation amount of the data traffic may satisfy the conditions that the bandwidth occupation amount is less than or equal to the remaining allocable bandwidth in the outgoing direction of the source interface and the remaining allocable bandwidth in the incoming direction of the destination interface, which is equivalent to only determining whether the bandwidth occupation amount is less than or equal to the remaining allocable bandwidth of the link. In this case, the network structure is equivalent to a traditional point-to-point network structure, and whether the link can normally transmit data traffic is determined according to the comparison result of the bandwidth occupation amount and the residual allocable bandwidth of the link.
If the number of the links between the source interface and the destination interface is multiple, the link residual allocable bandwidth of each link between the source interface and the destination interface is infinite, and when the judgment is carried out, the bandwidth occupation amount of the data flow can meet the condition that the bandwidth occupation amount is less than or equal to the link residual allocable bandwidth, so that the judgment is equivalent to that whether the bandwidth occupation amount is less than or equal to the source interface outgoing direction residual allocable bandwidth or not and whether the bandwidth occupation amount is less than or equal to the destination interface incoming direction residual allocable bandwidth or not. In the multipoint-to-multipoint networking structure, the remaining allocable bandwidth of each link between the source node and the destination node cannot be known, but by configuring the interface bandwidth attribute, the remaining allocable bandwidth capable of transmitting the data traffic may be determined by the remaining allocable bandwidth in the outgoing direction of the source interface and the remaining allocable bandwidth in the incoming direction of the destination interface, for example, the remaining allocable bandwidth of the source interface is 500M, and the remaining allocable bandwidth of the destination interface is 200M, the maximum data traffic capable of being transmitted between the source interface and the destination interface may not exceed 200M, and if the data traffic satisfies the requirement of not exceeding 200M, a link may be selected from each link between the source interface and the destination interface to transmit the data traffic.
S203, selecting one link from the links of which the bandwidth occupation meets the preset conditions to transmit data flow.
For the multipoint-to-multipoint networking, if the three conditions are met, it is determined that the data traffic can be transmitted between the source interface and the destination interface, and then a preset link optimization strategy can be used to select the link with the minimum link consumption from the plurality of links between the source interface and the destination interface to transmit the data traffic, or one link can be arbitrarily selected from the links whose bandwidth occupation meets the preset conditions to transmit the data traffic.
Optionally, after executing S203, the data traffic scheduling method provided in the embodiment of the present invention may further execute the following steps:
identifying the number of links between the source interface and the destination interface;
if the link between the source interface and the destination interface is only one, subtracting the bandwidth occupation amount of the data flow from the link residual allocable bandwidth of the link to obtain the link residual allocable bandwidth after the link is updated;
if the number of the links between the source interface and the destination interface is multiple, subtracting the bandwidth occupation amount of the data flow from the residual allocable bandwidth in the outgoing direction of the source interface to obtain the updated residual allocable bandwidth in the outgoing direction of the source interface, and subtracting the bandwidth occupation amount from the residual allocable bandwidth in the incoming direction of the destination interface to obtain the updated residual allocable bandwidth in the incoming direction of the destination interface.
After the link transmits data traffic, the remaining allocable bandwidth of the link, the remaining allocable bandwidth of the source interface in the outgoing direction, and the remaining allocable bandwidth of the destination interface in the incoming direction need to be updated. For a traditional point-to-point networking (that is, only one link between a source interface and a destination interface is used), after data traffic is transmitted, the link remaining allocable bandwidth of the link is reduced, specifically, the link remaining allocable bandwidth that is reduced is the bandwidth occupied by the data traffic, and therefore, the updated link remaining allocable bandwidth is the difference between the link remaining allocable bandwidth of the link and the bandwidth occupied by the data traffic.
For multipoint-to-multipoint networking (i.e. the number of links between the source interface and the destination interface is multiple), after data traffic is transmitted, the remaining allocable bandwidth in the outgoing direction of the source interface and the remaining allocable bandwidth in the incoming direction of the destination interface may decrease. Specifically, the bandwidth occupied by the data traffic is the bandwidth occupied by the remaining allocable bandwidth in the source interface outgoing direction and the bandwidth occupied by the remaining allocable bandwidth in the destination interface incoming direction, so the updated remaining allocable bandwidth in the source interface outgoing direction is the difference between the remaining allocable bandwidth in the source interface outgoing direction and the bandwidth occupied by the data traffic, and the updated remaining allocable bandwidth in the destination interface incoming direction is the difference between the remaining allocable bandwidth in the destination interface incoming direction and the bandwidth occupied by the data traffic.
Optionally, the step of identifying the number of links between the source interface and the destination interface may specifically be:
judging whether the allocable bandwidth of a link between a source interface and a destination interface is infinite or not;
if the number of the links is infinite, determining that the number of the links between the source interface and the destination interface is multiple;
if not, determining that the link between the source interface and the destination interface is only one.
For multipoint-to-multipoint networking, the assignable bandwidth of each link between the source interface and the destination interface is set to infinity, and therefore, whether the link between the source interface and the destination interface is one or multiple can be determined by judging whether the assignable bandwidth of the link between the source interface and the destination interface is infinity. If it is infinite, it may be determined that there are a plurality of links between the source interface and the destination interface, and if it is not infinite, it may be determined that there is only one link between the source interface and the destination interface.
Optionally, the data traffic scheduling method provided in the embodiment of the present invention may further perform the following steps:
if the link between the source interface and the destination interface is only one, keeping the residual allocable bandwidth in the outgoing direction of the source interface and the residual allocable bandwidth in the incoming direction of the destination interface as infinite;
if the number of the links between the source interface and the destination interface is multiple, the remaining allocable bandwidth of each link is kept to be infinite.
In order to ensure that the data traffic scheduling method provided by the embodiment of the invention is suitable for both point-to-point networking and multipoint-to-multipoint networking, if only one link is arranged between the source interface and the destination interface, the most intuitive influence of the transmitted data traffic is the residual allocable bandwidth of the link, so that the residual allocable bandwidth in the outgoing direction of the source interface and the residual allocable bandwidth in the incoming direction of the destination interface are not updated, and the allocable bandwidth in the outgoing direction of the source interface and the allocable bandwidth in the incoming direction of the destination interface are always kept infinite; if the number of the links between the source interface and the destination interface is multiple, the most intuitive influence of the transmission data flow is the remaining allocable bandwidth in the outgoing direction of the source interface and the remaining allocable bandwidth in the incoming direction of the destination interface, so that the remaining allocable bandwidth of the link can be kept infinite for the allocable bandwidth of the link without updating.
By applying the embodiment, bandwidth occupation of data traffic is obtained, for each link between a source interface and a destination interface for transmitting the data traffic, remaining allocable bandwidth in the outgoing direction of the source interface of the data traffic, remaining allocable bandwidth in the incoming direction of the destination interface of the data traffic, and remaining allocable bandwidth of the link between the source interface and the destination interface of the data traffic are obtained, and for each link, a link meeting a preset condition is selected to transmit the data traffic by judging whether the bandwidth occupation satisfies the preset condition, wherein the preset condition includes: the bandwidth occupation is less than or equal to the residual allocable bandwidth of the outgoing direction of the source interface, the bandwidth occupation is less than or equal to the residual allocable bandwidth of the incoming direction of the destination interface, and the bandwidth occupation is less than or equal to the residual allocable bandwidth of the link. By introducing the interface bandwidth attribute (the assignable bandwidth in the source interface outgoing direction and the assignable bandwidth in the destination interface incoming direction), when performing data traffic scheduling, not only is it determined whether the bandwidth occupation amount of the data traffic is less than or equal to the remaining assignable bandwidth of the link, but also it is necessary to determine whether the bandwidth occupation amount is less than or equal to the remaining assignable bandwidth in the source interface outgoing direction and whether the bandwidth occupation amount is less than or equal to the remaining assignable bandwidth in the destination interface incoming direction.
Aiming at the multipoint-to-multipoint networking, all links share one source interface and one destination interface, even if the residual allocable bandwidth of each link cannot be accurately obtained, because the interface bandwidth attribute is configured, no matter which link transmits data flow, the residual allocable bandwidth in the outgoing direction of the source interface and the residual allocable bandwidth in the incoming direction of the destination interface are reduced, and whether the data flow can be normally transmitted between the two interfaces can be judged from the residual allocable bandwidth of the interfaces, therefore, the interface bandwidth resource sharing of the plurality of links in the multipoint-to-multipoint networking is realized by introducing the interface bandwidth attribute, and the data flow scheduling of the multipoint-to-multipoint networking is realized.
In order to facilitate understanding of the data traffic scheduling method provided by the embodiment of the present invention, the data traffic scheduling method provided by the embodiment of the present invention is described below with reference to specific examples.
As shown in fig. 1, an interface a is a source interface of first data traffic, an interface B is a destination interface of the first data traffic, and since there is more than one link as the source interface and more than one link as the destination interface as the interface B, the SDN controller may know that an allocable bandwidth of a link between the interface a and the interface B is infinite, and thus may determine that there are multiple links between the interface a and the interface B (for example, multiple physical links are aggregated between the interface a and the interface B).
If the SDN controller obtains that the remaining allocable bandwidth in the outgoing direction of the interface a is 500M, the remaining allocable bandwidth in the incoming direction of the interface B is 200M, and the remaining allocable bandwidth of each link between the interface a and the interface B is infinity, when the bandwidth occupation amount of the first data traffic is known, the bandwidth occupation amount is compared with the three remaining allocable bandwidths, for example, the bandwidth occupation amount of the first data traffic is 50M, it may be determined that the bandwidth occupation is less than the remaining allocable bandwidth in the out direction of interface a and the bandwidth occupation is less than the remaining allocable bandwidth in the in direction of interface B, and the occupied bandwidth is less than the residual allocable bandwidth of each link between the interface A and the interface B, therefore, the first data traffic can be determined to be normally transmitted between the interface A and the interface B, so that a link can be selected from the links between interface a and interface B to transmit the first data traffic.
If any one of the results of the comparison between the bandwidth occupation amount and the three remaining allocable bandwidths does not satisfy the condition less than or equal to the above, for example, the bandwidth occupation amount of the first data traffic is 250M, it may be determined that the bandwidth occupation amount is less than the remaining allocable bandwidth in the outgoing direction of the interface a, the bandwidth occupation amount is greater than the remaining allocable bandwidth in the incoming direction of the interface B, and the bandwidth occupation amount is also less than the remaining allocable bandwidth of the link between the interface a and the interface B, at this time, the incoming direction of the interface B cannot completely receive the first data traffic, and therefore, it may be determined that the first data traffic cannot be transmitted between the interface a and the interface B.
Corresponding to the foregoing method embodiment, an embodiment of the present invention provides a data traffic scheduling apparatus, and as shown in fig. 3, the data traffic scheduling apparatus may include:
an obtaining module 310, configured to obtain a bandwidth occupation amount of a data traffic, and obtain, for each link of a source interface and a destination interface time used for transmitting the data traffic, a remaining allocable bandwidth in an outgoing direction of a source interface of the data traffic, a remaining allocable bandwidth in an incoming direction of a destination interface of the data traffic, and a remaining allocable bandwidth of a link of the link between the source interface and the destination interface;
a determining module 320, configured to determine, for each link, whether the bandwidth occupation amount meets a preset condition, where the preset condition includes: the bandwidth occupation amount is less than or equal to the source interface outgoing direction residual allocable bandwidth, the bandwidth occupation amount is less than or equal to the destination interface incoming direction residual allocable bandwidth, and the bandwidth occupation amount is less than or equal to the link residual allocable bandwidth of the link;
a selecting module 330, configured to select one link from the links whose bandwidth occupation meets the preset condition to transmit the data traffic.
Optionally, the apparatus may further include:
an identification module for identifying the number of links between the source interface and the destination interface;
a calculating module, configured to subtract the bandwidth occupation amount from the link remaining allocable bandwidth of the link to obtain a link remaining allocable bandwidth after the link update if there is only one link between the source interface and the destination interface; if the number of the links between the source interface and the destination interface is multiple, subtracting the bandwidth occupation amount from the residual allocable bandwidth in the outgoing direction of the source interface to obtain the updated residual allocable bandwidth in the outgoing direction of the source interface, and subtracting the bandwidth occupation amount from the residual allocable bandwidth in the incoming direction of the destination interface to obtain the updated residual allocable bandwidth in the incoming direction of the destination interface.
Optionally, the identification module may be further configured to identify, for any interface that transmits data traffic, the number of links corresponding to the outgoing direction and the incoming direction of the interface respectively;
the apparatus may further include:
the setting module is used for setting the allocable bandwidth of the interface outgoing direction to be infinite if the interface outgoing direction only corresponds to one link, and determining the allocable bandwidth of the link corresponding to the interface outgoing direction according to a first preset configuration bandwidth; if the interface outgoing direction corresponds to a plurality of links, setting the allocable bandwidth of the interface outgoing direction according to the preset bandwidth capacity of the interface, and setting the allocable bandwidth of each link corresponding to the interface outgoing direction to be infinite; if the interface incoming direction only corresponds to one link, setting the allocable bandwidth of the interface incoming direction to be infinite, and determining the link allocable bandwidth of the link corresponding to the interface incoming direction according to a second preset configuration bandwidth; if the interface incoming direction corresponds to a plurality of links, the allocable bandwidth of the interface incoming direction is set according to the preset bandwidth capacity of the interface, and the allocable bandwidth of the link corresponding to each link of the interface incoming direction is set to be infinite.
Optionally, the identification module may be specifically configured to:
judging whether the link assignable bandwidth of the link between the source interface and the destination interface is infinite;
if the number of the links is infinite, determining that the number of the links between the source interface and the destination interface is multiple;
and if not, determining that the link between the source interface and the destination interface is only one.
Optionally, the apparatus may further include:
a holding module, configured to, if only one link is located between the source interface and the destination interface, hold a remaining allocable bandwidth in an egress direction of the source interface and a remaining allocable bandwidth in an ingress direction of the destination interface to be infinite; if the number of the links between the source interface and the destination interface is multiple, the remaining allocable bandwidth of each link is kept to be infinite.
By applying the embodiment, bandwidth occupation of data traffic is obtained, for each link between a source interface and a destination interface for transmitting the data traffic, remaining allocable bandwidth in the outgoing direction of the source interface of the data traffic, remaining allocable bandwidth in the incoming direction of the destination interface of the data traffic, and remaining allocable bandwidth of the link between the source interface and the destination interface of the data traffic are obtained, and for each link, a link meeting a preset condition is selected to transmit the data traffic by judging whether the bandwidth occupation satisfies the preset condition, wherein the preset condition includes: the bandwidth occupation is less than or equal to the residual allocable bandwidth of the outgoing direction of the source interface, the bandwidth occupation is less than or equal to the residual allocable bandwidth of the incoming direction of the destination interface, and the bandwidth occupation is less than or equal to the residual allocable bandwidth of the link. By introducing the interface bandwidth attribute (the assignable bandwidth in the source interface outgoing direction and the assignable bandwidth in the destination interface incoming direction), when performing data traffic scheduling, not only is it determined whether the bandwidth occupation amount of the data traffic is less than or equal to the remaining assignable bandwidth of the link, but also it is necessary to determine whether the bandwidth occupation amount is less than or equal to the remaining assignable bandwidth in the source interface outgoing direction and whether the bandwidth occupation amount is less than or equal to the remaining assignable bandwidth in the destination interface incoming direction.
Aiming at the multipoint-to-multipoint networking, all links share one source interface and one destination interface, even if the residual allocable bandwidth of each link cannot be accurately obtained, because the interface bandwidth attribute is configured, no matter which link transmits data flow, the residual allocable bandwidth in the outgoing direction of the source interface and the residual allocable bandwidth in the incoming direction of the destination interface are reduced, and whether the data flow can be normally transmitted between the two interfaces can be judged from the residual allocable bandwidth of the interfaces, therefore, the interface bandwidth resource sharing of the plurality of links in the multipoint-to-multipoint networking is realized by introducing the interface bandwidth attribute, and the data flow scheduling of the multipoint-to-multipoint networking is realized.
An SDN controller is further provided in an embodiment of the present invention, as shown in fig. 4, including a processor 401 and a machine-readable storage medium 402, where the machine-readable storage medium 402 stores machine-executable instructions that can be executed by the processor 401, and the machine-executable instructions are loaded and executed by the processor 401, so as to implement the data traffic scheduling method provided in the embodiment of the present invention.
The machine-readable storage medium may include a RAM (Random Access Memory) and a NVM (Non-volatile Memory), such as at least one disk Memory. Alternatively, the machine-readable storage medium may be at least one memory device located remotely from the processor.
The Processor may be a general-purpose Processor, including a Central Processing Unit (CPU), a Network Processor (NP), and the like; but also a DSP (Digital Signal Processor), an ASIC (Application Specific Integrated Circuit), an FPGA (Field-Programmable Gate Array) or other Programmable logic device, discrete Gate or transistor logic device, discrete hardware component.
The machine-readable storage medium 402 and the processor 401 may be in data transmission via a wired connection or a wireless connection, and the SDN controller and the other devices may communicate via a wired communication interface or a wireless communication interface. Fig. 4 is only an example of data transmission through the bus, and the connection method is not limited to a specific connection method.
In this embodiment, the processor can read the machine executable instructions stored in the machine readable storage medium, and by loading and executing the machine executable instructions, implement: acquiring bandwidth occupation of data traffic, acquiring the source interface outgoing direction residual allocable bandwidth of the data traffic, the destination interface incoming direction residual allocable bandwidth of the data traffic and the link residual allocable bandwidth of the link between the source interface and the destination interface for each link used for transmitting the data traffic, and selecting the link meeting preset conditions to transmit the data traffic by judging whether the bandwidth occupation satisfies preset conditions or not for each link, wherein the preset conditions comprise: the bandwidth occupation is less than or equal to the residual allocable bandwidth of the outgoing direction of the source interface, the bandwidth occupation is less than or equal to the residual allocable bandwidth of the incoming direction of the destination interface, and the bandwidth occupation is less than or equal to the residual allocable bandwidth of the link. By introducing the interface bandwidth attribute (the assignable bandwidth in the source interface outgoing direction and the assignable bandwidth in the destination interface incoming direction), when performing data traffic scheduling, not only is it determined whether the bandwidth occupation amount of the data traffic is less than or equal to the remaining assignable bandwidth of the link, but also it is necessary to determine whether the bandwidth occupation amount is less than or equal to the remaining assignable bandwidth in the source interface outgoing direction and whether the bandwidth occupation amount is less than or equal to the remaining assignable bandwidth in the destination interface incoming direction.
Aiming at the multipoint-to-multipoint networking, all links share one source interface and one destination interface, even if the residual allocable bandwidth of each link cannot be accurately obtained, because the interface bandwidth attribute is configured, no matter which link transmits data flow, the residual allocable bandwidth in the outgoing direction of the source interface and the residual allocable bandwidth in the incoming direction of the destination interface are reduced, and whether the data flow can be normally transmitted between the two interfaces can be judged from the residual allocable bandwidth of the interfaces, therefore, the interface bandwidth resource sharing of the plurality of links in the multipoint-to-multipoint networking is realized by introducing the interface bandwidth attribute, and the data flow scheduling of the multipoint-to-multipoint networking is realized.
In addition, an embodiment of the present invention further provides a machine-readable storage medium, where machine-executable instructions are stored in the machine-readable storage medium, and when the machine-executable instructions are loaded and executed by a processor, the method for scheduling data traffic provided in the embodiment of the present invention is implemented.
In this embodiment, a machine-readable storage medium stores machine-executable instructions for executing the data traffic scheduling method provided in the embodiment of the present invention when running, so that the following can be implemented: acquiring bandwidth occupation of data traffic, acquiring the source interface outgoing direction residual allocable bandwidth of the data traffic, the destination interface incoming direction residual allocable bandwidth of the data traffic and the link residual allocable bandwidth of the link between the source interface and the destination interface for each link used for transmitting the data traffic, and selecting the link meeting preset conditions to transmit the data traffic by judging whether the bandwidth occupation satisfies preset conditions or not for each link, wherein the preset conditions comprise: the bandwidth occupation is less than or equal to the residual allocable bandwidth of the outgoing direction of the source interface, the bandwidth occupation is less than or equal to the residual allocable bandwidth of the incoming direction of the destination interface, and the bandwidth occupation is less than or equal to the residual allocable bandwidth of the link. By introducing the interface bandwidth attribute (the assignable bandwidth in the source interface outgoing direction and the assignable bandwidth in the destination interface incoming direction), when performing data traffic scheduling, not only is it determined whether the bandwidth occupation amount of the data traffic is less than or equal to the remaining assignable bandwidth of the link, but also it is necessary to determine whether the bandwidth occupation amount is less than or equal to the remaining assignable bandwidth in the source interface outgoing direction and whether the bandwidth occupation amount is less than or equal to the remaining assignable bandwidth in the destination interface incoming direction.
Aiming at the multipoint-to-multipoint networking, all links share one source interface and one destination interface, even if the residual allocable bandwidth of each link cannot be accurately obtained, because the interface bandwidth attribute is configured, no matter which link transmits data flow, the residual allocable bandwidth in the outgoing direction of the source interface and the residual allocable bandwidth in the incoming direction of the destination interface are reduced, and whether the data flow can be normally transmitted between the two interfaces can be judged from the residual allocable bandwidth of the interfaces, therefore, the interface bandwidth resource sharing of the plurality of links in the multipoint-to-multipoint networking is realized by introducing the interface bandwidth attribute, and the data flow scheduling of the multipoint-to-multipoint networking is realized.
For the SDN controller and the machine-readable storage medium embodiment, since the contents of the related methods are substantially similar to those of the foregoing method embodiments, the description is relatively simple, and for the relevant points, reference may be made to the partial description of the method embodiments.
It is noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.
All the embodiments in the present specification are described in a related manner, and the same and similar parts among the embodiments may be referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, as for the device, SDN controller and machine-readable storage medium embodiments, since they are substantially similar to the method embodiments, the description is relatively simple, and in relation to the description, reference may be made to some parts of the description of the method embodiments.
The above description is only for the preferred embodiment of the present invention, and is not intended to limit the scope of the present invention. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention shall fall within the protection scope of the present invention.
Claims (8)
1. A method for scheduling data traffic, the method comprising:
acquiring bandwidth occupation of data traffic, and acquiring, for each link between a source interface and a destination interface for transmitting the data traffic, a source interface outgoing direction residual allocable bandwidth of the data traffic, a destination interface incoming direction residual allocable bandwidth of the data traffic, and a link residual allocable bandwidth of the link between the source interface and the destination interface;
and judging whether the bandwidth occupation quantity meets a preset condition or not aiming at each link, wherein the preset condition comprises the following steps: the bandwidth occupation amount is less than or equal to the source interface outgoing direction residual allocable bandwidth, the bandwidth occupation amount is less than or equal to the destination interface incoming direction residual allocable bandwidth, and the bandwidth occupation amount is less than or equal to the link residual allocable bandwidth of the link;
selecting one link from the links of which the bandwidth occupation amount meets the preset condition to transmit the data flow;
the method further comprises the following steps:
aiming at any interface for transmitting data flow, identifying the number of links corresponding to the outgoing direction and the incoming direction of the interface respectively;
if the interface outgoing direction only corresponds to one link, setting the allocable bandwidth of the interface outgoing direction to be infinite, and determining the link allocable bandwidth of the link corresponding to the interface outgoing direction according to a first preset configuration bandwidth;
if the interface outgoing direction corresponds to a plurality of links, setting the allocable bandwidth of the interface outgoing direction according to the preset bandwidth capacity of the interface, and setting the allocable bandwidth of each link corresponding to the interface outgoing direction to be infinite;
if the interface incoming direction only corresponds to one link, setting the allocable bandwidth of the interface incoming direction to be infinite, and determining the link allocable bandwidth of the link corresponding to the interface incoming direction according to a second preset configuration bandwidth;
if the interface incoming direction corresponds to a plurality of links, the allocable bandwidth of the interface incoming direction is set according to the preset bandwidth capacity of the interface, and the allocable bandwidth of the link corresponding to each link of the interface incoming direction is set to be infinite.
2. The method according to claim 1, wherein after the selecting one link from the links corresponding to the bandwidth occupation meeting the preset condition to transmit the data traffic, the method further comprises:
identifying a number of links between the source interface and the destination interface;
if the link between the source interface and the destination interface is only one, subtracting the bandwidth occupation amount from the link residual allocable bandwidth of the link to obtain the link residual allocable bandwidth after the link is updated;
if the number of the links between the source interface and the destination interface is multiple, subtracting the bandwidth occupation amount from the residual allocable bandwidth in the outgoing direction of the source interface to obtain the updated residual allocable bandwidth in the outgoing direction of the source interface, and subtracting the bandwidth occupation amount from the residual allocable bandwidth in the incoming direction of the destination interface to obtain the updated residual allocable bandwidth in the incoming direction of the destination interface.
3. The method of claim 2, wherein the identifying the number of links between the source interface and the destination interface comprises:
judging whether the link assignable bandwidth of the link between the source interface and the destination interface is infinite;
if the number of the links is infinite, determining that the number of the links between the source interface and the destination interface is multiple;
and if not, determining that the link between the source interface and the destination interface is only one.
4. A method according to claim 2 or 3, characterized in that the method further comprises:
if the link between the source interface and the destination interface is only one, keeping the residual allocable bandwidth in the outgoing direction of the source interface and the residual allocable bandwidth in the incoming direction of the destination interface as infinity;
if the number of the links between the source interface and the destination interface is multiple, the remaining allocable bandwidth of each link is kept to be infinite.
5. An apparatus for scheduling data traffic, the apparatus comprising:
an obtaining module, configured to obtain a bandwidth occupation amount of a data traffic, and obtain, for each link between a source interface and a destination interface used for transmitting the data traffic, a remaining allocable bandwidth in an outgoing direction of the source interface of the data traffic, a remaining allocable bandwidth in an incoming direction of the destination interface of the data traffic, and a remaining allocable bandwidth of the link between the source interface and the destination interface;
the judging module is used for judging whether the bandwidth occupation amount meets a preset condition or not aiming at each link, wherein the preset condition comprises the following steps: the bandwidth occupation amount is less than or equal to the source interface outgoing direction residual allocable bandwidth, the bandwidth occupation amount is less than or equal to the destination interface incoming direction residual allocable bandwidth, and the bandwidth occupation amount is less than or equal to the link residual allocable bandwidth of the link;
the selection module is used for selecting one link from the links of which the bandwidth occupation meets the preset condition to transmit the data flow;
the device further comprises:
the identification module is used for identifying the number of links corresponding to the outgoing direction and the incoming direction of any interface for transmitting data flow;
the setting module is used for setting the allocable bandwidth of the interface outgoing direction to be infinite if the interface outgoing direction only corresponds to one link, and determining the allocable bandwidth of the link corresponding to the interface outgoing direction according to a first preset configuration bandwidth; if the interface outgoing direction corresponds to a plurality of links, setting the allocable bandwidth of the interface outgoing direction according to the preset bandwidth capacity of the interface, and setting the allocable bandwidth of each link corresponding to the interface outgoing direction to be infinite; if the interface incoming direction only corresponds to one link, setting the allocable bandwidth of the interface incoming direction to be infinite, and determining the link allocable bandwidth of the link corresponding to the interface incoming direction according to a second preset configuration bandwidth; if the interface incoming direction corresponds to a plurality of links, the allocable bandwidth of the interface incoming direction is set according to the preset bandwidth capacity of the interface, and the allocable bandwidth of the link corresponding to each link of the interface incoming direction is set to be infinite.
6. The apparatus of claim 5, further comprising:
an identification module for identifying the number of links between the source interface and the destination interface;
a calculating module, configured to subtract the bandwidth occupation amount from the link remaining allocable bandwidth of the link to obtain a link remaining allocable bandwidth after the link update if there is only one link between the source interface and the destination interface; if the number of the links between the source interface and the destination interface is multiple, subtracting the bandwidth occupation amount from the residual allocable bandwidth in the outgoing direction of the source interface to obtain the updated residual allocable bandwidth in the outgoing direction of the source interface, and subtracting the bandwidth occupation amount from the residual allocable bandwidth in the incoming direction of the destination interface to obtain the updated residual allocable bandwidth in the incoming direction of the destination interface.
7. The apparatus according to claim 6, wherein the identification module is specifically configured to:
judging whether the link assignable bandwidth of the link between the source interface and the destination interface is infinite;
if the number of the links is infinite, determining that the number of the links between the source interface and the destination interface is multiple;
and if not, determining that the link between the source interface and the destination interface is only one.
8. The apparatus of claim 6 or 7, further comprising:
a holding module, configured to, if only one link is located between the source interface and the destination interface, hold a remaining allocable bandwidth in an egress direction of the source interface and a remaining allocable bandwidth in an ingress direction of the destination interface to be infinite; if the number of the links between the source interface and the destination interface is multiple, the remaining allocable bandwidth of each link is kept to be infinite.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811605042.2A CN109617806B (en) | 2018-12-26 | 2018-12-26 | Data traffic scheduling method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811605042.2A CN109617806B (en) | 2018-12-26 | 2018-12-26 | Data traffic scheduling method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109617806A CN109617806A (en) | 2019-04-12 |
| CN109617806B true CN109617806B (en) | 2021-06-22 |
Family
ID=66012519
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811605042.2A Active CN109617806B (en) | 2018-12-26 | 2018-12-26 | Data traffic scheduling method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109617806B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112468403B (en) * | 2019-09-06 | 2022-08-26 | 华为技术有限公司 | Communication method and related equipment thereof |
| CN111835589B (en) * | 2020-06-30 | 2022-07-12 | 新华三信息安全技术有限公司 | Link quality detection method, path selection method and device |
| CN112486871B (en) * | 2020-11-25 | 2023-06-13 | 海光信息技术股份有限公司 | Routing method and system for on-chip bus |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103346979A (en) * | 2013-06-21 | 2013-10-09 | 杭州华三通信技术有限公司 | Flow distribution method and equipment in SPBM network |
| CN103916329A (en) * | 2014-03-21 | 2014-07-09 | 中国科学院计算技术研究所 | Named data network transmission control method and system |
| CN105763483A (en) * | 2016-02-19 | 2016-07-13 | 杭州华三通信技术有限公司 | Message sending method and message sending device |
| CN106209633A (en) * | 2016-07-27 | 2016-12-07 | 杭州华三通信技术有限公司 | A kind of message forwarding method and device |
| CN106572009A (en) * | 2016-11-11 | 2017-04-19 | 锐捷网络股份有限公司 | Method and device for forwarding massages under multi-operator link environment |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9401816B2 (en) * | 2013-11-14 | 2016-07-26 | Broadcom Corporation | Protection ring in an automotive network |
| CN105847151B (en) * | 2016-05-25 | 2019-03-29 | 安徽大学 | A kind of software-oriented defines the Multi-constraint QoS paths strategy design method of network |
-
2018
- 2018-12-26 CN CN201811605042.2A patent/CN109617806B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103346979A (en) * | 2013-06-21 | 2013-10-09 | 杭州华三通信技术有限公司 | Flow distribution method and equipment in SPBM network |
| CN103916329A (en) * | 2014-03-21 | 2014-07-09 | 中国科学院计算技术研究所 | Named data network transmission control method and system |
| CN105763483A (en) * | 2016-02-19 | 2016-07-13 | 杭州华三通信技术有限公司 | Message sending method and message sending device |
| CN106209633A (en) * | 2016-07-27 | 2016-12-07 | 杭州华三通信技术有限公司 | A kind of message forwarding method and device |
| CN106572009A (en) * | 2016-11-11 | 2017-04-19 | 锐捷网络股份有限公司 | Method and device for forwarding massages under multi-operator link environment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109617806A (en) | 2019-04-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109617806B (en) | Data traffic scheduling method and device | |
| EP2453612B1 (en) | Bus control device | |
| US20130166778A1 (en) | In-Vehicle Data Relay Device and Vehicle Control System | |
| US9853906B2 (en) | Network prioritization based on node-level attributes | |
| US20050193113A1 (en) | Server allocation control method | |
| CN108449286A (en) | Network bandwidth resources distribution method and device | |
| CN108429701A (en) | network acceleration system | |
| US10887244B1 (en) | Methods, systems and apparatuses for optimizing time-triggered ethernet (TTE) network scheduling by bin allocation, demand prediction and machine learning | |
| KR101823346B1 (en) | Service function chaining system and the method for thereof | |
| US20210067459A1 (en) | Methods, systems and appratuses for optimizing time-triggered ethernet (tte) network scheduling by using a directional search for bin selection | |
| US11552857B2 (en) | Methods, systems and appratuses for optimizing the bin selection of a network scheduling and configuration tool (NST) by bin allocation, demand prediction and machine learning | |
| CN108512672B (en) | Service arranging method, service management method and device | |
| CN105721612A (en) | Data transmission method and device | |
| CN109041236B (en) | Wireless resource allocation method and device for services with different weights | |
| EP3585013B1 (en) | Data transmission method and apparatus | |
| CN111817985A (en) | Service processing method and device | |
| CN116896511B (en) | Special line cloud service speed limiting method, device, equipment and storage medium | |
| CN112714081B (en) | Data processing method and device | |
| CN108235800A (en) | A kind of network failure probing method and control centre's equipment | |
| CN113852554B (en) | Data transmission method, device and equipment | |
| CN113472591B (en) | Method and device for determining service performance | |
| CN111800347B (en) | Data scheduling method based on time sensitive network | |
| WO2017213065A1 (en) | Service management system, service management method, and recording medium | |
| CN112306701B (en) | Service fusing method, device, equipment and storage medium | |
| JP4961994B2 (en) | BAND USE CONTROL SYSTEM, BAND USE CONTROL METHOD, DEVICE AND ITS PROGRAM |
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 |