KR100617714B1 - APPARATUS AND METHOD FOR PROCESSING TRAFFIC IN CONSIDERATION OF Qos IN IP NETWORK - Google Patents

Abstract

The present invention provides an apparatus and method for traffic processing in consideration of Qos for a flow in which the traffic profile is not quantitatively defined in an IP network. In the present invention, in the network system including a host and a gateway, the gateway performs admission control upon receiving an initialization message to process traffic from the host, and flows the list to the determined flow according to the priority of the approved flow. After storing the flow, if the traffic of the flow exceeds the bandwidth for the quantitative, move the last flow to the indeterminate list in the deterministic list, and if the bandwidth is available, move the flow in the undeterministic list to the deterministic list. It is characterized by.

Qos, IP network, traffic handling.

Description

Apparatus and method for handling traffic in consideration of traffic in IP network {APPARATUS AND METHOD FOR PROCESSING TRAFFIC IN CONSIDERATION OF Qos IN IP NETWORK}             

1 and 2 are diagrams illustrating a network for processing traffic of an application according to an embodiment of the present invention;

3 is a flow chart of an admission control signal between a host and a gateway for processing traffic of an application according to an embodiment of the present invention;

4 is a signal flow diagram between a host and a gateway for processing traffic of an application according to an embodiment of the present invention.

The present invention relates to an apparatus and method for processing traffic in an IP network, and more particularly, to an apparatus and method for processing traffic in consideration of Qos for a flow whose traffic profile is not quantitatively defined in an IP network.

In general, LAN transmission technology does not implement special guarantees for real-time services. In addition, since all hosts have the same access rights, other subscribers may be damaged by a particular subscriber in the residential LAN environment. In an IP network using such a LAN, Qos (Quality of Service) should be considered in executing different applications. Quantitative and qualitative services are provided for all applications. For example, parameters of the quantitative service, for example, the CIR (Committed Information Rate), in which the mixing ratio of the traffic bandwidth of the network can be redefined in a relatively short time. Parameters such as). In addition, PIR, CBS, PBS, token bucket model parameters (token bucket model parameters) is an example. Generally, admission control, policing, and scheduling are used for traffic processing.

INTServ and the Resource Reservation Protocol (PSVP) can be used as a mechanism for handling traffic from quantitative applications. However, such a mechanism is not directly applicable to qualitative applications. Therefore, there is a need to adjust the admission control and the mechanism for the quantitative traffic in the EF, AFx service in the differential service (DiffServ: Differentiated service) structure.

That is, in the case of Int Serv and RSVP signaling, if RSVP creates a bandwidth considering the peak rate, the accumulated peak rate must be smaller than the availability bandwidth for the qualitative. Therefore, if the peak value is not actually reached, resources are wasted.

In addition, if RSVP makes resource reservations considering average rate, it will cause traffic congestion and data loss when average rate is exceeded.

RSVP also needs to indicate limited and inconsistent end-to-end resource reservations. RSVP messages must pass through the entire flow path.

If you do not know the CIR, PIR, CBS, PBS, delay, loss rate, or TBF parameters for performing a quality application, or if you do not know these parameters, do not recognize these parameters. Admission control and scheduling are needed in the failed state.

Currently, RED scheduling rules are proposed for quality services. However, this RED scheduling discipline discards packets from all flows when congested.

The commonly used priority queuing scheme is not performed based on each flow and cannot guarantee protection for certain flows. For example, if the bandwidth for all flows is exceeded for flows having the same priority, the priority queuing scheme discards all flows according to the queuing control of the priority band. Also, when the discarded flow packets are discarded, the user is not aware of this. In addition, if traffic is processed according to the above priority queuing scheme, packets irrelevant to bandwidth availability are accepted, and congestion cannot be prevented. If the bandwidth becomes available for all flows, the packet is discarded.

As described above, in the IP network, there was a need to guarantee not only quantitative service but also qualitative service. In other words, when the network is congested and the packets are discarded, the necessity of protecting the traffic of the flow increases according to the priority of the packets.

Accordingly, an object of the present invention is to provide an apparatus and method for protecting traffic of a corresponding flow when a network has a high priority when the network is congested.

The present invention for achieving the above object is a network system comprising a host and a gateway, when the gateway receives an initialization message, the admission control, and the flow in the confirmation list according to the priority with respect to the approved flow After storing, if the traffic exceeds the bandwidth for the qualitative, the last flow is moved to the undetermined list, and if the bandwidth is available, the flow is moved to the definite list.

