公开(公告)号：US07023857B1

公开(公告)日：2006-04-04

申请号：US09660025

申请日：2000-09-12

申请人： Fabio M Chiussi ,  Andrea Francini ,  Denis Andreyevich Khotimsky ,  Santosh Krishnan

发明人： Fabio M Chiussi ,  Andrea Francini ,  Denis Andreyevich Khotimsky ,  Santosh Krishnan

IPC分类号： H04L12/28 ,  H04L12/56

CPC分类号： H04L47/39 ,  H04L49/15 ,  H04L49/1515 ,  H04L49/205 ,  H04L49/3027 ,  H04L49/506

摘要： The present invention focuses on the aggregation of flows belonging to different classes of non-guaranteed-delay traffic into a single FIFO queue in a downstream stage of the multi-stage switch. These include the guaranteed flows requiring bandwidth reservation, the best-effort flows that require a fair share of the excess bandwidth, and the flows that require both types of guarantee. We disclose a credit-based backpressure scheme which selectively controls the traffic originating from the previous stage of the system while achieving the goal of meeting the requirements of the individual flows. The credit function is maintained for each controlled traffic component in the aggregate session, and its objective is to balance the actual arrival rate of the component with the service rate dynamically granted by the downstream scheduler. The number of flows that can be aggregated is related to the complexity of maintaining the credit functions for the different traffic components.

摘要翻译： 本发明着重于将属于不同类别的非保证延迟业务的流的聚合集成到多级交换机的下游级中的单个FIFO队列中。 这些包括需要带宽预留的保证流量，需要相当多的带宽的尽力而为的流量，以及需要两种类型的保证的流量。 我们披露了一种基于信用的背压方案，其选择性地控制来自系统的前一阶段的流量，同时达到满足个体流量的要求。 在聚合会话中为每个受控流量组件维护信用功能，其目标是平衡组件的实际到达速率与下游调度程序动态授予的服务速率。 可以聚合的流数与维护不同流量组件的信用功能的复杂性有关。