[发明专利]具有入口控制的业务量管理

说明书

本申请是申请日为2014年7月9日申请号为第201410541455.4号发明名称为“具有入口控制的业务量管理”的中国专利申请的分案申请。

技术领域

本发明涉及业务量管理，并且更具体地，涉及具有入口控制的业务量管理。

背景技术

一般而言，服务提供商网络被配置为提供到成千上万用户的网络连接。用户可包括个人和/或企业，其通过各自的网络节点耦合到提供商网络。每个网络节点的用户侧都可包括一个或多个用户设备(例如计算设备、电话、视听设备等)，其可以经由用户网络互连。

用户设备被配置为发送和/或接收网络业务量，其包括声音、视频和/或数据。可以为各个网络节点定义各个用户和提供商网络之间的业务量，例如通过服务等级协议(Service Level Agreement，SLA)。例如，SLA可包括数据速率和/或流量约束和/或按用户和/或业务量类型(即业务量类别)中定义的承诺。

提供商网络包括多个网络设备，例如路由器，其被配置为管理通过提供商网络的网络业务量的流动。每一个网络设备被配置为接收和/或发送多个业务量流。因此，网络设备物理资源，例如端口，由多个业务量流共享。

业务量管理被配置为管理端口被业务量流的共享。业务量管理被配置为至少部分地基于与业务量流相关联的业务量类别，选择，即，调度用于与调度决定一起传输的分组。传统的业务量管理通常以为分组处理而优化的专用硬件来实现。专用硬件不可由服务提供商编程，和/或如果一起使用来自多个提供商的网络设备，则可能存在互操作性的挑战。

业务量计量被配置为限制接收的分组速率。传统的业务量计量通常以专用硬件实现。网络设备的计量精度通常利用这样的硬件实现，针对相对较小的带宽流或相对高的带宽(例如线路速率或接近线路速率)流，但不能同时针对上述两者。

附图简述

随着下面的详细描述的进行，并参考所述附图，所要求保护的主题的实施例的特征和优点将变得明显，其中相同的数字表示相同的部件，并且其中：

图1示出了与本发明的各种实施例相一致的示例性网络系统；

图2示出了与本发明的各种实施例相一致的示例性网络设备；

图3A示出了用于一个分组处理流水线的分组处理流水线功能块的示例性序列；

图3B示出了将图3A的分组处理流水线的功能块映射到多个线程的一个示例；

图3C示出了将多个分组处理流水线的功能块映射到多个处理器核的示例；

图3D示出了将多个分组处理流水线的功能块映射到多个处理器核的另一个示例；

图4示出了与本发明的一个实施例相一致的示例性调度器模块；

图5示出了与本发明的各种实施例相一致的示例性调度层次结构；

图6示出了与本发明的各种实施例相一致的示例性分层调度器数据结构；

图7示出示出了与本发明的多个实施例相一致的被配置为排列多个分组的示例性操作的流程图；

图8示出了排列操作的示例性流水线化的实现；

图9A和9B示出了与本发明的一个实施例相一致的被配置为排列多个分组的示例性操作的流程图；

图10示出了与本发明的一个实施例相一致的示例性出列操作；

图11是与本发明相一致的示例性管道预取状态机；

图12示出了调度器和网络接口端口的相对定时和同步的示例；

图13示出了与本发明的一个实施例相一致的被配置为初始化令牌桶的示例性操作的流程图；

图14示出了与本发明的一个实施例相一致的配置为更新令牌桶的示例性操作的流程图；

图15示出了与本发明的一个实施例相一致的配置为消耗令牌的示例性操作的流程图；以及

图16A和16B包括与本发明的各种实施例相一致的被配置为示出了示例性的分层调度器的性能的两个图。

虽然下面的详细描述将参考所给示例性的实施例进行，但对于本领域技术人员来说，各种替换、修改和变化将是显而易见的。

详细说明