[發明專利]一種多域網絡動態域序列跨域路由計算方法及裝置

在審

• 申請號: 201810653333.2
• 申請日: 2018-06-22
• 公開（公告）號: CN108966053A
• 公開（公告）日: 2018-12-07
• 發明（設計）人: 張炳焱;周箴
• 申請（專利權）人: 烽火通信科技股份有限公司;武漢烽火技術服務有限公司
• 主分類號: H04Q11/00
• 分類號: H04Q11/00;H04L12/721;H04L12/715
• 代理公司: 武漢智權專利代理事務所(特殊普通合伙) 42225
• 代理人: 張雯俐

本發明公開了一種多域網絡動態域序列跨域路由計算方法及裝置，涉及自動交換光網絡的多域路由計算領域。該方法包括以下步驟：通過對多域網絡進行全連接抽象及對域間鏈路進行抽象聚合，構建全連接的抽象聚合拓撲；在全連接的抽象聚合拓撲中進行鏈路代價映射；基于全連接的抽象聚合拓撲及鏈路代價映射，計算域序列；并利用域序列計算得到跨域路徑。該裝置包括：抽象聚合拓撲構建模塊、鏈路代價映射模塊、域序列計算模塊和跨域路徑計算模塊。本發明通過合理的域序列選擇方案，保障了域序列計算的準確性和優化性，不但符合ASON的“自動交換”原則，而且使得ASON的智能性更加突出。

技術領域

本發明涉及自動交換光網絡的多域路由計算領域，具體來講是一種多域網絡動態域序列跨域路由計算方法及裝置。

背景技術

隨著互聯網的普及，網絡業務量呈爆炸式增長，光網絡的規模也在不斷擴大，成千上萬的設備之間路由和管理的問題，將對ASON(Automatically Switched OpticalNetwork，自動交換光網絡)的控制平面技術產生巨大的挑戰。如果把所有的光網絡的設備都放在同一個路由域內進行管理，每個節點都要維護一個龐大的路由數據庫，這些信息的更新和維護以及巨大的計算壓力將會給信令網和設備的計算能力帶來沉重的負擔。因此，多域網絡是必然的選擇。

然而，出于安全性、私密性以及商業利益上的考慮，運營商并不將域內的詳細拓撲信息向其它域公開，多域網絡屏蔽域內細節給跨域路徑的計算帶來了很大的困難，傳統的路徑計算方法無法完成端到端的路由計算。因此，IETF(Internet Engineering TaskForce，互聯網工程任務組)提供了解決此問題的方法，是基于PCE(Path ComputationElement，路徑計算單元)的反向遞歸計算方法(BRPC，Backward-Recursive PCE-BasedComputation)。

在此算法中，每個域中至少有一個PCE掌握域內的路由信息，計算過程基于PCE間的相互協作。當收到業務建立請求后，業務的源節點向本域的PCE發送路徑計算請求消息PCReq，源端PCE首先確定這條跨域路徑所要經過的域以及經過這些域的順序，即域序列。PCReq消息被域序列上的PCE依次轉發，直到目的節點。然后目的域的PCE建立一個虛擬最短路徑樹(VSPT，Virtual Shortest Path Tree)，并通過PCReq消息發送給上一個域的PCE。每個域的PCE將自己域內的路徑信息添加到VSPT中并向前轉發直到源端節點，源端節點從這些路徑中選出一條最短的返回給業務的源節點。也就是說反向遞歸算法從目的節點開始，沿著預先確定的域序列向前遞歸本域內的虛擬最短路徑樹，作為本域的計算依據，直到源節點，提供了一種全局最優的路徑計算方法。

但實際應用中發現，BRPC算法中域序列的選擇是通過靜態配置來完成，但是靜態配置的方法缺乏靈活性、可擴展性，隨著網絡狀態的變化路徑計算的最優化也難以保證。更重要的是，在自動交換光網絡(ASON)進行靜態配制違背了“自動交換”的原則。而對于域序列的選擇，標準文檔并未給出具體的選擇方法，因此，一種合理的域序列選擇方案對于跨域路徑的計算以及ASON的智能性有著非常重要的意義。

發明內容

本發明的目的是為了克服上述背景技術的不足，提供一種多域網絡動態域序列跨域路由計算方法及裝置，通過合理的域序列選擇方案，保障域序列計算結果的準確性和優化性，不但符合ASON的“自動交換”原則，而且使得ASON的智能性更加突出。

為達到以上目的，本發明提供一種多域網絡動態域序列跨域路由計算方法，包括以下步驟：通過對多域網絡進行全連接抽象及對域間鏈路進行抽象聚合，構建全連接的抽象聚合拓撲；在全連接的抽象聚合拓撲中進行鏈路代價映射；基于全連接的抽象聚合拓撲及鏈路代價映射，計算域序列；并利用域序列計算得到跨域路徑。

在上述技術方案的基礎上，對多域網絡進行全連接抽象包括以下操作：利用域間鏈路信息將多域網絡中的各域的邊界節點進行連接，使得每個邊界節點都通過一條域間鏈路與相鄰域的邊界節點相連。