[发明专利]业务管理调度器层级的动态重排

权利要求书

1.一种网络设备，包括：

物理队列管理处理器，被配置成管理数据分组的物理队列的属性；

调度处理器，被配置成管理调度节点，所述调度节点利用所述物理队列到逻辑队列的双向映射在网络中建立在所述物理队列当中的调度层级；

业务管理处理器，被配置成，响应于修改包含在所述物理队列之中的第一物理队列中的所述数据分组的所述调度层级的指令，通过(i)将所述第一物理队列与第一调度节点的第一逻辑队列去关联；以及(ii)将所述第一物理队列与第二调度节点的第二逻辑队列关联来修改所述双向映射，

其中修改包含在所述第一物理队列中的所述一个或多个数据分组的所述调度层级的所述指令不需要清空分别包含在所述第一物理队列中的所述一个或多个数据分组。

2.如权利要求1所述的网络设备，其中所述调度处理器被配置成将所述双向映射作为在调度节点、逻辑队列范围和物理队列范围之间的关联保存在存储介质中。

3.如权利要求1所述的网络设备，其中所述业务管理处理器还被配置成在存储介质中更新所述调度节点与所述逻辑队列的关联。

4.如权利要求3所述的网络设备，其中所述业务管理处理器还被配置成通过下述方式对指示物理队列及其关联的调度节点的命令做出响应：所述方式是修改所指示的物理队列到所述逻辑队列中的一个逻辑队列的双向映射。

5.如权利要求4所述的网络设备，其中所述业务管理处理器被配置成指定所述逻辑队列中的所述一个逻辑队列具有基于所述逻辑队列中的已经与所指示的节点关联的另一逻辑队列的一个或者多个属性。

6.如权利要求3所述的网络设备，其中所述业务管理处理器被配置成在所述存储介质中保存指示所述节点之一与多个所述逻辑队列的关联的条目，所述条目包括逻辑队列范围开始标识符和逻辑队列范围结束标识符。

7.如权利要求6所述的网络设备，其中所述业务管理处理器被配置成在所述存储介质中保存所述条目，所述条目不包括相对于所述逻辑队列范围开始标识符和所述逻辑队列范围结束标识符而言处于中间的一个或者多个逻辑队列标识符。

8.如权利要求1所述的网络设备，其中所述业务管理处理器修改所述双向映射而不使所述物理队列停止发送和接收操作。

9.一种网络设备，包括：

物理队列管理处理器，被配置成管理数据分组的物理队列的属性；

调度处理器，被配置成管理调度节点，所述调度节点利用所述物理队列到逻辑队列的双向映射在网络中建立在所述物理队列当中的调度层级；

业务管理处理器，被配置成构造逻辑队列的范围，所述范围包括未映射的逻辑队列和映射到第一多个物理队列的第一多个逻辑队列。

10.如权利要求9所述的网络设备，其中所述业务管理处理器还被配置成：

在存储介质中保存将所述范围关联到调度节点的第一条目；

启用所述第一多个物理队列；

禁用在已经与所述调度节点关联的第二多个物理队列和第二多个逻辑队列之间的映射；

在所述存储介质中保存将所述范围中的所述未映射的逻辑队列关联到所述第二多个物理队列的第二条目；以及

启用在所述第二多个物理队列与所述未映射的逻辑队列之间的映射。

11.一种调度方法，在由网络设备执行时包括：

接收消息，所述消息指定用于将与网络的第一调度节点关联的并且与第一多个逻辑队列关联的第一多个物理队列移动至所述网络的第二调度节点的指令；

构造逻辑队列的范围，所述范围包括未映射的逻辑队列和映射到与所述第二调度节点关联的第二多个物理队列的第二多个逻辑队列；

在存储介质中保存将所述范围关联到所述第二调度节点的第一条目；

启用所述第二多个物理队列；

禁用在与所述第一调度节点关联的所述第一多个物理队列和所述第一多个逻辑队列之间的第一映射；

在所述存储介质中保存将所述范围中的所述未映射的逻辑队列关联到所述第一多个物理队列的第二条目；以及

启用在所述第一多个物理队列与所述未映射的逻辑队列之间的第二映射。

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

所述消息指定用于向所述调度节点添加所述第一多个物理队列的指令。