| 1 |
1
네트워크 스케줄러에서 각각의 해당 서비스 별로 최소 대역폭과 최대 대역폭을 지원하기 위해, 상위 버킷과 상기 상위 버킷으로부터 토큰을 공급받는 다수의 하위 버킷을 포함하는 계층적 토큰 버킷을 구성하는 단계;
상기 각 하위 버킷들이 수용할 수 있는 최소 대역폭의 최소 토큰 개수와 상기 최대 대역폭의 최대 토큰 개수를 설정하는 단계; 및
상기 설정된 최소 토큰 개수 및 상기 최대 토큰 개수에 따라 상기 상위 버킷으로부터 해당 하위 버킷으로 토큰을 공급하는 단계를 포함하고,
상기 토큰을 공급하는 단계에서,
토큰을 공급하는 기준은 토큰 공급 시점에서 해당 하위 버킷에 남아 있는 토큰 양과 해당 하위 버킷의 크기에 따라 결정되는 것을 특징으로 하는 네트워크 자원 공유 방법
|
| 2 |
2
삭제
|
| 3 |
3
제1항에 있어서, 상기 토큰을 공급하는 단계에서,
토큰을 공급하는 시점에서, 상기 해당 하위 버킷에 남아 있는 토큰이 없는 경우, 상기 해당 하위 버킷으로 상기 최소 토큰 개수 이상의 토큰을 공급하고,
상기 네트워크 스케쥴러는 상기 해당 하위 버킷에 대응하는 해당 서비스가 상기 최소 대역폭 이상의 토큰을 요구하는 것으로 판단하는 것을 특징으로 하는 네트워크 자원 공유 방법
|
| 4 |
4
제1항에 있어서, 상기 토큰을 공급하는 단계에서,
상기 토큰을 공급하는 시점에서, 상기 해당 하위 버킷에 남아있는 토큰이 있는 경우, 상기 네트워크 스케줄러에서, 상기 해당 하위 버킷에 대응하는 서비스가 상기 최소 대역폭 이상의 토큰 개수를 요구하지 않는 것으로 판단하는 것을 특징으로 하는 네트워크 자원 공유 방법
|
| 5 |
5
제1항에 있어서, 상기 해당 하위 버킷으로 토큰을 공급하는 단계는,
상기 해당 하위 버킷에 설정된 최소 토큰 개수와 최대 토큰 개수가 동일한 경우, 상기 해당 하위 버킷에는 오직 최소 토큰 개수만큼의 토큰이 공급되는 것을 특징으로 하는 네트워크 자원 공유 방법
|
| 6 |
6
제1항에 있어서, 상기 각 하위 버킷들 중 해당 하위 버킷에 설정된 최대 토큰 개수가 최소 토큰 개수가 동일한 경우, 상기 네트워크 스케쥴러에서,
상기 해당 하위 버킷에 대응하는 상기 서비스는 유휴 네트워크 대역폭(available network bandwidth)을 요구하지 않는 것으로 판단하는 단계를 포함하는 것을 특징으로 하는 네트워크 자원 공유 방법
|
| 7 |
7
제1항에 있어서, 상기 최대 대역폭에 대응하는 최대 토큰 개수를 설정하는 단계는,
상기 해당 서비스가 지원하는 최대 대역폭에 제한이 없는 경우, 상기 해당 서비스에 대응하는 해당 하위 버킷의 최대 토큰 개수는 무한대로 설정하는 단계인 것을 특징으로 하는 네트워크 자원 공유 방법
|
| 8 |
8
제7항에 있어서, 상기 토큰을 공급하는 단계에서는,
상기 최대 토큰의 개수가 무한대로 설정된 상기 해당 하위 버킷이 공급받는 토큰의 개수는 상기 상위 버킷이 공급받는 토큰의 개수를 넘을 수 없는 것을 특징으로 하는 네트워크 자원 공유 방법
|
| 9 |
9
제1항에 있어서, 상기 토큰을 공급하는 단계는,
상기 상위 버킷은 상기 각 하위 버킷에 설정된 최소 토큰 개수의 토큰을 상기 각 하위 버킷으로 우선적으로 공급하는 단계;
상기 최소 토큰 개수의 토큰을 상기 각 하위 버킷에 우선적으로 공급한 이후, 상기 상위 버킷에 남은 토큰이 존재하는 경우, 각 하위 버킷에 설정된 최대 토큰 개수를 초과하지 않을 때까지 상기 상위 버킷에 남은 토큰을 상기 각 하위 버킷에 재분배하는 단계; 및
상기 토큰을 상기 각 하위 버킷에 배분한 이후, 상기 상위 버킷에 남은 토큰이 여전히 존재하는 경우, 상기 남은 토큰을 상기 각 하위 버킷에 분배하지 않고, 소모시키는 단계
를 포함하는 것을 특징으로 하는 네트워크 자원 공유 방법
|
| 10 |
10
상위 버킷과, 최소 토큰 개수와 최대 토큰 개수가 각각 설정된 다수의 하위 버킷을 포함하고, 상기 상위 버킷과 상기 다수의 하위 버킷이 계층적으로 구성되어, 상기 최소 토큰 개수와 최대 토큰 개수에 따라 상기 상위 버킷이 상기 다수의 하위 버킷으로 토큰을 공급하는 토큰 버킷; 및
상기 하위 버킷으로 공급된 토큰에 따라 상기 최소 토큰 개수에 대응하는 최소 대역폭과 상기 최대 토큰 개수에 대응하는 최대 대역폭을 각 서비스 별로 지원하는 네트워크 스케쥴러를 포함하고,
상기 상위 버킷이 상기 다수의 하위 버킷으로 토큰을 공급하는 기준은,
토큰 공급 시점에서 해당 하위 버킷에 남아 있는 토큰 양과 해당 하위 버킷의 크기에 따라 결정되는 것을 특징으로 하는 컴퓨팅 장치
|
