发明授权
- 专利标题: Priority propagation in a multi-level scheduling hierarchy
- 专利标题(中): 多级调度层次结构中的优先级传播
-
申请号: US10758547申请日: 2004-01-14
-
公开(公告)号: US07417999B1公开(公告)日: 2008-08-26
- 发明人: Anna Charny , Christopher Kappler , Robert Olsen
- 申请人: Anna Charny , Christopher Kappler , Robert Olsen
- 申请人地址: US CA San Jose
- 专利权人: Cisco Technology, Inc.
- 当前专利权人: Cisco Technology, Inc.
- 当前专利权人地址: US CA San Jose
- 代理商 Cindy Kaplan
- 主分类号: H04L12/66
- IPC分类号: H04L12/66
摘要:
Priority propagation is achieved in the context of a rate-based scheduling hierarchy. Priority traffic is not delayed by non-priority traffic by more than the duration required for transmission of the maximum packet length at the physical interface speed. Multiple sibling priority levels are supported. To achieve these objectives, the scheduling hierarchy tree is divided into sub-trees corresponding to non-priority traffic and the different levels of priority. At each scheduling decision, a packet is selected from the highest priority non-empty sub-tree. Scheduling decisions within each sub-tree exploit the usual rate-based scheduling method but without priority propagation. When a packet from a priority sub-tree is chosen, scheduling state in the non-priority sub-tree is updated.