System and method for controlling access to a shared channel for cell transmission in shared media networks

• US 5,648,958 A
• Filed: 04/05/1995
• Issued: 07/15/1997
• Est. Priority Date: 04/05/1995
• Status: Expired due to Term

• Current Assignee: GTE Laboratories Incorporated (Lumen Technologies, Inc.)
• Original Assignee: GTE Laboratories Incorporated (Lumen Technologies, Inc.)
• Inventors: Counterman, Raymond C.
• Primary Examiner(s): Chin, Wellington
• Assistant Examiner(s): VU, HUY DUY
• Application Number:
  US08/417,294
• Time in Patent Office: 832 Days
• Field of Search: 370/85.7, 370/95.1, 370/95.2, 370/95.3, 370/60.1, 370/60, 370/85.9, 370/85.2, 370/85.3, 370/94.2, 370/94.1, 370/79, 370/110.1, 370/458, 370/462, 370/437 , 370/220, 370/432, 370/442, 455/3.1, 455/5.1
• US Class Current: 370/458
• CPC Class Codes: H04J 3/247 ATM or packet multiplexing
• CPC Class Codes: H04L 12/2801 Broadband local area networks
• CPC Class Codes: H04L 2012/561 Star, e.g. cross-connect, concentrator, subscriber group equipment, remote electronics
• CPC Class Codes: H04L 2012/5672 Multiplexing, e.g. coding, scrambling
• CPC Class Codes: H04L 2012/5679 Arbitration or scheduling
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

A system and method for controlling access to a shared channel for cell transmission in a shared medium network, wherein the shared medium distribution portion of said network extends from a node to a plurality of terminals within a community, having a tree-and-branch bus topology, has a downstream broadcast channel from said node to all terminals on said distribution network; a shared upstream channel from all of said terminals to said node; and a network controller at said node for central control of access of media transmissions from said terminals over said upstream channel. Media access control protocols reside in said controller and in said terminals. An asynchronous transmission mode (ATM) network element with said controller has ATM shared channel protocols to provide dynamic bandwidth allocation of said upstream channel. The system grants access to said shared upstream channel to any of said terminals utilizing a plurality of multiplexing modes of operation. A media access control cell with protocol control information is periodically inserted within broadcasts by said ATM network element on said downstream channel of said distribution portion of said network to said terminals, utilizing an ATM slotted transmission format, and dividing the channels into frames and time slots within frames. Access to said upstream shared channel is multiplexed, using a plurality of modes of operation. A reservation mode of operation provides a deterministic time reservation for time multiplexing access by a terminal for a specific number of time slots in a specific frame. A contention mode of operation provides random access to said upstream channel by any terminal during an identifiable frame. Said controller dynamically allocates such frames to each of said modes of operation.

Claims

1. A system for controlling access to a shared channel for cell transmission in a shared medium network, wherein the shared medium distribution portion of said network extends from a node to a plurality of terminals within a community, having a tree-and-branch bus topology, comprising:

a downstream broadcast channel from said node to all terminals on said distribution network;

a shared upstream channel, separate from said downstream broadcast channel, from all of said terminals to said node;

a network controller at said node for central control of access of media transmissions from said terminals over said upstream channel;

media access control protocols residing in said controller and in said terminals;

an asynchronous transmission mode (ATM) network element at said node having ATM shared channel protocols to provide dynamic bandwidth allocation of said upstream channel; and

means to grant access to said shared upstream channel to any of said terminals utilizing a plurality of multiplexing modes of operation.

19. The system of claim 1 wherein said shared upstream channel and said downstream broadcast channel are both unidirectional.

2. A system for controlling access to a shared channel for cell transmission in a shared medium network, wherein the shared medium distribution portion of said network extends from a node to a plurality of terminals within a community, having a tree-and-branch bus topology, comprising:

a downstream broadcast channel from said node to all terminals on said distribution network;

a shared upstream channel from all of said terminals to said node;

a network controller at said node for central control of access of media transmissions from said terminals over said upstream channel;

media access control protocols residing in said controller and in said terminals;

an asynchronous transmission mode (ATM) network element at said node having ATM shared channel protocols to provide dynamic bandwidth allocation of said Upstream channel; and

means to grant access to said shared upstream channel to any of said terminals utilizing a plurality of multiplexing modes of operation;

wherein said means to grant access to said shared upstream channel to any of said terminals utilizing a plurality of multiplexing modes of operation, comprises;

a media access control cell with protocol control information periodically inserted within broadcasts by said ATM network element on said downstream channel of said distribution portion of said network to said terminals;

said broadcasts on said downstream channel utilizing an ATM slotted transmission format;

said media access control protocols dividing said downstream and upstream channels into frames and time slots within frames;

means to identify time slots using a frame format;

each time slot in said upstream channel able to contain at least one ATM cell; and

means to multiplex access to said upstream shared channel using ATM packet transmission techniques.

3. The system of claim 2, wherein said means to multiplex access to said upstream shared channel using ATM packet transmission techniques further comprises:

