WO2007118399A1

WO2007118399A1 - A method for realizing the network performance measuring and a system thereof

Info

Publication number: WO2007118399A1
Application number: PCT/CN2007/000506
Authority: WO
Inventors: Daoyan Yang
Original assignee: Huawei Technologies Co., Ltd.
Priority date: 2006-04-14
Filing date: 2007-02-13
Publication date: 2007-10-25
Also published as: CN101056219A; CN101056219B

Abstract

A method for realizing the network performance measuring aims at solving the problem in the prior art that: when the network address translation device performing the address mapping, the measuring nodes locating in both sides of the device can not identify the same measured stream so that the network performance measuring is affected; according to the measuring request, the said method locates the network address translation device in the transmission path, which forms from the first measuring node to the second measuring node, and regards the device as the mid measuring node; send network performance measure configuration to the first measuring node, the mid measuring node, and the second measuring node; perform the network performance measuring between the first measuring node and the mid measuring node, between the mid measuring node and second measuring node, respectively, then, synthesize the network performance indexes during the two measuring segments to obtain a integrated network performance index. A network system is also disclosed.

Description

^Current network performance measurement method and system

Drowning field

The present invention relates to the field of communications technologies, and in particular, to a method and system for implementing network performance measurement. Background technique

With the rapid development of Internet (Internet) technology and network services, users' demand for network resources has grown at an unprecedented rate, and the network has become more and more complex. Increasing network users and applications have caused heavy network burdens and overloaded network devices, causing network performance degradation. This requires the extraction and analysis of network performance indicators to improve and improve network performance. Therefore, network performance measurement came into being. Discover network bottlenecks, optimize network configuration, and further discover potential hazards in the network, perform network performance management more effectively, provide verification and control of network service quality, and quantify, compare and compare service provider's service shield indicators. Verification is the main purpose of network performance measurement.

There are two main types of IP network performance measurement methods: active measurement and passive measurement. Active measurement is the use of measurement tools to actively generate measurement traffic at selected measurement points, inject into the network, and analyze the performance of the network based on the measurement data flow. Passive measurement refers to the measurement of the network using measurement equipment on links or devices (such as routers, switches, etc.) without the need to generate excess traffic.

Performance measurements are divided into directions and can be divided into one-way network performance measurements and round-trip network performance measurements. One-way network performance measurement is to measure the network performance indicators from one measurement point A to another. Round-trip network performance measurements measure network performance metrics from one measurement point A to another, and back to measurement point A. For the communication between two points, different paths may be used in both directions of the round-trip, or the quality of service (QoS) in the two directions of the same path is different, so the one-way network performance is not equal to the single order. The round trip delay is divided by two (the network performance measurement is a one-way network performance measurement, unless otherwise specified).

For the current IPv4 network, in order to solve the problem of insufficient IP address resources, the deployment of network address translation/network address port translation (NAT/NAPT) is a common phenomenon. As shown in Figure 1. During the R&D process, the inventor found that if there is a NAPT/NAT device in the end-to-end path, the device will modify the IP address and port number in the packet header, causing the quintuple to identify a stream to change, located in the internal network and The measurement points of the external network cannot determine the measured flow by the quintuple method, and thus the network performance measurement cannot be performed.

In the IPv4 and IPv6 hybrid networking environment, if the NAT-PT technology is used to communicate between the IPv4 network and the IPv6 network, the mapping between the IPv4 address and the IPv6 address on the NAT-PT device is also performed. The same problem with NAT/NAPT. Summary of the invention

The embodiment of the invention provides a method and a system for implementing network performance measurement, so as to solve the problem of address mapping by the network address translation device in the prior art, the measurement points located on both sides of the device cannot identify the same measured flow and affect network performance. The problem of measurement.

A method for implementing network performance measurement includes the following steps:

Locating a network address translation device on a transmission path between the first measurement point and the second measurement point according to the measurement request, and using it as an intermediate measurement point;

Delivering a network performance measurement configuration to the first measurement point, the intermediate measurement point, and the second measurement point; performing network performance measurement between the first measurement point and the intermediate measurement point, and between the intermediate measurement point and the second measurement point, And combine the network performance indicators obtained by the two measurement segments to obtain complete network performance indicators.

And positioning the intermediate measurement point according to the topology information of the network where the first measurement point and the second measurement point are located; or positioning the intermediate measurement point according to the location information registered by the first measurement point and the second measurement point.

A network system, including:

a first device, configured to receive a network performance measurement configuration and perform network performance measurement; a network address translation device, configured to convert a network address between the first device and the second device, and receive network performance measurement configuration and perform network performance Measurement

a measurement controller, configured to locate the network address translation device according to the measurement request, to the first, The first device and the network address translation device deliver the network performance measurement configuration, and combine the measured performance indicators between the first device and the network address translation device, and between the network address translation device and the second device.

In the embodiment of the present invention, the performance measurement of the traversing network address translation device is divided into two measurement segments by using the device as an intermediate measurement point, and then the performance measurement indicators are combined, thereby avoiding the address mapping after the network address translation device performs address mapping. The problem that the same measured flow cannot be identified between measurement points and network performance measurement cannot be performed. DRAWINGS

1 is a schematic diagram of a reference model of a NAT application in the prior art;

2 is a schematic structural diagram of a system for implementing segmentation measurement according to an embodiment of the present invention;

FIG. 3 is a flowchart of implementing segmentation for active measurement according to an embodiment of the present invention;

FIG. 4 is a flowchart of implementing segmentation measurement according to an embodiment of the present invention. detailed description

This embodiment mainly describes two measurement points in the internal network and the external network as an example.

Since the network address translation device (NAT/NAPT device) divides the network into two parts, an internal network and an external network, located between the first measurement point of the internal network and the network address translation device, and the second measurement point and network located in the external network. The address translation device does not need to perform address mapping for communication between the two devices, and the network performance measurement of the two segments can be performed normally. Therefore, the network address translation device is used as an intermediate measurement point, and the end-to-end performance between the first measurement point and the second measurement point is separately measured into two measurement segments, and then the measurement results are combined into the entire performance measurement. result. The IP address of the internal network is used between the network address translation device and the first measurement point, and the IP address of the external network is used between the network address translation device and the second measurement point.

Referring to FIG. 2, the network system includes: a measurement controller (Controller), a device A located at the measurement point A in the internal network, a device B located at the measurement point B in the public network, and between the measurement point A and the measurement point B. A conversion device for converting a network address. Device A and device B are configured to accept a network performance measurement configuration from the measurement controller, perform network performance measurement according to the indication; the conversion device is configured to convert the network address and perform network performance measurement according to the network performance measurement configuration; and the measurement controller is configured to be based on the measurement point A measurement request for measurement between A and measurement point B, locating a network address translation device on the path between measurement point A and measurement point B, and using it as an intermediate measurement point; and configuring measurement points and delivering network performance measurement configurations Calculate the performance indicators and the measurement results of the combined measurement segments, and report the network performance measurement indicators to the user; the measurement controller contains the functions of the collector. The configuration of the measurement points includes the delivery of the measured flow description (quintuple, QoS, etc.), the sampling frequency, and the sampling algorithm (eg, Possion Poisson distribution).

The measurement controller can locate the network address translation device according to the topology information of the network where the measurement point A and the measurement point B are located (ie, the internal network, the topology information of the external network), or the measurement point A and the measurement point on the measurement controller. The B registered location information locates the network address translation device. The measurement controller includes data acquisition capabilities.

During active measurement, after receiving the probe message, the device at the measurement point can also calculate the network performance indicator based on the relevant information and send it to the measurement controller instead of the measurement controller.

Further, the device for measuring points attaches timestamp information to the packet used for measurement, and the timestamp information can be used to calculate performance indicators such as delay.

