EP4612891A1 - Round-trip packet loss measurement in a packet-switched communication network - Google Patents
Round-trip packet loss measurement in a packet-switched communication networkInfo
- Publication number
- EP4612891A1 EP4612891A1 EP23798813.4A EP23798813A EP4612891A1 EP 4612891 A1 EP4612891 A1 EP 4612891A1 EP 23798813 A EP23798813 A EP 23798813A EP 4612891 A1 EP4612891 A1 EP 4612891A1
- Authority
- EP
- European Patent Office
- Prior art keywords
- node
- packets
- packet
- plf
- packet loss
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/80—Responding to QoS
-
- 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/0823—Errors, e.g. transmission errors
- H04L43/0829—Packet loss
-
- 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/0823—Errors, e.g. transmission errors
- H04L43/0829—Packet loss
- H04L43/0841—Round trip packet loss
-
- 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/02—Capturing of monitoring data
- H04L43/022—Capturing of monitoring data by sampling
-
- 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
- H04L43/0864—Round trip delays
Definitions
- the present invention relates to the field of communication networks.
- the present invention relates to a round-trip packet loss measurement in a packet-switched communication network.
- packet flows are transmitted from source nodes to destination nodes through possible intermediate nodes.
- exemplary packet-switched networks are IP (Internet Protocol) networks, Ethernet networks and MPLS (Multiprotocol Label Switching) networks.
- Packets not always reach their destination nodes, i.e. they may be lost during transmission through the network. Packet loss is due to different reasons. For instance, a node or link may fail, or packets may be discarded by a node due to a congestion of its ports. Also, packets may be discarded by a node since they contain bit errors.
- a performance measurement in terms of packet loss on packet flows carrying the service provides an indication of the quality of service (QoS) perceived by the end users of the service.
- QoS quality of service
- packet loss may require retransmission and then reduce the efficiency of the communication network. Therefore, measuring packet loss of packet flows in a communication network is of particular interest for network operators.
- WO 2010/072251 in the name of the same Applicant, discloses a method for measuring packet loss on a packet flow which uses an alternate marking technique, whereby the packet flow to be measured is divided into blocks of packets comprising a first marking value (e.g. a dedicated marking bit in their header set to "1 ") and blocks of packets comprising a second marking value (e.g. a dedicated marking bit in their header set to "0").
- the marking value is periodically switched, so that the blocks of packets with the first marking value are interleaved with the blocks of packets with the second marking value.
- Two measurement points are provided on the path of the marked packets. Each measurement point implements a couple of counters counting the number of packets with the first and second marking values, respectively. The packet loss between the two measurement points is calculated using the counter values.
- Round-trip packet loss measurements are also known, namely measurements of the number of packets lost in two counterpropagating packet flows exchanged between two nodes.
- WO 2020/156996 in the name of the same Applicant discloses a method for enabling a round-trip packet loss measurement wherein a first node and a second node exchange packets comprising a packet loss field settable to either an idle value (e.g. 0) or a measurement value (e.g. 1 ).
- the first node transmits to the second node first packets having their packet loss fields set to 1 .
- the second node Upon reception from the first node of each one of these first packets, the second node transmits to the first node a respective second packet having its packet loss field set to 1 .
- the first node Upon reception from the second node of each second packet, the first node transmits to the second node a respective third packet having its packet loss field set to 1 .
- a measurement point may count the number of first packets and the number of third packets transmitted from the first node to the second node, based on which a round-trip packet loss measurement can then be performed. Since the third packets are obtained by a double reflection - at the second node and then at the first node - of the first packets, the measurement of the round-trip packet loss is performed on a same number of packets (short of lost packets) transmitted in both directions between the first and second node, independently of the packet rates in the two directions. Hence, the measurements are accurate even when the two directions exhibit different packet rates.
- a non-authorized party could place a measurement point between the two nodes implementing the technique of WO 2020/156996 and thus obtain a non-authorized measurement of the end-to-end round-trip packet loss, namely of the round-trip packet loss between the two nodes.
- the double reflection mechanism of WO 2020/156996 allows performing the round-trip packet loss measurement only on a portion of the packets exchanged between the two nodes.
- the Applicant has tackled the problem of providing a method for transmitting a bidirectional packet flow carrying live traffic between two nodes of a packet-switched communication network, which enables end-to-end round-trip packet loss measurements and which solves at least one of the aforesaid drawbacks.
- the Applicant has tackled the problem of providing a method for transmitting a bidirectional packet flow carrying live traffic between two nodes of a packet-switched communication network, which enables end-to-end round-trip packet loss measurements only by authorized parties and/or which allows involving in the round-trip packet loss measurement an increased percentage of the packets exchanged between the two nodes.
- the above problem is solved by a method wherein a first node and a second node of a communication network exchange packets carrying live traffic and comprising a packet loss field settable to either an idle value or a measurement value.
- the first node performs a generation step during which it transmits to the second node first packets having their packet loss fields set to the measurement value.
- the second node Upon reception of the first packets from the first node, the second node performs a reflection step during which, for each one of the received first packets, it transmits to the first node a respective second packet having the packet loss field also set to the measurement value.
- Generation step and reflection step are iterated cyclically to provide a sequence of measurement cycles, each measurement cycle consisting in an iteration of the generation step and reflection step; the number of first packets transmitted by the first node during each measurement cycle is independent of the number of second packets received by the first node during the preceding measurement cycle.
- This operation of the first and second nodes advantageously enables end-to-end round-trip packet loss measurements only by parties who have access to the first node and may place a measurement point at the first node.
- a measurement point placed at an intermediate position between the two nodes cannot perform any end-to-end round-trip packet loss measurement. Even assuming indeed that the measurement point is capable of counting the number of first packets transmitted by the first node during several measurement cycles for the purpose e.g. of applying the technique disclosed by WO 2020/156996, it cannot combine them into a significant end-to-end round-trip packet loss measurement.
- the measurement point could count the number N1 (i) of first packets transmitted by the first node during the i th measurement cycle, the number N1 (i+1 ) of first packets transmitted by the first node during the (i+1 ) th measurement cycle, and calculate their difference N1 (i)-N 1 (i+1 ).
- such difference is not indicative of the end-to- end round-trip packet loss between first and second node, because the number N1 (i+1 ) is independent of the number N2(i) of second packets received by the first node during the i th measurement cycle, and is accordingly also not comparable with the number N1 (i) of first packets transmitted by the first node during the i th measurement cycle.
- step (a) is terminated upon occurrence of a first predefined condition and a subsequent iteration of step (a) is started upon occurrence of a second predefined condition.
- the first predefined condition comprises terminating the iteration of step (a) when a first predefined number N1 of first packets of the bidirectional packet flow having the packet loss field set to the measurement value has been transmitted since start of the iteration of step (a).
- the first predefined condition comprises terminating the iteration of step (a) when the first node receives the first one of the second packets of the bidirectional packet flow having the packet loss field set to the measurement value transmitted by the second node.
- the first predefined condition comprises terminating the iteration of step (a) when a first predefined number M1 of spin bit cycles has lapsed since start of the iteration of step (a).
- the second predefined condition comprises starting the subsequent iteration of step (a) when a second predefined time T2 has lapsed since termination of the iteration of step (a).
- the second predefined condition comprises starting the subsequent iteration of step (a) when a time T3 has lapsed since termination of the iteration of step (a), the time T3 being set equal to an estimate of a round-trip time between the first node and the second node calculated as a difference between a reception time of the first one of the second packets of the bidirectional packet flow having the packet loss field set to the measurement value transmitted by the second node, and a transmission time of the first one of the first packets of the bidirectional packet flow having the packet loss field set to the measurement value transmitted by the first node during the iteration of step (a).
- the second predefined condition comprises starting the subsequent iteration of step (a) when a second predefined number M2 of spin bit cycles has lapsed since termination of the iteration of step (a).
- the first predefined condition comprises terminating each one of the first iterations of step (a) when the first node receives the first one of the second packets of the bidirectional packet flow having the packet loss field set to the measurement value transmitted by the second node, and terminating each one of the second iterations of step (a) when the first node receives the first one of the second packets of the bidirectional packet flow having the packet loss field set to the further measurement value transmitted by the second node.
- the present invention provides a method for performing a round-trip packet loss measurement on a bidirectional packet flow carrying live traffic between a first node and a second node of a communication network, each packet of the bidirectional packet flow comprising a packet loss field settable to either an idle value or a measurement value, the method comprising the steps of the method as set forth above and, by a measurement point placed at the first node: c) counting a number N1 (i) of first packets of the bidirectional packet flow having the packet loss field set to the measurement value transmitted by the first node during a measurement cycle; d) counting a number N2(i) of second packets of the bidirectional packet flow having the packet loss field set to the measurement value received by the first node during the measurement cycle; and e) calculating a round-trip packet loss PL(i) as a difference between the number N1 (i) of first packets and the number N2(i) of second packets.
- the present invention provides a communication network comprising a first node and a second node configured to exchange a bidirectional packet flow carrying live traffic, each packet of the bidirectional packet flow comprising a packet loss field settable to either an idle value or a measurement value, wherein: the first node is configured to transmit to the second node first packets of the bidirectional packet flow having the packet loss field set to the measurement value; and the second node is configured to, upon reception from the first node of each one of the first packets of the bidirectional packet flow having the packet loss field set to the measurement value, transmit to the first node a respective second packet of the bidirectional packet flow having the packet loss field set to the measurement value, wherein the first node and the second node are configured to iterate steps a) and b) cyclically to provide a sequence of measurement cycles, each measurement cycle consisting in an iteration of step a) and an iteration of step b), the first node being further configured to, at each measurement cycle, transmit a number of
- FIG. 1 schematically shows a packet-switched communication network in which the method for enabling a round-trip packet loss measurement according to embodiments of the present invention is implemented;
- the communication network 100 comprises a plurality of nodes reciprocally interconnected by physical links according to any known topology, including two nodes 1 and 2 shown in Figure 1 .
- the nodes 1 and 2 may be connected by a single physical link or by the concatenation of several physical links and intermediate nodes (not shown in the drawings).
- the communication network 100 may be for instance an IP network.
- each packet Pk, Pk' comprises a payload PL comprising user data and at least one header H.
- each header pertains to a different network layer.
- each packet Pk, Pk’ may comprise a network layer header (such as an IP header) and transport layer header (such as a QUIC+UDP header or a TCP header).
- One of the headers H (typically, the network layer header) comprises packet forwarding information, namely information allowing the packets Pk to reach the node 2 and the packets Pk’ to reach the node 1 .
- an idle value e.g. "0” in case of a one-bit packet loss field or "00” in case of a two-bit packet loss field
- a measurement value (e.g. "1 " in case of a one-bit packet loss field).
- the node 1 determines that a round-trip packet loss measurement shall be started (step 301 ), it preferably starts a generation step (step 302) which comprises switching the value applicable to the packet loss field PLF of the packets Pk to be transmitted from the idle value to the measurement value (herein after, it is assumed that a single measurement value is used by the nodes 1 and 2, e.g. "1").
- the node 1 starts transmitting to the node 2 packets Pk having their packet loss field PLF set to the measurement value.
- the node 1 preferably continues transmitting packets Pk having their packet loss field PLF set to the measurement value until a first predefined condition occurs, as it will be discussed in detail herein below.
- the node 1 preferably uses a counter, which is increased by one each time a packet Pk’ is received from the node 2 (irrespective of the value of its PLF).
- the node 1 increases the counter by one only if the counter does not exceed a predefined maximum value (e.g. 2). This advantageously prevents the node 1 from having too many packets Pk to be marked.
- the node 1 shall transmit a packet Pk to the node 2, it preferably checks the value of the counter. If the value is higher than 0, the node 1 sets the PLF of the packet Pk to be transmitted equal to the measurement value, and decreases the counter by one.
- the node 1 Upon occurrence of the first predefined condition, the node 1 terminates the generation step 302 by switching again the value applicable to the packet loss field PLF of the packets Pk to be transmitted from the measurement value to the idle value.
- the node 2 starts receiving the block B1 of packets Pk transmitted by the node 1 during the generation step 302, it preferably starts a reflection step 303.
- the node 2 transmits to the node 1 a respective packet Pk’ having its packet loss field PLF also set to the measurement value.
- the node 2 preferably uses a counter, which is increased by one each time a packet Pk with PLF equal to the measurement value is received.
- the node 2 shall transmit a packet Pk’ to the node 1 , it preferably checks the value of the counter. If the value is higher than 0, the node 2 sets the PLF of the packet Pk’ equal to the measurement value, and decreases the counter by one.
- Generation step 302 and reflection step 303 are iterated cyclically.
- An iteration of generation step 302 and reflection step 303 is termed herein below “measurement cycle”.
- the node 1 preferably starts each iteration of the generation step 302 (and then each measurement cycle) upon occurrence of a second predefined condition, as it will be discussed in detail herein below.
- the node 1 transmits to the node 2 a block of N1 (i) packets Pk and receives from the node 2 a block of N2(i) packets Pk’, the index i being a measurement cycle index. If no packet loss occurs during the i th measurement cycle, N2(i) is equal to N1 (i). If instead a packet loss occurs during the i th measurement cycle (either during transmission of packets Pk from the node 1 to the node 2 or during transmission of packets Pk’ from the node 2 to the node 1 ), N2(i) is lower than N1 (i).
- the node 1 performs measurement cycles until it determines that the round-trip packet loss measurement shall be terminated (step 304). In that case, the node 1 preferably reverts to step 300.
- a measurement point 10 may be provided at the node 1 , as schematically depicted in Figure 1 .
- a measurement point were placed at an intermediate position between the two nodes 1 , 2 (e.g. by a party having no access to the first node), it could not perform any end-to-end round-trip packet loss measurement. Even assuming indeed that the intermediate measurement point is capable of counting the number N1 (i), N1 (i+1 ), etc. of packets Pk with PLF equal to the measurement value transmitted by the node 1 during several measurement cycles, it cannot combine them into a significant end-to-end round-trip packet loss measurement.
- the intermediate measurement point could count the number N1 (i) of packets Pk with PLF equal to the measurement value transmitted by the node 1 during the i th measurement cycle, the number N1 (i+1 ) of packets Pk with PLF equal to the measurement value transmitted by the node 1 during the (i+1 ) th measurement cycle, and calculate their difference N1 (i)-N1 (i+1 ) as provided by WO 2020/156996.
- Non-authorized parties are therefore advantageously prevented from obtaining end-to-end round-trip packet loss measurements.
- round-trip packet loss measurements namely, not end-to-end round-trip packet loss measurement
- the intermediate measurement point in particular when it is capable of counting the number N2(i) of packets Pk’ with PLF equal to the measurement value transmitted by the node 2, as it will be discussed in further detail herein below.
- a same duration of the generation step 302 results in an increased percentage of the transmitted packets Pk, Pk’ involved in the roundtrip packet loss measurement, relative to the technique of WO 2020/156996.
- the first and second predefined conditions may be of different types.
- the node 1 terminates each iteration of the generation step 302 when a first predefined time T 1 has lapsed since the beginning of the same iteration of the generation step 302 (first predefined condition).
- the node 1 then preferably starts the subsequent iteration of the generation step 302 when a second predefined time T2 has lapsed since the termination of the preceding iteration of the generation step 302 (second predefined condition).
- the times T 1 and T2 are preferably counted by one or more local timers of the node 1 , and the node 1 determines whether the times T1 , T2 are lapsed by checking the value of the timer(s).
- the node 1 starts the generation step 302 of a first measurement cycle MC1 by starting to transmit to the node 2 packets Pk having their packet loss field PLF set to the measurement value, e.g. 1 .
- the node 2 receives the first packet Pk with packet loss field PLF equal to 1 and then starts the reflection step 303 of the first measurement cycle MC1 , thereby transmitting to the node 1 , for each received packet Pk with packet loss field PLF equal to 1 , a respective packet Pk’ with packet loss field PLF also equal to 1 .
- the node 1 starts the generation step 302 of a second measurement cycle MC2, by restarting to transmit to the node 2 packets Pk having their packet loss field PLF set to 1 .
- all the iterations of the generation step 302 have a same fixed duration of T1 , and successive iterations of the generation step 302 are separated by a pause of fixed duration T2.
- the number N1 (i) of packets Pk transmitted at each iteration of the generation step 302 is not fixed and depends on T 1 and on the packet rate of the packets Pk as transmitted by the node 1 .
- the value of T1 is preferably chosen as a trade-off between number of packets Pk involved in each measurement cycle (which increases as the value of T1 increases and shall be preferably not lower than 64) and number of measurement cycles per measurement session (which, given a certain duration of the measurement session, increases as the value of T1 decreases).
- the percentage of packets Pk, Pk’ with packet loss field PLF equal to 1 (namely, of packets involved in the end-to-end packet loss measurement) is equal to T1/(T1 +T2), in the direction with lower packet rate.
- T2 is as low as possible.
- T2 is preferably not shorter than a minimum value (e.g. 200 ms), so as to allow the measurement point 10 distinguishing packets Pk with PLF equal to the measurement value transmitted by the node 1 during different measurement cycles, and also distinguishing packets Pk’ with PLF equal to the measurement value received by the node 1 during different measurement cycles.
- the node 1 terminates the generation step 302 when it receives from the node 2 the first packet Pk’ with PLF equal to the measurement value (first predefined condition).
- the duration of each iteration of the generation step 302 is then equal to the sum of the one-way delay of the first packet Pk with PLF equal to the measurement value transmitted by the node 1 during the generation step 302, plus the one-way delay of the first packet Pk’ with PLF equal to the measurement value transmitted by the node 2 during the corresponding reflection step 303.
- the node 1 starts the generation step 302 of a first measurement cycle MC1 by starting to transmit to the node 2 packets Pk having their packet loss field PLF set to the measurement value, e.g. 1 .
- the node 2 receives the first packet Pk with packet loss field PLF equal to 1 and then starts the reflection step 303 of the first measurement cycle MC1 , thereby transmitting to the node 1 , for each received packet Pk with packet loss field PLF equal to 1 , a respective packet Pk’ with packet loss field PLF equal to 1 .
- the node 1 receives from the node 2 the first packet Pk’ with packet loss field PLF equal to 1 , and accordingly terminates the generation step 302 of the first measurement cycle MC1 .
- the node 1 accordingly starts again transmitting to the node 2 packets Pk having their packet loss field PLF set to the idle value 0.
- the node 2 receives from the node 1 the first packet Pk with packet loss field PLF equal to 0, and accordingly terminates the reflection step 303 of the first measurement cycle MC1 .
- the node 2 accordingly starts again transmitting to the node 1 packets Pk’ having their packet loss field PLF set to the idle value 0.
- the node 1 starts the generation step 302 of a second measurement cycle MC2, by restarting to transmit to the node 2 packets Pk having their packet loss field PLF set to 1 .
- both the duration of each iteration of the generation step 302 and the duration of each pause between successive iterations of the generation step 302 have variable durations, which depend on the RTT between the nodes 1 and 2.
- the number N1 (i) of packets Pk with PLF equal to the measurement value transmitted at each iteration of the generation step 302 is not fixed and depends on the packet rate of the packets Pk as transmitted by the node 1 and on the RTT between the nodes 1 and 2.
- the percentage of packets Pk, Pk’ involved in the end-to-end packet loss measurement is roughly 50%, in the direction with lower packet rate.
- the packets Pk, Pk’ are formatted according to the known QUIC (Quick UDP Internet Connections) protocol and comprise a spin bit allowing RTT measurements, as described by B. Trammel et al.: Internet draft "The addition of a Spin Bit to the QUIC Transport Protocol draft-trammel-quic-spin-01", December 13, 2017.
- QUIC Quick UDP Internet Connections
- the nodes 1 , 2 transmit the respective packets Pk, Pk’ with the value of their spin bits set to 0.
- the node 1 e.g. acting as client in the QUIC connection
- starts an RTT measurement by starting to transmit packets Pk with their spin bit equal to 1 .
- the node 2 (acting as server in the QUIC connection) detects this change of the spin bit value in the received packets Pk, it also starts to transmit packets Pk’ with their spin bit equal to 1 .
- the node 1 detects this change of the spin bit value in the received packets Pk’, it restarts to transmit packets Pk with their spin bit equal to 0.
- the node 2 detects this further change of the spin bit value in the received packets Pk, it restarts to transmit packets Pk’ with their spin bit equal to 1 . And so on.
- spin bit cycle The time lapsing between transmission by the node 1 of the first packet Pk with a certain spin bit value and subsequent reception at the node 1 of the first packet Pk’ with the same spin bit value will be termed herein after “spin bit cycle”.
- the spin bit cycle has a variable duration, which depends on (and is accordingly indicative of) the RTT between the nodes 1 , 2.
- the node 1 starts the generation step 302 of a first measurement cycle MC1 by starting to transmit to the node 2 packets Pk having their packet loss field PLF set to the measurement value, e.g. 1 . It is assumed that at time t1 also a first spin bit cycle SBC1 starts.
- the node 2 receives the first packet Pk with packet loss field PLF equal to 1 and then starts the reflection step 303 of the first measurement cycle MC1 , thereby transmitting to the node 1 , for each received packet Pk with packet loss field PLF equal to 1 , a respective packet Pk’ with packet loss field PLF equal to 1 .
- the node 1 then starts the generation step 302 of a second measurement cycle MC2, by restarting to transmit to the node 2 packets Pk having their packet loss field PLF set to 1 .
- This triggers the reflection step 303 of the second measurement cycle MC2 at the node 2 as described above (not depicted in Figure 6). And so on.
- both the duration of each iteration of the generation step 302 and the duration of the pause between successive iterations of the generation step 302 have variable durations, which depend on M1 , M2 and the durations of the spin bit cycles.
- the number N1 (i) of packets Pk with PLF equal to the measurement value transmitted at each iteration of the generation step 302 is not fixed and depends on the packet rate of the packets Pk as transmitted by the node 1 , M1 , M2 and the durations of the spin bit cycles.
- the percentage of packets Pk, Pk’ with packet loss field PLF equal to 1 (namely, of packets involved in the end-to-end packet loss measurement) is roughly equal to M1/(M1 +M2), in the direction with lower packet rate.
- M2 is equal to 0, namely no pause is performed between consecutive iterations of the generation step 302.
- the percentage of packets Pk, Pk’ with packet loss field PLF equal to 1 is equal to 100%, in the direction with lower packet rate.
- the measurement point 10 in order to distinguish packets Pk, Pk’ with packet loss field PLF equal to 1 pertaining to different measurement cycles, the measurement point 10 preferably also reads the spin bit value of the detected packets Pk, Pk’. Packets Pk, Pk’ with PLF equal to 1 and a same spin bit value (e.g. 0) pertain to a same measurement cycle, and accordingly are counted in the end-to-end packet loss measurement calculated for that measurement cycle. Packets Pk, Pk’ with PLF equal to 1 and a different spin bit value (e.g. 1 ) are instead counted for the end-to-end packet loss measurement calculated for the preceding or subsequent measurement cycle.
- a spin bit value e.g. 1
- the packet loss field PLF may comprise two or more bits, so that it may be set to either an idle value or anyone of a number of measurement values.
- the packet loss field PLF preferably comprises two bits, and therefore it may be set to either an idle value (e.g. “00”) or anyone of at last two measurement values (e.g. “01 ” and “10”).
- the node 1 uses two different measurement values (e.g. “01 ” and “10”) in an alternate way during the measurement cycles. In other words, each time a new measurement cycle is started, the node 1 switches the measurement value to be applied to the packet loss field PLF of the packets Pk transmitted during the generation step 302 of the new measurement cycle.
- the node 1 terminates the generation step 302 when it receives from the node 2 the first packet Pk’ with PLF equal to the same measurement value which is currently applied to the packets Pk (first predefined condition). The node 1 then switches the measurement value to be applied to the packets Pk and starts the subsequent iteration of the generation step 302.
- the second predefined condition upon which the node 1 starts the subsequent iteration of the generation step may be of different types. Specifically, the node 1 may not perform any pause between successive iterations of the generation step 302. Alternatively, the node 1 may wait a predefined time X before starting the subsequent iteration of the generation step 302. This prevents non authorized third parties from deriving RTT measurements by sniffing the packets Pk, Pk’ by means of a probe placed at an intermediate position between the nodes 1 and 2.
- the node 2 reflects the measurement values comprised in the PLF of the received packets Pk.
- the node 2 preferably uses two counters, one for each measurement value.
- the node 2 increases by one the counter of the measurement value comprised in the PLF of the received packet Pk, and associates to that counter the sequence number comprised in the packet Pk.
- the PLF of the packet Pk’ is preferably set to the measurement value whose counter is associated with the lower sequence number, and that counter is decreased by one.
- the node 1 starts the generation step 302 of a first measurement cycle MC1 by starting to transmit to the node 2 packets Pk having their packet loss field PLF set to a first measurement value, e.g. 01 .
- the node 2 receives from the node 1 the first packet Pk with packet loss field PLF equal to 01 and then starts the reflection step 303 of the first measurement cycle MC1 , thereby transmitting to the node 1 , for each received packet Pk with packet loss field PLF equal to 01 , a respective packet Pk’ with packet loss field PLF equal to 01.
- the node 1 receives from the node 2 the first packet Pk’ with packet loss field PLF equal to 01 , and accordingly terminates the generation step 302 of the first measurement cycle MC1 .
- the node 1 then switches the measurement value to be applied to the packets Pk, e.g. from 01 to 10.
- the node 1 then starts the generation step 302 of a second measurement cycle MC2 (for example with no pause, as depicted in Figure 7), thereby starting to transmit to the node 2 packets Pk having their packet loss field PLF set to the measurement value 10.
- the node 2 receives from the node 1 the first packet Pk with packet loss field PLF equal to 10, and accordingly terminates the reflection step 303 of the first measurement cycle MC1 .
- the node 2 then starts the reflection step 303 of the second measurement cycle MC2, thereby transmitting to the node 1 , for each received packet Pk with packet loss field PLF equal to 10, a respective packet Pk’ with packet loss field PLF equal to 10.
- the node 1 receives from the node 2 the first packet Pk’ with packet loss field PLF equal to 10, and accordingly terminates the generation step 302 of the second measurement cycle MC2.
- the node 1 then switches again the measurement value to be applied to the packets Pk from 10 to 01 .
- the node 1 then starts the generation step 302 of a third measurement cycle MC3 (for example with no pause, as depicted in Figure 7), thereby starting to transmit to the node 2 packets Pk having their packet loss field PLF set to the measurement value 01 .
- the percentage of packets Pk, Pk’ with packet loss field PLF equal to 01 or 10 is advantageously equal to 100% in the direction with lower packet rate, if no pause of duration X is performed between successive iterations of the generation step 302.
- the node 1 when the node 1 determines that an iteration of the generation step 302 shall be started, it preferably sets the PLF of the first packet Pk to be transmitted equal to the value 1 1 . The node 1 then starts transmitting packets Pk with PLF set equal to 01 or 10, as described above in connection with the fourth embodiment.
- the node 2 Upon reception of the packet Pk with PLF equal to 1 1 , the node 2 transmits back to the node 1 a packet Pk’ with PLF also equal to 11 .
- the node 2 gives to this reflection precedence over the reflection of the measurement values.
- the node 2 preferably implements a further counter for the value 11 , in addition to the two counters for the two alternative measurement values 01 and 10. This counter is increased by one when a packet Pk with PLF equal to 11 is received at the node 2.
- the node 2 preferably checks the value of the counter for the value 11 . If this counter is higher than 0, then the node 2 sets the PLF of the packet Pk’ to be transmitted equal to 1 1 and decreases this counter by one. Otherwise, the node 2 checks the values of the counters for the two alternative measurement values 01 and 10, as disclosed above in connection with the fourth embodiment.
- the counter for the value 11 is decreased by one if a maximum time Tmax lapses since the last increase of the counter (namely, since reception of the last packet Pk whose PLF is equal to 1 1 ) and no packet Pk’ shall be transmitted.
- the maximum Tmax may be equal for example to 1 ms. This way, it is guaranteed that an RTT measurement carried out by the measurement point 10 at the node 1 based on transmission time of the packet Pk with PLF equal to 11 and reception time of the packet Pk’ with PLF equal to 11 is affected by a maximum error of Tmax.
- the packets Pk, Pk’ whose PLF is equal to 11 are not taken into account by the measurement point 10 for the purpose of measuring the end-to-end round-trip packet loss. They may instead be taken into account to provide a RTT measurement by the measurement point 10. At each measurement cycle, an RTT may indeed be calculated as the time lapsing between transmission by the node 1 of the packet Pk with PLF is equal to 11 and reception by the node 1 of the corresponding packet Pk’ with PLF equal to 1 1 , for example as described by M.
- the predetermined condition upon which the node 1 decides to terminate each iteration of the generation step 302 is a time-based condition (namely, lapse of a predefined time T1 , of a round-trip time or of a predefined number of spin bit cycles).
- the node 1 terminates each iteration of the generation step 302 when it determines that a predefined number of packets N1 with packet loss field PLF equal to the measurement value (or to the currently applicable measurement value, if two or more alternative measurement values are used, as disclosed above in connection with the fourth and fifth embodiments), has been transmitted since that iteration of the generation step 302 has been started (first predefined condition).
- N1 may be for example equal to 64.
- the predefined number N1 may be accordingly used by the measurement point 10 to calculate the end-to-end round-trip packet loss PL(i) for each measurement cycle, instead of the counted number N1 (i) of packets Pk.
- the value of N1 may be varied over time.
- two or more predefined values of N1 may be alternately used in the sequence of measurement cycles.
- a measurement point placed at an intermediate position between the nodes 1 and 2 cannot perform an end-to-end round-trip packet loss measurement, as mentioned above it can nonetheless perform other types of measurements.
- a measurement point placed at an intermediate position between the nodes 1 and 2 and capable of detecting the packets Pk, Pk’ with PLF equal to the measurement value could count the number of detected packets Pk, count the number of detected packets Pk’ and calculate a round-trip packet loss between itself and the node 2 as a difference between such two numbers.
- At least two measurement points may be provided at intermediate positions between the nodes 1 and 2, which are both capable of detecting the packets Pk, Pk’ with PLF equal to the measurement value, other packet loss measurements may be provided.
- Each measurement point may indeed count the number of detected packets Pk, count the number of detected packets Pk’ and calculate a roundtrip packet loss between itself and the node 2 as a difference between such two numbers. Additionally, a round-trip packet loss between the two measurement points may be calculated as a difference between the round-trip packet loss calculated by each measurement point between itself and the node 2.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Multimedia (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Claims
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| IT202200022773 | 2022-11-04 | ||
| PCT/EP2023/080634 WO2024094834A1 (en) | 2022-11-04 | 2023-11-03 | Round-trip packet loss measurement in a packet-switched communication network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| EP4612891A1 true EP4612891A1 (en) | 2025-09-10 |
Family
ID=84785358
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| EP23798813.4A Pending EP4612891A1 (en) | 2022-11-04 | 2023-11-03 | Round-trip packet loss measurement in a packet-switched communication network |
Country Status (2)
| Country | Link |
|---|---|
| EP (1) | EP4612891A1 (en) |
| WO (1) | WO2024094834A1 (en) |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101475347B1 (en) | 2008-12-22 | 2014-12-30 | 텔레콤 이탈리아 소시에떼 퍼 아찌오니 | Measurement of data loss in a communication network |
| CN113508557B (en) | 2019-01-29 | 2024-09-06 | 意大利电信股份公司 | Method and system for enabling round trip packet loss measurements in a packet switched communication network |
| IT202100003707A1 (en) * | 2021-02-18 | 2022-08-18 | Telecom Italia Spa | MEASUREMENT OF THE ROUND-TRIP TIME IN A PACKET-SWITCHED COMMUNICATIONS NETWORK |
-
2023
- 2023-11-03 EP EP23798813.4A patent/EP4612891A1/en active Pending
- 2023-11-03 WO PCT/EP2023/080634 patent/WO2024094834A1/en not_active Ceased
Also Published As
| Publication number | Publication date |
|---|---|
| WO2024094834A1 (en) | 2024-05-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP3005622B1 (en) | Performance measurement of a link of a packet-switched communication network | |
| KR20110104530A (en) | Data loss measurement in telecommunication networks | |
| US12355647B2 (en) | Enabling a round-trip packet loss measurement in a packet-switched communication network | |
| US12107745B2 (en) | Enabling a round-trip packet loss measurement in a packet-switched communication network | |
| EP3785402A1 (en) | Enabling a performance measurement in a packet-switched communication network | |
| US11996997B2 (en) | Round-trip packet loss measurement in a packet-switched communication network | |
| US12047263B2 (en) | Packet loss measurement in a packet-switched communication network | |
| WO2024094834A1 (en) | Round-trip packet loss measurement in a packet-switched communication network | |
| EP4238292B1 (en) | One-way delay measurement in a packet-switched communication network | |
| EP4238293B1 (en) | One-way delay measurement in a packet-switched communication network | |
| US20240291742A1 (en) | Round-trip time measurement in a packet-switched communication network | |
| US12212501B2 (en) | Round-trip time measurement in a packet-switched communication network | |
| US12494988B2 (en) | Round-trip time measurement in a packet-switched communication network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: UNKNOWN |
|
| STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE INTERNATIONAL PUBLICATION HAS BEEN MADE |
|
| 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 |
|
| STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE |
|
| 17P | Request for examination filed |
Effective date: 20250603 |
|
| 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 ME MK MT NL NO PL PT RO RS SE SI SK SM TR |
|
| DAV | Request for validation of the european patent (deleted) | ||
| DAX | Request for extension of the european patent (deleted) | ||
| STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: EXAMINATION IS IN PROGRESS |
|
| 17Q | First examination report despatched |
Effective date: 20260624 |