[發明專利]用于計算網絡丟包率的探測方法

有效

• 申請號: 201110067047.6
• 申請日: 2011-03-18
• 公開（公告）號: CN102684825A
• 公開（公告）日: 2012-09-19
• 發明（設計）人: 林巍;張杰;劉彬;張龍;鄭珊;謝丹
• 申請（專利權）人: 北京市天元網絡技術股份有限公司
• 主分類號: H04L1/00
• 分類號: H04L1/00;H04L12/24
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 王瑩

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

S1、獲取網絡拓撲結構；

S2、在所述網絡拓撲結構中的一些終端向其它終端發送探針，以進行路徑探測；

S3、根據所探測的路徑得到記錄數據包跳轉過程的文件，根據所述文件得到每條路徑經過的鏈路的關系矩陣M；

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

S5、按照一定的時間分布模型發送數據包；

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

S7、使用第二算法對所述矩陣M’和丟包率b’進行計算，得到網絡拓撲結構中所有路徑的丟包率。

2.如權利要求1所述的用于計算網絡丟包率的探測方法，其特征在于，所述第一算法具體包括以下步驟：

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

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

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

S204、將v加入到線性無關矩陣M’中；

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

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

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

3.如權利要求2所述的用于計算網絡丟包率的探測方法，其特征在于，所述第二算法具體包括以下步驟：

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

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

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

5.如權利要求1所述的用于計算網絡丟包率的探測方法，其特征在于，使用簡單網絡管理協議SNMP工具獲取網絡拓撲結構。

6.如權利要求1所述的用于計算網絡丟包率的探測方法，其特征在于，所述時間分布模型為伯努利模型。

7.如權利要求1所述的用于計算網絡丟包率的探測方法，其特征在于，所述數據包為TCP數據包。

8.如權利要求1～7任一項所述的用于計算網絡丟包率的探測方法，其特征在于，步驟S2中，所述探針為traceroute數據包。