KR20070015808A

KR20070015808A - Traffic Conrtol Method of Network

Info

Publication number: KR20070015808A
Application number: KR1020050070404A
Authority: KR
Inventors: 이현종
Original assignee: 서울통신기술 주식회사
Priority date: 2005-08-01
Filing date: 2005-08-01
Publication date: 2007-02-06
Also published as: KR100715721B1

Abstract

본 발명은 네트워크의 트래픽 성능을 향상시키기 위한 기술에 관한 것으로, 본 발명은 네트워크의 트래픽 분산을 유도하도록 사용그룹의 사용패턴에 의하여 시간대별, 요일별, 트래픽 사용 정보를 이용하여 라우팅 경로 설정 파라미터 조작함으로써, 최적의 라우팅 경로를 재설정하여 네크워크 트래픽 증가에 따른 성능 저하에 보다 효율적으로 대처하면서 네트워크의 성능을 보다 향상시키는 트래픽 컨트롤 프로토콜을 제공한다.The present invention relates to a technique for improving traffic performance of a network. The present invention relates to a routing path configuration parameter by using time zone, day of week, and traffic usage information according to a usage pattern of a usage group to induce traffic distribution of a network. In addition, it provides a traffic control protocol that improves the network performance while reconfiguring the optimal routing path to cope with the performance degradation caused by the increase of network traffic.

트래픽, 라우팅, 프로토콜, 네트워크, 분산 Traffic, routing, protocol, network, distributed

Description

Traffic Control Method of Network

도 1은 종래 네트워크의 트래픽 제어 흐름도.1 is a traffic control flowchart of a conventional network.

도 2는 본 발명의 실시예에 따른 네트워크 트래픽 제어의 개략적인 흐름도.2 is a schematic flowchart of network traffic control according to an embodiment of the present invention;

*도면의 주요부분에 대한 부호의 설명** Explanation of symbols for main parts of drawings *

10; 측정프로세스10; Measurement process

20; 정보수집 프로세스20; Information gathering process

30; 통계 프로세스30; Statistical process

40; 파라미터 계산 프로세스40; Parameter calculation process

50; 파라미터 변경 및 라우팅 재설정 프로세스50; Parameter Change and Routing Reset Process

본 발명은 네트워크의 트래픽 성능을 향상시키기 위한 기술에 관한 것으로서, 특히 사용그룹의 사용패턴에 의한 장기간에 있어 라우팅 경로 설정에 의한 성능을 개선하여 네크워크 트래픽 증가에 따른 성능 저하에 보다 효율적으로 대처할 수 있도록 하는 네트워크의 트래픽 제어방법에 관한 것이다.The present invention relates to a technique for improving traffic performance of a network, and in particular, to improve performance by routing path setting in a long period of time according to a usage pattern of a use group, so as to more effectively cope with a performance degradation due to an increase in network traffic. It relates to a traffic control method of a network.

주지된 바와같이, 네트워크 성능 및 QoS에 관한 종래의 기술들은 당 시간에 관한 트래픽 성능에 주안점을 두고 있다.As is well known, conventional techniques regarding network performance and QoS focus on traffic performance over time.

즉, 종래 네트워크의 트래픽 컨트롤은 도 1에 도시된 바와같이, 패킷 처리에 의한 처리방식(QoS)과 패킷 경로 설정에 의한 트래픽 컨트롤 방식으로 구분된다.That is, the traffic control of the conventional network is divided into a traffic control method (QoS) by packet processing and a traffic control method by packet path setting, as shown in FIG.

상기 패킷 처리에 의한 처리방식은 각 해당 패킷의 우선순위(Priority)에 의한 처리 정책 결정 방식으로, 이는 패킷 플로워에 의한 망의 트래픽을 컨트롤 방법 등으로 패킷의 경로 설정을 통하지 않는다.The packet processing method is a processing policy decision method based on a priority of each corresponding packet, which does not go through packet routing by a method of controlling traffic of a network by a packet follower.

상기 패킷 경로 설정에 의한 트래픽 컨트롤 방식은 라우팅 경로 설정 파라미터로 망 상태에 관한 파라미터를 사용하여 망에서 트래픽을 좀 더 효율적인 경로를 통하여 분산시킴으로써 망 전체 성능을 높이는 것이다.The traffic control method based on the packet routing is to increase the overall network performance by distributing traffic through a more efficient path in the network by using a parameter related to network status as a routing path configuration parameter.

그러나, 상기 패킷 처리에 의한 처리방식(QoS)은 망 성능에 있어 유용하기는 하지만, 실제 망 운용에 있어서는 장비교체가 없이는 불가능한 단점이 있다.However, although the packet processing method (QoS) is useful in network performance, it is impossible in actual network operation without equipment replacement.

그리고, 상기 패킷 경로 설정에 의한 트래픽 컨트롤 방식은 망 상태의 파라미터들이 이미 정해진 정적인 값을 사용하거나 또는 유저에 의해 설정될 수 밖에 없는 관계로, 망 상태 변화에 있어서 동적으로 파라미터값이 변하지 않게 되며, 이는 라우팅 경로를 다시 설정하는 경우가 생겨도 망의 트래픽을 동적으로 컨트롤하는 방법을 전혀 제시하고 있지는 않았다.In the traffic control scheme based on the packet path setting, since the parameters of the network state use a predetermined static value or can only be set by the user, the parameter value does not change dynamically in the network state change. However, this does not provide a way to dynamically control network traffic even when the routing path is reestablished.

일예로, IGRT와 같은 프로토콜에서 라우팅 경로설정에 사용하는 망 상태 파라미터들은 아래의 수학식과 같은 값을 가지는데,For example, network state parameters used for routing routing in a protocol such as IGRT have a value as shown in the following equation.

(K1,K2,K3,K4,K5는 상수값)(K1, K2, K3, K4, K5 are constant values)

상기 수학식의 각 변수(variables)는 표1과 같이 이미 정해져 있는 정적인 파라미터들인 것이다.Each variable of the above equation is a static parameter that is already determined as shown in Table 1.

통신매체 Communication media Delay Delay Bandwidth Bandwidth Ethernet Ethernet 100(1 msec) 100 (1 msec) 1,000 1,000 1.544 Mbps 1.544 Mbps 2,000(20 msec) 2,000 (20 msec) 6,476 6,476 64 Kbps 64 Kbps 2,000 2,000 156,250 156,250

즉, 종래에는 고정된 값에 의해 망 상태 파라미터가 제공되고, 이러한 값들은 동적으로 변화할 수 없는 파라미터들이므로 유저에 의해 직접 수정이 되어지기 전에는 값의 변동이 전혀 없으며, 이에따라 시간별로 변화하는 트래픽에 대하여 현재의 라우팅 기술은 동적으로 망 상태에 따라 경로 설정을 달리 할 수 없는 단점을 가지고 있었다.That is, in the related art, network state parameters are provided by fixed values, and since these values are parameters that cannot be changed dynamically, there is no change of values until they are directly modified by the user, and thus traffic that changes over time Current routing technology has the disadvantage that it is not possible to dynamically set the route according to the network state.

본 발명은 상기의 종래 문제점을 개선하기 위한 것으로, 네트워크의 트래픽 분산을 유도하도록 사용그룹의 사용패턴에 의하여 시간대별, 요일별, 트래픽 사용 정보를 이용하여 라우팅 경로 설정 파라미터 조작을 통해 최적의 라우팅 경로를 재설정하도록 구성함으로써, 네크워크 트래픽 증가에 따른 성능 저하에 보다 효율적으로 대처하면서 네트워크의 성능을 보다 향상시킬 수 있도록 하는 네트워크의 트 래픽 제어방법을 제공하려는데 그 목적이 있다.The present invention is to improve the above-mentioned conventional problems, and to optimize the routing path through the routing path setting parameter manipulation by using the time zone, day of week, traffic usage information according to the usage pattern of the usage group to induce traffic distribution of the network. By reconfiguring, the purpose of the present invention is to provide a traffic control method of a network that can more effectively cope with a performance degradation caused by an increase in network traffic while improving the performance of the network.

상기 목적 달성을 위한 네트워크의 트래픽 제어방법은,Traffic control method of the network for achieving the above object,

네크워크에서 트래픽 성능을 측정하는 RMON/SMON을 이용하여 트래픽 성능데이터를 수집하여 시간 및 요일별로 데이터를 측정하는 제 1 단계;A first step of collecting traffic performance data using RMON / SMON for measuring traffic performance in a network and measuring data by time and day;

상기 단계에 의해 측정된 시간 및 요일별 트래픽 성능 데이터를 수집하여 각 라우팅 경로에 따른 데이터를 수집하는 제 2 단계;A second step of collecting data according to each routing path by collecting traffic performance data for each time and day measured by the step;

상기 시간별, 요일별 트래픽 성능 데이터를 라우팅 경로에 따라 재 분류하여 통계를 산출하는 제 3 단계;A third step of reclassifying the traffic performance data for each hour and day according to a routing path to calculate statistics;

상기 산출된 통계데이터를 기준으로 각 프로토콜에서 사용할 수 있는 라우팅 파라미터값으로 망 상태 파라미터들을 변환시키는 제 4 단계; 및,A fourth step of converting network state parameters into routing parameter values usable in each protocol based on the calculated statistical data; And,

상기 변환된 파라미터를 라우팅 프로토콜에 적용시킨 후 라우팅 재설정을 프로토콜에 요구하여 통계데이터를 라우팅 경로 재설정에 적용시키는 제 5 단계; 로 진행함을 특징으로 한다.A fifth step of applying the converted parameter to a routing protocol and requesting a routing reset to the protocol to apply statistical data to the routing path reset; Characterized in proceeding to.

본 발명의 다른 특징에 따르면, 상기 제 4 단계의 파라미터값은, (프로토콜에서 사용하는 파라미터값)-(상수 K)*(트래픽의 대역폭 평균점유율)로 계산됨을 특징으로 한다.According to another feature of the invention, the parameter value of the fourth step is characterized in that it is calculated as (parameter value used in the protocol)-(constant K) * (bandwidth average occupancy ratio of the traffic).

이하, 첨부된 도면에 의하여 본 발명의 실시예를 설명하면 다음과 같다.Hereinafter, embodiments of the present invention will be described with reference to the accompanying drawings.

도 2는 본 발명에 따른 네트워크의 트래픽 제어 흐름도로, 측정프로세스(10), 정보수집 프로세스(20), 통계 프로세스(30), 라우팅 경로 설정을 위한 파라 미터 계산 프로세스(40) 및, 파라미터 변경 및 라우팅 재설정 프로세스(50)를 포함하며, 상기의 시스템 각부에 의해 네트워크의 트래픽 제어가 가능하게 된다.2 is a traffic control flowchart of a network according to the present invention, which includes a measurement process 10, an information gathering process 20, a statistical process 30, a parameter calculation process 40 for setting a routing path, and a parameter change and Routing resetting process 50 is included, and each part of the system enables traffic control of the network.

즉, 본 발명은 도 2에서와 같이, 네트워크 장비에서 사용하는 성능 측정데이터는 RMON/SMON으로 알려져 있는 표준화된 기능에 의하여 측정되고 있다.That is, in the present invention, as shown in Figure 2, the performance measurement data used in the network equipment is measured by a standardized function known as RMON / SMON.

따라서, 상기와 같이 표준화되어 있는 기능을 이용하여 측정프로세스(10)가 트래픽 정보를 측정한 후 그 측정결과를 기간별(시간 혹은 요일 등)로 축적하여 둔다.Therefore, after the measurement process 10 measures the traffic information using the standardized function as described above, the measurement result is accumulated by period (time or day of the week).

이때, 상기 측정프로세스(10)로 정보수집 프로세스(20)가 축적된 측정정보를 요청하는 경우, 상기 측정프로세스(10)는 상기의 축적된 측정정보를 정보수집 프로세스(20)로 전달하게 되는 바,In this case, when the information collection process 20 requests accumulated measurement information to the measurement process 10, the measurement process 10 transfers the accumulated measurement information to the information collection process 20. ,

상기 정보수집 프로세스(20)는 상기의 축적된 측정정보를 각 라우팅 경로마다 수집하는 한편, 라우팅 경로별 측정정보를 수집하고, 아울러 상기의 수집정보를 통계프로세스(30)에 전송한다.The information collection process 20 collects the accumulated measurement information for each routing path, collects measurement information for each routing path, and transmits the collection information to the statistical process 30.

그러면, 상기 통계프로세스(30)는 상기 정보수집 프로세스(20)에서 수집한 데이터를 각 기준들에 의하여 라우팅 경로별 트래픽 양에 대한 통계를 산출한다.Then, the statistics process 30 calculates the statistics on the traffic amount for each routing path based on the data collected by the information collection process 20 by each criterion.

여기서, 상기 통계프로세스(30)는 해당 라우팅 경로에 흐르는 트래픽 양이 특정기준을 초과했을때와 해제되었을 때를 기록하여 라우팅 경로에 영향을 미칠 수 있을 만한 데이터값만 추려낸 후 이를 라우팅 경로 설정 파라미터 프로세스(40)로 전달하도록 하였다.Here, the statistical process 30 records when the amount of traffic flowing in the corresponding routing path exceeds a specific criterion and when it is released to extract only data values that may affect the routing path, and then the routing path setting parameter process. 40 to be delivered.

일예로, 수집한 데이터값이 시간별로 수집되어 있고, 라우팅 경로의 트래픽 대역폭이 IG일 경우 하드웨어적인 트래픽 대역폭 기준에 대한 트래픽 양이 60%(특정기준으로서 라우팅 경로를 변경해야 할 정도의 기준)를 넘는 즉, 트래픽 양이 600M*3600보다 큰 시간대만 선별하고, 선별된 결과값내에서 일정기간(특정기준으로서 라우팅 경로를 변경해야할 정도의 기준)이상 연속되어지는 시간대만을 선별한 후 그 선별된 값의 평균값을 결과값으로 활용하도록 하였다.For example, if the collected data values are collected by time and the traffic bandwidth of the routing path is IG, the traffic volume for the hardware traffic bandwidth criterion is 60% (a criterion for changing the routing path as a specific criterion). In other words, only time zones with traffic volume greater than 600M * 3600 are selected, and only the time zones that are continuous for a certain period of time (a criterion of changing a routing path as a specific criterion) within the selected result value are selected. The average value of was used as a result value.

따라서, 상기 라우팅 경로 설정 파라미터 프로세스(40)는 상기 통계프로세스(30)로부터 전달하는 데이터값을 라우팅 프로토콜에서 사용할 수 있는 파라미터 값으로 변경시킨다.Thus, the routing path setup parameter process 40 changes the data value delivered from the statistics process 30 to a parameter value that can be used in the routing protocol.

즉, 보통 라우팅 프로토콜에서 사용하는 파라미터는 대역폭이므로 해당 대역폭에 할당된 파라미터 값을 기준으로, 상기 라우팅 경로 설정 파라미터 프로세스(40)는 통계프로세스(30)에서 넘겨준 결과 데이터값에 해당하는 경로의 파라미터값에 변화를 주어 경로 설정에 영향을 주게 되며, 이를 위해 상기 라우팅 경로 설정 파라미터 프로세스(40)는 프로토콜에서 사용하는 파라미터값에서 상수(K)와 트래픽의 대역폭 평균점유율을 곱한값을 차감하여 라우팅 재설정을 위한 파라미터값을 계산하게 되는 것이다.That is, since the parameter used in the normal routing protocol is bandwidth, based on the parameter value assigned to the bandwidth, the routing path setting parameter process 40 performs the parameter of the path corresponding to the result data value passed by the statistical process 30. The routing path setting parameter process 40 resets the routing by subtracting a constant K from the parameter value used in the protocol and multiplying the average bandwidth share of the traffic. It will calculate the parameter value for.

