1 |
1
경로 선택 장치에 있어서,다중 최단 경로(ECMP: Equal-Cost Multi-Path)의 노드 정보를 포함하는 네트워크의 토폴로지 정보를 저장하는 다중 경로 정보 저장부;상기 다중 경로 정보 저장부에 저장되어 있는 다중 경로 중 하나를 선택하는 데 사용되는 우선도 규칙 행렬을 저장하는 우선도 규칙 저장부; 및 상기 우선도 규칙 저장부에 저장되어 있는 우선도 규칙 행렬에 기초하여 상기 다중 경로 정보 저장부에 저장되어 있는 다중 경로 중 하나의 경로를 선택하는 경로 선택부;를 포함하되,상기 우선도 규칙 행렬은 경로 선택시 사용되는 하나 이상의 우선도 규칙을 포함하고, 다수 개의 독립 비트 벡터 및 상기 다수 개의 독립 비트 벡터에 기초하여 생성된 다수 개의 확장 비트 벡터를 사용하여 구성되는 경로 선택 장치
|
2 |
2
제 1 항에 있어서,상기 노드 정보는 상기 노드의 우선도 정보를 포함하는 노드 아이디를 포함하며, 상기 노드의 우선도 정보는 경로 선택시 상기 노드가 선택되는 우선순위(prioriTy)를 의미하는 경로 선택 장치
|
3 |
3
제 1 항에 있어서,상기 우선도 규칙 행렬은 16개의 우선도 규칙을 포함하는 16x16 크기의 행렬인 경로 선택 장치
|
4 |
4
제 1 항에 있어서,상기 우선도 규칙 행렬은 경로 선택시 상기 노드의 노드 아이디 및 상기 우선도 규칙에 따라 결정되는 상기 노드의 노드 아이디 별칭을 포함하는 경로 선택 장치
|
5 |
5
제 1 항에 있어서,상기 다수 개의 독립 비트 벡터는0에서 15 사이의 숫자에 기초하여 생성되며,상기 다수 개의 확장 비트 벡터는상기 다수 개의 독립 비트 벡터간 비트 XOR 연산에 기초하여 생성되고,상기 우선도 규칙 행렬은상기 다수 개의 독립 비트 벡터의 보수 및 상기 다수 개의 확장 비트 벡터의 보수를 사용하여 구성되는 경로 선택 장치
|
6 |
6
경로 선택 방법에 있어서,다중 최단 경로(ECMP: Equal-Cost Multi-Path)의 노드 정보를 포함하는 네트워크의 토폴로지 정보를 로딩하는 다중 경로 정보 로딩 단계;상기 다중 경로 정보 로딩 단계에서 로딩한 다중 경로 중 하나를 선택하는 데 사용되는 우선도 규칙 행렬 정보를 로딩하는 우선도 규칙 로딩 단계; 및 상기 우선도 규칙 로딩 단계에서 로딩한 우선도 규칙 행렬에 기초하여 상기 다중 경로 정보 로딩 단계에서 로딩한 다중 경로 중 하나의 경로를 선택하는 경로 선택 단계;를 포함하되,상기 우선도 규칙 행렬은 경로 선택시 사용되는 하나 이상의 우선도 규칙을 포함하고, 다수 개의 독립 비트 벡터 및 상기 다수 개의 독립 비트 벡터에 기초하여 생성된 다수 개의 확장 비트 벡터를 사용하여 구성되는 경로 선택 방법
|
7 |
7
제 6 항에 있어서,상기 노드 정보는 상기 노드의 우선도 정보를 포함하는 노드 아이디를 포함하며, 상기 노드의 우선도 정보는 경로 선택시 상기 노드가 선택되는 우선순위(priority)를 의미하는 경로 선택 방법
|
8 |
8
제 6 항에 있어서,상기 우선도 규칙 행렬은 16개의 우선도 규칙을 포함하는 16x16 크기의 행렬인 경로 선택 방법
|
9 |
9
제 6 항에 있어서,상기 우선도 규칙 행렬은 경로 선택시 상기 노드의 노드 아이디 및 상기 우선도 규칙에 따라 결정되는 상기 노드의 노드 아이디 별칭을 포함하는 경로 선택 방법
|
10 |
10
제 6 항에 있어서,상기 다수 개의 독립 비트 벡터는0에서 15 사이의 숫자에 기초하여 생성되며,상기 다수 개의 확장 비트 벡터는상기 다수 개의 독립 비트 벡터간 비트 XOR 연산에 기초하여 생성되고,상기 우선도 규칙 행렬은상기 다수 개의 독립 비트 벡터의 보수 및 상기 다수 개의 확장 비트 벡터의 보수를 사용하여 구성되는 경로 선택 방법
|