[发明专利]帧队列调度流量整形方法与系统

说明书

技术领域

本发明涉及计算机网络通信技术领域，特别是涉及帧队列调度流量整形方法与系统。

背景技术

在网络需要支持愈发增加的各种服务的背景下，带宽需求不断增加，网络拥塞已经无可避免。因此，细分各个服务的优先级和带宽已成为交换芯片在设计中必须考虑的功能。

研究人员发现可以通过对流量进行整形控制，将整体流量按照配置划分给各个子节点，从而达到带宽的更优利用。而在发生拥塞的情况下，通过优先级的设定以及调度算法的应用，能够保证高优先级的服务优先得到满足，同时，算法也能保证在优先级相同的情况下，各个子节点能够较为公平合理的得到带宽的分配。

但是，目前尚无一种合理且有效的帧队列调度流量整形方式来实现对流量进行整形控制。

发明内容

基于此，有必要针对目前尚无一种合理且有效的帧队列调度流量整形方法对流量进行整形控制的问题，提供一种合理且有效的帧队列调度流量整形方法与系统，实现对流量进行整形控制。

一种帧队列调度流量整形方法，包括步骤：

控制以太网交换芯片出口端间隔预设时间，以循环调度方式进行调度，选择当前出口端；

根据当前出口端中子队列的状态，以加权循环调度方式对子队列进行调度，获得子队列的队列号；

获取与子队列的队列号对应的帧信息，当当前出口端出队列帧信息时，根据帧信息中携带的帧字节长度信息，更新队列整形令牌值、队列差额值、端口整形令牌值以及端口差额值；

根据更新的队列整形令牌值和更新的队列差额值更新子队列的整形状态和差额状态，根据更新的端口整形令牌值和更新的端口差额值更新当前出口端的整形状态和差额状态。

一种帧队列调度流量整形系统，包括：

第一调度模块，用于控制以太网交换芯片出口端间隔预设时间，以循环调度方式进行调度，选择当前出口端；

第二调度模块，用于根据当前出口端中子队列的状态，以加权循环调度方式对子队列进行调度，获得子队列的队列号；

更新模块，用于获取与子队列的队列号对应的帧信息，当当前出口端出队列帧信息时，根据帧信息中携带的帧字节长度信息，更新队列整形令牌值、队列差额值、端口整形令牌值以及端口差额值；

整形模块，用于根据更新的队列整形令牌值和更新的队列差额值更新子队列的整形状态和差额状态，根据更新的端口整形令牌值和更新的端口差额值更新当前出口端的整形状态和差额状态。

本发明帧队列调度流量整形方法与系统，控制以太网交换芯片出口端间隔预设时间，以循环调度方式进行调度，选择当前出口端，根据当前出口端中子队列的状态，以加权循环调度方式对子队列进行调度，获得子队列的队列号，获取与子队列的队列号对应的帧信息，根据帧信息中携带的帧字节长度信息，更新队列整形令牌值、队列差额值、端口整形令牌值以及端口差额值，根据更新的队列/端口整形令牌值、更新的队列/端口差额值更新子队列的整形状态和差额状态以及当前出口端的整形状态和差额状态。整个过程中，获取出口端中子队列的状态，并对出口端间隔预设时间以循环调度方式调度，对子队列采用加权循环方式调度，采用多样化的调度方式，能够合理且有效实现对帧队列调度流量整形。

附图说明

图1为本发明帧队列调度流量整形方法第一个实施例的流程示意图；

图2为本发明帧队列调度流量整形方法第二个实施例的流程示意图；

图3为本发明帧队列调度流量整形系统第一个实施例的结构示意图；

图4为本发明帧队列调度流量整形系统第二个实施例的结构示意图。

具体实施方式

如图1所示，一种帧队列调度流量整形方法，包括步骤：

S200：控制以太网交换芯片出口端间隔预设时间，以循环调度方式进行调度，选择当前出口端。

在以太网交换芯片中设置有出口端和入口端，出口端与入口端分别连接有多种元件，出口端与入口端数量可以为单个或者为多个。在这里，对以太网交换芯片中出口端进行控制，控制出口端间隔预设时间，以循环调度(wdrr)方式对进行调度，得到单个端口，即从以太网交换芯片所有出口端中选择当前需要进行控制的当前出口端。具体来说，预设时间可以为以太网交换芯片的2个时钟周期，这样设计最大带宽能保证每两个时钟周期产生一个出队列的帧信息。非必要的，可以对以太网交换芯片内多个端口进行编号，获得每个出口端对应的端口号，在步骤S200处理后可以获得一个端口号，并选择此端口号对应的端口为当前出口端。