專利名稱：一種網(wǎng)絡(luò)規(guī)劃中網(wǎng)絡(luò)拓撲對象及其關(guān)系的圖形表示方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)拓撲結(jié)構(gòu)在軟件中的邏輯結(jié)構(gòu)，具體說是一種網(wǎng)絡(luò)規(guī)劃中網(wǎng)絡(luò)拓 撲對象及其關(guān)系的圖形表示方法。
背景技術(shù)：
當前，結(jié)合了交換技術(shù)與光傳送技術(shù)的自動交換光網(wǎng)絡(luò)(Automatic Switched Optical Network, ASON)已被業(yè)界公認為光傳送網(wǎng)的發(fā)展方向。ASON網(wǎng)絡(luò)規(guī)劃軟件作為 ASON網(wǎng)絡(luò)規(guī)劃服務(wù)平臺，越來越受到設(shè)備廠家及運營商的重視，對這類軟件也提出了很高 的要求，除了要求功能全面、性能優(yōu)越外，還要求操作簡捷、界面直觀、清晰易用等。在傳統(tǒng)SDH(Synchronous Digital Hierarchy，同步數(shù)字體系)網(wǎng)絡(luò)的網(wǎng)絡(luò)拓撲結(jié) 構(gòu)中，網(wǎng)絡(luò)拓撲對象主要以保護環(huán)的形態(tài)存在，網(wǎng)絡(luò)拓撲對象種類少，對象關(guān)系簡潔。因此， 網(wǎng)絡(luò)拓撲對象及其關(guān)系的表示也相對容易。但由于ASON網(wǎng)絡(luò)更多的使用了網(wǎng)狀網(wǎng)(即Mesh網(wǎng))組網(wǎng)方式，導(dǎo)致網(wǎng)絡(luò)規(guī)模不斷 擴大。這帶來了兩方面的問題一是網(wǎng)絡(luò)拓撲結(jié)構(gòu)中需要表示的網(wǎng)絡(luò)拓撲對象數(shù)目多，網(wǎng)絡(luò) 拓撲對象之間的關(guān)系也更加復(fù)雜；二是網(wǎng)絡(luò)中的端到端業(yè)務(wù)連接(Connection)數(shù)量巨大， 端到端業(yè)務(wù)連接(Connection)的保護與恢復(fù)類型繁多，連接及其路由關(guān)系也復(fù)雜多變。另外，就目前的光網(wǎng)絡(luò)現(xiàn)狀而言，ASON網(wǎng)絡(luò)的規(guī)劃還必須考慮ASON網(wǎng)絡(luò)與傳統(tǒng) SDH網(wǎng)絡(luò)混合規(guī)劃的情況。這主要是因為目前階段，ASON網(wǎng)絡(luò)并不能完全取代傳統(tǒng)SDH網(wǎng) 絡(luò)，傳統(tǒng)SDH網(wǎng)絡(luò)也不可能一夜之間全部廢棄，ASON網(wǎng)絡(luò)與傳統(tǒng)SDH網(wǎng)絡(luò)將會形成長期共 存的局面?；旌暇W(wǎng)絡(luò)的規(guī)劃更增加了網(wǎng)絡(luò)拓撲對象及其關(guān)系的復(fù)雜度。從計算機應(yīng)用軟件開發(fā)的角度來看，ASON網(wǎng)絡(luò)拓撲對象及其關(guān)系是一種以圖為基 礎(chǔ)的數(shù)學(xué)模型，是規(guī)劃軟件賴以計算的基礎(chǔ)，也是實現(xiàn)ASON規(guī)劃軟件的關(guān)鍵所在。有效的 建立這個數(shù)學(xué)模型，將對軟件實現(xiàn)起到事半功倍的效果，反之則會極大的降低規(guī)劃軟件的 性能。因此，開發(fā)實現(xiàn)高效而直觀的ASON規(guī)劃軟件，就必須優(yōu)先解決網(wǎng)絡(luò)拓撲對象及其 關(guān)系的表示方法，并在此表示方法的基礎(chǔ)上建立網(wǎng)絡(luò)業(yè)務(wù)模型，為軟件運算提供數(shù)學(xué)基礎(chǔ)。

發(fā)明內(nèi)容
針對現(xiàn)有技術(shù)中存在的缺陷，本發(fā)明的目的在于提供一種網(wǎng)絡(luò)規(guī)劃中網(wǎng)絡(luò)拓撲對 象及其關(guān)系的圖形表示方法，主要是為了解決網(wǎng)絡(luò)拓撲結(jié)構(gòu)中網(wǎng)絡(luò)拓撲對象及其關(guān)系的直 觀表現(xiàn)形式，這種表現(xiàn)形式采用了以圖為基礎(chǔ)的數(shù)學(xué)模型，因此是一種圖形表示方法。這種 以圖為基礎(chǔ)的數(shù)學(xué)模型既是規(guī)劃軟件的運算基礎(chǔ)，也是網(wǎng)絡(luò)拓撲結(jié)構(gòu)在軟件界面中的直觀 表現(xiàn)形式。為達到以上目的，本發(fā)明采取的技術(shù)方案是一種網(wǎng)絡(luò)規(guī)劃中網(wǎng)絡(luò)拓撲對象及其關(guān)系的圖形表示方法，其特征在于，在規(guī)劃軟 件中的拓撲圖繪制區(qū)呈現(xiàn)一個物理網(wǎng)絡(luò)的邏輯拓撲結(jié)構(gòu)的操作步驟如下
步驟1，繪制站點和節(jié)點在規(guī)劃軟件的繪制區(qū)按下鼠標左鍵并拖動鼠標，再釋放 鼠標左鍵后就增加一個代表站點的矩形框；在站點中的任意位置每點擊鼠標左鍵一次，則規(guī)劃軟件自動在該站點中增加一個 節(jié)占.
I— /、、、 或，在規(guī)劃軟件的繪制區(qū)中，直接在站點以外的任意區(qū)域點擊鼠標左鍵，則規(guī)劃軟 件自動增加一個代表站點的矩形框并在該站點內(nèi)增加一個節(jié)點；步驟2，在兩個節(jié)點之間增加光纜用鼠標左鍵點擊一個節(jié)點，按下鼠標左鍵不放 并拖動到另外一個節(jié)點上后釋放鼠標左鍵，則規(guī)劃軟件增加一條細虛直線，表示光纜；如果兩個節(jié)點之間已經(jīng)存在一條表示光纜的細虛直線，則規(guī)劃軟件自動將表示光 纜的細虛直線變?yōu)榧毺撉€；如果兩個節(jié)點之間已經(jīng)存在多條表示光纜的細虛曲線，則規(guī)劃軟件直接增加一條 表示光纜的細虛曲線；規(guī)劃軟件自動調(diào)整各條細虛曲線的曲率為不同取值以區(qū)分各光纜；步驟3，在光纜上增加光纖對直接在光纜上單擊鼠標左鍵以增加光纖對，每單擊 一次就增加一條光纖對，同時光纜與光纖對的中點自動繪制一條短線段，表示光纜與光纖 對的捆束關(guān)系；步驟4，在兩個節(jié)點之間增加端到端業(yè)務(wù)連接用鼠標左鍵點擊一個節(jié)點，按下鼠 標左鍵不放并拖動到另外一個節(jié)點上后釋放鼠標左鍵，則規(guī)劃軟件在兩個節(jié)點之間增加一 條細實直線，表示端到端業(yè)務(wù)連接；若兩個節(jié)點之間已經(jīng)存在表示光纜的細虛直線時，當增加細實直線表示的端到端 業(yè)務(wù)連接后，規(guī)劃軟件自動將表示光纜的細虛直線變?yōu)榧毺撉€；步驟5，增加共享風險鏈路組鼠標左鍵單擊一條光纜，選中該條光纜，再次單擊 另外一條光纜，則規(guī)劃軟件認為同時選中了兩條光纜，以此類推，選擇多條光纜，選擇完成 后，雙擊鼠標左鍵則規(guī)劃軟件自動將全部被選中的光纜創(chuàng)建為一個共享風險鏈路組，并用 粗虛直線來突出顯示共享風險鏈路組；步驟6，創(chuàng)建線性復(fù)用段保護鼠標左鍵單擊一條光纖對，選中該條光纖對，再次 單擊另外一條光纖對，則規(guī)劃軟件認為同時選中了兩條光纖對，選擇完成后，雙擊鼠標左鍵 則規(guī)劃軟件自動將兩條被選中的光纖對創(chuàng)建為一個線性復(fù)用段保護，并用加粗所包含的光 纖對線條來突出顯示；步驟7，創(chuàng)建環(huán)先用鼠標左鍵選擇一個節(jié)點，表示環(huán)的起始節(jié)點；然后單擊一條 與該節(jié)點相連的光纖對，光纖對變?yōu)榧t色，表示已選中；接著再選擇與當前已選中的光纖 對相連的另外一條光纖對，依次類推，直到最后選中的光纖對與起始節(jié)點相連，形成一個環(huán) 后，雙擊鼠標左鍵則規(guī)劃軟件自動創(chuàng)建一個環(huán)，并用加粗環(huán)所經(jīng)過的光纖對來突出顯示；步驟8，創(chuàng)建業(yè)務(wù)路由業(yè)務(wù)路由是通過規(guī)劃軟件的業(yè)務(wù)路由算法自動創(chuàng)建的，業(yè) 務(wù)路由運算成功后，會給所有連接自動添加業(yè)務(wù)路由信息，選中一條連接，則在圖形區(qū)域加 粗業(yè)務(wù)路由所經(jīng)過的光纖對來突出顯示。在上述技術(shù)方案的基礎(chǔ)上，步驟6、7、8的順序沒有先后要求。在上述技術(shù)方案的基礎(chǔ)上，共享風險鏈路組SRLG、線性復(fù)用段保護MSP、保護環(huán) Ring這三個復(fù)合對象的顯示，是通過與其一一對應(yīng)的開關(guān)按鈕來控制的，當需要突出顯示這些復(fù)合對象時，只需要按下對應(yīng)的開關(guān)按鈕，則復(fù)合對象所在的光纖對Olink就會被加 粗來突出顯示。在上述技術(shù)方案的基礎(chǔ)上，在規(guī)劃軟件中，各對象之間的關(guān)系遵循如下規(guī)定一、先有站點Site對象，然后才能有節(jié)點Node對象，節(jié)點對象必須存在于一個站 點對象內(nèi)；二、光纜OLG只能是兩個不同節(jié)點之間的連線，且其兩端不允許在節(jié)點之外移動；三、當兩個節(jié)點之間有多于兩條光纜或有端到端業(yè)務(wù)連接Connection時，則光纜 之間變成不同曲率的貝塞爾曲線，否則變成直線；四、光纖對OLink只能依附在光纜上，表示光纜中的光纖對，在同一光纜中的多條 光纖對具有與光纜相同的帶寬；五、端到端業(yè)務(wù)連接Connection只能是兩個節(jié)點之間的直線，當兩個節(jié)點之間有 多于一條端到端業(yè)務(wù)連接Connection時，通過直線上的阿拉伯數(shù)字顯示業(yè)務(wù)條數(shù)；六、業(yè)務(wù)路由Route承載于光纖對之上，當業(yè)務(wù)路由有多條時，所經(jīng)過光纖對必須 是連續(xù)的、首尾相連的；七、業(yè)務(wù)路由不允許出現(xiàn)環(huán)路，即不允許一條業(yè)務(wù)路由多次經(jīng)過相同的節(jié)點。本發(fā)明所述的網(wǎng)絡(luò)規(guī)劃中網(wǎng)絡(luò)拓撲對象及其關(guān)系的圖形表示方法，圖示方式既直 觀簡潔，又清晰全面，基本涵蓋了 SDH/AS0N網(wǎng)絡(luò)中的網(wǎng)絡(luò)拓撲對象，因此，在此基礎(chǔ)上再定 義規(guī)劃軟件運算所需要的數(shù)學(xué)模型也變得相對容易起來，為軟件運算提供了數(shù)學(xué)基礎(chǔ)。


本發(fā)明有如下附圖圖1 表示站點、節(jié)點及其關(guān)系。圖2 表示站點(Site)、節(jié)點(Node)、光纜(OLG)、光纖對(OLink)、端到端業(yè)務(wù)連 接(Connection)及其相互關(guān)系。圖3 表示共享風險鏈路組(SRLG)與光纜(OLG)之間的關(guān)系。圖4 表示端到端業(yè)務(wù)連接(Connection)、業(yè)務(wù)路由(Route)、光纖對(Olink)及
其關(guān)系。圖5 表示線性復(fù)用段保護(MSP)與光纖對(Olink)的關(guān)系。圖6 表示保護環(huán)(Ring)與光纖對(Olink)之間的關(guān)系。圖7 表示某個物理網(wǎng)絡(luò)的邏輯拓撲結(jié)構(gòu)。
具體實施例方式以下結(jié)合附圖對本發(fā)明作進一步詳細說明。本發(fā)明首先分析了 SDH/AS0N網(wǎng)絡(luò)規(guī)劃中所包含的對象，并確定對象之間的關(guān)系。 然后采用圖論算法，建立無向圖。并在無向圖基礎(chǔ)上進行復(fù)合對象的擴展，以滿足網(wǎng)絡(luò)規(guī) 劃中對象模型的要求。本發(fā)明采用面向?qū)ο蠓椒ǚ治龅弥?，在ASON網(wǎng)絡(luò)拓撲結(jié)構(gòu)中，所涉 及的網(wǎng)絡(luò)對象包括站點(Site)、節(jié)點(Node)、光纜(即0LG, Optical LinkGroup，亦稱光 纖對組)、光纖(Fiber)、共享風險鏈路組(SRLG，SharedRisk Link Group)、端到端業(yè)務(wù)連 接(Connection)、業(yè)務(wù)路由(Route)。而傳統(tǒng)SDH網(wǎng)絡(luò)對象還包括線性復(fù)用段保護(MSP，MultiplexSection Protection)、保護環(huán)(Ring)。根據(jù)SDH/AS0N網(wǎng)絡(luò)的物理特性，本發(fā)明分析并定義了如下對象及其相互關(guān)系的 表示方法。(1)站點(Site)采用矩形圖形表示，例如采用長方形圖形表示。站點表示節(jié)點 設(shè)備放置的地理位置，通常是代表一個機房，節(jié)點放置在該機房內(nèi)。一個站點可容納多個節(jié)
點ο(2)節(jié)點(Node)采用具有設(shè)備示意的小圖標表示。相當于某一端設(shè)備，具有獨立 的交叉功能及各種類型端口。如圖1所示，站點與節(jié)點是一對多的關(guān)系。站點等同于物理網(wǎng)絡(luò)中的機房，節(jié)點等同于一端設(shè)備。圖1中的站點(1)表示空 站點，站點(2)表示站點內(nèi)有一個節(jié)點，站點(3)表示站點內(nèi)有三個節(jié)點。(3)光纖(Fiber)在物理網(wǎng)絡(luò)中，光纖通常都是以光纖對的形式存在，兩根光 纖分別負責收方向和發(fā)方向的信號傳輸。根據(jù)這個特點，本發(fā)明重新定義了一個新的概 念——光纖對(Optical Link，簡稱OLink)，采用一條連接兩個節(jié)點的細實曲線表示，來表 示具有收發(fā)功能的光纖對，一條光纖對唯一且必須屬于一條光纜。(4)光纜(OLG)采用一條連接兩個節(jié)點的細虛線(包括細虛直線和細虛曲線)表 示。由多條具有相同屬性(如同源同宿、距離相等、帶寬容量相同、光纖類型相同等)的光 纖對組成，代表物理網(wǎng)絡(luò)中的實際光纜。光纜與光纖對之間的關(guān)系是一對多的關(guān)系，通過一條短直線捆束光纜上的所有光 纖對，表示光纜與光纖對的保護關(guān)系。其圖示方法參見圖2。(5)端到端業(yè)務(wù)連接(Connection)用兩個節(jié)點之間的細實直線表示，特別的，若 選中代表該端到端業(yè)務(wù)連接(Connection)的細實直線，則細實直線變?yōu)榇謱嵵本€以示區(qū) 分(被選中的端到端業(yè)務(wù)連接(Connection)參見圖4)，業(yè)務(wù)條數(shù)由數(shù)字標注在該細實直線 或粗實直線上。在物理網(wǎng)絡(luò)中，端到端業(yè)務(wù)連接(Connection)體現(xiàn)用戶從某一節(jié)點到另一 節(jié)點的通信需求關(guān)系。端到端業(yè)務(wù)連接(Connection)屬性一般包括通信業(yè)務(wù)的信號類型、 上、下話端口及對通信業(yè)務(wù)的保護方式等。端到端業(yè)務(wù)連接(Connection)的圖示法參見圖 2。圖2中，細實曲線表示在光纜中的光纖對(OLink)；站點(1)中的節(jié)點與站點(2)中的節(jié)點之間的細實直線表示未被選中的端到端業(yè) 務(wù)連接(Connection)，如被選中，則細實直線應(yīng)變?yōu)榇謱嵵本€以表示被選中的端到端業(yè)務(wù) 連接(Connection)。細實直線上的數(shù)字表示節(jié)點之間的業(yè)務(wù)條數(shù)，圖2中所示業(yè)務(wù)條數(shù)為 1。代表光纜的細虛線分為細虛直線和細虛曲線兩種，上面的數(shù)字表示其所包含的光 纖對的數(shù)量；細虛直線和細虛曲線的區(qū)別在于當兩個節(jié)點之間還存在表示端到端業(yè)務(wù)連 接(Connection)的細實直線時，細虛直線就變?yōu)榧毺撉€以示區(qū)分。或兩個節(jié)點之間有多 于兩條光纜時，細虛直線就變?yōu)榧毺撉€以示區(qū)分，且各曲線的曲率不同。光纜(OLG)和光纖對(OLink)在中點處用細短線連接，表示兩者的包含關(guān)系。(6)共享風險鏈路組(SRLG)具有相同風險的一組光纜(OLG)稱為共享風險鏈路 組。在物理網(wǎng)絡(luò)中，處在相同地下管道中的多條光纜具有相同的風險。因此，共享風險鏈路組是一條或多條光纜組成。由于共享風險鏈路組是復(fù)合對象，圖示方式難以表示清楚， 本發(fā)明采用對處在同一個共享風險鏈路組中的光纜加粗其線條來突出顯示。光纜與共享風險鏈路組的關(guān)系是多對多的關(guān)系，S卩一條光纜可以同時屬于不同 的共享風險鏈路組，而一個共享風險鏈路組可以包含多條光纜，其表示方式參見圖3。圖3中，兩條粗虛直線表示這兩條光纜屬于同一個共享風險鏈路組。(7)業(yè)務(wù)路由(Route)代表從一端節(jié)點到達另一端節(jié)點的業(yè)務(wù)所經(jīng)過的路徑。這 些路徑由所經(jīng)過的光纖對(即OLink)組成，因此也是復(fù)合對象。為了直觀的表示業(yè)務(wù)路由，本發(fā)明采用對路由所經(jīng)過的所有光纖對加粗、改變線 型來突出表示。所述改變線型可以按附圖所示的具體實施例將線型改為點劃線，也可改為 虛線等能明顯凸顯其區(qū)別的線型。其中，將代表光纖對的細實曲線直接變?yōu)榇謱嵡€則代 表其為主用的業(yè)務(wù)路由，如果變?yōu)榇謱嵡€的同時還改變線型則代表其為備份的業(yè)務(wù)路由。如圖4所示，站點(4)到站點(1)再到站點(2)的節(jié)點間的粗實曲線表示主用的 業(yè)務(wù)路由，站點(4)到站點(3)再到站點(2)的節(jié)點間的點劃線示出的粗虛曲線表示備份 的業(yè)務(wù)路由。在軟件實現(xiàn)時，可采用在選擇端到端業(yè)務(wù)連接(Connection)的細實直線后，在將 細實直線變成粗實直線的同時，通過對路由所經(jīng)過的所有光纖對加粗、改變線型來同時突 出顯示業(yè)務(wù)路由(包括主用的業(yè)務(wù)路由和備份的業(yè)務(wù)路由)。在軟件實現(xiàn)時，代表業(yè)務(wù)路由 的線條可呈現(xiàn)動態(tài)閃爍的特性，用以體現(xiàn)業(yè)務(wù)在光纖中的信號流動特性。圖4中，站點⑴中的節(jié)點與站點(3)中的節(jié)點之間有一條未選中的端到端業(yè)務(wù) 連接(Connection)，站點(2)中的節(jié)點與站點(4)中的節(jié)點之間有一條選中的端到端業(yè)務(wù) 連接(Connection),站點(2)中的節(jié)點與站點⑷中的節(jié)點之間的端到端業(yè)務(wù)連接(Connection)的 保護類型是1+1保護，其業(yè)務(wù)路由承載于光纜之上，包括一條連接站點(2)、(1)、(4)間的主 用業(yè)務(wù)路由，和一條連接站點(2)、(3)、(4)間的備份的業(yè)務(wù)路由。(8)線性復(fù)用段保護(MSP)在物理網(wǎng)絡(luò)中，線性復(fù)用段保護是一種專用或共用的 保護機制。它對復(fù)用段層提供保護，適用于兩個節(jié)點之間的鏈路保護。根據(jù)這個特點，本發(fā) 明簡化了復(fù)用段保護機制，將兩個節(jié)點間不同光纜中的兩條光纖對設(shè)為MSP保護，并主要 定位于1+1MSP和1 1 MSP。顯示時通過加粗MSP保護所在的光纖對鏈路來突出MSP路徑。 MSP保護的圖示方式參見圖5。即在本發(fā)明中，粗實曲線既可能代表線性復(fù)用段保護，也可 能代表主用的業(yè)務(wù)路由。線性復(fù)用段保護是由處在相同兩個節(jié)點之間的不同光纜中的光纖對組成的，兩條 光纖對互為保護，圖5所示可以是1+1MSP，也可以是1:1 MSP，外形上具有相同的特性。顯 示MSP時，通過加粗所在的光纖對來表示。(9)保護環(huán)(Ring)在物理網(wǎng)絡(luò)中，環(huán)從外形上來看，分為二纖保護環(huán)和四纖保護 環(huán)兩種方式。環(huán)類型又分為通道環(huán)和復(fù)用段環(huán)，但在外形上無法區(qū)分。根據(jù)保護環(huán)的外形 特性，本發(fā)明定義二纖保護環(huán)由首尾相連的光纖對組成，環(huán)的每段之間只有一條光纖對， 而四纖保護環(huán)與二纖保護環(huán)的唯一不同之處，就是環(huán)的每段有兩條光纖對。顯示環(huán)時也是 通過加粗環(huán)所經(jīng)過光纖對來突出環(huán)路徑。保護環(huán)的圖示方式參見圖6。
保護環(huán)也是承載于光纖對之上，由首尾相連的光纖對組成。圖6中左圖(站點1 4)代表二纖保護環(huán)，右圖(站點5 8)代表四纖保護環(huán)。二纖保護環(huán)中每兩個節(jié)點之間的只包含一條光纖對，因為一條光纖對就表示一對 光纖(即兩根光纖)，故圖示時用首尾相連的光纖對組成環(huán)形來表示。四纖保護環(huán)與二纖保護環(huán)的唯一不同，就是環(huán)中的每兩個節(jié)點之間包含處在相同 光纜中的一對光纖對(即兩條光纖對)。組成保護環(huán)的光纖對通過線條加粗來突出顯示。因此在本發(fā)明粗實曲線既可能代表線性復(fù)用段保護，也可能代表業(yè)務(wù)路由，還可 能代表保護環(huán)。以上對象及其關(guān)系定義完成后，基本就能夠表達物理網(wǎng)絡(luò)在規(guī)劃軟件中的邏輯結(jié) 構(gòu)。以下對線條粗細、曲直、虛實代表的對象采用表格的方式加以概括
以上圖示方法基本實現(xiàn)了物理網(wǎng)絡(luò)在規(guī)劃軟件中的邏輯體現(xiàn)，但具體實施時，本 發(fā)明還對各對象之間的關(guān)系進行了如下規(guī)定一、先有站點(Site)對象，然后才能有節(jié)點(Node)對象。節(jié)點對象必須存在于一 個站點對象內(nèi)；二、光纜(OLG)只能是兩個不同節(jié)點之間的連線，且其兩端不允許在節(jié)點之外移 動；三、當兩個節(jié)點之間有多于兩條光纜或有端到端業(yè)務(wù)連接(Connection)時，則光纜之間變成不同曲率的貝塞爾曲線，否則變成直線；四、光纖對(OLink)只能依附在光纜上，表示光纜中的光纖對。在同一光纜中的多 條光纖對具有與光纜相同的帶寬；五、端到端業(yè)務(wù)連接(Connection)只能是兩個節(jié)點之間的直線。當兩個節(jié)點之間 有多于一條端到端業(yè)務(wù)連接(Connection)時，通過直線上的阿拉伯數(shù)字顯示業(yè)務(wù)條數(shù)；六、業(yè)務(wù)路由(Route)承載于光纖對之上，當業(yè)務(wù)路由有多條時，所經(jīng)過光纖對必 須是連續(xù)的、首尾相連的；七、業(yè)務(wù)路由不允許出現(xiàn)環(huán)路，即不允許一條業(yè)務(wù)路由多次經(jīng)過相同的節(jié)點。通過定義對象關(guān)系，并進行上述規(guī)定后，就可以在規(guī)劃軟件中實施了。在規(guī)劃軟件 中，要在拓撲圖繪制區(qū)呈現(xiàn)一個物理網(wǎng)絡(luò)的邏輯拓撲結(jié)構(gòu)，操作步驟如下步驟1，繪制站點和節(jié)點在規(guī)劃軟件的繪制區(qū)按下鼠標左鍵并拖動鼠標，再釋放 鼠標左鍵后就增加一個代表站點的矩形框；在站點中的任意位置每點擊鼠標左鍵一次，則規(guī)劃軟件自動在該站點中增加一個 節(jié)占.
I— /、、、 或，在規(guī)劃軟件的繪制區(qū)中，直接在站點以外的任意區(qū)域點擊鼠標左鍵，則規(guī)劃軟 件自動增加一個代表站點的矩形框并在該站點內(nèi)增加一個節(jié)點；步驟2，在兩個節(jié)點之間增加光纜用鼠標左鍵點擊一個節(jié)點，按下鼠標左鍵不放 并拖動到另外一個節(jié)點上后釋放鼠標左鍵，則規(guī)劃軟件增加一條細虛直線，表示光纜；如果兩個節(jié)點之間已經(jīng)存在一條表示光纜的細虛直線，則規(guī)劃軟件自動將表示光 纜的細虛直線變?yōu)榧毺撉€；如果兩個節(jié)點之間已經(jīng)存在多條表示光纜的細虛曲線，則規(guī)劃軟件直接增加一條 表示光纜的細虛曲線；規(guī)劃軟件自動調(diào)整各條細虛曲線的曲率為不同取值以區(qū)分各光纜；步驟3，在光纜上增加光纖對直接在光纜上單擊鼠標左鍵以增加光纖對，每單擊 一次就增加一條光纖對，同時光纜與光纖對的中點自動繪制一條短線段，表示光纜與光纖 對的捆束(包含)關(guān)系；步驟4，在兩個節(jié)點之間增加端到端業(yè)務(wù)連接用鼠標左鍵點擊一個節(jié)點，按下鼠 標左鍵不放并拖動到另外一個節(jié)點上后釋放鼠標左鍵，則規(guī)劃軟件在兩個節(jié)點之間增加一 條細實直線，表示端到端業(yè)務(wù)連接；若兩個節(jié)點之間已經(jīng)存在表示光纜的細虛直線時，當增加細實直線表示的端到端 業(yè)務(wù)連接后，規(guī)劃軟件自動將表示光纜的細虛直線變?yōu)榧毺撉€；步驟5，增加共享風險鏈路組鼠標左鍵單擊一條光纜，選中該條光纜，再次單擊 另外一條光纜，則規(guī)劃軟件認為同時選中了兩條光纜，以此類推，選擇多條光纜，選擇完成 后，雙擊鼠標左鍵則規(guī)劃軟件自動將全部被選中的光纜創(chuàng)建為一個共享風險鏈路組，并用 粗虛直線來突出顯示共享風險鏈路組；步驟6，創(chuàng)建線性復(fù)用段保護鼠標左鍵單擊一條光纖對，選中該條光纖對，再次 單擊另外一條光纖對，則規(guī)劃軟件認為同時選中了兩條光纖對，選擇完成后，雙擊鼠標左鍵 則規(guī)劃軟件自動將兩條被選中的光纖對創(chuàng)建為一個線性復(fù)用段保護，并用加粗所包含的光 纖對線條來突出顯示；
步驟7，創(chuàng)建環(huán)先用鼠標左鍵選擇一個節(jié)點，表示環(huán)的起始節(jié)點；然后單擊一條 與該節(jié)點相連的光纖對，光纖對變?yōu)榧t色，表示已選中；接著再選擇與當前已選中的光纖 對相連的另外一條光纖對，依次類推，直到最后選中的光纖對與起始節(jié)點相連，形成一個環(huán) 后，雙擊鼠標左鍵則規(guī)劃軟件自動創(chuàng)建一個環(huán)，并用加粗環(huán)所經(jīng)過的光纖對來突出顯示；步驟8，創(chuàng)建業(yè)務(wù)路由業(yè)務(wù)路由是通過規(guī)劃軟件的業(yè)務(wù)路由算法自動創(chuàng)建的，業(yè) 務(wù)路由運算成功后，會給所有連接自動添加業(yè)務(wù)路由信息，選中一條連接，則在圖形區(qū)域加 粗業(yè)務(wù)路由所經(jīng)過的光纖對來突出顯示。需要說明的是(一)步驟6、7、8的順序沒有先后要求；( 二)共享風險鏈路組(SRLG)、線性復(fù)用段保護(MSP)、保護環(huán)(Ring)這三個復(fù)合 對象的顯示，是通過與其一一對應(yīng)的開關(guān)按鈕來控制的，當需要突出顯示這些復(fù)合對象時， 只需要按下對應(yīng)的開關(guān)按鈕，則復(fù)合對象所在的光纖對(Olink)就會被加粗來突出顯示。圖7為采用本發(fā)明技術(shù)方案的一個具體實施例圖7中選擇了站點(5)中的節(jié)點至站點(4)中的節(jié)點之間的端到端業(yè)務(wù)連接 (Connection)(粗實直線)，其主用的業(yè)務(wù)路由(Route)為連接站點(5)——⑴——(4)的 粗實曲線，備份的業(yè)務(wù)路由(Route)為連接站點(5)——⑵——(4)的線型為點劃線的粗 虛曲線。
權(quán)利要求
一種網(wǎng)絡(luò)規(guī)劃中網(wǎng)絡(luò)拓撲對象及其關(guān)系的圖形表示方法，其特征在于，在規(guī)劃軟件中的拓撲圖繪制區(qū)呈現(xiàn)一個物理網(wǎng)絡(luò)的邏輯拓撲結(jié)構(gòu)的操作步驟如下步驟1，繪制站點和節(jié)點在規(guī)劃軟件的繪制區(qū)按下鼠標左鍵并拖動鼠標，再釋放鼠標左鍵后就增加一個代表站點的矩形框；在站點中的任意位置每點擊鼠標左鍵一次，則規(guī)劃軟件自動在該站點中增加一個節(jié)點；或，在規(guī)劃軟件的繪制區(qū)中，直接在站點以外的任意區(qū)域點擊鼠標左鍵，則規(guī)劃軟件自動增加一個代表站點的矩形框并在該站點內(nèi)增加一個節(jié)點；步驟2，在兩個節(jié)點之間增加光纜用鼠標左鍵點擊一個節(jié)點，按下鼠標左鍵不放并拖動到另外一個節(jié)點上后釋放鼠標左鍵，則規(guī)劃軟件增加一條細虛直線，表示光纜；如果兩個節(jié)點之間已經(jīng)存在一條表示光纜的細虛直線，則規(guī)劃軟件自動將表示光纜的細虛直線變?yōu)榧毺撉€；如果兩個節(jié)點之間已經(jīng)存在多條表示光纜的細虛曲線，則規(guī)劃軟件直接增加一條表示光纜的細虛曲線；規(guī)劃軟件自動調(diào)整各條細虛曲線的曲率為不同取值以區(qū)分各光纜；步驟3，在光纜上增加光纖對直接在光纜上單擊鼠標左鍵以增加光纖對，每單擊一次就增加一條光纖對，同時光纜與光纖對的中點自動繪制一條短線段，表示光纜與光纖對的捆束關(guān)系；步驟4，在兩個節(jié)點之間增加端到端業(yè)務(wù)連接用鼠標左鍵點擊一個節(jié)點，按下鼠標左鍵不放并拖動到另外一個節(jié)點上后釋放鼠標左鍵，則規(guī)劃軟件在兩個節(jié)點之間增加一條細實直線，表示端到端業(yè)務(wù)連接；若兩個節(jié)點之間已經(jīng)存在表示光纜的細虛直線時，當增加細實直線表示的端到端業(yè)務(wù)連接后，規(guī)劃軟件自動將表示光纜的細虛直線變?yōu)榧毺撉€；步驟5，增加共享風險鏈路組鼠標左鍵單擊一條光纜，選中該條光纜，再次單擊另外一條光纜，則規(guī)劃軟件認為同時選中了兩條光纜，以此類推，選擇多條光纜，選擇完成后，雙擊鼠標左鍵則規(guī)劃軟件自動將全部被選中的光纜創(chuàng)建為一個共享風險鏈路組，并用粗虛直線來突出顯示共享風險鏈路組；步驟6，創(chuàng)建線性復(fù)用段保護鼠標左鍵單擊一條光纖對，選中該條光纖對，再次單擊另外一條光纖對，則規(guī)劃軟件認為同時選中了兩條光纖對，選擇完成后，雙擊鼠標左鍵則規(guī)劃軟件自動將兩條被選中的光纖對創(chuàng)建為一個線性復(fù)用段保護，并用加粗所包含的光纖對線條來突出顯示；步驟7，創(chuàng)建環(huán)先用鼠標左鍵選擇一個節(jié)點，表示環(huán)的起始節(jié)點；然后單擊一條與該節(jié)點相連的光纖對，光纖對變?yōu)榧t色，表示已選中；接著再選擇與當前已選中的光纖對相連的另外一條光纖對，依次類推，直到最后選中的光纖對與起始節(jié)點相連，形成一個環(huán)后，雙擊鼠標左鍵則規(guī)劃軟件自動創(chuàng)建一個環(huán)，并用加粗環(huán)所經(jīng)過的光纖對來突出顯示；步驟8，創(chuàng)建業(yè)務(wù)路由業(yè)務(wù)路由是通過規(guī)劃軟件的業(yè)務(wù)路由算法自動創(chuàng)建的，業(yè)務(wù)路由運算成功后，會給所有連接自動添加業(yè)務(wù)路由信息，選中一條連接，則在圖形區(qū)域加粗業(yè)務(wù)路由所經(jīng)過的光纖對來突出顯示。
2.如權(quán)利要求1所述的網(wǎng)絡(luò)規(guī)劃中網(wǎng)絡(luò)拓撲對象及其關(guān)系的圖形表示方法，其特征在于步驟6、7、8的順序沒有先后要求。
3.如權(quán)利要求1所述的網(wǎng)絡(luò)規(guī)劃中網(wǎng)絡(luò)拓撲對象及其關(guān)系的圖形表示方法，其特征在 于共享風險鏈路組SRLG、線性復(fù)用段保護MSP、保護環(huán)Ring這三個復(fù)合對象的顯示，是通 過與其一一對應(yīng)的開關(guān)按鈕來控制的，當需要突出顯示這些復(fù)合對象時，只需要按下對應(yīng) 的開關(guān)按鈕，則復(fù)合對象所在的光纖對Olink就會被加粗來突出顯示。
4.如權(quán)利要求1或2或3所述的網(wǎng)絡(luò)規(guī)劃中網(wǎng)絡(luò)拓撲對象及其關(guān)系的圖形表示方法， 其特征在于在規(guī)劃軟件中，各對象之間的關(guān)系遵循如下規(guī)定一、先有站點Site對象，然后才能有節(jié)點Node對象，節(jié)點對象必須存在于一個站點對 象內(nèi)；二、光纜OLG只能是兩個不同節(jié)點之間的連線，且其兩端不允許在節(jié)點之外移動；三、當兩個節(jié)點之間有多于兩條光纜或有端到端業(yè)務(wù)連接Connection時，則光纜之間 變成不同曲率的貝塞爾曲線，否則變成直線；四、光纖對OLink只能依附在光纜上，表示光纜中的光纖對，在同一光纜中的多條光纖 對具有與光纜相同的帶寬；五、端到端業(yè)務(wù)連接Connection只能是兩個節(jié)點之間的直線，當兩個節(jié)點之間有多于 一條端到端業(yè)務(wù)連接Connection時，通過直線上的阿拉伯數(shù)字顯示業(yè)務(wù)條數(shù)；六、業(yè)務(wù)路由Route承載于光纖對之上，當業(yè)務(wù)路由有多條時，所經(jīng)過光纖對必須是連 續(xù)的、首尾相連的；七、業(yè)務(wù)路由不允許出現(xiàn)環(huán)路，S卩不允許一條業(yè)務(wù)路由多次經(jīng)過相同的節(jié)點。
全文摘要
本發(fā)明涉及一種網(wǎng)絡(luò)規(guī)劃中網(wǎng)絡(luò)拓撲對象及其關(guān)系的圖形表示方法，在規(guī)劃軟件中的拓撲圖繪制區(qū)呈現(xiàn)一個物理網(wǎng)絡(luò)的邏輯拓撲結(jié)構(gòu)的操作步驟如下步驟1，繪制站點和節(jié)點；步驟2，在兩個節(jié)點之間增加光纜；步驟3，在光纜上增加光纖對；步驟4，在兩個節(jié)點之間增加端到端業(yè)務(wù)連接；步驟5，增加共享風險鏈路組；步驟6，創(chuàng)建線性復(fù)用段保護；步驟7，創(chuàng)建環(huán)；步驟8，創(chuàng)建業(yè)務(wù)路由。本發(fā)明所述的網(wǎng)絡(luò)規(guī)劃中網(wǎng)絡(luò)拓撲對象及其關(guān)系的圖形表示方法，圖示方式既直觀簡潔，又清晰全面，基本涵蓋了SDH/ASON網(wǎng)絡(luò)中的網(wǎng)絡(luò)拓撲對象，因此，在此基礎(chǔ)上再定義規(guī)劃軟件運算所需要的數(shù)學(xué)模型也變得相對容易起來，為軟件運算提供了數(shù)學(xué)基礎(chǔ)。
文檔編號H04L12/24GK101916320SQ20101027096
公開日2010年12月15日 申請日期2010年9月3日 優(yōu)先權(quán)日2010年9月3日
發(fā)明者張亨學(xué) 申請人:烽火通信科技股份有限公司