Versatile time division multiple access slot assignment unit

• US 6,249,526 B1
• Filed: 06/30/1997
• Issued: 06/19/2001
• Est. Priority Date: 06/30/1997
• Status: Expired due to Fees

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Loukianov, Dmitrii
• Primary Examiner(s): Kizou, Hassan
• Assistant Examiner(s): Pezzlo, John
• Application Number:
  US08/886,091
• Time in Patent Office: 1,450 Days
• Field of Search: 370/280, 370/336, 370/337, 370/347, 370/395, 370/437, 370/442, 370/458, 370/487, 370/490, 370/498, 370/509, 370/311, 370/321, 370/360, 370/522, 710/130, 710/128, 340/855.4
• US Class Current: 370/442
• CPC Class Codes: H04J 3/1694 Allocation of channels in TDM/TDMA networks, e.g. distributed multiplexers Passive Optical Networks H04Q11/0062
• CPC Class Codes: H04L 2012/561 Star, e.g. cross-connect, concentrator, subscriber group equipment, remote electronics
• CPC Class Codes: H04L 2012/5629 Admission control
• CPC Class Codes: H04L 2012/5638 Services, e.g. multimedia, GOS, QOS
• CPC Class Codes: H04N 7/17336 Handling of requests in head-ends
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

The present invention is a versatile time division multiple access (“TDMA”) slot allocation unit. In one embodiment, the versatile TDMA slot allocation unit includes a slot counter configured to provide an address representative of a time slot and a slot descriptor table that contains one or more slot descriptors each of which describes an action that may be performed within the time slot. The slot descriptor table is configured to receive the address and provide the slot descriptor pointed to by the address. In addition, the TDMA slot allocation unit includes a slot descriptor decoder configured to decode the slot descriptor and provide one or more signals.

Claims

1. A time division multiple access (TDMA) slot allocation unit in a system having a host processor, comprising:

a slot counter to provide an address representative of a time slot;

a slot descriptor table including a first port and a second port, said slot descriptor table to contain one or more slot descriptors each of which describes an action that may be performed within said time slot, said slot descriptor table to receive said address on an address bus of said first port and to provide said slot descriptor corresponding to said address on a data bus of said first port;

a device to receive messages for processing, said device to forward messages to the host processor, and to access the slot descriptor table via the second port for reading and/or writing slot descriptors responsive to receiving a time-critical message; and

a slot descriptor decoder coupled to the data bus of the first port of the slot descriptor table, said slot descriptor decoder to decode said slot descriptor and to provide one or more signals.

2. The TDMA slot allocation unit of claim 1, wherein one of said one or more signals includes a transmit enable signal to control an output transmitter for transmitting a message during a specified time slot.

3. The TDMA slot allocation unit of claim 1, wherein one of said one or more signals include a data signal to control at least one buffer for transmitting one or more messages during one or more time slots.

4. The TDMA slot allocation unit of claim 3, wherein said at least one buffer includes one or more of the following:

a transmit data buffer, a ranging buffer, a transmit request buffer, and media access control message buffer.

5. The TDMA slot allocation unit of claim 1, wherein said slot descriptor table includes a third port, said slot descriptor decoder to access the slot descriptor table via the third port to modify one or more slot descriptors.

6. The TDMA slot allocation unit of claim 5, wherein said slot descriptor table includes a fourth port for reading and/or writing by the host processor.

7. The TDMA slot allocation unit of claim 1, wherein said slot descriptor table is contained within one of the following:

a random access memory and a register file.

8. The TDMA slot allocation unit of claim 1, wherein said time-critical message comprises one of the following:

a slot reservation grant message, a ranging message, and a synchronization message.

9. The TDMA slot allocation unit of claim 1, wherein said slot descriptor table includes a multi-port memory device.

10. A method of providing one or more control signals in a time division multiple access (TDMA) slot allocation unit, the method comprising:

modifying a slot descriptor table in response to receiving one or more specified messages;

forwarding other messages to a host processor for processing and separately accessing the slot descriptor table;

providing an address representative of a time slot from a slot counter to the slot descriptor table for retrieving a slot descriptor, said slot counter is adapted to be synchronized to a master clock;

providing said slot descriptor corresponding to said address from said slot descriptor table to a slot descriptor decoder; and

decoding said slot descriptor to generate one or more signals.

11. The method of claim 10 wherein decoding said slot descriptor to generate one or more signals comprises decoding said slot descriptor to generate one or more signals for controlling one or more of the following:

an output transmitter, a transmit data buffer, a ranging buffer, a transmit request buffer, and media access control message buffer.

12. The method of claim 10 wherein modifying the slot descriptor table in response to receiving one or more specified messages comprises modifying the slot descriptor table in response to receiving one or more of the following messages:

a slot reservation grant message, a ranging message, and a synchronization message.

13. A time division multiple access (TDMA) unit, comprising:

a slot counter to provide an address representative of a time slot and to be synchronized to a master clock;

a multiport memory including a first port having an address bus and a data bus and a second port, said multiport memory to contain a slot descriptor table having one or more slot descriptors each of which describes an action that may be performed within said time slot, said address bus of said first port being coupled to said slot counter to receive said address and to provide a slot descriptor on the data bus;

a message extractor to receive messages, said message extractor for forwarding messages to a host processor, said message extractor to access the slot descriptor table via the second port for reading and/or writing slot descriptors in response to receiving a specified message; and

a slot descriptor decoder coupled to said data bus of said first port of said multiport memory, said slot descriptor decoder to decode said slot descriptor and to perform an action in response to said slot descriptor.

14. The TDMA unit of claim 13 wherein said multiport memory includes a third port, said slot descriptor decoder being coupled to said third port of said multiport memory for reading and/or writing slot descriptors.

15. The TDMA unit of claim 13 wherein said action comprises generating one or more signals for controlling one or more of the following:

an output transmitter, a transmit data buffer, a ranging buffer, a transmit request buffer, and media access control message buffer.

16. The TDMA unit of claim 13 wherein said multiport memory includes one of the following:

a random access memory and a register file.

17. The TDMA unit of claim 13 wherein said specified message comprises one of the following:

a slot reservation grant message, a ranging message, and a synchronization message.

18. The TDMA of claim 14 wherein said multiport memory includes a fourth port coupled to a host processor, said host processor to access said multiport memory though said fourth port and to modify one or more slot descriptors in response to receiving one or more messages.

19. The versatile TDMA slot allocation unit of claim 13 wherein said action comprises generating a transmit enable signal to control an output transmitter for transmitting a bit stream during a specified time slot.

20. The versatile TDMA slot allocation unit of claim 13 wherein said action includes controlling one or more devices in response to said slot descriptor.

21. A cable modem unit to communicate with a headend, coprising:

a data detector to receive an information stream from the headend;

a message extractor to receive the information stream from the data detector and to determine whether the information stream is time critical;

a slot counter to receive time synchronization information streams from the message extractor and to provide an address representative of a time a slot;

a slot descriptor table to contain one or more slot descriptors each of which describes an action to be performed within said time slot, said slot descriptor table to receive said address and provide said slot descriptor corresponding to said address; and

a slot descriptor decoder to receive and decode said slot descriptor and provide one or more signals in response to said slot descriptor.

22. the cable modem unit of claim 21, wherein said data detector to transmit the information stream to a processor for processing if said information stream includes data.

23. The cable modem unit of claim 21, wherein said message extractor to transmit said information stream to a processor for interpreting said information stream if said information stream is not time critical.

24. The cable modem unit of claim 21, wherein said information stream includes data, timing, or control information.

25. The cable modem unit of claim 21 further including a local timebase generator coupled between said message extractor and said slot counter, said local timebase generator to receive a synchronization message from the headend and to synchronize the slot counter to the headend.

26. The cable modem unit of claim 21, wherein one of said one or more signals includes a transmit enable signal to control an output transmitter for transmitting an upstream information stream.

27. The cable modem unit of claim 21, wherein said slot descriptor table is contained within a memory device.

28. The cable modem unit of claim 27, wherein said memory device includes one or more independent ports, through which one or more devices to access and modify one or more slot descriptors in said slot descriptor table independently from said slot descriptor decoder.

29. the cable modem unit of claim 28, wherein one said one or more devices is a processor to access and modify one or more slot descriptors in said slot descriptor table independently from said slot descriptor decoder in response to said processor receiving an information stream.