KR20210134900A - 패킷-교환 통신 네트워크에서 왕복 패킷 손실 측정 허용 - Google Patents

Abstract

유휴 값 또는 하나 이상의 측정 값들로 세팅 가능한 패킷 손실 필드를 포함하는 패킷들을 교환하는 패킷-교환 통신 네트워크의 두 노드들 간의 왕복 패킷 손실 측정을 가능하게 하는 방법이 개시된다. 상기 제1 노드는, 측정 값으로 세팅된 패킷 손실 필드를 구비한 제1 패킷들을 제2 노드로 전송한다. 각 제1 패킷의 수신 시에, 상기 제2 노드는 측정 값으로 세팅된 패킷 손실 필드를 구비한 각 제2 패킷을 제1 노드로 거꾸로 전송한다. 각 제2 패킷의 수신 시에, 상기 제1 노드는 측정 값으로 세팅된 패킷 손실 필드를 구비한 각 제3 패킷을 제2 노드로 거꾸로 전송한다. 상기 두 노드들 사이에 위치한 측정 포인트는 제1 패킷들의 개수와 제3 패킷들의 수를 카운트하여 그것들을 왕복 패킷 손실 측정을 제공하기 위해 사용할 수 있다.

Description

패킷-교환 통신 네트워크에서 왕복 패킷 손실 측정 허용

본 발명은 통신 네트워크 분야에 관한 것이다. 특히, 본 발명은 패킷-교환 통신 네트워크에서 왕복 패킷 (round-trip) 손실 측정을 가능하게 하는 방법 및 그러한 방법을 구현하도록 구성된 패킷-교환 통신 네트워크에 관한 것이다.

패킷-교환 통신 네트워크에서, 패킷 흐름은 가능한 중간의 노드들을 통해 소스 노드로부터 목적지 노드로 전송된다. 패킷-교환 네트워크의 예로는 IP(인터넷 프로토콜) 네트워크, 이더넷 네트워크 및 MPLS(Multi-Protocol Label Switching, 다중 프로토콜 레이블 스위칭) 네트워크가 있다.

패킷들이 항상 자신들의 목적지 노드에 도달하는 것은 아니며, 즉, 그것들은 네트워크를 통한 전송 동안에 손실될 수 있다. 패킷 손실은 여러 가지 이유로 인한 것이다. 예를 들어, 노드 또는 링크가 고장나거나, 또는 해당 포트의 혼잡으로 인해 노드에서 패킷들이 폐기될 수 있다. 또한, 패킷에는 비트 오류가 포함되어 있으므로 노드에 의해 패킷이 폐기될 수 있다.

패킷-교환 네트워크에 의해 통신 서비스(특히 통화, 전화 회의, 화상 회의 등의 실시간 음성 또는 데이터 서비스)를 제공할 때에, 서비스를 운반하는 패킷 흐름 상에서의 패킷 손실, 단방향 지연 및/또는 지터에 대한 성능 측정은 그 서비스의 최종 사용자가 인식하는 서비스 품질(QoS)에 대한 표시를 제공한다. 추가로, 패킷 손실 및 높은 지연/지터는 재전송을 필요로 하여 통신 네트워크의 효율성을 감소시킬 수 있다. 그러므로, 통신 네트워크에서 패킷 흐름들의 패킷 손실을 측정하는 것은 네트워크 운영자에게 특히 관심 대상이다.

동일한 출원인의 명의인 WO 2010/072251은 대체 마킹 기술을 사용하는 패킷 흐름에 대한 패킷 손실을 측정하는 방법을 개시하며, 이에 의해 측정될 패킷 흐름은 제1 마킹 값 (예를 들어, 헤더 내 전용 마킹 비트가 "1"로 세팅됨)을 포함하는 패킷들의 블록들 그리고 제2 마킹 값 (예를 들어 헤더 내 전용 마킹 비트가 "0"으로 세팅됨)을 포함하는 패킷들의 블록들로 분할된다. 상기 마킹 값은 주기적으로 전환되어, 상기 제1 마킹 값을 가진 패킷들의 블록들이 상기 제2 마킹 값을 가진 패킷들의 블록들과 인터리브되도록 한다. 상기 마킹된 패킷들의 경로 상에 두 개의 측정 포인트가 제공된다. 각 측정 포인트는 제1 및 제2 마킹 값들을 각자 가진 패킷들의 개수를 카운트하는 카운터들의 커플을 구현한다. 두 측정 포인트들 간의 패킷 손실은 상기 카운터 값들을 사용하여 계산된다.

알려진 바와 같이, QUIC (Quick UDP Internet Connections)는 UDP (User Datagram Protocol)를 통해 두 종료 포인트들 간의 다중화된 연결들을 지원하도록 설계된 전송 계층(계층 4) 네트워크 프로토콜이다. 수신 시퀀스 오류들을 관리하기 위해서, QUIC 헤더는 패킷 번호 필드를 포함하며, 여기에서 패킷 번호는 패킷 전송 시 각 패킷에 기록된다.

B.Trammel 등의 2017년 12월 13일의 인터넷 초안 "The addition of a Spin Bit to QUIC Transport Protocol draft-trammel-quic-spin-01"에서 QUIC 헤더 내에 소위 말하는 "레이턴시 스핀 비트" (또는, 간단하게는, "스핀 비트")를 추가하는 것을 설명하며, 이는 두 노드 간에 교환된 두 개의 역-전파 패킷 흐름 상에서의 RTT(round-trip time ,왕복 시간) 측정을 가능하게 한다. 상기 인터넷 초안에 따르면, 두 노드들 ("클라이언트" 및 "서버"라고도 함)는 처음에는 스핀 비트들 값이 0으로 세팅된 각자의 패킷들을 전송한다. 상기 클라이언트는 패킷의 스핀 비트 값을 1로 세팅함으로써 RTT 측정을 시작한다. 스핀 비트 값의 이러한 변화는 클라이언트로부터 서버로 전송된 스핀 비트 신호 내 에지 (edge)로 볼 수 있다. 상기 서버가 그런 에지를 수신하면, 자체 스핀 비트 값을 0에서 1로 변경한다. 이러한 방식으로, 상기 서버는 스핀 비트 신호의 에지를 상기 클라이언트에게 거꾸로 실질적으로 반사한다. 상기 클라이언트가 상기 서버로부터 스핀 비트 신호의 상기 반사된 에지를 수신하면, 스핀 비트 값을 다시 0으로 전환한다. 이것은 클라이언트로부터 서버로 전송된 스핀 비트 신호의 다른 에지로 보여질 수 있으며, 이는 상기 서버에서 수신되어 위에서 설명한 대로 상기 클라이언트로 거꾸로 반사된다. 그 후에 대략적인 RTT는 클라이언트와 서버 사이에 배치된 임의의 중간의 측정 포인트에서 스핀 비트 기간의 지속 시간으로서, 즉, 상기 스핀 비트 신호의 두 개의 연속 에지들의 동일한 방향 (예를 들면, 클라이언트로부터 서버로)에서의 통로 사이에서 경과된 시간으로서 측정될 수 있다.

본 발명은 패킷-교환 통신 네트워크에서 왕복 패킷 손실 측정을 가능하게 하는 방안을 제공하려고 한다.

본 출원인은 패킷-교환 통신 네트워크에서 패킷 손실 측정을 가능하게 하는 방법을 제공할 필요가 있음을 인식하였으며, 위에서 설명한 스핀 비트 기술이 대략적인 RTT를 측정할 수 있도록 하는 반면 상기 방법은 두 노드들 (예: QUIC 용어에 따는 클라이언트와 서버) 간에 배치된 어떤 중간의 측정 포인트가 그 두 노느들 사이의 대략적인 "왕복 패킷 (round-trip) 손실"을 측정하는 것을 허용하며, 여기에서 "왕복 패킷 손실"이라는 표현은 두 노드들 간의 두 개의 역-전파 (counter-propagating) 흐름 교환 에서 손실된 패킷 개수에 대한 측정값을 나타낸다.

본 출원인은 그러한 왕복 패킷 손실이 2개의 역-전파 흐름에 영향을 미치는 단방향 패킷 손실들의 합으로서 측정될 수 없으며 그리고 예를 들어 위에서 언급된 WO 2010/072251에 따라 측정될 수 없다는 것을 알아차렸다.

우선, 실제로, 각 단방향 패킷 손실을 측정하려면 두 개의 측정 포인트들이 필요하다.

더욱이, 본 출원인은 단방향 패킷 손실들의 단순한 합이 일반적으로 링크의 두 개의 역-전파 방향들 (예: 업스트림 및 다운스트림)이 매우 다른 패킷 레이트들, 예를 들면, 1:10의 패킷 레이트들을 나타낸다는 사실을 고려하지 않는다는 것을 알아 차렸다. 따라서, 마킹 기간 동안에, 양방향에서 패킷들의 상이한 개수에 대해 단방향 패킷 손실이 측정될 수 있으며, 그래서, 동일한 개수의 손실 패킷이 상기 두 방향에서 매우 다른 가중치를 가질 수 있다.

예를 들어, 100개의 전송된 패킷들 중 1개의 패킷이 특정 마킹 기간 동안 한 방향(예: 다운스트림)에서 손실되고 10개의 전송된 패킷들 중 1개의 패킷이 동일한 마킹 기간 동안 다른 방향(예: 업스트림)에서로 손실되었다면, 단방향 패킷 손실들의 단순한 합계는 2일 것이며, 이는 전송된 패킷들의 전체 개수 100+10에 대해 평균을 내면 2/110의 왕복 패킷 손실 레이트를 제공할 것이다.

다른 예로, 다운스트림 방향에서 100개의 전송된 패킷들 중 2개의 패킷이 손실되고 업스트림 방향에서 10개의 전송된 패킷들 중 손실된 패킷이 없으면, 단방향 패킷 손실들의 단순한 합은 다시 2가 될 것이다. 왕복 패킷 손실 레이트는, 이전의 경우와 달리 그 손실된 패킷들이 더 높은 패킷 레이트를 갖는 다운스트림 방향에 이제 모두 집중되어, 손실 가중치가 감소된다는 사실에 관계없이, 다시 2/110이 될 것이다.

상기 내용을 고려하여, 본 출원인은 패킷-교환 통신 네트워크에서 패킷 손실 측정을 가능하게 하는 방법을 제공하는 문제를 다루었으며, 이는 두 노드 사이에 배치된 임의의 중간의 측정 포인트가 상기 두 방향들에서의 패킷 레이트들이 상이할 수 있다는 사실을 고려하여 왕복 패킷 손실을 측정하는 것을 가능하게 한다.

다음 설명과 청구범위에서, "패킷-교환 통신 네트워크에서 성능 측정을 가능하게 하는"이라는 표현은 패킷 손실 측정이 가능하면 중간 노드들에서 이루어질 수 있는 그런 방식으로 상기 패킷-교환 통신 네트워크의 두 노드들 간에 교환되는 패킷을 마킹 및/또는 컨디셔닝하는 작업을 표시할 것이다.

본 출원인은 두 개의 역-전파 방향에서 상이한 패킷 레이트들을 고려한 왕복 패킷 손실의 정확한 측정을 제공하기 위해서, 두 방향 모두에서 동일한 개수의 패킷들에 대해 측정이 수행되어야 한다는 것을 깨달았다.

예를 들어, 100개의 전송된 패킷 중 1개의 패킷이 특정 마킹 기간 동안 한 방향(예: 다운스트림)에서 손실되고 10개의 전송된 패킷 중 1개의 패킷이 동일한 마킹 기간 동안 다른 방향(예: 업스트림)에서 손실되면, 상기 다운스트림 방향에서의 측정은 상기 100개의 전송된 패킷 중 10개의 패킷에 대해서만 수행될 것이다. 상기 고려된 패킷들이 손실된 한 패킷을 포함하면 (가능성이 낮은 경우), 다운스트림 패킷 손실은 다시 1이며, 이는 2/20이라는 왕복 패킷 손실 레이트를 제공한다. 그렇지 않으면 (더 가능성 있는 경우), 상기 다운스트림 패킷 손실은 0이며, 이는 1/20의 왕복 패킷 손실 레이트를 제공한다. 그런 다운스트림 측정을 여러 번 반복하면, 0.1의 평균 다운스트림 패킷 손실이 발견될 것이며, 이는 1.1/20의 평균 왕복 패킷 손실 레이트를 제공할 것이다.

대신에 다운스트림 방향에서 100개의 전송된 패킷 중 2개의 패킷이 손실되고 업스트림 방향에서 10개의 전송된 패킷 중 손실된 패킷이 없으면, 상기 100개의 전송된 패킷 중에서 10개의 패킷에 대해서만 다운스트림 방향에서 측정을 수행하는 것이 제공되며, 상기 고려된 패킷들이 손실된 한 패킷을 포함하면 (가능성이 낮은 경우), 다운스트림 패킷 손실은 다시 2이며, 왕복 패킷 손실은 2/20이다. 그렇지 않으면 (더 가능성 있는 경우). 다운스트림 패킷 손실은 0이며, 이는 왕복 패킷 손실 레이트 0을 제공한다. 그런 다운스트림 측정을 여러 번 반복하면, 0.2의 평균 다운스트림 패킷 손실이 발견될 것이며, 이는 0.2/20의 평균 왕복 패킷 손실 레이트를 제공할 것이다. 이 값은 이전의 경우(1.1/20)에서 얻은 값보다 낮음을 알 수 있는데, 이는 손실된 패킷이 더 높은 패킷 레이트를 가진 방향(다운스트림)에 이제 모두 집중되며, 그래서 상기 손실된 패킷들이 두 방향 모두 사이에서 균등하게 분산되었던 이전의 경우보다 가중치가 더 낮아지게 한다는 사실을 고려하기 때문이다.

이러한 숫자 예들은, 단방향 패킷 손실들이 동일한 개수의 전송된 패킷들에 대해 측정되면, 두 방향에서의 상기한 패킷 레이트들이 적절하게 고려되며, 그래서 각 방향에서의 손실 패킷들의 개수가 왕복 패킷 손실 레이트의 최종 값에서 50% 가중치를 가지도록 한다.

본 발명의 실시예에 따르면, 상기 문제는 통신 네트워크의 제1 노드 및 제2 노드가, 유휴 값 또는 적어도 하나의 측정 값 중 어느 하나로 세팅 가능한 패킷 손실 필드를 포함하는 패킷들을 교환하는 방법에 의해 해결된다. 상기 제1 노드는, 적어도 하나의 측정 값으로 세팅된 패킷 손실 필드들을 구비한 제1 패킷들을 제2 노드로 전송한다. 상기 제1 패킷들 각각을 상기 제1 노드로부터 수신 시에, 상기 제2 노드는 적어도 하나의 측정 값을 포함하는 각자의 제2 패킷을 제1 노드에 전송한다. 상기 제2 패킷들 각각을 상기 제2 노드로부터 수신 시에, 상기 제1 노드는 적어도 하나의 측정 값을 포함하는 각자의 제3 패킷을 제2 노드에 전송한다.

그 다음, 측정 포인트는 제1 노드로부터 제2 노드로 전송된 제1 패킷들의 개수 및 제3 패들킷의 개수를 카운트할 수 있으며, 그것에 기초하여 왕복 패킷 손실 측정이 그 후에 수행될 수 있다. 측정 포인트는 통신 네트워크의 제1 및 제2 노드에서 패킷들의 패킷 손실 필드 세팅을 관리하는 주체가 아닌 다른 주체에 의해 구현 및 운영될 수 있음에 유의해야 한다.

그래서, 유리하게는, 측정이 수행되는 제1 및 제3 패킷들이 동일한 방향에서 (즉, 제1 노드로부터 제2 노드로) 전송되므로, 상기 제1 노드와 제2 노드 사이에 위치하며 그 방향의 패킷들을 감지하도록 구성된 단일 측정 포인트에 의해 왕복 패킷 손실이 측정될 수 있다.

또한, 상기 제3 패킷들이 상기 제2 노드에서 그리고 그 후에 상기 제1 노드에서 상기 제1 패킷들에 대한 이중 반사에 의해 획득되기 때문에, 상기 왕복 패킷 손실의 측정은, 상기 두 방향들에서의 패킷 레이트들에 관계없이 상기 제1 노드와 제2 노드 사이에서 양 방향에서 전송된 동일한 개수의 패킷들(짧은 손실 패킷들)에 대해 유리하게도 수행된다. 그래서, 위에서 논의한 바와 같이, 상기 두 방향이 다른 패킷 레이트를 나타내는 경우에도 상기 측정들은 정확하다.

제1 측면에 따르면, 본 발명은 패킷-교환 통신 네트워크에서 왕복 패킷 손실 측정을 가능하게 하는 방법을 제공하며, 상기 방법은 상기 통신 네트워크의 제1 노드와 제2 노드 사이에서, 패킷 손실 필드(PLF)를 포함하는 패킷들(을 교환하는 단계를 포함하며, 상기 패킷 손실 필드는 유휴 (idle) 값 또는 적어도 하나의 측정 값 중 어느 하나로 세팅 가능하고, 상기 교환하는 단계는:

a) 상기 적어도 하나의 측정 값으로 세팅된 상기 패킷 손실 필드를 구비한 제1 패킷들을 상기 제1 노드에 의해 상기 제2 노드로 전송하는 단계;

b) 상기 제2 노드에 의해, 상기 제1 노드로부터 상기 제1 패킷들 중 하나를 수신 시, 상기 적어도 하나의 측정 값으로 세팅된 상기 패킷 손실 필드를 구비한 각 제2 패킷을 상기 제1 노드로 전송하는 단계; 그리고

c) 상기 제1 노드에 의해, 상기 제2 노드로부터 제2 패킷들 중 하나를 수신 시, 상기 적어도 하나의 측정 값으로 세팅된 상기 패킷 손실 필드를 구비한 각 제3 패킷을 상기 제2 노드로 전송하는 단계를 포함한다.

바람직하게는, 단계 a)는, 상기 제2 노드로 전송될 패킷의 상기 패킷 손실 필드를, 상기 제2 노드로부터 패킷을 수신한 것에 응답하여 상기 적어도 하나의 측정 값과 동일하게 세팅하는 단계를 포함한다.

바람직하게는, 단계 a)는 상기 제1 노드가 상기 제2 노드로부터 상기 제2 패킷들 중 제1 패킷을 수신할 때 종료된다.

제1 실시예에 따르면, 상기 패킷 손실 필드는 상기 유휴 값 또는 측정 값 중 어느 하나로 세팅 가능하다.

제1 실시예에 따르면, 상기 제1 노드는:

- 상기 단계 c)를 시작하기 전에 상기 단계 a)의 끝에서의 제1 일시정지; 그리고

- 상기 단계 a)를 반복하기 전에 상기 단계 c)의 끝에서의 제2 일시정지 중 적어도 하나를 실행하며,

상기 제1 일시정지 및 상기 제2 일시정지는 상기 제2 노드로 전송될 각 패킷의 상기 패킷 손실 필드를 상기 유휴 값으로 강제하는 것을 포함한다.

제1 실시예의 제1 변형에 따르면, 상기 단계 a) 및 상기 단계 c) 중 적어도 하나는, 상기 단계 a) 및 상기 단계 c) 각각의 시작 이후에 시간 간격이 경과된 후에 상기 제2 노드로부터 상기 제1 노드에서 수신된 패킷들을 무시하는 단계를 포함한다.

제1 실시예의 제2 변형에 따르면, 상기 제1 노드는:

- 단계 c)를 시작하기 전에, 상기 제2 노드로부터 상기 제2 패킷들 중 마지막 패킷을 수신한 이후의 추가 일시정지; 그리고

- 단계 a)를 반복하기 이전에 상기 제3 패킷들 수신 시 상기 측정 값으로 세팅되고 상기 제2 노드에 의해 전송된 상기 패킷 손실 필드를 구비한 제4 패킷들 중 마지막 패킷 수신 이후의 그 외 추가 일시정지 중 적어도 하나를 실행하며,

상기 추가 일시정지 및 상기 그 외 추가 일시정지는 상기 제2 노드로 전송될 각 패킷의 상기 패킷 손실 필드를 상기 유휴 값으로 강제하는 것을 포함한다.

제2 실시예에 따르면, 상기 패킷 손실 필드는 상기 유휴 값이나 적어도 2개의 상이하며 정렬된 측정 값들 중 하나로 세팅 가능하다.

제2 실시예에 따르면:

- 단계 a)는, 패킷 손실 필드가 상기 유휴 값 또는 이전 측정 값 MV(k-1) 중 어느 하나와 동일한 패킷이 상기 제2 노드로부터 수신될 때에, 상기 제2 노드로 전송될 패킷의 상기 패킷 손실 필드를 측정 값 MV(k)과 동일하게 세팅하는 단계를 포함하며;

- 단계 b)는, 상기 측정 값 MV(k)와 동일한 상기 패킷 손실 필드를 갖는 상기 제1 패킷들 각각을 상기 제1 노드로부터 수신 시에, 상기 측정값 MV(k)으로 세팅된 상기 패킷 손실 필드를 갖는 각 제2 패킷을 상기 제1 노드로 전송하는 단계를 포함하며; 그리고

- 단계 c)는, 상기 측정 값 MV(k)와 동일한 상기 패킷 손실 필드를 갖는 제2 패킷들 중 하나를 상기 제2 노드로부터 수신 시에, 후속 측정값 MV(k+1)으로 세팅된 상기 패킷 손실 필드를 갖는 각 제3 패킷을 상기 제2 노드(2)로 전송하는 단계를 포함한다.

제2 측면에 따르면, 본 발명은 패킷-교환 통신 네트워크에서 왕복 패킷 손실 측정을 수행하는 방법을 제공하며, 상기 방법은 위에서 제시된 상기 방법의 단계들 그리고;

d) 측정 포인트에서, 제1 패킷의 수를 카운팅하고 제3 패킷의 수를 카운팅하며, 왕복 패킷 손실 측정은 제1 패킷의 수와 제3 패킷의 수를 기초한, 측정 단계를 포함한다.

선택적으로, 상기 방법은 상기 제1 노드와 상기 제2 노드 사이의 왕복 시간 측정을, 상기 제1 패킷들 중 제1 검출된 하나의 패킷 및 상기 제1 패킷들 중 마지막으로 검출된 하나의 패킷의 검출 시점들 T1과 T2 사이의 차이로서 제공하는 단계를 더 포함한다.

제3 측면에 따르면, 본 발명은 패킷-교환 통신 네트워크의 제1 노드와 제2 노드 사이에서 패킷들을 교환하는 방법을 제공하며, 상기 패킷들은 유휴 값 또는 적어도 하나의 측정 값 중 어느 하나로 세팅 가능한 패킷 손실 필드를 포함하며, 상기 방법은:

a) 상기 적어도 하나의 측정 값으로 세팅된 상기 패킷 손실 필드를 구비한 제1 패킷들을 상기 제1 노드에 의해 상기 제2 노드로 전송하는 단계;

b) 상기 제2 노드에 의해, 상기 제1 노드로부터 상기 제1 패킷들 중 하나를 수신 시, 상기 적어도 하나의 측정 값으로 세팅된 상기 패킷 손실 필드를 구비한 각 제2 패킷을 상기 제1 노드로 전송하는 단계; 그리고

c) 상기 제1 노드에 의해, 상기 제2 노드로부터 제2 패킷들 중 하나를 수신 시, 상기 적어도 하나의 측정 값으로 세팅된 상기 패킷 손실 필드를 구비한 각 제3 패킷을 상기 제2 노드로 전송하는 단계를 포함한다.

제4 양태에 따르면, 본 발명은 패킷-교환 통신 네트워크를 제공하며, 상기 패킷-교환 통신 네트워크는, 패킷 손실 필드를 포함하는 패킷들을 교환하도록 구성된 제1 노드 및 제2 노드를 포함하며, 상기 패킷 손실 필드는 유휴 값 또는 적어도 하나의 측정 값 중 어느 하나로 세팅 가능하며, 여기에서:

- 상기 제1 노드는, 상기 적어도 하나의 측정 값으로 세팅된 상기 패킷 손실 필드를 구비한 제1 패킷들을 상기 제2 노드로 전송하도록 구성되며;

- 상기 제2 노드는, 상기 제1 노드로부터 상기 제1 패킷들 중 하나를 수신 시, 상기 적어도 하나의 측정 값으로 세팅된 상기 패킷 손실 필드를 구비한 각 제2 패킷을 상기 제1 노드로 전송하도록 구성되며; 그리고

- 상기 제1 노드는, 상기 제2 노드로부터 상기 제2 패킷들 중 하나를 수신 시, 상기 적어도 하나의 측정 값으로 세팅된 상기 패킷 손실 필드를 구비한 각 제3 패킷 (Pk) 을 상기 제2 노드(2)로 전송하도록 더 구성된다.

바람직하게는, 패킷-교환 통신 네트워크는, 상기 제1 패킷들의 개수를 카운트하고 상기 제3 패킷들의 개수를 카운트하도록 구성된 적어도 하나의 측정 포인트를 더 포함하며, 왕복 패킷 손실 측정이 상기 제1 패킷들의 상기 개수 및 상기 제3 패킷들의 상기 개수에 기초한다.

본 발명의 효과는 본 명세서의 해당되는 부분들에 개별적으로 명시되어 있다.

