US5440545A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Packet delivery system
Assignee: Google Technology Holdings LLC
•
Filing: 1993-08-02
•
Granted: 1995-08-08
•
Expires: 2013-08-02
Abstract
Abstract A packet switching system (100) having a packet switch (140) employs an acknowledgement scheme in order assure the delivery of all fragments (310) comprising a fragmented data packet (300) to improve overall system throughput during the handling of packets (310) that require reassembly. When packet fragments (310) are lost, corrupted or otherwise unintelligible to a receiving device (92, 94), the acknowledgement scheme permits retransmission of the missing data. In addition, a second acknowledgment signal is scheduled by system processing resources (110) in order to verify the successful delivery of all retransmitted data.
Inventors
- 👤 Dale R. Buchholz
- 👤 William K. Doss
- 👤 R. Lee Hamilton, Jr.
- 👤 Richard E. White
- 👤 Karen Robbins
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 18:47
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/10; H04L47/34; H04L1/00; H04L1/12; H04L1/16; H04L1/1607; H04L1/1614; H04L1/18; H04L1/1809; H04L9/00; H04L9/40; H04L1/1829; H04L1/1854; H04L69/00; H04L69/30; H04L69/32; H04L69/322; H04L69/324
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
159 words
In a packet switching system, a packet switch for acknowledging receipt of a plurality of packet fragments associated with a fragmented data packet, said packet switch comprising: a transceiver for transmitting acknowledgment signals and receiving said plurality of packet fragments, each packet fragment comprising address, control and data information associated with the fragmented data packet; said packet switch, coupled to the transceiver and comprising memory logic, for acknowledging, via acknowledgment signal, reception of said packet fragments and determining whether all packet fragments comprising the fragmented data packet have been received; means, coupled to the memory logic, for enabling a system processor interrupt signal when all packet fragments comprising the fragmented data packet have not been received; means, coupled to the enabling means, for interrupting a system processing resource via said interrupt signal upon receipt of a retransmitted packet fragment; and means, coupled to the system processing resource, for scheduling transmission of an acknowledgment signal of the retransmitted packet fragment.
Claim 2
Dependent Claim
159 words
In a packet switching system, a packet switch for acknowledging receipt of a plurality of packet fragments associated with a fragmented data packet, said packet switch comprising: a transceiver for transmitting acknowledgment signals and receiving said plurality of packet fragments, each packet fragment comprising address, control and data information associated with the fragmented data packet; said packet switch, coupled to the transceiver and comprising memory logic, for acknowledging, via acknowledgment signal, reception of said packet fragments and determining whether all packet fragments comprising the fragmented data packet have been received; means, coupled to the memory logic, for enabling a system processor interrupt signal when all packet fragments comprising the fragmented data packet have not been received; means, coupled to the enabling means, for interrupting a system processing resource via said interrupt signal upon receipt of a retransmitted packet fragment; and means, coupled to the system processing resource, for scheduling transmission of an acknowledgment signal of the retransmitted packet fragment.
Claim 3
Dependent Claim
192 words
In a packet switching system having a packet switch, a method for acknowledging receipt of a plurality of packet fragments associated with a plurality of fragmented data packets, from a source, said method comprising the steps of: receiving, at said packet switch, a plurality of packet fragments, each packet fragment comprising address, control and data information associated with one of the plurality of fragmented data packets; said packet switch, acknowledging the reception of each packet fragment and determining whether all packet fragments associated with the received packet fragment and comprising one of the plurality of fragmented data packets have been received; said packet switch, enabling a system processor interrupt bit when all packet fragments associated with the received packet fragment and comprising one of the plurality of fragmented data packets have not been received; said source, upon receipt of an acknowledgment, scheduling retransmission of unreceived packet fragments; said packet switch, interrupting system processing resources via an interrupt signal upon receipt, at said packet switch, of a retransmitted packet fragment; said system processing resource, scheduling transmission of an acknowledgment signal for delivery to the source to acknowledge receipt of the retransmitted packet fragment.
Claim 4
Dependent Claim
192 words
In a packet switching system having a packet switch, a method for acknowledging receipt of a plurality of packet fragments associated with a plurality of fragmented data packets, from a source, said method comprising the steps of: receiving, at said packet switch, a plurality of packet fragments, each packet fragment comprising address, control and data information associated with one of the plurality of fragmented data packets; said packet switch, acknowledging the reception of each packet fragment and determining whether all packet fragments associated with the received packet fragment and comprising one of the plurality of fragmented data packets have been received; said packet switch, enabling a system processor interrupt bit when all packet fragments associated with the received packet fragment and comprising one of the plurality of fragmented data packets have not been received; said source, upon receipt of an acknowledgment, scheduling retransmission of unreceived packet fragments; said packet switch, interrupting system processing resources via an interrupt signal upon receipt, at said packet switch, of a retransmitted packet fragment; said system processing resource, scheduling transmission of an acknowledgment signal for delivery to the source to acknowledge receipt of the retransmitted packet fragment.
Claim 5
Dependent Claim
50 words
The method of claim 2 further comprising the steps of: assigning a respective data buffer to each received packet fragment; storing a data portion of each received packet fragment in the assigned and respective data buffer; and storing a pointer to each respective data buffer in a control memory structure.
Claim 6
Dependent Claim
44 words
The method of claim 2 further comprising the step of copying at least a portion of a received packet fragment's control information into memory for identifying a number of TDMA frames required to transmit an acknowledgment for packet fragments comprising the fragmented data packet.
Claim 7
Dependent Claim
177 words
In a packet switching system having a packet switch, a method for acknowledging the receipt of packet fragments from a source and associated with a fragmented data packet, said method comprising the steps of: receiving, at said packet switch, a plurality of packet fragments comprising address, control and data information associated with the fragmented data packet; copying at least some of the control information into a memory logic structure; copying at least some of the stored control information into an acknowledgment signal; transmitting the acknowledgment signal to the source for processing; determining whether additional acknowledgment signals are required to acknowledge additional packet fragments comprising the fragmented data packet; determining whether all packet fragments comprising the fragmented data packet have been properly received; processing the data portion of all packet fragments associated with an original fragmented data packet when all packet fragments comprising the fragmented data packet have been properly received; and enabling a system processor interrupt bit to permit processing of retransmitted packet fragments when all packet fragments comprising the fragmented data packet were not properly received.
Claim 8
Dependent Claim
177 words
In a packet switching system having a packet switch, a method for acknowledging the receipt of packet fragments from a source and associated with a fragmented data packet, said method comprising the steps of: receiving, at said packet switch, a plurality of packet fragments comprising address, control and data information associated with the fragmented data packet; copying at least some of the control information into a memory logic structure; copying at least some of the stored control information into an acknowledgment signal; transmitting the acknowledgment signal to the source for processing; determining whether additional acknowledgment signals are required to acknowledge additional packet fragments comprising the fragmented data packet; determining whether all packet fragments comprising the fragmented data packet have been properly received; processing the data portion of all packet fragments associated with an original fragmented data packet when all packet fragments comprising the fragmented data packet have been properly received; and enabling a system processor interrupt bit to permit processing of retransmitted packet fragments when all packet fragments comprising the fragmented data packet were not properly received.
References Cited (Backward Citations)
US4569042A
Cited
US4975952A
Cited
US4755986A
Cited
US4774706A
Cited
US5050166A
Cited
US5008878A
Cited
US4890280A
Cited
US4922487A
Cited
US4977556A
Cited
US5101404A
Cited
US4951278A
Cited
US4916691A
Cited
US5245616A
Cited
US5113392A
Cited
US5210751A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-08-07 | 1999-02-06 | 1999-08-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-08-07 | 2003-02-06 | 2003-08-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-08-07 | 2007-02-06 | 2007-08-08 | $7700.00 | Window Closed / Lapsed |