Referring to Figure 3, the process of active measurement of network performance between measurement point A and measurement point B is as follows:

Step 300: The measurement controller receives a request for active measurement of network performance from measurement point A to measurement point B.

Step 310: The measurement controller locates the network between the measurement point A and the measurement point B according to the topology information of the internal network and the external network, and divides the performance measurement of the measurement point A to the measurement point B into measurement. Point A to the network address translation device and the network address translation device and measurement point B two measurement segments.

Step 320: The measurement controller sends the measurement configuration to the measurement point eight, the network address translation device, and the measurement point B.

Step 330, the device A of the measurement point A constructs a probe message and sends it to the network address translation device; At the time, the network address translation device constructs the probe 4 to the measurement point B.

Step 340, the network address translation device, and the device B of the measurement point B report the measurement results such as the performance measurement delay and the packet loss rate to the measurement controller.

Step 350: The measurement controller combines the performance indicators of the two segments into a complete network performance indicator.

Taking Figure 2 as an example, for active measurement, the end-to-end performance between measurement point A and measurement point B is divided into two measurement sections for further explanation:

The IP address of the measurement point A is: 10丄1.1, the IP address of the private network of the NAT device (that is, the measurement point C) is 10.1.1.100, and the external public IP address of the NAT device is: 110.1.1.1, the measurement point B The IP address is: 100.1.1.1.

After receiving the measurement request, the measurement controller finds that the communication between the measurement point A with the IP address 10.1.1.1 and the measurement point with the IP address 100.1.1.1 needs to traverse the NAT device according to the topology information of the internal network and the external network. Divide the measurement into measurement point A with IP address 10丄1.1 to measurement point C with IP address 10.1.1.100, and measurement point C to address with IP address 110.1.1.1, which is the measurement point of 100丄1.1 Two measurement measurement segments.

The measurement controller configures the network performance measurement to the measurement point A. The IP address of the target measurement point is 10.1.1.100, and the network performance measurement configuration is sent to the measurement point C. The IP address of the target measurement point is 100.1.1.1.

The device A and the NAT device of the measurement point A respectively construct a probe message and attach a time stamp to the target measurement point. The measurement point C and the measurement point B obtain the performance indexes of the points according to the detection message and report them to the measurement controller.

Network performance indicators mainly include average latency IPTD, latency jitter IPDV, packet loss rate IPLR, and network unavailability IPUA. If the network performance indicators from measurement point A to measurement point C are: IPTD (AC), IPDV (AC), IPLR (AC), IPUA (AC); network performance indicators from measurement point C to measurement point B respectively For: IPTD (CB), IPDV (CB), IPLR (CB), IPUA (CB); The network performance indicators from the combined measurement point A to measurement point B are: IPTD (AB), IPDV (AB), IPLR (AB), IPUA (AB); has the following correspondence: IPTD ( AB ) = IPTD ( AC ) + IPTD ( CB );

IPDV ( AB ) <=IPDV ( AC ) +IPDV ( CB );

IPLR ( AB ) =1- ( 1-IPLR ( AC ) ) * ( 1-IPLR ( CB ) );

IPUA ( AB ) <=IPUA ( AC ) +IPUA ( CB ).

Referring to Figure 4, the process of passive measurement of network performance between measurement point A and measurement point B is as follows:

Step 400: The measurement controller receives a measurement request. The measurement request includes the measured, flow description, which is a flow across the NAT/APT boundary, which describes a five-tuple consisting of a mixture of the private IP address of the measurement point and the public IP address of measurement point B.

Step 410: The measurement controller locates the network address translation device between the measurement point A and the measurement point B according to the topology information of the internal network and the external network, and divides the performance measurement of the measurement point A to the measurement point B into Measure point A to two measurement segments of network address translation device and network address translation device and measurement point B.

Step 420: The measurement controller sends the measured flow description between the measurement point A and the network address translation device to the measurement point A and the network address translation device respectively; and the measured between the network address translation device and the measurement point, B The flow descriptions are respectively delivered to the measurement point B and the network address translation device.

Step 430: The device A and the network address translation device of the measurement point A respectively extract the packet of the same measured flow according to the measured flow description, generate a flow identifier, a packet identifier, and an attachment time stamp information according to the content of the packet, and generate according to the generated The message summary data is reported to the measurement controller. The message digest data may further include part or all of the content in the message, in addition to the message identifier, the stream identifier, and the timestamp information.

Since the network address translation device has a network address binding relationship, the same measured flow can be identified according to the binding relationship.

Step 440: The network address translation device and the device B of the measurement point B respectively extract the packet of the same measured flow according to the measured flow description, and generate a flow identifier, a packet identifier, and an attachment timestamp information according to the content of the packet, and according to these Generate message summary data and report it to the measurement controller.

Step 450: The measurement controller extracts the message according to the measurement point A and the network address translation device. The network performance index of the measurement point A to the network address translation device segment is calculated by the data; the network performance index of the network address translation device to the measurement point B is calculated according to the message summary data reported by the network address translation device and the measurement point B.

Step 460: The measurement controller combines the performance indicators of the two segments into a complete network performance indicator. The combination of network performance indicators is the same as described above.

In the embodiment of the present invention, the performance measurement of the traversing network address translation device is divided into two measurement segments by using the device as an intermediate measurement point, and then the performance measurement indicators are combined, thereby avoiding address mapping by the network address translation device. The problem that the same measured flow cannot be identified between measurement points results in network performance measurement failure. The spirit and scope of the invention. Therefore, it is intended that the present invention cover the modifications and variations of the invention as claimed.

Claims

Rights request

A method for implementing network performance measurement, comprising the steps of: locating a network address translation device on a transmission path between a first measurement point and a second measurement point as an intermediate measurement point;

Delivering a network performance measurement configuration to the first measurement point, the intermediate measurement point, and the second measurement point; performing network performance measurement between the first measurement point and the intermediate measurement point, and between the intermediate measurement point and the second measurement point, And the network performance indicators obtained by combining the two measurement segments to obtain complete network performance indicators.

2. The method according to claim 1, wherein the intermediate measurement point is located according to topology information of a network where the first measurement point and the second measurement point are located; or, the location registered according to the measurement point The information locates the intermediate measurement point.

3. The method of claim 1 wherein the network performance measurement is an active measurement.

The method according to claim 3, wherein the first measurement point, the intermediate measurement point, and the second measurement point respectively attach timestamp information for calculating a network performance indicator in the probe message.

The method of claim 4, wherein the network performance indicator is calculated and reported by the measurement point of the detection packet; or the measurement point of the detection packet is generated and reported. The device receiving the message summary data calculates and merges network performance indicators.

6. The method of claim 1 wherein the network performance measurement is a passive measurement.

The method according to claim 6, wherein the first measurement, the intermediate measurement point, and the second measurement point respectively attach a timestamp for calculating a network performance indicator in the extracted packet of the measured flow. information.

The method according to claim 1, wherein the first and second measurement points are respectively located in a private network and in a public network; or the first and second measurement points are respectively located in an IPv4 network and IPv6 In the network.

9. A network system, comprising:

a first, second device, configured to receive a network performance measurement configuration and perform network performance measurement; a network address translation device, configured to convert a network address between the first and second devices, and receive network performance measurement configuration and network performance Measurement

a measurement controller, configured to locate the network address translation device according to the measurement request, deliver a network performance measurement configuration to the first, second device, and the network address translation device, and merge the first device and the network address translation device, A performance indicator measured between the network address translation device and the second device.

The network system according to claim 9, wherein the measurement controller locates the network address translation device according to topology information of a network where the first device and the second device are located; or, according to the first device and The location information registered by the second device locates the network address translation device.

The network system according to claim 9, wherein the first and second devices are respectively located in a private network and a public network; or the first and second devices are respectively located in an IPv4 network and an IPv6 network. in.