a plurality of modes of operation for sharing media access to said upstream channel;

a first reservation mode of operation providing a deterministic time reservation for time multiplexing access by a terminal for a specific number of time slots in a specific frame; and

means in said controller to dynamically allocate frames to each of said modes of operation.

4. The system of claim 3, wherein said means to multiplex access to said upstream shared channel using ATM packet transmission techniques further comprises:

means to broadcast a media access control cell downstream so that each terminal can determine when a frame begins;

means to dynamically assign slots in a frame to various terminals;

means for one of said terminals to transmit in a slotted protocol if that terminal has received timing information; and

bandwidth allocation means to assign dynamically cells from virtual connections to upstream channel slots on a frame by frame basis.

5. The system of claim 3, wherein said means to multiplex access to said upstream shared channel using ATM packet transmission techniques further comprises:

means for a terminal to transmit in an unslotted protocol if said terminal has not received timing information;

means for a terminal to establish a virtual connection to said network in said contention mode;

means to operate in a contention mode when said media access control cell designates a frame for contention mode transmissions;

means to acknowledge successful transmissions in subsequent media access control cells; and

means to retransmit cells for which no acknowledgment is received.

6. The system of claim 3, wherein said means to multiplex access to said upstream shared channel using ATM packet transmission techniques further comprises:

means to dynamically allocate the modes of operation as a function of collisions in said upstream channel.

7. A system for controlling access to a shared channel for cell transmission in a hybrid fiber optic/coaxial cable network, wherein the coaxial cable distribution portion of said network extends from a fiber node to a plurality of terminals within a community, having a tree and branch topology, comprising:

a downstream broadcast channel from said fiber node to all terminals on said distribution network,

a shared upstream channel, separate from said downstream broadcast channel, from all of said terminals to said fiber node;

a network controller for central control of access of media transmissions from said terminals over said upstream channel;

media access control protocols residing in said controller and in said terminals;

an asynchronous transmission mode (ATM) multiplexer with said controller having ATM shared channel protocols to provide dynamic bandwidth allocation of said upstream channel; and

means to grant access to said shared upstream channel to any of said terminals.

20. The system of claim 7 wherein said shared upstream channel and said downstream broadcast channel are both unidirectional.

8. A system for controlling access to a shared channel for cell transmission in a hybrid fiber optic/coaxial cable network, wherein the coaxial cable distribution portion of said network extends from a fiber node to a plurality of terminals within a community, having a tree and branch topology, comprising:

a downstream broadcast channel from said fiber node to all terminals on said distribution network,

a shared upstream channel from all of said terminals to said fiber node;

a network controller for central control of access of media transmissions from said terminals over said upstream channel;

media access control protocols residing in said controller and in said terminals;

an asynchronous transmission mode (ATM) multiplexer with said controller having ATM shared Channel protocols to provide dynamic bandwidth allocation of said upstream channel; and

means to grant access to said shared upstream channel to any of said terminals;

wherein said means to grant access to said shared upstream channel to any of said terminals, comprises;

a media access control cell with protocols periodically inserted within broadcasts by said ATM multiplexer on said downstream channel of said coaxial cable distribution portion of said network to said terminals;

said broadcasts on said downstream channel utilizing an ATM slotted transmission format;

said media access control protocols dividing said downstream and upstream channels into frames and time slots within frames;

means to identify time slots using a frame format;

each time slot in said upstream channel able to contain at least one ATM cell; and

means to multiplex access to said upstream shared channel using ATM packet transmission techniques.

9. The system of claim 8, wherein said means to multiplex access to said upstream shared channel using ATM packet transmission techniques further comprises:

a plurality of modes of operation for sharing media access to said upstream channel;

a first reservation mode of operation providing a deterministic time reservation for time multiplexing access by a terminal for a specific number of time slots in a specific frame; and

a second contention mode of operation providing random access to said upstream channel by any terminal during an identifiable frame; and

means in said controller to dynamically allocate frames to each of said modes of operation.

10. The system of claim 9, wherein said means to multiplex access to said upstream shared channel using ATM packet transmission techniques further comprises:

means to broadcast a media access control cell downstream so that each terminal can determine when a frame begins;

means to dynamically assign slots in a frame to various terminals;

means for one of said terminals to transmit in a slotted protocol if that terminal has received timing information; and

bandwidth allocation means to assign dynamically cells from virtual connections to upstream channel slots on a frame by frame basis.

11. The system of claim 9, wherein said means to multiplex access to said upstream shared channel using ATM packet transmission techniques further comprises:

means for a terminal to transmit in an unslotted protocol if said terminal does not know the slot timing;

means for a terminal to establish a virtual connection to said network during said contention mode;

means to operate in a contention mode when said media access control cell designates a frame for contention mode transmissions;

means to acknowledge successful transmissions in subsequent media access control cells; and

means to retransmit cells for which no acknowledgment is received.

12. The system of claim 9, wherein said means to multiplex access to said upstream shared channel using ATM packet transmission techniques further comprises:

