METHOD AND SYSTEM FOR MAINTENANCE OF PACKET ORDER USING CACHING

摘要

A method and system for maintenance of packet order using caching is described. Packets that are part of a sequence are received at a receive element. The packets are processed by one or more processing modules. A re-ordering element then sorts the packets of the sequence to ensure that the packets are transmitted in the same order as they were received. When a packet of a sequence is received at the re-ordering element, the re-ordering element determines if the received packet is the next packet in the sequence to be transmitted. If so, the packet is transmitted. If not, the re-ordering element stores the packet in a local memory if the packet fits into the local memory. Otherwise, the packet is stored in the non-local memory. The stored packet is retrieved and transmitted when the stored packet is the next packet in the sequence to be transmitted.