JP2001326677A - Traffic identification condition retrieval sequence number providing method and its system, and control recording medium - Google Patents

Abstract

PROBLEM TO BE SOLVED: To simplify the assignment of a sequence number for retrieving stream identification conditions used for filtering of the QoS management of a traffic stream. SOLUTION: In the case of imparting a retrieval sequence number to retrieve a filter for a traffic classifier to apply service quality of a different level to a traffic stream according to its traffic identification conditions, each condition item constituting the traffic identification condition is discriminated individually, and the retrieval sequence number is imparted according to the discriminated result. Since it is not required to decide the retrieval sequence number, by calculating an inclusion relation among the condition items of each filter of each traffic stream to decide the retrieval sequence number, it is not required to decide a sequence number by taking the filter condition of the existing traffic stream and the sequence number into account in the case of newly contracting a traffic stream and a job for revising the sequence number of the existing filter can be avoided.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method and system for assigning a traffic identification condition search sequence number and a control recording medium, and more particularly to a traffic classifier for applying different levels of service quality to a traffic stream according to the traffic identification condition. The present invention relates to a method of assigning a search sequence number for searching for a filter for use.

[0002]

2. Description of the Related Art In recent years, Diffserv (Differentiated Servi
ces) has been put to practical use. In this QoS control, in a Diffserv network in which routers in the network apply different PHBs (Per Hop Behavior) to different traffic streams to perform priority control on packet forwarding, in a Diffserv network, network service providers provide different customers and their traffic streams. Therefore, a traffic classifier method that applies different levels of network QoS is required.

[0003]

For such a traffic classifier, it is necessary to search and specify a filter for the traffic classifier according to a traffic identification condition for identifying a traffic stream. Including the order (sequence) control of this filter search is very difficult and complicated,
At present, the generation of a filter taking into account the search sequence number has not been performed.

Accordingly, the present invention has been made to solve the above problems, and an object thereof is to obtain a sequence number numbering logic for searching for a filter using simple logic. It is another object of the present invention to provide a traffic identification condition search sequence number assigning method, a system thereof, and a control recording medium.

[0005]

According to the present invention, a search sequence number for retrieving a filter for a traffic classifier for applying different levels of service quality to a traffic stream in accordance with the traffic identification conditions is provided. A traffic identification condition, comprising: a determination step of determining each condition item constituting the traffic identification condition; and an assignment step of assigning the search sequence number according to a result of the determination. A search sequence numbering method is obtained.

[0006] The condition items include a protocol ID of the traffic stream, a service type, a source port, a destination port, a source address, and a destination address. The number has a plurality of bits, and a predetermined bit of the plurality of bits is assigned in advance to each determination result of the condition item, and according to the determination result in the determination step, the predetermined number is determined in the assigning step. It is characterized in that the value of the bit is determined.

According to the present invention, there is provided a search sequence number assigning system for searching for a traffic classifier filter for applying different levels of service quality to a traffic stream in accordance with the traffic identification conditions, A traffic identification condition search sequence number assigning system, comprising: a judging means for judging each condition item constituting a traffic identification condition, and an assigning means for assigning the search sequence number according to a result of the discrimination. can get.

The condition items include a protocol ID of the traffic stream, a service type, a source port, a destination port, a source address, and a destination address. The sequence number is composed of a plurality of bits, and a predetermined bit of the plurality of bits is assigned in advance to each determination result of the condition item, and according to the determination result of the determination unit,
The value of the predetermined bit is determined by the assigning means.

According to the present invention, a control program for a method for assigning a search sequence number for searching a traffic classifier filter for applying different levels of service quality to a traffic stream in accordance with the traffic identification conditions is recorded. Recording medium, wherein the control program includes a determining step of determining each condition item constituting the traffic identification condition, and an assigning step of assigning the search sequence number in accordance with a result of the determination. Is obtained.

The operation of the present invention will be described. When assigning a search sequence number for searching a traffic classifier filter for applying different levels of service quality to a traffic stream in accordance with the traffic identification condition, each condition item constituting the traffic identification condition is determined. Is determined, and a search sequence number is assigned according to the determination result.

