In-band Qos signaling reference model for QoS-driven wireless LANs

• US 6,804,222 B1
• Filed: 07/14/2000
• Issued: 10/12/2004
• Est. Priority Date: 07/14/2000
• Status: Expired due to Term

• Current Assignee: AT&T Corporation (AT&T, Inc.)
• Original Assignee: AT&T Corporation (AT&T, Inc.)
• Inventors: Lin, Wei, Ho, Jin-Meng
• Primary Examiner(s): Duong, Frank
• Application Number:
  US09/616,901
• Time in Patent Office: 1,551 Days
• Field of Search: 370/310, 370/315, 370/328, 370/338, 370/347, 370/349, 370/350, 370/395.2, 370/395.21, 370/395.4, 370/395.42, 370/401, 370/445, 370/463, 370/464, 370/465, 370/470, 709/227, 709/228, 455/550, 455/561
• US Class Current: 370/338
• CPC Class Codes: H04L 12/66 Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
• CPC Class Codes: H04W 72/543 based on requested quality, e.g. QoS
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]

Abstract

A station, such as a point coordinator (PC) or a non-PC station, in a basic service set (BSS) in a wireless local area network (WLAN) is disclosed. The station includes a frame classification entity (FCE), a frame scheduling entity (FSE) and a QoS management entity (QME). The FCE is logically located in a logical link control (LLC) layer of the station and has a classification table containing at least one classifier entry. Each classifier entry contains a virtual stream identifier (VSID) and a frame classifier associated with a user session. The FCE receives a data frame associated with the user session, which can be one of a voice session, a video session, a data session and a multimedia session. The data frame contains in-band quality of service (QoS) signaling information for the user session. The FCE classifies the received data frame to a selected VSID contained in a classifier entry in the classification table based on a match between an in-band frame classification information contained in the received frame and the frame classifier contained in the classifier entry. The FSE is logically located in a medium access control (MAC) sublayer of the station and has a frame scheduling table containing at least one entry. Each entry in the frame scheduling table contains a VSID and a QoS parameter set associated with a user session identified by the VSID. The FSE is responsive to the classified data frame by scheduling a transmission opportunity (TO) for the classified data frame based on the at least one QoS parameter value associated with the VSID and characterizing the user session. The QME interfaces with the FCE and The FSE.

Claims

1. A station in a basic service set (BSS) in a wireless network, the station comprising:

a frame classification entity (FCE) logically located in a logical link control (LLC) layer of the station and having a classification table containing at least one classifier entry, each classifier entry containing a virtual stream identifier (VSID) and a frame classifier associated with a user session, the FCE receiving a data frame associated with the user session, the data frame containing in-band quality of service (QoS) signaling information for the user session, the FCE classifying the received data frame to a selected VSID contained in a classifier entry in the classification table based on a match between an in-band frame classification information contained in the received frame and the frame classifier contained in the classifier entry;

a frame scheduling entity (FSE) logically located in a medium access control (MAC) sublayer of the station and having a frame scheduling table containing at least one entry, each entry containing a VSID and a QoS parameter set associated with a user session identified by the VSID, the FSE, responsive to the classified data frame, scheduling a transmission opportunity (TO) for the classified data frame based on the at least one QoS parameter value associated with the VSID and characterizing the user session; and

a QoS management entity (QME) that interfaces with the FCE and The FSE.

2. The station according to claim 1, wherein the wireless network is a wireless local area network (WLAN).

3. The station according to claim 1, wherein the user session is one of a voice session, a video session, a data session and a multimedia session.

4. The station according to claim 1, wherein when the FCE cannot classify the received data frame, the FCE passes the received data frame to the QME, and the QME examines the data frame for obtaining a frame classifier and at least one QoS parameter value characterizing a new user session.

5. The station according to claim 4, wherein the station is a point coordinator (PC) station in the BSS, and

wherein the QME establishes a virtual down-stream (VDS) for transporting the traffic of the user session from the LLC sublayer entity of the PC station to at least one peer LLC sublayer entity in the BSS, and assigns a VSID to the established VDS.

6. The station according to claim 5, wherein the QME passes the VSID and the frame classifier associated with the new user session to the FCE, and

wherein the FCE adds the VSID and the frame classifier to a new classifier entry in the classification table.

7. The station according to claim 5, wherein the QME passes the VSID and the at least one QoS parameter value associated with the new user session to the FSE, and

wherein the FSE adds the VSID and the at least one QoS parameter value to a new entry in the frame scheduling table.

8. The station according to claim 7, wherein each entry in the frame scheduling table includes a data size.

9. The station according to claim 5, wherein the QME causes the PC station to send a management frame to each non-PC station that is to receive the new user session in the BSS, the management frame containing the VSID associated with the new user session and indicating the management frame being for adding the new VDS.

10. The station according to claim 4, wherein the station is a non-PC station in the BSS, and

wherein the QME causes the non-PC station to send a management frame to the PC station of the BSS, the management frame containing a special VSID, a frame classifier and at least one QoS parameter value that are associated with the new user session, and indicating the management frame being for setting up the new user session.

11. The station according to claim 10, wherein the PC station receives the management frame and passes the information contained in the management frame to the QME of the PC station.

12. The station according to claim 11, wherein the QME of the PC station establishes one of a virtual up-stream and a virtual side-stream (VUS/VSS) for transporting the traffic of the user session from the LLC sublayer entity of the non-PC station to at least one peer LLC sublayer entity in the BSS, and assigns a VSID to the established VUS/VSS.

13. The station according to claim 12, wherein the QME of the PC station passes the VSID and the at least one QoS parameter value associated with the new user session to the FSE of the PC station, and

wherein the FSE of the PC station adds the VSID and the at least one QoS parameter value to the new entry in the frame scheduling table.

14. The station according to claim 12, wherein the QME of the PC station causes the PC station to return a management frame to the non-PC station that sent a management frame to the PC station, the management frame containing the VSID, the frame classifier and the at least one QoS parameter value that are associated with the new user session, and indicating the management frame being for adding the new VUS/VSS.

15. The station according to claim 14, wherein the non-PC station receives the return management frame and passes the information contained in the return management frame to the local QME.

16. The station according to claim 15, wherein the QME of the non-PC station passes the VSID and the frame classifier contained in the management frame to the local FCE, and

wherein the local FCE adds the VSID and the frame classifier to a new classifier entry in the local classification table.

17. The station according to claim 15, wherein the QME of the non-PC station passes the VSID and the at least one QoS parameter value contained in the management frame to the local FSE, and

wherein the local FSE adds the VSID and the at least on QoS parameter value to a new entry in the local scheduling table.

18. The station according to claim 12, wherein when the VUS/VSS is a VSS, the QME of the PC station further causes the PC station to send a management frame to each non-PC station that is to receive the new user session in the BSS, the management frame containing the VSID associated with the new user session and indicating the management frame being for adding the new VSS.

19. The station according to claim 1, wherein the FCE includes a timer value for each classifier entry in the classification table, and

wherein when the FCE successfully classifies the received frame to a selected VSID contained in a classifier entry of the classification table, the FCE sets the timer value corresponding to the classifier entry to a predetermined value.

20. The station according to claim 19, wherein the timer value for the classifier entry expires when no data frame associated with a user session using the classifier entry is successfully classified by the FCE, and

wherein when the timer value for the classifier entry expires, the FCE deletes the classifier entry and passes the VSID in the classifier entry to the QME of the station, and

wherein the QME instructs the FSE to remove the entry containing the VSID from the scheduling table maintained in the station.

21. The station according to claim 20, wherein when the station is the PC station in the BSS, the QME causes the PC station to send a management frame to each non-PC station receiving the user session in the BSS, the management frame containing the VSID associated with the user session and indicating that the management frame is for deleting the user session.

22. The station according to claim 20, wherein the station is a non-PC station in the BSS, the QME causes the non-PC station to send a management frame to the PC station in the BSS, the management frame containing the VSID associated with the user session and indicating that the management frame being for deleting the user session.

23. The station according to claim 22, wherein the PC station receives the management frame and passes the information contained in the management frame to the QME of the PC station, and

wherein the QME of the PC station instructs the FSE of the PC station to delete the entry containing the VSID contained in the management frame from the scheduling table maintained in the PC station.

24. The station according to claim 23, wherein when the VSID is for a Virtual Side-Stream (VSS), the QME of the PC station causes the PC station to send a management frame to each non-PC station receiving the user session in the BSS, the management frame containing the VSID associated with the user session and indicating the management frame being for deleting the user session.

25. The station according to claim 1, wherein at least one classifier entry in the classification table includes a time value representing a maximum allowable predetermined time interval between consecutively received data frames.

26. The station according to claim 25, wherein when the maximum allowable predetermined time interval is exceeded between consecutively received data frame, the user session is terminated.

27. A method using in-band quality of service (QoS) signaling for a user session within a basic service set (BSS) in a wireless network, the method comprising steps of:

forming a classification table that is logically located in a logical link control (LLC) sublayer of a station in the BSS, the classification table containing at least one classifier entry, each classifier entry containing a virtual stream identifier (VSID) and a frame classifier associated with a user session;

receiving a data frame associated with the user session, the data frame containing in-band quality of service (QoS) signaling information for the user session;

classifying the received data frame to a selected VS contained in a classifier entry in the classification table based on a match between an in-band QoS classification information contained in the received frame and the frame classifier contained in the classifier entry;

forming a frame scheduling table logically located in a medium access control (MAC) sublayer of the station, the frame scheduling table containing at least one entry, each entry containing a VSID and at least one corresponding QoS parameter value associated with a user session; and

scheduling a transmission opportunity (TO) for the classified data frame based on the at least one QoS parameter value associated the VSID and characterizing the user session.

