← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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.

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag