业务管理调度器层级的动态重排的制造方法与工艺

业务管理调度器层级的动态重排相关申请的交叉引用本发明要求以下两份在先申请的优先权：(1)于2012年1月31日提交的美国临时专利申请No.61/592,937；(2)于2012年4月20日提交的美国临时专利申请No.61/636,311。该两份在先申请的公开内容通过引用整体结合于此。技术领域本公开涉及包括分级的分组调度器的业务管理和排队解决方案。

背景技术：
这里提供的

背景技术：
描述是出于一般地呈现公开内容的背景的目的。当前冠名的发明人的工作(在该

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

技术实现要素：
本公开的一个或者多个实施例涉及一种动态地去耦合调度层级中的物理队列和逻辑队列的网络设备、一种在不清空物理队列的情况下将物理队列映射到逻辑队列集合的网络设备、一种用于动态地去耦合调度层级中的物理队列和逻辑队列的方法以及一种在不清空物理队列的情况下将物理队列映射到逻辑队列集合的方法。根据本公开的实施例，提供了一种网络设备，该网络设备包括被配置成管理数据分组的物理队列的属性的物理队列管理处理器。该网络设备还包括被配置成管理调度节点的调度处理器，调度节点利用物理队列到逻辑队列的双向映射在网络中建立在物理队列当中的调度层级。该网络设备还包括被配置成修改上述双向映射的业务管理处理器。根据本公开的实施例，提供了一种网络设备，该网络设备包括被配置成在存储介质中更新调度节点与逻辑队列范围的关联的业务管理处理器。根据本公开的实施例，提供了一种网络设备，该网络设备包括被配置成通过修改指示的物理队列到逻辑队列之一的双向映射来对指定该物理队列及其关联调度节点的命令做出响应的业务管理处理器，并且其中当业务管理处理器修改双向映射时，所述物理队列继续发送和接收操作而没有中断。根据本公开的实施例，提供了一种网络设备，该网络设备包括被配置成在接收到下述消息时构造连续逻辑队列范围的业务管理处理器，该消息指定用于向调度节点添加第一多个物理队列的指令，该范围包括未映射的逻辑队列和映射到第一多个物理队列的第一多个逻辑队列。网络设备还被配置成在存储介质中存储将范围关联到调度节点的第一条目、启用第一多个物理队列、禁用在已经与调度节点关联的第二多个物理队列与第二多个逻辑队列之间的映射、在存储介质中保存将该范围中的未映射的逻辑队列关联到第二多个物理队列的第二条目、以及启用在第二多个物理队列与未映射的逻辑队列之间的映射。另外，业务管理处理器被配置成保存第一条目以包括第一队列编号和第二队列编号，第一队列编号指示范围的开始，并且第二队列编号指示范围的结束。根据本公开的又一实施例，提供了一种方法，该方法在由网络设备执行时使得网络设备接收下述消息，该消息指定用于将与网络的第一调度节点关联的并且与第一多个逻辑队列关联的第一多个物理队列移动至网络的第二调度节点的指令。网络设备还构造连续逻辑队列范围，该范围包括未映射的逻辑队列和映射到与第二调度节点关联的第二多个物理队列的第二多个逻辑队列、在存储介质中保存将范围关联到第二调度节点的第一条目、启用第二多个物理队列、禁用在与第一调度节点关联的第一多个物理队列与第一多个逻辑队列之间的第一映射、在存储介质中保存将范围中的未映射的逻辑队列关联到第一多个物理队列的第二条目、以及启用在第一多个物理队列与未映射的逻辑队列之间的第二映射。附图说明图1A图示根据本公开实施例的被配置成修改在与调度节点关联的物理队列与逻辑队列之间的双向映射的网络设备。图1B图示根据本公开实施例的调度层级的重排(reshufning)。图2图示根据本公开实施例的动态业务管理和调度方法，该方法在由网络设备执行时将逻辑队列重新映射到物理队列而使得物理队列不受影响。具体实施方式下文将参照附图更具体描述实施例。提供以下具体描述以帮助读者获得对这里描述的方法、装置和/或系统及其等价修改的全面理解。因而这里描述的方法、装置和/或系统的各种改变、修改和等价物对于本领域普通技术人员来说是显而易见的。另外，为了更清楚和简洁，可以省略对公知功能和构造的描述。在描述中使用的术语旨在于仅描述实施例而决不应当为限制。除非另有明示，单数形式的表达包括复数形式的含义。在本说明书中，诸如“包括”或“包含”这样的表达旨在于指明特性、数量、步骤、操作、单元、部分或者其组合而不应解释为排除一个或者多个其它特性、数量、步骤、操作、单元、部分或者其组合的任何存在或者可能性。图1A示出本公开的实施例100。附图标记106一般地指示调度节点的网络及其队列。为了清楚说明，仅图示了三个调度节点和有限数目的队列。三个调度节点107a、107b和107c具有相应节点标识符A0、A1和A2。调度节点107a、107b和107c这里统称为网络106的调度节点107。调度节点107与逻辑队列范围关联。具体而言，调度节点107a与逻辑队列范围109a关联；调度节点107b与逻辑队列范围109b关联；并且调度节点107c与逻辑队列范围109c关联。逻辑队列范围109a、109b和109c可以统称为逻辑队列范围109。以虚线框示出逻辑队列范围109以强调这些是逻辑队列而不是物理队列这一点。图1A还包括逻辑队列范围109a’、109b’和109c’，这些逻辑队列范围描绘相...