專利名稱：一種snmp網(wǎng)管系統(tǒng)對網(wǎng)絡拓撲結構自動布局的方法
技術領域：
本發(fā)明涉及SNMP網(wǎng)管系統(tǒng)對設備管理的方法，尤其涉及一種SNMP網(wǎng)管系統(tǒng)對設 備拓撲結構自動布局的方法。
背景技術：
近年來網(wǎng)絡發(fā)展規(guī)模越來越大，網(wǎng)絡中的接入設備、傳輸設備和主機數(shù)量以接近 指數(shù)的速率增長。分布也越來越廣，由最初只集中在一些發(fā)達城市和地區(qū)的密集網(wǎng)絡逐漸 演變成遍布全球各大、中、小城市的復雜網(wǎng)絡。同時管理越來越自動化和可視化，如果復雜 的網(wǎng)絡拓撲僅僅以大量繁雜數(shù)據(jù)的形式來表示，這對掌握網(wǎng)絡拓撲結構是很困難的，充分 利用優(yōu)良的硬件性能和管理軟件進行自動化管理勢在必行。在這樣的情形下，高效的網(wǎng)絡 管理變得愈加困難，也愈加重要。尤其是對于大規(guī)模網(wǎng)絡的拓撲管理，作為網(wǎng)絡管理的基 礎，也是網(wǎng)管人員對故障、性能、安全等方面進行定位分析和配置管理的直接參照物，卻一 直沒有實現(xiàn)高度、全面的自動化。自動發(fā)現(xiàn)與自動布局技術發(fā)展迅速，是最有效、最快捷、最 可靠的拓撲管理實現(xiàn)方式。本發(fā)明在自動發(fā)現(xiàn)邏輯拓撲結構的基礎上，以直觀顯示設備及 其連接關系，從而對設備拓撲結構進行自動布局。

發(fā)明內容
本發(fā)明的主要目的在于提供一種SNMP網(wǎng)管系統(tǒng)對網(wǎng)絡拓撲結構自動布局的方 法，從而改善拓撲視圖的顯示邏輯和提高工作效率。為實現(xiàn)上述目的，本發(fā)明提出的一種SNMP網(wǎng)管對網(wǎng)絡拓撲結構自動布局的方法， 包括以下步驟A、用戶選中區(qū)域或者指定拓撲文件，所述選中區(qū)域是用戶使用可視化網(wǎng)管系統(tǒng)框 選的自動布局對象區(qū)域，所述拓撲文件是指包括節(jié)點和連線信息的文件；B、依據(jù)步驟A獲取需要布局的節(jié)點和連線信息，所述節(jié)點包括路由器、交換機、 MODEM或集線器等網(wǎng)絡設備，所述連線信息是節(jié)點與節(jié)點之間存在連接關系的信息；C、判斷連線是否是存在，所述是否存在表示連線所描述的兩個節(jié)點是否出現(xiàn)在需 要布局的節(jié)點中，如果是，則執(zhí)行步驟D ；如果不是則執(zhí)行步驟E ；D、根據(jù)連線獲取節(jié)點的鄰居關系；E、根據(jù)過濾器選定布局算法并根據(jù)此算法計算節(jié)點的坐標，所述過濾器包括分散 節(jié)點過濾器、線性過濾器、層次過濾器和環(huán)交環(huán)過濾器；F、根據(jù)所有布局的節(jié)點的坐標確定并調整待布局的大小，根據(jù)偏移量重新計算節(jié) 點的坐標，根據(jù)節(jié)點和連線繪畫拓撲圖。 通過選中區(qū)域可以實現(xiàn)區(qū)域布局，通過指定拓撲文件可以實現(xiàn)整體布局。步驟D所述獲取節(jié)點的鄰居關系包括以下步驟D1、讀取連線信息，從而查找到節(jié)點A和節(jié)點B ；D2、在節(jié)點A信息中置鄰居節(jié)點為節(jié)點B，在節(jié)點B信息中置鄰居節(jié)點為節(jié)點A。
較優(yōu)的方法是步驟E所述的用戶所選的節(jié)點和連線根據(jù)過濾器自動識別布局算 法，從而實現(xiàn)了布局自動化，步驟E所述的過濾器選定布局算法并根據(jù)此算法計算節(jié)點的 坐標包括以下步驟E1、判斷連線信息是否存在，如果存在，則執(zhí)行步驟E3 ；如果不存在則執(zhí)行步驟E2 ；E2、使用網(wǎng)格布局算法計算節(jié)點的坐標；E3、使用線性過濾器進行過濾，如果是總線型，則執(zhí)行步驟E4 ；如果是環(huán)型；則執(zhí) 行步驟E5;否則執(zhí)行步驟E6;E4、使用總線布局算法計算節(jié)點的坐標；E5、使用環(huán)型布局算法計算節(jié)點的坐標；E6、使用層次過濾器進行過濾，如果是星型，則執(zhí)行步驟E7 ；如果是樹型，則執(zhí)行 步驟E8;否則執(zhí)行步驟E9;E7、使用星型布局算法計算節(jié)點的坐標；E8、使用樹型布局算法計算節(jié)點的坐標；E9、使用環(huán)交環(huán)過濾器進行過濾，如果是環(huán)交環(huán)型、則執(zhí)行步驟ElO ；否則執(zhí)行步 驟 Ell ；E10、使用環(huán)交環(huán)布局算法計算節(jié)點的坐標；E11、使用混合布局算法計算節(jié)點的坐標；本發(fā)明的進一步改進是步驟Ell使用混合布局算法計算節(jié)點的坐標還包括混合 布局中節(jié)點的鎖定步驟，所述混合布局中節(jié)點的鎖定步驟包括如下步驟1)將所選節(jié)點置鎖定標志；2)在使用混合布局時，判斷其節(jié)點是否置鎖定標志，如果否，則執(zhí)行步驟3)，如果 是，則返回；3)使用混合布局算法重新計算節(jié)點的坐標。本發(fā)明的有益效果是本發(fā)明通過用戶選中區(qū)域或者用戶指定拓撲圖中獲取節(jié)點 和連線的信息，通過連線獲取節(jié)點的鄰居關系，通過過濾器選定布局算法，從而實現(xiàn)了對網(wǎng) 絡拓撲結構自動布局，在以下三個方面體現(xiàn)了，改善拓撲視圖的顯示邏輯和提高工作效率 1)布局對象靈活。由于布局對象可以是用戶指定的拓撲圖上某個區(qū)域，也可以是整個拓撲 圖區(qū)域，布局對象上很靈活，操作上也簡單快捷。2)布局算法自動化。由于在布局算法上 使用了過濾器，可以通過節(jié)點實際模型去選擇對應的布局算法，從而提高了自動化程度。3) 改善拓撲視圖美觀度。一般節(jié)點數(shù)多，連接關系比較復雜，使用一般的布局算法顯然力不從 心，在布局算法上，引用了力學模型，改善了拓撲布局的美觀度。本發(fā)明的特征及優(yōu)點將通過實施例結合附圖進行詳細說明。


