EP2477357B1 - Commande de diagnostic de délai de routage - Google Patents

Commande de diagnostic de délai de routage Download PDF

Info

Publication number
EP2477357B1
EP2477357B1 EP11290011.3A EP11290011A EP2477357B1 EP 2477357 B1 EP2477357 B1 EP 2477357B1 EP 11290011 A EP11290011 A EP 11290011A EP 2477357 B1 EP2477357 B1 EP 2477357B1
Authority
EP
European Patent Office
Prior art keywords
probe message
message
probe
time
timestamp
Prior art date
Legal status (The legal status 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 status listed.)
Not-in-force
Application number
EP11290011.3A
Other languages
German (de)
English (en)
Other versions
EP2477357A1 (fr
Inventor
Dinh-Thai Bui
Michel Le Pallec
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alcatel Lucent SAS
Original Assignee
Alcatel Lucent SAS
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 Alcatel Lucent SAS filed Critical Alcatel Lucent SAS
Priority to EP11290011.3A priority Critical patent/EP2477357B1/fr
Priority to PCT/EP2012/050055 priority patent/WO2012095335A1/fr
Priority to JP2013548795A priority patent/JP5646090B2/ja
Priority to US13/979,189 priority patent/US9509582B2/en
Priority to CN201280012788.7A priority patent/CN103563307B/zh
Priority to KR1020137020955A priority patent/KR101459252B1/ko
Publication of EP2477357A1 publication Critical patent/EP2477357A1/fr
Application granted granted Critical
Publication of EP2477357B1 publication Critical patent/EP2477357B1/fr
Not-in-force legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/04—Processing captured monitoring data, e.g. for logfile generation
    • H04L43/045—Processing captured monitoring data, e.g. for logfile generation for graphical visualisation of monitoring data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
    • H04L43/106—Active monitoring, e.g. heartbeat, ping or trace-route using time related information in packets, e.g. by adding timestamps
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/12—Network monitoring probes

Definitions

  • This invention relates generally to the technical field of networks delay/latency management.
  • Network-introduced delays are amongst the most important network performance metrics as they directly impact several wide area network applications ranging from real-time applications such as VoIP, interactive network gaming, to time-critical financial applications and localization systems.
  • monitoring the performance of data transmission delay within networks must involve a detailed understanding of how and where these delays are introduced.
  • TDM Packet Switch Networks
  • packet jitters also called as packet delay variations (random processes essentially induced by packet queuing), make packet resident time within the network node (called as network node resident time from now on) unpredictable.
  • PSN network operators need more than ever tools to monitor network delay or network latency in order to be able to take appropriate actions (e.g. network redesign/reconfiguration) aiming at respecting the Service Level Agreements (SLAs) and correcting SLA violations in term of network delay/latency.
  • SLAs Service Level Agreements
  • these tools return the whole end-to-end delay without any precision on the network node resident time (or latency).
  • the returned delay value by these tools is considered as a single unitary component, already including the network node resident time without any precision thereon.
  • WO 02/095609 discloses latency measurement in a network.
  • the network-introduced delay may be broadly divided into:
  • up-to-date end-to-end delay measurement tools do not allow the operator to figure out the network segment(s) or the network node(s) where corrective actions should be applied to solve the latency budget exceeding issue.
  • One object of the present invention is to address the above-noted and other problems with the related art.
  • Another object of the present invention is to pinpoint where dominant delays are introduced within a network path.
  • Another object of the present invention is to provide a fine-grained composition of the network-introduced delays.
  • Another object of the present invention is to propose a method that permits to determine the per-node latency.
  • Another object of the present invention is to provide a command which, by controlling the content of a probe message, provides a fine-grained picture of end-to-end delays that this packet undergo.
  • Another object of the present invention is to split the end-to-end delay into components distinguishing the nodes resident times along a path from a source to a destination within an IP network.
  • Another object of the present invention is to permit operators to make rapid and precise diagnostic of the SLA violation issue (quality of the committed service not respected) in term of network latency.
  • Another object of the present invention is to provide a diagnostic command that permit to accurately pinpoint the sources of important delays in Internet applications.
  • Another object of the present invention is to uncover dominant network hops introducing to most latency and being responsible for delay degradation.
  • the present invention is directed to addressing the effects of one or more of the problems set forth above.
  • the following presents a simplified summary of the invention in order to provide a basic understanding of some aspects of the invention. This summary is not an exhaustive overview of the invention. It is not intended to identify critical elements of the invention or to delineate the scope of the invention. Its sole purpose is to present some concepts in a simplified form as a prelude to the more detailed description that is discussed later.
  • the present invention relates to a method for measuring the resident time of a probe message in at least a network node comprised within a network path, said probe message provided with a Time-To-Live value, said method including the following steps:
  • the cited above method further comprises the following steps
  • the probe message is a modified Internet Control Message Protocol (ICMP) message.
  • ICMP Internet Control Message Protocol
  • the probe message is a modified Operation Administration Maintenance (OAM) message such as an MPLS-TP/MPLS OAM message or an Ethernet OAM message.
  • OAM Operation Administration Maintenance
  • the computed resident time of the probe message within the network node is equal to its resident time within the main protocol layer/stack which is responsible for the probe message processing (i.e. coding/decoding).
  • the use of probe messages at different protocol layers allows for analyzing the impact of different protocol layers on each node delay budget.
  • the present invention further relates to a network node comprising
  • the present invention further relates to a computer program product adapted to perform the method cited above.
  • traceroute_delay() A diagnostic command, designated below as traceroute_delay(), is provided. This designation is given only for naming purpose, somewhat jointly referring to traditional traceroute() command (e.g. RFC1393) and to delay measurement issue. Obviously, any other name may be given therefor.
  • traceroute_delay() command collects, in addition to traversed node addresses, traversed node resident times and eventually traversed link propagation delays.
  • the probe is a modified ICMP message.
  • traceroute_delay() command makes use of some fields of ICMP timestamp, and ICMP timestamp replay message (RFC 972), differently from what they are expected for (providing a new semantic to these existing fields).
  • the probe header according to traceroute_delay() command, comprises
  • modified ICMP Timestamp or Timestamp Reply message is only for the purpose of taking advantage of these already standardized but rather unused messages, leading to a rapid implementation and deployment.
  • the above-described probe format may be defined without any regards to ICMP Timestamp and/or Timestamp Reply message.
  • a probe header is conceived to include "Outbound Resident Time”, “Receive Timestamp”, “Return Resident Time” fields, and a protecting flag "L” associated to each one of "Outbound Resident Time” and “Return Resident Time” fields. These fields are programmed for the above described tasks.
  • the traceroute_delay() command has the following syntax:
  • the input "QoS" is the value that will be set:
  • the data packet delay often depends on its assigned "QoS" (at the originating/departing point), as per differentiated service treatment applied at each traversed node and on the related scheduling configured.
  • Some implementations work by sending UDP datagram to some random high-numbered port where nothing is listening, some other implementations use ICMP Echo packets.
  • round-trip 13 This direction towards node n is called as the outbound direction.
  • return direction is called as return direction.
  • each node realizes the following operations:
  • the resident time in the node i is measured then stored within the probe message header. Accordingly, different unidirectional resident times (or unidirectional latencies) per nodes may be displayed, for the operator, in a summarizing table.
  • a node receives a probe packet with a TTL strictly greater than one after being decremented by one, the probe packet is forwarded without resident time measurement step.
  • MPLS-TP OAM makes use, in addition to the above described algorithm, the IETF document " Operating MPLS Transport Profile LSP in Loopback Mode", March 2010.
  • MPLS-TP traceroute_delay An MPLS-TP OAM-embedded traceroute_delay message is defined for this purpose. Its format (MPLS-TP traceroute_delay) is shown on figure 4 , and wherein:
  • the last two field allows for the traceroute_delay() command to compute an end-to-end one-way delay (i.e. "One-way Receive Timestamp” ⁇ "Originator Transmit Timestamp”). This supposes that the destination node clock is synchronized to the originator clock with an accuracy conformed to the measurement requirements.
  • the "Originator Transmit Timestamp” allows the originator for computing the round-trip delay at reception of the Return message. This imposes that the "Originator Transmit Timestamp” field of the "Outbound” message (this message is equivalent to the "Timestamp” message in the previous embodiment) is copied to the "Originator Transmit Timestamp” field of the "Return” message (this message is equivalent to the "Timestamp Reply” message in the previous embodiment).
  • the originator can still measure the round-trip delay even in the absence of the "Originator Transmit Timestamp". It can, for instant, log for each message identifier (i.e. "identifier” field) value the associated transmit timestamp locally (i.e. in its local context memory) and logs the receive timestamp of the "Timestamp Reply" message with the same identifier.
  • identifier i.e. "identifier” field
  • the network node resident time is monitored at each protocol layer independently from the other layers. For example, in an IP/Ethernet network:
  • the average resident time as reported at the ICMP/IP layer is smaller than the one reported by the Ethernet OAM layer.
  • hardware timestamping can be implemented. This way allows for analyzing, within a given node, the protocol layer which impacts most the network node latency.
  • the resident time measurement method at every layer within a node is implementation specific and is not in the scope of this invention.
  • the "Timestamp Reply" message IP source address does not provides the traceroute_delay() with the IP address of the node where both the outbound and return resident times are measured but with the IP address of the next node on the outbound path. To gets the node IP address, the command should refer to the previous "Timestamp Reply" message.
  • traceroute_delay() may use different methods for sending probe messages, such as
  • command can be executed on-demand for diagnostic purpose, but can also be automatically executed at regular time intervals in a proactive manner in order to react rapidly before that the customer detects the issue.
  • traceroute_delay() command may be also included in operating systems, or encapsulated into network tools (such as NetTools).
  • the knowledge of the nodes resident times within a network path allows the identification of nodes that fail to offer acceptable delay bounds. Moreover, it permits conclusive and accurate assignment of introduced delays to either the network links, or nodes.
  • traceroute_delay() command provides a detailed view/apportionment of the end-to-end one-way (resp. two-way) delay allowing to point out network segment(s) or network node(s) to be reworked/re-engineered when the end-to-end one-way (resp. two-way) delay exceeds the SLA threshold.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Health & Medical Sciences (AREA)
  • Cardiology (AREA)
  • General Health & Medical Sciences (AREA)
  • Data Mining & Analysis (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)

Claims (15)

  1. Procédé pour mesurer le temps de résidence d'un message de sondage dans au moins un noeud de réseau compris à l'intérieur d'un chemin de réseau, ledit message de sondage présentant une valeur de durée de vie, ledit procédé comprenant les étapes suivantes :
    - enregistrer l'estampille temporelle de réception du message de sondage ;
    - écrire l'estampille temporelle de réception dans un champ dédié à l'intérieur du message de sondage reçu ;
    - vérifier la valeur de durée de vie du message de sondage ;
    - si la valeur de durée de vie est non nulle, décrémenter la valeur de durée de vie de un.
    - si la valeur de durée de vie est égale à un, alors :
    ∘ enregistrer l'estampille temporelle de transmission du message de sondage ;
    ∘ calculer le temps de résidence du message de sondage à l'intérieur du noeud de réseau, en soustrayant l'estampille temporelle de réception enregistrée de l'estampille temporelle de transmission enregistrée ;
    ∘ écrire le temps de résidence calculé dans un champ à l'intérieur du message de sondage ;
    ∘ modifier la valeur d'un drapeau à l'intérieur du message de sondage reçu, dans le but d'empêcher que le temps de résidence ne soit réécrit par des actions ultérieures sur le message de sondage.
  2. Procédé selon la revendication 1, comprenant en outre les étapes suivantes :
    - si la valeur de durée de vie est nulle après avoir été décrémentée, alors
    ∘ créer un message de réponse de sondage en copiant dans celui-ci le temps de résidence calculé, sa valeur de drapeau associée et l'identifiant du message de sondage à partir du message de sondage ;
    ∘ renvoyer le message de réponse de sondage créé à l'înitiateur du message de sondage.
  3. Procédé selon la revendication 1 ou la revendication 2, dans lequel le message de sondage comprend
    - un premier champ pour transporter le temps de résidence du message de sondage à l'intérieur d'un noeud de réseau traversé dans une première direction de communication ;
    - un paramètre fictif pour enregistrer l'estampille temporelle de réception du message de sondage à partir d'un port d'entrée d'un noeud de réseau ;
    - un premier drapeau pour empêcher la réécriture du premier champ par n'importe quelles actions ultérieures sur le message de sondage.
  4. Procédé selon la revendication 3, dans lequel le message de sondage comprend en outre
    - un deuxième champ pour transporter son temps de résidence à l'intérieur d'un noeud de réseau traversé dans une deuxième direction de communication, opposée à la première ;
    - un deuxième drapeau pour empêcher la réécriture du deuxième champ par n'importe quelles actions ultérieures sur le message de sondage.
  5. Procédé selon la revendication 3 ou la revendication 4, dans lequel les informations sur la direction de communication, pour un noeud de réseau traversé, sont indiquées par au moins un champ acheminé à l'intérieur du message de sondage.
  6. Procédé selon l'une quelconque des revendications 1 à 5, dans lequel le message de sondage est un message de protocole de message de contrôle Internet modifié.
  7. Procédé selon l'une quelconque des revendications 1 à 5, dans lequel le message de sondage est un message d'opération, administration et maintenance modifié.
  8. Noeud de réseau comprenant
    - des moyens pour enregistrer l'estampille temporelle de réception d'un message de sondage ;
    - des moyens pour écrire l'estampille temporelle de réception dans un champ dédié à l'intérieur du message de sondage reçu ;
    - des moyens pour vérifier la valeur de la durée de vie du message de sondage ;
    - des moyens pour enregistrer l'estampille temporelle de transmission du message de sondage ;
    - des moyens pour calculer, puis écrire le temps de résidence du message de sondage, qui est la différence entre l'estampille temporelle de transmission enregistrée et l'estampille temporelle de réception écrite, dans un champ à l'intérieur du message de sondage ;
    - des moyens pour modifier la valeur d'un drapeau à l'intérieur du message de sondage afin d'empêcher que la valeur du temps de résidence calculé ne soit réécrite par des actions ultérieures d'autres noeuds ou du noeud présent lui-même sur le message de sondage ;
    - des moyens pour décrémenter et comparer à un la valeur de la durée de vie du message de sondage.
  9. Noeud de réseau selon la revendication 8, comprenant en outre des moyens pour créer un message de réponse de sondage dans celui-ci qui sont des informations copiées à partir du message de sondage.
  10. Noeud de réseau selon la revendication 9, dans lequel les informations copiées comprennent le temps de résidence calculé et l'identifiant du message de sondage.
  11. Programme informatique comprenant des instructions stockées dans une mémoire d'un ordinateur et/ou un système dédié, ledit programme informatique étant adapté pour exécuter le procédé selon les revendications précédentes 1 à 7.
  12. Programme informatique selon la revendication 11, dans lequel les entrées comprennent une adresse de destination d'un noeud de réseau.
  13. Programme informatique selon la revendication 11 ou la revendication 12, dans lequel les entrées comprennent une spécification de qualité de service ou de classe de service pour le transport du message de sondage et du message de réponse de sondage associé.
  14. Programme informatique selon l'une quelconque des revendications 11 à 13, dans lequel les entrées comprennent une indication d'un mode unidirectionnel ou d'un mode bidirectionnel.
  15. Programme informatique selon l'une quelconque des revendications 11 à 14, programmé pour afficher le(s) temps de résidence unidirectionnels) ou bidirectionnel(s) dans au moins un noeud de réseau, à l'intérieur d'un chemin de réseau, traversé par le message de sondage et le message de réponse de sondage associé selon les revendications 1 à 7.
EP11290011.3A 2011-01-12 2011-01-12 Commande de diagnostic de délai de routage Not-in-force EP2477357B1 (fr)

Priority Applications (6)

Application Number Priority Date Filing Date Title
EP11290011.3A EP2477357B1 (fr) 2011-01-12 2011-01-12 Commande de diagnostic de délai de routage
PCT/EP2012/050055 WO2012095335A1 (fr) 2011-01-12 2012-01-03 Commande de diagnostic traceroute_delay
JP2013548795A JP5646090B2 (ja) 2011-01-12 2012-01-03 Ｔｒａｃｅｒｏｕｔｅ＿ｄｅｌａｙ診断コマンド
US13/979,189 US9509582B2 (en) 2011-01-12 2012-01-03 Traceroute—delay diagnostic command
CN201280012788.7A CN103563307B (zh) 2011-01-12 2012-01-03 用于跟踪路由_延迟诊断命令的方法和设备
KR1020137020955A KR101459252B1 (ko) 2011-01-12 2012-01-03 Traceroute_delay 진단 커맨드

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP11290011.3A EP2477357B1 (fr) 2011-01-12 2011-01-12 Commande de diagnostic de délai de routage

Publications (2)

Publication Number Publication Date
EP2477357A1 EP2477357A1 (fr) 2012-07-18
EP2477357B1 true EP2477357B1 (fr) 2014-06-25

Family

ID=43799472

Family Applications (1)

Application Number Title Priority Date Filing Date
EP11290011.3A Not-in-force EP2477357B1 (fr) 2011-01-12 2011-01-12 Commande de diagnostic de délai de routage

Country Status (6)

Country Link
US (1) US9509582B2 (fr)
EP (1) EP2477357B1 (fr)
JP (1) JP5646090B2 (fr)
KR (1) KR101459252B1 (fr)
CN (1) CN103563307B (fr)
WO (1) WO2012095335A1 (fr)

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10999171B2 (en) 2018-08-13 2021-05-04 Accedian Networks Inc. Method for devices in a network to participate in an end-to-end measurement of latency
US12192084B2 (en) 2012-07-05 2025-01-07 Accedian Networks Inc. Method for devices in a network to participate in an end-to-end measurement of latency
US8830860B2 (en) 2012-07-05 2014-09-09 Accedian Networks Inc. Method for devices in a network to participate in an end-to-end measurement of latency
US20140056159A1 (en) * 2012-08-24 2014-02-27 Ascom Network Testing Ab Systems and Methods for Measuring Available Bandwidth in Mobile Telecommunications Networks
US8792380B2 (en) * 2012-08-24 2014-07-29 Accedian Networks Inc. System for establishing and maintaining a clock reference indicating one-way latency in a data network
US9344320B1 (en) * 2012-10-18 2016-05-17 Amazon Technologies, Inc. Return path trace
JP2015095680A (ja) * 2013-11-08 2015-05-18 株式会社日立製作所 通信装置および通信システム
CN103634157B (zh) * 2013-12-18 2016-08-31 东南大学 并行报文路由探测方法
US9621448B2 (en) * 2014-04-08 2017-04-11 AppDynamics, Inc. Network analysis and monitoring tool
US10979332B2 (en) 2014-09-25 2021-04-13 Accedian Networks Inc. System and method to measure available bandwidth in ethernet transmission system using train of ethernet frames
US10432545B2 (en) * 2015-12-28 2019-10-01 Juniper Networks, Inc. Apparatus, system, and method for timely detection of increases in the maximum transmission unit of paths within networks
JP6572136B2 (ja) * 2016-01-13 2019-09-04 エヌ・ティ・ティ・コミュニケーションズ株式会社 通信システム、通信装置、第二装置、通信方法及びコンピュータプログラム
CN105703974A (zh) * 2016-03-24 2016-06-22 国网江西省电力公司检修分公司 一种驻留时间标定交换机驻留时间误差测试装置
US10404548B2 (en) * 2016-08-29 2019-09-03 Cisco Technology, Inc. Control of network nodes in computer network systems
US10355978B2 (en) 2017-06-19 2019-07-16 Hewlett Packard Enterprise Development Lp Calculating times to live for transaction requests
US10616085B2 (en) 2017-08-31 2020-04-07 Zte Corporation Residence time measurement for optimizing network services
US11477100B2 (en) * 2017-09-26 2022-10-18 Zte Corporation Residence time measurement for traffic engineered network
EP3711265A1 (fr) * 2017-11-13 2020-09-23 Telefonaktiebolaget LM Ericsson (PUBL) Procédé et appareil pour gérer le transport de paquets sensibles au retard
US10742555B1 (en) * 2017-12-11 2020-08-11 Amazon Technologies, Inc. Network congestion detection and resolution
US11349587B2 (en) * 2018-03-30 2022-05-31 Intel Corporation Generating a timestamp
JP6977668B2 (ja) * 2018-06-04 2021-12-08 日本電信電話株式会社 測定システム、及び測定方法
US11182181B2 (en) 2018-09-25 2021-11-23 International Business Machines Corporation Virtual environments generator
US11044618B2 (en) * 2019-04-18 2021-06-22 At&T Intellectual Property I, L.P. Facilitating automatic latency discovery and dynamic network selection using data analytics in advanced networks
CN112787873B (zh) * 2019-11-01 2022-08-02 烽火通信科技股份有限公司 一种ioam时延测量性能排序方法及系统
CN111340529B (zh) * 2020-02-14 2023-10-13 Oppo广东移动通信有限公司 抽奖方法、抽奖装置、存储介质与电子设备
CN112995025B (zh) * 2021-02-05 2023-02-28 杭州迪普科技股份有限公司 路径追踪方法、装置、设备及计算机可读存储介质
US12513086B2 (en) * 2022-09-26 2025-12-30 Qualcomm Incorporated Managing a delay of network segments in an end-to-end communication path
CN115623580A (zh) * 2022-09-30 2023-01-17 蔚来软件科技(上海)有限公司 跨端通信的时间同步方法、系统、控制装置及介质

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5793976A (en) * 1996-04-01 1998-08-11 Gte Laboratories Incorporated Method and apparatus for performance monitoring in electronic communications networks
US6868068B1 (en) * 2000-06-30 2005-03-15 Cisco Technology, Inc. Method and apparatus for estimating delay and jitter between network routers
WO2002095609A1 (fr) * 2001-05-24 2002-11-28 Cqos, Inc. Systeme metrique de reseau
US7969900B2 (en) * 2002-06-24 2011-06-28 Paradyne Corporation Determination of network performance characteristics
US7729268B2 (en) * 2002-06-28 2010-06-01 Ntt Docomo, Inc. Method and apparatus for quality of service determination
US7881214B2 (en) * 2002-10-25 2011-02-01 General Instrument Corporation Method for performing remote testing of network using IP measurement protocol packets
US7385937B2 (en) * 2003-07-23 2008-06-10 International Business Machines Corporation Method and system for determining a path between two points of an IP network over which datagrams are transmitted
JPWO2005013567A1 (ja) * 2003-08-05 2006-09-28 富士通株式会社 通信区間の品質の分析システム
US20080259813A1 (en) 2004-03-09 2008-10-23 Johnny Mikhael Matta Method and apparatus for quality of service determination
US7596096B2 (en) * 2004-04-29 2009-09-29 Avaya Inc Method and apparatus for providing trace route and timing information for media streams
FR2877177B1 (fr) * 2004-10-22 2006-12-15 Cit Alcatel Dispositif de controle local de parametre(s) d'une connexion a etablir, pour un element d'un reseau de communication ethernet a plan de controle gmpls
MY163773A (en) * 2005-09-13 2017-10-31 Taiwan Semiconductor Mfg Co Ltd Position determination of mobile stations in a wireless network
US8208389B2 (en) * 2006-07-20 2012-06-26 Cisco Technology, Inc. Methods and apparatus for improved determination of network metrics
US20090161569A1 (en) * 2007-12-24 2009-06-25 Andrew Corlett System and method for facilitating carrier ethernet performance and quality measurements

Also Published As

Publication number Publication date
CN103563307A (zh) 2014-02-05
US9509582B2 (en) 2016-11-29
KR101459252B1 (ko) 2014-11-07
JP2014506069A (ja) 2014-03-06
KR20130125804A (ko) 2013-11-19
EP2477357A1 (fr) 2012-07-18
WO2012095335A1 (fr) 2012-07-19
CN103563307B (zh) 2016-11-23
US20140043992A1 (en) 2014-02-13
JP5646090B2 (ja) 2014-12-24

Similar Documents

Publication Publication Date Title
US9509582B2 (en) Traceroute—delay diagnostic command
US11848757B2 (en) In-situ passive performance measurement in a network environment
US11843535B2 (en) Key performance indicators (KPI) for tracking and correcting problems for a network-under-test
EP2572473B1 (fr) Procédés et appareil destinés à être utilisés dans un réseau openflow
US9450846B1 (en) System and method for tracking packets in a network environment
Frost et al. Packet loss and delay measurement for mpls networks
US8976680B2 (en) Operations, administration, and management fields for packet transport
US9413625B2 (en) Automatic capture of the network delay components
US8229705B1 (en) Performance monitoring in computer networks
US11057290B2 (en) Ping/traceroute for static label switched paths (LSPs) and static segment routing traffic engineering (SRTE) tunnels
US20080019282A1 (en) Methods and apparatus for improved determination of network metrics
US20140293798A1 (en) Mpls-tp network and link trace method thereof
US20200336401A1 (en) Round-trip performance measurement in a packet-switched communication network
EP3513529B1 (fr) Mesure de performances dans un réseau de communication à commutation par paquets
US20230396525A1 (en) One-way delay measurement in a packet-switched communication network
CN117857394A (zh) 网络检测方法、网络检测设备及计算机可读存储介质
US20260100993A1 (en) Embedded protocol overlay for a network control protocol
US12470468B2 (en) Processing of packets in a packet-switched communication network
US20260100901A1 (en) Determining end-to-end network latency using an embedded overlay on a network control protocol
KR100708589B1 (ko) ＩＰｖ6 패킷망에서 타임스탬프 메시지를 이용한 홉별가용속도 측정 방법
Filsfils et al. Network programming for performance and liveness monitoring in segment routing networks
KR20130085488A (ko) 패킷 전달망의 ｏａｍ 프레임 처리 장치 및 방법
Frost et al. RFC 6374: Packet Loss and Delay Measurement for MPLS Networks

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

AX Request for extension of the european patent

Extension state: BA ME

17P Request for examination filed

Effective date: 20130118

111Z Information provided on other rights and legal means of execution

Free format text: AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

Effective date: 20130410

GRAJ Information related to disapproval of communication of intention to grant by the applicant or resumption of examination proceedings by the epo deleted

Free format text: ORIGINAL CODE: EPIDOSDIGR1

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

INTG Intention to grant announced

Effective date: 20140203

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: CH

Ref legal event code: EP

REG Reference to a national code

Ref country code: AT

Ref legal event code: REF

Ref document number: 675256

Country of ref document: AT

Kind code of ref document: T

Effective date: 20140715

REG Reference to a national code

Ref country code: IE

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: CH

Ref legal event code: PCOW

Free format text: NEW ADDRESS: 148/152 ROUTE DE LA REINE, 92100 BOULOGNE-BILLANCOURT (FR)

REG Reference to a national code

Ref country code: DE

Ref legal event code: R096

Ref document number: 602011007918

Country of ref document: DE

Effective date: 20140807

RAP2 Party data changed (patent owner data changed or rights of a patent transferred)

Owner name: ALCATEL LUCENT

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: FI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140625

Ref country code: GR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140926

Ref country code: NO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140925

Ref country code: CY

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140625

Ref country code: LT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140625

REG Reference to a national code

Ref country code: AT

Ref legal event code: MK05

Ref document number: 675256

Country of ref document: AT

Kind code of ref document: T

Effective date: 20140625

REG Reference to a national code

Ref country code: NL

Ref legal event code: VDEP

Effective date: 20140625

REG Reference to a national code

Ref country code: LT

Ref legal event code: MG4D

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: HR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140625

Ref country code: SE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140625

Ref country code: LV

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140625

Ref country code: RS

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140625

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 5

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: ES

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140625

Ref country code: SK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140625

Ref country code: CZ

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140625

Ref country code: EE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140625

Ref country code: PT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20141027

Ref country code: RO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140625

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: NL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140625

Ref country code: PL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140625

Ref country code: AT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140625

Ref country code: IS

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20141025

REG Reference to a national code

Ref country code: DE

Ref legal event code: R097

Ref document number: 602011007918

Country of ref document: DE

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140625

Ref country code: DK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140625

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

26N No opposition filed

Effective date: 20150326

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: BE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140625

REG Reference to a national code

Ref country code: CH

Ref legal event code: PL

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LU

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20150112

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MC

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140625

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LI

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20150131

Ref country code: CH

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20150131

REG Reference to a national code

Ref country code: IE

Ref legal event code: MM4A

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140625

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 6

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20150112

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140625

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 7

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: FR

Payment date: 20170120

Year of fee payment: 7

Ref country code: DE

Payment date: 20170120

Year of fee payment: 7

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SM

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140625

Ref country code: BG

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140625

Ref country code: HU

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT; INVALID AB INITIO

Effective date: 20110112

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: GB

Payment date: 20170119

Year of fee payment: 7

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: TR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140625

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140625

REG Reference to a national code

Ref country code: DE

Ref legal event code: R119

Ref document number: 602011007918

Country of ref document: DE

GBPC Gb: european patent ceased through non-payment of renewal fee

Effective date: 20180112

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: FR

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20180131

Ref country code: DE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20180801

Ref country code: AL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140625

REG Reference to a national code

Ref country code: FR

Ref legal event code: ST

Effective date: 20180928

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GB

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20180112

REG Reference to a national code

Ref country code: DE

Ref legal event code: R082

Ref document number: 602011007918

Country of ref document: DE

Representative=s name: BARKHOFF REIMANN VOSSIUS, DE

Ref country code: DE

Ref legal event code: R081

Ref document number: 602011007918

Country of ref document: DE

Owner name: WSOU INVESTMENTS, LLC, LOS ANGELES, US

Free format text: FORMER OWNER: ALCATEL LUCENT, PARIS, FR

REG Reference to a national code

Ref country code: GB

Ref legal event code: 732E

Free format text: REGISTERED BETWEEN 20201022 AND 20201028