Apparatus and method for managing variable-sized data slots within a time division multiple access frame

• US 20040090983A1
• Filed: 06/30/2003
• Published: 05/13/2004
• Est. Priority Date: 09/10/1999
• Status: Abandoned Application

• Current Assignee: Hanger Solutions, LLC (IP Investments Group LLC)
• Original Assignee: Hanger Solutions, LLC (IP Investments Group LLC)
• Inventors: Rahardja, Krisnawan K., Sparrell, Carlton J., Gehring, Stephan W.
• Application Number:
  US10/611,199
• Publication Number:
  US 20040090983A1
• Time in Patent Office: Days
• US Class Current: 370/458
• CPC Class Codes: H04J 3/0638 Clock or time synchronisation among nodes; Internode synchronisation synchronization for ring networks H04L12/422; data switching networks with synchronous transmission H04L12/43
• CPC Class Codes: H04J 3/1682 Allocation of channels according to the instantaneous demands of the users, e.g. concentrated multiplexers, statistical multiplexers
• 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: H04W 74/0833 Random access procedures, e.g. with 4-step access

Abstract

A reliable Medium Access Control layer protocol and method employing centralized management of communication in a Time Division Multiple Access network architecture. The Medium Access Control layer protocol implements Quality of Service guaranties to the layers of the Open Systems Interconnection reference model above the Medium Access Control layer by providing guaranteed bandwidth links within the bandwidth range specified by those layers. The Medium Access Control layer protocol further provides variable data slot requisition, variable data slot allocation, dynamic data slot reallocation, and data slot deallocation.

Claims

1. In a network having a master device and a plurality of slave devices in network communication to said master device, a Medium Access Control layer protocol for transmission and reception of network packets comprising a Time Division Multiple Access frame definition, said frame definition having a start-of-frame section, a command section, and a data slot section containing a plurality of variable-length data slots.

2. The Medium Access Control layer protocol as recited in claim 1, wherein said protocol further implements Quality of Service to OSI layers above said Medium Access Control layer.

3. The Medium Access Control layer protocol as recited in claim 1, wherein said protocol further implements dynamic requisition of variable-length data slots within said frame.

4. The Medium Access Control layer protocol as recited in claim 1, wherein said protocol further implements dynamic allocation of said variable-length data slots.

5. The Medium Access Control layer protocol as recited in claim 4, wherein said protocol further implements dynamic reallocation of said variable-length data slots.

6. The Medium Access Control layer protocol as recited in claim 1, wherein said variable-length data slots of said frame have a granularity of one bit.

7. In a network system having a master device and a plurality of slave devices in network communication to said master device, a frame definition for use in Medium Access Control layer protocol transmission comprising a Time Division Multiple Access frame, said frame definition comprising a start-of-frame section, a command section, and a data slot section comprising a plurality of variable-length data slots.

8. The frame definition as recited in claim 7, wherein said protocol further implements dynamic assignment of said variable-length data slots.

9. The frame definition as recited in claim 8, wherein said protocol further implements dynamic reallocation of said variable-length data slots.

10. In a network system having a master device and a plurality of slave devices in network communication with said master device, said network system employing a Time Division Multiple Access frame comprising a master sync section, a command section and a data slot section having a plurality of variable-length data slots, a method for assigning said variable-length data slots comprising the steps of:

(a) periodically transmitting an ALOHA message to invite protocol messages by said master device;

(b) receiving a data link request with Quality of Service parameters by a source slave device from an OSI layer above said Medium Access Control layer, said Quality of Service parameters including a bandwidth range requirement for data transfer;

(c) transmitting a data link request by said source slave device to said master device in response to said aloha message, said data link request including said bandwidth range for data transfer and a target slave device for communication;

(d) receiving said data link request by said master device;

(e) determining the availability of said source slave device and said target slave device for communication;

(f) providing a data slot assignment by said master device to said source slave device and said target slave device, said data slot assignment having a start time for communication and a slot length having a bit length within said bandwidth range; and

(g) communicating said data slot assignment by said master device to said source slave device and said target slave device.

11. The method of claim 10, further comprising the step of reallocating current data slot assignments within said frame prior to the step of providing a data slot assignment, wherein said step of reallocating said current data slot assignments comprises:

(a) iterating through each said current data slot assignment;

(b) determining whether each said current data slot assignment is to be reassigned a new slot start time;

(c) assigning a new slot start time to said current data slot assignments determined to be reassigned;

(d) determining whether each said current data slot assignment is to be reassigned a new slot length;

(e) assigning a new slot length to said current data slot assignments determined to be reassigned; and

(f) communicating said modified data slot assignment by said master device source slave device and said target slave device.