发明授权
- 专利标题: Maintaining packet order using hash-based linked-list queues
- 专利标题(中): 使用基于哈希的链表列表维护数据包顺序
-
申请号: US13250765申请日: 2011-09-30
-
公开(公告)号: US08611216B2公开(公告)日: 2013-12-17
- 发明人: Dennis C. Ferguson , Philippe Lacroute , Chi-Chung Chen , Gerald Cheung , Tatao Chuang , Pankaj Patel , Viswesh Ananthakrishnan
- 申请人: Dennis C. Ferguson , Philippe Lacroute , Chi-Chung Chen , Gerald Cheung , Tatao Chuang , Pankaj Patel , Viswesh Ananthakrishnan
- 申请人地址: US CA Sunnyvale
- 专利权人: Juniper Networks, Inc.
- 当前专利权人: Juniper Networks, Inc.
- 当前专利权人地址: US CA Sunnyvale
- 代理机构: Harrity & Harrity, LLP
- 主分类号: H04J1/16
- IPC分类号: H04J1/16 ; H04L12/66 ; H04L12/28
摘要:
Ordering logic ensures that data items being processed by a number of parallel processing units are unloaded from the processing units in the original per-flow order that the data items were loaded into the parallel processing units. The ordering logic includes a pointer memory, a tail vector, and a head vector. Through these three elements, the ordering logic keeps track of a number of “virtual queues” corresponding to the data flows. A round robin arbiter unloads data items from the processing units only when a data item is at the head of its virtual queue.
公开/授权文献
信息查询