專利名稱：一種網(wǎng)絡(luò)拓撲的自動發(fā)現(xiàn)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及傳輸網(wǎng)絡(luò)，具體地涉及一種網(wǎng)絡(luò)拓撲的自動發(fā)現(xiàn)方法。
背景技術(shù)：
傳輸網(wǎng)絡(luò)拓撲中的一個節(jié)點稱為一個網(wǎng)元，在網(wǎng)管系統(tǒng)中，需知曉網(wǎng)絡(luò)的拓撲結(jié)構(gòu)，才能在網(wǎng)管上對網(wǎng)絡(luò)進行管理。當網(wǎng)絡(luò)中增加或減少網(wǎng)元時，現(xiàn)有技術(shù)的管理方法是采用用戶手動在網(wǎng)管上增加節(jié)點，更新網(wǎng)絡(luò)拓撲結(jié)構(gòu)，這種人工配置方式，既煩瑣又容易出錯。
美國專利US6654802通過規(guī)定SDH開銷中的某些特定字節(jié)(如JO)作為網(wǎng)元自動發(fā)現(xiàn)的特定字節(jié)，同時利用空閑的開銷字節(jié)向其他網(wǎng)元傳送該網(wǎng)元與其相鄰網(wǎng)元的連接狀態(tài)，以實現(xiàn)網(wǎng)元的自動發(fā)現(xiàn)。
但這種方法的缺點是需要在硬件上對特定開銷字節(jié)的提取做特殊處理，同時這種使用特定開銷字節(jié)的方式只局限于SDH/SONET網(wǎng)的傳輸，因此不具有開放性，不靈活，對混合網(wǎng)關(guān)網(wǎng)元不能發(fā)現(xiàn)。
另外一種方法是通過網(wǎng)絡(luò)中的每個網(wǎng)元直接向網(wǎng)管系統(tǒng)發(fā)送該網(wǎng)元的路由表信息，并由網(wǎng)管系統(tǒng)對收到的所有網(wǎng)元的路由表信息進行處理，從而得到整個網(wǎng)絡(luò)的拓撲結(jié)構(gòu)。
但這種方法有如下的缺點1)網(wǎng)管系統(tǒng)需登錄到每個網(wǎng)元，才能建立每個網(wǎng)元到網(wǎng)管系統(tǒng)的通訊通道；2)網(wǎng)元的路由表信息所含數(shù)據(jù)量太多，定時向網(wǎng)管發(fā)送這些信息，增加了整個網(wǎng)絡(luò)通信通道的負荷。
因此現(xiàn)有技術(shù)存在缺陷，而有待于改進和發(fā)展。

發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問題是提供一種網(wǎng)絡(luò)拓撲的自動發(fā)現(xiàn)方法，克服現(xiàn)有方法中使用特定開銷字節(jié)時需要在硬件上對特定開銷字節(jié)的提取做特殊處理的缺點，只局限于SDH/SONET網(wǎng)的傳輸，不具有開放性，對混合網(wǎng)關(guān)網(wǎng)元不能發(fā)現(xiàn)的缺點；以及由網(wǎng)元直接向網(wǎng)管系統(tǒng)發(fā)送該網(wǎng)元的路由表信息時，路由表信息數(shù)據(jù)量過大的缺點。
為解決上述技術(shù)問題，本發(fā)明采用如下的技術(shù)方案一種網(wǎng)絡(luò)拓撲的自動發(fā)現(xiàn)方法，其包括以下步驟網(wǎng)關(guān)網(wǎng)元通過定時查詢或由事件觸發(fā)查詢的方式向網(wǎng)絡(luò)中各網(wǎng)元收集其路由表中的路由信息，并將所述路由信息上報網(wǎng)管系統(tǒng)。
所述的方法，其中，所述路由信息包括網(wǎng)元標識和網(wǎng)元件的物理連接信息。
所述的方法，其中所述網(wǎng)關(guān)網(wǎng)元的所述定時查詢包括以下步驟a1網(wǎng)關(guān)網(wǎng)元下發(fā)查詢命令，查詢所述網(wǎng)關(guān)網(wǎng)元當前路由表中各網(wǎng)元的路由信息；a2若查詢到的路由信息有變化，更新所述網(wǎng)關(guān)網(wǎng)元中的網(wǎng)絡(luò)拓撲信息；a3當前的網(wǎng)絡(luò)拓撲信息上報所述網(wǎng)管系統(tǒng)。
所述的方法，其中，所述事件觸發(fā)方式包括網(wǎng)元上線和下線的觸發(fā)事件。
所述的方法，其中所述網(wǎng)關(guān)網(wǎng)元的所述由網(wǎng)元上線事件觸發(fā)的查詢包括以下步驟b1所述網(wǎng)關(guān)網(wǎng)元發(fā)現(xiàn)有網(wǎng)元上線；b2下發(fā)查詢命令，查詢該網(wǎng)元的路由信息；b3根據(jù)上報的信息更新所述網(wǎng)關(guān)網(wǎng)元的全網(wǎng)拓撲信息；b4將當前的網(wǎng)絡(luò)拓撲信息上報所述網(wǎng)管系統(tǒng)。
所述的方法，其中所述網(wǎng)關(guān)網(wǎng)元的所述由網(wǎng)元下線事件觸發(fā)的查詢包括以下步驟c1所述網(wǎng)關(guān)網(wǎng)元發(fā)現(xiàn)有網(wǎng)元下線；c2刪除所述網(wǎng)關(guān)網(wǎng)元中全網(wǎng)拓撲圖中該網(wǎng)元的網(wǎng)元標識及與該網(wǎng)元相關(guān)的物理連接信息；c3將當前的網(wǎng)絡(luò)拓撲信息上報所述網(wǎng)管系統(tǒng)。
所述的方法，其中若網(wǎng)絡(luò)中存在多個網(wǎng)關(guān)網(wǎng)元，則各網(wǎng)關(guān)網(wǎng)元自動協(xié)商出主網(wǎng)關(guān)網(wǎng)元，由所述主網(wǎng)關(guān)網(wǎng)元負責(zé)收集各網(wǎng)元的所述路由信息并上報所述網(wǎng)管系統(tǒng)。
所述的方法，其中各網(wǎng)關(guān)網(wǎng)元自動協(xié)商時選取網(wǎng)元標識碼最小或最大的網(wǎng)關(guān)網(wǎng)元作為所述主網(wǎng)關(guān)網(wǎng)元。
所述的方法，其中所述網(wǎng)關(guān)網(wǎng)元采用定時查詢和由網(wǎng)元上線或下線事件觸發(fā)查詢并用的方式向網(wǎng)絡(luò)中各網(wǎng)元收集其路由表中的所述路由信息。
所述的方法，其中所述路由信息通過SDH/SONET網(wǎng)、以太網(wǎng)或其它傳輸網(wǎng)傳送。
所述的方法，其中設(shè)置所述網(wǎng)關(guān)網(wǎng)元與網(wǎng)絡(luò)中各個網(wǎng)元之間的信息傳送通道的通訊協(xié)議為OSI協(xié)議、TCP/IP協(xié)議或私有協(xié)議。
所述的方法，其中所述信息傳送通道設(shè)置為由SDH的開銷字節(jié)中的D字節(jié)構(gòu)成的DCC開銷通道。
采用本發(fā)明的技術(shù)方案，由于傳輸?shù)穆酚尚畔⑸伲档土司W(wǎng)絡(luò)通信通道的負荷；由于不限定傳輸方式，具有開放性，不需要在硬件上做特殊處理，對混合網(wǎng)關(guān)網(wǎng)元也能發(fā)現(xiàn)；由于采用定時查詢和由網(wǎng)元上線或下線事件觸發(fā)查詢并用的方式向網(wǎng)絡(luò)中各網(wǎng)元收集其路由表中的路由信息，保證了拓撲信息收集的及時性和可靠性。


圖1是本發(fā)明實施例中網(wǎng)關(guān)網(wǎng)元定時查詢的處理流程圖；圖2是本發(fā)明實施例中由網(wǎng)元上線事件觸發(fā)查詢時網(wǎng)關(guān)網(wǎng)元的處理流程圖；圖3是本發(fā)明實施例中由網(wǎng)元下線事件觸發(fā)查詢時網(wǎng)關(guān)網(wǎng)元的處理流程圖。
具體實施例方式
下面結(jié)合附圖和實施例對本發(fā)明作進一步詳細說明在傳輸網(wǎng)絡(luò)中，每個網(wǎng)元都保留了一張路由表，其中記錄了從該網(wǎng)元可達的網(wǎng)元，及到其它網(wǎng)元的一條可達的的路徑。這給網(wǎng)關(guān)網(wǎng)元收集全網(wǎng)拓撲信息提供了前提條件。網(wǎng)關(guān)網(wǎng)元只需向各網(wǎng)元收集其路由表中的路由信息，即可得到全網(wǎng)的拓撲結(jié)構(gòu)，包括網(wǎng)絡(luò)中的網(wǎng)元及網(wǎng)元間的物理連接信息。
網(wǎng)關(guān)網(wǎng)元與網(wǎng)絡(luò)中各個網(wǎng)元之間的信息傳送通道可以是由SDH的開銷字節(jié)(D字節(jié))構(gòu)成的開銷通道DCC，也可以是其他形式的網(wǎng)元間通訊通道，例如以太網(wǎng)。網(wǎng)關(guān)網(wǎng)元向其它網(wǎng)元查詢路由信息及其它網(wǎng)元上報路由信息的操作所處的網(wǎng)絡(luò)層次為數(shù)據(jù)鏈路層，網(wǎng)元間的連接信息和網(wǎng)絡(luò)中每個網(wǎng)元的路由信息是通過在網(wǎng)元間的物理通訊通道上運行各種通訊協(xié)議(OSI，TCP/IP，或各種私有協(xié)議)獲得。
網(wǎng)關(guān)網(wǎng)元發(fā)起網(wǎng)絡(luò)拓撲查詢的方式有定時查詢，和網(wǎng)元上線和下線事件觸發(fā)引起查詢兩種。
如圖1所示為本發(fā)明實施例中網(wǎng)關(guān)網(wǎng)元定時查詢的處理流程圖，網(wǎng)關(guān)網(wǎng)元的定時查詢包括以下步驟a1開始查詢；a2若查詢未結(jié)束執(zhí)行步驟a3，否則執(zhí)行步驟a7；a3從所述網(wǎng)關(guān)網(wǎng)元當前路由表中選取未被查詢的網(wǎng)元；
a4下發(fā)查詢命令，查詢該網(wǎng)元的路由信息；a5若查詢到的路由信息有變化，執(zhí)行步驟a6，否則執(zhí)行步驟a2；a6更新所述網(wǎng)關(guān)網(wǎng)元中的網(wǎng)絡(luò)拓撲信息，執(zhí)行步驟a2；a7當前的網(wǎng)絡(luò)拓撲信息上報所述網(wǎng)管系統(tǒng)；a8結(jié)束查詢。
圖2介紹了本發(fā)明實施例中由網(wǎng)元上線事件觸發(fā)查詢時網(wǎng)關(guān)網(wǎng)元的處理流程圖，包括步驟b1所述網(wǎng)關(guān)網(wǎng)元發(fā)現(xiàn)有網(wǎng)元上線，網(wǎng)元上線一般會發(fā)送預(yù)定的消息給對應(yīng)的網(wǎng)關(guān)網(wǎng)元，網(wǎng)關(guān)網(wǎng)元也可以主動隨時監(jiān)視網(wǎng)絡(luò)中的網(wǎng)元看是否有網(wǎng)元上線；b2下發(fā)查詢命令，查詢該網(wǎng)元的路由信息；b3根據(jù)上報的信息更新所述網(wǎng)關(guān)網(wǎng)元的全網(wǎng)拓撲信息；b4將當前的網(wǎng)絡(luò)拓撲信息上報所述網(wǎng)管系統(tǒng)。
圖3介紹了本發(fā)明實施例中由網(wǎng)元下線事件觸發(fā)查詢時網(wǎng)關(guān)網(wǎng)元的處理流程圖，包括步驟c1所述網(wǎng)關(guān)網(wǎng)元發(fā)現(xiàn)有網(wǎng)元下線；c2刪除所述網(wǎng)關(guān)網(wǎng)元中全網(wǎng)拓撲圖中該網(wǎng)元的網(wǎng)元標識及與該網(wǎng)元相關(guān)的物理連接信息；c3將當前的網(wǎng)絡(luò)拓撲信息上報所述網(wǎng)管系統(tǒng)。
若網(wǎng)絡(luò)中存在多個網(wǎng)關(guān)網(wǎng)元，則各網(wǎng)關(guān)網(wǎng)元自動協(xié)商出主網(wǎng)關(guān)網(wǎng)元，由所述主網(wǎng)關(guān)網(wǎng)元負責(zé)收集各網(wǎng)元的拓撲信息并上報所述網(wǎng)管系統(tǒng)。
各網(wǎng)關(guān)網(wǎng)元自動協(xié)商時選取網(wǎng)元標識碼最小或最大的網(wǎng)關(guān)網(wǎng)元作為所述主網(wǎng)關(guān)網(wǎng)元。
雖然通過參照本發(fā)明的優(yōu)選實施例，已經(jīng)對本發(fā)明進行了圖示和描述，但本領(lǐng)域的普通技術(shù)人員應(yīng)該明白，可以在形式上和細節(jié)上對其作各種各樣的改變，而不偏離所附權(quán)利要求書所限定的本發(fā)明的精神和范圍。
權(quán)利要求
1.一種網(wǎng)絡(luò)拓撲的自動發(fā)現(xiàn)方法，其包括以下步驟網(wǎng)關(guān)網(wǎng)元通過定時查詢或由事件觸發(fā)的方式向網(wǎng)絡(luò)中各網(wǎng)元收集其路由表中的路由信息，并將所述路由信息上報網(wǎng)管系統(tǒng)。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述路由信息包括網(wǎng)元標識和網(wǎng)元間的物理連接信息。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于所述網(wǎng)關(guān)網(wǎng)元的所述定時查詢包括以下步驟a1網(wǎng)關(guān)網(wǎng)元下發(fā)查詢命令，查詢所述網(wǎng)關(guān)網(wǎng)元當前路由表中各網(wǎng)元的路由信息；a2若查詢到的路由信息有變化，更新所述網(wǎng)關(guān)網(wǎng)元中的網(wǎng)絡(luò)拓撲信息；a3當前的網(wǎng)絡(luò)拓撲信息上報所述網(wǎng)管系統(tǒng)。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述事件觸發(fā)方式包括網(wǎng)元上線和下線的觸發(fā)事件。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于所述網(wǎng)關(guān)網(wǎng)元的所述由網(wǎng)元上線事件觸發(fā)的查詢包括以下步驟b1所述網(wǎng)關(guān)網(wǎng)元發(fā)現(xiàn)有網(wǎng)元上線；b2下發(fā)查詢命令，查詢該網(wǎng)元的路由信息；b3根據(jù)上報的信息更新所述網(wǎng)關(guān)網(wǎng)元的全網(wǎng)拓撲信息；b4將當前的網(wǎng)絡(luò)拓撲信息上報所述網(wǎng)管系統(tǒng)。
6.根據(jù)權(quán)利要求4所述的方法，其特征在于所述網(wǎng)關(guān)網(wǎng)元的所述由網(wǎng)元下線事件觸發(fā)的查詢包括以下步驟c1所述網(wǎng)關(guān)網(wǎng)元發(fā)現(xiàn)有網(wǎng)元下線；c2刪除所述網(wǎng)關(guān)網(wǎng)元中全網(wǎng)拓撲圖中該網(wǎng)元的網(wǎng)元標識及與該網(wǎng)元相關(guān)的物理連接信息；c3將當前的網(wǎng)絡(luò)拓撲信息上報所述網(wǎng)管系統(tǒng)。
7.根據(jù)權(quán)利要求1所述的方法，其特征在于若網(wǎng)絡(luò)中存在多個網(wǎng)關(guān)網(wǎng)元，則各網(wǎng)關(guān)網(wǎng)元自動協(xié)商出主網(wǎng)關(guān)網(wǎng)元，由所述主網(wǎng)關(guān)網(wǎng)元負責(zé)收集各網(wǎng)元的所述路由信息并上報所述網(wǎng)管系統(tǒng)。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于各網(wǎng)關(guān)網(wǎng)元自動協(xié)商時選取網(wǎng)元標識碼最小或最大的網(wǎng)關(guān)網(wǎng)元作為所述主網(wǎng)關(guān)網(wǎng)元。
9.根據(jù)權(quán)利要求1至8任一所述的方法，其特征在于所述網(wǎng)關(guān)網(wǎng)元采用定時查詢和由網(wǎng)元上線或下線事件觸發(fā)查詢并用的方式向網(wǎng)絡(luò)中各網(wǎng)元收集其路由表中的所述路由信息。
10.根據(jù)權(quán)利要求9所述的方法，其特征在于所述路由信息通過SDH/SONET網(wǎng)、以太網(wǎng)或其它傳輸網(wǎng)傳送。
11.根據(jù)權(quán)利要求10所述的方法，其特征在于設(shè)置所述網(wǎng)關(guān)網(wǎng)元與網(wǎng)絡(luò)中各個網(wǎng)元之間的信息傳送通道的通訊協(xié)議為OSI協(xié)議、TCP/IP協(xié)議或私有協(xié)議。
12.根據(jù)權(quán)利要求11所述的方法，其特征在于所述信息傳送通道設(shè)置為由SDH的開銷字節(jié)中的D字節(jié)構(gòu)成的DCC開銷通道。
全文摘要
本發(fā)明公開了一種網(wǎng)絡(luò)拓撲的自動發(fā)現(xiàn)方法，其包括步驟網(wǎng)關(guān)網(wǎng)元通過定時查詢或由網(wǎng)元上線或下線事件觸發(fā)查詢的方式向網(wǎng)絡(luò)中各網(wǎng)元收集其路由表中的路由信息，所述路由信息包括網(wǎng)元標識和網(wǎng)元間的物理連接信息，由所述網(wǎng)關(guān)網(wǎng)元將所述路由信息上報網(wǎng)管系統(tǒng)。所述網(wǎng)關(guān)網(wǎng)元還可采用定時查詢和由網(wǎng)元上線或下線事件觸發(fā)查詢并用的方式向網(wǎng)絡(luò)中各網(wǎng)元收集其路由表中的路由信息。采用本發(fā)明的技術(shù)方案，降低了網(wǎng)絡(luò)通信通道的負荷，具有開放性，不需要在硬件上做特殊處理，對混合網(wǎng)關(guān)網(wǎng)元也能發(fā)現(xiàn)，保證了拓撲信息收集的及時性和可靠性。
文檔編號H04L12/24GK1780250SQ20041005227
公開日2006年5月31日 申請日期2004年11月19日 優(yōu)先權(quán)日2004年11月19日
發(fā)明者易其亮, 李丹, 徐慧穎 申請人:華為技術(shù)有限公司