Flow control in a bluetooth wireless communication system

• US 20040198223A1
• Filed: 10/08/2002
• Published: 10/07/2004
• Est. Priority Date: 10/08/2002
• Status: Abandoned Application

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Loh, Weng Wah, Waters, John Deryk
• Application Number:
  US10/265,914
• Publication Number:
  US 20040198223A1
• Time in Patent Office: Days
• US Class Current: 455/41.1
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: H04W 28/14 using intermediate storage
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

Flow control is achieved in a Bluetooth wireless communication system by providing a buffer memory shared between an application layer and an L2CAP layer. The buffer memory is managed from the L2CAP layer to provide robust and stable flow control, particularly in a multi-channel environment. Optionally, the L2CAP layer schedules payload data transmission according to channel priorities, and offers a high integrity mode with error checking by adding error control data to the payload data.

Claims

1. A flow control method for use in a Bluetooth wireless communication system that includes a transmit device and a receive device, the transmit and the receive devices each comprising an application layer, an L2CAP layer, and one or more lower layers, each of the devices including a buffer memory shared between the application layer and the L2CAP layer, the method comprising the steps of:

in the transmit device, writing payload data from the application layer into the buffer memory, and transmitting the payload data from the buffer memory through the L2CAP layer; and

in the receive device, placing payload data received through the L2CAP layer into the buffer memory, and reading payload data from the buffer memory into the application layer.

2. The method of claim 1, comprising the steps of:

controlling the shared buffer memory using a set of buffer control pointers;

updating at least one of the set of buffer control pointers, from the application layer; and

updating at least one of the buffer control pointers, from the L2CAP layer.

3. The method of claim 2, wherein the set of buffer control pointers includes a head pointer and a tail pointer, and the method comprises:

updating the head pointer using the application layer, to show that new payload data has been written into the buffer memory of the transmit device; and

updating a tail pointer of the buffer memory of the transmit device using the L2CAP layer, to show that payload data has been successfully transmitted.

4. The method of claim 3, wherein the buffer memory of the transmittal device comprises an outgoing buffer memory, and further comprising the step of:

calculating free space in the buffer memory of the transmit device using the head and tail pointers, prior to writing payload data from the application layer into the outgoing buffer memory.

5. The method of claim 1, wherein the buffer memory of the receive device comprises an incoming buffer memory, and further comprising the step of:

in the transmit device, predicting available space in the incoming buffer memory of the receive device, prior to transmitting payload data to the receive device.

6. The method of claim 5, wherein the predicting step comprises:

in the transmit device, maintaining a set of buffer control pointers for the outgoing buffer memory, including a head pointer, a tail pointer, and an internal pointer, such that the head and tail pointers denote a start and end, respectively, of current payload data in the outgoing buffer memory, and the internal pointer distinguishes untransmitted current data from transmitted current data; and

calculating the size of the transmitted current data using the set of control pointers of the outgoing buffer memory, to predict available space in the incoming buffer memory of the receive device.

7. The method of claim 1, comprising the step of:

in the receive device, confirming that available space exists in the buffer memory of the receive device, prior to writing received payload data from the L2CAP layer into the buffer memory.

8. The method of claim 1, comprising the steps of:

sending an acknowledgement from the L2CAP layer of the receive device to the L2CAP layer of the transmit device, when payload data is read from the buffer memory of the receive device by the application layer; and

in the transmit device, updating a tail pointer representing an end of current data in the buffer memory of the transmit device, in response to the acknowledgement, to show that the read payload data has been successfully transmitted.

9. The method of claim 8, wherein the acknowledgement includes a size field indicating a number of bytes that have been read, and the method comprises, in the transmit device, checking that the read number of bytes falls at a packet boundary.

10. The method of claim 1, comprising the steps of:

in the transmit device, determining a flow control error; and

re-transmitting payload data from the outgoing buffer memory.

11. The method of claim 1, comprising the steps of:

establishing a transmission link between the transmit device and the receive device; and

exchanging configuration parameters including a maximum size of the buffer memory of the transmit device and the buffer memory of the receive device.

12. The method of claim 1, comprising the steps of:

negotiating a transmission channel between the transmit device and the receive device, including negotiating either a legacy mode without flow control in the L2CAP layer or an enhanced mode that includes flow control in the L2CAP layer.

13. The method of claim 1, comprising the steps of:

establishing a plurality of transmission channels, each transmission channel having a priority level amongst a plurality of predetermined priority levels; and

scheduling transmission of payload data in the outgoing buffer, according to the priority level of the transmission channel of the payload data.

14. The method of claim 1, comprising the steps of:

negotiating a high integrity mode between the transmit device and the receive device;

at the transmit device, forming error control data in the L2CAP layer for each packet of payload data, and transmitting the payload data and the error control data; and

at the receive device, checking the payload data using the error control data, in the L2CAP layer.

15. The method of claim 14, comprising the steps of:

writing received payload data and error control data into the buffer memory of the receive device, and updating an internal control pointer to show that new payload data has been received;

checking the receive payload data using the error control data; and

updating a head pointer of the buffer memory of the receive device to inform the application layer that checked payload data is now present in the buffer memory of the receive device.

16. A method of flow control in a Bluetooth wireless communication system, for use at a device having an application layer, an L2CAP layer, and one or more lower layers, the method comprising the steps of:

writing payload data from the application layer into a buffer arrangement;

reading the payload data from the buffer arrangement into the L2CAP layer for transmission through the lower layers;

receiving payload data through the lower layers to the L2CAP layer and writing the received payload data from the L2CAP layer into the buffer arrangement; and

retrieving the received payload data from the buffer arrangement into the application layer.

17. The method of claim 16 wherein the buffer arrangement includes (a) an in-buffer into which the received payload data from the L2CAP layer are written and from which the received payload data are retrieved and (b) an out-buffer into which the payload data from the application layer are written and read into the L2CAP layer.

18. The method of claim 17, comprising providing the out-buffer and the in-buffer as memory space shared between the L2CAP layer and application layer for both read and write access.

19. The method of claim 18, comprising maintaining a set of buffer control pointers for the in-buffer and for the out-buffer to denote current data in each buffer, updating at least one of the buffer control pointers by the application layer, and updating at least one of the buffer control pointers being updateable by the L2CAP layer.

20. The method of claim 19, comprising predicting free space in an in-buffer of a remote device, using the control pointers of the out-buffer.

21. The method of claim 20, comprising the steps of:

receiving an acknowledgement at the L2CAP layer, confirming safe receipt of transmitted data at a remote device; and

updating a buffer control pointer of the buffer arrangement to indicate that current data has been safely transmitted.

22. The method of claim 21, comprising re-transmitting payload data from the out-buffer in response to an acknowledgement not being received within a predetermined delay period.

23. The method of claim 21, wherein the acknowledgement contains a size field, and the method comprises the steps of:

comparing the size field to confirm that the safely transmitted data corresponds to one or more complete packets of payload data, or determining a flow control error and taking remedial action.

24. The method of claim 16, comprising the steps of:

establishing a plurality of channels, and allocating a priority level to each channel; and

scheduling transmission of payload data from the plurality of channels, according to the priority level of each channel.

25. The method of claim 16, comprising the steps of:

forming error control data in the L2CAP layer associated with payload data, and transmitting the error control data together with the payload data; and

checking received payload data in the L2CAP layer using received error control data, prior to the payload data being retrieved from the in-buffer into the application layer.

26. A Bluetooth wireless communication system, comprising:

a transmit device having an application layer, an L2CAP layer, and one or more lower layers, and a buffer memory shared between the application layer and the L2CAP layer, the application layer being arranged to write payload data into the buffer memory, and the L2CAP layer being arranged to transmit the payload data from the buffer memory through the lower layers; and

a receive device having an application layer, an L2CAP layer, and one or more lower layers, and a buffer memory shared between the L2CAP layer and the application layer, the L2CAP layer being arranged to write payload data received through the lower layers into the buffer memory, and the application layer being arranged to retrieve the received payload data from the buffer memory.

27. The system of claim 26, wherein each buffer memory comprises a set of buffer control pointers used to denote current data, at least one of the buffer control pointers being updateable by the application layer, and at least one of the buffer control pointers being updateable by the L2CAP layer.

28. The system of claim 27, wherein:

the buffer control pointers of the buffer memory in the transmit device include a head pointer and a tail pointer denoting a start and end, respectively, of current data in the buffer memory, and an internal pointer used to distinguish between transmitted and untransmitted current data; and

the buffer control pointers of the buffer memory and the receive device include a head pointer and a tail pointer denoting current data.

29. The system of claim 28, wherein the L2CAP layer of the receive device is arranged to send an acknowledgement to the L2CAP layer of the transmit device when received payload data has been retrieved by the application layer, such that the tail pointers of the buffer memories are maintained in synchronisation.

30. The system of claim 29, wherein:

the L2CAP layer of the receive device is arranged to transmit the acknowledgement within a predetermined delay period; and

the L2CAP layer of the transmit device is arranged to re-transmit transmitted current data in response to an acknowledgement not being received within the predetermined delay period.

31. The system of claim 29, wherein:

the acknowledgement includes a size field containing an indication of the size of payload data retrieved from the buffer memory by the application layer; and

the L2CAP layer of the transmit device is arranged to check that the size field corresponds to one or more complete packets of transmitted current data in the buffer memory.

32. The system of claim 26, wherein the L2CAP layer of the transmit device comprises a scheduler arranged to schedule a transmission order of payload data in the buffer memory, according to a priority level of a transmission channel allocated to the payload data.

33. The system of claim 26, wherein:

the L2CAP layer of the transmit device is arranged to calculate error control data associated with payload data, and to transmit the payload data together with the error control data; and

the L2CAP layer of the receive device is arranged to check the received payload data using the associated error control data.

34. A device adapted for use in a Bluetooth wireless communication system, the device comprising:

an application layer containing one or more applications;

an L2CAP layer; and

a buffer memory shared between the application layer and the L2CAP layer, such that an application in the application layer is arranged to write payload data into the buffer memory and to retrieve payload data from the buffer memory, and the L2CAP layer is arranged to transmit the payload data directly from the buffer memory and to place received payload data directly into the buffer memory.

35. The device of claim 34, wherein the buffer memory comprises an out-buffer and an in-buffer, the out-buffer being arranged to receive payload data from the application layer for transmission by the L2CAP layer, and the in-buffer being arranged to receive payload data from the L2CAP layer for reading by the application layer.

36. The device of claim 35, wherein:

the out-buffer comprises a head pointer and a tail pointer to denote current data in the buffer, and an internal pointer to distinguish between transmitted current data and untransmitted current data; and

the in-buffer comprises a head pointer and a tail pointer denoting current data in the in-buffer.

37. The device of claim 36, wherein:

the L2CAP layer is arranged to send an acknowledgement in response to received payload data being read from the in-buffer by the application layer; and

the L2CAP layer is arranged to update the tail pointer of the out-buffer upon receipt of the acknowledgement, to maintain the tail pointer in synchronisation with a tail pointer of an in-buffer of a remote device.

38. The device of claim 36, wherein the L2CAP layer is arranged to:

(a) predict used space in an in-buffer of a remote device using the buffer control pointers of the out-buffer to determine the size of the current transmitted data, and (b) predict available free space in the remote in-buffer by comparing the predicted used space against a declared maximum size of the remote in-buffer.

39. The device of claim 37, wherein:

the L2CAP layer is arranged to form the acknowledgement including the size field denoting the size of the received payload data read by the application layer; and

the L2CAP layer is arranged to use the size field of an incoming acknowledgement to determine a flow control error, in response the size field not corresponding to one or more complete packets of payload data.

40. The device of claim 37, wherein the L2CAP layer is arranged to:

(a) send the acknowledgement within a predetermined delay period, and (b) determine a flow control error if an acknowledgement is not received from a remote device within the predetermined delay period.

41. The device of claim 34, further comprising:

a scheduler arranged to schedule transmission of payload data in the buffer memory on one of a plurality of transmission channels, according to a priority level allocated to the transmission channel.

42. The device of claim 34, wherein the L2CAP layer comprises:

a high integrity controller arranged to form error control data associated with payload data, and to check received payload data using associated received error control data.