일예로, IG포트의 대역폭에 해당하는 라우팅 경로 A,B,C가 있다고 가정할 경우, 상기 통계프로세스(30)에서 결과값을 보면 갱로가 A,C경로가 있고, 이 경로에 대한 값이 A는 80%, C는 95%라고 한다면, 해당 경로의 파라미터 값으로 IG의 값에 1000을 주었을 때, 상기 경로 A에 해당하는 파라미터 값은 상수 K(K값은 실험결과에 의해 구해야 하는 것임)를 활용하여 1000-80*K의 값이 된다.For example, assuming that there are routing paths A, B, and C corresponding to the bandwidth of the IG port, when the result of the statistical process 30 is viewed, the tunnels have paths A and C, and the value for this path is A. Is 80%, C is 95%, and if the value of IG is 1000 as the parameter value of the corresponding path, the parameter value corresponding to the path A is a constant K (K value should be obtained from the experimental results). Value of 1000-80 * K.

이렇게 되면 라우팅 경로 설정시, A,B,C 모두가 같은 경로라 하더라도 우선순위에 있어서 차이가 생기게 되고, 결과적으로 트래픽 분산효과가 발생하여 전체 망 성능에 영향을 줄 수 있게 되는 것이다.In this case, when A, B, and C are all the same path in setting routing path, there is a difference in priority, and as a result, traffic distribution effect can occur and affect the overall network performance.

한편, 상기와 같이 파라미터값이 변환되는 경우, 파라미터 변경 및 라우팅 재설정 프로세스(50)는 변환된 파라미터를 라우팅 프로토콜에 적용시킨 후 라우팅 재설정을 프로토콜에 요구함으로써, 상기 통계프로세스(30)에 의해 산출된 통계데이터를 라우팅 경로 재설정에 적용시켜 망 성능을 향상시킬 수 있게 되는 것이다.On the other hand, when the parameter value is converted as described above, the parameter change and routing resetting process 50 applies the converted parameter to the routing protocol and then requests the routing reset to the protocol, thereby calculating the calculated by the statistical process 30. Statistical data can be applied to routing rerouting to improve network performance.

이상에서 상술한 바와같이 본 발명은, 네트워크의 트래픽 분산을 유도하도록 사용그룹의 사용패턴에 의하여 시간대별, 요일별, 트래픽 사용 정보를 이용하여 라우팅 경로 설정 파라미터 조작을 통해 최적의 라우팅 경로를 재설정하여, 네크워크 트래픽 증가에 따른 성능 저하에 보다 효율적으로 대처하면서 네트워크의 성능을 보다 향상시키는 효과를 창출한다.As described above, the present invention is to reset the optimal routing path through the operation of the routing path setting parameters by time zone, day of week, traffic usage information according to the usage pattern of the use group to induce traffic distribution of the network, It creates the effect of improving the performance of the network more effectively while coping with the performance degradation caused by the increase of network traffic.

Claims

A first step of collecting traffic performance data using RMON / SMON for measuring traffic performance in a network and measuring data by time and day;

A second step of collecting data according to each routing path by collecting traffic performance data for each time and day measured by the step;

A third step of reclassifying the traffic performance data for each hour and day according to a routing path to calculate statistics;

A fourth step of converting network state parameters into routing parameter values usable in each protocol based on the calculated statistical data; And,

A fifth step of applying the converted parameter to a routing protocol and requesting a routing reset to the protocol to apply statistical data to the routing path reset; Traffic control method of the network, characterized in that proceeds to.

The method of claim 1, wherein the statistical data,

A network characterized by recording when the amount of traffic flowing in a corresponding routing path exceeds a certain criterion and when it is released, extracting only the data values that may affect the routing path, and calculating the average value. Traffic control method.

The method of claim 1, wherein the parameter value of the fourth step,

A parameter value used in the protocol is a traffic control method for a network, characterized in that it is calculated by the formula of the average bandwidth occupancy rate of K * traffic.

The method of claim 3, wherein the parameter value,

A traffic control method of a network, characterized in that the conversion is performed by the analysis result of the traffic volume of the routing path corresponding to the bandwidth of each protocol of the protocol and the mapping of the route parameter value.