用于大量会话的可扩展包调度的方法和设备

摘要

一种设备，其包括：多个队列，其用于缓存对应于多个会话的多个包；调度器，其用于将包从不同队列中调度出，以基于各包的结束时间而在各对应队列的出口处进行转发；出口链路，其耦接到所述调度器，并用于以所有队列所共享的带宽来将调度出的包从所有队列中转发出，其中所述结束时间是基于分配给对应队列的带宽量而动态计算出的，以及其中所述队列被指派有对应的权值来共享总带宽。

主权项

一种用于大量会话的可扩展包调度的设备，其包括：多个队列，其用于缓存对应于多个会话的多个包；调度器，其用于将所述包从不同队列中调度出，以基于各包的结束时间而在各对应队列的出口处进行转发；以及出口链路，其耦接到所述调度器，并用于将所调度的包从所有所述队列处且以所有所述队列所共享的总带宽转发出，其中所述结束时间是基于分配给对应队列的带宽量而动态计算出的，以及其中所述队列被指派有对应的权值以共享总带宽；其中所述结束时间仅针对所述队列头部处的包进行计算，并且其中仅对位于所述队列头部的包进行调度。