본 발명은, 첨부 도면을 참조하여 읽으면 제한이 아닌 예로서 제공된 다음의 상세한 설명으로부터 더 명확해질 것이다.
도 1은 본 발명의 실시예들에 따른 왕복 패킷 손실 측정을 가능하게 하는 방법이 구현되는 패킷-교환 통신 네트워크를 개략적으로 보여준다.
도 2는 본 발명의 실시예에 따른, 도 1의 통신 네트워크에서 교환되는 패킷의 구조를 개략적으로 보여준다.
도 3은 본 발명의 제1 실시예에 따른, 도 1의 통신 네트워크의 제1 및 제2 노드의 동작의 흐름도이다.
도 4는 도 3의 흐름도에 따라 동작하는 제1 및 제2 노드에 의해 교환된 패킷을 개략적으로 보여준다.
도 5는 본 발명의 제2 실시예에 따른, 도 1의 통신 네트워크의 제1 및 제2 노드의 동작의 흐름도이다.
도 6은 도 5의 흐름도에 따라 동작하는 제1 및 제2 노드에 의해 교환된 패킷을 개략적으로 보여준다.
도 7은 본 발명의 제3 실시예에 따른, 도 1의 통신 네트워크의 제1 및 제2 노드의 동작의 흐름도이다.
도 8은 도 7의 흐름도에 따라 동작하는 제1 및 제2 노드에 의해 교환된 패킷을 개략적으로 보여준다.

도 1은 본 발명의 실시예에 따른 왕복 패킷 손실 측정을 가능하게 하도록 구성된 패킷-교환 통신 네트워크(100)를 개략적으로 보여준다.

상기 통신 네트워크(100)는 도 1에서 보이는 2개의 노드들 1 및 2를 포함하는 임의의 공지된 토폴로지에 따라 물리적 링크들에 의해 상호 연결된 복수의 노드들을 포함한다. 노드 1과 노드 2는 단일 물리적 링크에 의해 또는 여러 물리적 링크들 및 중간 노드들(도면에 미도시)의 연쇄에 의해 연결될 수 있다. 상기 통신 네트워크(100)는 예를 들어 IP 네트워크일 수 있다.

도 1에 개략적으로 도시된 바와 같이, 상기 노드 1은 패킷들 Pk를 노드 2로 전송하도록 구성되는 반면 노드 2는 패킷들 Pk'를 노드 1에 전송하도록 구성된다. 상기 패킷들 Pk는 동일한 패킷 흐름에 속하거나 (즉, 그 패킷들은 모두 동일한 소스 주소 및 동일한 목적지 주소를 가질 수 있음) 노드 1과 노드 2 간에 경로가 겹치는 다른 패킷 흐름들에 속할 수 있다. 유사하게, 상기 패킷들 Pk'은 노드 2와 노드 1 사이에서 경로가 겹치는 동일한 패킷 흐름 또는 다른 패킷 흐름들에 속할 수 있다.

상기 패킷들 Pk, Pk'는 특정 네트워크 프로토콜에 따라 포맷된다. 비제한적인 예로서, 상기 네트워크 프로토콜은 위에서 언급된 QUIC 프로토콜일 수 있다.

도 2에 개략적으로 도시된 바와 같이, 각 패킷 Pk, Pk'는 페이로드 PL 및 헤더 H를 포함한다. 상기 페이로드 PL은 사용자 데이터를 포함한다. 각 패킷 Pk, Pk'의 헤더 H는 네트워크(100)에 의해 지원되는 네트워크 프로토콜에 따라 포맷되고 패킷 포워딩 정보(도 2에 도시되지 않음), 즉, 상기 네트워크(100)의 노드들이 상기 패킷들 Pk, Pk'를 적절하게 처리하여, 그 패킷들이 목적지 노드들에 도달하도록 하는 것을 허용하는 정보를 포함한다.

본 발명의 실시예에 따르면, 각 패킷 Pk, Pk'의 헤더 H는 바람직하게는 패킷 손실 필드 PLF도 포함한다. 상기 패킷 손실 필드 PLF는 하나 이상의 비트를 포함한다. 상기 패킷 손실 필드 PLF는 다음 중 하나로 설정될 수 있다:

- 유휴 (idle) 값 (예를 들어, 1비트 패킷 손실 필드의 경우 "0" 또는 2비트 패킷 손실 필드의 경우 "00"); 그리고

- 적어도 하나의 측정 값 (예를 들어, 1비트 패킷 손실 필드의 경우 "1" 또는 2비트 패킷 손실 필드의 경우 "01", "11" 및 "10").

도 3의 흐름도를 참조하여, 본 발명의 일 실시예에 따른 노드 1 및 노드 2의 동작이 이제 상세하게 설명된다.

바람직하게는, 노드 1은 상기 유휴 값으로 세팅된 패킷 손실 필드 PLF를 가지는 패킷들 Pk를 노드 2에게로 정상적으로 전송한다 (단계 300).

바람직하게는, 왕복 측정이 시작되어야 한다고 노드 1이 결정하면 (단계 301), 그것은 전송될 패킷 Pk의 패킷 손실 필드 PLF에 적용 가능한 값을 상기 유휴 값으로부터 상기 측정 값으로 (이하, 노드 1 및 노드 2에서 단일 측정 값, 예를 들어 "1"을 사용하는 것으로 가정함) 전환하는 것을 포함하는 생성 단계(단계 302)를 바람직하게 수행한다.

그래서, 생성 단계(302)에서 노드 1은 패킷 손실 필드 PLF가 상기 측정 값으로 세팅된 패킷들 Pk를 노드 2로 전송하기 시작한다. 상기 노드 1은 상기 측정 값으로 설정된 패킷 손실 필드(PLF)를 구비한 패킷들 Pk를, 미리 정의된 조건이 발생할 때까지 바람직하게 계속해서 전송한다. 상기 미리 정의된 조건은 예를 들면 다음과 같다:

(i) 상기 측정 값으로 세팅된 패킷 손실 필드 PLF를 구비한 전송된 패킷들 Pk의 개수는 특정 값 Nb에 도달했음; 또는

(ii) 상기 측정 값으로 세팅된 패킷 손실 필드 PLF를 구비한 제1 패킷 전송 전송 이후에 시간 Tb가 만료되었음.

미리 정의된 조건이 발생하면, 상기 노드 1은 전송될 패킷 Pk의 패킷 손실 필드 PLF에 적용 가능한 값을 상기 측정 값으로부터 상기 유휴 값으로 다시 전환하여 생성 단계(302)를 종료한다.

그래서, 생성 단계(302) 동안에, 상기기 측정 값으로 세팅된 패킷 손실 필드 PLF를 구비한 전송된 패킷들 Pk의 블록 B1을 노드 2에게로 기본적으로 전송한다. 상기 블록 B1은 N1개의 패킷들을 포함하며, 여기에서 위의 조건 (i)이 적용되면 N1은 고정되어 Nb와 동일하며, 또는 상기 조건 (ii)가 적용되면 N1은 가변적이거나 Tb 및 노드 1로부터 노드 2로의 방향에서의 패킷 레이트에 종속한다.

어느 경우에건, 이 제1 실시예에서, 상기 블록 B1의 지속시간 (즉, 블록 B1 내 마지막 패킷 Pk와 제1 패킷 Pk의 전송 시간들간의 차이)이 노드 1과 노드 사이의 RTT보다 낮다고 가정한다.

노드 2가 생성 단계(302) 동안에 생성된 패킷들 Pk의 블록 B1을 수신하면, 노드 1을 향해 그것을 다시 반사하는 것이 바람직하다(단계 303). 패킷 블록을 반사함으로써, 본원에서는 이것은, 노드가 반대편 노드를 향해 보낼 필요가 있는 패킷들을 포함하는 패킷들의 블록을, 패킷들의 블록이 수신되었던 방향과 반대 방향으로 송신하지만, 각 패킷은 상기 반대편 노드로부터 수신되었던 대응 패킷 Pk 내에 포함된 패킷 손실 필드 PLF의 값과의 기능적인 관계로 세팅된 패킷 손실 PLF의 값을 가진다는 것을 의미한다.

특히, 노드 2는 노드 1로부터 수신된 패킷들 Pk 내에 포함된 패킷 손실 필드 PLF의 값을 노드 1을 향해 바람직하게 연속적으로 반사한다. 그래서, 상기 유휴 값으로 세팅된 패킷 손실 필드 PLF를 갖는 패킷 Pk를 노드 2가 노드 1로부터 수신하면, 상기 노드 2는 노드 1로 전송될 다음 패킷 Pk'의 패킷 손실 필드 PLF를 상기 유효 값으로 바람직하게 세팅한다. 비슷하게, 상기 측정 값으로 세팅된 패킷 손실 필드 PLF를 갖는 패킷 Pk를 노드 2가 노드 1로부터 수신하면, 상기 노드 2는 노드 1로 전송될 다음 패킷 Pk'의 패킷 손실 필드 PLF를 상기 측정 값으로 바람직하게 세팅한다.

그래서, 상기 반사 단계(303)에서, 상기 측정 값으로 세팅된 패킷 손실 필드 PLF를 구비한 패킷들 Pk의 블록 B1을 노드 2가 수신하면, 상기 측정 값으로 세팅된 패킷 손실 필드 PLF를 구비한 패킷들 Pk'의 블록 B2를 노드 1로 기본적으로 거꾸로 전송한다. 패킷 손실이 발생하지 않는다면, 상기 블록 B2는 블록 B1과 동일한 개수 N2=N1의 패킷들 Pk'를 포함한다. 패킷 손실이 발생하면, 대신에, 상기 블록 B2 내 패킷들 Pk'의 개수 N2는 N1보다 작다.

상기 블록 B1의 지속시간이 노드 1과 노드 2 사이의 RTT보다 낮다고 가정하였으므로, 노드 1이 블록 B2의 제1 패킷 Pk'를 수신할 때에, 상기 생성 단계(302)는 이미 종료되었다.

노드 1이 반사 단계 (303) 동안 생성된 패킷들 Pk'의 블록 B2을 수신하면, 그것을 노드 2를 향해 다시 반사시키는 것이 바람직하다(단계 304). 상기 반사 단계(304) 동안 상기 노드 1의 동작은 노드 2의 동작과 유사하며, 즉, 노드 1은 노드 2로부터 수신된 패킷들 Pk'에 포함된 패킷 손실 필드 PLF의 값을 노드 2를 향하여 반사한다. 그래서, 상기 반사 단계(304)에서, 상기 측정 값으로 세팅된 패킷 손실 필드 PLF를 구비한 패킷들 Pk'의 블록 B2를 노드 1이 수신하면, 상기 측정 값으로 세팅된 패킷 손실 필드 PLF를 구비한 패킷들 Pk의 블록 B3을 노드 2로 기본적으로 거꾸로 전송한다. 패킷 손실이 발생하지 않으면, 상기 블록 B3은 블록 B2와 동일한 개수 N3=N2의 패킷 Pk를 포함한다. 패킷 손실이 발생하면, 대신에, 상기 블록 B3의 패킷 Pk의 수 N3은 N2보다 작다.

노드 2가 반사 단계 (304) 동안 생성된 패킷들 Pk의 블록 B3을 수신하면, 그것을 노드 1을 향해 다시 거꾸로 반사시키는 것이 바람직하다(단계 305). 특히, 노드 2는 노드 1로부터 수신된 패킷 Pk에 포함된 패킷 손실 필드 PLF의 값을 노드 1을 향해 계속해서 바람직하게 반사하기 때문에, 반사 단계 305에서, 상기 측정 값으로 세팅된 패킷 손실 필드 PLF를 구비한 패킷들 Pk의 블록 B3를 노드 2가 수신하면, 상기 측정 값으로 세팅된 패킷 손실 필드 PLF를 구비한 패킷들 Pk'의 블록 B4를 노드 1에게 기본적으로 거꾸로 전송한다. 패킷 손실이 발생하지 않는다면, 상기 블록 B4는 블록 B3과 동일한 개수 N4=N3의 패킷들 Pk'를 포함한다. 패킷 손실이 발생하면, 대신에, 상기 블록 B4 내 패킷들 Pk'의 개수 N4는 N3보다 작다.

상기 측정 값으로 세팅된 패킷 손실 필드 PLF를 구비한 패킷들 Pk'의 블록 B4를 수신하면, 노드 1은 왕복 패킷 손실 측정이 종료되어야 하는지 여부를 판단한다 (단계 306).

긍정적인 경우, 상기 노드 1은 바람직하게는 단계 300으로 되돌아가며, 즉, 상기 유휴 값으로 세팅된 패킷 손실 필드 PLF를 구비한 패킷들 Pk를 노드 2에게로 계속해서 전송한다.

부정적인 경우에, 노드 1은 바람직하게는 생성 단계 302로 되돌아가서, 상기 측정 값으로 세팅된 패킷 손실 필드 PLF를 구비한 패킷들 Pk의 새로운 블록 B1을 노드 2에게 전송하며, 이는 위에서 설명된 반사 단계들 303, 304 및 305를 그 후에 겪을 것이다.

그래서, 측정 세션의 시작과 끝 사이에 수행되는 단계들 301-305의 각 반복에서, 노드 1 및 노드 2는 상기 측정 값으로 세팅된 패킷 손실 필드 PLF를 구비한 패킷들의 네 개의 블록들 B1, B2, B3, B4를 바람직하게 교환한다. 패킷 손실이 발생하지 않으면, 상기 블록들 B1, B2, B3, B4는 동일한 개수의 패킷을 포함한다.

노드 1과 노드 2 간의 왕복 패킷 손실 측정을 수행하기 위해서, 도 1에 개략적으로 도시된 바와 같이 노드 1과 노드 2 사이의 중간 위치에 측정 포인트(10)가 제공될 수 있다. 이것은 제한하는 것이 아니다. 상기 측정 포인트(10)는 노드 1과 노드 2 사이의 중간 위치에 또는 노드 1이나 노드 2에 제공될 수 있다.

예를 들어 상기 측정 포인트(10)가 노드 1에서 노드 2의 방향에서 전송되는 패킷 Pk을 검출하도록 구성되어 있다고 가정하면, 상기 측정 포인트(10)는 바람직하게는 노드 1에 의해 생성된 블록 B1에 포함된 패킷들 Pk의 개수 N1을 카운트하고 도 4에 개략적으로 도시된 바와 같이 블록 B1의 이중 반사로 인한 블록 B3에 포함된 패킷들 Pk의 개수 N3을 카운트한다. 그러면 노드 1과 노드 2 사이의 왕복 패킷 손실은 N1-N3의 차이로 계산될 수 있다. 블록들 B1-B3의 각 쌍에 대해 상기 계산이 반복될 수 있으며, 그에 의해 상기 왕복 패킷 손실에 대한 주기적 모니터링을 제공한다.

대신에 상기 측정 포인트(10)가 노드 1에서 노드 2의 반대 방향에서 전송되는 패킷 Pk'을 검출하도록 구성되어 있으면, 상기 측정 포인트(10)는 바람직하게는 블록 B2에 포함된 패킷들 Pk'의 개수 N2 및 도 4에 개략적으로 도시된 바와 같이 블록 B2의 이중 반사로 인해 상기 노드 2에 의해 생성된 블록 B4에 포함된 패킷들 Pk'의 개수 N4를 카운트한다. 그러면 이 경우에 노드 1과 노드 2 사이의 왕복 패킷 손실은 N2-N4의 차이로 계산될 수 있다. 블록들 B2-B4의 각 쌍에 대해 상기 계산이 반복될 수 있으며, 그에 의해 상기 왕복 패킷 손실에 대한 주기적 모니터링을 제공한다.

두 경우 모두에서, 상기 획득된 패킷 손실 측정은 두 방향 간의 손실 패킷들의 분포에 대한 표시를 제공하지 않는다는 점에서 "왕복"이다.

그러나, 패킷들 Pk의 각 블록 B3은 패킷들 Pk의 각자의 블록 B1의 노드 2에서의 그 후에는 노드 1에서의 이중 반사에 의해 획득되기 때문에 (그리고 유사하게 반대 방향에서, 패킷들 Pk'의 각 블록 B4는 패킷들 Pk'의 각자의 블록 B2의 노드 1에서의 그 후에는 노드 2에서의 이중 반사에 의해 획득됨), 왕복 패킷 손실의 측정은 두 방향에서의 패킷 레이트들과 무관하게 노드 1과 노드 2 사이의 양방향에서 전송되는 동일한 개수의 패킷들에 대해 유리하게도 수행된다. 그래서, 위에서 논의한 바와 같이, 상기 두 방향이 다른 패킷 레이트를 나타내는 경우에도 상기 측정들은 정확하다.

본 출원인은 두 방향에서 매우 다른 패킷 레이트들로 인해 더 낮은 패킷 레이트로 전송하는 노드에서의 반사가 너무 오랜 시간이 걸릴 수 있음에 주목했다. 예를 들어, 노드 2로부터 노드 1로의 패킷 레이트가 노드 1로부터 노드 2로의 패킷 레이트의 1/10이라면, 상기 측정 값으로 세팅된 패킷 손실 필드 PLF를 구비한 N2=N1개의 패킷들 Pk'를 노드 2가 전송하기 이전에 너무 많은 시간이 경과할 수 있다. 이는, 왕복 패킷 손실을 모니터링하기 위해 일반적으로 수 천 밀리초 정도의 측정 기간이 보통은 소망되기 때문에 바람직하지 않다.

또한, 측정 포인트(10)가 동일한 방향으로 전송되고 다른 블록 B1, B3 또는 B2, B4에 속하는 패킷들 Pk 또는 Pk'을 적절하게 구별할 수 있다는 것이 보장되어야 한다. 그렇지 않으면, 상기 측정 포인트(10)는 두 개 블록들에 속하는 패킷들의 개수 N1, N3 또는 N2, N4를 적절한 방식으로 카운트할 수 없고, 따라서 왕복 패킷 손실의 정확한 값을 제공할 수 없다.

도 5는 본 발명의 다른 실시예에 따른 노드 1 및 노드 2의 동작을 나타내는 흐름도이다.

그런 실시예에 따르면, 노드 1 및 노드 2는 교환된 패킷들 Pk 및 Pk'의 패킷 손실 필드 PLF에 대해 단일 측정 값을 바람직하게 사용한다. 그래서, 상기 패킷 손실 필드(PLF)는 유휴 값 "0" 또는 측정 값 "1" 중 어느 하나로 세팅될 수 있는 1비트 필드일 수 있다.

바람직하게는, 노드 1은 상기 유휴 값으로 세팅된 패킷 손실 필드 PLF를 가지는 패킷들 Pk를 노드 2에게로 정상적으로 전송한다 (단계 500).

바람직하게는, 왕복 측정이 시작되어야 한다고 노드 1이 결정하면 (단계 501), 전송될 패킷 Pk의 패킷 손실 필드 PLF를 패킷 Pk'가 노드 2에서 수신될 때마다 상기 측정 값과 동일하게 세팅하는 것을 포함하는 생성 단계 (502)를 수행한다.

예를 들어, 이것은, 노드 1이 (패킷 손실 필드 PLF의 값에 관계없이) 노드 2로부터 패킷 Pk'를 수신할 때마다 1씩 증가시키며 그리고 상기 측정 값과 동일하게 세팅된 패킷 손실 필드 PLF를 갖는 패킷 Pk가 노드 2로 전송될 때마다 1씩 감소시키는 생성 카운터에 의해 노드 1에 의해 수행될 수 있다. 상기 생성 카운터가 0보다 높은 한, 상기 노드 1은, 전송될 패킷들 Pk의 패킷 손실 필드(PLF)를 상기 측정 값과 동일하게 바람직하게 세팅한다. 대신에 상기 생성 카운터가 0과 같을 때에, 상기 노드 1은, 전송될 패킷들 Pk의 패킷 손실 필드 PLF를 상기 유휴 값과 동일하게 바람직하게 유지한다.

상기 생성 단계(502)는, 상기 측정 값으로 세팅된 패킷 손실 필드 PLF를 갖는 패킷들 Pk의 블록 B1을 노드 1이 노드 2로 전송하게 하게 하는 결과를 가져온다. 이 실시예에 따르면, 상기 블록 B1의 패킷들 Pk은 비연속적일 수 있다. 노드 2로부터 노드 1의 방향에서의 패킷 레이트가 노드 1로부터 노드 2로의 패킷 레이트보다 낮으면, 실제로, 노드 2로부터의 두 개의 연속 패킷들 Pk' 수신 사이의 유휴 값과 동일한 패킷 손실 필드 PLF를 구비한 일부 패킷들 Pk가 전송될 것이다.

노드 2가 생성 단계(502) 동안에 생성된 패킷들 Pk의 블록 B1을 수신하면, 노드 1을 향해 그것을 다시 반사하는 것이 바람직하다(단계 503).

특히, 또한 이 실시예에 따르면, 노드 2는, 노드 1로부터 수신된 패킷들 Pk에 포함된 패킷 손실 필드 PLF의 값을 노드 1을 향해 바람직하게 연속적으로 반사한다. 그래서, 상기 유휴 값으로 세팅된 패킷 손실 필드 PLF를 갖는 패킷 Pk를 노드 2가 노드 1로부터 수신하면, 상기 노드 2는 노드 1로 전송될 다음 패킷 Pk'의 패킷 손실 필드 PLF를 상기 유효 값으로 바람직하게 세팅한다. 비슷하게, 상기 측정 값으로 세팅된 패킷 손실 필드 PLF를 갖는 패킷 Pk를 노드 2가 노드 1로부터 수신하면, 상기 노드 2는 노드 1로 전송될 다음 패킷 Pk'의 패킷 손실 필드 PLF를 상기 측정 값으로 바람직하게 세팅한다.

예를 들어, 노드 2에서의 반사는, 노드 2가 상기 측정 값과 동일한 패킷 손실 필드 PLF를 갖는 패킷 Pk가 노드 1로부터 수신될 때마다 1씩 증가시키며 그리고 상기 측정 값과 동일한 패킷 손실 필드 PLF를 갖는 패킷 Pk'가 노드 1로 전송될 때마다 1씩 감소시키는 마킹된 패킷 카운터를 구현함으로써, 수행될 수 있다. 상기 마킹된 패킷 카운터가 0보다 높은 한, 상기 노드 2는, 전송될 패킷들 Pk'의 패킷 손실 필드(PLF)를 상기 측정 값과 동일하게 바람직하게 세팅한다. 대신에 상기 마킹된 패킷 카운터가 0과 같을 때에, 상기 노드 2는, 전송될 패킷들 Pk'의 패킷 손실 필드 PLF를 상기 유휴 값과 동일하게 바람직하게 유지한다.

그래서, 상기 반사 단계(503)에서, 상기 측정 값으로 세팅된 패킷 손실 필드 PLF를 구비한 패킷들 Pk의 블록 B1을 노드 2가 수신하면, 상기 측정 값으로 세팅된 패킷 손실 필드 PLF를 구비한 패킷들 Pk'의 블록 B2를 노드 1로 기본적으로 거꾸로 전송한다.

이 실시예에 따르면, 노드 1은 블록 B2의 제1 패킷을 수신할 때 상기 생성 단계(502)를 바람직하게 종료한다. 상기 생성 단계(502)를 종료하기 위해, 노드 1은 바람직하게는 상기 생성 카운터를 0으로 강제한다.

상기 생성 단계(502)의 끝에서, 노드 1은 블록 B2의 제1 패킷의 수신 시간과 블록 B1의 제1 패킷의 전송 시간 사이의 차이로서 RTT를 바람직하게 계산한다 (단계 502a).

그 다음, 노드 1은 바람직하게는 블록 B2의 반사를 시작하기 이전에 제1 일시정지(단계 504a)를 실행한다. 상기 제1 일시정지(504a)를 실행하기 위해, 노드 1은 전송될 상기 패킷들 Pk의 패킷 손실 필드(PLF)가 상기 유휴 값과 동일하도록 바람직하게 강제한다.

또한, 상기 제1 일시정지(504a) 동안에, 노드 1은 또한 바람직하게는 반사 카운터를 1로 초기화하고, 그 후에 블록 B2의 패킷 Pk' (즉, 상기 측정 값과 동일한 패킷 손실 필드 PLF를 가지는 패킷들 Pk')가 노드 2로부터 수신될 때마다 1씩 증가시킨다.

바람직하게는, 제1 일시정지(504a)의 지속시간은 단계(502a)에서 노드 1에 의해 계산된 RTT와 동일하다.

그 다음, 제1 일시정지(504a)의 기간만료 시에, 노드 1은 바람직하게는 노드 2로부터 수신된 패킷들 Pk'에 포함된 패킷 손실 필드 PLF의 값을 노드 2를 향하여 반사함으로써 반사 단계 504를 시작한다. 바람직하게는, 상기 반사 단계(504)에서 노드 1은 전송될 패킷 Pk의 패킷 손실 필드 PLF를, 패킷 Pk'가 노드 2로부터 수신될 때마다 상기 측정 값과 동일하게 세팅한다.

특히, 초기화된 상기 반사 카운터의 값이 제1 일시정지(504a) 동안 0보다 높은 한, 노드 1은 측정 값과 동일한 패킷 손실 필드(PLF)를 갖는 패킷들 Pk를 전송한다. 상기 측정 값과 동일한 패킷 손실 필드 PLF를 갖는 패킷 Pk가 전송될 때마다 상기 반사 카운터는 1씩 감소한다. 상기 반사 단계(504)는 상기 블록 B2의 패킷들 Pk' 모두가 반사되었을 때, 즉 반사 카운터가 값 0에 도달할 때에 종료된다.

그래서, 상기 반사 단계(504)에서, 노드 1은 상기 측정 값으로 세팅된 패킷 손실 필드 PLF를 갖는 패킷들 Pk의 블록 B3을 노드 2로 기본적으로 거꾸로 전송한다.

비록 원칙적으로 블록 B2의 모든 패킷들 Pk'는 제1 일시정지(504a)의 기간만료 이전에 노드 1에서 수신되어야 하지만, 상기 블록 B2의 일부 패킷들 Pk'는 비정상적인 지연을 겪고 제1 일시정지(504a)의 종료 후에 노드 1에서 수신될 수 있다는 것에 유의한다. 일단 반사된 그런 패킷들 Pk'이 상기 생성 단계(502)의 다음 반복에서 전송될 블록 B1의 패킷들 Pk와 혼동되는 위험을 피하기 위해서, 상기 제1 일시정지(504a)의 만료로부터 특정 시간 간격 이후에 노드 1은 상기 측정 값과 동일한 패킷 손실 필드 PLF를 갖는 상기 수신된 패킷들 Pk'을 무시하기 시작하는 것이 바람직하다. 이 시간 간격은 단계 502a에서 노드 1에 의해 계산된 RTT의 절반과 동일한 것이 바람직하다. 바람직하게는, 그런 늦은 패킷들 Pk'을 무시하기 위해서, 노드 1은 제1 일시정지(504a)의 만료 이후 상기 시간 간격이 만료된 후에 상기 반사 카운터의 임의의 추가 증가를 바람직하게 차단한다.

노드 2가 상기 반사 단계 (504) 동안 생성된 패킷들 Pk의 블록 B3을 수신하면, 그것을 노드 1을 향해 다시 거꾸로 반사시키는 것이 바람직하다(단계 505). 특히, 노드 2는 노드 1로부터 수신된 패킷 Pk에 포함된 패킷 손실 필드 PLF의 값을 노드 1을 향해 계속해서 바람직하게 반사하기 때문에, 상기 반사 단계 505에서, 상기 측정 값으로 세팅된 패킷 손실 필드 PLF를 구비한 패킷들 Pk의 블록 B3를 노드 2가 수신하면, 상기 측정 값으로 세팅된 패킷 손실 필드 PLF를 구비한 패킷들 Pk'의 블록 B4를 노드 1에게 기본적으로 거꾸로 전송한다.

상기 반사 단계(505)는 참조번호 503의 반사 단계와 관련하여 전술한 바와 같이 마킹된 패킷 카운터에 의해 구현될 수 있다.

노드 2가 상기 반사 단계 505를 수행하는 동안, 상기 반사 단계 504의 끝에서 노드 1은 블록 B2의 반사의 종료와 다음 블록 B1의 생성 시작 사이에 제2 일시정지(단계 504b)를 바람직하게 실행한다. 상기 제2 일시정지(504b)를 실행하기 위해, 노드 1은 전송될 상기 패킷들 Pk의 패킷 손실 필드(PLF)가 상기 유휴 값과 동일하도록 바람직하게 강제한다.

바람직하게는, 제2 일시정지(504b)의 지속시간은 단계(502a)에서 노드 1에 의해 계산된 RTT와 동일하다. 대안으로, 노드 1은 RTT의 업데이트된 값을 블록 B4의 제1 패킷의 수신 시간과 블록 B3의 제1 패킷의 전송 시간 사이의 차이로서 계산할 수 있으며 그리고 그런 업데이트된 RTT를 사용하여 상기 제2 일시 정지(504b)의 지속시간을 결정할 수 있다.

제2 일시정지(504b)가 만료되면, 노드 1은 왕복 패킷 손실 측정이 종료되어야 하는지 여부를 판단한다 (단계 506).

긍정적인 경우, 상기 노드 1은 바람직하게는 단계 500으로 되돌아가며, 즉, 상기 유휴 값으로 세팅된 패킷 손실 필드 PLF를 구비한 패킷들 Pk를 노드 2에게로 계속해서 전송한다.

부정적인 경우에, 노드 1은 바람직하게는 생성 단계 502로 되돌아가서, 상기 측정 값으로 세팅된 패킷 손실 필드 PLF를 구비한 패킷들 Pk의 새로운 블록 B1을 노드 2에게 전송하며, 이는 위에서 설명된 반사 단계들 503, 504 및 505를 그 후에 겪을 것이다.

상기 반사 단계(504)와 관련하여 위에서 논의된 것과 유사한 이유로, 바람직하게는, 제1 패킷에 후속하는 상기 생성 단계(502)의 각 반복에서, 노드 1은 선행하는 제2 일시정지(504b)의 끝 이후에 시간 간격이 경과한 이후에만 상기 제1의 생성된 패킷을 위해 대기하는 것을 바람직하게 시작한다. 상기 시간 간격은 바람직하게는 RTT의 절반과 같으며, 상기 값 RTT는 단계(502a)에서 계산된 값이거나 제2 일시정지(504b) 이전에 업데이트된 값 중 어느 하나이다.

그래서, 측정 세션의 시작과 끝 사이에 수행되는 단계들 501-505의 각 반복에서, 노드 1 및 노드 2는 상기 측정 값으로 세팅된 패킷 손실 필드 PLF를 구비한 패킷들의 네 개의 블록들 B1, B2, B3, B4를 바람직하게 교환한다. 패킷 손실이 발생하지 않으면, 상기 블록들 B1, B2, B3, B4는 동일한 개수의 패킷을 포함한다.

전술한 바와 같이, 상기 측정 포인트(10)는 블록 B1 및 B3의 패킷들 Pk 또는 블록 B2 및 B4의 패킷들 Pk'에 대해 노드 1과 노드 2 간의 왕복 패킷 손실 측정을 수행할 수 있다.

도 6은 노드 2로부터 노드 1의 방향에서의 패킷 레이트가 노드 1로부터 노드 2로의 방향에서의 패킷 레이트의 대략 절반이라는 가정하에, 도 5의 흐름도에 따라 동작하는 2개의 노드 1과 노드 2 사이의 예시적인 패킷들의 교환을 보여준다.

도 6에서, 생성 단계(502) 동안 N1=4개 패킷들 Pk의 블록 B1이 생성되고, 상기 블록 B1의 각 패킷 Pk가, 자신의 패킷 손실 필드 PLF의 값에 관계없이 노드 2로부터의 개별 패킷 Pk'의 수신에 응답하여 전송됨을 알 수 있다. 도 6에서, 상기 측정 값과 동일한 패킷 손실 필드 PLF를 구비한 패킷들은 굵은 선으로 표시된다.

블록 B1의 패킷들 Pk 사이에서 패킷 손실이 발생하지 않으면, 반사 단계(503)에서 노드 2는 N2=4개 패킷들 Pk'의 블록 B2를 노드 1로 거꾸로 반사한다.

노드 1이 블록 B2의 제1 패킷 Pk'을 수신하면, 노드 1은 생성 단계(502)를 종료하고 상기 제1 일시정지(504a)에 진입한다. 상기 제1 일시정지(504a) 동안, 상기 블록 B2의 패킷들 (Pk'이 노드 1에서 수신되고, 노드 1은 이에 따라 자신의 반사 카운터를 증가시킨다. 블록 B2의 패킷들 Pk' 중에서 패킷 손실이 발생하지 않고 블록 B2의 모든 패킷들 Pk'가 상기 제1 일시정지(504a)의 만료 전에 노드 1에서 수신되었다고 가정하면, 상기 반사 카운터는 제1 알시정지(504a) 동안에 1에서 4로 증가한다.

그 다음, 상기 제1 일시정지(504a)의 만료 시에, 노드 1은 상기 반사 단계(504)를 시작하여 N3=4개 패킷들 Pk의 블록 B3을 노드 2에게로 거꾸로 반사한다. 반사 단계(504) 동안, 상기 반사 카운터는 4에서 0으로 감소된다.

상기 반사 카운터가 값 0에 도달하면, 반사 단계(504)가 종료되고 노드 1은 제2 일시정지(504b)에 진입한다.

한편, 블록 B3의 패킷들 Pk 사이에서 패킷 손실이 발생하지 않으면, 상기 반사 단계(505)에서 노드 2는 N4=4개 패킷 Pk'의 블록 B4를 노드 1로 거꾸로 반사한다.

도 3의 실시예와 관련하여 전술한 바와 같이, 상기 측정 포인트(10)는 블록 B1의 패킷들 Pk의 개수 N1, 블록 B3의 패킷들 Pk의 개수 N3를 카운팅함으로써 왕복 패킷 손실 측정을 수행할 수 있으며, 그 후에 왕복 패킷 손실을 N1과 N3 사이의 차이로서 계산할 수 있다. 반대 방향에서, 상기 측정 포인트(10)는 블록 B2의 패킷들 Pk'의 개수 N2, 블록 B4의 패킷들 Pk'의 개수 N4를 카운팅하여 왕복 패킷 손실 측정을 수행하며 그리고 그 후에 왕복 패킷 손실을 N2와 N4의 차이로서 계산할 수 있다.

보다 구체적으로, 예를 들어 노드 1으로부터 노드 2로의 방향을 참조하여, 상기 측정 포인트(10)는 상기 측정 값과 동일한 패킷 손실 필드 PLF를 갖는 패킷들 Pk의 개수를 카운팅하는 카운터를 구현할 수 있다. 따라서, 상기 측정 포인트(10)는 바람직하게는 상기 측정 값과 동일한 패킷 손실 필드 PLF를 갖는 패킷 Pk를 검출할 때마다 상기 카운터를 증가시킨다.

바람직하게는, 상기 측정 포인트(10)가 상기 측정 값과 동일한 패킷 손실 필드 PLF를 갖는 2개의 연속적인 패킷들 Pk의 검출 사이에 측정 세션의 시작 이후 최소 임계값보다 긴 제1 일시정지를 검출할 때에, 상기 측정 포인트는 제1 변수 C1을 현재 카운터 값과 이전 일시정지 종료 시 카운터 값 사이의 차이로 (또는 이전 일시정지가 없으면, 즉 제1 반복에서 0으로) 바람직하게 세팅한다. 상기 최소 임계값은 예를 들어 알려진 스핀 비트 기술을 적용하여 계산된 RTT의 절반과 같을 수 있다.

상기 일시정지가 끝나면, 상기 측정 포인트(10)은 카운터를 계속 증가시킨다.

그런 다음, 상기 측정 값과 동일한 패킷 손실 필드 PLF를 갖는 두 개의 연속 패킷들 Pk의 검출 사이의 다음 일시정지 검출 시에, 현재 카운터 값과 이번 일시정지의 끝에서의 카운터 값 사이의 차이와 동일하게 제2 변수 C2를 세팅하는 것이 바람직하다.

그러면, 상기 측정 포인트(10)는 바람직하게 왕복 패킷 손실을 C1과 C2의 차이로 계산한다.

전체 측정 세션 동안 C1과 C2의 값을 교대로 세팅함으로써, 상기 측정 포인트(10)는 노드 1과 노드 2 사이의 왕복 패킷 손실에 대한 주기적 모니터링을 기본적으로 제공한다.

생성 단계(502)에서 노드 1은 노드 2로부터 패킷 Pk를 수신한 경우에만 블록 B1의 패킷 Pk를 전송하기 때문에, 블록 B1의 패킷들 Pk의 개수는 심지어 노드 2로부터의 패킷 레이트가 노드 1로부터의 패킷 레이트보다 훨씬 낮은 경우에도 상기 반사 단계들 503, 504가 합리적인 시간에 노드 2에 의해 관리될 수 있도록 한다. 이것은 노드 2에서의 혼잡을 피하고 약 4개 RTT, 즉 100-200 밀리초 정도의 크기의 측정 기간들을 제공하는 것을 가능하게 한다. 상기 왕복 패킷 손실 측정은 더 낮은 패킷 레이트를 가지는 방향에서 (노드 1로부터 노드 2로 또는 그 반대로) 전송된 패킷들의 약 1/4에 대해 수행된다는 것에 유의해야한다.

게다가, 상기 일시정지들 (504a, 504b)은 측정 포인트(10)가 동일한 방향으로 전송되고 상이한 블록들 B1, B3 또는 B2, B4에 속하는 패킷들 Pk 또는 Pk'를 적절하게 구별할 수 있다는 것을 유리하게도 보장한다. 그래서, 상기 측정 포인트(10)는 두 개 블록들에 속하는 패킷들의 개수 N1, N3 또는 N2, N4를 적절한 방식으로 카운트할 수 있고, 따라서 왕복 패킷 손실의 정확한 값을 제공할 수 있다.

또한, 상기 제1 및 제2 일시정지들 (504a, 504b)의 기간만료 이후 RTT/2의 시간 간격이 만료된 이후에 노드 2로부터 수신된 패킷들 Pk'를 무시함으로써 노드 1에서 생성 단계(502) 및 반사 단계(504)가 각자 수행되면, 상기 방법은 노드 1 및 노드 2 사이에서의 RTT의 변동이 동일한 측정 세션 내에서 ±50% RTT를 초과하지 않는 경우 정확한 측정 결과를 제공한다고 본 출원인은 추정했다.

제1 실시예의 유리한 변형에 따르면, 노드 1은 블록 B2의 마지막 패킷의 수신 이후 추가의 일시정지(바람직하게는 단계 502a에서 계산된 RTT와 동일한 지속시간)가 경과한 후에 상기 반사 단계(504)를 바람직하게 시작한다. 유사하게, 노드 1은 블록 B4 의 마지막 패킷의 수신 이후 그 외의 추가 일시정지 (바람직하게는 단계(502a)에서 계산된 RTT와 동일한 지속시간)가 경과한 후에 새로운 생성 단계(502)로 바람직하게 복귀한다.

이 방식에서, 측정 기간은 더 길지만(즉, 약 6 RTT), 유리하게는, 상기 알고리즘들의 다양한 반복이 잘 분리되고 패킷의 비정상적인 지연으로 인한 중첩 위험이 최소화되는 이점이 있다. 그래서, 왕복 패킷 손실 측정은 RTT의 큰 변동의 경우에도 유리하게 정확하다. 이 경우에 상기 왕복 패킷 손실 측정은 노드 1로부터 노드 2로 또는 그 반대로의 더 낮은 패킷 레이트를 갖는 방향에서 전송된 패킷들의 약 1/6에 대해 수행된다는 것에 유의해야 한다.

상기 측정 포인트(10)는 노드 1과 노드 2 사이의 RTT(왕복 시간) 측정을 제공하도록 또한 구성될 수 있다. 이를 위해, 상기 측정 포인트(10)는, 일시정지 종료 후 검출된 측정 값과 동일한 패킷 손실 필드 PLF를 구비한 제1 패킷 Pk (즉, 블록 B1의 제1 패킷 Pk)의 검출 시간 T1 그리고 후속의 일시정지의 시작 이전에 검출된 측정 값과 동일한 패킷 손실 필드 PLF를 구비한 마지막 패킷 Pk (즉, 블록 B1의 마지막 패킷)의 검출 시간 T2를 바람직하게 기록한다. 그런 다음, 상기 RTT는 T2와 T1 사이의 차이로 계산된다. RTT 계산의 제1 반복에서 상기 측정 포인트(10)는 RTT 값을 계산하기 전에 상기 일시정지들를 검출해야 하므로, 상기 일시정지들을 검출하기 위해서 상기 측정 포인트(10)는 예를 들면 알려진 스핀 비트 기술을 사용하여 계산된 RTT를 적어도 상기 제1 반복에서 사용할 수 있다. 그 후에, 각 후속 반복에 대해, 상기 일시정지들을 검출하기 위해서 상기 측정 포인트(10)는 전술한 바와 같이 이전 반복에서 계산된 RTT 값을 사용할 수 있다.

본 출원인은 이러한 방식으로 계산된 RTT가 B.Trammel 등의 2017년 12월 13일의 인터넷 초안 "The addition of a Spin Bit to QUIC Transport Protocol draft-trammel-quic-spin-01"에 따라 수행된 RTT 측정들의 경우에 평균적으로 1/4(또는 위에 설명된 변형에 따라 1/6)인 측정 기간을 제공한다는 것에 주목했다. 상기 RTT 측정은 실제로 블록 B1의 패킷들 Pk에 대해서만 수행된다 (그러면 평균적으로 지속시간 RTT의 두 번의 일시정지와 지속시간 RTT의 반사 단계가 존재한다).

상기 RTT는 블록 B3의 패킷들 Pk의 검출 시간들을 기반으로 계산될 수 없다는 것이 또한 인정될 수 있으며, 이는 블록 B3이 반사에 의해 획득되며 그래서 상기 측정 포인트 (10)에 의해 제1 패킷 및 마지막 패킷의 검출 사이에 경과한 시간이 상기 RTT에 대응하지 않기 때문이다.

도 7은 본 발명의 또 다른 실시예에 따른 노드 1 및 노드 2의 동작을 나타내는 흐름도이다.

그런 실시예에 따르면, 노드 1 및 노드 2는 교환된 패킷들 Pk 및 Pk'의 패킷 손실 필드 PLF에 대해 적어도 두 개의 측정 값들을 바람직하게 사용한다. 이하, 비제한적인 예로서, 상기 패킷 손실 필드 PLF는 유휴 값 "00" 또는 세 가지 측정 값들 "01", "10" 및 "11" 중 하나로 세팅될 수 있는 2비트 필드일 수 있다고 가정한다. 이하, 편의상 이들 세 개의 측정값들은 "측정값 A", "측정값 B" 및 "측정값 C"라고도 지칭될 것이다.

예를 들어, 측정값 어레이 MV(k)는 노드 1에서 구현될 수 있으며, 이는 각 측정값 A, B 및 C에 대한 요소를 포함한다. 어레이 인덱스 k의 범위는 0부터 측정 값들의 개수에서 1만큼 감소된 값까지의 범위이다 (즉, 이 경우 k = 0, 1, 2).

바람직하게는, 노드 1은 상기 유휴 값으로 세팅된 패킷 손실 필드 PLF를 구비한 패킷들 Pk를 노드 2에게로 정상적으로 전송한다 (단계 700).

바람직하게는, 왕복 측정이 시작되어야 한다고 노드 1이 결정하면 (단계 701), 패킷 손실 필드 PLF가 유휴 값 또는 측정 값 MV(k-1) (여기에서, "-"는 모듈로 3 차이를 나타냄)을 포함하는 패킷 Pk'가 노드 2로부터 수신될 때마다 상기 노드 1은 전송될 패킷 Pk의 패킷 손실 필드 PLF를 상기 측정 값 MV(k) (k = 0, 1 또는 2)와 동일하게 세팅하는 것을 포함하는 생성 단계(702)를 수행한다. 물론, 생성 단계(702)의 제1 반복에서, 모든 수신된 패킷들 Pk'은 상기 유휴 값과 동일한 자신들의 패킷 손실 필드 PLF를 갖는다.

예를 들어, 상기 생성 단계(702)는, 패킷 손실 필드 PLF가 상기 유휴 값 또는 측정값 MV(k-1) 중 어느 하나를 포함하는 패킷 Pk'이 노드 2로부터 수신될 때마다 노드 1이 1씩 증가시키는 생성 카운터에 의해서, 상기 노드 1에 의해 수행될 수 있다. 노드 1이 패킷 Pk를 전송해야 할 때마다, 그 노드 1은 상기 생성 카운터가 0보다 높은지 여부를 확인하는 것이 바람직하다. 상기 생성 카운터가 0보다 높으면, 노드 1은 전송될 패킷 Pk의 패킷 손실 필드 PLF를 상기 측정 값 MV(k)와 동일하게 세팅하고 그 생성 카운터를 1만큼 감소시키는 것이 바람직하다. 대신에 상기 생성 카운터가 0과 같으면, 상기 노드 1은, 전송될 패킷 Pk의 패킷 손실 필드 PLF를 상기 유휴 값과 동일하게 바람직하게 세팅한다.

특히 유리한 변형에 따르면, 상기 생성 단계(702)에서, 생성 카운터에 추가하여 반사 카운터도 사용된다. 노드 1은 패킷 손실 필드 PLF가 측정 값 MV(k-2)를 포함하는 패킷 Pk'가 노드 2로부터 수신될 때마다 상기 반사 카운터를 1만큼 바람직하게 증가시킨다. 노드 1이 패킷 Pk를 전송해야 할 때마다, 그 노드 1은 상기 반사 카운터가 0보다 높은지 여부를 확인하는 것이 바람직하다. 긍정적인 경우, 노드 1은 전송될 패킷 Pk의 패킷 손실 필드 PLF를 측정 값 MV(k-1)와 동일하게 세팅하고 반사 카운터를 1만큼 감소시키며, 그에 의해 측정 값 MV(k-2)의 늦은 반사를 수행한다. 부정적인 경우 (반사 카운터 0과 동일), 노드 1은 바람직하게는 상기 생성 카운터를 확인한다. 상기 생성 카운터가 0보다 높으면, 노드 1은 전송될 패킷 Pk의 패킷 손실 필드 PLF를 상기 측정 값 MV(k)와 동일하게 세팅하고 그 생성 카운터를 1만큼 감소시키는 것이 바람직하다. 대신에 또한 상기 생성 카운터가 0과 같으면, 상기 노드 1은, 전송될 패킷 Pk의 패킷 손실 필드 PLF를 상기 유휴 값과 동일하게 바람직하게 세팅한다.

두 경우 모두 (측정 값 MV(k-2)의 늦은 반사가 있거나 없는)에서, 상기 생성 단계(702)는, 측정값 MV(k)로 세팅된 패킷 손실 필드 PLF를 구비한 패킷들 Pk의 블록 B1을 노드 1이 노드 B2로 전송하는 결과를 가져온다. 또한 이 실시예에 따르면, 상기 블록 B1의 패킷들 Pk은 비연속적일 수 있다. 노드 2로부터 노드 1의 방향에서의 패킷 레이트가 노드 1로부터 노드 2로의 패킷 레이트보다 낮으면, 실제로, 노드 2로부터의 두 개의 연속 패킷들 Pk' 수신 사이의 유휴 값과 동일한 패킷 손실 필드 PLF를 구비한 일부 패킷들 Pk가 노드 1로부터 전송될 것이다.

노드 2가 생성 단계(702) 동안 생성된 측정 값 MV(k)와 동일한 패킷 손실 필드 PLF를 갖는 패킷들 Pk의 블록 B1을 수신하면, 노드 2는 그것을 노드 1을 향해 거꾸로 바람직하게 반사한다(단계 703).

특히, 또한 이 실시예에 따르면, 노드 2는, 노드 1로부터 수신된 패킷들 Pk에 포함된 패킷 손실 필드 PLF의 값을 노드 1을 향해 바람직하게 연속적으로 반사한다. 그래서, 상기 유휴 값으로 세팅된 패킷 손실 필드 PLF를 갖는 패킷 Pk를 노드 2가 노드 1로부터 수신하면, 상기 노드 2는 노드 1로 전송될 다음 패킷 Pk'의 패킷 손실 필드 PLF를 상기 유효 값으로 바람직하게 세팅한다. 비슷하게, 상기 측정 값 MV(k)로 세팅된 패킷 손실 필드 PLF를 갖는 패킷 Pk를 노드 2가 노드 1로부터 수신하면, 상기 노드 2는 노드 1로 전송될 다음 패킷 Pk'의 패킷 손실 필드 PLF를 상기 측정 값 MV(k)로 바람직하게 세팅한다.

예를 들어, 노드 2에서의 반사는 FIFO 큐를 구현함으로써 수행될 수 있으며, 노드 2는 상기 측정 값 MV(k)와 동일한 패킷 손실 필드 PLF를 구비한 패킷 Pk가 수신될 때마다 값 MV(k)의 요소를 상기 큐에 삽입한다. 이전 실시예에서처럼, 상기 FIFO 큐는 측정 값 MV(k)와 동일한 패킷 손실 필드 PLF를 갖는 패킷 Pk'가 전송됨에 따라 비워진다. FIFO 큐가 요소들을 포함하는 한, 노드 2는 전송될 패킷들 Pk'의 패킷 손실 필드 PLF를 측정 값 MV(k)와 동일하게 바람직하게 세팅한다. 대신에 상기 FIFO 큐가 완전히 비어 있을 때에, 노드 2는 전송될 패킷들 Pk'의 패킷 손실 필드 PLF를 상기 유휴 값과 동일하게 바람직하게 유지한다.

그래서, 상기 반사 단계(703)에서, 상기 측정 값 MV(k)로 세팅된 패킷 손실 필드 PLF를 구비한 패킷들 Pk의 블록 B1을 노드 2가 수신하면, 상기 동일한 측정 값 MV(k)로 세팅된 패킷 손실 필드 PLF를 구비한 패킷들 Pk'의 블록 B2를 노드 1로 기본적으로 거꾸로 전송한다.

이 실시예에 따르면, 노드 1은 블록 B2의 제1 패킷을 수신할 때 측정값 MV(k)를 갖는 패킷 Pk'의 생성 단계(702)를 바람직하게 종료한다. 상기 생성 단계(702)를 종료하기 위해, 노드 1은 바람직하게는 상기 생성 카운터를 0으로 강제한다. 반사 카운터도 존재하면, 노드 1 또한 그것을 값 1로 세팅한다.

그런 다음, 생성 단계(702)가 종료되면, 노드 1은, 측정 값 MV(k)를 포함하는 패킷 손실 필드 PLF를 갖는 패킷 Pk'가 노드 2로부터 수신될 때마다, 측정 값 MV(k+1)(여기에서 "+"는 모듈로 3 합을 나타냄)를 포함하는 패킷 손실 필드 PLF를 구비한 패킷 Pk를 전송하는 것을 포함하는 반사 단계(704)를 바람직하게 시작한다.

예를 들어, 상기 반사 단계(704)는 반사 카운터(존재한다면 상기 생성 단계(702)에서 측정 값 MV(k-2)의 늦은 반사를 위해 사용되는 동일한 반사 카운터인 것이 바람직함)에 의해 수행될 수 있으며, 상기 측정 값 MV(k)와 동일한 패킷 손실 필드 PLF를 갖는 패킷 Pk'가 수신될 때마다 노드 1은 그 반사 카운터를 1씩 증가시킨다. 노드 1이 패킷 Pk를 전송해야 할 때에, 상기 카운터 값이 0보다 큰지 여부를 확인하는 것이 바람직하다. 긍정적인 경우, 노드 1은 전송될 패킷 Pk의 패킷 손실 필드 PLF를 측정 값 MV(k-1)와 동일하게 세팅하고 상기 반사 카운터를 1만큼 감소시킨다. 대신에 상기 반사 카운터가 0과 같으면, 상기 노드 1은, 전송될 패킷 Pk의 패킷 손실 필드 PLF를 상기 유휴 값과 동일하게 바람직하게 세팅한다.

상기 반사 단계(704)는 상기 블록 B2의 패킷들 Pk' 모두가 반사되었을 때, 즉 반사 카운터가 값 0에 도달할 때에 종료된다. 그래서, 상기 반사 단계(704)에서, 노드 1은 상기 측정 값 MV(k+1)로 세팅된 패킷 손실 필드 PLF를 갖는 패킷들 Pk의 블록 B3을 노드 2로 기본적으로 거꾸로 전송한다.

노드 2가 상기 반사 단계 (704) 동안 생성된 패킷들 Pk의 블록 B3을 수신하면, 그것을 노드 1을 향해 다시 거꾸로 반사시키는 것이 바람직하다(단계 705). 특히, 노드 2는 노드 1로부터 수신된 패킷 Pk에 포함된 패킷 손실 필드 PLF의 값을 노드 1을 향해 계속해서 바람직하게 반사하기 때문에, 상기 반사 단계 705에서, 상기 측정 값 MV(k+1)로 세팅된 패킷 손실 필드 PLF를 구비한 패킷들 Pk의 블록 B3를 노드 2가 수신하면, 상기 측정 값 MV(k+1)로 세팅된 패킷 손실 필드 PLF를 구비한 패킷들 Pk'의 블록 B4를 노드 1에게 기본적으로 거꾸로 전송한다.

상기 반사 단계(705)는 참조번호 703의 반사 단계와 관련하여 위에서 설명된 FIFO 큐에 의해 구현될 수 있다.

상기 반사 단계(704)의 끝에서, 노드 1은 왕복 패킷 손실 측정이 종료되어야 하는지 여부를 판단한다(단계 706).

긍정적인 경우, 상기 노드 1은 바람직하게는 단계 700으로 되돌아가며, 즉, 상기 유휴 값으로 세팅된 패킷 손실 필드 PLF를 구비한 패킷들 Pk를 노드 2에게로 계속해서 전송한다.

부정적인 경우, 노드 1은 바람직하게 k=k+2를 세팅하고(단계 707) - "+"는 모듈로 3 합이다 -, 생성 단계 702로 되돌아가며, 그에 의해, 측정값 MV(k+2)로 세팅된 패킷 손실 필드 PLF를 갖는 패킷들 Pk의 새로운 블록 B1을 노드 2에게로 전송하며, 이는 그 후 위에서 설명된 반사 단계들 703, 704 및 705를 겪을 것이다.

그래서, 상기 세 가지 측정 값 MV(0)=A, MV(1)=B 및 MV(2)=C를 사용하면 노드 1의 주기적 행동의 결과를 가져온다. 실제로:

- i=1, 4, 7, 10 등인 생성 단계(702)의 i번째 반복에서, 노드 1은 측정 값 A를 포함하는 패킷 손실 필드 PLF를 갖는 패킷들 Pk의 블록 B1을 생성하며 그리고 측정 값 A를 포함하는 패킷 손실 필드 PLF를 갖는 패킷들 Pk'의 수신된 블록 B2를 측정 값 B를 포함하는 패킷 손실 필드 PLF를 갖는 패킷들 Pk의 블록 B3으로 반사한다;

- i=2, 5, 8, 11 등인 생성 단계(702)의 i번째 반복에서, 노드 1은 측정 값 C를 포함하는 패킷 손실 필드 PLF를 갖는 패킷들 Pk의 블록 B1을 생성하며 그리고 측정 값 C를 포함하는 패킷 손실 필드 PLF를 갖는 패킷들 Pk'의 수신된 블록 B2을 측정 값 A를 포함하는 패킷 손실 필드 PLF를 갖는 패킷들 Pk의 블록 B3으로 반사한다; 그리고

- i=3, 6, 9, 12 등인 생성 단계(702)의 i번째 반복에서, 노드 1은 측정 값 B를 포함하는 패킷 손실 필드 PLF를 갖는 패킷들 Pk의 블록 B1을 생성하며 그리고 측정 값 B를 포함하는 패킷 손실 필드 PLF를 갖는 패킷들 Pk'의 수신된 블록 B2을 측정 값 C를 포함하는 패킷 손실 필드 PLF를 갖는 패킷들 Pk의 블록 B3으로 반사한다.

각 반복에서, 블록 B1의 패킷들 Pk와 블록 B3의 패킷들 Pk는 상이한 측정 값들, 즉 MV(k) 및 MV(k+1)를 갖는다는 것이 인정될 수 있다. 유사하게, 각 반복에서, 블록 B2의 패킷들 Pk'와 블록 B4의 패킷들 Pk'는 상이한 측정값들, 즉 MV(k) 및 MV(k+1)를 갖는다. 이것은 상기 측정 포인트(10)가, 노드 1에서 생성과 반사 사이에 어떤 일시정지도 도입할 필요함을 가지지 않으면서, 블록 B1에 속하는 패킷들 Pk를 블록 B3에 속하는 패킷들 Pk (그리고 유사하게, 블록 B2에 속하는 패킷들 Pk'을 블록 B4에 속하는 패킷들 Pk')와 적절하게 구별하여 그것들을 적절하게 카운트하는 것을 유리하게도 허용한다.

이것은 모니터링된 트래픽의 양을 증가시키는 것을 유리하게도 허용한다. 본 출원인은 이 실시예가 더 낮은 패킷 레이트를 갖는 방향으로 전송된 패킷들 Pk 또는 Pk'의 평균의 1/2을 모니터링할 수 있게 한다고 추정했다.

그래서, 측정 세션의 시작과 끝 사이에 수행되는 단계들 701-707의 각 반복에서, 노드 1 및 노드 2는 상기 측정 값 MV(k) (블록 B1 및 블록 B2) 또는 MV(k+1) (블록 B3 및 블록 B4)으로 세팅된 패킷 손실 필드 PLF를 구비한 패킷들의 네 개의 블록들 B1, B2, B3, B4를 바람직하게 교환한다. 패킷 손실이 발생하지 않으면, 상기 블록들 B1, B2, B3, B4는 동일한 개수의 패킷을 포함한다.

전술한 바와 같이, 상기 측정 포인트(10)는 블록 B1 및 B3의 패킷들 Pk 또는 블록 B2 및 B4의 패킷들 Pk'에 대해 노드 1과 노드 2 간의 왕복 패킷 손실 측정을 수행할 수 있다.

도 8은 노드 2로부터 노드 1로의 방향에서의 패킷 레이트가 노드 1로부터 노드 2로의 방향에서의 패킷 레이트에 대략 절반이라는 가정하에, 도 7의 흐름도에 따라 동작하는 두 노드 1과 노드 2 사이의 예시적인 패킷들의 교환을 보여준다. 도 8에서, 패킷 손실 필드 PLF가 임의의 마킹 값 MV(k)(k = 0 1, 2)와 동일한 패킷들 Pk 및 Pk'는 굵은 선으로 표시된다.

도 8에서, 생성 단계(702)의 제1 반복 동안에, 측정 값 MV(k)와 동일한 패킷 손실 필드 PLF를 갖는 N1=4개 패킷들 Pk의 블록 B1이 생성되며, 블록 B1의 각 패킷 Pk는, 패킷 손실 필드(PLF)가 상기 유휴 값과 동일한 노드 2로부터의 각자의 패킷 Pk' 수신에 응답하여 전송된다는 것을 알 수 있다.

블록 B1의 패킷들 Pk 사이에서 패킷 손실이 발생하지 않으면, 반사 단계(703)에서 노드 2는 측정 값 MV(k)와 동일한 패킷 손실 필드 PLF를 갖는 N2=4개 패킷들 Pk'의 블록 B2를 거꾸로 반사한다.

노드 1이 블록 B2의 제1 패킷 Pk'를 수신하면, 노드 1은 생성 단계 702를 종료하고 반사 단계 704를 시작하며, 그래서 측정값 MV(k+1)와 동일한 패킷 손실 필드 PLF를 구비한 N3=4개 패킷들 Pk의 블록 B3을 노드 2에게로 거꾸로 반사한다.

그 후에, 블록 B3의 패킷들 Pk 사이에서 패킷 손실이 발생하지 않으면, 반사 단계(705)에서 노드 2는 측정 값 MV(k+1)과 동일한 패킷 손실 필드 PLF를 갖는 N2=4개 패킷들 Pk'의 블록 B2를 노드 1로 거꾸로 반사한다.

생성 단계(702)의 후속 반복에서, 측정 값 MV(k+2)와 동일한 패킷 손실 필드 PLF를 갖는 N1=4개 패킷들 Pk의 블록 B1이 생성되며, 상기 블록 B1의 각 패킷 Pk는, 패킷 손실 필드 PLF가 상기 유휴 값 또는 측정 값 MV(k+1) 중 어느 하나와 동일한 노드 2로부터의 각자의 패킷 Pk'의 수신에 응답하여 전송된다.

블록 B1의 패킷들 Pk 사이에서 패킷 손실이 발생하지 않으면, 반사 단계(703)에서 노드 2는 측정 값 MV(k+2)와 동일한 패킷 손실 필드 PLF를 갖는 N2=4개 패킷들 Pk'의 블록 B2를 거꾸로 반사한다.

노드 1이 블록 B2의 제1 패킷 Pk'를 수신하면, 노드 1은 생성 단계 702를 종료하고 반사 단계 704를 시작하며, 그래서 측정값 MV(k)와 동일한 패킷 손실 필드 PLF를 구비한 N3=4개 패킷들 Pk의 블록 B3을 노드 2에게로 거꾸로 반사한다.

그 후에, 블록 B3의 패킷들 Pk 사이에서 패킷 손실이 발생하지 않으면, 반사 단계(705)에서 노드 2는 측정 값 MV(k)과 동일한 패킷 손실 필드 PLF를 갖는 N2=4개 패킷들 Pk'의 블록 B2를 노드 1로 거꾸로 반사한다. 등등.

도 3의 실시예와 관련하여 전술한 바와 같이, 상기 측정 포인트(10)는 블록 B1의 패킷들 Pk의 개수 N1, 블록 B3의 패킷들 Pk의 개수 N3를 카운팅함으로써 왕복 패킷 손실 측정을 수행할 수 있으며, 그 후에 왕복 패킷 손실을 N1과 N3 사이의 차이로서 계산할 수 있다. 반대 방향에서, 상기 측정 포인트(10)는 블록 B2의 패킷들 Pk'의 개수 N2, 블록 B4의 패킷들 Pk'의 개수 N4를 카운팅하여 왕복 패킷 손실 측정을 수행하며 그리고 그 후에 왕복 패킷 손실을 N2와 N4의 차이로서 계산할 수 있다.

보다 구체적으로, 예를 들어 노드 1로부터 노드 2로의 방향을 참조하면, 상기 측정 포인트(10)은 k = 0, 1, 2인 3개의 카운터 C(k) (즉, k = 0, 1, 2인 각 측정 값 MV(k)에 대해 하나씩)를 구현할 수 있으며, 각 카운터는 각자의 측정 값과 동일한 패킷 손실 필드 PLF를 갖는 패킷들 Pk의 개수를 카운팅한다. 따라서, 상기 측정 포인트(10)는 바람직하게는 상기 측정 값 MV(k)와 동일한 패킷 손실 필드 PLF를 갖는 패킷 Pk를 검출할 때마다 상기 카운터 C(k)를 증가시킨다.

바람직하게는, 상기 측정 포인트(10)가 패킷 손실 필드 PLF가 측정 값 MV(k)를 포함하는 제1 패킷 Pk를 검출할 때에, 카운터 C(k-2)의 현재 값을 바람직하게 판독한다. 이러한 방식으로, 각 카운터가 판독될 때 카운터 C(k-2)의 값이 고정되지 않을 위험이 유리하게도 최소화된다.

그러면, 상기 측정 포인트(10)는 카운터 C(k)의 마지막 판독 값과 카운터 C(k+1)의 마지막 판독 값 사이의 차이로서 왕복 패킷 손실을 계산할 수 있다.

생성 단계(702)에서 노드 1은 노드 2로부터 패킷 Pk의 수신 시에만 블록 B1의 패킷 Pk를 전송하기 때문에, 또한 이 제2 실시예에 따르면, 블록 B1의 패킷들 Pk의 개수는 심지어 노드 2의 패킷 레이트가 노드 1로부터의 패킷 레이트보다 훨씬 낮은 때에도 상기 반사 단계들 (703, 704)이 상기 노드 2에 의해 합리적인 시간에 관리될 수 있도록 한다. 이것은 노드 2에서의 혼잡을 피하고 약 2개 RTT, 즉 50-100 밀리초 정도의 크기의 측정 기간들을 제공하는 것을 가능하게 한다.

위에 설명된 모든 실시예에서, 노드 1은 각 생성 단계(302, 502, 702) 후에 단일의 반사 단계(304, 504, 704)를 수행한다. 그러나 이것은 제한하는 것이 아니다. 다른 실시예에 따르면, 노드 1은 각 생성 단계 이후에 N개 반사를 수행할 수 있으며, 이때에 N은 1보다 크다. N 값은 고정되거나 (예: N=3) 또는 가변적일 수 있다. N은, 예를 들어, 마킹 값과 같은 패킷 손실 필드 PLF를 구비한 패킷들 Pk의 개수가 특정 임계값 (예: 70%) 아래로 감소하면 그리고/또는 수신 시퀀스 오류들이 누적되어 상이한 기간들을 구별하기 어렵게 만들면, 변할 수 있다.

노드 1에서 여러 개의 연속적인 반사를 사용하면 왕복 패킷 손실 측정들의 개수가 유리하게도 증가한다. 실제로, 단일 반사가 특정 세션에서 X개 측정을 제공하면, 전체 세션에 대해 연속 반사를 사용하는 것은 최대 2*X-1 개 측정을 제공할 것이다.

노드 1에서의 다중 반사는 여러 방식으로 구현될 수 있다. 예를 들어, 상기 패킷 손실 필드 PLF는, 측정이 시작될 때 제1 측정값 1로 세팅되며 반사 시에는 측정값 2 및 3으로 세팅되는 2비트 필드일 수 있다. 대신 상기 패킷 손실 필드 PLF가 단일 비트 필드이라면, 연속적인 반사를 분리하기 위해 노드 1에 의해 더 짧은 일시정지가 바람직하게 실행되는 반면, 상이한 반복을 분리하기 위해 더 긴 일시정지가 바람직하게 실행된다.

Claims (14)

1. 패킷-교환 통신 네트워크(100)에서 왕복 패킷 손실 측정을 가능하게 하는 방법으로서, 상기 방법은 상기 통신 네트워크(100)의 제1 노드(1)와 제2 노드(2) 사이에서, 패킷 손실 필드(PLF)를 포함하는 패킷들(Pk, Pk')을 교환하는 단계를 포함하며, 상기 패킷 손실 필드(PLF)는 유휴 (idle) 값 또는 적어도 하나의 측정 값 중 어느 하나로 세팅 가능하고, 상기 교환하는 단계는:
   a) 상기 적어도 하나의 측정 값으로 세팅된 상기 패킷 손실 필드(PLF)를 구비한 제1 패킷들(Pk)을 상기 제1 노드(1)에 의해 상기 제2 노드(2)로 전송하는 단계;
   b) 상기 제2 노드(2)에 의해, 상기 제1 노드(1)로부터 상기 제1 패킷들(Pk) 중 하나를 수신 시, 상기 적어도 하나의 측정 값으로 세팅된 상기 패킷 손실 필드(PLF)를 구비한 각 제2 패킷 (Pk')을 상기 제1 노드(1)로 전송하는 단계; 그리고
   c) 상기 제1 노드(1)에 의해, 상기 제2 노드(2)로부터 제2 패킷들(Pk') 중 하나를 수신 시, 상기 적어도 하나의 측정 값으로 세팅된 상기 패킷 손실 필드(PLF)를 구비한 각 제3 패킷 (Pk)을 상기 제2 노드(2)로 전송하는 단계를 포함하는, 방법.
2. 제1항에 있어서, 단계 a)는, 상기 제2 노드(2)로 전송될 패킷 (Pk)의 상기 패킷 손실 필드(PLF)를, 상기 제2 노드(2)로부터 패킷(Pk')을 수신한 것에 응답하여 상기 적어도 하나의 측정 값과 동일하게 세팅하는 단계를 포함하는, 방법.
3. 제1항 또는 제2항에 있어서,
   단계 a)는 상기 제1 노드(1)가 상기 제2 노드(2)로부터 상기 제2 패킷들(Pk') 중 제1 패킷을 수신할 때 종료되는, 방법.
4. 제1항 내지 제3항 중 어느 한 항에 있어서,
   상기 패킷 손실 필드(PLF)는 상기 유휴 값 또는 측정 값 중 어느 하나로 세팅 가능한, 방법.
5. 제4항에 있어서,
   상기 제1 노드(1)는:
   - 상기 단계 c)를 시작하기 전에 상기 단계 a)의 끝에서의 제1 일시정지; 그리고
   - 상기 단계 a)를 반복하기 전에 상기 단계 c)의 끝에서의 제2 일시정지 중 적어도 하나를 실행하며,
   상기 제1 일시정지 및 상기 제2 일시정지는 상기 제2 노드(2)로 전송될 각 패킷(Pk)의 상기 패킷 손실 필드(PLF)를 상기 유휴 값으로 강제하는 것을 포함하는, 방법.
6. 제5항에 있어서,
   상기 단계 a) 및 상기 단계 c) 중 적어도 하나는, 상기 단계 a) 및 상기 단계 c) 각각의 시작 이후에 시간 간격이 경과된 후에 상기 제2 노드(2)로부터 상기 제1 노드(1)에서 수신된 패킷들 (Pk')을 무시하는 단계를 포함하는, 방법.
7. 제5항에 있어서,
   상기 제1 노드(1)는:
   - 단계 c)를 시작하기 전에, 상기 제2 노드(2)로부터 상기 제2 패킷들(Pk') 중 마지막 패킷을 수신한 이후의 추가 일시정지; 그리고
   - 단계 a)를 반복하기 이전에 상기 제3 패킷들(Pk) 수신 시 상기 측정 값으로 세팅되고 상기 제2 노드(2)에 의해 전송된 상기 패킷 손실 필드(PLF)를 구비한 제4 패킷들(Pk') 중 마지막 패킷 수신 이후의 그 외 추가 일시정지 중 적어도 하나를 실행하며,
   상기 추가 일시정지 및 상기 그 외 추가 일시정지는 상기 제2 노드(2)로 전송될 각 패킷(Pk)의 상기 패킷 손실 필드(PLF)를 상기 유휴 값으로 강제하는 것을 포함하는, 방법.
8. 제1항 내지 제3항 중 어느 한 항에 있어서,
   상기 패킷 손실 필드(PLF)는 상기 유휴 값이나 적어도 2개의 상이하며 정렬된 측정 값들 중 하나로 세팅 가능한, 방법.
9. 제8항에 있어서,
   - 단계 a)는, 패킷 손실 필드(PLF)가 상기 유휴 값 또는 이전 측정 값 MV(k-1) 중 어느 하나와 동일한 패킷(Pk')이 상기 제2 노드(2)로부터 수신될 때에, 상기 제2 노드(2)로 전송될 패킷(Pk)의 상기 패킷 손실 필드(PLF)를 측정 값 MV(k)과 동일하게 세팅하는 단계를 포함하며;
   - 단계 b)는, 상기 측정 값 MV(k)와 동일한 상기 패킷 손실 필드(PLF)를 갖는 상기 제1 패킷들(Pk) 각각을 상기 제1 노드(1)로부터 수신 시에, 상기 측정값 MV(k)으로 세팅된 상기 패킷 손실 필드(PLF)를 갖는 각 제2 패킷(Pk')을 상기 제1 노드(1)로 전송하는 단계를 포함하며; 그리고
   - 단계 c)는, 상기 측정 값 MV(k)와 동일한 상기 패킷 손실 필드(PLF)를 갖는 제2 패킷들(Pk') 중 하나를 상기 제2 노드(2)로부터 수신 시에, 후속 측정값 MV(k+1)으로 세팅된 상기 패킷 손실 필드(PLF)를 갖는 각 제3 패킷(Pk)을 상기 제2 노드(2)로 전송하는 단계를 포함하는, 방법.
10. 패킷-교환 통신 네트워크(100)에서 왕복 패킷 손실 측정을 수행하기 위한 방법으로서, 상기 방법은 제1항 내지 제9항 중 어느 한 항에 따른 방법의 단계들, 그리고;
    d) 측정 포인트(10)에서, 상기 제1 패킷들(Pk)의 개수(N1)를 카운팅하고 상기 제3 패킷들(Pk)의 개수(N3)를 카운팅하며, 상기 왕복 패킷 손실 측정은 상기 제1 패킷들(Pk)의 상기 개수(N1) 및 상기 제3 패킷들(Pk)의 상기 개수(N3)에 기초한, 카운팅 단계를 포함하는, 방법.
11. 제10항에 있어서,
    상기 방법은 상기 제1 노드(1)와 상기 제2 노드(2) 사이의 왕복 시간 측정을, 상기 제1 패킷들 (Pk) 중 제1 검출된 하나의 패킷 및 상기 제1 패킷들(Pk) 중 마지막으로 검출된 하나의 패킷의 검출 시점들 T1과 T2 사이의 차이로서 제공하는 단계를 더 포함하는, 방법.
12. 패킷-교환 통신 네트워크(100)의 제1 노드(1)와 제2 노드(2) 사이에서 패킷들(Pk, Pk')을 교환하는 방법으로서, 상기 패킷들(Pk, Pk')은 유휴 값 또는 적어도 하나의 측정 값 중 어느 하나로 세팅 가능한 패킷 손실 필드(PLF)를 포함하며, 상기 방법은:
    a) 상기 적어도 하나의 측정 값으로 세팅된 상기 패킷 손실 필드(PLF)를 구비한 제1 패킷들(Pk)을 상기 제1 노드(1)에 의해 상기 제2 노드(2)로 전송하는 단계;
    b) 상기 제2 노드(2)에 의해, 상기 제1 노드(1)로부터 상기 제1 패킷들(Pk) 중 하나를 수신 시, 상기 적어도 하나의 측정 값으로 세팅된 상기 패킷 손실 필드(PLF)를 구비한 각 제2 패킷 (Pk’) 을 상기 제1 노드(1)로 전송하는 단계; 그리고
    c) 상기 제1 노드(1)에 의해, 상기 제2 노드(2)로부터 제2 패킷들(Pk') 중 하나를 수신 시, 상기 적어도 하나의 측정 값으로 세팅된 상기 패킷 손실 필드(PLF)를 구비한 각 제3 패킷 (Pk)을 상기 제2 노드(2)로 전송하는 단계를 포함하는, 방법.
13. 패킷-교환 통신 네트워크(100)로서, 상기 패킷-교환 통신 네트워크는, 패킷 손실 필드(PLF)를 포함하는 패킷들(Pk, Pk')을 교환하도록 구성된 제1 노드(1) 및 제2 노드(2)를 포함하며, 상기 패킷 손실 필드(PLF)는 유휴 값 또는 적어도 하나의 측정 값 중 어느 하나로 세팅 가능하며:
    - 상기 제1 노드(1)는, 상기 적어도 하나의 측정 값으로 세팅된 상기 패킷 손실 필드(PLF)를 구비한 제1 패킷들(Pk)을 상기 제2 노드(2)로 전송하도록 구성되며;
    - 상기 제2 노드(2)는, 상기 제1 노드(1)로부터 상기 제1 패킷들(Pk) 중 하나를 수신 시, 상기 적어도 하나의 측정 값으로 세팅된 상기 패킷 손실 필드(PLF)를 구비한 각 제2 패킷 (Pk')을 상기 제1 노드(1)로 전송하도록 구성되며; 그리고
    - 상기 제1 노드(1)는, 상기 제2 노드(2)로부터 상기 제2 패킷들(Pk') 중 하나를 수신 시, 상기 적어도 하나의 측정 값으로 세팅된 상기 패킷 손실 필드(PLF)를 구비한 각 제3 패킷 (Pk) 을 상기 제2 노드(2)로 전송하도록 더 구성되는, 패킷-교환 통신 네트워크.
14. 제13항에 있어서,
    상기 제1 패킷들(Pk)의 개수(N1)를 카운트하고 상기 제3 패킷들(Pk)의 개수(N3)를 카운트하도록 구성된 적어도 하나의 측정 포인트(10)를 더 포함하며, 왕복 패킷 손실 측정이 상기 제1 패킷들(Pk)의 상기 개수(N1) 및 상기 제3 패킷들(Pk)의 상기 개수(N3)에 기초하는, 패킷-교환 통신 네트워크.

Images