发明授权
- 专利标题: Data packet handling in computer or communication systems
- 专利标题(中): 计算机或通信系统中的数据包处理
-
申请号: US10534308申请日: 2003-11-11
-
公开(公告)号: US07522605B2公开(公告)日: 2009-04-21
- 发明人: Anthony Spencer , Ken Cameron
- 申请人: Anthony Spencer , Ken Cameron
- 申请人地址: GB Bristol
- 专利权人: Clearspeed Technology PLC
- 当前专利权人: Clearspeed Technology PLC
- 当前专利权人地址: GB Bristol
- 代理机构: Potomac Patent Group PLLC
- 优先权: GB0226249.1 20021111
- 国际申请: PCT/GB03/04854 WO 20031111
- 国际公布: WO2004/045160 WO 20040527
- 主分类号: H04L12/28
- IPC分类号: H04L12/28
摘要:
The ordering of packet flows, comprising sequences of data packets, in a communication or computer system, is performed by assigning an exit number to each packet; queuing the packets in a buffer; and outputting the queued packets in a predetermined order according to an order list determined by the exit numbers assigned to each packet before it was queued. The exit number information is preferably assigned to packet records, which are queued in a separate buffer to the packets, the records being of fixed length and shorter than the data portions. The packet record buffer comprises groups of bins, each bin containing a range of exit numbers, the bins for higher exit number packet records having a larger range than bins for lower exit number packet records. Lower exit number packet records in a bin are subdivided into a plurality of bins, each containing packet records corresponding to a smaller range of exit numbers. Secondary bins may be created to temporarily store records assigned to a bin that is currently being emptied. The bins may be filled by a parallel processor, preferably a SIMD array processor.
公开/授权文献
信息查询