发明授权
- 专利标题: Hash perturbation with queue management in data communication
- 专利标题(中): 哈希扰动与数据通信中的队列管理
-
申请号: US14099310申请日: 2013-12-06
-
公开(公告)号: US09374325B2公开(公告)日: 2016-06-21
- 发明人: Paul Edward McKenney
- 申请人: GlobalFoundries Inc.
- 申请人地址: KY Grand Cayman
- 专利权人: GLOBALFOUNDRIES INC.
- 当前专利权人: GLOBALFOUNDRIES INC.
- 当前专利权人地址: KY Grand Cayman
- 代理机构: Gibb & Riley, LLC
- 代理商 Michael J. LeStrange, Esq.
- 主分类号: G06F12/08
- IPC分类号: G06F12/08 ; G06F3/06 ; H04L12/883 ; G06F13/12 ; H04L12/743 ; H04L12/861
摘要:
A method for hash perturbation with queue management in data communication is provided. Using a first set of old queues corresponding to a first hash function, a set of data packets corresponding to a set of session is queued. At a first time, the first hash function is changed to a second hash function. A second set of new queues is created corresponding to the second hash function. A data packet is dequeued from a first old queue in a set of old queues. A second data packet is selected from a second queue in the set of old queues. A new hash value is computed for the second data packet using the second hash function. The second data packet is queued in a first new queue such that the second packet is in position to be delivered first from the first new queue.
公开/授权文献
信息查询