KR101333083B1 - The Method and Apparatus for classification according to the Service flow of the IP packet - Google Patents

Abstract

The present invention provides a method of classifying a packet in a communication system, the method comprising: identifying classification information for identifying a first service flow of the first packet data from a header of first packet data received from an upper layer; If the classification information includes additional information indicating whether the second service flow of the second packet data previously received according to the protocol version of the first packet data and the first service flow is the same, the additional information according to the additional information Determining whether the same is the same; and classifying the first packet data into a corresponding service flow when the first service flow and the second service flow are the same.

IP packet header, classifier filters, QoS, service flow

Description

Method and Apparatus for Classification of Packet Data by Service Flow in Communication System

 Is a diagram illustrating a header structure of IPv4 according to the prior art.

 1B is a diagram illustrating a header structure of IPv6 according to the prior art.

2 illustrates a classifier according to a preferred embodiment of the present invention.

3 is a diagram illustrating an operation between a terminal and a network node when detailed QoS information arrives from an upper layer according to the first embodiment of the present invention.

4 is a diagram illustrating an operation between a terminal and a network node when detailed QoS information is requested from a classifier according to a second embodiment of the present invention.

5 is a packet classification procedure diagram of a classifier according to an exemplary embodiment of the present invention.

The present invention relates to a method and apparatus for classifying packets in a communication system, and more particularly, to a method and apparatus for efficiently classifying packets for a specific service.

In general, a service for a terminal in a wireless access network is provided by a scheduler according to a Quality of Service (QoS) class (calss) indicated in each packet.

Specifically, the base station is an example of information displayed on a packet received through an access network. For example, a base station may use a service type or a traffic class indicated in a header of an IP packet as an inter-layer primitive from an upper node or an upper layer. Or it is delivered through a message between nodes. Thereafter, the base station finally inputs the corresponding information to the scheduler so that the terminal performs the corresponding service.

Hereinafter, the IP packet header structure according to the prior art will be described with reference to FIGS. 1A and B.

Here, suppose that a terminal uses a differentiated service according to a higher quality of service (QoS), and a packet reaches a wireless access network through an IP (internet protocol) network.

1A is a diagram illustrating a header structure of IPv4 according to the prior art.

Referring to FIG. 1A, IPv4 includes version, IHL, Type of Service (ToS) 102, total length, identification and flags, fragment offset, presence Each field for time to live, protocol 104, header checksum, source address, destination address, options, and padding It consists of.

The ToS 102 field includes an IP service type, which is information for quality of service that can be included in each packet. Here, since the remaining components except for the ToS 102 field and the protocol 104 field are parts not related to the present invention, description thereof is omitted, and each IP packet is regarded as a different session and session control is performed. Let's assume

The ToS 102 field of the IP header includes information such as one byte, that is, six bits of session control information representing a differentiated service code point (DSCP).

1.Expedited Forwarding Per Hop Behavior (PHF): Premium service, DSCP = 101110

2. AF Assured Forwarding PHB:

The AF forwarding PHB is classified as shown in Table 1 below according to three Drop Precedence (DP) and classes.

2-1.Table 1

Sub-Classes in AF Service

Drop Precedence Class 1 Class 2 Class 3 Class 4 Low 001010 010010 011010 100010 Medium 001100 010100 011100 100100 High 001110 010110 011110 100110

3. Best Effort:

 DSCP = 000000

1B is a diagram illustrating a header structure of IPv6 according to the prior art.

Referring to FIG. 1B, the IPv6 version includes a traffic class 106, a flow label 108, a payload length, a next header, and a hop limit. ), A source address, and a field for a destination address.

In the case of IPv6, it is possible to grasp information for the quality of service that can be included in each packet through the traffic class 106 field used in the same manner as the ToS 102 field of the IPv4. The flow label 108 is on the order of 20 bits. Here, the flow is used to indicate whether the packet is a continuous packet transmitted from the same sender or to be able to receive a specific service by attaching a specific label to the corresponding IP packet. The specific service includes non-default QoS or real-time service.

 However, in the case of DSCP in IPv4, since a specific value does not exist and a pseudo random number is used, it may vary from implementation to implementation.

As a result, in the case of IPv6 according to the prior art operating as described above, if a well-known value, which is frequently used in advance between a terminal device and a base station, is not used as a service type, accurate information cannot be detected. .

