Multiplex communications – Wide area network – Packet switching
Patent
1991-02-11
1992-09-29
Olms, Douglas W.
Multiplex communications
Wide area network
Packet switching
H04J 324
Patent
active
051518996
ABSTRACT:
A packet data communication network employs sequence numbers in message packets to identify the packets transmitted for a message, so that the order of packets can be checked, and so that the occurrence of lost or duplicated packets can be detected. A method of keeping track of these sequence numbers is provided. Any number below or above a bounded sequence number acceptance window is ignored (not accepted). Bit maps are established for the range of numbers within the bounded window, each bit representing a sequence number and the bit maps indexed by sequence number. One bit map is a received packet map, used to keep track of which sequence numbers have been received and thus to filter duplicate sequence numbers. An end-of-message bit map is used to record the positions of packets having end-of-message flags, and this is used with the received packet map to determine whether all packets of a message have been received, so that an end-of-message trigger can be generated. The sequence number and an end-of-message flag from an incoming packet are used to update these bit maps as each packet is received, then the updated bit maps used to determine the needed action. Two methods are described for tracking these sequence numbers. Both methods have good average-case performance. The first method uses an iterative loop and is more suited for software implementation. The second method uses table lookup to replace the iterative loop and is more suited for hardware implementation. This method has very good worst-case performance.
REFERENCES:
patent: 4439859 (1984-03-01), Donnan
patent: 4564937 (1986-01-01), Perry
patent: 4611280 (1986-09-01), Linderman
patent: 4617657 (1986-10-01), Drynan et al.
patent: 4631673 (1986-12-01), Haas et al.
patent: 4646235 (1987-02-01), Hirosawa et al.
patent: 4679139 (1987-07-01), Durbin
patent: 4680705 (1987-07-01), Shu
patent: 4799215 (1989-01-01), Suzuki
patent: 4803651 (1989-02-01), Galkowski
patent: 4918687 (1990-04-01), Bustini
patent: 4964119 (1990-10-01), Endo
patent: 5007052 (1991-04-01), Flommer
patent: 5056085 (1991-10-01), Vu
Harvey George A.
Souza Robert J.
Thomas Robert E.
Varghese George
Digital Equipment Corporation
Olms Douglas W.
Samuel T.
LandOfFree
Tracking sequence numbers in packet data communication system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Tracking sequence numbers in packet data communication system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Tracking sequence numbers in packet data communication system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1973997