[發明專利]業務管理調度器層級的動態重排

有效

• 申請號: 201310051058.4
• 申請日: 2013-01-31
• 公開（公告）號: CN103259746B
• 公開（公告）日: 2017-10-10
• 發明（設計）人: V·蘇科尼特;E·奧菲爾;R·塔米爾
• 申請（專利權）人: 馬維爾以色列(M.I.S.L.)有限公司
• 主分類號: H04L12/863
• 分類號: H04L12/863
• 代理公司: 北京市金杜律師事務所11256
• 代理人: 酆迅

相關申請的交叉引用

本發明要求以下兩份在先申請的優先權：(1)于2012年1月31日提交的美國臨時專利申請No.61/592,937；(2)于2012年4月20日提交的美國臨時專利申請No.61/636,311。該兩份在先申請的公開內容通過引用整體結合于此。

技術領域

本公開涉及包括分級的分組調度器的業務管理和排隊解決方案。

背景技術

這里提供的背景技術描述是出于一般地呈現公開內容的背景的目的。當前冠名的發明人的工作(在該背景技術章節中對該工作描述的程度上)以及可能在提交時未以其他方式限定為現有技術的描述的各方面既不明確地也不暗示地被承認為相對于本公開的現有技術。

業務管理和排隊解決方案包括具有層級(hierachy)的分組(或者單元)調度器；這些層級根據網絡結構以樹的形式組織隊列和業務聚合，并且在隊列的連續范圍或者調度節點上并且在樹的每個層級級別上執行調度。對使用隊列的調度的需要可能例如出現于其中必須執行向許多競爭獨立實體分配資源的網絡中。在這樣的情況下，實體被布置在隊列中，等待資源的分配。其中使用了使用隊列的調度的另一場景是在網絡中管理消息的外出以保證即使在添加、移除或者遷移新用戶時業務量仍然保持于服務協定所施加的限制內。在兩種情況下，可以在隊列范圍中布置隊列，并且范圍可以與一個或者多個調度節點關聯。調度節點的調度層級因此是對指定的隊列范圍進行服務的順序。

發明內容

本公開的一個或者多個實施例涉及一種動態地去耦合調度層級中的物理隊列和邏輯隊列的網絡設備、一種在不清空物理隊列的情況下將物理隊列映射到邏輯隊列集合的網絡設備、一種用于動態地去耦合調度層級中的物理隊列和邏輯隊列的方法以及一種在不清空物理隊列的情況下將物理隊列映射到邏輯隊列集合的方法。

根據本公開的實施例，提供了一種網絡設備，該網絡設備包括被配置成管理數據分組的物理隊列的屬性的物理隊列管理處理器。該網絡設備還包括被配置成管理調度節點的調度處理器，調度節點利用物理隊列到邏輯隊列的雙向映射在網絡中建立在物理隊列當中的調度層級。該網絡設備還包括被配置成修改上述雙向映射的業務管理處理器。

根據本公開的實施例，提供了一種網絡設備，該網絡設備包括被配置成在存儲介質中更新調度節點與邏輯隊列范圍的關聯的業務管理處理器。

根據本公開的實施例，提供了一種網絡設備，該網絡設備包括被配置成通過修改指示的物理隊列到邏輯隊列之一的雙向映射來對指定該物理隊列及其關聯調度節點的命令做出響應的業務管理處理器，并且其中當業務管理處理器修改雙向映射時，所述物理隊列繼續發送和接收操作而沒有中斷。

根據本公開的實施例，提供了一種網絡設備，該網絡設備包括被配置成在接收到下述消息時構造連續邏輯隊列范圍的業務管理處理器，該消息指定用于向調度節點添加第一多個物理隊列的指令，該范圍包括未映射的邏輯隊列和映射到第一多個物理隊列的第一多個邏輯隊列。網絡設備還被配置成在存儲介質中存儲將范圍關聯到調度節點的第一條目、啟用第一多個物理隊列、禁用在已經與調度節點關聯的第二多個物理隊列與第二多個邏輯隊列之間的映射、在存儲介質中保存將該范圍中的未映射的邏輯隊列關聯到第二多個物理隊列的第二條目、以及啟用在第二多個物理隊列與未映射的邏輯隊列之間的映射。另外，業務管理處理器被配置成保存第一條目以包括第一隊列編號和第二隊列編號，第一隊列編號指示范圍的開始，并且第二隊列編號指示范圍的結束。

根據本公開的又一實施例，提供了一種方法，該方法在由網絡設備執行時使得網絡設備接收下述消息，該消息指定用于將與網絡的第一調度節點關聯的并且與第一多個邏輯隊列關聯的第一多個物理隊列移動至網絡的第二調度節點的指令。網絡設備還構造連續邏輯隊列范圍，該范圍包括未映射的邏輯隊列和映射到與第二調度節點關聯的第二多個物理隊列的第二多個邏輯隊列、在存儲介質中保存將范圍關聯到第二調度節點的第一條目、啟用第二多個物理隊列、禁用在與第一調度節點關聯的第一多個物理隊列與第一多個邏輯隊列之間的第一映射、在存儲介質中保存將范圍中的未映射的邏輯隊列關聯到第一多個物理隊列的第二條目、以及啟用在第一多個物理隊列與未映射的邏輯隊列之間的第二映射。

附圖說明

圖1A圖示根據本公開實施例的被配置成修改在與調度節點關聯的物理隊列與邏輯隊列之間的雙向映射的網絡設備。

圖1B圖示根據本公開實施例的調度層級的重排(reshufning)。