In the communication system according to an embodiment of the present invention, a method of classifying a packet may include: identifying classification information for identifying a first service flow of the first packet data from a header of the first packet data received from an upper layer; If the classification information includes additional information indicating whether the second service flow of the second packet data previously received according to the protocol version of the first packet data is identical to the first service flow, the additional information; And determining whether the same is the same, and classifying the first packet data into a corresponding service flow when the first service flow and the second service flow are the same.

The apparatus for classifying packets in a communication system according to an embodiment of the present invention may include a transceiver configured to receive first packet data from an upper layer, and a first packet of the first packet data from a header of the received first packet data. Identifying classification information for identifying a service flow and indicating whether the classification information is the same as a second service flow of a second packet data previously received according to a protocol version of the first packet data and a first service flow; If it includes the additional information, and determines whether the same according to the additional information, and if the first service flow and the second service flow, the control unit for classifying the first packet data as a corresponding service flow; Packet classification device.

delete

delete

delete

delete

delete

The operation principle of the preferred embodiment of the present invention will be described in detail with reference to the accompanying drawings. Like reference numerals are used to designate like elements even though they are shown in different drawings, and detailed descriptions of related well-known functions or configurations are not required to describe the present invention. If it is determined that it can be blurred, the detailed description thereof will be omitted. The following terms are defined in consideration of the functions of the present invention, and may be changed according to the intentions or customs of the user, the operator, and the like. Therefore, the definition should be based on the contents throughout this specification.

The present invention configures a service flow classifier to perform a service for each service flow according to a service label having a different value for each service class or implementation included in an IP header. That is, the classifier for each service flow extracts classification information for identifying a service flow through inter-layer primitives or inter-node message exchanges, and guarantees a specific service for consecutive packets. To this end, the classifier for each service flow is placed in an existing IP convergence layer, and inter-layer primitives of nodes including the IP convergence layer and messages exchanged between nodes are changed.

2 is a view showing a classifier according to a preferred embodiment of the present invention.

Referring to FIG. 2, classifiers & fillers 200 are located in an IP convergence layer corresponding to layer 2.5. The IP convergence layer is a layer that performs an operation required for an IP related service to an existing media access control (MAC) layer to provide a current IP service.

The classifier 200 classifies the service flow of packets arriving in the access network in order to provide accurate services to terminals existing in the wireless access network.

● Primary classification:

After the classifier 200 performs a primary classification to determine whether to classify the packet into the same flow using the primary classification information included in the IP header of the received packet, the classifier 200 outputs output data A. FIG. At this time, the sender address information of the output data A on which the primary classification is performed is basically used as an identifier to classify the flow. The primary classification information is obtained through the service type field of the IP header when the IP header is IPv4, and through traffic class information of the IP header when the IP header is IPv6.

● Secondary classification:

 The classifier 200 performs classification through the secondary classification information included in the IP header of the received packet, and then outputs output data B. FIG. The secondary classification information is obtained through a protocol field of the IP header when the IP header is IPv4 and from a service label field of the IP header when the IP header is IPv6.

In this case, the classifier 200 performs the first classification and then performs the second classification when the protocol and the service label information are present in the IP header of the packet instead of sequentially performing the secondary classification. And if there is no service label information, the third classification is performed.

● Tertiary classification:

The classifier 200 performs tertiary classification based on detailed QoS information.

That is, the primary classification and the secondary classification of the classifier 200 perform the classification process based on the QoS information included in the IP header of the packet. By the classification process. In this case, the detailed QoS information is included when the data is delivered from the upper layer, or when the detailed QoS information does not arrive from the upper layer, the detailed QoS information is obtained by requesting the detailed QoS information from the layer where the classifier exists to the upper layer, and then tertiary classification. Perform the process.

3 is a diagram illustrating an operation between a terminal and a network node when detailed QoS information arrives from an upper layer according to the first embodiment of the present invention.

Referring to FIG. 3, the terminal includes a layer 1 (layer 1, PHY) 300a, a layer 2 (layer 2, MAC) 302a, and a layer 3 (layer 3, IP) 306a. The network node includes Layer 1 (PHY) 300b, Layer 2 (MAC) 302b, Layer 2.5 (IP Convergence) 304b, and Layer 3 (Layer 3, PHY) 300b. IP) 306b. In this case, the network node includes a base station and a gateway.

