公开(公告)号：KR1020060061015A

公开(公告)日：2006-06-07

申请号：KR1020040099865

申请日：2004-12-01

Applicant: 전자부품연구원

Inventor： 연규정 ,  조진웅 ,  전선도 ,  이현석 ,  원윤재 ,  권대길

IPC: H04L12/28

Abstract: 본 발명은 무선 네트워크에서 서비스 품질을 보장하기 위한 스케줄링 방법에 관한 것으로서, 케줄링을 수행하는 마스터가 각 플로우의 버스트를 전송하는 슬레이브로부터 스케줄링 정보가 포함된 품질제어 패킷을 수신하기 위해 시간 슬롯을 할당하여 상기 각 플로우의 버스트에 대한 스케줄링 정보를 수신하는 단계와, 상기 품질제어 패킷에 포함된 스케줄링 정보에 기초하여 전송 제한시간 이내에 전송을 완료할 수 있는 버스트만으로 스케줄링 리스트를 생성하는 단계와, 할당 가능한 시간 슬롯에 대하여 상기 스케줄링 리스트에 포함된 실시간 플로우의 버스트에 상기 시간 슬롯을 할당하는 단계와, 실시간 플로우의 버스트에 대한 슬롯 할당을 완료한 후 잔존하는 시간 슬롯에 대하여 상기 스케줄링 리스트에 포함된 비실시간 플로우의 버스트에 상기 잔존 시간 슬롯을 할당하는 단계를 포함한다. 이 때, 바람직하게는, 상기 스케줄링 리스트 생성 단계는 상기 품질제어 패킷에 포함된 전송 제한시간 내에 전송을 완료할 수 없는 각 플로우의 버스트를 선별하고, 당해 버스트를 전송하는 슬레이브에 통보하여 삭제하도록 하는 단계를 포함할 수 있다. 그리고, 상기 슬롯 할당 단계는 상기 품질제어 패킷에 포함된 전송 제한시간까지의 남은 시간이 짧은 순서대로 상기 실시간 플로우의 버스트에 시간 슬롯을 할당할 수 있으며, 상기 품질제어 패킷에 포함된 전송 제한시간까지의 남은 시간이 동일한 경우에는 상기 플로우의 큐 길이가 짧은 순서대로 버스트를 선택하여 시간 슬롯을 할당할 수 있다.
무선 네트워크, QoS, 스케줄러, 예측 알고리즘