[0011] This eliminates the need to calculate the inclusion relation between the condition items of each filter of each traffic stream to determine the search sequence number. Therefore, when contracting a new traffic stream, the existing traffic stream is It is not necessary to determine the sequence number in consideration of the filter condition and the sequence number, and the work of changing the sequence number of the existing filter can be avoided.

[0012]

Embodiments of the present invention will be described below in detail with reference to the drawings. FIG. 1 is a diagram schematically illustrating a system configuration to which an embodiment of the present invention is applied. QoS
The management server 100 is configured such that each router in the network transmits a different PHB (Per Hop Beha
In a Diffserv network that performs priority control on packet forwarding by applying vior), a network service provider can provide different levels of network Qo for different customers and their traffic streams.
It provides a traffic classifier technique for applying S.

In FIG. 1, a core router 101 located inside the network and an edge router 10 located at the boundary between the customer's private networks 103-109.
2 are connected by a link to form a Diffserv network. In the Diffserv network, priority control for the forwarding process is performed according to the DSCP (Diffserv Code Point) value set in the header of the packet.
This is to differentiate QoS.

The edge router in the Diffserv network has a functional block shown in FIG. 2, and passes a packet input from an input port 202 to a filter 203 to generate a traffic stream that meets an arbitrary condition of an arbitrary customer. The traffic is sorted and distributed to the traffic condition unit 204 that implements the contracted QoS.

The QoS management server 100 is connected to each edge router 102 of the Diffserv network via a management message communication network, and sets internally generated filter data in a filter 203 of the edge router 102. FIGS. 3 and 4 show filter data.
The conditions 300 and 301 for identifying the traffic to which an arbitrary QoS is applied as shown in FIG. 1 are converted into a format usable by the target device.

If the traffic identification conditions 300 and 301 are Qo
Since there are a plurality of filters that are present for each S condition and are obtained by decomposing different traffic identification conditions, mutually inconsistent sets may occur. In order to eliminate the draw, a search order is specified for each filter. Sequence number 307 is required.

In other words, there are a plurality of patterns of traffic identification conditions for determining QoS conditions (traffic service priority class, discard class, etc.). In some cases, a search sequence number for resolving a so-called tie is required because there is a case where the filter may be hit.

For example, if the source address is 83. F1.
A traffic of 4.0 will hit the following two filters: Source IP address F1.0.0 / mask value F
F. FF. 0.0 Source IP address F1.4.0 / mask value F
F. FF. FF. 0

In the present invention, it is not necessary to calculate the inclusion relation of the filter condition elements of these filters to determine the sequence number, and the logic shown in FIG. 5 and FIG. It has a feature that the sequence number 400 can be easily determined.

The details will be described below. Referring to FIG.
The ffserv network 110 has an edge router 102 at the boundary with the customer's private networks 103 to 109.
And, if necessary, a core router 101 provided therein. Customer A's Private Network 10
3, 105 and 107 can be regarded as adjacent states through the Diffserv network transparently. Similarly, both the private networks 108 and 109 of the customer B and the private networks 104 and 106 of the customer C are adjacent to each other via the Diffserv network transparently.

The core router 101 receives the DS of the received packet.
Priority forwarding of a packet is performed according to a CP (Diffserv Code Point) value. An edge router when receiving a packet from the customer's private networks 103 to 109 is called an Ingress edge router, and an edge router when transmitting a packet to the customer's private networks 103 to 109 is called an Egress edge router.

The Ingress edge router filters packets received from the customer's private networks 103 to 109, selects a traffic stream that matches traffic identification conditions that have been contracted with the customer in advance, and generates a DSCP that matches the contracted QoS. A process for adding the header to the stream is performed. FIG. 2 shows the configuration of the ingress edge router. The traffic received from the private network side port 202 of the ingress edge router 200 is sent to the traffic classifier, filtered, and classified into a contract-based traffic stream.
It is sent to the corresponding traffic conditioning unit 204.

The traffic conditioning unit 204 determines a traffic priority class for applying the QoS contracted to the traffic stream, and marks a DSCP corresponding to the priority class in a packet header of the stream.

A specific example of the filter 203 is shown in FIGS. In this example, two traffic streams A and B are considered as traffic streams contracted with the customer. First, as the identification condition 300 of the traffic stream A, the protocol header of the packet at the time of reception is Protocol ID = 6 (TCP), TO
S = Don't Care, Source Port = 20-25, Destin
ation Port = 20-25, SourceIP address = 8
3. F14.0-83. F1.17. EF, Destinat
It is assumed that ion IP address = Don't Care.

