Streaming traffic classification method and apparatus

• US 8,583,821 B1
• Filed: 11/13/2007
• Issued: 11/12/2013
• Est. Priority Date: 11/27/2006
• Status: Expired due to Fees

• Current Assignee: Marvell International Limited (Marvell Technology Group Limited)
• Original Assignee: Marvell International Limited (Marvell Technology Group Limited)
• Inventors: Yuan, Donglei
• Primary Examiner(s): Backer, Firmin
• Assistant Examiner(s): Edwards, James
• Application Number:
  US11/939,324
• Time in Patent Office: 2,191 Days
• Field of Search: 709/235
• US Class Current: 709/235
• CPC Class Codes: H04L 65/1083 In-session procedures
• CPC Class Codes: H04L 65/612 for unicast
• CPC Class Codes: H04L 65/65 Network streaming protocols, e.g. real-time transport protocol [RTP] or real-time control protocol [RTCP]
• CPC Class Codes: H04L 65/765 intermediate
• CPC Class Codes: H04N 21/2385 Channel allocation H04N21/266 takes precedence; Bandwidth allocation H04N21/24 takes precedence ; allocation of channels according to the instantaneous demands of the users in time-division multiplex systems H04J3/1682; admission control, resource allocation in open networks H04L12/5692; arrangements for maintenance or administration in data switching networks involving bandwidth and capacity management H04L41/0896; negotiating bandwidth in wireless networks H04W28/16
• CPC Class Codes: H04N 21/43615 Interfacing a Home Network, e.g. for connecting the client to a plurality of peripherals home Audio Video Interoperability [HAVI] data switching networks H04L12/2805
• CPC Class Codes: H04N 21/43637 involving a wireless protocol, e.g. Bluetooth, RF or wireless LAN [IEEE 802.11] arrangements for wireless networking or broadcasting of information in indoor or near-field type systems H04B10/114
• CPC Class Codes: H04N 21/44209 Monitoring of downstream path of the transmission network originating from a server, e.g. bandwidth variations of a wireless network arrangements for maintenance or administration in data switching networks involving bandwidth and capacity management H04L41/0896
• CPC Class Codes: H04N 21/643 Communication protocols network streaming protocols, e.g. real-time transport protocol [RTP] or real-time control protocol [RTCP], H04L65/65
• CPC Class Codes: H04N 7/17336 Handling of requests in head-ends

Abstract

In a method of classifying streaming media data, a media server may be identified by monitoring packets transmitted on a wireless network between a server and a client. A rule to identify the data associated with the media server may be generated in response to identifying the media server. A streaming media data request may be detected from the data associated with the media server. In response to detecting the streaming media data request, data packets sent by the media server may be classified based on the generated rule.

Claims

1. A method of classifying, at a wireless access point (AP), streaming media data, the method comprising:

determining, at the wireless AP, that a device communicatively coupled to a wireless network of the wireless AP is a media server, wherein determining that the device is a media server includes monitoring, at the wireless AP, packets received at the wireless AP to detect data patterns in the packets indicative of (i) requests for streaming media data sent to a media server, or (ii) streaming media data sent from a media server;

in response to determining that the device is a media server, generating, at the wireless AP, a first rule to identify packets transmitted to or from the device;

utilizing, at the wireless AP, the first rule to detect a streaming media data request received at the wireless AP and destined for the device determined to be a media server;

in response to detecting the streaming media data request, generating, at the wireless AP, a second rule to identify streaming media data packets transmitted by the device responsive to the streaming media data request; and

receiving, at the wireless AP, streaming media data packets transmitted by the device responsive to the streaming media data request;

identifying, at the wireless AP, the streaming media data packets using the first rule;

determining, at the wireless AP, whether a superset rule supersedes the second rule;

if it is determined that no superset rule supersedes the second rule, classifying, at the wireless AP, the streaming media data packets as high priority using the second rule; and

if it is determined that the superset rule supersedes the second rule, classifying, at the wireless AP, the streaming media data packets as high priority using the superset rule and without using the second rule.

2. A method according to claim 1, wherein determining that a device communicatively coupled to the wireless network of the wireless AP is a media server includes any one of:

monitoring for server broadcast data,

monitoring for a discovery request,

monitoring for a discovery response,

monitoring for a browsing/searching request,

monitoring for a browsing/searching response,

monitoring for a handshaking request,

monitoring for a handshaking response,

monitoring for media server identification data, or

monitoring for client identification data associated with media server identification data.

3. A method according to claim 1, wherein determining that a device communicatively coupled to the wireless network of the wireless AP is a media server includes identifying server broadcast data sent according to a DLNA/UPnP protocol.

4. A method according to claim 1, wherein determining that a device communicatively coupled to the wireless network of the wireless AP is a media server comprises identifying a communication protocol, and generating a protocol specific rule, according to the identified communication protocol, for identifying (i) requests for streaming media data sent to a media server, or (ii) streaming media data sent from a media server.

5. A method according to claim 1, further comprising building a client/server relationship database according to (i) the determined media server and (ii) information in packets identified as sent to the determined media server.

6. A method according to claim 1, further comprising building an IP relationship database according to (i) IP information associated with the determined media server and (ii) responding IP information in packets identified as responding to the determined media server.

7. A method according to claim 6, further comprising building a rules database to store the first rule and the second rule.

8. A method of classifying streaming media data, wherein the method is implemented at a wireless access point (AP), the method comprising:

determining, at the wireless AP, that a device communicatively coupled to a wireless network of the wireless AP, is a media server, wherein determining that the device is a media server includes monitoring at the wireless AP, packets received at the wireless AP to detect data patterns in the packets indicative of (i) requests sent to a media server or (ii) streaming media data sent from a media server;

in response to determining that the device is a media server, generating, at the wireless AP, a first rule to identify packets transmitted to or by the device determined to be a media server;

storing the first rule in a rules database;

building a relationship database including;

using the first rule to monitor packets transmitted on the wireless network to identify one or more clients of the identified media server, and

storing identified media server and client information in the relationship database;

generating, at the wireless AP, a second rule using the identified media server and client information, the second rule for classifying streaming media data packets sent by the device determined to be a media server in response to a streaming media data request as high priority data;

storing the second rule in the rules database;

utilizing, at the wireless AP, the first rule to detect the streaming media data request received at the wireless AP; and

determining, at the wireless AP, whether a superset rule supersedes the second rule;

if it is determined that no superset rule supersedes the second rule, classifying, at the wireless AP, the streaming media data packets as high priority using the second rule; and

if it is determined that the superset rule supersedes the second rule, classifying, at the wireless AP, the streaming media data packets as high priority using the superset rule and without using the second rule.

9. A method according to claim 8, wherein classifying streaming media packets includes pattern testing between multiple monitored packet information and multiple identified packet patterns.

10. A method according to claim 9, wherein classifying streaming media packets includes creating a pattern based on a source IP address, a destination IP address, a source port number, a destination port number, and a protocol identifier.

11. A method according to claim 10, further comprising:

determining if a rule in the rules database is obsolete; and

removing obsolete rules from the rules database.

12. A method according to claim 11, wherein determining if a rule is obsolete includes determining if the rule has been satisfied during a period of time.

13. A wireless access point (AP), comprising:

a media server identifier module configured to determine that a device communicatively coupled to a wireless network of the wireless AP is a media server, wherein determining that the device is a media server includes monitoring packets received at the wireless AP to detect data patterns in the packets indicative of (i) requests sent to a media server or (ii) streaming media data sent from a media server;

a streaming media data request detector module configured to detect a streaming media data request received at the wireless AP;

a rule generator module configured to generate a plurality of rules including i) a first rule in response to determining that the device is a media server, the first rule for identifying packets transmitted to or by the device determined to be a media server and ii) a second rule in response to detecting the streaming media data request, the second rule to identify streaming media data packets associated with the streaming media data request;

a module configured to determine whether a superset rule supersedes the second rule; and

a packet classifier module configured to classify streaming media data packets as high priority, including

if it is determined that no superset rule supersedes the second rule, classifying the streaming media data packets as high priority using the second rule, and

if it is determined that the superset rule supersedes the second rule, classifying the streaming media data packets as high priority using the superset rule and without using the second rule.

14. A wireless AP according to claim 13, wherein the media server identifier module is configured to identify any one of:

a server broadcast data message,

a discovery request message,

a discovery response message,

a browsing/searching request,

a browsing/searching response,

a handshaking request,

a handshaking response,

a media server identification message, or

a message responding to a media server identification message.

15. A wireless AP according to claim 14, wherein the server broadcast data message is sent according to a DLNA/UPnP protocol.

16. A wireless AP according to claim 13, wherein the rule generator module is configured to identify a protocol and generate a protocol specific third rule according to the identified protocol, the protocol specific third rule for identifying (i) requests sent to a media server or (ii) streaming media data sent from a media server.

17. A wireless AP according to claim 13, further comprising a relationship database to store client/server relationship information.

18. A wireless AP according to claim 13, further comprising a rules database configured to store rules generated by the rule generator module.

19. A wireless access point (AP), comprising:

a media server identifier module configured to determine that a device communicatively coupled to a wireless network of the wireless AP is a media server, wherein determining that the device is a media server includes monitoring packets received at the wireless AP to detect data patterns in the packets indicative of (i) requests sent to a media server or (ii) streaming media data sent from a media server;

a streaming media data request detector module configured to detect a streaming media data request sent to the device determined to be a media server and received at the wireless AP;

a rule generator module configured to generate a plurality of rules including i) a first rule generated in response to determining that the device is a media server, the first rule for identifying packets transmitted to or by the device determined to be a media server and ii) a second rule generated in response to detecting a streaming media data request, the second rule to identify streaming media data packets sent in response to the streaming media data request;

a module configured to determine whether a superset rule supersedes the second rule;

a rules database to store generated rules;

a relationship database to store client/server relationship information;

a relationship database building module configured to;

use the first rule to monitor packets transmitted on a wireless network to identify one or more clients of the determined media server, and

store identified media server and client information in the relationship database; and

a packet classifier module configured to classify streaming media data packets sent by the device determined to be a media server as high priority data in response to the detected streaming media data request, including

if it is determined that no superset rule supersedes the second rule, classifying the streaming media data packets as high priority using the second rule, and

if it is determined that the superset rule supersedes the second rule, classifying the streaming media data packets as high priority using the superset rule and without using the second rule.

20. A wireless AP according to claim 19, wherein the packet classifier module is configured to apply a pattern test between multiple monitored packet information and multiple identified packet patterns associated with a combination of the rules in the rules database.

21. A wireless AP according to claim 20, wherein the packet classifier module is configured to create a pattern based on a source IP address, a destination IP address, a source port number, a destination port number, and a protocol identifier.

22. A wireless AP according to claim 19, further comprising a database cleanup module configured to determine client/server relationships that are obsolete and to remove obsolete relationships from the client/server relationship database.

23. A wireless AP according to claim 19, further comprising a database cleanup module configured to determine rules that are obsolete and to remove obsolete rules from the rules database.