[发明专利]用于大量会话的可扩展包调度的方法和设备

权利要求书

1.一种设备，其包括：

多个队列，其用于缓存对应于多个会话的多个包；

调度器，其用于将所述包从不同队列中调度出，以基于各包的结束时间而在各对应队列的出口处进行转发；以及

出口链路，其耦接到所述调度器，并用于将所调度的包从所有所述队列处且以所有所述队列所共享的总带宽转发出，

其中所述结束时间是基于分配给对应队列的带宽量而动态计算出的，以及

其中所述队列被指派有对应的权值以共享总带宽。

2.根据权利要求1所述的设备，其中所述结束时间仅针对所述队列头部处的包进行计算，并且其中仅对位于所述队列头部的包进行调度。

3.根据权利要求1所述的设备，其中所述结束时间的动态计算反射出会话在激活与空闲之间切换的变化。

4.根据权利要求1所述的设备，其中指派给所述队列的所述权值基于对应会话的服务质量（QoS）要求。

5.根据权利要求1所述的设备，其进一步包括：

多个第二队列，其用于缓存对应于多个会话的多个包，所述多个第二队列包括耦接到所述出口链路的一个第二队列；

第二调度器，其用于将所述包从不同的第二队列中调度出，以基于各包的结束时间而在各对应的第二队列的出口处进行转发；以及

第二出口链路，其耦接到所述第二调度器，并用于将所调度的包从所有第二队列处且以所有队列所共享的总带宽转发出。

6.根据权利要求5所述的设备，其中队列、所述调度器、所述出口链路、所述第二队列、所述第二调度器和所述第二出口链路对应于同一网络节点。

7.根据权利要求5所述的设备，其中队列、所述调度器、所述出口链路对应于第一网络节点，并且其中所述第二队列、所述第二调度器和所述第二出口链路对应于树中位于更高级且耦接到所述第一网络节点的第二网络节点。

8.根据权利要求1所述的设备，其中所调度的包被指派给日历表中的多个对应时隙，其中所指派的包按照所述时隙的顺序在所述出口链路上进行转发，以及其中所述日历表相当密集并包括数量远少于已指派时隙数量的未指派时隙。

9.根据权利要求1所述的设备，其中所述结束时间计算使用的公式为会话i的第k个包的其中S_i^k=max{F_i^k-1,V_i^k}为对第k个包计算的开始时间，如果第i个队列处不存在包积压，那么V_i^k=0，或者其他情况下V_i^k经设置等于第i个队列处得到服务的最后一个包的结束时间，w_i为会话i在分配的带宽方面的权值，B为当第k个包移动到队列头部时所有激活会话的集合，R为所有会话间共享的输出链路的总带宽，为会话i上第k个包的长度。

10.一种网络组件，其包括：

接收器，其用于接收对应于多个会话的多个包；

一个或多个存储单元，其用于存储用于缓冲所述对应会话的包的多个队列；

逻辑单元，其用于针对在对应队列头部检测出的各包计算结束时间，并将所检测的包指派给日历队列的时隙以便按照结束时间的升序来转发包；以及

发射器，其用于通过输出链路按照时隙的顺序来发送指派给所述时隙的多个包。

11.根据权利要求10所述的网络组件，其中包的所述结束时间的计算是基于某个系数，所述系数根据分配给所述包的会话的带宽量而发生动态改变。