[發明專利]基于B/S框架模式的拓撲圖生成方法

在審

• 申請號: 201410229080.8
• 申請日: 2014-05-28
• 公開（公告）號: CN103984750A
• 公開（公告）日: 2014-08-13
• 發明（設計）人: 陶云雷;余浚濤;張善海;秦真柱
• 申請（專利權）人: 中鐵十局集團有限公司;濟南遠景動力軟件工程有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 濟南舜源專利事務所有限公司 37205
• 代理人: 苗峻;劉玉玲

技術領域

本發明涉及拓撲圖技術領域，尤其涉及基于B/S框架模式的拓撲圖生成方法。

背景技術

目前,?隨著網絡技術的迅速發展,?網絡規模的不斷擴大,?網絡結構也越來越復雜,?對拓撲模型、生成算法和拓撲設計器的要求也越來越高。拓撲模型研究經歷了從隨機型到層次型,?再到冪率型的過程。然而到目前為止,?網絡領域和圖形理論的研究者都沒有找到公認的統一的標準來衡量一個拓撲圖的好與壞。因為網絡與生俱來的異構性、動態性、開放性和發展性決定的。所以,?研究者只能對盡可能多的實例分析和實驗,?從而對實際的物理邏輯拓撲更趨向于真實的呈現。

發明內容

針對上述問題，本發明提供了一種適用范圍廣、所見即所得的基于B/S框架模式的拓撲圖生成方法。

為實現上述目的，本發明采用的具體方案如下：

一種基于B/S框架模式的拓撲圖生成方法，包括如下步驟：

（1）建立拓撲圖數學模型：拓撲圖數學模型為圖G，由節點集合V和邊集合E組成；邊集合包括有向邊和無向邊兩種，所含圖形元素有點(節點)、線(邊)、橢圓、矩形、圓弧等。畫布左上角為原點，橫向右為正向x軸，縱向下為正向y軸。存儲方式為拓撲圖以XML數據格式存儲圖形內容及相關屬性、拓撲點存儲點與物理設備的關聯關系、拓撲線存儲起始節點、終止節點、起始接口、終止接口,以及區分物理連接、邏輯連接、手工連接等。

（2）將圖形元素抽象化和對象化：將物理設備抽象為圖中的節點，即對象XNode；?把物理設備間的連接線抽象為圖中的邊,即對象XLine；節點屬性包含(x,y,w,h),?x是橫向坐標,?y是縱向坐標,?w是節點寬度,?h是節點高度；邊屬性包括(tail,head,?ifTail,ifHead,width,style,RGB,mxy)，tail為起始節點，head為終止節點，ifTail為起始接口，ifHead為終止接口，width為連線寬度，style為連線樣式，RGB為連線顏色，mxy為中間點坐標。

（3）自動生成網絡拓撲圖并存儲拓撲圖信息：根據網絡配置信息，發起自動拓撲過程，選擇生成物理層拓撲圖和/或邏輯層拓撲圖，并分別以V(G)、E(G)存儲拓撲圖的點和邊信息，以XML數據格式存儲拓撲圖G的空間坐標和樣式信息。

（4）拓撲圖數據對象化及序列化:?通過對拓撲圖數據的對象化和序列化以及XML數據解析在Applet客戶端展現自動生成的拓撲圖；序列化的點對象保存拓撲圖中的節點信息和屬性，序列化的線對象保存拓撲圖中的邊屬性和樣式信息，節點對象XNode和邊對象XLine均實現java.io.Serializable、?java.lang.Cloneable接口，通過XPath表達式解析和處理以XML數據格式保存的拓撲信息，方便擴展和優化拓撲接口。

（5）客戶端與服務端數據交換：通過B/S數據交換接口實現客戶端與服務器端的數據交換，客戶端基于Applet通過TCP?Socket與服務器端通訊，XML數據交換。

（6）拓撲圖自動展現：建立拓撲圖自動展現模型，根據拓撲圖節點的出度入度，自動分析出核心設備并將核心設備節點均勻分布在內層圓上,然后根據級別依次向外層圓分布，最終把所有點分布在整個畫布上。

（7）拓撲狀態圖展現：將生成的物理和邏輯拓撲圖合并或分離展現。????

（8）手工設計優化編輯自動生成的拓撲圖:?通過鼠標和鍵盤人工操作完成節點和邊的增加、移動、刪除以及樣式修改相應操作,優化拓撲圖的展現和外觀效果。

????在步驟（8）手工設計優化編輯自動生成的拓撲圖過程中，記錄圖形元素的運動軌跡和變化，通過鼠標和/或鍵盤移動節點,與本移動節點關聯的邊亦同步跟隨，節點移動過程中邊的端點坐標分別為起始節點和終止節點的中心坐標,?節點停止移動后邊的端點坐標為節點橢圓與邊的交點坐標。圖的任意變化均生成一個變化序號，一個變化序號可能對應多個節點或邊的屬性變化。

?????在步驟（8）手工設計優化編輯自動生成的拓撲圖過程中可進行設計過程的撤銷與重做操作，具體為：圖形元素都保持一個狀態計數，并通過克隆和復制得到對象的狀態前序和狀態后序，每做一個編輯動作生成一個與圖形元素狀態計數相關聯的動作序號，根據動作序號完成設計操作的撤銷與重做，當重做過程產生新的動作序號時，丟棄未重做的動作序號。