摘要：本發(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、使用第一算法對(duì)矩陣M的行進(jìn)行線性分解，得到線性無關(guān)的路徑集合，該集合組成線性無關(guān)矩陣M’；S5、按照時(shí)間分布模型發(fā)送數(shù)據(jù)包；S6、根據(jù)源端發(fā)送的數(shù)據(jù)包數(shù)和宿端接收到的數(shù)據(jù)包數(shù)，計(jì)算線性無關(guān)的路徑集合中所有路徑的丟包率b’；S7、使用第二算法對(duì)矩陣M’和丟包率b’進(jìn)行計(jì)算，得到網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中所有路徑的丟包率。本發(fā)明利用盡量少的路徑進(jìn)行探測，得到了準(zhǔn)確的網(wǎng)絡(luò)丟包率。
- 專利類型發(fā)明專利
- 申請(qǐng)人北京市天元網(wǎng)絡(luò)技術(shù)股份有限公司;
- 發(fā)明人林巍;張杰;劉彬;張龍;鄭珊;謝丹;
- 地址100029 北京市海淀區(qū)北三環(huán)中路27號(hào)商房大廈520室
- 申請(qǐng)?zhí)?/b>CN201110067047.6
- 申請(qǐng)時(shí)間2011年03月18日
- 申請(qǐng)公布號(hào)CN102684825A
- 申請(qǐng)公布時(shí)間2012年09月19日
- 分類號(hào)H04L1/00(2006.01)I;H04L12/24(2006.01)I;
教育裝備采購網(wǎng)企業(yè)微信客服
京公網(wǎng)安備11010802043465號(hào)
