Invention Grant
- Patent Title: Maintaining packet order using hash-based linked-list queues
- Patent Title (中): 使用基于哈希的链表列表维护数据包顺序
-
Application No.: US13250765Application Date: 2011-09-30
-
Publication No.: US08611216B2Publication Date: 2013-12-17
- Inventor: Dennis C. Ferguson , Philippe Lacroute , Chi-Chung Chen , Gerald Cheung , Tatao Chuang , Pankaj Patel , Viswesh Ananthakrishnan
- Applicant: Dennis C. Ferguson , Philippe Lacroute , Chi-Chung Chen , Gerald Cheung , Tatao Chuang , Pankaj Patel , Viswesh Ananthakrishnan
- Applicant Address: US CA Sunnyvale
- Assignee: Juniper Networks, Inc.
- Current Assignee: Juniper Networks, Inc.
- Current Assignee Address: US CA Sunnyvale
- Agency: Harrity & Harrity, LLP
- Main IPC: H04J1/16
- IPC: H04J1/16 ; H04L12/66 ; H04L12/28

Abstract:
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.
Public/Granted literature
- US20120027019A1 MAINTAINING PACKET ORDER USING HASH-BASED LINKED-LIST QUEUES Public/Granted day:2012-02-02
Information query