Flexible frame scheduler for simultaneous circuit-and packet-switched communication

• US 7,333,514 B2
• Filed: 07/16/2002
• Issued: 02/19/2008
• Est. Priority Date: 08/09/2001
• Status: Expired due to Fees

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Jerlhagan, Sven, Nilsson, Stefan, Anehem, Magnus, Lilliehorn, Bo, Findikli, Aysegul
• Primary Examiner(s): Duong; Frank
• Application Number:
  US10/196,347
• Publication Number:
  US 20030031208A1
• Time in Patent Office: 2,044 Days
• Field of Search: None
• US Class Current: 370/474
• CPC Class Codes: H04W 28/14 using intermediate storage

Abstract

Synchronous and asynchronous data traffic over multipoint ad-hoc telecommunication networks is scheduled in frames, and bandwidth in such networks is allocated based on packet type and traffic type by a scheduler that points to frame descriptors, or data structures, that define where data is located, what packet type to use for the transmission, etc. The scheduling of reception is implicit, viz., there is always a transmit/receive descriptor pair. The same scheduler can schedule traffic in interconnected networks in which there is a participant, even if the networks are unsynchronized to one another, and the scheduler can schedule connection-setup actions, such as page and inquiry. The scheduler can also schedule non-actions, or inactivity, such as “no operation” and “sleep”.

Claims

1. A method for scheduling connection actions to be taken in a frame by a communication device that is a member of at least one ad-hoc communication network, comprising:

defining settings of a set of parameters of at least one frame descriptor for defining the connection actions to be taken in a certain frame, wherein said frame is a master to slave time slot followed by a slave to master time slot, wherein defining comprises defining a setting of a PCM descriptor that defines properties of a pulsecode-modulation (“

PCM”

) interface associated with a voice descriptor referred to by the frame descriptor, and

arranging said at least one frame descriptor in a frame descriptor arrangement according to a predetermined schedule.

2. The method according to claim 1, wherein arranging comprises arranging a plurality of frame descriptors in succession in the frame descriptor arrangement according to the predetermined schedule.

3. The method according to claim 1, comprising successively selecting each frame descriptor of the descriptor arrangement.

4. The method according to claim 1, wherein defining comprises defining the setting of a use parameter for indicating an action type to be taken in a certain frame, and a parameter for selecting one of a plurality of transmit, receive, and voice descriptors.

5. The method according to claim 4, wherein defining the setting of the use parameter comprises defining the setting of a transmit descriptor, which defines properties of a frame to be transmitted on an asynchronous connection-less (“

ACL”

) communication link, and includes a packet-type parameter that indicates a type of frame to send;

a payload-header-content parameter that indicates a content of a payload header;

a data pointer that points to at least one location in the memory where information to be transmitted in the frame is stored;

a bytes-remaining parameter that indicates a number of bytes of information that remain to be transmitted; and

a start command;

wherein setting of;

each receive descriptor defines properties of a packet received on an ACL communication link and includes at least one data pointer that points to a respective location in the memory for storing received information; and

each voice descriptor defines properties of a synchronous connection-oriented (“

SCO”

) communication link that are significant for transmission and reception of voice data and includes parameters that indicate voice packet type, voice interface type, air interface encoding, voice data buffer pointer, and voice data length.

6. The method according to claim 1, wherein defining comprises defining a setting of a network descriptor.

7. The method according to claim 6, wherein defining a setting of the network descriptor includes defining a setting of a parameter that indicates whether the communication device is a master or a slave, a parameter that indicates signal timing in the communication network, and a frame-start-timing parameter that defines a frame offset, with respect to the communication network, for a slave in another communication network that is unsynchronized with the communication network.

8. The method according to claim 6, wherein defining a setting of the network descriptor comprises defining a correlation-window-size parameter for synchronizing the communication network and compensating for timing drift.

9. The method according to claim 1, wherein the step of defining comprises defining a setting of an active member address corresponding to another communication device, and/or a parameter for selecting a receive descriptor for broadcast frames.

10. The method according to claim 1, wherein defining comprises defining a setting of a parameter that indicates a transmit power for the respective frame.

11. The method according to claim 1, wherein arranging comprises arranging a plurality of frame descriptors successively in superframes that each include a number of frame descriptors determined by a selectable parameter.

12. The method according to claim 1, comprising storing in at least one circular buffer in the memory voice information to be transmitted and voice information that has been received.

13. A scheduling mechanism for a communication device that is a member of at least one ad-hoc network, for scheduling connection actions to be taken by a processor in a frame, said scheduling mechanism comprising:

at least one frame descriptor arrangement stored in memory responsive to the processor;

wherein the frame descriptor arrangement comprises at least one frame descriptor arranged in the descriptor arrangement according to a predetermined schedule, said frame descriptor includes a set of parameters describing the connection actions to be taken in a certain frame when said descriptor is selected according to an iterative pointer;

wherein the set of parameters includes a use parameter indicating an action type to be taken in a certain frame, and a parameter for selecting at least one of a plurality of transmit, receive and voice descriptors;

wherein each transmit descriptor defines properties of a packet to be transmitted on an asynchronous connection-less (“

ACL”

) communication link and includes a packet-type parameter that indicates a type of packet to send, a data pointer that points to at least one location in the memory where information to be transmitted in the frame is stored, and a bytes-remaining parameter that indicates a number of bytes of information that remain to be transmitted;

wherein each receive descriptor defines properties of a packet received on an ACL communication link and includes at least one data pointer that points to a respective location in the memory for storing received information; and

wherein each voice descriptor defines properties of a synchronous connection-oriented (“

SCO”

) communication link that are significant for transmission and reception of voice data and includes a parameter that indicate voice packet type.

14. A device according to claim 13, wherein the voice descriptor includes a parameter for voice interface type.

15. A device according to claim 14, wherein information to be transmitted and information that has been received comprises voice information, and the voice information is stored in at least one circular buffer in memory;

and the voice descriptor includes parameters for a voice data buffer pointer, and voice data length.

16. A device according to claim 14, wherein the parameter for voice interface type is a PCM descriptor that defines properties of a pulse-coded-modulation (“

PCM”

) interface.

17. A device according to claim 13, wherein the voice descriptor includes a parameter for air interface encoding.

18. A device according to claim 13, wherein the transmit descriptor includes a parameter for payload-header-content and a start command.