发明申请
- 专利标题: Hash-based preemption
- 专利标题(中): 基于哈希的抢占
-
申请号: US11598475申请日: 2006-11-13
-
公开(公告)号: US20080112316A1公开(公告)日: 2008-05-15
- 发明人: Anna Charny , Francois Le Faucheur
- 申请人: Anna Charny , Francois Le Faucheur
- 申请人地址: US CA San Jose
- 专利权人: CISCO TECHNOLOGY, INC.
- 当前专利权人: CISCO TECHNOLOGY, INC.
- 当前专利权人地址: US CA San Jose
- 主分类号: H04L12/26
- IPC分类号: H04L12/26
摘要:
Methods and systems for preemption in a network having a core device with at least one egress interface are disclosed. In one embodiment, the method includes performing flow-based hash utilizing a plurality of hash-buckets each set to a first state or a second state and computing a load based on a rate measurement that excludes flows which hash into hash-buckets having a state set to the second state. The computed load is compared to a preemption threshold and if the computed load exceeds the preemption threshold, the state of at least one of the hash-buckets is changed from the first state to the second state. An action, such as dropping all packets or marking all packets, is performed on flows hashing in a hash-bucket in the second state.
公开/授权文献
- US07675918B2 Hash-based preemption 公开/授权日:2010-03-09