← Back to Patent Explorer
US5453982A Expired / Lapsed US ⏱️ 0.0 years remaining

Packet control procedure between a host processor and a peripheral unit

Assignee: Hewlett Packard Development Co LP
•
Filing: 1994-08-29
•
Granted: 1995-09-26
•
Expires: 2014-08-29
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method for controlling packet communications between a source and destination causes a source to perform the steps of: transmitting a message to the destination which requests an allocation of a specified number of credits from the destination, a credit manifesting a portion of memory space in the destination that has been set aside to store a received packet; updating a stored credit value at the source upon receipt of a message from the destination which grants at least some of the requested credits; and transmitting a packet or packets from the source to the destination and decrementing the stored credit value for each transmitted packet. The source also includes means for transmitting a packet debit command which returns to the destination credits that are no longer required by the source, thus enabling the destination to reallocate the debited credits to another source which wishes to communicate.

Inventors

  • 👤 Ricky J. Pennington
  • 👤 Brian D. Batchelder
  • 👤 Erik Kilk
  • 👤 Karla Johnson

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-30 13:31
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/10

Claims Analysis

Total Claims: 9
Claim 1
Independent Claim 193 words
A method for controlling data communications between a source and a destination, said data communications accomplished by transmission of data segments, said source performing the steps of: (a) transmitting a message to said destination which requests an allocation of a specified number of credits from said destination, a credit manifesting a portion of memory space in said destination that has been reserved to store a data segment received from said source; (b) updating a stored credit value at said source with a granted credit value, upon receipt of a message from said destination which includes said granted credit value, said granted credit value manifesting at least some requested ones of said specified number of credits requested by said source; (c) transmitting a data segment or data segments and decrementing said stored credit value for each transmitted data segment; (d) continuing transmission of data segments and decrementing of said stored credit value for each transmitted packet until said credit value reaches a threshold value; and (e) transmitting a further message to said destination requesting a further allocation of a specified number of credits from said destination if additional data segments await to be transmitted.
Claim 2
Independent Claim 193 words
A method for controlling data communications between a source and a destination, said data communications accomplished by transmission of data segments, said source performing the steps of: (a) transmitting a message to said destination which requests an allocation of a specified number of credits from said destination, a credit manifesting a portion of memory space in said destination that has been reserved to store a data segment received from said source; (b) updating a stored credit value at said source with a granted credit value, upon receipt of a message from said destination which includes said granted credit value, said granted credit value manifesting at least some requested ones of said specified number of credits requested by said source; (c) transmitting a data segment or data segments and decrementing said stored credit value for each transmitted data segment; (d) continuing transmission of data segments and decrementing of said stored credit value for each transmitted packet until said credit value reaches a threshold value; and (e) transmitting a further message to said destination requesting a further allocation of a specified number of credits from said destination if additional data segments await to be transmitted.
Claim 3
Dependent Claim 35 words
The method as recited in claim 1 wherein the said data segment is a data packet and said transmitting step (a) requests credits in an amount of a number of data packets to be transmitted.
Claim 4
Dependent Claim 62 words
The method as recited in claim 1 further comprising the steps of: (f) transmitting data segments until all data segments have been transmitted to said destination and said credit value is not a null; and (g) transmitting a message to said destination which relinquishes at least a portion of said credit value that remains after all said data segments have been transmitted.
Claim 5
Dependent Claim 39 words
The method as recited in claim 1 wherein each data segment includes a credit data field, said credit data field enabling said transmitting step (c) to allocate credits to a source without requiring transmission of a special credit message.
Claim 6
Independent Claim 216 words
A system for controlling communications between a source and a destination, said communication accomplished by transmission of data packets, said system comprising: means for transmitting from said source to said destination, a control message requesting said destination to allocate N portions of memory space to receive N data packets from said source, where N≧1; source memory means; means at said source responsive to receipt of a control message from said destination that indicates an allocation of at least some said N portions of memory, to update a stored value in said source memory means of previously allocated portions of memory, if any, from said destination so as to reflect said allocation; means for transmitting from said source to said destination, a number of data packets, said number equal to or less than said stored value of allocated portions of memory from said destination; means at said source, responsive to all data packets destined for said destination having been transmitted and said stored value in said source memory means manifesting an unused portion or portions of memory previously allocated by said destination, to transmit a message to said destination relinquishing said unused portion or portions of memory previously allocated; and means at said destination for reallocating to another source, a relinquished unused portion or portions of memory.
Claim 7
Independent Claim 216 words
A system for controlling communications between a source and a destination, said communication accomplished by transmission of data packets, said system comprising: means for transmitting from said source to said destination, a control message requesting said destination to allocate N portions of memory space to receive N data packets from said source, where N≧1; source memory means; means at said source responsive to receipt of a control message from said destination that indicates an allocation of at least some said N portions of memory, to update a stored value in said source memory means of previously allocated portions of memory, if any, from said destination so as to reflect said allocation; means for transmitting from said source to said destination, a number of data packets, said number equal to or less than said stored value of allocated portions of memory from said destination; means at said source, responsive to all data packets destined for said destination having been transmitted and said stored value in said source memory means manifesting an unused portion or portions of memory previously allocated by said destination, to transmit a message to said destination relinquishing said unused portion or portions of memory previously allocated; and means at said destination for reallocating to another source, a relinquished unused portion or portions of memory.
Claim 8
Dependent Claim 39 words
The system as recited in claim 5, wherein said message relinquishing said unused portion or portions of memory is transmitted to said destination unilaterally by said source without requiring receipt of a request for said relinquishing from said destination.
Claim 9
Dependent Claim 42 words
The system as recited in claim 5, wherein said source further includes means for automatically allocating a portion of memory space to receive a control message from a destination in response to a control message transmitted to said destination by said source.

References Cited (Backward Citations)

US4677616A Cited
US5029164A Cited
US5063562A Cited
US5313597A Cited
US5239627A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1998-09-25 1999-03-27 1999-09-26 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2002-09-25 2003-03-27 2003-09-26 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2006-09-25 2007-03-27 2007-09-26 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag