| 1 |
1
CDMA 시스템에서 기지국의 패킷 전송을 위한 순방향링크 패킷 스케줄링 방법에 있어서, a) 상기 각 패킷의 데드라인을 계산하는 단계; b) 상기 패킷의 전송거리에 따른 전송전력을 계산하는 단계; c) 상기 b)단계로부터 계산된 전송 전력량에 기초하여 우선순위에 따른 FIFO(First In First Out) 큐에 각 패킷을 저장하고, 최우선순위에 기초하여 출력된 하나의 패킷에 따른 전송전력량과 상기 기지국의 최대 전송전력량을 비교하는 단계; d) 상기 c)단계 비교 결과, 상기 패킷 전송전력량이 상기 기지국 최대 전송전력량보다 작은 경우, 상기 a)단계로부터 계산된 패킷의 데드라인값과 특정 임계값을 비교하는 단계; 및 e) 상기 d) 단계의 결과에 기초하여 상기 패킷의 데드라인값이 특정 임계값을 초과한 경우, 다음 우선순위에 따른 FIFO 큐로 우선순위를 회전시키는 단계 를 포함하는 CDMA 시스템의 순방향링크 패킷 스케줄링 방법
|
| 2 |
2
제 1항에 있어서, f) 상기 c)단계 비교 결과, 상기 패킷 전송전력량이 상기 기지국 최대 전송전력량을 초과한 경우, 상기 FIFO 큐의 다음 패킷으로 우선순위를 회전시키는 단계 를 더 포함하는 CDMA 시스템의 순방향링크 패킷 스케줄링 방법
|
| 3 |
3
제 1항에 있어서, 상기 d)단계의 비교 결과에 기초하여 상기 패킷의 데드라인값이 특정 임계값보다 작은 경우 패킷을 전송하는 것을 특징으로 하는 CDMA 시스템의 순방향링크 패킷 스케줄링 방법
|
| 4 |
4
제 3항에 있어서, ⅰ) 상기 d)단계의 비교 결과에 기초하여 패킷을 전송한 이후, 현재 서비스되고 있는 FIFO 큐 내의 패킷을 확인하는 단계; ⅱ) 상기 ⅰ)단계로부터 확인 결과, FIFO 큐에 패킷이 비어 있는 경우, 다음 FIFO 큐로 우선순위를 회전시키는 단계; 및 ⅲ) 상기 ⅰ)단계로부터 확인 결과, FIFO 큐에 패킷이 있는 있는 경우, 상기 FIFO 큐의 패킷을 전송하는 단계 를 더 포함하는 CDMA 시스템의 순방향링크 패킷 스케줄링 방법
|
| 5 |
5
제 1항 내지 제 4항 중 어느 한 항에 있어서, 상기 FIFO 큐는 패킷의 전송 전력량이 기지국의 최대 전송 전력량을 초과한 경우, 다음 패킷으로 우선순위를 회전시키는 것을 특징으로 하는 CDMA 시스템의 순방향링크 패킷 스케줄링 방법
|
| 6 |
6
CDMA 시스템에서 기지국의 패킷 전송을 위한 순방향링크 패킷 스케줄링 장치에 있어서, 상기 전송할 각 패킷을 종류별로 FIFO 큐에 배치하고, 상기 각 패킷의 데드라인 및 전송 전력량을 각각 계산하여 계산된 데드라인값이 특정 임계값을 초과한 경우 해당 패킷에 대해 손실처리하고, 상기 계산된 각 패킷의 전송 전력량에 기초하여 우선순위에 따른 FIFO 큐를 배치하는 FIFO 큐 제어부; 및 상기 최우선순위에 해당하는 FIFO 큐로부터 출력된 패킷의 전송 전력량에 기초하여 패킷 전송 여부를 판단하여 전송할 패킷의 데드라인값에 의해 패킷을 전송하고, 상기 전송할 패킷이 해당되는 FIFO 큐의 패킷 상태에 따라 우선순위 회전시간을 결정하는 패킷 전송 제어부 를 포함하는 CDMA 시스템의 순방향링크 패킷 스케줄링 장치
|
| 7 |
7
제 6항에 있어서, 상기 FIFO 큐 제어부는, 상기 기지국으로 전송하고자 하는 패킷을 출력하는 패킷 소스부; 상기 패킷 소스부로부터 출력된 각 패킷의 데드라인을 계산하는 데드라인 계산부; 상기 패킷 소스부로부터 출력된 각 패킷의 전송 전력량을 계산하는 전송전력 계산부; 및 상기 계산된 전송 전력량에 기초하여 우선순위에 따른 FIFO 큐에 상기 계산된 데드라인 정보를 가진 각 패킷을 배치하는 FIFO 큐 배치부 를 포함하는 CDMA 시스템의 순방향링크 패킷 스케줄링 장치
|
| 8 |
8
제 7항에 있어서, 상기 패킷 전송 제어부는, 우선순위가 가장 높은 FIFO 큐로부터 출력된 특정 패킷의 전송 전력량과 상기 기지국의 최대 전송 전력량과 비교하는 전송전력 비교부; 상기 전송전력 비교부로부터 출력된 결과에 기초하여 상기 특정 패킷을 전송하는 패킷 전송부; 및 상기 특정 패킷의 전송 전력량과 상기 기지국의 최대 전송 전력량의 비교 결과 또는 상기 특정 패킷의 데드라인값과 상기 특정 임계값의 비교 결과에 따라 적응형 회전시간을 결정하는 적응형 회전 시간부 를 포함하는 CDMA 시스템의 순방향링크 패킷 스케줄링 장치
|
| 9 |
9
제 9항에 있어서, 상기 적응형 회전 시간부는, 상기 FIFO 큐에 저장된 패킷의 상태에 따라 적응적으로 회전하는 것을 특징으로 하는 CDMA 시스템의 순방향링크 패킷 스케줄링 장치
|
| 10 |
10
제 9항에 있어서, 상기 특정 임계값은, 상기 FIFO 큐의 수와 기본 회전 시간의 곱으로 구해지는 것을 특징으로 하는 CDMA 시스템의 순방향링크 패킷 스케줄링 장치
|
| 11 |
10
제 9항에 있어서, 상기 특정 임계값은, 상기 FIFO 큐의 수와 기본 회전 시간의 곱으로 구해지는 것을 특징으로 하는 CDMA 시스템의 순방향링크 패킷 스케줄링 장치
|