means to dynamically allocate the modes of operation as a function of collisions in said upstream channel.

13. A virtual connection media access control system for use in shared channel, shared media networks for controlling access to an upstream channel on the distribution portion of said network from terminals to a node to permit transmission of multimedia data comprising:

a controller at said node storing media access control protocols for access to a coaxial distribution network;

a plurality of terminals connected to said distribution network;

a downstream broadcast channel from said node to all of said terminals;

an upstream channel shared by said terminals to transmit ATM cells to said node;

a virtual connection in said upstream channel between at least one source of said ATM cells within each of said terminals and said distribution network;

said controller broadcasting a media access control cell periodically to said terminals;

said media access control cell including frame information in said downstream broadcast and assigning time slots within said frames for upstream transmissions from said terminals;

said terminals utilizing said media access control cell to determine transmission access times.

14. A virtual connection media access control system for use in shared channel, shared media networks for controlling access to an upstream channel on the distribution portion of said network from terminals to a node to permit transmission of multimedia data comprising:

a controller at said node storing media access control protocols for access to a coaxial distribution network;

a plurality of terminals connected to said distribution network;

a downstream broadcast channel from said node to all of said terminals;

an upstream channel shared by said terminals to transmit ATM cells to said node;

said controller broadcasting a media access control cell periodically to said terminals;

said media access control cell including frame information in said downstream broadcast and assigning time slots within said frames for upstream transmissions from said terminals;

said terminals utilizing said media access control cell to determine transmission access times;

means to specify modes of operation for upstream transmissions in time frames for said terminals;

means to establish a plurality of virtual connections between a fiber node and said terminals;

said media access control cell permitting contention frames for unknown virtual connections to said upstream channel; and

means to verify receipt of transmissions to said fiber node from said virtual connections in said contention frames.

15. A method for providing media access control for a virtual connection in a shared medium network for controlling access to an upstream channel on the distribution portion of said network from terminals to a node to permit transmission of multimedia data, comprising the steps of:

storing media access control protocols in a controller at said node and in all said terminals;

broadcasting from said controller in a downstream broadcast channel from said node to all of said terminals a media access control cell periodically;

including frame information in said media access control cell in said downstream broadcast and assigning time slots within said frames for upstream transmissions from said terminals;

[and]

utilizing said media access control cell at said terminals to determine transmission access times; and

granting terminal transmission access times for the transmission of one or more cells addressed to said virtual connection from said terminal.

16. A method for providing media access control for a virtual connection in a shared medium network for controlling access to an upstream channel on the distribution portion of said network from terminal to a node to permit transmission of multimedia data, comprising the steps of:

storing media access control protocols in a controller at said node and in all said terminals;

broadcasting from said controller in a downstream broadcast channel from said node to all of said terminals a media access control cell periodically;

including frame information in said media access control cell in said downstream broadcast and assigning time slots within said frames for upstream transmissions from said terminals;

utilizing said media access control cell at said terminals to determine transmission access times;

specifying modes of operation for upstream transmissions in time frames for said terminals;

establishing a plurality of virtual connections between said node and said terminals;

permitting contention frames for unknown virtual connections to said upstream channel; and

verifying receipt of transmissions to said node in said contention frames from said unknown virtual connections.

17. A method for providing media access control for a virtual connection in hybrid fiber/coaxial cable network for controlling access to an upstream channel on the coaxial distribution portion of said network from terminals to a fiber node to permit transmission of multimedia data, comprising the steps of:

storing media access control protocols in a controller at said fiber node and in all said terminals;

an upstream channel shared by said terminals to transmit ATM cells to said fiber node;

broadcasting from said controller in a downstream broadcast channel from said fiber node to all of said terminals a media access control cell periodically to said terminals;

including frame information in said media access control cell in said downstream broadcast and assigning time slots within said frames for upstream transmissions from said terminals;

utilizing said media access control cell at said terminals to determine transmission access times; and

granting terminal transmission access times for the transmission of one or more ATM cells addressed to said virtual connection from said terminal.

18. A method for providing media access control for a virtual connection in hybrid fiber/coaxial cable network for controlling access to an upstream channel on the coaxial distribution portion of said network from terminals to a fiber node to permit transmission of multimedia data, comprising the steps of:

storing media access control protocols in a controller at said fiber node and in all said terminals;

an upstream channel shared by said terminals to transmit ATM cells to said fiber node;

broadcasting from said controller in a downstream broadcast channel from said fiber node to all of said terminals a media access control cell periodically to said terminals;

including frame information in said media access control cell said downstream broadcast and assigning time slots within said frames for upstream transmissions from said terminals;

utilizing said media access control cell at said terminals to determine transmission access times;

specifying modes of operation for upstream transmissions in time frames for said terminals;

establishing a plurality of virtual connections between said fiber node and said terminals;

permitting contention frames for unknown virtual connections to said upstream channel; and

verifying receipt of transmissions to said fiber node in said contention frames from said unknown virtual connections.