KR101333805B1 - Method and apparatus for fairness resource allocation to network users - Google Patents

Abstract

The present invention relates to a method and apparatus for allocating equitable resources to network users.
According to the present invention, a method for allocating a fair resource to a network user, the resource allocation device collects flow information between the user terminal and the service server, the flow information based on the user terminal address, service server address based, the user terminal and Aggregate at least one of service server address base and service base. The allocated resource of the user is adjusted to a preset recommended bandwidth by using the ratio of the aggregated flow information.

Description

METHOD AND APPARATUS FOR FAIRNESS RESOURCE ALLOCATION TO NETWORK USERS}

The present invention relates to a method and apparatus for allocating equitable resources to network users.

The present invention is derived from a study conducted as part of the IT new growth engine project of the Ministry of Knowledge Economy [Task Management Number: 2009-S-020-01, Task name: Development of next-generation wired and wireless convergence gateway technology].

Recently, the broadband widening of the network continues due to the development of transmission technology such as high-speed Internet. In addition, according to application services requiring service quality assurance such as Internet Broadcasting, Voice over IP (VoIP), and Virtual Private Network (VoIP) through the development of various Internet multimedia contents, Internet service users are flow-by-flow. In order to receive high-quality guaranteed services, differentiated services have been required. As a result, technology for guaranteeing service quality in the Internet has emerged as an important task.

Accordingly, in the Internet network, methods for allocating network resources fairly as well as guaranteeing bandwidth have been proposed to support service applications having various requirements by escaping from the best effort service type.

In general, a method used to equally allocate network resources to a user is to create a profile for each user, and use the profile to provide user authentication, bandwidth allocation, and quality of service (QoS). However, if the number of users is large, the process is complicated because the user must create as many profiles as the number of users, and at the same time, extra space must be allocated to users who are not connected (eg static bandwidth allocation), which wastes network bandwidth. There is a problem.

In addition, the management of complex profiles becomes difficult, resulting in increased maintenance costs for the service. Therefore, there is a problem that it is difficult to accommodate the QoS requirements in such a conventional environment, and particularly, when IP is dynamically allocated using the Dynamic Host Configuration Protocol (DHCP).

Therefore, an object of the present invention is to provide a fair resource for network users to solve the difficulties of management, increase of maintenance cost, static bandwidth allocation, lack of scalability, and acceptance of QoS requirements that can occur by creating and using profiles for each user. To provide a method and apparatus for the assignment.

In order to solve the above technical problem, a method for allocating a fair resource to a network user according to an embodiment of the present invention,

Collecting flow information between the user terminal and the service server; Aggregating the flow information; And adjusting a user's allocation resource to a preset recommended bandwidth by using the ratio of the aggregated flow information.

The flow information may be aggregated into at least one of a user terminal address base, a service server address base, a user terminal and a service server address base, and a service base.

On the other hand, the apparatus for allocating a fair resource to the network user according to an embodiment of the present invention,

A flow information collecting unit collecting flow information passing through the network device; A detector which detects an abnormally increased bandwidth by obtaining a ratio of the aggregated flow information; And a bandwidth adjusting unit configured to adjust a user's allocation resource to a preset recommended bandwidth by using the ratio of the flow information.

According to the present invention according to the above configuration, by comparing the ratio (B) calculated based on the collected flow information and the threshold value, the bandwidth reduction ratio is dynamically determined, and the bandwidth can be dynamically adjusted based on this. . Accordingly, it is possible to simplify network management by reducing the threshold value of each set without creating a profile for each user, thereby reducing the maintenance cost.

In particular, by setting the collected flow information based on user terminal address, based on service server address, based on user terminal and service server address, and based on service, the bandwidth for each user, service server, user and service server, and service flow can be selectively selected. Easily adjustable effect is.

Therefore, it provides equal network resources to all users, and can be expected to be used in a DHCP environment where the IP address changes for each user.

1 illustrates a network configuration for allocating fair resources to network users according to an embodiment of the present invention.
2 is a block diagram schematically illustrating a configuration of a resource allocation apparatus (router) according to an embodiment of the present invention.
3 is a flowchart illustrating a method for allocating fair resources to network users according to an embodiment of the present invention.

Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art can easily carry out 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. In order to clearly illustrate the present invention, parts not related to the description are omitted, and similar parts are denoted by like reference characters throughout the specification.

Throughout the specification, when a part is said to "include" a certain component, it means that it can further include other components, except to exclude other components unless otherwise stated. Also, the terms " part, "" module," and " module ", etc. in the specification mean a unit for processing at least one function or operation and may be implemented by hardware or software or a combination of hardware and software have.

Now, a method and apparatus for allocating fair resources to network users according to an embodiment of the present invention will be described in detail with reference to the accompanying drawings.

