KR100615850B1 - Open interface from ingress port to egress port in router and Method thereof for differentiated service in open network - Google Patents

Abstract

The present invention relates to an interface device used in a router used in an open network and capable of providing a differential service, and a method of providing a differential service using the same.

The present invention includes: a classifier for inspecting a packet inputted from an input port according to a predetermined Per Hop Behavior (PHB), and then transmitting the packet to a corresponding queue or a corresponding measurer according to a differential service code point (DSCP) value; A plurality of traffic control blocks for reclassifying each service type based on the DSCP bit of the packet received from the classifier; And a scheduler unit for selectively calling out packets processed by the traffic control unit, routing the packets with different weights for respective services, and forwarding them to an output port. An open interface device is provided between an input port and an output port of a router used in an open network.

Open Network, Differential Services, Programmable Interfaces

Description

Open interface device between input port and output port of router and method of providing differential service using same {Open interface from ingress port to egress port in router and Method according for differentiated service in open network}

1 is an open network configuration for supporting a differential service for the interworking of various networks;

2 is a protocol structure diagram of IPv4 and IPv6 for providing a differential service;

3 is a conceptual diagram abstracting a router structure for providing a programmable interface;

4 is a functional configuration diagram for providing a differential service in a router; And

5 is a functional flowchart of packet classification and processing for providing a differential service.

The present invention relates to the field of Internet service through an IP router, and more particularly, to an interface device that can be used in a router used in an open network to provide a differential service and a method of providing a differential QoS service using the same.

Recently, with the explosive increase in the number of Internet users, research activities of global standardization organizations have been actively conducted to satisfy the requirements of various users. Since the existing Internet network provides only the best services, it has a problem in that it cannot accommodate the increasing demand for the large amount of multimedia data and the rapid processing. There are services that require high bandwidth in order to transmit a large amount of information, while services such as e-mail transmission, news service, chat, text data transmission, and stock information, etc., can be serviced even with low bandwidth.

Therefore, in order to efficiently use the communication network, various ways of processing various data were sought to be processed.In this way, the IETF (Internet Engineering Task Force) integrated with the differential service and the RSVP (Resource Reservation Protocol). Integrated) announced the service. However, in case of integrated service, the burden of status recording for each flow is high and routers have high functional requirements. For a guaranteed service, a router supporting integrated service must exist throughout the network. Need. On the other hand, in the case of a differential service, a differential service can be provided using a TOS (Type Of Service) field (8 bits) of a header part of the IPv4 protocol or a traffic class (8 bits) of an IPv6 protocol. Therefore, the existing uniform internet traffic is processed with various bandwidths in the router, so that it can meet user requirements and provide services to more users by efficiently using network resources.

However, the existing Internet service has a structure that can provide only one service regardless of the characteristics and characteristics of the network. As a result, various demands for the explosive increase of users cannot be satisfied, and the degeneration theory of the Internet network has emerged. That is, when you send data that you want to process quickly, when you send data that should not be lost, when you send good data with a slight delay, when you send data that requires high bandwidth, or when data that requires low bandwidth. The Internet network does not have the capability to handle these various demands when sending messages.

As a study to satisfy the demand for various services in the existing Internet method, Jin Jin-woo and Cheon Jung-hoon, published in November 1998, pages 19-22 of the Korean Institute of Electronics Engineers, published "Router Implementation for Priority Service." A study on a service classification system in a router for providing various services has been described.

Its contents are provided to each router on the Internet by providing a priority queue and priority in user application, classifying packets to provide Internet QoS, and packets entered into the router are present in the system kernel. It is given that the grade is determined by the application, and according to this priority, it is described that it is possible to provide Internet service for each user according to their needs.

However, the technique presented in this paper is to provide QoS through prioritizer in the conventional internet network, and there may still be a load of communication network only by prioritizing by assigning an arbitrary service class classification.

In this way, the existing Internet services have the same time required for processing each service and can increase the load on the communication network since the services are processed regardless of data characteristics and bandwidth.

The present invention has been made to solve the shortcomings of the conventional Internet service that performs the service processing irrespective of the data characteristics and bandwidth as mentioned above, and satisfies various types of services required as the number of Internet users increases, In order to provide differential Internet services to provide better service quality to more service users with the same network resources, it is possible to provide various grades of service using specific bits in the IP packet, and to smoothly support various types of network structures. An object of the present invention is to provide a differential service providing method that can be easily applied to various network structures by providing an open interface that can be applied.

According to a first embodiment of the present invention, in an open interface device between an input port and an output port of a router used in an open network capable of providing a differential service, a packet inputted from an input port is determined according to a predetermined Hop Hop Behavior (PHB). A classifier for inspecting and transmitting to the queue or the meter according to the differential service code point (DSCP) value; A plurality of traffic control blocks for reclassifying each service type based on the DSCP bit of the packet received from the classifier; And a scheduler unit for selectively calling out packets processed by the traffic control unit, routing the packets with different weights for respective services, and forwarding them to an output port. An open interface device is provided between an input port and an output port of a router used in an open network.
In addition, according to a second embodiment of the present invention, in a differential service providing method using a programmable interface in an open network, a Differentiated Service Code (DSCP) after inspecting a packet inputted from an input port according to a predetermined Per Hop Behavior (PHB) A first step of transmitting to the corresponding queue or the corresponding meter according to the value of Point); A second step of reclassifying each service type based on the DSCP bit of the packet received in the first step; And a third step of selectively calling out the packets processed in the second step, routing them with different weights for respective services, and forwarding them to an output port. Provided is a differential service providing method using a programmable interface in an open network comprising a.

delete

delete

delete

The above and other advantages of the present invention will be apparent from the following detailed description.

Reference will now be made to the accompanying drawings, in which preferred embodiments of the present invention will be described by way of example only.

In the backbone network, various service classes are guaranteed using standardized PHB (Per Hop Behavior), while in the private network, the PHB can be guaranteed to meet specific characteristics of the network itself. This can be achieved by classifying each packet in the edge router of the network. For example, a PHB used in a particular network is redefined in its class at the edge router and used in the network. When you leave this network, it is redefined and serviced in the same way as when it came in.

Accordingly, the present invention can use various types of services in terms of Internet users by providing services with different bandwidths by classifying each of them according to the characteristics of the service, that is, the data class, and in the network operator side, any device in the existing network. It is possible to provide a service suitable for network characteristics without adding, and thus there is an advantage of efficient network management. In addition, the interface for providing the differential service is divided into the input port (Ingress Port) and the output port (Egress Port) interface, it is possible to change the function configuration of the input port and output port according to each router setting It can provide functionality for both boundary routers and interior routers without installing specific hardware.

1 is an exemplary diagram of an open network configuration supporting a differential service for interworking of various networks.

Routers installed in the network can basically perform all sorts of packet classification, profile measurement, class setting, profile change, etc., and can perform various operations based on the PHB set for the currently inputted packet. The differential service using the programmable interface consists of a differential service area with a boundary router and an internal router. The boundary routers and internal routers are classified, meter, marker, shaper, and dropper. The packet coming from the Non DS (Differentiated Service) area checks which aggregation the packet belongs to based on the DS field of the packet in the classifier.

Once a packet is classified, the packet is sent directly to a queue for routing, or to a meter to measure the flow rate and burst size, and the packet is used to limit resource consumption. If the flow contains extra data, the router may take several ways to handle it.

The first way is to process normal data as long as it doesn't exceed predefined or negotiated limits. The second way is to absorb excess data and then slow it down. . The method of controlling the processing speed of the burst data can be obtained by mitigating or eliminating the burst of the flow.

And the third method is to simply drop it if the burst data exceeds a certain limit. This limit is either the number of packets a router can have at one time or the amount of time it can have data. Processing the burst date or controlling the speed of traffic is called shaping. Shaped packets are remarked and sent back to the queue, and the dropped data is passed to the dropper, which removes the forwarded packets immediately or makes the current traffic smooth. You can wait and save the packet.

2 is an exemplary diagram of a protocol structure of IPv4 and IPv6 for providing a differential service.

