1 |
1
백본 네트워크의 종단에 위치하여 프레임을 재형성하고 라우팅하는 에지 노드로 동작하는 경우에 자신에 연결되어 있는 노드의 수만큼 자신을 하위 노드로 분할하는 노드 분할부;
상기 하위 노드 수에 대응하는 수만큼 각 하위 노드로부터 상기 백본 네트워크를 구성하는 다른 에지 노드들에 이르는 최단 경로로 이루어진 스패닝 트리를 생성하는 스패닝 트리 생성부; 및
상기 스패닝 트리를 기초로 트래픽이 전달될 목적지 노드까지 이르는 최단 경로를 사용 경로로 결정하는 제1경로 결정부;를 포함하는 것을 특징으로 하는 노드 장치
|
2 |
2
제 1항에 있어서,
상기 제1경로 결정부에 의해 결정된 사용 경로가 복수 개 존재하면, 상기 백본 네트워크 내의 트래픽 상태를 기초로 상기 복수 개의 사용 경로 중에서 최종적인 사용 경로를 결정하는 제2경로 결정부를 더 포함하는 것을 특징으로 하는 노드 장치
|
3 |
3
제 2항에 있어서,
상기 제2경로 결정부는 전송지연시간 또는 출력큐 길이를 기초로 상기 제1경로 결정부에 의해 상기 스패닝 트리를 기반으로 결정된 복수 개의 사용 경로 중에서 최종적인 사용 경로를 결정하는 것을 특징으로 하는 노드 장치
|
4 |
4
제 1항 내지 제 3항 중 어느 한 항에 있어서,
상기 스패닝 트리 생성부는 다른 에지 노드의 하위 노드와 다른 중간 노드에 이르는 경로로 이루어진 임시 스패닝 트리를 생성하고, 상기 임시 스패닝 트리의 다른 에지 노드의 하위 노드들에 연결된 링크 중에서 경로 길이가 긴 링크를 제거하여 상기 스패닝 트리를 생성하는 것을 특징으로 하는 노드 장치
|
5 |
5
제 1항 내지 제 3항 중 어느 한 항에 있어서,
상기 제1경로 결정부는 플로우 단위로 상기 사용 경로를 결정하는 것을 특징으로 하는 노드 장치
|
6 |
6
제 1항 내지 제 3항 중 어느 한 항에 있어서,
상기 노드 분할부는 자신의 MAC 주소의 하위 2비트 또는 3비트를 달리하여 상기 하위 노드 각각의 MAC 주소로 할당하는 것을 특징으로 하는 노드 장치
|
7 |
7
제 1항에 있어서,
상기 제1경로 결정부는 상기 결정된 사용 경로를 통한 트래픽의 전달이 불가능한 경우에 상기 하위 노드 각각에 대응하는 각각의 스패닝 트리 상에서 상기 목적지 노드에 이르는 최단 경로들 중에서 상기 사용 경로로 결정되지 못한 최단 경로를 대체 경로로 결정하는 것을 특징으로 하는 노드 장치
|
8 |
8
백본 네트워크의 종단에 위치하여 프레임을 재형성하고 라우팅하는 에지 노드에서의 최단 경로 결정 방법에 있어서,
상기 에지 노드에 연결되어 있는 노드의 수만큼 자신을 하위 노드로 분할하는 노드 분할 단계;
상기 하위 노드 수에 대응하는 수만큼 각 하위 노드로부터 상기 백본 네트워크를 구성하는 다른 에지 노드들에 이르는 최단 경로로 이루어진 스패닝 트리를 생성하는 스패닝 트리 생성 단계; 및
상기 스패닝 트리를 기초로 트래픽이 전달될 목적지 노드까지 이르는 최단 경로를 사용 경로로 결정하는 제1경로 결정 단계;를 포함하는 것을 특징으로 하는 스패닝 트리를 이용한 최단 경로 결정 방법
|
9 |
9
제 8항에 있어서,
상기 제1경로 결정단계에서 결정된 사용 경로가 복수 개 존재하면, 상기 백본 네트워크 내의 트래픽 상태를 기초로 상기 복수 개의 사용 경로 중에서 최종적인 사용 경로를 결정하는 제2경로 결정단계를 더 포함하는 것을 특징으로 하는 스패닝 트리를 이용한 최단 경로 결정 방법
|
10 |
10
제 9항에 있어서,
상기 제2경로 결정단계에서, 전송지연시간 또는 출력큐 길이를 기초로 상기 제1경로 결정단계에서 상기 스패닝 트리를 기반으로 결정된 복수 개의 사용 경로 중에서 최종적인 사용 경로를 결정하는 것을 특징으로 하는 스패닝 트리를 이용한 최단 경로 결정 방법
|
11 |
11
제 8항 내지 제 10항 중 어느 한 항에 있어서,
상기 스패닝 트리 생성단계는,
다른 에지 노드의 하위 노드와 다른 중간 노드에 이르는 경로로 이루어진 임시 스패닝 트리를 생성하는 임시 스패닝 트리 생성단계; 및
상기 임시 스패닝 트리의 다른 에지 노드의 하위 노드들에 연결된 링크 중에서 경로 길이가 긴 링크를 제거하여 상기 스패닝 트리를 생성하는 최종 스패닝 트리 생성단계;를 포함하는 것을 특징으로 하는 스패닝 트리를 이용한 최단 경로 결정 방법
|
12 |
12
제 8항 내지 제 10항 중 어느 한 항에 있어서,
상기 제1경로 결정단계에서, 플로우 단위로 상기 사용 경로를 결정하는 것을 특징으로 하는 스패닝 트리를 이용한 최단 경로 결정 방법
|
13 |
13
제 8항 내지 제 10항 중 어느 한 항에 있어서,
상기 노드 분할단계에서, 상기 하위 노드로 분할되는 에지 노드의 MAC 주소의 하위 2비트 또는 3비트를 달리하여 상기 하위 노드 각각의 MAC 주소로 할당하는 것을 특징으로 하는 스패닝 트리를 이용한 최단 경로 결정 방법
|
14 |
14
제 8항에 있어서,
상기 제1경로 결정단계에서, 상기 결정된 사용 경로를 통한 트래픽의 전달이 불가능한 경우에 상기 하위 노드 각각에 대응하는 각각의 스패닝 트리 상에서 상기 목적지 노드에 이르는 최단 경로들 중에서 상기 사용 경로로 결정되지 못한 최단 경로를 대체 경로로 결정하는 것을 특징으로 하는 스패닝 트리를 이용한 최단 경로 결정 방법
|
15 |
15
제 8항 내지 제 10항 중 어느 한 항에 기재된 스패닝 트리를 이용한 최단 경로 결정 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|