[發明專利]一種構造網絡拓撲結構的方法及裝置

有效

• 申請號: 201010192492.0
• 申請日: 2010-06-01
• 公開（公告）號: CN102137405A
• 公開（公告）日: 2011-07-27
• 發明（設計）人: 隋志成
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04W16/18
• 分類號: H04W16/18
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 彭愿潔;李文紅

1.一種構造網絡拓撲結構的方法，其特征在于，該方法包括：

接收網絡拓撲的構造信息，所述構造信息包括網絡拓撲的節點位置信息；

依據所述構造信息將所述網絡拓撲中的網絡節點構造為初始樹型拓撲結構；

在所述初始樹型拓撲結構中選取滿足預置的方向數要求和容量要求的網絡節點作為備選環節點；

依據所述備選環節點將初始樹型拓撲結構更新為帶環網絡拓撲結構。

2.根據權利要求1所述的方法，其特征在于，所述依據所述構造信息將所述網絡拓撲中的網絡節點構造為初始樹型拓撲結構，具體包括：

從所述網絡拓撲中的網絡節點的節點位置信息中確定出一級節點及其位置；所述一級節點為所述初始樹型拓撲結構的根節點；

獲取到與所述一級節點直連的二級節點及其位置；

依據所述一級節點及其位置和所述二級節點及其位置，將所述網絡拓撲中的所有網絡節點構造成初始樹型拓撲結構，所述初始樹型拓撲結構為多約束拓撲樹結構。

3.根據權利要求2所述的方法，其特征在于，所述網絡拓撲的構造信息具體包括：約束距離信息、各個網絡節點的經緯度信息，則所述接收網絡拓撲的構造信息之后，還包括：

按照所述各個網絡節點之間的距離計算一級節點與其他各個網絡節點的歸屬關系，并依據所述歸屬關系將所述網絡拓撲的所有網絡節點按照所述一級節點的個數對應地劃分為若干個歸屬域；

依據所述各個網絡節點的經緯度信息，分別針對每個歸屬域獲取所述網絡拓撲中所有滿足約束距離信息的若干組拓撲鏈路信息；

依據所述拓撲鏈路信息計算出每個歸屬域中與所述一級節點直連的二級節點的數量區間；

依據所述二級節點的數量區間，分別為每個域對應的確定出對應的一個二級節點集合；

則所述依據所述構造信息中的節點位置信息將所述網絡拓撲中的網絡節點構造為初始樹型拓撲結構，具體包括：

按照每個域中確定出的二級節點集合，將每個域中的若干組網絡節點對應的構造成若干個初始樹型拓撲結構，所述初始樹型拓撲結構的二級節點為對應的所述二級節點集合中的節點。

4.根據權利要求1或2所述的方法，其特征在于，所述網絡拓撲的構造信息還包括網絡節點跳數，則所述初始樹型拓撲結構中每一個網絡節點到其所處的根節點的節點數小于或等于所述網絡節點跳數。

5.根據權利要求1所述的方法，其特征在于，所述依據所述備選環節點將初始樹型拓撲結構更新為帶環網絡拓撲結構，具體包括：

將所述備選環節點按照歸屬域的個數生成對應個數的網絡環拓撲結構；

將所述網絡環拓撲結構中的各個環節點分別作為一個根節點，將所述網絡拓撲中的所有節點構造為與所述根節點對應個數的子樹拓撲結構，所述對應個數的子樹拓撲結構組成所述帶環網絡拓撲結構。

6.根據權利要求1所述的方法，其特征在于，所述依據所述構造信息將所述網絡拓撲中的網絡節點構造為初始樹型拓撲結構之后，還包括：

對所述初始樹型拓撲結構中的所有網絡節點改變任意一對父子節點之間的鄰接關系；

分別判斷改變之后的父子節點是否滿足預置的約束條件，如果是，則按照改變之后的鄰接關系生成優化的初始樹型拓撲結構。

7.一種構造網絡拓撲結構的裝置，其特征在于，包括：

接收構造信息模塊，用于接收網絡拓撲的構造信息，所述構造信息包括網絡拓撲的節點位置信息；

構造初始樹模塊，用于依據所述構造信息將所述網絡拓撲中的網絡節點構造為初始樹型拓撲結構；

選取環節點模塊，用于在所述初始樹型拓撲結構中選取滿足預置的方向數要求和容量要求的網絡節點作為備選環節點；

生成帶環拓撲模塊，用于依據所述備選環節點將初始樹型拓撲結構更新為帶環網絡拓撲結構。

8.根據權利要求7所述的裝置，其特征在于，所述構造初始樹模塊具體包括：

確定一級節點模塊，用于從所述網絡拓撲中的網絡節點中確定出一級節點及其位置；

確定匯聚節點模塊，用于獲取到與所述一級節點直連的二級節點及其位置；

構造多約束拓撲樹模塊，用于依據所述一級節點及其位置和所述二級節點及其位置，將所述網絡拓撲中的所有網絡節點構造成多約束拓撲樹結構。