專利名稱：一種多級傳輸網(wǎng)絡(luò)的路由方法及路由裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及多級傳輸網(wǎng)絡(luò)的路由技術(shù)，尤其涉及一種多級傳輸網(wǎng)絡(luò)的路由方法及
路由裝置。
背景技術(shù)：
電網(wǎng)公司經(jīng)過持續(xù)多年的通信網(wǎng)絡(luò)建設(shè)，已經(jīng)擁有超大規(guī)模的通信網(wǎng)絡(luò)系統(tǒng)，其 網(wǎng)絡(luò)規(guī)模大，結(jié)構(gòu)復(fù)雜，設(shè)備多樣。同時隨著網(wǎng)絡(luò)規(guī)模的擴(kuò)大，電網(wǎng)公司在進(jìn)行通信電路開通過程中，碰到的問題越 來越多，比如電路的保護(hù)、通信資源的均衡應(yīng)用等。目前，電網(wǎng)開通電路大多是通過人工選擇路由，或者通過某些網(wǎng)管提供的路由選 擇功能進(jìn)行選擇。而很多電路是跨網(wǎng)管并且經(jīng)過多個設(shè)備，采用以上方法很難做到電路路 由的優(yōu)化選擇。而且當(dāng)前很多開發(fā)商提供的路徑方法都是全網(wǎng)窮舉，或者搜索到一條電路 就可以。現(xiàn)有技術(shù)中的查找一條路由方法通常是通過深度優(yōu)先算法實(shí)現(xiàn)的，而深度優(yōu)先算 法的原則是只查找到一組路由，則認(rèn)為是實(shí)現(xiàn)查找，因此該路由方法對有路由保護(hù)類型的 電路不適用，因?yàn)楸Ｗo(hù)類型的電路需要兩條以上路由，目的是其中一條路由斷了，可以馬上 切換到另一條路由，實(shí)現(xiàn)通信保障，如果靠人工指定多條路由則工作量很大。而現(xiàn)有技術(shù)中 通過全網(wǎng)窮舉的方式查找多條路由的方法是從起點(diǎn)開始，按照起點(diǎn)到終點(diǎn)所經(jīng)過的網(wǎng)絡(luò)從 起點(diǎn)所在的網(wǎng)絡(luò)依次查找到終點(diǎn)所在的網(wǎng)絡(luò)，由于查找的范圍大，因此在網(wǎng)絡(luò)規(guī)模逐步擴(kuò) 大過程中，性能逐步下降，而且很難實(shí)現(xiàn)優(yōu)化的效果。

