[發(fā)明專利]一種SNMP網(wǎng)管系統(tǒng)對網(wǎng)絡拓撲結構自動布局的方法

有效

• 申請?zhí)枺?/td>: 201010566498.X
• 申請日: 2010-11-29
• 公開（公告）號: CN102006193A
• 公開（公告）日: 2011-04-06
• 發(fā)明（設計）人: 張方玉
• 申請（專利權）人: 深圳市新格林耐特通信技術有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 暫無信息
• 代理人: 暫無信息

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í)行步驟E10；否則執(zhí)行步驟E11；

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é)點的坐標。