In this case, since the filter for selecting the traffic stream A must be in a format that can be processed by the target edge router device, in this embodiment, FilterA-1 (302) and FilterA in FIG. -2 (30
3) As shown in FilterA-3 (304), the identification condition is decomposed and represented by a plurality of filters.

Since the conditions for identifying traffic streams are not necessarily independent between different traffic streams and may match both conditions, a search sequence number is required for each filter so as to hit an appropriate one. It is said. For example, in this embodiment, the identification condition 300 for the traffic stream A and the identification condition 301 for the traffic stream B in FIG.
(TCP), TOS = 11100000 or 11110000, Source Por
t = 20-25, Destination Port = 20-25, Sour
ceIP address = 83. F14.0-83. F1.1
7. The packet of EF, Destination IP address = Don't Care belongs to both. In this embodiment,
A search sequence number 307 is assigned to the filter condition part 308 of each filter.

The QoS management server 100 of the present invention
It has the function of generating a plurality of filter data by decomposing the identification conditions of the traffic stream according to the device specifications, and the function of uniquely determining the search sequence number and adding it to the filter. Connected to each edge router 102 to provision a filter to the edge router.

Next, the search sequence numbering logic, which is a feature of the present invention, will be described with reference to the drawings.
FIG. 5 shows a format of a search sequence number used in the present invention. In the present embodiment, the sequence number has an 18-bit length, and as shown in FIG.
Bit, TOS: 1 bit, Source Port: 2 bit,
Destination Port: 2 bits, Source IP address: 6
Bit, Destination IP address: 6 bits.
In the present invention, each bit value is defined by the values of these condition items, and a search sequence number is determined.

FIG. 6 is a logic example for determining the bit value of the search sequence number from the value of each condition item. These are summarized below. Since the search order becomes higher as the sequence number increases, the maximum value is basically assigned to the Don't Care item. For the same reason, the bit value in the case of specifying a range is made larger than that in the case of specifying one value. Furthermore, if the conditions are completely independent, as in the case where one value is specified, the search order is not affected, and therefore the sequence numbers may be the same (see the examples in FIGS. 3 and 4).

In FIG. 6, the PID of the condition item is Protocol
olID, * (Don't Care) and UDP
(User Datagram Protocol) / TCP (Transmission C
ontrolProtocol) / ICMP (Internet Control Mess)
age Protocol), and one bit of the MSB of the search sequence number is assigned. TOS is Type
This is Of Service, and there are a case of * and a case where any one of 00000000 to 11111111 is specified, and the lower 1 bit of the MSB of the search sequence number is assigned. This TO
S is information indicating the priority of the packet in the node, and is information inserted into a predetermined one byte of the packet header.

SP and DP are Source Port and Destinat
ion Port, which is the input / output port of the transport layer (the fourth layer) of the communication protocol. There are cases where *, an arbitrary port range is specified, and one arbitrary port number is specified. , The lower two bits of the search sequence number are assigned.

ScrAddr is a Source IP Address, which may be as shown in FIG. 6, where the lower 6 bits of the search sequence number are assigned.
DstAddr is a Destination IP Address (destination address), which may be as shown in FIG. 6, where the lower 6 bits (including LSB) of the search sequence number are assigned.

FIG. 7 is a flowchart showing the operation of the embodiment of the present invention, and is an operation procedure for the QoS management server 100 to assign and determine the above-described filter search sequence number. First, when numbering is performed from the MSB of the search sequence number, first, the PID is determined (step S1), and the MSB is determined according to the numbering logic of FIGS. 5 and 6 (step S2). Next, the TOS is determined (step S3), and the next lower one bit is determined according to the numbering logic of FIGS. 5 and 6 (step S4). Also,
An SP determination is made (step S5), and the next lower two bits are determined according to the numbering logic of FIGS. 5 and 6 (step S6). Then, a DP determination is made (step S).
7), the next lower 2 bits are determined according to the numbering logic of FIGS. 5 and 6 (step S8).

Further, the SIP address is determined (step S9), and the next lower 6 bits are determined according to the numbering logic of FIGS. 5 and 6 (step S10). The DIP address is determined (step S11), and the next lower 6 bits are determined according to the numbering logic of FIGS. 5 and 6 (step S12).

