[發明專利]一種快速的網絡拓撲探測方法

在審

• 申請號: 201410117654.2
• 申請日: 2014-03-27
• 公開（公告）號: CN103905276A
• 公開（公告）日: 2014-07-02
• 發明（設計）人: 陳兵;李群;袁曉冬;李忠;許杏桃
• 申請（專利權）人: 國家電網公司;江蘇省電力公司;江蘇省電力公司電力科學研究院;南京燦能電氣自動化有限公司
• 主分類號: H04L12/26
• 分類號: H04L12/26;H04L12/24
• 代理公司: 南京縱橫知識產權代理有限公司 32224
• 代理人: 董建林;許婉靜

1.一種快速的網絡拓撲探測方法，其特征在于，包括如下步驟：

步驟一：從源節點向目的節點序列R中的各個目的節點發送單探測包，收集TTL信息；

步驟二：根據收集的TTL信息，選擇參考節點，向參考節點與剩余節點發送背靠背包對，計算共享路徑加性特征量；

步驟三：按照共享路徑加性特征量對目的節點序列R進行排序，得到序列位置向量；

步驟四：尋找分割點；

步驟五：在分割點中尋找最優二分節點；

步驟六：得到符合DFS排序的目的節點的序列。

2.根據權利要求1所述的一種快速的網絡拓撲探測方法，其特征在于，所述目的節點序列R為：R={r₁,r₂,r₃,……,r_|T|}，其中T為目的節點的個數，T為大于1的整數，所述目的節點序列R的闕值為δ。

3.根據權利要求2所述的一種快速的網絡拓撲探測方法，其特征在于，所述步驟一中，單探測包從源節點到目的節點經過的路由個數由IP包中的TTL域得到。

4.根據權利要求3所述的一種快速的網絡拓撲探測方法，其特征在于，所述步驟五包括：

步驟5a:在分割點中尋找最優二分節點，將節點序列劃分為目的序列R1和目的序列R2；

步驟5b：若|R1|>2，則在目的序列R1中，以闕值δ進行二分深度優先搜索，得到序列位置向量I₁；若|R2|>2，則在R2序列中，以闕值δ進行二分深度優先搜索，得到序列位置向量I₂。

5.根據權利要求4所述的一種快速的網絡拓撲探測方法，其特征在于，所述步驟六中，通過分別使用I₁和I₂對序列R₁和R₂進行排序，從而得到符合DFS排序的目的節點的序列。