Medium access control (MAC) protocol for single bus multimedia fair access local area network

• US 5,402,422 A
• Filed: 03/11/1993
• Issued: 03/28/1995
• Est. Priority Date: 03/11/1993
• Status: Expired due to Fees

• Current Assignee: TR Technologies Foundation LLC (Intellectual Ventures LLC)
• Original Assignee: Zheng Liu
• Inventors: Liu, Zheng, Vacroux, Andre G.
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): TON, DANG T
• Application Number:
  US08/029,882
• Time in Patent Office: 747 Days
• Field of Search: 370/85.1, 370/85.2, 370/85.3, 370/85.4, 370/85.5, 370/85.12, 370/85.14, 370/85.15, 370/85.6, 370/94.1, 370/60, 370/85.8, 340/825.05, 340/825.5, 340/825.51, 340/825.52, 340/825.08
• US Class Current: 370/443
• CPC Class Codes: H04L 12/2852 Metropolitan area networks
• CPC Class Codes: H04L 12/403 with centralised control, e.g. polling
• CPC Class Codes: H04L 12/417 with deterministic access, e.g. token passing
• CPC Class Codes: H04L 2012/5613 Bus (including DQDB)

Abstract

A method provides for data transmission utilizing medium access control protocol with a fair cell-access scheme in a local area network having a unidirectional looped bus and a plurality of network stations coupled to the bus for asynchronous cell transmissions from one network station to other network stations. A head-of-bus is used to generate continuously time slots to the bus. Each of the time slots includes a busy bit, a reserved bit, and a slot reservation bit. The medium access control protocol makes use of the busy bit, the reserved bit, and the slot reservation bit so as to provide fair bandwidth sharing by all of the network stations connected to the bus.

Claims

1. A method of providing data transmission utilizing a medium access control protocol with a fair cell-access scheme in a local area network having a unidirectional looped bus and a plurality of network stations coupled to the bus for asynchronous cell transmissions from one network station to other network stations, said method comprising the steps of:

generating continuously time slots from a head-of-bus to the bus, each of the time slots including a busy bit, a reserved bit, and a slot reservation bit;

providing each of said plurality of network stations with cells to be transported in said time slots;

setting the busy bit and delivering a cell through a current time slot by one of said plurality of network stations if neither the busy bit nor the reserved bit is set;

setting the slot reservation bit to reserve a future time slot by said one of said plurality of network stations from the head-of-bus when the busy bit is set and the slot reservation bit is not set;

setting the reserved bit in the next slot generated by the head-of-bus to indicate a reserved time slot by the head-of-bus when a slot with its slot reservation bit set is received; and

delivering a cell through said reserved time slot by said one of said plurality of network stations that had recently set the slot reservation bit when the busy bit is not set and the reserved bit is set.

2. A method as claimed in claim 1, wherein each of the time slots further includes a previous cell received bit which is set by one of said plurality of network stations upon reception of a cell to indicate reception.

3. A method as claimed in claim 2, further comprising the step of holding an incoming cell for a one-slot delay in a cell buffer by the head-of-bus so as to determine whether the incoming cell is to be discarded or relayed to the bus.

4. A method as claimed in claim 3, further comprising the step of discarding the incoming cell held previously in the cell buffer by the head-of-bus if the previous cell received bit is set in a current incoming cell and issuing an empty slot to the bus.

5. A method as claimed in claim 4, further comprising the step of relaying the incoming cell held previously in the cell buffer by the head-of-bus if the previous cell received bit is not set in the current incoming cell.

6. A method as claimed in claim 5, wherein each of the time slots further includes a cell circulation bit which is set in an outgoing slot by the head-of-bus when the current incoming cell is to be relayed.

7. A method as claimed in claim 6, further comprising the step of discarding the current incoming cell by the head-of-bus if the cell circulation bit is set in the current incoming cell and the previous cell reserved bit is not set in the next immediate cell so as to prevent bandwidth wastage from cell recirculation.

8. An apparatus for data transmission utilizing a medium access control protocol with a fair cell-access scheme in a local area network having a unidirectional looped bus and a plurality of network stations coupled to the bus for asynchronous cell transmissions from one network station to other network stations, said apparatus comprising:

a head-of-bus for generating continuously time slots to the bus, each of the time slots including a busy bit, a reserved bit, and a slot reservation bit;

each of said plurality of network stations being supplied with cells to be transported in said time slots;

said one of said plurality of network stations setting the busy bit and delivering a cell through a current time slot if neither the busy bit nor the reserved bit is set;

said one of said plurality of network stations setting the slot reservation bit in the current time slot to reserve a future time slot from the head-of-bus when the busy bit is set and the slot reservation bit is not set in the current time slot;

said head-of-bus setting the reserved bit in the next slot generated by the head-of-bus when a slot with its slot reservation bit set is received; and

said one of said plurality of network stations that had recently set the slot reservation bit delivering a cell through a current time slot when the busy bit is not set and the reserve bit is set in the current time slot.

9. An apparatus as claimed in claim 8, wherein each of the time slots further includes a previous cell received bit which is set by one of said plurality of network stations upon reception of a cell to indicate reception.

10. An apparatus as claimed in claim 9, further comprising means for holding an incoming cell for a one-slot delay in a cell buffer by the head-of-bus so as to determine whether the incoming cell is to be discarded or relayed to the bus.

11. An apparatus as claimed in claim 10, further comprising means for discarding the incoming cell held previously in the cell buffer by the head-of-bus if the previous cell received bit is set in a current incoming cell and issuing an empty slot to the bus.

12. An apparatus as claimed in claim 11, further comprising means for relaying the incoming cell held previously in the cell buffer by the head-of-bus if the previous cell received bit is not set in the current incoming cell.

13. An apparatus as claimed in claim 12, wherein each of the time slots further includes a cell circulation bit which is set in an outgoing slot by the head-of-bus when the current incoming cell is to be relayed.

14. An apparatus as claimed in claim 13, further comprising means for discarding the current incoming cell by the head-of-bus if the cell circulation bit is set in the current incoming cell and the previous cell reserved bit is not set in the next immediate cell so as to prevent slot occupation from cell recirculation.