일반기술

다중 홉으로 구성된 무선망에서 지연 시간 차별화 스케줄링 장치 및 그 방법과 이를 구현하기 위한 프로그램을 기록한기록매체

* 주요 내용 무선망의 노드에서 클래스에 따라 N개의 큐에 저장된 패킷 중 전송할 패킷을 선정하여 이를 다음 노드로 전송하기 위해 각 큐에 저장된 첫 번째 패킷을 각각 전송 대상 후보로 선택하고, 이 중 우선 순위가 가장 높은 패킷을 다음 전송 대상 패킷으로 결정하기 위한 스케줄러부; 및 전송 대상 패킷에 큐에서 전송되는 시각을 기록하기 위한 시각 기록부 를 포함하는 다중 홉으로 구성된 무선망에서 지연 시간 차별화 스케줄링 장치.* 배경 및 요약 상대적인 지연 시간 차별화 기법(WTP)에서 네트워크의 트래픽은 여러 개의 클래스로 나누어지고, 상위 클래스를 가지는 트래픽은 하위 클래스의 트래픽보다 적은 지연 시간을 가지도록 스케줄링 된다. 따라서 채널 환경의 변화에 의한 손실률이 높아지더라도 상위 클래스의 트래픽은 하위 클래스의 트래픽보다 그 영향을 더 적게 받는다.이에 대한 종래의 기술로서, "Moo Ryong Jeong rt. al, "Wireless Scheduler Providing Relative Delay Differentiation," WPMC, 2000" 및 "Yuan-Cheng Lai, and Arthur Chang, "A Look-Ahead Scheduler to Provide Proportional Delay Differentiation in Wireless Network With a Multi-state Link," ICOIN, 2003"가 개시되어 있다.상기 논문1은 단일홉 무선 환경의 특징으로 고려한 지연 시간 차별화 스케줄링을 수행하여, HOL 블라킹(HOL blocking)의 문제를 해결한 장점이 있으며, 상기 논문2는 패킷의 예상 전송시간과 채널 환경을 고려한 지연 시간 차별화 스케줄링을 수행하는 특징이 있다. 그러나, 상기 논문1 및 논문2는 다중 홉 환경에서의 지연 시간 차별화를 지원하지 못하는 문제점이 있으며, 채널 환경 예측 오류에 의한 지연 시간 차별화의 오차에 의해 스케줄링의 정확성이 떨어지는 문제점이 있다. 본 발명은 다중 홉으로 구성된 무선망에서 지연 시간 차별화 스케줄링 방법 및 이를 구현하기 위한 프로그램을 기록한 기록매체에 관한 것으로서, 보다 상세하게는 노트북, 핸드폰, 또는 개인 디지털 통신기기(PDA) 등의 모바일 통신기기와, 모바일 라우터, 억세스 포인트(AP) 등의 무선 통신 장비에서 사용하기 위한, 다중 홉으로 구성된 무선망에서 지연 시간 차별화 스케줄링 장치 및 그 방법과 이를 구현하기 위한 프로그램을 기록한 기록매체에 관한 것이다.* 구성 및 목적 무선망의 노드에서 클래스에 따라 N개의 큐에 저장된 패킷 중 전송할 패킷을 선정하여 이를 다음 노드로 전송하기 위한, 다중 홉으로 구성된 무선망에서 지연 시간 차별화 스케줄링 방법에 있어서, 각 큐에 저장된 첫 번째 패킷을 각각 전송 대상 후보로 선택하는 단계(a); 선택된 후보 패킷들 간에 각각 노드에서의 큐 지연 시간-이전 노드의 큐에서 출발한 시점부터 현재 노드에 도착한 시간에 의해 결정됨-을 결정하여, 이로부터 전송할 패킷을 결정하는 단계(b); 및 결정된 패킷에 큐에서 전송되는 시각을 표시하는 단계(c)를 포함하는 다중 홉으로 구성된 무선망에서 지연 시간 차별화 스케줄링 방법이 제공된다. 본 발명은 다중 홉 전송상황에서 발생하는 전송 지연 시간과 급격한 채널 상태의 변화에 따른 채널 예측 오류를 보상하기 위한, 다중 홉으로 구성된 무선망에서 지연 시간 차별화 스케줄링 장치 및 그 방법과 이를 구현하기 위한 프로그램을 기록한 기록매체를 제공하는데 그 목적이 있다.* 효과 본 발명은, 다중 홉 무선망에서 노드 간의 전송 시에 겪는 경쟁과 충돌에 의한 지연 시간을 보상할 수 있도록 하는 효과가 있다. 따라서, 본 발명은 종래의 스케줄링 방법에서 발생하는 지연 시간 차별화의 오차를 줄일 수 있도록 하는 효과가 있으며, 채널 상태 예측 오류에 의한 예상치 못한 전송 시간 역시 보상할 수 있어 전체적인 지연 시간 차별화의 정확성을 높일 수 있도록 하는 효과가 있다.