1 |
1
외부 네트워크에 속하여 있는 네트워크 링크의 가용 대역폭을 추정하는 방법으로서,상기 네트워크 링크의 뒷 노드인 노드 j에 첫 번째 패킷(패킷 1)을 전송하는 단계(a);상기 네트워크 링크의 앞 노드인 노드 i에 두 번째 패킷(패킷 2) 및 세 번째 패킷(패킷 3)을 전송하는 단계(b); 및상기 전송한 패킷 1 내지 3에 기록된 타임스탬프의 시간 정보로부터 상기 네트워크 링크의 가용 대역폭을 계산하는 단계(c)를 포함하되,상기 패킷 1 내지 3의 크기와 노드 i 및 j의 대역폭 사이에는 하기 수학식 3의 관계가 성립하도록, 상기 패킷 1 내지 3의 크기가 설정되는 것을 특징으로 하는, 네트워크 링크의 가용 대역폭 추정 방법:[수학식 3]상기식에서,Lk : 패킷 k의 크기 [byte]max(
|
2 |
2
제 1 항에 있어서, 상기 노드 i 및 노드 j는 서로 이웃하여 있거나, 하나 이상의 다른 노드에 의하여 서로 연결되어 있는 것을 특징으로 하는, 네트워크 링크의 가용 대역폭 추정 방법
|
3 |
3
제 1 항에 있어서, 상기 노드 i 및 노드 j가 인터넷 제어 메시지 프로토콜의 타임스탬프 기능을 지원하는지 여부를 조사하는 단계를 더 포함하는 것을 특징으로 하는, 네트워크 링크의 가용 대역폭 추정 방법
|
4 |
4
제 1 항에 있어서, 복수 개의 패킷을 상기 노드 i까지 전송할 때, 각 패킷이 상기 노드 i까지 전송되는 경로가 서로 동일한지 여부를 판단하는 단계를 더 포함하는 것을 특징으로 하는, 네트워크 링크의 가용 대역폭 추정 방법
|
5 |
5
제 1 항에 있어서, 상기 단계 (b) 및 (c)에서 패킷 1 내지 3은 연속적으로 전송되는 것을 특징으로 하는, 네트워크 링크의 가용 대역폭 추정 방법
|
6 |
6
삭제
|
7 |
7
제 1 항에 있어서, 상기 패킷 1의 크기는 상기 패킷 2 또는 패킷 3의 크기에 비하여 8배 이상이 되도록, 상기 패킷 1 내지 3의 크기가 설정되는 것을 특징으로 하는, 네트워크 링크의 가용 대역폭 추정 방법
|
8 |
8
제 1 항에 있어서, 상기 패킷 1의 크기는 허용 가능한 최대 패킷 크기가 되도록 설정되고, 패킷 2 또는 패킷 3의 크기는 허용 가능한 최소 패킷 크기가 되도록 설정되는 것을 특징으로 하는, 네트워크 링크의 가용 대역폭 추정 방법
|
9 |
9
제 1 항에 있어서, 상기 단계(c)는상기 단계(a) 및 (b)를 복수회 반복하는 단계(c1);노드 i에서 패킷 3과 패킷 2의 지연의 차인 I'i(2,3)과 패킷 2와 패킷 1의 지연의 차인 I'i(1,2) 차이 가 Ω일 확률 Pr(X=Ω)을 하기 수학식 23으로부터 구하는 단계(c2);상기 수학식 23에서 계산된 aΩ 값 및 측정된 지연 값 를 사용하여, 하기 수학식 25의 부등식을 만족하는 최소 n값을 구하여, 최소 지연 값()을 추정하는 단계(c3); 및하기 수학식 21을 이용하여 대역폭 비율(a/c=)을 구하는 단계(c4)를 포함하는 것을 특징으로 하는, 네트워크 링크의 가용 대역폭 추정 방법:[수학식 23][수학식 25][수학식 21]상기식에서,Ω는 타임스탬프에서 제공하는 지연의 최소 단위이고,aΩ=Pr(X=Ω)이고,는 각 패킷에 기록된 타임스탬프로부터 계산하여 측정된 지연 값으로서 하기 수학식 26과 같고,는 로서 상기 오차항 X를 고려한 노드 i 및 j간의 패킷 1에 의한 지연이고,상기 수학식 21의 우항의 변수들은 하기 수학식 26 내지 35를 사용하여 구한다:[수학식 26]여기에서, D'0,j(1), D'0,i(2), D'0,i(3)는 상기 3개의 탐사 패킷의 타임 스탬프로부터 얻은 값이고;n(n=1,2,3,
|
10 |
10
제 9 항에 있어서, 상기 대역폭 비율에 해당 노드의 대역폭을 곱하여 해당 노드의 가용 대역폭을 구하는 단계(c5)를 더 포함하는 것을 특징으로 하는, 네트워크 링크의 가용 대역폭 추정 방법
|