28. The method according to claim 27, wherein the wireless network is a wireless local area network (WLAN).

29. The method according to claim 27, wherein the user session is one of a voice session, a video session, a data session and a multimedia session.

30. The method according to claim 27, wherein when the received data frame cannot be classified, the method further comprising a step of examining the data frame for obtaining a frame classifier and at least one QoS parameter value characterizing a new user session.

31. The method according to claim 30, wherein the method is performed in a station that is a point coordinator (PC) station in the BSS,

the method further comprising steps of:

establishing a virtual down-stream (VDS) for transporting the traffic of the user session from the LLC sublayer entity of the PC station to at least one peer LLC sublayer entity in the BSS; and

assigning a VSID to the established VDS.

32. The method according to claim 31, further comprising a step of adding the VSID and the frame classifier for the VDS to a new classifier entry in the classification table.

33. The method according to claim 31, further comprising a step of adding the VSID and the at least one QoS parameter value for the VDS to a new entry in the frame scheduling table.

34. The method according to claim 33, wherein each entry in the frame scheduling table includes a data size.

35. The method according to claim 31, further comprising a step of sending a management frame to each non-PC station that is to receive the new user session in the BSS, the management frame containing the VSID associated with the new user session and indicating the management frame being for adding the new VDS.

36. The method according to claim 30, wherein the method is performed by a station that is a non-PC station in the BSS, and

the method further comprising a step of sending a management frame to the PC station of the BSS, the management frame containing a special VSID, a frame classifier and at least one QoS parameter value that are associated with the new user session, and indicating the management frame being for setting up the new user session.

37. The method according to claim 36, further comprising a step of receiving the management frame at a PC station.

38. The method according to claim 37, further comprising steps of:

establishing one of a virtual up-stream and a virtual side-stream (VUS/VSS) for transporting the traffic of the user session from the LLC sublayer entity of the non-PC station to at least one peer LLC sublayer entity in the BSS; and

assigning a VSID to the established VUS/VSS.

39. The method according to claim 38, further comprising a step of adding the VSID and the at least one QoS parameter value for the established VUS/VSS to the new entry in a frame scheduling table.

40. The method according to claim 38, further comprising a step of sending a return management frame to the non-PC station that sent a management frame to the PC station, the management frame containing the VSID, the frame classifier and the at least one QoS parameter value that are associated with the new user session, and indicating the management frame being for adding the new VUS/VSS.

41. The method according to claim 40, further comprising steps of:

receiving the return management frame at the non-PC station; and

passing the information contained in the return management frame to a local QME.

42. The method according to claim 41, further comprising a step of adding the VSID and the frame classifier to a new classifier entry in a local classification table.

43. The method according to claim 41, further comprises a step of adding the VSID and the at least on QoS parameter value to a new entry in a local scheduling table.

44. The method according to claim 38, wherein when the VUS/VSS is a VSS, the method further comprising a step of sending a management frame to each non-PC station that is to receive the new user session in the BSS, the management frame containing the VSID associated with the new user session and indicating the management frame being for adding the new VSS.

45. The method according to claim 28, wherein each classifier entry in the classification table includes a timer value,

the method further comprising a step of setting the timer value corresponding to the classifier entry to a predetermined value when the received frame is successfully classified to a selected VSID contained in a classifier entry of the classification table.

46. The method according to claim 45, wherein the timer value for the classifier entry expires when no data frame associated with a user session using the classifier entry is successfully classified, and

wherein when the timer value for the classifier entry expires, the method further comprising steps of:

deleting the classifier entry; and

removing the entry containing the VSID from the scheduling table.

47. The method according to claim 46, wherein when the method is performed by a station that is the PC station in the BSS, the method further comprising a step of sending a management frame to each non-PC station receiving the user session in the BSS, the management frame containing the VSID) associated with the user session and indicating that the management frame is for deleting the user session.

48. The method according to claim 46, wherein when the method is performed by a station that is a non-PC station in the BSS, the method further comprising a step of sending a management frame to the PC station in the BSS, the management frame containing the VSID associated with the user session and indicating that the management frame being for deleting the user session.

49. The method according to claim 46, wherein when the PC station receives the management frame, the method further comprising a step of deleting the entry containing the VSID contained in the management frame from the scheduling table maintained in the PC station.

50. The station according to claim 47, wherein when the VSID is for a Virtual Side-Stream (VSS), the method further comprising a step of sending a management frame to each non-PC station receiving the user session in the BSS, the management frame containing the VSID associated with the user session and indicating the management frame being for deleting the user session.

51. The method according to claim 27, wherein at least one classifier entry in the classification table includes a time value representing a maximum allowable predetermined time interval between consecutively received data frame.

52. The method according to claim 27, wherein when the maximum allowable predetermined time interval is exceeded between consecutively received data frame, the method further comprising a step of terminating the user session.