CN101753449B - Resource management system supporting the probability guarantee of end-to-end delay and the method thereof - Google Patents

Abstract

The invention discloses a resource management system supporting the probability guarantee of end-to-end delay and the method thereof, which mainly address the problem of excessive resource occupation in deterministic QoS. The system comprises a policy resource manager (PRM) module (11) and a router module (12). The policy resource manager (PRM) module calculates the bandwidth resource allocation parameters of respective end-to-end links of a transmission path based on the service request information, the mapping relationship between 'the bandwidth allocation and the packet delay distribution' and the real-time status information about the load over a link; the router module calculates the mapping relationship between 'the bandwidth allocation and the packet delay distribution', allocates the bandwidth resources based on the bandwidth resource allocation parameters of respective end-to-end links of the service transmission path and allocates the parameter shares and transmits service data packets based on the allocated bandwidth resources. The resource management system supporting the probability guarantee of end-to-end delay and the method thereof have the advantages of the increase of link bandwidth resource utilization and provision of services meeting the QoS for more subscribers and can be used for the IP switched network.

Description

Support resource management system and method thereof that the probabilistic end-to-end time delay guarantees

Technical field

The invention belongs to communication technical field; Relate to packet switching network QoS ensuring method; Specifically a kind of probabilistic guarantees the method for professional end-to-end time delay, it according to " distribute bandwidth-packet delay distribute " mapping relations of router real-time statistics can each section of dynamic assignment link bandwidth resources, guarantee for transport service provides the probabilistic end-to-end time delay; Improve the service efficiency of link bandwidth resource, can be used for grouping switching networks such as military communication network and IP switching network.

Background technology

Current internet situation is increasingly sophisticated, and diversity of operations causes the widely different of network resource requirement, how to guarantee on IP network that the quality of user profile transmission becomes a major issue that can not be ignored.For addressing this problem, network service quality (QoS, Quality of Service) just arises at the historic moment.

Nowadays; Along with next generation network (NGN; Next Generation Network) network architecture is progressively perfect; For applied business provides uniform platform, new business can join in the network through open interface smooth ground, and how IP network provides QoS to support this problem to become the focus of industry concern at present.Yet; In broadband access network; Because it has different qos requirements with traditional data business such as Email, FTP the decision of the characteristics of the real-time of real time business such as voice, face-to-face communication, video, promptly real time business such as voice, face-to-face communication, video have higher requirement to crucial QoS indexs such as the bandwidth guarantee of bearer network, time delay, shake, loss rate.Kartik Gopalan spells out in paper " Effcient Network Resource Allocation With QoS Guarantees ": in traditional Q oS assurance mechanism; Satisfy the end-to-end QoS index of grouping for the ground of certainty under this worst condition of peak rate; Network need be reserved too much Internet resources, causes resource utilization lower.Traditional certainty QoS ensuring method does not take into full account professional dynamic characteristic, and promptly to be in the probability of peak rate simultaneously be low-down to each business, ignored simultaneously professional self for the elasticity of QoS index, cause waste of network resources.In the network environment in future, novel business constantly produces, and network state is complicated more, how under this dynamic network environment, to provide QoS to guarantee, realizes the highly effective of Internet resources, is network resource management system and right key issue.

Summary of the invention

The objective of the invention is to overcome the existing in prior technology problem; A kind of resource management system and method thereof of supporting that the probabilistic end-to-end time delay guarantees is provided; " distributing bandwidth-packet delay to distribute " mapping relations according to router calculating in real time; The end-to-end time delay requirement that distributes less bandwidth resources assurance business by Policies Resource manager PRM according to the load condition of each section link on the service transmission path with coming probabilistic; With under the condition that does not reduce the customer service quality, avoid the excessive resource occupation of certainty service quality assurance, improve the service efficiency of link bandwidth resource significantly.

The objective of the invention is to realize through following technical scheme:

One, term explanation

QoS:Quality of Service, service quality

PRM:Policy Resource Manager, the Policies Resource manager

Two, the resource management system of the support probabilistic end-to-end time delay assurance of the present invention's proposition comprises:

