One method includes: receiving each other network packet scheduler from each of the multiple network packet schedulers by the first network packet scheduler, the virtual packet of each traffic category in the multiple traffic classes that define the relative transmission priority of the network packet; the first network packet scheduler receives the number of multiple traffic categories. A network packet of a traffic class; the first network packet scheduler sends each virtual packet to a virtual connection created by each traffic category to each of the traffic categories; the first network packet scheduler schedules the network packet or the virtual packet as the next packet in the buffer to be used for transmission; the first network is used. The network packet scheduler determines that the next packet in the buffer is a virtual packet; and the next packet in the determined buffer is a virtual packet, and the virtual packet is discarded by the first network packet scheduler.
【技术实现步骤摘要】
【国外来华专利技术】用于分布式分组调度的系统和方法相关申请本申请要求在2015年10月30日提交的、名称为“SystemsandMethodsForDistributedPacketScheduling”的美国非临时申请No.14/927867的权益和优先权,通过引用将该美国申请全部包含于此,以用于所有目的。
本申请总的涉及网络分组调度。本申请尤其涉及用于对并行工作的多个网络分组调度器进行同步的系统和方法。
技术介绍
网络分组调度器用于调节网络流量并对其划分优先级。网络调度器在分组交换通信网络中的节点上执行或由分组交换通信网络中的节点执行,其是仲裁器程序,管理该节点的网络接口控制器(其充当缓冲器)的发送和接收队列中网络分组的顺序。网络分组调度器决定接下来从缓冲器发送哪个网络分组。缓存空间可以分为不同的队列,每个队列根据配置的分组分类规则保存一个流的分组;例如,可以按分组的源和目标IP地址将分组划分到流中。
技术实现思路
网络调度算法及其相关设置确定网络调度器如何管理缓冲器。有许多用于网络分组调度的算法,例如自适应虚拟排队、基于类的排队、基于信用的公平排队、差额轮询、分层公平服务、分层令牌桶、公平排队、加权公平排队、分层加权公平排队等等。这些算法的典型实现使用昂贵的堆/排序操作来对网络流量进行优先级排序。这些操作使网络分组调度成为非常高CPU密集型过程。由于这些网络分组调度算法并未被设计为以并行方式运行,因此如果多个实例同时向同一瓶颈链路发送分组,则实例化多个分组调度器可能会造成问题。因此,本公开针对用于同步多个网络分组调度器实例的系统和方法。这种同步可以通过向分组调度器的所有实例 ...
【技术保护点】
1.一种用于同步多个网络分组调度器实例的方法,所述方法包括:由第一网络分组调度器从多个网络分组调度器中每个其他网络分组调度器接收定义网络分组的相对传输优先级的多个流量类别中每个流量类别的虚拟分组;由所述第一网络分组调度器接收所述多个流量类别中第一流量类别的网络分组;由所述第一网络分组调度器将每个虚拟分组传输至为每个流量类别创建的、多个虚拟连接中的一个虚拟连接中;由所述第一网络分组调度器调度网络分组或虚拟分组作为缓冲器中的下一分组以进行传输;由所述第一网络分组调度器确定缓冲器中的下一分组是虚拟分组;以及响应于确定缓冲器中的下一分组是虚拟分组,由所述第一网络分组调度器丢弃该虚拟分组。
【技术特征摘要】
【国外来华专利技术】2015.10.30 US 14/9278671.一种用于同步多个网络分组调度器实例的方法,所述方法包括:由第一网络分组调度器从多个网络分组调度器中每个其他网络分组调度器接收定义网络分组的相对传输优先级的多个流量类别中每个流量类别的虚拟分组;由所述第一网络分组调度器接收所述多个流量类别中第一流量类别的网络分组;由所述第一网络分组调度器将每个虚拟分组传输至为每个流量类别创建的、多个虚拟连接中的一个虚拟连接中;由所述第一网络分组调度器调度网络分组或虚拟分组作为缓冲器中的下一分组以进行传输;由所述第一网络分组调度器确定缓冲器中的下一分组是虚拟分组;以及响应于确定缓冲器中的下一分组是虚拟分组,由所述第一网络分组调度器丢弃该虚拟分组。2.根据权利要求1所述的方法,其中接收虚拟分组还包括:由所述第一网络分组调度器从每个其他网络分组调度器接收关于进一步定义用于流量类别传输的绝对带宽限制的流量类别与传输流量类别的绝对带宽限制的网络链路的每个配对的虚拟分组。3.根据权利要求1所述的方法,还包括:由所述第一网络分组调度器将网络分组及第一流量类别的每个虚拟分组排队至与多个流量类别相对应的多个队列中的第一队列中。4.根据权利要求3所述的方法,其中对网络分组及第一流量类别的每个虚拟分组排队还包括由所述第一网络分组调度器响应于第一队列中网络分组的数量与第一流量类别的虚拟分组的数量之和超过该队列的最大大小,将第一流量类别的每个虚拟分组排队至第一队列中。5.根据权利要求1所述的方法,还包括:由所述第一网络分组调度器确定缓冲器中第二个下一分组是网络分组;以及由所述第一网络分组调度器响应于确定第二个下一分组是网络分组,从所述缓冲器传输该网络分组。6.一种用于同步多个网络分组调度器实例的方法,所述方法包括:由第一网络分组调度器为定义网络分组的相对传输优先级的多个流量类别中的每个流量类别选择多个节点中的第一节点;由第一网络分组调度器确定所述第一节点具有对接收到的所述多个流量类别中第一流量类别的网络分组的总大小的非零字节计数;以及响应于确定第一节点具有非零字节计数,由第一网络分组调度器将第一流量类别的虚拟分组广播至多个网络分组调度器中的每个其他网络分组调度器。7.根据权利要求6所述的方法,还包括:选择所述多个节点中的第二节点;由第一网络分组调度器确定所述第二节点具有对接收到的多个流量类别中第二流量类别的网络分组的总大小的非零字节计数;以及响应于确定第二节点具有非零字节计数,由第一网络分组调度器将第二流量类别的虚拟分组广播至每个其他网络分组调度器。8.根据权利要求7所述的方法,还包括:由第一网络分组调度器生成第一流量类别的虚拟分组,该虚拟分组包括在自上一次广播第一流量类别的虚拟分组以来的一段时间内排队的第一流量类别的输入网络分组的字节数量的标识符。9.根据权利要求8所述的方法,还包括:由第一网络分组调度器在第一节点处对第一流量类别的输入网络分组进行排队;以及其中,广播第一流量类别的虚拟分组还包括由第一网络分组调度器响应于第一网络分组调度器在自上一次广播以来的一段时间内对第一流量类别的输入网络分组进行排队来广播虚拟分组。10.根据权利要求7所述的方法,其中选择节点、确定非零字节计数以及广播虚拟分组还包括响应于第一网络分组调度器支持任意流量类别层次结构,由第一网络分组调度器选择对应于最底层流量类别的节点,所述最底层流量类别进一步定义用于流量类别的传输的绝对带宽限制;...
【专利技术属性】
技术研发人员:M·K·泰斯蒂西奥格鲁,S·基思,
申请(专利权)人:思杰系统有限公司,
类型:发明
国别省市:美国,US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。