The present invention for achieving the above object is a method for the gateway to handle traffic from the host in a network system comprising a host and a gateway, the process of performing admission control upon receiving an initialization message, and Storing the flow in a definite list according to the priority of the flow, and if the traffic of the flow exceeds a bandwidth for quality, moving the last flow to the definite list in the definite list; And if the bandwidth becomes available, moving the flow in the non-deterministic list to a deterministic list.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. In describing the present invention, if it is determined that the detailed description of the related known function or configuration may unnecessarily obscure the subject matter of the present invention, the detailed description thereof will be omitted.

1 and 2 are diagrams illustrating a network for processing traffic of an application according to an exemplary embodiment of the present invention. FIG. 1 is a diagram illustrating a network for processing traffic of an application that knows Qos, and FIG. 2 is a diagram illustrating a network for handling traffic of an application that does not know Qos.

 1 and 2, firstly, the present invention includes a gateway 200 for considering Qos. The gateway 200 transmits traffic generated by the host 100 application to the Internet network. It also prioritizes this traffic. The priority is indicated by the user or application developer. The gateway 200 performs classification, marking, admission control, policing, bandwidth management, and traffic monitoring functions.

The gateway 200 has a Qos management (Qos management) to consider the Qos. In addition, both an application that knows the Qos shown in FIG. 1 and an application that does not know the Qos shown in FIG. 2 are started on the host 100 and transmit their traffic through the gateway 200.

In addition, the gateway 200 includes a Qos agent. Such a Qos agent performs a function for the intercept socket to be called from the application, performs signal transmission and reception with the host 100, transmits information about the host 100, and is transmitted through control packets. It transmits information about other hosts and the host itself. The bandwidth of the gateway 200 is shared by multiple differential services (DiffServ) according to the SLA parameters.

Meanwhile, in processing traffic in the network, the gateway 200 not only knows the Qos request of the qualitative application, but also generates traffic bursts. Accordingly, the gateway checks whether the combined value of the total traffic amount is less than the remaining bandwidth by subtracting an extra value from the total bandwidth in the process of approving the execution of the application of the host. This margin value is a countermeasure value for preparing a situation such as a burst.

The control packet for the application knowing the Qos is composed of a type of IP packet using information necessary for transmission between the host 100 and the guest way 200. Put this information in the DSCP field. For example, the last two bits of the DSCP value are displayed as 'xxxx11'. That is, if the last two bits of DSCP are 1, this indicates that the IP packet is a control packet. In addition, the first four bits of the DSCP may indicate 16 different types of control packets. For example, the control packet type is '000111' for initial packet, '001011' for unauthorized packet (NOT_ADMITTED), '001111' for acknowledged packet (ADMITTED), and '010011' for drop packet (DROP). ) 'And 010111' may be defined as a completion packet (FINISH). When the gateway 200 receives the initial packet, it performs admission control and adds the flow to the activation list.

In this way, the gateway 200 has an activation list. In addition, this activation list has both a definite list and an undetermined list.

Next, a process for processing traffic in the network will now be described with reference to FIGS. 3 and 4. 3 is a flow chart of an admission control signal between a host and a gateway for traffic processing of an application according to an embodiment of the present invention, and FIG. 4 is a signal flow diagram between a host and a gateway for traffic processing of an application according to an embodiment of the present invention.

First, referring to FIG. 3, when the application is started in step 300, the host 100 transmits an initialization message to the gateway 200 in step 308. After receiving this, the gateway 200 checks whether the qualitative traffic is less than the bandwidth obtained by subtracting a margin value from the total channel bandwidth. If the qualitative traffic is less than the bandwidth obtained by subtracting the margin value from the total channel bandwidth, the process proceeds to step 400 of FIG. 4. Otherwise, in step 306, the disapproval message is transmitted to the host 100. In response, the host 100 ends the application in step 308.

Then, in step 400 of FIG. 4, which can be approved in step 310 of FIG. 3, it is stored in the activation list according to the priority of the flow. In step 402, the gateway 200 transmits an acknowledgment message to the host 100. The host 100 receives the application and transmits the traffic in step 406.

In step 408, the gateway 200 checks whether the traffic sum is less than the qualitative bandwidth. If the sum of traffic is less than the qualitative bandwidth, the process proceeds to step 416; otherwise, the process proceeds to step 410. First, in step 410, the gateway 200 checks whether it is the last flow in the confirmation list. If it is the last flow in the confirmation list, the drop signal is transmitted to the host 100. Otherwise, the flow proceeds to step 412 where the packets are discarded and the flow is moved to the undetermined list in step 414. On the other hand, when the host 100 receiving the drop signal recognizes the drop signal in step 428, the application stops in step 430, and transmits the application completion signal to the gateway 200 in step 432.

