用于計(jì)算網(wǎng)絡(luò)丟包率的探測方法專利登記公告

專利名稱：用于計(jì)算網(wǎng)絡(luò)丟包率的探測方法

摘要：本發(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’和丟包

專利類型：發(fā)明專利

專利號(hào)：CN201110067047.6

專利申請(qǐng)（專利權(quán)）人：北京市天元網(wǎng)絡(luò)技術(shù)股份有限公司

專利發(fā)明（設(shè)計(jì)）人：林巍;張杰;劉彬;張龍;鄭珊;謝丹

主權(quán)項(xiàng)：一種用于計(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、使用第二算

專利地區(qū)：北京