In step 310, the layer 3 306b of the network transmits the data packet received from the upper layer to the classifier located in its layer 2.5 304b through a primitive. Then, the classifier located in the layer 2.5 (304b) extracts the classification information from the packet received from the layer 3 (306b). The classification information includes primary classification information including service type or traffic class information, secondary classification information including protocol or service label information, and tertiary classification information which is QoS information of a service received from an upper layer. .

In step 312, the classifier determines whether the packet is the same flow as the previously received packet (or session) based on the classification information extracted from the IP header of the data packet. In this case, when the classifier determines that the information received from the upper layer is insufficient, the classifier requests detailed QoS information from the upper layer.

In step 314, the classifier generates a control message necessary for session control to the service according to the QoS according to the determination result, and transmits the control message to layer 2 302a of the terminal. In this case, the classifier identifies whether the packet is the same flow as the previously received packet or a new flow, and services the same session in the case of continuous flow. On the other hand, when classified as a new flow, the control message is identified as a new session and delivered to the terminal. The control message also includes layer 3 data, layer 2.5 data and QoS making parameters. The procedure for determining the flow of the packet by the classifier and the parameters are described in detail below.

In step 316, the classifier maintains an existing service session if the flow is the same as the previous packet according to the control message, and if the flow is different from the previous packet, establishes a new session of the service with the terminal and transmits data to be actually transmitted. To layer 2 302a of the terminal.

Hereinafter, a procedure of determining the packet flow of the classifier will be described in detail.

First, the classifier performs a primary classification based on the service type and traffic class information included in the IP header according to the IP version of the packet received from the upper layer. That is, the classifier classifies the packet as the same flow as the previous packet when the IP header includes service type (IPv4) or traffic class information (IPv6) according to the version of the IP packet. Otherwise, perform a primary classification to determine new flows. In this case, the sender address information of the packet is basically used as an identifier for classifying a flow.

Next, the classifier classifies the packet into the same flow through a protocol ID (for IPv4) or service label information (for IPv6) included in the IP header according to a version of the IP packet or a new flow. Perform secondary classification to determine whether to classify as.

Finally, the classifier performs the third classification using the host protocol and port information included in the upper header or detailed QoS information received from the upper layer. That is, if the classifier is classified into the same flow in the secondary classification process, even if the packet classified into the same flow through the primary classification process, the classifier is the host protocol and port information (QoS), which is QoS information delivered by the higher layer protocol. Performs a tertiary classification by being delivered by a higher protocol, such as the session initiation protocol.

Hereinafter, the parameters of the control message will be described in detail.

The layer 3 data is transmitted to layer 3 (306a) of the terminal in a data packet including the QoS information for service to the terminal. The 2.5 layer data is data including QoS information.

The QoS making parameter is a control message required for session control based on QoS information received from an upper layer in a classifier for each service flow located in layer 2.5. In addition, on the basis of the classifier located in the 2.5 layer, whether the same flow as the previous packet or a new flow is identified, and in the case of continuous flow, the service is regarded as the same session.

4 is a diagram illustrating an operation between a terminal and a network node when detailed QoS information is requested from a classifier according to a second embodiment of the present invention.

4, the terminal is composed of layer 1 (400a), layer 2 (402a), layer 3 (406a), the network node is layer 1 (400b), layer 2 (402b), Layer 2.5 (404b) and Layer 3 (406b). In this case, the network node includes a base station and a gateway. In this case, it is assumed that the network layer 2.5 (404b) receives an IP packet not including QoS information from an upper layer.

In step 410, the layer 2.5 404b of the network requests QoS information of the IP packet from the classifier 3 when the detailed information on the QoS of the IP packet is requested from the classifier. In step 411, the layer 3 406b transmits a response message including QoS information according to the request to the 2.5 layer 404b.

In step 412, the classifier generates a control message for controlling a corresponding service session based on the QoS information of the received response message and transmits the control message to layer 2 402a of the terminal. In this case, the classifier identifies whether the packet is the same flow as the previously received packet or a new flow, and services the same session in the case of continuous flow. On the other hand, when classified as a new flow, the control message is identified as a new session and delivered to the terminal. The control message also includes layer 3 data, layer 2.5 data and QoS making parameters. Since the classifier determines the flow of the corresponding packet and the parameters are the same as those of FIG. 3, detailed description thereof will be omitted.

In step 416, the classifier maintains an existing service session if the flow is the same as the previous packet according to the control message, and if the flow is different from the previous packet, establishes a new session with the terminal in the corresponding service and transmits data to be actually transmitted. To layer 2 402a of the terminal.

