[發明專利]路由選路和資源分配方法及裝置

無效

• 申請號: 201110251620.9
• 申請日: 2011-08-29
• 公開（公告）號: CN102281201A
• 公開（公告）日: 2011-12-14
• 發明（設計）人: 劉曉甲;魏炎如;裴小燕;張沛;周曉霞;王光全;王海軍;張紅;滿祥錕;鄭文翔
• 申請（專利權）人: 中國聯合網絡通信集團有限公司;中訊郵電咨詢設計院有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 劉在江

技術領域

本發明涉及網絡技術，尤其涉及一種路由選路和資源分配方法及裝置。

背景技術

全業務運營時代，電信運營商都將轉型成為信息、通信和技術(Information?Communication?Technology，簡稱ICT)綜合服務提供商。業務的豐富性帶來對帶寬的更高需求，直接反映為對傳送網能力和性能的要求。光傳送網(Optical?Transport?Network，以下簡稱OTN)技術因其能夠滿足各種新型業務需求，漸漸從幕后走到臺前，成為傳送網發展的主要方向。

在OTN網絡中，保護模式是網絡發生故障時常用的一種模式。保護模式是指在網絡規劃期間就為OTN網絡所承載的業務預先進行保護路由和保護資源的規劃，一旦網絡中某一臺OTN設備，或者某一條鏈路發生故障，受到該故障影響的業務將會在一定時間內倒換到保護路由上，而從用戶角度，絲毫不會感知到這次故障的發生。

現有技術中對保護路由的選路和資源分配，通常是先通過調用如迪杰斯特拉(Dijkstra)算法等最短路算法，獲取網絡中源節點到目的節點的最短路由作為保護路由，再為該保護路由分配保護波長資源，所獲得的保護路由并不一定是最優的路由。

發明內容

本發明提供一種路由選路和資源分配方法及裝置，以提高保護路由選路和資源分配的效果。

本發明提供一種路由選路和資源分配方法，包括：

根據獲取到的網絡信息，獲取預選波長對應的鏈路，其中，所述網絡信息包括網絡中的節點信息、鏈路信息和網絡拓撲信息；

若所述鏈路中的預選波長為已占用狀態或所述鏈路已被工作路由占用，則將所述鏈路的權重設置為無窮大；

根據所述網絡信息和所述鏈路的權重，計算源節點到目的節點的最短路由，若所述最短路由不為空，則將所述最短路由作為保護路由，并將所述預選波長作為保護波長。

本發明提供一種路由選路和資源分配裝置，包括：

鏈路獲取模塊，用于根據獲取到的網絡信息，獲取預選波長對應的鏈路，其中，所述網絡信息包括網絡中的節點信息、鏈路信息和網絡拓撲信息；

鏈路權重設置模塊，用于若所述鏈路中的預選波長為已占用狀態或所述鏈路已被工作路由占用，則將所述鏈路的權重設置為無窮大；

保護路由分配模塊，用于根據所述網絡信息和所述鏈路的權重，計算源節點到目的節點的最短路由，若所述最短路由不為空，則將所述最短路由作為保護路由，并將所述預選波長作為保護波長。

由上述技術方案可知，本發明提供的路由選路和資源分配方法及裝置，根據獲取到的網絡信息，獲取預選波長對應的鏈路，若判斷獲知預選波長對應的鏈路中的預選波長為已占用狀態或預選波長對應的鏈路已被工作路由占用，則將預選波長對應的鏈路的權重設置為無窮大，以重新調整鏈路的權重，根據網絡信息和預選波長對應的鏈路的權重，計算源節點到目的節點的最短路由，若最短路由不為空，則將最短路由作為保護路由，并將預選波長作為保護波長。引入波長平面概念，動態調整網絡中每條鏈路的權重，以便在進行路由計算時得到最優化的路由結果，從而最大限度地挖掘網絡中的剩余資源。而且打破了傳統路由計算和波長分配方法中，必須先進行路由計算，再進行波長分配的順序，充分利用網絡的節點、鏈路和波長資源以獲得最優化的路由結果，提高了保護路由選路和資源分配的效果。

附圖說明

圖1為本發明實施例提供的路由選路和資源分配方法流程圖；

圖2為本發明實施例提供的一種路由選路和資源分配裝置結構示意圖；

圖3為本發明實施例提供的另一種路由選路和資源分配裝置結構示意圖。

具體實施方式

為使本發明實施例的目的、技術方案和優點更加清楚，下面將結合本發明實施例，對本發明實施例中的技術方案進行清楚、完整地描述。需要說明的是，在附圖或說明書中，相似或相同的元件皆使用相同的附圖標記。

圖1為本發明實施例提供的路由選路和資源分配方法流程圖。如圖1所示，本實施例提供的路由選路和資源分配方法具體可以應用于OTN網絡、同步數字體系(Synchronous?Digital?Hierarchy，簡稱SDH)網絡或波分復用(Wavelength?Division?Multiplexing，簡稱WDM)網絡等網絡中的業務的保護路由的選路和資源分配，通過路由選路和資源分配裝置來執行。下面以OTN網絡為例，對本實施例提供的路由選路和資源分配方法進行詳細地說明。