[發明專利]一種基于彈性光網絡的保護路徑確定方法及裝置

有效

• 申請號: 201610037074.1
• 申請日: 2016-01-20
• 公開（公告）號: CN105591939B
• 公開（公告）日: 2018-11-02
• 發明（設計）人: 沈綱祥;唐鳳仙;朱哲辰
• 申請（專利權）人: 蘇州大學
• 主分類號: H04L12/751
• 分類號: H04L12/751;H04L12/911;H04L12/24;H04L12/46;H04B10/25
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 常亮

1.一種基于彈性光網絡的保護路徑確定方法，其特征在于，包括：

步驟S100、接收目標業務的路由請求，所述路由請求包含目標業務發送和接收的一對節點的位置，以及目標業務的帶寬需求；

步驟S110、在預先創建的工作虛擬拓撲Gw中查找滿足所述一對節點的位置的要求以及所述帶寬需求的工作虛擬鏈路，所述工作虛擬拓撲Gw中包含與彈性光網絡中的各節點一一對應的虛擬節點，以及與彈性光網絡中已有的節點間工作鏈路一一對應的工作虛擬鏈路；

步驟S120、若未查找到所述工作虛擬鏈路，則在所述彈性光網絡中為所述一對節點創建一條工作鏈路，并在所述工作虛擬拓撲Gw中建立與該創建的工作鏈路對應的工作虛擬鏈路，進而執行步驟S140；

步驟S130、若查找到所述工作虛擬鏈路，則利用與所述帶寬需求對應的帶寬容量對所述工作虛擬鏈路的剩余帶寬容量進行更新，進而執行步驟S140；

步驟S140、在預先創建的保護虛擬拓撲Gp中，按照共享路徑保護機制查找滿足所述一對節點的位置的要求以及所述帶寬需求的保護虛擬鏈路，所述保護虛擬拓撲Gp中包含與彈性光網絡中的各節點一一對應的虛擬節點，以及與彈性光網絡中已有的節點間保護鏈路一一對應的保護虛擬鏈路；

步驟S150、若查找到所述保護虛擬鏈路，則利用與所述帶寬需求對應的帶寬容量對所述保護虛擬鏈路的剩余帶寬容量進行更新；

步驟S160、若未查找到所述保護虛擬鏈路，則按照共享路徑保護機制在所述彈性光網絡中為所述一對節點創建一條保護鏈路，并在所述保護虛擬拓撲Gp中建立與該創建的保護鏈路一一對應的保護虛擬鏈路。

2.根據權利要求1所述的方法，其特征在于，所述在預先創建的工作虛擬拓撲Gw中查找滿足所述一對節點的位置的要求以及所述帶寬需求的工作虛擬鏈路，包括：

在所述工作虛擬拓撲Gw中排除剩余容量低于所述帶寬需求的工作虛擬鏈路，得到調整后的工作虛擬拓撲Gw；

利用迪杰斯特拉算法Dijkstra’s，在調整后的工作虛擬拓撲Gw中查找以所述一對節點的位置作為起始位置且路徑最短的工作虛擬鏈路。

3.根據權利要求1所述的方法，其特征在于，所述在預先創建的保護虛擬拓撲Gp中，按照共享路徑保護機制查找滿足所述一對節點的位置的要求以及所述帶寬需求的保護虛擬鏈路，包括：

按照共享路徑保護機制，在所述保護虛擬拓撲Gp中排除滿足第一條件的保護虛擬鏈路，得到調整后的保護虛擬拓撲Gp；

其中，滿足第一條件的保護虛擬鏈路包括：

總容量低于所述帶寬需求的保護虛擬鏈路；除所述目標業務外的其它業務中，與所述目標業務的工作鏈路有鏈路相交的業務，在所述保護虛擬拓撲Gp中的保護虛擬鏈路；在彈性光網絡中對應的保護鏈路與彈性光網絡中的工作鏈路有交疊的保護虛擬鏈路；

利用迪杰斯特拉算法Dijkstra’s，在調整后的保護虛擬拓撲Gp中查找以所述一對節點的位置作為起始位置且路徑最短的保護虛擬鏈路。

4.根據權利要求1所述的方法，其特征在于，所述在所述彈性光網絡中為所述一對節點創建一條工作鏈路，包括：

利用公式計算出不同調制格式下頻譜平面所需要的頻譜時隙個數，其中，F表示頻譜時隙個數，B_R表示所述帶寬需求，i表示調制格式的編號，B_i表示編號為i的調制格式的頻隙容量；

根據計算得到的各調制格式下頻譜平面所需要的頻譜時隙個數，創建頻譜平面列表，所述頻譜平面列表中的每個頻譜平面都含有F個頻譜時隙，且頻譜平面標記有對應的調制格式；

刪除各所述頻譜平面中不可用的鏈路；

依序在每個頻譜平面中查找目標路徑，所述目標路徑的起止節點與所述一對節點相同，且目標路徑的距離小于該頻譜平面對應的調制格式的傳輸距離；

將首個查找到的目標路徑確定為工作鏈路。