發(fā)明內(nèi)容
本發(fā)明提供一種多級傳輸網(wǎng)絡(luò)的路由方法及路由裝置，能夠提高尋找可用路徑的 效率，提高網(wǎng)絡(luò)性能，方便網(wǎng)絡(luò)優(yōu)化。本發(fā)明提供的多級通信網(wǎng)絡(luò)的路由方法，包括步驟根據(jù)預(yù)先設(shè)定的起始網(wǎng)元和終止網(wǎng)元的端口號查找該端口號所對應(yīng)的網(wǎng)絡(luò)類型 參數(shù)和連接參數(shù)；根據(jù)所述網(wǎng)絡(luò)類型參數(shù)判斷如果所述起始網(wǎng)元所在的第一網(wǎng)絡(luò)所連接的網(wǎng)絡(luò)不 是所述終止網(wǎng)元所在的第二網(wǎng)絡(luò)，則根據(jù)所述網(wǎng)絡(luò)類型參數(shù)和所述連接參數(shù)確定所述起 始網(wǎng)元和所述終止網(wǎng)元共同連接的第三網(wǎng)絡(luò)，并根據(jù)所述網(wǎng)絡(luò)類型參數(shù)和所述連接參數(shù)查 找起始網(wǎng)元到所述第三網(wǎng)絡(luò)的第一出口網(wǎng)元的所有可用路由并對每條可用路由進(jìn)行標(biāo)識 以及所述終止網(wǎng)元到所述第三網(wǎng)絡(luò)的第二出口網(wǎng)元的所有路由并對每條可用路由進(jìn)行標(biāo) 識；在所述第三網(wǎng)絡(luò)中查找所述第一出口網(wǎng)元和所述第二出口網(wǎng)元之間的所有可用 路由，并進(jìn)行標(biāo)識；根據(jù)所述標(biāo)識合并所述起始網(wǎng)元和所述終止網(wǎng)元之間的所有可用路由。本發(fā)明提供的多級通信網(wǎng)絡(luò)的路由裝置，包括
配置模塊，用于配置起始網(wǎng)元和終止網(wǎng)元的端口號；查詢模塊，用于根據(jù)預(yù)先設(shè)定所述端口號的查找該端口號所對應(yīng)的網(wǎng)絡(luò)類型參數(shù) 和連接參數(shù)；識別模塊，用于根據(jù)所述網(wǎng)絡(luò)類型參數(shù)判斷所述起始網(wǎng)元和所述終止網(wǎng)元的網(wǎng)絡(luò) 類型；判斷所述起始網(wǎng)元與所述終止網(wǎng)元所連接的網(wǎng)絡(luò)以及相應(yīng)的出口網(wǎng)元；以及當(dāng)判斷 所述起始網(wǎng)元所在的第一網(wǎng)絡(luò)所連接的網(wǎng)絡(luò)不是所述終止網(wǎng)元所在的第二網(wǎng)絡(luò)時，根據(jù) 所述網(wǎng)絡(luò)類型參數(shù)和所述連接參數(shù)確定所述起始網(wǎng)元和所述終止網(wǎng)元共同連接的第三網(wǎng)路由模塊，用于根據(jù)所述網(wǎng)絡(luò)類型參數(shù)和所述連接參數(shù)查找起始網(wǎng)元到所述第三 網(wǎng)絡(luò)的第一出口網(wǎng)元的所有可用路由并對每條可用路由進(jìn)行標(biāo)識以及所述終止網(wǎng)元到所 述第三網(wǎng)絡(luò)的第二出口網(wǎng)元的所有路由并對每條可用路由進(jìn)行標(biāo)識；在所述第三網(wǎng)絡(luò)中查 找所述第一出口網(wǎng)元和所述第二出口網(wǎng)元之間的所有可用路由，并進(jìn)行標(biāo)識；根據(jù)所述標(biāo) 識合并所述起始網(wǎng)元和所述終止網(wǎng)元之間的所有可用路由。由于本發(fā)明在起始網(wǎng)元和終止網(wǎng)元位于不同的網(wǎng)絡(luò)時同時從起始點(diǎn)和終止點(diǎn)向 二者共同連接的網(wǎng)絡(luò)尋找路由，然后將找到的路由合并成起始點(diǎn)到終止點(diǎn)之間的完整路 由，而不是由一端向另一端尋找路由，因此查找的速度大大加快，提高了路由查找的效率， 有利于網(wǎng)路優(yōu)化。


圖1為本發(fā)明提供的多級通信網(wǎng)絡(luò)的路由方法的流程圖；圖2為本發(fā)明提供的多級通信網(wǎng)絡(luò)的路由裝置的原理框圖。
具體實(shí)施例方式實(shí)施例1 圖1為本發(fā)明提供的多級通信網(wǎng)絡(luò)的路由方法的流程圖，如圖所示，首 先設(shè)定電路的起始網(wǎng)元和終止網(wǎng)元的端口號(步驟1)；根據(jù)所設(shè)置的端口號查找該端口號 所對應(yīng)的網(wǎng)絡(luò)類型參數(shù)和連接參數(shù)(步驟幻；根據(jù)網(wǎng)絡(luò)類型參數(shù)判斷起始網(wǎng)元和終止網(wǎng)元 是否在同一個網(wǎng)絡(luò)(步驟3)，如果在同一個網(wǎng)絡(luò)，則查找起始網(wǎng)元和終止網(wǎng)元之間的所有 可用路由，并對每條可用路由進(jìn)行標(biāo)識(步驟4)；如果不在同一個網(wǎng)絡(luò)，則根據(jù)網(wǎng)絡(luò)類型參數(shù)和連接參數(shù)判斷起始網(wǎng)元所在的第一 網(wǎng)絡(luò)所連接的網(wǎng)絡(luò)是否為終止網(wǎng)元所在的第二網(wǎng)絡(luò)(步驟5)；如果是，則查找起始網(wǎng)元到 第二網(wǎng)絡(luò)的出口網(wǎng)元的所有可用路由，并進(jìn)行標(biāo)識(步驟6)，然后查找第二網(wǎng)絡(luò)的出口網(wǎng) 元與終止網(wǎng)元之間的所有可用路由，并進(jìn)行標(biāo)識(步驟7)，將這些可用路由按照標(biāo)識合并 成完整的整條鏈路，即起始網(wǎng)元到終止網(wǎng)元的所有路由。 作為一個實(shí)施例，對于在同一個網(wǎng)絡(luò)中查找起始網(wǎng)元和終止網(wǎng)元之間所有可用路 由的方法可以通過現(xiàn)有技術(shù)中所提供的方法實(shí)現(xiàn)，例如深度優(yōu)先算法，寬度優(yōu)先算法，回避 策略等。 如果起始網(wǎng)元所在的第一網(wǎng)絡(luò)所連接的網(wǎng)絡(luò)不是終止網(wǎng)元所在的第二網(wǎng)絡(luò)，則根 據(jù)網(wǎng)絡(luò)類型參數(shù)和連接參數(shù)確定起始網(wǎng)元和終止網(wǎng)元共同連接的第三網(wǎng)絡(luò)(步驟8)，并根 據(jù)網(wǎng)絡(luò)類型參數(shù)和連接參數(shù)查找起始網(wǎng)元到第三網(wǎng)絡(luò)的第一出口網(wǎng)元的所有可用路由并對每條可用路由進(jìn)行標(biāo)識以及終止網(wǎng)元到第三網(wǎng)絡(luò)的第二出口網(wǎng)元的所有路由并對每條 可用路由進(jìn)行標(biāo)識(步驟9)，在第三網(wǎng)絡(luò)中查找第一出口網(wǎng)元和第二出口網(wǎng)元之間的所有 可用路由，并進(jìn)行標(biāo)識(步驟10)；由此可以找到起始網(wǎng)元和終止網(wǎng)元之間的所有可用路 由，將這些可用路由按照標(biāo)識合并成完整的整條鏈路(步驟11)，即起始網(wǎng)元和終止網(wǎng)元之 間的所有可用路由。由于目前傳輸網(wǎng)網(wǎng)絡(luò)規(guī)模大，結(jié)構(gòu)復(fù)雜，多專業(yè)，設(shè)備多樣，各個設(shè)備廠家網(wǎng)管系 統(tǒng)只管理自己的設(shè)備，要開通一條跨專業(yè)，設(shè)備廠家，的電路，并且需要綜合考慮全網(wǎng)網(wǎng)元， 端口的連接情況，網(wǎng)元的占用率，網(wǎng)元內(nèi)部交叉連接的情況，以達(dá)到負(fù)載均衡，路徑優(yōu)化，這 是一件很極其困難的事情。本發(fā)明正是為了方便用戶開通電路，降低開通電路的復(fù)雜度，優(yōu) 化電路的路徑，提高效率而開發(fā)出來的。通過本發(fā)明從起始點(diǎn)網(wǎng)元和終止網(wǎng)元同時向共同 連接的網(wǎng)絡(luò)查詢可用路徑，并進(jìn)行合并，大大加快了尋路效率。實(shí)施例2 本實(shí)施例在實(shí)施例1的基礎(chǔ)上做了進(jìn)一步的改進(jìn)，步驟5獲得A與B之 間的可用路由的方法具體可以通過以下過程實(shí)現(xiàn)預(yù)先設(shè)置以下一個或多個參數(shù)可用路 由經(jīng)過節(jié)點(diǎn)數(shù)、可用路由關(guān)聯(lián)通信線路長度、可用路由使用資源的空閑度等，根據(jù)這些預(yù)設(shè) 的參數(shù)獲得最優(yōu)電路路由，例如作為一個優(yōu)選實(shí)施例，可以分別設(shè)定每條可用路由中可用 路由經(jīng)過節(jié)點(diǎn)數(shù)、可用路由關(guān)聯(lián)通信線路長度、可用路由使用資源的空閑度的權(quán)重以及區(qū) 間值，對可用路由進(jìn)行加權(quán)分析，然后根據(jù)分析結(jié)果選擇一條可用路由作為最優(yōu)電路路由。通過本實(shí)施例可以對網(wǎng)絡(luò)進(jìn)行有效的資源配置，根據(jù)需求選擇最優(yōu)的電路路由， 更加有利于網(wǎng)絡(luò)優(yōu)化。為了能夠更加清晰的理解本發(fā)明，以下以現(xiàn)有的三級傳輸網(wǎng)絡(luò)為例對實(shí)施例1中 的步驟9和步驟10進(jìn)行詳細(xì)闡述，該傳輸網(wǎng)絡(luò)包括接入網(wǎng)、匯聚網(wǎng)和骨干網(wǎng)。實(shí)施例3 在本實(shí)施例中，根據(jù)網(wǎng)絡(luò)類型參數(shù)和連接參數(shù)判斷起始網(wǎng)元位于接入 網(wǎng)，終止網(wǎng)元位于匯聚網(wǎng)，且該接入網(wǎng)所連接的匯聚網(wǎng)與終止網(wǎng)元所在的匯聚網(wǎng)并非同一 個網(wǎng)絡(luò)；則在執(zhí)行步驟9和步驟10時，先查找起始網(wǎng)元到匯聚網(wǎng)然后再到骨干網(wǎng)的出口網(wǎng) 元A的所有可用路由并標(biāo)識，以及終止網(wǎng)元到骨干網(wǎng)的出口網(wǎng)元B的所有可用路由并標(biāo)識， 由于骨干網(wǎng)只有一個，因此，出口網(wǎng)元A和出口網(wǎng)元B必然位于同一個骨干網(wǎng)，因此在骨干 網(wǎng)中查找出口網(wǎng)元A和出口網(wǎng)元B之間的所有路由，將起始網(wǎng)元和終止網(wǎng)元之間的可用路 由合并成完整的路由。實(shí)施例4 在本實(shí)施例中，根據(jù)網(wǎng)絡(luò)類型參數(shù)和連接參數(shù)判斷起始網(wǎng)元和終止網(wǎng) 元位于兩個不同的接入網(wǎng)，由于接入網(wǎng)之間通常不會直接連接，而是通過匯聚網(wǎng)絡(luò)連接的， 因此先找到起始網(wǎng)元所在的接入網(wǎng)中誰是接入到匯聚網(wǎng)的出口網(wǎng)元，以及終止網(wǎng)元所在的 接入網(wǎng)到匯聚網(wǎng)的出口網(wǎng)元，通過出口網(wǎng)元才能連接到匯聚網(wǎng)絡(luò)。從起始網(wǎng)元所在接入網(wǎng) 的出口網(wǎng)元和終止網(wǎng)元所在接入網(wǎng)的出口網(wǎng)元之間尋找所有能連接到匯聚網(wǎng)的可用路由， 如果起始網(wǎng)元和終止網(wǎng)元能同時連接到同一匯聚網(wǎng)，則找到起始網(wǎng)元和終止網(wǎng)元連接匯聚 網(wǎng)的兩個出口網(wǎng)元，然后在匯聚網(wǎng)內(nèi)部再找這兩個出口網(wǎng)元之間路由，得出整個路由。如果 起始網(wǎng)元和終止網(wǎng)元所連接的不是同一個匯聚網(wǎng)，則需要繼續(xù)找匯聚網(wǎng)到骨干網(wǎng)之間的連 接，找到起始網(wǎng)元和終止網(wǎng)元連接骨干網(wǎng)的兩個出口網(wǎng)元，然后在骨干網(wǎng)內(nèi)部找到兩個出 口網(wǎng)元之間的路由，合并成完整的起始網(wǎng)元和終止網(wǎng)元之間的路由。實(shí)施例5 實(shí)施例3列舉了起始網(wǎng)元所在的網(wǎng)絡(luò)級別低于終止網(wǎng)元所在的網(wǎng)絡(luò)級別的情況，在本實(shí)施例中，根據(jù)網(wǎng)絡(luò)類型參數(shù)和連接參數(shù)判斷起始網(wǎng)元位于匯聚網(wǎng)，終止網(wǎng) 元位于接入網(wǎng)，且該接入網(wǎng)所連接的匯聚網(wǎng)與起始網(wǎng)元所在的匯聚網(wǎng)并非同一個網(wǎng)絡(luò)；則 在執(zhí)行步驟9和步驟10時，先查找終止網(wǎng)元到匯聚網(wǎng)然后再到骨干網(wǎng)的出口網(wǎng)元A的所有 可用路由并標(biāo)識，以及起始網(wǎng)元到骨干網(wǎng)的出口網(wǎng)元B的所有可用路由并標(biāo)識，由于骨干 網(wǎng)只有一個，因此，出口網(wǎng)元A和出口網(wǎng)元B必然位于同一個骨干網(wǎng)，因此在骨干網(wǎng)中查找 出口網(wǎng)元A和出口網(wǎng)元B之間的所有路由，將起始網(wǎng)元和終止網(wǎng)元之間的可用路由合并成 完整的路由。實(shí)施例6，對應(yīng)于上述實(shí)施例1至實(shí)施例5，本發(fā)明還提供了一種多級通信網(wǎng)絡(luò)的 路由裝置，如圖2所示，包括配置模塊、查詢模塊、識別模塊和路由模塊。配置模塊配置好起始網(wǎng)元和終止網(wǎng)元的端口號后，查詢模塊根據(jù)端口號的查找該 端口號所對應(yīng)的網(wǎng)絡(luò)類型參數(shù)和連接參數(shù)；識別模塊根據(jù)網(wǎng)絡(luò)類型參數(shù)判斷起始網(wǎng)元和終 止網(wǎng)元的網(wǎng)絡(luò)類型；判斷起始網(wǎng)元與終止網(wǎng)元所連接的網(wǎng)絡(luò)以及相應(yīng)的出口網(wǎng)元；同樣， 判斷結(jié)果包括起始網(wǎng)元和終止網(wǎng)元在同一個網(wǎng)絡(luò)、起始網(wǎng)元和終止網(wǎng)元位于同一級別的不 同網(wǎng)絡(luò)、起始網(wǎng)元和終止網(wǎng)元位于不同級別的網(wǎng)絡(luò)等情況。當(dāng)識別模塊判斷起始網(wǎng)元所在的第一網(wǎng)絡(luò)所連接的網(wǎng)絡(luò)不是終止網(wǎng)元所在的第 二網(wǎng)絡(luò)時，根據(jù)網(wǎng)絡(luò)類型參數(shù)和連接參數(shù)確定起始網(wǎng)元和終止網(wǎng)元共同連接的第三網(wǎng)絡(luò)； 路由模塊根據(jù)所述網(wǎng)絡(luò)類型參數(shù)和所述連接參數(shù)查找起始網(wǎng)元到所述第三網(wǎng)絡(luò)的第一出 口網(wǎng)元的所有可用路由并對每條可用路由進(jìn)行標(biāo)識以及所述終止網(wǎng)元到所述第三網(wǎng)絡(luò)的 第二出口網(wǎng)元的所有路由并對每條可用路由進(jìn)行標(biāo)識；在所述第三網(wǎng)絡(luò)中查找第一出口網(wǎng) 元和第二出口網(wǎng)元之間的所有可用路由，并進(jìn)行標(biāo)識；根據(jù)標(biāo)識合并所述起始網(wǎng)元和所述 終止網(wǎng)元之間的所有可用路由。當(dāng)起始網(wǎng)元與終止網(wǎng)元位于同一網(wǎng)絡(luò)時，路由模塊在該網(wǎng)絡(luò)中查找起始網(wǎng)元和終 止網(wǎng)元之間的所有可用路由，并對每條可用路由進(jìn)行標(biāo)識。當(dāng)所述起始網(wǎng)元所在的第一網(wǎng)絡(luò)所連接的網(wǎng)絡(luò)與所述終止網(wǎng)元所在的第二網(wǎng)絡(luò) 相同時，路由模塊查找起始網(wǎng)元到第二網(wǎng)絡(luò)的出口網(wǎng)元的所有可用路由，并進(jìn)行標(biāo)識，然后 查找第二網(wǎng)絡(luò)的出口網(wǎng)元與終止網(wǎng)元之間的所有可用路由，并進(jìn)行標(biāo)識，根據(jù)標(biāo)識由合并 所述起始網(wǎng)元和所述終止網(wǎng)元之間的所有可用路由。另外，作為本實(shí)施例的一個優(yōu)選實(shí)施方式，配置模塊還可以預(yù)先配置可用路由經(jīng) 過節(jié)點(diǎn)數(shù)、可用路由關(guān)聯(lián)通信線路長度、可用路由使用資源的空閑度；路由模塊根據(jù)預(yù)設(shè)的 所述參數(shù)從合并后的所述可用路由中獲得最優(yōu)可用路由。以上所述的本發(fā)明實(shí)施方式，并不構(gòu)成對本發(fā)明保護(hù)范圍的限定。任何在本發(fā)明 的精神和原則之內(nèi)所作的修改、等同替換和改進(jìn)等，均應(yīng)包含在本發(fā)明的權(quán)利要求保護(hù)范 圍之內(nèi)。
權(quán)利要求
1.一種多級通信網(wǎng)絡(luò)的路由方法，其特征在于，包括步驟根據(jù)預(yù)先設(shè)定的起始網(wǎng)元和終止網(wǎng)元的端口號查找該端口號所對應(yīng)的網(wǎng)絡(luò)類型參數(shù) 和連接參數(shù)；根據(jù)所述網(wǎng)絡(luò)類型參數(shù)判斷如果所述起始網(wǎng)元所在的第一網(wǎng)絡(luò)所連接的網(wǎng)絡(luò)不是所 述終止網(wǎng)元所在的第二網(wǎng)絡(luò)，則根據(jù)所述網(wǎng)絡(luò)類型參數(shù)和所述連接參數(shù)確定所述起始網(wǎng)元 和所述終止網(wǎng)元共同連接的第三網(wǎng)絡(luò)，并根據(jù)所述網(wǎng)絡(luò)類型參數(shù)和所述連接參數(shù)查找起始 網(wǎng)元到所述第三網(wǎng)絡(luò)的第一出口網(wǎng)元的所有可用路由并對每條可用路由進(jìn)行標(biāo)識以及所 述終止網(wǎng)元到所述第三網(wǎng)絡(luò)的第二出口網(wǎng)元的所有路由并對每條可用路由進(jìn)行標(biāo)識；在所述第三網(wǎng)絡(luò)中查找所述第一出口網(wǎng)元和所述第二出口網(wǎng)元之間的所有可用路由， 并進(jìn)行標(biāo)識；根據(jù)所述標(biāo)識合并所述起始網(wǎng)元和所述終止網(wǎng)元之間的所有可用路由。
2.根據(jù)權(quán)利要求1所述的多級通信網(wǎng)絡(luò)的路由方法，其特征在于，所述步驟還包括預(yù)先設(shè)置以下一個或多個參數(shù)可用路由經(jīng)過節(jié)點(diǎn)數(shù)、可用路由關(guān)聯(lián)通信線路長度、可用路由使用資源的空閑度，根據(jù)預(yù)設(shè)的所述參數(shù)從合并后的所述可用路由中獲得最優(yōu)可用 路由。
3.根據(jù)權(quán)利要求1或2所述的多級通信網(wǎng)絡(luò)的路由方法，其特征在于，所述步驟還包括根據(jù)所述網(wǎng)絡(luò)類型參數(shù)判斷如果所述起始網(wǎng)元與所述終止網(wǎng)元位于同一網(wǎng)絡(luò)，則在該 網(wǎng)絡(luò)中查找所述起始網(wǎng)元和所述終止網(wǎng)元之間的所有可用路由，并對每條可用路由進(jìn)行標(biāo) 識。
4.根據(jù)權(quán)利要求1或2所述的多級通信網(wǎng)絡(luò)的路由方法，其特征在于，所述步驟還包 括如果根據(jù)所述網(wǎng)絡(luò)類型參數(shù)判斷所述起始網(wǎng)元所在的第一網(wǎng)絡(luò)所連接的網(wǎng)絡(luò)與所述終 止網(wǎng)元所在的第二網(wǎng)絡(luò)相同；則查找所述起始網(wǎng)元到所述第二網(wǎng)絡(luò)的出口網(wǎng)元的所有可用 路由，并進(jìn)行標(biāo)識，然后查找所述第二網(wǎng)絡(luò)的出口網(wǎng)元與終止網(wǎng)元之間的所有可用路由，并 進(jìn)行標(biāo)識，根據(jù)標(biāo)識由合并所述起始網(wǎng)元和所述終止網(wǎng)元之間的所有可用路由。
5.一種多級通信網(wǎng)絡(luò)的路由裝置，其特征在于，包括配置模塊，用于配置起始網(wǎng)元和終止網(wǎng)元的端口號；查詢模塊，用于根據(jù)預(yù)先設(shè)定所述端口號的查找該端口號所對應(yīng)的網(wǎng)絡(luò)類型參數(shù)和連 接參數(shù)；識別模塊，用于根據(jù)所述網(wǎng)絡(luò)類型參數(shù)判斷所述起始網(wǎng)元和所述終止網(wǎng)元的網(wǎng)絡(luò)類 型；判斷所述起始網(wǎng)元與所述終止網(wǎng)元所連接的網(wǎng)絡(luò)以及相應(yīng)的出口網(wǎng)元；以及當(dāng)判斷所 述起始網(wǎng)元所在的第一網(wǎng)絡(luò)所連接的網(wǎng)絡(luò)不是所述終止網(wǎng)元所在的第二網(wǎng)絡(luò)時，根據(jù)所述 網(wǎng)絡(luò)類型參數(shù)和所述連接參數(shù)確定所述起始網(wǎng)元和所述終止網(wǎng)元共同連接的第三網(wǎng)絡(luò)；路由模塊，用于根據(jù)所述網(wǎng)絡(luò)類型參數(shù)和所述連接參數(shù)查找起始網(wǎng)元到所述第三網(wǎng)絡(luò) 的第一出口網(wǎng)元的所有可用路由并對每條可用路由進(jìn)行標(biāo)識以及所述終止網(wǎng)元到所述第 三網(wǎng)絡(luò)的第二出口網(wǎng)元的所有路由并對每條可用路由進(jìn)行標(biāo)識；在所述第三網(wǎng)絡(luò)中查找所 述第一出口網(wǎng)元和所述第二出口網(wǎng)元之間的所有可用路由，并進(jìn)行標(biāo)識；根據(jù)所述標(biāo)識合 并所述起始網(wǎng)元和所述終止網(wǎng)元之間的所有可用路由。
6.根據(jù)權(quán)利要求5所述的多級通信網(wǎng)絡(luò)的路由裝置，其特征在于，所述配置模塊還用 于預(yù)先配置可用路由經(jīng)過節(jié)點(diǎn)數(shù)、可用路由關(guān)聯(lián)通信線路長度、可用路由使用資源的空閑度；所述路由模塊還用于根據(jù)預(yù)設(shè)的所述參數(shù)從合并后的所述可用路由中獲得最優(yōu)可用路由。
7.根據(jù)權(quán)利要求5或6所述的多級通信網(wǎng)絡(luò)的路由裝置，其特征在于，所述路由模塊還 用于在所述起始網(wǎng)元與所述終止網(wǎng)元位于同一網(wǎng)絡(luò)時，在該網(wǎng)絡(luò)中查找所述起始網(wǎng)元和所 述終止網(wǎng)元之間的所有可用路由，并對每條可用路由進(jìn)行標(biāo)識。
8.根據(jù)權(quán)利要求5或6所述的多級通信網(wǎng)絡(luò)的路由裝置，其特征在于，所述路由模塊還 用于當(dāng)所述起始網(wǎng)元所在的第一網(wǎng)絡(luò)所連接的網(wǎng)絡(luò)與所述終止網(wǎng)元所在的第二網(wǎng)絡(luò)相同 時查找所述起始網(wǎng)元到所述第二網(wǎng)絡(luò)的出口網(wǎng)元的所有可用路由，并進(jìn)行標(biāo)識，然后查找 所述第二網(wǎng)絡(luò)的出口網(wǎng)元與終止網(wǎng)元之間的所有可用路由，并進(jìn)行標(biāo)識，根據(jù)標(biāo)識由合并 所述起始網(wǎng)元和所述終止網(wǎng)元之間的所有可用路由。
全文摘要
本發(fā)明提供的多級通信網(wǎng)絡(luò)的路由方法，根據(jù)預(yù)先設(shè)定的起始網(wǎng)元和終止網(wǎng)元的端口號查找該端口號所對應(yīng)的網(wǎng)絡(luò)類型參數(shù)和連接參數(shù)；判斷如果起始網(wǎng)元所在的第一網(wǎng)絡(luò)所連接的網(wǎng)絡(luò)不是終止網(wǎng)元所在的第二網(wǎng)絡(luò)，則確定起始網(wǎng)元和終止網(wǎng)元共同連接的第三網(wǎng)絡(luò)，并查找起始網(wǎng)元到第三網(wǎng)絡(luò)的第一出口網(wǎng)元的所有可用路由并對每條可用路由進(jìn)行標(biāo)識以及終止網(wǎng)元到第三網(wǎng)絡(luò)的第二出口網(wǎng)元的所有路由并對每條可用路由進(jìn)行標(biāo)識；在第三網(wǎng)絡(luò)中查找第一出口網(wǎng)元和第二出口網(wǎng)元之間的所有可用路由并進(jìn)行標(biāo)識；根據(jù)標(biāo)識合并起始網(wǎng)元和所述終止網(wǎng)元之間的所有可用路由。另外本發(fā)明還提供了一種多級通信網(wǎng)絡(luò)的路由裝置。通過本發(fā)明可以提高尋路效率，有利于網(wǎng)絡(luò)優(yōu)化。
文檔編號H04L12/56GK102143089SQ20111012870
公開日2011年8月3日 申請日期2011年5月18日 優(yōu)先權(quán)日2011年5月18日
發(fā)明者冀鳴, 曹雄, 朱江, 楊志成, 王俊凡, 茅強(qiáng), 陳華生, 顏曉強(qiáng) 申請人:廣東凱通軟件開發(fā)有限公司