KR100541847B1 - Dynamic priority queueing engine and method in a home gateway system and data service system using it - Google Patents

Abstract

The present invention relates to a dynamic priority queuing engine and method in a home gateway system and a data service system of a home gateway using the same, the queuing engine comprising: a reception queue for queuing an input packet of a home network; A processing queue for assigning dynamic priority to queued packets; And an execution queue waiting to receive a service according to a dynamic priority, wherein the data service system is embedded in a home gateway system, and includes a non-real time operating system that runs and operates the system. A real time operating system ported to the non real time operating system and supporting a real time service through a hardware interface; A queuing engine that is ported to a real-time operating system and supports real-time services in a home network where real-time services and non-real-time services are mixed and guarantees fairness for service opportunities of non-real-time services; And a real-time scheduler for processing the packets given the dynamic priority by the queuing engine.

The present invention solves starvation of non-real-time service data for packets of various service classes in the home gateway system, guarantees service fairness for each service class, and improves the performance of the home gateway system.

Description

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

1 is a block diagram illustrating a configuration of a home gateway system having various interfaces and application services.

2 is a block diagram illustrating a configuration of a general Linux kernel, a real-time Linux kernel, and a queuing engine embedded in a home gateway system.

3 shows a functional block diagram of a queuing engine designed in a real-time Linux kernel.

4A and 4B are exemplary diagrams illustrating a procedure in which a packet corresponding to four application service classes A, B, C, and D is assigned a dynamic priority by a queuing engine and receives a service in a home gateway system.

The present invention relates to a home gateway system, and more particularly, to a dynamic priority queuing engine and method in a home gateway system and a data service system of a home gateway using the same.

In the existing home gateway system, if only the general operating system such as Linux is embedded, the same priority is given to the real-time service and the non-real-time service, and it is serviced by the round robin scheduling method. There is no guarantee of support. In addition, when performing VoIP (Voice of IP) or video service, which is a kind of real-time service, loss due to packet delay occurs during service, and thus QoS of the service cannot be guaranteed.

Real-time services can be supported by embedding a kernel with real-time Linux ported to regular Linux, but when more than one real-time services are required, round robin scheduling is applied to services with the same priority. In case of the non-real-time service that does not guarantee QoS for real-time service and suffers a delay in priority competition by real-time service, starvation phenomenon occurs that does not receive service for a long time, and each service class in home gateway system There is no guarantee of fairness.

The present invention provides a dynamic priority queuing engine and method in a home gateway system that guarantees support for real-time services and service support for non-real-time services, and guarantees fairness for each service class. It is.

Another object of the present invention is to provide a data service system of a home gateway using the dynamic priority queuing engine.

In order to achieve the above technical problem, a dynamic priority queuing engine in a home gateway system according to the present invention comprises: a reception queue for queuing an incoming packet to receive a service in a home network; A processing queue for assigning dynamic priority to packets queued to the receive queue; And an execution queue waiting to receive a service according to the dynamic priority assigned by the processing queue.

The dynamic priority of the processing queue is determined in consideration of the priority given according to the service class, the arrival rate of the packet, and the waiting time in the queue. The service class may include a video real time service, a voice real time service, a non real time service, and a non real time service class for control. The arrival rate of the packet is calculated by considering the number of packets entering the reception queue for a predetermined time, the time interval from the current packet to the next packet, and the service bandwidth of the packet.

In order to achieve the above technical problem, a dynamic priority queuing method in a home gateway system includes: queuing an incoming packet to receive a service in a home network; Assigning a dynamic priority to the queued packet; And waiting to receive a service according to the assigned dynamic priority.

The dynamic prioritizing step may include: newly determining a priority in consideration of the time at which the packet enters and waits and a priority given according to a service class of the packet; And re-prioritizing the priority in consideration of the newly determined priority and the arrival rate of the packet.

In order to achieve the above technical problem, a data service system of a home gateway using a dynamic priority queuing engine in a home gateway system according to the present invention is embedded in a home gateway system, and includes a non-real time operating system operating and operating the system; A real-time operating system which is ported to the non-real-time operating system and supports a real-time service through a hardware interface as an auxiliary operating system; A queuing engine that is ported to the real-time operating system and supports a real-time service in a home network in which real-time and non-real-time services are mixed and guarantees fairness for service opportunities of the non-real-time service; And a real time scheduler for processing a packet to which dynamic priority is given by the queuing engine. The non-real-time operating system is a non-real-time Linux, the real-time operating system is characterized in that the real-time Linux.

A computer readable recording medium having recorded thereon a program for executing the invention described above is provided.

Hereinafter, with reference to the accompanying drawings will be described in detail a preferred embodiment of the present invention. 1 is a block diagram illustrating a configuration of a home gateway system having various interfaces and application services. The home gateway system is an access device that connects the external access network with the home network, and includes various interfaces and various application applications.

The interface of the home gateway system is as follows. The ADSL / VDSL 100 is used when the home gateway system connects to an external network through a telephone line, and the Fast Ethernet 102 is used when the home gateway system connects to an external network through a LAN. In addition, HPNA (Home Phoneline Networking Alliance) 104 communicates with the home gateway system using an information appliance terminal in the home network using a telephone line, and Fast Ethernet (switching hub) 106 uses an information appliance terminal and a LAN in the home network. It communicates with the home gateway system using the Wireless Local Area Network (WLAN) and BT (Bluetooth, 108). The information terminal existing in the home network becomes a client and the home gateway system becomes an AP so as to communicate wirelessly. Voice over Internet Protocol (VoIP) 110 enables telephone calls with the other party through the Internet network, IEEE1394 (112) is used for high-speed, high-capacity service communication, such as video services, PLC (Power Line Control, 114) Information existing in the home network uses electric devices and power lines to enable low speed information electric control services.

Various information terminals can be connected in the home network, and various service classes exist. In case of VoIP or video service, real time service is required, and in case of power line communication, low speed communication service is required for exchange of control messages. The VoIP service is connected to a general telephone in the home network through the VoIP interface 110, and the analog signal transmitted and received through the telephone is transmitted to the device driver and the kernel 150 through the VoIP hardware module of the home gateway system. The device driver controls the voice chip device and transmits a packet transmitted and received to the kernel, and the kernel transmits and receives a packet corresponding to the VoIP application 160 through the device driver's API. The video service communicates with the IEEE 1394 information terminal existing in the home network through the IEEE 1394 interface 112.

The configuration of the program embedded in the home gateway system according to the present invention is as follows. Kernel 150 is a kernel that implements porting general Linux and real-time Linux to support real-time service, and allocates dynamic priority to incoming packets to receive service as kernel that implements queuing engine to give dynamic priority. Ensure support and fairness for each service.

VPN (Virtual Private Network, 170) is a security application for protecting the information of the terminal existing in the home network through the home gateway system, VoIP 160 is an Internet phone to the user in the home network through the home gateway system It is a VoIP application that enables services.

SNMP (Simple Network Management Protocol, 180) is a network management application that analyzes the traffic status, obstacles, etc. of the home network through the home gateway system, and UPnP (Universal Plug and Play, 190) is the home network through the home gateway system. It recognizes the existence of the information terminal present in the system, grasps the current state and controls the information terminal.

2 is a block diagram illustrating a configuration of a Linux kernel, a real-time Linux kernel, and a queuing engine embedded in a home gateway system. The configuration of home gateway system can be classified into hardware, Linux kernel, information appliance middleware, network management, security, and VoIP.

The hardware 200 includes a function module for each service on a basic platform including a CPU and a memory. The Linux kernel ports the real-time Linux kernel 205 to the generic Linux kernel 230. General Linux is an operating system embedded in the home gateway system to run and operate the system. Real-time Linux is a supplementary operating system to support real-time services through a hardware interface.

The queuing engine 210 is implemented in the real-time Linux kernel to allocate a dynamic priority in consideration of the priority of the service class, the packet arrival rate, and the waiting time in the queue. The queuing engine guarantees real-time service support in a home network where a real-time service and a non-real-time service are mixed and solves a problem in which the non-real-time service suffers from starvation, thereby ensuring fairness of the service.

The real-time scheduler 215 processes the packets given dynamic priority by the queuing engine, and delivers the packets to the real-time task 220 for packets requiring real-time services to the general Linux task 235 for non-real-time service packets. do.

3 shows a functional block diagram of a queuing engine designed in a real-time Linux kernel. The queuing engine implemented in the real-time Linux kernel embedded in the home gateway system includes a receive queue 300, a processing queue 310, and an execution queue 320.

The receive queue 300 queues incoming packets for service. The processing queue 310 takes into account the priority given according to the service class when the packet is generated, the weight of the priority increase according to the arrival rate of the packet queued in the reception queue, and the waiting time in the reception queue 300. Assign dynamic priority to packets in the receive queue. The run queue 320 waits for actual service according to the dynamic priority of the packets of the processing queue 310.

The priority given according to the service class is divided into a video real time service, a voice real time service, a non real time service, and a control non real time service class. The arrival rate of a packet is calculated by considering the number of packets entering the reception queue for a given time, the time interval from the current packet to the next packet, and the service bandwidth of the packet. Weights that increase priority over time spent in the receive queue allow packets that experience delays in service priority contention to be given higher dynamic priority by competing over weighted priority in the next service priority contention. Therefore, it is possible to solve the problem of starvation due to delay in priority competition with real-time service packets.

4A and 4B illustrate an example of a procedure in which packets corresponding to four application service classes A, B, C, and D are allocated to a dynamic priority and received by a queuing engine in a home gateway system.

If the real-time service class packet A, the voice real-time service class packet B, the non-real-time service class packet C, and the control non-real-time service class packet D come from various interfaces of the home gateway system, the receiving queue of the queuing engine is shown in FIGS. It appears like the reception queue of 4B. Each of them enters a reception queue and arbitrarily assigns a wait time until the dynamic priority is given, from 1 to 10. If the priority of each service class given at the time of packet generation is 4, B is 3, and C is If 2 and D are 1, the order of receiving the service according to the size of the value is compared to the value calculated by multiplying the priority and each waiting time, and the processing queue appears. If the packet arrival rate is A, 4, B is 3, C is 2, and D is 1 for the packets arranged in the processing queue, the packet arrival rate is calculated by multiplying the packet arrival rate by the value indicated by the packet arrival rate. A value is the value that determines the dynamic priority, which is then compared and lists the order in which the services are served according to the size of the value, which determines the order in which the queue is queued for final service. Looking at the execution queue, the higher the priority assigned according to the service class and the larger the arrival rate of the packet in the receive queue, the higher the dynamic priority is assigned in the run queue to receive the service.

FIG. 4B shows that packets of the same sequence as those of FIG. 4A enter the reception queue, and the priority given according to the service class is 3 for A, 4 for B, 2 for C, and 1 for D, and the arrival rate of the packet is shown in FIGS. In the same case, list the order by which the queuing engine receives the service according to the size of the calculated value considering the priority of each service class, the arrival rate of the packet, and the waiting time in the queue. The sequence to be aligned is determined.

By implementing a queuing engine in the real-time Linux kernel embedded in the home gateway system, it guarantees support for real-time services, eliminates starvation caused by non-real-time services, and ensures fairness for each service class. The performance of the home gateway system is improved.

The invention can also be embodied as computer readable code on a computer readable recording medium. The computer-readable recording medium includes all kinds of recording devices in which data that can be read by a computer system is stored. Examples of computer-readable recording media include ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical data storage, and the like, and may also be implemented in the form of a carrier wave (for example, transmission over the Internet). Include. The computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion.

As described above, the present invention can be variously substituted, modified, and changed without departing from the technical spirit of the present invention by those skilled in the art. It is not.

According to the dynamic priority queuing method according to the present invention described above, when a packet having various service classes enters a home gateway system having various interfaces, a real-time service class packet is implemented by implementing a queuing engine in a kernel embedded in the home gateway system. In the case of non-real-time service class packets that are assigned higher dynamic priorities and delayed due to priority races, the priority weight is increased according to the waiting time in the queue, which solves the problem of starvation that does not receive long service. It ensures service fairness for service class and enables performance improvement of home gateway system.

Claims (9)

A receive queue for queuing an incoming packet to receive service in a home network; A processing queue for assigning dynamic priority to packets queued to the reception queue according to a priority given according to a service class, a arrival rate of packets, and a waiting time in a queue; And An execution queue waiting to receive a service according to the dynamic priority assigned by the processing queue, And the dynamic priority in the reception queue is calculated by multiplying the priority, the arrival rate of the packet, and the number of times to wait in the queue according to the priority. delete The method of claim 1, wherein the service class Dynamic priority allocation queuing engine for home gateways, which includes video real-time services, voice real-time services, non-real-time services and non-real-time service classes for control. The method of claim 1, wherein the arrival rate of the packet is A rank of the arrival rate of the packet in proportion to the number of packets entering the reception queue for a predetermined time, inversely proportional to the time interval from the current packet to the next packet, and in proportion to the service bandwidth of the packet. Dynamic priority allocation queuing engine. delete delete Queuing an incoming packet for service in a home network; Determining a new priority according to the priority of the multiplied time by multiplying the time that the packet has entered and waiting according to the service class of the packet; Multiplying the newly determined priority by the arrival rate of the packet to the queue and re-assigning a dynamic priority according to the rank of the multiplied value; And And waiting to receive a service according to the assigned dynamic priority. delete A computer-readable recording medium having recorded thereon a program for executing the invention according to claim 7 on a computer.

Images