The above processing is performed for each traffic stream. The identification conditions for each of these traffic streams are previously determined by the system from the QoS management server 10.
Since it is given to 0, the management server 100 can perform numbering for the search sequence in the above-described procedure. Of course, the above-described processing procedure can be implemented by storing the control procedure as a program in a recording medium in advance and reading and executing the program by a computer.

MPLS (Multiple Label Switching)
The present invention is also included in the case where the present invention is implemented in combination with Diffserv, and the DSCP value in the packet header for defining the priority class described in the above embodiment is such that the MPLS is set to Diffse.
EX in MPLS label when implemented in combination with rv
It corresponds to a P (Experimental) bit.

[0037]

As described above, according to the present invention,
Since it is not necessary to calculate the inclusion relationship between the condition items of each filter of each traffic stream and determine the search sequence number, when contracting a new traffic stream, the filter conditions and sequence number of the existing traffic stream Therefore, there is an effect that it is not necessary to determine the sequence number in consideration of the above, and the operation of changing the sequence number of the existing filter can be avoided.

[Brief description of the drawings]

FIG. 1 is a schematic diagram of a communication system configuration to which an embodiment of the present invention is applied.

FIG. 2 is a configuration diagram of an Ingrees edge filter.

FIG. 3 is a diagram showing an example of an identification condition of a traffic stream A;

FIG. 4 is a diagram showing an example of a traffic stream B identification condition.

FIG. 5 is a diagram illustrating an example of a numbering logic of a search sequence number.

FIG. 6 is a diagram showing a detailed example of a numbering logic of a search sequence number.

FIG. 7 is a flowchart showing an operation procedure of the embodiment of the present invention.

[Explanation of symbols]

 Reference Signs List 100 QoS management server 101 Core router 102 Edge router 103 to 109 Private network 110 Diffserv network

Claims (9)

[Claims] 1. A method for assigning a search sequence number for searching a traffic classifier filter for applying a different level of service quality to a traffic stream according to the traffic identification condition, the method comprising: A traffic identification condition search sequence number assigning method, comprising: a decision step of discriminating each condition item to be determined; and an assigning step of assigning the search sequence number in accordance with a result of the discrimination. 2. The condition item according to claim 1, wherein the condition item includes a protocol ID of the traffic stream, a service type, a source port, a destination port, a source address, and a destination address. Traffic identification condition search sequence number assigning method. 3. The search sequence number is composed of a plurality of bits, and a predetermined bit of the plurality of bits is previously assigned to each determination result of the condition item. 3. The method according to claim 2, wherein the value of the predetermined bit is determined in the assigning step. 4. A system for assigning a search sequence number for searching a traffic classifier filter for applying different levels of service quality to a traffic stream in accordance with the traffic identification condition, wherein the traffic identification condition is A traffic identification condition search sequence number assigning system, comprising: a judging means for judging each constituent condition item to be constituted; and an assigning means for assigning the search sequence number in accordance with a result of the judgment. 5. The condition item according to claim 4, wherein the condition item includes a protocol ID of the traffic stream, a service type, a source port, a destination port, a source address, and a destination address. Traffic identification condition search sequence number assignment system. 6. The search sequence number has a plurality of bits, and a predetermined bit of the plurality of bits is pre-assigned to each determination result of the condition item. 6. The traffic identification condition search sequence number assignment system according to claim 5, wherein the value of the predetermined bit is determined by the assignment unit according to the following. 7. A recording medium recording a control program for a method of assigning a search sequence number for searching a filter for a traffic classifier for applying different levels of service quality to a traffic stream in accordance with the traffic identification condition. The control program includes a determining step of determining each condition item constituting the traffic identification condition, and an assigning step of assigning the search sequence number in accordance with a result of the determination. recoding media. 8. The apparatus according to claim 7, wherein the condition items include a protocol ID of the traffic stream, a service type, a source port, a destination port, a source address, and a destination address. Recording medium. 9. The search sequence number is composed of a plurality of bits, and a predetermined bit of the plurality of bits is previously assigned to each determination result of the condition item. 9. The recording medium according to claim 8, wherein the value of the predetermined bit is determined in the assigning step according to: