WO2018019018A1

WO2018019018A1 - Distribution policy generating method and device, and network optimization system

Info

Publication number: WO2018019018A1
Application number: PCT/CN2017/085492
Authority: WO
Inventors: 雷霆
Original assignee: 华为技术有限公司
Priority date: 2016-07-27
Filing date: 2017-05-23
Publication date: 2018-02-01
Also published as: CN106231613B; CN106231613A

Abstract

Disclosed are a distribution policy generating method and device, and a network optimization system. The method comprises: receiving at least one traffic data stream from a stream distributing device, wherein each traffic data stream corresponds to a first time and a second time respectively, the first time being a round trip time of the traffic data stream between a mobile terminal and the stream distributing device, the second time being a time it takes for the traffic data stream to flow from the stream distributing device, passes through a service provider, and returns to the stream distributing device; selecting, according to the first time and the second time, a traffic data stream satisfying an analysis rule from the at least one traffic data stream; generating a distribution policy according to the traffic data stream satisfying the analysis rule; and sending the distribution policy to the stream distributing device, so that the stream distributing device determines a traffic data stream to be optimized according to the distribution policy. Therefore, an optimization system is prevented from optimizing traffic data streams without an optimization effect, so that the optimization efficiency of the optimization system is improved.

Description

Distribution strategy generation method, device and network optimization system

This application claims priority to Chinese Patent Application No. 201610600457.5, filed on July 27, 2016, entitled "A Distribution Policy Generation Method, Apparatus, and Network Optimization System", the entire contents of which are incorporated by reference. Combined in this application.

Technical field

The present invention relates to the field of network optimization technologies, and in particular, to a distribution policy generation method, apparatus, and network optimization system.

Background technique

The network experience indicator is the most important indicator used by operators to measure the effectiveness of network operations. The operator monitors the network experience indicators of the entire network system in real time and optimizes the network experience indicators to improve the user experience.

In a general network optimization system, as shown in Figure 1, including a mobile terminal (English: Mobile Station, abbreviation: MS), a gateway GPRS support node (English: Gateway GPRS Support Node, abbreviation: GGSN), a shunt device, an optimization system And service provider (English: Service Provider, abbreviation: SP) or Internet. In the process of the optimization of the indicator, the service network traffic of the carrier is transmitted to the traffic distribution device through the GGSN, and the traffic distribution flow of the network service data that satisfies the condition is distributed to the optimization system according to the network operator's traffic distribution policy. The traffic distribution device directly sends the network service data stream to the SP; after the optimization system optimizes the service data stream, the service data stream is returned to the traffic distribution device, and the traffic distribution device distributes the optimized service data stream to be uplinked. The service data stream is sent to the SP or the internet, and the downlink service data stream is sent to the MS.

The above process of optimizing the service data flow is based on the service flow optimization performed by some fixed offloading policies. In the process of optimizing the system to optimize the service data flow sent by the offloading device, some service data streams that have no optimization effect are also required. Optimized, these non-optimized service data streams will occupy network resources, resulting in increased latency, increased cost for operators to deploy optimized systems, and reduced optimization efficiency.

Summary of the invention

The present application provides a distribution policy generation method, device, and network optimization system. In order to solve the above technical problem, the present application discloses the following technical solutions:

In a first aspect, the embodiment of the present application provides a method for generating a distribution policy, including: the metric receiving device receives at least one service data flow from the traffic distribution device, where each service data flow corresponds to a first time and a second time respectively. The first time is represented as a round-trip time for the service data stream to be transmitted between the MS and the offloading device, and the second time is represented as the service data stream is transmitted from the offloading device to the service provider SP, and then returned again. The time taken by the shunt device;

And the metric receiving device filters the service data flow that satisfies the analysis rule from the at least one service data flow according to the first time and the second time; and generates a distribution policy according to the service data flow that satisfies the analysis rule; and the generated The distribution policies are sent to the traffic distribution device, so that the traffic distribution device determines the service data flow that needs to be optimized according to the distribution policies, and the traffic distribution device sends the service data flow that meets the analysis rule to the optimization system for optimization.

In the method provided by the present aspect, the metric analysis device filters the obtained service data flow, and delivers the distribution policy to the service data flow that satisfies the distribution rule, and does not generate the distribution policy if the service rule does not satisfy the service rule, thereby preventing the distribution device from being The optimized effect business data stream is sent to the optimization system, so that the optimization system reduces the processing of the business data stream that cannot be optimized, saves the cost of the operator deploying the optimization system, and improves the optimization efficiency of the optimization system.

With reference to the first aspect, in a first implementation of the first aspect, the specific process for the metric analysis apparatus to filter the service data flow that satisfies the analysis rule from the at least one service data flow according to the first time and the second time includes :

The metric analysis device first calculates a difference between the first time and the second time from the at least one service data stream, and compares the difference with a size of the first set value, where the first set value is preset a threshold value, and filtering out the service data stream whose difference is smaller than the first set value; and the filtered service data stream is still satisfied, and the larger value in the first time and the second time is greater than the second setting value.

In the present implementation, when the metric analysis device filters the service data flow, since the analysis rule of the screening is based on the throughput of the TCP protocol, the round trip time RTT of the service data flow, and the packet loss rate, the analysis rule is adopted. The service data stream is filtered so that the service data flow satisfying the analysis rule can not only improve the throughput of the transmission control protocol TCP, but also shorten the round-trip time of the service data flow between the offloading device and the SP, and reduce the packet loss rate, further The ground improves the optimization efficiency of the system.