圖1表示本發(fā)明的拓撲結構自動布局流程圖。圖2表示本發(fā)明的拓撲結構布局算法選定的流程圖。
具體實施例方式本發(fā)明對用戶選中區(qū)域或者用戶指定拓撲圖中獲取節(jié)點和連線的信息，將得到節(jié)點的鄰居關系，通過過濾器選定布局算法，從而實現(xiàn)了對網(wǎng)絡拓撲結構自動布局。上述用戶選中區(qū)域或者用戶指定拓撲圖是SNMP網(wǎng)管系統(tǒng)的一項操作。如圖1所示為本發(fā)明的一個實施例，步驟1是布局對象選中，可以是集線器、MODEM 或路由器等。步驟2是鄰居關系建立，布局對象與布局對象之間的連線，連線兩端的對象不 能相同，不同連線的對象集合也不能相同，本發(fā)明的拓撲結構自動布局流程圖，包括以下步 驟A、用戶選中區(qū)域或者指定拓撲文件，所述選中區(qū)域是用戶使用可視化網(wǎng)管系統(tǒng)框 選的自動布局對象區(qū)域，所述拓撲文件是指包括節(jié)點和連線信息的文件；B、依據(jù)步驟A獲取需要布局的節(jié)點和連線信息，所述節(jié)點包括路由器、交換機、 MODEM或集線器等網(wǎng)絡設備，所述連線信息是節(jié)點與節(jié)點之間存在連接關系的信息；C、判斷連線是否是存在，所述是否存在表示連線所描述的兩個節(jié)點是否出現(xiàn)在需 要布局的節(jié)點中，如果是，則執(zhí)行步驟D ；如果不是則執(zhí)行步驟E ；D、根據(jù)連線獲取節(jié)點的鄰居關系；E、根據(jù)過濾器選定布局算法并根據(jù)此算法計算節(jié)點的坐標，所述過濾器包括分散 節(jié)點過濾器、線性過濾器、層次過濾器和環(huán)交環(huán)過濾器；F、根據(jù)所有布局的節(jié)點的坐標確定并調整待布局的大小，根據(jù)偏移量重新計算節(jié) 點的坐標，根據(jù)節(jié)點和連線繪畫拓撲圖。上述步驟D所述的獲取節(jié)點的鄰居關系包括以下步驟D1、讀取連線信息，從而查找到節(jié)點A和節(jié)點B ；D2、在節(jié)點A信息中置鄰居節(jié)點為節(jié)點B，在節(jié)點B信息中置鄰居節(jié)點為節(jié)點A。圖1所示步驟3的過濾器包括分散節(jié)點過濾器、線性過濾器、層次過濾器和環(huán)交環(huán) 過濾器、和其它過濾器。步驟A所述的用戶選中區(qū)域或者指定拓撲文件是建立在SNMP網(wǎng)管系統(tǒng)中用戶所 選中的區(qū)域和指定的拓撲文件。當用戶進行拓撲布局時，則啟動步驟1，步驟1對步驟2提供布局對象數(shù)據(jù)，步驟2 根據(jù)連線獲取鄰居關系并更新布局對象的鄰居關系，步驟3通過過濾器分析并指定布局算 法，從而計算布局對象的坐標，步驟4根據(jù)布局對象的坐標分析所需要布局的區(qū)域大小，使 用新的區(qū)域大小去更新老的區(qū)域，從而按對象坐標繪畫拓撲圖。如圖2所示，本實施例還包括拓撲結構布局算法選定步驟，它進一步包括如下步 驟E1、判斷連線信息是否存在，如果存在，則執(zhí)行步驟E3;如果不存在則執(zhí)行步驟 E2)；E2、使用網(wǎng)格布局算法計算節(jié)點的坐標；E3、使用線性過濾器進行過濾，如果是總線型，則執(zhí)行步驟E4 ；如果是環(huán)型；則執(zhí) 行步驟E5;否則執(zhí)行步驟E6;E4、使用總線布局算法計算節(jié)點的坐標；E5、使用環(huán)型布局算法計算節(jié)點的坐標；E6、使用層次過濾器進行過濾，如果是星型，則執(zhí)行步驟E7 ；如果是樹型，則執(zhí)行 步驟E8;否則執(zhí)行步驟E9;
E7、使用星型布局算法計算節(jié)點的坐標；E8、使用樹型布局算法計算節(jié)點的坐標；E9、使用環(huán)交環(huán)過濾器進行過濾，如果是環(huán)交環(huán)型、則執(zhí)行步驟ElO ；否則執(zhí)行步 驟 Ell ；E10、使用環(huán)交環(huán)布局算法計算節(jié)點的坐標；E11、使用混合布局算法計算節(jié)點的坐標；步驟E1至E11是通過步驟3中實現(xiàn)。在執(zhí)行步驟Ell即使用混合布局算法計算節(jié)點的坐標時，還包括混合布局中節(jié)點 的鎖定步驟，該節(jié)點的鎖定步驟包括如下步驟1)將所選節(jié)點置鎖定標志；2)在使用混合布局時，判斷其節(jié)點是否置鎖定標志，如果否，則執(zhí)行步驟3)，如果 是，則返回；3)使用混合布局算法重新計算節(jié)點的坐標。本發(fā)明使網(wǎng)管系統(tǒng)對拓撲布局實現(xiàn)可視化管理，操作簡便，增強了網(wǎng)管系統(tǒng)的自 動化程度和拓撲圖的美觀度。雖然結合附圖描述了本發(fā)明的實施方式，但是本領域的技術人員可以在所附權利 要求的范圍之內作出各種變形或修改，只要不超過本發(fā)明的權利要求所描述的保護范圍， 都應當在本發(fā)明的保護范圍之內。
權利要求
1.一種SNMP網(wǎng)管系統(tǒng)對網(wǎng)絡拓撲結構自動布局的方法，其特征在于包括以下步驟A、用戶選中區(qū)域或者指定拓撲文件，所述選中區(qū)域是用戶使用可視化網(wǎng)管系統(tǒng)框選的 自動布局對象區(qū)域，所述拓撲文件是指包括節(jié)點和連線信息的文件；B、依據(jù)步驟A獲取需要布局的節(jié)點和連線信息，所述節(jié)點包括路由器、交換機、MODEM 或集線器等網(wǎng)絡設備，所述連線信息是節(jié)點與節(jié)點之間存在連接關系的信息；C、判斷連線是否是存在，所述是否存在表示連線所描述的兩個節(jié)點是否出現(xiàn)在需要布 局的節(jié)點中，如果是，則執(zhí)行步驟D ；如果不是則執(zhí)行步驟E ；D、根據(jù)連線獲取節(jié)點的鄰居關系；E、根據(jù)過濾器選定布局算法并根據(jù)此算法計算節(jié)點的坐標，所述過濾器包括分散節(jié)點 過濾器、線性過濾器、層次過濾器和環(huán)交環(huán)過濾器；F、根據(jù)所有布局的節(jié)點的坐標確定并調整待布局的大小，根據(jù)偏移量重新計算節(jié)點的 坐標，根據(jù)節(jié)點和連線繪畫拓撲圖。
2.如權利要求1所述的一種SNMP網(wǎng)管系統(tǒng)對網(wǎng)絡拓撲結構自動布局的方法，其特征在 于通過選中區(qū)域可以實現(xiàn)區(qū)域布局，通過指定拓撲文件可以實現(xiàn)整體布局。
3.如權利要求1所述的一種SNMP網(wǎng)管系統(tǒng)對網(wǎng)絡拓撲結構自動布局的方法，其特征在 于步驟D所述的獲取節(jié)點的鄰居關系包括以下步驟D1、讀取連線信息，從而查找到節(jié)點A和節(jié)點B ；D2、在節(jié)點A信息中置鄰居節(jié)點為節(jié)點B，在節(jié)點B信息中置鄰居節(jié)點為節(jié)點A。
4.如權利要求1所述的一種SNMP網(wǎng)管系統(tǒng)對網(wǎng)絡拓撲結構自動布局的方法，其特征在于步驟E所述的過濾器選定布局算法并根據(jù)此算法計算節(jié)點的坐標包括以下步驟 E1、判斷連線信息是否存在，如果存在，則執(zhí)行步驟E3 ；如果不存在則執(zhí)行步驟E2 ； E2、使用網(wǎng)格布局算法計算節(jié)點的坐標；E3、使用線性過濾器進行過濾，如果是總線型，則執(zhí)行步驟E4 ；如果是環(huán)型；則執(zhí)行步 驟E5 ；否則執(zhí)行步驟E6 ；E4、使用總線布局算法計算節(jié)點的坐標； E5、使用環(huán)型布局算法計算節(jié)點的坐標；E6、使用層次過濾器進行過濾，如果是星型，則執(zhí)行步驟E7 ；如果是樹型，則執(zhí)行步驟 E8;否則執(zhí)行步驟E9;E7、使用星型布局算法計算節(jié)點的坐標； E8、使用樹型布局算法計算節(jié)點的坐標；E9、使用環(huán)交環(huán)過濾器進行過濾，如果是環(huán)交環(huán)型、則執(zhí)行步驟ElO ；否則執(zhí)行步驟Ell ；E10、使用環(huán)交環(huán)布局算法計算節(jié)點的坐標； E11、使用混合布局算法計算節(jié)點的坐標；
5.如權利要求4所述的一種SNMP網(wǎng)管系統(tǒng)對網(wǎng)絡拓撲結構自動布局的方法，其特征在 于系統(tǒng)自動為用戶所選的節(jié)點和連線選擇布局算法、實現(xiàn)了自動化。
6.如權利要求4所述的一種SNMP網(wǎng)管系統(tǒng)對網(wǎng)絡拓撲結構自動布局的方法，其特征在 于所述的混合布局算法計算節(jié)點的坐標還包括混合布局中節(jié)點的鎖定步驟，混合布局中節(jié)點的鎖定步驟包括如下步驟1)將所選節(jié)點置鎖定標志；2)在使用混合布局時，判斷其節(jié)點是否置鎖定標志，如果否，則執(zhí)行步驟3)，如果是， 則返回；3)使用混合布局算法重新計算節(jié)點的坐標。
全文摘要
本發(fā)明公開了一種SNMP網(wǎng)管對網(wǎng)絡拓撲結構自動布局的方法，包括以下步驟在選中區(qū)域或者指定拓撲圖中獲取節(jié)點和連線的信息；通過連接獲取節(jié)點的鄰居關系，通過過濾器實現(xiàn)對網(wǎng)絡拓撲結構自動布局，通過布局坐標調整布局區(qū)域并繪畫布局圖。所述的選中區(qū)域和指定拓撲圖是建立在SNMP網(wǎng)管系統(tǒng)中用戶所選中的區(qū)域和指定的拓撲文件。本發(fā)明根據(jù)用戶選中區(qū)域或者指定拓撲圖，通過連線獲取鄰居關系，實現(xiàn)了對網(wǎng)絡拓撲結構自動布局，提高了網(wǎng)絡拓撲結構清晰度和工作效率。
文檔編號H04L12/24GK102006193SQ201010566498
公開日2011年4月6日 申請日期2010年11月29日 優(yōu)先權日2010年11月29日
發(fā)明者張方玉 申請人:深圳市新格林耐特通信技術有限公司