KR100653454B1 - Apparatus and method for dynamic traffic management of qos to an each service in homenetwork environment - Google Patents

Abstract

A dynamic traffic management device for ensuring QoS(Quality of Service) for each service in a home network environment and a method therefor are provided to dynamically control the amount of bandwidths used by best-effort traffic in the home network environment associated with the Internet on the basis of a home server/home gateway, thereby ensuring QoS for a particular service. A resource manager(211) manages available network resources and traffic processed in a home network environment, and generates QoS lists(215) which refer to packet information of services to be ensured. A traffic controller(212) performs a traffic control function by searching traffic flows of currently serviced best-effort services until bandwidths are obtained as many as being requested. A traffic classifier(214) searches all packets inputted/outputted to the home network environment, and decides whether the packets correspond to the QoS lists(215). A traffic marker(213) marks the classified packets. A scheduler(231) supports scheduling by a predetermined method.

Description

Apparatus and Method for Dynamic Traffic Management of QoS to an Each Service in Homenetwork Environment}

Figure 1 is an exemplary embodiment showing a home network environment associated with the Internet around a conventional home server / home gateway.

2 is a diagram illustrating an embodiment of a dynamic traffic management apparatus for guaranteeing service quality for each service in a home network environment according to the present invention.

3 is a diagram illustrating an embodiment of a table logically managed internally by the resource manager of FIG.

4 is a flowchart illustrating a dynamic traffic management method for guaranteeing service quality for each service in a home network environment according to the present invention.

* Explanation of symbols for the main parts of the drawings

210: Software 211: Resource Manager

212: traffic controller 213: traffic marker

214: Traffic classifier 215: Quality of service list

230: hardware 231: scheduler

The present invention provides a home for guaranteeing a quality of service (QoS) for a specific service by dynamically adjusting the amount of bandwidth used by the best effort traffic in a home network environment connected to the Internet centering on a home server / home gateway. The present invention relates to a dynamic traffic management apparatus and a method for guaranteeing quality of service (QoS) for each service in a network environment, and more particularly, to the best inflow from the outside through a home server / home gateway in a home network environment connected to the Internet. Dynamically adjusts the amount of bandwidth used by service traffic to guarantee the bandwidth required to perform QoS guaranteed services, and ultimately by service level in a home network environment that guarantees quality of service (QoS). The present invention relates to a dynamic traffic management method for guaranteeing quality of service (QoS).

The necessity of home network is increasing with the introduction of high speed internet and the demand for internet connection of home appliance terminals. In particular, it is necessary to introduce a home network structure in which home terminals are all connected to the Internet, centering on home servers / home gateways. This will be described in more detail as follows.

In the home network environment, various multimedia services that require a lot of bandwidth such as Internet Protocol TV (IPTV), Video on Demand (VoD), and video call and require real time are being prepared. In the home network environment, there are many problems to support these multimedia services at the same time as in the existing backbone network.

In the existing backbone network, real-time services such as voice have been centered on circuit-switched networks such as telephone networks. Circuit-switched networks are very suitable for real-time service delivery because they guarantee a fixed bandwidth for traffic with a constant flow and only have a constant transmission delay. However, there is a problem in that the use of network resources cannot be efficiently managed to transmit bursty traffic generated through various types of services through a circuit switched network.

On the other hand, a packet communication network that delivers bursted computer data, such as the Internet, provides various multimedia traffic by statistical multiplexing, which is suitable for providing various multimedia services, and at the same time, improves transmission efficiency. However, there is a problem in supporting real-time services sensitive to delay or jitter because there is no guarantee of quality of service (QoS) according to service characteristics. Since many of the problems in the existing backbone network exist in the home network, a new quality of service (QoS) guarantee technology in the home network environment can maintain the characteristics of each traffic while improving the transmission efficiency by statistically multiplexing various traffics. Is required.

While techniques for guaranteeing quality of service (QoS) have been actively studied in the Internet backbone network or access network, techniques for guaranteeing quality of service (QoS) in home network environments have not been actively studied. The study of quality of service (QoS) in the Internet backbone network / access network can be summarized into two categories.

The first is the extension of the service model, which currently operates only with Best Effort, to the IntServ (Integrated Service) control model that includes the real-time service concept.

The second is a DiffServ (Differentiated Service) traffic control model that provides differentiated services by determining priorities among packets of the same kind of services.

However, since the above techniques cannot be directly applied to a home network environment, a quality of service (QoS) guarantee technology suitable for a home network environment is required.

The present invention has been proposed to solve the above problems, and is guaranteed by dynamically managing bandwidth used by Best Effort services in a home network environment connected to the Internet centering on a home server / home gateway. The purpose of the present invention is to provide a dynamic traffic management apparatus and method for guaranteeing service quality for each service in a home network environment that can guarantee the quality of service (QoS) required by reserving the bandwidth required by the service as needed. .

Other objects and advantages of the present invention can be understood by the following description, and will be more clearly understood by the embodiments of the present invention. Also, it will be readily appreciated that the objects and advantages of the present invention may be realized by the means and combinations thereof indicated in the claims.

The apparatus of the present invention for achieving the above object is a dynamic traffic management apparatus for guaranteeing the quality of service for each service in a home network environment, the traffic to be processed in the home network environment and available network resources to be guaranteed Resource management means for generating a quality of service (QoS) list which is packet information of services; Traffic control means for performing a traffic control function by searching for traffic flows of currently best services that are currently being serviced until a bandwidth as requested by the resource management means to ensure quality of service (QoS) is secured; The quality of service (QoS) list generated by the resource management means by searching for a sender / receiver IP address, a port number of a transmit / receive service, and a protocol field of all packets input / output to the home network environment. Traffic classification means for determining whether the packet corresponds to a packet; Traffic marking means for marking packets classified by the traffic classification means according to a predefined method; And scheduling means for supporting scheduling in a predetermined manner.

Meanwhile, the method of the present invention is a dynamic traffic management method for guaranteeing service quality for each service in a home network environment, wherein a resource manager receives a bandwidth request for guaranteeing quality of service (QoS) from a home terminal and searches for available resources. Resource search step; A bandwidth preemption step of transmitting a bandwidth preemption request message to the traffic controller by selecting a victim flow of one of the best service traffics being serviced in the resource retrieval step; A traffic control step of receiving, by the traffic controller, a bandwidth preemption request message from the resource manager, reducing a utilization rate of a best effort service bandwidth for the victim flow and notifying the resource manager of the result; And a reservation bandwidth transmission step of informing that the resource manager requests scheduling to the scheduler as a result of receiving the traffic controller and informs that the home terminal that has requested the service has reserved (preempted) bandwidth.

The above objects, features and advantages will become more apparent from the following detailed description taken in conjunction with the accompanying drawings, whereby those skilled in the art may easily implement the technical idea of the present invention. There will be. In addition, in describing the present invention, when it is determined that the detailed description of the known technology related to the present invention may unnecessarily obscure the gist of the present invention, the detailed description thereof will be omitted. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

Figure 1 is an exemplary embodiment showing a home network environment associated with the Internet around a conventional home server / home gateway.

All home terminals 103 to be connected to the Internet are connected to the home server / home gateway 102. In the external Internet network (access network) 101, there is an external server that provides a service.

The home server / home gateway 102 has an interface connected to the access network 101 and a home network interface for distributing traffic to the home network.

2 is a configuration diagram of an apparatus for managing dynamic traffic for guaranteeing service quality for each service in a home network environment according to the present invention.

The present invention guarantees a new home network quality of service (QoS) through new quality of service (QoS) functional blocks in the home server / home gateway.

The new home network quality of service (QoS) guarantee is composed of a resource manager function block that manages bandwidth resources in the home network and a traffic controller block that is in charge of flow control for best effort services.

The resource manager function block manages traffic passing through the home server / home gateway into best effort service and QoS guaranteed service, and allocates all bandwidth resources to best effort when there is no use of QoS guaranteed service. Make services available. However, if a request for using a guaranteed service is input from a terminal / service located in a house at a specific point in time, the amount of bandwidth requested through the traffic controller block is reduced by preempting the bandwidth usage of the best effort service. Allocated bandwidth resources to a QoS Guaranteed service.

Because bandwidth is dynamically reserved only when a request for a QoS guaranteed service is requested, bandwidth is not wasted by the QoS guaranteed service. In addition, even when the QoS Guaranteed service is not used, the bandwidth can be efficiently used for the burst best service, thereby ensuring uniform use of the bandwidth. This will be described in more detail as follows.

As shown in FIG. 2, a dynamic traffic management apparatus for guaranteeing service quality for each service in a home network environment according to the present invention may be largely divided into a software module 210 and a hardware module 230.

The software module 210 manages the traffic handled by the home server / home gateway and available network resources, and generates a resource manager 211 for generating a quality of service (QoS) list which is packet information of services to be guaranteed. The traffic controller 212 performs a traffic control function by searching the traffic flows of the best service currently being serviced until the bandwidth requested by the manager 211 to secure the quality of service (QoS) is secured. The resource manager 201 searches for a home terminal request by searching for a sender / receiver IP address, a port number of a transmit / receive service, and a protocol field of all packets input / output to the home server / home gateway. The traffic classifier 214 for determining whether the packet corresponds to the QoS list generated by the packet, and the packets classified by the traffic classifier 214 And a Traffic marker 213 for marking according to a predefined method.

The hardware module is composed of an Ethernet switch including a scheduler 231 supporting scheduling of a weighted fair queuing (WFQ) scheme.

The resource manager 211 is a module that manages traffic handled by the home server / home gateway and available network resources (bandwidth). It calculates and manages the bandwidth usage by flow for QoS Guaranteed traffic and Best Effort traffic for the ports input or output to the home server / home gateway. In addition to the function of calculating / managing the statistical information of the traffic, the resource manager 211 may increase the bandwidth used by the best effort service requested in the home and invade the bandwidth used by the QoS guaranteed service. If there is a concern, the traffic controller 212 is dynamically executed. In addition, the resource manager 211 also serves to generate a quality of service (QoS) list 215.

The traffic controller 212 is a module performed voluntarily or at the request of a resource manager. In order to guarantee the quality of service (QoS), the traffic flows of the best service currently being serviced are searched and the traffic control function is performed for some of them until the bandwidth as requested is secured. Among the various traffic flows, a method of selecting a flow whose bandwidth is preempted takes priority of Transmission Control Protocol (TCP) traffic among Transmission Control Protocol (TCP) traffic and User Datagram Protocol (UDP) traffic. The traffic controller 212 is a block having a function of dynamically adjusting the amount of best effort traffic flowing from the outside.

On the other hand, when the traffic controller 212 is performed at the request of the resource manager 211, as a result of the resource manager 211 searching for available resources for bandwidth reservation, the available resources are not sufficient and best effort (Best Effort) This is done when service traffic is using a certain amount of bandwidth. In this case, the resource manager 211 selects one of the best effort service traffics that are being serviced based on the table managed by the resource manager 211 and provides the traffic controller 212 with respect to the bandwidth used by the corresponding service. Send a preemption request message.

The traffic marker 213 is responsible for marking packets classified by the traffic classifier 214 according to a predefined method.

The traffic classifier 214 searches the sender / receiver IP address, port number and protocol field of all the packets input / output to the home server / home gateway, and the resource manager 201 searches the home server. It is determined whether the packet corresponds to the quality of service (QoS) list 215 generated at the request of the terminal.

That is, the traffic classifier 214 checks whether the packet corresponds to the quality of service (QoS) list 215 with respect to the input packet. If the packet corresponds to the quality of service (QoS) list 215, that is, the packet for the quality of service (QoS Guaranteed) service, the traffic marker 213 stores the type of service (ToS) field of the IP packet header through the traffic marker 213. Mark it a packet. If the packet does not correspond to the QoS list 215, the packet is marked as a best effort packet in the ToS (Type of Service) field of the IP header. Marked packets are sent to the user on a priority basis through a Weighted Fair Queuing (WFQ) based scheduler 231 provided by the switch.

The quality of service (QoS) list 215 represents packet information of services to be guaranteed, and is a list generated when a request is accepted because there are resources available at the time when the home terminal requests quality of service (QoS) guarantee. When a home terminal requests quality of service (QoS) guarantees, the information that the home terminal provides to the home server / home gateway must be reserved for the sender / receiver IP address, the port number of the send / receive service, and for the service to be performed. 5 values including bandwidth information. The quality of service (QoS) list 215 is a set of nodes containing these five values.

FIG. 3 is a diagram for explaining logically a table managed internally by the resource manager of FIG. 2.

The resource manager 211 includes bandwidth 301 used by QoS guaranteed services and bandwidth 302 used by best effort services, and overall (QoS Guaranteed service + best effort service). ) The bandwidth 303 to be used is calculated / managed by flow.

The reason for managing the total used bandwidth 303 is the total available bandwidth to be checked first when there is a request for quality of service (QoS) guarantee from the home terminal.

When the total available bandwidth 303 is greater than or equal to the bandwidth required by the home terminal, it reserves the resource as requested and immediately accepts the quality of service (QoS) request. On the other hand, if the total available bandwidth is less than the bandwidth required by the home terminal, the bandwidth used by the Best Effort service is examined, and the desired bandwidth is secured (preempted) through the traffic controller 212, and then the quality of service ( QoS) request. If the bandwidth as desired is not secured, the quality of service (QoS) request is rejected. In addition, traffic that is divided and managed is divided into flow units. Here, the flow unit refers to the flow of packets using the same source and destination IP address and port number.

4 is a flowchart illustrating a dynamic traffic management method for guaranteeing service quality for each service in a home network environment according to the present invention. The terminal 410, the resource manager 409, the scheduler 408, and the traffic controller ( 407), and the interlocking relationship of the external terminal 406 tube is shown over time.

In the dynamic traffic management method according to the present invention, the resource manager 409 existing on the home server / home gateway manages traffic passing through the home server / home gateway. Traffic management calculates the QoS Guaranteed traffic and the Best Effort service traffic passing through the current home server / home gateway separately. At some point, another terminal in the home requests a specific amount of bandwidth from the home server to receive the guaranteed service. The home server / home gateway checks the available bandwidth at that moment through the resource manager 409. If more bandwidth is available than requested, the corresponding amount of bandwidth is allocated to the service. If the available bandwidth remains below the requested bandwidth, the best effort service checks the bandwidth used, and if the service is running beyond the requested bandwidth, the traffic controller 407 at that point transmits the corresponding traffic present in the external network. It reports network congestion to the side, and dynamically reduces the amount of traffic delivered to the home, preempting a certain amount of the bandwidth used by the Best Effort service and allocating the reserved bandwidth to the QoS Guaranteed service. In the end, the bandwidth usage of the home network can be freely used by the Best Effort service, but the bandwidth resources of the home network can be applied by applying a policy that can be preempted for the bandwidth requested by the needs of the QoS Guaranteed service. Maximize your utilization.

To illustrate this in more detail, the flow shown in FIG. 4 is illustrated under the following assumption.

It is assumed that the amount of traffic that the home server / home gateway can simultaneously handle is 100 Mbps. In other words, assume that two QoS Guaranteed service flows (404, 405) use a total of 40 Mbps, and three Best Effort service flows (401, 402, 403) are serving 50 Mpbs. That is, the situation is using 90Mbps of the total bandwidth of 100Mbps.

First, at some point, the indoor terminal 410 requests a bandwidth of 20Mbps to the resource manager 409 to guarantee the quality of service (QoS) (411).

The resource manager 409 searches for available resources and recognizes that there are only 10 Mbps resources (412). A victim flow of one of the best service traffics being serviced is selected (413), and a bandwidth preemption request message is transmitted to the traffic controller 407 (414).

The traffic controller 407 receiving the bandwidth preemption request message from the resource manager 409 performs a flow control function for the corresponding flow (415). At this time, the best effort service selected by the resource manager 409 reduces the bandwidth utilization rate from 20 Mbps to 10 Mbps (416). The traffic controller 407 notifies the resource manager 409 of the result (417).

As a result of receiving the traffic controller 407, the resource manager 409 requests the scheduler 408 to schedule (418), and notifies the home terminal 410 requesting service to reserve (preemptive) 20 Mbps of bandwidth (419). ). In addition, the indoor terminal 410 requests the service to the external terminal 406 (420), and the traffic of guaranteed quality of service (QoS) is transmitted to the user of the indoor terminal 410 (421, 422, 423).

On the other hand, the traffic controller 407 performs a flow control function for the flow (415). The flow control function is performed differently according to the type of transmission protocol. In the case of a service based on Transmission Control Protocol (TCP), a function is taken to reduce the congestion window size of the sender based on the flow control function of the protocol. A function to take action is to drop an acknowledgment packet message from the home terminal 410 for the flow at the home server / home gateway, and the other is that the flow passes to the sender side. One way is to send a Source Quench message of the Internet Control Message Protocol (ICMP) Type 4 to indicate that a congestion has occurred in the network. Both methods reduce the amount of data sent by the sender. More precisely, the transmission traffic rate is reduced because the size of the congestion window on the sender side is reduced. On the other hand, services based on the User Datagram Protocol (UDP), which is a connectionless protocol, do not provide any functions for flow control within the protocol itself. Therefore, the flow is consumed using the flow control function provided by the application. Preempt bandwidth. Most UDP-based applications check connectivity by sending regular response messages from the sender side to the receiver side. In this case, the home terminal 410 can no longer randomly discard the response message sent to the external terminal 406. Since the traffic is not transmitted to the indoor terminal 410, the bandwidth requested by the QoS guaranteed service may be preempted and reserved. If the UDP (User Datagram Protocol) -based application does not provide the above functions, that is, if the sender does not stop transmitting traffic even though the traffic control function is performed, the corresponding traffic control function is selected by selecting another victim traffic. shall.

The method of selecting victim traffic is based on the priority control on traffic based on Transmission Control Protocol (TCP). The reason is that the transmission control protocol (TCP) based traffic can lower the transmission rate because it can use the flow control function supported by the transmission control protocol (TCP) protocol, but the traffic based on the user datagram protocol (UDP) This is because a function to check connectivity is provided, but bandwidth can be preempted, and even if the function is supported, service traffic is no longer received, not a lower transmission rate.

As described above, the method of the present invention may be implemented as a program and stored in a recording medium (CD-ROM, RAM, ROM, floppy disk, hard disk, magneto-optical disk, etc.) in a computer-readable form. Since this process can be easily implemented by those skilled in the art will not be described in more detail.

The present invention described above is capable of various substitutions, modifications, and changes without departing from the technical spirit of the present invention for those skilled in the art to which the present invention pertains. It is not limited by the drawings.

The present invention as described above, as a core technology for supporting the quality of service (QoS) guarantee in consideration of the characteristics of each service in the home network environment, through the home server / home gateway from the external network in the home network environment connected to the external Internet Quality of service (QoS) for each service can be guaranteed for the traffic received by the terminal, so that bandwidth resources are dynamically reserved according to the request of the service to be guaranteed quality of service (QoS), and the quality of service (QoS) is guaranteed. If no service is available, Best Effort services are free to use bandwidth resources, and if Best Effort services are using bandwidth, a new Quality of Service (QoS) guarantee request is received. Preempt bandwidth used by Best Effort services and QoS guaranteed services In addition to supporting quality of service (QoS) guarantees for services that require quality of service (QoS) guarantees, the use of bandwidth-based home network resources can be maximized.

Claims (11)

A dynamic traffic management apparatus for guaranteeing service quality for each service in a home network environment, Resource management means for managing traffic processed in the home network environment and available network resources, and generating a quality of service (QoS) list which is packet information of services to be guaranteed; Traffic control means for performing a traffic control function by searching for traffic flows of currently best services that are currently being serviced until a bandwidth as requested by the resource management means to ensure quality of service (QoS) is secured; The quality of service (QoS) list generated by the resource management means by searching for a sender / receiver IP address, a port number of a transmit / receive service, and a protocol field of all packets input / output to the home network environment. Traffic classification means for determining whether the packet corresponds to a packet; Traffic marking means for marking packets classified by the traffic classification means according to a predefined method; And Scheduling means for supporting scheduling by a predetermined method Dynamic traffic management device comprising a. The method of claim 1, The resource management means, Calculate and manage bandwidth usage per flow for QS guaranteed and best effort traffic for input / output ports, calculate / manage traffic statistics, and request best effort from home And dynamically controlling traffic through the traffic control means when there is a possibility that the bandwidth used by the service increases and the bandwidth used by the QoS guaranteed service is violated. The method of claim 2, The resource management means, It calculates and manages the bandwidth used by guaranteed services, the bandwidth used by best effort services, and the bandwidth used as a whole (QoS Guaranteed service + best effort service) by flow. Dynamic traffic management device, characterized in that. The method of claim 1, The traffic control means, Performed at the request of the resource management means (voluntary), and retrieves the traffic flows of the Best Effort services that are currently being serviced until the required bandwidth is secured to guarantee the quality of service (QoS) The traffic control function is executed for the flow of traffic, but when the flow is selected, the best incoming traffic from the outside is considered by considering the transmission control protocol (TCP) traffic among the transmission control protocol (TCP) traffic and the user datagram protocol (UDP) traffic. Effort) Dynamic traffic management device, characterized in that to dynamically adjust the amount of traffic. The method of claim 4, wherein The traffic control means, When performed by the request of the resource management means, when the resource management means searches for available resources for bandwidth reservation, the available resources are not enough and the best effort service traffic uses a certain amount of bandwidth. Is performed if there is, and receives and controls a preemption request message for one flow of Best Effort service traffic being serviced based on a table managed by the resource management means from the resource management means. Dynamic traffic management device. The method of claim 1, The traffic classification means, Search the sender / receiver IP address, port number and protocol field of all incoming and outgoing packets and search for the quality of service (QoS) list generated by the resource management means by the request of the home terminal. If it is a packet corresponding to the quality of service (QoS) list, that is, a packet for a guaranteed service (QoS Guaranteed) service, the traffic marking means to the ToS (Type of Service) field of the IP packet header If the packet is marked as a QoS Guaranteed packet and the packet does not correspond to the QoS list, the packet is marked as a Best Effort packet in the Type of Service field of the IP packet header. Dynamic traffic management apparatus, characterized in that for transmitting to the user on the basis of priority through the scheduling means. The method according to any one of claims 1 to 6, The quality of service (QoS) list, It stores the packet information of the services to be guaranteed, and is generated by the resource management means when the request is accepted because there are available resources at the time when the home terminal requests the quality of service (QoS) guarantee, and the information is transmitted / received by the receiver. And a set of nodes including an IP address, a port number of a transmission / reception service, and bandwidth information that must be reserved for the service to be performed. In a dynamic traffic management method for guaranteeing service quality for each service in a home network environment, A resource searching step of searching for available resources by a resource manager receiving a bandwidth request for guaranteeing quality of service (QoS) from a home terminal; A bandwidth preemption step of transmitting a bandwidth preemption request message to the traffic controller by selecting a victim flow of one of the best service traffics being serviced in the resource retrieval step; A traffic control step of receiving, by the traffic controller, a bandwidth preemption request message from the resource manager, reducing a utilization rate of a best effort service bandwidth for the victim flow and notifying the resource manager of the result; And The reserved bandwidth transmission step of the resource manager request scheduling to the scheduler as a result of receiving from the traffic controller, and informs that the premises terminal that requested the service reserved bandwidth (preemption) Dynamic traffic management method comprising a. The method of claim 8, The traffic control step, In case of a service based on Transmission Control Protocol (TCP), an acknowledgment packet is transmitted from the premises terminal for the flow to reduce the size of the congestion window of the sender based on the flow control function of the protocol. ) Source Quench message of Internet Control Message Protocol (ICMP) Type 4 that informs the home server / home gateway of the random drop and informs the sender that congestion has occurred in the network through which the flow passes. Dynamic traffic characterized by preempting the bandwidth consumed by the flow using a flow control function provided by an application in the case of a service based on a user datagram protocol (UDP) that is a connectionless protocol How to manage. The method of claim 8, The sacrificial flow, Dynamic traffic management method characterized in that it is selected first for the transmission control protocol (TCP) based traffic. The method according to any one of claims 8 to 10, The resource search step, If the total available bandwidth is more than the bandwidth required by the premises terminal, reserve as many resources as requested, immediately accept the quality of service (QoS) request, and if the total available bandwidth is less than the bandwidth required by the premises terminal, After checking the bandwidth used by the Best Effort service and securing (preempting) the desired bandwidth through the traffic controller, it accepts the quality of service (QoS) request, but if the desired bandwidth is not secured, the corresponding quality of service (QoS) Dynamic traffic management method for rejecting a request.

Images