With reference to the first aspect, in a second implementation of the first aspect, after the metric analysis apparatus sends the distribution policy to the traffic distribution device, the method further includes the following steps: the metric analysis system receives a new service data flow from the traffic distribution device Generating a new distribution policy that satisfies the analysis rule according to the new service data flow; and determining whether the new distribution policy is the same as the distribution policy generated before receiving the new service data flow; if not, The new distribution policy is sent to the offloading device.

In this implementation, the metric analysis device filters the received service data stream in real time and compares it with the distribution policy generated at the previous moment, thereby dynamically refreshing the distribution according to the experience indicator result of the operator network. The policy, the traffic distribution device sends the service data flow to the optimization system according to the refreshed distribution policy, and implements the dynamic optimization process of the optimized system for the service data flow, further improves the optimization effect, and optimizes the optimization effect to the live network.

In a second aspect, an embodiment of the present application provides a distribution policy generating apparatus, where the apparatus includes a functional unit for performing the steps of the first aspect and the implementations of the first aspect. The functional unit may be implemented by hardware or by corresponding software implementation by hardware.

In a third aspect, the embodiment of the present application provides a method for distributing a service data stream, including: the offloading device receives at least one distribution policy sent by the metric analysis device; the distribution policy is generated by the metric analysis system, and satisfies the analysis rule And matching the service data flows from the MS to the received distribution policies respectively; according to the matching result, the traffic distribution device forwards the service data flow that satisfies the distribution policy to the optimization system, so that the optimization system services the optimized conditions. The data stream is optimized.

With reference to the third aspect, in a first implementation of the third aspect, before the receiving the distribution policy, the classification device further includes: the offloading device receives the service data flow from the MS, and copies the received service data stream, and copies the The service data stream is sent to the metric analysis device; the classification device is further configured to send the service data streams from the MS to the SP, and receive the service data streams that arrive at the SP and then return to the offload device; The data stream is copied and sent to the metric analysis device, and the offload device also sends the returned service data stream to the MS.

In a fourth aspect, corresponding to the method provided by the third aspect of the present application, the embodiment of the present application further provides an apparatus for distributing a service data stream, where the apparatus includes the third aspect and the first implementation manner of the third aspect. The functional unit of the step. The functional unit may be implemented by hardware or by corresponding software implementation by hardware.

In a fifth aspect, the embodiment of the present application provides a network optimization system, including: a traffic distribution device, an optimization system, and a metric analysis device, where

a traffic distribution device, configured to receive a service data flow from the mobile terminal, and copy and send the service data flow to the metric analysis device;

The offloading device is further configured to send the service data stream to the SP, receive the service data stream returned from the SP, and copy and send the returned service data stream to the metric analysis device;

The metric analysis device is configured to receive at least one service data flow from the traffic distribution device, where each service data flow corresponds to a first time and a second time, respectively, where the first time is a service data flow at the mobile terminal MS and the offloading a round-trip time between the devices, where the second time is the time taken for the service data flow to return to the traffic distribution device after passing through the service provider SP;

The metric analysis device is further configured to: filter, according to the first time and the second time, a service data flow that satisfies an analysis rule from the at least one service data flow; and generate, according to the service data flow that satisfies the analysis rule Distributing a policy; and transmitting the distribution policy to the offloading device, so that the offloading device determines a service data flow that needs to be optimized according to the distribution policy;

The offloading device is further configured to receive at least one distribution policy sent by the metric analysis device, match the service data flow from the MS with the distribution policy, and forward the service data flow that meets the distribution policy to the optimization system;

And an optimization system, configured to receive a service data flow that is sent by the traffic distribution device that meets the distribution policy, and optimize the service data flow.

With reference to the fifth aspect, in a first implementation of the fifth aspect, the metric analysis apparatus is further configured to: receive a new service data flow from the offloading device; and generate, according to the new service data flow, the A new distribution policy of the rule is analyzed; determining whether the new distribution policy is the same as the distribution policy generated before receiving the new service data flow; if not, transmitting the new distribution policy to the distribution device.

In a sixth aspect, an embodiment of the present application provides a metric analysis apparatus, including a processor and a memory, where the memory is used to store an application code that supports the metric analysis apparatus to perform the first aspect of the present application and the implementation methods of the first aspect, The processor is configured to execute an application stored in the memory. The metric analysis device can also include a communication interface for causing the metric analysis device to communicate with other devices in the network optimization system.

In a seventh aspect, the embodiment of the present application provides a shunt device, including a processor and a memory, where the memory is used to store an application code that supports the shunt device to perform the third aspect of the present application and the first implementation method of the third aspect, The processor is configured to execute an application stored in the memory. The shunt device can also A communication interface is included for communicating the offloading device with other devices in the network optimization system.

In an eighth aspect, a computer storage medium is further provided, wherein the computer storage medium can store a program, and the program can be implemented in a implementation manner of the distribution policy generation method, device, and network optimization system. Some or all of the steps.

DRAWINGS

In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings used in the description of the embodiments will be briefly described below. Obviously, for those skilled in the art, no creative labor is required. Other drawings can also be obtained from these drawings.

1 is a schematic structural diagram of a network optimization system in the prior art;

2 is a schematic structural diagram of another network optimization system according to an embodiment of the present application;

3 is a schematic flowchart of a method for generating a distribution policy according to an embodiment of the present application;

4 is a schematic flowchart of another method for generating a distribution policy according to an embodiment of the present application;

FIG. 5 is a schematic flowchart of a method for distributing a service data flow according to an embodiment of the present application;

FIG. 6 is a schematic flowchart of a service data flow optimization according to an embodiment of the present application;

FIG. 7 is a block diagram of a distribution policy generating apparatus according to an embodiment of the present application;

FIG. 8 is a block diagram of a device for distributing service data streams according to an embodiment of the present application; FIG.

9 is a schematic structural diagram of a metric analysis apparatus according to an embodiment of the present application;

FIG. 10 is a schematic structural diagram of a power distribution device according to an embodiment of the present application.

detailed description

A method for generating a distribution policy, a device, and a network optimization system, which are based on a network experience metric data optimization system, as shown in FIG. 2, which is a schematic structural diagram of a network optimization system provided by the embodiment. The optimization system includes: mobile terminal (English: Mobile Station, abbreviation: MS), gateway GPRS support node (English: Gateway GPRS Support Node, abbreviation: GGSN), offloading device, optimization system and service provider SP, or Internet, and metrics Analytical device.

The mobile terminal MS includes: a mobile phone, a smart phone, a tablet computer, a personal digital assistant, a mobile internet device, a wearable device, and an e-book reader. The user's mobile device accesses the service content in the network by accessing the base station, and generates service data, which is transmitted in the network system to form a service data stream.

The MS implements data communication with the network through a base station, such as an eNodeB. When multiple MSs enter the network system, each MS establishes a communication connection with the network system and transmits data between them, so multiple services are generated. data flow. The GGSN functions as a gateway. The service data stream first passes through the GGSN before it reaches the traffic distribution device. When the GGSN receives the service data flows of different MSs, the GGSN sends the received service data streams to the traffic distribution device.

The offloading device is configured to send the service data flow that satisfies the optimization condition to the optimization system according to a preset distribution policy, and send the service data flow that does not satisfy the optimization condition to the SP or the Internet. When the optimization system receives the service data stream sent by the offloading device, the received service data stream is optimized.

The metric analysis device is configured to perform metric analysis on the received service data flow, generate a distribution policy according to the metric analysis result, and send the generated distribution policy to the distribution device. The distribution policy is used to instruct the offloading device to distribute different service data flows, so that the service data flow that satisfies the optimization condition is allocated to the optimization system, and the service data flow without the optimization effect is prevented from being allocated to the optimization system.

The distribution policy described in the embodiments of the present application generally includes one or more combinations of the following:

a) full flow;

b) based on GGSN;

c) user IP segment;

d) destination IP segment/domain name Domain;

e) time period;

f) Services, such as HTTP services, 80/8080 port services.

Wherein, a splitting policy can control and control one service data flow. If a traffic splitting policy is a combined strategy composed of two or more splitting strategies, the combined policy can control two or more service data flows. distribution.

To improve the optimization efficiency of the optimization system and save the cost of the operator deploying the optimization system, the embodiment of the present application provides a distribution policy generation method, as shown in FIG. 3, the method includes:

Step 301: When the MS accesses the network system and performs data communication with the SP/Internet, the generated service data flow passes through the gateway GGSN to reach the metric analysis system, and the metric analysis device receives at least one service data flow from the offload device. Each of the service data flows respectively has a first time and a second time, where the first time is a round trip time between the mobile terminal MS and the offloading device, and the second time is the service The time it takes for the data stream to return to the offloading device again after it has passed through the service provider SP from the offloading device.

Wherein, the first time and the second time can be recorded and calculated by a timer. The starting time of the first time is the time when the MS sends the service data stream, and the ending time is the time when the service data stream reaches the MS again after reaching the branching device for the first time, and the first time is also called the first round trip. Time (English: Round Trip Time 1, abbreviation: RTT1); the starting time of the second time is the time when the service data stream sent by the MS reaches the branching device for the first time, and the ending time is the service data stream passing the SP. Then return to the time of the shunt device, which is also called the second round trip time (English: Round Trip Time 2, abbreviation: RTT2), as shown in FIG.

Step 302: Filter, according to the first time and the second time, a service data flow that satisfies an analysis rule from the at least one service data stream. The service data flow is mainly based on a service data flow carried by the TCP, such as page browsing.

The screening of the service data flow that satisfies the analysis rule includes: determining whether the service data flow satisfies the analysis rule;

The analyzing rule includes: screening, by the at least one service data stream, the difference between the first time and the second time is less than a first set value, and the larger value of the first time and the second time is greater than The second set value of the business data stream.

Specifically, in the process of formulating the analysis rule: according to the research and introduction of the TCP background, the throughput and congestion window of the TCP protocol (English: congestion window, abbreviation: cwnd), round trip time (English: Round Trip Time, The relationship between the abbreviation: RTT), the maximum segment length (English: Maximum Segment Size, MSS), and the probability of packet loss (abbreviation: p) can be expressed by the following formula:

TCP transparent proxy is the basic mechanism of TCP optimization, which is used to improve the end-to-end throughput of TCP connections. As shown in Figure 4, the optimization system implements the TCP transparent proxy function, so that the connection between the MS and the SP/Internet is divided into two parts: the MS to the optimization system and the optimization system SP/Internet, but the MS and the SP/Internet are not perceived, so They are also considered to be the connection established with the peer.

According to formula (1):

The TCP transparent proxy mechanism can improve the end-to-end throughput of the TCP connection without considering the processing delay introduced by the optimized system to implement the TCP transparent proxy. When RTT1 is equal to RTT2, the throughput when the TCP transparent proxy is executed is twice or more than the throughput when the TCP transparent proxy is not executed. As can be seen from Figure 4, in order to improve the throughput of TCP, it is possible to shorten the RTT and reduce the packet loss rate.

Therefore, in the development of the analysis rules: select the statistical records of RTT1 and RTT2 as close as possible to get the analysis rules as follows:

|Average MS RTT Delay-Average SP RTT Delay|<t1 and

Max (Average MS RTT Delay, Average SP RTT Delay)>t2

The times of t1 and t2 are the first set value and the second set value, and the two set values can be manually configured, for example, t1=10ms and t2=40ms of the default setting.

Step 303: The metric analysis system generates a distribution policy according to the service data flow that satisfies the analysis rule.

In a specific embodiment, the results of the metric analysis device filtering statistics are as follows:

After the metric analysis device performs the above-mentioned analysis rule screening process, information that satisfies the optimization condition is obtained: for example,

Location Info ID: 4001102,

SP Domain: www.sohu.com.

That is, the content that the distribution policy can describe includes: the Location Info ID number is 4001102, and the matching with the distribution policy is a service data flow that accesses the domain name of www.sohu.com.

Step 304: The metric analysis system sends the generated distribution policy to the distribution device, so that the distribution device determines the service data flow that needs to be optimized according to the distribution policy.

According to the generated distribution policy, the metric analysis device sends the distribution policy to the distribution device, and the distribution device receives the distribution policy, for example, the distribution policy is described as Location Info ID 4001102, and is the service data of the www.sohu.com domain name. flow. The device sends the data to the traffic distribution device according to the content of the distribution policy.

On the other side corresponding to the metric analysis device, the offloading device further includes a method for distributing a service data stream, the method comprising:

The offloading device receives the traffic data stream from the MS, and copies the traffic data stream, and sends the traffic data stream to the metric analysis device; sends the service data stream to the SP, and receives the service data stream returned from the SP, In order to be able to record the second time. The returned service data stream is copied and sent to the metric analysis device, and the service data stream is sent to the MS, so that the first time can be recorded and acquired.

The offloading device records the first time and the second time by receiving and forwarding the service data stream, thereby preparing for filtering the service data stream according to the first time and the second time, so that the metric analysis device can generate the distribution policy. After the metric analysis device generates the distribution policy, the traffic distribution device also performs the following steps, as shown in FIG. 5:

Step 501: The offloading device receives at least one distribution policy sent by the metric analysis device.

Step 502: The offloading device matches the service data flow from the MS with the distribution policy respectively.

Step 503: The traffic distribution device forwards the service data flow that meets the distribution policy to the optimization system according to the distribution policy, so as to reduce the optimization system to optimize the service data flow without optimization effect.

The distribution policy generation method provided by the embodiment, the metric analysis device filters the obtained service data flow, and delivers the distribution policy to the service data flow that satisfies the distribution rule, and does not generate the distribution policy if the business rule does not satisfy the business rule. The distribution device is prevented from sending the service data stream with no optimization effect to the optimization system, so that the optimization system reduces the processing of the service data stream that cannot be optimized, saves the cost of the operator deploying the optimization system, and prompts the optimization efficiency of the optimization system.

In addition, the distribution policy is also used to distribute some optimizable service data flows to the optimization system for optimization processing, so that the optimizable service data flows do not enter the optimization system, thereby affecting the measurement and optimization of the network experience indicators.

Optimize the efficiency by selectively distributing distribution data to the optimization system by setting distribution rules. Further, in this embodiment, since the analysis rule is set according to the throughput of the TCP protocol, the round trip time RTT of the service data flow, and the packet loss rate, the service data stream is filtered by the service rule, and further Improve the throughput of the transmission control protocol TCP, shorten the round-trip time RTT of the service data stream, and reduce the packet loss rate. Compared with other analysis rules formulated, the optimization efficiency is higher.

It should be noted that, this embodiment only improves an analysis rule according to the round trip time RTT and the packet loss rate setting, and other analysis rules, such as manually set analysis rules, as long as the optimization system optimization efficiency can be improved. It is within the scope of protection of the present invention.

Further, in order to dynamically and real-time monitor the experience index of the operator network (abbreviation: KQI), the generated distribution policy needs to be refreshed. The specific refresh process is as follows:

The metric analysis device receives a new service data flow from the offloading device;

The metric analysis device generates a new distribution policy that satisfies the analysis rule according to the new service data flow; the analysis rule may be the same as the analysis rule in the foregoing embodiment, or may be different.

The metric analysis device determines whether the new distribution policy is the same as the content of the distribution policy generated before receiving the new service data stream;

If the contents of the two distribution policies being compared are different, the new distribution policy is sent to the offloading device. If the comparison results are the same, the business data stream is distributed according to the current distribution policy.

In the refresh process provided by the embodiment, the traffic data stream is filtered in real time, and the round-trip time RTT Delay data is measured. If the RTT Delay data changes, the acquired first time and the second time also change correspondingly, and then The KQI indicator has an impact. If the first time and the second time change greatly, the KQI indicator will decrease. Therefore, according to the detected RTT Delay data change, the distribution strategy is refreshed, so that the optimization effect is optimal. .

In another specific embodiment, as shown in FIG. 6, a complete flow diagram of the network optimization system:

Step 601: The mobile terminal MS accesses the network system, generates a service data flow, and the MS sends the service data flow to the GGSN, and starts timing for the first time;

Step 602: The GGSN receives the service data flow from the MS and sends it to the traffic distribution device.

Step 603: The traffic distribution device receives the service data stream, copies it, and sends it to the metric analysis device. At the same time, the service data stream is sent to the SP/Internet (ie, step 604), and the second time is recorded.

Step 605: The SP/Internet receives the service data stream and processes the processing, and sends the processed service data stream to the traffic distribution device.

Step 606: After the traffic distribution device receives the service data flow returned from the SP/Internet, copy the returned service data flow to the metric analysis device, and send the service data flow to the MS through the GGSN. 607 and step 608); when the service data flow reaches the MS, complete the record of the first time, that is, the first round trip time RTT1Delay of the service data flow; and return to the offload when the service data flow passes the SP/Internet for the first time When the device is finished, the second time of recording is completed, that is, the second round trip time RTT6Delay of the service data stream;

Step 609: After obtaining the first time and the second time, the metric analysis device performs screening analysis on the service data flow, determines whether each service data flow satisfies an analysis rule (or an optimization condition), and generates a distribution policy, and then The generated distribution policy is automatically delivered to the traffic distribution device through the internal interface.

Step 610: The metric analysis device delivers the generated distribution policy to the traffic distribution device, so that the traffic distribution device can distribute the service data flow to the optimization system or the SP/Internet according to the distribution policy sent by the metric analysis device.

Step 611 to step 612: the MS sends the generated service data stream to the traffic distribution device through the GGSN in real time, and the traffic distribution device copies the service data stream from the MS to the metric analysis device each time (step 613);

Step 614: The traffic distribution device forwards the service data flow that satisfies the distribution rule to the optimization system for optimization processing according to the distribution policy sent by the metric analysis device, and sends the service data flow that does not satisfy the distribution rule to the SP/Internet (step 616 to Step 617);

Step 615: After the optimization device processes the service data stream optimization that satisfies the analysis rule, the processed service data stream is returned to the traffic distribution device.

Steps 618 to 619: after the traffic distribution device receives the service data flow returned from the SP/Internet again, the traffic data flow value metric analysis device records the round-trip recorded by the metric analysis device in the second service data flow sent by the MS. Time, filter the service data flow that satisfies the analysis rule, and generate a distribution policy according to the screening result. When the number of filtered service data flows satisfying the analysis rule changes, that is, the recorded round-trip time RTT Delay data transmission change, the distribution is refreshed and distributed. The policy sends the refreshed distribution policy to the offloading device, so that the offloading device sends the matched service data stream according to the refreshed distribution policy.

The method provided in this embodiment meets the optimization conditions for the traffic entering the optimization system, reduces the inability to optimize the traffic processing, saves the cost of the operator deploying the optimization system, and improves the optimization efficiency of the optimization system. In addition, since the KQI index result, such as the access rate of the service, can be dynamically updated, the distribution strategy is refreshed, and the optimization effect is optimized to the live network, thereby further improving the optimization effect of the network system.

Corresponding to the foregoing embodiment of a distribution policy generation method, the embodiment of the present application further provides a distribution policy generation apparatus. As shown in FIG. 7, the apparatus includes: a receiving unit 710, a screening unit 720, a generating unit 730, and Transmitting unit 740.

The receiving unit 710 is configured to receive at least one service data flow from the traffic distribution device, where each service data flow corresponds to a first time and a second time, where the first time is a service data flow at the mobile terminal MS and the offloading a round-trip time between the devices, where the second time is the time taken for the service data flow to return to the traffic distribution device after passing through the service provider SP;

The filtering unit 720 is configured to filter, according to the first time and the second time, a service data flow that satisfies an analysis rule from the at least one service data stream;

Specifically, the screening unit 720 filters, from the at least one service data stream, the difference between the first time and the second time is less than the first set value, and the larger value of the first time and the second time is greater than The second set value of the business data stream.

Since the analysis rule is based on the throughput of the TCP protocol, the round-trip time RTT of the service data flow, and the packet loss rate, the service data flow is filtered by the service rule, thereby improving the throughput of the transmission control protocol TCP. The round-trip time RTT of the service data stream is shortened and the packet loss rate is reduced, which further improves the optimization efficiency.

a generating unit 730, configured to generate a distribution policy according to the filtered service data flow that satisfies the analysis rule;

The sending unit 740 is configured to send the distribution policy to the traffic distribution device, so that the traffic distribution device determines, according to the distribution policy, a service data flow that needs to be optimized.

The distribution policy generating apparatus provided by the embodiment does not generate a distribution policy for the service data stream that satisfies the distribution rule by filtering the obtained service data stream, and does not generate a distribution policy if the service rule is not satisfied, thereby avoiding distribution. The device sends the service data stream with no optimization effect to the optimization system, so that the optimization system reduces the processing of the service data stream that cannot be optimized, saves the cost of the operator deploying the optimization system, and prompts the optimization efficiency of the optimization system.

In order to improve the optimization effect, the distribution strategy generated by the metric analysis system can satisfy the dynamic KQI indicator change, and the device further includes a determining unit, where the determining unit is configured to determine whether the generated distribution policy needs to be refreshed, and the specific determining process is:

The receiving unit 710 receives a new service data stream that is sent by the MS after the GGSN to the offloading device, and then is sent by the offloading device; the new service data stream is new service data generated after different MSs enter the network optimization system. And then generate a new business data stream.

The generating unit 730 is further configured to generate, according to the new service data flow, a new distribution policy that meets the preset analysis rule, and send the new distribution policy to the traffic distribution device;

The determining unit is configured to receive the new distribution policy, compare the new distribution policy with the content of the generated distribution policy before receiving the new distribution policy;

If the determination is not the same, the sending unit 740 is configured to send the new distribution policy to the traffic distribution device, so that the traffic distribution device can send the service data flow according to the new distribution policy; if the determination is the same, the refresh process is not required, according to the original The generated distribution policy sends the business data stream.

As shown in FIG. 8, the embodiment of the present application further provides an apparatus for distributing a service data stream, corresponding to a method for distributing a service data stream in the foregoing embodiment, where the apparatus includes: a distribution policy receiving unit 810, service data. a stream matching unit 820 and a service data stream transmitting unit 830, wherein

a distribution policy receiving unit 810, configured to receive a service data stream from the MS, and copy the service data stream, and send the data stream to the metric analysis device; send the service data stream to the SP/Internet, and receive the Declaring a service data flow returned by the SP/Internet; copying and transmitting the returned service data stream to the metric analysis device, and transmitting the service data stream to the MS.

The distribution policy receiving unit 810 is further configured to receive at least one distribution policy sent by the metric analysis device;

The service data matching unit 820 is configured to match the service data flow from the MS to the distribution policy respectively.

The service data stream sending unit 830 is configured to forward the matched service data stream to the optimization system according to the distribution policy; for the service data flow that does not satisfy the analysis rule or the mismatch, the device sends the service data stream Send to SP/Internet.

The apparatus for distributing a service data stream is provided in this embodiment, and the distribution policy is received by the distribution policy receiving unit, so that the device can selectively send the service data stream that satisfies the condition to the optimization system according to the distribution policy, thereby avoiding The service data flow without optimization effect is sent to the optimization system, which leads to the problem that the optimization efficiency is lowered and the operator deployment cost is increased.

In the present embodiment, the distribution policy generating means and the means for distributing the service data stream are in the form of functional units. Presented. A "unit" herein may refer to an application-specific integrated circuit (ASIC) circuit, a processor and memory that executes one or more software or firmware programs, integrated logic circuits, and/or other A device that provides the above functions.

A network optimization system is further provided in the embodiment of the present application, including: a mobile terminal MS, a GGSN, a traffic distribution device, an optimization system, and an SP, where the system further includes a metric analysis device, where

a mobile terminal, configured to send a service data flow to the traffic distribution device by using a GGSN;

a traffic distribution device, configured to receive a service data stream that passes through the GGSN, and copy and send the service data stream to the metric analysis device;

The offloading device is further configured to receive at least one distribution policy sent by the metric analysis device; match each of the distribution policies with a service data flow from an MS; and forward a service data flow that satisfies the distribution policy to Optimization system

The metric analysis apparatus is further configured to: receive a new service data flow from the offloading device; generate a new distribution policy that satisfies the analysis rule according to the new service data flow; and determine the new The distribution policy is the same as the distribution policy generated before receiving the new service data flow; if not, the new distribution policy is sent to the distribution device.

As shown in FIG. 9, in another embodiment of the present embodiment, a metric analysis apparatus is provided, including a processor 901, a communication bus 902, a memory 903, and at least one communication interface 904.

Communication bus 902 can include a path for communicating information between the network optimization systems described above. The communication interface 904 uses devices such as any transceiver for communicating with other devices or communication networks, such as Ethernet, Radio Access Network (RAN), Wireless Local Area Networks (WLAN), and the like.

Specifically, the metric analysis apparatus may acquire the at least one service data stream copied from the offloading device through the communication interface 904, and extract the first time and the second time from each of the service data streams; the first time is a service The time taken by the data stream to return to the MS again after the mobile terminal MS reaches the power distribution device, and the second time is the time taken by the traffic data stream to return to the traffic distribution device after passing the SP from the traffic distribution device.

And implementing communication with other devices in the optimization system, such as transmission of service data flows between the MS and the GGSN, and interaction of the service data between the optimization system and the SP/Internet.

The processor 901 is configured to filter, according to the first time and the second time, a service data flow that satisfies an analysis rule from the at least one service data flow, and generate a distribution policy according to the service data flow that satisfies the analysis rule; And sending the distribution policy to the traffic distribution device, so that the traffic distribution device determines, according to the distribution policy, a service data flow that needs to be optimized.

The processor 901 is further configured to filter, by using the at least one service data stream, the difference between the first time and the second time is less than a first set value, and compare the first time with the second time A service data stream whose large value is greater than the second set value.

And, after receiving the new service data flow, generating a distribution policy corresponding to the service data flow satisfying the analysis rule; determining whether the distribution policy is the same as the distribution policy generated before receiving the new service data flow If not the same, the distribution policy is refreshed to the distribution policy generated after the new service data stream is received, and the distribution policy is sent to the distribution device, so that the distribution device is configured according to the post-refresh distribution policy. Send a business data stream.

