[go: up one dir, main page]

WO2007118396A1 - Procédé et système de mesure de performances réseau - Google Patents

Procédé et système de mesure de performances réseau Download PDF

Info

Publication number
WO2007118396A1
WO2007118396A1 PCT/CN2007/000503 CN2007000503W WO2007118396A1 WO 2007118396 A1 WO2007118396 A1 WO 2007118396A1 CN 2007000503 W CN2007000503 W CN 2007000503W WO 2007118396 A1 WO2007118396 A1 WO 2007118396A1
Authority
WO
WIPO (PCT)
Prior art keywords
flow
identifier
measurement
content
message
Prior art date
Application number
PCT/CN2007/000503
Other languages
English (en)
Chinese (zh)
Inventor
Daoyan Yang
Original Assignee
Huawei Technologies Co., Ltd.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co., Ltd. filed Critical Huawei Technologies Co., Ltd.
Publication of WO2007118396A1 publication Critical patent/WO2007118396A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003—Managing SLA; Interaction between SLA and QoS
    • H04L41/5009—Determining service level performance parameters or violations of service level contracts, e.g. violations of agreed response time or mean time between failures [MTBF]

Definitions

  • the present invention relates to measurement techniques in the field of communications, and more particularly to methods and systems for measuring network performance. Background technique
  • IP network performance measurement methods 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.
  • Network performance measurements are divided into directions and can be divided into one-way network performance measurement and round-trip network performance measurement.
  • Unidirectional network performance measurement is a measure of network performance in one direction from one measurement point A to another.
  • the round-trip network performance measurement measures network performance indicators from one measurement point A to another measurement point B and back to measurement point A.
  • the QoS may be different in both directions of the round-trip, or the QoS of the same path to and from the two directions is different, so the one-way network performance is not equal to the round-trip delay of the single ticket. Divide by two.
  • network performance measurements are all one-way network performance measurements.
  • the passive measurement system generally includes a measurement controller, a collector, and a measurement device (or a measurement point).
  • the function of the measurement controller is as follows: 1. Configure the measurement points, including: The quintuple of the measured flow, the duration of the measurement. If you use sampling, you also need to configure the sampling algorithm for the measurement points.
  • the function of the measuring device is as follows:
  • Timestamp used to measure point delay.
  • the delay between two measurement points is determined according to the timestamp information in the message summary data of different measurement points.
  • the functions of the collector are as follows:
  • the delay and loss of each ⁇ ⁇ ⁇ text can be calculated within a period of time (this The time period is called the calculation interval (Evaluation lnterval), and the network performance indicators such as average delay, maximum delay, delay, delay jitter, packet loss rate, and network unavailability.
  • the flow identifier is generally obtained from the extracted packet header, and the flow identifier may be a quintuple, that is, composed of a source IP address, a destination IP address, a source port number, a destination port number, and a protocol type.
  • the packet identifier is also generally obtained from the extracted packet header.
  • the identifier field (Identification) field and the fragment offset (Fragment-offset) of the IP packet header can be determined as unique identifiers. Packet ID of the packet.
  • Step 200 The measurement controller configures the measurement point.
  • the configuration includes: the quintuple of the measured stream, the measurement start time, and the measurement end time. If you need to use sampling, you also need to provide a sampling algorithm.
  • Step 205 The measurement points A and B are configured according to the configuration, and when the measurement start time is reached, the target message is extracted according to the quintuple of the measured flow and the timestamp information is attached; and the flow identifier and the message identifier are generated according to the content of the extracted message.
  • Step 210 The measurement points A and B combine the flow identifier, the packet identifier, and the timestamp information into a packet summary data transmission measurement data collector.
  • Step 215 The collector receives the packet digest data of the measurement points A and B, compares the packet digest data received from the measurement points VIII and B, matches the flow identifier and the packet identifier, compares the timestamps, and obtains a single packet. Delay. If a message identifier appears in the message digest data collected from measurement point A and does not appear in the message digest data collected from measurement point B, then the message is judged to be lost.
  • Step 220 The collector calculates the network performance indicators in a calculation interval according to the delay of the single packet and the packet loss, that is, the average delay, the maximum delay, the minimum delay, the delay jitter, and the packet loss rate. Network unavailability, etc.
  • Step 225 The collector sends performance indicators such as average delay, maximum delay, minimum delay, delay jitter, packet loss rate, and network unavailability to the measurement controller.
  • Step 230 The measurement controller reports the performance index of the text network to the user or other operators. After the measurement end time is reached, the measurement point stops extracting the target message.
  • the stream identifier is generated according to the extracted packet header information, when the measured stream is a data stream between the two networks, the stream identifier cannot be generated by using the extracted packet header information. For example: From 100.1.1.0/24 to 200.1.1.0/24, the description of this aggregated flow should be composed of "source network address 100.1.1.0/24, destination network address 200.1.1.0/24, priority information," The packet header does not contain mask information, so the stream identifier of this aggregated stream cannot be obtained from the packet header.
  • the identifier is used as the text.
  • the Identification field and the Fragment-offset can be used as fields that uniquely identify the message.
  • both the identifier field and the fragment offset (Fragment-offset) are likely to be duplicated.
  • the identifier field and the fragment offset cannot be used as the text identifier, and the generation of the packet identifier does not take into account the IPv6 environment, because there is no IPv4 identifier in the IPv6 header.
  • the embodiment of the invention provides a network performance measurement method and system, which can solve the problem that the network performance measurement cannot be performed for the aggregated flow in the existing measurement; further solve the problem that the packet identification may not be obtained and the measurement is affected.
  • a network performance measurement method includes the following steps:
  • the measurement point extracts the packet belonging to the measured flow according to the flow description, and generates the packet summary data including the flow identifier and the packet identifier, and generates the packet summary data;
  • the matching stream identifier and the ⁇ ⁇ identifier identify the scorpion digest data reported by different measurement points and belong to the same essay, and calculate the network performance metric according to the packet digest data.
  • a network performance measurement method includes the following steps:
  • the measurement point extracts the packet that belongs to the measured flow according to the flow description, generates a flow identifier according to the flow description, and generates message summary data including the flow identifier and the packet identifier, and reports the data;
  • the matching flow identifier and the packet identifier determine the summary data of the packets that are reported by the different measurement points and belong to the same packet, and calculate the network performance indicator according to the packet summary data.
  • a network performance measurement system includes: a measurement controller, a collector, and a measurement device; the measurement controller allocates a flow identifier for the measured flow according to the network performance measurement request, and configures the flow identifier and the flow description of the measured flow to Measuring device
  • the measuring device extracts the packet belonging to the measured flow according to the flow description, generates the packet summary data including the flow identifier and the message identifier, and reports the packet summary data to the collector;
  • the collector calculates a network performance indicator according to the reported message summary data, and sends the network performance indicator to the measurement controller.
  • a network performance measurement system includes: a measurement controller, a collector, and a measurement device; the measurement controller configures a flow description of the flow to be measured according to a network performance measurement request;
  • the measuring device extracts a packet belonging to the measured flow according to the flow description, generates a flow identifier according to the flow description, and generates message summary data including the flow identifier and the packet identifier, and reports the packet summary data to the collector;
  • the network performance indicator is calculated according to the reported message summary data and sent to the measurement controller.
  • the flow identifier is allocated by the measurement controller, or the flow point identifier is generated by the measurement point according to the flow description of the measured flow, instead of being obtained from the extracted target message, and therefore, the measurement of the micro flow and the aggregate flow can be supported.
  • the content of the header of the extracted IP packet and the content of the payload part It can not only support IPv4 and IPv6 formats, but also support streaming (determination of a stream by IPv4 quintuple or IPv6 triple) and measurement of aggregated flows.
  • FIG. 1 is a schematic structural view of a measurement system in a prior art
  • FIG. 3 is a flow chart of implementing passive measurement by a process controller by assigning a process identifier according to an embodiment of the present invention
  • FIG. 4 is a flow chart of passive measurement performed by a measurement point according to a flow description to generate a flow identifier according to an embodiment of the present invention. detailed description
  • the measurement controller assigns a unique flow identifier to the flow description of each measured flow according to the measured request, '
  • the flow description and the flow identifier are configured to the measurement point, and the measurement point extracts the packet belonging to the measured flow according to the flow description, attaches the flow identifier to the generated message summary data, and reports it to the collector; the collector matches the flow identifier and
  • the packet identifier identifies the packet digest data that is reported by the different measurement points and belongs to the same packet, and calculates the network performance indicator according to the packet digest data and reports it to the measurement controller.
  • the measurement controller and the acquirer can be separate entities or the same entity.
  • the description of the measured stream sent by the measurement controller to the measurement point can be one of the following descriptions:
  • Source IP address ⁇ IP address, destination IP address, source port number, destination port number, protocol type (applies only to IPv4).
  • MPLS Multi-Protocol Label Switching
  • the IPv4 packet or the IPv6 packet has different contents in the header of the packet and the payload of the packet in different packets. Therefore, these differences can be compared. Large fields are grouped together to form a suffix identifier that uniquely identifies a suffix.
  • identifier and the Fragment-offset For IPv4, you can use the identifier and the Fragment-offset to combine the part of the protocol, the source IP address, and the destination IP address. Or the contents of all the fields to generate a message identifier; further, a part of the payload data (generally, the first 20 bytes of the payload portion) may be added to generate a message identifier.
  • the Payload Length, the Next Header, the Source IP address, and the Destination IP address are used to generate the 4 ⁇ identifier; further, it can be added
  • the upper partial payload data (generally, the first 20 bytes of the payload portion can be generated) generates a ⁇ text identifier.
  • a suitable function can be used (ie, it can avoid the occurrence of message identification conflicts, that is, the message identification is unique during the measurement), and generate a text identifier according to the above fields, for example, using a loop.
  • Check code function CRC32
  • compression function HASH
  • hash function HASH
  • the process of implementing the passive measurement by the flow controller by the measurement controller is as follows: 'Step 300, the measurement controller assigns a flow identifier to the measured flow and configures the measurement point.
  • the configuration includes: a flow identifier of the measured flow, a flow description of the measured flow, a measurement start time, and a measurement end time. If you need to apply sampling, you also need to provide a sampling algorithm.
  • the flow is described as one of the foregoing descriptions.
  • Step 305 When the measurement start time is reached, the measurement points A and B respectively extract the target message according to the measured flow description and attach the time stamp information, and at the same time, adopt an identifier (Identification), a fragment offset (Fragment-offset), The protocol type, the source IP address, and the destination IP address are used to generate the suffix identifier (using IPv4 as an example).
  • Step 310 The measurement points A and B respectively combine the flow identifier, the packet identifier, and the timestamp information into the message summary data and send the data to the collector.
  • Step 315 The collector receives the packet digest data of the measurement points A and B, compares the packet digest data received from the measurement points A and B, matches the flow identifier and the packet identifier, compares the time stamps, and obtains a single packet. Delay.
  • Step 320 The collector calculates the network performance indicators in a calculation interval according to the delay of the single packet and the packet loss, that is, the average delay, the maximum delay, the minimum delay, the delay jitter, and the packet loss rate. Network unavailability, etc.
  • Step 325 The collector sends performance indicators such as average delay, maximum delay, minimum delay, delay jitter, packet loss rate, and network unavailability to the measurement controller.
  • Step 330 The measurement controller reports the performance index of the text network to the user or other operators. After the measurement end time is reached, the measurement point stops extracting the target message.
  • the flow identifier is obtained by the flow description of the measured flow that is sent by the measurement controller, instead of from the extracted target information. obtain.
  • turbulence measurements can be supported while also supporting the measurement of aggregated flows.
  • the field described by the measured stream can be subjected to a function operation to calculate a stream identifier.
  • This calculation function can be a cyclic redundancy code (CRC16, CRC32) function, a compression function or a hash function (HASH), as long as the stream identifier generated by the function is guaranteed to be unique during the measurement period. In this way, a fixed-length stream identifier can be generated, which also helps to match the packet summary data.
  • Step 400 The measurement controller configures the measurement point.
  • the configuration includes: a flow description of the measured flow, a measurement start time, and a measurement end time. If you need to apply sampling, you also need to provide a sampling algorithm.
  • the flow is described as one of the foregoing descriptions.
  • Step 405 When the measurement start time is reached, the measurement points A and B respectively extract the target message according to the measured flow description and attach the time stamp information; meanwhile, generate a flow identifier by using a cyclic redundancy code function according to the field in the measured description, and Use the Payload Length, Next Header, Source IP address, Destination IP address, and the first 20 bytes of the payload to generate the text identifier (in IPv6). example).
  • Step 410 The measurement points A and B respectively combine the flow identifier, the packet identifier, and the timestamp information into the packet summary data and send the data to the collector.
  • Step 415 The collector receives the packet summary data of the measurement points A and B, compares the packet summary data received from the measurement points A and B, matches the flow identifier and the identifier, compares the time stamp, and obtains a single ⁇ The delay of the text.
  • Step 420 The collector calculates the network performance indicators in a calculation interval according to the delay of the single packet and the packet loss, that is, the average delay, the maximum delay, the minimum delay, the delay jitter, and the packet loss rate. And network unavailability, etc.
  • Step 425 The collector sends performance indicators such as average delay, maximum delay, minimum delay, delay jitter, packet loss rate, and network unavailability to the measurement controller.
  • Step 430 The measurement controller reports the performance indicators of the network to the user or other operators. After the measurement end time is reached, the measurement point stops extracting the target message.
  • IPv4 and IPv6 formats can be used to support not only IPv4 and IPv6 formats, but also microflow (determining a stream by IPv4, quintuple or IPv6 or triple) and aggregated flow measurements.
  • the flow identifier is allocated by the measurement controller, or the flow point identifier is generated by the measurement point according to the flow description of the measured flow, instead of being obtained from the extracted target message, and therefore, the micro flow can be supported.
  • the packet identifier is generated according to the content in the header of the extracted IP packet and the content of the payload portion, and not only supports the IPv4 and IPv6 formats, but also supports the microflow (determining a flow by the IPv4 quintuple or the IPv6 triplet) And the measurement of the aggregate flow.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Un procédé de mesure des performances de réseau consiste à répartir l'identification de flux du flux mesuré en fonction de la demande de mesure de performances réseau, à configurer l'identification de flux et la description du flux mesuré sur le point de mesure; le point de mesure extrait ensuite le paquet du flux mesuré en fonction de la description du flux mesuré, génère les données abstraites de paquet comprenant l'identification du flux et l'identification du paquet et les communique; le procédé consiste également à calculer l'indice des performances réseau en fonction des données abstraites du paquet.
PCT/CN2007/000503 2006-04-14 2007-02-13 Procédé et système de mesure de performances réseau WO2007118396A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN200610072163.6 2006-04-14
CN2006100721636A CN101056215B (zh) 2006-04-14 2006-04-14 一种网络性能测量方法及系统

Publications (1)

Publication Number Publication Date
WO2007118396A1 true WO2007118396A1 (fr) 2007-10-25

Family

ID=38609050

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2007/000503 WO2007118396A1 (fr) 2006-04-14 2007-02-13 Procédé et système de mesure de performances réseau

Country Status (2)

Country Link
CN (1) CN101056215B (fr)
WO (1) WO2007118396A1 (fr)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016053693A1 (fr) 2014-09-30 2016-04-07 Level 3 Communications, Llc Paquets d'échantillonnage pour mesurer les performances d'un réseau
CN112363900A (zh) * 2020-11-16 2021-02-12 中国科学院计算技术研究所 一种基于插桩的主机内容器网络性能分析方法及系统
CN113644998A (zh) * 2021-08-23 2021-11-12 烽火通信科技股份有限公司 一种5g网络的ioam时延测量方法和装置
US11784895B2 (en) 2018-12-04 2023-10-10 Telecom Italia S.P.A. Performance measurement in a packet-switched communication network

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2685667B1 (fr) 2011-04-25 2015-04-08 Huawei Technologies Co., Ltd. Procédé, appareil et système de mesure basés sur des étiquettes
WO2013174417A1 (fr) * 2012-05-22 2013-11-28 Telecom Italia S.P.A. Mesure de temps sur un flux de paquets dans un réseau de communication à commutation de paquets
CN102685014B (zh) * 2012-05-29 2014-06-25 华为技术有限公司 用于测量业务流的性能指标的方法和发送端设备
CN102946330B (zh) 2012-09-29 2017-03-15 华为技术有限公司 网络丢包测量方法、装置和系统
CN103109501B (zh) 2012-09-29 2016-11-09 华为技术有限公司 网络时延测量方法、装置和系统
CN102916856B (zh) * 2012-10-30 2015-11-11 中国工商银行股份有限公司 一种面向应用的网络流量监控方法、装置及系统
CN103095521B (zh) * 2012-12-18 2016-03-30 华为技术有限公司 流量检测的控制方法、系统、装置、控制器及检测设备
CN103997429B (zh) * 2014-05-04 2017-04-12 中国科学院计算技术研究所 一种网络被动性能测量系统及其方法
CN105791128B (zh) * 2016-01-28 2018-12-14 东南大学 一种ip报文接收处理方法及装置
CN105978751B (zh) * 2016-05-10 2019-04-02 中国航空无线电电子研究所 一种无人机地面控制站时延特性测试评估系统
CN106375066B (zh) * 2016-09-06 2019-07-23 北京锦鸿希电信息技术股份有限公司 车辆自感知系统的报文生成方法及装置
CN106506399B (zh) * 2016-11-03 2019-10-25 盛科网络（苏州）有限公司 实现mfp的方法、装置及数据交换芯片
CN109981457B (zh) * 2017-12-27 2021-09-07 华为技术有限公司 一种报文处理的方法、网络节点和系统
CN114598642A (zh) 2018-06-25 2022-06-07 华为技术有限公司 发送网络性能参数、计算网络性能的方法和网络节点
CN110943877B (zh) * 2018-09-21 2022-02-22 华为技术有限公司 网络状态测量方法、设备及系统
CN112532468B (zh) * 2019-09-19 2023-03-28 华为技术有限公司 网络测量系统、方法、设备及存储介质
CN115208796A (zh) * 2021-03-26 2022-10-18 华为技术有限公司 一种基于块采样的网络测量方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005122474A1 (fr) * 2004-05-07 2005-12-22 France Telecom Mesure de performance dans un reseau de transmission de paquets
CN1722682A (zh) * 2004-07-15 2006-01-18 埃沃列姆公司 网络监控系统

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005122474A1 (fr) * 2004-05-07 2005-12-22 France Telecom Mesure de performance dans un reseau de transmission de paquets
CN1722682A (zh) * 2004-07-15 2006-01-18 埃沃列姆公司 网络监控系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
LI YAO ET AL.: "Design of system for distributed real-time measurement based on IPv6, chapter 1.1 - 1.3", vol. 34, 28 February 2006, J. HUAZHONG UNIV. SCI. & TECH. (NATURE SCIENCE EDITION) *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016053693A1 (fr) 2014-09-30 2016-04-07 Level 3 Communications, Llc Paquets d'échantillonnage pour mesurer les performances d'un réseau
EP3202094A4 (fr) * 2014-09-30 2018-05-30 Level 3 Communications, LLC Paquets d'échantillonnage pour mesurer les performances d'un réseau
US10931556B2 (en) 2014-09-30 2021-02-23 Level 3 Communications, Llc Sampling packets to measure network performance
US11784895B2 (en) 2018-12-04 2023-10-10 Telecom Italia S.P.A. Performance measurement in a packet-switched communication network
CN112363900A (zh) * 2020-11-16 2021-02-12 中国科学院计算技术研究所 一种基于插桩的主机内容器网络性能分析方法及系统
CN113644998A (zh) * 2021-08-23 2021-11-12 烽火通信科技股份有限公司 一种5g网络的ioam时延测量方法和装置
CN113644998B (zh) * 2021-08-23 2023-06-09 烽火通信科技股份有限公司 一种5g网络的ioam时延测量方法和装置

Also Published As

Publication number Publication date
CN101056215A (zh) 2007-10-17
CN101056215B (zh) 2011-04-20

Similar Documents

Publication Publication Date Title
WO2007118396A1 (fr) Procédé et système de mesure de performances réseau
Frost et al. Packet loss and delay measurement for mpls networks
US8045475B2 (en) Method and apparatus for providing availability metrics for measurement and management of ethernet services
US7835290B2 (en) Method for measuring end-to-end delay in asynchronous packet transfer network, and asynchronous packet transmitter and receiver
US20070064611A1 (en) Method for monitoring packet loss ratio
WO2007118397A1 (fr) Procédé de mesure de performances réseau et système associé
WO2007118398A1 (fr) Procédé et système de mesure de performances réseau
WO2006133635A1 (fr) Procede de mesure des parametres de performance du reseau a commutation multiprotocole par etiquette
KR20090100377A (ko) 데이터 네트워크의 성능 레벨 모니터 및 기록 방법
WO2011079702A1 (fr) Procédé, dispositif et routeur pour détection de perte de paquets
CN110971331B (zh) 一种逐跳时延测量方法和系统
KR101467137B1 (ko) 분산 라우터/스위치 아키텍처에서 서비스 중 스루풋을 테스팅하는 방법
JP2004040793A (ja) ＱｏＳを推定する方法および通信装置
US11102273B2 (en) Uplink performance management
JP2023514790A (ja) ネットワーク性能検出方法及び機器、並びにネットワーク装置
US20150036510A1 (en) Method and device for measuring ethernet performance
WO2007056915A1 (fr) Procede pour mesurer un parametre concernant les performances d'un reseau mpls, et dispositif et systeme pour envoyer un paquet
Aida et al. A scalable and lightweight QoS monitoring technique combining passive and active approaches
US11121938B2 (en) Performance measurement in a packet-switched communication network
WO2007118399A1 (fr) Procédé permettant de mesurer des performances réseau et système associé
WO2007033555A1 (fr) Procede, dispositif et systeme d'obtention d'un parametre d'efficacite de liaison
CN101083567A (zh) 在数据网络操作和维护协议中对帧传输进行性能监测
WO2007028299A1 (fr) Procede statistique portant sur le flux multimedia dans le reseau de prochaine generation (ngn)
CN114640636A (zh) 一种云视频管理方法及系统
US7701863B2 (en) Decentralized SLS monitoring for throughput in a differentiated service environment

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07710928

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 07710928

Country of ref document: EP

Kind code of ref document: A1