專利名稱：網(wǎng)絡(luò)拓撲布局的方法、裝置及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種網(wǎng)絡(luò)拓撲布局的方法、裝置及系統(tǒng)。
背景技術(shù)：
在電信運行支撐系統(tǒng)(0SS， Operating Support System)中，通常采用圖形化的方 式在網(wǎng)絡(luò)拓撲圖中展示整個電信設(shè)備的組網(wǎng)拓撲情況。 網(wǎng)絡(luò)拓撲圖一般分為物理拓撲圖與邏輯拓撲圖。在物理拓撲圖中，每個設(shè)備節(jié)點 都是根據(jù)其實際大地坐標繪制在地理地圖上的，用以客觀展示整個網(wǎng)絡(luò)的實際空間分布狀 況，設(shè)備節(jié)點的位置就是其真實的大地坐標。 在邏輯拓撲圖中，可以將網(wǎng)元設(shè)備間的邏輯關(guān)系、連接設(shè)備間的邏輯關(guān)系、端口間 的拓撲關(guān)系等等用圖形的形式顯示。在邏輯拓撲圖中，這些網(wǎng)元設(shè)備、連接設(shè)備、端口等等 統(tǒng)稱為節(jié)點。節(jié)點在邏輯拓撲圖中的位置不是依賴于其真實的物理坐標，而是依賴于其所 在網(wǎng)絡(luò)的拓撲結(jié)構(gòu)以及該節(jié)點在網(wǎng)絡(luò)中的層次關(guān)系等信息而確定的。根據(jù)節(jié)點之間的邏輯 關(guān)系排列節(jié)點的位置，可以使得整個網(wǎng)絡(luò)拓撲圖與網(wǎng)絡(luò)的實際拓撲結(jié)構(gòu)相吻合，從而使得 用戶對整個網(wǎng)絡(luò)的管理與維護更加方便。因此如何對排列這些節(jié)點是網(wǎng)絡(luò)拓撲圖布局的核 心問題。 在現(xiàn)有技術(shù)中，常見的網(wǎng)絡(luò)拓撲圖的布局方法有至少以下幾種層次布局法，樹 形布局法，總線布局法，網(wǎng)格布局法，內(nèi)嵌布局法等等。例如，層次布局法中，是將網(wǎng)絡(luò)中的 所有節(jié)點按照實現(xiàn)預(yù)定好的層次結(jié)構(gòu)按一定的順序逐層排列，從而顯示整個網(wǎng)絡(luò)的層次關(guān) 系。又如，樹形布局法是將網(wǎng)絡(luò)中的所有節(jié)點按照樹形層次結(jié)構(gòu)由根至葉逐層排列，從而顯 示整個網(wǎng)絡(luò)的層次關(guān)系。再如總線布局法，則是將網(wǎng)絡(luò)中的所有節(jié)點相互連接，均勻分布在 總線的一側(cè)，從而顯示整個網(wǎng)絡(luò)的連接關(guān)系。 但是，在實現(xiàn)本發(fā)明的過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中存在如下問題 現(xiàn)有技術(shù)中的這些網(wǎng)絡(luò)拓撲圖的布局方法，都是單一模式的布局方法，比較適用
于單一網(wǎng)絡(luò)結(jié)構(gòu)的拓撲布局。而對于復(fù)雜的網(wǎng)絡(luò)結(jié)構(gòu)，利用上述方法還不能真實的反映整
個網(wǎng)絡(luò)的結(jié)構(gòu)。

發(fā)明內(nèi)容
本發(fā)明實施例提供一種網(wǎng)絡(luò)拓撲布局的方法、裝置及系統(tǒng)，以實現(xiàn)針對復(fù)雜網(wǎng)絡(luò) 結(jié)構(gòu)，能獲得貼近真實組網(wǎng)結(jié)構(gòu)的網(wǎng)絡(luò)拓撲。
本發(fā)明的實施例采用如下技術(shù)方案
—種網(wǎng)絡(luò)拓撲布局的方法，包括 獲得具有層級關(guān)系的分組網(wǎng)絡(luò)集，其中，所述分組網(wǎng)絡(luò)集的頂層級的分組網(wǎng)絡(luò)包 括一個虛擬節(jié)點，非底層級的分組網(wǎng)絡(luò)包括至少一個虛擬節(jié)點，且所述虛擬節(jié)點包括至少 一個節(jié)點或下級虛擬節(jié)點； 獲得所述分組網(wǎng)絡(luò)集的各層級分組網(wǎng)絡(luò)中的虛擬節(jié)點對應(yīng)的拓撲布局策略和組合成所述虛擬節(jié)點的節(jié)點信息； 根據(jù)所述分組網(wǎng)絡(luò)集的層級關(guān)系以及獲取的所述虛擬節(jié)點的拓撲布局策略和組
合成所述虛擬節(jié)點的節(jié)點信息，對所述虛擬節(jié)點進行拓撲布局。 —種網(wǎng)絡(luò)拓撲布局的裝置，包括 分組網(wǎng)絡(luò)集獲取單元，用于獲得具有層級關(guān)系的分組網(wǎng)絡(luò)集，其中，所述分組網(wǎng)絡(luò)集的頂層級的分組網(wǎng)絡(luò)包括一個虛擬節(jié)點，非底層級的分組網(wǎng)絡(luò)包括至少一個虛擬節(jié)點，且所述虛擬節(jié)點包括至少一個節(jié)點或下級虛擬節(jié)點； 信息獲取單元，用于獲得所述分組網(wǎng)絡(luò)集的各層級分組網(wǎng)絡(luò)中的虛擬節(jié)點的拓撲布局策略和組合成所述虛擬節(jié)點的節(jié)點信息； 拓撲布局單元，用于根據(jù)所述分組網(wǎng)絡(luò)集的層級關(guān)系以及獲取的所述虛擬節(jié)點的拓撲布局策略和組合成所述虛擬節(jié)點的節(jié)點信息，對所述虛擬節(jié)點進行拓撲布局。
—種網(wǎng)絡(luò)拓撲布局系統(tǒng)，所述系統(tǒng)包括 網(wǎng)絡(luò)拓撲布局器，用于獲得具有層級關(guān)系的分組網(wǎng)絡(luò)集，其中，所述分組網(wǎng)絡(luò)集的頂層級的分組網(wǎng)絡(luò)包括一個虛擬節(jié)點，非底層級的分組網(wǎng)絡(luò)包括至少一個虛擬節(jié)點，且所述虛擬節(jié)點包括至少一個節(jié)點或下級虛擬節(jié)點，并獲取所述分組網(wǎng)絡(luò)集的各層級分組網(wǎng)絡(luò)中的虛擬節(jié)點的拓撲布局策略和組合成所述虛擬節(jié)點的節(jié)點信息，根據(jù)所述分組網(wǎng)絡(luò)集的層級關(guān)系以及獲取的所述虛擬節(jié)點的拓撲布局策略和組合成所述虛擬節(jié)點的節(jié)點信息，對所述虛擬節(jié)點進行拓撲布局； 圖形繪制器，用于根據(jù)拓撲布局結(jié)果繪制網(wǎng)絡(luò)拓撲圖。 本發(fā)明實施例通過獲得具有層級關(guān)系的分組網(wǎng)絡(luò)集，其中，所述分組網(wǎng)絡(luò)集的頂層級的分組網(wǎng)絡(luò)包括一個虛擬節(jié)點，非底層級的分組網(wǎng)絡(luò)包括至少一個虛擬節(jié)點，且所述虛擬節(jié)點包括至少一個節(jié)點或下級虛擬節(jié)點，并根據(jù)所述分組網(wǎng)絡(luò)集的層級關(guān)系以及獲得的所述分組網(wǎng)絡(luò)集的各層級分組網(wǎng)絡(luò)中的虛擬節(jié)點的拓撲布局策略和組合成所述虛擬節(jié)點的節(jié)點信息，對所述虛擬節(jié)點進行拓撲布局，從而實現(xiàn)對各分組網(wǎng)絡(luò)進行拓撲布局，實現(xiàn)了對復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)拓撲布局。因此，按照本發(fā)明實施例所描述對復(fù)雜網(wǎng)絡(luò)進行拓撲布局的時候，與利用現(xiàn)有技術(shù)中單一網(wǎng)絡(luò)算法的布局方式相比，更能真實的反映網(wǎng)絡(luò)的拓撲結(jié)構(gòu)。


