[發明專利]網絡拓撲獲取方法及裝置

有效

• 申請號: 201010004416.2
• 申請日: 2010-01-15
• 公開（公告）號: CN102130737A
• 公開（公告）日: 2011-07-20
• 發明（設計）人: 吳傳軍;隋志成;李啟銘
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04J3/08
• 分類號: H04J3/08
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 逯博

技術領域

本發明實施例涉及微波通信技術領域，尤其涉及一種網絡拓撲獲取方法及裝置。

背景技術

微波通信技術問世已半個多世紀，最初微波通信系統是模擬制式的，到了80年代后期，隨著同步數字系列(Synchronous?Digital?Hierarchy，簡稱：SDH)在傳輸系統中的推廣應用，數字微波通信得到了迅猛發展。目前，數字微波通信已經和光纖通信、衛星通信一起成為通信傳輸的三大主要手段。微波通信技術中的微波信道是一種無線信道，其傳輸特性比有線信道復雜，目前已經有一些商用工具可以提供微波鏈路分析功能。

現有技術提供了一種自動網絡拓撲規劃方案，通過分級優化思想，首先確定一級節點，再確定二級節點，然后將剩下的節點與二級節點建立歸屬關系并進行局部優化，得到一個較優解；在此較優解的基礎上，重新確定一級節點，進行全局優化，最終得到滿足約束限制條件的全網成本較優的網絡拓撲。但是，該自動拓撲規劃方案沒有考慮鏈路的視通情況，得到的網絡拓撲不能滿足視通要求。

發明內容

本發明實施例提供了一種網絡拓撲獲取方法及裝置，可以保證獲取的網絡拓撲能夠滿足視通要求。

一方面，本發明實施例提供了一種網絡拓撲獲取方法，包括：

獲得包括所有節點的位置信息的地圖信息，所有節點的數目為N，對于所有節點中的任意每兩個節點，計算得到N*(N-1)/2條邏輯鏈路，N為自然數；

根據所述地圖信息和所述N*(N-1)/2條邏輯鏈路，獲得每條邏輯鏈路的兩端節點之間的高程信息，根據每條邏輯鏈路的高程信息計算得到對應的第一菲涅爾區信息；

當根據第一菲涅爾區信息確定與其所對應的邏輯鏈路滿足視通要求時，將所述邏輯鏈路作為微波網絡中的備選鏈路；

根據確定的至少一條備選鏈路，獲得滿足約束條件的網絡拓撲。

另一方面，本發明實施例提供了一種網絡拓撲獲取裝置，包括：

鏈路獲取模塊，用于獲得包括所有節點的位置信息的地圖信息，所有節點的數目為N，對于所有節點中的任意每兩個節點，計算得到N*(N-1)/2條邏輯鏈路，N為自然數；

信息獲取模塊，用于根據所述地圖信息和所述N*(N-1)/2條邏輯鏈路，獲得每條邏輯鏈路的兩端節點之間的高程信息，根據每條邏輯鏈路的高程信息計算得到對應的第一菲涅爾區信息；

視通處理模塊，用于當根據第一菲涅爾區信息確定與其對應的邏輯鏈路滿足視通要求時，將所述邏輯鏈路作為微波網絡中的備選鏈路；

拓撲獲取模塊，用于根據確定的至少一條備選鏈路，獲得滿足約束條件的網絡拓撲。

本發明實施例的技術方案對所有節點中任意每兩個節點之間的邏輯鏈路進行視通處理，排除掉不滿足視通要求的邏輯鏈路，將滿足視通要求的邏輯鏈路作為獲取網絡拓撲的備選鏈路。通過視通處理，可以保證獲取的網絡拓撲能夠滿足視通要求。

附圖說明

為了更清楚地說明本發明實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發明的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動性的前提下，還可以根據這些附圖獲得其它的附圖。

圖1為本發明實施例一提供的網絡拓撲獲取方法的流程圖；

圖2為本發明實施例二提供的網絡拓撲獲取方法的流程圖；

圖3為本發明實施例三提供的網絡拓撲獲取方法中迭代優化過程的流程圖；

圖4為本發明實施例四提供的網絡拓撲獲取方法的流程圖；

圖5為利用本發明實施例四提供的網絡拓撲獲取方法得到的網絡拓撲的示意圖；

圖6為本發明實施例五提供的網絡拓撲獲取裝置的結構示意圖；

圖7為本發明實施例六提供的網絡拓撲獲取裝置的結構示意圖。

具體實施方式

下面通過附圖和實施例，對本發明實施例的技術方案做進一步的詳細描述。

圖1為本發明實施例一提供的網絡拓撲獲取方法的流程圖。如圖1所示，本發明實施例的技術方案具體包括如下步驟：

步驟101、獲得包括所有節點的位置信息的地圖信息，所有節點的數目為N，對于所有節點中的任意每兩個節點，計算得到N*(N-1)/2條邏輯鏈路，N為自然數。

其中，地圖信息包括所有節點及其它地理點的經緯度信息和高度信息。所有節點位置信息包括根節點位置信息和葉子節點位置信息；節點位置信息可以具體表現為節點經緯度信息，也可以表現為其它類型的信息，其僅作為具體舉例，本發明對此不作任何限制。