发明授权
US07567572B1 2-rate scheduling based on search trees with configurable excess bandwidth sharing
有权
基于具有可配置的过量带宽共享的搜索树的2速率调度
- 专利标题： 2-rate scheduling based on search trees with configurable excess bandwidth sharing
- 专利标题（中）： 基于具有可配置的过量带宽共享的搜索树的2速率调度
-
申请号： US10754970申请日： 2004-01-09
-
公开(公告)号： US07567572B1公开(公告)日： 2009-07-28
- 发明人: Anna Charny , Robert Olsen
- 申请人： Anna Charny , Robert Olsen
- 申请人地址： US CA San Jose
- 专利权人： Cisco Technology, Inc.
- 当前专利权人： Cisco Technology, Inc.
- 当前专利权人地址： US CA San Jose
- 代理商 Cindy Kaplan
- 主分类号： H04L12/56
- IPC分类号： H04L12/56 ; H04J3/22
摘要：
Systems and methods for two-rate scheduling over a class hierarchy wherein controlled rates are delivered in a smooth manner, even over short time intervals. A minimum rate scheduler and an excess rate scheduler are employed. The minimum rate scheduler and/or the excess rate scheduler, employ special binary search trees to make selections at each parent node in the class hierarchy.