圖1為本發(fā)明實施例一網(wǎng)絡(luò)拓撲布局方法的流程圖； 圖2為本發(fā)明實施例一網(wǎng)絡(luò)拓撲布局方法的示意圖； 圖3為本發(fā)明實施例二的網(wǎng)絡(luò)結(jié)構(gòu)示意圖； 圖4為本發(fā)明實施例二網(wǎng)絡(luò)拓撲布局方法的流程圖； 圖5為本發(fā)明實施例中形成第一分組網(wǎng)絡(luò)后的網(wǎng)絡(luò)拓撲示意圖 圖6為本發(fā)明實施例中形成第二分組網(wǎng)絡(luò)后的網(wǎng)絡(luò)拓撲示意圖 圖7為本發(fā)明實施例三網(wǎng)絡(luò)拓撲布局裝置的示意圖； 圖8為本發(fā)明實施例三網(wǎng)絡(luò)拓撲布局裝置的結(jié)構(gòu)圖； 圖9為本發(fā)明實施例四網(wǎng)絡(luò)拓撲布局系統(tǒng)的示意圖。
具體實施例方式
為了更清楚地說明本發(fā)明實施例的技術(shù)方案，下面將對實施例描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。 為解決現(xiàn)有的網(wǎng)絡(luò)拓撲布局方法無法真實的反映復(fù)雜網(wǎng)絡(luò)的結(jié)構(gòu)的缺陷，本發(fā)明實施例一提供了一種網(wǎng)絡(luò)拓撲布局的方法。如圖l所示，本發(fā)明實施例一所述的方法包括如下步驟 步驟11、獲得具有層級關(guān)系的分組網(wǎng)絡(luò)集，其中，所述分組網(wǎng)絡(luò)集的頂層級的分組網(wǎng)絡(luò)包括一個虛擬節(jié)點，非底層級的分組網(wǎng)絡(luò)包括至少一個虛擬節(jié)點，且所述虛擬節(jié)點包括至少一個節(jié)點或下級虛擬節(jié)點。 在本發(fā)明實施例中，所述的分組網(wǎng)絡(luò)集是指在對該網(wǎng)絡(luò)進行分組化處理后，該網(wǎng)
絡(luò)的最終表現(xiàn)形式可以認為是由多個分組網(wǎng)絡(luò)所形成的集合。所述"頂層級的分組網(wǎng)絡(luò)"表
示所述分組網(wǎng)絡(luò)集的最頂層級的分組網(wǎng)絡(luò)，所述"非底層級的分組網(wǎng)絡(luò)"表示所述分組網(wǎng)絡(luò)
集中除了最頂層級的分組網(wǎng)絡(luò)和最底層級的分組網(wǎng)絡(luò)之外的各層級的分組網(wǎng)絡(luò)。 在具體應(yīng)用過程中，獲得具有層級關(guān)系的分組網(wǎng)絡(luò)集的過程可通過至少以下兩種
方式實現(xiàn)一是由拓撲布局人員指定網(wǎng)絡(luò)的分組信息而得到分組網(wǎng)絡(luò)集；二是通過對網(wǎng)絡(luò)
進行分組處理來得到分組網(wǎng)絡(luò)集。其中，在第二種方式下，可具體包括如下過程 步驟111、由網(wǎng)絡(luò)的最底層級開始，按照實現(xiàn)的業(yè)務(wù)功能，將當前處理層級中具有
單一網(wǎng)絡(luò)拓撲結(jié)構(gòu)的節(jié)點組合成至少一個虛擬節(jié)點，得到當前處理層級的分組網(wǎng)絡(luò)；其中
所述虛擬節(jié)點與所述具有單一網(wǎng)絡(luò)拓撲結(jié)構(gòu)的節(jié)點中的一個節(jié)點的位置相對應(yīng)。 在此，所述單一網(wǎng)絡(luò)拓撲結(jié)構(gòu)可以是環(huán)形拓撲結(jié)構(gòu)、星形拓撲結(jié)構(gòu)、樹形拓撲結(jié)
構(gòu)、總線形拓撲結(jié)構(gòu)、網(wǎng)孔形拓撲結(jié)構(gòu)、網(wǎng)格形拓撲結(jié)構(gòu)、內(nèi)嵌形拓撲結(jié)構(gòu)等等。所述節(jié)點的
概念與現(xiàn)有技術(shù)中的相同，可以代表城市、局站、基站、機房、設(shè)備、虛擬設(shè)備、網(wǎng)元、虛擬網(wǎng)
元、機架、機框、設(shè)備端口、井、電桿、交接箱等。 針對"將當前處理層級中具有單一網(wǎng)絡(luò)拓撲結(jié)構(gòu)的節(jié)點組合成至少一個虛擬節(jié)點"，是根據(jù)網(wǎng)絡(luò)拓撲結(jié)構(gòu)的具體情況確定虛擬節(jié)點個數(shù)，即確定虛擬節(jié)點個數(shù)的基本原則是保證在將具有單一網(wǎng)絡(luò)拓撲結(jié)構(gòu)的節(jié)點組合形成虛擬節(jié)點之后，網(wǎng)絡(luò)的總的拓撲結(jié)構(gòu)不能發(fā)生變化。 步驟112、建立所述虛擬節(jié)點與所述當前處理層級的分組網(wǎng)絡(luò)外的組外節(jié)點之間的拓撲連接關(guān)系，得到上一層級的分組網(wǎng)絡(luò)。 為了準確的、真實的體現(xiàn)網(wǎng)絡(luò)結(jié)構(gòu)，在此步驟111中，可根據(jù)所述當前處理層級的分組網(wǎng)絡(luò)內(nèi)各節(jié)點與所述分組網(wǎng)絡(luò)的組外節(jié)點之間的拓撲連接關(guān)系，建立所述虛擬節(jié)點與所述分組網(wǎng)絡(luò)外的組外節(jié)點之間的拓撲連接關(guān)系。 例如，若當前處理層級中具有環(huán)形拓撲的三個節(jié)點A，B，C組成虛擬節(jié)點D，而之前所述節(jié)點C與節(jié)點E，F(xiàn)，G —起組成環(huán)形拓撲結(jié)構(gòu)，那么在獲得虛擬節(jié)點D后，該虛擬節(jié)點D與節(jié)點E， F， G之間的拓撲關(guān)系仍是環(huán)形拓撲結(jié)構(gòu)。 步驟113、設(shè)置并存儲所述當前處理層級的分組網(wǎng)絡(luò)的虛擬節(jié)點的拓撲布局策略和組合成所述虛擬節(jié)點的節(jié)點信息。
其中，所述拓撲布局策略是指，組合形成該該虛擬節(jié)點的各節(jié)點之間是什么樣的網(wǎng)絡(luò)拓撲結(jié)構(gòu)，例如各節(jié)點之間是環(huán)形拓撲結(jié)構(gòu)，那么所述虛擬節(jié)點的相應(yīng)的拓撲布局策略就為環(huán)形拓撲結(jié)構(gòu)。 另外，當當前處理層級為所述非底層級的分組網(wǎng)絡(luò)時，還可設(shè)置所述虛擬節(jié)點的同組虛擬節(jié)點信息。所述同組虛擬節(jié)點是指，當在步驟110中，將當前處理層級中具有單一網(wǎng)絡(luò)拓撲結(jié)構(gòu)的節(jié)點組合成多個虛擬節(jié)點時，所述多個虛擬節(jié)點互為同組虛擬節(jié)點。當網(wǎng)絡(luò)中有多個層級存在時，重復(fù)上述步驟110-112直到將整個網(wǎng)絡(luò)組合形成一個虛擬節(jié)點，該虛擬節(jié)點中可包括多個下級虛擬節(jié)點和多個節(jié)點。 步驟12、獲得所述分組網(wǎng)絡(luò)集的各層級分組網(wǎng)絡(luò)中的虛擬節(jié)點對應(yīng)的拓撲布局策略和組合成所述虛擬節(jié)點的節(jié)點信息。 當當前處理層級為所述非底層級的分組網(wǎng)絡(luò)時，在此步驟中，還可同時獲取所述虛擬節(jié)點的同組虛擬節(jié)點信息。 步驟13、根據(jù)所述分組網(wǎng)絡(luò)集的層級關(guān)系以及獲取的所述虛擬節(jié)點的拓撲布局策略和組合成所述虛擬節(jié)點的節(jié)點信息，對所述虛擬節(jié)點進行拓撲布局。 由于在將網(wǎng)絡(luò)進行分組處理的過程中，是將底層網(wǎng)絡(luò)節(jié)點的一些特性融合到了上一層網(wǎng)絡(luò)中，因此，在進行拓撲布局的時候，可按照由頂向下的順序進行。在進行拓撲布局的時候，可按照如下方式進行 步驟131、從所述分組網(wǎng)絡(luò)集的頂層級開始，判斷當前處理層級的分組網(wǎng)絡(luò)中的虛擬節(jié)點是否存在同組虛擬節(jié)點。其中，判斷所述虛擬節(jié)點是否存在同組虛擬節(jié)點，可根據(jù)設(shè)置的該虛擬節(jié)點的同組虛擬節(jié)點信息來確定。若當前處理層級的分組網(wǎng)絡(luò)中的虛擬節(jié)點存在同組虛擬節(jié)點，執(zhí)行步驟132 ;若不存在同組虛擬節(jié)點，執(zhí)行步驟133。對于最頂層級分組網(wǎng)絡(luò)來說，該層中的虛擬節(jié)點一般不存在同組虛擬節(jié)點。 步驟132、若存在同組虛擬節(jié)點，根據(jù)所述虛擬節(jié)點或同組虛擬節(jié)點所對應(yīng)的拓撲布局策略和組合成所述虛擬節(jié)點或同組虛擬節(jié)點的節(jié)點信息，對所述虛擬節(jié)點或同組虛擬節(jié)點進行拓撲布局。換句話說，即從當前處理層級的分組網(wǎng)絡(luò)中的虛擬節(jié)點和同組虛擬節(jié)點中選擇一個虛擬節(jié)點進行拓撲布局；在另一種實現(xiàn)方式下，也可對所述虛擬節(jié)點以及同組虛擬節(jié)點都進行拓撲布局。 步驟133、若不存在同組虛擬節(jié)點，根據(jù)獲取的所述當前處理層級的分組網(wǎng)絡(luò)中的虛擬節(jié)點所對應(yīng)的拓撲布局策略和組合成所述虛擬節(jié)點的節(jié)點信息，對所述虛擬節(jié)點進行拓撲布局。 應(yīng)當理解的是如果當前處理層級的分組網(wǎng)絡(luò)中的虛擬節(jié)點對應(yīng)上一層級的分組網(wǎng)絡(luò)中的虛擬節(jié)點的下級虛擬節(jié)點，則可以先調(diào)整所述虛擬節(jié)點在上一層級的分組網(wǎng)絡(luò)中的布局方向以及所述虛擬節(jié)點在上一層級的分組網(wǎng)絡(luò)中的布局位置后，然后再對所述虛擬節(jié)點進行拓撲布局。換句話說，即虛擬節(jié)點位置匹配、方向適配后，然后再對所述虛擬節(jié)點進行拓撲布局；當然，也可以先設(shè)置所述虛擬節(jié)點的布局位置，然后再設(shè)置所述虛擬節(jié)點的布局方向，最后再對所述虛擬節(jié)點進行拓撲布局。 相應(yīng)的，前述步驟132U33中，在根據(jù)獲取的所述當前處理層級的分組網(wǎng)絡(luò)中的虛擬節(jié)點(或同組虛擬節(jié)點)所對應(yīng)的拓撲布局策略和組合成所述虛擬節(jié)點(或同組虛擬節(jié)點)的節(jié)點信息，對所述虛擬節(jié)點(或同組虛擬節(jié)點)進行拓撲布局的步驟之前，可以包括:
設(shè)置所述虛擬節(jié)點(以及同組虛擬節(jié)點)在上一層級的分組網(wǎng)絡(luò)的虛擬節(jié)點中的 布局位置(和布局方向)。其中，設(shè)置所述虛擬節(jié)點(以及同組虛擬節(jié)點)在上一層級的分 組網(wǎng)絡(luò)的虛擬節(jié)點中的布局位置包括 確定所述虛擬節(jié)點(以及同組虛擬節(jié)點)在所述當前處理層級的下一層級的分組 網(wǎng)絡(luò)中所對應(yīng)的節(jié)點，并分別設(shè)定所述下一層級的分組網(wǎng)絡(luò)中所對應(yīng)節(jié)點的位置為所述虛 擬節(jié)點(以及同組虛擬節(jié)點)在當前處理層級的上一層級分組網(wǎng)絡(luò)中的位置。
例如假設(shè)某一層級分組網(wǎng)絡(luò)中的虛擬節(jié)點Al存在同組虛擬節(jié)點A2，并確定Al在 下一層級的分組網(wǎng)絡(luò)中所對應(yīng)的節(jié)點是A3， A2在下一層級的分組網(wǎng)絡(luò)中所對應(yīng)的節(jié)點是 A4。那么在此步驟中，則是將A3的位置設(shè)置為A1在其上一層級的分組網(wǎng)絡(luò)中的位置，A4的 位置設(shè)置為A2在其上一層級的分組網(wǎng)絡(luò)中的位置。應(yīng)當理解的是如果虛擬節(jié)點Al沒有 同組虛擬節(jié)點的話，則除了設(shè)置虛擬節(jié)點A1在其上一層級的分組網(wǎng)絡(luò)中的布局位置外，還 可以設(shè)置虛擬節(jié)點A1在其上一層級的分組網(wǎng)絡(luò)中的布局方向。 在完成上述步驟后，為了保證反映網(wǎng)絡(luò)拓撲的真實性，如圖2所示，實施例一所述 的方法還包括 步驟14、對每個虛擬節(jié)點已進行拓撲布局后的網(wǎng)絡(luò)進行布局調(diào)整，得到網(wǎng)絡(luò)拓撲 圖。 在此步驟中，對拓撲布局后的網(wǎng)絡(luò)進行的布局調(diào)整主要是通過對網(wǎng)絡(luò)中的虛擬節(jié) 點進行壓蓋分析進行的。當虛擬節(jié)點間存在壓蓋或交叉時，調(diào)整所述虛擬節(jié)點間的拓撲布局。 對網(wǎng)絡(luò)進行拓撲布局的目標就是實現(xiàn)貼近真實組網(wǎng)結(jié)構(gòu)的網(wǎng)絡(luò)拓撲圖，并且使網(wǎng) 絡(luò)拓撲圖中所有節(jié)點間的節(jié)點間的連線沒有交叉，節(jié)點間最小距離滿足一定值，同時又滿 足布局結(jié)果具有一定的美感。因此判斷各節(jié)點間的連線有沒有交叉，節(jié)點間最小距離是否 合格是壓蓋分析真正目的。 在上述過程中，采用由頂向下的布局方式布局，在沒有布局下級虛擬節(jié)點之前，上
層虛擬節(jié)點的大小是不可知的，只能按一般節(jié)點大小進行空間分配。第一次由頂向下布局
完成后，底層虛擬節(jié)點的空間大小已確定，根據(jù)這些已確定的信息重新由頂向下進行布局
計算就可以確定上一層的虛擬節(jié)點的大小，依此類推不斷重復(fù)布局計算直至最上層的虛擬
節(jié)點大小確定為止。在上述拓撲布局的過程中，每個虛擬節(jié)點都是一個不規(guī)則的封閉區(qū)域，
在虛擬節(jié)點內(nèi)部進行布局時，各"節(jié)點"間互不壓蓋是整個拓撲調(diào)整的關(guān)鍵。 由本發(fā)明實施例一所述的方法可以看出，本發(fā)明實施一例通過將復(fù)雜網(wǎng)絡(luò)分組化
處理，并對各分組網(wǎng)絡(luò)進行拓撲布局。因此，按照本發(fā)明實施例所描述對復(fù)雜網(wǎng)絡(luò)進行拓撲
布局的時候，與利用現(xiàn)有技術(shù)中單一網(wǎng)絡(luò)算法的布局方式相比，更能真實的反映網(wǎng)絡(luò)的拓
撲結(jié)構(gòu)。 下面結(jié)合具體的實施例二描述一下是如何進行網(wǎng)絡(luò)拓撲布局的。
如圖3所示，假設(shè)某個網(wǎng)絡(luò)由IO個節(jié)點組成，節(jié)點1、2、3、4構(gòu)成一個環(huán)形的骨干 網(wǎng)，節(jié)點3、4、5、6、7、8組成一個業(yè)務(wù)子網(wǎng)，節(jié)點5、8、9、10構(gòu)成一個樹狀的接入網(wǎng)。
如圖4所示，本發(fā)明實施例二包括如下步驟 步驟41、根據(jù)整個網(wǎng)絡(luò)的層級關(guān)系和各個子網(wǎng)絡(luò)所實現(xiàn)的業(yè)務(wù)功能，由最底層級 開始，將具有單一樹形拓撲結(jié)構(gòu)的節(jié)點5、8、9、10組合成一個虛擬節(jié)點A，形成第一分組網(wǎng)絡(luò)。將節(jié)點A的拓撲布局策略設(shè)置為樹形拓撲結(jié)構(gòu)，同組虛擬節(jié)點信息設(shè)置為無，組成所述 虛擬節(jié)點A的節(jié)點信息包括節(jié)點5、8、9、10。同時，所述虛擬節(jié)點A與節(jié)點5的位置相對應(yīng)， 也就是說虛擬節(jié)點A的坐標參考節(jié)點5的坐標。 步驟42、建立所述虛擬節(jié)點A與所述第一分組網(wǎng)絡(luò)的組外節(jié)點3、4、6、7的拓撲連 接關(guān)系。由于節(jié)點5與組外節(jié)點3、4、6、7的拓撲連接關(guān)系為環(huán)形拓撲，因此，為了保證反映 整個網(wǎng)絡(luò)結(jié)構(gòu)的真實性，所述虛擬節(jié)點A與組外節(jié)點3、4、6、7的拓撲連接關(guān)系同樣為環(huán)形 拓撲結(jié)構(gòu)，如圖5所示。 步驟43、在圖5所示的網(wǎng)絡(luò)拓撲結(jié)構(gòu)的基礎(chǔ)上，將節(jié)點A、3、4、6、7組成兩個同組虛 擬節(jié)點B與C，其中，所述同組虛擬節(jié)點B與C同時都包含節(jié)點A、3、4、6、7。
之所以設(shè)置兩個同組虛擬節(jié)點B與C，是因為節(jié)點3、4同時隸屬于骨干環(huán) 1-2-3-4-1。如果節(jié)點A、3、4、6、7只組合成一個虛擬節(jié)點Bl，原本的骨干環(huán)由四個節(jié)點組 成，而現(xiàn)在是由三個節(jié)點B1、1、2組成，那么就造成了網(wǎng)絡(luò)結(jié)構(gòu)失真，并且骨干環(huán)內(nèi)部的拓 撲關(guān)系1-3轉(zhuǎn)變?yōu)閘-Bl， 2-4轉(zhuǎn)變?yōu)?-Bl，而節(jié)點3-4的關(guān)系丟失。如果節(jié)點A、3、4、6、7組 合成三個虛擬節(jié)點B2、B 3、B4，原本骨干環(huán)是由四個節(jié)點組成，而現(xiàn)在變成由五個節(jié)點B2、 B3、B4、l、2組成，同樣造成網(wǎng)絡(luò)結(jié)構(gòu)失真，并且骨干環(huán)內(nèi)部的拓撲關(guān)系l-3轉(zhuǎn)變?yōu)閘-B2，2-4 轉(zhuǎn)變?yōu)?-B4，3-4的關(guān)系轉(zhuǎn)變?yōu)锽2-B4，而虛擬節(jié)點B3沒有與任何節(jié)點有拓撲連接關(guān)系。
步驟44、設(shè)置虛擬節(jié)點B和C的拓撲布局策略為環(huán)形拓撲結(jié)構(gòu)，設(shè)虛擬節(jié)點B的坐 標參考節(jié)點3，虛擬節(jié)點C的坐標參考節(jié)點4，同時建立節(jié)點1與虛擬節(jié)點B的拓撲連接關(guān) 系以及節(jié)點2與虛擬節(jié)點C的拓撲連接關(guān)系，同時參考虛擬節(jié)點B、 C對應(yīng)的節(jié)點3、4之間 的拓撲連接創(chuàng)建B與C的拓撲連接，形成如圖6所示的第二分組網(wǎng)絡(luò)。同時，虛擬節(jié)點B的 同組虛擬節(jié)點信息為與虛擬節(jié)點C互為同組虛擬節(jié)點，虛擬節(jié)點C的同組虛擬節(jié)點信息為 與虛擬節(jié)點B互為同組虛擬節(jié)點。 步驟45、將節(jié)點1、2、B、C組合形成一個最終虛擬節(jié)點D，得到第三分組網(wǎng)絡(luò)。所述 虛擬節(jié)點D的同組虛擬節(jié)點信息為無，拓撲布局策略為環(huán)形拓撲結(jié)構(gòu)。
步驟46、從具有層級關(guān)系的分組網(wǎng)絡(luò)集(第三分組網(wǎng)絡(luò)、第二分組網(wǎng)絡(luò)、第一分組 網(wǎng)絡(luò))的最頂層開始，即從第三分組網(wǎng)絡(luò)開始，也就是由虛擬節(jié)點D開始，進行拓撲布局。首 先，判斷所述虛擬節(jié)點D是否具有同組虛擬節(jié)點，若沒有則執(zhí)行步驟47。根據(jù)本發(fā)明實施例 所描述的，所述虛擬節(jié)點D沒有同組虛擬節(jié)點。 步驟47、按照虛擬節(jié)點D的拓撲布局策略和組合成虛擬節(jié)點D的節(jié)點信息，對所述 虛擬節(jié)點D進行拓撲布局，并判斷得出所述虛擬節(jié)點D具有虛擬節(jié)點B和虛擬節(jié)點C。
步驟48、根據(jù)步驟44中設(shè)置的虛擬節(jié)點B和虛擬節(jié)點C的同組虛擬節(jié)點信息，判 斷得出所述虛擬節(jié)點B和同組虛擬節(jié)點C互為同組虛擬節(jié)點。 步驟49、獲得虛擬節(jié)點C對應(yīng)節(jié)點4，并設(shè)置節(jié)點4的坐標為虛擬節(jié)點C在第三分 組網(wǎng)絡(luò)中的位置。 步驟50、獲得虛擬節(jié)點B對應(yīng)節(jié)點3，并設(shè)置節(jié)點3的坐標為虛擬節(jié)點B在第三分 組網(wǎng)絡(luò)中的位置。 步驟51、根據(jù)所述虛擬節(jié)點C的拓撲布局策略和組合成虛擬節(jié)點C的節(jié)點信息，對
虛擬節(jié)點C進行環(huán)形布局，并判斷得出所述虛擬節(jié)點C包括虛擬節(jié)點A。 步驟52、設(shè)置虛擬節(jié)點B環(huán)形布局完成。應(yīng)當理解的是由于虛擬節(jié)點B和虛擬節(jié)點C互為同組虛擬節(jié)點，在本發(fā)明實施例中，選擇對虛擬節(jié)點C進行環(huán)形布局，而對于虛 擬節(jié)點B不進行拓撲布局。在另一種實現(xiàn)方式下，也可以選擇對虛擬節(jié)點B進行環(huán)形布局， 而對于虛擬節(jié)點C不進行環(huán)形布局。 步驟53、由所述步驟51中判斷得出所述虛擬節(jié)點C包括虛擬節(jié)點A，根據(jù)步驟41 中設(shè)置的節(jié)點A的同組虛擬節(jié)點信息，判斷得出所述虛擬節(jié)點A沒有同組虛擬節(jié)點。
獲得虛擬節(jié)點A對應(yīng)節(jié)點5，并設(shè)置節(jié)點5的位置為所述虛擬節(jié)點A在第二分層網(wǎng) 絡(luò)中的位置，調(diào)整虛擬節(jié)點A在虛擬節(jié)點C中的布局方向，并根據(jù)所述虛擬節(jié)點A的拓撲布 局策略和組合成虛擬節(jié)點A的節(jié)點信息，對虛擬節(jié)點A進行樹狀拓撲布局。
步驟54、在對上述各分組網(wǎng)絡(luò)的布局完成后，為了進一步保證對復(fù)雜網(wǎng)絡(luò)拓撲布 局的準確性，還需對所述虛擬節(jié)點進行壓蓋分析。當虛擬節(jié)點之間發(fā)生壓蓋或交叉現(xiàn)象時， 調(diào)整虛擬節(jié)點A、 B、 C、 D的布局參數(shù)。 通過上述實施例可以看出，本發(fā)明實施例所描述的方法，通過將復(fù)雜網(wǎng)絡(luò)分組化 處理，并對各分組進行拓撲布局。因此，按照本發(fā)明實施例所描述的方法對復(fù)雜網(wǎng)絡(luò)進行拓 撲布局的時候，與利用現(xiàn)有技術(shù)中單一網(wǎng)絡(luò)算法的布局方式相比，更能真實的反映網(wǎng)絡(luò)拓 撲結(jié)構(gòu)。 本領(lǐng)域普通技術(shù)人員可以理解實現(xiàn)上述實施例方法中的全部或部分流程，是可以 通過計算機程序來指令相關(guān)的硬件來完成，所述的程序可存儲于一計算機可讀取存儲介質(zhì) 中，該程序在執(zhí)行時，可包括如上述各方法的實施例的流程。其中，所述的存儲介質(zhì)可為磁 碟、光盤、只讀存儲記憶體(Read-Only Memory, ROM)或隨機存儲記憶體(Random Access Memory,廳)等。 與本發(fā)明實施例所述方法相對應(yīng)，本發(fā)明實施例三還提供了一種在網(wǎng)絡(luò)拓撲布局 裝置。 如圖7所示，本發(fā)明實施例三所提供的網(wǎng)絡(luò)拓撲布局裝置包括如下組成部分分 組網(wǎng)絡(luò)集獲取單元61，信息獲取單元62和拓撲布局單元63。其中，所述分組網(wǎng)絡(luò)集獲取單 元61，用于獲得具有層級關(guān)系的分組網(wǎng)絡(luò)集，其中，所述分組網(wǎng)絡(luò)集的頂層級的分組網(wǎng)絡(luò)包 括一個虛擬節(jié)點，非底層級的分組網(wǎng)絡(luò)包括至少一個虛擬節(jié)點，且所述虛擬節(jié)點包括至少 一個節(jié)點或下級虛擬節(jié)點； 所述信息獲取單元62，用于獲取所述分組網(wǎng)絡(luò)集的各層級分組網(wǎng)絡(luò)中的虛擬節(jié)點 的拓撲布局策略和組合成所述虛擬節(jié)點的節(jié)點信息； 所述拓撲布局單元63，用于根據(jù)所述分組網(wǎng)絡(luò)集的層級關(guān)系以及獲取的所述虛擬 節(jié)點的拓撲布局策略和組合成所述虛擬節(jié)點的節(jié)點信息，對所述虛擬節(jié)點進行拓撲布局。
此外，當當前處理層級為所述非底層級的分組網(wǎng)絡(luò)時，所述信息獲取單元62還用 于獲取所述虛擬節(jié)點的同組虛擬節(jié)點信息。 為了進一步保證地復(fù)雜網(wǎng)絡(luò)拓撲布局的準確性，如圖8所示，所述網(wǎng)絡(luò)拓撲布局 裝置還包括分組處理單元64，用于將網(wǎng)絡(luò)中具有單一網(wǎng)絡(luò)拓撲結(jié)構(gòu)的節(jié)點進行分組處 理，包括如下組成部分 分組網(wǎng)絡(luò)劃分模塊641，用于將當前處理層級中具有單一網(wǎng)絡(luò)拓撲結(jié)構(gòu)的節(jié)點組 合成至少一個虛擬節(jié)點，得到當前處理層級的分組網(wǎng)絡(luò)；其中所述虛擬節(jié)點與所述具有單 一網(wǎng)絡(luò)拓撲結(jié)構(gòu)的節(jié)點中的一個節(jié)點的位置相對應(yīng)；
拓撲關(guān)系建立模塊642，用于建立所述虛擬節(jié)點與所述當前處理層級的分組網(wǎng)絡(luò) 外的組外節(jié)點之間的拓撲連接關(guān)系，得到上一層級的分組網(wǎng)絡(luò)； 設(shè)置模塊643，用于設(shè)置所述當前處理層級的分組網(wǎng)絡(luò)中的虛擬節(jié)點的拓撲布局 策略和組合成所述虛擬節(jié)點的節(jié)點信息。 如圖8所示，所述拓撲布局單元63包括判斷模塊631，用于從所述分組網(wǎng)絡(luò)集的
頂層級開始，確定當前處理層級的分組網(wǎng)絡(luò)中的虛擬節(jié)點是否存在同組虛擬節(jié)點；第一布
局模塊632，用于在存在同組虛擬節(jié)點時，根據(jù)所述虛擬節(jié)點或同組虛擬節(jié)點所對應(yīng)的拓撲
布局策略和組合成所述虛擬節(jié)點的節(jié)點信息，對所述虛擬節(jié)點或同組虛擬節(jié)點進行拓撲布
局；第二布局模塊633，用于在不存在同組虛擬節(jié)點時，根據(jù)所述虛擬節(jié)點所對應(yīng)的拓撲布
局策略和組合成所述虛擬節(jié)點的節(jié)點信息，對所述虛擬節(jié)點進行拓撲布局。 并且，當存在虛擬節(jié)點時，還可包括節(jié)點位置設(shè)置模塊634，用于設(shè)置所述虛擬節(jié)
點以及同組虛擬節(jié)點在上一層級的分組網(wǎng)絡(luò)的虛擬節(jié)點中的布局位置，具體分別確定所述
虛擬節(jié)點以及同組虛擬節(jié)點在所述當前處理層級的下一層級的分組網(wǎng)絡(luò)中所對應(yīng)的節(jié)點，
并設(shè)定所述下一層級的分組網(wǎng)絡(luò)中所對應(yīng)節(jié)點的位置為所述虛擬節(jié)點以及同組虛擬節(jié)點
在當前處理層級的上一層級的分組網(wǎng)絡(luò)的虛擬節(jié)點中的位置?；蛘?，所述節(jié)點位置設(shè)置模
塊634，用于設(shè)置所述虛擬節(jié)點在上一層級的分組網(wǎng)絡(luò)的虛擬節(jié)點中的布局位置，具體確定
所述虛擬節(jié)點在所述當前處理層級的下一層級的分組網(wǎng)絡(luò)中所對應(yīng)的節(jié)點，并設(shè)定所述下
一層級的分組網(wǎng)絡(luò)中所對應(yīng)節(jié)點的位置為所述虛擬節(jié)點在當前處理層級的上一層級的分
組網(wǎng)絡(luò)的虛擬節(jié)點中的位置。應(yīng)當理解的是所述節(jié)點位置設(shè)置模塊634還可以設(shè)置虛擬
節(jié)點在當前處理層級的上一層級的分組網(wǎng)絡(luò)中的布局方向。 為了進一步保證對復(fù)雜網(wǎng)絡(luò)拓撲布局的準確性，本發(fā)明實施例三所述的拓撲布局 裝置還包括拓撲布局調(diào)整單元65，用于對每個虛擬節(jié)點已進行拓撲布局后的網(wǎng)絡(luò)進行布 局調(diào)整，得到網(wǎng)絡(luò)拓撲圖。 通過上述描述可以看出，本發(fā)明實施例三所述的拓撲布局裝置，通過將復(fù)雜網(wǎng)絡(luò) 分組化處理，并對各分組進行拓撲布局。因此，按照本發(fā)明實施例所描述的方法對復(fù)雜網(wǎng)絡(luò) 進行拓撲布局的時候，與利用現(xiàn)有技術(shù)中單一網(wǎng)絡(luò)算法的布局方式相比，更能真實的反映 網(wǎng)絡(luò)拓撲結(jié)構(gòu)。 如圖9所示，本發(fā)明實施例四所述的拓撲布局系統(tǒng)可包括網(wǎng)絡(luò)拓撲布局器91以
及圖形繪制器92。其中，所述網(wǎng)絡(luò)拓撲布局器91，用于獲得具有層級關(guān)系的分組網(wǎng)絡(luò)集，其
中，所述分組網(wǎng)絡(luò)集的頂層級的分組網(wǎng)絡(luò)包括一個虛擬節(jié)點，非底層級的分組網(wǎng)絡(luò)包括至
少一個虛擬節(jié)點，且所述虛擬節(jié)點包括至少一個節(jié)點或下級虛擬節(jié)點，并根據(jù)所述分組網(wǎng)
絡(luò)集的層級關(guān)系以及獲取的所述分組網(wǎng)絡(luò)集的各層級分組網(wǎng)絡(luò)中的虛擬節(jié)點的拓撲布局
策略和組合成所述虛擬節(jié)點的節(jié)點信息，對所述虛擬節(jié)點進行拓撲布局； 所述圖形繪制器92，用于根據(jù)網(wǎng)絡(luò)拓撲布局器9的拓撲布局結(jié)果繪制相應(yīng)的網(wǎng)絡(luò)
拓撲圖。 此外，為提高拓撲布局的效率，所述系統(tǒng)還可包括網(wǎng)絡(luò)分組管理器93，用于將網(wǎng) 絡(luò)中具有單一網(wǎng)絡(luò)拓撲結(jié)構(gòu)的節(jié)點進行分組處理，得到所述具有層級關(guān)系的分組網(wǎng)絡(luò)集。
拓撲信息數(shù)據(jù)庫94，用于存儲所述分組網(wǎng)絡(luò)集的分組信息；其中，分組信息包括 各分組網(wǎng)絡(luò)中的虛擬節(jié)點的拓撲布局策略和組合成所述虛擬節(jié)點的節(jié)點信息。
另外，所述拓撲信息數(shù)據(jù)庫94還用于存儲所述虛擬節(jié)點的同組虛擬節(jié)點信息。
綜上所述，本發(fā)明實施例所述的拓撲布局方法、裝置及系統(tǒng)，通過將復(fù)雜網(wǎng)絡(luò)分組 化處理，即將整個網(wǎng)絡(luò)劃分成多個分組，每個分組具有單一網(wǎng)絡(luò)拓撲結(jié)構(gòu)，利用單一模式布 局方法按次序分別對每個分組進行拓撲布局，最終完成整個網(wǎng)絡(luò)的布局。因此，按照本發(fā)明 實施例所描述的方法對復(fù)雜網(wǎng)絡(luò)進行拓撲布局的時候，與利用現(xiàn)有技術(shù)中單一網(wǎng)絡(luò)算法的 布局方式相比，更能真實的反映網(wǎng)絡(luò)拓撲結(jié)構(gòu)，解決目前無法完全模擬復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)的拓 撲布局實現(xiàn)，從而實現(xiàn)貼近真實組網(wǎng)結(jié)構(gòu)的網(wǎng)絡(luò)拓撲圖； 進一步的，本發(fā)明實施例通過對網(wǎng)絡(luò)節(jié)點分組處理以及利用單一模式布局方法按 次序分別對每個分組進行拓撲布局，實現(xiàn)了可以對復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)拓撲布局，降低了網(wǎng)絡(luò)拓 撲布局的難度。 本發(fā)明實施例的方案可以適用于電信領(lǐng)域的網(wǎng)絡(luò)設(shè)計、網(wǎng)絡(luò)規(guī)劃、網(wǎng)絡(luò)管理和網(wǎng) 絡(luò)維護等與拓撲管理有關(guān)的系統(tǒng)中。 以上所述，僅為本發(fā)明的具體實施方式
，但本發(fā)明的保護范圍并不局限于此，任何 熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到變化或替換，都應(yīng)涵 蓋在本發(fā)明的保護范圍之內(nèi)。因此，本發(fā)明的保護范圍應(yīng)所述以權(quán)利要求的保護范圍為準。
權(quán)利要求
一種網(wǎng)絡(luò)拓撲布局方法，其特征在于，所述方法包括獲得具有層級關(guān)系的分組網(wǎng)絡(luò)集，其中，所述分組網(wǎng)絡(luò)集的頂層級的分組網(wǎng)絡(luò)包括一個虛擬節(jié)點，非底層級的分組網(wǎng)絡(luò)包括至少一個虛擬節(jié)點，且所述虛擬節(jié)點包括至少一個節(jié)點或下級虛擬節(jié)點；獲得所述分組網(wǎng)絡(luò)集的各層級分組網(wǎng)絡(luò)中的虛擬節(jié)點對應(yīng)的拓撲布局策略和組合成所述虛擬節(jié)點的節(jié)點信息；根據(jù)所述分組網(wǎng)絡(luò)集的層級關(guān)系以及獲取的所述虛擬節(jié)點的拓撲布局策略和組合成所述虛擬節(jié)點的節(jié)點信息，對所述虛擬節(jié)點進行拓撲布局。
2. 根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)拓撲布局方法，其特征在于，在獲得具有層級關(guān)系的分 組網(wǎng)絡(luò)集的步驟前，所述方法還包括將網(wǎng)絡(luò)中具有單一網(wǎng)絡(luò)拓撲結(jié)構(gòu)的節(jié)點進行分組處理。
3. 根據(jù)權(quán)利要求2所述的網(wǎng)絡(luò)拓撲布局方法，其特征在于，所述將網(wǎng)絡(luò)中具有單一網(wǎng) 絡(luò)拓撲結(jié)構(gòu)的節(jié)點進行分組處理的步驟包括將網(wǎng)絡(luò)中當前處理層級中具有單一網(wǎng)絡(luò)拓撲結(jié)構(gòu)的節(jié)點組合成至少一個虛擬節(jié)點，得 到當前處理層級的分組網(wǎng)絡(luò)；其中所述虛擬節(jié)點與所述具有單一網(wǎng)絡(luò)拓撲結(jié)構(gòu)的節(jié)點中的 一個節(jié)點的位置相對應(yīng)；建立所述虛擬節(jié)點與所述當前處理層級的分組網(wǎng)絡(luò)外的組外節(jié)點之間的拓撲連接關(guān) 系，得到上一層級的分組網(wǎng)絡(luò)；設(shè)置所述當前處理層級的分組網(wǎng)絡(luò)中的虛擬節(jié)點的拓撲布局策略和組合成所述虛擬 節(jié)點的節(jié)點信息。
4. 根據(jù)權(quán)利要求3所述的網(wǎng)絡(luò)拓撲布局方法，其特征在于，所述建立所述虛擬節(jié)點與 所述當前處理層級的分組網(wǎng)絡(luò)外的組外節(jié)點之間的拓撲連接關(guān)系的步驟為根據(jù)所述當前處理層級的分組網(wǎng)絡(luò)內(nèi)各節(jié)點與所述分組網(wǎng)絡(luò)的組外節(jié)點之間的拓撲 連接關(guān)系，建立所述虛擬節(jié)點與所述當前處理層級的分組網(wǎng)絡(luò)外的組外節(jié)點之間的拓撲連 接關(guān)系。
5. 根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)拓撲布局方法，其特征在于，在當前處理層級為所述非 底層級的分組網(wǎng)絡(luò)時，在獲取所述分組網(wǎng)絡(luò)集的各層級分組網(wǎng)絡(luò)中的虛擬節(jié)點的拓撲布局 策略和組合成所述虛擬節(jié)點的節(jié)點信息的步驟中，還包括獲取所述虛擬節(jié)點的同組虛擬節(jié)點信息。
6. 根據(jù)權(quán)利要求5所述的網(wǎng)絡(luò)拓撲布局方法，其特征在于，根據(jù)所述分組網(wǎng)絡(luò)集的層 級關(guān)系以及獲取的所述虛擬節(jié)點的拓撲布局策略和組合成所述虛擬節(jié)點的節(jié)點信息，對所 述虛擬節(jié)點進行拓撲布局的步驟包括從所述分組網(wǎng)絡(luò)集的頂層級開始，確定當前處理層級的分組網(wǎng)絡(luò)中的虛擬節(jié)點是否存 在同組虛擬節(jié)點；若存在同組虛擬節(jié)點，根據(jù)所述虛擬節(jié)點或同組虛擬節(jié)點所對應(yīng)的拓撲布局策略和組 合成所述虛擬節(jié)點的節(jié)點信息，對所述虛擬節(jié)點或同組虛擬節(jié)點進行拓撲布局；若不存在同組虛擬節(jié)點，根據(jù)所述虛擬節(jié)點所對應(yīng)的拓撲布局策略和組合成所述虛擬 節(jié)點的節(jié)點信息，對所述虛擬節(jié)點進行拓撲布局。
7. 根據(jù)權(quán)利要求6所述的網(wǎng)絡(luò)拓撲布局方法，其特征在于，如果當前處理層級的分組網(wǎng)絡(luò)中的虛擬節(jié)點對應(yīng)上一層級的分組網(wǎng)絡(luò)中的虛擬節(jié)點的下級虛擬節(jié)點，則所述根據(jù)所 述虛擬節(jié)點或同組虛擬節(jié)點所對應(yīng)的拓撲布局策略和組合成所述虛擬節(jié)點的節(jié)點信息，對 所述虛擬節(jié)點或同組虛擬節(jié)點進行拓撲布局的步驟之前，進一步包括設(shè)置所述虛擬節(jié)點 以及同組虛擬節(jié)點在上一層級的分組網(wǎng)絡(luò)的虛擬節(jié)點中的布局位置； 或者，則所述根據(jù)所述虛擬節(jié)點所對應(yīng)的拓撲布局策略和組合成所述虛擬節(jié)點的節(jié)點信息， 對所述虛擬節(jié)點進行拓撲布局的步驟之前，進一步包括設(shè)置所述虛擬節(jié)點在上一層級的 分組網(wǎng)絡(luò)的虛擬節(jié)點中的布局位置和布局方向。
8. 根據(jù)權(quán)利要求7所述的網(wǎng)絡(luò)拓撲布局方法，其特征在于，所述設(shè)置所述虛擬節(jié)點以 及同組虛擬節(jié)點在上一層級的分組網(wǎng)絡(luò)的虛擬節(jié)點中的布局位置的步驟包括分別確定所 述虛擬節(jié)點以及同組虛擬節(jié)點在所述當前處理層級的下一層級的分組網(wǎng)絡(luò)中所對應(yīng)的節(jié) 點，并分別設(shè)定所述下一層級的分組網(wǎng)絡(luò)中所對應(yīng)節(jié)點的位置為所述虛擬節(jié)點以及同組虛 擬節(jié)點在當前處理層級的上一層級分組網(wǎng)絡(luò)的虛擬節(jié)點中的位置；或者，所述設(shè)置所述虛擬節(jié)點在上一層級的分組網(wǎng)絡(luò)的虛擬節(jié)點中的布局位置和布局方向 包括確定所述虛擬節(jié)點在所述當前處理層級的下一層級的分組網(wǎng)絡(luò)中所對應(yīng)的節(jié)點，并 設(shè)定所述下一層級的分組網(wǎng)絡(luò)中所對應(yīng)節(jié)點的位置為所述虛擬節(jié)點在當前處理層級的上 一層級分組網(wǎng)絡(luò)的虛擬節(jié)點中的位置，以及所述虛擬節(jié)點在當前處理層級的上一層級分組 網(wǎng)絡(luò)的虛擬節(jié)點中的布局方向。
9. 根據(jù)權(quán)利要求1-8任一權(quán)利要求所述的網(wǎng)絡(luò)拓撲布局方法，其特征在于，所述方法 還包括對每個虛擬節(jié)點已進行拓撲布局后的網(wǎng)絡(luò)進行布局調(diào)整，得到網(wǎng)絡(luò)拓撲圖。
10. 根據(jù)權(quán)利要求9所述的網(wǎng)絡(luò)拓撲布局方法，其特征在于，對每個虛擬節(jié)點已進行拓 撲布局后的網(wǎng)絡(luò)進行布局調(diào)整的步驟為對網(wǎng)絡(luò)中的虛擬節(jié)點進行壓蓋分析，當所述虛擬節(jié)點間存在壓蓋或交叉時，調(diào)整所述 虛擬節(jié)點間的拓撲布局。
11. 一種網(wǎng)絡(luò)拓撲布局裝置，其特征在于，包括分組網(wǎng)絡(luò)集獲取單元，用于獲得具有層級關(guān)系的分組網(wǎng)絡(luò)集，其中，所述分組網(wǎng)絡(luò)集的 頂層級的分組網(wǎng)絡(luò)包括一個虛擬節(jié)點，非底層級的分組網(wǎng)絡(luò)包括至少一個虛擬節(jié)點，且所 述虛擬節(jié)點包括至少一個節(jié)點或下級虛擬節(jié)點；信息獲取單元，用于獲得所述分組網(wǎng)絡(luò)集的各層級分組網(wǎng)絡(luò)中的虛擬節(jié)點的拓撲布局 策略和組合成所述虛擬節(jié)點的節(jié)點信息；拓撲布局單元，用于根據(jù)所述分組網(wǎng)絡(luò)集的層級關(guān)系以及獲取的所述虛擬節(jié)點的拓撲 布局策略和組合成所述虛擬節(jié)點的節(jié)點信息，對所述虛擬節(jié)點進行拓撲布局。
12. 根據(jù)權(quán)利要求11所述的拓撲布局裝置，其特征在于，所述裝置還包括 分組處理單元，用于將網(wǎng)絡(luò)中具有單一網(wǎng)絡(luò)拓撲結(jié)構(gòu)的節(jié)點進行分組處理。
13. 根據(jù)權(quán)利要求12所述的拓撲布局裝置，其特征在于，所述分組處理單元包括 分組網(wǎng)絡(luò)劃分模塊，用于將當前處理層級中具有單一網(wǎng)絡(luò)拓撲結(jié)構(gòu)的節(jié)點組合成至少一個虛擬節(jié)點，得到當前處理層級的分組網(wǎng)絡(luò)；其中所述虛擬節(jié)點與所述具有單一網(wǎng)絡(luò)拓撲結(jié)構(gòu)的節(jié)點中的一個節(jié)點的位置相對應(yīng)；拓撲關(guān)系建立模塊，用于建立所述虛擬節(jié)點與所述當前處理層級的分組網(wǎng)絡(luò)外的組外 節(jié)點之間的拓撲連接關(guān)系，得到上一層級的分組網(wǎng)絡(luò)；設(shè)置模塊，用于設(shè)置所述當前處理層級的分組網(wǎng)絡(luò)中的虛擬節(jié)點的拓撲布局策略和組 合成所述虛擬節(jié)點的節(jié)點信息。
14. 根據(jù)權(quán)利要求11所述的拓撲布局裝置，其特征在于，在當前處理層級為所述非底 層級的分組網(wǎng)絡(luò)時，所述信息獲取單元還用于獲取所述虛擬節(jié)點的同組虛擬節(jié)點信息。
15. 根據(jù)權(quán)利要求14所述的拓撲布局裝置，其特征在于，所述拓撲布局單元包括 判斷模塊，用于從所述分組網(wǎng)絡(luò)集的頂層級開始，確定當前處理層級的分組網(wǎng)絡(luò)中的虛擬節(jié)點是否存在同組虛擬節(jié)點；第一布局模塊，用于在存在同組虛擬節(jié)點時，根據(jù)所述虛擬節(jié)點或同組虛擬節(jié)點所對 應(yīng)的拓撲布局策略和組合成所述虛擬節(jié)點的節(jié)點信息，對所述虛擬節(jié)點或同組虛擬節(jié)點進 行拓撲布局；第二布局模塊，用于在不存在同組虛擬節(jié)點時，根據(jù)所述虛擬節(jié)點所對應(yīng)的拓撲布局 策略和組合成所述虛擬節(jié)點的節(jié)點信息，對所述虛擬節(jié)點進行拓撲布局。
16. 根據(jù)權(quán)利要求15所述的拓撲布局裝置，其特征在于，所述拓撲布局單元還包括 節(jié)點位置設(shè)置模塊，用于設(shè)置所述虛擬節(jié)點以及同組虛擬節(jié)點在上一層級的分組網(wǎng)絡(luò)的虛擬節(jié)點中的布局位置，或者，用于設(shè)置所述虛擬節(jié)點在上一層級的分組網(wǎng)絡(luò)的虛擬節(jié) 點中的布局位置。
17. 根據(jù)權(quán)利要求11-16任一權(quán)利要求所述的網(wǎng)絡(luò)拓撲裝置，其特征在于，還包括 布局調(diào)整單元，用于對每個虛擬節(jié)點已進行拓撲布局后的網(wǎng)絡(luò)進行布局調(diào)整，得到網(wǎng)絡(luò)拓撲圖。
18. —種網(wǎng)絡(luò)拓撲系統(tǒng)，其特征在于，所述系統(tǒng)包括網(wǎng)絡(luò)拓撲布局器，用于獲得具有層級關(guān)系的分組網(wǎng)絡(luò)集，其中，所述分組網(wǎng)絡(luò)集的頂層 級的分組網(wǎng)絡(luò)包括一個虛擬節(jié)點，非底層級的分組網(wǎng)絡(luò)包括至少一個虛擬節(jié)點，且所述虛 擬節(jié)點包括至少一個節(jié)點或下級虛擬節(jié)點，并根據(jù)所述分組網(wǎng)絡(luò)集的層級關(guān)系以及獲得的 所述分組網(wǎng)絡(luò)集的各層級分組網(wǎng)絡(luò)中的虛擬節(jié)點的拓撲布局策略和組合成所述虛擬節(jié)點的節(jié)點信息，對所述虛擬節(jié)點進行拓撲布局；圖形繪制器，用于根據(jù)所述網(wǎng)絡(luò)拓撲布局器的拓撲布局結(jié)果繪制網(wǎng)絡(luò)拓撲圖。
19. 根據(jù)權(quán)利要求18所述的網(wǎng)絡(luò)拓撲系統(tǒng)，所述系統(tǒng)還包括分組管理器，用于將網(wǎng)絡(luò)中具有單一網(wǎng)絡(luò)拓撲結(jié)構(gòu)的節(jié)點進行分組處理，得到所述具 有層級關(guān)系的分組網(wǎng)絡(luò)集。
20. 根據(jù)權(quán)利要求18或19所述的網(wǎng)絡(luò)拓撲系統(tǒng)，所述系統(tǒng)還包括 拓撲信息數(shù)據(jù)庫，用于存儲所述分組網(wǎng)絡(luò)集的分組信息；其中，分組信息包括各層級的分組網(wǎng)絡(luò)中的虛擬節(jié)點的拓撲布局策略和組合成所述虛擬節(jié)點的節(jié)點信息。
21. 根據(jù)權(quán)利要求20所述的網(wǎng)絡(luò)拓撲系統(tǒng)，所述系統(tǒng)還包括所述拓撲信息數(shù)據(jù)庫還 用于存儲所述虛擬節(jié)點的同組虛擬節(jié)點信息。
全文摘要
本發(fā)明實施例公開了一種在網(wǎng)絡(luò)拓撲布局方法、裝置及系統(tǒng)，以實現(xiàn)針對復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)，能獲得貼近真實組網(wǎng)結(jié)構(gòu)的網(wǎng)絡(luò)拓撲。其中，所述方法包括如下步驟獲得具有層級關(guān)系的分組網(wǎng)絡(luò)集，其中，所述分組網(wǎng)絡(luò)集的頂層級的分組網(wǎng)絡(luò)包括一個虛擬節(jié)點，非底層級的分組網(wǎng)絡(luò)包括至少一個虛擬節(jié)點，且所述虛擬節(jié)點包括至少一個節(jié)點或下級虛擬節(jié)點；獲得所述分組網(wǎng)絡(luò)集的各層級分組網(wǎng)絡(luò)中的虛擬節(jié)點對應(yīng)的拓撲布局策略和組合成所述虛擬節(jié)點的節(jié)點信息；根據(jù)所述分組網(wǎng)絡(luò)集的層級關(guān)系以及獲取的所述虛擬節(jié)點的拓撲布局策略和組合成所述虛擬節(jié)點的節(jié)點信息，對所述虛擬節(jié)點進行拓撲布局。本發(fā)明實施例主要應(yīng)用于在運營支撐系統(tǒng)中對網(wǎng)絡(luò)設(shè)備的拓撲布局技術(shù)中。
文檔編號H04L12/46GK101729353SQ20081017596
公開日2010年6月9日 申請日期2008年11月3日 優(yōu)先權(quán)日2008年11月3日
發(fā)明者劉強 申請人:華為技術(shù)有限公司