[發明專利]路由計算方法及裝置

在審

• 申請號: 201210227433.1
• 申請日: 2012-07-03
• 公開（公告）號: CN102769563A
• 公開（公告）日: 2012-11-07
• 發明（設計）人: 陳青松;羅春;盧剛
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04Q11/00
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 余剛;梁麗超

技術領域

本發明涉及通信領域，具體而言，涉及一種路由計算方法及裝置。

背景技術

傳送網是整個電信網的基礎，它為整個網絡所承載的業務提供傳輸通道和傳輸平臺。傳送網相關技術主要使用SDH（Synchronous?Digital?Hierarchy，同步數字體系）技術和WDM（Wavelength?Division?Multiplexing，波分復用）技術。針對SDH和WDM技術各自的優缺點，ITU（International?Telecommunication?Union，國際電信聯盟）提出了OTN（Optical?Transport?Network，光傳送網）架構。OTN網絡既具有WDM大容量、高速率、長距離傳輸等優點，也具備SDH接入類型豐富、調度靈活、保護功能強大、OAM（Operation?Administration?and?Maintenance，操作管理與維護）功能豐富等優點。OTN網絡主要包括以下幾個子系統：WDM鏈路、OXC（Optical?Cross-Connects，光交叉互聯器）、DXC（Digital?Cross-Connects，數字交叉互聯器）、OEP（Optical?Electronic?Processor，光電處理器）等。請參考圖1，圖1是根據相關技術的典型的OTN網元結構組成示意圖。

請參考圖2，圖2是根據相關技術的由OTN網元組成的OTN網絡的拓撲示意圖，在OTN網絡中建立業務時，首先需要計算出波長交換路徑，并以此為基礎進行波長指配、波長轉換、光電處理等配置。目前，對路徑計算的普遍做法是將整個路徑計算分為三個部分：路由計算、波長分配和光損傷驗證。其中，路由計算是基于網絡拓撲選擇合適的路由；波長分配則是為該路由分配可用的波長；光損傷驗證則是驗證光信號是否滿足傳輸要求。路由計算、波長分配和光損傷驗證三個部分彼此獨立，按順序進行。

在OTN網絡中，OXC的交換顆粒要遠大于DXC，OXC處理信號的能力也遠大于DXC、OEP。在現有技術中，路由計算依據的網絡拓撲主要由WDM鏈路及OXC構成，而未考慮網元內部的DXC、OEP等資源，所計算出的路徑，對于WDM鏈路及OXC資源來說是最優的，但是綜合考慮節點內部的DXC、OEP資源，卻未必是最優的，在一定程度上將帶來DXC、OEP等資源的浪費。

針對相關技術中路由計算時未考慮網元內部的DXC、OEP等資源而導致DXC、OEP等資源浪費的問題，目前尚未提出有效的解決方案。

發明內容

本發明提供了一種路由計算方法及裝置，以至少解決上述問題之一。

根據本發明的一個方面，提供了一種路由計算方法，包括：將光傳輸網絡（OTN）中的各個網元節點拆分為多個網元子節點；為多個網元子節點配置子節點鏈路，并根據子節點鏈路構建多個網元子節點的擴展拓撲信息；根據擴展拓撲信息對多個網元子節點進行路由計算。

優選地，網元節點包括：業務首節點、業務尾節點以及業務中間節點。

優選地，將光傳輸網絡（OTN）中的各個網絡節點拆分為多個網元子節點，包括：當網元節點為業務首節點時，根據業務首節點的第一鏈路端口數和第一客戶端口將業務首節點拆分為M+1個第一網元子節點，并將根據第一客戶端口拆分出的第一網元子節點作為業務首子節點，其中，第一鏈路端口數為M。

優選地，為多個網元子節點配置子節點鏈路，包括：將業務首節點與其他網元節點之間的第一鏈路作為第一網元子節點的第一外部鏈路，并將第一鏈路的鏈路代價作為第一外部鏈路的第一外部鏈路代價；在第一網元子節點之間配置第一內部鏈路，并根據第一網元子節點進行波長交換或波長轉換所需要的第一資源耗費配置第一內部鏈路的第一內部鏈路代價。

優選地，將光傳輸網絡（OTN）中的各個網絡節點拆分為多個網元子節點，包括：當網元節點為業務尾節點時，根據業務尾節點的第二鏈路端口數和第二客戶端口將業務尾節點拆分為N+1個第二網元子節點，并將根據第二客戶端口拆分出的第二網元子節點作為業務尾子節點，其中，第二鏈路端口數為N。

優選地，為多個網元子節點配置子節點鏈路，包括：將業務尾節點與其他網元節點之間的第二鏈路作為第二網元子節點的第二外部鏈路，并將第二鏈路的鏈路代價作為第二外部鏈路的第二外部鏈路代價；在第二網元子節點之間配置第二內部鏈路，并根據第二網元子節點進行波長交換或波長轉換所需要的第二資源耗費配置第二內部鏈路的第二內部鏈路代價。