公开(公告)号：US06950400B1

公开(公告)日：2005-09-27

申请号：US09879553

申请日：2001-06-12

申请人： Christina H. Tran ,  Daniel R. Ullum ,  Yichou Lin ,  Yan-ming Chen ,  Silvano Gai ,  Thomas J. Edsall

发明人： Christina H. Tran ,  Daniel R. Ullum ,  Yichou Lin ,  Yan-ming Chen ,  Silvano Gai ,  Thomas J. Edsall

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

CPC分类号： H04L47/10 ,  H04L47/22

摘要： A network traffic shaper provides high-speed, multi-level shaping. The traffic shaper is in communicating relationship with a forwarding engine, and includes a queue controller having a plurality of queues for storing messages, a scheduler for computing release times, at least one time-searchable memory and a corresponding memory controller. Each queue is preferably associated with a corresponding traffic specifier, and a release time is computed for each queue and stored in the time-searchable memory. When a stored release time expires, the message at the head of the corresponding queue is retrieved and is either moved into a different queue or forwarded by the network device. By moving messages through two or more queues, each having its own release time computed in response to a different traffic specifier, the traffic shaper can perform multi-level shaping on network messages.

摘要翻译： 网络流量整形器提供高速，多层次的整形。 流量整形器与转发引擎处于通信关系中，并且包括具有用于存储消息的多个队列的队列控制器，用于计算释放时间的调度器，至少一个时间可搜索存储器和相应的存储器控​​制器。 每个队列优选地与对应的流量指示符相关联，并且为每个队列计算释放时间并将其存储在时间可搜索的存储器中。 当存储的释放时间到期时，检索相应队列头部的消息，并将其移动到不同的队列中或由网络设备转发。 通过将消息移动到两个或更多个队列中，每个队列具有响应于不同流量指示符计算的其自己的释放时间，流量整形器可以对网络消息执行多级整形。