| 1 |
1
팻-트리(Fat-tree) 네트워크에서의 장애 복구 장치로서,팻-트리 네트워크 상에 존재하는 에지, 집선 및 코어 유형의 스위치 각각의 플로우 테이블 및 스위치별 업된 포트 정보를 포함하는 연결성 테이블을 초기화하는 초기화 모듈;상기 스위치로부터 포트다운 메시지가 수신되면, 상기 메시지에 연관된 링크 장애 유형을 판단하는 포트다운 감지 모듈;상기 스위치 각각에 대한 트래픽 정보를 주기적으로 수집하는 트래픽 통계 모듈; 및상기 판단된 링크 장애 유형에 따라, 상기 연결성 테이블을 업데이트하고, 상기 트래픽 정보에 근거하여 대안 경로를 산출하고 상기 산출된 대안 경로를 상기 네트워크에 반영하기 위해 상기 장애 링크에 연관된 스위치 및 상기 대안 경로에 연관된 스위치의 플로우 테이블을 업데이트하는 장애복구 모듈을 포함하는 장애 복구 장치
|
| 2 |
2
제1항에 있어서, 상기 플로우 테이블은 프리픽스 엔트리들의 우선순위를 최고값(Pprefix)으로 정하고 서픽스 엔트리들의 우선순위를 낮은 값으로 최저값(Psuffix)으로 정하여 저장한 우선순위 플로우 테이블인 장애 복구 장치
|
| 3 |
3
제1항에 있어서, 상기 연결성 테이블은 스위치별 업된 포트 번호가 저장된 장애 복구 장치
|
| 4 |
4
제1항에 있어서, 상기 연결성 테이블은 집선 스위치와 에지 스위치간 연결성 정보를 저장하는 연결성 테이블과 코어 스위치와 집선 스위치간 연결성 정보를 저장하는 연결성 테이블로 분류되는 장애 복구 장치
|
| 5 |
5
제1항에 있어서, 상기 트래픽 통계 모듈은 각 스위치에 대한 포트별 플로우 개수를 주기적으로 수집하여 트래픽 통계 테이블에 기록하고, 각 스위치에 대한 포트별 통과 플로우 개수의 변화량을 산출하여 상기 플로우 개수 변화량이 적은 순으로 정렬한 정보를 생성하여 상기 테이블에 또한 저장하는 장애 복구 장치
|
| 6 |
6
제1항에 있어서, 상기 포트다운 감지 모듈에 의해 판단되는 링크 장애 유형은 에지 스위치와 호스트간 링크 장애, 에지 스위치와 집선 스위치간 링크 장애 및 집선 스위치와 코어 스위치간 링크 장애중 하나인 장애 복구 장치
|
| 7 |
7
제6항에 있어서, 상기 포트다운 감지 모듈은 링크 장애 유형이 상기 에지 스위치와 호스트간 링크 장애인 것으로 판단된 경우에 네트워크 관리자에게 링크 복구를 요청하는 장애 복구 장치
|
| 8 |
8
제6항에 있어서, 상기 장애 복구 모듈은 상기 링크 장애 유형이 에지 스위치와 집선 스위치간 링크 장애인 경우에 제1 장애 복구 알고리즘을 수행하고, 집선 스위치와 코어 스위치간 링크 장애인 경우에 제2 장애 복구 알고리즘을 수행하는 장애 복구 장치
|
| 9 |
9
제6항에 있어서, 상기 제1 장애 복구 알고리즘은, 상기 연결성 테이블에서 장애가 발생한 에지 스위치 및 집선 스위치의 다운된 포트를 업포트 필드에서 제거하는 단계;상기 연결성 테이블을 참조하여 상기 장애가 발생한 에지 스위치에 업된 상단 포트 개수와 집선 스위치의 하단 포트 개수합이 k/2(k는 팻-트리의 계층수)보다 큰지 판단하는 단계; 및상기 포트 개수 합이 k/2보다 큰 것으로 판단된 경우에, 상기 에지 스위치에서 상기 집선 스위치로 향하는 플로우에 대한 대안 경로 및 상기 집선 스위치에서 상기 에지 스위치로 향하는 플로우에 대한 대안 경로를 계산하고 상기 계산된 경로에 기반하여 상기 경로에 연관된 에지 스위치 및 집선 스위치의 플로우 테이블을 업데이트하는 단계 를 포함하는 장애 복구 장치
|
| 10 |
10
제9항에 있어서, 상기 제1 장애 복구 알고리즘은 상기 장애가 발생한 에지 스위치에 업된 상단 포트 개수와 집선 스위치의 하단 포트 개수합이 k/2(k는 팻트리의 계층수)보다 작거나 같은 경우에 대안 경로를 찾을 수 없음을 네트워크 관리자에게 통보하는 단계를 더 포함하는 장애 복구 장치
|
| 11 |
11
제9항에 있어서, 상기 에지 스위치에서 상기 집선 스위치로 향하는 플로우에 대한 대안 경로 계산은 상기 에지 스위치에서 선택가능한 포트중에서 상기 트래픽 통계 테이블에 근거하여 플로우 개수가 가장 적은 포트를 선택하는 장애 복구 장치
|
| 12 |
12
제6항에 있어서, 상기 제2 장애 복구 알고리즘은, 상기 연결성 테이블에서 장애가 발생한 집선 스위치 및 코어 스위치의 다운된 포트를 업포트 필드에서 제거하는 단계;상기 연결성 테이블을 참조하여 상기 장애가 발생한 집선 스위치와 동일한 스위치 번호를 갖는 모든 집선 스위치들의 업된 포트 개수와 상기 장애가 발생한 코어 스위치와 동일한 행에 존재하는 모든 코어 스위치들의 업된 포트 개수의 합이 2k((k는 팻-트리의 계층수)보다 큰지 판단하는 단계; 및상기 2k((k는 팻-트리의 계층수)보다 큰 것으로 판단된 경우에, 상기 집선 스위치에서 상기 코어 스위치로 향하는 플로우에 대한 대안 경로 및 상기 코어 스위치에서 상기 집선 스위치로 향하는 플로우에 대한 대안 경로를 계산하고 상기 계산된 경로에 기반하여 상기 계산된 경로에 연관된 집선 스위치 및 코어 스위치의 플로우 테이블을 업데이트하는 단계 를 포함하는 장애 복구 장치
|
| 13 |
13
팻-트리(Fat-tree) 네트워크에서의 장애 복구 방법에 있어서, 상기 방법은,,팻-트리 네트워크 상에 존재하는 에지, 집선 및 코어 유형의 스위치 각각의 플로우 테이블 및 스위치별 업된 포트 정보를 포함하는 연결성 테이블을 초기화하는 단계;상기 스위치 각각에 대한 트래픽 정보를 주기적으로 수집하여 각 스위치의 트래픽 통계 테이블에 기록하는 단계;스위치로부터 포트다운 메시지가 수신되면, 상기 메시지에 연관된 링크 장애 유형을 판단하는 단계; 및상기 판단된 링크 장애 유형별로 제1 장애복구 알고리즘을 수행하거나 제2 장애복구 알고리즘을 수행하는 단계를 포함하는 장애 복구 방법
|
| 14 |
14
제13항에 있어서, 상기 플로우 테이블은 프리픽스 엔트리들의 우선순위를 최고값(Pprefix)으로 정하고 서픽스 엔트리들의 우선순위를 낮은 값으로 최저값(Psuffix)으로 정하여 저장한 우선순위 플로우 테이블인 장애 복구 방법
|
| 15 |
15
제13에 있어서, 상기 연결성 테이블은 스위치별 업된 포트 번호가 저장된 장애 복구 방법
|
| 16 |
16
제13항에 있어서, 상기 연결성 테이블은 집선 스위치와 에지 스위치간 연결성 정보를 저장하는 연결성 테이블과 코어 스위치와 집선 스위치간 연결성 정보를 저장하는 연결성 테이블로 분류되는 장애 복구 방법
|
| 17 |
17
제13항에 있어서, 스위치의 트래픽 통계 테이블에 기록하는 단계는,각 스위치에 대한 포트별 플로우 개수를 주기적으로 수집하여 트래픽 통계 테이블에 기록하는 단계; 및 각 스위치에 대한 포트별 통과 플로우 개수의 변화량을 산출하여 상기 플로우 개수 변화량이 적은 순으로 정렬한 정보를 생성하여 상기 테이블에 또한 저장하는 단계를 포함하는 장애 복구 방법
|
| 18 |
18
제13항에 있어서, 상기 링크 장애 유형이 상기 에지 스위치와 호스트간 링크 장애인 것으로 판단된 경우에 네트워크 관리자에게 링크 복구를 요청하는 단계를 더 포함하는 장애 복구 방법
|
| 19 |
19
제13항에 있어서, 상기 링크 장애 유형이 에지 스위치와 집선 스위치간 링크 장애인 경우에 제1 장애 복구 알고리즘을 수행하고, 집선 스위치와 코어 스위치간 링크 장애인 경우에 제2 장애 복구 알고리즘을 수행하는 장애 복구 방법
|
| 20 |
20
제19항에 있어서, 상기 제1 장애 복구 알고리즘은, 상기 연결성 테이블에서 장애가 발생한 에지 스위치 및 집선 스위치의 다운된 포트를 업포트 필드에서 제거하는 단계;상기 연결성 테이블을 참조하여 상기 장애가 발생한 에지 스위치에 업된 상단 포트 개수와 집선 스위치의 하단 포트 개수합이 k/2(k는 팻-트리의 계층수)보다 큰지 판단하는 단계; 및상기 포트 개수 합이 k/2보다 큰 것으로 판단된 경우에, 상기 에지 스위치에서 상기 집선 스위치로 향하는 플로우에 대한 대안 경로 및 상기 집선 스위치에서 상기 에지 스위치로 향하는 플로우에 대한 대안 경로를 계산하고 상기 계산된 경로에 기반하여 상기 경로에 연관된 에지 스위치 및 집선 스위치의 플로우 테이블을 업데이트하는 단계 를 포함하는 장애 복구 방법
|
| 21 |
21
제19항에 있어서, 상기 제2 장애 복구 알고리즘은, 상기 연결성 테이블에서 장애가 발생한 집선 스위치 및 코어 스위치의 다운된 포트를 업포트 필드에서 제거하는 단계;상기 연결성 테이블을 참조하여 상기 장애가 발생한 집선 스위치와 동일한 스위치 번호를 갖는 모든 집선 스위치들의 업된 포트 개수와 상기 장애가 발생한 코어 스위치와 동일한 행에 존재하는 모든 코어 스위치들의 업된 포트 개수의 합이 2k((k는 팻-트리의 계층수)보다 큰지 판단하는 단계; 및상기 2k((k는 팻-트리의 계층수)보다 큰 것으로 판단된 경우에, 상기 집선 스위치에서 상기 코어 스위치로 향하는 플로우에 대한 대안 경로 및 상기 코어 스위치에서 상기 집선 스위치로 향하는 플로우에 대한 대안 경로를 계산하고 상기 계산된 경로에 기반하여 상기 계산된 경로에 연관된 집선 스위치 및 코어 스위치의 플로우 테이블을 업데이트하는 단계 를 포함하는 장애 복구 방법
|
