Patent US5613073A successfully refreshed from Google Patents.
US5613073A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for a buffer reservation system
Assignee: International Business Machines Corp
•
Filing: 1994-07-25
•
Granted: 1997-03-18
•
Expires: 2014-07-25
Abstract
Abstract An apparatus and method in a data processing system for sending a data packet from a source node to a destination node. The data processing system includes a multi-segment network having at least two segments, wherein the source node and the destination node are located within different segments. Communication of a data packet from one segment to another segment is provided by an agent node. When a receiving node, which may be either an agent or a destination node, cannot accept a packet, it places a reservation tag of "A" or "B" in an echo packet. The retried packet then uses this reservation tag to gain priority for any available buffers in the agent or destination node. The receiving node toggles between accepting all the outstanding "A" packets (when the receiving node is in the "receiving A" state) and accepting all the outstanding "B" packets (when the receiving node is in the "receiving B" state) assuming that the receiving node has a free, unoccupied buffer for accepting the packet. The receiving node counts the number of outstanding "A" reservations and the number of outstanding "B" reservations. Any time the number of available buffers is greater than the number of outstanding "A" packets (when the receiving node is in the receiving "A" state) any "new" packets or "B" packets will be accepted. Analogously, any time the number of available buffers is greater than the number of outstanding "B" packets (when the receiving node is in the receiving "B" state) any "new" packets or "A" packets will be accepted.
Inventors
- 👤 William A. Hammond, Jr.
- 👤 Ross E. Johnson
- 👤 George W. Nation
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 02:44
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/10; H04L49/00; H04L49/90; H04L9/00; H04L9/40
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
277 words
An apparatus for receiving data packets in a receiving node of a data processing network, said network comprising a plurality of nodes and a transmission medium for transmitting data packets among said nodes, said receiving node having a plurality of buffers for receiving data packets, each buffer of said plurality of buffers being in one of a free state, wherein said buffer is capable of receiving a data packet, and an occupied state, wherein said buffer is incapable of receiving a data packet, said receiving node issuing one or more reservation tokens to one or more sending nodes of said network for association with data packets being transmitted by said sending nodes, each said reservation token having an associated priority, said apparatus comprising: means for detecting the presence of a first data packet being transmitted on said transmission medium from a first sending node; means for determining whether the number of said buffers for receiving data packets in said receiving node being in said free state exceeds the number of outstanding reservation tokens having at least a first priority; means for receiving said data packet into one of said buffers being in a free state if said determining means determines that the number of said buffers being in said free state exceeds the number of outstanding reservation tokens having at least said first priority; and means for issuing said reservation token having a second priority lower than said first priority for association with said data packet if said determining means determines that the number of said buffers being in said free state does not exceed the number of outstanding reservation tokens having at least said first priority.
Claim 2
Independent Claim
277 words
An apparatus for receiving data packets in a receiving node of a data processing network, said network comprising a plurality of nodes and a transmission medium for transmitting data packets among said nodes, said receiving node having a plurality of buffers for receiving data packets, each buffer of said plurality of buffers being in one of a free state, wherein said buffer is capable of receiving a data packet, and an occupied state, wherein said buffer is incapable of receiving a data packet, said receiving node issuing one or more reservation tokens to one or more sending nodes of said network for association with data packets being transmitted by said sending nodes, each said reservation token having an associated priority, said apparatus comprising: means for detecting the presence of a first data packet being transmitted on said transmission medium from a first sending node; means for determining whether the number of said buffers for receiving data packets in said receiving node being in said free state exceeds the number of outstanding reservation tokens having at least a first priority; means for receiving said data packet into one of said buffers being in a free state if said determining means determines that the number of said buffers being in said free state exceeds the number of outstanding reservation tokens having at least said first priority; and means for issuing said reservation token having a second priority lower than said first priority for association with said data packet if said determining means determines that the number of said buffers being in said free state does not exceed the number of outstanding reservation tokens having at least said first priority.
Claim 3
Dependent Claim
59 words
The apparatus of claim 1, wherein said data processing network further comprises a multi-segment network having at least first and second segments wherein communication of said data packets from a source node in said first segment to a destination node in said second segment is provided by an agent node, and wherein said receiving node is said agent node.
Claim 4
Dependent Claim
69 words
The apparatus of claim 1, wherein said plurality of nodes are arranged in at least first and second segments, and wherein said plurality of nodes further comprise a source node in said first segment, a destination node in said second segment, and an agent node that provides communication of said data packets from said source node to said destination node, and wherein said receiving node is said destination node.
Claim 5
Dependent Claim
18 words
The apparatus of claim 1, wherein said plurality of nodes are arranged in a plurality of interconnected rings.
Claim 6
Dependent Claim
13 words
The apparatus of claim 1, wherein said network further comprises a star network.
Claim 7
Independent Claim
269 words
A method for receiving data packets in a receiving node of a data processing network, said network comprising a plurality of nodes and a transmission medium for transmitting data packets among said nodes, said receiving node having a plurality of buffers for receiving data packets, each buffer of said plurality of buffers being in one of a free state, wherein said buffer is capable of receiving a data packet, and an occupied state, wherein said buffer is incapable of receiving a data packet, said receiving node issuing one or more reservation tokens to one or more sending nodes of said network for association with data packets being transmitted by said sending nodes, each said reservation token having an associated priority, said apparatus comprising: detecting the presence of a first data packet being transmitted on said transmission medium from a first sending node; determining whether the number of said buffers for receiving data packets in said receiving node being in said free state exceeds the number of outstanding reservation tokens having at least a first priority; receiving said data packet into one of said buffers being in a free state if said determining step determines that the number of said buffers being in said free state exceeds the number of outstanding reservation tokens having at least said first priority; and issuing said reservation token having a second priority lower than said first priority for association with said data packet if said determining step determines that the number of said buffers being in said free state does not exceed the number of outstanding reservation tokens having at least said first priority.
Claim 8
Independent Claim
269 words
A method for receiving data packets in a receiving node of a data processing network, said network comprising a plurality of nodes and a transmission medium for transmitting data packets among said nodes, said receiving node having a plurality of buffers for receiving data packets, each buffer of said plurality of buffers being in one of a free state, wherein said buffer is capable of receiving a data packet, and an occupied state, wherein said buffer is incapable of receiving a data packet, said receiving node issuing one or more reservation tokens to one or more sending nodes of said network for association with data packets being transmitted by said sending nodes, each said reservation token having an associated priority, said apparatus comprising: detecting the presence of a first data packet being transmitted on said transmission medium from a first sending node; determining whether the number of said buffers for receiving data packets in said receiving node being in said free state exceeds the number of outstanding reservation tokens having at least a first priority; receiving said data packet into one of said buffers being in a free state if said determining step determines that the number of said buffers being in said free state exceeds the number of outstanding reservation tokens having at least said first priority; and issuing said reservation token having a second priority lower than said first priority for association with said data packet if said determining step determines that the number of said buffers being in said free state does not exceed the number of outstanding reservation tokens having at least said first priority.
Claim 9
Dependent Claim
60 words
The method of claim 6, wherein said data processing network further comprises a multi-segment network having at least a first and second segments wherein communication of said data packets from a source node in said first segment to a destination node in said second segment is provided by an agent node, and wherein said receiving node is said agent node.
Claim 10
Dependent Claim
69 words
The method of claim 6, wherein said plurality of nodes are arranged in at least first and second segments, and wherein said plurality of nodes further comprise a source node in said first segment, a destination node in said second segment, and an agent node that provides communication of said data packets from said source node to said destination node, and wherein said receiving node is said destination node.
Claim 11
Dependent Claim
18 words
The method of claim 6, wherein said plurality of nodes are arranged in a plurality of interconnected rings.
Claim 12
Dependent Claim
13 words
The method of claim 6, wherein said network further comprises a star network.
Claim 13
Dependent Claim
319 words
A computer program product for use in a computer system having a processor, said computer program product being adapted for receiving data packets in a receiving node of a data processing network, said network comprising a plurality of nodes and a transmission medium for transmitting data packets among said nodes, said receiving node having a plurality of buffers for receiving data packets, each buffer of said plurality of buffers being in one of a free state, wherein said buffer is capable of receiving a data packet, and an occupied state, wherein said buffer is incapable of receiving a data packet, said receiving node issuing one or more reservation tokens to one or more sending nodes of said network for association with data packets being transmitted by said sending nodes, each said reservation token having an associated priority, said computer program product comprising: a recording medium; means, recorded on said recording medium, for detecting the presence of a first data packet being transmitted on said transmission medium from a first sending node; means, recorded on said recording medium, for determining whether the number of said buffers for receiving data packets in said receiving node being in said free state exceeds the number of outstanding reservation tokens having at least a first priority; means, recorded on said recording medium, for receiving said data packet into one of said buffers being in a free state if said determining means determines that the number of said buffers being in said free state exceeds the number of outstanding reservation tokens having at least said first priority; and means, recorded on said recording medium, for issuing said reservation token having a second priority lower than said first priority for association with said data packet if said determining means determines that the number of said buffers being in said free state does not exceed the number of outstanding reservation tokens having at least said first priority.
Claim 14
Dependent Claim
319 words
A computer program product for use in a computer system having a processor, said computer program product being adapted for receiving data packets in a receiving node of a data processing network, said network comprising a plurality of nodes and a transmission medium for transmitting data packets among said nodes, said receiving node having a plurality of buffers for receiving data packets, each buffer of said plurality of buffers being in one of a free state, wherein said buffer is capable of receiving a data packet, and an occupied state, wherein said buffer is incapable of receiving a data packet, said receiving node issuing one or more reservation tokens to one or more sending nodes of said network for association with data packets being transmitted by said sending nodes, each said reservation token having an associated priority, said computer program product comprising: a recording medium; means, recorded on said recording medium, for detecting the presence of a first data packet being transmitted on said transmission medium from a first sending node; means, recorded on said recording medium, for determining whether the number of said buffers for receiving data packets in said receiving node being in said free state exceeds the number of outstanding reservation tokens having at least a first priority; means, recorded on said recording medium, for receiving said data packet into one of said buffers being in a free state if said determining means determines that the number of said buffers being in said free state exceeds the number of outstanding reservation tokens having at least said first priority; and means, recorded on said recording medium, for issuing said reservation token having a second priority lower than said first priority for association with said data packet if said determining means determines that the number of said buffers being in said free state does not exceed the number of outstanding reservation tokens having at least said first priority.
References Cited (Backward Citations)
US4709364A
Cited
US5351043A
Cited
US4736368A
Cited
US4819229A
Cited
US5235595A
Cited
US4866704A
Cited
US5193090A
Cited
US5185737A
Cited
US4953157A
Cited
US4932023A
Cited
US5173898A
Cited
US5229993A
Cited
US5276682A
Cited
US5216670A
Cited
US5245605A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-03-17 | 2000-09-16 | 2001-03-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-03-17 | 2004-09-16 | 2005-03-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-03-17 | 2008-09-16 | 2009-03-18 | $7700.00 | Window Closed / Lapsed |