[發明專利]面向時分復用QKD光網絡的共享保護方法和裝置

有效

• 申請號: 201910385792.1
• 申請日: 2019-05-09
• 公開（公告）號: CN110299939B
• 公開（公告）日: 2021-01-05
• 發明（設計）人: 郁小松;王雨慧;趙永利;李亞杰;張杰
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04B10/032
• 分類號: H04B10/032;H04L9/08
• 代理公司: 北京風雅頌專利代理有限公司 11403
• 代理人: 陳宙

1.面向時分復用QKD光網絡的共享保護方法，其特征在于，包括如下步驟：

基于時分復用在指定波長通道上建立時間窗平面輔助圖，使所述時間窗平面輔助圖中的虛擬鏈路與QKD光網絡的實際物理鏈路一一對應；并在所述時間窗平面輔助圖中拆除當前不可用鏈路；

根據所述時間窗平面輔助圖得到保護路徑集合，從中選擇當前業務的保護路徑，進行建路；

根據網絡當前剩余資源更新所述時間窗平面輔助圖，以服務下一業務；

其中，根據網絡當前剩余資源更新所述時間窗平面輔助圖，包括：

判斷是否有一條實際物理鏈路對應的密鑰池剩余量小于或等于預設的最低密鑰量閾值，是，則將該條實際物理鏈路對應的虛擬鏈路在所述時間窗平面輔助圖中剔除，否，則不剔除；

將當前業務的工作路徑經過的實際物理鏈路所對應的第一虛擬鏈路，在當前業務對應的各個時間窗平面輔助圖中均剔除；

在一個切分周期內，將在先任務在第一時間窗內的工作路徑對應的第一虛擬鏈路，從當前任務的第一時間窗對應的時間窗平面輔助圖中剔除；

在一個切分周期內，首先判斷在第二時間窗內是否存在在先任務的保護路徑，是，則繼續判斷當前任務的工作路徑與該在先任務的工作路徑是否有公用物理鏈路，是，則將該在先任務的保護路徑對應的第二虛擬鏈路，從當前任務的第二時間窗內的時間窗平面輔助圖中剔除，否，則不剔除。

2.根據權利要求1所述的面向時分復用QKD光網絡的共享保護方法，其特征在于，所述步驟基于時分復用在指定波長的通道上建立時間窗平面輔助圖，包括：

對指定波長通道做時分復用，將一個切分周期切分為N個時間片；

在所述切分周期內順序構建多個時間窗，一個時間窗占用M個時間片，1MN；

根據當前網絡中每條實際物理鏈路剩余的密鑰資源和時隙資源，依次創建每個任務每一時間窗對應的時間窗平面輔助圖。

3.根據權利要求1所述的面向時分復用QKD光網絡的共享保護方法，其特征在于，所述步驟根據所述時間窗平面輔助圖得到保護路徑集合，從中選擇當前業務的保護路徑，包括：

記錄每個時間窗平面輔助圖上對應的所有保護路徑的路由方案，作為保護路徑集合；

根據建立保護路徑時時隙資源的利用效率和密鑰資源的利用效率，計算建路代價；

從所述保護路徑集合中選擇建路代價最小的路徑作為當前業務的保護路徑。

4.根據權利要求3所述的面向時分復用QKD光網絡的共享保護方法，其特征在于，所述步驟根據建立保護路徑時時隙資源的利用效率和密鑰資源的利用效率，計算建路代價，包括：

按下式計算：

C＝α·X(M)+β·Y(R)

其中C為建路代價，M為實際物理鏈路密鑰量，R為時間窗上的虛擬拓撲鏈路保護的業務數，X(M)為值與M負相關的函數，Y(R)為值與R負相關的函數，α表示密鑰資源對建路代價影響的權重系數，β表示時隙資源對建路代價影響的權重系數。