1 illustrates a network configuration for allocating fair resources to network users according to an embodiment of the present invention.

Referring to FIG. 1, the network according to an embodiment of the present invention includes a source node 10, a destination node 20, and a resource allocation device 100 for allocating fair resources.

Here, the network may be an Internet network that provides a service to a user through the Internet, and may be an ISP (Internet Service Provider) network and an NSP (Network Service Provider) network.

The source nodes 10 are user terminals connected via wired or wireless internet. The destination node 20 may be a server of an operator that provides various services according to the connection of the source node 10.

The resource allocation apparatus 100 manages bandwidth resources between the source node 10 and the target node 20, and allocates a fair bandwidth to the user based on the collected flow information. Hereinafter, in the embodiment of the present invention, the resource allocation apparatus 100 is described as being mounted in a router for convenience, and the same reference numerals are used. However, the resource allocation device 100 is not limited to being applied to some functions of the router, and may be configured as a separate device and may be applied to the network as well as other routers capable of traffic management.

2 is a block diagram schematically illustrating a configuration of a resource allocation apparatus (router) according to an embodiment of the present invention.

Referring to FIG. 2, the apparatus for allocating resources according to an embodiment of the present invention is a flow-based router 100, which includes a packet processor 110, a flow information collector 120, a detector 130, and a bandwidth adjuster 140. , A database 150, and a controller 160.

The packet processor 110 looks up the packet received at the interface of the line card of the router 100 in a routing table stored in the database 150 and performs a function of delivering the packet to a corresponding destination.

In addition, the packet processing unit 110 may process (generate) and transmit the packet to the flow information collection unit 120 based on a flow divided into six duples (6-tuple).

Here, the flow includes a source IP address, a destination IP address, a source port, a destination port, a protocol ID, and a service identifier, which are header information of an IP packet. Means that packets having the same information are collected and configured based on a tuple such as).

The packet processing unit 110 may configure the above-mentioned six tuples by collecting only the same packets, and only some of the six tuples may configure the same packet according to the purpose of use.

For example, the flow may be configured by collecting only packets having the same source address, destination address, source port, destination port and protocol ID, and service / application identifier, or collecting only packets having the same source address and destination address. In addition, depending on the purpose of use, additional items may be added or the flow may be configured using only some of the six tuples.

The flow information collecting unit 120 collects information about the flow passing through the router 100. In this case, the collected flow information includes flow number, byte number, packet count number, time information according to start and end time, etc., which are characteristics of the corresponding flow set.

In addition, the flow information collecting unit 120 aggregates flow information obtained individually to meet a condition for providing fairness. At this time, the aggregation is set in various ways such as source address-based, destination address-based, source and destination address-based, service-based and stored in the database 150.

The detector 130 compares the threshold value (reference value) preset using the aggregated number of bytes and flows, the ratio of flows and packet counts, and detects an abnormally increased bandwidth in the corresponding flow to adjust the bandwidth adjustment unit ( 140).

The bandwidth adjusting unit 140 determines the recommended band for each aggregation according to a predefined threshold value. When the bandwidth for the abnormal flow is determined, an equal resource is allocated to each network user by adjusting the bandwidth of the aggregated flow.

The database 150 has various data and programs for fair resource allocation of the router 100 and stores data generated according to the operation.

The controller 160 controls the operation of each unit for the fair resource allocation of the router 100.

Meanwhile, FIG. 3 is a flowchart schematically illustrating a method for allocating fair resources to a network user according to an exemplary embodiment of the present invention.

Referring to FIG. 3, the flow information collecting unit 120 collects information about a flow passing through the router 100 (S301). In this case, the flow information includes a source address, a destination address, a byte number, a packet number, and the like. Then, the flow information collecting unit 120 performs the aggregation according to the desired method to meet the purpose for providing the fairness of the collected flow information (S302).

First, when trying to distribute network usage evenly for each user according to one embodiment of the present invention, the detector 130 aggregates the number of flows, bytes, and packets by source address by aggregation based on the source address. It utilizes as information, and calculates the ratio A of the maximum value and average value of each statistical information.

The maximum flow rate / average flow count (F), the maximum byte count / average byte count (B), and the maximum packet count / average packet count (P) are compared with the F / B value in order to compare the ratio between the calculated ratios. The ratio B of the F / P values is obtained (S303).

In addition, the detector 130 compares the ratio B with a predetermined threshold value, and if the ratio B value exceeds the predetermined threshold value (S304; YES), determines that the bandwidth is abnormally increased. Notified to the bandwidth adjustment unit 140.

The bandwidth adjusting unit 140 calculates the recommended (adjusted) bandwidth for exceeding the threshold value according to a predetermined policy (S305). When the bandwidth for the abnormal flow is determined, the bandwidth adjusting unit 140 is aggregated according to the predefined threshold value. By allocating a fair resource to each network user by adjusting the bandwidth of the flow (S306)

For example, if the threshold value is 1.5, the bandwidth is adjusted by reducing the bandwidth by 20% when the measured value (B) is more than 1.5 but less than 3, and reducing the bandwidth by 20% when the measured value (B) is 3 or more. .

Even when the average value is calculated, if it exceeds the threshold value, the overall average may be affected. If the average calculation period is not long enough, the average value should be excluded. In this process, each user is assigned a similar bandwidth.

On the other hand, according to another embodiment of the present invention, when trying to allocate network resources fairly for each service server, the detector 130 aggregates the number of flows, bytes, and packets for each destination address based on the destination address. The ratio of the maximum value and the average value A 'of each statistical information is calculated.

As described above, the ratio B 'between the calculated ratios is obtained, and when the ratio B' exceeds the threshold value, the bandwidth allocated to the corresponding destination address is adjusted according to a predetermined policy.

In addition, according to another embodiment of the present invention, the bandwidth between the user and the service server may be adjusted by using a pair of the source address and the destination address as key values, and the bandwidth for each service flow may be adjusted by using a protocol and a port number. have.

As such, the resource allocation apparatus 100 according to an exemplary embodiment of the present invention dynamically determines a bandwidth reduction ratio by comparing the ratio B calculated based on the collected flow information with a threshold value, and dynamically adjusts the bandwidth based on this. There is an effect that can be adjusted. Accordingly, it is possible to simplify network management by reducing the threshold value of each set without creating a profile for each user, thereby reducing the maintenance cost.

In particular, by setting the collected flow information based on source address, destination address, source and destination address, and service, the bandwidth for each user, service server, user and service server, and service flow can be easily adjusted. It can be effective.

Therefore, it provides equal network resources to all users, and can be expected to be used in a DHCP environment where the IP address changes for each user.

The embodiments of the present invention are not limited to the above-described apparatuses and / or methods, but may be implemented through a program for realizing functions corresponding to the configuration of the embodiment of the present invention, a recording medium on which the program is recorded And such an embodiment can be easily implemented by those skilled in the art from the description of the embodiments described above.

While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments, It belongs to the scope of right.

Claims (9)

In a method for allocating fair resources to network users,
Collecting flow information between the user terminal and the service server;
Aggregating the flow information;
Detecting an abnormally increased bandwidth by obtaining a ratio of the aggregated flow information; and
Adjusting an allocation resource of a user to a preset recommended bandwidth by using the ratio of the aggregated flow information;
Adjusting the recommended bandwidth,
Calculating a ratio (A) of the maximum value and the average value to the number of bytes, flows, and packet counts to be aggregated, and obtaining a ratio (B) between the calculated ratios (A); And
Detecting an abnormally increased bandwidth exceeding the threshold by comparing the ratio (B) with a preset threshold (reference value);
Resource allocation method. The method of claim 1,
The flow information includes:
And a user terminal address base, a service server address base, a user terminal and a service server address base, and a service base. 3. The method according to claim 1 or 2,
The flow information includes:
And at least one of flow information, byte counts, packet count counts, and time information according to collection start and end times. delete The method of claim 1,
Obtaining the ratio (B),
Calculating a ratio of flow information aggregated based on the user terminal address when allocating a fair resource for each user; or
Calculating a ratio of flow information aggregated based on the service server address when allocating an equitable resource for each service server;
/ RTI > The method of claim 1,
After the detecting step,
And determining the recommended bandwidth according to a predetermined policy according to the threshold exceeding range of the abnormally increased bandwidth. A flow information collecting unit collecting flow information between the user terminal and the service;
A detector which detects an abnormally increased bandwidth by obtaining a ratio of the aggregated flow information; And
A bandwidth adjusting unit configured to adjust a user's allocation resource to a preset recommended bandwidth by using the ratio of the flow information;
The detection unit calculates a ratio A of the maximum value and the average value with respect to the number of bytes, flows, and packet counts to be aggregated, and obtains a ratio B between the calculated ratios A. Comparing the ratio (B) with a preset threshold value (reference value) to detect an abnormally increased bandwidth exceeding the threshold value.
Resource allocation device. The method of claim 7, wherein
The flow information collection unit,
And collecting the flow information into at least one of a user terminal address base, a service server address base, a user terminal and a service server address base, and a service base. The method of claim 7, wherein
The bandwidth adjusting unit,
A resource allocation device comprising adjusting a bandwidth between a user terminal and a service server using a pair of a user terminal address and a service server address as a key value, or adjusting a bandwidth for each service flow using a protocol and a port number.

Images