In step 408 to step 416, the gateway 200 checks whether the traffic transmitted in step 406 is from a flow of an undetermined list. If the traffic transmitted in step 406 is from the flow of the indeterminate list, the flow proceeds to step 418 to check whether the first flow is in the indeterminate list. If it is the first flow in the check result undetermined list, the flow proceeds to step 420; otherwise, the flow proceeds to step 421 and the flow is left in the undetermined list.

In step 418 to step 420, the gateway 200 checks whether the combined qualitative traffic is less than the bandwidth obtained by subtracting a margin from the total channel bandwidth. If the combined qualitative traffic exceeds the total channel bandwidth minus the margin value, the flow proceeds to step 421 to leave the flow in the indeterminate list, and the combined qualitative traffic has a margin value over the entire channel bandwidth. If the bandwidth is less than the bandwidth, the host proceeds to step 422 to move the host to the list. In step 424, the packet is marked, and in step 426, the packet is transmitted.

That is, when a new flow occurs, the gateway 200 checks resource availability for admission control. If the flow is approved, it is set in the confirmation list according to the flow's priority. Flows on the confirmation list are guaranteed to have their traffic run without drop. If the accumulated traffic exceeds the bandwidth for the qualitative, the flow last in the confirmation list is moved to the indetermination list. If a warning message is sent to the host for the user to recognize, the flow is moved to an indeterminate list, and packets carried in the flow are discarded. If the bandwidth is available again, the flow is moved back to the confirmation list.

If it is approved, it is set in the confirmation list according to the priority of the flow. The priority is included in the data payload of the initial packet and transmitted. In addition, when the gateway 200 receives the completion control packet, the flow is deleted from the list.

Meanwhile, in the detailed description of the present invention, specific embodiments have been described, but various modifications are possible without departing from the scope of the present invention. Therefore, the scope of the present invention should not be limited to the described embodiments, but should be determined not only by the scope of the following claims, but also by the equivalents of the claims.

As described above, the present invention can guarantee not only quantitative service but also qualitative service in the IP network, and the network is congested because the network is congested because the user does not discard packets from the application for the prioritized applications. In this case, the traffic of the flow can be protected according to the priority of the packet.

Claims (11)

In a network system including a host and a gateway, The host for transmitting an initialization message to the gateway when an application is started; Upon receipt of the initialization message, it is checked whether the total traffic including the traffic from the host is less than the bandwidth for the qualitative; if the total traffic including the traffic is less than the bandwidth for the qualitative, the flow is approved and approved. Storing the flow in a deterministic list according to the priority for the flow, and if the traffic exceeds the bandwidth for the qualitative, move the last flow to the deterministic list in the deterministic list, and if the bandwidth becomes available, the And a gateway for moving the last flow of the undetermined list to the definite list. The method of claim 1, wherein the gateway, The apparatus for processing traffic in consideration of Qos, characterized in that the notification to move to a non-deterministic list by sending a warning message to the host when moving the flow of the list of confirmation. The method of claim 1, wherein the gateway, Apparatus for processing traffic in consideration of Qos, characterized in that the flow in the confirmation list is guaranteed to perform without traffic drop. The method of claim 1, wherein the gateway, The apparatus for processing traffic in consideration of Qos, characterized in that for discarding the packets carried in the flow moved to the indeterminate list. A method for the gateway to handle traffic from the host in a network system comprising a host and a gateway, the method comprising: Transmitting, by the host, an initialization message to the gateway when an application starts; When the gateway receives the initialization message, checking whether the total traffic including the traffic from the host is less than the bandwidth for the quality; Approving the flow if the total traffic including the traffic is less than the bandwidth for the qualitative, and storing the flow in a confirmation list according to the priority of the approved flow; If the total traffic including the traffic of the flow exceeds the bandwidth for the qualitative, moving the last flow to the indeterminate list in the definite list; And when the bandwidth becomes available, moving the last flow in the non-deterministic list to a deterministic list. 6. The method of claim 5, further comprising the step of sending a warning message to the host to inform the host to move to the undetermined list when the flow of the definite list is moved to the undetermined list. Method for processing. 6. The method of claim 5, wherein the flow on the confirmation list is guaranteed to run without traffic drop. 6. The method of claim 5, further comprising discarding packets performed in the flow moved to the indeterminate list. The method of claim 5, The gateway, if the corresponding flow is approved, transmitting an approval message to the host; And performing the application and transmitting the traffic when the host receives the acknowledgment message. The method of claim 5, The gateway checks whether the flow is the last flow in a confirmation list when the total traffic including the traffic of the flow exceeds the bandwidth for the qualitative, and transmits a drop signal to the host if the flow is the last flow; And stopping the performance of the application when the host receives the drop signal. The method of claim 5, The bandwidth available state is a method for processing traffic considering the QOS, characterized in that the total traffic including the traffic is less than the bandwidth for the quality.

Images