KR100528502B1 - A Network Quality Measurement Method for Asymmetric Routing Path - Google Patents

A Network Quality Measurement Method for Asymmetric Routing Path Download PDF

Info

Publication number
KR100528502B1
KR100528502B1 KR10-2003-0091692A KR20030091692A KR100528502B1 KR 100528502 B1 KR100528502 B1 KR 100528502B1 KR 20030091692 A KR20030091692 A KR 20030091692A KR 100528502 B1 KR100528502 B1 KR 100528502B1
Authority
KR
South Korea
Prior art keywords
measurement
network quality
target system
message
information
Prior art date
Application number
KR10-2003-0091692A
Other languages
Korean (ko)
Other versions
KR20050059959A (en
Inventor
이준우
이길행
황희산
Original Assignee
한국전자통신연구원
주식회사 케이티
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국전자통신연구원, 주식회사 케이티 filed Critical 한국전자통신연구원
Priority to KR10-2003-0091692A priority Critical patent/KR100528502B1/en
Publication of KR20050059959A publication Critical patent/KR20050059959A/en
Application granted granted Critical
Publication of KR100528502B1 publication Critical patent/KR100528502B1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/50Testing arrangements
    • H04L43/55Testing of service level quality, e.g. simulating service usage
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876Network utilisation, e.g. volume of load or congestion level
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/10Active monitoring, e.g. heartbeat, ping or trace-route
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/026Details of "hello" or keep-alive messages

Abstract

본 발명은 네트워크에서 비대칭적으로 결정되는 순방향 및 역방향에 대한 네트워크 품질을 측정하는 방법에 관한 것이다.The present invention relates to a method for measuring network quality for forward and reverse directions that are determined asymmetrically in a network.

본 발명은, 네트워크 품질 측정 시스템에서 측정 대상 시스템까지의 순방향 경로 정보 및 역방향 경로 정보를 수집하는 제1단계; 상기 측정 시스템은 일련의 단방향 품질 측정 요구 메시지를 상기 대상 시스템으로 송신하고 상기 대상 시스템은 상기 요구 메시지에 대응하여 순방향에 대한 네트워크 품질을 산출하여 저장하는 제2단계; 상기 대상 시스템은 일련의 단방향 품질 측정 요구 메시지를 상기 측정 시스템으로 송신하고 상기 측정 시스템은 상기 요구 메시지에 대응하여 역방향에 대한 네트워크 품질을 산출하여 저장하는 제3단계; 및 상기 측정 시스템은 상기 대상 시스템에 대해 상기 측정된 순방향에 대한 품질 정보 요구 메시지를 전송하고 상기 대상 시스템으로부터 응답을 수신하는 제4단계를 포함한다.The present invention includes a first step of collecting forward path information and reverse path information from a network quality measurement system to a measurement target system; The measuring system transmits a series of unidirectional quality measurement request messages to the target system, and the target system calculates and stores a network quality for forward in response to the request message; The target system transmits a series of unidirectional quality measurement request messages to the measurement system, and the measurement system calculates and stores network quality for the reverse direction in response to the request message; And the fourth step of transmitting the quality information request message for the measured forward direction to the target system and receiving a response from the target system.

본 발명에 따르면, TCP/IP 네트워크 특징에 따라 라우팅 경로가 비대칭적임을 고려하여 순방향 및 역방향 경로에 대한 네트워크 품질을 측정할 수 있다. According to the present invention, the network quality of the forward and reverse paths can be measured in consideration of the asymmetrical routing paths according to the TCP / IP network characteristics.

Description

비대칭 라우팅 경로에 대한 네트워크 품질 측정방법{A Network Quality Measurement Method for Asymmetric Routing Path}A network quality measurement method for asymmetric routing path

본 발명은 네트워크 품질 측정방법에 관한 것으로서, 특히 TCP/IP 네트워크에서 네트워크 품질 측정 시스템에서 측정 대상 시스템까지의 비대칭적으로 결정되는 순방향 및 역방향에 대한 라우팅 경로 정보, 패킷 지연 및 패킷 손실 정보를 측정함으로써 네트워크 품질 정보를 파악하는 비대칭 라우팅 경로에 대한 네트워크 품질 측정방법에 관한 것이다.The present invention relates to a method for measuring network quality, and in particular, by measuring routing path information, packet delay and packet loss information for asymmetrically determined forward and reverse paths from a network quality measurement system to a measurement target system in a TCP / IP network. The present invention relates to a network quality measurement method for an asymmetric routing path that grasps network quality information.

네트워크 품질은 네트워크 경로의 속도 및 패킷 지연, 패킷 손실율 등을 통해서 파악될 수 있다. 네트워크 품질은 네트워크를 통한 서비스에 직접적인 영향을 미치는 요소이다. 실시간성이 요구되는 네트워크 서비스는 일정 수준 이상의 품질이 보장되어야 한다. TCP/IP 네트워크에서 유동되는 패킷은 네트워크 상태 변화에 따라 동적으로 결정되는 경로를 따라 전달되므로 통신하는 두 시스템간의 패킷은 서로 다른 경로를 통해 전달될 수 있다. 순방향의 경우 네트워크 품질이 우수해도 역방향에 과도한 품질저하가 발생하게 되면 전체적인 네트워크 품질은 저하되게 된다. 네트워크를 효과적으로 관리하기 위해서는 순방향/역방향에 대해 패킷의 전송 경로와 경로별 네트워크 품질이 파악되어야 한다. 적절하지 못한 경로가 설정되거나 병목이 발생하여 전체적인 네트워크 품질을 저하시키는 경우에는 원인에 대한 관리 기능이 적용되어야 한다.Network quality can be determined through network path speed, packet delay, and packet loss rate. Network quality is a factor that directly affects services over the network. Network services requiring real-time performance must be guaranteed at a certain level or higher. Since a packet flowing in a TCP / IP network is delivered along a path that is dynamically determined according to changes in network conditions, packets between two communicating systems can be delivered through different paths. In the forward direction, even if the network quality is good, the overall network quality is degraded if excessive degradation occurs in the reverse direction. In order to effectively manage the network, the transmission path of the packet and the network quality of each path must be known in the forward / reverse direction. If inappropriate paths are established or bottlenecks reduce overall network quality, cause management should be applied.

일반적으로, TCP/IP 네트워크에서 통신하는 두 시스템간의 송수신 패킷의 이동 경로는 네트워크 상황 및 경로상에 위치한 라우터의 상태에 동적으로 결정된다. 라우터는 라우터 상호간의 정보 교환을 통해 구축된 라우팅 테이블 정보에 근거하여 인입된 패킷의 수신 주소에 대한 전달 경로를 설정하므로 두 시스템간의 패킷의 이동 경로는 서로 다르게 설정되는 비대칭적 특징을 가질 수 있다. 네트워크 경로의 비대칭 특징은 네트워크 자원을 효과적으로 활용하기 위한 TCP/IP 네트워크 특징에 따라 초래되는 현상이다. 네트워크를 구성하는 라우터 등이 최적 상태로 운용되는 경우라면 비대칭 경로별 네트워크 품질은 최적화 상태로 네트워크의 성능 향상을 위해 부가적인 관리가 적용되지 않아도 된다. 그러나 네트워크의 구성 단계에서 오류가 발생되었거나 패킷 전달을 담당하는 라우터의 설정 오류에서 기인하는 라우팅 경로의 비대칭성은 네트워크 품질에 많은 영향을 미치게 된다. 또한 네트워크에 장애가 발생하여 동적으로 경로 설정이 변경된 경우에는 네트워크를 통한 서비스의 품질에도 많은 영향을 미치게 된다. 이와 같이 네트워크 품질은 비대칭적으로 결정되는 순방향과 역방향 품질에 영향을 받는다. 따라서, 통신 시스템간의 정확한 네트워크 품질 측정을 위해서는 비대칭 라우팅 경로를 고려하여 순방향과 역방향에 대한 네트워크 품질이 측정되어야 한다.In general, the movement path of a transmission / reception packet between two systems communicating in a TCP / IP network is dynamically determined by the network condition and the state of a router located on the path. Since the router establishes a forwarding path for the receiving address of the incoming packet based on the routing table information established through the exchange of information between the routers, the routing path of the packet between the two systems may have an asymmetric feature that is set differently. The asymmetry of the network path is a phenomenon caused by the TCP / IP network characteristics to effectively utilize network resources. If the routers that make up the network are operated in the optimal state, the network quality for each asymmetric path is optimized and additional management does not need to be applied to improve the network performance. However, the asymmetry of the routing paths caused by errors in the configuration stage of the network or by misconfiguration of the routers in charge of packet delivery has a great influence on the network quality. In addition, if the routing is changed dynamically due to a network failure, the quality of service through the network will be greatly affected. As such, network quality is affected by forward and reverse quality, which are determined asymmetrically. Therefore, for accurate network quality measurement between communication systems, network quality for forward and reverse directions should be measured in consideration of an asymmetric routing path.

종래의 네트워크 품질 측정은 패킷의 응답시간(RTT:Round-Trip Time)을 이용하여 측정된다. 네트워크 품질 측정 시스템에서 대상 시스템으로 PING 패킷을 송신하고 대상 시스템은 수신되는 PING 패킷에 대한 응답 패킷을 반환한다. 측정 시스템은 상기 응답 메시지를 수신하고 상기 송신에서 수신까지의 소요 시간 정보를 이용하여 측정 패킷의 왕복시간(RTT)을 산출함으로써 패킷의 지연 속도를 측정한다. 또한 일련의 송신 패킷에 대해 누락된 응답 횟수 정보를 통해 패킷 손실 정도를 산출한다. 그러나, 이와 같은 PING에 의한 네트워크 품질 측정 결과는 송신된 PING 패킷이 전달된 순방향 경로 품질과 PING에 대한 응답 패킷이 전달된 역방향 경로 품질이 합산된 것이므로 단방향 경로에 대한 품질 정보를 측정할 수 없으며, 또한 예상되는 품질 수준에 미달된 경우에 품질 저하의 원인이 되는 경로는 정확하게 파악되지 않는 문제점이 있었다.The conventional network quality measurement is measured using the response time (RTT) of the packet. The network quality measurement system sends a PING packet to the target system, and the target system returns a response packet to the received PING packet. The measurement system measures the delay rate of the packet by receiving the response message and calculating the round trip time (RTT) of the measurement packet using the time information from the transmission to the reception. In addition, the packet loss is calculated based on the missing response information for a series of transmission packets. However, since the network quality measurement result of the PING is the sum of the forward path quality of the transmitted PING packet and the reverse path quality of the response packet to the PING, the quality information of the unidirectional path cannot be measured. In addition, there was a problem that the path causing the deterioration of quality is not accurately identified when it is less than the expected quality level.

한편, 네트워크 관리에서는 범용 네트워크 관리 도구인 traceroute를 이용하여 패킷의 이동 경로를 추출할 수 있다. traceroute는 TCP/IP 프로토콜의 특성을 이용하여 패킷의 이동 경로를 추출하는 프로그램이다. 이러한 traceroute는 패킷이 전달되는 경로상의 라우터와 대상 시스템으로부터 ICMP 메시지를 수신하여 패킷의 전달 경로 정보와 ICMP 메시지를 반환하는 지점까지의 왕복시간을 추출한다. 네트워크 관리자는 traceroute를 통해서 패킷의 전달 경로와 경로상에 위치한 지점까지의 왕복 시간 정보를 추출할 수 있다. 그러나 traceroute에 의한 경로 추출은 측정 시스템으로부터 대상 시스템까지의 순방향에 대한 경로 정보이다. ICMP TIME EXCEEDED 또는 ICMP PORT UNREACHABLE 메시지는 순방향과는 다른 경로를 통해 전달될 수 있다. 따라서 역방향의 경로와 왕복시간은 대상 시스템에서 측정하는 traceroute 결과를 통해서 획득해야 하는 문제점이 있다.Meanwhile, in network management, a packet movement path may be extracted using traceroute, a general network management tool. traceroute is a program that extracts the moving path of a packet by using the characteristics of the TCP / IP protocol. This traceroute receives ICMP messages from routers and target systems on the path through which packets are delivered, and extracts round trip time to the point of returning the packet's delivery path and ICMP messages. The traceroute allows the network administrator to extract the round-trip time information of the forwarding path of the packet and the point on the path. However, path extraction by traceroute is the path information for the forward direction from the measurement system to the target system. ICMP TIME EXCEEDED or ICMP PORT UNREACHABLE messages may be delivered via a different route than forward. Therefore, there is a problem that the path and the round trip time of the reverse direction must be obtained through the traceroute result measured by the target system.

본 발명은 상기한 종래기술의 문제점을 해결하기 위한 것으로서, TCP/IP 네트워크에서 비대칭적으로 결정되는 순방향 및 역방향 라우팅 경로를 고려하여 독립적으로 전달되는 패킷의 이동 경로를 파악하고 단방향 경로에 대한 네트워크 품질을 측정하는 비대칭 라우팅 경로에 대한 네트워크 품질 측정방법을 제공하는데 그 목적이 있다.The present invention is to solve the above problems of the prior art, to determine the moving path of the packets independently transmitted in consideration of the forward and reverse routing paths asymmetrically determined in the TCP / IP network and network quality for the unidirectional path An object of the present invention is to provide a network quality measurement method for an asymmetric routing path.

상기 목적을 달성하기 위한 본 발명은, 네트워크 품질 측정 시스템에서 측정 대상 시스템까지의 순방향 경로 정보 및 역방향 경로 정보를 수집하는 제1단계; 상기 측정 시스템은 일련의 단방향 품질 측정 요구 메시지를 상기 대상 시스템으로 송신하고 상기 대상 시스템은 상기 요구 메시지에 대응하여 순방향에 대한 네트워크 품질을 산출하여 저장하는 제2단계; 상기 대상 시스템은 일련의 단방향 품질 측정 요구 메시지를 상기 측정 시스템으로 송신하고 상기 측정 시스템은 상기 요구 메시지에 대응하여 역방향에 대한 네트워크 품질을 산출하여 저장하는 제3단계; 및 상기 측정 시스템은 상기 대상 시스템에 대해 상기 측정된 순방향에 대한 품질 정보 요구 메시지를 전송하고 상기 대상 시스템으로부터 응답을 수신하는 제4단계를 포함한다.The present invention for achieving the above object, the first step of collecting forward path information and reverse path information from the network quality measurement system to the measurement target system; The measuring system transmits a series of unidirectional quality measurement request messages to the target system, and the target system calculates and stores a network quality for forward in response to the request message; The target system transmits a series of unidirectional quality measurement request messages to the measurement system, and the measurement system calculates and stores network quality for the reverse direction in response to the request message; And the fourth step of transmitting the quality information request message for the measured forward direction to the target system and receiving a response from the target system.

또한, 상기 목적을 달성하기 위한 본 발명은, 임시 TCP 및 UDP 성능 측정 서버를 각각 생성하는 제1단계; 상기 측정 시스템에서 TCP 및 UDP 성능 측정 요구 메시지를 측정 대상 시스템으로 전송하는 제2단계; 상기 측정 대상 시스템은 상기 측정 시스템의 TCP 및 UDP 성능 측정 서버에 각각 접속하고 임의 크기의 TCP 및 UDP 메시지를 송신하여 TCP 및 UDP의 성능을 각각 측정하는 제3단계를 포함하여, 상기 측정 시스템 및 측정 대상 시스템의 단방향 경로에 대한 성능을 측정하는 것을 특징으로 한다.In addition, the present invention for achieving the above object, the first step of generating a temporary TCP and UDP performance measurement server, respectively; A second step of transmitting, by the measurement system, a TCP and UDP performance measurement request message to a measurement target system; The measurement target system includes a third step of connecting to the TCP and UDP performance measurement server of the measurement system, respectively, and transmitting TCP and UDP messages of arbitrary sizes to measure the performance of TCP and UDP, respectively. It measures the performance of the unidirectional path of the target system.

본 발명은 네트워크에서 비대칭 라우팅 경로에 대한 네트워크 품질 측정방법을 제공한다. 일반적으로 네트워크 품질은 비대칭적으로 결정되는 순방향과 역방향 품질에 영향을 받는다. 따라서 본 발명에서는 통신 시스템간의 비대칭 라우팅 경로를 고려하여 순방향과 역방향에 대한 네트워크 품질을 측정하는 방법을 제공한다. The present invention provides a network quality measurement method for an asymmetric routing path in a network. In general, network quality is affected by forward and reverse quality which are determined asymmetrically. Accordingly, the present invention provides a method for measuring network quality for forward and reverse considering asymmetric routing paths between communication systems.

본 발명에서는 측정 시스템으로부터 측정 대상 시스템까지의 순방향과 역방향에 대한 경로 정보, 패킷 지연 및 패킷 손실 정보를 측정함으로써 네트워크의 품질을 측정한다. 이러한 측정 결과를 통해 네트워크 관리자는 비대칭적으로 설정되는 라우팅 경로 정보를 추출할 수 있으며, 단방향 경로에 대한 네트워크 품질 요소 정보를 획득할 수 있다. 상기 획득된 정보는 순방향과 역방향의 네트워크 품질 수준 비교에 활용될 수 있으며 전체 통신 품질을 저하시키는 경로 파악이 가능하므로 네트워크 관리 기능에 활용될 수 있다.In the present invention, the network quality is measured by measuring path information, packet delay, and packet loss information for the forward and reverse directions from the measurement system to the measurement target system. Through this measurement result, the network manager can extract routing path information that is asymmetrically configured, and obtain network quality factor information about the unidirectional path. The obtained information can be used to compare the network quality level in the forward and reverse directions, and can be utilized in the network management function since it is possible to identify a path that degrades the overall communication quality.

또한, 본 발명에 따른 네트워크 품질 측정방법을 통해 네트워크 관리자는 대상 지점까지의 순방향/역방향에 대한 네트워크 설정 경로 정보 및 순방향/역방향에 대한 패킷 지연과 패킷 손실 등에 대한 네트워크 품질 정보를 파악할 수 있다. 나아가, 본 발명에 따른 단방향 경로에 대한 네트워크 품질은 측정 시스템과 대상 시스템에서 각각 수행되고, 대상 시스템에서 측정된 역방향에 대한 경로 정보와 품질 정보는 제시되는 프로토콜 구조를 통해서 측정 시스템으로 반환된다.In addition, through the network quality measurement method according to the present invention, the network manager can grasp the network configuration path information for the forward / reverse direction to the target point and the network quality information for the packet delay and packet loss for the forward / reverse direction. Furthermore, the network quality for the unidirectional path according to the present invention is performed in the measurement system and the target system, respectively, and the path information and the quality information for the reverse direction measured in the target system are returned to the measurement system through the proposed protocol structure.

본 발명에서 제시하는 비대칭 라우팅 경로에 대한 네트워크 품질 측정방법은 관리 네트워크에서 라우터가 유지하는 라우팅 정보의 적절성과 라우터간 연결 경로의 네트워크 품질 수준을 측정하기 위한 방법이다. 관리 네트워크의 주요 지점에서 상호간에 측정된 단방향 경로에 대한 네트워크 품질은 관리 네트워크의 전체 품질 수준 및 라우터간의 경로에 대한 균형성 판단 및 병목현상 유발 지점 파악에 활용될 수 있다Network quality measurement method for the asymmetric routing path proposed in the present invention is a method for measuring the appropriateness of the routing information maintained by the router in the management network and the network quality level of the connection path between routers. The network quality of the unidirectional paths measured at each major point of the management network can be used to determine the overall quality level of the management network and to balance the path between routers and to identify bottlenecks.

이하, 첨부된 도면을 참조하여 본 발명을 보다 구체적으로 설명한다. Hereinafter, with reference to the accompanying drawings will be described the present invention in more detail.

도 1은 본 발명이 적용되는 TCP/IP 네트워크에서 통신하는 두 시스템간 서로 다른 경로를 통해서 패킷이 전달되는 과정을 표현한 네트워크 구조도이다. 도 1에 도시된 본 발명이 적용되는 네트워크의 일 실시예를 참조하면, 각 네트워크는 자율 시스템(AS: Autonomous System)으로 구성된 것으로 한다. 그러나, 본 발명은 이에 한정되지 않는다. 도 1은 일례로 네트워크가 AS 513(111), AS 1307(112) 및 AS 149(113)로 구성되어 있을 경우, 클라이언트(101)에서 서버(102)와 교환하는 패킷의 비대칭 경로를 표현하고 있다. AS 513(111), AS 1307(112) 및 AS 149(113)는 각각 동일한 라우팅 프로토콜을 이용하며 경계 라우터(123,124,127,128,129,130)간의 라우팅 정보 교환을 통해 라우팅 정보를 갱신한다. 각 AS에 속한 라우터는 특정 주소로 전달되어야 하는 패킷은 어떠한 경계 라우터를 통해서 전달되어야 하는지에 대한 정보를 유지한다. 또한, 각 AS의 라우터는 수집된 라우팅 정보를 통해 독립적으로 라우팅 테이블 정보를 갱신하므로 라우팅 정보의 전파 속도와 사용하는 라우팅 프로토콜에 따라 서로 다른 가중치의 라우팅 테이블을 유지할 수 있다.1 is a network structure diagram illustrating a process of transmitting a packet through different paths between two systems communicating in a TCP / IP network to which the present invention is applied. Referring to an embodiment of a network to which the present invention shown in FIG. 1 is applied, each network is configured as an autonomous system (AS). However, the present invention is not limited to this. 1 illustrates, for example, an asymmetric path of packets exchanged with a server 102 by a client 101 when the network is composed of an AS 513 111, an AS 1307 112, and an AS 149 113. . The AS 513 (111), the AS 1307 (112), and the AS 149 (113) each use the same routing protocol and update routing information through the exchange of routing information between the edge routers 123, 124, 127, 128, 129, and 130. Routers belonging to each AS maintain information about which border routers packets to be delivered to a particular address should be forwarded through. In addition, the router of each AS independently updates the routing table information through the collected routing information, so that the routing table having different weights can be maintained according to the propagation speed of the routing information and the routing protocol to be used.

도 1에 도시된 네트워크 구조의 경우, 클라이언트(101)에서 서버(102)로 전송된 패킷은 인접 라우터(121)를 통해 다른 라우터(122)로 전달되고, 상기 라우터(122)는 서버(102)의 주소로 패킷이 전달되기 위해서는 경계 라우터(123)를 통해 AS 1307(112)로 전달되어야 하는 것으로 판단하여 경계 라우터(123)로 수신된 패킷을 전달한다. 상기 경계 라우터(123)는 AS 1307(112)의 경계 라우터(124)로 패킷을 전달하고, 상기 전달된 패킷은 서버(102)의 인접 라우터(125)를 통해 상기 서버(102)로 전달된다. 상기 서버(102)로부터 클라이언트(101)로 전달되는 패킷은 각 라우터의 라우팅 정보에 따라 다른 경로를 통해 전달될 수 있다. 예를 들어, 상기 서버(102)의 인접 라우터(125)가 클라이언트(101)로의 패킷은 AS 149(113)로 전달되어야 하는 것으로 판단하는 경우, 상기 인접 라우터(125)는 서버(102)로부터의 패킷을 다른 라우터(126)로 전달하여 경계 라우터(127)로 전달하게 된다. 상기 경계 라우터(127)는 수신된 패킷을 AS 149(113)의 경계 라우터(128)로 전달한다. AS 149(113)의 라우터는 상기 클라이언트(101)로 전달될 패킷은 경계 라우터(129)를 통해 전달되어야 하는 것으로 이해하므로 상기 수신된 패킷은 경계 라우터(129)를 통해 AS 513(111)의 경계 라우터(130)로 전달한다. 이와 같이 수신된 패킷은 라우터(122)를 통해 상기 클라이언트(101)의 인접 라우터(121)로 전달되어 클라이언트(101)로 전달된다.In the network structure shown in FIG. 1, a packet transmitted from the client 101 to the server 102 is transferred to another router 122 through the neighbor router 121, and the router 122 is connected to the server 102. Determining that the packet should be delivered to the AS 1307 (112) through the boundary router 123 in order to deliver the packet to the address of the address is delivered to the boundary router 123. The border router 123 forwards the packet to the border router 124 of the AS 1307 112, and the forwarded packet is forwarded to the server 102 through the neighbor router 125 of the server 102. Packets transmitted from the server 102 to the client 101 may be delivered through different paths according to routing information of each router. For example, if the neighbor router 125 of the server 102 determines that a packet to the client 101 should be forwarded to the AS 149 113, the neighbor router 125 is sent from the server 102. The packet is forwarded to the other router 126 to the border router 127. The border router 127 forwards the received packet to the border router 128 of the AS 149 113. The router of the AS 149 113 understands that the packet to be delivered to the client 101 should be forwarded through the border router 129, so that the received packet is bounded by the AS 513 111 through the border router 129. Transfer to the router 130. The received packet is delivered to the neighboring router 121 of the client 101 through the router 122 and delivered to the client 101.

도면에서 설명한 바와 같이, TCP/IP 네트워크의 라우터는 수집된 정보를 통해 독립적인 라우팅 테이블을 유지하므로 통신하는 두 시스템간의 패킷은 서로 다른 경로를 통해서 전달될 수 있다. 이와 같이 두 시스템(101)(102)간의 패킷의 이동 경로는 서로 다르게 설정되는 비대칭적 특징을 가질 수 있으며, 네트워크 품질은 이와 같은 비대칭적으로 결정되는 순방향과 역방향 품질에 영향을 받는 것이다.As described in the figure, since the router of the TCP / IP network maintains an independent routing table through the collected information, packets between two communicating systems can be delivered through different paths. As such, the paths of movement of packets between the two systems 101 and 102 may have asymmetrical characteristics that are set differently, and the network quality is affected by such asymmetrically determined forward and reverse quality.

도 2는 본 발명의 비대칭 라우팅 경로에 대한 네트워크 품질 측정방법에 따른 측정 클라이언트와 대상 서버의 상태 천이도이다. 본 발명에서는 경로별 네트워크 품질을 측정하기 위해 제시된 프로토콜 구조를 이용하며, 이러한 프로토콜 구조를 탑재한 관리 클라이언트와 대상 서버의 상호 작용으로 동작한다. 도 2에는 제시된 프로토콜 구조를 탑재한 관리 클라이언트와 대상 서버의 상태 천이 형태를 나타내고 있다. 도 2에서는 본 발명의 일 실시예로 클라이언트를 네트워크 품질 측정 시스템으로, 서버를 네트워크 품질 측정 대상 시스템으로 설정하여 네트워크 품질 측정과정을 설명한다. 그러나 측정 시스템과 대상 시스템은 서로 바뀌어도 무관하다. 도 2를 참조하면, 클라이언트는 대상 서버에 HELLO(201) 메시지를 송신하고 서버로부터의 ACK(251)을 수신한다. 상기 서버로부터 HELLO(251)를 수신한 클라이언트 또한 상기 서버로 ACK(201)을 반환한다. 2 is a state transition diagram of a measurement client and a target server according to a network quality measurement method for an asymmetric routing path of the present invention. In the present invention, the proposed protocol structure is used to measure the network quality of each path, and it operates by the interaction between the management client and the target server equipped with the protocol structure. 2 shows a state transition form of a management client and a target server equipped with the proposed protocol structure. 2 illustrates a network quality measurement process by setting a client as a network quality measurement system and a server as a network quality measurement target system according to an embodiment of the present invention. However, the measurement system and the target system can be interchanged. 2, the client sends a HELLO 201 message to the target server and receives an ACK 251 from the server. The client that receives the HELLO 251 from the server also returns an ACK 201 to the server.

이와 같이, HELLO 메시지를 교환한 다음, 클라이언트는 단방향 경로의 네트워크 품질 측정에 필요한 시스템의 시간 동기화를 위해 SYNC(202)를 송신하고, 서버로부터 ACK(252)를 수신한다. 이때, 상기 SYNC(202)를 수신한 서버는 클라이언트의 시간 정보를 이용하여 서버의 시간 값을 조정하여 ACK(252)를 반환한다. 이와 같이, 상기 서버는 클라이언트와 HELLO 및 SYNC를 수행한 이후, 클라이언트까지의 역방향에 대한 경로 정보를 traceroute 수행을 통해 수집하여 저장한다. 네트워크 관리에 사용되는 traceroute는 TCP/IP 프로토콜의 특성을 이용하여 패킷의 이동 경로를 추출하는 프로그램이다. 이하, traceroute 수행과정을 간단히 설명한다. 패킷의 전달을 처리하는 라우터는 인입된 패킷 다음 경로로 전달시 패킷의 TTL(Time To Live) 값을 1씩 감소시켜 전달하며, 패킷을 전달받은 라우터는 다음 경로로 패킷을 전달하기 이전에 TTL 값을 확인하여 1보다 작거나 같을 경우 해당 패킷을 폐기하고 패킷의 송신 시스템에 ICMP TIME EXCEEDED 메시지를 반환한다. 또한 네트워크 품질 측정 대상 시스템으로 전달된 패킷이 서비스되지 않는 포트로 전달된 경우 상기 대상 시스템은 패킷의 송신 시스템으로 ICMP PORT UNREACHABLE 메시지를 반환한다. traceroute는 두가지 ICMP 메시지를 이용한다. 최초에는 패킷의 TTL을 1로 설정하여 서비스되지 않는 UDP(User Datagram Protocol) 포트로 패킷을 전송한다. 첫 번째 패킷을 수신한 라우터는 TTL 값의 비교에서 송신 시스템에 ICMP TIME EXCEEDED 메시지를 반환한다. 패킷의 송신 시스템은 ICMP TIME EXCEEDED 메시지 정보를 이용해 첫 번째 라우터 정보를 확인할 수 있으며, 메시지 송신으로부터 수신까지의 소요 시간 정보를 이용해 패킷의 왕복시간을 추출할 수 있다. traceroute는 순차적으로 TTL을 1씩 증가시켜 패킷을 송신한다. 순방향 경로상에 위치한 라우터는 한단계씩 초과하여 패킷을 전달하게 되고 순차적으로 ICMP TIME EXCEEDED 메시지를 반환한다. 대상 시스템까지 패킷이 전달된 경우, 대상 시스템은 요구된 포트에 대해 서비스를 제공하지 않으므로 ICMP PORT UNREACHABLE을 반환하게 된다. 패킷의 송신 시스템은 ICMP PORT UNREACHABLE 패킷을 수신하여 대상 시스템까지 패킷이 전달되었음을 확인할 수 있다. 네트워크 관리자는 traceroute를 통해서 패킷의 전달 경로와 경로상에 위치한 지점까지의 왕복 시간 정보를 추출할 수 있다. As such, after exchanging a HELLO message, the client sends a SYNC 202 for the time synchronization of the system required for measuring the network quality of the one-way path and receives an ACK 252 from the server. At this time, the server receiving the SYNC 202 adjusts the time value of the server using the time information of the client and returns an ACK 252. As such, after performing HELLO and SYNC with the client, the server collects and stores path information on the reverse path to the client through traceroute. Traceroute, used for network management, is a program that extracts the moving path of packets using the characteristics of TCP / IP protocol. The following is a brief description of the traceroute process. The router that handles the forwarding of packets forwards by decreasing the time to live (TTL) value of the packet by 1 when forwarding to the next path after the incoming packet, and the forwarding router transmits the TTL value before forwarding the packet to the next path. If it is less than or equal to 1, it discards the packet and returns ICMP TIME EXCEEDED message to the sending system of the packet. In addition, when a packet delivered to a network quality measurement target system is delivered to an unserviced port, the target system returns an ICMP PORT UNREACHABLE message to the packet transmission system. traceroute uses two ICMP messages. Initially, the packet is sent to an unserviced User Datagram Protocol (UDP) port by setting the TTL of the packet to 1. The router that receives the first packet returns an ICMP TIME EXCEEDED message to the sending system in the comparison of the TTL value. The packet transmission system can confirm the first router information by using ICMP TIME EXCEEDED message information, and extract the round trip time of the packet by using the time required from message transmission to reception. The traceroute sends packets by incrementing the TTL by 1 sequentially. Routers located on the forward path will pass packets one step at a time and return ICMP TIME EXCEEDED messages sequentially. If a packet is delivered to the target system, the target system will return ICMP PORT UNREACHABLE because it does not provide service for the requested port. The transmitting system of the packet receives the ICMP PORT UNREACHABLE packet to confirm that the packet has been delivered to the target system. The traceroute allows the network administrator to extract the round-trip time information of the forwarding path of the packet and the point on the path.

계속하여 도 2를 참조하면, 클라이언트는 단방향 네트워크 품질 측정을 위한 ONEWAY(203)를 서버에 요구한다. 상기 서버는 이에 대한 ACK(253)을 반환하고, 상기 ACK(253)를 수신한 클라이언트는 일련의 단방향 ONEWAY(203) 패킷을 송신한다. 상기 서버는 클라이언트로부터 단방향 품질 측정 종료 메시지가 수신될 때까지 수신되는 ONEWAY(203)를 수신하여 순방향에 대한 패킷 지연, 패킷 손실, 지연 변동율을 산출하여 정보를 유지한다. 클라이언트로부터 단방향 네트워크 품질 측정이 종료되면, 서버에서 클라이언트로 단방향 네트워크 품질 측정을 위한 ONEWAY(253)를 요구한다. 서버는 클라이언트로부터 ACK(203)을 수신한 다음, 일련의 단방향 ONEWAY(253) 패킷을 송신한다. 클라이언트는 서버로부터 단방향 품질 측정 종료 메시지가 수신될 때까지 수신되는 ONEWAY(253)를 수신하여 역방향에 대한 패킷 지연, 패킷 손실, 지연 변동율을 산출하여 정보를 저장한다. With continued reference to FIG. 2, the client requests the server for ONEWAY 203 for unidirectional network quality measurement. The server returns an ACK 253 to it, and the client receiving the ACK 253 transmits a series of one-way ONEWAY 203 packets. The server receives the ONEWAY 203 received until a one-way quality measurement end message is received from the client, and calculates packet delay, packet loss, and delay variation rate in the forward direction to maintain information. When the one-way network quality measurement from the client is finished, the server requests the ONEWAY 253 for the one-way network quality measurement from the client. The server receives the ACK 203 from the client and then sends a series of one-way ONEWAY 253 packets. The client receives the ONEWAY 253 received until the one-way quality measurement end message is received from the server, calculates packet delay, packet loss, and delay variation rate for the reverse direction, and stores the information.

클라이언트는 측정된 순방향에 대한 품질 정보를 서버에 요구하는 INFO(204)를 요구한다. 상기 서버는 클라이언트에 대해 순방향에 대해서 측정된 패킷 지연, 패킷 손실, 지연 변동율 정보를 클라이언트에 INFO(204) 메시지에 반환한다.The client requests INFO 204 requesting the server for quality information about the measured forward. The server returns to the client an INFO 204 message the packet delay, packet loss and delay rate information measured for the client in the forward direction.

클라이언트는 순방향에 대해서는 traceroute를 수행하여 경로 정보를 확보하고 역방향에 대해서는 서버에 ROUTE(205) 메시지를 통해 경로 정보를 요구한다. 상기 서버는 HELLO, SYNC 이후에 traceroute를 통해 수집한 역방향 경로 정보를 클라이언트에게 ROUTE(255) 메시지를 통해 반환한다.The client performs the routeroute in the forward direction to obtain the route information and requests the route information in the reverse direction through the ROUTE 205 message to the server. The server returns the reverse path information collected through traceroute after HELLO and SYNC to the client through the ROUTE 255 message.

이후의 단계는 클라이언트와 서버의 단방향 경로에 대한 성능 측정 단계이다. 클라이언트는 임시 TCP 성능 측정 서버를 생성하여 생성된 포트 정보를 포함하는 TCP 성능 측정 요구 메시지(206)를 서버에 송신하고, 상기 서버는 클라이언트의 임시 TCP 성능 측정 서버에 접속하여 임의 크기의 TCP 메시지(256)를 송신하여 TCP의 성능을 측정한다. UDP(User Datagram Protocol)에 대해서도 클라이언트는 임시 UDP 성능 측정 서버를 생성하여 생성된 포트 정보를 포함하는 UDP 성능 측정 요구 메시지(207)를 서버에 송신하고, 상기 서버는 클라이언트의 임시 UDP 성능 측정 서버에 접속하여 임의 크기의 UDP 메시지(257)를 송신하여 UDP의 성능을 측정한다.The next step is to measure the performance of the one-way path between the client and server. The client creates a temporary TCP performance measurement server and sends a TCP performance measurement request message 206 containing the generated port information to the server, which connects to the temporary TCP performance measurement server of the client and sends a TCP message of any size ( 256) to measure TCP performance. Also for the User Datagram Protocol (UDP), the client creates a temporary UDP performance measurement server and sends a UDP performance measurement request message 207 including port information generated to the server, and the server transmits to the temporary UDP performance measurement server of the client. A UDP message 257 of any size is connected and the performance of the UDP is measured.

일련의 측정이 종료된 이후에 클라이언트는 서버에 종료 메시지(208)를 송신하고, 상기 서버는 클라이언트에 종료 메시지(258)를 응답하여 네트워크 품질 측정을 종료한다.After the series of measurements is finished, the client sends an end message 208 to the server, which responds to the end message 258 to the client to end the network quality measurement.

도 3은 본 발명의 네트워크 품질 측정방법에 따른 프로토콜 메시지 구조도의 일 예시도이다. 본 발명에 따른 클라이언트와 서버의 네트워크 품질 측정은 UDP 메시지를 이용한다. 상기 메시지는 가변 크기로 구성되며, 바람직하게는 클라이언트 및 서버에서 메시지 크기를 식별할 수 있도록 4 x n(n은 자연수) 바이트(byte)의 크기를 갖는다. 도 3을 참조하면, MSG TYPE(301)은 메시지 종류를 나타내는 것으로서 프로토콜에서 사용되는 각종 메시지를 식별하며, VALUE(302)는 메시지 종류에 따른 파라미터를 갖는다. 보다 구체적으로는 상기 ACK와 NAK 메시지는 응답하는 명령을 식별하는 VALUE를 가지며, 상기한 ONEWAY, INFO, ROUTE 메시지는 횟수를 식별하는 VALUE를 갖는다. PAYLOAD(303)는 메시지 종류에 따른 데이터 정보이다. 바람직하게는 4 x n 바이트의 크기를 갖는다. 또한, 상기 HELLO 메시지와 BYE(종료) 메시지는 메시지를 송신하는 시스템의 IP를 정보를 갖는다. 상기 SYNC와 ONEWAY 메시지는 시간 동기화 및 단방향 패킷의 송신 시간 정보를 갖는 타임스탬프(timestamp) 값을 갖는다. INFO 메시지는 메시지 종류에 따른 데이터를 갖는다. ROUTE 메시지는 경로 정보를 포함하도록 4 x n 개의 IP 정보를 갖는다. TCP, UDP 메시지는 각각의 성능 테스트에 사용될 임시 서버의 포트 정보를 갖는다.3 is an exemplary diagram of a protocol message structure diagram according to a network quality measuring method of the present invention. Network quality measurement of the client and server according to the present invention uses a UDP message. The message is of variable size and preferably has a size of 4 x n (n is a natural number) bytes so that the client and server can identify the message size. Referring to FIG. 3, the MSG TYPE 301 identifies a message type and identifies various messages used in the protocol, and the VALUE 302 has parameters according to the message type. More specifically, the ACK and NAK messages have a VALUE identifying a command to respond, and the ONEWAY, INFO, and ROUTE messages have a VALUE identifying a number of times. PAYLOAD 303 is data information according to the message type. Preferably it has a size of 4 x n bytes. In addition, the HELLO message and the BYE (end) message have information on the IP of the system transmitting the message. The SYNC and ONEWAY messages have timestamp values with time synchronization and transmission time information of one-way packets. The INFO message has data according to the message type. The ROUTE message has 4 x n IP information to include the route information. TCP and UDP messages contain port information of temporary servers that will be used for each performance test.

도 4는 본 발명의 네트워크 품질 측정방법에 따른 프로토콜 메시지의 종류를 나타낸 일 예시도이다. 도 4를 참조하면, HELLO(401) 메시지는 네트워크 품질 측정 세션의 시작을 가리키는 메시지이다. 파라미터는 없으며 메시지 송신 시스템의 IP를 데이터로 갖는다. BYE((402) 메시지는 네트워크 품질 측정 세션의 종료를 가리키는 메시지이다. 파라미터는 없으며 메시지 송신 시스템의 IP를 데이터로 갖는다. ACK(403) 메시지는 프로토콜에서 수신된 메시지에 대한 확인이 필요한 경우에 사용되는 메시지이다. 수신이 확인된 메시지의 종류를 파라미터로 갖는다. NAK(404) 메시지는 프로토콜에서 기대되는 메시지가 수신되지 않았을 경우에 사용되는 메시지이다. 수신되어야할 메시지 종류를 파라미터로 갖는다. SYNC(405) 메시지는 클라이언트와 서버의 시간 동기화에 사용되는 메시지이다. 메시지를 송신하는 시스템의 시간 정보를 기준으로 하며 시스템의 시간 정보를 데이터로 갖는다. ONEWAY(406a) 메시지는 단방향 품질 측정 요구에 사용된다. 요구시에는 파라미터를 갖지 않고 측정하려는 ONEWAY 메시지의 횟수값을 데이터로 갖는다. ONEWAY(406b) 메시지는 단방향 품질 측정용 메시지이다. 측정용 메시지는 순서값을 파라미터로 가지며 각 메시지의 송신 시간을 데이터로 갖는다. INFO(407) 메시지는 측정된 단방향 네트워크 품질 정보의 요구와 응답에 사용된다. 요구시에는 파라미터와 데이터를 갖지 않고 응답시에는 품질 정보의 종류를 파라미터에 설정하고 품질 정보를 데이터에 설정하여 전달한다. ROUTE(408a) 메시지는 경로 정보 요구시에 사용된다. 파라미터는 갖지 않으며, 송신 시스템의 IP 정보를 데이터로 설정하여 전달한다. ROUTE(408b) 메시지는 경로 정보 응답시에 사용된다. 경로 개수를 파라미터로 가지며 각 경로의 정보를 데이터로 설정하여 전달한다. TCP(409) 메시지는 임시 TCP 성능 측정 서버 정보 전달에 사용된다. 임시 TCP 서버에 대한 포트 정보를 파라미터로 가지며 데이터는 갖지 않는다. TCP 성능 측정의 결과는 INFO 메시지로 반환한다. UDP(410) 메시지는 임시 UDP 성능 측정 서버 정보 전달에 사용된다.4 is an exemplary diagram illustrating types of protocol messages according to a network quality measuring method of the present invention. 4, the HELLO 401 message is a message indicating the start of a network quality measurement session. There is no parameter and it has the IP of the message sending system as data. The BYE (402) message is a message indicating the end of a network quality measurement session. There is no parameter and the IP of the message sending system is data. The ACK (403) message is used when acknowledgment of a message received by the protocol is required. The NAK 404 message is a message used when a message expected in the protocol is not received, and has a message type as a parameter to be received. 405) A message is used for time synchronization between a client and a server, based on the time information of the system sending the message, and has the time information of the system as data .. The ONEWAY 406a message is used for a one-way quality measurement request. On request, it has no parameters and has the data of the number of ONEWAY messages to be measured. The ONEWAY 406b message is a one-way quality measurement message, and the measurement message has an order value as a parameter and a transmission time of each message as data. It does not have parameters and data in the request, but sets the type of quality information in the parameter and sets the quality information in the data in response, and the ROUTE 408a message is used in requesting the path information. It does not have parameters and sets and transmits IP information of a transmission system as data ROUTE 408b message is used in response to route information, and the number of routes is parameterized and information of each route is set and transmitted. TCP (409) messages are used to convey ad hoc TCP performance metering server information, with port information about the ad hoc TCP server as parameters. Emitter does not have a result of the TCP performance measured is returned to the INFO message. UDP (410) message is used to temporarily UDP performance measurement server communication.

상술한 상세한 설명 및 도면의 내용은 본 발명을 설명하기 위한 일 실시예를 개시한 것으로서 본 발명이 이에 한정되는 것은 아니다. 따라서, 본 발명의 권리범위는 상기한 상세한 설명 및 도면의 내용에 의해 결정되는 것이 아니라 첨부된 특허청구범위에 의해 결정되어져야 할 것이다.The foregoing detailed description and the contents of the drawings disclose an embodiment for describing the present invention, but the present invention is not limited thereto. Accordingly, the scope of the present invention should be determined by the appended claims rather than by the foregoing description and drawings.

본 발명에 따르면, TCP/IP 네트워크 특징에 따라 라우팅 경로가 비대칭적임을 고려하여 순방향 및 역방향 경로에 대한 네트워크 품질을 측정할 수 있다. According to the present invention, the network quality of the forward and reverse paths can be measured in consideration of the asymmetrical routing paths according to the TCP / IP network characteristics.

또한, 관리 네트워크 주요 지점에서 경로 상호간에 네트워크 품질을 측정함으로써 네트워크 관리자는 동적으로 변경되는 패킷의 이동 경로 정보와 단방향 경로별 네트워크 품질 수준을 파악할 수 있다.In addition, by measuring network quality between paths at key points of the management network, the network manager can grasp the moving path information of dynamically changing packets and the network quality level for each one-way path.

나아가, 관리 네트워크의 전체 통신 품질을 저하시키는 경로 파악이 가능하고 라우터간의 경로에 대한 균형성 및 병목현상 유발 지점 파악이 가능하므로 네트워크 관리 기능에 활용할 수 있다.In addition, it is possible to identify the path that degrades the overall communication quality of the management network, and it is possible to utilize the network management function since it is possible to balance the path between routers and identify the bottleneck point.

도 1은 본 발명이 적용되는 TCP/IP 네트워크에서 통신하는 두 시스템간 서로 다른 경로를 통해서 패킷이 전달되는 과정을 표현한 네트워크 구조도이다.1 is a network structure diagram illustrating a process of transmitting a packet through different paths between two systems communicating in a TCP / IP network to which the present invention is applied.

도 2는 본 발명의 비대칭 라우팅 경로에 대한 네트워크 품질 측정방법에 따른 측정 클라이언트와 대상 서버의 상태 천이도이다.2 is a state transition diagram of a measurement client and a target server according to a network quality measurement method for an asymmetric routing path of the present invention.

도 3은 본 발명의 네트워크 품질 측정방법에 따른 프로토콜 메시지 구조도의 일 예시도이다.3 is an exemplary diagram of a protocol message structure diagram according to a network quality measuring method of the present invention.

도 4는 본 발명의 네트워크 품질 측정방법에 따른 프로토콜 메시지의 종류를 나타낸 일 예시도이다.4 is an exemplary diagram illustrating types of protocol messages according to a network quality measuring method of the present invention.

Claims (10)

네트워크 품질 측정 시스템에서 측정 대상 시스템까지의 순방향 경로 정보 및 역방향 경로 정보를 수집하는 제1단계;Collecting forward path information and reverse path information from the network quality measurement system to the measurement target system; 상기 측정 시스템은 일련의 단방향 품질 측정 요구 메시지를 상기 대상 시스템으로 송신하고 상기 대상 시스템은 상기 요구 메시지에 대응하여 순방향에 대한 네트워크 품질을 산출하여 저장하는 제2단계;The measuring system transmits a series of unidirectional quality measurement request messages to the target system, and the target system calculates and stores a network quality for forward in response to the request message; 상기 대상 시스템은 일련의 단방향 품질 측정 요구 메시지를 상기 측정 시스템으로 송신하고 상기 측정 시스템은 상기 요구 메시지에 대응하여 역방향에 대한 네트워크 품질을 산출하여 저장하는 제3단계; 및The target system transmits a series of unidirectional quality measurement request messages to the measurement system, and the measurement system calculates and stores network quality for the reverse direction in response to the request message; And 상기 측정 시스템은 상기 대상 시스템에 대해 상기 측정된 순방향에 대한 품질 정보 요구 메시지를 전송하고 상기 대상 시스템으로부터 응답을 수신하는 제4단계; 를 포함하는 것을 특징으로 하는 비대칭 라우팅 경로에 대한 네트워크 품질 측정방법.The measuring system transmits a quality information request message for the measured forward direction to the target system and receives a response from the target system; Network quality measurement method for an asymmetric routing path comprising a. 제 1항에 있어서, The method of claim 1, 상기 측정 시스템 및 상기 대상 시스템 간에 HELLO 메시지를 송신하고 ACK 메시지를 수신하는 단계;Transmitting a HELLO message between the measurement system and the target system and receiving an ACK message; 상기 측정 시스템에서 단방향 네트워크 품질 측정에 필요한 시스템의 시간 동기화를 위한 SYNC 메시지를 상기 대상 시스템으로 송신하는 단계; 및Sending a SYNC message to the target system for time synchronization of the system required for unidirectional network quality measurement in the measurement system; And 상기 대상 시스템에서 상기 SYNC 메시지를 수신하고 상기 측정 시스템의 시간 정보를 이용하여 대상 시스템의 시간값을 조정하여 ACK를 반환하는 단계; 를 추가로 포함하는 것을 특징으로 하는 비대칭 라우팅 경로에 대한 네트워크 품질 측정방법.Receiving the SYNC message at the target system and adjusting the time value of the target system using time information of the measurement system to return an ACK; Network quality measurement method for an asymmetric routing path, characterized in that it further comprises. 제 1항에 있어서, 상기 제1단계는, The method of claim 1, wherein the first step, 상기 측정 시스템에서 traceroute를 수행하여 순방향에 대한 경로 정보를 수집하는 단계;Performing traceroute in the measurement system to collect route information on a forward direction; 상기 측정 대상 시스템에서 traceroute를 수행하여 역방향에 대한 경로 정보를 수집하는 단계;Performing traceroute on the measurement target system to collect route information about a reverse direction; 상기 측정 시스템은 상기 측정 대상 시스템에서 수집한 역방향에 대한 경로 정보 요구 메시지를 상기 측정 대상 시스템에 전송하는 단계; 및The measurement system transmitting a path information request message for the reverse direction collected by the measurement target system to the measurement target system; And 상기 측정 대상 시스템은 경로 정보 응답 메시지를 통해 상기 측정 시스템으로 반환하는 단계; 를 포함하는 것을 특징으로 하는 비대칭 라우팅 경로에 대한 네트워크 품질 측정방법.Returning the measurement target system to the measurement system through a path information response message; Network quality measurement method for an asymmetric routing path comprising a. 제 1항에 있어서, 상기 제2단계는,The method of claim 1, wherein the second step, 상기 측정 시스템으로부터 단방향 네트워크 품질 측정 종료 메시지가 수신될 때까지 순방향에 대한 네트워크 품질을 산출하는 것을 특징으로 하는 비대칭 라우팅 경로에 대한 네트워크 품질 측정방법.Calculating a network quality for a forward direction until a unidirectional network quality measurement end message is received from the measurement system. 제 1항에 있어서, 상기 제3단계는,The method of claim 1, wherein the third step, 상기 대상 시스템으로부터 단방향 네트워크 품질 측정 종료 메시지가 수신될 때까지 역방향에 대한 네트워크 품질을 산출하는 것을 특징으로 하는 비대칭 라우팅 경로에 대한 네트워크 품질 측정방법.And calculating network quality for the reverse direction until a unidirectional network quality measurement end message is received from the target system. 제 1항, 제 4항 또는 제 5항 중 어느 한 항에 있어서,The method according to any one of claims 1, 4 or 5, 상기 산출되는 네트워크 품질은 패킷 지연, 패킷 손실 및 지연 변동율 정보를 포함하는 것을 특징으로 하는 비대칭 라우팅 경로에 대한 네트워크 품질 측정방법.The calculated network quality includes packet delay, packet loss, and delay variation rate information. 제 1항에 있어서,The method of claim 1, 상기 측정 시스템 및 측정 대상 시스템간에 전송되는 패킷은 4 ×n(n은 자연수) 바이트의 크기를 갖는 것을 특징으로 하는 비대칭 라우팅 경로에 대한 네트워크 품질 측정방법.The packet transmitted between the measurement system and the measurement target system has a size of 4 × n (n is a natural number) bytes, network quality measurement method for an asymmetric routing path. 제 1항 또는 제 7항에 있어서,The method according to claim 1 or 7, 상기 측정 시스템 및 측정 대상 시스템간에 전송되는 패킷은 메시지 타입 정보, 각 메시지 타입에 따른 파라미터 정보 및 각 메시지 타입에 따른 데이터 정보를 포함하는 것을 특징으로 하는 비대칭 라우팅 경로에 대한 네트워크 품질 측정방법.The packet transmitted between the measurement system and the measurement target system includes message type information, parameter information for each message type, and data information for each message type. 네트워크 품질 측정 시스템은 임시 TCP 및 UDP 성능 측정 서버를 각각 생성하는 제1단계;The network quality measurement system comprises the steps of: generating temporary TCP and UDP performance measurement servers, respectively; 상기 측정 시스템에서 TCP 및 UDP 성능 측정 요구 메시지를 측정 대상 시스템으로 전송하는 제2단계;A second step of transmitting, by the measurement system, a TCP and UDP performance measurement request message to a measurement target system; 상기 측정 대상 시스템은 상기 측정 시스템의 TCP 및 UDP 성능 측정 서버에 각각 접속하고 임의 크기의 TCP 및 UDP 메시지를 송신하여 TCP 및 UDP의 성능을 각각 측정하는 제3단계; 를 포함하여,The measurement target system connects to the TCP and UDP performance measurement servers of the measurement system, respectively, and transmits TCP and UDP messages of arbitrary sizes to measure the performance of TCP and UDP, respectively; Including, 상기 측정 시스템 및 측정 대상 시스템의 단방향 경로에 대한 성능을 측정하는 것을 특징으로 하는 비대칭 라우팅 경로에 대한 네트워크 품질 측정방법.The network quality measurement method for the asymmetric routing path, characterized in that for measuring the performance of the one-way path of the measurement system and the measurement target system. 제 9항에 있어서,The method of claim 9, 상기 TCP 및 UDP 성능 측정 요구 메시지는 상기 생성된 TCP 및 UDP 성능 측정 서버의 포트 정보를 포함하는 것을 특징으로 하는 비대칭 라우팅 경로에 대한 네트워크 품질 측정방법.And the TCP and UDP performance measurement request message includes port information of the generated TCP and UDP performance measurement server.
KR10-2003-0091692A 2003-12-16 2003-12-16 A Network Quality Measurement Method for Asymmetric Routing Path KR100528502B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2003-0091692A KR100528502B1 (en) 2003-12-16 2003-12-16 A Network Quality Measurement Method for Asymmetric Routing Path

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2003-0091692A KR100528502B1 (en) 2003-12-16 2003-12-16 A Network Quality Measurement Method for Asymmetric Routing Path

Publications (2)

Publication Number Publication Date
KR20050059959A KR20050059959A (en) 2005-06-21
KR100528502B1 true KR100528502B1 (en) 2005-11-15

Family

ID=37252811

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2003-0091692A KR100528502B1 (en) 2003-12-16 2003-12-16 A Network Quality Measurement Method for Asymmetric Routing Path

Country Status (1)

Country Link
KR (1) KR100528502B1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100433704C (en) * 2005-10-21 2008-11-12 湖南大学 Quantitative estimating method of network routing topological symmetric
KR101472012B1 (en) * 2013-12-31 2014-12-24 배재대학교 산학협력단 Network simulator based on software

Also Published As

Publication number Publication date
KR20050059959A (en) 2005-06-21

Similar Documents

Publication Publication Date Title
US7284051B1 (en) Relaying apparatus for use in a network system
US7773536B2 (en) Method and apparatus for the assessment and optimization of network traffic
CA2424680C (en) Method and apparatus for the assessment and optimization of network traffic
US7336613B2 (en) Method and apparatus for the assessment and optimization of network traffic
US7756032B2 (en) Method and apparatus for communicating data within measurement traffic
US20060098586A1 (en) Method and apparatus for application route discovery
US7408889B2 (en) Dynamic tunneling peering with performance optimization
Strowes Passively measuring TCP round-trip times
EP3745652B1 (en) Enhanced two-way active measurement protocol
Paasch Improving multipath TCP
US11943147B2 (en) Method of determining passive round trip time, RTT, delay in a telecommunications system
GB2426886A (en) Measuring a delay time metric
US7304959B1 (en) Utility based filtering mechanism for PMTU probing
Man et al. ImTCP: TCP with an inline measurement mechanism for available bandwidth
KR100528502B1 (en) A Network Quality Measurement Method for Asymmetric Routing Path
Mnisi et al. Active throughput estimation using RTT of differing ICMP packet sizes
Suresh et al. Improvising the performance of wireless sensor networks by quality aware stream control transmission protocol
Zhan et al. Improving TCP performance with periodic disconnections over wireless links
KR100708589B1 (en) METHOD FOR MEASURING PACKET DELAY PER HOP BASIS USING TIME STAMP MESSAGE IN A IPv6 PACKET NETWORK
Jensen Internet protocol and transport protocols
EP1826947A2 (en) Method and apparatus for the assessment and optimization of network traffic
Arianfar et al. Marooned magic numbers-An adaptive congestion control architecture
Luckie et al. Path diagnosis with IPMP
Crocker et al. Improved Bandwidth Estimations using the IPv6 Hop-by-Hop Extension Header

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20101101

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee