IP Library Granted Patent US 7,065,594
Granted Patent B2
US 7,065,594 · App. 10/669,192 · Granted Jun 20, 2006

Method and apparatus of allocating minimum and maximum bandwidths on a bus-based communication system

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,065,594
App. No.
10/669,192
Granted
Jun 20, 2006
Kind
B2
Abstract

Access to a bus is granted to one of a number of requesting communication circuits that each submitted a bus control request during a request period of an arbitration period in response to the entries in a priority table. If a requesting communication circuit has an identity and priority that match the identity and priority of a communication circuit stored in a row of the priority table that corresponds with the arbitration period, access to the bus is granted to the requesting communication circuit.

Claims (37)

1. A method of granting access to a bus to one of two or more requesting communication circuits that each submitted a bus control request during a request period of an arbitration period, the method comprising:

determining a stored identity associated with the arbitration period, the stored identity identifies a communication circuit; and

determining whether any requesting communication circuit has an identity that matches the stored identity.

2. The method of claim 1 and further comprising:

identifying a matching communication circuit when a requesting communication circuit has an identity that matches the stored identity,

reading a stored priority associated with the arbitration period, the stored priority indicates a priority level of a data cell of the communication circuit; and

determining whether a priority of the matching communication circuit matches the stored priority.

3. The method of claim 2 and further comprising when the priority of the matching communication circuit matches the stored priority, outputting a grant to the matching communication circuit.

4. The method of claim 3 wherein grant information is stored in a priority table that has a plurality of rows, the grant information including identities and priorities of communications circuits.

5. The method of claim 4 wherein each row of the priority table corresponds with an arbitration period.

6. The method of claim 4 wherein each row of the priority table includes bits that identify a communication circuit.

7. The method of claim 6 wherein each row of the table includes bits that identity a priority of a data cell of the communication circuit.

8. The method of claim 3 and further comprising when a requesting communication circuit does not have an identity that matches the stored identity, determining a selected communication circuit from the two or more requesting communication circuits.

9. The method of claim 8 wherein the selected communication circuit is determined by:

identifying the requesting communication circuits that have a high priority data cell to transmit and are enabled for high priority arbitration; and

arbitrating between the requesting communication circuits that have a high priority data cell to transmit and are enabled for high priority arbitration to determine a selected communication circuit from the two or more requesting communication circuits.

10. The method of claim 9 wherein the selected communication circuit is further determined by:

when there are no high priority data cells,

identifying the requesting communication circuits that have a medium priority data cell to transmit and are enabled for medium priority arbitration; and

arbitrating between the requesting communication circuits that have a medium priority data cell to transmit and are enabled for medium priority arbitration to determine a selected communication circuit from the two or more requesting communication circuits.

11. The method of claim 10 wherein the selected communication circuit is additionally determined by:

when there are no medium priority data cells,

identifying the requesting communication circuits that have a low priority data cell to transmit and are enabled for low priority arbitration; and

arbitrating between the requesting communication circuits that have a low priority data cell to transmit and are enabled for low priority arbitration to determine a selected communication circuit from the two or more requesting communication circuits.

12. The method of claim 11 wherein the selected communication circuit is arbitrated with a round robin.

13. The method of claim 3 wherein the priority of the requesting communication circuit is the priority of a data cell to be transmitted onto the bus by the requesting communication circuit.

14. The method of claim 13 wherein the grant gives the communication circuit permission to transmit on a bus.

15. A communications circuit comprising:

a transmit circuit to transmit information onto a cell bus;

a receive circuit to receive information from the cell bus;

a memory to store grant information regarding a plurality of arbitration periods, the grant information for each arbitration period including a stored identity that identifies a communication circuit; and

a logic circuit connected to the transmit circuit, the receive circuit, and the memory to determine whether any communication circuits requested control of a bus during an arbitration period, the logic circuit to determine a stored identity associated with the arbitration period, and whether any requesting communication circuit has an identity that matches the stored identity.

16. The communications circuit of claim 15 wherein when a requesting communication circuit has an identity that matches the stored identity, the logic circuit identifies the requesting communication circuit as a matching communication circuit, reads a stored priority associated with the arbitration period, and determines whether a priority of the matching communication circuit matches the stored priority, the stored priority indicating a priority level of a data cell of the communication circuit.

17. The communications circuit of claim 16 wherein when the priority of the matching communication circuit matches the stored priority, the logic circuit outputs a grant to the matching communication circuit.

18. The communications circuit of claim 15 wherein the grant information is stored in a priority table that has a plurality of rows.

19. The communications circuit of claim 18 wherein each row of the priority table corresponds with an arbitration period.

20. The communications circuit of claim 15 and further comprising an arbitration enable register connected to the logic circuit.

Assignments (3)
SECURITY INTEREST Recorded Jan 3, 2017
From: TELLABS BROADBAND LLC (F/K/A/ TELLABS PETALUMA, INC.)
To: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 040827/0810 →
CHANGE OF NAME Recorded Apr 20, 2005
From: ADVANCED FIBRE COMMUNICATIONS, INC.
To: TELLABS PETALUMA, INC.
Reel/Frame 016483/0740 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 23, 2003
From: RIPY, PAUL B.; CHUNG, KEITH Q.; GEERDES, GARY J.; LEROY, CHRISTOPHE P.
To: ADVANCED FIBRE COMMUNICATIONS, INC.
Reel/Frame 014563/0480 →