[發明專利]基于圖數據庫和標簽遷移的關鍵路由節點計算方法及裝置

在審

• 申請號: 201810020854.4
• 申請日: 2018-01-10
• 公開（公告）號: CN108197278A
• 公開（公告）日: 2018-06-22
• 發明（設計）人: 劉杰;陳劍鋒;饒志宏;李明桂;孫治;楊慧
• 申請（專利權）人: 中國電子科技集團公司第三十研究所
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 成都九鼎天元知識產權代理有限公司 51214
• 代理人: 徐靜

1.一種基于圖數據庫和標簽遷移的關鍵路由節點計算方法，其特征在于包括：

網絡路由數據以圖結構組織模式存儲到圖數據庫中；

在源域計算源端x_i到目的端x_j的第p個路由的所有內部節點的時間序列距離，從而得到源端x_i到目的端x_j中k個時間序列距離矩陣p∈(1，k)；表示第p條路由內部各點之間的時延距離；

輸入目標域的待測路由r，計算r內部各節點的時間序列距離矩陣Dr,對Dr進行歸一化以及譜聚類，得到m個疑似關鍵路由節點{n₁,…,n_m}；對這m個疑似關鍵路由節點分別進行路由節點標簽遷移，得到遷移預測結果；根據該遷移預測結果，確認{n₁,…,n_m}中的每一個節點n_q是否為關鍵路由節點。

2.根據權利要求1所述的關鍵路由節點計算方法，其特征在于確認所述n_q遷移預測結果，具體過程是：

對所有計算其對r的遷移權重值同時對所有計算r中第q個疑似關鍵路由節點nq的遷移分類標簽并將遷移權重值與遷移分類標簽乘積累加至judgeLabel；利用指示函數sgn()計算累加judgeLabel值，得到遷移預測結果H(n_q)，judgeLabel初始值為0；

根據該節點n_q對應的H(n_q)來判斷節點n_q是否為關鍵路由節點；

若H(n_q)值大于零時即認為該路由是關鍵路由節點；若H(n_q)小于零時即認為該路由節點不是關鍵路由節點，即結果為1，則判定該節點為關鍵路由節點；若結果為-1則該節點判定為非關鍵路由節點。

3.根據權利要求2所述的關鍵路由節點計算方法，其特征在于所述遷移的權重值計算過程是：根據最大均值差異算法(MMD)計算和r的距離，結果記為其中表示源端節點xi到目的端節點x_j的第p條路由。

4.根據權利要求2所述的關鍵路由節點計算方法，其特征在于所述遷移分類標簽為中與n_q最相鄰的路由節點的分類標簽，故利用K近鄰KNN算法計算中與n_q最相鄰的路由節點的分類標簽，結果記為遷移分類標簽

5.一種基于圖數據庫和標簽遷移的關鍵路由節點計算裝置，其特征在于包括：

時間序列距離矩陣計算模塊：用于網絡路由數據以圖結構組織模式存儲到圖數據庫中；在目標域計算源端x_i到目的端x_j的第p個路由的所有內部節點的時間序列距離，從而得到源端x_i到目的端x_j中所有時間序列距離矩陣p∈(1，k)；其中判別標簽judgeLabel為0；表示第p條路由內部各點之間的時延距離；

疑似關鍵路由節點集合獲取模塊：輸入目標域的一條路由r，計算r內部各節點的時間序列距離矩陣Dr,對Dr進行歸一化以及譜聚類，得到m個疑似關鍵路由節點{n₁,…,n_m}；對這m個疑似關鍵路由節點分別進行路由節點標簽遷移，得到遷移預測結果；根據該遷移預測結果，確認{n₁,…,n_m}中的每一個節點n_q是否為關鍵路由節點；

關鍵路由節點獲取模塊：用于對疑似關鍵路由節點集合{n₁,…,n_m}分別進行路由節點標簽遷移，得到遷移預測結果；根據該遷移預測結果，確認{n₁,…,n_m}中的每一個節點n_q是否為關鍵路由節點。