Device, system, and method of media delivery optimization

• US 9,137,700 B2
• Filed: 12/30/2010
• Issued: 09/15/2015
• Est. Priority Date: 12/31/2009
• Status: Active Grant

• Current Assignee: Allot Ltd.
• Original Assignee: Allot Communications Limited
• Inventors: Elefant, Andrei, Hochbaum, Amir, Klein, Israel Jay, Sulkes, Yaniv, Shahar, Asaf
• Primary Examiner(s): Lai, Andrew
• Assistant Examiner(s): Qin, Zhiren
• Application Number:
  US13/519,591
• Publication Number:
  US 20130051226A1
• Time in Patent Office: 1,720 Days
• Field of Search: 370/230, 370/229
• US Class Current: 1/1
• CPC Class Codes: H04W 24/02 Arrangements for optimising operational condition
• CPC Class Codes: H04W 28/02 Traffic management, e.g. flow control or congestion control
• CPC Class Codes: H04W 28/0284 detecting congestion or overload during communication monitoring arrangements H04L43/00
• CPC Class Codes: H04W 28/0289 Congestion control load shedding arrangements in network planning H04W16/08; performing reselection for handling the traffic H04W36/22; wireless traffic scheduling H04W72/12
• CPC Class Codes: H04W 28/12 using signalling between network elements
• CPC Class Codes: H04W 28/20 Negotiating bandwidth
• CPC Class Codes: H04W 72/56 based on priority criteria

Abstract

A method for alleviation of congestion in a mobile communications network includes detecting congested cells in the mobile communications network, identifying subscribers with active data sessions in the congested cells; and optimizing band-width usage for at least one of the identified subscribers. A bandwidth optimization system includes a network sampling interface to receive at least subscriber, cell and data session identifiers from a network data packet sampler, where the sampler identifies the identifiers from internal data traffic within a mobile communications network, and a network awareness engine (NAE) to at least cross reference the identifiers with external data traffic output by the mobile communications network to at least detect congested cells and associated subscriber data sessions emanating from the mobile communications network.

Claims

1. A method for alleviation of congestion in a mobile communications network which comprises a cellular core network, the method comprising:

(a) detecting congested cells in said core cellular network;

wherein the detecting comprises;

(i) storing in a network topology database (NTD) representations of;

(A) cell sites, (B) total bandwidth capacity of each cell site, (C) congestion threshold value associated with each cell site, and (D) maximum number of concurrent users allowed in each cell site;

(ii) comparing the data stored in said NTD to actual observed network activity;

(iii) base on said comparing, determining whether or not a given cell is congested;

(b) sampling and analyzing packets, that are in internal mobile network packet format, at an internal format data packet sampler that is connected to said core cellular network at a location between a service support node of said core cellular network and a gateway support node of said core cellular network;

(c) based on said sampling and analyzing of said packets that are in internal mobile network packet format, and based on analysis of other data packets that are in packet data protocol (PDP) format and are outputted by said gateway support node, identifying subscribers with active data sessions in said congested cells; and

(d) optimizing bandwidth usage for a particular subscriber of said identified subscribers, by selectively applying a Media Delivery Optimization (MDO) function selected from a pool of multiple available MDO functions, wherein the MDO function to be applied for said particular subscriber is selected based on;

(A) a level of priority associated with the cellular account of said particular subscriber, and (B) a particular application that is running on the cellular device of said particular subscriber as identified by applying Deep Packet Inspection (DPI) technique to Internet Protocol (IP) packets that are exchanged by said cellular device.

2. The method according to claim 1 and wherein said detecting comprises:

receiving cell and data session identifiers from an internal network data packet sampler;

inspecting data packets emanating from said mobile communications network to at least determine bandwidth used for each current data session;

cross referencing said data session identifiers with said each concurrent data session to calculate aggregate bandwidth in use for each cell in said mobile communications network according to associated said cell identifiers; and

determining that said cells with said aggregated bandwidth exceeding a predetermined threshold are congested.

3. The method according to claim 2 and wherein said identifying comprises:

receiving subscriber identifiers from said internal network data packet sampler;

for each said congested cell, cross referencing said data session identifiers with said each concurrent data session to identify subscribers with active data sessions in said congested cells; and

associating their said bandwidth usage according to said bandwidth used for each data session.

4. The method according to claim 2 and wherein said predetermined threshold is stored in a network topology database (NTD);

said NTD storing at least one said predetermined threshold for each said cell in said mobile communications network.

5. The method according to claims 2, wherein said inspecting also comprises deep packet inspection (DPI) to detect said bandwidth used and an identifier for said current data session, wherein said identifier for said current data session is used for said cross referencing.

6. The method according to claim 1 and wherein said optimizing comprises:

for each said identified subscriber, determining an optimization priority as per a subscriber profile;

selecting at least one said identified subscriber in each said congested cell for optimization;

determining at least one appropriate media delivery optimization (MDO) function at least in accordance with said subscriber profile for each said selected identified subscriber; and

transmitting a request to said mobile communications network to optimize said bandwidth usage for said selected identified subscriber in accordance with said at least one appropriate MDO function.

7. The method according to claim 6 and wherein said appropriate MDO function is at least one of:

traffic shaping, wherein policies on user bandwidth are enforced on a per subscriber basis;

transcoding, wherein media encoding used for said current data session is changed to a different encoding format to facilitate a change in bandwidth requirements;

transrating, wherein a total media content bit rate is reduced without changing said media encoding; and

caching, wherein a copy of media content is stored internally to avoid repeated downloads from an external source.

8. The method according to claim 6 and wherein said appropriate MDO function is time-to-view (TTV) manipulation,

wherein delivery rate of media content is regulated to generally match viewing rate on a communications device of said selected identified subscriber, said viewing rate detected during said inspecting.

9. The method according to claim 6 and wherein said appropriate MDO function is media link adaptation (MLA),

wherein a subscriber communications device uses a transport protocol to signal a media content server regarding available bandwidth for downloading particular media content, and said media content server selects and downloads a version of said particular media content in accordance with said available bandwidth.

10. The method according to claim 6 and wherein said at least one appropriate MDO is a combination of at least two appropriate MDOs.

11. The method according to claim 6 and wherein said optimizing also comprises:

transmitting a request to said mobile communications network to stop said optimizing in accordance with said MDO for all associated selected identified subscribers if an associated said cell is no longer congested.

12. The method of claim 1, wherein identifying subscribers with active data sessions in said congested cells comprises:

(A) receiving network sampling data from a network sampling interface by invoking a policy enforcement element to acquire network sampling data from an Internet Protocol network external to said cellular core network;

(B) performing Deep Packet Inspection (DPI) on IP packets that are transmitted by said gateway support node;

(C) based on said DPI of said IP packets, determining whether or not said IP packets belong to a particular application running on said cellular device of said particular subscriber;

(D) receiving subscriber data and device data from said internal format data packet sampler;

(E) generating a network congestion table by cross-referencing the results of the determining of step (C), with said subscriber data and device data obtained from said internal format data packet sampler in step (D).

13. The method of claim 1, comprising:

(A) at a Policy Enforcement (PE) element that is external to said cellular core network, monitoring data transmissions of Internet Protocol (IP) packets that are transmitted between the gateway supporting node and the Internet;

(B) at said PE element that is external to said cellular core network, monitoring data transmissions of IP packets that are transmitted between the gateway supporting node and a service network that is external to the cellular core network;

(C) based on the monitoring of step (A) and the monitoring of step (B), obtaining;

(a) IP addresses associated with said data transmissions of IP packets,

(b) bandwidth requirements of said data transmissions of said IP packets,

(c) actual bandwidth usage of said data transmissions of said IP packets,

(d) a type of data being transmitted in each of said data transmissions of said IP packets, and

(e) a specific application that is running in each of said data transmissions of IP packets;

(D) cross-referencing the obtained IP addresses received from said PE element, with IP addresses provided by the internal format data packet sampler, wherein the cross-referencing comprises mapping each sampled transmission to a specific subscriber device and a specific cell.

14. The method of claim 1, wherein optimizing bandwidth usage comprises:

(A) by periodically analyzing said network congestion table, identifying subscriber connections to be optimized from among subscribers that are associated with a congested cell;

(B) selecting a particular subscriber for optimization based on a subscriber profile associated with said subscriber and stored in a Subscriber Profile Database (SPD);

wherein the selecting takes into account, at least, a subscriber features plan of said particular subscriber which may indicates a level of priority of said subscriber;

wherein the selecting avoids optimization of mobile connections of high-priority subscribers.

15. The method of claim 1, wherein optimizing bandwidth usage comprises:

(A) based on DPI analysis, determining that a first subscriber device is using a media sharing application;

(B) based on DPI analysis, determining that a second subscriber device is using a Voice over Internet Protocol (VoIP) application;

(C) based on said two determining steps, selectively applying a first Media Delivery Optimization (MDO) function to a communication session of the first subscriber device, and selectively applying a second, different, MDO function to a communication second of the second subscriber device.

16. The method of claim 1, wherein optimizing bandwidth usage comprises:

(A) based on DPI analysis, determining that a first subscriber device is using a media sharing application;

(B) based on DPI analysis, determining that a second subscriber device is using a Voice over Internet Protocol (VoIP) application;

(C) based on said two determining steps, selectively applying a caching function as a first Media Delivery Optimization (MDO) function only to a communication session of the first subscriber device and not to a communication session of the second subscriber device.

17. The method of claim 1, wherein optimizing bandwidth usage comprises:

for a group of three-or-more subscriber devices, that are each determined to utilize high bandwidth in a congested cell, performing;

(A) determining that a first subscriber device of said group is associated with a premium subscriber account, and determining not to apply any Media Delivery Optimization (MDO) function to a communication session of said first subscriber device;

(B) determining that a second subscriber device is associated with a non-discounted subscriber account, determining that the third subscriber account is associated with a discounted subscriber account, and selectively applying an MDO function only to the communication session of the third subscriber account and not to a communication session of the second subscriber account.

18. The method of claim 1, wherein optimizing bandwidth usage comprises:

(A) based on DPI analysis, determining that a particular subscriber device is using a Voice over Internet Protocol (VoIP) application which does not utilize buffers;

(B) based on said determining, selecting not to activate towards said particular subscriber device a time-to-view manipulation MDO function, and selecting to activate towards said particular subscriber device another MDO function.

19. The method of claim 1, wherein optimizing bandwidth usage comprises:

(A) based on DPI analysis, determining that a particular subscriber device is using a particular application;

(B) determining that bandwidth for said particular application is optimize-able if a transcoding MDO function is applied;

(C) determining not to apply said transcoding MDO function to said particular subscriber device by taking into account a processing power restriction of the congested cell and by taking into account an overall level of congestion in said cellular core network.

20. A system comprising:

(I) a Network Topology Database (NTD) to store representations of;

(A) cell sites, (B) total bandwidth capacity of each cell site, (C) congestion threshold value associated with each cell site, and (D) maximum number of concurrent users allowed in each cell site;

(II) a Bandwidth Optimization System (BOS) for alleviation of congestion in a mobile communications network which comprises a cellular core network;

wherein said BOS is to detect congested cells in said cellular core network by;

(i) comparing the data stored in said NTD, network activity; and

(ii)(iii) based on said comparing, determining whether or not a given cell is congested;

(III) an internal format data packet sampler that is connected to said core cellular network at a location between a service support node of said core cellular network and a gateway support node of said core cellular network;

wherein said internal format data packet sampler is to sample and analyze packets that are in internal mobile network packet format;

wherein, based on sampling and analyzing of said packets that are in internal mobile network packet format, and based on analysis of other data packets that are in packet data protocol (PDP) format and are outputted by said gateway support node, the BOS is to identify subscribers with active data sessions in said congested cells;

(IV) a Congestion Management Engine (CME) to optimize bandwidth usage for a particular subscriber of said identified subscribers, by selectively applying a Media Delivery Optimization (MDO) function selected from a pool of multiple available MDO functions,

wherein the MDO function to be applied for said particular subscriber is selected based on;

(A) a level of priority associated with the cellular account of said particular subscriber, and (B) a particular application that is running on the cellular device of said particular subscriber as identified by applying Deep Packet Inspection (DPI) technique to Internet Protocol (IP) packets that are exchanged by said cellular device.

21. The system according to claim 20 and also comprising:

a congestion management engine (CME) to select at least one media delivery optimization (MDO) method to be applied to at least one of said associated subscriber data sessions in accordance with an indication of a media optimization priority.

22. The system according to claim 20 and also comprising a DPI enabled policy enforcement element capable of analyzing said output network traffic to determine bandwidth used on a per-session basis.

23. The system according to claim 22 and wherein said DPI enabled policy enforcement element is configured to amend subscriber requests for media content in accordance with a subscriber'"'"'s profile, wherein said subscriber requests are detected in said external network traffic.