发明名称 |
Maintaining packet order using hash-based linked-list queues |
摘要 |
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.
|
申请公布号 |
US7764606(B1) |
申请公布日期 |
2010.07.27 |
申请号 |
US20070755292 |
申请日期 |
2007.05.30 |
申请人 |
JUNIPER NETWORKS, INC. |
发明人 |
FERGUSON DENNIS C.;LACROUTE PHILIPPE;CHEN CHI-CHUNG;CHEUNG GERALD;CHUANG TATAO;PATEL PANKAJ;ANANTHAKRISHNAN VISWESH |
分类号 |
H04L1/00;H04L12/28;H04L12/56 |
主分类号 |
H04L1/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|