Method for contention free traffic detection

• US 7,027,465 B2
• Filed: 06/11/2002
• Issued: 04/11/2006
• Est. Priority Date: 12/17/1999
• Status: Expired due to Term

• Current Assignee: CommWorks Solutions, LLC (IP Investments Group LLC)
• Original Assignee: Nokia Corporation
• Inventors: Hautala, Petri
• Primary Examiner(s): Ton, Dang
• Assistant Examiner(s): TRAN, PHUC H
• Application Number:
  US10/167,986
• Publication Number:
  US 20040013134A1
• Time in Patent Office: 1,400 Days
• Field of Search: 370/252, 370/286, 370/304, 370/324, 370/349, 370/350, 370/395.43, 370/444, 370/506, 370/509, 370/512, 370/229, 370/230, 370/230.1, 370/235, 370/241
• US Class Current: 370/506
• CPC Class Codes: H04L 1/0086 Unequal error protection H04L27/00 and H04L1/004 take precedence for layer 1/2 aspects, e.g. bit loading
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers
• CPC Class Codes: H04W 72/21 in the uplink direction of a wireless link, i.e. towards the network
• CPC Class Codes: H04W 72/23 in the downlink direction of a wireless link, i.e. towards a terminal
• CPC Class Codes: H04W 72/569 of the traffic information
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]

Abstract

The invention discloses a method for detecting priority of data frames comprising the steps of extracting (S1) a bit pattern from a predetermined position in a frame, comparing (S2, S3) the extracted bit pattern with a search pattern, and identifying (S4) the received frame as a priority frame in case the extracted bit pattern (BP) matches with the first search pattern (SP). By this method, the priority of a data frame can easily be detected. The invention also proposes a corresponding device for detecting priority of data frames.

Claims

1. A method for detecting priority of data frames in a network comprising the steps of

extracting a bit pattern from a predetermined position in a frame,

comparing said extracted bit pattern with a search pattern, and

identifying a received frame as a priority frame in case said extracted bit pattern matches with said search pattern, wherein said predetermined position in said frame is defined by the offset of said bit pattern in said frame.

2. The method according to claim 1, wherein said offset and said search pattern are included in an information element.

3. The method according to claim 1, further comprising the step of

masking said bit pattern by using a mask and comparing the masked bit pattern with said search pattern instead of comparing said bit pattern with said search pattern.

4. The method according to claim 3, wherein said predetermined position in said frame is defined by the offset of said bit pattern in said frame, and said offset, said search pattern and said mask are included in an information element.

5. The method according to claim 1, wherein a plurality of different priority levels are provided and a plurality of different bit patterns, search patterns and offsets are used to detect said plurality of different priority levels.

6. A method for detecting priority of data frames in a network comprising the steps of

extracting a bit pattern from a predetermined position in a frame,

comparing said extracted bit pattern with a search pattern, and

identifying a received frame as a priority frame in case said extracted bit pattern matches with said search pattern, wherein a plurality of different bit patterns, search patterns and offsets are used to detect priority of said frames.

7. A method for detecting priority of data frames in a network comprising the steps of

extracting a bit pattern from a predetermined position in a frame,

comparing said extracted bit pattern with a search pattern,

identifying a received frame as a priority frame in case said extracted bit pattern matches with said search pattern, and

forwarding said received frame to a high priority queue in case said frame is detected to be a high priority frame during a special period for sending priority traffic.

8. The method according to claim 7, further comprising the step of

adjusting the duration of the special period for sending priority traffic according statistic information regarding sent priority frames.

9. The method according to claim 8, further comprising the steps of

counting the total number of priority frames;

counting the number of priority frames outside said special period; and

deciding whether said special period has to be increased or decreased on the basis of the count values obtained in said counting steps.

10. A device for detecting priority of data frames comprising

a receiving means for receiving data frames;

an extracting means for extracting a bit pattern from a predetermined position of a data frame;

a comparing means for comparing said extracted bit pattern with a predetermined search pattern; and

an identifying means for identifying said received frame as a priority frame in case said extracted bit pattern matches with said first search pattern, wherein said predetermined position is defined by an offset, and wherein said offset and said search pattern are included in an information element.

11. The device according to claim 10, further comprising a masking means for masking said bit pattern by using a mask, wherein said comparing means compares the masked bit pattern with said search pattern instead of comparing said bit pattern with said search pattern.

12. The device according to claim 11, wherein said predetermined position in said frame is defined by the offset of said bit pattern in said frame, and said offset, said search pattern and said mask are included in an information element.

13. The device according to claim 10, wherein a plurality of different priority levels are provided and a plurality of different bit patterns, search patterns and offsets are used to detect said plurality of different priority levels.

14. A device for detecting priority of data frames comprising

a receiving means for receiving data frames;

an extracting means for extracting a bit pattern from a predetermined position of a data frame;

a comparing means for comparing said extracted bit pattern with a predetermined search pattern; and

an identifying means for identifying said received frame as a priority frame in case said extracted bit pattern matches with said first search pattern, wherein a plurality of different bit patterns, search patterns and offsets are used to detect priority of said frames.

15. A device for detecting priority of data frames comprising

a receiving means for receiving data frames;

an extracting means for extracting a bit pattern from a predetermined position of a data frame;

a comparing means for comparing said extracted bit pattern with a predetermined search pattern; and

an identifying means for identifying said received frame as a priority frame in case said extracted bit pattern matches with said first search pattern, wherein a controlling means forwards said received frame to a high priority queue in case said frame is detected to be a high priority frame during a special period for sending priority traffic.

16. The device according to claim 15, wherein said controlling means adjusts the duration of the special period for sending priority traffic according statistic information regarding sent priority frames.

17. The device according to claim 16, wherein said controlling means, in order to obtain said statistic information, accesses to a priority frames counter for counting the total number of priority frames and a counter for counting priority frames outside said special period, said controlling means deciding whether said special period has to be increased or decreased on the basis of the count values obtained in said counting steps.

18. Method for generating priority detecting information, comprising the steps of:

identifying a bit pattern indicating a priority state in a data frame,

defining said identified bit pattern as a search pattern,

locating said bit pattern within said data frame,

determining the offset of the location of said bit pattern, and

producing an information element including said offset and said search pattern.