[發明專利]一種基于DPDK的SDN網絡數據轉發方法及裝置

在審

• 申請號: 202211564037.8
• 申請日: 2022-12-07
• 公開（公告）號: CN116319628A
• 公開（公告）日: 2023-06-23
• 發明（設計）人: 蔡慧超;蘭培挺;姜少華;唐榮生
• 申請（專利權）人: 天翼云科技有限公司
• 主分類號: H04L49/901
• 分類號: H04L49/901;G06F16/901;H04L49/9015;H04L47/50;H04L41/40
• 代理公司: 暫無信息
• 代理人: 暫無信息

本申請提供一種基于DPDK的SDN網絡數據轉發方法和裝置，屬于網絡通信技術領域。該方法包括創建調度靜態圖，所述調度靜態圖中包括位置固定的多個節點，所述多個節點包括源節點、公共節點和一般節點，所述一般節點位于所述源節點和所述公共節點之間；在所述調度靜態圖中設置節點位置，以構建數據調度靜態圖；通過BitMap對網絡數據進行調度，按照所述數據調度靜態圖的策略發送所述網絡數據。本申請提供的方法能夠提高數據的處理和轉發性能。

技術領域

本申請涉及網絡通信技術，尤其涉及一種基于DPDK的SDN網絡數據轉發方法及裝置。

背景技術

數據平面開發套件(Data?Plane?Development?Kit，DPDK)是一種基于Linux系統運行的套件，用于快速數據包處理的函數庫與驅動集合，可以極大提高數據處理性能和吞吐量，提高數據平面應用程序的工作效率。

相關技術中開源數據平面開發套件DPDK已被各大互聯網廠商使用，云公司在數據轉發面也是基于DPDK進行的二次開發，其中DPDK提供的圖架構是云公司作為數據轉發面的基礎架構，該架構主要是提供了矢量的特性，很好的利用了cpu的局部性原理，在DPDK的基礎上進一步提高了數據轉發的性能，但是其調度算法仍然存在一定的缺陷，導致矢量特性沒有被更好地利用，即cpu局部性原理沒有發揮到最大程度。

現有的DPDK調度策略比較簡單，從源節點開始調度，根據每個包的處理結果調度對應的節點進行處理，所以下一個調度的節點就很依賴包的順序。然而在實際應用場景中，由于業務復雜，包的種類繁多并且順序不可控，因此現有的調度策略下，數據包的矢量特性利用率難以保證。

發明內容

本申請實施例提供一種基于DPDK的SDN網絡數據轉發方法，能夠實現不依賴于包的順序保證在處理多個包時使矢量特性最大化，以解決在現有的調度策略下數據包的矢量特性利用率難以保證的問題。

本申請實施例的第一方面，提供一種基于DPDK的SDN網絡數據轉發方法，方法包括：

創建調度靜態圖，所述調度靜態圖中包括位置固定的多個節點，所述多個節點包括源節點、公共節點和一般節點，所述一般節點位于所述源節點和所述公共節點之間；

在所述調度靜態圖中設置節點位置，以構建數據調度靜態圖；

通過BitMap對網絡數據進行調度，按照所述數據調度靜態圖的策略發送所述網絡數據。

可選地，上述在所述調度靜態圖中設置節點位置，以構建數據調度靜態圖包括：

通過雙向鏈表和指針數組，使用深度優先搜索算法確定每個節點在所述調度靜態圖里的位置，以構建所述數據調度靜態圖。

可選地，上述通過雙向鏈表和指針數組，使用深度優先搜索算法確定每個節點在所述調度靜態圖里的位置具體為：

使用深度優先搜索算法對圖進行遍歷，把遍歷到的每個節點在f_list中進行搜索；

在沒有找到所述節點的情況下，將所述節點插入到c_list的尾部；

在找到所述節點的情況下，將c_list鏈表插入到f_list中的所述節點的前面；

在遍歷到最后一個所述節點時，將c_list鏈表插入到f_list鏈表的尾部，完成f_list鏈表的建立。

可選地，在上述完成f_list鏈表的建立之后，方法還包括：

從所述f_list鏈表頭部開始，依次遍歷節點，把遍歷到的節點地址記錄到node_buf里，并在節點上記錄所述節點在node_buf里的位置，以完成所述數據調度靜態圖的構建。

可選地，上述在所述調度靜態圖中設置節點位置，以構建數據調度靜態圖包括：