In IPv4, 6 bits of TOS 8 bits are used as Differentiated Service Code Point (DSCP), and IPv6 provides a differentiated service using 8 bits of traffic class, which is currently used for 6-bit per hop behavior (PHB), which is available in IETF. Ongoing standardization is underway, and so far the default PHB, Assured Forwarding (AF) PH, and Expedited Forwarding (EF) PHB are standard.

The default PHB is the best forwarding type of packet, and the AF PHB has a total of four classes and three Drop Precedences, and differentiates the Drop Level even under congestion. Rate).

In the case of AF PHB, each class has its own queue and determines the drop precedence level according to the amount of resources allocated to the class, the number of active loads in the class, and the congestion situation.

The EF PHB is intended for use with the highest priority traffic, which can intercept other PHB (Per Hop Behavior) groups or traffic, and aim for high priority delivery methods for the delivery of network control traffic such as routing information updates. Used.

3 is a conceptual diagram abstracting a router structure for providing a programmable interface.

In order to provide an open interface, each hardware device must be abstracted. In the case of a processor in a router, it can be abstracted into CPU capacity, CPU scheduling, tables, etc. In this case, it consists of buffer, bandwidth, buffer management, and scheduler. The various resources abstracted here are used by programmable interfaces to ensure QoS in an open architecture.

4 is a functional configuration diagram for providing a differential service in a router.

For differential services, the classifier 400 and TCB, in which the actual work for the packet takes place, together with general router components, input port 10 and output port 20, queue 30, scheduler 420, etc. (Traffic Control Block) 410, TCB 410 is a meter (411), a marker (412), a shaper (413), a dropper (414), The queue 416 is configured.

5 is a functional flow diagram of packet classification and processing for providing a differential service.

When the preparation for the differential service is started in the router 101, the router sets a component abstracting the hardware device in the router 102 and sets an interface 103 that enables communication between hardware. Thereafter, 104 sets the Per Hop Behavior (PHB) to be used in the Classifier, and sets the profile 105 to be used in each Meter. When these tasks are completed, the initial environment for providing openness and QoS is complete.

When a packet is input 106 to the Ingress port, the packet is forwarded to a classifier 107, which classifies the packet according to a predetermined PHB, and then classifies the BA (Behavior Aggregate). In this case, the packet is classified using only DSCP (Differentiated Service Code Point). In the case of MF (Multi Field) classifier, packets are classified by destination address, source address, destination port, source port, and protocol. do.

The checked packet checks the value of the DSCP (108), and if the information is '000000' (108) in the PHB, transmits the packet to the default queue (109), enters the packet into the corresponding queue (110), otherwise it does not. In case 108, the packet checks 111 the corresponding meter according to the DSCP, and transmits 112 the packet to the meter obtained from the test result.

The packet transmitted to the measuring device checks the corresponding profile (113), and checks whether the checked packet satisfies the specified profile (114), if satisfied (114), transmits it to the corresponding output queue (115), and adds to the corresponding queue. If the packet is input 116 and the profile is not satisfied 114, the failure information of the corresponding meter is checked 117.

As a result of the check 118, if it is necessary to output to the eliminator to remove the packet (118), the packet is discarded (119) and the processing of the packet is terminated (120). If not (118) check whether the output is a shaper (121), if not the shaper (121), perform a new marking (122) to assign a new differentiated service code point (DSCP) (122) After that, the packet is transmitted to the corresponding queue (123), input to the queue (125), and if the shaper is correct (121), the shaping operation for changing the profile of the packet is performed (124), and then the packet is transmitted to the corresponding queue ( 123) to enter the queue (125).

Packets delivered to each queue are called by the scheduler (126). The scheduler provides a different queue access method for each TCB, which operates using different access weights for each service.

A packet called by the scheduler 126 goes through a routing 128 process and a packet that is not queued 127 until a call 126 occurs in the scheduler. After completing all of the above, the packet is forwarded to the Egress Port (129), where the DSCP is again checked (130), where the PHB used for the inspection is located outside the DS (Differentiated Service Domain). The PHB to be used is used.

The checked packet checks the value of the DSCP (130), and if the information is '000000' in the PHB (131), transmits the packet to the default queue (132), inputs the packet to the queue (133), otherwise If 131, the packet checks the corresponding meter according to the DSCP (134), and transmits the packet 135 to the meter obtained as a result of the test.

The packet transmitted to the meter is inspected (136) for the profile, and the packets that have been checked are checked (137) to satisfy the specified profile, and if satisfied (137), transmitted (138) to the corresponding output queue. If the input is 139 and the profile is not satisfied (137), the failure information of the corresponding instrument is checked (140).

As a result of the check, it is checked whether the output is the eliminator (141). If the eliminator is correct (141), the packet is discarded (142) and the packet processing is terminated (143). If not (141) check whether the output is a shaper (144), if it is not a shaper (144), perform a new marking operation (145) to allocate a new DSCP (145), and then send to the queue (146) In step 148, if the shaper fits (144), a shaping operation for changing the profile of the packet is performed (147), and then the packet is transmitted (146) to the queue to be input (148).

The packets delivered to each queue are called by the scheduler (149), the requested packets are output to the other router (151), and the remaining packets are queued (150) until they are called by the scheduler (149). do. When such operations are completed, the process for QoS in the router is terminated (152).

By using the differential service provided by the programmable interface according to the present invention, since the classes can be managed according to the characteristics of the packets, it is possible not only to satisfy various requirements of the user but also to make all processes the same. Efficiency can be maximized and openness can be obtained with a minimum of effort in various network configurations, and more diverse and convenient Internet services can be used.

The description so far is directed to the preferred embodiments for the understanding of the invention, and the invention is not limited thereto, and is intended to those skilled in the art without departing from the scope and spirit of the appended claims. It is obvious that various modifications and variations are possible.

Claims (6)

An open interface device between an input port and an output port of a router used in an open network capable of providing differential service, After classifying the packet inputted from the input port according to the defined PHB (Per Hop Behavior), the classifier transmits to the queue or the corresponding meter according to the Differentiated Service Code Point (DSCP) value, and the packet received from the classifier. Based on the DSCP bit, a plurality of traffic control blocks are reclassified for each service type, and the packets processed by the traffic control unit are selectively called out, and routed with different weights for each service to an output port. Includes a scheduler (Scheduler) to deliver, The traffic control unit, A measuring unit for determining whether a corresponding profile of a packet input from the classifier satisfies a predetermined profile; A queue for temporarily storing the packet for transmission to the scheduler when the determined profile satisfies the determined profile; A shaper for determining whether the packet is a shaper if the determined profile does not satisfy the determined profile; If it is determined by the shaper unit that the packet is a shaper, the controller comprises a setter for appropriately changing the profile of the packet and transferring the packet to the queue. Open interface device. delete delete In the differential service providing method using a programmable interface in an open network, A first step of inspecting a packet inputted from an input port according to a predetermined per hop behavior (PHB) and then transmitting the packet to a corresponding queue or a corresponding meter according to a differential service code point (DSCP) value, and the packet received in the first step A second step of reclassifying each service type based on the DSCP bit of the second step; and a third step of selectively calling out the packets processed in the second step and routing them with different weights for the corresponding services to the output port. Including steps The second step, A first sub step of examining a corresponding profile of a packet transmitted to the corresponding measurer in the first step; In the first sub-step, if the determined profile is satisfied, the packet is transmitted to the corresponding output queue and the packet is input to the corresponding queue. If the determined profile is not satisfied, the failure information of the measuring device is checked. 2 sub-steps; A third sub-step of checking whether the output is a shaper as a result of the check in the second sub-step, and if the shaper is changed, changing the profile of the packet and transmitting and inputting the packet to the corresponding queue; And if the output is not a shaper, performing a new marking operation to allocate a new DSCP, and then transmitting a packet to a corresponding queue and inputting a packet to a corresponding queue, and using a programmable interface in an open network. How we deliver the service. delete The method of claim 4, wherein A fifth sub step of removing the packet and terminating the packet if it is determined that the packet should be removed as a result of the inspection in the second sub step; Differential service providing method using a programmable interface in an open network, characterized in that it further comprises.

Images