Method and apparatus for providing wireless access to an ATM network

• US 5,970,062 A
• Filed: 02/18/1997
• Issued: 10/19/1999
• Est. Priority Date: 04/23/1996
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: Armonk Business Machines Corporation
• Inventors: Bauchot, Frederic
• Primary Examiner(s): Vu, Huy D.
• Assistant Examiner(s): LEE, CHI HO A
• Application Number:
  US08/802,190
• Time in Patent Office: 973 Days
• Field of Search: 370/314, 370/321, 370/322, 370/324, 370/326, 370/329, 370/337, 370/345, 370/347, 370/349, 370/395, 370/458, 370/462, 370/437, 370/508, 685/34.1, 685/53.1, 685/54.2
• US Class Current: 370/310.2
• CPC Class Codes: H04L 2012/5607 Radio
• CPC Class Codes: H04L 2012/5632 Bandwidth allocation
• CPC Class Codes: H04L 2012/5672 Multiplexing, e.g. coding, scrambling
• CPC Class Codes: H04W 48/08 Access restriction or access information delivery, e.g. discovery data delivery signalling during connection H04W76/00
• CPC Class Codes: H04W 72/23 in the downlink direction of a wireless link, i.e. towards a terminal
• CPC Class Codes: H04W 72/52 based on load
• CPC Class Codes: H04W 74/006 in the downlink, i.e. towards the terminal
• CPC Class Codes: H04W 80/02 Data link layer protocols
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]

Abstract

According to the present invention, an adaptive and efficient MAC protocol for wireless access to an ATM network is capable of supporting any type of ATM service class with associated Quality of Services parameters. An ATM cell-switched architecture is utilized in which several ATM Mobile Terminals within a given geographic cell (small cells covering a range of several tens of meters) communicate with an ATM Access Point using radio frequency channels, which is connected to an infrastructure ATM network by the means of conventional ATM links. Mobile Terminals can operate both indoor and outdoor with limited range and have wireless access to the Access Points on the ATM network.

Claims

1. In a data communication system having at least one first network based on a wired ATM technology and at least one second network based on a wireless transmission technology, the system providing one or more connections between wired stations and wireless stations via an access point, access means for providing communication between the the wired and wireless stations, wherein said access means comprises:

means for defining a plurality of successive time frames during which data traffic from between an access point of the wired network and one or more wireless stations is communicated, each time frame having a plurality of time slots, the time slots for each time frame grouped into at least three periods;

a first period for contention free transmission from the access point to the wireless stations;

a second period for contention free transmission from the wireless stations to the access point; and

, a third period for contention based transmission from the wireless stations to the access point;

means for varying the duration of each time frame as a function of the traffic load between the access point and the wireless stations while insuring that the time frame duration remains below an upper bound to comply with latency constraints imposed by the connections;

means for varying the duration of each of the three periods as a function of the traffic load and of the traffic constraints and insuring that the third period has a non-null minimum duration; and

,

means for scheduling the exchange of data information during each said successive time frames using network parameters for connections between the wired stations and wireless stations, and traffic characteristics and constraints.

2. The system of claim 1 wherein said means for varying the duration of said successive time frames and the duration of the three periods within each time frame are invoked at each time frame.

3. The system of claim 2, wherein means for varying the duration of the three periods determines the minimum duration of said third period based on the number of wireless stations of said second network without scheduled uplink traffic during said second period.

4. The system of claim 3, wherein the minimum duration of said third period is determined using a growing linear and/or exponential function of the number of wireless stations of said second network without scheduled traffic during said second period.

5. The system of claim 4, wherein said second network is a wireless network comprising a plurality of Mobile Terminals, each Mobile Terminal including a transceiver, and wherein said access means comprise an Access Point having a transceiver for radio communication with the transceivers of each of the plurality of Mobile Terminals having ATM connections for carrying data traffic between the mobile terminals and wired stations.

6. The system of claim 5, wherein said means limiting the duration of said successive time frames utilize parameters (PCR, CDVT, CTD, BT) corresponding to each ATM connection making the ATM traffic.

7. The system of claim 6, wherein each time slot lasts at least the time required for the transmission of an ATM cell.

8. The system of claim 7, wherein several ATM cells can be transmitted either by the Access Point or by said plurality of Mobile Terminals, during a sequence of contiguous time slots, forming a cell train.

9. The system of claim 8, wherein said Access Point or said plurality of Mobile Terminals further comprises means for storing the ATM cells to be transmitted in memory buffers having the structure of a said cell train.

10. The system of claim 9, further including means for ensuring that the part of said ATM traffic which has been guaranteed by an ATM connection contract established at an ATM connection set-up, is carried over a wireless channel between said Access Point and said plurality of Mobile Terminals using a reservation based, contention free access method.

11. The system of claim 10, wherein said means include both static and dynamic reservation means.

12. The system of claim 11, comprising means to define a set of priorities for said ATM traffic, which governs which type of static or dynamic reservation means apply for this traffic.

13. The system of claim 12, wherein said means for defining the set of ATM traffic priorities depends on the service class and quality of service parameters corresponding to each of ATM connections making said ATM traffic.

14. The system of claim 13, wherein said means for defining the set of ATM traffic priorities defines two traffic thresholds derived from the PCR, SCR and MCR parameters of the various ATM connections making said ATM traffic.

15. The system of claim 14, wherein said plurality of Mobile Terminals further comprising means for scheduling said ATM traffic during said time frame, conjointly within said Access Point.

16. The system of claim 15 wherein the scheduling means of said plurality of Mobile Terminals further comprising means to issue, during said time frame, reservation requests for transmission to said Access Point of the portion of the traffic not scheduled by said Access Point during the current said time frame.

17. The system of claim 16, wherein the reservation requests can either be carried as piggybacked information within scheduled traffic sent to the said Access Point, or be carried as a dedicated unscheduled control packet sent to said Access Point.

18. The system of claim 17, wherein the scheduling means of said plurality of Mobile Terminals comprise means to schedule transmission of ready to be sent ATM cells within the sub-set of said second period which has been allocated to it by the scheduling means of said Access Point.

19. The system of claim 18, wherein the scheduling means of said plurality of Mobile Terminals comprise means to schedule transmission of ready to be sent ATM cells during said third period, if said ready to be sent ATM cells cannot wait the next time frame before being transmitted to said Access Point.

20. The system of claim 19, wherein the scheduling means of said Access Point broadcast to said plurality of Mobile Terminals at the beginning of each time frame, a frame header control packet specifying the structure and the content of said time frame.

21. The system of claim 20 further comprising a descriptor specifying the traffic to be scheduled for each time slot.

22. In a data communication system having at least one first network based on wired transmission technology and at least one second network based on a wireless transmission technology, the system providing one or more connections between wired stations and wireless stations via an access point, a method of providing communication between the wired and wireless stations, comprising the steps of:

defining a plurality of successive time frames during which data traffic between an access point of the wired network and one or more wireless stations is communicated, each time frame having a plurality of time slots, the time slots for each time frame grouped into at least three periods;

a first period for contention free transmission from the access point to the wireless stations;

a second period for contention free transmission from the wireless stations to the access point; and

,

a third period for contention based transmission from the wireless stations to the access point;

varying the duration of each time frame as a function of the traffic load between the access point and the wireless stations while insuring that the time frame duration remains below an upper bound to comply with latency constraints imposed by the connections;

varying the duration of each of the three periods as a function of the traffic load and of the traffic constraints and insuring that the third period has a non-null minimum duration; and

,

scheduling the exchange of data information during each said successive time frames using network parameters for connections between the access point and wireless stations, and traffic characteristics and constraints.

23. The method of claim 22 wherein the duration of each time frames and the duration of the three periods within each time frame is determined at each time frame.

24. The method of of claim 23, further comprising the step of:

insuring that the third period has a non-null minimum duration.

25. The method of claim 24 further comprising the step of:

determining the minimum duration of said third period based on the number of stations of said second network without scheduled uplink traffic during said second period.

26. The method of claim 25 further comprising the step of:

determining the minimum duration of said third period as a growing linear and/or exponential function of the number of stations of said second network without scheduled traffic during said second period.

27. The method of claim 22, wherein the data traffic between the wired stations and the wireless stations comprises one or more ATM connections.

28. The method of claim 27 wherein the step of varying the duration of said successive time frames makes use of connection parameters (PCR, CDVT, CTD, BT) corresponding to each ATM connection comprising the traffic.

29. The method of claim 27 wherein the duration of each time slot is at least the time required for the transmission of an ATM cell.

30. The method of claim 27, further comprising the step of:

forming a cell train by transmitting a plurality of ATM cells during a sequence of contiguous time slots.

31. The method of claim 30 further comprising the step of:

storing ATM cells to be transmitted in memory as cell trains.

32. The method of claim 27, further comprising the step of:

insuring that the part of said traffic which has been guaranteed by an ATM connection contract, established at ATM connection set-up, is carried from the Access Point to the plurality of wireless stations during the first period.

33. The method of claim 32 further comprising

insuring the ATM connections are serviced using both statically reserved and dynamicly reserved time slots.

34. The method of claim 33 further comprising the step of:

defining a set of priorities for the ATM traffic, which governs whether static or dynamic reservation applies to the traffic.

35. The method of claim 34 wherein the step of defining the set of ATM traffic priorities uses service class and quality of service parameters corresponding to each of ATM connections comprising the ATM traffic.

36. The method of claim 35, wherein the step of defining the set of ATM traffic priorities defines two traffic thresholds derived from the PCR, SCR and MCR parameters of the various ATM connections comprising the ATM traffic.

37. The method of claim 36 further comprising the step of:

issuing reservation requests for transmission to said Access Point of the portion of the traffic not scheduled by said Access Point during the current said time frame.

38. The method of claim 37, wherein the reservation requests can either be carried as piggybacked information within scheduled traffic sent to the said Access Point, or be carried as a dedicated unscheduled control packet sent to said Access Point.

39. The method of claim 37, further comprising the step of:

scheduling transmission of ready to be sent ATM cells within the sub-set of said second period which has been allocated to it by the Access Point.

40. The method of claim 37 further comprising:

scheduling transmission of ready to be sent ATM cells during said third period, if said ready to be sent ATM cells cannot wait until the next time frame before being transmitted to said Access Point.

41. The method of claim 22 including the step of:

broadcasting to said plurality of terminal stations at the beginning of each time frame, a frame header control packet specifying the structure and the content of said time frame.

42. The method of claim 41, with the frame header having a descriptor specifying the traffic to be scheduled for each time slot.