[發(fā)明專(zhuān)利]協(xié)同式互連網(wǎng)路徑容量測(cè)試方法及系統(tǒng)

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 02138186.0
• 申請(qǐng)日: 2002-08-22
• 公開(kāi)（公告）號(hào): CN1399453A
• 公開(kāi)（公告）日: 2003-02-26
• 發(fā)明（設(shè)計(jì)）人: 陳鳴;李兵
• 申請(qǐng)（專(zhuān)利權(quán)）人: 陳鳴;中國(guó)人民解放軍理工大學(xué)指揮自動(dòng)化學(xué)院
• 主分類(lèi)號(hào): H04L12/28
• 分類(lèi)號(hào): H04L12/28;H04L12/26
• 代理公司: 南京蘇科專(zhuān)利代理有限責(zé)任公司
• 代理人: 夏平

1、一種協(xié)同式互連網(wǎng)路徑容量測(cè)試方法，其特征在于：

1)、確定測(cè)試源點(diǎn)和目標(biāo)點(diǎn)，選擇需要測(cè)試的路徑前一跳作為測(cè)試源點(diǎn)，在測(cè)試源點(diǎn)放置主控系統(tǒng)和流量發(fā)生器，它們位于同一個(gè)局域網(wǎng)，并通過(guò)局域網(wǎng)交換機(jī)彼此相連和與被測(cè)路徑相連，選擇測(cè)試路徑的最后一跳為測(cè)試目標(biāo)點(diǎn)，在該點(diǎn)放置響應(yīng)系統(tǒng)，為主控系統(tǒng)、響應(yīng)系統(tǒng)和流量發(fā)生器各分配IP地址；

2)、通過(guò)主控系統(tǒng)配置測(cè)量參數(shù)，這些參數(shù)包括選擇測(cè)試指標(biāo)、被測(cè)試的路徑容量值或丟包率、流量發(fā)生器IP地址和流量施加點(diǎn)IP地址等；

3)、如果選擇測(cè)試指標(biāo)I，按3a)步驟順序執(zhí)行；如果選擇測(cè)試指標(biāo)II，按步驟5)順序執(zhí)行；

3a)、主控系統(tǒng)根據(jù)確定的路徑容量值自動(dòng)計(jì)算出所需要的流量發(fā)生器數(shù)量、每個(gè)流量發(fā)生器產(chǎn)生的附加流大小以及測(cè)試流大小，若總流量為C，計(jì)算的條件包括：

a.每個(gè)流量發(fā)生器產(chǎn)生的附加流范圍是Yi＝1～75Mb/s，

b.有n臺(tái)流量發(fā)生器，

c.主控系統(tǒng)和響應(yīng)系統(tǒng)之間的測(cè)試流范圍是X＝1～10Mb/s，

使得：C＝X+75*(n-1)+Yi；

3b)、主控系統(tǒng)按輸入的流量發(fā)生器的IP地址順序逐個(gè)與流量發(fā)生器進(jìn)行握手，如果握手成功，流量發(fā)生器就按預(yù)定的額定強(qiáng)度開(kāi)始向流量施加點(diǎn)產(chǎn)生附加流；否則，中止測(cè)試過(guò)程；

3c)、主控系統(tǒng)與響應(yīng)系統(tǒng)握手，如果握手成功，響應(yīng)系統(tǒng)就準(zhǔn)備對(duì)測(cè)試流UDP包計(jì)數(shù)，否則測(cè)試終止；

3d)、主控系統(tǒng)向響應(yīng)系統(tǒng)發(fā)送測(cè)試流UDP包X個(gè)，響應(yīng)系統(tǒng)對(duì)測(cè)試包計(jì)數(shù)，當(dāng)主控系統(tǒng)通知響應(yīng)系統(tǒng)測(cè)試結(jié)束時(shí)，響應(yīng)系統(tǒng)才將計(jì)數(shù)結(jié)果S＝X[1-p(λ)]個(gè)返回主控系統(tǒng)，即主控系統(tǒng)計(jì)算 p ( λ ) = 1 - S X ]]>并記錄結(jié)果，其中p(λ)是隨測(cè)試報(bào)文流強(qiáng)度λ變化的丟包率；

3e)、主控系統(tǒng)依次通知流量發(fā)生器終止發(fā)送附加流；

4)、轉(zhuǎn)步驟8)；

5)、給定測(cè)試流量c等于最大流量強(qiáng)度C，執(zhí)行步驟2)和步驟3)，測(cè)試得到p(C)，如果p(C)＞p，繼續(xù)步驟6)；否則轉(zhuǎn)步驟7)；

6)、主控系統(tǒng)在路徑容量為1～C之間執(zhí)行二分檢索算法：

????integer?low，high，c，j；

????low＝1；

????high＝C；

????while?low≤high?do

????{

?????????c＝(low+high)/2；

?????????執(zhí)行步驟2)和步驟3)得到p(c)；

????case{

????????ifp(c)(p±0.0001)returnj＝c；

????????ifp(c)＜p?low＝c+1；

????????ifp(c)＞p?high＝c-1；

?????????}

????}

該算法返回時(shí)，j中的值即為滿(mǎn)足丟包率p指標(biāo)時(shí)所測(cè)得路徑容量；

7)、如果p(C)＜p，主控系統(tǒng)在路徑容量為C～2C之間執(zhí)行二分檢索算法：

????integer?low，high，c，j；

????low＝C；high＝2C；

????while?low≤high?do

????{

????????c＝(low+high)/2；

????????執(zhí)行2)和3)得到p(c)；

????case{

???????ifp(c)(p±0.0001)return?j＝c；

???????ifp(c)＜p?low＝c+1；

???????ifp(c)＞p?high＝c-1；

????????}

????}

該算法返回時(shí)，j中的值即為滿(mǎn)足丟包率p指標(biāo)時(shí)所測(cè)得路徑容量；

8)、結(jié)束。

2、一種協(xié)同式互連網(wǎng)路徑容量測(cè)試系統(tǒng)，其特征在于系統(tǒng)必須要有1臺(tái)主控系統(tǒng)，1臺(tái)響應(yīng)系統(tǒng)和n(n＝0，1，...)臺(tái)流量發(fā)生器，其中PC機(jī)或工作站及其運(yùn)行于其上的軟件模塊分別構(gòu)成主控系統(tǒng)、響應(yīng)系統(tǒng)和流量發(fā)生器；對(duì)PC機(jī)硬件要求，主頻500MHz及以上的PIII?CPU的PC機(jī)或相當(dāng)?shù)墓ぷ髡荆琖indows操作系統(tǒng)或其他操作系統(tǒng)，其中要求裝有主控系統(tǒng)和流量發(fā)生器的PC機(jī)或工作站位于同一個(gè)局域網(wǎng)內(nèi)，它們經(jīng)10/100Mb/s以太網(wǎng)卡通過(guò)100Mb/s以太網(wǎng)交換機(jī)與互連網(wǎng)相連。