1 |
1
복수의 가입자가 패킷 전송을 위해 설정된 대역폭을 공평하게 공유하도록 상기 복수의 가입자별 제1 대역폭을 계산하는 단계; 상기 복수의 가입자 각각에 대하여, 각 가입자에 속하는 적어도 하나의 플로우가 상기 제1 대역폭을 공평하게 공유하도록 상기 플로우별 제2 대역폭을 계산하는 단계; 상기 제2 대역폭에 기반하여, 상기 각 가입자에 속하는 적어도 하나의 플로우의 패킷을 스케줄링하는 단계를 포함하는 패킷 스케줄링 방법
|
2 |
2
제1항에 있어서, 상기 설정된 대역폭에서 실제 이용되지 않는 대역폭이 있는 경우, 상기 실제 이용되지 않는 대역폭을 상기 설정된 대역폭을 공유하는 모든 가입자에게 공평하게 배분하는 단계를 더 포함하는 패킷 스케줄링 방법
|
3 |
3
제1항에 있어서, 상기 제2 대역폭에서 실제 이용되지 않는 대역폭이 있는 경우, 상기 실제 이용되지 않는 대역폭을 상기 제2 대역폭을 공유하는 모든 플로우에게 공평하게 배분하는 단계를 더 포함하는 패킷 스케줄링 방법
|
4 |
4
제1항에 있어서, 상기 제2 대역폭에 기반하여, 상기 각 가입자에 속하는 적어도 하나의 플로우의 패킷을 스케줄링하는 단계는, 상기 플로우별 제2 대역폭 및 현재 입력된 k번째 패킷의 길이를 이용하여 상기 각 플로우의 다음 번 입력되는 k+1번째 패킷의 도착 예정 시간을 계산하는 단계; 및 상기 k+1번째 패킷이 도착되면, 상기 k+1번째 패킷의 도착 예정 시간 및 상기 k+1번째 패킷의 실제 도착 시간을 비교하는 단계; 및 상기 비교 결과에 따라, 상기 각 플로우의 상기 k+1번째 패킷을 스케줄링하는 단계를 포함하는 패킷 스케줄링 방법
|
5 |
5
제4항에 있어서, 상기 각 플로우의 상기 k+1번째 패킷의 도착 예정 시간 및 상기 k+1번째 패킷의 실제 도착 시간을 비교하는 단계는, 상기 k+1번째 패킷의 도착 예정 시간을 상기 k+1번째 패킷의 실제 도착 시간(CUR)에 버스트 허용에 따른 버스트 허용 시간(BT)을 합산한 시간과 비교하는 단계를 포함하는 패킷 스케줄링 방법
|
6 |
6
제5항에 있어서, 상기 비교 결과에 따라, 상기 각 플로우의 상기 k+1번째 패킷을 스케줄링하는 단계는, 상기 각 플로우의 k+1번째 패킷의 도착 예정 시간이, 상기 k+1번째 패킷의 실제 도착 시간(CUR)에 버스트 허용에 따른 버스트 허용 시간(BT)을 합산한 시간보다 늦은 경우에는, 상기 k+1번째 패킷을 폐기하는 단계를 포함하는 패킷 스케줄링 방법
|
7 |
7
제6항에 있어서, 상기 비교 결과에 따라, 상기 각 플로우의 상기 k+1번째 패킷을 스케줄링하는 단계는, 상기 k+1번째 패킷의 실제 도착 시간에 버스트 허용에 따른 버스트 허용 시간(BT)을 합산한 시간보다 늦지 않은 경우에는, 상기 k+1번째 패킷의 도착 예정 시간을 상기 k+1번째 패킷의 실제 도착 시간(CUR)에서 도착 예정 시간에 대한 재보정 한계 시간(LT)을 뺀 시간과의 비교하는 단계를 더 포함하는 패킷 스케줄링 방법
|
8 |
8
제7항에 있어서, 상기 각 플로우의 상기 k+1번째 패킷을 스케줄링하는 단계는, 상기 k+1번째 패킷의 도착 예정 시간이, 상기 k+1번째 패킷의 실제 도착 시간에서 상기 재보정 한계 시간(LT)을 뺀 시간 보다 작은 경우, 상기 k+1번째 패킷의 도착 예정 시간을 상기 실제 도착 시간(CUR)으로 초기화하는 단계를 포함하고, 상기 k+1번째 패킷의 도착 예정 시간이, 상기 k+1번째 패킷의 실제 도착 시간(CUR)에서 상기 재보정 한계 시간(LT)을 뺀 시간 보다 작지 않은 경우, 상기 계산된 k+1번째 패킷의 도착 예정 시간을 기반으로 상기 k+1번째 패킷 다음에 입력되는 k+2번째 패킷의 도착 예정 시간을 계산하는 단계를 더 포함하는 패킷 스케줄링 방법
|
9 |
9
제1항에 있어서, 상기 k+1번째 패킷의 도착 예정 시간을 계산하는 단계는, 상기 k번째 입력된 패킷의 도착 예정 시간에, 상기 k번째 입력된 패킷의 길이를 상기 k번째 입력된 패킷의 플로우에 할당된 대역폭으로 나눈 값을 합산하여, 상기 k+1번째 패킷의 도착 예정 시간을 계산하는 단계를 포함하는 패킷 스케줄링 방법
|
10 |
10
제1항에 있어서, 입력된 패킷에 대한 가입자가, 적어도 하나의 가입자에 대한 정보를 저장하는 가입자 정보 저장부에서 검색되지 않는 새로운 가입자에 해당되는 경우, 상기 새로운 가입자에 대한 정보를 생성하여, 상기 가입자 정보 저장부에 추가하는 단계를 더 포함하는 패킷 스케줄링 방법
|
11 |
11
제1항에 있어서, 입력된 패킷의 플로우가, 적어도 하나의 플로우에 대한 정보를 저장하는 플로우 정보 저장부에서 검색되지 않는 새로운 플로우에 해당되는 경우, 상기 입력된 패킷에 대한 플로우 정보를 생성하여 상기 플로우 정보 저장부에 추가하는 단계; 상기 입력된 패킷의 도착 예정 시간을 상기 입력된 패킷이 실제 도착된 시간으로 설정하는 단계; 및상기 설정된 도착 예정 시간을 이용하여, 상기 새로운 플로우의 다음 패킷의 도착 예정 시간을 계산하는 단계를 더 포함하는 패킷 스케줄링 방법
|
12 |
12
복수의 가입자가 패킷 전송을 위해 설정된 대역폭을 공평하게 공유하도록 상기 복수의 가입자별 제1 대역폭을 계산하고, 상기 복수의 가입자 각각에 대하여, 각 가입자에 속하는 적어도 하나의 플로우가 상기 제1 대역폭을 공평하게 공유하도록 상기 플로우별 제2 대역폭을 계산하는 정보 계산부; 및상기 제2 대역폭에 기반하여, 상기 각 가입자에 속하는 적어도 하나의 플로우의 패킷을 스케줄링하는 패킷 스케줄링부를 포함하는 패킷 스케줄링 장치
|
13 |
13
제12항에 있어서, 상기 정보 계산부는, 상기 제2 대역폭 및 현재 입력된 k번째 패킷의 길이를 이용하여 상기 각 플로우의 다음 번 입력되는 k+1번째 패킷의 도착 예정 시간을 계산하고,상기 패킷 스케줄링부는 상기 k+1번째 패킷이 도착되면, 상기 k+1번째 패킷의 도착 예정 시간 및 상기 k+1번째 패킷의 실제 도착 시간을 비교하고, 상기 비교 결과에 따라, 상기 각 플로우의 상기 k+1번째 패킷을 스케줄링하는 패킷 스케줄링 장치
|
14 |
14
제13항에 있어서, 상기 적어도 하나의 가입자에 대한 정보를 저장하는 가입자 정보 저장부; 및 상기 k+1번째 패킷의 도착 예정 시간을 포함하는, 적어도 하나의 플로우에 대한 정보를 저장하는 플로우 정보 저장부를 더 포함하는 패킷 스케줄링 장치
|
15 |
15
제13항에 있어서, 상기 패킷 스케줄링부는, 각 패킷의 도착 예정 시간에 따라 할당된 복수 개의 타임 슬롯을 포함하는 패킷 포인터 버퍼; 상기 각 패킷의 도착 예정 시간에 따라 할당된 상기 패킷 포인터 버퍼의 타임 슬롯에 상기 각 패킷을 할당하는 스케줄링 입력부; 및 상기 패킷 포인터 버퍼에서 상기 할당된 패킷을 전송하는 스케줄링 출력부를 포함하는 패킷 스케줄링 장치
|
16 |
16
제15항에 있어서, 상기 스케줄링 입력부는, 입력된 패킷이 각 플로우의 첫 번째 패킷이 아닌 경우, 상기 k+1번째 패킷의 도착 예정 시간을 상기 k+1번째 패킷의 실제 도착 시간(CUR)에 버스트 허용에 따른 버스트 허용 시간(BT)을 합산한 시간과 비교하고, 상기 각 플로우의 k+1번째 패킷의 도착 예정 시간이, 상기 k+1번째 패킷의 실제 도착시간(CUR)에 버스트 허용에 따른 버스트 허용 시간(BT)을 합산한 시간보다 늦은 경우에는, 상기 k+1번째 패킷을 폐기하는 패킷 스케줄링 장치
|
17 |
17
제16항에 있어서, 상기 스케줄링 입력부는, 상기 각 플로우의 상기 k+1번째 패킷의 도착 예정 시간이, 상기 k+1번째 패킷의 실제 도착 시간(CUR)에 버스트 허용에 따른 버스트 허용 시간(BT)을 합산한 시간보다 늦지 않은 경우에는, 상기 k+1번째 패킷의 도착 예정 시간을 패킷의 실제 도착 시간(CUR)에서 도착 예정 시간에 대한 재보정 한계 시간(LT)을 뺀 시간과 비교하는 패킷 스케줄링 장치
|
18 |
18
제17항에 있어서, 상기 스케줄링 입력부는, 상기 k+1번째 패킷의 도착 예정 시간이, 상기 k+1번째 패킷의 실제 도착 시간(CUR)에서 상기 재보정 한계 시간(LT)을 뺀 시간 보다 작은 경우, 상기 k+1번째 패킷의 도착 예정 시간을 상기 k+1번째 패킷의 실제 도착 시간으로 초기화하고, 상기 k+1번째 패킷의 도착 예정 시간이, 상기 k+1번째 패킷의 실제 도착 시간(CUR)에서 도착 예정 시간에 대한 재보정 한계 시간(LT)을 뺀 시간 보다 작지 않은 경우, 상기 계산된 k+1번째 패킷의 도착 예정 시간을 기반으로 상기 k+1번째 패킷의 다음으로 입력되는 k+2번째 패킷의 도착 예정 시간을 계산하는 패킷 스케줄링 장치
|
19 |
19
제15항에 있어서, 상기 패킷 포인터 버퍼는, 타임 슬롯에 대응하는 큐의 처음과 끝이 연결되도록 구성된 환형 큐 방식으로 동작되는 패킷 스케줄링 장치
|
20 |
20
제15항에 있어서, 상기 정보 계산부는, 상기 출력 링크에 설정된 대역폭에서 실제 이용되지 않는 대역폭이 있는 경우, 상기 실제 이용되지 않는 대역폭을 상기 설정된 대역폭을 공유하는 모든 가입자에게 공평하게 배분하고, 상기 제2 대역폭에서 실제 이용되지 않는 대역폭이 있는 경우, 상기 실제 이용되지 않는 대역폭을 상기 제2 대역폭을 공유하는 모든 플로우에게 공평하게 배분하는 패킷 스케줄링 장치
|