| 1 |
1
ID(identification) 기반의 통신 시스템에서 라우팅을 하는 방법에서, 상위 계층의 도메인 및 하위 계층의 도메인, 그리고 동료 도메인들에 대한 링크 상태 정보를 사용하여, 계층적 네트워크 토폴로지를 생성하는 단계;상기 계층적 네트워크 토폴로지를 토대로 라우팅 테이블을 구축하는 단계; 및상기 라우팅 테이블을 이용하여 라우팅을 수행하는 단계를 포함하며, 상기 라우팅 테이블은 목적지 도메인에 대한 주소 정보를 저장하는, 라우팅 방법
|
| 2 |
2
제1항에 있어서상기 목적지 도메인에 대한 주소 정보는 목적지 도메인에 대응하여 다음 홉의 게이트웨이에 대한 ID 및 주소를 포함하는, 라우팅 방법
|
| 3 |
3
제1항에 있어서상기 계층적 네트워크 토폴로지를 생성하는 단계는,각 도메인은 외부로 연결되는 하나 이상의 게이트웨이를 가지며, 계층 n의 도메인에 연결된 게이트웨이가 계층 n-1에 있는 제1 도메인에게 계층 n의 링크 상태를 통보하며, 상기 계층 n의 도메인들에 대하여 부여된 하나의 도메인 ID를 함께 통보하는 단계;상기 계층 n-1의 동료 도메인이 자신의 링크 상태를 상기 제1 도메인에게 통보하는 단계;상기 계층 n-1의 제1 도메인에 연결된 게이트웨이의 라우팅 장치가 상기 통보되는 링크 상태들을 토대로 네트워크 토폴로지를 생성하는 단계를 포함하는, 라우팅 방법
|
| 4 |
4
제3항에 있어서상기 계층 n의 도메인들에 대하여 부여된 하나의 도메인 ID는 상기 계층 n의 도메인들이 상기 계층 n-1에 속하는 하나의 노드임을 나타내는, 라우팅 방법
|
| 5 |
5
제3항에 있어서상기 계층 n-1과 계층 n에 있는 도메인들로부터의 모든 링크 상태 통보가 계층 n+1의 도메인에게 전달되는 단계를 더 포함하는, 라우팅 방법
|
| 6 |
6
제3항에 있어서상기 계층적 네트워크 토폴로지를 생성하는 단계는 피시아이(fisheye) 기법을 토대로 상기 계층적 네트워크 토폴로지를 생성하는, 라우팅 방법
|
| 7 |
7
제1항에 있어서상기 라우팅을 수행하는 단계는 소스 노드의 라우팅 장치가 목적지 노드의 ID를 수신하는 단계;상기 목적지 노드의 ID를 토대로 상기 라우팅 테이블을 검색하여 목적지 도메인 ID를 찾는 단계;상기 라우팅 테이블로부터 상기 목적지 도메인 ID에 매핑되어 있는 다음 홉 주소 정보를 선택하는 단계; 및상기 다음 홉 주소 정보에 대응하는 게이트웨이로 목적지 노드의 ID와 위치 정보를 전송하는 단계를 포함하는, 라우팅 방법
|
| 8 |
8
제7항에 있어서상기 목적지 도메인 ID와 이에 매핑되어 있는 다음 홉 주소 정보를 별도의 포워딩 캐쉬 테이블에 저장 및 관리하는 단계를 더 포함하는 라우팅 방법
|
| 9 |
9
ID(identification) 기반의 통신 시스템에서 라우팅을 하는 장치에서, 상위 계층의 도메인 및 하위 계층의 도메인, 그리고 동료 도메인들에 대한 링크 상태 정보를 관리하는 링크 상태 관리부;상기 링크 상태 정보를 이용하여 계층적 네트워크 토폴로지를 생성하는 토폴로지 관리부;상기 계층적 네트워크 토폴로지를 토대로 라우팅 테이블을 구축하고 저장 및 관리하는 라우팅 테이블 관리부; 및상기 라우팅 테이블을 이용하여 경로 검색을 수행하는 경로 검색 처리부를 포함하며, 상기 라우팅 테이블은 목적지 도메인에 대한 주소 정보를 저장하는, 라우팅 장치
|
| 10 |
10
제9항에 있어서상기 목적지 도메인에 대한 주소 정보는 목적지 도메인에 대응하여 다음 홉의 게이트웨이에 대한 ID 및 주소를 포함하는, 라우팅 장치
|
| 11 |
11
제9항에 있어서상기 토폴로지 관리부는 상위 계층의 도메인에 연결된 게이트웨이로부터 상기 상위 계층의 도메인들에 대하여 부여된 하나의 도메인 ID와 함께 수신되는 링크 상태, 동일 계층의 동료 도메인으로부터 수신된 링크 상태를 토대로, 네트워크 토폴로지를 생성하며,상기 상위 계층 n의 도메인들에 대하여 부여된 하나의 도메인 ID는 상기 계층의 도메인들이 상기 라우팅 장치가 위치하는 계층에 속하는 하나의 노드임을 나타내는, 라우팅 장치
|
| 12 |
12
제11항에 있어서상기 경로 검색 처리부는 목적지 노드의 ID를 토대로 상기 라우팅 테이블을 검색하여 목적지 도메인 ID를 찾고, 상기 라우팅 테이블로부터 상기 목적지 도메인 ID에 매핑되어 있는 다음 홉 주소 정보에 대응하는 게이트웨이로 목적지 노드의 ID와 위치 정보를 전송하는, 라우팅 장치
|
| 13 |
13
제12항에 있어서상기 목적지 도메인 ID와 이에 매핑되어 있는 다음 홉 주소 정보를 별도의 포워딩 캐쉬 테이블에 저장 및 관리하는 포워딩 캐쉬 저장부를 더 포함하는, 라우팅 장치
|
