[發明專利]基于知識圖譜的軟件定義網絡路由選擇方法和系統

有效

• 申請號: 202011206565.7
• 申請日: 2020-11-02
• 公開（公告）號: CN112333102B
• 公開（公告）日: 2021-09-14
• 發明（設計）人: 姚海鵬;李晨兮;買天樂;忻向軍;張尼;何文吉
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04L12/751
• 分類號: H04L12/751;G06F16/36
• 代理公司: 北京超凡宏宇專利代理事務所(特殊普通合伙) 11463
• 代理人: 安衛靜

1.一種基于知識圖譜的軟件定義網絡路由選擇方法，其特征在于，應用于SDN網絡的全局控制器；所述方法包括：

基于SDN網絡中的節點信息和鏈路信息，對所述SDN網絡進行實體與關系抽取，建立關于所述SDN網絡的多個關系三元組；其中，每個關系三元組包括：頭實體，尾實體和實體間關系；

基于所述多個關系三元組對預設知識圖譜映射模型進行訓練，得到目標知識圖譜映射模型；所述目標知識圖譜映射模型包括：節點向量，鏈路向量，報文向量和關系向量；

獲取路由請求報文，并基于所述路由請求報文構建路由請求向量；

基于所述路由請求向量和所述目標知識圖譜映射模型，對所述路由請求報文進行路由關系預測，確定目標路由；

其中，基于所述路由請求向量和所述目標知識圖譜映射模型，對所述路由請求報文進行路由關系預測，確定目標路由，包括：

確定所述路由請求報文所在當前節點；

基于預設節點預測算式確定所述路由請求報文的下一個節點：

將所述下一個節點作為所述路由請求報文的當前節點，重復利用所述預設節點預測算式進行路由關系預測，直到確定的下一個節點為所述路由請求向量的目的節點；

將所述預設節點預測算式所確定的節點路徑確定為所述目標路由；

其中，所述預設節點預測算式為：

sim_i為相似度系數，β為權重參數，D_p’為歸一化的報文時延要求，L_p’為歸一化的報文長度，v_i為候選節點，TR為路由器的發送速率，QL_vi為節點v_i當前的緩存區排隊長度，為鏈路l_i當前已占用的帶寬大小，為鏈路li的傳輸時延。

2.根據權利要求1所述的方法，其特征在于，基于所述多個關系三元組對預設知識圖譜映射模型進行訓練，得到目標知識圖譜映射模型，包括：

隨機初始化所述預設知識圖譜映射模型中的所有待映射向量，得到初始待映射向量；所述初始待映射向量包括：初始節點向量、初始鏈路向量、初始報文向量和初始關系向量；

基于所述多個關系三元組，生成多個正三元組和多個負三元組；所述正三元組為反映網絡真實拓撲關系的三元組，所述負三元組為反映網絡虛假拓撲關系的三元組；

以所述多個正三元組為正例、以所述多個負三元組為負例訓練所述初始待映射向量，得到目標知識圖譜映射模型。

3.根據權利要求1所述的方法，其特征在于，所述路由請求報文包括：源節點信息和目的節點信息；基于所述路由請求報文構建路由請求向量，包括：

基于所述源節點信息和所述目的節點信息，構建用于描述所述路由請求報文的目標三元組；

基于所述目標三元組，構建所述路由請求報文在所述目標知識圖譜映射模型所在空間下的向量表示，得到路由請求向量。

4.根據權利要求1所述的方法，其特征在于，在建立關于所述SDN網絡的多個關系三元組之前，所述方法還包括：獲取所述SDN網絡中的節點信息和鏈路信息。