KR100667704B1 - Method for creating packet classifier in high-speed portable internet system and method for classifying packet usint the same - Google Patents

Abstract

The present invention relates to a packet classifier generation method and a packet classification method using the same in a portable Internet system. In this packet classifier generation method, the service class and quality of service characteristics of the packet data are obtained by using the rule classifier of the packet classifier, and a new service flow is generated or the packet classifier is added to an existing service flow based on this information. According to the present invention, since the service can be differentiated between packet data in the portable Internet system, the user can be provided with improved service quality.

Portable Internet, MAC, QoS, Packet Classification, Connection Identifier (CID)

Description

METHODS FOR CREATING PACKET CLASSIFIER IN HIGH-SPEED PORTABLE INTERNET SYSTEM AND METHOD FOR CLASSIFYING PACKET USINT THE SAME}

1 is a block diagram illustrating a classifier rule profile according to an embodiment of the present invention.

2 is a block diagram illustrating an uplink packet classifier according to an embodiment of the present invention.

3 is a block diagram illustrating a downlink packet classifier according to an embodiment of the present invention.

4 is a flowchart illustrating a procedure for generating and adding a packet classifier according to an embodiment of the present invention.

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a high-speed portable Internet (HPi). In particular, a packet classifier that classifies IP packets transmitted and received between a terminal and a base station as a specific connection of a MAC layer. (Packet Classifier) generation method and a packet classification method using the same.

In the portable Internet, traffic is divided into four classes of service: periodic grant service (UGS), real-time polling service (rtPS), non-real-time polling service (nrtPS), and best service (BE). UGS is used to request periodic transmission of small data, such as Voice over Internet Protocol (VoIP), and rtPS is used to request data of periodically varying size, such as Moving Picture Experts Group (MPEG) video. NrtPS is used to request data bursts of varying sizes, such as FTP (File Transfer Protocol), and BE is used to handle low-priority traffic such as mail and web browsing. This class of service combines with other Quality of Service (QoS) parameters such as Traffic Rate, Jitter, Maximum Latency, and Error Rate to form a specific connection. In addition, a plurality of connections may exist in the terminal and the base station according to QoS, and they are identified by a connection identifier (CID).

Meanwhile, in the portable Internet, packet data between a terminal and a base station may be transmitted and received only through a specific connection established in the MAC layer, and mapping of packet data of the IP layer to a specific connection identifier of the MAC layer is performed by a packet classifier. A packet classifier is a device for classifying packet data into a specific connection of a MAC layer based on header information of an IP packet transmitted from a higher layer. A terminal needs an uplink packet classifier to classify all uplink packets destined for a base station. In addition, the base station needs a downlink packet classifier to classify all downlink packets destined for the terminal.

The generation of such a packet classifier follows the same procedure as the generation of a service flow of a MAC layer, and the creation, modification and deletion of a service flow are performed by DSA (Dynamic Service Add), DSA (Dynamic Service Change), and DSD (Dynamic). Follow standardized procedures such as Service Delete.

The DSA, which is a dual service flow generation procedure, includes service classifier and QoS parameters for MAC connection creation along with packet classifier generation information for identifying a packet to be transmitted and received through the connection. The terminal and the base station generate a packet classifier and a connection identifier (CID) based on this information.

In addition, several packet classifiers having the same class of service may be generated in one connection. For example, two packet classifiers for mail or web browsing packets with the same class of service may be mapped to one connection. As such, adding a new packet classifier to an already established connection identifier (CID) is done through a DSC procedure.

Meanwhile, the packet classifier classifies the packet based on the header information of the IP packet. That is, the IP header field may include a type of service (ToS), a destination address, a source address, a destination port number, a source port number, and a protocol type. Packet classifier classifies packets by combining one or several of them.

For example, when a VoIP packet comes, a packet classifier that can identify that the current packet is a VoIP packet with VoIP header information must exist, thereby transmitting the packet to a CID having a UGS service class. Otherwise, VoIP packets can be sent to best-in-class services (BE), such as HTTP, which in turn cannot guarantee quality of service.

In addition, Korean Patent Application No. 2002-69827 relates to a method and apparatus for classifying service characteristics of packet data in a bidirectional communication network, and provides a method for distinguishing a real-time packet data stream from a non-real-time packet data stream. It proposes a way to solve the transmission delay.

However, according to the related art, it is not possible to generate or add a packet classifier based on the service class of a packet by using a specific field in IP header information given in a portable Internet supporting connection-configured transmission.

The technical problem to be solved by the present invention is to solve the above-described problems, a method for generating a packet classifier for classifying packet data, a method for determining a service class of packet data, and a process for generating a new service flow through a portable Internet system. It is to provide a method for classifying QoS characteristics required for a network.

A packet classifier generation method of a portable Internet system according to a feature of the present invention for achieving the technical problem,

a) receiving a request for transmission of IP packet data from a higher layer, b) obtaining a class of service and a quality of service parameter of the IP packet data from a particular rule profile, wherein the rule profile comprises a class of service and a quality of service parameter. Acquiring and c) generating a packet classifier using the obtained service grade and quality of service parameters.

In this case, the rule profile further includes a rule identifier, a protocol type, and a server side port number, and step c) includes: checking whether there is a rule identifier supporting the service class obtained from the rule profile; Adding a packet classifier to the rule identifier if there is a rule identifier supporting the class, and generating a packet classifier corresponding to the service class if there is no rule identifier supporting the service class.

Packet classification method of the portable Internet system according to another aspect of the present invention,

Receiving a request for transmission of IP packet data from an upper layer, checking whether a packet classifier for classifying the packet data exists, and if the packet classifier for classifying the packet data exists, sends the IP to the corresponding connection identifier. Requesting transmission of the packet data and if there is no packet classifier for classifying the packet data, obtains a service class and service parameter of the packet data to generate a packet classifier, and sends the generated packet classifier to the connection identifier of the generated packet classifier. Requesting transmission of IP packet data.

DETAILED DESCRIPTION Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art may easily implement the present invention. As those skilled in the art would realize, the described embodiments may be modified in various different ways, all without departing from the spirit or scope of the present invention.

Hereinafter, a method of generating a packet classifier according to an embodiment of the present invention will be described in detail with reference to the accompanying drawings.

The present invention creates and adds a packet classifier using the rule profile of the packet classifier.

1 is a block diagram illustrating a rule profile for generating a packet classifier according to an embodiment of the present invention.

As shown in Fig. 1, the rule profile of the packet classifier includes a rule identifier (Rule ID) 101, a protocol type 102, a server side port number 103, a class of service 104, and a QoS parameter 105 field. Include.

According to the embodiment of the present invention, when the terminal or the base station cannot find a packet classifier capable of classifying the packet data, the service class 104 and the QoS parameter 105 of the packet data can be obtained from the rule profile. That is, the protocol type 102 and server side port number 103 values can be obtained from the headers of the given packet data, and these values are repeated with the fields corresponding to each of the fields of the uplink classifier or the downlink packet classifier rule profile. In comparison, the class of service 104 and the QoS parameter 105 of the matching rule are returned as a result to obtain the class of service and QoS parameters of the corresponding packet data.

In this case, the protocol type is Transmission Control Protocol (TCP) or user datagram protocol (UDO). In the case of an uplink packet from the terminal to the base station, the destination port number is the server side port number 103, and in the case of a downlink packet from the base station to the terminal, the source port number is the server side port number 103.

2 is a block diagram illustrating an uplink packet classifier according to an embodiment of the present invention.

As shown in FIG. 2, the uplink packet classifier according to an embodiment of the present invention includes a search priority 201, a destination IP address 202, a protocol type 203, and a destination port number 204 field. The dual search priority 201 is for determining the search order of the N packet classifiers.

The uplink classifier having such a configuration is located in the terminal, and when the terminal receives the uplink packet transmission request signal, the uplink packet classifier finds a corresponding connection identifier (CID) 205 using the rule profile of the upstream packet classifier shown in FIG. .

3 is a block diagram illustrating a downlink packet classifier according to an embodiment of the present invention.

As shown in FIG. 3, the downlink packet classifier according to an embodiment of the present invention includes a search priority 301, a destination IP address 302, a protocol type 303, and a source port number 304. The dual search priority 301 is for determining the search order of the N packet classifiers.

The downlink packet classifier having such a configuration is located in the base station. When the base station receives the downlink packet transmission request signal, the base station finds a corresponding connection identifier (CID) 305 using the rule profile of the downlink packet classifier shown in FIG.

Next, a method of generating and adding a packet classifier using a rule profile according to an embodiment of the present invention will be described.

4 is a flowchart illustrating a process of generating or adding a packet classifier according to an embodiment of the present invention.

As shown in FIG. 4, when a packet data transmission request is received from an upper layer (S401), the terminal searches for an uplink packet classifier capable of classifying a corresponding packet (S402). As a result of the discovery, if there is an uplink packet classifier for classifying the corresponding packet, the packet data transmission is requested with a corresponding connection identifier (CID) (S403). In addition, if there is no uplink packet classifier for classifying the packet, a procedure for generating a new packet classifier is performed.

