Method and apparatus for arbitration and fairness on a full-duplex bus using dual phases
First Claim
Patent Images
1. A network of nodes sending arbitration requests to a Bus Owner/Supervisor/Selector (BOSS) node, at least one of said nodes containing instructions which, when executed by a computer, provide an arbitration fairness protocol in said network, by performing the acts of:
- providing a first arbitration phase, a second arbitration phase, and an arbitration advancing means;
sending an arbitration reset command for the first arbitration phase by the BOSS node;
granting arbitration by the BOSS node of arbitration requests made by the plurality of nodes for said first arbitration phase during said second arbitration phase;
granting arbitration by the BOSS node of arbitration requests made by the plurality of nodes for said first arbitration phase during said first arbitration phase;
advancing to said second arbitration phase according to said advancing means;
sending an arbitration reset command for said second arbitration phase by the BOSS node;
granting arbitration by the BOSS node of arbitration requests made by the plurality of nodes for said second arbitration phase during said first arbitration phase; and
granting arbitration by the BOSS node of arbitration requests made by the plurality of nodes for said second arbitration phase during said second arbitration phase.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and apparatus for arbitrating on a high performance serial bus is disclosed. The invention provides for a plurality of arbitration phases and an arbitration advancing means.
133 Citations
27 Claims
-
1. A network of nodes sending arbitration requests to a Bus Owner/Supervisor/Selector (BOSS) node, at least one of said nodes containing instructions which, when executed by a computer, provide an arbitration fairness protocol in said network, by performing the acts of:
- providing a first arbitration phase, a second arbitration phase, and an arbitration advancing means;
sending an arbitration reset command for the first arbitration phase by the BOSS node;
granting arbitration by the BOSS node of arbitration requests made by the plurality of nodes for said first arbitration phase during said second arbitration phase;
granting arbitration by the BOSS node of arbitration requests made by the plurality of nodes for said first arbitration phase during said first arbitration phase;
advancing to said second arbitration phase according to said advancing means;
sending an arbitration reset command for said second arbitration phase by the BOSS node;
granting arbitration by the BOSS node of arbitration requests made by the plurality of nodes for said second arbitration phase during said first arbitration phase; and
granting arbitration by the BOSS node of arbitration requests made by the plurality of nodes for said second arbitration phase during said second arbitration phase. - View Dependent Claims (2, 3, 4, 5, 6)
- providing a first arbitration phase, a second arbitration phase, and an arbitration advancing means;
-
7. Bus non-master node apparatus configured to send arbitration requests to a bus master node, said bus non-master node comprising a storage apparatus having a plurality of instructions stored thereon which, when executed by a processing device, provide an arbitration protocol by performing the acts of:
-
providing a first arbitration phase and a second arbitration phase, said bus non-master node apparatus operating within said first arbitration phase; receiving an arbitration reset command for the first arbitration phase by the bus master node; issuing an arbitration request to the bus master node notifying said bus master node that said bus non-master node apparatus wishes to arbitrate during said second arbitration phase; and receiving an arbitration reset command for the second arbitration phase by the bus master node. - View Dependent Claims (8, 9, 10, 11, 24)
-
-
12. A method of arbitrating in a network comprising a bus, a bus master node and one or more bus non-master nodes, said method comprising:
-
providing a first arbitration phase and a second arbitration phase; sending an arbitration reset command to said one or more bus non-master nodes, said arbitration reset command placing said bus in said first arbitration phase; granting all queued requests received from said one or more bus non-master nodes, said queued requests being in said first arbitration phase; granting all current requests from said one or more bus non-master nodes; and advancing said bus in said first arbitration phase to said second arbitration phase according to at least one criterion. - View Dependent Claims (13, 14, 15, 16, 22, 23)
-
-
17. A method of arbitrating in a network using a first arbitration phase and a second arbitration phase, said network comprising a bus master node and one or more bus non-master nodes, said method comprising:
-
sending a command to said one or more bus non-master nodes, said command placing said bus in said first arbitration phase; granting all queued requests received from said one or more bus non-master nodes, said queued requests being for said first arbitration phase; granting all current phase requests from said one or more bus non-master nodes; and advancing said bus to said second arbitration phase according to at least one timing criterion.
-
-
18. A bus master node configured for coupling to a bus, the bus master node comprising:
-
a processing device; and a storage device having instructions stored thereon which, when executed by a processing device, implement an arbitration protocol by; issuing a request indicating to one or more bus non-master nodes that the bus is in a first arbitration phase; and granting one or more requests received from the one or more bus non-master nodes if the one or more received requests comprise either;
(i) a prior first arbitration phase request;
or (ii) a current request; andadvancing the bus from the first arbitration phase to a second arbitration phase. - View Dependent Claims (19, 20, 21)
-
-
25. A bus master node coupled to a bus, the node comprising:
-
a processing device; and a storage apparatus, the storage apparatus comprising instructions which, when executed by the processing device, implement a multi-phase arbitration protocol by; issuing a request, the request indicating to one or more bus non-master nodes that the bus is in a first arbitration phase, and initiating a timer; granting one or more received requests from the one or more bus non-master nodes until the timer expires so long as the one or more received requests comprise either;
(i) a queued request for arbitration during the next instance of the first phase;
or (ii) a current request; andadvancing the bus from the first arbitration phase to a second arbitration phase. - View Dependent Claims (26, 27)
-
Specification