Wireless data packet classification

• US 20080192629A1
• Filed: 10/05/2007
• Published: 08/14/2008
• Est. Priority Date: 02/14/2007
• Status: Active Grant

• Current Assignee: Hitachi Energy Limited (Hitachi, Ltd.)
• Original Assignee: Tropos Networks Incorporated (ABB Limited)
• Inventors: Chari, Amalavoyal
• Granted Patent: US 8,305,916 B2
• Time in Patent Office: Days
• US Class Current: 370/230
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/2408 for supporting different services, e.g. a differentiated services [DiffServ] type of service
• CPC Class Codes: H04L 47/2416 Real-time traffic
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 47/2458 Modification of priorities while in transit
• CPC Class Codes: H04L 47/28 in relation to timing considerations
• CPC Class Codes: H04L 47/29 using a combination of thresholds
• CPC Class Codes: H04L 47/31 by tagging of packets, e.g. using discard eligibility [DE] bits
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04W 28/02 Traffic management, e.g. flow control or congestion control
• CPC Class Codes: H04W 72/566 of the information or information source or recipient
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]

Abstract

An apparatus and method of classifying data packets is disclosed. One method includes a wireless access node identifying a flow of data packets based on source and destination addresses of the data packets. The wireless access node classifies the data packets of the identified flow of data packets as requiring a predetermined quality of service by determining if the identified flow of data packets comprise an inter-arrival time less than a first inter-arrival threshold.

Claims

1. A method of classifying data packets comprising:

a wireless access node identifying a flow of data packets based on source and destination addresses of the data packets;

the wireless access node classifying data packets of the identified flow of data packets as requiring a predetermined quality of service, comprising;

determining if the identified flow of data packets comprise an inter-arrival time less than a first inter-arrival threshold.

2. The method of claim 1, wherein the wireless access node classifying data packets of the identified flow of data packets as requiring a predetermined quality of service further comprises:

determining if the identified flow of data packets comprise an inter-arrival time greater than a second inter-arrival threshold.

3. The method of claim 1, wherein the wireless access node classifying data packets of the identified flow of data packets as requiring a predetermined quality of service further comprises:

determining if the identified flow of data packets comprises data packets having a size greater than a first packet size threshold, and less than a second packet size threshold.

4. The method of claim 1, wherein the wireless access node identifying a flow of data packets based on source and destination addresses of the data packets comprises the access node inspecting source and destination addresses of the data packets and identifying a continual flow of data packets between inspected source and destination addresses.

5. The method of claim 1, wherein identifying a flow of data packets based on source and destination addresses of the data packets further comprises the access node verifying the flow of data packets is bi-directional between source and destination addresses.

6. The method of claim 5, wherein the verifying the flow of data packets is bi-directional comprises the wireless access node identifying a bi-directional flow of data packets based on source and destination addresses of the data packets.

7. The method of claim 6, wherein identifying a bi-directional flow comprises the access node inspecting source and destination addresses of the data packets and identifying a bi-directional continual flow of data packets between inspected source and destination addresses.

8. The method of claim 1, further comprising reclassifying the flow of data packets if the inter-arrival time is greater than the first inter-arrival threshold.

9. The method of claim 1, further comprising reclassifying the flow of data packets if the data packets comprise at least one of data packets having a size less than a first packet size threshold, and data packets have a size greater than a second packet size threshold.

10. The method of claim 1, wherein if the wireless access node classifies the data packets of the identified flow of data packets as requiring a predetermined quality of service, then the wireless access node tags the classified data packets of the identified flow with Quality of Service tags.

11. The method of claim 10, wherein the wireless access node is part of a wireless mesh network, and neighboring wireless access node classify the data packets based on the Quality of Service tags.

12. The method of claim 1, wherein if the wireless access node classifies the data packets of the identified flow of data packets as requiring a predetermined quality of service, then the wireless access node selecting at least one of a plurality of node interfaces based on the classification of the data packet, and performance characteristics of the node interfaces, and the wireless access node forwarding the classified data packets over the at least one selected node interface.

13. The method of claim 12, wherein selecting at least one of a plurality of node interfaces based on the classification of the data packet comprises:

determining performance characteristics of the node interfaces; and

matching the performance characteristics of the node interfaces with the classification of the data packet.

14. The method of claim 12, wherein the performance characteristics comprise at least one of whether the interface is alive, a security associated with the interface, latency associated with the interface, a capacity of the interface, throughput of the interface, reliability of the interface, cost of the interface, a frequency band of the interface, whether the interface includes a licensed frequency band or an unlicensed frequency band, traffic load of the interface, air-time noise of the interface.

15. The method of claim 12, wherein data packets classified as having a higher predetermined quality of service are given higher priority in forwarding to a next node over the at least one selected interface.

16. A method of classifying data packets comprising:

a wireless access node identifying a flow of data packets based on source and destination addresses of the data packets;

the wireless access node classifying data packets of the identified flow of data packets as requiring a predetermined quality of service, comprising;

determining if the identified flow of data packets comprises data packets having a size less than a first packet size threshold.

17. The method of claim 16, wherein the wireless access node classifying data packets of the identified flow of data packets as requiring a predetermined quality of service further comprises:

determining if the identified flow of data packets comprises data packets having a size greater than a second packet size threshold.

18. The method of claim 16, wherein the wireless access node classifying data packets of the identified flow of data packets as requiring a predetermined quality of service further comprises:

determining if the identified flow of data packets comprises an inter-arrival time less than a first inter-arrival threshold, and an inter-arrival time greater than second inter-arrival threshold.

19. The method of claim 16, wherein the wireless access node identifying a flow of data packets based on source and destination addresses of the data packets comprises the access node inspecting source and destination addresses of the data packets and identifying a continual flow of data packets between inspected source and destination addresses.

20. The method of claim 16, further comprising reclassifying the flow of data packets if the identified flow of data packets comprises data packets having a size greater than the first packet size threshold.

21. The method of claim 16, wherein if the wireless access node classifies the data packets of the identified flow of data packets as requiring a predetermined quality of service, then the wireless access node tags the classified data packets of the identified flow with Quality of Service tags.

22. The method of claim 21, wherein the wireless access node is part of a wireless mesh network, and neighboring wireless access node classify the data packets based on the Quality of Service tags.

23. The method of claim 16, wherein if the wireless access node classifies the data packets of the identified flow of data packets as requiring a predetermined quality of service, then the wireless access node selecting at least one of a plurality of node interfaces based on the classification of the data packet, and performance characteristics of the node interfaces, and the wireless access node forwarding the data packet over the at least one selected node interface.

24. The method of claim 23, wherein data packets classified as having a higher predetermined quality of service are given higher priority in forwarding to a next node over the at least one selected interface.

25. A method of wireless mesh network classifying data packets, and providing a quality of service comprising:

a wireless access node of the wireless mesh network identifying a flow of data packets based on source and destination addresses of the data packets;

the wireless access node classifying data packets of the identified flow of data packets as requiring a predetermined quality of service, comprising;

determining if the identified flow of data packets comprise an inter-arrival time greater than a first inter-arrival threshold, and less than a second inter-arrival threshold;

determining if the identified flow of data packets comprise an inter-arrival time less than a first inter-arrival threshold, or if the identified flow of data packets comprises data packets having a size less than a first packet size threshold.