The procedure for creating a new packet classifier is as follows.

First, the service grade and the QoS parameter information are extracted from the classifier's rule profile (S404). In operation S405, whether there is a connection identifier (CID) that supports a corresponding service level.

If the discovery results that there is a connection identifier (CID) that supports the class of service, a DSC procedure for adding a packet classifier to the connection identifier (CID) is initiated (S406), and the connection identifier (CID) that supports the class of service is provided. If not, the DSA procedure for generating a new service flow is started (S407). The QoS parameter obtained in step S404 is used when initiating a DSA procedure for creating a new service flow.

In FIG. 4, the present invention has been described with reference to the generation and addition procedure of the uplink packet classifier located in the terminal. However, the present invention is not limited thereto, and the same operation principle may be applied to the generation and addition procedure of the downlink packet classifier located in the base station. .

That is, when the base station receives a packet data transmission request from the upper layer in step S401, the base station searches for a downlink packet classifier capable of classifying the corresponding packet in step S402. Since the following procedure is the same as that of the terminal, redundant descriptions are omitted.

Meanwhile, the packet classifier generation method according to an embodiment of the present invention may be implemented as a program and stored in a computer-readable recording medium such as a CD-ROM, a RAM, a ROM, a floppy disk, a hard disk, a magneto-optical disk, and the like.

Although the preferred embodiment of the present invention has been described in detail above, the present invention is not limited thereto, and various other changes and modifications are possible.

As described above, according to the present invention, the packet classifier can be easily generated and added in the portable Internet system using the rule profile of the packet classifier. Accordingly, in the portable Internet system, service differentiation between packet data can be achieved, and thus, a user can be provided with improved service quality.

Claims (12)

In the method for generating a packet classifier in a portable Internet system, a) receiving a request for transmission of IP packet data from a higher layer; b) obtaining a class of service and quality of service parameter for the IP packet data from a particular rule profile, wherein the rule profile comprises a class of service and a quality of service parameter; And c) generating a packet classifier using the obtained service class and quality of service parameters Packet classifier generation method of a mobile Internet system comprising a. The method of claim 1, The rule profile further includes a rule identifier, a protocol type, and a server side port number. Packet classifier generation method in portable internet system. The method of claim 2, C), i) checking whether there is a rule identifier supporting the class of service obtained from the rule profile; And ii) adding a packet classifier to the rule identifier if there is a rule identifier that supports the class of service Packet classifier generation method of a mobile Internet system comprising a. The method of claim 3, C), If there is no rule identifier supporting the service class, generating a packet classifier corresponding to the service class. Packet classifier generation method of a mobile Internet system further comprising. The method of claim 3, Step ii), The packet classifier is added by the Dynamic Service Change (DSC) protocol among MAC (Media Access Control) protocols of the 802.16 standard. The method of claim 4, wherein The packet classifier is generated by the Dynamic Service Add (DSA) protocol of the MAC (Media Access Control) protocol of the 802.16 standard. The method of claim 1, The packet classifier is an upstream classifier for classifying IP packets transmitted from a terminal to a base station. The method of claim 1, The packet classifier is a downlink classifier for classifying IP packets transmitted from a base station to a terminal. In the method of classifying a packet in a portable Internet system, a) receiving a request for transmission of IP packet data from a higher layer; b) checking whether a packet classifier for classifying the packet data exists; c) requesting transmission of the IP packet data to a corresponding connection identifier if a packet classifier for classifying the packet data exists; And d) If there is no packet classifier for classifying the packet data, obtain the service class and service parameter of the packet data to generate a corresponding packet classifier, and transmit the IP packet data to the connection identifier of the generated packet classifier. Steps to request Packet classification method of a mobile Internet system comprising a. The method of claim 9, Step d), i) obtaining a class of service and quality of service parameter of the IP packet data from a particular rule profile, wherein the rule profile comprises a class of service and a quality of service parameter; And ii) generating a packet classifier using the obtained service class and quality of service parameters Packet classification method of a mobile Internet system comprising a. The method of claim 10, The rule profile further comprises a rule identifier, a protocol type and a server side port number. The method of claim 11, Step ii), Selectively adding a packet classifier to a corresponding rule identifier or generating a packet classifier corresponding to the service class according to whether a rule identifier supporting the service class obtained from the rule profile exists. Packet classification method of portable internet system.

Images