[發(fā)明專利]用于計算網(wǎng)絡(luò)丟包率的探測方法

有效

• 申請?zhí)枺?/td>: 201110067047.6
• 申請日: 2011-03-18
• 公開（公告）號: CN102684825A
• 公開（公告）日: 2012-09-19
• 發(fā)明（設(shè)計）人: 林巍;張杰;劉彬;張龍;鄭珊;謝丹
• 申請（專利權(quán)）人: 北京市天元網(wǎng)絡(luò)技術(shù)股份有限公司
• 主分類號: H04L1/00
• 分類號: H04L1/00;H04L12/24
• 代理公司: 北京路浩知識產(chǎn)權(quán)代理有限公司 11002
• 代理人: 王瑩

1.一種用于計算網(wǎng)絡(luò)丟包率的探測方法，其特征在于，包括以下步驟：

S1、獲取網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)；

S2、在所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中的一些終端向其它終端發(fā)送探針，以進行路徑探測；

S3、根據(jù)所探測的路徑得到記錄數(shù)據(jù)包跳轉(zhuǎn)過程的文件，根據(jù)所述文件得到每條路徑經(jīng)過的鏈路的關(guān)系矩陣M；

S4、使用第一算法對矩陣M的行進行線性分解，得到線性無關(guān)的路徑集合，該集合組成線性無關(guān)矩陣M’；

S5、按照一定的時間分布模型發(fā)送數(shù)據(jù)包；

S6、根據(jù)源端發(fā)送的數(shù)據(jù)包數(shù)和宿端接收到的數(shù)據(jù)包數(shù)，計算所述線性無關(guān)的路徑集合中所有路徑的丟包率b’；

S7、使用第二算法對所述矩陣M’和丟包率b’進行計算，得到網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中所有路徑的丟包率。

2.如權(quán)利要求1所述的用于計算網(wǎng)絡(luò)丟包率的探測方法，其特征在于，所述第一算法具體包括以下步驟：

S201、取出矩陣M的第一行，設(shè)為v；

S202、利用QR分解過程得到M′^T＝QR，并計算R₁₂＝R^-1M’v^T，R₂₂＝||v||²-||R₁₂||²，T表示轉(zhuǎn)置，||||表示取模，Q是列正交的矩陣，R是上三角矩陣；

S203、如果R₂₂≠0，則表示v滿足線性無關(guān)的條件，執(zhí)行步驟204，否則執(zhí)行步驟207；

S204、將v加入到線性無關(guān)矩陣M’中；

S205、在原始的矩陣R的基礎(chǔ)上進行擴展得到新的矩陣R：將原始的矩陣R作為新的矩陣R的左上角矩陣塊，并分別將R₁₂和R₂₂放在其右上和右下方，剩下的補0，組成新的矩陣R；

S206、判斷v是否為最后一行，如果是，則將最后得到的線性無關(guān)矩陣M’陣返回，否則執(zhí)行步驟207；

S207、將下一行賦值給v，執(zhí)行步驟202。

3.如權(quán)利要求2所述的用于計算網(wǎng)絡(luò)丟包率的探測方法，其特征在于，所述第二算法具體包括以下步驟：

S301、使用步驟S207得到的線性無關(guān)矩陣M′取轉(zhuǎn)置，將M′^T代入到第一算法中，得到行線性無關(guān)的矩陣M″，即鏈路線性無關(guān)矩陣，矩陣M″行和列的秩均為k，為一個方陣；

S302、將k條路徑的丟包率b′根據(jù)公式M″x＝b′計算出鏈路丟包率的變形x_M，再將x_M帶入到方程Mx＝b，求出所有路徑的丟包率b。

4.如權(quán)利要求1所述的用于計算網(wǎng)絡(luò)丟包率的探測方法，其特征在于，在步驟S7之后還包括步驟S8、根據(jù)每條路徑的丟包門限值以及計算得到的所有路徑的丟包率，判斷哪些路徑出現(xiàn)了故障。

5.如權(quán)利要求1所述的用于計算網(wǎng)絡(luò)丟包率的探測方法，其特征在于，使用簡單網(wǎng)絡(luò)管理協(xié)議SNMP工具獲取網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。

6.如權(quán)利要求1所述的用于計算網(wǎng)絡(luò)丟包率的探測方法，其特征在于，所述時間分布模型為伯努利模型。

7.如權(quán)利要求1所述的用于計算網(wǎng)絡(luò)丟包率的探測方法，其特征在于，所述數(shù)據(jù)包為TCP數(shù)據(jù)包。

8.如權(quán)利要求1～7任一項所述的用于計算網(wǎng)絡(luò)丟包率的探測方法，其特征在于，步驟S2中，所述探針為traceroute數(shù)據(jù)包。