Scheduling in a communication system

• US 5,307,348 A
• Filed: 11/05/1990
• Issued: 04/26/1994
• Est. Priority Date: 11/05/1990
• Status: Expired due to Term

• Current Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Wesselman, Brian J., Buchholz, Dale R., Nolan, Michael P.
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): MARCELO, MELVIN C
• Application Number:
  US07/608,867
• Time in Patent Office: 1,268 Days
• Field of Search: 370/85.1, 370/85.3, 370/95.3, 370/109, 370/94.1, 370/85.2, 370/85.7, 370/95.1, 370/104.1
• US Class Current: 370/348
• CPC Class Codes: H04W 72/20 Control channels or signalling for resource management
• CPC Class Codes: Y10S 370/913 Wireless or radio

Abstract

A CM (105) receives requests for data transfer from a series of UMs (101-103) and from an EM (104). The requests contain the UM (101-103) or EM (104) address and the size of the data packet to be transferred. The CM (105) processes the requests on a FIFO basis, stores the requests in a queue and schedules either a small data channel (415) or a large data channel (420), depending on the packet size to be transferred, an acknowledgement channel (425) and also the corresponding number of required timeslots. The CM (105) picks the first request off the queue and sends a grant to the particular UM (101-103) or EM (104) which receive the grant and immediately access either the assigned small or large data channels (415, 420) in the required number of timeslots and the acknowledgement channel (425).

Claims

1. A control module which schedules access to a plurality of data channels in a radio frequency (RF) time-division multiple access (TDMA) communication system coupled to a plurality of user modules over a RF link, at least first and second user modules having sent a first and second access request command, respectively, to the control module to request access to at least one data channel, the control module comprising:

means for providing repetitive TDM frames including at least a first TDM frame having at least one data channel;

means, coupled to said means for providing, for receiving at least said first and second access request command in at least said first TDM frame;

means, coupled to said means for receiving, for determining which of at least said first access request command and second access request command said means for receiving received first; and

means, coupled to said means for providing repetitive TDM frames and responsive to said means for determining, for scheduling access to said at least one data channel in at least said first TDM frame.

2. The control module of claim 1 wherein the control module further comprises means for linking to a plurality of external modules.

3. The control module of claim 2 wherein at least one of said plurality of external modules further comprises means for sending an access request command to request access to said at least one data channel.

4. The control module of claim 1 wherein said means for providing further comprises means for providing repetitive TDM frames including at least a first TDM frame having a plurality of grant channels for granting said scheduled access.

5. The control module of claim 4 wherein said means for scheduling further comprises means for scheduling access to at least one of said grant channels.

6. The control module of claim 1 wherein said means for providing further comprises means for providing repetitive TDM frames including at least a first TDM frame having a plurality of acknowledgement channels for acknowledging an access request command.

7. The control module of claim 6 wherein said means for scheduling further comprises means for scheduling access to at least one of said acknowledgement channels.

8. The control module of claim 1 wherein said means for scheduling further comprises means for determining how many of said data channels said means for scheduling schedules.

9. A radio frequency (RF) time-division multiple access (TDMA) communication system employing a plurality of user modules and a control module to schedule access to a plurality of data channels, the RF TDMA communication system comprising:

means for providing repetitive TDM frames including at least a first TDM frame;

means for providing at least one data channel disposed in at least said first TDM frame;

means for providing an access request command;

means, at least one user module, for sending said access request command during at least said first TDM frame;

means, at the control module, for receiving said access request command from said at least one user module; and

means, coupled to said means for receiving, for scheduling access to said at least one data channel in at least said first TDM frame in response to said receipt of said access request command.

10. The RF TDMA communication system of claim 9 further comprising means for providing a plurality of grant channels for granting said scheduled access disposed in at least said first TDM frame.

11. The RF TDMA communication system of claim 10 wherein said means for scheduling further comprises means for scheduling access to at least one of said grant channels.

12. The RF TDMA communication system of claim 9 further comprising means for providing a plurality of acknowledgement channels for acknowledging an access request command disposed in at least said first TDM frame.

13. The RF TDMA communication system of claim 12 wherein said means for scheduling further comprises means for scheduling access to at least one of said acknowledgement channels.

14. The RF TDMA communication system of claim 9 wherein said means for scheduling further comprises means for determining how many of said data channels said means for scheduling schedules.

15. The RF TDMA communication system of claim 9 wherein said means for receiving further comprises means for queueing at least one of said access request commands on a first in/first out (FIFO) basis.

16. A method of scheduling access to a plurality of data channels in a control module incorporated in a radio frequency (RF) time-division multiple access (TDMA) communication system, the control module coupled to a plurality of user modules over a RF link, at least first and second user modules having sent a first and second access request command, respectively, to the control module to request access to at least one data channel, the method of scheduling comprising the steps of:

providing repetitive TDM frames including at least a first TDM frame;

providing at least one data channel disposed in at least said first TDM frame;

receiving at least said first and second access request command in at least said first TDM frame;

determining which of at least said first access request command and second access request command said means for receiving received first; and

scheduling, responsive to said step of determining, access to said at least one data channel in at least said first TDM frame.

17. The method of claim 16 further comprising the step linking to a plurality of external modules.

18. The method of claim 17 further comprising the step of sending an access request command from at least one of said plurality of external modules to request access to said at least one data channel.

19. The method of claim 16 further comprising the step of providing a plurality of grant channels grant channels for granting said scheduled access disposed in at least said first TDM frame.

20. The method of claim 19 wherein said step of scheduling further comprises the step of scheduling access to at least one of said grant channels.

21. The method of claim 16 further comprising the step of providing a plurality of acknowledgement channels for acknowledging an access request command disposed in at least said first TDM frame.

22. The method of claim 21 wherein said step of scheduling further comprises the step of scheduling access to at least one of said acknowledgement channels.

23. The method of claim 16 wherein said step of scheduling further comprises the step of determining how many of said data channels said means for scheduling schedules.

24. A method of scheduling in a radio frequency (RF) time-division multiple access (TDMA) communication system employing a plurality of user modules and a control module linked to a plurality of external modules, the user modules coupled to the control module via a RF link, the method comprising the steps of:

providing repetitive TDM frames including at least a first TDM frame;

providing at least one data channel disposed in said at least a first TDM frame;

providing an access request command;

sending, at at least one user module, said access request command during at least said first TDM frame;

receiving, at the control module, said access request command from said at least one user module; and

scheduling access to said at least one data channel in at least said first TDM frame in response to receipt of said access request command.

25. The method of claim 24 further comprising the step of providing a plurality of grant channels grant channels for granting said scheduled access disposed in at least said first TDM frame.

26. The method of claim 25 wherein said step of scheduling further comprises the step of scheduling access to at least one of said grant channels.

27. The method of claim 24 further comprising the of providing a plurality of acknowledgement channels for acknowledging an access request command disposed in at least said first TDM frame.

28. The method of claim 27 wherein said step of scheduling further comprises the step of scheduling access to at least one of said acknowledgement channels.

29. The method of claim 24 wherein said step of scheduling further comprises the step of determining how many of said data channels said means for scheduling schedules.

30. The method of claim 24 wherein said step of receiving further comprises the step of queueing at least one of said access request commands on a first in/first out (FIFO) basis.

31. A radio frequency (RF) time-division multiple access (TDMA) communication system employing a plurality of user modules and a control module to schedule access to a plurality of data channels, the RF TDMA communication system comprising:

means for providing repetitive TDM frames including a first TDM frame;

means for providing a first data channel and a second data channel disposed in said first TDM frame;

means, at a first user module, for providing at least first and second access request commands for requesting access to said first and second data channels, respectively;

means, at said first user module, for determining which of said first and second data channels is to be accessed;

means, from said first user module and responsive to said means for determining, for sending one of said first and second access request commands during said first TDM frame;

means, at the control module, for receiving said sent access request command from said first user module; and

means, coupled to said means for receiving, for scheduling access to one of said first and second data channels in at least one of said repetitive TDM frames in response to said receipt of said sent access request command.

32. The RF TDMA communication system of claim 31 further comprising means, at the user and control modules, for transforming a packet of data from a first protocol to a fragment of data in a second protocol and transforming a fragment of data from said second protocol to a packet of data in said first protocol.

33. The RF TDMA communication system of claim 32 wherein said first protocol is an ETHERNET local area network (LAN).

34. The RF TDMA communication system of claim 32 wherein said first data channel has a bandwidth for transmitting a single fragment and said second data channel has a bandwidth for transmitting a plurality of fragments.

35. The RF TDMA communication system of claim 34 wherein said means for determining further comprises means for determining which of said first and second data channels are assigned for transmission of said packet of data based upon a size of a data within said packet of data.

36. A method of scheduling in a radio frequency (RF) time-division multiple access (TDMA) communication system employing a plurality of user modules and a control module linked to a plurality of external modules, the method comprising the steps of:

providing repetitive TDM frames including a first TDM frame;

providing a first data channel and a second data channel disposed in said first TDM frame;

providing, at a first user module, at least first and second access request commands for requesting access to said first and second data channels, respectively;

determining, at said first user module, which of said first and second data channels is to be accessed;

sending, from said first user module and responsive to said step of determining, one of said first and second access request commands during said first TDM frame;

receiving, at the control module, said sent access request command from said first user module; and

scheduling access to one of said first and second data channels in at least one of said repetitive TDM frames in response to said receipt of said sent access request command.

37. The method of claim 36 further comprising the step, at the user and control modules, of transforming a packet of data from a first protocol to a fragment of data in a second protocol and transforming a fragment of data from said second protocol to a packet of data in said first protocol, wherein said first protocol is an ETHERNET local area network (LAN).

38. The method of claim 37 wherein said first data channel has a bandwidth for transmitting a single fragment and said second data channel has a bandwidth for transmitting a plurality of fragments and wherein said step of determining further comprises the step of determining which of said at least first and second data channels are assigned for transmission of said packet of data based upon a size of a data within said packet of data.