[發明專利]一種測量可用帶寬的方法

有效

• 申請號: 201310271144.6
• 申請日: 2013-07-01
• 公開（公告）號: CN103312632A
• 公開（公告）日: 2013-09-18
• 發明（設計）人: 魏世民;郭磊;莊育鋒;石俊崢;張同
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04L12/911
• 分類號: H04L12/911;H04L12/729
• 代理公司: 北京和信華成知識產權代理事務所(普通合伙) 11390
• 代理人: 王藝

1.一種測量鏈路可用帶寬的方法，其特征在于，包括：?

在鏈路的發送端分別以發送速率Rs‘和Rs‘’發送探測流，在鏈路的接收端接收探測流，根據得到探測流在所述鏈路的延時增長率K‘和K“，計算得到所述鏈路的可用帶寬A為：?

其中，所述探測流由多個探測包組成，鏈路的延時增長率為探測包在鏈路上的延時增量與探測包到達該鏈路的間隔的比值；且Rs‘≠Rs‘’，K‘≠K“≠0。?

2.如權利要求1所述的方法，其特征在于，?

按照如下公式計算得到所述鏈路的鏈路容量C：?

。

3.一種測量路徑可用帶寬的方法，其特征在于，包括：?

在路徑的發送端發送探測流，在路徑的接收端接收探測流，當判斷所述路徑僅存在一條擁塞鏈路時，測得所述探測流在所述路徑的兩個不同的非零延時增長率K‘和K‘‘，計算得到所述路徑的可用帶寬A為：?

其中，R'₀和R″₀為K‘和K“所對應的發送端發送探測流的速率；所述探測流由多個探測包組成，路徑的延時增長率為探測包在路徑上的延時增量與探測包到達該路徑的間隔的比值。?

4.如權利要求3所述的方法，其特征在于，?

在路徑的發送端發送探測流，在路徑的接收端接收探測流時，接收端每收到M個探測包就計算一次輸出速率R_n，若R_n等于發送端的發送速率R₀，則增加R₀，重新測量；否則，判斷探測流是否繼續發送，若否，則在接收端統計探測包的延時增長累加值，計算所述路徑的擁塞鏈路數，若判斷所述路?徑僅存在一條擁塞鏈路時，則計算所述路徑的可用帶寬A；?

其中，M為大于1的整數。?

5.如權利要求4所述的方法，其特征在于，?

所述判斷探測流是否繼續發送的步驟包括：?

在接收端統計所述M個探測包的延時增長累加值，與它們到達的時間組成點對，得到所述點對的線性擬合方程y=ax+b，平均誤差μ和誤差方差σ²，計算所述M個點對到直線y=b的平均誤差μ'，采用正態分布的假設檢驗，若μ'∈[μ-3*σ,μ+3*σ]，則判斷所述M個包的延時增長率為0，探測流停止發送；否則，判斷探測流繼續發送。?

6.如權利要求4所述的方法，其特征在于，?

所述在接收端統計探測包的延時增長累加值，計算所述路徑的擁塞鏈路數的步驟中，將接收端接收到的探測包的延時增長累加值與它們到達的時間組成點對，計算所述點對所組成曲線的分段數，當所述分段數為2時，則所述路徑的擁塞鏈路為一條。?

7.如權利要求6所述的方法，其特征在于，?

當所述分段數為1時，則將M乘以一個系數p，1<p<2，重新測量。?

8.如權利要求6所述的方法，其特征在于，?

當所述分段數大于2時，則將輸出速率作為輸入速率，重新測量。?

9.如權利要求4～8中任意一項所述的方法，其特征在于，?

重新測量時，先等待接收端不再接收到探測包后，再重新發送探測包。?

10.如權利要求4～9中任意一項所述的方法，其特征在于，?

重復計算多次所述路徑的可用帶寬A，對計算得到可用帶寬A取平均值，得到更為準確的可用帶寬值。?