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

权利要求书

1.一种帧队列调度流量整形方法，其特征在于，包括步骤：

控制以太网交换芯片出口端间隔预设时间，以循环调度方式进行调度，选择当前出口端，所述预设时间为以太网交换芯片的2个时钟周期；

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

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

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

2.根据权利要求1所述的帧队列调度流量整形方法，其特征在于，所述控制所述以太网交换芯片出口端间隔预设时间，以循环调度方式进行调度，选择当前出口端之前还包括：

控制以太网交换芯片入口端接收入队列帧信息，并生成与所述入队列帧信息对应的队列号。

3.根据权利要求1所述的帧队列调度流量整形方法，其特征在于，所述控制以太网交换芯片入口端接收入队列帧信息，并生成与所述入队列帧信息对应的队列号的步骤包括：

初始化以太网交换芯片；

控制以太网交换芯片入口端接收入队列帧信息，并生成队列号；

根据所述入队列帧信息携带的相关字段，判断是否丢弃所述入队列帧信息；

当不丢弃所述入队列帧信息时，将所述入队列帧信息与所述队列号关联存储；

当丢弃所述入队列帧信息时，返回所述控制以太网交换芯片入口端接收入队列帧信息的步骤。

4.根据权利要求3所述的帧队列调度流量整形方法，其特征在于；

所述当不丢弃所述入队列帧信息时，将所述入队列帧信息与所述队列号关联存储的步骤包括：

当不丢弃所述入队列帧信息时，更新所述入队列帧信息的队列深度，将所述入队列帧信息、所述队列号以及更新后的所述入队列帧信息的队列深度关联存储。

所述根据更新的队列整形令牌值和更新的队列差额值更新所述子队列的整形状态和差额状态，根据更新的端口整形令牌值和更新的端口差额值更新所述当前出口端的整形状态和差额状态的步骤之后还包括：

根据更新的队列整形令牌值、更新的队列差额值、更新的端口整形令牌值以及更新的端口差额值，更新出队列的所述帧信息的队列深度与队列深度状态。

5.根据权利要求1所述的帧队列调度流量整形方法，其特征在于，所述根据更新的队列整形令牌值和更新的队列差额值更新所述子队列的整形状态和差额状态，根据更新的端口整形令牌值和更新的端口差额值更新所述当前出口端的整形状态和差额状态的步骤包括：

根据更新的队列整形令牌值和更新的队列差额值更新以太网交换芯片中所述子队列的整形状态寄存器和差额状态寄存器；

根据更新的端口整形令牌值和更新的端口差额值更新以太网交换芯片中所述当前出口端的整形状态寄存器和差额状态寄存器。

6.一种帧队列调度流量整形系统，其特征在于，包括：

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

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

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

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

7.根据权利要求6所述的帧队列调度流量整形系统，其特征在于，还包括：

入队列控制模块，用于控制以太网交换芯片入口端接收入队列帧信息，并生成与所述入队列帧信息对应的队列号。