KR20080059897A - Ｉｐ 패킷망에서 타임스탬프 메시지와 단방향 지연시간 차이를 이용한 단대단 가용대역폭 측정방법 - Google Patents

Ｉｐ 패킷망에서 타임스탬프 메시지와 단방향 지연시간 차이를 이용한 단대단 가용대역폭 측정방법 Download PDF

Info

Publication number
KR20080059897A
KR20080059897A KR1020060133815A KR20060133815A KR20080059897A KR 20080059897 A KR20080059897 A KR 20080059897A KR 1020060133815 A KR1020060133815 A KR 1020060133815A KR 20060133815 A KR20060133815 A KR 20060133815A KR 20080059897 A KR20080059897 A KR 20080059897A
Authority
KR
South Korea
Prior art keywords
packet
available bandwidth
estimated
source
message
Prior art date
Application number
KR1020060133815A
Other languages
English (en)
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 한국정보통신대학교 산학협력단
Priority to KR1020060133815A priority Critical patent/KR20080059897A/ko
Publication of KR20080059897A publication Critical patent/KR20080059897A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • H04L43/0858—One way delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
    • H04L43/106—Active monitoring, e.g. heartbeat, ping or trace-route using time related information in packets, e.g. by adding timestamps
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/18—End to end

Landscapes

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

Abstract

본 발명은 IP 패킷망에서 타임스탬프 메시지와 지연시간 차이를 이용한 단대단 가용대역폭 측정방법에 관한 것으로, IP 패킷망에서 단대단 가용대역폭을 측정하는 방법에 있어서, 출발지에서 특정 전송속도를 갖는 적어도 하나의 패킷을 목적지로 전달하는 단계와, 상기 목적지에서 상기 패킷 도착 시 상기 패킷에 삽입된 타임스탬프 메시지와 전송속도를 바탕으로 단방향 지연시간의 변화를 측정하는 단계와, 상기 측정된 단방향 지연시간을 이용하여 가용대역폭을 추정한 후, 상기 추정된 가용대역폭을 상기 패킷에 삽입하여 상기 출발지로 전송하는 단계와, 상기 출발지에서 상기 추정된 가용대역폭을 바탕으로 상기 패킷의 전송속도를 조정하여 상기 목적지로 재전송하는 단계를 포함함으로써, IP 패킷망에서 단대단 가용대역폭을 정확하게 측정할 수 있는 효과가 있다.
Figure P1020060133815
IP, 패킷망, 가용대역폭, 타임스탬프 메시지, 단방향 지연시간

Description

