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

發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問題是提供一種網(wǎng)絡(luò)拓?fù)涞淖詣?dòng)發(fā)現(xiàn)方法，克服現(xiàn)有方法中使用特定開銷字節(jié)時(shí)需要在硬件上對(duì)特定開銷字節(jié)的提取做特殊處理的缺點(diǎn)，只局限于SDH/SONET網(wǎng)的傳輸，不具有開放性，對(duì)混合網(wǎng)關(guān)網(wǎng)元不能發(fā)現(xiàn)的缺點(diǎn)；以及由網(wǎng)元直接向網(wǎng)管系統(tǒng)發(fā)送該網(wǎng)元的路由表信息時(shí)，路由表信息數(shù)據(jù)量過大的缺點(diǎn)。
為解決上述技術(shù)問題，本發(fā)明采用如下的技術(shù)方案一種網(wǎng)絡(luò)拓?fù)涞淖詣?dòng)發(fā)現(xiàn)方法，其包括以下步驟網(wǎng)關(guān)網(wǎng)元通過定時(shí)查詢或由事件觸發(fā)查詢的方式向網(wǎng)絡(luò)中各網(wǎng)元收集其路由表中的路由信息，并將所述路由信息上報(bào)網(wǎng)管系統(tǒng)。
所述的方法，其中，所述路由信息包括網(wǎng)元標(biāo)識(shí)和網(wǎng)元件的物理連接信息。
所述的方法，其中所述網(wǎng)關(guān)網(wǎng)元的所述定時(shí)查詢包括以下步驟a1網(wǎng)關(guān)網(wǎng)元下發(fā)查詢命令，查詢所述網(wǎng)關(guān)網(wǎng)元當(dāng)前路由表中各網(wǎng)元的路由信息；a2若查詢到的路由信息有變化，更新所述網(wǎng)關(guān)網(wǎng)元中的網(wǎng)絡(luò)拓?fù)湫畔ⅲ籥3當(dāng)前的網(wǎng)絡(luò)拓?fù)湫畔⑸蠄?bào)所述網(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ā)查詢命令，查詢?cè)摼W(wǎng)元的路由信息；b3根據(jù)上報(bào)的信息更新所述網(wǎng)關(guān)網(wǎng)元的全網(wǎng)拓?fù)湫畔ⅲ籦4將當(dāng)前的網(wǎng)絡(luò)拓?fù)湫畔⑸蠄?bào)所述網(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)拓?fù)鋱D中該網(wǎng)元的網(wǎng)元標(biāo)識(shí)及與該網(wǎng)元相關(guān)的物理連接信息；c3將當(dāng)前的網(wǎng)絡(luò)拓?fù)湫畔⑸蠄?bào)所述網(wǎng)管系統(tǒng)。
所述的方法，其中若網(wǎng)絡(luò)中存在多個(gè)網(wǎng)關(guān)網(wǎng)元，則各網(wǎng)關(guān)網(wǎng)元自動(dòng)協(xié)商出主網(wǎng)關(guān)網(wǎng)元，由所述主網(wǎng)關(guān)網(wǎng)元負(fù)責(zé)收集各網(wǎng)元的所述路由信息并上報(bào)所述網(wǎng)管系統(tǒng)。
所述的方法，其中各網(wǎng)關(guān)網(wǎng)元自動(dòng)協(xié)商時(shí)選取網(wǎng)元標(biāo)識(shí)碼最小或最大的網(wǎng)關(guān)網(wǎng)元作為所述主網(wǎng)關(guān)網(wǎng)元。
所述的方法，其中所述網(wǎng)關(guān)網(wǎng)元采用定時(shí)查詢和由網(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ò)中各個(gè)網(wǎng)元之間的信息傳送通道的通訊協(xié)議為OSI協(xié)議、TCP/IP協(xié)議或私有協(xié)議。
所述的方法，其中所述信息傳送通道設(shè)置為由SDH的開銷字節(jié)中的D字節(jié)構(gòu)成的DCC開銷通道。
采用本發(fā)明的技術(shù)方案，由于傳輸?shù)穆酚尚畔⑸?，降低了網(wǎng)絡(luò)通信通道的負(fù)荷；由于不限定傳輸方式，具有開放性，不需要在硬件上做特殊處理，對(duì)混合網(wǎng)關(guān)網(wǎng)元也能發(fā)現(xiàn)；由于采用定時(shí)查詢和由網(wǎng)元上線或下線事件觸發(fā)查詢并用的方式向網(wǎng)絡(luò)中各網(wǎng)元收集其路由表中的路由信息，保證了拓?fù)湫畔⑹占募皶r(shí)性和可靠性。


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