1 |
1
기본 대역폭 및 추가 제어 대역폭 각각의 크기에 대응하는 초기 토큰수가 할당된 상기 기본 대역폭 부분의 노멀 버켓 및 상기 추가 제어 대역폭 부분의 버스트 버켓으로 구성된 더블 토큰 버켓 스택에서 대역폭 제어를 수행하는 방법으로서, (a)상기 노멀 버켓 및 상기 버스트 버켓의 토큰을 순차적으로 사용하는 상기 더블 토큰 버켓 스택의 토큰 수에서 입력 패킷의 크기에 해당하는 토큰 수를 감하는 단계;(b)상기 더블 토큰 버켓 스택 내에 남아 있는 토큰 수가 음수인 경우 상기 패킷을 폐기하는 단계;(c)상기 더블 토큰 버켓 스택 내에 남아 있는 토큰 수가 상기 버스트 버켓 내의 초기토큰수보다 큰 경우 패킷을 전송하는 단계; 및(d)상기 더블 토큰 버켓 스택 내에 남아 있는 토큰 수가 상기 버스트 버켓 내의 초기토큰수보다 작은 경우 패킷을 전송하고 사용자에게 경보 메세지를 전송하는 단계;를 포함하는 것을 특징으로 하는 대역폭 제어 방법
|
2 |
2
제 1 항에 있어서, 상기 (a) 단계는사용자 설정 대역폭 제어 규칙에 해당하는 상기 입력 패킷의 크기에 해당하는 토큰 수를 상기 더블 토큰 버켓 스택의 토큰 수에서 감하는 단계;인 것을 특징으로 하는 대역폭 제어 방법
|
3 |
3
제 1 항에 있어서, (e) 일정 시간마다 상기 더블 토큰 버켓 스택에 일정한 토큰을 충전시키는 단계;를 더 포함하는 것을 특징으로 하는 대역폭 제어 방법
|
4 |
4
제 1 항에 있어서, 상기 더블 토큰 버켓 스택의 초기 토큰 수는상기 노멀 버켓의 초기토큰수와 상기 버스트 버켓의 초기토큰수를 합한 값과 같은 것을 특징으로 하는 대역폭 제어 방법
|
5 |
5
제 1 항에 있어서, 상기 (d) 단계는(d1) 상기 더블 토큰 버켓 스택 내에 남아 있는 토큰 수가 상기 버스트 버켓 내의 초기토큰수보다 작은 경우 상기 버스트 버켓 내의 초기토큰수에서 상기 더블 토큰 버켓 스택 내의 토큰 수를 뺌으로써 상기 버스트 버켓에서 사용된 토큰의 수를 계산하는 단계;(d2) 상기 사용된 토큰의 수를 누적하는 단계;(d3) 상기 사용된 토큰의 수 또는 상기 누적된 사용 토큰의 수가 상기 버스트 버켓 내의 초기토큰수를 초과하는 경우 패킷을 폐기하는 단계;를 포함하는 것을 특징으로 하는 대역폭 제어 방법
|
6 |
6
제 3 항에 있어서, 상기 (e) 단계는(e1)상기 더블 토큰 버켓 스택 내의 토큰 수가 상기 버스트 버켓내의 토큰 할당수보다 큰 경우 상기 더블 토큰 버켓 스택에 일정 시간마다 일정한 토큰을 충전하는 단계;(e2)상기 일정 토큰이 충전된 더블 토큰 버켓 스택 내의 토큰 수가 상기 더블 토큰 버켓 스택 초기 토큰수보다 큰 경우, 상기 충전된 더블 토큰 버켓 스택 내의 토큰 수를 상기 더블 토큰 버켓 스택 초기 토큰 수로 설정하는 단계;및(e3)상기 더블 토큰 버켓 스택 내의 토큰 수가 상기 버스트 버켓내의 토큰 할당수보다 작은 경우 상기 더블 토큰 버켓 스택에 일정 시간마다 일정 토큰을 충전하고, 상기 충전된 더블 토큰 버켓 스택내의 토큰수가 상기 버스트 버켓 내의 토큰 할당수보다 큰지 재판단하는 단계;를 포함하는 것을 특징으로 하는 대역폭 제어 방법
|
7 |
7
제 6항에 있어서, (e4)상기 충전된 더블 토큰 버켓 스택 내의 토큰 수가 상기 버스트 버켓 내의 토큰 할당수를 초과하는 경우 상기 버스트 버켓에서 사용된 토큰의 수를 누적한 값을 0으로 재설정 하는 단계;를 더 포함하는 것을 특징으로 하는 대역폭 제어 방법
|
8 |
8
기본 대역폭의 크기에 대응하는 초기 토큰수가 할당된 노멀 버켓과 추가 제어 대역폭 크기에 대응하는 초기 토큰수가 할당된 버스트 버켓을 포함하는 더블 토큰 버켓 스택;상기 노멀 버켓 및 상기 버스트 버켓의 토큰을 순차적으로 사용하는 상기 더블 토큰 버켓 스택의 토큰 수에서 입력 패킷의 크기에 해당하는 토큰 수를 감하는 토큰 제거부;상기 더블 토큰 버켓 스택 내에 남아 있는 토큰 수가 음수인지 판단하는 판단부;및상기 더블 토큰 버켓 스택 내에 남아 있는 토큰 수가 음수인 경우 상기 패킷을 폐기하고, 그렇지 않은 경우 상기 더블 토큰 버켓 스택 내에 남아 있는 토큰 수가 상기 버스트 버켓 내의 초기토큰수보다 큰 경우 패킷을 전송하며 상기 더블 토큰 버켓 스택 내에 남아 있는 토큰 수가 상기 버스트 버켓 내의 초기토큰수보다 작은 경우 패킷 전송 및 경고 메세지 전송을 수행하는 대응부;를 포함하는 것을 특징으로 하는 대역폭 제어 장치
|
9 |
9
제 8 항에 있어서, 상기 대응부는 상기 더블 토큰 버켓 스택 내에 남아 있는 토큰 수가 상기 버스트 버켓 내의 초기토큰수보다 작은 경우 상기 버스트 버켓 내의 초기토큰수에서 상기 더블 토큰 버켓 스택 내의 토큰 수를 뺌으로써 상기 버스트 버켓에서 사용된 토큰의 수를 계산하고 상기 사용된 토큰의 수를 누적하며, 상기 사용된 토큰의 수 또는 상기 누적된 사용 토큰의 수가 상기 버스트 버켓 내의 초기토큰수를 초과하는 경우 패킷을 폐기하는 것을 특징으로 하는 대역폭 제어 장치
|
10 |
10
제 8 항에 있어서, 상기 더블 토큰 버켓 스택의 초기 토큰 수는상기 노멀 버켓의 초기토큰수와 상기 버스트 버켓의 초기토큰수를 합한 값과 같은 것을 특징으로 하는 대역폭 제어 장치
|
11 |
11
제 8 항에 있어서, 상기 입력 패킷의 헤더필드를 기초로 상기 패킷이 사용자 설정 대역폭 제어 규칙에 해당하지 경우 상기 더블 토큰 버켓 스택 내의 토큰 수에서 상기 입력 패킷의 크기에 해당하는 토큰 수를 제거하도록 상기 입력 패킷을 구분하는 룩업엔진;을 더 포함하는 것을 특징으로 하는 대역폭 제어 장치
|
12 |
12
제 8 항에 있어서, 상기 더블 토큰 버켓 스택에 일정 시간마다 일정한 토큰을 충전하는 토큰 충전부;를 더 포함하는 것을 특징으로 하는 대역폭 제어 장치
|
13 |
13
제 12 항에 있어서, 상기 토큰 충전부는상기 일정 토큰이 충전된 더블 토큰 버켓 스택 내의 토큰 수가 상기 더블 토큰 버켓 스택 초기 토큰수보다 큰지 판단하는 판단부;상기 충전된 더블 토큰 버켓 스택 내의 토큰 수가 상기 더블 토큰 버켓 스택 초기 토큰수보다 큰 경우 상기 충전된 더블 토큰 버켓 스택 내의 토큰 수를 상기 더블 토큰 버켓 스택 초기 토큰 수로 설정하는 초기화부;상기 충전된 더블 토큰 버켓 스택 내의 토큰 수가 상기 더블 토큰 버켓 스택 초기 토큰수보다 작은 경우 상기 더블 토큰 버켓 스택에 일정 시간마다 일정 토큰을 재충전하고, 상기 재충전된 더블 토큰 버켓 스택 내의 토큰 수가 상기 버스트 버켓 내의 토큰 할당수보다 큰지 판단하는 재판단부;를 포함하는 것을 특징으로 하는 대역폭 제어 장치
|
14 |
14
제 13 항에 있어서, 상기 재판단부는상기 충전된 더블 토큰 버켓 스택 내의 토큰 수가 상기 버스트 버켓 내의 토큰 할당수를 초과하는 경우 상기 버스트 버켓에서 사용된 토큰의 수를 누적한 값을 0으로 재설정 하는 재설정부;를 포함하는 것을 특징으로 하는 대역폭 제어 장치
|
15 |
15
입력 패킷의 헤더필드를 기초로 상기 패킷이 사용자 설정 대역폭 제어 규칙에 해당하는지 판단하는 룩업엔진;상기 룩업엔진의 판단결과 상기 입력 패킷이 상기 사용자 설정 대역폭 제어 규칙에 해당하는 경우 기본 대역폭의 크기에 대응하는 초기 토큰수가 할당된 노멀 버켓과 추가 제어 대역폭 크기에 대응하는 초기 토큰수가 할당된 버스트 버켓을 포함하고 상기 노멀 버켓 및 상기 버스트 버켓을 순차적으로 사용하며 상기 노멀 버켓 내의 토큰 수 및 상기 버스트 버켓 내의 토큰 수를 합한 토큰 수에서 입력 패킷의 크기에 해당하는 토큰 수를 감한 토큰 수가 음수인지 여부에 따라 패킷을 전송하거나 폐기하는 더블 토큰 버켓 스택;및상기 더블 토큰 버켓에 일정 시간마다 일정한 토큰을 충전하는 토큰 충전부;를 포함하는 것을 특징으로 하는 대역폭 제어 장치
|
16 |
16
제 15 항에 있어서, 상기 더블 토큰 버켓 스택은상기 더블 토큰 버켓 스택 내에 남아 있는 토큰 수가 상기 버스트 버켓 내의 초기토큰수보다 큰 경우 패킷을 전송하고, 상기 버스트 버켓 내의 초기토큰수보다 작은 경우 패킷을 전송하면서 사용자에게 경보 메세지를 전송하는 것을 특징으로 하는 대역폭 제어 장치
|
17 |
17
제 16 항에 있어서, 상기 더블 토큰 버켓 스택은상기 더블 토큰 버켓 스택 내에 남아 있는 토큰 수가 상기 버스트 버켓 내의 초기토큰수보다 작은 경우 상기 버스트 버켓 내의 초기토큰수에서 상기 더블 토큰 버켓 스택 내의 토큰 수를 뺌으로써 상기 버스트 버켓에서 사용된 토큰의 수를 계산하고 상기 사용된 토큰의 수를 누적하며상기 사용된 토큰의 수 또는 상기 누적된 사용 토큰의 수가 상기 버스트 버켓 내의 초기토큰수를 초과하는 경우 패킷을 폐기하는 것을 특징으로 하는 대역폭 제어 장치
|
18 |
18
제 15 항에 있어서, 상기 토큰 충전부는상기 일정 토큰이 충전된 더블 토큰 버켓 스택 내의 토큰 수가 상기 더블 토큰 버켓 스택 초기 토큰수보다 큰지 판단하는 판단부;상기 충전된 더블 토큰 버켓 스택 내의 토큰 수가 상기 더블 토큰 버켓 스택 초기 토큰수보다 큰 경우 상기 충전된 더블 토큰 버켓 스택 내의 토큰 수를 상기 더블 토큰 버켓 스택 초기 토큰 수로 설정하는 초기화부;상기 충전된 더블 토큰 버켓 스택 내의 토큰 수가 상기 더블 토큰 버켓 스택 초기 토큰수보다 작은 경우 상기 더블 토큰 버켓 스택에 일정 시간마다 일정 토큰을 재충전하고, 상기 재충전된 더블 토큰 버켓 스택 내의 토큰 수가 상기 버스트 버켓 내의 토큰 할당수보다 큰지 판단하는 재판단부;를 포함하는 것을 특징으로 하는 대역폭 제어 장치
|
19 |
19
제 18 항에 있어서, 상기 재판단부는상기 충전된 더블 토큰 버켓 스택 내의 토큰 수가 상기 버스트 버켓 내의 토큰 할당수를 초과하는 경우 상기 버스트 버켓에서 사용된 토큰의 수를 누적한 값을 0으로 재설정 하는 재설정부;를 포함하는 것을 특징으로 하는 대역폭 제어 장치
|