[發(fā)明專利]用于計(jì)算網(wǎng)絡(luò)丟包率的探測方法有效
| 申請?zhí)枺?/td> | 201110067047.6 | 申請日: | 2011-03-18 |
| 公開(公告)號: | CN102684825A | 公開(公告)日: | 2012-09-19 |
| 發(fā)明(設(shè)計(jì))人: | 林巍;張杰;劉彬;張龍;鄭珊;謝丹 | 申請(專利權(quán))人: | 北京市天元網(wǎng)絡(luò)技術(shù)股份有限公司 |
| 主分類號: | H04L1/00 | 分類號: | H04L1/00;H04L12/24 |
| 代理公司: | 北京路浩知識產(chǎn)權(quán)代理有限公司 11002 | 代理人: | 王瑩 |
| 地址: | 100029 北京市海*** | 國省代碼: | 北京;11 |
| 權(quán)利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關(guān)鍵詞: | 用于 計(jì)算 網(wǎng)絡(luò) 丟包率 探測 方法 | ||
1.一種用于計(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、按照一定的時(shí)間分布模型發(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)中所有路徑的丟包率。
2.如權(quán)利要求1所述的用于計(jì)算網(wǎng)絡(luò)丟包率的探測方法,其特征在于,所述第一算法具體包括以下步驟:
S201、取出矩陣M的第一行,設(shè)為v;
S202、利用QR分解過程得到M′T=QR,并計(jì)算R12=R-1M’vT,R22=||v||2-||R12||2,T表示轉(zhuǎn)置,||||表示取模,Q是列正交的矩陣,R是上三角矩陣;
S203、如果R22≠0,則表示v滿足線性無關(guān)的條件,執(zhí)行步驟204,否則執(zhí)行步驟207;
S204、將v加入到線性無關(guān)矩陣M’中;
S205、在原始的矩陣R的基礎(chǔ)上進(jìn)行擴(kuò)展得到新的矩陣R:將原始的矩陣R作為新的矩陣R的左上角矩陣塊,并分別將R12和R22放在其右上和右下方,剩下的補(bǔ)0,組成新的矩陣R;
S206、判斷v是否為最后一行,如果是,則將最后得到的線性無關(guān)矩陣M’陣返回,否則執(zhí)行步驟207;
S207、將下一行賦值給v,執(zhí)行步驟202。
3.如權(quán)利要求2所述的用于計(jì)算網(wǎng)絡(luò)丟包率的探測方法,其特征在于,所述第二算法具體包括以下步驟:
S301、使用步驟S207得到的線性無關(guān)矩陣M′取轉(zhuǎn)置,將M′T代入到第一算法中,得到行線性無關(guān)的矩陣M″,即鏈路線性無關(guān)矩陣,矩陣M″行和列的秩均為k,為一個(gè)方陣;
S302、將k條路徑的丟包率b′根據(jù)公式M″x=b′計(jì)算出鏈路丟包率的變形xM,再將xM帶入到方程Mx=b,求出所有路徑的丟包率b。
4.如權(quán)利要求1所述的用于計(jì)算網(wǎng)絡(luò)丟包率的探測方法,其特征在于,在步驟S7之后還包括步驟S8、根據(jù)每條路徑的丟包門限值以及計(jì)算得到的所有路徑的丟包率,判斷哪些路徑出現(xiàn)了故障。
5.如權(quán)利要求1所述的用于計(jì)算網(wǎng)絡(luò)丟包率的探測方法,其特征在于,使用簡單網(wǎng)絡(luò)管理協(xié)議SNMP工具獲取網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。
6.如權(quán)利要求1所述的用于計(jì)算網(wǎng)絡(luò)丟包率的探測方法,其特征在于,所述時(shí)間分布模型為伯努利模型。
7.如權(quán)利要求1所述的用于計(jì)算網(wǎng)絡(luò)丟包率的探測方法,其特征在于,所述數(shù)據(jù)包為TCP數(shù)據(jù)包。
8.如權(quán)利要求1~7任一項(xiàng)所述的用于計(jì)算網(wǎng)絡(luò)丟包率的探測方法,其特征在于,步驟S2中,所述探針為traceroute數(shù)據(jù)包。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于北京市天元網(wǎng)絡(luò)技術(shù)股份有限公司,未經(jīng)北京市天元網(wǎng)絡(luò)技術(shù)股份有限公司許可,擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作,請聯(lián)系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/201110067047.6/1.html,轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 網(wǎng)絡(luò)和網(wǎng)絡(luò)終端
- 網(wǎng)絡(luò)DNA
- 網(wǎng)絡(luò)地址自適應(yīng)系統(tǒng)和方法及應(yīng)用系統(tǒng)和方法
- 網(wǎng)絡(luò)系統(tǒng)及網(wǎng)絡(luò)至網(wǎng)絡(luò)橋接器
- 一種電力線網(wǎng)絡(luò)中根節(jié)點(diǎn)網(wǎng)絡(luò)協(xié)調(diào)方法和系統(tǒng)
- 一種多網(wǎng)絡(luò)定位方法、存儲介質(zhì)及移動終端
- 網(wǎng)絡(luò)裝置、網(wǎng)絡(luò)系統(tǒng)、網(wǎng)絡(luò)方法以及網(wǎng)絡(luò)程序
- 從重復(fù)網(wǎng)絡(luò)地址自動恢復(fù)的方法、網(wǎng)絡(luò)設(shè)備及其存儲介質(zhì)
- 神經(jīng)網(wǎng)絡(luò)的訓(xùn)練方法、裝置及存儲介質(zhì)
- 網(wǎng)絡(luò)管理方法和裝置





