CN106330710A - Data stream scheduling method and device - Google Patents
Data stream scheduling method and device Download PDFInfo
- Publication number
- CN106330710A CN106330710A CN201510379415.9A CN201510379415A CN106330710A CN 106330710 A CN106330710 A CN 106330710A CN 201510379415 A CN201510379415 A CN 201510379415A CN 106330710 A CN106330710 A CN 106330710A
- Authority
- CN
- China
- Prior art keywords
- scheduling
- level
- data stream
- port
- node
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a data stream scheduling method. The data stream scheduling method comprises the following steps: determining scheduling hierarchies needing to be enabled of a preset port according to a current scheduling parameter; enabling scheduling nodes corresponding to the determined scheduling hierarchies, and establishing link relationships among the scheduling nodes of different scheduling hierarchies; configuring scheduling strategies for the enabled scheduling nodes; and when data streams are received on the preset port, scheduling data stream hierarchies among the enabled scheduling nodes according to the scheduling strategies configured for the scheduling nodes and the link relationships among the scheduling nodes. The invention also discloses a data stream scheduling device. Through adoption of the data stream scheduling method and device, the data stream scheduling efficiency can be increased.
Description
Technical field
The present invention relates to communication technical field, particularly relate to data stream scheduling method and device.
Background technology
Along with developing rapidly of communication technology to bandwidth, delay, the voice of jitter-sensitive, video
And the business such as data more and more transmitted by network.In order to data transmission performance is provided not
Same promise and guarantee, employ QoS (Quality of Service, service quality) technology widely
Ensure network transmission quality.But, along with the expansion of userbase, increasing of class of business, it is desirable to net
Network equipment can not only refine discriminating service flow further, but also can be for multiple users, multiple
The connection object such as business and various flow rate carries out being managed collectively and being layered scheduling.This is for traditional QoS
For technology, it is difficult to.In order to reach the purpose of layering scheduling, HQoS (Hierarchical
Quality of Service, is layered QoS) technology arises at the historic moment.But, existing HQoS technology is dispatched
Level is fixed, it is impossible to be layered scheduling flexibly according to user's request, dispatches the inefficient of data stream.
Summary of the invention
Present invention is primarily targeted at a kind of data stream scheduling method of offer and device, it is intended to improve scheduling
The efficiency of data stream.
For achieving the above object, the present invention provides a kind of data stream scheduling method, described data stream scheduling side
Method includes:
The scheduling level that port needs to enable is preset according to current scheduling parameter determination；
Make the corresponding scheduling node of the scheduling level that can determine that, and set up different scheduling level scheduling node it
Between linking relationship；
For each scheduling node configuration schedules strategy enabled；
When described default port receives data stream, the scheduling strategy that configures according to each scheduling node and each
Linking relationship between scheduling node, is carried out described data flow point layer between each scheduling node enabled
Scheduling.
Preferably, described default port includes a generic port and two generic ports, when described default port is one
During generic port, described default port includes 5 grades of scheduling levels；When described default port is two generic port,
Described default port includes 3 grades of scheduling levels.
Preferably, described according to current scheduling parameter determination preset port need enable scheduling level include:
All the time scheduling level minimum and the highest for described default Port Scheduling priority is enabled as needs
Scheduling level, and according to current scheduling parameter, determine that described default port needs enable, except described pre-
If other scheduling level outside the scheduling level that Port Scheduling priority is minimum and the highest.
Preferably, described each scheduling node configuration schedules strategy for enabling includes:
For each scheduling node configuration schedules algorithm, traffic shaping strategy and/or the congestion avoidance policy that enable.
Preferably, before the described scheduling level presetting port needs enable according to current scheduling parameter determination,
Also include:
Receive user and the scheduling parameter of interface input is set based on scheduling parameter；
Using the described scheduling parameter that receives as current scheduling parameter.
Additionally, for achieving the above object, the present invention also provides for a kind of data stream scheduling device, described data
Stream dispatching device includes:
Determine module, for presetting, according to current scheduling parameter determination, the scheduling level that port needs to enable；
Enable module, for making the corresponding scheduling node of the scheduling level that can determine that, and set up different scheduling
Linking relationship between level scheduling node；
Configuration module, for each scheduling node configuration schedules strategy for enabling；
Scheduler module, for when described default port receives data stream, configures according to each scheduling node
Scheduling strategy and each scheduling node between linking relationship, enable each scheduling node between to described
Data flow point layer is scheduling.
Preferably, described default port includes a generic port and two generic ports, when described default port is one
During generic port, described default port includes 5 grades of scheduling levels；When described default port is two generic port,
Described default port includes 3 grades of scheduling levels.
Preferably, described determine that module is additionally operable to all the time by minimum for described default Port Scheduling priority and
The scheduling level that high scheduling level enables as needs, and according to current scheduling parameter, determine described pre-
If port needs enable, in addition to the scheduling level that described default Port Scheduling priority is minimum and the highest
Other scheduling level.
Preferably, described configuration module is additionally operable to each scheduling node configuration schedules algorithm into enabling, flow
Shaping policy and/or congestion avoidance policy.
Preferably, described data stream scheduling device also includes arranging module, is used for receiving user based on scheduling
Parameter arranges the scheduling parameter of interface input；And using the described scheduling parameter that receives as current scheduling
Parameter.
The present invention, on the basis of existing HQoS technology, selects the scheduling level needing to enable flexibly, and
Enable select the corresponding scheduling node of scheduling level, each scheduling node according to configuration scheduling strategy and
Linking relationship between scheduling node cooperates, it is achieved the layering scheduling of data stream.Solve existing HQoS
Technology is dispatched the problem that level is fixing, more meets user's request, and avoid unnecessary process resource
Waste, thus the present invention can improve the efficiency of scheduling data stream.
Accompanying drawing explanation
Fig. 1 is the schematic flow sheet of data stream scheduling method preferred embodiment of the present invention；
Fig. 2 is the networking schematic diagram in data stream scheduling method preferred embodiment of the present invention；
Fig. 3 is a kind of scheduling level schematic diagram in data stream scheduling method preferred embodiment of the present invention；
Fig. 4 is another kind of scheduling level schematic diagram in data stream scheduling method preferred embodiment of the present invention；
Fig. 5 is another scheduling level schematic diagram in data stream scheduling method preferred embodiment of the present invention；
Fig. 6 is the high-level schematic functional block diagram of data stream scheduling device preferred embodiment of the present invention.
The realization of the object of the invention, functional characteristics and advantage will in conjunction with the embodiments, do referring to the drawings further
Explanation.
Detailed description of the invention
Should be appreciated that specific embodiment described herein, only in order to explain the present invention, is not used to limit
Determine the present invention.
The present invention provides a kind of data stream scheduling method, with reference to Fig. 1, at data stream scheduling method of the present invention
Preferred embodiment in, described data stream scheduling method includes:
S10, presets, according to current scheduling parameter determination, the scheduling level that port needs to enable；
S20, makes the corresponding scheduling node of the scheduling level that can determine that, and sets up different scheduling level scheduling
Linking relationship between node；
The data stream scheduling method that the present embodiment provides can apply to MPLS (Multi-Protocol Label
Switching, multiprotocol label switching) network, such as, in an mpls network, when certain network node
Certain port when receiving data stream, according to the scheduling level being pre-configured with and corresponding scheduling strategy pair
Described data stream carries out layering scheduling, is sent out by stream compression efficiently.There is provided with the present invention below
Data stream scheduling method is applied to MPLS network and illustrates.
It should be noted that MPLS is the IP high-speed backbone network exchange standard of a new generation, by IETF
(Internet Engineering Task Force, internet engineering task group) proposes.MPLS independent of
The second layer and third layer agreement, it utilizes Label (label) to carry out data forwarding: when data stream enters
During network node, distribute the label of regular length for it, and by label together with data stream,
In whole repeating process, network node forwards according only to label.Wherein, data transmission occurs at LSP
On (label switched path), LSP be each along source to the path of terminal on network node
Sequence label.
The data stream scheduling method that the present embodiment proposes, according to the characteristic of MPLS, divides different in advance
Scheduling level, and preset, according to current scheduling parameter determination, the scheduling level that port needs to enable；And press
Make the corresponding scheduling node of the scheduling level that can determine that according to current scheduling parameter, and set up different scheduling level
Linking relationship between scheduling node.Wherein, described scheduling parameter includes but not limited to the tune needing to enable
Between degree hierarchical information, scheduling node information, scheduling strategy information and different scheduling level scheduling node
Linking relationship information.
S30, for each scheduling node configuration schedules strategy enabled；
After scheduling node enables, need each scheduling node configuration schedules strategy for enabling.Wherein, no
Identical scheduling strategy can be configured, also with between scheduling level or the scheduling node of identical scheduling level
Scheduling strategy that can be differently configured, configures with specific reference to the scheduling strategy information in scheduling parameter.
S40, when described default port receives data stream, the scheduling plan configured according to each scheduling node
Linking relationship slightly and between each scheduling node, to described data flow point between each scheduling node enabled
Layer is scheduling.
It should be noted that in the present embodiment, each scheduling node for difference scheduling level is mounted with respectively
The corresponding scheduler dispatching level, is realized the layering scheduling of data stream by the scheduler of difference scheduling level.
Specifically, according to the scheduling hierarchical relationship (chain between different scheduling level scheduling nodes between scheduler
Connect relation) and corresponding scheduling strategy, higher level's scheduler controls the total bandwidth of one group of subordinate's scheduler,
And according to the rank of subordinate's scheduler and the guaranteed bandwidth of weight distribution subordinate scheduler and peak bandwidth, real
The layering scheduling of existing data stream.
The data stream scheduling method that the present embodiment proposes, on the basis of existing HQoS technology, selects flexibly
Select the scheduling level needing to enable, and enable the corresponding scheduling node of scheduling level of selection, respectively dispatch joint
Point cooperates according to the linking relationship between the scheduling strategy configured and scheduling node, it is achieved data stream
Layering scheduling.Solve the problem that level is fixing of dispatching in existing HQoS technology, more meet user's request,
And avoid the unnecessary process wasting of resources, thus the present invention can improve the efficiency of scheduling data stream.
Further, in the preferred embodiment of data stream scheduling method of the present invention, described default port bag
Including a generic port and two generic ports, when described default port is a generic port, described default port includes
5 grades of scheduling levels；When described default port is two generic port, described default port includes 3 grades of scheduling
Level.
It should be noted that in an mpls network, including two generic ports, with reference to Fig. 2, by present networks
The port that interior network node is connected is referred to as NNI (network node port), present networks and other network phase
Port even is referred to as UNI (user network port).The present embodiment according to the network structure of MPLS, for
Different types of port divides the scheduling level of different progression.
Specifically, when described default port is a generic port (NNI), described default port includes 5
Level scheduling level, i.e. divides for NNI and has 5 grades of scheduling levels, be respectively as follows: port, the sub-end of VLAN
Mouth, tunnel, pseudo-wire and queue, each scheduling level includes one or more scheduling node.Such as, ginseng
According to Fig. 3, for NNI, enable the scheduling node of whole 5 grades of scheduling levels；Reference Fig. 4, for
NNI, enables port, tunnel, pseudo-wire and the scheduling node of queue scheduling level.
When described default port is two generic ports (UNI), described default port includes 3 grades of dispatch layers
Level, i.e. divides for UNI and has 3 grades of scheduling levels, be respectively as follows: port, CIP (Client Computer's
IP address, client address) and queue, each scheduling level includes one or more scheduling node.
For example, referring to Fig. 5, for UNI, enable the scheduling node of whole 3 grades of scheduling levels.
The present embodiment is by for different types of port, and the scheduling level that corresponding division is different, to meet
Different network organizing environment.
Further, in the preferred embodiment of data stream scheduling method of the present invention, described according to current tune
Degree parameter determination presets port needs the scheduling level enabled to include:
All the time scheduling level minimum and the highest for described default Port Scheduling priority is enabled as needs
Scheduling level, and according to current scheduling parameter, determine that described default port needs enable, except described pre-
If other scheduling level outside the scheduling level that Port Scheduling priority is minimum and the highest.
Even if it should be noted that use common QoS to dispatch, Port Scheduling level and queue scheduling layer
The scheduling of level enables the most all the time, in the present embodiment, needs also exist for the level of enable port scheduling all the time
With the scheduling of queue scheduling level, the most all the time by scheduling level minimum for described default Port Scheduling priority
Scheduling level (queue scheduling level) conduct that (Port Scheduling level) and dispatching priority are the highest needs
The scheduling level enabled.All the time Port Scheduling level and queue scheduling level are enabled as needs aforementioned
Scheduling level on the basis of, according to current scheduling parameter, determine what described default port needed to enable,
Other scheduling level in addition to the scheduling level that described default Port Scheduling priority is minimum and the highest.
Such as, for NNI, all the time Port Scheduling level and queue scheduling level are enabled as needs
Scheduling level, and according to current scheduling parameter, dynamically select vlan sub-interface scheduling level, tunnel
Scheduling level and pseudo-wire scheduling level are as the scheduling level needing enable；For UNI, all the time by end
The scheduling level that mouth scheduling level and queue scheduling level enable as needs, and join according to current scheduling
Number, dynamically chooses whether CIP to dispatch level as the scheduling level needing enable.
Further, in the preferred embodiment of data stream scheduling method of the present invention, described each for enable
Scheduling node configuration schedules strategy includes:
For each scheduling node configuration schedules algorithm, traffic shaping strategy and/or the congestion avoidance policy that enable.
In the present embodiment, the scheduling strategy information in scheduling parameter includes but not limited to dispatching algorithm, flow
Shaping policy and congestion avoidance policy, described for enable each scheduling node configuration schedules strategy include for
Each scheduling node configuration schedules algorithm, traffic shaping strategy and/or the congestion avoidance policy enabled.
Specifically, for difference scheduling level scheduling node, the dispatching algorithm that can configure include but not
Be limited to SP (Strict Priority, strict priority), RR (Round Robin, round-robin scheduling),
DRR (Deficit Round Robin, Deficit Round Robin), WRR (Weighted Round Robin,
Weighted round-robin is dispatched), WDRR (Weighted Deficit Round Robin, deficit weighted round robin dispatch),
And in DWRR (Dynamic Weighted Round Robin, dynamic weighting round-robin scheduling)
Kind.For example, referring to Fig. 3, can be that the scheduling node null_vlan of vlan sub-interface scheduling level joins
Putting SP algorithm, the scheduling node null_lsp for tunnel scheduling level configures SP algorithm, dispatches for tunnel
The scheduling node Lsp_1 of level configures DWRR algorithm.
The data stream transferred in order to avoid described default port exceedes the bearing capacity of network, it is preferable that
The present embodiment configures traffic shaping strategy at the scheduling node of each scheduling level, carries out traffic shaping.Flow
Shaping policy is to use token bucket to assess data stream and peak load shifting, is cached to by peak-data stream
In shaping queue, postpone to retransmit, ensure that message (data stream is made up of message) is not lost as far as possible.
Congestion avoidance policy is only configured in the scheduling node of queue scheduling level, and Congestion Avoidance is a kind of stream
Control mechanism, it is by monitoring the service condition of queue caching, when the congested trend having aggravation, actively loses
Abandon message, release network over loading by adjusting data traffic.Traditional congestion avoidance policy uses afterbody
The method abandoning (Tail-Drop), after the length of queue reaches a certain maximum, all new arrivals
Message all will be dropped, and Tail-Drop will cause TCP global synchronization phenomenon.Preferably, for avoiding
TCP global synchronization phenomenon, the present embodiment employing WRED (Weighted Random Early Detection,
Weighted random detection in early days) carry out Congestion Avoidance.WRED loss priority based on message is each team
Row all set upper and lower bound, are handled as follows the message in queue:
(1), when the length of queue is less than lower limit, not dropping packets；
(2), when the length of queue exceedes the upper limit, the message of all arrivals is abandoned；
(3), when the length of queue is between upper and lower bound, the message that random drop arrives.Queue
The longest, the probability abandoned is the highest, but has a maximum drop probability.
Further, in the preferred embodiment of data stream scheduling method of the present invention, described according to current tune
Before degree parameter determination presets the scheduling level that port needs enable, also include:
Receive user and the scheduling parameter of interface input is set based on scheduling parameter；
Using the described scheduling parameter that receives as current scheduling parameter.
Specifically, CLI (the Command Line that user can be provided by network node according to the actual requirements
Interface, Command Line Interface) and/or GUI (Graphical User Interface, graphic user interface)
Scheduling parameter arranges interface and carries out presetting the setting of Port Scheduling parameter.Such as, when judging the bigger tune of needs
When degree dynamics could meet data stream scheduling demand, user can enable relatively by arranging corresponding scheduling parameter
The scheduling level of many progression, to meet data stream scheduling demand, it is ensured that the normal transmitting data flow of network node.
Further, the scheduling parameter arranged also can be updated by user according to the actual requirements, so that
Network node adapts to the network environment being continually changing.
The present invention also provides for a kind of data stream scheduling device, with reference to Fig. 6, fills at data stream scheduling of the present invention
In the preferred embodiment put, described data stream scheduling device includes:
Determine module 10, for presetting, according to current scheduling parameter determination, the dispatch layer that port needs to enable
Level；
Enable module 20, for making the corresponding scheduling node of the scheduling level that can determine that, and set up the not people having the same aspiration and interest
Linking relationship between degree level scheduling node；
The data stream scheduling device that the present embodiment provides can apply to MPLS (Multi-Protocol Label
Switching, multiprotocol label switching) network, such as, in an mpls network, data stream scheduling fills
Putting and be built in network node operation, when certain port of this network node receives data stream, data stream is adjusted
Described data stream is layered by degree device according to the scheduling level being pre-configured with and corresponding scheduling strategy
Scheduling, sends out stream compression efficiently.The data stream scheduling device application provided with the present invention below
Illustrate in MPLS network.
It should be noted that MPLS is the IP high-speed backbone network exchange standard of a new generation, by IETF
(Internet Engineering Task Force, internet engineering task group) proposes.MPLS independent of
The second layer and third layer agreement, it utilizes Label (label) to carry out data forwarding: when data stream enters
During network node, distribute the label of regular length for it, and by label together with data stream,
In whole repeating process, network node forwards according only to label.Wherein, data transmission occurs at LSP
On (label switched path), LSP be each along source to the path of terminal on network node
Sequence label.
The data stream scheduling device that the present embodiment proposes, according to the characteristic of MPLS, divides different in advance
Scheduling level, and by determining that module 10 presets, according to current scheduling parameter determination, the scheduling that port needs to enable
Level；And by enabling the corresponding scheduling of the scheduling level that module 20 makes can determine that according to current scheduling parameter
Node, and set up the linking relationship between different scheduling level scheduling node.Wherein, described scheduling parameter
Include but not limited to need enable scheduling hierarchical information, scheduling node information, scheduling strategy information and
Linking relationship information between different scheduling level scheduling nodes.
Configuration module 30, for each scheduling node configuration schedules strategy for enabling；
After scheduling node enables, needing to configure module 30 is each scheduling node configuration schedules plan enabled
Slightly.Wherein, can configure between different scheduling levels or the scheduling node of identical scheduling level identical
Scheduling strategy, it is also possible to differently configured scheduling strategy, specifically by configuration module 30 according in scheduling parameter
Scheduling strategy information configure.
Scheduler module 40, for when described default port receives data stream, joins according to each scheduling node
Linking relationship between scheduling strategy and each scheduling node put, to institute between each scheduling node enabled
State data flow point layer to be scheduling.
It should be noted that in the present embodiment, scheduler module 40 is each scheduling node of different scheduling level
It is mounted with the corresponding scheduler dispatching level respectively, the scheduler of difference scheduling level realizes data stream
Layering scheduling.Specifically, according to scheduling hierarchical relationship (the different scheduling level scheduling joints between scheduler
Linking relationship between point) and corresponding scheduling strategy, higher level's scheduler controls one group of subordinate's scheduler
Total bandwidth, and according to the rank of subordinate's scheduler and the guaranteed bandwidth of weight distribution subordinate scheduler and peak
Value bandwidth, it is achieved the layering scheduling of data stream.
The data stream scheduling device that the present embodiment proposes, on the basis of existing HQoS technology, selects flexibly
Select the scheduling level needing to enable, and enable the corresponding scheduling node of scheduling level of selection, respectively dispatch joint
Point cooperates according to the linking relationship between the scheduling strategy configured and scheduling node, it is achieved data stream
Layering scheduling.Solve the problem that level is fixing of dispatching in existing HQoS technology, more meet user's request,
And avoid the unnecessary process wasting of resources, thus the present invention can improve the efficiency of scheduling data stream.
Further, in the preferred embodiment of data stream scheduling device of the present invention, described default port bag
Including a generic port and two generic ports, when described default port is a generic port, described default port includes
5 grades of scheduling levels；When described default port is two generic port, described default port includes 3 grades of scheduling
Level.
It should be noted that in an mpls network, including two generic ports, with reference to Fig. 2, by present networks
The port that interior network node is connected is referred to as NNI (network node port), present networks and other network phase
Port even is referred to as UNI (user network port).In the present embodiment, described data stream scheduling device is also
Including dividing module, for the network structure according to MPLS, divide the most at the same level for different types of port
The scheduling level of number.
Specifically, when described default port is a generic port (NNI), described default port includes 5
Level scheduling level, i.e. dividing module has 5 grades of scheduling levels for NNI division, is respectively as follows: port, VLAN
Subport, tunnel, pseudo-wire and queue, each scheduling level includes one or more scheduling node.Such as,
With reference to Fig. 3, for NNI, enable module 20 and enable the whole 5 grades of scheduling levels dividing Module Division
Scheduling node；With reference to Fig. 4, for NNI, enable module 20 enable divide Module Division port,
Tunnel, pseudo-wire and the scheduling node of queue scheduling level.
When described default port is two generic ports (UNI), described default port includes 3 grades of dispatch layers
Level, i.e. dividing module has 3 grades of scheduling levels for UNI division, is respectively as follows: port, CIP (Client
Computer's IP address, client address) and queue, each scheduling level includes one or more
Scheduling node.For example, referring to Fig. 5, for UNI, enable module 20 and enable division Module Division
The scheduling node of whole 3 grades of scheduling levels.
The present embodiment is by for different types of port, and the scheduling level that corresponding division is different, to meet
Different network organizing environment.
Further, in the preferred embodiment of data stream scheduling device of the present invention, described determine module 10
It is additionally operable to scheduling level minimum and the highest for described default Port Scheduling priority be enabled as needs all the time
Scheduling level, and according to current scheduling parameter, determine what described default port needed to enable, except described
Preset other scheduling level outside the scheduling level that Port Scheduling priority is minimum and the highest.
Even if it should be noted that use common QoS to dispatch, Port Scheduling level and queue scheduling layer
The scheduling of level enables the most all the time, in the present embodiment, needs also exist for the level of enable port scheduling all the time
With the scheduling of queue scheduling level, i.e. determine that module 10 is all the time by minimum for described default Port Scheduling priority
Scheduling level (Port Scheduling level) and the highest scheduling level (queue scheduling level) of dispatching priority
As the scheduling level needing enable.Aforementioned all the time using Port Scheduling level and queue scheduling level as
On the basis of needing the scheduling level enabled, determine that module 10, according to current scheduling parameter, determines described pre-
If port needs enable, in addition to the scheduling level that described default Port Scheduling priority is minimum and the highest
Other scheduling level.
Such as, for NNI, determine that module 10 is all the time by Port Scheduling level and queue scheduling level
The scheduling level enabled as needs, and according to current scheduling parameter, dynamically select vlan sub-interface to adjust
Degree level, tunnel scheduling level and pseudo-wire scheduling level are as the scheduling level needing enable；For
UNI, determines the tune that Port Scheduling level and queue scheduling level are enabled by module 10 all the time as needs
Degree level, and according to current scheduling parameter, dynamically choose whether that CIP dispatches level to be enabled as needs
Scheduling level.
Further, in the preferred embodiment of data stream scheduling device of the present invention, described configuration module 30
It is additionally operable to each scheduling node configuration schedules algorithm, traffic shaping strategy and/or the Congestion Avoidance plan for enabling
Slightly.
In the present embodiment, the scheduling strategy information in scheduling parameter includes but not limited to dispatching algorithm, flow
Shaping policy and congestion avoidance policy, described configuration module 30 is additionally operable to join for each scheduling node enabled
Put dispatching algorithm, traffic shaping strategy and/or congestion avoidance policy.
Specifically, for the scheduling node of difference scheduling level, the scheduling that configuration module 30 can configure is calculated
Method includes but not limited to SP (Strict Priority, strict priority), (Round Robin, follows RR
Ring dispatch), DRR (Deficit Round Robin, Deficit Round Robin), WRR (Weighted Round
Robin, weighted round-robin dispatch), WDRR (Weighted Deficit Round Robin, weight difference
Round-robin scheduling) and DWRR (Dynamic Weighted Round Robin, dynamic weighting circulation
Scheduling) in one.For example, referring to Fig. 3, configuration module 30 can be vlan sub-interface scheduling
The scheduling node null_vlan of level configures SP algorithm, for the scheduling node null_lsp of tunnel scheduling level
Configuration SP algorithm, the scheduling node Lsp_1 for tunnel scheduling level configures DWRR algorithm.
The data stream transferred in order to avoid described default port exceedes the bearing capacity of network, it is preferable that
Configuration module 30 configures traffic shaping strategy at the scheduling node of each scheduling level, carries out traffic shaping.Stream
Amount shaping policy is to use token bucket to assess data stream and peak load shifting, is cached by peak-data stream
In shaping queue, postpone to retransmit, ensure that message (data stream is made up of message) is not lost as far as possible.
Congestion avoidance policy is only configured in the scheduling node of queue scheduling level, and Congestion Avoidance is a kind of stream
Control mechanism, it is by monitoring the service condition of queue caching, when the congested trend having aggravation, actively loses
Abandon message, release network over loading by adjusting data traffic.Traditional congestion avoidance policy uses afterbody
The method abandoning (Tail-Drop), after the length of queue reaches a certain maximum, all new arrivals
Message all will be dropped, and Tail-Drop will cause TCP global synchronization phenomenon.Preferably, for avoiding
TCP global synchronization phenomenon, the present embodiment employing WRED (Weighted Random Early Detection,
Weighted random detection in early days) carry out Congestion Avoidance.WRED loss priority based on message is each team
Row all set upper and lower bound, are handled as follows the message in queue:
(1), when the length of queue is less than lower limit, not dropping packets；
(2), when the length of queue exceedes the upper limit, the message of all arrivals is abandoned；
(3), when the length of queue is between upper and lower bound, the message that random drop arrives.Queue
The longest, the probability abandoned is the highest, but has a maximum drop probability.
Further, in the preferred embodiment of data stream scheduling device of the present invention, described data stream scheduling
Device also includes arranging module, arranges the scheduling parameter of interface input based on scheduling parameter for receiving user；
And using the described scheduling parameter that receives as current scheduling parameter.
Specifically, user can be according to the actual requirements by arranging the CLI that module provides based on network node
(Command Line Interface, Command Line Interface) and/or GUI (Graphical User Interface,
Graphic user interface) scheduling parameter arrange interface carry out preset Port Scheduling parameter setting.Such as, when
When judging to need bigger scheduling dynamics could meet data stream scheduling demand, user can be corresponding by arranging
Scheduling parameter enables the scheduling level of more progression, to meet data stream scheduling demand, it is ensured that network node
Normal transmitting data flow.
Further, the scheduling parameter arranged also can be updated by user according to the actual requirements, so that
Network node adapts to the network environment being continually changing.
These are only the preferred embodiments of the present invention, not thereby limit the scope of the claims of the present invention, every
Utilize equivalent structure or equivalence flow process conversion that description of the invention and accompanying drawing content made, or directly or
Connect and be used in other relevant technical fields, be the most in like manner included in the scope of patent protection of the present invention.
Claims (10)
1. a data stream scheduling method, it is characterised in that described data stream scheduling method includes:
The scheduling level that port needs to enable is preset according to current scheduling parameter determination；
Make the corresponding scheduling node of the scheduling level that can determine that, and set up different scheduling level scheduling node it
Between linking relationship；
For each scheduling node configuration schedules strategy enabled；
When described default port receives data stream, the scheduling strategy that configures according to each scheduling node and each
Linking relationship between scheduling node, is carried out described data flow point layer between each scheduling node enabled
Scheduling.
2. data stream scheduling method as claimed in claim 1, it is characterised in that described default port bag
Including a generic port and two generic ports, when described default port is a generic port, described default port includes
5 grades of scheduling levels；When described default port is two generic port, described default port includes 3 grades of scheduling
Level.
3. data stream scheduling method as claimed in claim 2, it is characterised in that described according to current tune
Degree parameter determination presets port needs the scheduling level enabled to include:
All the time scheduling level minimum and the highest for described default Port Scheduling priority is enabled as needs
Scheduling level, and according to current scheduling parameter, determine that described default port needs enable, except described pre-
If other scheduling level outside the scheduling level that Port Scheduling priority is minimum and the highest.
4. the data stream scheduling method as described in any one of claim 1-3, it is characterised in that described be
The each scheduling node configuration schedules strategy enabled includes:
For each scheduling node configuration schedules algorithm, traffic shaping strategy and/or the congestion avoidance policy that enable.
5. the data stream scheduling method as described in any one of claim 1-3, it is characterised in that described press
Before presetting, according to current scheduling parameter determination, the scheduling level that port needs enable, also include:
Receive user and the scheduling parameter of interface input is set based on scheduling parameter；
Using the described scheduling parameter that receives as current scheduling parameter.
6. a data stream scheduling device, it is characterised in that described data stream scheduling device includes:
Determine module, for presetting, according to current scheduling parameter determination, the scheduling level that port needs to enable；
Enable module, for making the corresponding scheduling node of the scheduling level that can determine that, and set up different scheduling
Linking relationship between level scheduling node；
Configuration module, for each scheduling node configuration schedules strategy for enabling；
Scheduler module, for when described default port receives data stream, configures according to each scheduling node
Scheduling strategy and each scheduling node between linking relationship, enable each scheduling node between to described
Data flow point layer is scheduling.
7. data stream scheduling device as claimed in claim 6, it is characterised in that described default port bag
Including a generic port and two generic ports, when described default port is a generic port, described default port includes
5 grades of scheduling levels；When described default port is two generic port, described default port includes 3 grades of scheduling
Level.
8. data stream scheduling device as claimed in claim 7, it is characterised in that described determine that module is also
For all the time scheduling level minimum and the highest for described default Port Scheduling priority is enabled as needs
Scheduling level, and according to current scheduling parameter, determine that described default port needs enable, except described pre-
If other scheduling level outside the scheduling level that Port Scheduling priority is minimum and the highest.
9. the data stream scheduling device as described in any one of claim 6-8, it is characterised in that described in join
Put module be additionally operable to each scheduling node configuration schedules algorithm for enabling, traffic shaping strategy and/or congested keep away
Exempt from strategy.
10. the data stream scheduling device as described in any one of claim 6-8, it is characterised in that described
Data stream scheduling device also includes arranging module, is used for receiving user and arranges interface input based on scheduling parameter
Scheduling parameter；And using the described scheduling parameter that receives as current scheduling parameter.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510379415.9A CN106330710B (en) | 2015-07-01 | 2015-07-01 | Data stream scheduling method and device |
| PCT/CN2016/075256 WO2016177058A1 (en) | 2015-07-01 | 2016-03-01 | Method and apparatus for data stream scheduling |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510379415.9A CN106330710B (en) | 2015-07-01 | 2015-07-01 | Data stream scheduling method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106330710A true CN106330710A (en) | 2017-01-11 |
| CN106330710B CN106330710B (en) | 2019-09-13 |
Family
ID=57217486
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510379415.9A Active CN106330710B (en) | 2015-07-01 | 2015-07-01 | Data stream scheduling method and device |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN106330710B (en) |
| WO (1) | WO2016177058A1 (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109840145A (en) * | 2019-01-08 | 2019-06-04 | 盛科网络（苏州）有限公司 | A kind of multi-stage scheduling method, apparatus, network chip and storage medium |
| WO2021254202A1 (en) * | 2020-06-15 | 2021-12-23 | 中兴通讯股份有限公司 | Data scheduling method and device, and storage medium |
| CN113949675A (en) * | 2020-07-16 | 2022-01-18 | 华为技术有限公司 | Queue scheduling method, device and system |
| CN115118677A (en) * | 2022-06-24 | 2022-09-27 | 无锡中微亿芯有限公司 | Routing node scheduling method of network on chip in FPGA |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7379467B1 (en) * | 2003-05-08 | 2008-05-27 | Cypress Semiconductor Corporation | Scheduling store-forwarding of back-to-back multi-channel packet fragments |
| CN101478475A (en) * | 2008-11-21 | 2009-07-08 | 中兴通讯股份有限公司 | Method for implementing HQoS technique in T-MPLS network |
| CN102546395A (en) * | 2011-12-14 | 2012-07-04 | 中兴通讯股份有限公司 | Service scheduling method and service scheduling device based on Layer 2 Virtual Private Networks (L2VPN) |
-
2015
- 2015-07-01 CN CN201510379415.9A patent/CN106330710B/en active Active
-
2016
- 2016-03-01 WO PCT/CN2016/075256 patent/WO2016177058A1/en active Application Filing
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7379467B1 (en) * | 2003-05-08 | 2008-05-27 | Cypress Semiconductor Corporation | Scheduling store-forwarding of back-to-back multi-channel packet fragments |
| CN101478475A (en) * | 2008-11-21 | 2009-07-08 | 中兴通讯股份有限公司 | Method for implementing HQoS technique in T-MPLS network |
| CN102546395A (en) * | 2011-12-14 | 2012-07-04 | 中兴通讯股份有限公司 | Service scheduling method and service scheduling device based on Layer 2 Virtual Private Networks (L2VPN) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109840145A (en) * | 2019-01-08 | 2019-06-04 | 盛科网络（苏州）有限公司 | A kind of multi-stage scheduling method, apparatus, network chip and storage medium |
| WO2021254202A1 (en) * | 2020-06-15 | 2021-12-23 | 中兴通讯股份有限公司 | Data scheduling method and device, and storage medium |
| CN113949675A (en) * | 2020-07-16 | 2022-01-18 | 华为技术有限公司 | Queue scheduling method, device and system |
| WO2022012204A1 (en) * | 2020-07-16 | 2022-01-20 | 华为技术有限公司 | Queue scheduling method, device, and system |
| CN115118677A (en) * | 2022-06-24 | 2022-09-27 | 无锡中微亿芯有限公司 | Routing node scheduling method of network on chip in FPGA |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106330710B (en) | 2019-09-13 |
| WO2016177058A1 (en) | 2016-11-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Xu et al. | Congestion control design for multipath transport protocols: A survey | |
| US7327675B1 (en) | Fairness of capacity allocation for an MPLS-based VPN | |
| US10333779B2 (en) | System and method for providing a software defined protocol stack | |
| WO2021164158A1 (en) | Adaptive scheduling system and method for cross-protocol fusion transmission | |
| JP5677588B2 (en) | System and method for multi-channel packet transmission | |
| CN104994033A (en) | Method for guaranteeing QoS (quality of service) of SDN (software defined network) by means of dynamic resource management | |
| US9009333B2 (en) | Method and device for transmitting network resource information data | |
| CN104468352A (en) | SDN based special flow QOS guaranteeing method | |
| CN101841487A (en) | Configuration method for aggregating link service flow and packet switching device | |
| USRE44798E1 (en) | Cross-layer architecture for a network device | |
| CN106330710A (en) | Data stream scheduling method and device | |
| CN108234309A (en) | A kind of transmission method of network data | |
| Kukreja et al. | SDN based automated testbed for evaluating multipath TCP | |
| CN109088821A (en) | Message transmitting method, business catenary system and computer readable storage medium | |
| Kamboj et al. | A QoS-aware routing based on bandwidth management in software-defined IoT network | |
| CN1567891B (en) | A method for implementing data service transmission routing | |
| TW200303670A (en) | Inverse multiplexing of managed traffic flows over a multi-star network | |
| WO2014044821A1 (en) | Method and system for supporting dynamic resource management in a backhaul network | |
| CN100486219C (en) | A method to realize the end-to-end stream transmission | |
| CN102769566B (en) | A kind of Multi-stage scheduling system configuration, variation and device | |
| CN115190537A (en) | Wireless link dynamic selection method and system | |
| JP5048835B2 (en) | Packet processing apparatus and method | |
| Wang et al. | Implementation of multipath network virtualization scheme with SDN and NFV | |
| Ye et al. | B-icp: Backpressure interest control protocol for multipath communication in ndn | |
| Góralski et al. | PaperOn Dimensioning and Routingin the IP QoS 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 | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20190807 Address after: Yuhuatai District of Nanjing City, Jiangsu province 210012 Bauhinia Road No. 68 Applicant after: Nanjing Zhongxing New Software Co., Ltd. Address before: 518057 Nanshan District Guangdong high tech Industrial Park, South Road, science and technology, ZTE building, Ministry of Justice Applicant before: ZTE Corporation |
|
| TA01 | Transfer of patent application right | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |