KR20110104530A - 통신 네트워크에서의 데이터 손실 측정 - Google Patents

통신 네트워크에서의 데이터 손실 측정 Download PDF

Info

Publication number
KR20110104530A
KR20110104530A KR1020117017021A KR20117017021A KR20110104530A KR 20110104530 A KR20110104530 A KR 20110104530A KR 1020117017021 A KR1020117017021 A KR 1020117017021A KR 20117017021 A KR20117017021 A KR 20117017021A KR 20110104530 A KR20110104530 A KR 20110104530A
Authority
KR
South Korea
Prior art keywords
counter
value
data
detected
pki
Prior art date
Application number
KR1020117017021A
Other languages
English (en)
Other versions
KR101475347B1 (ko
Inventor
마우로 코치글리오
루카 마리아 카스탈델리
도메니코 라포르지아
Original Assignee
텔레콤 이탈리아 소시에떼 퍼 아찌오니
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 텔레콤 이탈리아 소시에떼 퍼 아찌오니 filed Critical 텔레콤 이탈리아 소시에떼 퍼 아찌오니
Publication of KR20110104530A publication Critical patent/KR20110104530A/ko
Application granted granted Critical
Publication of KR101475347B1 publication Critical patent/KR101475347B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • 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/0835—One way packet loss
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/34—Flow control; Congestion control ensuring sequence integrity, e.g. using sequence numbers

Landscapes

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

Abstract

통신 네트워크에서의 데이터 흐름의 데이터 손실을 측정하기 위한 방법이 개시되어 있다. 상기 방법은, 송신 노드측에서, 동일 블록의 데이터 유닛들이 동일 값을 갖는 특징을 지니도록 그리고 인접 블록들의 데이터 유닛들이 다른 값들을 갖는 특징을 지니도록 상기 데이터 흐름을 블록들로 분할하기 위해 상기 데이터 흐름의 각각의 데이터 유닛을 마크하는 것; 상기 특징이 제1값을 지닐 경우에 제1 카운터를 증분시키고, 상기 특징이 제2값을 지닐 경우에 제2 카운터를 증분시키는 것; 상기 데이터 흐름을 수신 노드로 전송하는 것;을 포함한다. 상기 방법은, 상기 수신 노드측에서, 상기 데이터 흐름의 각각의 데이터 유닛에 대하여, 상기 특징을 체크하며, 상기 특징이 상기 제1값을 지닐 경우에 제3 카운터를 증분시키고, 상기 특징이 상기 제2값을 지닐 경우에 제4 카운터를 증분시키는 것;을 포함한다. 상기 방법은, 상기 제1 카운터, 상기 제2 카운터, 상기 제3 카운터 및 상기 제4 카운터의 검출된 값들에 기반하여 데이터 손실을 계산하는 것;을 포함한다.

Description

통신 네트워크에서의 데이터 손실 측정{Measurement of data loss in a communication network}
본 발명은 통신 네트워크 분야에 관한 것이다. 특히, 본 발명은 통신 네트워크에서의 데이터 손실 측정 방법에 관한 것이다. 또한, 본 발명은 그러한 방법을 구현하는 통신 네트워크에 관한 것이다.
패킷 교환(packet-switched) 통신 네트워크에서 데이터는, 허용가능한 중간 노드를 통해 발신지 노드에서 수신지 노드에 이르기까지 라우팅(routing)되는 패킷들의 형태로 전송되는 것이 공지되어 있다. 각각의 패킷은 헤더와 페이로드를 지니는 것이 전형적이다. 상기 헤더는 일반적으로 발신지 노드 어드레스 및 수신지 노드 어드레스와 같은, 상기 패킷의 라우팅을 허용하는 정보를 포함하는 것이 일반적이다. 한편, 상기 페이로드는 상기 발신지 노드로부터 상기 수신지 노드로 전송될 일부 데이터를 포함하는 것이 일반적이다. 전형적인 패킷 교환 네트워크들에는 근거리 통신 네트워크(Local Area Network)(예컨대, 이더넷(Ethernet)) 및 지역 통신 네트워크(Geographic Area Network)(예컨대, 인터넷(Internet))가 있다.
한편, 회선 교환 네트워크들에서는, 데이터가 비동기식(plesiochronous) 또는 동기식(synchronous) 프레임들 내에서 상기 발신지 노드로부터 상기 수신지 노드로 반송(搬送)되는 연속 비트 흐름들의 형태로 전송된다. 전형적인 회선 교환 네트워크들에는 PDH, SDH, Sonet 및 OTN 네트워크들이 있다.
발신지 노드로부터 패킷 교환 네트워크 및 회선 교환 네트워크 중 어느 하나를 통해 전송되는 데이터는 항상 상기 수신지 노드에 도달되지 않는다. 다시 말하면, 발신지 노드로부터 패킷 교환 네트워크 및 회선 교환 네트워크 중 어느 하나를 통해 전송되는 데이터는 패킷 교환 네트워크 및 회선 교환 네트워크 중 어느 하나를 통한 전송 동안 손실될 수 있다. 데이터의 손실은 다른 이유들 때문일 수 있다.
예를 들면, 패킷 교환 네트워크에서, 한 패킷 내의 데이터는 중간 노드에 의해 폐기될 수 있는데, 그 이유는 상기 패킷이 수신되거나 상기 패킷이 포워드(forward)되어야 하는 포트가 정체(congestion)되기 때문이다. 실제로, 각각의 노드는 그 노드의 포트들 중 하나의 포트가 예컨대 트래픽 피크(traffic peak) 때문에 정체되는 경우에 그 노드가 취해야 하는 규칙들을 정의하는 정체 관리 알고리즘을 구현하는데 적합한 것이 전형적이다. 좀더 구체적으로 기술하면, 그러한 정체 관리 알고리즘은 폐기되어야 할 패킷들 및 처리되어야 할 패킷들을 선택하기 위한 기준을 정의하고 있는 것이 전형적이다. 이러한 기준은, 예컨대 패킷들이 정체된 포트에 도달되는 순서, 그러한 패킷들의 우선순위 등에 기반하여 이루어질 수 있다.
그 외에도, 패킷 교환 네트워크들 및 회선 교환 네트워크들 모두에서, 데이터는 중간 노드에 의해서나 상기 수신지 노드에 의해 폐기될 수 있는데, 그 이유는 상기 데이터가 비트 오류들을 포함하고 있기 때문이다. 실제로, 공지되어 있는 바와 같이, 한 링크 상의 제1 노드로부터 제2 노드로 전송되는 디지털 신호가 비트 오류들을 포함할 수 있다. 다시 말하면, 수신된 디지털 신호는 전송된 디지털 신호와 다를 수 있는데, 그 이유는 상기 디지털 신호의 비트들 중 일부 개수의 비트들이 잘못된 값들을 지니고 있기 때문이다. 상기 제1 노드, 상기 제2 노드 및 상기 링크의 매개변수들이 예컨대 10-9(즉, 1비트가 매 1,000,000,000 비트들마다 잘못된 값을 지님)과 같은 타깃값보다 적은 비트 오류율을 달성하도록 맞춰지는 것이 전형적이다. 비트 오류들을 포함하는 데이터는, 검출될 경우에, 폐기되는 것이 전형적이다.
데이터가 상기 수신지 노드에서 수신되는 순서에도 관련이 없으며 데이터 전송 및 데이터 수신 간의 지연(예컨대, 비실시간 트래픽)에도 관련이 없는 일부 트래픽 타입들의 경우에, 폐기된 데이터의 재전송을 제공하는 메커니즘이 구현될 수 있다. 그러나, 데이터가 미리 정의된 순서로 수신될 필요가 있고 지연이 감소된 다른 트래픽 타입들의 경우에, 폐기된 데이터의 재전송은 구현되지 않을 수 있다.
패킷 교환 네트워크 또는 회선 교환 네트워크를 통해 데이터를 전송함으로써 서비스를 제공하는 경우에, 전송 동안 데이터 손실율은 그러한 서비스의 서비스 품질(quality of service; QoS)에 영향을 준다.
EP 1 879 349에는, 각각의 패킷이 라우팅 헤더를 지니는 복수 개의 패킷들을 생성하는 단계들을 포함하는, 통신 네트워크에서의 패킷 손실 측정 방법이 개시되어 있다. 상기 패킷들은 네트워크의 라운드 트립 경로(round-trip path)를 따르도록 구성된다. 그리고나서, 상기 패킷들은 네트워크 노드에 의해 송신되며 적어도 다수의 패킷들이 이후에 상기 네트워크 노드에 수신되고, 이 경우에 상기 다수의 패킷들의 수량이 평가된다. 상기 송신된 패킷들의 수량에 대한 지식과 함께, 수신된 패킷들의 수량이 패킷 손실 메트릭(packet loss metric)을 결정하는데 사용된다.
US 6 188 674에는, 교환기들의 입구 측(ingress side)에서 트래픽 흐름들을 식별하고 상기 교환기들의 출구 측(egress side) 상에서 식별된 흐름들에 대한 패킷들의 손실들을 측정함으로써 패킷 손실 측정을 수행하기 위한 방법이 개시되어 있다. 특히, 상기 교환기의 입구 측상에서는, 각각의 고정 크기의 착신 패킷 블록의 마지막 패킷이 이러한 마지막 패킷을 상기 착신 패킷 블록 내의 다른 패킷들과 구별되게 하기 위해 마크(mark)된다. 상기 출구 측상에서는, 패킷 흐름이 모니터링되고 패킷들이 카운팅 모듈로(counting modulo)로서 상기 블록 크기를 사용하여 카운팅된다. 이러한 카운터 값은 마크된 패킷들의 수신시 상기 교환기를 통해 진행하지 못하는 다수의 패킷들을 업데이트하는데 사용된다.
WO 2006/102840에는, 패킷 손실율을 모니터링하기 위해 메시지 통계 정보가 OAM 프레임내에 담겨져서 LSP의 발신지 노드로부터 수신지 노드로 전송되게 하는 것; 상기 수신지 노드가 상기 OAM 프레임을 수신한 후에, 상기 수신지 노드가 상기 메시지 통계 정보에 기반하여 현재 패킷 손실율을 계산하는 것;을 포함하는, 레이블 교환 네트워크(label switched network)에서 패킷 손실율을 모니터링하는 방법이 개시되어 있다.
본 발명은 위에서 언급한 결함들을 극복하는, 통신 네트워크에서의 데이터 손실 측정 기법을 제공한다.
본 출원인은 위에 공지된 데이터 손실율(특히 패킷 교환 통신 네트워크에서의 다수의 손실된 패킷들)을 측정하는 해결방법들에 몇가지 결함들이 있다는 것을 알게 되었다.
EP 1 879 349의 해결방법에 대하여는, 그 해결방법이 단지 라운드 트립 경로를 따른 인위적인 패킷 흐름에만 적용될 수 있는데, 그 이유는 전송된 패킷들 및 수신된 패킷들 간의 차가 동일 노드에서 계산되기 때문이다. 그러므로, 이러한 방법은 서비스들을 제공하는 실제 패킷 흐름들에 적용될 수 없다는 점에서 불리한데, 그 이유는 이러한 실제 패킷 흐름들이 라운드 트립 경로를 따르지 않는 것이 전형적이고 그러한 실제 패킷 흐름들이 서비스 제공자로부터 사용자들로 전송되는 것이 일반적이기 때문이다. 따라서, EP 1 879 349의 해결방법은 실험실 검사(laboratory test)들에 적합할 수 있지만 실제 패킷 흐름들의 전송을 지원하는 패킷 교환 네트워크에서의 패킷 손실 측정에 적합하지 않다는 점에서 불리하다.
US 6 188 674의 해결방법에 대하여는, 그 해결방법이 대단히 많은 계산 자원들이 필요하다는 점에서 불리한데, 그 이유는 송신 측에서 각각의 패킷에 번호가 매겨져야 하고 수신 측에서 각각의 패킷의 번호가 판독되어야 하며 원래의 패킷 시퀀스로부터 어떤 패킷이 누락되어 있는지를 결정하기 위해 수신된 패킷들의 번호들이 처리되어야 하기 때문이다. 더욱이, 카운팅 모듈로로서 블록 크기를 사용하는 경우에는 다수의 손실 패킷들을 단일적으로 결정하는 것이 허용되지 않는다. 실제로, 예컨대 카운팅 모듈로가 10이라고 가정하면, US 6 188 674의 해결방법은 (x가 1과 9 사이의 값일때) x, x+10, x+20, x+30 등의 패킷들이 손실되는 경우들이 구별될 수 없다는 점에서 불리하다.
WO 2006/102840의 해결방법에 대하여는, 그 해결방법이 OAM 프레임이 패킷 흐름 내에 삽입되어야 할 때마다 패킷들의 전송 지연을 위한 버퍼들이 필요하다는 점에서 불리하다. 더욱이, 이러한 해결방법은 OAM 프레임들의 손실에 특히 취약한데, 그 이유는 패킷 손실율을 계산할 수 있게 해주는 통계 정보가 그러한 프레임들에 집중되어 있기 때문이다.
따라서, 본 출원인은, 위에서 언급한 결함들을 극복하는, 통신 네트워크에서의 데이터 손실 측정 방법을 제공하는 과제를 해결하려고 하였다.
특히, 본 출원인은, 대량의 계산 자원들을 필요로 하지 않으며, 통신 네트워크 내에서의 실제 데이터 흐름 경로와는 독립적으로 어떠한 실제 데이터 흐름에도 적용될 수 있고, 그리고 노드들의 송신 및 수신 장치들이 더 복잡해지게 하는 버퍼들 또는 다른 기기들의 구현을 요하지 않는 통신 네트워크에서의 데이터 손실 측정 방법을 제공하는 과제를 해결하려고 하였다.
이하의 구체적인 내용에서 그리고 청구범위에서, "데이터 손실 측정"이라는 표현은 송신 노드에 의해 전송되는 다수의 데이터 유닛들(즉, 패킷들, 패킷들의 부분들, 비동기 프레임들, 비동기 프레임들의 부분들, 동기 프레임들, 동기 프레임들의 부분들) 및 수신 노드에 의해 수신되는 다수의 데이터 유닛들(즉, 패킷들, 패킷들의 부분들, 비동기 프레임들, 비동기 프레임들의 부분들, 동기 프레임들, 동기 프레임들의 부분들) 간의 차를 측정하는 동작을 나타낸 것이며, 이러한 차는 상기 송신 노드로부터 상기 수신 노드로의 송신시 손실되는 데이터 유닛들의 개수에 상응하는 것이다.
상기 송신 노드 및 상기 수신 노드는 물리적으로 인접한 노드들일 수도 있으며(즉, 상기 송신 노드 및 상기 수신 노드는 예컨대 광섬유와 같은 물리적 링크에 의해 접속될 수도 있으며), 상기 송신 노드 및 상기 수신 노드는 중간 노드들을 통해 접속될 수도 있다.
그 외에도, 이하의 구체적인 내용에서 그리고 청구범위에서, "데이터 유닛을 마크하는 것"이라는 표현은 데이터 유닛을 동일 데이터 흐름의 다른 데이터 흐름들로부터 구별하는데 적합한 값으로 데이터 유닛의 특징을 설정하는 동작을 나타낸 것이다. 예를 들면, 데이터 유닛을 마크하는 동작은 데이터 유닛의 하나 이상의 비트들(예컨대, 데이터 유닛의 헤더의 하나의 비트 또는 비트 시퀀스)을 미리 정의된 값으로 설정하는 동작, 데이터 유닛의 주파수 또는 데이터 유닛의 위상을 미리 정의된 값으로 설정하는 동작 등을 포함할 수 있다.
제1 실시태양에 의하면, 본 발명은 통신 네트워크를 통해 전송되는 데이터 흐름의 데이터 손실을 측정하는 방법을 제공하며, 상기 방법은,
a) 송신 노드측에서, 동일 블록에 속하는 데이터 유닛들이 동일 값을 갖는 특징을 지니도록 그리고 인접 블록들에 속하는 데이터 유닛들이 다른 값들을 갖는 특징을 지니도록 상기 데이터 흐름을 블록들로 분할하기 위해 상기 데이터 흐름의 각각의 데이터 유닛의 특징을 제1값 및 제2값 중 하나로 설정함으로써 상기 데이터 흐름의 각각의 데이터 유닛을 마크하는 것;
b) 상기 송신 노드측에서, 상기 특징이 상기 제1값으로 설정될 경우에 제1 카운터를 증분시키고, 상기 특징이 상기 제2값으로 설정될 경우에 제2 카운터를 증분시키는 것;
c) 상기 데이터 흐름을 수신 노드로 전송하는 것;
d) 상기 수신 노드측에서, 상기 데이터 흐름의 각각의 데이터 유닛에 대하여, 상기 특징을 체크하며, 상기 특징이 상기 제1값과 동일할 경우에 제3 카운터를 증분시키고, 상기 특징이 상기 제2값과 동일할 경우에 제4 카운터를 증분시키는 것; 및
e) 상기 제1 카운터, 상기 제2 카운터, 상기 제3 카운터 및 상기 제4 카운터의 검출된 값들에 기반하여 데이터 손실 값을 계산하는 것;
을 포함한다.
바람직하게는, 단계 a)는 상기 데이터 유닛의 적어도 하나의 비트를 제1값 및 제2값 중 하나로 설정함으로써 상기 데이터 흐름의 각각의 데이터 유닛을 마크하는 것;을 포함한다.
바람직하게는, 단계 a)는 데이터 유닛들을, 상기 송신 노드에 의해 처리되며 트래픽 흐름과는 다른 트래픽 흐름들에 속하는 부가적인 데이터 유닛들로부터 구별하는데 적합한 값들로 상기 데이터 흐름의 각각의 데이터 유닛의 적어도 2개의 비트들을 설정함으로써 상기 데이터 흐름의 각각의 데이터 유닛을 마크하는 것;을 포함한다.
유리하게는, 단계 a)는 모두가 동일 개수의 데이터 유닛들을 지니는 블록들로 상기 데이터 흐름을 분할하기 위해 상기 데이터 유닛들을 마크하는 것;을 포함한다.
바람직하게는, 단계 a)는 모두가 블록 기간과 동일한 지속시간을 지니는 블록들로 상기 데이터 흐름을 분할하기 위해 상기 데이터 유닛들을 마크하는 것;을 포함한다.
유리하게는, 단계 e)는 검출 기간마다 상기 제1 카운터, 상기 제2 카운터, 상기 제3 카운터 및 상기 제4 카운터의 값들을 주기적으로 검출하는 것;을 포함하며, 단계 a)는, 단계 e) 동안 상기 제1 카운터, 상기 제2 카운터, 상기 제3 카운터 및 상기 제4 카운터의 값들이 적어도 2번 검출되도록 상기 검출 기간의 값의 적어도 2배와 동일한 블록 기간을 설정하는 것;을 포함한다.
바람직하게는, 단계 e)는, 각각의 검출 기간에서,
e1) 상기 검출 기간에서 검출된 상기 제1 카운터의 값이 이전의 검출 기간에서 검출된 상기 제1 카운터의 값과 동일하고 부가적인 이전의 검출 기간에서 검출된 상기 제1 카운터의 값과는 다르며, 상기 검출 기간에서 검출된 상기 제2 카운터의 값이 상기 이전의 검출 기간에서 검출된 상기 제2 카운터의 값과는 다른 경우에;
- 상기 검출 기간에서 검출된 상기 제1 카운터의 값 및 상기 검출 기간에서 검출된 상기 제3 카운터의 값 간의 차로서 상기 데이터 손실값을 계산하는 것; 및
e2) 상기 검출 기간에서 검출된 상기 제1 카운터의 값이 이전의 검출 기간에서 검출된 상기 제1 카운터의 값과는 다르고, 상기 검출 기간에서 검출된 상기 제2 카운터의 값이 이전의 검출 기간에서 검출된 상기 제2 카운터의 값과 동일하며 부가적인 이전의 검출 기간에서 검출된 상기 제2 카운터의 값과는 다른 경우에;
- 상기 검출 기간에서 검출된 상기 제2 카운터의 값 및 상기 검출 기간에서 검출된 상기 제4 카운터의 값 간의 차로서 상기 데이터 손실값을 계산하는 것;
을 포함한다.
바람직하게는, 상기 데이터 흐름은 하나의 송신 노드 및 복수의 수신 노드들 간의 점-대-다점(point-to-multipoint) 전송이고, 단계 e)는 상기 송신 노드측에서의 상기 제1 카운터 및 제2 카운터의 값을 일단 검출하는 경우에 수행된다.
유리하게는, 상기 데이터 유닛이 데이터 패킷이며 상기 통신 네트워크는 패킷 교환 통신 네트워크이고, 상기 방법은, 패킷 교환 통신 네트워크를 통해 전송되는 패킷 흐름의 패킷 손실을 측정하기 위한 것이다.
제2 실시태양에 의하면, 본 발명은 송신 노드, 수신 노드 및 통신 네트워크와의 협동을 이루기에 적합한 관리 서버를 포함하는 통신 네트워크를 제공하며,
상기 송신 노드는,
a) 동일 블록에 속하는 데이터 유닛들이 동일 값을 갖는 특징을 지니도록 그리고 인접 블록들에 속하는 데이터 유닛들이 다른 값들을 갖는 특징을 지니도록 상기 데이터 흐름을 블록들로 분할하기 위해 상기 데이터 흐름의 각각의 데이터 유닛의 특징을 제1값 및 제2값 중 하나로 설정함으로써 상기 데이터 흐름의 각각의 데이터 유닛을 마크하도록 구성되며;
b) 상기 특징이 상기 제1값으로 설정될 경우에 제1 카운터를 증분시키고, 상기 특징이 상기 제2값으로 설정될 경우에 제2 카운터를 증분시키도록 구성되고; 그리고
c) 상기 데이터 흐름을 수신 노드로 전송하도록 구성되며;
상기 수신 노드는,
d) 상기 데이터 흐름의 각각의 데이터 유닛에 대하여, 상기 특징을 체크하며, 상기 특징이 상기 제1값과 동일할 경우에 제3 카운터를 증분시키고, 상기 특징이 상기 제2값과 동일할 경우에 제4 카운터를 증분시키도록 구성되며; 그리고
상기 관리 서버는,
e) 상기 제1 카운터, 상기 제2 카운터, 상기 제3 카운터 및 상기 제4 카운터의 검출된 값들에 기반하여 데이터 손실 값을 계산하도록 구성된다.
본 발명은 대량의 계산 자원들을 필요로 하지 않으며, 통신 네트워크 내에서의 실제 데이터 흐름 경로와는 독립적으로 어떠한 실제 데이터 흐름에도 적용될 수 있고, 그리고 노드들의 송신 및 수신 장치들이 더 복잡해지게 하는 버퍼들 또는 다른 기기들의 구현을 요하지 않는다.
본 발명은, 한정하고자 한 것이 아니라 예로써 제공되는, 첨부도면들을 참조하여 고려된 이하의 구체적인 내용으로부터 명확해질 것이다.
도 1은 전형적인 패킷 교환 네트워크를 개략적으로 보여주는 도면이다.
도 2는 본 발명의 한 실시예에 따른 패킷의 구조를 개략적으로 보여주는 도면이다.
도 3은 송신 노드의 동작에 대한 흐름도이다.
도 4는 송신 노드의 동작에 관련된 3가지의 시간 다이어그램들을 보여주는 도면이다.
도 5는 수신 노드의 동작에 대한 흐름도이다.
도 6은 수신 노드의 동작에 관련된 3가지의 시간 다이어그램들을 보여주는 도면이다.
도 7은 관리 서버에 의해 수행되는 제1 동작의 흐름도이다.
도 8은 관리 서버에 의해 수행되는 제2 동작의 흐름도이다.
도 9는 관리 서버의 동작에 관련된 2가지의 시간 다이어그램들을 보여주는 도면이다.
도 10은 도 1의 통신 네트워크에 본 발명의 방법을 적용한 것을 보여주는 도면이다.
이하에서는, 본 발명의 방법에 대한 바람직한 실시예가 송신 노드로부터 수신 노드로의 전송시 손실되는 패킷들의 개수(즉, 데이터 유닛이 패킷임)를 측정함으로써 패킷 교환 네트워크에서 데이터 손실을 측정하는 특정의 전형적인 경우를 참조하여 상세하게 설명될 것이다.
도 1에는 부분적인 메쉬 토폴로지에 따라 서로 접속되어 있는 5개의 노드들(N1, N2, ...N5)을 포함하는 전형적인 패킷 교환 통신 네트워크(CN)가 개략적으로 도시되어 있다. 특히, 노드들(N1 및 N2)은 링크(L1)에 의해 접속되는 인접 노드들이다. 노드들의 개수 및 통신 네트워크(CN)의 토폴로지(topology)는 단지 전형적인 것뿐이다. 상기 통신 네트워크(CN)는 예를 들면 이더넷 네트워크, 인터넷 네트워크, 또는 기타 타입의 패킷 교환 통신 네트워크일 수 있다.
상기 통신 네트워크(CN)는 관리 서버(MS)와의 협동을 이루기에 적합하다. 도 1에서, 상기 관리 서버(MS)는 노드(N4)에 접속되어 있다. 이는 단지 전형적인 것뿐인데, 그 이유는 상기 관리 서버(MS)가 상기 통신 네트워크(CN)의 노드들(N1, N2, ..., N5) 중 어느 한 노드를 통해 상기 통신 네트워크(CN)에 접속될 수 있기 때문이다. 변형적으로는, 상기 관리 서버(MS)가 상기 통신 네트워크(CN)의 노드들(N1, N2, ..., N5) 중 어느 한 노드에 합체될 수 있다. 상기 관리 서버(MS)의 역할은 이하에서 상세하게 설명될 것이다.
상기 통신 네트워크(CN)의 노드들(N1, N2, ..., N5)은 패킷 흐름 형태로 트래픽(traffic)을 교환한다. 예를 들면, 이하에서는 단지 노드(N1)(이하 "송신 노드"로 언급됨)로부터 링크(L1)를 통해 노드(N2)로 전송되는 패킷 흐름(PF)만이 고려될 것이다. 상기 송신 노드(N1)는 상기 패킷 흐름(PF)의 발신지 노드일 수도 있고 상기 발신지 노드 및 수신지 노드 간의 경로의 중간 노드일 수도 있다. 마찬가지로, 상기 수신 노드(N2)는 상기 패킷 흐름(PF)의 수신지 노드일 수도 있고 상기 발신지 노드 및 상기 수신지 노드 간의 경로의 중간 노드일 수도 있다.
상기 패킷 흐름(PF)은 복수 개의 패킷들(Pki)을 포함한다. 도 2에 도시된 바와 같이, 각각의 패킷(Pki)은 헤더(Hi) 및 페이로드(Pi)를 지닌다. 위에서 언급한 바와 같이, 상기 페이로드(Pi)는 상기 발신지 노드로부터 상기 수신지 노드로 전송되는 일부 트래픽을 포함한다. 그 외에도, 바람직하게는, 상기 헤더(Hi)는 발신지 노드 어드레스(즉, 상기 송신 노드(N1)가 발신지 노드일 경우 상기 송신 노드(N1)의 어드레스) 및 수신지 노드 어드레스(즉, 상기 수신 노드(N2)가 수신지 노드일 경우 상기 수신 노드(N2)의 어드레스)와 같은, 상기 패킷(Pki)을 라우팅하기 위한 정보를 포함한다. 본 발명의 실시예들에 의하면, 각각의 패킷(Pki)의 헤더(Hi)는 비트(bi)를 더 포함한다. 바람직하게는, 상기 비트(bi)는, 이하에서 상세하게 설명되겠지만, 상기 패킷(Pki)을 마크함으로써 상기 수신 노드(N2)가 상기 패킷 흐름(PF)에 관련된 데이터 손실의 측정을 수행할 수 있게 하기 위해 상기 송신 노드(N2)에 의해 사용된다.
본 발명의 실시예들에 의하면, 상기 링크(L1)를 따라 상기 수신 노드(N2)로 상기 패킷 흐름(PF)의 패킷들(Pki)을 전송하기 전에, 상기 송신 노드(N1)는, 각각의 블록이 다수의 패킷들을 포함하는 블록들로 상기 패킷 흐름(PF)을 분할하기 위해 상기 패킷들(Pki)을 마크하는 것이 바람직하다. 상기 블록들 모두는 동일한 길이를 지니는 것일 수도 있고(즉, 상기 블록들 모두는 동일 개수의 패킷들(Pki)을 포함할 수도 있고), 상기 블록들은 서로다른 길이들을 지닐 수도 있다.
상기 송신 노드(N1)는 상기 패킷들(Pki)을 마크하기 위해 각각의 패킷(Pki)의 헤더(Hi)의 비트(bi)를 사용하는 것이 바람직하다. 특히, 상기 비트(bi)가 단지 2개의 값들(1 및 0)을 취할 수 있으므로, 상기 송신 노드(N1)는 다음과 같은 규칙들에 따라 여러 패킷들(Pki)의 비트(bi)의 값을 설정함으로써 상기 패킷들(Pki)을 마크한다.
i. 동일 블록 내에 포함된 패킷들(Pki)이 동일 값을 갖는 비트(bi)를 지니며; 그리고
ii. 인접 블록 내에 포함된 패킷들(Pki)이 다른 값들을 갖는 비트(bi)를 지닌다.
상기 비트(bi)는 예를 들면 상기 패킷(Pki)의 포맷에 기반이 되는 프로토콜이 아직 특정 기능을 할당하지 않은 비트일 수 있다. 변형적으로는, 상기 비트(bi)는 예를 들면 IP 패킷들을 이루는 우선순위 필드의 비트, 또는 MPLS 패킷들을 이루는 레이블 필드의 비트와 같은, 다른 용도들을 갖는 필드의 비트일 수 있다.
그러므로, 예를 들어, N이 모든 블록들에 대한 패킷들(Pki)의 개수라고 가정하면, 상기 송신 노드(N1)는 N개의 연속 패킷들(Pki)의 비트(bi)를 1로 설정함으로써 제1 블록을 형성할 수 있고, 이어서 상기 N개의 연속 패킷들(Pki)의 비트(bi)를 0으로 설정함으로써 제2 블록을 형성할 수 있으며, 그 다음에 상기 N개의 연속 패킷들(Pki)의 비트(bi)를 1로 설정함으로써 제3 블록을 형성할 수 있고, 이어서 상기 N개의 연속 패킷들(Pki)의 비트(bi)를 0으로 설정함으로써 제4 블록을 형성할 수 있으며, 이하 마찬가지 방식으로 나머지 블록들을 형성할 수 있다.
그리고나서, 상기 패킷 흐름(PF)은 블록들의 시퀀스로 분할되는데, 1과 동일한 비트(bi)로 마크되어 있는 패킷들(Pki)을 포함하는 블록들이 0과 동일한 비트(bi)로 마크되어 있는 패킷들(Pki)을 포함하는 블록들과 번갈아 바뀌어진다.
특히 바람직한 실시예에 의하면, 상기 송신 노드(N1)는, 도 3의 흐름도를 참조하여 이하에서 설명되겠지만, 각각의 블록 내에 포함되어 있는 패킷들(Pki)의 개수에 따르는 것이 아니라 타이머에 따라 여러 패킷들(Pki)을 마크한다.
도 3을 참조하면, 상기 패킷 흐름(PF)에 대한 데이터 손실 측정이 개시되어야 한다고 상기 송신 노드(N1)가 결정하는 경우에, 상기 송신 노드(N1)는 블록 기간(block period)(Tb)을 설정하는 것이 바람직하다(단계 301). 단계 301 동안, 상기 블록 기간(Tb)은 상기 패킷 흐름(PF)이 전송되는 포트의 속도, 일시(hour of the day), 및 상기 송신 노드(N1) 측에서의 이용가능한 자원들과 같은 미리 정의된 기준에 따라 상기 송신 노드(N1)에 의해 자동으로 설정될 수 있다. 변형적으로는, 상기 블록 기간(Tb)은 상기 관리 서버(MS)에 의해 자동으로 설정되어 상기 송신 노드(N1)에 관리 메시지(예컨대, 데이터 손실의 측정을 허용하는 동작들을 개시하도록 하는 명령을 상기 송신 노드(N1)에 제공하는 관리 메시지)로 전송될 수 있다. 변형적으로는, 상기 블록 기간(Tb)이 상기 통신 네트워크(CN)를 관리할 책임이 있는 오퍼레이터에 의해, 예를 들면 상기 관리 서버(MS)의 그래픽 사용자 인터페이스(도 1에 도시되지 않음)를 통해 상기 관리 서버(MS)에 수동으로 입력될 수 있다.
그리고나서, 바람직하게는, 상기 송신 노드(N1)가 값 0으로 제1 카운터(C1) 및 제2 카운터(C0)를 초기화시킨다(단계 302).
그런 다음에, 바람직하게는, 상기 송신 노드(N1)가 블록 기간(Tb)을 따라 만료하는 타이머를 시동하고(단계 303), 그에 따라 제1 블록 기간(T1)(또한 도 4 참조)을 개시한다.
상기 타이머가 만료되지 않는 동안(즉, 제1 블록 기간(T1) 동안), 상기 송신 노드(N1)가 상기 패킷 흐름(PF)의 패킷(Pki)을 전송해야 할 때마다, 상기 송신 노드(N1)는 상기 패킷(Pki)의 비트(bi)를 제1값, 즉 1로 설정함(단계 304)으로써 상기 패킷(Pki)을 마크한다. 그 외에도, 상기 송신 노드(N1)가 패킷(Pki)의 비트(bi)를 1로 설정할 때마다, 상기 송신 노드(N1)는 상기 제1 카운터(C1)의 값을 1씩 증분시킨다(단계 305).
그러므로, 상기 제1 블록 기간(T1) 동안, 상기 송신 노드(N1)에 의해 전송되는 모든 패킷들(Pki)은 (도 4에 도시된) 제1 블록(B1)을 형성하고 1로 설정된 상기 패킷들의 비트(bi)에 의해 마크된다(도 4에서는, 참조 "b(PF)"가 상기 패킷 흐름(PF)의 패킷들(Pki)에 대한 비트(bi)의 값들을 나타낸다). 그 외에도, 또한 도 4에 도시된 바와 같이, 상기 제1 블록 기간(T1) 동안, 상기 제1 카운터(C1)의 값은 증분하고, 상기 제1 블록 기간(T1)의 종료시에는 상기 제1 블록(B1)을 형성하는 패킷들(Pki)의 개수와 같게 된다. 그 외에도, 또한 도 4에 도시된 바와 같이, 상기 제1 블록 기간(T1) 동안 상기 제2 카운터(C0)는 0과 같게 된다.
상기 타이머가 만료되면, 상기 송신 노드(N1)는 상기 타이머를 재시동하는 것이 바람직하며(단계 306), 그에 따라 제2 블록 기간(T2)을 개시한다(또한 도 4 참조).
상기 타이머가 만료되지 않는 동안(즉, 제2 블록 기간(T2) 동안), 상기 송신 노드(N1)가 상기 패킷 흐름(PF)의 패킷(Pki)을 전송해야 할 때마다, 상기 송신 노드(N1)는 상기 패킷(Pki)의 비트(bi)를 제2값, 즉 0으로 설정함(단계 307)으로써 상기 패킷(Pki)을 마크한다. 그 외에도, 상기 송신 노드(N1)가 패킷(Pki)의 비트(bi)를 0으로 설정할 때마다, 상기 송신 노드(N1)는 상기 제2 카운터(C0)의 값을 1씩 증분시킨다(단계 308).
그러므로, 상기 제2 블록 기간(T2) 동안, 상기 송신 노드(N1)에 의해 전송되는 모든 패킷들(Pki)은 (도 4에 도시된) 제2 블록(B2)을 형성하고 (도 4에 도시된 바와 같이) 0으로 설정된 상기 패킷들의 비트(bi)에 의해 마크된다. 그 외에도, 또한 도 4에 도시된 바와 같이, 상기 제2 블록 기간(T2) 동안, 상기 제2 카운터(C0)의 값은 증분하고, 상기 제2 블록 기간(T2)의 종료시에는 상기 제2 블록(B2)을 형성하는 패킷들(Pki)의 개수와 같게 된다. 그 외에도, 또한 도 4에 도시된 바와 같이, 상기 제2 블록 기간(T2) 동안 상기 제1 카운터(C1)는 상기 제1 블록 기간(T1)의 종료시에 이르게 되는 값과 같게 된다.
그리고나서, 상기 송신 노드(N1)는 위에서 설명된 단계들(303, 304, 305)을 반복하여 제3 블록 기간(T3) 동안 1로 설정된 패킷들(Pki)의 비트들(bi)을 지니는 패킷들(Pki)을 포함하는 제3 블록(B3)을 형성하는 것이 바람직하다. 그 외에도, 또한 도 4에 도시된 바와 같이, 상기 제3 블록 기간(T3) 동안 상기 제1 카운터(C1)의 값이 또한 증분하고 상기 제3 블록 기간(T3)의 종료시에는 상기 제1 블록(B1) 및 상기 제3 블록(B3)을 형성하는 패킷들(Pki)의 총 개수와 같게 된다. 그 외에도, 또한 도 4에 도시된 바와 같이, 상기 제3 블록 기간(T3) 동안 상기 제2 카운터(C0)는 상기 제2 블록 기간(T2)의 종료시에 이르게 되는 값과 같게 된다.
그리고나서, 상기 송신 노드(N1)는 위에서 설명된 단계들(306, 307, 308)을 반복하여 0으로 설정된 패킷들(Pki)의 비트들(bi)을 지니는 패킷들(Pki)을 포함하는 제4 블록(B4)을 형성하는 것이 바람직하다. 그 외에도, 또한 도 4에 도시된 바와 같이, 상기 제4 블록 기간(T4) 동안 상기 제2 카운터(C0)의 값이 또한 증분하고, 상기 제4 블록 기간(T4)의 종료시에는 상기 제2 블록(B2) 및 상기 제4 블록(B4)을 형성하는 패킷들(Pki)의 총 개수와 같게 된다. 그 외에도, 또한 도 4에 도시된 바와 같이, 상기 제4 블록 기간(T4) 동안 상기 제1 카운터(C1)는 상기 제3 블록 기간(T3)의 종료시에 이르게 되는 값과 같게 된다.
바람직하게는, 상기 송신 노드(N1)는 (k가 5, 7, 9 등과 같을때 부가적인 블록들(Bk)을 생성하도록) 단계들(303, 304, 305) 및 (부가적인 블록들(Bk+1)을 생성하도록) 단계들(306, 307, 308)을 주기적으로 반복한다. 그러한 블록들은 간략성을 위해 도 4에 도시되어 있지 않다.
여기서 알아야 할 점은 동일한 데이터 손실 측정 세션 내에서 도 3의 위에서 설명된 흐름도에 따라 형성되는 패킷들이 모두 실질적으로 동일한 지속기간을 지니지만, 동일한 데이터 손실 측정 세션 내에서 도 3의 위에서 설명된 흐름도에 따라 형성되는 패킷들이 다른 개수의 패킷들(Pki)을 포함할 수 있다는 점이다. 실제로, 소정 블록을 형성하는 패킷들의 개수는 상기 블록에 상응하는 블록 기간 동안 상기 송신 노드(Nb)에 의해 실제로 전송되는 패킷들의 개수에 의존한다. 예를 들면, 트래픽이 적은 시간 동안, 상기 블록들은 트래픽이 많은 시간 동안보다 적은 개수의 패킷들을 포함한다.
유리한 점으로는 위에 개시된 상기 송신 노드(N1)의 동작이 매우 단순하다는 점이다. 실제로, 상기 제1 송신 노드(N1)는 패킷들의 번호를 매기거나 상기 패킷 흐름(PH)에 추가적인 패킷들을 삽입하기 위한 복잡한 로직(logic)들에 따라 동작해야 할 필요가 없다. 이와 반대로, 상기 송신 노드(N1)는 단지 타이머에 의해 카운팅되는 블록 기간에 의존하여, 적합한 값, 즉 1 또는 0으로 비트(bi)의 값을 설정함으로써 전송되는 각각의 패킷(Pki)을 마크하기만 하면 된다.
지금부터 도 5 및 도 6을 참조하면, 블록들(B1, B2, B3, B4, ...)로 분할되는 패킷 흐름(PF)은 상응하는 부가적인 블록들(B'1, B'2, B'3, B'4)로 분할되는 부가적인 패킷 흐름(PF')을 수신하는 수신 노드(N2)로 전송된다. 각각의 부가적인 블록(B'1, B'2, B'3, B'4, ...)은 상기 상응하는 블록(B1, B2, B3, B4, ...)과는 다른 것인데, 그 이유는 상기 블록에 원래 포함된 하나 이상의 패킷들(Pki)이 상기 링크(L1)를 통한 전송시 손실되기 때문이다.
상기 부가적인 블록들(B'1, B'2, B'3, B'4)을 수신하기 시작하기 전에, 상기 수신 노드(N2)는 값 0으로 제3 카운터(C'1) 및 제4 카운터(C'0)를 초기화하는 것이 바람직하다(단계 501). 단계 501은 예컨대 상기 관리 서버(MS)로부터 전송되며 상기 패킷 흐름(PF)에 대한 데이터 손실의 측정을 허용하는 동작들을 개시하도록 하는 명령을 상기 수신 노드(N2)에 제공하는 관리 메시지에 의해 트리거(trigger)될 수 있다.
그리고나서, 상기 수신 노드(N2)는 상기 링크(L1)를 통해 상기 송신 노드(N1)로부터 수신되는 가능한 패킷들(Pki)을 리스닝(listening)한다. 패킷(Pki)이 수신될 때마다(단계 502), 상기 수신 노드(N2)는 상기 패킷(Pki)의 마킹을 체크하는 것이 바람직하다. 다시 말하면, 상기 수신 노드(N2)는 상기 패킷(Pki)의 비트(bi)의 값을 체크한다(단계 503). 상기 비트(bi)가 1과 같은 경우에, 상기 수신 노드(N2)는 상기 제3 카운터(C'1)를 1씩 증분시키는 것이 바람직하다(단계 504). 이와는 달리 상기 비트(bi)가 1과는 다른 경우에, 상기 수신 노드(N2)는 상기 제4 카운터(C'0)를 1씩 증분시키는 것이 바람직하다(단계 505).
그러므로, 도 6에 도시된 바와 같이, 상기 수신 노드(N2)가 도 4의 블록들(B1, B3, ...)에 상응하는, 블록들(B'1, B'3)의 패킷들(Pki)을 수신하고 있는 동안, 상기 제3 카운터(C'1)는 증분되고 상기 제4 카운터(C'0)는 고정된다. 한편, 상기 수신 노드(N2)가 도 4의 블록들(B2, B4, ...)에 상응하는 블록들(B'2, B'4, ...)의 패킷들(Pki)을 수신하고 있는 동안, 상기 제4 카운터(C'0)가 증분되고 상기 제3 카운터(C'1)가 고정된다.
유리한 점으로는 상기 수신 노드(N2)의 동작이 또한 매우 단순하다는 점인데, 그 이유는 상기 수신 노드(N2)가 단지 수신된 패킷들(Pki)의 마킹, 즉 비트(bi)의 값을 체크하고 그 값에 따라 상응하는 카운터를 1씩 증분시키기만 하면 되기 때문이다. 이러한 동작은 대량의 자원들을 요구하지 않고 또한 매우 빠르다에서 유리하다.
그러므로, 상기 패킷 흐름(PF)이 상기 송신 노드(N1)로부터 상기 수신 노드(N2)로 전송되고 있는 동안, 상기 송신 노드(N1)는 상기 블록들을 형성하기 위해 비트들(bi)을 설정하고 그에 따라 상기 카운터들(C1, C0)을 증분시키며, 상기 수신 노드(N2)는 상기 비트들(bi)을 판독하고 그에 따라 상기 카운터들(C'1, C'0)을 증분시킨다.
본 발명의 실시예들에 의하면, 상기 관리 서버(MS)는 상기 송신 노드(N1) 측에 있는 카운터들(C1, C0)의 값들 및 상기 수신 노드(N2) 측에 있는 카운터들(C'1, C'0)의 값들을 주기적으로 검출하고, 이러한 값들을 상기 패킷 흐름(PF)에 대한 데이터 손실의 측정을 위해 사용한다.
특히, 도 7을 참조하면, 상기 관리 서버(MS)는 검출 기간(Td), 즉 상기 카운터들(C1, C0, C'1, C'0)의 값들을 주기적으로 검출하기 위한 기간을 설정하는 것이 바람직하다(단계 71). 상기 검출 기간(Td)을 설정하도록 하는 기준은 샘플링 및 처리 메커니즘들의 구현에 의존하는 시한(time limit)일 수도 있고, 그러한 시한보다 긴 원하는 특정 검출 기간(Td)일 수도 있다. 바람직하게는, 단계 71 동안 상기 블록 기간(Tb)은 매 블록 기간(Tb)에서 상기 카운터들(C1, C0, C'1, C'0)의 값들이 적어도 2번 검출되도록 계산된다. 이는 상기 관리 서버(MS)가, 각각의 블록 기간에 대하여, 어느 카운터가 증분하고 있는지 그리고 어느 카운터가 고정된 값을 갖는지를 결정할 수 있게 해 준다는 점에서 유리하다.
예를 들면, 상기 블록 기간(Tb)은 다음과 같은 수학식 1에 따라 계산될 수 있다.
Figure pct00001
예를 들면, 상기 검출 기간(Td)이 1분일 경우에, 상기 수학식 1에 의하면 블록 기간(Tb)이 2분보다 길게 되고, 바람직하게는 3분 이상이게 된다. 바람직하게는, 상기 블록 기간(Tb)은 다음과 같은 수학식 2에 따라 계산된다.
Figure pct00002
예를 들면, 상기 검출 기간(Td)이 1분일 경우에, 상기 수학식 2에 의하면 블록 기간(Tb)은 3분보다 길거나 3분과 같게 된다.
상기 검출 기간(Td)을 설정한 후에, 상기 관리 서버(MS)는 상기 검출 기간(Td)을 카운팅하는 타이머를 시동하며(단계 72), 상기 타이머가 만료될 때마다, 상기 송신 노드(N1) 측에 있는 제1 카운터(C1) 및 제2 카운터(C0)의 값들을 검출하고 상기 수신 노드(N2) 측에 있는 제3 카운터(C'1) 및 제4 카운터(C'0)의 값들을 검출하는 것(단계 73)이 바람직하다. 바람직하게는, 상기 관리 서버(MS)는, 상기 카운터들(C1, C0)의 현재 값들을 요구하는 적합한 관리 메시지를 상기 송신 노드(N1)에 전송함으로써 그리고 상기 카운터들(C'1, C'0)의 현재 값들을 요구하는 적합한 관리 메시지를 상기 수신 노드(N2)에 전송함으로써 단계 703을 수행한다.
그리고나서, 상기 카운터들(C1, CO, C'1, C'0)의 값들을 검출한 후에, 상기 관리 서버(MS)는 이러한 값들을 상기 데이터 손실(DL)의 계산을 위해 사용하는 것이 바람직하다(단계 74).
단계들 73 및 74는 매 검출 기간(Td)에서 주기적으로 반복된다. 그러므로, 도 9에 도시된 바와 같이, 소정 검출 기간(Td)(예컨대, k-번째 검출 기간)에서 상기 관리 서버(MS)는, k가 정수값의 인덱스일 때, 값들(C1(k), C0(k), C'1(k), C'0(k))을 검출한다. 간략성을 위해, 도 9에는 k=1,...10일 때 단지 최초 10개의 검출된 값들(C1(k), C0(k), C'1(k), C'O(k))만이 도시되어 있다.
이하에서는, 도 8을 참조하여, 상기 데이터 손실(DL)을 계산하는 단계(74)가 일반적인 k-번째 검출 기간을 참조로 상세하게 설명될 것이다.
단계 73 다음에는, 상기 관리 시스템(MS)이 현재 검출 기간(즉 k-번째 검출 기간) 동안 검출되는 값들(C1(k), C0(k))을, 이전의 검출 기간 동안 검출되는 값들(C1(k-1), C0(k-1))과 각각 비교하고, 또한 부가적인 이전의 검출 기간 동안 검출되는 값들(C1(k-2), C0(k-2))과 각각 비교하는 것이 바람직하다(하위-단계 741).
그리고나서, 상기 관리 시스템(MS)은 값(C1(k))이 값(C1(k-1))과 동일하고 값(C1(k-2))과 다른 것인지 그리고 값(C0(k))이 값(C0(k-1))과 동일하고 값(C0(k-2))과 다른 것인지를 결정하는 것이 바람직하다(하위-단계 742).
먼저, 값(C1(k))이 값(C1(k-1))과 동일하고 값(C0(k))이 값(C0(k-1))과 다른 것이라고 가정하기로 한다. 도 9를 참조하면, 이러한 조건은 예컨대 k = 3, 4, 5인 경우에 그리고 k = 8, 9, 10일 경우에 충족된다.
이러한 상황에서, 상기 관리 서버(MS)는 현재 검출된 값들(C1(k), C0(k))이 블록 기간(Tb)을 참조하고 있음을 알게 되며, 이러한 블록 기간(Tb)에서는 제2 카운터(C0)가 증분하고 있는 동안에 제1 카운터(C1)가 고정된 값을 지니는데(예컨대, 도 4의 제2 블록 기간(T2) 및 제4 블록 기간(T4) 참조), 그 이유는 현재 전송된 패킷들(Pki)이 0과 같은 상기 패킷들의 비트(bi)로 마크되어 있기 때문이다. 상기 관리 서버(MS)는 이때 상기 제1 카운터의 현재 검출된 값(C1(k)) 및 상기 제3 카운터의 현재 검출된 값(C'1(k)) 간의 차로서 상기 데이터 손실(DL(k))을 계산한다(하위-단계 743). 상기 차(C1(k) - C'1(k))는, 상기 데이터 손실의 측정이 개시된 이래로(즉, 도 4에 도시된 제1 블록 기간(T1) 동안 상기 제1 블록(B1)의 전송 이래로) 상기 패킷 흐름(PF)의 전송시 손실된, 1과 같은 패킷들(Pki)의 비트(bi)에 의해 마크된 패킷들(Pki)의 총 개수와 실질적으로 같게 된다.
여기서 알아야 할 점은, 비록 하위-단계(743)에 따른 DL(k)의 값들이 패킷들(Pki)의 비트(bi)가 값 0인 패킷들(Pki)이 전송되는 블록 기간(즉, 제2 블록 기간(T2) 및 제4 블록 기간(T4))에서 계산되더라도, 하위-단계(743)에 따른 DL(k)의 값들이 상기 이전의 블록 기간, 즉 1과 같은 패킷들(Pki)의 비트(bi)로 마크되는 패킷들(Pki)이 전송되는 블록 기간을 참조하고 있다는 점이다. 예를 들면, 제2 블록 기간(T2) 동안 계산되는 데이터 손실들(DL(3), DL(4), DL(5))은, 제1 블록(B1)의 전송 동안, 즉 제1 블록 기간(T1) 동안 패킷들의 손실을 참조한다. 마찬가지로, 제4 블록 기간(T4) 동안 계산되는, 데이터 손실들(DL(8), DL(9), DL(10))은, 제3 블록(B3)의 전송 동안, 즉 제3 블록 기간(T3) 동안 패킷들의 손실을 참조한다.
지금부터 값(C1(k))이 값(C1(k-1))과 다르고 값(CO(k))이 값(C0(k-1))과 같은 것이라고 가정하기로 한다. 도 9를 참조하면, 이러한 조건은 예컨대 k = 6, 7일 경우에 충족된다(또한 이러한 조건은 k = 1, 2, 3일 경우에 충족되지만, 제1 블록 기간(B1)은 고려되지 않는데, 그 이유는 패킷들(Pki)의 비트(bi)가 값 0인 패킷들(Pki)의 전송이 아직 개시되지 않았으므로 데이터 손실의 측정이 필요하지 않기 때문이다).
이러한 상황에서, 상기 관리 서버(MS)는 현재 검출된 값들(C1(k), C0(k))이 블록 기간(Tb)을 참조하고 있음을 알게 되며, 이러한 블록(Tb)에서는 제1 카운터(C1)가 증분하고 있는 동안에 제2 카운터(C0)가 고정된 값을 지니는데(예컨대, 도 4의 제3 블록 기간(T3) 참조), 그 이유는 현재 전송된 패킷들(Pki)이 1과 같은 상기 패킷들의 비트(bi)로 마크되어 있기 때문이다. 상기 관리 서버(MS)는 이때 상기 제2 카운터(C0)의 현재 검출된 값(C0(k)) 및 상기 제4 카운터(C'0)의 현재 검출된 값(C'0(k)) 간의 차로서 상기 데이터 손실(DL(k))을 계산한다(하위-단계 744). 상기 차(C0(k) - C'0(k))는, 상기 데이터 손실의 측정이 개시된 이래로(즉, 도 4에 도시된 제1 블록 기간(T1) 동안 상기 제1 블록(B1)의 전송 이래로) 상기 패킷 흐름(PF)의 전송시 손실된, 0과 같은 패킷들(Pki)의 비트(bi)에 의해 마크된 패킷들(Pki)의 총 개수와 실질적으로 같게 된다.
여기서 알아야 할 점은, 비록 하위-단계(744)에 따른 DL(k)의 값들이 패킷들(Pki)의 비트(bi)가 값 1인 패킷들(Pki)이 전송되는 블록 기간(즉 도 4의 제3 블록 기간(T3))에서 계산되더라도, 하위-단계(744)에 따른 DL(k)의 값들이 상기 이전의 블록 기간, 즉 0과 같은 패킷들(Pki)의 비트(bi)로 마크되는 패킷들(Pki)이 전송되는 블록 기간을 참조하고 있다는 점이다. 예를 들면, 제3 블록 기간(T3) 동안 계산되는 데이터 손실들(DL(6), DL(7))은, 제2 블록(B2)의 전송 동안, 즉 제2 블록 기간(T2) 동안 패킷들의 손실을 참조한다.
일단 상기 데이터 손실의 값들(DL(k))이 각각의 검출 기간(Td)에 대해 계산되면, 상기 데이터 손실의 값들(DL(k))은 예컨대 각각의 블록 기간(Tb) 동안 손실된 패킷들(Pki)의 개수를 결정하기 위해 처리될 수 있다. 예를 들면, DL(8), DL(9) 또는 DL(10) 및 DL(3), DL(4) 또는 DL(5) 간의 차는 제2 블록 기간 동안 손실된 패킷들(Pki)의 개수를 나타낸다. 좀더 일반적으로 말하면, n-번째 블록 기간 동안 손실된 패킷들의 개수는 (n+1)-번째 블록 기간 동안 계산된 데이터 손실(DL(k))의 값들 중 어느 하나 및 (n-1)-번째 블록 기간 동안 계산된 데이터 손실(DL(k))의 값들 중 어느 하나 간의 차로서 구해질 수 있다.
그리고나서, 단일 블록 기간 동안 손실된 패킷들(Pki)의 개수가 (상기 제1 카운터(C1) 및 상기 제2 카운터(C2)의 값들에 의해 획득될 수 있는) 그러한 블록 기간에서 전송되는 패킷들(Pki)의 개수에 의해 분할됨으로써, 패킷 손실율(즉, 손실된 패킷들의 개수 및 전송된 패킷들의 개수 간의 비율)이 제공되게 한다.
여기서 알 수 있는 점은 데이터 손실(DL(k))의 최종 값들이 실제로 각각의 블록 내에 포함되어 있는 패킷들(Pki)의 수와는 무관하다는 것이 유리하다는 점이다. 이는 한 블록에서 전송되는 패킷들 및 상응하는 블록에서 수신되는 패킷들 간의 차로서 데이터 손실(DL(k))의 최종 값들이 계산된다는 점 때문이다.
이는 다수의 이점들을 갖는다.
우선, 그것은 블록 기간(Tb)을 카운팅하는 위에서 설명한 타이머를 가지고 블록들을 형성하는 단계가 구현되는 것을 허용한다. 이는 고정된 크기를 갖는 블록을 형성하는 것보다 훨씬 간단하다. 실제로, 고정된 크기를 갖는 블록을 형성하려면 전송될 다음 패킷(Pki)의 비트(bi)의 값을 결정하기 위해 한 블록 내에 이미 삽입된 패킷들의 개수를 카운팅하는 것이 필요하게 된다. 그 반면에, 타이머에 따라 블록들을 형성하는 것은 단지 타이머를 구현하고 상기 타이머가 만료될 때마다 전송될 패킷들(Pki)의 비트(bi)의 값을 변경하기만 하면 된다. 이러한 메커니즘은 매우 간단하고 저렴하며, 어떠한 버퍼나 또는 복잡한 로직들도 사용할 필요 없이 고속 포트 상에서 또한 구현될 수 있다.
더욱이, 상기 송신 노드측에서 패킷들(Pki)을 적절히 마크함으로써 상기 블록들을 형성하는 동작에 필요한 시간의 정확성은 매우 낮다. 실제로, 비록 상기 블록 기간(Tb)을 카운팅하는 타이머가 비교적 높은 공차(tolerance)를 지닌다 하더라도 또는 비록 타이머 만료 및 상기 비트(bi)의 값의 변경 간에 어떤 지연이 존재한다 하더라도, 최종 결과(즉, 데이터 손실 값들(DL(k))의 정확성은 영향을 받지 않는다. 실제로, 가능한 블록 기간의 변동(oscillation)들이 단지 상기 블록들 내에 포함되어 있는 블록들의 개수에 영향을 줄 뿐이다. 그러나, 각각의 블록 내에 포함되어 있는 패킷들(Pki)의 개수는 고정된 것이 아니므로, 각각의 블록 내에 포함되어 있는 패킷들(Pki)의 개수는 위에서 설명한 바와 같이, 결과적으로 구해지는 데이터 손실(DL(k))의 값들에 영향을 주지 않는다.
더욱이, 본 방법은 상기 관리 서버(MS) 측에서 또한 구현하는 데 간단하다는 점에서 유리하다. 실제로, 상기 관리 서버(MS)는 단지 각각의 블록 기간(Tb)에 대하여 적어도 2번 상기 카운터들(C1, CO, C'1, C'O)의 값들을 검출(그리고 정수들의 차들과 같은 매우 간단한 동작들을 수행)하기만 하면 된다. 그러나, 상기 블록 기간(Tb)이 수 분(예컨대 5분)일 수 있기 때문에, 그러한 동작이 적은 분량의 계산 자원들을 필요로 하는데, 그 이유는 매우 긴 기간(블록 기간이 5분일 경우에 2분)으로 반복되어야 하기 때문이다.
더욱이, 송신 노드(N1), 수신 노드(N2) 및 관리 서버(MS) 간에는 어떠한 동기화도 필요하지 않다는 점에서 유리하다. 실제로, 상기 송신 노드 측에서 사용되는 블록 기간(Tb)을 상기 수신 노드(N2)가 무시하고, 상기 수신 노드(N2)가 단지 수신된 패킷들(Pki)의 비트(bi)의 값들에 따라 비동기 방식으로 상기 카운터들(C'1, C'0)을 증분시킨다. 상기 관리 서버(MS)에 대하여는, 상기 관리 서버(MS)는, 단지 상기 카운터들의 값들이 매 블록 기간에 대하여 2번 검출되게 하도록 상기 검출 기간을 계산하기 위해 상기 블록 기간만을 사용한다. 상기 검출 기간을 계산한 후에는, 상기 카운터 값들의 검출이 상기 송신 노드(N1)와의 어떠한 동기화도 필요로 하지 않고 단지 상기 관리 서버 측에서 구현되며 상기 검출 기간(Td)을 카운팅하는 타이머에 따라 동작한다.
이는, 예로 상기 통신 네트워크(CN)의 네트워크 노드들에 대하여 관리 동작들(알람 모니터링(alarm monitoring), 성능 모니터링(performance monitoring), 네트워크 노드들의 구성(network nodes configuration) 등등)을 수행할 책임이 있는 서버와 같은, 상기 통신 네트워크(CN)와의 협동을 이루는 임의의 서버 측에서 도 7 및 도 8에 도시된 동작들이 구현되는 것을 허용한다는 점에서 유리하다.
비록 본 방법이 단지 2개의 물리적으로 인접한 노드들(즉, 상기 송신 노드(N1) 및 상기 수신 노드(N2)) 간에 패킷 흐름(PF)의 데이터 손실을 측정하기 위한 것으로만 상세하게 설명되었지만, 상기 도면들에 도시되지 않은 실시예에 의하면, 본 방법은 2개의 물리적으로 인접하지 않은 노드들 간에 패킷 흐름의 데이터 손실을 측정하기 위해 사용될 수 있다. 특히, 본 방법은 소정의 발신지 노드로부터 소정의 수신지 노드로 전송되는 단-대-단(end-to-end) 패킷 흐름에 대한 데이터 손실을 측정하기 위해 사용될 수 있다. 이러한 경우에, 상기 발신지 노드는 (예컨대, 상기 단-대-단 패킷 흐름에 속하는 패킷들의 발신지 어드레스 및 상기 단-대-단 패킷 흐름에 속하는 패킷들의 수신지 어드레스를 사용함으로써) 상기 단-대-단 패킷 흐름에 속하는 패킷들을 식별하며 도 3에 도시된 위의 단계들을 단지 상기 식별된 패킷들에만 적용하는 것이 바람직하다. 그 반면에, 또한 상기 수신지 노드는 상기 단-대-단 패킷 흐름에 속하는 패킷들을 식별하고, 도 5에 도시된 위의 단계들을 단지 상기 식별된 패킷들에만 적용한다. 이러한 방식으로, 상기 발신지 및 수신지 노드는, 상기 관리 서버(MS)가 단-대-단 데이터 손실의 계산을 위해 사용할 수 있는 카운터들(C1, C0, C'1, C'0)을 상기 관리 서버(MS)에 제공할 수 있다.
위의 방법은 점-대-점(point-to-point) 전송 및 점-대-다점(point-to-multipoint), 또는 멀티캐스트 전송의 경우 모두에 적용될 수 있다. 이 후자의 경우에, 별도의 데이터 손실 측정이 점-대-다점 전송의 각각의 수신지 노드에 대해 수행될 수 있다.
부가적인 실시예들에 의하면, 위에 개시된 방법은 단-대-단 데이터 손실을 측정하고 또한 각각의 중간 홉(intermediate hop) 상에서 손실된 데이터량을 측정하기 위해 단-대-단 패킷 흐름에 적용된다. 이러한 목적으로, 상기 수신지 노드에 포워드되는 패킷들을 수신하는 각각의 중간 노드는 수신 노드 및 송신 노드 모두로서의 기능을 수행한다. 특히, 상기 중간 노드는 도 5에 도시된 위의 단계들을 업스트림 노드로부터 수신된 패킷들에 적용하고, 상기 중간 노드는 상기 업스트림으로부터 수신된 패킷들을 다운스트림 노드에 포워드하기 전에 동일한 패킷들에 도 3에 도시된 위의 단계들을 적용한다. 이러한 방식으로, 상기 발신지 노드는 카운터들(C1, CO)의 제1 커플(couple)을 생성하며, 제1 중간 노드가 카운터들(C'1, C'0)의 제2 커플 및 카운터들(C"1, C"0)의 제3 커플을 생성하고, 제2 중간 노드가 카운터들(C"'1, C"'0)의 제4 커플 및 카운터들(C""1, C""0)의 제5 커플을 생성하며 이하의 노드가 마찬가지로 카운터들의 커플을 생성한다. 상기 관리 서버(MS)는 이들 모두의 카운터들의 값들을 주기적으로 검출하고, 그 값들을, 각각의 홉 상에서의 데이터 손실의 계산을 위해 처리하는 것이 바람직하다. 예를 들면, 상기 카운터들(C1, C0)의 제1 커플 및 상기 카운터들(C'1, C'0)의 제2 커플이 상기 발신지 노드 및 상기 제1 중간 노드 간의 제1 홉 상에서의 데이터 손실의 계산을 위해 사용되며, 상기 카운터들(C"1, C"0)의 제3 커플 및 상기 카운터들(C"'1, C"'0)의 제4 커플이 상기 제1 중간 노드 및 상기 제2 중간 노드 간의 제2 홉 상에서의 데이터 손실의 계산을 위해 사용되고 이하의 커플이 마찬가지로 각각의 홉 상에서의 데이터 손실의 계산을 위해 사용된다. 각각의 홉 상에서의 데이터 손실 결과들의 조합으로 상기 관리 서버(MS)는 상기 패킷 흐름에 대한 단-대-단 데이터 손실을 계산할 수 있게 된다.
도면들에 도시되지 않은 부가적인 실시예들에 의하면, 상기 비트(bi) 외에도, 각각의 패킷(Pki)의 적어도 다른 비트가 상기 패킷들(Pki)의 마킹을 위해 예약된다. 예를 들면, 각각의 패킷(PKI)의 헤더 내의 부가적인 비트는 상기 패킷(Pki)을 다음과 같이 마크하기 위해 사용될 수 있다. 즉 이러한 부가적인 비트가 0으로 설정될 경우에, 이는 이러한 패킷(Pki)이 현재 측정중에 있지 않은 패킷 흐름에 속해 있음을 나타내고 이러한 부가적인 비트가 1인 경우에, 이는 상기 패킷(Pki)이 현재 측정중에 있는 패킷 흐름에 속해 있음을 나타낸다. 이는 (예를 들면 위에서 언급한 바와 같은, 상기 발신지 노드 어드레스 또는 상기 수신지 노드 어드레스와 같은) 상기 패킷 헤더 내의 기타 정보를 판독할 필요 없이 측정되는 패킷 흐름의 패킷들을 처리되지 않은 다른 패킷 흐름들과 구별할 수 있게 해준다. 도면들에 도시되지 않은 다른 부가적인 실시예들에 의하면, 각각의 패킷(Pki)의 헤더의 다수의 비트들이 측정되는 다른 패킷 흐름들을 나타내도록 상기 패킷들을 마크하기 위해 사용될 수 있다. 예를 들면, 상기 헤더의 2개의 비트들은 3개의 상이한 패킷 흐름들을 식별할 수 있게 되며, 3개의 비트들은 7개의 상이한 패킷 흐름들을 식별할 수 있게 된다.
상기 비트(bi)(및 측정될 패킷 흐름들을 식별하기 위한 가능한 부가적인 비트들)는 패킷들의 포맷에 기반이 되는 프로토콜들을 적절히 수정함으로써 전송될 패킷들의 헤더 내에 제공될 수 있다. 예를 들면, 상기 패킷들(Pki)이 MPLS(Multi Protocol Label Switching; 멀티 프로토콜 레이블 교환)에 따라 포맷되는 경우에, 상기 MPLS 헤더의 레이블 필드에는 상기 비트(bi)가 포함될 수 있으며 상기 MPLS 헤더의 레이블 필드는 또한 측정될 상이한 패킷 흐름들을 식별하기 위해 사용될 수 있다.
특히, 도 10에는 패킷들이 상기 MPLS에 따라 포맷되는 경우에 도 1의 통신 네트워크(CN)의 적용이 개략적으로 도시되어 있다.
이러한 상황에서, 상기 패킷 헤더들의 레이블 필드는 (블록 기간(Tb)에 대한) 제1 터널(T1) 및 (블록 기간(Tb)에 대한) 제2 터널(T2)을 통해 상기 송신 노드(N1)로부터 상기 수신 노드(N2)로 상기 패킷들(Pki)을 번갈아 바꾸면서 전송하기 위해 사용된다. 그러므로, 제1 패킷 흐름(PF1)은 상기 제1 터널(T1)을 통해 전송되고 제2 패킷 흐름(PK2)은 상기 제2 터널(T2)을 통해 전송된다.
N1 및 N2 간의 링크 상에서 데이터 손실을 측정하는 경우에, 데이터 손실은 상기 제1 터널(T1) 상에서 그리고 상기 제2 터널(T2) 상에서 별도로 측정된다. 특히, 각각의 터널로 입력되고 각각의 터널로부터 출력되는 패킷들의 개수는, 위에서 설명한 절차에 따라, 실질적으로 동일한 검출 기간(Td)에 대하여 측정된다.
다수의 패킷 흐름들이 상기 송신 노드(N1)로부터 상기 수신 노드(N2)로 전송되어야 할 경우에, 각각의 패킷 흐름이 대응하는 터널들의 쌍에 할당된다. 각각의 패킷 흐름에 대하여, 데이터 손실의 측정은 위에서 설명한 바와 같이 수행된다.

Claims (15)

  1. 통신 네트워크(CN)를 통해 전송되는 데이터 흐름(PF)의 데이터 손실을 측정하는 방법으로서, 상기 방법은,
    a) 송신 노드(N1) 측에서, 동일 블록에 속하는 데이터 유닛들(Pki)이 동일 값을 갖는 특징(bi)을 지니도록 그리고 인접 블록들에 속하는 데이터 유닛들(Pki)이 다른 값들을 갖는 상기 특징을 지니도록 상기 데이터 흐름(PF)을 블록들(B1, B2, B3, B4)로 분할하기 위해 상기 데이터 흐름(PF)의 각각의 데이터 유닛(Pki)의 특징(bi)을 제1값 및 제2값 중 하나로 설정함으로써 상기 데이터 흐름(PF)의 각각의 데이터 유닛(Pki)을 마크하는 것;
    b) 상기 송신 노드(N1) 측에서, 상기 특징(bi)이 상기 제1값으로 설정될 경우에 제1 카운터(C1)를 증분시키고, 상기 특징(bi)이 상기 제2값으로 설정될 경우에 제2 카운터(C0)를 증분시키는 것;
    c) 상기 데이터 흐름(PF)을 수신 노드(N2)로 전송하는 것;
    d) 상기 수신 노드(N2) 측에서, 상기 데이터 흐름(PF)의 각각의 데이터 유닛(Pki)에 대하여, 상기 특징(bi)을 체크하며, 상기 특징(bi)이 상기 제1값과 동일할 경우에 제3 카운터(C'1)를 증분시키고, 상기 특징(bi)이 상기 제2값과 동일할 경우에 제4 카운터(C'0)를 증분시키는 것; 및
    e) 상기 제1 카운터(C1), 상기 제2 카운터(C0), 상기 제3 카운터(C'1) 및 상기 제4 카운터(C'0)의 검출된 값들에 기반하여 데이터 손실 값(DL(k))을 계산하는 것;
    을 포함하는, 통신 네트워크를 통해 전송되는 데이터 흐름의 데이터 손실을 측정하는 방법.
  2. 제1항에 있어서, 상기 단계 a)는 상기 데이터 유닛(Pki)의 적어도 하나의 비트(bi)를 제1값 및 제2값 중 하나로 설정함으로써 상기 데이터 흐름(PF)의 각각의 데이터 유닛(Pki)을 마크하는 것;을 포함하는, 통신 네트워크를 통해 전송되는 데이터 흐름의 데이터 손실을 측정하는 방법.
  3. 제1항 또는 제2항에 있어서, 상기 단계 a)는 데이터 유닛들(Pki)을, 상기 송신 노드(N1)에 의해 처리되며 트래픽 흐름(PF)과는 다른 트래픽 흐름들에 속하는 부가적인 데이터 유닛들로부터 구별하는데 적합한 값들로 상기 데이터 흐름(PF)의 각각의 데이터 유닛(Pki)의 적어도 2개의 비트들을 설정함으로써 상기 데이터 흐름(PF)의 각각의 데이터 유닛(Pki)을 마크하는 것;을 포함하는, 통신 네트워크를 통해 전송되는 데이터 흐름의 데이터 손실을 측정하는 방법.
  4. 제1항 내지 제3항 중 어느 한 항에 있어서, 상기 단계 a)는 모두가 동일 개수의 데이터 유닛들(Pki)을 지니는 블록들(B1, B2, B3, B4)로 상기 데이터 흐름(PF)을 분할하기 위해 상기 데이터 유닛들(Pki)을 마크하는 것;을 포함하는, 통신 네트워크를 통해 전송되는 데이터 흐름의 데이터 손실을 측정하는 방법.
  5. 제1항 내지 제3항 중 어느 한 항에 있어서, 상기 단계 a)는 모두가 블록 기간(Tb)과 동일한 지속시간을 지니는 블록들(B1, B2, B3, B4)로 상기 데이터 흐름(PF)을 분할하기 위해 상기 데이터 유닛들(Pki)을 마크하는 것;을 포함하는, 통신 네트워크를 통해 전송되는 데이터 흐름의 데이터 손실을 측정하는 방법.
  6. 제1항 내지 제5항 중 어느 한 항에 있어서, 상기 단계 e)는 검출 기간(Td)마다 상기 제1 카운터(C1), 상기 제2 카운터(C0), 상기 제3 카운터(C'1) 및 상기 제4 카운터(C'0)의 값들을 주기적으로 검출하는 것;을 포함하며, 상기 단계 a)는, 상기 단계 e) 동안 상기 제1 카운터(C1), 상기 제2 카운터(C0), 상기 제3 카운터(C'1) 및 상기 제4 카운터(C'0)의 값들이 적어도 2번 검출되도록 상기 검출 기간(Td)의 값의 적어도 2배와 동일한 블록 기간(Tb)을 설정하는 것;을 포함하는, 통신 네트워크를 통해 전송되는 데이터 흐름의 데이터 손실을 측정하는 방법.
  7. 제6항에 있어서, 상기 단계 e)는, 각각의 검출 기간(Td)에서,
    e1) 상기 검출 기간(Td)에서 검출된 상기 제1 카운터의 값(C1(k))이 이전의 검출 기간에서 검출된 상기 제1 카운터의 값(C1(k-1))과 동일하고 부가적인 이전의 검출 기간에서 검출된 상기 제1 카운터의 값(C1(k-2))과는 다르며, 상기 검출 기간(Td)에서 검출된 상기 제2 카운터의 값(C0(k))이 상기 이전의 검출 기간에서 검출된 상기 제2 카운터의 값(C0(k-1))과는 다른 경우에;
    - 상기 검출 기간(Td)에서 검출된 상기 제1 카운터의 값(C1(k)) 및 상기 검출 기간(Td)에서 검출된 상기 제3 카운터의 값(C'1(k)) 간의 차로서 상기 데이터 손실 값(DL(k))을 계산하는 것; 및
    e2) 상기 검출 기간(Td)에서 검출된 상기 제1 카운터의 값(C1(k))이 이전의 검출 기간에서 검출된 상기 제1 카운터의 값(C1(k-1))과는 다르고, 상기 검출 기간(Td)에서 검출된 상기 제2 카운터의 값(C0(k))이 이전의 검출 기간에서 검출된 상기 제2 카운터의 값(C0(k-1))과 동일하며 부가적인 이전의 검출 기간에서 검출된 상기 제2 카운터의 값(C0(k-2))과는 다른 경우에;
    - 상기 검출 기간(Td)에서 검출된 상기 제2 카운터의 값(C0(k)) 및 상기 검출 기간에서 검출된 상기 제4 카운터의 값(C'0(k)) 간의 차로서 상기 데이터 손실값(DL(k))을 계산하는 것;
    을 포함하는, 통신 네트워크를 통해 전송되는 데이터 흐름의 데이터 손실을 측정하는 방법.
  8. 제1항 내지 제7항 중 어느 한 항에 있어서, 상기 데이터 흐름은 하나의 송신 노드 및 복수의 수신 노드들 간의 점-대-다점(point-to-multipoint) 전송이고, 상기 단계 e)는 상기 송신 노드 측에서의 상기 제1 카운터 및 제2 카운터의 값을 일단 검출하는 경우에 수행되는, 통신 네트워크를 통해 전송되는 데이터 흐름의 데이터 손실을 측정하는 방법.
  9. 제1항 내지 제8항 중 어느 한 항에 있어서, 상기 데이터 유닛(Pki)이 데이터 패킷이며 상기 통신 네트워크(CN)는 패킷 교환 통신 네트워크이고, 상기 방법은, 상기 패킷 교환 통신 네트워크를 통해 전송되는 패킷 흐름의 패킷 손실을 측정하기 위한 것인, 통신 네트워크를 통해 전송되는 데이터 흐름의 데이터 손실을 측정하는 방법.
  10. 송신 노드(N1), 수신 노드(N2) 및 통신 네트워크(CN)와의 협동을 이루기에 적합한 관리 서버(MS)를 포함하는 통신 네트워크(CN)로서,
    상기 송신 노드(N1)는,
    a) 동일 블록에 속하는 데이터 유닛들(Pki)이 동일 값을 갖는 특징(bi)을 지니도록 그리고 인접 블록들에 속하는 데이터 유닛들(Pki)이 다른 값들을 갖는 상기 특징을 지니도록 상기 데이터 흐름(PF)을 블록들(B1, B2, B3, B4)로 분할하기 위해 상기 데이터 흐름(PF)의 각각의 데이터 유닛(Pki)의 특징(bi)을 제1값 및 제2값 중 하나로 설정함으로써 상기 데이터 흐름(PF)의 각각의 데이터 유닛(Pki)을 마크하도록 구성되며;
    b) 상기 특징(bi)이 상기 제1값으로 설정될 경우에 제1 카운터(C1)를 증분시키고, 상기 특징(bi)이 상기 제2값으로 설정될 경우에 제2 카운터(C0)를 증분시키도록 구성되고; 그리고
    c) 상기 데이터 흐름(PF)을 수신 노드(N2)로 전송하도록 구성되며;
    상기 수신 노드(N2)는,
    d) 상기 데이터 흐름(PF)의 각각의 데이터 유닛(Pki)에 대하여, 상기 특징(b1)을 체크하며, 상기 특징(bi)이 상기 제1값과 동일할 경우에 제3 카운터(C'1)를 증분시키고, 상기 특징(bi)이 상기 제2값과 동일할 경우에 제4 카운터(C'0)를 증분시키도록 구성되며; 그리고
    상기 관리 서버(MS)는,
    e) 상기 제1 카운터(C1), 상기 제2 카운터(C0), 상기 제3 카운터(C'1) 및 상기 제4 카운터(C'0)의 검출된 값들에 기반하여 데이터 손실 값(DL(k))을 계산하도록 구성되는, 통신 네트워크(CN).
  11. 제10항에 있어서, 상기 송신 노드(N1)는 모두가 동일 개수의 데이터 유닛들(Pki)을 지니는 블록들(B1, B2, B3, B4)로 상기 데이터 흐름(PF)을 분할하기 위해 상기 데이터 유닛들(Pki)을 마크하도록 구성되는, 통신 네트워크(CN).
  12. 제10항에 있어서, 상기 송신 노드(N1)는 모두가 블록 기간(Tb)과 동일한 지속시간을 지니는 블록들(B1, B2, B3, B4)로 상기 데이터 흐름(PF)을 분할하기 위해 상기 데이터 유닛들(Pki)을 마크하도록 구성되는, 통신 네트워크(CN).
  13. 제10항 내지 제12항 중 어느 한 항에 있어서, 상기 수신 노드(N2)는 검출 기간(Td)마다 상기 제1 카운터(C1), 상기 제2 카운터(C0), 상기 제3 카운터(C'1) 및 상기 제4 카운터(C'0)의 값들을 주기적으로 검출하도록 구성되며, 상기 수신 노드(N2)는, 각각의 검출 기간(Td)에서,
    e1) 상기 검출 기간(Td)에서 검출된 상기 제1 카운터의 값(C1(k))이 이전의 검출 기간에서 검출된 상기 제1 카운터의 값(C1(k-1))과 동일하고 부가적인 이전의 검출 기간에서 검출된 상기 제1 카운터의 값(C1(k-2))과는 다르며, 상기 검출 기간(Td)에서 검출된 상기 제2 카운터의 값(C0(k))이 상기 이전의 검출 기간에서 검출된 상기 제2 카운터의 값(C0(k-1))과는 다른 경우에;
    - 상기 검출 기간(Td)에서 검출된 상기 제1 카운터의 값(C1(k)) 및 상기 검출 기간(Td)에서 검출된 상기 제3 카운터의 값(C'1(k)) 간의 차로서 상기 데이터 손실 값(DL(k))을 계산하도록 구성되며; 그리고
    e2) 상기 검출 기간(Td)에서 검출된 상기 제1 카운터의 값(C1(k))이 이전의 검출 기간에서 검출된 상기 제1 카운터의 값(C1(k-1))과는 다르고, 상기 검출 기간(Td)에서 검출된 상기 제2 카운터의 값(C0(k))이 이전의 검출 기간에서 검출된 상기 제2 카운터의 값(C0(k-1))과 동일하며 부가적인 이전의 검출 기간에서 검출된 상기 제2 카운터의 값(C0(k-2))과는 다른 경우에;
    - 상기 검출 기간(Td)에서 검출된 상기 제2 카운터의 값(C0(k)) 및 상기 검출 기간에서 검출된 상기 제4 카운터의 값(C'0(k)) 간의 차로서 상기 데이터 손실값(DL(k))을 계산하도록 구성되는, 통신 네트워크(CN).
  14. 제10항 내지 제13항 중 어느 한 항에 있어서, 상기 데이터 흐름은 하나의 송신 노드 및 복수의 수신 노드들 간의 점-대-다점(point-to-multipoint) 전송이고, 상기 동작 e)는 상기 송신 노드 측에서의 상기 제1 카운터 및 제2 카운터의 값을 일단 검출하는 경우에 수행되는, 통신 네트워크(CN).
  15. 제10항 내지 제14항 중 어느 한 항에 있어서, 상기 통신 네트워크(CN)는 패킷 교환 통신 네트워크이고 상기 데이터 유닛(Pki)이 데이터 패킷인, 통신 네트워크(CN).
KR1020117017021A 2008-12-22 2008-12-22 통신 네트워크에서의 데이터 손실 측정 KR101475347B1 (ko)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/EP2008/068189 WO2010072251A1 (en) 2008-12-22 2008-12-22 Measurement of data loss in a communication network

Publications (2)

Publication Number Publication Date
KR20110104530A true KR20110104530A (ko) 2011-09-22
KR101475347B1 KR101475347B1 (ko) 2014-12-30

Family

ID=40451087

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020117017021A KR101475347B1 (ko) 2008-12-22 2008-12-22 통신 네트워크에서의 데이터 손실 측정

Country Status (6)

Country Link
US (1) US8451734B2 (ko)
EP (1) EP2374241B1 (ko)
KR (1) KR101475347B1 (ko)
CN (1) CN102308525B (ko)
AR (1) AR074847A1 (ko)
WO (1) WO2010072251A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20180074719A (ko) * 2015-10-30 2018-07-03 텔레콤 이탈리아 소시에떼 퍼 아찌오니 패킷 교환 통신 네트워크 내 성능 측정

Families Citing this family (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100185714A1 (en) * 2009-01-15 2010-07-22 Microsoft Corporation Distributed communications between database instances
JP5661941B2 (ja) * 2010-11-05 2015-01-28 テレコム・イタリア・エッセ・ピー・アー 通信ネットワークにおけるデータ・フローに関する測定
EP2456126B1 (en) * 2010-11-22 2013-01-16 Alcatel Lucent Method of measuring a packet loss rate
EP2557373A1 (en) * 2011-08-11 2013-02-13 Universita'del Salento Heat transfer medium with nanofluids for a thermodynamic solar system
CN103797756B (zh) * 2011-07-28 2017-05-31 意大利电信股份公司 对通信网络中的数据流量的测量
US9800487B2 (en) 2011-09-19 2017-10-24 Telecom Italia S.P.A. Measurement on a data flow in a communication network
CN102404166B (zh) * 2011-10-27 2015-04-08 华为技术有限公司 丢包检测方法和系统、发送设备及接收设备
CN102546117B (zh) * 2012-02-20 2015-08-05 瑞斯康达科技发展股份有限公司 一种帧丢失测量方法、装置及系统
KR101947783B1 (ko) * 2012-05-22 2019-02-13 텔레콤 이탈리아 소시에떼 퍼 아찌오니 패킷-교환 통신 네트워크에서 패킷 흐름 상 타임 측정
US9438497B2 (en) 2013-05-06 2016-09-06 Viavi Solutions Inc. Method and system for measuring packet loss
BR112015029583B1 (pt) 2013-05-31 2022-09-06 Telecom Italia S.P.A. Método para realizar uma medição de desempenho de um enlace, nó para uma rede de comunicação, rede de comunicação, e, meio de armazenamento legível por computador
US9641416B2 (en) 2014-04-18 2017-05-02 Cisco Technology, Inc. Operations analysis of packet groups identified based on timestamps
WO2016107629A1 (en) 2014-12-29 2016-07-07 Telecom Italia S.P.A. Performance monitoring of a mobile communication system
CN106301987B (zh) 2015-06-03 2020-02-14 华为技术有限公司 一种报文丢失检测方法、装置及系统
WO2017097359A1 (en) 2015-12-10 2017-06-15 Telecom Italia S.P.A. Traffic monitoring in a communication network
EP3398296B1 (en) * 2015-12-30 2021-06-30 Telecom Italia S.p.A. Performance measurement in a packet-switched communication network
US10574555B2 (en) * 2016-01-28 2020-02-25 Arista Networks, Inc. Network data stream tracer
US11218393B2 (en) 2016-04-29 2022-01-04 Telecom Italia S.P.A. Performance measurement on a multipoint packet flow
CN109479011B (zh) * 2016-07-18 2023-06-09 意大利电信股份公司 分组交换通信网络中的业务监视
CN106130825A (zh) * 2016-08-04 2016-11-16 华为技术有限公司 一种数据传输质量检测方法及装置
WO2018050215A1 (en) 2016-09-14 2018-03-22 Telecom Italia S.P.A. Performance measurement in a packet-switched communication network
WO2018072828A1 (en) 2016-10-20 2018-04-26 Telecom Italia S.P.A. Performance measurement in a packet-switched communication network
US10616088B2 (en) * 2017-07-13 2020-04-07 Avago Technologies International Sales Pte. Limited Apparatus and method for measurements at intermediate nodes in end-to-end performance test
IT201700081391A1 (it) * 2017-07-18 2019-01-18 Telecom Italia Spa Misura di prestazioni in una rete di comunicazioni
US11184235B2 (en) 2018-03-06 2021-11-23 Cisco Technology, Inc. In-band direct mode performance loss measurement in software defined networks
WO2019206862A1 (en) 2018-04-27 2019-10-31 Telecom Italia S.P.A. Enabling a performance measurement in a packet-switched communication network
WO2020048493A1 (en) 2018-09-05 2020-03-12 Huawei Technologies Co., Ltd. Segment routing in mpls network
IT201800010131A1 (it) 2018-11-07 2020-05-07 Telecom Italia Spa Abilitazione di una misura di prestazioni in una rete di comunicazioni a commutazione di pacchetto
IT201800010791A1 (it) 2018-12-04 2020-06-04 Telecom Italia Spa Misura di prestazioni in una rete di comunicazioni a commutazione di pacchetto
EP3918756A1 (en) * 2019-01-29 2021-12-08 Telecom Italia S.p.A. Enabling a round-trip packet loss measurement in a packet-switched communication network
CN112152865B (zh) * 2019-06-27 2023-06-27 中兴通讯股份有限公司 一种网络性能测量装置及方法
IT201900010362A1 (it) * 2019-06-28 2020-12-28 Telecom Italia Spa Abilitazione della misura di perdita di pacchetti round-trip in una rete di comunicazioni a commutazione di pacchetto
US11102099B2 (en) * 2019-11-15 2021-08-24 Versa Networks, Inc. Systems and methods for in-line loss measurement on SD-WAN overlay paths
IT201900022458A1 (it) 2019-11-29 2021-05-29 Telecom Italia Spa Misura di perdita di pacchetti round-trip in una rete di comunicazioni a commutazione di pacchetto
IT202000004624A1 (it) 2020-03-04 2021-09-04 Telecom Italia Spa Misura di perdite di pacchetti in una rete di comunicazioni a commutazione di pacchetto
WO2024094834A1 (en) 2022-11-04 2024-05-10 Telecom Italia S.P.A. Round-trip packet loss measurement in a packet-switched communication network

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5280483A (en) * 1990-08-09 1994-01-18 Fujitsu Limited Traffic control system for asynchronous transfer mode exchange
JP3203978B2 (ja) * 1994-07-25 2001-09-04 ソニー株式会社 データ送受信装置、データ受信装置及びデータ送信装置
JP3607462B2 (ja) * 1997-07-02 2005-01-05 松下電器産業株式会社 関連キーワード自動抽出装置及びこれを用いた文書検索システム
US6188674B1 (en) 1998-02-17 2001-02-13 Xiaoqiang Chen Method and apparatus for packet loss measurement in packet networks
US6662223B1 (en) * 1999-07-01 2003-12-09 Cisco Technology, Inc. Protocol to coordinate network end points to measure network latency
JP4767443B2 (ja) * 2001-07-04 2011-09-07 富士通株式会社 ネットワーク蓄積型ビデオカメラシステム
US8270309B1 (en) * 2005-03-07 2012-09-18 Verizon Services Corp. Systems for monitoring delivery performance of a packet flow between reference nodes
CN100583784C (zh) * 2005-03-30 2010-01-20 华为技术有限公司 在多协议标签交换网络中监测丢包率的方法
EP1917759B1 (en) * 2005-08-23 2010-12-01 Telefonaktiebolaget LM Ericsson (publ) Method and arrangement for measuring transmission quality in a packet mode communication network
EP1879349A1 (en) 2006-07-14 2008-01-16 Agilent Technologies, Inc. Method of measuring packet loss

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20180074719A (ko) * 2015-10-30 2018-07-03 텔레콤 이탈리아 소시에떼 퍼 아찌오니 패킷 교환 통신 네트워크 내 성능 측정

Also Published As

Publication number Publication date
US20110255440A1 (en) 2011-10-20
WO2010072251A1 (en) 2010-07-01
KR101475347B1 (ko) 2014-12-30
EP2374241A1 (en) 2011-10-12
EP2374241B1 (en) 2012-08-29
AR074847A1 (es) 2011-02-16
CN102308525B (zh) 2014-11-26
US8451734B2 (en) 2013-05-28
CN102308525A (zh) 2012-01-04

Similar Documents

Publication Publication Date Title
KR101475347B1 (ko) 통신 네트워크에서의 데이터 손실 측정
US8531987B2 (en) Performing a time measurement in a communication network
KR101443237B1 (ko) 통신 네트워크에서의 데이터 흐름에 대한 측정
EP2781056B1 (en) Measurement on a data flow in a communication network
US9762464B2 (en) Measurement on data traffic in a communication network
EP3369213B1 (en) Performance measurement in a packet-switched communication network
WO2017114580A1 (en) Performance measurement in a packet-switched communication network
JP6740371B2 (ja) 複数地点パケットフローに関する性能測定
EP3513529A1 (en) Performance measurement in a packet-switched communication network
WO2022144348A1 (en) Round-trip time measurement in a packet-switched communication network
EP4082171A1 (en) Processing of packets in a packet-switched communication network

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
FPAY Annual fee payment

Payment date: 20171207

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20181206

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20191211

Year of fee payment: 6