Dynamic priority queueing engine and method in a home gateway system and data service system using it

PURPOSE: A dynamic priority queueing engine in a home gateway system, a method thereof and a data service system of a home gateway using a queueing engine are provided to assign a higher dynamic priority to a real-time service class packet, and to increase priority weight for a non real-time service class packet according to a standby time of a queue, thereby securing service fairness for each service class. CONSTITUTION: A receiving queue(300) queues up for packets incoming to receive a service. A processing queue(310) assigns dynamic priorities to the packets of the receiving queue(300) in consideration of priorities given according to service classes when the packets are produced, arriving rates of the queueing packets, and weight that increases the priorities according to a standby time of the receiving queue(300). An execution queue(320) stands by in order to receive a substantial service according to the dynamic priorities of the packets of the processing queue(310). 본 발명은 홈게이트웨이 시스템에서의 동적 우선순위 큐잉 엔진 및 방법과 그를 이용한 홈게이트웨이의 데이터 서비스 시스템에 관한 것으로서, 그 큐잉엔진은 홈 네트워크의 입력패킷을 큐잉하는 수신큐; 큐잉된 패킷에 동적 우선순위를 부여하는 프로세싱큐; 및 동적 우선순위에 따라 서비스를 받기 위해 대기하는 실행큐를 포함함을 특징으로 하고, 그 데이터 서비스 시스템은 홈게이트웨이 시스템에 내장되며, 시스템을 구동하고 운영하는 비실시간 운영체제; 비실시간 운영체제에 포팅되며, 하드웨어 인터페이스를 통해 실시간 서비스를 지원하는 실시간 운영체제; 실시간 운영체제에 포팅되며, 실시간 서비스와 비실시간 서비스가 혼재하는 홈 네트워크에서 실시간 서비스를 지원하고 비실시간 서비스의 서비스 기회에 대한 공정성을 보장하는 큐잉엔진; 및 큐잉엔진에 의해 동적 우선순위가 부여된 패킷을 처리하는 실시간 스케쥴러를 포함함을 특징으로 한다. 본 발명에 의하면, 홈게이트웨이 시스템에 다양한 서비스 클래스의 패킷에 대해, 비실시간 서비스 데이터의 기아현상을 해결하며, 각 서비스 클래스에 대한 서비스 공정성을 보장하고, 홈게이트웨이 시스템의 성능을 향상시킨다.