1 |
1
식별자/위치자 분리 환경에서 노드가 패킷을 포워딩하는 방법에 있어서,도메인에 대한 정보를 저장하는 라우팅 테이블을 제공하는 단계;목적지 노드가 속한 도메인의 식별자를 이용하여 상기 라우팅 테이블을 검색함으로써, 다음 홉에 대한 정보인 제1 정보를 획득하는 단계;상기 제1 정보를 상기 목적지 노드의 식별자와 함께 포워딩 테이블에 저장하는 단계; 상기 목적지 노드의 식별자를 이용하여 상기 포워딩 테이블을 검색함으로써, 다음 홉에 대한 정보인 제2 정보를 획득하는 단계; 및상기 제2 정보를 이용해 패킷을 포워딩하는 단계를 포함하는 패킷 포워딩 방법
|
2 |
2
제1항에 있어서,상기 도메인에 대한 정보는,도메인을 식별하는 도메인 식별자, 게이트웨이를 식별하는 게이트웨이 식별자, 상기 게이트웨이 식별자에 대응하는 게이트웨이 주소, 프로토콜 정보 및 인터페이스 정보를 포함하고,상기 게이트웨이 식별자, 상기 게이트웨이 주소, 상기 프로토콜 정보 및 상기 인터페이스 정보 각각은 상기 도메인 식별자에 대응하는 도메인으로 패킷을 포워딩하기 위해 이용되는패킷 포워딩 방법
|
3 |
3
제2항에 있어서,상기 저장하는 단계는,상기 제1 정보 중 상기 게이트웨이 주소, 상기 프로토콜 정보 및 상기 인터페이스 정보를 상기 목적지 노드의 식별자와 함께 상기 포워딩 테이블에 저장하는패킷 포워딩 방법
|
4 |
4
제1항에 있어서,상기 제공하는 단계 이전에,이전 노드로부터 상기 목적지 노드가 속한 도메인의 식별자를 수신하는 단계를 더 포함하는 패킷 포워딩 방법
|
5 |
5
제1항에 있어서,상기 제1 정보를 획득하는 단계는,상기 목적지 노드가 속한 도메인의 식별자에 대한 LPM(Longest Prefix Match) 알고리즘을 이용해 상기 라우팅 테이블을 검색하는 단계를 포함하는패킷 포워딩 방법
|
6 |
6
제1항에 있어서,상기 제2 정보를 획득하는 단계는,상기 목적지 노드의 식별자에 대한 정밀 매칭(exact matching) 알고리즘을 이용해 상기 포워딩 테이블을 검색하는 단계를 포함하는패킷 포워딩 방법
|
7 |
7
식별자/위치자 분리 환경에서 패킷을 포워딩하는 장치에 있어서,도메인에 대한 정보를 저장하는 라우팅 테이블을 포함하고, 목적지 노드가 속한 도메인의 식별자를 이용해 상기 라우팅 테이블을 검색하고, 검색된 다음 홉에 대한 정보인 제1 정보를 출력하는 라우팅 테이블 관리부;패킷 전달 경로를 저장하는 포워딩 테이블을 포함하고, 상기 제1 정보를 상기 목적지 노드의 식별자와 함께 상기 포워딩 테이블에 저장하고, 상기 목적지 노드의 식별자를 이용해 상기 포워딩 테이블을 검색하고, 검색된 다음 홉에 대한 정보인 제2 정보를 출력하는 포워딩 테이블 관리부; 및상기 제2 정보를 이용해 패킷을 포워딩하는 포워딩부를 포함하는 포워딩 장치
|
8 |
8
제7항에 있어서,상기 라우팅 테이블은도메인을 식별하는 도메인 식별자, 게이트웨이를 식별하는 게이트웨이 식별자, 상기 게이트웨이 식별자에 대응하는 게이트웨이 주소, 프로토콜 정보 및 인터페이스 정보를 저장하고,상기 게이트웨이 식별자, 상기 게이트웨이 주소, 상기 프로토콜 정보 및 상기 인터페이스 정보 각각은 상기 도메인 식별자에 대응하는 도메인으로 패킷을 포워딩하기 위해 이용되는포워딩 장치
|
9 |
9
제8항에 있어서,상기 포워딩 테이블 관리부는,상기 제1 정보 중 상기 게이트웨이 주소, 상기 프로토콜 정보 및 상기 인터페이스 정보를 상기 목적지 노드의 식별자와 함께 상기 포워딩 테이블에 저장하는 포워딩 장치
|
10 |
10
제7항에 있어서,상기 라우팅 테이블 관리부는,상기 라우팅 테이블 검색 시에 상기 목적지 노드가 속한 도메인의 식별자에대한 LPM(Longest Prefix Match) 알고리즘을 이용하는포워딩 장치
|
11 |
11
제7항에 있어서,상기 포워딩 테이블 관리부는,상기 포워딩 테이블 검색 시에 상기 목적지 노드의 식별자에 대한 정밀 매칭(exact matching) 알고리즘을 이용하는포워딩 장치
|
12 |
12
제7항에 있어서,상기 라우팅 테이블 관리부는,상기 목적지 노드가 속한 도메인의 식별자를 이전 노드로부터 수신하는포워딩 장치
|
13 |
13
식별자/위치자 분리 환경에서 제1 노드가 제2 노드로 패킷을 전달하기 위한패킷 포워딩 방법은,상기 제2 노드가 속한 도메인의 식별자인 제1 도메인 식별자를 찾는 단계;도메인에 대한 정보를 저장하는 라우팅 테이블을 상기 제1 도메인 식별자를 이용해 검색함으로써, 다음 홉에 대한 정보인 제1 정보를 획득하는 단계;상기 제1 정보를 상기 제2 노드의 식별자인 제1 노드 식별자와 함께 포워딩 테이블에 저장하는 단계; 상기 제1 노드 식별자를 이용하여 상기 포워딩 테이블을 검색함으로써, 다음 홉에 대한 정보인 제2 정보를 획득하는 단계; 및상기 제2 정보를 이용해 패킷을 포워딩하는 단계를 포함하는 패킷 포워딩 방법
|
14 |
14
제13항에 있어서,상기 제1 정보를 획득하는 단계는,상기 제1 도메인 식별자에 대한 LPM(Longest Prefix Match) 알고리즘을 이용해 상기 라우팅 테이블을 검색하는 단계를 포함하는패킷 포워딩 방법
|
15 |
15
제13항에 있어서,상기 제2 정보를 획득하는 단계는,상기 제1 노드 식별자에 대한 정밀 매칭(exact matching) 알고리즘을 이용해 상기 포워딩 테이블을 검색하는 단계를 포함하는패킷 포워딩 방법
|