Policies Resource manager PRM module; Be used for intercepting and extract service requesting information, obtain in real time " distribute bandwidth-packet delay distribute " mapping relations and real-time load state information of link from router-module; The computing service transmission path is the bandwidth resource allocation parameter of each section link end to end, and result of calculation is replied to service requesting information and passes to corresponding router-module on the service transmission path;

Router-module; Be used to extract the network real-time running state information; And the real-time load state information of the link in the running state information and " distributing bandwidth-packet delay to distribute " mapping relations of calculating in real time passed to Policies Resource manager PRM module; And the service transmission path that calculates according to Policies Resource manager PRM module end to end the bandwidth resource allocation parameter of each section link carry out the distribution of bandwidth resources, and on each section link, handle and the transmit traffic data bag according to the bandwidth resource allocation parameter share of distributing.

Three, realize that the present invention supports the method for managing resource that the probabilistic end-to-end time delay guarantees, comprises the steps:

(1) each router calculates " distributing bandwidth-packet delay to distribute " mapping relations separately in the network;

(2) the real-time load state information of PRM monitoring link is intercepted service requesting information, if listen to service requesting information, then execution in step 3; Otherwise, continue to intercept;

(3) from service requesting information, extract traffic packets delay requirement and routing information;

(4) according to from service transmission path " distributing bandwidth-packet delay to distribute " mapping relations of obtaining of the router on each section link end to end; And real-time load state information of link and traffic packets delay requirement; To service transmission path each section link end to end, by following formula computation bandwidth resource allocation parameters:

$P_{\mathrm{gi}}\left({\stackrel{\‾}{B}}_i\right|d_K)=1-\frac{(1-P_g)}{L}\·(1+\underset{\underset{j\≠i}{j=1}}{\overset{L}{\mathrm{\Σ}}}\frac{p_i}{p_j}),i=\mathrm{1,2},...,L$

In the formula, d _KRequire D for comparing packet delay _rGuarantee probability curve P with each packet delay in " distributing bandwidth-packet delay to distribute " mapping relations _g(B|d _k), k=1,2 ..., the d of N _k, k=1,2 ..., N satisfies min|D _r-d _k| the time d _kP _Gi(B _i| d _K) be d for the link i of service transmission path goes up the traffic packets time delay _KThe time packet delay guarantee probability function; P _gFor the packet delay after reducing guarantees probability; p _iAnd p _jBe respectively link i and the link load of link j on the service transmission path; L is a service transmission path number of links end to end; B _iBandwidth resource allocation parameter for the service transmission path uplink i that asked;

(5) according to the service transmission path bandwidth resource allocation parameter of each section link end to end, router is carried out the distribution of bandwidth resources, and on each section link, handles and the transmit traffic data bag according to the bandwidth resource allocation parameter share of distributing;

The bandwidth resources of (6) distributing according to router; With the service access network; Router is 1 renewal " distributing bandwidth-packet delay to distribute " mapping relations separately set by step, and completion goes back to step 2 again and continues to intercept next service requesting information this professional bandwidth management after upgrading.

The present invention compared with prior art has following advantage:

(1) resource management system of the support probabilistic end-to-end time delay assurance of the present invention's employing; Through on each section link of service transmission path, distributing less bandwidth resources to guarantee professional end-to-end time delay requirement; Avoid the excessive resource occupation of certainty service quality assurance, improved the service efficiency of link bandwidth resource significantly.

(2) resource management system of the support probabilistic end-to-end time delay assurance of the present invention's employing; " distributing bandwidth-packet delay to distribute " mapping relations according to router calculating in real time; The load state information of junction link is carried out the distribution of bandwidth resources; Can effectively avoid certain the bar link in the network to become network bottleneck, realize the load balancing of network, thereby under the finite element network resources supplIes, the service of satisfying its QoS is provided for more users.

Other features and advantages of the present invention will be set forth in specification subsequently, and, partly from specification, become apparent, perhaps understand by embodiment of the present invention.The object of the invention can be realized through the structure that in the specification of being write, claims and accompanying drawing, is particularly pointed out and obtained with other advantages.

Description of drawings

Fig. 1 is a resource management system block diagram of the present invention;

Fig. 2 is the structured flowchart of tactful explorer PRM module in the resource management system of the present invention;

Fig. 3 is the structured flowchart of router-module in the resource management system of the present invention;

Fig. 4 is a method for managing resource flow chart of the present invention;

Fig. 5 is the sub-process figure that calculates " distributing bandwidth-packet delay to distribute " mapping relations in the method for managing resource of the present invention.

Embodiment:

Below with reference to accompanying drawing and combine embodiment, describe the present invention:

With reference to Fig. 1, the resource management system that support probabilistic end-to-end time delay of the present invention guarantees comprises: Policies Resource manager PRM module 11 and router-module 12, wherein, Policies Resource manager PRM module 11 and each 12 two-way connections of router-module.

Described Policies Resource manager PRM module 11; From the service requesting information that listens to, extracting packet delay requires and routing information; Obtain in real time " distributing bandwidth-packet delay to distribute " mapping relations and the real-time load state information of link from router-module 12; The computing service transmission path is the bandwidth resource allocation parameter of each section link end to end, and result of calculation is replied to service requesting information and passes to corresponding router-module 12 on the service transmission path.The concrete structure of this module is as shown in Figure 2, and it comprises information extraction submodule 111, resource allocation calculating sub module 112, mapping relations extraction submodule 113, offered load status monitoring submodule 114 and resource allocation result output sub-module 115.Wherein, information extraction submodule 111 extracts packet delay and requires and routing information from the service requesting information that listens to, and it is transferred to resource allocation calculating sub module 112; Packet delay requirement and routing information, " distributing bandwidth-packet delay to distribute " mapping relations of mapping relations extraction submodule 113 extractions and the real-time load state information of link that offered load status monitoring submodule 114 obtains that resource allocation calculating sub module 112 is extracted according to information extraction submodule 111; The computing service transmission path is the bandwidth resource allocation parameter of each section link end to end, and result of calculation is transferred to resource allocation result output sub-module 115; Resource allocation result output sub-module 115 will reply to service requesting information from the bandwidth resource allocation parameter that resource allocation calculating sub module 112 obtains and be transferred to corresponding router-module 12 on the service transmission path.

Described router-module 12; Extract the network real-time running state information; And the real-time load state information of the link in the running state information passed to offered load status monitoring submodule 114; " distributing bandwidth-packet delay to distribute " mapping relations of calculating are in real time passed to mapping relations and extract submodule 113; And the service transmission path that obtains according to the resource allocation result output sub-module from Policies Resource manager PRM module 11 115 end to end the bandwidth resource allocation parameter of each section link carry out the distribution of bandwidth resources, and on each section link, handle and the transmit traffic data bag according to the bandwidth resource allocation parameter share of distributing.The concrete structure of this module is as shown in Figure 3, and it comprises network information extraction submodule 121, distributes bandwidth and packet delay information table 122, mapping relations calculating sub module 123 and resource allocation implementation sub-module 124.Wherein, The network information is extracted submodule 121 and from router, is extracted the network real-time running state information; Comprise and distribute bandwidth, packet delay and the real-time load state information of link; And will distribute bandwidth and packet delay message transmission to give and distribute bandwidth and packet delay information table 122, the real-time load state information of link is transferred to the offered load status monitoring submodule 114 in the Policies Resource manager PRM module 11; Distribute bandwidth and packet delay information table 122 statistics bandwidth allocation information and packet delay information, and statistical information is transferred to mapping relations calculating sub module 123; Mapping relations calculating sub module 123 is according to the distribution bandwidth and the packet delay information of distributing in bandwidth and the packet delay information table 122; Calculate in real time; Obtain " distributing bandwidth-packet delay to distribute " mapping relations, and its mapping relations that are transferred in the Policies Resource manager PRM module 11 are extracted submodule 113; The service transmission path distribution of the bandwidth resource allocation parameter execution bandwidth resources of each section link end to end that resource allocation implementation sub-module 124 obtains according to resource allocation result output sub-module from Policies Resource manager PRM module 11 115; Allocation result is transferred to distribution bandwidth and packet delay information table 122, and on each section link, handles and the transmit traffic data bag according to the bandwidth resource allocation parameter share of distributing.

With reference to Fig. 4, the present invention supports the method for managing resource that the probabilistic end-to-end time delay guarantees, comprises that step is following:

Step 1, each router calculates " distributing bandwidth-packet delay to distribute " mapping relations separately in the network;

With reference to Fig. 5, the practical implementation of this step is following:

1.1) router collection distribution bandwidth and packet delay information;

To the professional j on the link, B _jBe the bandwidth resources of its distribution, d _t, t=1,2 ... N is the sampled value of its packet delay, define a doublet (B, d), wherein; B represent on the link should business the distribution bandwidth, d representes the sampled value of this traffic packets time delay on the link, router is gathered the distribution bandwidth and the packet delay of business;

1.2) the distribution bandwidth that will gather and the packet delay sampled data deposits in and real-time update is distributed bandwidth and packet delay information table, prepare against data are further handled;

1.3) to the data in distribution bandwidth and the packet delay information table, handle obtaining corresponding packet time delay probability density function under the different normalization distribution bandwidth situation as follows:

Definition normalization distributes bandwidth

wherein; B representes the distribution bandwidth (bps) of same line of business, and R representes professional Mean Speed (bps);

Distributing bandwidth in normalization is B _jThe time, if { d _tT=1,2 ..., N} is the observation sample sequence of its packet delay D, confirms the span of sample, and packet delay observation sample sequence is cut apart according to separation delta d at this interval, statistics falls into interval (d _k, d _k+ Δ d) the packet delay observation sample in is counted and is designated as N _k, d _kRepresent the starting point between this cut section, utilize formula 1 again) obtain the approximate evaluation of sample probability density:

$p[d_k<D<d_k+\mathrm{\&Delta;d}|{\stackrel{\&OverBar;}{B}}_j]=\underset{N\&RightArrow;\&infin;}{\lim }\frac{N_k}{N}---1)$

When Δ d → 0, utilize formula 2) obtaining normalization, to distribute bandwidth be B _jThe time the packet delay probability density function:

$P\left(D\right|{\stackrel{\&OverBar;}{B}}_j)=\underset{\mathrm{\&Delta;d}\&RightArrow;0}{\lim }\frac{p[d_k<D<d_k+\mathrm{\&Delta;d}|{\stackrel{\&OverBar;}{B}}_j]}{\mathrm{\&Delta;d}}$

$=\underset{\mathrm{\&Delta;d}\&RightArrow;0}{\lim }\frac{1}{\mathrm{\&Delta;d}}\left[\underset{N\&RightArrow;\&infin;}{\lim }\frac{N_k}{N}\right]$

$=\underset{N\&RightArrow;\&infin;}{\underset{\mathrm{\&Delta;d}\&RightArrow;0}{\lim }}\frac{1}{\mathrm{\&Delta;d}}\&CenterDot;\frac{N_k}{N}---2)$

Because the observation sample sequence length is always limited, therefore when the interval of observation sample sequence is cut apart, can not make Δ d → 0 in the practical application, adopt empirical equation K=1.87 (N-1) this moment ^0.4Confirm interval number;

Normalization is distributed bandwidth observation sample { B _tT=1,2 ..., the B of smallest sample value among the M} _Min, maximum sample value B _Max, utilize formula 3) and confirm that its normalization bandwidth of carrying out the estimation of packet delay probability density is:

${\stackrel{\&OverBar;}{B}}_j={\stackrel{\&OverBar;}{B}}_{\min }+(j-1)\&CenterDot;\mathrm{\&Delta;}\stackrel{\&OverBar;}{B}$

$={\stackrel{\&OverBar;}{B}}_{\min }+(j-1)\&CenterDot;\frac{{\stackrel{\&OverBar;}{B}}_{\max }-{\stackrel{\&OverBar;}{B}}_{\min }}{K}$

$={\stackrel{\&OverBar;}{B}}_{\min }+(j-1)\&CenterDot;\frac{{\stackrel{\&OverBar;}{B}}_{\max }-{\stackrel{\&OverBar;}{B}}_{\min }}{1.87{(M-1)}^{0.4}},j=\mathrm{1,2},...,M---3)$

According to this, can obtain normalization distributes bandwidth to be respectively B ₁, B ₂, B _MThe time packet delay probability density function P (D|B _j), j=1,2 ..., M;

1.4) distribute the pairing packet delay probability density function of bandwidth according to different normalization, utilize formula 4) the calculating packet delay is d _kThe time packet delay guarantee the probability distribution value:

$F\left(d_k\right|{\stackrel{\&OverBar;}{B}}_j)=P_g(D\&le;d_k|{\stackrel{\&OverBar;}{B}}_j)={\&Integral;}_0^{d_k}P\left(D\right|{\stackrel{\&OverBar;}{B}}_j)\mathrm{dD},j=\mathrm{1,2},...,M---4)$

In the formula, P _g(D≤d _k| B _j) be to distribute bandwidth B in normalization _jSituation under packet delay be d _kPacket delay guarantee the probability distribution value;

1.5) be d by the packet delay that obtains _kPacket delay guarantee the probability distribution value, fitting and obtaining packet delay is d _kPacket delay guarantee probability curve P _g(B|d _k), according to this, obtain packet delay and be respectively d ₁, d ₂, d _NThe time packet delay guarantee probability curve P _g(B|d _k), k=1,2 ..., N, this sets of curves is " distributing bandwidth-packet delay to distribute " mapping relations.

Step 2, the real-time load state information of PRM monitoring link is intercepted service requesting information, judges whether to listen to service requesting information.

The real-time load state information of PRM monitoring link, whether have service requesting information arrive, if listen to service requesting information, then go to the extraction that step 3 is carried out service requesting information if intercepting; If do not listen to service requesting information, then continue to intercept, up to listening to service requesting information.

Step 3 is extracted traffic packets delay requirement and routing information.

After PRM listens to service requesting information, extract professional packet delay earlier and require and routing information, go to step 4 then and carry out the service transmission path bandwidth resource allocation CALCULATION OF PARAMETERS of each section link end to end.

Step 4; According to from service transmission path " distributing bandwidth-packet delay to distribute " mapping relations of obtaining of the router on each section link end to end; And real-time load state information of link and traffic packets delay requirement; To service transmission path each section link end to end, the computation bandwidth resource allocation parameters:

From the packet delay requirement and routing information of extracting, the packet delay of the business that obtains asking requires to be D _r, transmission path number of links end to end is L, the real-time load state information of junction link is utilized formula 5 again) and calculate the weighted factor ω of each section link _i, i=1,2 ..., L:

$\left\{\begin{array}{c}\underset{i=1}{\overset{L}{\mathrm{\&Sigma;}}}{\mathrm{\&omega;}}_i=1\\ {\mathrm{\&omega;}}_i{p}_i={\mathrm{\&omega;}}_j{p}_j,i\&NotEqual;j,i,j=\mathrm{1,2},...,L\end{array}\right.---5)$

Obtain

${\mathrm{\&omega;}}_i=\frac{1}{1+\underset{\underset{j\&NotEqual;i}{j=1}}{\overset{L}{\mathrm{\&Sigma;}}}\frac{p_i}{p_j}},i=\mathrm{1,2},...,L---6)$

Wherein, p ₁, p ₂..., p _LBe respectively the link load of each section link on the service transmission path;

Again according to formula 7) calculate packet delay and guarantee that probability is reduced to P by 100% _gThe time service transmission path end to end the packet delay of each section link guarantee probable value P _Gi, i=1,2 ..., L:

$\left\{\begin{array}{c}\underset{i=1}{\overset{L}{\mathrm{\&Sigma;}}}{\mathrm{\&omega;}}_i(1-P_{\mathrm{gi}})=1-P_g\\ {\mathrm{\&omega;}}_i(1-P_{\mathrm{gi}})={\mathrm{\&omega;}}_j(1-P_{\mathrm{gj}}),i\&NotEqual;j,i,j=\mathrm{1,2},...,L\end{array}\right.---7)$

Obtain

$P_{\mathrm{gi}}=1-\frac{1-P_g}{L\&CenterDot;{\mathrm{\&omega;}}_i}$

$=1-\frac{(1-P_g)}{L}\&CenterDot;(1+\underset{\underset{j\&NotEqual;i}{j=1}}{\overset{L}{\mathrm{\&Sigma;}}}\frac{p_i}{p_j}),i=\mathrm{1,2},...,L---8)$

Relatively packet delay requires D then _rGuarantee probability curve P with each packet delay in " distributing bandwidth-packet delay to distribute " mapping relations _g(B|d _k), k=1,2 ..., the d of N _k, k=1,2 ..., N obtains min|D _r-d _k| the time d _K, according to formula 9) and calculate the bandwidth resource allocation B parameter of each section link _i, i=1,2 ..., L:

$P_{\mathrm{gi}}\left({\stackrel{\&OverBar;}{B}}_i\right|d_K)=P_{\mathrm{gi}}=1-\frac{(1-P_g)}{L}\&CenterDot;(1+\underset{\underset{j\&NotEqual;i}{j=1}}{\overset{L}{\mathrm{\&Sigma;}}}\frac{p_i}{p_j}),i=\mathrm{1,2},...,L---9)$

Wherein, P _Gi(B _i| d _K) for the traffic packets time delay of service transmission path uplink i be d _KThe time packet delay guarantee probability curve.

Step 5, according to the service transmission path bandwidth resource allocation parameter of each section link end to end, router is carried out the distribution of bandwidth resources, and on each section link, handles and the transmit traffic data bag according to the bandwidth resource allocation parameter share of distributing.

Step 6; According to the bandwidth resources that router distributes, with the service access network, router is 1 renewal " distributing bandwidth-packet delay to distribute " mapping relations separately set by step; Accomplish this professional bandwidth management after upgrading, go back to step 2 again and continue to intercept next service requesting information.

More than be resource management system and the method thereof of supporting that the professional end-to-end time delay of probabilistic guarantees; Use resource management system of the present invention and method thereof; Not only considered the real-time load state information of link; Avoid certain the bar link in the network to become network bottleneck effectively, realized the load balancing of network, and through the transport service in the broadband access network being provided probabilistic end-to-end time delay guarantee; Avoid the excessive resource occupation of certainty service quality assurance, improved the service efficiency of network bandwidth resources significantly.

Claims (5)

1. resource management system of supporting that the probabilistic end-to-end time delay guarantees comprises:

Policies Resource manager PRM module (11); Be used for intercepting and extract service requesting information, obtain in real time " distribute bandwidth-packet delay distribute " mapping relations and real-time load state information of link from router-module (12); The computing service transmission path is the bandwidth resource allocation parameter of each section link end to end, and result of calculation is replied to service requesting information and passes to corresponding router-module (12) on the service transmission path;

Router-module (12); Be used to extract the network real-time running state information; And the real-time load state information of the link in the running state information and " distributing bandwidth-packet delay to distribute " mapping relations of calculating in real time passed to Policies Resource manager PRM module (11); And the service transmission path that calculates according to Policies Resource manager PRM module (11) end to end the bandwidth resource allocation parameter of each section link carry out the distribution of bandwidth resources, and on each section link, handle and the transmit traffic data bag according to the bandwidth resource allocation parameter share of distributing;

Said router-module (12) comprising:

The network information is extracted submodule (121); Be used to extract the network real-time running state information; Comprise and distribute bandwidth, packet delay and the real-time load state information of link; And will distribute bandwidth and packet delay message transmission to give and distribute bandwidth and packet delay information table (122), the real-time load state information of link is transferred to the offered load status monitoring submodule (114) in the Policies Resource manager PRM module (11);

Distribute bandwidth and packet delay information table (122), be used for statistical and wear wide and packet delay information, statistical information is transferred to mapping relations calculating sub module (123);

Mapping relations calculating sub module (123); Be used for according to the statistics of distributing bandwidth and packet delay information table (122); Calculate " distributing bandwidth-packet delay to distribute " mapping relations in real time; The mapping relations that mapping relations are transferred to Policies Resource manager PRM module are extracted submodule (113); Wherein calculating " distributing bandwidth-packet delay to distribute " mapping relations is to the data in distribution bandwidth and the packet delay information table, utilizes following formula to calculate different normalization and distributes the pairing packet delay probability density function of bandwidth:

$P\left(D\right|{\stackrel{\&OverBar;}{B}}_j)=\underset{\mathrm{\&Delta;d}\&RightArrow;0}{\lim }\frac{p[d_k<D<d_k+\mathrm{\&Delta;d}|{\stackrel{\&OverBar;}{B}}_j]}{\mathrm{\&Delta;d}}=\underset{N\&RightArrow;\&infin;}{\underset{\mathrm{\&Delta;d}\&RightArrow;0}{\lim }}\frac{1}{\mathrm{\&Delta;d}}\&CenterDot;\frac{N_k}{N},j=\mathrm{1,2},...,M$

In the formula,

For normalization distributes bandwidth; N counts for the packet delay observation sample; The spacing of Δ d for packet delay observation sample sequence interval is cut apart; N _kFor falling into interval (d _k, d _k+ Δ d) the packet delay observation sample in is counted d _kBe the starting point between cut section; For falling into interval (d _k, d _kThe probability of the packet delay data+Δ d);

Distribute the pairing packet delay probability density function of bandwidth according to different normalization, utilize following formula to calculate packet delay and be d _kThe time packet delay guarantee the probability distribution value:

$F\left(d_k\right|{\stackrel{\&OverBar;}{B}}_j)=P_g(D\&le;d_k|{\stackrel{\&OverBar;}{B}}_j)={\&Integral;}_0^{d_k}P\left(D\right|{\stackrel{\&OverBar;}{B}}_j)\mathrm{dD},j=\mathrm{1,2},...,M$

In the formula, For distributing bandwidth in normalization

Situation under packet delay be d _kPacket delay guarantee the probability distribution value;

By the packet delay that obtains is d _kPacket delay guarantee the probability distribution value, fitting and obtaining packet delay is d _kPacket delay guarantee probability curve According to this, obtain packet delay and be respectively d ₁, d ₂, d _NThe time packet delay guarantee probability curve

K=1,2 ..., N, this sets of curves is " distributing bandwidth-packet delay to distribute " mapping relations;

Resource allocation implementation sub-module (124); Be used for carrying out the distribution of bandwidth resources according to the allocation of parameters of bandwidth resources on each section link of service transmission path; Allocation result is transferred to distribution bandwidth and packet delay information table (122), and on each section link, handles and the transmit traffic data bag according to the bandwidth resource allocation parameter share of distributing.

2. resource management system according to claim 1, wherein Policies Resource manager PRM module (11) comprising:

Information extraction submodule (111) is used for extracting professional packet delay from the service requesting information that listens to and requires and routing information, and it is transferred to resource allocation calculating sub module (112);

Resource allocation calculating sub module (112) is used for the allocation of parameters of bandwidth resources on each section link of computing service transmission path, and result of calculation is transferred to resource allocation result output sub-module (115);

Mapping relations are extracted submodule (113), are used for extracting " distributing bandwidth-packet delay to distribute " mapping relations, and mapping relations are transferred to resource allocation calculating sub module (112);

Offered load status monitoring submodule (114) is used for the real-time load condition of monitoring network link, and the real-time load state information of link is transferred to resource allocation calculating sub module (112);

Resource allocation result output sub-module (115) is used for bandwidth resource allocation parameter on each section link of service transmission path is replied to service requesting information and is transferred on the service transmission path resource allocation implementation sub-module (124) of corresponding router-module.

3. resource management system according to claim 1 and 2, wherein said extraction service requesting information comprises packet delay requirement and routing information.

4. resource management system according to claim 1, wherein the network real-time running state information comprises and distributes bandwidth, packet delay and the real-time load state information of link.

5. a method for managing resource of supporting that the probabilistic end-to-end time delay guarantees comprises the steps:

(1) each router calculates " distributing bandwidth-packet delay to distribute " mapping relations separately in the network:

1a) the router collection distributes bandwidth and packet delay information;

1b) statistics gatherer data, and it is deposited in distribute bandwidth and packet delay information table;

1c) to distributing the data in bandwidth and the packet delay information table, utilize following formula to calculate different normalization and distribute the pairing packet delay probability density function of bandwidth:

$P\left(D\right|{\stackrel{\&OverBar;}{B}}_j)=\underset{\mathrm{\&Delta;d}\&RightArrow;0}{\lim }\frac{p[d_k<D<d_k+\mathrm{\&Delta;d}|{\stackrel{\&OverBar;}{B}}_j]}{\mathrm{\&Delta;d}}=\underset{N\&RightArrow;\&infin;}{\underset{\mathrm{\&Delta;d}\&RightArrow;0}{\lim }}\frac{1}{\mathrm{\&Delta;d}}\&CenterDot;\frac{N_k}{N},j=\mathrm{1,2},...,M$

In the formula,

For normalization distributes bandwidth; N counts for the packet delay observation sample; The spacing of Δ d for packet delay observation sample sequence interval is cut apart; N _kFor falling into interval (d _k, d _k+ Δ d) the packet delay observation sample in is counted d _kBe the starting point between cut section;

For falling into interval (d _k, d _kThe probability of the packet delay data+Δ d);

1d) distribute the pairing packet delay probability density function of bandwidth, utilize following formula to calculate packet delay and be d according to different normalization _kThe time packet delay guarantee the probability distribution value:

$F\left(d_k\right|{\stackrel{\&OverBar;}{B}}_j)=P_g(D\&le;d_k|{\stackrel{\&OverBar;}{B}}_j)={\&Integral;}_0^{d_k}P\left(D\right|{\stackrel{\&OverBar;}{B}}_j)\mathrm{dD},j=\mathrm{1,2},...,M$

In the formula,

For distributing bandwidth in normalization

Situation under packet delay be d _kPacket delay guarantee the probability distribution value;

Be d 1e) by the packet delay that obtains _kPacket delay guarantee the probability distribution value, fitting and obtaining packet delay is d _kPacket delay guarantee probability curve

According to this, obtain packet delay and be respectively d ₁, d ₂, d _NThe time packet delay guarantee probability curve

K=1,2 ..., N, this sets of curves is " distributing bandwidth-packet delay to distribute " mapping relations;

(2) the real-time load state information of Policies Resource manager PRM monitoring link is intercepted service requesting information, if listen to service requesting information, then execution in step (3); Otherwise, continue to intercept;

(3) from service requesting information, extract traffic packets delay requirement and routing information;

(4) according to from service transmission path " distributing bandwidth-packet delay to distribute " mapping relations of obtaining of the router on each section link end to end; And real-time load state information of link and traffic packets delay requirement; To service transmission path each section link end to end, by following formula computation bandwidth resource allocation parameters:

$P_{\mathrm{gi}}\left({\stackrel{\&OverBar;}{B}}_i\right|d_K)=1-\frac{(1-P_g)}{L}\&CenterDot;(1+\underset{j\&NotEqual;i}{\overset{L}{\underset{j=1}{\mathrm{\&Sigma;}}}}\frac{p_i}{p_j}),i=\mathrm{1,2},...,L$

In the formula, d _KRequire D when relatively dividing into groups _rGuarantee probability curve with each packet delay in " distributing bandwidth-packet delay to distribute " mapping relations

D _k, satisfy min|D _r-d _k| the time d _k, k=1,2 ..., N;

For the last traffic packets time delay of the link i of service transmission path is d _KThe time packet delay guarantee probability function; P _gFor the packet delay after reducing from 100% guarantees probability; p _iAnd p _jBe respectively link i and the link load of link j on the service transmission path; L is a service transmission path number of links end to end;

For the business of being asked passes

The bandwidth resource allocation parameter of defeated path uplink i;

(5) according to the service transmission path bandwidth resource allocation parameter of each section link end to end, router is carried out the distribution of bandwidth resources, and on each section link, handles and the transmit traffic data bag according to the bandwidth resource allocation parameter share of distributing;

The bandwidth resources of (6) distributing according to router; With the service access network; Router (1) set by step upgrades " distributing bandwidth-packet delay to distribute " mapping relations separately, accomplishes this professional bandwidth management after upgrading, and goes back to step (2) again and continues to intercept next service requesting information.

Images