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

有效

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

1.一種網絡設備，包括：

物理隊列管理處理器，被配置成管理數據分組的物理隊列的屬性；

調度處理器，被配置成管理調度節點，所述調度節點利用所述物理隊列到邏輯隊列的雙向映射在網絡中建立在所述物理隊列當中的調度層級；

業務管理處理器，被配置成，響應于修改包含在所述物理隊列之中的第一物理隊列中的所述數據分組的所述調度層級的指令，通過(i)將所述第一物理隊列與第一調度節點的第一邏輯隊列去關聯；以及(ii)將所述第一物理隊列與第二調度節點的第二邏輯隊列關聯來修改所述雙向映射，

其中修改包含在所述第一物理隊列中的所述一個或多個數據分組的所述調度層級的所述指令不需要清空分別包含在所述第一物理隊列中的所述一個或多個數據分組。

2.如權利要求1所述的網絡設備，其中所述調度處理器被配置成將所述雙向映射作為在調度節點、邏輯隊列范圍和物理隊列范圍之間的關聯保存在存儲介質中。

3.如權利要求1所述的網絡設備，其中所述業務管理處理器還被配置成在存儲介質中更新所述調度節點與所述邏輯隊列的關聯。

4.如權利要求3所述的網絡設備，其中所述業務管理處理器還被配置成通過下述方式對指示物理隊列及其關聯的調度節點的命令做出響應：所述方式是修改所指示的物理隊列到所述邏輯隊列中的一個邏輯隊列的雙向映射。

5.如權利要求4所述的網絡設備，其中所述業務管理處理器被配置成指定所述邏輯隊列中的所述一個邏輯隊列具有基于所述邏輯隊列中的已經與所指示的節點關聯的另一邏輯隊列的一個或者多個屬性。

6.如權利要求3所述的網絡設備，其中所述業務管理處理器被配置成在所述存儲介質中保存指示所述節點之一與多個所述邏輯隊列的關聯的條目，所述條目包括邏輯隊列范圍開始標識符和邏輯隊列范圍結束標識符。

7.如權利要求6所述的網絡設備，其中所述業務管理處理器被配置成在所述存儲介質中保存所述條目，所述條目不包括相對于所述邏輯隊列范圍開始標識符和所述邏輯隊列范圍結束標識符而言處于中間的一個或者多個邏輯隊列標識符。

8.如權利要求1所述的網絡設備，其中所述業務管理處理器修改所述雙向映射而不使所述物理隊列停止發送和接收操作。

9.一種網絡設備，包括：

物理隊列管理處理器，被配置成管理數據分組的物理隊列的屬性；

調度處理器，被配置成管理調度節點，所述調度節點利用所述物理隊列到邏輯隊列的雙向映射在網絡中建立在所述物理隊列當中的調度層級；

業務管理處理器，被配置成構造邏輯隊列的范圍，所述范圍包括未映射的邏輯隊列和映射到第一多個物理隊列的第一多個邏輯隊列。

10.如權利要求9所述的網絡設備，其中所述業務管理處理器還被配置成：

在存儲介質中保存將所述范圍關聯到調度節點的第一條目；

啟用所述第一多個物理隊列；

禁用在已經與所述調度節點關聯的第二多個物理隊列和第二多個邏輯隊列之間的映射；

在所述存儲介質中保存將所述范圍中的所述未映射的邏輯隊列關聯到所述第二多個物理隊列的第二條目；以及

啟用在所述第二多個物理隊列與所述未映射的邏輯隊列之間的映射。

11.一種調度方法，在由網絡設備執行時包括：

接收消息，所述消息指定用于將與網絡的第一調度節點關聯的并且與第一多個邏輯隊列關聯的第一多個物理隊列移動至所述網絡的第二調度節點的指令；

構造邏輯隊列的范圍，所述范圍包括未映射的邏輯隊列和映射到與所述第二調度節點關聯的第二多個物理隊列的第二多個邏輯隊列；

在存儲介質中保存將所述范圍關聯到所述第二調度節點的第一條目；

啟用所述第二多個物理隊列；

禁用在與所述第一調度節點關聯的所述第一多個物理隊列和所述第一多個邏輯隊列之間的第一映射；

在所述存儲介質中保存將所述范圍中的所述未映射的邏輯隊列關聯到所述第一多個物理隊列的第二條目；以及

啟用在所述第一多個物理隊列與所述未映射的邏輯隊列之間的第二映射。

12.如權利要求11所述的方法，其中：

所述消息指定用于向所述調度節點添加所述第一多個物理隊列的指令。