CN101222381A - Method for real-time monitoring communication link - Google Patents

Abstract

The invention discloses a real-time communication link state monitoring method; a control terminal of a base station sends a first type detecting stream and a second type detecting stream which consist of detecting packet pairs; an SCV value SCVDn<T1> in the sending terminal and an SCV value SCVIn<T1> in the receiving terminal of the first type detecting stream, an SCV value SCVDn<T2> in the sending terminal and an SCV value SCVIn<T2> in the receiving terminal of the second type detecting stream and a busyness degree rho1 of the detecting streams are calculated and obtained in the receiving terminal; according to the following formula SCVDn<T1>-SCVDn<T2>=(1-rho1rho+rho1<2>)(SCVIn<T1 >-SCVIn<T2>), the busyness degree value rho of the whole link for monitoring a communication link state is achieved. The invention can know the current busyness degree and the bandwidth condition of the link in real time, further controls the speed of sending packets according to the bandwidth condition, avoids excess congestion in the link to make the link state achieve optimization and improves the utilization rate of the link.

Description

A kind of method of real-time monitoring communication link

Technical field

The present invention relates to the communications field, relate in particular to a kind of method of real-time monitoring communication link.

Background technology

In present wireless communication system, because the required and employed data function of user from strength to strength, comprise functions such as voice call, web page browsing, visual telephone, Email, online game and data download, these functions are serious day by day to engulfing of bandwidth, communication quality is subjected to very large influence, and cutting off rate improves, and the user is connecting system normally, even directly cause the paralysis of link, cause economic loss.Operator need understand bandwidth situation and instruct network O﹠M, the network planning, congested control, the switching of admitting control and heterogeneous wireless network, performance optimization etc.The service needed that QoS (Quality of Service, service quality) is comparatively responsive is understood the link bandwidth situation in advance before carrying out traffic transmission, select the different service quality or the route of available bandwidth.Therefore the monitoring of bandwidth and Link State just becomes the emphasis of improving service quality, improving network performance, improve network insertion efficient.

Some present link state monitoring methods are to come link-quality is tested by sending detection packet when the link proper communication, purpose is the real time communication situation that will obtain link, but its test process can be subjected to the influence of background traffic, thereby the result of test is influenced bigger, and especially accuracy of test is lower when link congestion.

Summary of the invention

The technical problem to be solved in the present invention provides a kind of method of real-time monitoring communication link, utilize the available bandwidth and the busy extent of the monitoring wireless link that this method can be real-time, solved prior art medium chain drive test method for testing and be subjected to background traffic to influence bigger problem.

In order to address the above problem, the invention provides a kind of method of real-time monitoring communication link, send by first kind detection flows and the second type detection flows of detection packet at the base stations control end, calculate the transmitting terminal SCV value SCV of first kind detection flows at receiving terminal forming _Dn ^T1With receiving terminal SCV value SCV _In ^T1, the second type detection flows transmitting terminal SCV value SCV _Dn ^T2With receiving terminal SCV value SCV _In ^T2, and the busy extent ρ of detection flows ₁After, obtain to be used to monitor the busy extent value ρ of the whole link of communication link state according to following formula:

${\mathrm{SCV}}_{D_n}^{T1}-{\mathrm{SCV}}_{D_n}^{T2}=(1-{\mathrm{\&rho;}}_1\mathrm{\&rho;}+{\mathrm{\&rho;}}_1^2)({\mathrm{SCV}}_{I_n}^{T1}-{\mathrm{SCV}}_{I_n}^{T2}).$

Further, first kind detection flows is a detecting periodically stream, and the second type detection flows is the Poisson detection flows, and obtains the busy extent value ρ of whole link according to following formula:

${\mathrm{SCV}}_{D_n}^{\mathrm{Periodic}}-{\mathrm{SCV}}_{D_n}^{\mathrm{Poisson}}=(1-{\mathrm{\&rho;}}_1\mathrm{\&rho;}+{\mathrm{\&rho;}}_1^2)({\mathrm{SCV}}_{I_n}^{\mathrm{Periodic}}-{\mathrm{SCV}}_{I_n}^{\mathrm{Poisson}}),$

Wherein, SCV _Dn ^PeriodicBe the SCV of receiving terminal detecting periodically stream, SCV _Dn ^PoissonBe the SCV of receiving terminal Poisson detection flows, SCV _In ^PeriodicBe the SCV of transmitting terminal detecting periodically stream, SCV _In ^PoissonSCV for transmitting terminal Poisson detection flows.

Further, measure described detection packet respectively to arriving the time interval of receiving terminal at receiving terminal; Calculate detection packet to arriving the SCV of receiving terminal according to the described time interval that records, SCV is the ratio of the variance in the right time interval of described detection packet and the average time interval between two bags of described detection packet centering square.

Further, described method obtains the flux density of Radio Link itself according to the difference of the flux density of the busy extent value ρ of described whole link and described detection flows.

Further, after the flux density that obtains Radio Link itself, draw the bag arrival rate of Radio Link itself, draw the available bandwidth of Radio Link again according to this bag arrival rate according to the service speed of Radio Link.

Further, obtaining the bag arrival rate λ of Radio Link itself ₂After, draw available bandwidth Available_Bandwidth according to following formula:

Available_Bandwidth＝C-λ ₂*L ₂，

In the formula, C is the capacity of described Radio Link, L ₂The transmission package bag of Radio Link itself is long.

Further, right the giving out a contract for a project of detection packet of described detecting periodically stream is spaced apart fixed value, and what the detection packet of described Poisson detection flows was right gives out a contract for a project at interval according to exponential distribution.

Further, described method is applied to the High Rate Packet Data system based on the CDMA standard.

The present invention proposes a kind of method that can detect link available bandwidth and link busy extent in real time, arrive the time interval of receiving terminal according to detection packet, estimate the available bandwidth and the busy extent of link, can understand the bandwidth conditions of current link in real time, and then according to this parameter control sends the speed of bag, avoid the link excessive congestion, make Link State reach optimum, improve the utilance of link.By adopting two kinds of dissimilar detection packet, make test result reduced greatly by the influence of background traffic, even when link congestion, also have higher accuracy.

Description of drawings

Fig. 1 is the process chart of the inventive method.

Embodiment

Below in conjunction with the drawings and specific embodiments the present invention is described in further detail, but not as a limitation of the invention.

With reference to shown in Figure 1, be example with HRPD (High Rate Packet Data, High Rate Packet Data) system based on CDMA (Code Division Multiple Access, code division multiple access) standard, the inventive method mainly may further comprise the steps:

Step 101, the HRPD system initialization of CDMA standard, the monitoring algorithm enters initial state;

Step 102, control end send by the detection flows of detection packet to forming;

Particularly, send paired link detection bag stream at the base stations control end, control end can successively send two kinds of detection flows, and first kind is detecting periodically stream, and second kind is Poisson (Poisson) detection flows.Two kinds of detection flows are just given out a contract for a project different at interval, and promptly periodic right the giving out a contract for a project of detection flows bag is changeless at interval, and right the giving out a contract for a project at interval according to exponential distribution of the bag of Poisson detection flows, other parameter of transmission remains unchanged.The purpose that sends dissimilar detection flows is to compare, and offsets the influence of background service flow to test result by two kinds of detection flows.

Step 103, receiving terminal are added up two kinds of detection flows detection packet respectively to arriving the time delay (time interval) of receiving terminal;

Step 104 is estimated the busy extent of whole Radio Link;

The busy extent of link can be estimated with the total flow density p, ρ=λ/μ, wherein, λ is the arrival rate of bag (comprising Business Stream and detection flows), μ is the service speed of Radio Link, article one, the service speed of link is generally fixed, thereby the busy extent of link is relevant with the arrival rate λ of bag.ρ is generally the value less than 1, if ρ → 1, represents that then link is very busy, and the arrival rate of bag is near the link service speed, causes in time transmitting and causes packet loss; When ρ＞1, the speed that arrival rate can be served greater than link will cause packet loss to increase substantially even the link paralysis.

At first, we introduce the notion of SCV, because link itself has service traffics (can be considered background traffic), therefore, bag is to arriving the recipient, and promptly the time interval of AT (Access Terminal, receiving terminal) will change, this variation can characterize with SCV (Squared Coefficient ofVariation) value, and SCV promptly wraps the ratio to the average time interval between the variance in the time interval and bag centering two bags square.SCV comprises the SCV of transmitting terminal, the SCV of receiving terminal and the SCV of service process.

Introduce the estimation process of the busy extent ρ of whole Radio Link below.

Flow on the communication link is considered as formation, then, has according to F.S (Fisher Stanford) approximate data at formation:

${\mathrm{SCV}}_{D_n}^{\mathrm{Periodic}}={\mathrm{\&rho;}}_1^2{C}_1^s+{\mathrm{\&rho;}}_2^2(P_1/P_1)[C_2^s+C_2^A]+(1-{\mathrm{\&rho;}}_1\mathrm{\&rho;}+{\mathrm{\&rho;}}_1^2){\mathrm{SCV}}_{I_n}^{\mathrm{Periodic}}$ (1 formula); With

${\mathrm{SCV}}_{D_n}^{\mathrm{Poisson}}={\mathrm{\&rho;}}_1^2{C}_1^s+{\mathrm{\&rho;}}_2^2(P_1/P_2)[C_2^s+C_2^A]+(1-{\mathrm{\&rho;}}_1\mathrm{\&rho;}+{\mathrm{\&rho;}}_1^2){\mathrm{SCV}}_{I_n}^{\mathrm{Poisson}}$ (2 formula)

In the following formula, SCV _Dn ^PeriodicBe the SCV of receiving terminal detecting periodically stream, SCV _Dn ^PoissonBe the SCV of receiving terminal Poisson detection flows, SCV _In ^PeriodicBe the SCV of transmitting terminal detecting periodically stream, SCV _In ^PoissonSCV for transmitting terminal Poisson detection flows; C ₁ ^sBe the SCV of detection flows service process, C ₂ ^sThe SCV of background service stream service process, C ₂ ^ABe the SCV of transmitting terminal background service stream, p ₁And p ₂Be respectively the arrival probability of detection flows and background service stream; ρ ₁Be the busy extent of detection flows, ρ ₂Background busy extent for link itself.

Because what periodic detection flows bag was right is changeless at interval, so its variance is 0, so obtain ${\mathrm{SCV}}_{I_n}^{\mathrm{Periodic}}=0;$ And the bag of Poisson detection flows at interval according to exponential distribution, therefore can draw ${\mathrm{SCV}}_{I_n}^{\mathrm{Poisson}}=1;$ Bring these known conditions into 1 formula and 2 formulas, can obtain:

${\mathrm{SCV}}_{D_n}^{\mathrm{Periodic}}={\mathrm{\&rho;}}_1^2{C}_1^s+{\mathrm{\&rho;}}_2^2(P_1/P_2)[C_2^s+C_2^A]$ (3 formula); With

${\mathrm{SCV}}_{D_n}^{\mathrm{Poisson}}={\mathrm{\&rho;}}_1^2{C}_1^s+{\mathrm{\&rho;}}_2^2(P_1/P_2)[C_2^s+C_2^A]+(1-{\mathrm{\&rho;}}_1\mathrm{\&rho;}+{\mathrm{\&rho;}}_1^2)$ (4 formula)

The change at interval because two kinds of detection flows just will be given out a contract for a project, other parameter is constant without exception, merges above two formulas, can obtain:

${\mathrm{SCV}}_{D_n}^{\mathrm{Periodic}}={\mathrm{SCV}}_{D_n}^{\mathrm{Poisson}}-(1-{\mathrm{\&rho;}}_1\mathrm{\&rho;}+{\mathrm{\&rho;}}_1^2)$ (5 formula)

The detection packet that arrives receiving terminals according to two kinds of detection flows of statistics in the step 103 can calculate SCV respectively to the time interval _Dn ^PeriodicAnd SCV _Dn ^PoissonValue, again since detection flows be known and controlled, the busy extent ρ of detection flows ₁For known, therefore, can obtain the busy extent ρ of whole link according to 5 formulas.

Step 105 is according to the busy extent ρ of following formula calculating link itself ₂

ρ ₂=ρ-ρ ₁(6 formula)

Because the busy extent ρ of detection flows ₁For known, utilize the busy extent ρ of the whole Radio Link that estimates in the step 104 again, can obtain the background busy extent ρ of link itself according to formula 3 ₂, promptly can know the state (whether busy) of link itself at this moment.

Step 106 is calculated available bandwidth according to following formula;

Available_Bandwidth=C-λ ₂* L ₂(7 formula)

Wherein, C is a link capacity, is known fixed value, L ₂Long for the bag of the Business Stream transmission package of link own, also be given value.

Because we have obtained the background busy extent ρ of link itself ₂Therefore, just can obtain the bag arrival rate λ of link itself ₂, λ ₂=μ * ρ ₂, can draw the value of available bandwidth Available_Bandwidth again according to 7 formulas.

After obtaining available bandwidth, we can learn the utilance of link according to this parameter, also can judge the terminal number that allows access according to this parameter.

Step 107, algorithm finishes.

It should be noted that at last; above implementation method is only unrestricted in order to technical scheme of the present invention to be described; the present invention also can have other various embodiments; under the situation that does not deviate from spirit of the present invention and essence thereof; those skilled in the art work as can make various corresponding changes and distortion according to the present invention, but these corresponding changes and distortion all should belong to the protection range of the appended claim of the present invention.

Claims (8)

1. the method for a real-time monitoring communication link is characterized in that, sends by first kind detection flows and the second type detection flows of detection packet to forming at the base stations control end, calculates the transmitting terminal SCV value SCV of first kind detection flows at receiving terminal _Dn ^T1With receiving terminal SCV value SCV _In ^T1, the second type detection flows transmitting terminal SCV value SCV _Dn ^T2With receiving terminal SCV value SCV _In ^T2, and the busy extent ρ of detection flows ₁After, obtain to be used to monitor the busy extent value ρ of the whole link of communication link state according to following formula:

${\mathrm{SCV}}_{D_n}^{T1}-{\mathrm{SCV}}_{D_n}^{T2}=(1-{\mathrm{\&rho;}}_1\mathrm{\&rho;}+{\mathrm{\&rho;}}_1^2)({\mathrm{SCV}}_{I_n}^{T1}-{\mathrm{SCV}}_{I_n}^{T2}).$

2. the method for claim 1 is characterized in that, first kind detection flows is a detecting periodically stream, and the second type detection flows is the Poisson detection flows, and obtains the busy extent value ρ of whole link according to following formula:

${\mathrm{SCV}}_{D_n}^{\mathrm{Periodic}}-{\mathrm{SCV}}_{D_n}^{\mathrm{Poisson}}=(1-{\mathrm{\&rho;}}_1\mathrm{\&rho;}+{\mathrm{\&rho;}}_1^2)({\mathrm{SCV}}_{I_n}^{\mathrm{Periodic}}-{\mathrm{SCV}}_{I_n}^{\mathrm{Poisson}}),$

Wherein, SCV _Dn ^PeriodicBe the SCV of receiving terminal detecting periodically stream, SCV _Dn ^PoissonBe the SCV of receiving terminal Poisson detection flows, SCV _In ^PeriodicBe the SCV of transmitting terminal detecting periodically stream, SCV _In ^PoissonSCV for transmitting terminal Poisson detection flows.

3. the method for claim 1 is characterized in that, measures described detection packet respectively to arriving the time interval of receiving terminal at receiving terminal; Calculate detection packet to arriving the SCV of receiving terminal according to the described time interval that records, SCV is the ratio of the variance in the right time interval of described detection packet and the average time interval between two bags of described detection packet centering square.

4. the method for claim 1 is characterized in that, described method obtains the flux density of Radio Link itself according to the difference of the flux density of the busy extent value ρ of described whole link and described detection flows.

5. method as claimed in claim 4 is characterized in that, after the flux density that obtains Radio Link itself, draws the bag arrival rate of Radio Link itself according to the service speed of Radio Link, draws the available bandwidth of Radio Link again according to this bag arrival rate.

6. method as claimed in claim 5 is characterized in that, is obtaining the bag arrival rate λ of Radio Link itself ₂After, draw available bandwidth Available Bandwidth according to following formula:

Available_Bandwidth＝C-λ ₂*L ₂，

In the formula, C is the capacity of described Radio Link, L ₂The transmission package bag of Radio Link itself is long.

7. method as claimed in claim 2 is characterized in that, right the giving out a contract for a project of detection packet of described detecting periodically stream is spaced apart fixed value, and what the detection packet of described Poisson detection flows was right gives out a contract for a project at interval according to exponential distribution.

8. the method for claim 1 is characterized in that, described method is applied to the High Rate Packet Data system based on the CDMA standard.

Images