The memory 903 is configured to store application code for executing the solution of the present application, and is controlled by the processor 901 for execution. The processor 901 is configured to execute application code stored in the memory 903.

The memory 903 is further configured to store a service data flow from the traffic distribution device, a first time and a second time corresponding to each service data flow, a distribution policy generated by the processor 901, and the analysis rule and the like.

As shown in FIG. 10, the embodiment of the present application further provides a shunt device, where the shunt device includes a processor 1001, a communication bus 1002, a memory 1003, and at least one communication interface 1004.

Communication bus 1002 can include a path for communicating information between the network optimization systems described above. The communication interface 1004 uses a device such as any transceiver for communicating with other devices or communication networks, such as a metric analysis device, an optimization system, an Ethernet, a radio access network (RAN), and a wireless local area network (Wireless Local Area). Networks, WLAN), etc. Specifically, the communication interface 1004 can enable the offloading device to receive at least one distribution policy sent by the metric analysis device, and receive the forwarded service data stream.

The processor 1001 is configured to receive a service data flow from the MS, match the service data flow with a distribution policy sent by the metric analysis device, and forward the service data flow that satisfies the distribution policy to the optimization system according to the matching result.

Further, the offloading device is further configured to receive a service data flow from the MS through the communication interface 1004, and copy the service data stream, and send the copied service data stream to the metric analysis device; The data stream is sent to the SP/Internet, and receives the service data stream returned from the SP/Internet; the returned service data stream is copied and sent to the metric analysis device, and the service data stream is sent to the MS.

The memory 1003 is configured to store a distribution policy sent by the metric analysis device, and receive the service data stream sent by the device from the MS, the GGSN, the optimization system, the SP/Internet, and the like.

The memory 1003 is further configured to store application code for executing the solution of the present application, and is controlled by the processor 1001 for execution. The processor 1001 is configured to execute application code stored in the memory 1003.

The memory 903 in the metric analysis device and the memory 1003 in the shunt device may be read-only memory (ROM) or other types of static storage devices that can store static information and instructions, random access memory. (random access memory, RAM) or other types of dynamic storage devices that can store information and instructions, or can be electrically erasable programmable read-only memory (EEPROM), read-only optical disc (Compact Disc) Read-Only Memory (CD-ROM) or other disc storage, optical disc storage (including compact discs, laser discs, optical discs, digital versatile discs, Blu-ray discs, etc.), disk storage media or other magnetic storage devices, or can be used to carry or Any other medium that has the desired program code in the form of an instruction or data structure and that can be accessed by a computer is stored, but is not limited thereto. The memory can exist independently and be connected to the processor via a bus. The memory can also be integrated with the processor.

In a specific implementation, the processor 901 and the processor 1001 may include one or more CPUs, and each CPU may be a single-core processor or a multi-core processor. A processor herein may refer to one or more devices, circuits, and/or processing cores for processing data, such as computer program instructions.

In a particular implementation, as an embodiment, the computer device can also include input/output (I/O) interfaces 905 and 1005. For example, the output device may be a liquid crystal display (LCD), a light emitting diode (LED) display device, a cathode ray tube (CRT) display device, or a projector. . The input device can be a mouse, a keyboard, a touch screen device, or a sensing device.

The embodiment of the present application further provides a computer storage medium for storing the computer software instructions used by the distribution policy generating device and the distribution service data stream device shown in FIG. 7 or FIG. 8 above, which are configured to perform the foregoing method implementation. The program designed by the example. By executing the stored program, it is possible to generate a distribution policy and distribute the business data according to the generated distribution policy.

Although the present invention has been described herein in connection with the embodiments of the present invention, it will be understood by those skilled in the <RTIgt; Other variations of the disclosed embodiments are achieved. In the claims, the word "comprising" does not exclude other components or steps, and "a" or "an" does not exclude a plurality. A single processor or other unit may fulfill several of the functions recited in the claims. Certain measures are recited in mutually different dependent claims, but this does not mean that the measures are not combined to produce a good effect.

Those skilled in the art will appreciate that embodiments of the present invention can be provided as a method, apparatus (device), system, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment, or a combination of software and hardware. Moreover, the invention can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) including computer usable program code. The computer program is stored/distributed in a suitable medium, provided with other hardware or as part of the hardware.

The present invention has been described with reference to flowchart illustrations and/or block diagrams of the method, apparatus, apparatus, and computer program products of the embodiments of the invention. It will be understood that each flow and/or block of the flowchart illustrations and/or FIG. These computer program instructions can be provided to a general purpose computer, a special purpose computer, an embedded processor, or other programmable data processing device The processor is configured to generate a machine such that instructions executed by a processor of a computer or other programmable data processing device are generated for implementation in a block or blocks of a flow or a flow and/or block diagram of the flowchart Functional device.

The computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device. The apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.

These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device. The instructions provide steps for implementing the functions specified in one or more of the flow or in a block or blocks of a flow diagram.

While the invention has been described with respect to the specific embodiments and embodiments thereof, various modifications and combinations may be made without departing from the spirit and scope of the invention. Accordingly, the specification and drawings are to be construed as the It is apparent that those skilled in the art can make various modifications and variations to the invention without departing from the spirit and scope of the invention. Thus, it is intended that the present invention cover the modifications and modifications of the invention

Claims

A distribution policy generation method, the method comprising:

Receiving at least one service data flow from the offloading device, wherein each of the service data flows respectively has a first time and a second time, and the first time is a round trip time between the mobile terminal MS and the offloading device of the service data stream The second time is a time used by the service data flow to return to the traffic distribution device after passing the service provider SP from the traffic distribution device;

And filtering, according to the first time and the second time, a service data flow that satisfies an analysis rule from the at least one service data stream;

Generating a distribution policy according to the filtered service data stream that satisfies the analysis rule;

And sending the distribution policy to the traffic distribution device, so that the traffic distribution device determines, according to the distribution policy, a service data flow that needs to be optimized.
The method according to claim 1, wherein the filtering the service data stream that satisfies the analysis rule from the at least one service data stream according to the first time and the second time comprises:

Filtering, by the at least one service data stream, a difference between the first time and the second time is less than a first set value, and wherein a larger value of the first time and the second time is greater than a second set value Business data flow.
The method according to claim 1, wherein after the sending the distribution policy to the distribution device, the method further comprises:

Receiving a new service data flow from the offloading device;

Generating a new distribution policy that satisfies the analysis rule according to the new service data flow;

Determining whether the new distribution policy is the same as the distribution policy generated before receiving the new service data flow;

If not, the new distribution policy is sent to the offloading device.
A distribution policy generating device, the device comprising:

a receiving unit, configured to receive at least one service data flow from the traffic distribution device, where each service data flow corresponds to a first time and a second time, where the first time is a service data flow between the MS and the offloading device The round-trip time, the second time is the time taken by the service data stream to return to the off-flow device after passing the SP from the offloading device;

a screening unit, configured to filter, according to the first time and the second time, a service data flow that satisfies an analysis rule from the at least one service data stream;

a generating unit, configured to generate a distribution policy according to the filtered service data flow that satisfies the analysis rule;

And a sending unit, configured to send the distribution policy to the traffic distribution device, so that the traffic distribution device determines, according to the distribution policy, a service data flow that needs to be optimized.
The apparatus according to claim 4, wherein said screening unit is specifically configured to:

Filtering, by the at least one service data stream, the difference between the first time and the second time is less than the first setting And a value of the service data stream of the first time and the second time being greater than the second set value.
The apparatus according to claim 4, further comprising a judging unit,

The receiving unit is further configured to receive a new service data flow from the offloading device;

The generating unit is further configured to generate, according to the new service data flow, a new distribution policy that meets the analysis rule;

The determining unit is configured to determine whether the new distribution policy is the same as the distribution policy generated before receiving the new service data flow;

The sending unit is further configured to determine, if not the same, send the new distribution policy to the offloading device.
A method of distributing a service data stream, the method comprising:

Receiving at least one distribution policy sent by the metric analysis device;

Matching the traffic data stream from the MS to the distribution policy respectively;

Forwarding the traffic data stream that satisfies the distribution policy to the optimization system.
The method of claim 7, wherein the method further comprises:

Receiving a service data stream from the MS, and copying the service data stream, and transmitting to the metric analysis device;

Transmitting the service data stream to the SP, and receiving a service data flow returned from the SP;

The returned service data stream is copied and sent to the metric analysis device, and the service data stream is sent to the MS.
An apparatus for distributing a service data stream, the apparatus comprising:

a distribution policy receiving unit, configured to receive at least one distribution policy sent by the metric analysis device;

a service data stream matching unit, configured to match a service data flow from the MS to the distribution policy respectively;

And a service data sending unit, configured to forward the service data flow that satisfies the distribution policy to the optimization system.
The device according to claim 9, wherein the distribution policy receiving unit is further configured to:

Receiving a service data stream from the MS, and copying the service data stream, and transmitting to the metric analysis device;

Transmitting the service data stream to the SP, and receiving a service data flow returned from the SP;

The returned service data stream is copied and sent to the metric analysis device, and the service data stream is sent to the MS.
A network optimization system, comprising: a shunt device, an optimization system, and a metric analysis device, wherein

a traffic distribution device, configured to receive a service data flow from the mobile terminal MS, copy and send the service data stream to the metric analysis device;

The offloading device is further configured to send the service data stream to the service provider SP, receive the service data flow returned from the SP, and copy and send the returned service data stream to the metric analysis device;

The metric analysis device is configured to receive at least one service data flow from the traffic distribution device, where each service data flow corresponds to a first time and a second time, respectively, where the first time is a service data flow in the MS and the distribution device The round trip time, the second time is the time taken by the service data stream to return to the offloading device after passing the SP from the offloading device;

The metric analysis device is further configured to: filter, according to the first time and the second time, a service data flow that satisfies an analysis rule from the at least one service data flow; and generate, according to the service data flow that satisfies the analysis rule Distributing a policy; and transmitting the distribution policy to the offloading device, so that the offloading device determines a service data flow that needs to be optimized according to the distribution policy;

The offloading device is further configured to: receive at least one distribution policy sent by the metric analysis device; respectively match the service data flow from the MS with the distribution policy; and forward the service data flow that satisfies the distribution policy to the optimization system;

And an optimization system, configured to receive a service data flow that is sent by the traffic distribution device that meets the distribution policy, and optimize the service data flow.
The system of claim 11 wherein:

The metric analysis apparatus is further configured to: receive a new service data flow from the offloading device; generate a new distribution policy that satisfies the analysis rule according to the new service data flow; and determine the new distribution policy Whether the distribution policy generated before receiving the new service data flow is the same; if not, the new distribution policy is sent to the distribution device.