KR20040049732A - 홈게이트웨이 시스템에서의 동적 우선순위 큐잉 엔진 및방법과 그를 이용한 홈게이트웨이의 데이터 서비스 시스템 - Google Patents

홈게이트웨이 시스템에서의 동적 우선순위 큐잉 엔진 및방법과 그를 이용한 홈게이트웨이의 데이터 서비스 시스템 Download PDF

Info

Publication number
KR20040049732A
KR20040049732A KR1020020077584A KR20020077584A KR20040049732A KR 20040049732 A KR20040049732 A KR 20040049732A KR 1020020077584 A KR1020020077584 A KR 1020020077584A KR 20020077584 A KR20020077584 A KR 20020077584A KR 20040049732 A KR20040049732 A KR 20040049732A
Authority
KR
South Korea
Prior art keywords
real
time
service
packet
priority
Prior art date
Application number
KR1020020077584A
Other languages
English (en)
Other versions
KR100541847B1 (ko
Inventor
오현우
박광로
오연주
남성일
이형호
Original Assignee
한국전자통신연구원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국전자통신연구원 filed Critical 한국전자통신연구원
Priority to KR1020020077584A priority Critical patent/KR100541847B1/ko
Publication of KR20040049732A publication Critical patent/KR20040049732A/ko
Application granted granted Critical
Publication of KR100541847B1 publication Critical patent/KR100541847B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/52—Queue scheduling by attributing bandwidth to queues
    • H04L47/522—Dynamic queue service slot or variable bandwidth allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/2803—Home automation networks
    • H04L12/283—Processing of data at an internetworking point of a home automation network
    • H04L12/2834—Switching of information between an external network and a home network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6275—Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Automation & Control Theory (AREA)
  • Computing Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 홈게이트웨이 시스템에서의 동적 우선순위 큐잉 엔진 및 방법과 그를 이용한 홈게이트웨이의 데이터 서비스 시스템에 관한 것으로서, 그 큐잉엔진은 홈 네트워크의 입력패킷을 큐잉하는 수신큐; 큐잉된 패킷에 동적 우선순위를 부여하는 프로세싱큐; 및 동적 우선순위에 따라 서비스를 받기 위해 대기하는 실행큐를 포함함을 특징으로 하고, 그 데이터 서비스 시스템은 홈게이트웨이 시스템에 내장되며, 시스템을 구동하고 운영하는 비실시간 운영체제; 비실시간 운영체제에 포팅되며, 하드웨어 인터페이스를 통해 실시간 서비스를 지원하는 실시간 운영체제; 실시간 운영체제에 포팅되며, 실시간 서비스와 비실시간 서비스가 혼재하는 홈 네트워크에서 실시간 서비스를 지원하고 비실시간 서비스의 서비스 기회에 대한 공정성을 보장하는 큐잉엔진; 및 큐잉엔진에 의해 동적 우선순위가 부여된 패킷을 처리하는 실시간 스케쥴러를 포함함을 특징으로 한다.
본 발명에 의하면, 홈게이트웨이 시스템에 다양한 서비스 클래스의 패킷에 대해, 비실시간 서비스 데이터의 기아현상을 해결하며, 각 서비스 클래스에 대한 서비스 공정성을 보장하고, 홈게이트웨이 시스템의 성능을 향상시킨다.

Description

홈게이트웨이 시스템에서의 동적 우선순위 큐잉 엔진 및 방법과 그를 이용한 홈게이트웨이의 데이터 서비스 시스템{Dynamic priority queueing engine and method in a home gateway system and data service system using it}
본 발명은 홈게이트웨이 시스템에 관한 것으로서, 더욱 상세하게는 홈게이트웨이 시스템에서의 동적 우선순위 큐잉 엔진 및 방법과 이를 이용한 홈게이트웨이의 데이터 서비스 시스템에 관한 것이다.
기존의 홈게이트웨이 시스템에서 리눅스와 같은 일반 운영체제만을 내장하는 경우에는 실시간(realtime) 서비스와 비실시간 서비스에 대해 동일한 우선순위가 부여되고, 라운드 로빈(round robin) 스케줄링 방법에 의해 서비스되기 때문에 실시간 서비스에 대한 지원을 보장할 수 없다. 그리고 실시간 서비스의 일종인 VoIP(Voice of IP)나 영상 서비스를 할 때에는 서비스 도중 패킷의 지연에 따른 손실이 발생하여 서비스에 대한 QoS를 보장하지 못한다.
일반 리눅스에 실시간 리눅스를 포팅(porting)한 커널을 내장하는 경우에는 실시간 서비스를 지원할 수는 있지만, 하나 이상의 실시간 서비스가 요구되는 경우에는 동일한 우선순위를 갖는 서비스에 대해 라운드 로빈 스케줄링 방법이 적용되고 각 실시간 서비스에 대한 QoS를 보장하지 못하며, 실시간 서비스에 의해 우선순위 경쟁에서 지연을 겪게 되는 비실시간 서비스의 경우에는 장기간 동안 서비스를 받지 못하는 기아(starvation)현상이 발생하게 되고 홈게이트웨이 시스템에서 각 서비스 클래스에 대한 공정성을 보장하지 못하게 된다.
본 발명이 이루고자 하는 기술적 과제는, 실시간 서비스에 대한 지원과 비실시간 서비스에 대한 서비스 지원을 보장하며 각 서비스 클래스에 대한 공정성을 보장할 수 있는 홈게이트웨이 시스템에서의 동적 우선순위 큐잉 엔진 및 방법을 제공하는 것이다.
그리고 본 발명이 이루고자 하는 다른 기술적 과제는 상기 동적 우선순위 큐잉 엔진을 이용한 홈게이트웨이의 데이터 서비스 시스템을 제공하는 것이다.
도 1은 다양한 인터페이스와 응용 서비스를 갖는 홈게이트웨이 시스템 구성을 블록도로 도시한 것이다.
도 2는 홈게이트웨이 시스템에 내장되는 일반 리눅스 커널, 실시간 리눅스 커널 및 큐잉엔진에 대한 구성을 블록도로 도시한 것이다.
도 3은 실시간 리눅스 커널에 설계되는 큐잉엔진의 기능 블록도를 도시한 것이다.
도 4A 및 도 4B는 홈게이트웨이 시스템에 A, B, C, D 4개의 응용 서비스 클래스에 해당하는 패킷이 큐잉엔진에 의해 동적 우선순위를 할당받고, 서비스를 받는 절차를 내타내는 예시도이다.
상기 기술적 과제를 달성하기 위하여 본 발명에 따른 홈게이트웨이 시스템에서의 동적 우선순위 큐잉 엔진은, 홈 네트워크에서 서비스를 받기 위해 들어오는 패킷을 큐잉하는 수신큐; 상기 수신큐에 큐잉된 패킷에 대해 동적 우선순위를 부여하는 프로세싱큐; 및 상기 프로세싱큐에 의해 할당된 동적 우선순위에 따라 서비스를 받기위해 대기하는 실행큐를 포함함을 특징으로 한다.
상기 프로세싱큐의 동적 우선순위는 서비스 클래스에 따라 부여되는 우선순위, 패킷의 도착율 및 큐에서 기다리는 시간을 고려하여 정하여짐을 특징으로 한다. 상기 서비스 클래스는 영상 실시간 서비스, 음성 실시간 서비스, 비실시간서비스 및 제어용 비실시간서비스 클래스를 포함함을 특징으로 한다. 상기 패킷의 도착율은 소정시간 동안 수신큐에 들어오는 패킷의 수, 현재 패킷에서 다음패킷까지의 시간간격 및 해당 패킷의 서비스 대역폭을 고려하여 계산함을 특징으로 한다.
상기 기술적 과제를 달성하기 위하여 본 발명에 따른 홈게이트웨이 시스템에서의 동적 우선순위 큐잉 방법은, 홈 네트워크에서 서비스를 받기 위해 들어오는 패킷을 큐잉하는 단계; 상기 큐잉된 패킷에 대해 동적 우선순위를 부여하는 단계; 및 상기 부여된 동적 우선순위에 따라 서비스를 받기위해 대기하는 단계를 포함함을 특징으로 한다.
상기 동적 우선순위 부여 단계는 상기 패킷이 들어와 대기한 시간과 상기 패킷의 서비스 클래스에 따라 부여되어 있는 우선순위를 고려하여 우선순위를 새로결정하는 단계; 및 상기 새로 결정된 우선순위와 패킷의 큐로의 도착율을 고려하여 우선순위를 다시 부여하는 단계로 이루어짐을 특징으로 한다.
상기 다른 기술적 과제를 달성하기 위하여 본 발명에 따른 홈게이트웨이 시스템에서의 동적 우선순위 큐잉 엔진을 이용한 홈게이트웨이의 데이터 서비스 시스템은 홈게이트웨이 시스템에 내장되며, 상기 시스템을 구동하고 운영하는 비실시간 운영체제; 상기 비실시간 운영체제에 포팅되며, 보조 운영체제로서 하드웨어 인터페이스를 통해 실시간 서비스를 지원하는 실시간 운영체제; 상기 실시간 운영체제에 포팅되며, 실시간 서비스와 비실시간 서비스가 혼재하는 홈 네트워크에서 실시간 서비스를 지원하고 비실시간 서비스의 서비스기회에 대한 공정성을 보장하는 큐잉엔진; 및 상기 큐잉엔진에 의해 동적 우선순위가 부여된 패킷을 처리하는 실시간 스케쥴러를 포함함을 특징으로 한다. 상기 비실시간 운영체제는 비실시간 리눅스이고, 상기 실시간 운영체제는 실시간 리눅스 임을 특징으로 한다.
그리고 상기 기재된 발명을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체을 제공한다.
이하에서, 첨부된 도면을 참조하여 본 발명의 바람직한 실시 예에 대하여 상세히 설명한다. 도 1은 다양한 인터페이스와 응용 서비스를 갖는 홈게이트웨이 시스템의 구성을 블록도로 도시한 것이다. 홈게이트웨이 시스템은 외부 액세스망과 댁내 홈네트워크를 연결시켜주는 접속장치로서 다양한 인터페이스와 다양한 응용 어플리케이션을 포함한다.
상기 홈게이트웨이 시스템의 인터페이스는 다음과 같다. ADSL/VDSL(100)은홈게이트웨이 시스템이 전화선을 통해 외부망에 접속할 때 사용되며, Fast Ethernet(102)은 홈게이트웨이 시스템이 LAN을 통해 외부망에 접속할 때 사용된다. 그리고 HPNA(Home Phoneline Networking Alliance, 104)는 홈네트워크 내에 존재하는 정보가전 단말이 전화선을 이용하여 홈게이트웨이 시스템과 통신하며, Fast Ethernet(스위칭 허브,106)은 홈네트워크 내에 존재하는 정보가전단말과 LAN을 이용하여 홈게이트웨이 시스템과 통신하며, WLAN(Wireless Local Area Network)과 BT(Bluetooth, 108)는 홈네트워크 내에 존재하는 정보단말이 클라이언트가 되고 홈게이트웨이 시스템이 AP가 되어 무선으로 통신할 수 있으며, VoIP(Voice over Internet Protocol, 110)는 인터넷망을 통해 상대방과 전화통화를 가능하게 하며, IEEE1394(112)는 영상서비스와 같은 고속의 대용량 서비스 통신을 위해 사용되고, PLC(Power Line Control, 114)는 홈네트워크 내에 존재하는 정보가전기기와 전력선을 이용하여 저속의 정보가전기기 제어 서비스를 가능하게 한다.
홈네트워크 내에는 다양한 정보단말들이 접속될 수 있으며 다양한 서비스 클래스가 존재하게 된다. VoIP나 영상서비스의 경우에는 실시간 서비스를 요구하며, 전력선통신의 경우에는 제어 메시지의 교환을 위한 저속 통신서비스를 요구한다. VoIP서비스는 VoIP 인터페이스(110)를 통하여 홈네트워크에 존재하는 일반전화기와 연결되며 전화기를 통해 송수신되는 아날로그 신호는 홈게이트웨이 시스템의 VoIP 하드웨어 모듈을 통하여 디바이스 드라이버와 커널(150)에 전달되게 된다. 디바이스 드라이버는 음성 칩 디바이스를 제어하며 송수신되는 패킷을 커널에 전달하고, 커널은 디바이스 드라이버의 API를 통하여 VoIP 응용 어플리케이션(160)에 해당되는 패킷을 송수신한다. 영상서비스는 IEEE1394 인터페이스(112)를 통하여 홈네트워크에 존재하는 IEEE1394 정보단말과 통신한다.
그리고 본 발명에 의한 홈게이트웨이 시스템에 내장되는 프로그램의 구성은 다음과 같다. 커널(150)은 실시간 서비스를 지원하기 위해 일반 리눅스와 실시간 리눅스를 포팅하고, 동적 우선순위를 부여하기 위한 큐잉엔진이 구현된 커널로서 서비스를 받기 위해 들어오는 패킷에 대해 동적 우선순위를 할당하여 실시간 서비스에 대한 지원과 각 서비스에 대한 공정성을 보장한다.
VPN(Virtual Private Network, 170)은 홈게이트웨이 시스템을 통해 홈네트워크에 존재하는 단말의 정보를 보호하기 위한 보안 응용 어플리케이션이며, VoIP(160)는 홈게이트웨이 시스템을 통해 홈네트워크에 존재하는 사용자에게 인터넷 전화 서비스를 가능하게해 주는 VoIP 응용 어플리케이션이다.
SNMP(Simple Network Management Protocol, 180)는 홈게이트웨이 시스템을 통해 홈네트워크의 트래픽 상태, 장애요인등을 분석하는 망관리 응용 어플리케이션이며, UPnP(Universal Plug and Play, 190)는 홈게이트웨이 시스템을 통하여 홈네트워크에 존재하는 정보단말의 존재를 인식하고 현재의 상태를 파악하며 정보단말을 제어할 수 있게 한다.
도 2는 홈게이트웨이 시스템에 내장되는 리눅스 커널, 실시간 리눅스 커널 및 큐잉엔진에 대한 구성을 블록도로 도시한 것이다. 홈게이트웨이 시스템의 구성은 크게 하드웨어, 리눅스 커널, 정보가전 미들웨어, 망관리, 보안, VoIP로 분류할 수 있다.
하드웨어(200)는 CPU와 메모리를 포함한 기본적인 플랫폼에 각각의 서비스를 위한 기능 모듈을 포함한다. 리눅스 커널은 일반 리눅스 커널(230)에 실시간 리눅스 커널(205)을 포팅한다. 일반 리눅스는 홈게이트웨이 시스템에 내장되어 시스템을 구동하고 운영하는 운영체제이며, 실시간 리눅스는 하드웨어 인터페이스를 통해 실시간 서비스를 지원하기 위한 보조적인 운영체제이다.
상기 실시간 리눅스 커널내에 큐잉엔진(210)을 구현하여 하드웨어로 송수신되는 패킷을 큐잉엔진에서 서비스 클래스의 우선순위와 패킷 도착율 그리고 큐에서 기다리는 시간등을 고려하여 동적 우선순위를 할당한다. 상기 큐잉엔진은 실시간 서비스와 비실시간 서비스가 혼재되어 존재하는 홈네트워크에서 실시간 서비스 지원을 보장하고 비실시간 서비스가 기아현상을 겪는 문제를 해결하여 서비스의 공정성을 보장한다.
실시간 스케줄러(215)는 큐잉엔진에 의해 동적 우선순위가 부여된 패킷을 처리하며, 실시간 서비스를 요구하는 패킷에 대해서는 실시간 타스크(220)로 비실시간 서비스 패킷의 경우에는 일반 리눅스 타스크(235)로 전달한다.
도 3은 실시간 리눅스 커널에 설계되는 큐잉엔진의 기능 블록도를 도시한 것이다. 홈게이트웨이 시스템에 내장되는 실시간 리눅스 커널에 구현되는 큐잉엔진은 수신 큐(300), 프로세싱 큐(310) 및 실행 큐(320)으로 이루어진다.
상기 수신 큐(300)는 서비스를 받기위해 들어오는 패킷을 큐잉(queuing)한다. 상기 프로세싱 큐(310)는 패킷이 생성될 때 서비스 클래스에 따라 부여되는 우선순위와 수신 큐에 큐잉되는 패킷의 도착율 그리고 수신 큐(300)에서 기다리는시간에 따라 우선순위를 높여주는 가중치를 고려하여 상기 수신 큐의 패킷에 대해 동적 우선순위를 할당한다. 상기 실행 큐(320)는 상기 프로세싱 큐(310)의 패킷의 동적 우선순위에 따라 실제적인 서비스를 받기 위해 대기한다.
상기 서비스 클래스에 따라 부여되는 우선순위는 영상 실시간 서비스, 음성실시간 서비스, 비실시간 서비스와 제어용 비실시간 서비스 클래스로 나눈다. 패킷의 도착율은 일정시간 수신큐에 들어오는 패킷의 수와 현재 패킷에서 다음 패킷까지의 시간 간격 그리고 해당 패킷의 서비스 대역폭등을 고려하여 계산한다. 수신 큐에서 기다리는 시간에 따라 우선순위를 높여주는 가중치는 서비스 우선순위 경쟁에서 지연을 겪은 패킷은 다음 서비스 우선순위 경쟁에서 가중치를 더한 우선순위를 통해 경쟁함으로써 보다 높은 동적 우선순위를 부여받을 수 있게 되고, 실시간 서비스 패킷과의 우선순위 경쟁에서 지연을 겪어 기아현상에 빠지는 문제를 해결할 수 있다.
도 4A 및 4B는 홈게이트웨이 시스템에 A, B, C, D 4개의 응용 서비스 클래스에 해당하는 패킷이 큐잉엔진에 의해 동적 우선순위를 할당 받고 서비스를 받는 절차를 내타내는 예시도 이다.
홈게이트웨이 시스템의 다양한 인터페이스로부터 영상 실시간 서비스 클래스 패킷 A, 음성 실시간 서비스 클래스 패킷 B, 비실시간 서비스 클래스 패킷 C, 그리고, 제어용 비실시간 서비스 클래스 패킷 D가 들어온다면 큐잉엔진의 수신 큐에는 도 4A 및 도 4B의 수신큐와 같이 나타난다. 각각 수신 큐에 들어와서 동적 우선순위를 부여받기까지 기다린 시간을 1~10까지 임의로 부여하고, 만일 도 4a에서 패킷의 생성시 부여받는 서비스 클래스별 우선순위가 A는 4, B는 3, C는 2, D는 1이라면, 우선순위와 각각의 대기 시간를 곱하여 계산한 값을 비교하여 값의 크기에 따라 서비스를 받는 순서를 나열한 것이 프로세싱 큐에 나타나게 된다. 만일, 프로세싱 큐에 정렬된 패킷들에 대해 패킷도착율이 A는 4, B는 3, C는 2, D는 1이라면, 프로세싱 큐에 정렬된 패킷들이 갖는 값에 패킷 도착율로 표시되는 값을 곱하여 계산한 값이 동적 우선순위를 결정하는 값이 되고 이를 비교하여 값의 크기에 따라 서비스를 받는 순서를 나열하면 최종 서비스를 받기위해 실행 큐에 정렬되는 서열이 정해진다. 실행 큐를 살펴보면, 서비스 클래스에 따라 할당되는 우선순위가 높고, 수신 큐에서의 패킷의 도착율이 큰 패킷일수록 실행 큐에서 보다 높은 동적 우선순위를 할당받아 서비스를 받는다.
도 4B는 도 4A와 동일한 서열의 패킷이 수신 큐에 들어오고, 서비스 클래스에 따라 부여받는 우선순위가 A는 3, B는 4, C는 2, D는 1이고, 패킷의 도착율은 도 4a와 동일한 경우일 때, 큐잉엔진에 의해 각 서비스 클래스별 우선순위와 패킷의 도착율 그리고 큐에 대기시간등을 고려하여 계산된 값의 크기에 따라 서비스를 받는 순서를 나열하면 최종 서비스를 받기 위해 실행 큐에 정렬되는 서열이 정해진다.
홈게이트웨이 시스템에 내장되는 실시간 리눅스 커널에 큐잉엔진을 구현함으로써, 실시간 서비스에 대한 지원을 보장하고, 비실시간 서비스가 우순순위 경쟁에서 겪는 기아현상을 제거하며, 각 서비스 클래스에 대한 공정성을 보장함으로써, 홈게이트웨이 시스템의 성능이 향상된다.
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
이상에서 설명한 본 발명은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로, 전술한 예 및 도면에 한정하는 것은 아니다.
상술한 본 발명에 의한 동적 우선순위 큐잉 방법에 의하면, 다양한 인터페이스를 갖는 홈게이트웨이 시스템에 다양한 서비스 클래스를 갖는 패킷이 들어올 때, 홈게이트웨이 시스템에 내장되는 커널내에 큐잉엔진을 구현함으로써, 실시간 서비스 클래스 패킷에 더 높은 동적 우선순위를 할당하고, 우선순위 경쟁에서 밀려 지연을 겪는 비실시간 서비스 클래스 패킷에는 큐에서의 대기시간에 따라 우선순위 가중치를 높여줌으로써 장시간 서비스를 받지못하는 기아현상 문제를 해결하며, 각 서비스 클래스에 대한 서비스 공정성을 보장하고, 홈게이트웨이 시스템의 성능 향상을 가능하게 한다.

Claims (9)

  1. 홈 네트워크에서 서비스를 받기 위해 들어오는 패킷을 큐잉하는 수신큐;
    상기 수신큐에 큐잉된 패킷에 대해 동적 우선순위를 부여하는 프로세싱큐; 및
    상기 프로세싱큐에 의해 할당된 동적 우선순위에 따라 서비스를 받기위해 대기하는 실행큐를 포함함을 특징으로 하는 홈게이트웨이의 동적 우선순위 할당 큐잉엔진.
  2. 제1항에 있어서, 상기 프로세싱큐의 동적 우선순위는
    서비스 클래스에 따라 부여되는 우선순위, 패킷의 도착율 및 큐에서 기다리는 시간을 고려하여 정하여짐을 특징으로 하는 홈게이트웨이의 동적 우선순위 할당 큐잉엔진.
  3. 제2항에 있어서, 상기 서비스 클래스는
    영상 실시간 서비스, 음성 실시간 서비스, 비실시간서비스 및 제어용 비실시간서비스 클래스를 포함함을 특징으로 하는 홈게이트웨이의 동적 우선순위 할당 큐잉엔진.
  4. 제2항에 있어서, 상기 패킷의 도착율은
    소정시간 동안 수신큐에 들어오는 패킷의 수, 현재 패킷에서 다음패킷까지의 시간간격 및 해당 패킷의 서비스 대역폭을 고려하여 계산함을 특징으로 하는 홈게이트웨이의 동적 우선순위 할당 큐잉엔진.
  5. 홈게이트웨이 시스템에 내장되며, 상기 시스템을 구동하고 운영하는 비실시간 운영체제;
    상기 비실시간 운영체제에 포팅되며, 보조 운영체제로서 하드웨어 인터페이스를 통해 실시간 서비스를 지원하는 실시간 운영체제;
    상기 실시간 운영체제에 포팅되며, 실시간 서비스와 비실시간 서비스가 혼재하는 홈 네트워크에서 실시간 서비스를 지원하고 비실시간 서비스의 서비스기회에 대한 공정성을 보장하는 큐잉엔진; 및
    상기 큐잉엔진에 의해 동적 우선순위가 부여된 패킷을 처리하는 실시간 스케쥴러를 포함함을 특징으로 하는 홈게이트웨이의 데이터 서비스 시스템.
  6. 제5항에 있어서, 상기 비실시간 운영체제는
    비실시간 리눅스이고,
    상기 실시간 운영체제는
    실시간 리눅스 임을 특징으로 하는 홈게이트웨이의 데이터 서비스 시스템.
  7. 홈 네트워크에서 서비스를 받기 위해 들어오는 패킷을 큐잉하는 단계;
    상기 큐잉된 패킷에 대해 동적 우선순위를 부여하는 단계; 및
    상기 부여된 동적 우선순위에 따라 서비스를 받기 위해 대기하는 단계를 포함함을 특징으로 하는 홈게이트웨이의 동적 우선순위 큐잉 방법.
  8. 제7항에 있어서, 상기 동적 우선순위 부여 단계는
    상기 패킷이 들어와 대기한 시간과 상기 패킷의 서비스 클래스에 따라 부여되어 있는 우선순위를 고려하여 우선순위를 새로 결정하는 단계; 및
    상기 새로 결정된 우선순위와 패킷의 큐로의 도착율을 고려하여 우선순위를 다시 부여하는 단계로 이루어짐을 특징으로 하는 홈게이트웨이의 동적 우선순위 큐잉 방법.
  9. 제7항 또는 제8항에 기재된 발명을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
KR1020020077584A 2002-12-07 2002-12-07 홈게이트웨이 시스템에서의 동적 우선순위 큐잉 엔진 및방법과 그를 이용한 홈게이트웨이의 데이터 서비스 시스템 KR100541847B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020020077584A KR100541847B1 (ko) 2002-12-07 2002-12-07 홈게이트웨이 시스템에서의 동적 우선순위 큐잉 엔진 및방법과 그를 이용한 홈게이트웨이의 데이터 서비스 시스템

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020020077584A KR100541847B1 (ko) 2002-12-07 2002-12-07 홈게이트웨이 시스템에서의 동적 우선순위 큐잉 엔진 및방법과 그를 이용한 홈게이트웨이의 데이터 서비스 시스템

Publications (2)

Publication Number Publication Date
KR20040049732A true KR20040049732A (ko) 2004-06-12
KR100541847B1 KR100541847B1 (ko) 2006-01-11

Family

ID=37344104

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020020077584A KR100541847B1 (ko) 2002-12-07 2002-12-07 홈게이트웨이 시스템에서의 동적 우선순위 큐잉 엔진 및방법과 그를 이용한 홈게이트웨이의 데이터 서비스 시스템

Country Status (1)

Country Link
KR (1) KR100541847B1 (ko)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100653454B1 (ko) * 2005-11-03 2006-12-04 한국전자통신연구원 홈네트워크 환경에서 서비스 별 서비스품질 보장을 위한동적 트래픽 관리 장치 및 그 방법
KR100705956B1 (ko) * 2004-12-30 2007-04-11 지멘스 오토모티브 주식회사 자동차의 엔진 제어 방법
KR100705955B1 (ko) * 2004-12-30 2007-04-11 지멘스 오토모티브 주식회사 자동차의 엔진 제어 방법
KR20070101621A (ko) * 2006-04-11 2007-10-17 주식회사 케이티 유비쿼터스 플랫폼에서의 내부 시스템 연동 모듈
KR100852222B1 (ko) * 2006-12-08 2008-08-13 한국전자통신연구원 Ｅｎｕｍ 시스템 및 이에 적용되는 동적 연결 우선 순위할당 방법
CN117155883A (zh) * 2023-10-31 2023-12-01 国网湖北省电力有限公司电力科学研究院 一种实现报文定时发送的tsn网卡装置、方法及介质

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101046597B1 (ko) * 2009-01-20 2011-07-06 국방과학연구소 네트워크 환경에서의 데이터 처리방법, 데이터 송수신장치 및 컴퓨터로 읽을 수 있는 기록매체

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100705956B1 (ko) * 2004-12-30 2007-04-11 지멘스 오토모티브 주식회사 자동차의 엔진 제어 방법
KR100705955B1 (ko) * 2004-12-30 2007-04-11 지멘스 오토모티브 주식회사 자동차의 엔진 제어 방법
KR100653454B1 (ko) * 2005-11-03 2006-12-04 한국전자통신연구원 홈네트워크 환경에서 서비스 별 서비스품질 보장을 위한동적 트래픽 관리 장치 및 그 방법
KR20070101621A (ko) * 2006-04-11 2007-10-17 주식회사 케이티 유비쿼터스 플랫폼에서의 내부 시스템 연동 모듈
KR100852222B1 (ko) * 2006-12-08 2008-08-13 한국전자통신연구원 Ｅｎｕｍ 시스템 및 이에 적용되는 동적 연결 우선 순위할당 방법
CN117155883A (zh) * 2023-10-31 2023-12-01 国网湖北省电力有限公司电力科学研究院 一种实现报文定时发送的tsn网卡装置、方法及介质
CN117155883B (zh) * 2023-10-31 2024-01-30 国网湖北省电力有限公司电力科学研究院 一种实现报文定时发送的tsn网卡装置、方法及介质

Also Published As

Publication number Publication date
KR100541847B1 (ko) 2006-01-11

Similar Documents

Publication Publication Date Title
EP1097551B1 (en) Middleware-based real-time communication system
US8503340B1 (en) WiFi phone system
EP2654341B1 (en) Priority Queues Starvation Avoidance In Wireless Communication Systems
EP2608620A1 (en) Wireless Service Access method and apparatus
EP1761080B1 (en) DYNAMIC QoS REALIZING METHOD IN WIMAX SYSTEM
EP1603283A2 (en) Access to a shared communication medium
KR101354130B1 (ko) 무선랜 프레임 송수신 방법
CA2552398A1 (en) Packet scheduling in a wireless local area network
CN101436987A (zh) QoS服务的调度配置方法和装置
US20120027024A1 (en) Zero-Setting Network Quality Service System
CA2544945A1 (en) Access points with selective communication rate and scheduling control and related methods for wireless local area networks (wlans)
US7570634B2 (en) Priority queuing of frames in a TDMA network
US20060140146A1 (en) Method for controlling data circuits
WO2019072072A1 (zh) 一种拥塞流识别方法及网络设备
JP2008125072A (ja) Ｉｅｅｅ８０２．１６システム・スケジューラーにおける２次管理データのユーザー・データとしての処理
Moraes et al. Assessment of the IEEE 802.11 e EDCA protocol limitations when dealing with real-time communication
KR100541847B1 (ko) 홈게이트웨이 시스템에서의 동적 우선순위 큐잉 엔진 및방법과 그를 이용한 홈게이트웨이의 데이터 서비스 시스템
KR20060011447A (ko) 채널 중첩망에서의 매체접속제어 장치
US20050122904A1 (en) Preventative congestion control for application support
JP2006067090A (ja) サービス品質保証方法、サービス品質保証装置、サービス品質保証プログラムおよびそのプログラムを記録した記録媒体
Moraes et al. A forcing collision resolution approach able to prioritize traffic in CSMA-based networks
Fukuda et al. Unfair and inefficient share of wireless LAN resource among uplink and downlink data traffic and its solution
JP2024507298A (ja) イーサネットフレームの送信をスケジューリングするためにパケット交換ネットワークにおいて実施される方法、コンピュータプログラム及び機器
CN113630901A (zh) 一种异构无线网络中动态多优先级自适应退避算法
Visoottiviseth et al. Adaptive bandwidth allocation for per-station fairness on wireless access router

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20121206

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20131209

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee