US 6,983,334 B2 | ||
Method and system of tracking missing packets in a multicast TFTP environment | ||
Linda Ann Riedle, Apex, N.C. (US) | ||
Assigned to International Business Machines Corporation, Armonk, N.Y. (US) | ||
Filed on Nov. 07, 2001, as Appl. No. 10/7,190. | ||
Prior Publication US 2003/0088667 A1, May 08, 2003 | ||
Int. Cl. G06F 15/16 (2006.01) |
U.S. Cl. 709—250 | 28 Claims |
1. A system for tracking missing packets at a receiving terminal of a network transmission comprising:
processing logic;
a memory in which incoming packets and a tracking array are stored;
means for determining a maximum number N, corresponding to the number of sequentially numbered spaces within said tracking
array utilized for tracking said incoming packets;
means for receiving an incoming packet and identifying a sequence number, M, of said incoming packet;
means, responsive to receipt of a packet with sequence number, M, that is greater than a current maximum number that may be
tracked by said tracking array, for compressing spaces within said tracking array in multiples of X, where X is an integer,
and N is a multiple of X, to create an array of N group values, wherein each group value indicates whether or not each packet
within a particular group of packets assigned to a particular array space was received, wherein a number of packets within
said particular group is initially 1 and increases by a factor of X after each compression; and
means for setting a value of said particular array space of said tracking array to a first value indicating receipt of all
packets within said particular group of packets, wherein said value is set to a second value when all of said packets within
said particular group of packets have not been received.
|