| 1 |
1
인터넷 전송 경로 및 전송 지연시간 추정 시스템에 있어서,
인터넷 상의 모든 목적지점에 대한 전송 지연 시간을 실측한 결과의 저장소로서, 필요한 실측 결과를 AS 번호로 검색하기 위해 실측 결과를 이루는 IP 주소들을 AS 번호로 변환하고, 각 경로 조각을 AS 번호로 인덱싱하여 저장하고 있는 인덱싱 구축수단(110);
사용자에 의해 질의된 두 점의 IP 주소를 AS 번호로 매핑하는 매핑수단(120);
상기 매핑수단(120)을 통해 매핑한 두 AS 번호 사이의 AS 경로를 추정하는 AS 경로 추정수단(130); 및
추정된 AS 경로를 이루는 각 경로 조각을 검색하여 서로 연결하고 AS 경로에 해당하는 IP 경로를 재조합함으로써, 복수개의 재조합 경로와 그에 따른 전송 지연 시간을 도출하는 경로 재조합수단(140); 을 포함하는 것을 특징으로 하는 인터넷 전송 경로 및 전송 지연시간 추정 시스템
|
| 2 |
2
제 1 항에 있어서,
상기 인터넷 전송 경로 및 전송 지연시간 추정 시스템은,
상기 경로 재조합수단(140)을 통해 재조합하는데 사용된 경로 조각들이 질의자가 질의한 목적지점으로 가는데 실제로 사용되는 경로 조각인지 여부를 판단함으로써, 최종 재조합 경로를 선택하는 최종 재조합 경로 선택수단(150); 을 더 포함하는 것을 특징으로 하는 인터넷 전송 경로 및 전송 지연시간 추정 시스템
|
| 3 |
3
제 2 항에 있어서,
상기 최종 재조합 경로 선택수단(150)은,
상기 경로 재조합수단(140)에서 재조합 하는데 사용된 경로 조각들이 사용자 질의에 따른 목적지점으로 가는데 실제로 사용된 경로 조각인지 여부를 판단하는 목적지 판단부(151); 및
상기 경로 조각들이, 사용자 질의에 따른 목적지점으로 가는데 실제로 사용된 경로 조각들일 경우, 재조합된 경로 중, 사용자 질의에 따른 목적지점으로 가는데 실제로 사용되는 경로 조각이 가장 많이 포함된 순으로 재조합 경로 각각에 대하여 우선순위를 부여하고, 실제로 사용된 경로 조각이 가장 많이 포함된 재조합 경로를 최종 재조합 경로로 판단하여 선택하는 최종 경로 선택부(152); 를 포함하는 것을 특징으로 하는 인터넷 전송 경로 및 전송 지연시간 추정 시스템
|
| 4 |
4
제 3 항에 있어서,
상기 최종 재조합 경로 선택수단(150)은,
재조합 경로들 중에서, 경로의 끝 노드가 사용자 질의 목적지 노드와 동일한 재조합 경로가 존재하는지 여부를 판단하여, 동일한 재조합 경로가 존재할 경우, 상기 재조합 경로를 최종 재조합 경로로 선택하는 동일노드 판단부(153); 를 더 포함하는 것을 특징으로 하는 인터넷 전송 경로 및 전송 지연시간 추정 시스템
|
| 5 |
5
제 1 항에 있어서,
상기 경로 재조합수단(140)은, 상기 인덱싱 구축수단(110)에 인덱싱되어 저장된 경로 조각을 검색하여 이용하는 것을 특징으로 하는 인터넷 전송 경로 및 전송 지연시간 추정 시스템
|
| 6 |
6
제 3 항에 있어서,
상기 최종 재조합 경로 선택수단(150)은,
AS 번호로 인덱싱 되어 저장된 인덱싱 구축수단(110)을 통해, 각 경로 조각에 대한 목적지점을 확인하는 것을 특징으로 하는 인터넷 전송 경로 및 전송 지연시간 추정 시스템
|
| 7 |
7
제 1 항에 있어서,
상기 매핑수단(120)은,
BGP 라우팅 테이블(121)을 이용하여 IP 주소를 AS 번호로 매핑하되, 각 IP 주소는 가장 긴 prifix로 매핑되는 것을 특징으로 하는 인터넷 전송 경로 및 전송 지연시간 추정 시스템
|
| 8 |
8
인터넷 전송 경로 및 전송 지연시간 추정 방법에 있어서,
(a) 매핑수단(120)이 사용자에 의해 질의된 두 점의 IP 주소를 AS 번호로 매핑는 과정;
(b) AS 경로 추정수단(130)이 상기 (a) 단계를 통해 매핑한 두 AS 번호 사이의 AS 경로를 추정하는 과정; 및
(c) 경로 재조합 수단(140)이 추정된 AS 경로를 이루는 각 경로 조각을 인덱싱 구축수단(110)을 통해 검색하여 서로 연결하고, AS 경로에 해당하는 IP 경로를 재조합함으로써, 복수개의 재조합 경로와 그에 따른 전송 지연 시간을 도출하는 과정; 을 포함하는 것을 특징으로 하는 인터넷 전송 경로 및 전송 지연시간 추정 방법
|
| 9 |
9
제 8 항에 있어서,
상기 (c) 과정 이후에,
(d) 최종 재조합 경로 선택수단(150)이 상기 경로 재조합수단(140)을 통해 재조합하는데 사용된 경로 조각들이 질의자가 질의한 목적지점으로 가는데 실제로 사용되는 경로 조각인지 여부를 판단함으로써, 최종 재조합 경로를 선택하는 과정; 을 더 포함하는 것을 특징으로 하는 인터넷 전송 경로 및 전송 지연시간 추정 방법
|
| 10 |
10
제 9 항에 있어서,
상기 (d) 과정은,
(d-1) 상기 최종 재조합 경로 선택수단(150)이 상기 경로 재조합수단(140)에서 재조합 하는데 사용된 경로 조각들이 사용자 질의에 따른 목적지점으로 가는데 실제로 사용된 경로 조각인지 여부를 판단하는 단계; 및
(d-2) 상기 (d-1) 단계의 판단결과, 상기 경로 조각들이 사용자 질의에 따른 목적지점으로 가는데 실제로 사용된 경로 조각들일 경우, 상기 최종 재조합 경로 선택수단(150)이 재조합된 경로 중, 사용자 질의에 따른 목적지점으로 가는데 실제로 사용되는 경로 조각이 가장 많이 포함된 순으로 재조합 경로 각각에 대하여 우선순위를 부여하고, 실제로 사용된 경로 조각이 가장 많이 포함된 재조합 경로를 최종 재조합 경로로 판단하여 선택하는 단계; 를 포함하는 것을 특징으로 하는 인터넷 전송 경로 및 전송 지연시간 추정 방법
|
| 11 |
11
제 10 항에 있어서,
상기 (d-2) 단계 이후에,
(d-3) 상기 (d-1) 단계의 판단결과, 상기 경로 조각들이, 사용자 질의에 따른 목적지점으로 가는데 실제로 사용된 경로 조각들이 아닌 경우, 상기 최종 재조합 경로 선택수단(150)이 재조합 경로들 중에서, 경로의 끝 노드가 사용자 질의 목적지 노드와 동일한 재조합 경로가 존재하는지 여부를 판단하는 단계; 및
(d-4) 상기 (d-3) 단계의 판단결과, 사용자 질의 목적지 노드와 동일한 재조합 경로가 존재할 경우, 상기 최종 재조합 경로 선택수단(150)이 상기 재조합 경로를 최종 재조합 경로로 판단하여 선택하는 단계; 를 더 포함하는 것을 특징으로 하는 인터넷 전송 경로 및 전송 지연시간 추정 방법
|
| 12 |
12
제 8 항에 있어서,
상기 (a) 과정은,
BGP 라우팅 테이블을 이용하여 IP 주소를 AS 번호로 매핑하되, 각 IP 주소는 가장 긴 prefix로 매핑되는 것을 특징으로 하는 인터넷 전송 경로 및 전송 지연시간 추정 방법
|
| 13 |
13
제 8 항에 있어서,
상기 (c) 과정은,
상기 경로 재조합 수단(140)이 인덱싱 구축수단(110)에 인덱싱되어 저장된 경로 조각을 검색하여 이용하는 것을 특징으로 하는 인터넷 전송 경로 및 전송 지연시간 추정 방법
|
| 14 |
14
제 9 항에 있어서,
상기 (d) 과정은,
AS 번호로 인덱싱 되어 저장된 인덱싱 구축수단(110)을 통해, 각 경로 조각에 대한 목적지점을 확인하는 것을 특징으로 하는 인터넷 전송 경로 및 전송 지연시간 추정 방법
|