5 is a packet classification procedure diagram of a classifier according to an exemplary embodiment of the present invention.

Referring to FIG. 5, if an IP packet arrives from an upper layer in step 500, the classifier performs first classification based on primary classification information in a header of the IP packet in step 502.

In step 504, the classifier determines whether secondary classification information is included in the IP packet. Here, the secondary classification information is included in the protocol field or the flow label field according to the version of the IP packet. If the second classification information is not included as a result of the determination, the IP packet is transmitted to the layer 2 of the terminal together with the control message including the primary classification information of the IP packet.

If the classification result includes the secondary classification information, in step 506, the classifier performs the secondary classification according to the secondary classification information in the header of the IP packet, and proceeds to step 508.

In step 508, the classifier checks whether there is detailed QoS information received from a higher level. If there is no detailed QoS information, the process proceeds to step 510.

If there is the detailed QoS information as a result of the checking, in step 512, the classifier performs the third classification according to the detailed QoS information. To the layer 2 of the terminal. In this case, the classifier is a value that has already received detailed QoS information to a higher layer, or a value received by the classifier to a higher layer.

While the present invention has been described in connection with what is presently considered to be the most practical and preferred embodiment, it is to be understood that the invention is not limited to the disclosed embodiments, but is capable of various modifications within the scope of the invention. Therefore, the scope of the present invention should not be limited to the described embodiments, but should be determined by the scope of the appended claims, and equivalents thereof.

In the present invention that operates as described in detail above, the effects obtained by the representative ones of the disclosed inventions will be briefly described as follows.

In order to solve the problem of not being contiguous and not guaranteeing the correct quality of service, the present invention can identify packets having the same service flow in a network node as one flow, and the same and continuous service is provided for the same flow. By providing a classifier for transmitting the corresponding information in the control message so that the terminal can be provided with continuous and continuous service for the same flow.

Claims (14)

In the method for classifying packets in a communication system, Identifying classification information for identifying a first service flow of the first packet data from a header of the first packet data received from an upper layer; If the classification information includes additional information indicating whether the second service flow of the second packet data previously received according to the protocol version of the first packet data is the same as the first service flow, the additional information is included in the additional information. Determining whether the same is the same; And classifying the first packet data into a corresponding service flow when the first service flow and the second service flow are the same. The method of claim 1, The process of determining whether the same according to the additional information, If the additional information includes a service type field or traffic class information, determining whether the same is determined using the service type field or the traffic class information. The method of claim 2, The process of determining whether the same according to the additional information, And if the additional information includes protocol or service label information, determining whether the information is the same using the protocol or the service label information. The method of claim 3, The process of classifying the first packet data into a corresponding service flow may include: And determining the service flow of the first packet data corresponding to the QoS when the classification information includes quality of service (QoS) information. The method of claim 3, The process of classifying the first packet data into a corresponding service flow may include: Requesting the QoS information to the upper layer if the classification information does not include quality of service (QoS) information; Receiving a QoS of the first packet data according to the QoS information request from the upper layer, and determining a service flow of the first packet data corresponding to the received QoS. delete delete An apparatus for classifying packets in a communication system, A transceiver for receiving first packet data from an upper layer, Identifying classification information for identifying a first service flow of the first packet data from the header of the received first packet data, wherein the classification information is previously received according to a protocol version of the first packet data; If it includes the additional information indicating whether the second service flow and the first service flow of the packet data is the same, it is determined whether the same according to the additional information, the first service flow and the second service flow is the same And classifying the first packet data into a corresponding service flow. 9. The method of claim 8, Wherein, And if the additional information includes a service type field or traffic class information, determine whether the same is determined using the service type field or the traffic class information. The method of claim 9, Wherein, And if the additional information includes protocol or service label information, determining whether the same is the same using the protocol or the service label information. The method of claim 10, Wherein, And when the classification information includes quality of service (QoS) information, determine a service flow of the first packet data corresponding to the QoS. The method of claim 10, Wherein, If the classification information does not include Quality of Service (QoS) information, the transceiver is controlled to request the QoS information from the upper layer, and the QoS of the first packet data according to the QoS information request from the upper layer is requested. And confirming receipt of the packet through the transceiver, determining a service flow of the first packet data corresponding to the received QoS. delete delete

Images