[發明專利]對點到點技術網絡的邏輯拓撲信息進行抽象的方法和裝置

無效

• 申請號: 200910084628.3
• 申請日: 2009-05-18
• 公開（公告）號: CN101895482A
• 公開（公告）日: 2010-11-24
• 發明（設計）人: 李春秀;王妍;陳國義
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/58
• 分類號: H04L12/58;H04L12/56
• 代理公司: 北京凱特來知識產權代理有限公司 11260
• 代理人: 鄭立明

1.一種對點到點技術P2P網絡的邏輯拓撲信息進行抽象的方法，其特征在于，包括：

獲取P2P網絡中的對等客戶端的匯集點POP點的集合；

計算所述POP點的集合中的任意兩個POP點間的最優路徑和最優路徑的權重值；

收集所述匯集點POP點的集合中的各POP點上獲得的最優路徑及權重值的計算結果，得到所述P2P網絡的抽象的邏輯拓撲記錄的集合。

2.根據權利要求1所述的對P2P網絡的邏輯拓撲信息進行抽象的方法，其特征在于，所述獲取P2P網絡中的對等客戶端的匯集點POP點的集合，包括：

通過簡單網絡管理協議訪問所述P2P網絡中的管理信息庫，從所述管理信息庫獲得所述P2P網絡中的POP點角色信息；或者，基于所述P2P網絡的靜態配置情況獲得所述P2P網絡中的POP點角色信息。

3.根據權利要求2所述的對P2P網絡的邏輯拓撲信息進行抽象的方法，其特征在于，所述計算所述POP點的集合中的任意兩個POP點間的最優路徑和權重值，收集所述匯集點POP點的集合中的各POP點上獲得的最優路徑及權重值的計算結果，得到所述P2P網絡的抽象的邏輯拓撲記錄的集合，包括：

根據所述P2P網絡中的POP點角色信息，利用路由協議的相關算法，計算所述POP點的集合中的任意兩個源POP點和目的POP點間的最優路徑和該最優路徑的權重值，根據所述最優路徑和對應的權重值記錄獲取所述源POP點和目的POP點間的抽象的邏輯拓撲記錄；

將所述POP點的集合中每對POP點間的抽象的邏輯拓撲記錄進行綜合，得到所述P2P網絡的抽象的邏輯拓撲記錄的集合。

4.根據權利要求3所述的對P2P網絡的邏輯拓撲信息進行抽象的方法，其特征在于，所述的最優路徑的權重值，包括：最優路徑上所有鏈路權重值的總和。

5.根據權利要求3所述的對P2P網絡的邏輯拓撲信息進行抽象的方法，其特征在于：

當所述源POP點和目的POP點間的最優路徑存在等價的多條路徑時，選擇其中一條路徑作為最優路徑。

6.根據權利要求3所述的對P2P網絡的邏輯拓撲信息進行抽象的方法，其特征在于，所述源POP點和目的POP點間的抽象的邏輯拓撲記錄中包括：

所述源POP點、所述目的POP點，以及所述源POP點和目的POP點間的最優路徑的權重值；

或者，

所述源POP點和所述目的POP點間的最優路徑上經過的所有POP點，以及所述最優路徑的權重值。

7.根據權利要求2所述的對P2P網絡的邏輯拓撲信息進行抽象的方法，其特征在于，所述方法還包括：利用P2P網絡中的各個自治系統域內的路由協議，收集P2P網絡的網絡拓撲相關的信息，或者，通過簡單網絡管理協議訪問P2P網絡中的管理信息庫，從該管理信息庫獲得P2P網絡的網絡拓撲相關的信息；

所述計算所述POP點的集合中的任意兩個POP點間的最優路徑和最優路徑的權重值，包括：

根據所述P2P網絡中的POP點角色信息和所述網絡拓撲相關的信息，利用路由協議的相關算法，計算所述POP點的集合中的任意兩個源POP點和目的POP點間的最優路徑和該最優路徑的權重值。

8.一種對點到點技術P2P網絡的邏輯拓撲信息進行抽象的裝置，其特征在于，包括：

POP點的集合獲取模塊，用于獲取P2P網絡中的對等客戶端的匯集點POP點的集合；

最優路徑計算模塊，用于計算所述POP點的集合中的任意兩個POP點間的最優路徑和最優路徑的權重值；

邏輯拓撲記錄集合獲取模塊，用于收集所述匯集點POP點的集合中的各POP點上獲得的最優路徑及權重值的計算結果，得到所述P2P網絡的抽象的邏輯拓撲記錄的集合。

9.根據權利要求8所述的對點到點技術P2P網絡的邏輯拓撲信息進行抽象的裝置，其特征在于，所述最優路徑計算模塊包括：

計算處理模塊，用于根據P2P網絡中的POP點角色信息，利用路由協議的相關算法，計算所述POP點的集合中的任意兩個源POP點和目的POP點間的最優路徑和該最優路徑的權重值；

邏輯拓撲記錄獲取模塊，用于根據所述最優路徑和對應的權重值獲取所述源POP點和目的POP點間的抽象的邏輯拓撲記錄，并對該邏輯拓撲記錄進行存儲。

10.根據權利要求8所述的對點到點技術P2P網絡的邏輯拓撲信息進行抽象的裝置，其特征在于，所述裝置還包括：

網絡拓撲信息獲取模塊，用于利用P2P網絡中的各個自治系統域內的路由協議，收集P2P網絡的網絡拓撲相關的信息，或者，通過簡單網絡管理協議訪問P2P網絡中的管理信息庫，從該管理信息庫獲得P2P網絡的網絡拓撲相關的信息；

所述的最優路徑計算模塊，還用于根據P2P網絡中的POP點角色信息和所述網絡拓撲相關的信息，利用路由協議的相關算法，計算所述POP點的集合中的任意兩個源POP點和目的POP點間的最優路徑和該最優路徑的權重值。