US5495481A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for accelerating arbitration in a serial bus by detection of acknowledge packets
Assignee: Apple Inc
•
Filing: 1994-09-30
•
Granted: 1996-02-27
•
Expires: 2014-09-30
Abstract
Abstract Methods and circuitry for arbitrating for control of a serial bus are described. According to one embodiment, one or more nodes of a serial bus are provided with a mechanism for discriminating between data packets and acknowledge packets. If a packet transmitted, repeated, or received by the node is a data packet, the node remains idle for a subaction gap time T sa to better ensure that the expected acknowledge packet is allowed to successfully propagate throughout the serial bus to the source node. If the packet transmitted by the node is an acknowledge packet, the node is free to begin the arbitration phase of the next subaction if there are no other conditions that prevent further arbitration by that node. To discriminate between data packets and acknowledge packets, a counter is used to determine the length of a transmitted packet, and the length is compared to the expected length of an acknowledge packet. If the length is equal to the expected length of an acknowledge packet, the packet is an acknowledge packet.
Inventors
- 👤 William S. Duckwall
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 21:53
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/40; H04L12/40052; H04L12/40084; G; G06; G06F; G06F13/00; G06F13/14; G06F13/36; G06F13/368
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
127 words
In an electronics system, a method for arbitrating for control of a bus by a first node of the bus comprising the steps of: detecting a packet on the bus by the first node; determining a length of the packet; comparing the length of the packet to a first length; requesting control of the bus by the first node before a predetermined length of time has elapsed if comparing the length of the packet to the first length indicates that the packet is a first type of packet; and requesting control of the bus by the first node after the predetermined length of time has elapsed if comparing the length of the packet to the first length indicates that the packet is a second type of packet.
Claim 2
Dependent Claim
127 words
In an electronics system, a method for arbitrating for control of a bus by a first node of the bus comprising the steps of: detecting a packet on the bus by the first node; determining a length of the packet; comparing the length of the packet to a first length; requesting control of the bus by the first node before a predetermined length of time has elapsed if comparing the length of the packet to the first length indicates that the packet is a first type of packet; and requesting control of the bus by the first node after the predetermined length of time has elapsed if comparing the length of the packet to the first length indicates that the packet is a second type of packet.
Claim 3
Dependent Claim
27 words
The method of claim 1, wherein the method further comprises the step of the first node initially receiving the packet from a second node via the bus.
Claim 4
Dependent Claim
49 words
The method of claim 1, wherein the method further comprises the steps of: initially requesting control of the bus by the first node to transmit the packet; and granting control of the bus to the first node such that the first node may transmit the packet on the bus.
Claim 5
Dependent Claim
34 words
The method of claim 1, wherein the packet is an acknowledge packet, the method further comprising the steps of: initially receiving a data packet addressed to the first node; and generating the acknowledge packet.
Claim 6
Dependent Claim
38 words
The method of claim 1, wherein comparing the length of the packet to the first length indicates that the packet is a first type of packet if the length of the packet is equal to the first length.
Claim 7
Dependent Claim
38 words
The method of claim 1, wherein comparing the length of the packet to the first length indicates that the packet is a first type of packet if the length of the packet is less than the first length.
Claim 8
Dependent Claim
134 words
In an electronics system including a serial bus, a method for arbitrating for control of the serial bus by a node of the serial bus comprising the steps of: detecting a packet on the serial bus by the node; determining a length of the packet by the node; comparing the length of the packet to a first length by the node; requesting control of the serial bus by the first node before a subaction gap time has elapsed if comparing the length of the packet to the first length indicates that the packet is an acknowledge packet; and requesting control of the serial bus by the first node after the subaction gap time has elapsed if comparing the length of the packet to the first length indicates that the packet is a data packet.
Claim 9
Dependent Claim
134 words
In an electronics system including a serial bus, a method for arbitrating for control of the serial bus by a node of the serial bus comprising the steps of: detecting a packet on the serial bus by the node; determining a length of the packet by the node; comparing the length of the packet to a first length by the node; requesting control of the serial bus by the first node before a subaction gap time has elapsed if comparing the length of the packet to the first length indicates that the packet is an acknowledge packet; and requesting control of the serial bus by the first node after the subaction gap time has elapsed if comparing the length of the packet to the first length indicates that the packet is a data packet.
Claim 10
Dependent Claim
36 words
The method of claim 7, wherein comparing the length of the packet to the first length indicates that the packet is an acknowledge packet if the length of the packet is equal to the first length.
Claim 11
Dependent Claim
36 words
The method of claim 7, wherein comparing the length of the packet to the first length indicates that the packet is an acknowledge packet if the length of the packet is less than the first length.
Claim 12
Dependent Claim
183 words
In a bus having a plurality of nodes, a node comprising: at least one port coupled to transmit and receive data on the bus; a node interconnect coupled to the port, the node interconnect being operative to transfer packets between the port and a local host of the node; a counter coupled to the node interconnect, the counter being operative to determine a length of a packet transmitted via the node interconnect; an arbiter coupled to the counter and the node interconnect, the arbiter being operative to compare the length of the packet as determined by the counter to a first length, wherein the arbiter is operative to request control of the bus before a predetermined length of time has elapsed if comparing the length of the packet to the first length indicates that the packet is a first type of packet, and wherein the arbiter is operative to request control of the bus after the predetermined length of time has elapsed if comparing the length of the packet to the first length indicates that the packet is a second type of packet.
Claim 13
Dependent Claim
183 words
In a bus having a plurality of nodes, a node comprising: at least one port coupled to transmit and receive data on the bus; a node interconnect coupled to the port, the node interconnect being operative to transfer packets between the port and a local host of the node; a counter coupled to the node interconnect, the counter being operative to determine a length of a packet transmitted via the node interconnect; an arbiter coupled to the counter and the node interconnect, the arbiter being operative to compare the length of the packet as determined by the counter to a first length, wherein the arbiter is operative to request control of the bus before a predetermined length of time has elapsed if comparing the length of the packet to the first length indicates that the packet is a first type of packet, and wherein the arbiter is operative to request control of the bus after the predetermined length of time has elapsed if comparing the length of the packet to the first length indicates that the packet is a second type of packet.
Claim 14
Dependent Claim
38 words
The node of claim 10, wherein comparing the length of the packet to the first length indicates that the packet is a first type of packet if the length of the packet is equal to the first length.
Claim 15
Dependent Claim
38 words
The node of claim 10, wherein comparing the length of the packet to the first length indicates that the packet is a first type of packet if the length of the packet is less than the first length.
Claim 16
Dependent Claim
243 words
A serial bus comprising: a plurality of nodes; a plurality of point-to-point links, wherein each point-to-point link is coupled between two nodes in a manner such that each node is coupled to every other node via one or more point-to-point links, wherein at least one node of the plurality of nodes is an accelerated arbitration node comprising: at least one port coupled to a point-to-point link and operative to transmit and receive data via the point-to-point link; a node interconnect coupled to the port, the node interconnect being operative to transfer packets between the port and a local host of the accelerated arbitration node; a counter coupled to the node interconnect, the counter being operative to determine a length of a packet transmitted on the serial bus by the accelerated arbitration node via the node interconnect; an arbiter coupled to the counter and the node interconnect, the arbiter being operative to compare the length of the packet as determined by the counter to a first length, wherein the arbiter is operative to request control of the bus before a predetermined length of time has elapsed if comparing the length of the packet to the first length indicates that the packet is an acknowledge packet, and wherein the arbiter is operative to request control of the bus after the predetermined length of time has elapsed if comparing the length of the packet to the first length indicates that the packet is a data packet.
Claim 17
Dependent Claim
243 words
A serial bus comprising: a plurality of nodes; a plurality of point-to-point links, wherein each point-to-point link is coupled between two nodes in a manner such that each node is coupled to every other node via one or more point-to-point links, wherein at least one node of the plurality of nodes is an accelerated arbitration node comprising: at least one port coupled to a point-to-point link and operative to transmit and receive data via the point-to-point link; a node interconnect coupled to the port, the node interconnect being operative to transfer packets between the port and a local host of the accelerated arbitration node; a counter coupled to the node interconnect, the counter being operative to determine a length of a packet transmitted on the serial bus by the accelerated arbitration node via the node interconnect; an arbiter coupled to the counter and the node interconnect, the arbiter being operative to compare the length of the packet as determined by the counter to a first length, wherein the arbiter is operative to request control of the bus before a predetermined length of time has elapsed if comparing the length of the packet to the first length indicates that the packet is an acknowledge packet, and wherein the arbiter is operative to request control of the bus after the predetermined length of time has elapsed if comparing the length of the packet to the first length indicates that the packet is a data packet.
Claim 18
Dependent Claim
37 words
The serial bus of claim 13, wherein comparing the length of the packet to the first length indicates that the packet is an acknowledge packet if the length of the packet is equal to the first length.
Claim 19
Dependent Claim
37 words
The serial bus of claim 13, wherein comparing the length of the packet to the first length indicates that the packet is an acknowledge packet if the length of the packet is less than the first length.
References Cited (Backward Citations)
US4914653A
Cited
US4985890A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-02-26 | 1999-08-28 | 2000-02-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-02-26 | 2003-08-28 | 2004-02-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-02-26 | 2007-08-28 | 2008-02-27 | $7700.00 | Window Closed / Lapsed |