A method of the service quality guarantee for difference queue service queuing data packet
Technical field
The present invention relates to technical field of data transmission more particularly to a kind of clothes for difference queue service queuing data packet
The method of business quality assurance.
Background technique
In next generation network standards system, it is extremely crucial content, especially real-time industry that service quality (QoS), which ensures,
Service quality guarantee problem must be taken into consideration in business.In existing Internet protocols, mainly use two kinds of quality of service model, i.e., it is comprehensive
Service (Integrated Services) and Differentiated Services (Differentiated Services).Integrated Services Quality model
Resource Reservation Protocol is mainly used to carry out resource reservation in its each router passed through by each data flow, to mention for it
For service quality, since network needs to store a large amount of status information, Integrated Services Quality model has scalability problem, no
Suitable for catenet.Differentiated Services quality model using the mechanism of classification to business realizing differential service, in every class business
Data flow obtains identical service in the all-router in the different service domains that it is passed through, which has scalability,
But it is relatively rough to service granularity.Realtime traffic requirements network provides diversified service quality, it is desirable that Service Quality end to end
Amount scheme had not only had scalability but also had been capable of providing fine-grained QoS.
The problem of for integrated service and Differentiated Services, a kind of new quality of service model difference queue service quilt
It is proposed, the main thought of the program is: each data packet carries its delay requirement, and intermediate forwarding nodes are according to the time delay of data packet
Calculate the data packet in this node tolerable maximum waiting time with link circuit condition, and calculate that it needs to leave at the latest when
It carves, its position in the difference queue service queue of this node is determined with this, to provide the service quality of data packet.Difference
The major advantage of queue service scheme is, since quality of service requirement is to be carried by data packet, thus have scalability;Separately
Outside, the data packet newly arrived is inserted into the suitable position of queue due to the program by delay requirement, thus with data packet granularity
Quality of service configuration.
Difference queue service scheme is by particular priority queue, the queue of difference queue service, three layers of prerequisite variable queue
It is clear to respectively correspond the data flow that controls stream, have clear delay requirement, nothing of the processing without clear delay requirement for queue structure's composition
The data flow of delay requirement, after the queuing of each queue processing, output scheduler is only needed in queue heads successively forwarding number
According to packet, thus scheduling mode is very simple.
Existing difference queue service scheme mainly uses difference queue service queue to provide service quality, difference queue clothes
It is engaged in the characteristics of queue being rule of joining the team using single data packet, estimates each data packet in the delivery in its residual paths
Between, calculate data packet in node tolerable maximum waiting time, with this come calculate the data packet node need at the latest from
At the time of opening, size insertion difference queue clothes at the time of determining to need to leave at the latest by it by the data packet by caching admission control
The business suitable position of queue, size ascending order is lined up at the time of making data packet all in queue need to leave at the latest by it.In order to
The data packet newly arrived is inserted into the suitable position of difference queue service queue faster, S.M.Jiang et al. proposes a kind of use
It quickly joins the team method in the data packet of difference queue service system.This method, which passes through, draws the difference queue service queue of the system
It is divided into difference queue service section and first in first out section, reduces the time consumed by data packet enqueue operations, accelerates data packet
It joins the team speed, makes that it is suitable for high speed networks, but do not account for reaching the otherness of the data packet of queue.Due to link circuit condition
Variation, for reaching the data packet of difference queue service queue, some have service quality guarantee requirement, some do not have service quality
Ensure and require how to meet the service quality guarantee requirement of difference queue service queuing data packet, support has service quality guarantee
It is required that packet priority be forwarded, be a key factor for better meeting service quality guarantee requirement end to end.
Summary of the invention
The purpose of the present invention is to provide a kind of sides of service quality guarantee for difference queue service queuing data packet
Method, it is intended to which support is forwarded the packet priority for having service quality guarantee requirement, takes end to end to better meet
Business quality assurance requirement.
To achieve the goals above, the present invention provides a kind of service quality guarantor for difference queue service queuing data packet
The method of barrier, which comprises
(11) according to delay requirement, high priority is arranged to the data packet required with service quality guarantee in source node,
To not having the data packet that service quality guarantee requires, low priority is set;
(12) in the node that each has difference queue service queue, the first counter and the second counter are set, it is described
First counter is the high priority packets quantity that the node is successfully transmitted, and second counter is to reach the node always
High priority packets quantity;
(13) there is the node of difference queue service queue for each, it is high preferential to weight coefficient, the node of the node
The corresponding target value that is successfully transmitted rate of grade data packet, node setting parameter, weight coefficient reduce adjusted value, weight coefficient
Increase adjusted value to be initialized, wherein the reduction adjusted value of weight coefficient is greater than it and increases adjusted value
(14) have the node of difference queue service queue for any one, judge to reach the node data packet whether be
High priority;
(15) if so, the second counter counts increase, new to high priority packets calculating data packet is tolerable
Maximum waiting time, data packet need the departure time in the node at the latest;
(16) judge reach node data packet whether be disposed, judgement reach node high priority packets at
In the case that function is sent, the count value of the first counter increases;
(17) according to the value of the value of first counter and second counter, the node high-priority data is calculated
Packet is successfully transmitted rate, judges the successful hair for being successfully transmitted rate P and high priority packets of the node high priority packets
Send whether the corresponding target value P' of rate meets:Wherein, ε is node setting parameter, if so, step (19) are gone to,
If not, executing step (18);
(18) judge the node high priority packets be successfully transmitted rate P and high priority packets be successfully transmitted rate
Corresponding target value P' whether meet: P'-P > P'* ε, if it is satisfied, then according to the reduction adjusted value of weight coefficient reduce weight
Coefficient simultaneously returns to step (15), and otherwise, judge the node high priority packets is successfully transmitted rate P and high-priority data
Whether the corresponding target value P' for being successfully transmitted rate of packet meets: P'-P <-P'* ε, if so, being adjusted according to the increase of weight coefficient
Value increases weight coefficient and returns to step (15), otherwise, executes step (19);
(19) the adaptive adjustment process of the node weights coefficient terminates, and exports the weight coefficient of node setting.
In the preferred embodiment of the present invention, the high priority packets tolerable maximum waiting new in the node
The calculation formula of duration are as follows:
D'=a*d,
Wherein, a represents the weight coefficient of node setting, and d' is the data packet tolerable maximum waiting new in the node
Duration, d are tolerable maximum waiting time of the data packet in the node;
Data packet needs the calculation formula of departure time in the node at the latest, comprising:
E=clock+d',
Wherein, at the time of clock represents data packet and reaches the node, data packet maximum is waited in the tolerable of the node
The expression of duration are as follows:D represent end to end maximum delay,Data packet is represented in arrival
The practical maximum delay undergone of preceding i-1 node of i-th of node,Represent data packet the node of residual paths will
The maximum delay of experience.
The method of a kind of service quality guarantee for difference queue service queuing data packet provided by the invention, beneficial to effect
Fruit is as follows:
The method of service quality guarantee disclosed by the invention for difference queue service queuing data packet, it is only necessary in number
According to indicating that whether there is or not the priority tags that service quality guarantee requirement is arranged for the data packet in packet packet header, there will be service quality guarantor
Hinder desired high priority packets in node tolerable maximum waiting time multiplied by a weight coefficient, obtains corresponding data
The tolerable maximum waiting time of Bao Xin, and at the time of calculate it and need to leave at the latest, data packet all in queue is pressed
Size ascending sort at the time of needing to leave at the latest according to it successively forwards data packet in queue heads, thus is simply easy to real
It is existing;By adaptively adjusting the weight coefficient of each node, making the rates that is successfully transmitted of node high priority packets, to meet its right
Target value is answered, the good support of the service quality guarantee to difference queue service queuing data packet is realized, thus preferably full
Foot service quality guarantee requirement end to end.
Detailed description of the invention
Fig. 1 is system of the embodiment of the present invention for the method for the service quality guarantee of difference queue service queuing data packet
Structure chart.
Fig. 2 is process of the embodiment of the present invention for the method for the service quality guarantee of difference queue service queuing data packet
Figure.
Specific embodiment
Illustrate embodiments of the present invention below by way of specific specific example, those skilled in the art can be by this specification
Other advantages and efficacy of the present invention can be easily understood for disclosed content.The present invention can also pass through in addition different specific realities
The mode of applying is embodied or practiced, the various details in this specification can also based on different viewpoints and application, without departing from
Various modifications or alterations are carried out under spirit of the invention.
Please refer to Fig. 1-2.It should be noted that only the invention is illustrated in a schematic way for diagram provided in the present embodiment
Basic conception, only shown in schema then with related component in the present invention rather than component count, shape when according to actual implementation
Shape and size are drawn, when actual implementation kenel, quantity and the ratio of each component can arbitrarily change for one kind, and its component cloth
Office's kenel may also be increasingly complex.
Fig. 1 is three layer queue structural schematic diagrams of the improved difference queue service scheme of the present invention, such as at source node
For the end-to-end data packet for having clear delay requirement, the data packet for having service quality guarantee requirement is set into high priority mark
Know, the data packet setting low priority mark required without service quality guarantee;Source node issues data packet, and arrival has difference team
After the node of column service queue, the data packet of all setting priority tags enters difference queue service queue, is connect by caching
Receive control, by all high priority packets the node tolerable maximum waiting time multiplied by the suitable weight of the node
Coefficient, lower-priority data packet is remained unchanged in the tolerable maximum waiting time of the node, and calculates all data packets most
At the time of needing to leave late;For the data packet of arrival, caches admission control and guarantees that data packet is inserted into the suitable position of queue,
It is lined up the data packet of entire difference queue service queue by size ascending order at the time of needing to leave at the latest, queue dispatcher
It only needs successively to forward data packet in queue heads.
Specifically, as depicted in figs. 1 and 2, the embodiment of the invention provides one kind to be used for difference queue service queuing data
The method of the service quality guarantee of packet, which comprises
(11) according to delay requirement, in source node to the end-to-end data packet for having clear delay requirement, by it, whether there is or not services
Quality assurance requires setting height priority tag, has the data packet of service quality guarantee requirement to be set as high priority, does not take
The data packet that business quality assurance requires is set as low priority.
(12) in the node that each has difference queue service queue, the first counter and the second counter are set, it is described
First counter is the high priority packets quantity that the node is successfully transmitted, and second counter is to reach the node always
High priority packets quantity.
(13) there is the node of difference queue service queue for each, it is high preferential to weight coefficient, the node of the node
The corresponding target value that is successfully transmitted rate of grade data packet, node setting parameter, weight coefficient reduce adjusted value, weight coefficient
Increase adjusted value to be initialized, wherein the reduction adjusted value of weight coefficient is greater than it and increases adjusted value;
For example, in the node that each has difference queue service queue, two counter m and n are set, m represents the node
The high priority packets quantity being successfully transmitted, n, which is represented, reaches the total high priority packets quantity of the node, weight coefficient a
Parameter ε (ε is arranged in (0 < a < 1), the corresponding target value P' for being successfully transmitted rate of node high priority packets, specific node
> 0), a reduce adjusted value Δ, a increase adjusted value δ (Δ > δ > 0).
(14) have the node of difference queue service queue for any one, judge to reach the node data packet whether be
High priority;
(15) if so, the second counter counts increase, for example, executing n++, data packet is calculated to the high priority packets
New tolerable maximum waiting time, data packet need the departure time in the node at the latest;
(16) judge reach node data packet whether be disposed, judgement reach node high priority packets at
In the case that function is sent, the count value of the first counter increases, for example, executing m++;
(17) according to the value of the value of first counter and second counter, the node high-priority data is calculated
Packet is successfully transmitted rate P, for example,Judge the node high priority packets is successfully transmitted rate P and high priority number
Whether meet according to the corresponding target value P' for being successfully transmitted rate of packet:Wherein, ε is node setting parameter, if so,
Step (19) are gone to, if not, executing step (18);
(18) judge the node high priority packets be successfully transmitted rate P and high priority packets be successfully transmitted rate
Corresponding target value P' whether meet: P'-P > P'* ε, if it is satisfied, then according to the reduction adjusted value of weight coefficient reduce weight
Coefficient simultaneously returns to step (15), and otherwise, judge the node high priority packets is successfully transmitted rate P and high-priority data
Whether the corresponding target value P' for being successfully transmitted rate of packet meets: P'-P <-P'* ε, if so, being adjusted according to the increase of weight coefficient
Value increases weight coefficient and returns to step (15), otherwise, executes step (19);
For example, reducing weight coefficient according to the reduction adjusted value of weight coefficient are as follows: a=a- Δ, Δ represent the reduction adjustment of a
Value;Increase weight coefficient according to the increase adjusted value of weight coefficient are as follows: a=a+ δ, δ represent the increase adjusted value of a, Δ > δ > 0.
(19) the adaptive adjustment process of the node weights coefficient terminates, and exports the weight coefficient of node setting.
In the preferred embodiment of the present invention, the high priority packets tolerable maximum waiting new in the node
The calculation formula of duration are as follows:
D'=a*d,
Data packet needs the calculation formula of departure time in the node at the latest, comprising:
E=clock+d',
Wherein, at the time of clock represents data packet and reaches the node,Data packet is represented to exist
The tolerable maximum waiting time of the node, D represent end to end maximum delay,Data packet is represented the i-th of arrival
The practical maximum delay undergone of preceding i-1 node of a node,Represent data packet the node of residual paths will be through
The maximum delay gone through.
The above-described embodiments merely illustrate the principles and effects of the present invention, and is not intended to limit the present invention.It is any ripe
The personage for knowing this technology all without departing from the spirit and scope of the present invention, carries out modifications and changes to above-described embodiment.Cause
This, institute is complete without departing from the spirit and technical ideas disclosed in the present invention by those of ordinary skill in the art such as
At all equivalent modifications or change, should be covered by the claims of the present invention.