[發明專利]確定路徑的方法及其網絡設備

在審

• 申請號: 201710643711.4
• 申請日: 2017-07-31
• 公開（公告）號: CN107483337A
• 公開（公告）日: 2017-12-15
• 發明（設計）人: 黃帥
• 申請（專利權）人: 鄭州云海信息技術有限公司
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/733;H04L12/751
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明涉及信息技術領域，特別是涉及一種確定路徑的方法及其網絡設備。

背景技術

隨著互聯網的發展，其規模和復雜性都達到了空前的程度，傳統網絡只能處于靜態的運作模式，難以為網絡業務提供服務質量保證。為了滿足網絡中多種業務的服務質量保證需求，我們只能改進當前傳統網絡的架構，設計全新的服務質量保證模型，改進服務質量（Quality of Service，QoS）路由算法。

軟件自定義網絡（Software Defined Network，SDN）采用控制與轉發分離的核心思想，將復雜的控制功能從網絡設備中抽離出來。SDN為上層業務提供開發的北向接口，使得業務應用能夠便利地調用底層的網絡資源和能力，北向接口直接為業務應用服務，其設計需要密切聯系業務應用需求，具有多樣化的特征。與此同時，SDN設計了OpenFlow協議為控制器與底層網絡設備通信提供標準，控制器可以通過OpenFlow協議實時獲取底層網絡信息，感知網絡異常。控制器可以根據向底層網絡發送相應的OpenFlow消息，掌握全局網絡視圖，當有新的流量接入網絡時，可以從全局拓撲的角度為數據流分配一條能夠滿足其網絡資源需求的路徑，實現網絡資源的合理分配。

由于，網絡技術發展過程中需要滿足網絡資源的合理分配，同時也需要滿足網絡對QoS的要求，因此，亟需一種確定路徑的方法，能夠在滿足QoS要求的情況下，合理的分配網絡資源。

發明內容

本發明實施例中提供了一種確定網絡路徑的方法，能夠在滿足QoS要求的情況下，合理的分配網絡資源。

第一方面，提供一種確定網絡路徑的方法，所述方法應基于OpenFlow協議，包括：獲取網絡拓撲信息，所述網絡拓撲包括至少一條候選鏈路；獲取所述至少一條候選鏈路中每條鏈路的鏈路信息，其中，所述鏈路信息至少包括服務質量QoS信息；根據所述網絡拓撲信息，從所述至少一條候選鏈路中確定目標鏈路集合，所述網絡路徑由所述目標鏈路集合中的鏈路構成。

結合第一方面，在第一方面的第一種可能的實現方式中，根據所述至少一條候選鏈路中每條鏈路的鏈路信息，從所述至少一條候選鏈路中選擇至少一條目標鏈路，包括：當進入所述網絡的業務要求服務質量保證QoS時，根據所述每條鏈路的鏈路信息，為所述每條鏈路設置權重值，所述鏈路信息包括鏈路帶寬；根據所述每條鏈路的權重值，使用最短路徑算法從所述至少一條候選鏈路中，確定所述目標鏈路集合，所述目標鏈路集合中的鏈路組成的網絡路徑為實現所述業務的最短路徑；當進入所述網絡的業務對QoS沒有要求時，使用最短路徑算法從所述至少一條候選鏈路中，確定所述目標鏈路集合，所述目標鏈路集合中的鏈路組成的網絡路徑為實現所述業務的跳數最少的路徑。

結合第一方面及其上述實現方式，在第一方面的第二種可能的實現方式中，所述利用OpenFlow協議獲取網絡拓撲信息，包括：向所述網絡中的每個交換機發送端口統計信息，所述端口統計信息用于獲取每個候選鏈路的第一端口和第二端口的統計信息，所述統計信息包括：數據包大小、數據包數碼以及測量時間；根據所述第一端口和第二端口的統計信息，確定第一端口和第二端口的網絡連接的帶寬。

結合第一方面及其上述實現方式，在第一方面的第三種可能的實現方式中，所述獲取所述至少一條候選鏈路中每條鏈路的鏈路信息，包括：獲取所述每條鏈路的帶寬信息、帶寬時延信息和流量匹配數量信息中的至少一項。

第二方面，提供一種網絡設備，所述網絡設備應用于OpenFlow協議，包括：獲取單元，所述獲取單元用于獲取網絡拓撲信息，所述網絡拓撲包括至少一條候選鏈路；所述獲取單元還用于獲取所述至少一條候選鏈路中每條鏈路的鏈路信息，其中，所述鏈路信息至少包括服務質量QoS信息；確定單元，所述確定單元用于根據所述網絡拓撲信息，從所述至少一條候選鏈路中確定目標鏈路集合，所述網絡路徑由所述目標鏈路集合中的鏈路構成。

結合第二方面，在第二方面的第一種可能的實現方式中，所述確定單元用于：當進入所述網絡的業務要求服務質量保證QoS時，根據所述每條鏈路的鏈路信息，為所述每條鏈路設置權重值，所述鏈路信息包括鏈路帶寬；根據所述每條鏈路的權重值，使用最短路徑算法從所述至少一條候選鏈路中，確定所述目標鏈路集合，所述目標鏈路集合中的鏈路組成的網絡路徑為實現所述業務的最短路徑；當進入所述網絡的業務對QoS沒有要求時，使用最短路徑算法從所述至少一條候選鏈路中，確定所述目標鏈路集合，所述目標鏈路集合中的鏈路組成的網絡路徑為實現所述業務的跳數最少的路徑。