일반기술

무선 통신망에서 무선 차별화 서비스를 제공하기 위한 패킷 스케줄링 방법 및 장치

본 발명은 무선 통신망에서 무선 차별화 서비스를 제공하기 위한 패킷 스케줄링 기술로서, 입력되는 패킷의 헤더를 분석하여 클래스 별로 분류하고 패킷 분류기로부터 입력되는 패킷을 클래스에 따라 구분하여 저장하고 다음 패킷 전송 시간에서의 무선 호스트와 기지국 사이의 채널 상태를 추정하고 각 클래스 별로 현재까지의 클래스 및 플로우별 서비스 손실 및 이득을 계산하고 버퍼에서의 대기 시간, 채널 상태, 각 클래스별 가중치 및 래그 카운터를 기초로 다음에 서비스할 클래스를 선택하고 클래스에 해당하는 패킷을 전송하는 무선 패킷 스케쥴러가 함께 작동하는 기술이다.종래 기술은 망의 에지(edge)에서는 입력 플로우의 트래픽에 대한 분류, 미터링, 마킹, 쉐이핑 등을 수행하고 망의 코아(core)에서는 미리 정의된 PHB 그룹에 따른 패킷 포워딩을 수행하고 차별화 서비스에서 스케줄러는 매 라우터에서 클래스 단위의 모델에 따라 다음에 서비스해야 될 적합한 패킷을 선택하여 서비스하여 무선 인터넷 차별화 서비스에서도 이러한 유선 망의 인터넷 서비스를 지원하기 위해서는 상기한 바와 같이 무선 망 환경의 에러 특성을 고려한 새로운 스케줄링 방법이 필요하였고, 기존의 무선망 스케줄링 방법은 사용자 트래픽 특성이 사전에 알려지고 이를 근거로 플로우 당 패킷 전송 제어를 수행하나, 인터넷 차별화 서비스는 동일하고 일정한 서비스 품질 요구사항을 갖는 플로우의 집합인 클래스에 대해 스케줄링을 수행하므로 기존의 플로우 당 처리율(throughput)을 보장하는 무선 스케줄링 방법을 해결한 특징이 있다.본 발명은 무선망의 버스트하고 위치-종속적인 채널 오류 특성을 고려하여 차별화 서비스에서 정의된 각 클래스간 일정한 서비스 품질을 유지하며, 적응적이고 안정적으로 다음에 서비스할 클래스를 선택하고 패킷을 전송할 수 있게 된다. 또한, 본 발명에 따른 채널의 예측, 정의된 서비스 품질, 서비스의 이득 및 손실 정도 등을 이용한 스케줄링 방법은 무선망 에러로 생기는 클래스 및 플로우간 간 품질 제공 정도의 변이를 줄이고 클래스간 공정한 서비스 품질을 제공하며 서비스 보상이 점진적으로 이루어져 하나의 클래스 및 플로우가 독점적으로 무선자원을 사용하지 못하게 할 수 있다.