| 1 |
1
플로우 관리공간을 다수의 공간으로 분류하여 관리하는 단계;분류된 플로우 관리공간에서 과부하 플로우를 감지하는 단계; 및과부하 플로우 감지를 위해 상기 분류된 플로우 관리공간의 범위를 가변적으로 조정하는 단계;를 포함하는 것을 특징으로 하는 플로우 제어 관리방법
|
| 2 |
2
제 1 항에 있어서, 상기 분류하여 관리하는 단계는스위치 내 플로우 관리공간을 과부하 플로우 엔트리를 관리하는 제1 공간과, 일반 플로우 엔트리를 관리하는 제2 공간과, 제1 공간과 제2 공간이 중복되는 중복 공간으로 분류하며, 각 플로우 엔트리는 플로우 캐시 룩업에 따라 각 공간 사이에서 이동하는 것을 특징으로 하는 플로우 제어 관리방법
|
| 3 |
3
제 2 항에 있어서, 상기 분류하여 관리하는 단계는중복 공간을 제외한 제1 공간에서 과부하 플로우 엔트리를 관리하고,중복 공간에서 후보 과부하 플로우 엔트리를 관리하며,제2 공간에서 일반 플로우 엔트리를 관리하는 것을 특징으로 플로우 제어 관리방법
|
| 4 |
4
제 1 항에 있어서, 상기 과부하 플로우를 감지하는 단계는스위치에 새로운 플로우가 유입되면 유입된 플로우의 엔트리를 플로우 관리공간의 제2 공간의 상단에 저장하는 단계;제2 공간 내 저장된 플로우 엔트리의 카운트 값이 증가하여 카운트 값이 미리 설정된 역치 값에 도달하면 해당 플로우 엔트리를 과부하 플로우 엔트리로 판단하여 제2 공간에서 제1 공간으로 이동시키는 단계; 및새로 유입되는 플로우 엔트리들이 추가됨에 따라 이전의 플로우 엔트리가 제2 공간의 하단으로 점차 내려가 제1 공간과 제2 공간이 중복되는 중복 공간의 하단에서 벗어나기 직전에 해당 플로우 엔트리가 후보 과부하 플로우 엔트리인지를 검사하여 후보 과부하 플로우 엔트리로 판단되면 해당 플로우 엔트리를 제2 공간의 상단으로 이동시켜 엔트리 관리기간을 연장하는 단계;를 포함하는 것을 특징으로 하는 플로우 제어 관리방법
|
| 5 |
5
제 1 항에 있어서, 상기 조정하는 단계는컨트롤러의 스위치에 대한 플로우 처리 지연시간 또는 플로우 처리율에 따라 플로우 관리공간의 크기를 가변적으로 조정하는 것을 특징으로 하는 플로우 제어 관리방법
|
| 6 |
6
제 1 항에 있어서, 상기 조정하는 단계는스위치가 컨트롤러에 전송하는 플로우 처리 요청 횟수에 따라 플로우 관리공간의 크기를 조정하는 것을 특징으로 하는 플로우 제어 관리방법
|
| 7 |
7
과부하 플로우를 감지하는 단계; 및상기 감지된 과부하 플로우를 전달경로 별 가중치에 따라 다중경로 라우팅을 통해 전달하여 트래픽을 분산시키는 단계;를 포함하는 것을 특징으로 하는 플로우 제어 관리방법
|
| 8 |
8
제 7 항에 있어서, 상기 분산시키는 단계는과부하 플로우를 대상으로 플로우를 전달할 전달경로 별로 가중치를 계산하는 단계; 및전달경로 별 가중치 비율에 따라 다중경로 라우팅을 통해 상기 과부하 플로우를 전달하는 단계;를 포함하는 것을 특징으로 하는 플로우 제어 관리방법
|
| 9 |
9
제 8 항에 있어서, 상기 가중치를 계산하는 단계는전달경로를 구성하는 각 링크의 부하 비율을 기반으로 전달경로들의 가중치를 계산하는 것을 특징으로 하는 플로우 제어 관리방법
|
| 10 |
10
제 7 항에 있어서, 상기 플로우 제어 관리방법은다중경로 라우팅을 위해서 매칭 플로우와 연관된 그룹정보를 관리하는 그룹 테이블을 구성하는 단계; 를 더 포함하며,각 그룹 테이블은 그룹 액션 버킷의 집합으로 구성되고 각 그룹 액션 버킷은 그룹 단위로 처리될 트래픽 버킷의 점유율을 나타내는 가중치 정보와 함께 매칭 플로우에 적용될 액션 세트 정보를 포함하는 것을 특징으로 하는 플로우 제어 관리방법
|
| 11 |
11
제 7 항에 있어서, 상기 플로우 제어 관리방법은다중경로 라우팅을 통해 출력 측 에지 스위치에 플로우가 전달되면, 상기 출력 측 에지 스위치로부터 경로 별 부하정보를 포함한 제어 메시지를 수신하는 단계; 및수신된 경로 별 부하정보를 이용하여 각 경로의 가중치를 재계산한 후 그룹 테이블의 가중치 정보를 갱신하도록 해당 스위치들에 제어 메시지를 전송하는 단계;를 더 포함하는 것을 특징으로 하는 플로우 제어 관리방법
|
| 12 |
12
제 11 항에 있어서,경로 별 부하정보는 전달경로 내 스위치들에 의해 경로를 구성하는 각 링크의 부하 중에 최대값으로 갱신되는 것을 특징으로 하는 플로우 제어 관리방법
|
| 13 |
13
프로세서; 를 포함하며,상기 프로세서는플로우 관리공간을 다수의 공간으로 분류하고 분류된 플로우 관리공간에서 과부하 플로우를 감지하면서 플로우 관리공간을 가변적으로 조정하는 플로우 감지부;를 포함하는 것을 특징으로 하는 플로우 제어 관리장치
|
| 14 |
14
제 13 항에 있어서, 상기 플로우 감지부는스위치 내 플로우 관리공간을 과부하 플로우 엔트리를 관리하는 제1 공간과, 일반 플로우 엔트리를 관리하는 제2 공간과, 제1 공간과 제2 공간이 중복되는 중복 공간으로 분류하며, 각 플로우 엔트리는 플로우 캐시 룩업에 따라 각 공간 사이에서 이동하는 것을 특징으로 하는 플로우 제어 관리장치
|
| 15 |
15
제 14 항에 있어서, 상기 플로우 감지부는중복 공간을 제외한 제1 공간을 통해 과부하 플로우 엔트리를 관리하고,중복 공간을 통해 후보 과부하 플로우 엔트리를 관리하며,제2 공간을 통해 일반 플로우 엔트리를 관리하는 것을 특징으로 플로우 제어 관리장치
|
| 16 |
16
제 13 항에 있어서, 상기 플로우 감지부는컨트롤러의 스위치에 대한 플로우 처리 지연시간이나 플로우 처리율 또는 스위치가 컨트롤러에 전송하는 플로우 처리 요청 횟수에 따라 플로우 관리공간의 크기를 조정하는 것을 특징으로 하는 플로우 제어 관리장치
|
| 17 |
17
제 13 항에 있어서, 상기 프로세서는상기 감지된 과부하 플로우를 전달경로 별 가중치에 따라 다중경로 라우팅을 통해 전달하여 트래픽을 분산시키는 플로우 전달부;를 더 포함하는 것을 특징으로 하는 플로우 제어 관리장치
|
| 18 |
18
제 17 항에 있어서, 상기 플로우 전달부는각 전달경로의 부하 비율을 기반으로 전달경로 별 가중치를 계산하고 전달경로 별 가중치 비율에 따라 다중경로 라우팅을 통해 상기 과부하 플로우를 전달하는 것을 특징으로 하는 플로우 제어 관리장치
|
| 19 |
19
제 17 항에 있어서, 상기 플로우 전달부는다중경로 라우팅을 위해서 매칭 플로우와 연관된 그룹정보를 관리하는 그룹 테이블을 구성하고,각 그룹 테이블은 그룹 액션 버킷의 집합으로 구성되고 각 그룹 액션 버킷은 그룹 단위로 처리될 트래픽 버킷의 점유율을 나타내는 가중치 정보와 함께 매칭 플로우에 적용될 액션 세트 정보를 포함하는 것을 특징으로 하는 플로우 제어 관리장치
|
| 20 |
20
제 13 항에 있어서, 상기 프로세서는다중경로 라우팅을 통해 출력 측 에지 스위치에 플로우가 전달되면, 상기 출력 측 에지 스위치로부터 경로 별 부하정보를 포함한 제어 메시지를 수신하고, 수신된 경로 별 부하정보를 이용하여 각 경로의 가중치를 재계산한 후 그룹 테이블의 가중치 정보를 갱신하도록 해당 스위치들에 제어 메시지를 전송하는 경로 정보 갱신부;를 더 포함하는 것을 특징으로 하는 플로우 제어 관리장치
|
