[發明專利]一種多核無鎖速率限制裝置和方法

有效

• 申請號: 201880007946.7
• 申請日: 2018-01-22
• 公開（公告）號: CN110214436B
• 公開（公告）日: 2021-11-19
• 發明（設計）人: 許偉;楊曉峰;孫巖;劉義真;符哲;劉志;李軍
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/801
• 分類號: H04L12/801
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

一種裝置，例如網元，包括：接收器，用于接收多個數據包；存儲器，用于存儲指令并形成第一和第二虛擬隊列集，以存儲所述多個數據包；處理器，具有一個或多個內核，所述內核具有一個或多個包分類器，用于對所述多個數據包中的數據包進行分類。所述處理器與所述存儲器通信，用于執行指令，以便基于所述分類將所述數據包從所述接收器傳輸至所述第一虛擬隊列集中的虛擬隊列。所述處理器還用于基于與所述虛擬隊列相關聯的需求速率值和供給速率值將所述數據包從所述虛擬隊列傳輸至發送器。

相關申請案交叉申請

本發明要求2017年1月25日遞交的發明名稱為“一種多核無鎖速率限制裝置和方法”的第15/415,329號美國非臨時專利申請案的在先申請優先權，該在先申請的內容以引入的方式并入本文中。

背景技術

現代通信網絡支持異構流量，可以包括電影下載、消息傳送、文件傳輸、Web流量和交互流量。不同類型的流量可能具有不同的流量模式，對網絡資源的要求和約束也不同。調度器通常用于調度多個流在特定傳輸帶寬上進行傳輸。網絡性能在很大程度上依賴于調度器的性能。

發明內容

在第一實施例中，本技術涉及一種裝置，包括：接收器，用于接收多個數據包；存儲器，用于存儲指令并形成第一和第二虛擬隊列集，以存儲所述多個數據包；處理器，具有一個或多個內核，所述內核具有一個或多個包分類器，用于對所述多個數據包中的數據包進行分類。所述處理器與所述存儲器通信，用于執行指令，以便基于所述分類將所述數據包從所述接收器傳輸至所述第一虛擬隊列集中的虛擬隊列。所述處理器還用于基于與所述虛擬隊列相關聯的需求速率值和供給速率值將所述數據包從所述虛擬隊列傳輸至發送器。

根據所述第一實施例，在第二實施例中，所述處理器中的第一內核包括用于訪問所述第一虛擬隊列集的第一包分類器，所述處理器中的第二內核包括用于訪問所述第二虛擬隊列集的第二包分類器。

根據所述第一至第二實施例，在第三實施例中，所述第一虛擬隊列集具有相關聯的第一需求速率值集和相關聯的第一供給速率值集，其中所述需求速率值包括在所述相關聯的第一需求速率值集中并由所述第一內核計算，所述供給速率值包括在所述相關聯的第一供給速率值集中并由另一內核計算。

根據所述第一至第三實施例，在第四實施例中，所述第二虛擬隊列集具有相關聯的第二需求速率值集和相關聯的第二供給速率值集。

根據所述第一至第四實施例，在第五實施例中，所述第一內核計算所述相關聯的第一需求速率值集，所述第二內核計算所述相關聯的第二需求速率值集。

根據所述第一至第五實施例，在第六實施例中，另一內核包括在與調度器通信的網絡控制器中。所述網絡控制器計算所述相關聯的第一供給速率值集和所述相關聯的第二供給速率值集。

根據所述第一至第六實施例，在第七實施例中，所述第一內核將所述相關聯的第一需求速率值集寫入非瞬時性存儲器，所述第二內核將所述相關聯的第二需求速率值集寫入所述非瞬時性存儲器。所述網絡控制器從所述非瞬時性存儲器讀取所述相關聯的第一和第二需求速率值集。

根據所述第一至第七實施例，在第八實施例中，所述網絡控制器將所述相關聯的第一和第二供給速率值集寫入所述非瞬時性存儲器。所述第一內核讀取所述相關聯的第一供給速率值集，所述第二內核讀取所述相關聯的第二供給速率值集。

根據所述第一至第八實施例，在第九實施例中，所述需求速率值基于時間量和到達所述虛擬隊列的數據包數目來計算。

根據所述第一至第九實施例，在第十實施例中，所述供給速率值基于所述需求速率值和承諾速率來計算。