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

有效

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

技術領域

本發明涉及通信技術領域，尤其涉及一種構造網絡拓撲結構的方法及裝置。

背景技術

數字微波通信是在微波頻段(300MHz～30GHz)通過地面視距傳播進行數字信息傳輸的一種無線通信手段，目前隨著移動業務的大規模部署和發展，微波在移動回程網絡中得到了廣泛應用，在實際中常用星型、鏈型、樹型和環型結構組網。業務一般從基站系統(Base?Station?System，BTS)/NodeB到基站控制器(Base?Station?Controller，BSC)/無線網絡控制器(RadioNetwork?Controller，RNC)，或從BSC/RNC到移動交換中心(Mobile?SwitchingCenter，MSC)匯聚，主要支持的業務有E1/FE/Ge/STM-1/STM-4(電/光)等。在移動網絡進行規劃時，優選確定了BTS站點布放的數量和位置后，將該數量和位置給微波網的網絡規劃設置作為輸入，以使得微波網的網絡規劃人員手工連線完成拓撲規劃，由于實際中微波網絡節點非常多，這導致微波網的規劃效率很低，影響輸出的質量和方案的競爭力。

現有技術中，有一種可以自動拓撲規劃微波網的方法，其實現過程如下：首先根據網絡節點中給定的一級節點，確定出直接相連的二級節點，然后對剩下節點歸屬到二級節點下進行局部優化。在此基礎上，重新確定二級節點，進行全網優化，最終達到滿足約束限制的網絡拓撲。現有技術的方法采用分級優化的方式，分別對網絡節點中的一級節點、二級節點和三級節點進行優化，其中，所述一級節點為網絡中所有的BSC節點，該BSC節點下掛的BTS匯聚節點為二級節點，所有直接連接該二級節點的BTS節點為三級節點，通過上述分級優化的方法給出滿足從BTS節點到BSC節點的跳數、維度等約束條件的且成本較低的樹型網絡拓撲。

但是發明人在研究中發現，現有技術還存在以下缺點：現有技術的網絡拓撲構造方法，只是在沒有部署任何拓撲節點和鏈路的空白網絡中作的樹拓撲規劃，規劃結果不符合人工經驗，可靠性差，無法滿足實際應用場景。

發明內容

本發明實施例提供一種構造網絡拓撲結構的方法及裝置，以解決現有技術中針對不同的實際應用場景無法進行構造網絡拓撲結構的問題。

為解決上述技術問題，本發明實施例提供了一種構造網絡拓撲結構的方法，該方法包括：

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

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

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

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

本發明實施例提供了一種構造網絡拓撲結構的裝置，該裝置包括：

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

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

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

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

本發明實施例具有以下優點：

在本發明實施例中，通過對初始樹型拓撲結構采用滿足方向數和容量要求的方式來選取出備選環節點，來依據該備選環節點再生成更新后的帶環網絡拓撲結構，就能使得本發明最終的拓撲結果，能夠滿足實際場景中的不同需求，同時本發明也可以支持用戶對網絡拓撲的自定義設置，例如，在構造信息中添加一些優選信息等，因此本實施例最終的網絡拓撲結構可以滿足不同的實際應用需求。同時，本實施例中的最終帶環網絡拓撲因為滿足距離約束和鏈路需求，因此具有就近連接、無越站鏈路等特點；同時，采用本實施例中構造哇帶環網絡拓撲的方法還能提升微波網絡規劃的效率和質量，提高了中心網絡節點的可靠性

附圖說明

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

圖1是本發明的構造網絡拓撲結構的方法實施例一的流程圖；

圖2為本發明實施例一中備選環節點的界面示意圖；

圖3為根據圖2中的備選環節點生成的最終帶環網絡拓撲結構的示意圖；