[發明專利]用于SDN的路徑確定方法、裝置、計算機設備及存儲介質

有效

• 申請號: 201710344720.3
• 申請日: 2017-05-16
• 公開（公告）號: CN107046501B
• 公開（公告）日: 2019-09-17
• 發明（設計）人: 潘恬;黃韜;劉江;楊帆;張嬌;謝人超;李聰
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/727;H04L12/729
• 代理公司: 北京柏杉松知識產權代理事務所(普通合伙) 11413
• 代理人: 孫翠賢;項京

本發明實施例提供了一種用于軟件定義網絡SDN的路徑確定方法、裝置、計算機設備及存儲介質，應用于SDN網絡的控制器，所述方法包括：接收目標請求；將目標請求的源節點加入空的節點集中；根據當前節點集外的節點與當前節點集內的節點的位置關系，計算SDN網絡中當前節點集外的節點到源節點的時延值；從當前節點集外的節點中，選出目標節點，并將目標節點加入當前節點集；判斷目標節點的標識信息是否與目的節點的標識信息匹配；若為是，將源節點到目標節點的路徑確定為目標請求的目標路徑；若為否，繼續計算SDN網絡中當前節點集外的節點到源節點的時延值。通過本方案，為目標請求選擇時延值和帶寬同時滿足的目標路徑，從而提高了網絡鏈路利用率。

技術領域

本發明涉及網絡通信技術領域，特別是涉及一種用于軟件定義網絡SDN的路徑確定方法及裝置。

背景技術

軟件定義網絡SDN(Software Defined Network，SDN)是一種新型的網絡，是網絡虛擬化的一種實現方式，SDN網絡可以實現網絡控制平面與數據轉發平面的互相分離。

在SDN網絡中，控制器接收到用戶端發送的請求時，首先要為接收到的請求確定路徑。并且，在現有技術中，控制器為接收到的請求確定的路徑只需要滿足時延最短的要求。但是，有些情況下，控制器確定的路徑可能不能滿足該請求需要占用的帶寬，這種情況下，該路徑所經過的鏈路將不能被利用，從而導致網絡鏈路利用率較低。

發明內容

本發明實施例的目的在于提供一種用于軟件定義網絡SDN的路徑確定方法、裝置、計算機設備及存儲介質，以提高網絡鏈路利用率。具體技術方案如下：

第一方面，本發明實施例提供了一種用于軟件定義網絡SDN的路徑確定方法，應用于SDN網絡的控制器，所述方法包括：

接收目標請求，其中，所述目標請求中至少包括：源節點標識信息、目的節點標識信息、帶寬信息；

將源節點加入空的節點集中，其中，所述源節點為所述源節點標識信息對應的節點；

根據當前節點集外的節點與當前節點集內的節點的位置關系，計算所述SDN網絡中所述當前節點集外的節點到所述源節點的時延值；

從所述當前節點集外的節點中，選出目標節點，并將所述目標節點加入所述當前節點集中，其中，所述源節點到所述目標節點的路徑經過的鏈路的帶寬大于等于所述帶寬信息中的帶寬值，且與所述當前節點集外除目標節點之外的其他節點到所述源節點的路徑的時延值相比，所述源節點到所述目標節點的路徑的時延值最小；

判斷所述目標節點的標識信息是否與所述目的節點的標識信息匹配；

若為是，將所述源節點到所述目標節點的路徑確定為所述目標請求的目標路徑；

若為否，繼續計算所述SDN網絡中當前節點集外的節點到所述源節點的時延值。

可選地，所述根據當前節點集外的節點與當前節點集內的節點的位置關系，計算所述SDN網絡中所述當前節點集外的節點到所述源節點的時延值的步驟，包括：

當前節點集外的節點為所述源節點的相鄰節點，將所述源節點到該節點的鏈路的時延值確定為該節點到所述源節點的時延值；或者

當前節點集外的節點為所述源節點的非相鄰節點且是當前節點集內除源節點之外的任一目標節點的相鄰節點，將所述源節點到該目標節點的鏈路的時延值與該目標節點到該節點的鏈路的時延值之和確定為該節點到所述源節點的時延值；或者

當前節點集外的節點為所述源節點的非相鄰節點且是當前節點集內的任一目標節點的非相鄰節點，將該節點到所述源節點的時延值確定為無窮大。

可選的，所述方法還包括：