ＩＰ 패킷망에서 타임스탬프 메시지와 지연시간 차이를 이용한 단대단 가용대역폭 측정방법{METHOD FOR MEASURING END-TO-END AVAILABLE BANDWIDTH USING TIME STAMP MESSAGE AND DELAY VARIANCE IN IP PACKET NETWORK}
도 1은 본 발명의 일 실시예에 따른 IP 패킷망에서 제안 헤더 포맷이 포함된 패킷 헤더를 설명하기 위한 구성도.
도 2는 본 발명의 일 실시예에 따른 IP 패킷망에서 패킷의 전송과정을 설명하기 위한 도면.
도 3은 도 2의 출발지에서 측정 패킷 전송 절차를 단계별로 설명하기 위한 제어 흐름도.
도 4는 도 2의 목적지에서 측정 패킷을 받아서 처리하는 절차를 단계별로 설명하기 위한 제어 흐름도.
*** 도면의 주요 부분에 대한 부호 설명 ***
101 : 메시지, 102 : 식별자,
103 : 순서번호, 104 : 전송속도,
105 : 타임스탬프, 106 : 데이터,
201 : 출발지, 202 : 중간노드,
203 : 목적지
본 발명은 IP 패킷망에서 타임스탬프 메시지와 지연시간 차이를 이용한 단대단 가용대역폭 측정방법에 관한 것으로, 보다 상세하게는 IP(Internet Protocol) 패킷망의 출발지와 목적지에서 타임스탬프 메시지(Time Stamp Message)와 단방향 지연시간을 이용하여 단대단 가용대역폭(Available Bandwidth) 측정을 위한 패킷 헤더 포맷과 이를 이용한 측정방법에 관한 것이다.
일반적으로, IP 패킷망에서 출발지와 목적지 경로는 라우터(Router)나 게이트웨이(Gateway) 등에 의해 나누어진다. 이렇게 경로를 나누는 중간노드들의 가용대역폭은 대역폭(Capacity)에서 이미 사용되고 있는 부분을 제함으로써 정의된다.
그리고, 단대단 가용대역폭(Available Bandwidth)은 이렇게 정의된 중간노드들의 가용대역폭 중에서 최소값으로 정의되고, 출발지와 목적지가 주고받을 수 있는 트래픽(Traffic) 속도를 결정하는데, 큰 영향을 미친다.
기존에 단대단 가용대역폭을 측정하기 위해서는 모든 중간노드에 측정 프로그램을 구동시켜서 중간노드의 가용대역폭을 직접 측정하여 수집하는 방법을 사용하였다.
그러나, 종래의 방법은 출발지와 목적지 사이의 중간노드 모두에서 측정 프 로그램을 구동시켜야만 한다는 점과 프로그램 구동에 의한 중간노드의 기본 기능인 라우팅 성능의 저하시키는 문제점이 있다.
본 발명은 전술한 문제점을 해결하기 위하여 안출된 것으로서, 본 발명의 목적은 IP 패킷 헤더 다음 위치에 가용대역폭 측정을 위한 새로운 헤더를 추가, 이를 정의하고 출발지와 목적지간에 주고받은 메시지에 따라 단대단 가용대역폭을 구할 수 있도록 한 IP 패킷망에서 타임스탬프 메시지와 지연시간 차이를 이용한 단대단 가용대역폭 측정방법을 제공하는데 있다.
본 발명의 다른 목적은 출발지에서 전달되는 일련의 IP 패킷에 출발지 로컬타임을 삽입하여 목적지까지의 단방향 지연시간 변화 추이를 목적지가 분석하여 출발지에서의 패킷 전송속도를 조절 및 측정함으로써, 단대단 가용대역폭을 정확하게 측정할 수 있도록 한 IP 패킷망에서 타임스탬프 메시지와 지연시간 차이를 이용한 단대단 가용대역폭 측정방법을 제공하는데 있다.
전술한 목적을 달성하기 위하여 본 발명의 제1 측면은, IP 패킷망에서 단대단 가용대역폭을 측정하는 방법에 있어서, (a) 출발지에서 특정 전송속도를 갖는 적어도 하나의 패킷을 목적지로 전달하는 단계; (b) 상기 목적지에서 상기 패킷 도착 시 상기 패킷에 삽입된 타임스탬프 메시지와 전송속도를 바탕으로 단방향 지 연시간의 변화를 측정하는 단계; (c) 상기 측정된 단방향 지연시간을 이용하여 가용대역폭을 추정한 후, 상기 추정된 가용대역폭을 상기 패킷에 삽입하여 상기 출발지로 전송하는 단계; 및 (d) 상기 출발지에서 상기 추정된 가용대역폭을 바탕으로 상기 패킷의 전송속도를 조정하여 상기 목적지로 재전송하는 단계를 포함하는 것을 특징으로 하는 IP 패킷망에서 타임스탬프 메시지와 지연시간 차이를 이용한 단대단 가용대역폭 측정방법을 제공하는 것이다.
여기서, 상기 추정된 가용대역폭 값이 일정범위 내에 수렴될 때까지 상기 단계(a) 내지 단계(d)의 과정을 적어도 한 번 반복 수행하는 단계를 더 포함함이 바람직하다.
바람직하게는, 상기 단계(b)에서, 상기 단방향 지연시간은, 상기 패킷의 수신시각에서 상기 타임스탬프 메시지에 포함된 상기 출발지로부터 패킷이 전송된 시각을 뺀 값으로 측정한다.
바람직하게는, 상기 단계(c)에서, 최대 및 최소 가용대역폭을 미리 설정하고, 상기 측정된 단방향 지연시간이 증가할 경우에 상기 최대 가용대역폭으로 추정한 후, 상기 추정된 최대 가용대역폭을 상기 패킷에 삽입하여 상기 출발지로 전송한다.
바람직하게는, 상기 단계(c)에서, 최대 및 최소 가용대역폭을 미리 설정하고, 상기 측정된 단방향 지연시간이 감소할 경우에 상기 최소 가용대역폭으로 추정한 후, 상기 추정된 최소 가용대역폭을 상기 패킷에 삽입하여 상기 출발지로 전송한다.
바람직하게는, 상기 최대 및 최소 가용대역폭의 차이가 미리 설정된 수렴값 이내일 경우, 측정을 종료하는 메시지를 상기 출발지로 전송한다.
바람직하게는, 상기 최대 및 최소 가용대역폭의 차이가 미리 설정된 수렴값 이상일 경우, 상기 최대 및 최소 가용대역폭의 중간값으로 새로운 가용대역폭을 추정한 후, 상기 추정된 새로운 가용대역폭을 상기 패킷에 삽입하여 상기 출발지로 전송한다.
바람직하게는, 상기 미리 설정된 수렴값은 초기 추정 가용대역폭의 최대값의 1%이다.
바람직하게는, 상기 단계(d)에서, 상기 목적지로부터 측정을 종료하는 메시지가 포함되어 있을 경우, 측정을 종료한다.
본 발명의 제2 측면은, IP 패킷망에서 단대단 가용대역폭을 측정하는 방법에 있어서, (a') 출발지에서 초기 전송속도를 갖는 적어도 하나의 패킷을 목적지로 전달하는 단계; (b') 상기 목적지는 상기 출발지로부터 전달된 패킷을 제공받아 상기 패킷의 수신시각에서 상기 패킷에 삽입된 타임스탬프 메시지에서의 패킷 전송시각을 뺀 값으로 단방향 지연시간을 측정하는 단계; (c') 상기 측정된 단방향 지연시간이 증가 또는 감소할 경우, 미리 설정된 최대 또는 최소 가용대역폭으로 각각 추정한 후, 상기 추정된 최대 또는 최소 가용대역폭을 상기 패킷에 삽입하여 상기 출발지로 전송하는 단계; (d') 상기 최대 및 최소 가용대역폭의 차이가 미리 설정된 수렴값 이내일 경우, 측정을 종료하는 메시지를 상기 출발지로 전송 하는 단계; (e') 상기 최대 및 최소 가용대역폭의 차이가 미리 설정된 수렴값 이상일 경우, 상기 최대 및 최소 가용대역폭의 중간값으로 새로운 가용대역폭을 추정한 후, 상기 추정된 새로운 가용대역폭을 상기 패킷에 삽입하여 상기 출발지로 전송하는 단계; 및 (f') 상기 출발지는 상기 목적지로부터 전송된 추정 가용대역폭을 바탕으로 상기 패킷의 전송속도를 조정하여 상기 목적지로 재전송하는 단계를 포함하는 것을 특징으로 하는 IP 패킷망에서 타임스탬프 메시지와 지연시간 차이를 이용한 단대단 가용대역폭 측정방법을 제공하는 것이다.
바람직하게는, 상기 단계(f')에서, 상기 추정 가용대역폭에 측정을 종료하는 메시지가 포함되어 있을 경우, 측정을 종료함이 바람직하다.
본 발명의 제3 측면은, 상술한 IP 패킷망에서 타임스탬프 메시지와 지연시간 차이를 이용한 단대단 가용대역폭 측정방법을 실행시키기 위한 프로그램을 기록한 기록매체를 제공한다.
이하, 첨부 도면을 참조하여 본 발명의 실시예를 상세하게 설명한다. 그러나, 다음에 예시하는 본 발명의 실시예는 여러 가지 다른 형태로 변형될 수 있으며, 본 발명의 범위가 다음에 상술하는 실시예에 한정되는 것은 아니다. 본 발명의 실시예는 당업계에서 통상의 지식을 가진 자에게 본 발명을 보다 완전하게 설명하기 위하여 제공되어지는 것이다.
도 1은 본 발명의 일 실시예에 따른 IP 패킷망에서 제안 헤더 포맷이 포함된 패킷 헤더를 설명하기 위한 구성도이다.
도 1을 참조하면, 메시지(Message)(101)는 4비트(bit)를 차지하고, 출발지나 목적지로부터 메시지 코드(Code)를 나타낸다. 출발지로부터 전송된 패킷은 1, 목적지로부터 수정된 전송속도를 포함한 전송된 패킷은 2, 목적지로부터 종료 메시지를 포함한 패킷은 3으로 나타난다(도 2 참조).
식별자(Identifier)(102)는 8비트(bit)를 출발지로부터 전송된 측정 패킷의 식별번호를 나타낸다.
순서번호(Sequence Number)(103)는 20비트(bit)를 차지하고, 하나의 식별번호 내에서 패킷이 갖는 순서를 나타낸다. 이를 통하여 패킷 손실을 확인할 수 있게 된다.
전송속도(Rate)(104)는 32비트(bit)를 차지하고, 메시지 코드가 1일 경우 출발지가 전달한 패킷의 전송속도를 나타낸다. 메시지 코드가 2일 경우 목적지가 새로 추정한 전송속도를 나타낸다. 출발지는 메시지 코드가 2인 패킷을 목적지로부터 받은 경우 전송속도에 표시된 값으로 측정 패킷을 재전송한다.
타임스탬프(Time Stamp)(105)에는 출발지로부터 패킷이 전송된 시각이 표시된다. 목적지는 패킷 수신시각으로부터 타임스탬프 값을 제함으로써, 단방향 지연 시간을 측정한다.
데이터(Data)(106)는 패킷의 크기를 조절하기 위하여 사용된다.
도 2는 본 발명의 일 실시예에 따른 IP 패킷망에서 패킷의 전송과정을 설명하기 위한 도면이다.
도 2를 참조하면, 먼저, 출발지(201)로부터 메시지(204)가 1로 설정된 패킷 100개(204,206)를 전송속도(205) R로 표시하고, 표시된 전송속도에 따라 중간노드(202)를 경유하여 목적지(203)에 전송한다.
만약, 전달되는 최소 가용대역폭을 가진 중간노드(202)의 가용대역폭보다 큰 전송속도로 전송될 경우, 각 패킷의 단방향 지연시간은 증가한다.
이후에, 목적지(203)는 수신된 패킷 100개의 단방향 지연시간 차이를 분석하고, 메시지(207)가 2로 설정된 패킷에 추정된 가용대역폭 Rn(208)을 삽입하여 출발지(201)에 전달한다.
다음으로, 출발지(201)는 수신된 가용대역폭 Rn(208) 값에 따라 다시 두 번째 측정 패킷(209) 100개를 중간노드(202)를 경유하여 목적지(203)에 전송한다.
메시지(210)가 3으로 설정된 패킷도 마찬가지로 상기와 같은 과정을 반복하여 목적지(203)에서 추정값이 후술하는 도 4의 방법에 의해 일정범위 내에 수렴하면, 종료 메시지와 함께 최종 측정값을 출발지(201)에 전송하여 알려준다.
도 3은 도 2의 출발지에서 측정 패킷 전송 절차를 단계별로 설명하기 위한 제어 흐름도이다.
도 3을 참조하면, 먼저, 출발지(201, 도 2 참조)에서는 초기 전송속도 R로 패킷들을 전송하고(S101), 목적지(203, 도 2 참조)로부터 추정 가용대역폭을 수신 한다(S102).
다음으로, 목적지(203)로부터 전송된 패킷 내에 측정을 종료하기 위한 측정 종료 메시지가 포함되어 있는지를 판단하여(S103), 측정 종료 메시지가 포함되어 있을 경우 측정을 종료한다.
그렇지 않고, 상기 단계S103에서의 판단 결과, 측정 종료 메시지가 포함되어 있지 않으면, 목적지(203)에 의해 수정된 전송속도 R로 다시 측정 패킷들을 목적지(203)로 전송한다(S104).
즉, 목적지(203)로부터 측정 종료 메시지가 도착할 때까지 상기의 과정을 반복한다.
도 4는 도 2의 목적지에서 측정 패킷을 받아서 처리하는 절차를 단계별로 설명하기 위한 제어 흐름도이다.
도 4를 참조하면, 먼저, 초기에 전송속도의 추정 최대값(Rmax)과 최소값(Rmin)을 미리 설정한다(S201).
이후에, 출발지(201, 도 2 참조)가 전송한 패킷들을 수신하고(S202), 패킷들의 수신시각에서 타임스탬프(105, 도 1 참조) 항목을 제함으로써, 패킷들의 단방향 지연시간을 측정한다(S203).
다음으로, 상기 단계S203에서 측정된 단방향 지연시간의 증가여부를 판단하여(S204), 상기 측정된 단방향 지연시간이 증가하였을 경우, 가용대역폭보다 더 큰 전송속도로 패킷을 보낸 것이기 때문에, 상기 단계S201에서 미리 설정된 추정 최대값(Rmax)을 수신된 패킷의 전송속도(104, 도 1 참조) 필드로 수정한다(S205).
그렇지 않고, 상기 단계S204에서의 판단 결과, 상기 측정된 단방향 지연시간이 증가하지 않았을 경우, 상기 단계S201에서 미리 설정된 추정 최소값(Rmin)을 수신된 패킷의 전송속도(104) 필드로 수정한다(S206).
이후에, 상기 단계S201에서 미리 설정된 추정 최대값(Rmax)과 추정 최대값(Rmin)의 차이가 미리 설정된 임계값(w)(바람직하게는, 초기 추정 가용대역폭의 최대값의 1% 정도) 이내인지를 판단하여(S207), 상기 미리 설정된 임계값(w) 이내일 경우 측정을 종료한다.
그렇지 않고, 상기 단계S207에서의 판단 결과, 상기 미리 설정된 추정 최대값(Rmax)과 추정 최대값(Rmin)의 차이가 미리 설정된 임계값(w)을 벗어난다면 새로운 추정 가용대역폭(Rn)을 추정 최대값(Rmax)과 추정 최소값(Rmin)의 중간값으로 설정한 후(S208), 전송속도(Rate)를 상기 새로운 추정 가용대역폭(Rn)으로 수정하여 출발지(201)에 예컨대, 메시지 2(207, 도 2 참조)로 하여 전송한다(S209).
그리고, 상기 단계S202로 리턴하여 다시 출발지(201)로부터 측정 패킷을 수신하여 상기의 과정을 종료 시까지 반복한다.
전술한 바와 같이, 본 발명의 일 실시예에 따른 IP 패킷망에서 타임스탬프 메시지와 지연시간 차이를 이용한 단대단 가용대역폭 측정방법을 따르면 정확하게 가용대역폭을 측정할 수 있다.
한편, 본 발명의 실시예에 따른 IP 패킷망에서 타임스탬프 메시지와 지연시 간 차이를 이용한 단대단 가용대역폭 측정방법은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현되는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다.
예컨대, 컴퓨터가 읽을 수 있는 기록매체로는 롬(ROM), 램(RAM), 시디-롬(CD-ROM), 자기 테이프, 하드디스크, 플로피디스크, 이동식 저장장치, 비휘발성 메모리(Flash Memory), 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들면, 인터넷을 통한 전송)의 형태로 구현되는 것도 포함된다.
또한, 컴퓨터로 읽을 수 있는 기록매체는 컴퓨터 통신망으로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 읽을 수 있는 코드로서 저장되고 실행될 수 있다.
전술한 본 발명에 따른 IP 패킷망에서 타임스탬프 메시지와 지연시간 차이를 이용한 단대단 가용대역폭 측정방법에 대한 바람직한 실시예에 대하여 설명하였지만, 본 발명은 이에 한정되는 것이 아니고 특허청구범위와 발명의 상세한 설명 및 첨부한 도면의 범위 안에서 여러 가지로 변형하여 실시하는 것이 가능하고 이 또한 본 발명에 속한다.
이상에서 설명한 바와 같은 본 발명의 IP 패킷망에서 타임스탬프 메시지와 지연시간 차이를 이용한 단대단 가용대역폭 측정방법에 따르면, IP 헤더 다음 필드에 새로운 헤더 필드를 삽입하고, 출발지와 목적지가 측정패킷과 메시지를 주고받음으로써, 단대단 가용대역폭을 정확히 측정할 수 있는 이점이 있다.

Claims (13)

  1. IP 패킷망에서 단대단 가용대역폭을 측정하는 방법에 있어서,
    (a) 출발지에서 특정 전송속도를 갖는 적어도 하나의 패킷을 목적지로 전달하는 단계;
    (b) 상기 목적지에서 상기 패킷 도착 시 상기 패킷에 삽입된 타임스탬프 메시지와 전송속도를 바탕으로 단방향 지연시간의 변화를 측정하는 단계;
    (c) 상기 측정된 단방향 지연시간을 이용하여 가용대역폭을 추정한 후, 상기 추정된 가용대역폭을 상기 패킷에 삽입하여 상기 출발지로 전송하는 단계; 및
    (d) 상기 출발지에서 상기 추정된 가용대역폭을 바탕으로 상기 패킷의 전송속도를 조정하여 상기 목적지로 재전송하는 단계를 포함하는 것을 특징으로 하는 IP 패킷망에서 타임스탬프 메시지와 지연시간 차이를 이용한 단대단 가용대역폭 측정방법.
  2. 제 1 항에 있어서, 상기 추정된 가용대역폭 값이 일정범위 내에 수렴될 때까지 상기 단계(a) 내지 단계(d)의 과정을 적어도 한 번 반복 수행하는 단계를 더 포함하는 것을 특징으로 하는 IP 패킷망에서 타임스탬프 메시지와 지연시간 차이를 이용한 단대단 가용대역폭 측정방법.
  3. 제 1 항에 있어서, 상기 단계(b)에서, 상기 단방향 지연시간은,
    상기 패킷의 수신시각에서 상기 타임스탬프 메시지에 포함된 상기 출발지로부터 패킷이 전송된 시각을 뺀 값으로 측정하는 것을 특징으로 하는 IP 패킷망에서 타임스탬프 메시지와 지연시간 차이를 이용한 단대단 가용대역폭 측정방법.
  4. 제 1 항에 있어서, 상기 단계(c)에서, 최대 및 최소 가용대역폭을 미리 설정하고, 상기 측정된 단방향 지연시간이 증가할 경우에 상기 최대 가용대역폭으로 추정한 후, 상기 추정된 최대 가용대역폭을 상기 패킷에 삽입하여 상기 출발지로 전송하는 것을 특징으로 하는 IP 패킷망에서 타임스탬프 메시지와 지연시간 차이를 이용한 단대단 가용대역폭 측정방법.
  5. 제 1 항에 있어서, 상기 단계(c)에서, 최대 및 최소 가용대역폭을 미리 설정하고, 상기 측정된 단방향 지연시간이 감소할 경우에 상기 최소 가용대역폭으로 추정한 후, 상기 추정된 최소 가용대역폭을 상기 패킷에 삽입하여 상기 출발지로 전송하는 것을 특징으로 하는 IP 패킷망에서 타임스탬프 메시지와 지연시간 차이를 이용한 단대단 가용대역폭 측정방법.
  6. 제 4 항 또는 제 5 항에 있어서, 상기 최대 및 최소 가용대역폭의 차이가 미리 설정된 수렴값 이내일 경우, 측정을 종료하는 메시지를 상기 출발지로 전송하는 것을 특징으로 하는 IP 패킷망에서 타임스탬프 메시지와 지연시간 차이를 이용한 단대단 가용대역폭 측정방법.
  7. 제 4 항 또는 제 5 항에 있어서, 상기 최대 및 최소 가용대역폭의 차이가 미리 설정된 수렴값 이상일 경우, 상기 최대 및 최소 가용대역폭의 중간값으로 새로운 가용대역폭을 추정한 후, 상기 추정된 새로운 가용대역폭을 상기 패킷에 삽입하여 상기 출발지로 전송하는 것을 특징으로 하는 IP 패킷망에서 타임스탬프 메시지와 지연시간 차이를 이용한 단대단 가용대역폭 측정방법.
  8. 제 7 항에 있어서, 상기 미리 설정된 수렴값은 초기 추정 가용대역폭의 최대값의 1%인 것을 특징으로 하는 IP 패킷망에서 타임스탬프 메시지와 지연시간 차이를 이용한 단대단 가용대역폭 측정방법.
  9. 제 1 항에 있어서, 상기 단계(d)에서, 상기 목적지로부터 측정을 종료하는 메시지가 포함되어 있을 경우, 측정을 종료하는 것을 특징으로 하는 IP 패킷망에서 타임스탬프 메시지와 지연시간 차이를 이용한 단대단 가용대역폭 측정방법.
  10. IP 패킷망에서 단대단 가용대역폭을 측정하는 방법에 있어서,
    (a') 출발지에서 초기 전송속도를 갖는 적어도 하나의 패킷을 목적지로 전달하는 단계;
    (b') 상기 목적지는 상기 출발지로부터 전달된 패킷을 제공받아 상기 패킷의 수신시각에서 상기 패킷에 삽입된 타임스탬프 메시지에서의 패킷 전송시각을 뺀 값으로 단방향 지연시간을 측정하는 단계;
    (c') 상기 측정된 단방향 지연시간이 증가 또는 감소할 경우, 미리 설정된 최대 또는 최소 가용대역폭으로 각각 추정한 후, 상기 추정된 최대 또는 최소 가용대역폭을 상기 패킷에 삽입하여 상기 출발지로 전송하는 단계; 및
    (d') 상기 최대 및 최소 가용대역폭의 차이가 미리 설정된 수렴값 이내일 경우, 측정을 종료하는 메시지를 상기 출발지로 전송하는 단계;
    (e') 상기 최대 및 최소 가용대역폭의 차이가 미리 설정된 수렴값 이상일 경우, 상기 최대 및 최소 가용대역폭의 중간값으로 새로운 가용대역폭을 추정한 후, 상기 추정된 새로운 가용대역폭을 상기 패킷에 삽입하여 상기 출발지로 전송하는 단계; 및
    (f') 상기 출발지는 상기 목적지로부터 전송된 추정 가용대역폭을 바탕으로 상기 패킷의 전송속도를 조정하여 상기 목적지로 재전송하는 단계를 포함하는 것을 특징으로 하는 IP 패킷망에서 타임스탬프 메시지와 지연시간 차이를 이용한 단대단 가용대역폭 측정방법.
  11. 제 10 항에 있어서, 상기 단계(f')에서, 상기 추정 가용대역폭에 측정을 종료하는 메시지가 포함되어 있을 경우, 측정을 종료하는 것을 특징으로 하는 IP 패킷망에서 타임스탬프 메시지와 지연시간 차이를 이용한 단대단 가용대역폭 측정방법.
  12. 제 10 항에 있어서, 상기 미리 설정된 수렴값은 초기 추정 가용대역폭의 최대값의 1%인 것을 특징으로 하는 IP 패킷망에서 타임스탬프 메시지와 지연시간 차이를 이용한 단대단 가용대역폭 측정방법.
  13. 제 1 항 내지 제 12 항 중 어느 한 항의 방법을 컴퓨터로 실행시킬 수 있는 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
KR1020060133815A 2006-12-26 2006-12-26 Ｉｐ 패킷망에서 타임스탬프 메시지와 단방향 지연시간 차이를 이용한 단대단 가용대역폭 측정방법 KR20080059897A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060133815A KR20080059897A (ko) 2006-12-26 2006-12-26 Ｉｐ 패킷망에서 타임스탬프 메시지와 단방향 지연시간 차이를 이용한 단대단 가용대역폭 측정방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060133815A KR20080059897A (ko) 2006-12-26 2006-12-26 Ｉｐ 패킷망에서 타임스탬프 메시지와 단방향 지연시간 차이를 이용한 단대단 가용대역폭 측정방법

Publications (1)

Publication Number Publication Date
KR20080059897A true KR20080059897A (ko) 2008-07-01

Family

ID=39812606

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060133815A KR20080059897A (ko) 2006-12-26 2006-12-26 Ｉｐ 패킷망에서 타임스탬프 메시지와 단방향 지연시간 차이를 이용한 단대단 가용대역폭 측정방법

Country Status (1)

Country Link
KR (1) KR20080059897A (ko)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101958811B (zh) * 2009-07-14 2012-07-18 中兴通讯股份有限公司 一种端到端可用带宽测量方法及系统
CN107426048A (zh) * 2017-05-12 2017-12-01 腾讯科技（深圳）有限公司 一种单端可用带宽测量方法、装置以及发送端
WO2020259112A1 (zh) * 2019-06-24 2020-12-30 中兴通讯股份有限公司 一种检测传输时延的方法及相关设备
CN113194007A (zh) * 2021-04-22 2021-07-30 西安交通大学 一种网络可用带宽测量方法、系统、设备及可读存储介质
WO2022105566A1 (zh) * 2020-11-18 2022-05-27 深圳前海微众银行股份有限公司 一种生成服务请求的方法及装置

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101958811B (zh) * 2009-07-14 2012-07-18 中兴通讯股份有限公司 一种端到端可用带宽测量方法及系统
CN107426048A (zh) * 2017-05-12 2017-12-01 腾讯科技（深圳）有限公司 一种单端可用带宽测量方法、装置以及发送端
CN107426048B (zh) * 2017-05-12 2018-11-09 腾讯科技（深圳）有限公司 一种单端可用带宽测量方法、装置以及发送端
WO2020259112A1 (zh) * 2019-06-24 2020-12-30 中兴通讯股份有限公司 一种检测传输时延的方法及相关设备
WO2022105566A1 (zh) * 2020-11-18 2022-05-27 深圳前海微众银行股份有限公司 一种生成服务请求的方法及装置
CN113194007A (zh) * 2021-04-22 2021-07-30 西安交通大学 一种网络可用带宽测量方法、系统、设备及可读存储介质

Similar Documents

Publication Publication Date Title
US10523352B2 (en) Forward error correction for incomplete blocks
JP4780343B2 (ja) 通信方法、通信システム、ノードおよびプログラム
KR100716153B1 (ko) 비동기 패킷 전송망에서의 단대단 지연 측정 방법, 비동기패킷 송신기 및 수신기
US10057147B2 (en) Apparatus and method for controlling data flow in communication system
CN100426758C (zh) 一种单向延迟的测量方法
KR20130129390A (ko) 단일 종점으로부터 아이피 경로들의 가용 용량과 타이트링크 용량을 측정하기 위한 시스템 및 방법
WO2016045332A1 (zh) 编码参数的调整、反馈信息的处理方法及装置
EP3005622A1 (en) Performance measurement of a link of a packet-switched communication network
CN107770085B (zh) 一种网络负载均衡方法、设备及系统
KR101521897B1 (ko) 단 대 단 다중 경로 네트워크 시스템들을 위한 피드백 프로토콜
CN111817977A (zh) 一种网络拥塞控制方法和装置
CN114631290B (zh) 数据分组的传输
CN111953454B (zh) 丢包重传方法、设备及存储介质
EP3547690B1 (en) Real-time video transmission method of multipath network
KR20080059897A (ko) Ｉｐ 패킷망에서 타임스탬프 메시지와 단방향 지연시간 차이를 이용한 단대단 가용대역폭 측정방법
JPWO2015174069A1 (ja) 通信システム、受信側装置、送信側装置、および、通信方法
CN109997335B (zh) 分组交换通信网络中的性能测量
KR101039550B1 (ko) 데이터 전송률 계산 방법 및 이를 이용한 대역폭 설정 방법
JP2008205932A (ja) ノード装置および帯域制御方法
US9979652B2 (en) Intermediate node, an end node, and method for avoiding latency in a packet-switched network
KR100737678B1 (ko) 멀티미디어 스트리밍 서비스에 대한 지연시간 분석방법
JP2009105662A (ja) マルチホップ通信システム、マルチホップ通信方法、端末装置および中継装置
CN117278646A (zh) 报文处理方法、装置、系统及存储介质
KR100708589B1 (ko) ＩＰｖ6 패킷망에서 타임스탬프 메시지를 이용한 홉별가용속도 측정 방법
US20230379264A1 (en) Method and apparatus for on-time packet forwarding based on resource

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E90F Notification of reason for final refusal
E601 Decision to refuse application
E801 Decision on dismissal of amendment