1 |
1
네트워크 상의 도메인들의 라우팅을 위한 도메인 라우터에서 라우팅 정보의 계층적 관리 방법에 있어서,이웃 도메인 라우터로부터 수신하는 도메인 상태 광고 메시지를 소정의 데이터 베이스 형태로 저장 수단에 저장 관리하고, 상기 도메인 상태 광고 메시지에 따라 하나 이상의 관리 대상 도메인 영역을 생성하여 상기 관리 대상 도메인 영역별 라우팅 토폴로지 정보를 포함하는 스패닝(spanning) 트리와 라우팅 테이블을 포함하는 관리 정보를 생성하여 상기 저장 수단에 유지하는 단계; 및상기 데이터 베이스의 변동 또는 소정의 주기에 따라 상기 스패닝 트리를 재구성하고 상기 라우팅 테이블을 갱신하여 상기 저장 수단에 저장 관리하는 단계를 포함하는 것을 특징으로 하는 라우팅 정보의 계층적 관리 방법
|
2 |
2
제1항에 있어서,상기 이웃 도메인 라우터와 동일 부모를 갖는 동일 계층이나 상위 계층의 도메인 라우터인 해당 라우터에서, 상기 이웃 도메인 라우터가 전송하는 상기 도메인 상태 광고 메시지를 수신하는 것을 특징으로 하는 라우팅 정보의 계층적 관리 방법
|
3 |
3
제1항에 있어서,상기 라우팅 토폴로지는 정보는, 자신과 같은 계층이면서 부모 도메인의 정보가 동일한 도메인들간의 토폴로지 정보, 및 자신과 부모 도메인의 정보가 동일한 한 계층 이상의 상위 도메인들에 대한 토폴로지 정보를 포함하는 것을 특징으로 하는 라우팅 정보의 계층적 관리 방법
|
4 |
4
제1항에 있어서,상기 라우팅 테이블에는 소스 도메인의 목적지 도메인 리스트로서 동일 계층에 속한 목적지 도메인들과 그 상위 계층의 목적지 도메인들에 대하여 계층간의 연결 정보에 대한 리스트가 관리되는 것을 특징으로 하는 라우팅 정보의 계층적 관리 방법
|
5 |
5
제4항에 있어서,상기 라우팅 테이블에는 상기 목적지 도메인들로 라우팅하기 위한 다음 홉 정보와 상위 계층으로 라우팅하기 위한 도메인 라우터의 출구 정보가 더 관리되는 것을 특징으로 하는 라우팅 정보의 계층적 관리 방법
|
6 |
6
제5항에 있어서,상기 라우팅 테이블에는 상기 출구 정보로서 하나 이상의 인접 도메인 라우터에 대한 인터페이스 정보가 관리되는 것을 특징으로 하는 라우팅 정보의 계층적 관리 방법
|
7 |
7
제6항에 있어서,상기 인터페이스 정보는, 상기 인접 도메인 라우터와 공유된 도메인에 대한 인터페이스 인덱스와, 해당 공유 도메인 계층번호와, 해당 공유 도메인의 이름, 도메인형식, 프로토콜정보와, 상기 인접 라우터의 MAC 주소, IP 주소, 상기 인접 라우터로의 전송 메트릭, 및 상기 인접 도메인 라우터가 가지고 있는 각 인터페이스의 도메인 구성 정보 리스트에 대한 정보를 포함하는 것을 특징으로 하는 라우팅 정보의 계층적 관리 방법
|
8 |
8
제1항에 있어서,상기 도메인 상태 광고 메시지는, 도메인 식별자, 계층 정보, 도메인 형식, 출구 정보, 메트릭, 이웃 도메인 수, 및 이웃 도메인 리스트를 포함하고, 상기 이웃 도메인 리스트는, 도메인 식별자, 계층 정보, 도메인 형식, 출구 지시자, 및 삭제 지시자를 포함하는 것을 특징으로 하는 라우팅 정보의 계층적 관리 방법
|
9 |
9
네트워크 상의 도메인들의 라우팅을 위한 라우팅 정보를 계층적으로 관리하는 도메인 라우터에 있어서,저장 수단; 및이웃 도메인 라우터로부터 수신하는 도메인 상태 광고 메시지를 소정의 데이터 베이스 형태로 상기 저장 수단에 저장 관리하고, 상기 도메인 상태 광고 메시지에 따라 하나 이상의 관리 대상 도메인 영역을 생성하여 상기 관리 대상 도메인 영역별 라우팅 토폴로지 정보를 포함하는 스패닝(spanning) 트리와 라우팅 테이블을 포함하는 관리 정보를 생성하여 상기 저장 수단에 유지하는 관리 수단을 포함하고,상기 관리 수단은 상기 데이터 베이스의 변동 또는 소정의 주기에 따라 상기 스패닝 트리를 재구성하고 상기 라우팅 테이블을 갱신하여 상기 저장 수단에 저장 관리하는 것을 특징으로 하는 도메인 라우터
|
10 |
10
제9항에 있어서,상기 이웃 도메인 라우터와 동일 부모를 갖는 동일 계층이나 상위 계층의 도메인 라우터인 해당 라우터의 상기 관리수단에서, 상기 이웃 도메인 라우터가 전송하는 상기 도메인 상태 광고 메시지를 수신하는 것을 특징으로 하는 도메인 라우터
|
11 |
11
제9항에 있어서,상기 라우팅 토폴로지는 정보는, 자신과 같은 계층이면서 부모 도메인의 정보가 동일한 도메인들간의 토폴로지 정보, 및 자신과 부모 도메인의 정보가 동일한 한 계층 이상의 상위 도메인들에 대한 토폴로지 정보를 포함하는 것을 특징으로 하는 도메인 라우터
|
12 |
12
제9항에 있어서,상기 라우팅 테이블에는 소스 도메인의 목적지 도메인 리스트로서 동일 계층에 속한 목적지 도메인들과 그 상위 계층의 목적지 도메인들에 대하여 계층간의 연결 정보에 대한 리스트가 관리되는 것을 특징으로 하는 도메인 라우터
|
13 |
13
제12항에 있어서,상기 라우팅 테이블에는 상기 목적지 도메인들로 라우팅하기 위한 다음 홉 정보와 상위 계층으로 라우팅하기 위한 도메인 라우터의 출구 정보가 더 관리되는 것을 특징으로 하는 도메인 라우터
|
14 |
14
제13항에 있어서,상기 라우팅 테이블에는 상기 출구 정보로서 하나 이상의 인접 도메인 라우터에 대한 인터페이스 정보가 관리되는 것을 특징으로 하는 도메인 라우터
|
15 |
15
제13항에 있어서,상기 인터페이스 정보는, 상기 인접 도메인 라우터와 공유된 도메인에 대한 인터페이스 인덱스와, 해당 공유 도메인 계층번호와, 해당 공유 도메인의 이름, 도메인형식, 프로토콜정보와, 상기 인접 라우터의 MAC 주소, IP 주소, 상기 인접 라우터로의 전송 메트릭, 및 상기 인접 도메인 라우터가 가지고 있는 각 인터페이스의 도메인 구성 정보 리스트에 대한 정보를 포함하는 것을 특징으로 하는 도메인 라우터
|
16 |
16
제9항에 있어서,상기 도메인 상태 광고 메시지는, 도메인 식별자, 계층 정보, 도메인 형식, 출구 정보, 메트릭, 이웃 도메인 수, 및 이웃 도메인 리스트를 포함하고, 상기 이웃 도메인 리스트는, 도메인 식별자, 계층 정보, 도메인 형식, 출구 지시자, 및 삭제 지시자를 포함하는 것을 특징으로 하는 도메인 라우터
|