摘要：本發(fā)明公開了一種用于計(jì)算網(wǎng)絡(luò)丟包率的探測方法，包括以下步驟：S1、獲取網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)；S2、在網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中的一些終端向其它終端發(fā)送探針，以進(jìn)行路徑探測；S3、根據(jù)所探測的路徑得到記錄數(shù)據(jù)包跳轉(zhuǎn)過程的文件，根據(jù)文件得到每條路徑經(jīng)過的鏈路的關(guān)系矩陣M；S4、使用第一算法對矩陣M的行進(jìn)行線性分解，得到線性無關(guān)的路徑集合，該集合組成線性無關(guān)矩陣M’；S5、按照時間分布模型發(fā)送數(shù)據(jù)包；S6、根據(jù)源端發(fā)送的數(shù)據(jù)包數(shù)和宿端接收到的數(shù)據(jù)包數(shù)，計(jì)算線性無關(guān)的路徑集合中所有路徑的丟包率b’；S7、使用第二算法對矩陣M’和丟包率b’進(jìn)行計(jì)算，得到網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中所有路徑的丟包率。本發(fā)明利用盡量少的路徑進(jìn)行探測，得到了準(zhǔn)確的網(wǎng)絡(luò)丟包率。
- 專利類型發(fā)明專利
- 申請人北京市天元網(wǎng)絡(luò)技術(shù)股份有限公司;
- 發(fā)明人林巍;張杰;劉彬;張龍;鄭珊;謝丹;
- 地址100029 北京市海淀區(qū)北三環(huán)中路27號商房大廈520室
- 申請?zhí)?/b>CN201110067047.6
- 申請時間2011年03月18日
- 申請公布號CN102684825B
- 申請公布時間2014年09月17日
- 分類號H04L1/00(2006.01)I;H04L12/24(2006.01)I;
教育裝備采購網(wǎng)企業(yè)微信客服
京公網(wǎng)安備11010802043465號
