| US 7,333,493 B2 | ||
| Method for prevention of out-of-order delivery of data packets | ||
| Claude Basso, Raleigh, N.C. (US); Jean L. Calvignac, Cary, N.C. (US); Natarajan Vaidhyanathan, Carrboro, N.C. (US); and Fabrice J. Verplanken, La Gaude (France) | ||
| Assigned to International Business Machines Corporation, Armonk, N.Y. (US) | ||
| Filed on May 20, 2004, as Appl. No. 10/850,296. | ||
| Prior Publication US 2005/0259659 A1, Nov. 24, 2005 | ||
| Int. Cl. H04L 12/28 (2006.01) | ||
| U.S. Cl. 370—394 | 3 Claims |
| 1. A method of sequencing the delivery of a series of packets of information from a router which has a first processor installation
having a plurality of processor elements, to a second processor installation, and wherein delivery of said packets of information
must be completed in the order in which said packets arrive at the first processor installation, comprising the steps of:
forming a linked list of the packets of information in the order in which said packets of information are received at said
first processor installation;
fragmenting each packet of information into successive fragments and processing each fragment at said first processor installation;
labeling the last fragment of each packet of information in each linked list with the sequence in which the packet was received
and enqueuing the order marked for each last fragment in each linked list;
delivering each fragment of each packet as processed at said first processor installation on a given linked list, except the
last fragment of each packet on said linked list to said second processor installation;
thereafter transmitting the final fragment of each packet after processing if, and only if, that fragment is at the head of
the queue on said linked list, and removing that fragment from the queue when transmitted; and
reassembling each packet of information from said fragments at said second processor installation after all the fragments
of said given packet of information are received at said second processor installation.
|