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

说明书

相关申请的交叉引用

本发明要求以下两份在先申请的优先权：(1)于2012年1月31日提交的美国临时专利申请No.61/592,937；(2)于2012年4月20日提交的美国临时专利申请No.61/636,311。该两份在先申请的公开内容通过引用整体结合于此。

技术领域

本公开涉及包括分级的分组调度器的业务管理和排队解决方案。

背景技术

这里提供的背景技术描述是出于一般地呈现公开内容的背景的目的。当前冠名的发明人的工作(在该背景技术章节中对该工作描述的程度上)以及可能在提交时未以其他方式限定为现有技术的描述的各方面既不明确地也不暗示地被承认为相对于本公开的现有技术。

业务管理和排队解决方案包括具有层级(hierachy)的分组(或者单元)调度器；这些层级根据网络结构以树的形式组织队列和业务聚合，并且在队列的连续范围或者调度节点上并且在树的每个层级级别上执行调度。对使用队列的调度的需要可能例如出现于其中必须执行向许多竞争独立实体分配资源的网络中。在这样的情况下，实体被布置在队列中，等待资源的分配。其中使用了使用队列的调度的另一场景是在网络中管理消息的外出以保证即使在添加、移除或者迁移新用户时业务量仍然保持于服务协定所施加的限制内。在两种情况下，可以在队列范围中布置队列，并且范围可以与一个或者多个调度节点关联。调度节点的调度层级因此是对指定的队列范围进行服务的顺序。

发明内容

本公开的一个或者多个实施例涉及一种动态地去耦合调度层级中的物理队列和逻辑队列的网络设备、一种在不清空物理队列的情况下将物理队列映射到逻辑队列集合的网络设备、一种用于动态地去耦合调度层级中的物理队列和逻辑队列的方法以及一种在不清空物理队列的情况下将物理队列映射到逻辑队列集合的方法。

根据本公开的实施例，提供了一种网络设备，该网络设备包括被配置成管理数据分组的物理队列的属性的物理队列管理处理器。该网络设备还包括被配置成管理调度节点的调度处理器，调度节点利用物理队列到逻辑队列的双向映射在网络中建立在物理队列当中的调度层级。该网络设备还包括被配置成修改上述双向映射的业务管理处理器。

根据本公开的实施例，提供了一种网络设备，该网络设备包括被配置成在存储介质中更新调度节点与逻辑队列范围的关联的业务管理处理器。

根据本公开的实施例，提供了一种网络设备，该网络设备包括被配置成通过修改指示的物理队列到逻辑队列之一的双向映射来对指定该物理队列及其关联调度节点的命令做出响应的业务管理处理器，并且其中当业务管理处理器修改双向映射时，所述物理队列继续发送和接收操作而没有中断。

根据本公开的实施例，提供了一种网络设备，该网络设备包括被配置成在接收到下述消息时构造连续逻辑队列范围的业务管理处理器，该消息指定用于向调度节点添加第一多个物理队列的指令，该范围包括未映射的逻辑队列和映射到第一多个物理队列的第一多个逻辑队列。网络设备还被配置成在存储介质中存储将范围关联到调度节点的第一条目、启用第一多个物理队列、禁用在已经与调度节点关联的第二多个物理队列与第二多个逻辑队列之间的映射、在存储介质中保存将该范围中的未映射的逻辑队列关联到第二多个物理队列的第二条目、以及启用在第二多个物理队列与未映射的逻辑队列之间的映射。另外，业务管理处理器被配置成保存第一条目以包括第一队列编号和第二队列编号，第一队列编号指示范围的开始，并且第二队列编号指示范围的结束。

根据本公开的又一实施例，提供了一种方法，该方法在由网络设备执行时使得网络设备接收下述消息，该消息指定用于将与网络的第一调度节点关联的并且与第一多个逻辑队列关联的第一多个物理队列移动至网络的第二调度节点的指令。网络设备还构造连续逻辑队列范围，该范围包括未映射的逻辑队列和映射到与第二调度节点关联的第二多个物理队列的第二多个逻辑队列、在存储介质中保存将范围关联到第二调度节点的第一条目、启用第二多个物理队列、禁用在与第一调度节点关联的第一多个物理队列与第一多个逻辑队列之间的第一映射、在存储介质中保存将范围中的未映射的逻辑队列关联到第一多个物理队列的第二条目、以及启用在第一多个物理队列与未映射的逻辑队列之间的第二映射。

附图说明

图1A图示根据本公开实施例的被配置成修改在与调度节点关联的物理队列与逻辑队列之间的双向映射的网络设备。

图1B图示根据本公开实施例的调度层级的重排(reshufning)。