KR100597588B1 - 우선순위기반 능동 시험패킷을 이용한 노드간 경로특성측정방법 - Google Patents

우선순위기반 능동 시험패킷을 이용한 노드간 경로특성측정방법 Download PDF

Info

Publication number
KR100597588B1
KR100597588B1 KR1020030068775A KR20030068775A KR100597588B1 KR 100597588 B1 KR100597588 B1 KR 100597588B1 KR 1020030068775 A KR1020030068775 A KR 1020030068775A KR 20030068775 A KR20030068775 A KR 20030068775A KR 100597588 B1 KR100597588 B1 KR 100597588B1
Authority
KR
South Korea
Prior art keywords
test
packet
path
node
time
Prior art date
Application number
KR1020030068775A
Other languages
English (en)
Other versions
KR20050032805A (ko
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 KR1020030068775A priority Critical patent/KR100597588B1/ko
Priority to US10/841,004 priority patent/US7817568B2/en
Publication of KR20050032805A publication Critical patent/KR20050032805A/ko
Application granted granted Critical
Publication of KR100597588B1 publication Critical patent/KR100597588B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/50—Testing arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/50—Testing arrangements
    • H04L43/55—Testing of service level quality, e.g. simulating service usage

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야
본 발명은, 우선순위기반 능동 시험패킷을 이용한 노드간 경로특성 측정방법에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
본 발명은, 가입자가 요구하는 전송지연(Transmission Delay), 지터(Jitter) 및 패킷손실(Packet Loss)을 만족하는 경로를 제공하기 위해 MPLS(Multi Protocol Label Switching)를 기반으로 노드간 데이터 전송 경로를 생성하였을 때, 생성된 경로의 특성을 측정하여 제공할 수 있는 우선순위기반 능동 시험패킷을 이용한 노드간 경로특성 측정방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하고자 함.
3. 발명의 해결방법의 요지
본 발명은 우선순위기반 능동 시험패킷을 이용한 노드간 경로특성 측정방법에 있어서, 전역 표준 시간을 제공하는 관리 시스템에게 전역 표준 시간을 주기적으로 요청하여, 종단점(end-to-end) 노드의 시스템 시간을 전역 표준 시간으로 동기화시키는 동기화 단계; 상기 종단점 노드 간 전송 경로(LSP)에 대하여 경로별 전송지연, 지터(Jitter) 및 패킷 손실 값 측정을 위해, 시험 시작 노드가 경로 종단점에 대한 IP(Internet Protocol) 주소, 경로에 대응하는 우선순위, 시험 프레임 크기, 시험 시작시간, 시험 횟수, 시험 주기 정보를 입력받아, 다양한 우선순위를 갖는 종단점간 전송 경로(LSP)의 전송 특성을 측정할 수 있는 시험 프레임 패킷을 생성 - 이때, 시험 프레임 패킷의 프레임 헤더의 우선순위 비트에 LSP가 갖는 우선순위가 설정됨 - 하는 시험 패킷 생성 단계; 상기 시험 시작 노드가 소정의 시험 주기에 따라 전송시 표준 시간 및 프레임 시퀀스를 상기 시험 프레임 패킷에 기록하여, 해당 우선순위를 갖는 전송 경로(LSP)를 경유해 시험 목적지 노드로 전송하는 시험 패킷 전송 단계; 및 상기 시험 목적지 노드에서 수신된 패킷의 타임 스탬프와 패킷 시퀀스 정보를 이용하여 해당 전송 경로(LSP)의 전송지연 시간, 지터, 패킷손실을 계산하여 상기 관리 시스템으로 송신하는 전송품질 측정 단계를 포함함.
4. 발명의 중요한 용도
본 발명은 MPLS 기반으로 생성한 종단간 경로(LSP)의 전송 품질 측정 등에 이용됨.
MPLS, EMS, 노드, 우선순위, 시험패킷, 경로특성,

Description

우선순위기반 능동 시험패킷을 이용한 노드간 경로특성 측정방법{Method for Measurement of Path characteristic between nodes using Active Testing Packet based Priority}
도 1 은 본 발명이 적용되는 MPLS(Multi Protocol Label Switching) 기반 네트워크의 구성을 나타낸 일실시예 설명도.
도 2 는 본 발명에 따른 우선순위기반 능동 시험패킷을 이용한 노드간 경로특성 측정방법에 대한 일실시예 흐름도.
도 3 은 본 발명에 따른 우선순위기반 능동 시험패킷을 이용한 노드간 경로특성 측정방법에 대한 일실시예 상세 흐름도.
* 도면의 주요 부분에 대한 부호의 설명
100 : EMS 110~113 : 노드
본 발명은 하드웨어의 도움없이 응용 프로그램에서 우선순위 및 전역 클럭(Global Clock) 정보를 갖는 시험 데이터 패킷을 전송하고, 수신단에서 수집하는 방법을 이용하여 MPLS(Multi Protocol Label Switching) 기반 IP(Internet Protocol) 네트워크 상에서 다양한 우선순위를 갖는 노드간 경로에 대한 전송지연 및 지터를 측정할 수 있는 우선순위기반 능동 시험패킷을 이용한 노드간 경로특성 측정방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것이다.
인터넷상에서의 두 종단점 간에 데이터 전송에 있어서는 종단간 지연, 지연의 변화(jitter), 패킷 손실률과 같은 손실 특성이 매우 중요한 요소이다. 이러한 손실 특성들은 일반적으로 망의 특성에 따른 분석적 방법, 종단점 간의 실험에 의한 시뮬레이션 방법으로 측정될 수 있으며, 이를 위하여 많은 도구들이 개발되어 있다.
기존의 망 특성에 따른 분석 방법들에 대하여 설명하면 다음과 같다.
먼저, "대한민국 특허 제 1999-0049161호"는 트래픽을 실험이나 인위적으로 생성하고, 패킷을 동일한 전송율로 전송하여 수신측에서 수신된 패킷을 카운터 함으로써 각 패킷크기별로 패킷 수신율 및 지연을을 측정하여 인터넷상에서의 실시간 데이터 전송에 있어서 지연, 지연의 변화, 비순차 패킷과 같은 시간적 특성과 패킷 손실률 및 손실의 패턴을 찾고자 하였다. 또한, "미국특허 제5933414호"에서는 패킷 스위칭 기반 IP 네트워크에서 패킷 스캐줄링 기법을 이용하여 전송지연시간 차이를 제어하는 방법에 대하여 기술하였으며, "미국특허 제5805602"에서는 전송시 지터 제어를 위하여 패킷 헤더의 일부 비트에 지터 제어를 위한 프로그램 클럭 레퍼런스(PCR)와 같은 타임 스탬프 정보를 넣어 전송하고, 이를 이용하여 수신 노드에서 패킷이 도달되어야 하는 예상 도달 시간과 실제 도달 시간과의 차이를 계산하여 전송되는 패킷 스트림의 지터를 계산한 후, 이를 이용하여 패킷이 지나갈 경로를 리라우팅하여 네트워크 운용을 효과적으로 하는 방법을 게시하였다.
상기한 발명들은, 인터넷상에서 모든 경우의 종단간 전송 특성을 찾기는 불가능하기 때문에 일반적으로 몇몇의 특정 호스트에서 행한 실험을 토대로 분석하였고, 따라서 인터넷이 서로 다른 네트워크 환경 하에서 매우 빠르게 확장되고, 또한 변화하고 있는 현 시점에서 사용자가 요구한 두 종단점 간의 전송 특성을 지속적으로 납득할 만하게 설명하기 매우 힘든 문제점이 있었다.
본 발명은, 상기한 바와 같은 문제점을 해결하기 위하여 제안된 것으로, 가입자가 요구하는 전송지연(Transmission Delay), 지터(Jitter) 및 패킷손실(Packet Loss)을 만족하는 경로를 제공하기 위해 MPLS(Multi Protocol Label Switching)를 기반으로 노드간 데이터 전송 경로를 생성하였을 때, 생성된 경로의 특성을 측정하여 제공할 수 있는 우선순위기반 능동 시험패킷을 이용한 노드간 경로특성 측정방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있다.
상기 목적을 달성하기 위한 본 발명의 방법은, 우선순위기반 능동 시험패킷을 이용한 노드간 경로특성 측정방법에 있어서, 전역 표준 시간을 제공하는 관리 시스템에게 전역 표준 시간을 주기적으로 요청하여, 종단점(end-to-end) 노드의 시스템 시간을 전역 표준 시간으로 동기화시키는 동기화 단계; 상기 종단점 노드 간 전송 경로(LSP)에 대하여 경로별 전송지연, 지터(Jitter) 및 패킷 손실 값 측정을 위해, 시험 시작 노드가 경로 종단점에 대한 IP(Internet Protocol) 주소, 경로에 대응하는 우선순위, 시험 프레임 크기, 시험 시작시간, 시험 횟수, 시험 주기 정보를 입력받아, 다양한 우선순위를 갖는 종단점간 전송 경로(LSP)의 전송 특성을 측정할 수 있는 시험 프레임 패킷을 생성 - 이때, 시험 프레임 패킷의 프레임 헤더의 우선순위 비트에 LSP가 갖는 우선순위가 설정됨 - 하는 시험 패킷 생성 단계; 상기 시험 시작 노드가 소정의 시험 주기에 따라 전송시 표준 시간 및 프레임 시퀀스를 상기 시험 프레임 패킷에 기록하여, 해당 우선순위를 갖는 전송 경로(LSP)를 경유해 시험 목적지 노드로 전송하는 시험 패킷 전송 단계; 및 상기 시험 목적지 노드에서 수신된 패킷의 타임 스탬프와 패킷 시퀀스 정보를 이용하여 해당 전송 경로(LSP)의 전송지연 시간, 지터, 패킷손실을 계산하여 상기 관리 시스템으로 송신하는 전송품질 측정 단계를 포함하여 이루어진 것을 특징으로 한다.
한편, 본 발명은, 프로세서를 구비한 노드간 경로특성 측정 시스템에, 전역 표준 시간을 제공하는 관리 시스템에게 전역 표준 시간을 주기적으로 요청하여, 종단점(end-to-end) 노드의 시스템 시간을 전역 표준 시간으로 동기화시키는 동기화 기능; 상기 종단점 노드 간 전송 경로(LSP)에 대하여 경로별 전송지연, 지터(Jitter) 및 패킷 손실 값 측정을 위해, 시험 시작 노드가 경로 종단점에 대한 IP(Internet Protocol) 주소, 경로에 대응하는 우선순위, 시험 프레임 크기, 시험 시작시간, 시험 횟수, 시험 주기 정보를 입력받아, 다양한 우선순위를 갖는 종단점간 전송 경로(LSP)의 전송 특성을 측정할 수 있는 시험 프레임 패킷을 생성 - 이때, 시험 프레임 패킷의 프레임 헤더의 우선순위 비트에 LSP가 갖는 우선순위가 설정됨 - 하는 시험 패킷 생성 기능; 상기 시험 시작 노드가 소정의 시험 주기에 따라 전송시 표준 시간 및 프레임 시퀀스를 상기 시험 프레임 패킷에 기록하여, 해당 우선순위를 갖는 전송 경로(LSP)를 경유해 시험 목적지 노드로 전송하는 시험 패킷 전송 기능; 및 상기 시험 목적지 노드에서 수신된 패킷의 타임 스탬프와 패킷 시퀀스 정보를 이용하여 해당 전송 경로(LSP)의 전송지연 시간, 지터, 패킷손실을 계산하여 상기 관리 시스템으로 송신하는 전송품질 측정 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.
상술한 목적, 특징들 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.
도 1 은 본 발명이 적용되는 MPLS(Multi Protocol Label Switching) 기반 네트워크의 구성을 나타낸 일실시예 설명도로서, 네트워크에 연결된 각 노드들과 전역 시간을 관리하는 EMS 서버간 구성을 나타낸다.
도면에서, "100"은 EMS(Element Management System), 그리고 "110~113"은 네트워크에 연결된 노드를 각각 나타낸다.
여기서, EMS(Element Management System : 이하, "EMS"라 함)는 네트워크에 사용되는 전역 표준 시간을 제공하는 기능을 수행하며, 노드(110~113)중 노드1(110)과 노드n(113)을 종단이라 가정한다.
도 1을 이용하여 본 발명에 따른 우선순위기반 능동 시험패킷을 이용한 노드간 경로특성 측정방법에 대하여 설명하면 다음과 같다.
먼저, EMS(100)의 시간과 노드의 시스템 시간을 동기화하고, MPLS 기반 노드간 경로별 전송지연 및 지터 값 측정을 위하여 레이어2(L2) 수준의 시험용 패킷 프레임을 작성한다. 그리고, 시험 주기에 따라 시험 패킷을 목적지로 전송하고 목적지에서는 수신된 프레임의 타임 스탬프와 패킷 시퀀스 정보를 이용하여 전송지연 시간, 지터, 패킷손실 등을 계산하여 이 정보를 EMS(100)로 송신한다.
이를 좀 더 상세히 설명하면 다음과 같다.
먼저, 두 종단점인 두 노드(110, 113)는 표준 시간을 갖고 있는 EMS(Element Management System)(100)와 시간을 일치시키기 위하여 주기적으로 동기화를 한다.
두 종단점(110, 113) 간의 라벨스위치경로(LSP)의 전송지연 및 패킷 손실, 지터를 측정하라는 명령 엔트리가 자신의 노드(110) 내에 있으면 해당 라벨스위치경로(LSP)를 시험할 수 있는 시험 패킷을 생성하여 목적지 노드(113)로 시험 패킷을 전송한다.
시험 패킷의 레이어2(L2) 프레임 헤더의 가상랜(VLAN : Virtual Local Area Network) 우선순위 비트에 라벨스위치경로(LSP)가 갖는 우선순위를 설정하여 송신하므로 시험 패킷은 시험하고자 하는 라벨스위치경로(LSP)를 경유하게 된다.
시험 프레임의 도착 목적지 노드(113)는 패킷을 수신하여 패킷 수신 시간과 송신 타임 스탬프를 비교하여 단방향 전송지연, 패킷 손실, 지터 값을 계산한 후 EMS(Element Managemet System) 시스템으로 측정 결과를 전송한다.
도 2 는 본 발명에 따른 우선순위기반 능동 시험패킷을 이용한 노드간 경로특성 측정방법에 대한 일실시예 흐름도로서, EMS에서 우선순위기반 능동 시험 패킷 및 전역 시간을 이용하여 라벨스위치경로(LSP)가 설정된 두 노드간 전송지연 및 지터를 측정 요청 및 결과를 처리하기 위한 처리 흐름도를 나타낸다.
먼저, EMS는 전역시간 동기화 요청 시그널 또는 전송 특성 시험 요청 시그널 을 수신대기하면서 어떤 신호인지를 판단한다(201).
상기 판단 결과, EMS가 IP망에 포함된 노드로부터 전역 시간 동기화 시그널을 수신대기하고 있다가 전역시간 동기화 요청 시그널을 수신하면(202), 자신의 시간을 응답 메시지로 전송 노드에 동기화 시간을 전송하여(203) IP망의 노드간 시간을 동기화 한다.
상기 판단 결과(201), EMS는 운용자가 IP망에 있는 두 노드간 특정 라벨스위치경로(LSP)의 전송 특성을 시험하고자 하는 메시지를 수신대기하고 있다가(204) 메시지를 받으면(205) 시험하고자 하는 두 노드의 IP 주소와, 시험하고자 하는 라벨스위치경로(LSP) 특성, 시험 시작시간, 종료시간, 시험 횟수, 페이로드 크기 등의 정보를 시험 시작 노드에 송신한다(206). 그리고, 시험 결과를 시험 목적지 노드에서 수신하여(207) 운용자에게 디스플레이한다(208).
도 3 은 본 발명에 따른 우선순위기반 능동 시험패킷을 이용한 노드간 경로특성 측정방법에 대한 일실시예 상세 흐름도로서, 노드에서 우선순위기반 능동 시험 패킷 및 전역 시간을 이용하여 라벨스위치경로(LSP)가 설정된 두 노드간 전송지연 및 지터를 측정 요청 및 결과를 처리하기 위한 처리 흐름도를 나타낸다.
IP망에 있는 모든 노드들은 주기적으로 자신의 시간을 EMS의 시간과 동기화하기 위하여 표준 전역 시간을 요청한 후(301) EMS로부터 전역시간을 수신받아(302) 노드 자신의 시간을 보정하고, 동기화 한다(303). 이때부터 각 노드는 EMS와 동일한 시간을 갖는다.
다음으로, 각 노드는 노드간 지연 시험 요구 메시지 수신 대기하고 있다가(304) 노드간 지연 및 지터 특성 시험 메시지가 도착하면(305) 시험 정보 수신 노드는 시험 노드 목적지 주소, 경로 우선순위, 시험 패킷 크기, 시험 시작 시간, 종료시간, 간격 및 횟수 정보를 분석하여(306) 레이어2(L2) 시험 프레임 패킷을 생성한다(307).
이어서, 자신의 맥(MAC) 주소와 다음 노드의 맥(MAC) 주소 정보를 작성된 시험 프레임 패킷에서 레이어2(L2) 프레임의 해당 필드에 설정하고(308), 레이어2(L2) 프레임의 802.1p의 가상랜(VLAN) 우선순위 필드에 우선순위를 설정한 후(309) 지정된 패킷의 크기를 갖는 페이로드와 패킷 순차 번호 및 타임 스탬프를 패킷에 설정한 후(310) 시험 패킷을 시험 목적지 노드로 전송한다(311).
그리고, 시험 목적지 노드로부터 응답 패킷을 수신하여(312) 왕복 지연 손실을 계산하고(313), 이를 EMS에 결과를 송신한다(314).
한편, 시험 목적지 노드에서는 시험 패킷을 대기하고 있다가(331) 시험 패킷이 도착하면(332) 응답패킷을 송신하고(333), 현재 시험 프레임의 도착 시간과 시험 패킷내의 정보를 가지고 단일 전송 지연 시간 및 지터 값을 측정하고(334), 패킷 번호로 패킷 손실을 측정한다(335).
측정된 결과(단방향 지연 및 패킷 손실 시험 결과)는 EMS로 송신된다(336).
상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 형태로 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다.
이상에서 설명한 본 발명은 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니고, 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하다는 것이 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 명백할 것이다.
상기한 바와 같은 본 발명은, 종단점 간에 설정된 사용자 경로(Label Switched Path)의 특성에 따라 시험 패킷을 생성하여 주기적으로 시험할 수 있는 방법을 제시함으로써 다양한 특성을 갖는 라벨스위치경로(LSP)에 대한 전송지연, 손실 및 지터를 측정할 수 있어 라벨스위치경로(LSP) 별로 전송 특성 및 패턴을 모니터링할 수 있으며, 사용자가 요구한 전송 품질이 제공되고 있는지를 검증할 수 있어 SLA(Service Level Agreement)의 측정 도구로 활용할 수 있는 효과가 있다.

Claims (5)

  1. 우선순위기반 능동 시험패킷을 이용한 노드간 경로특성 측정방법에 있어서,
    전역 표준 시간을 제공하는 관리 시스템에게 전역 표준 시간을 주기적으로 요청하여, 종단점(end-to-end) 노드의 시스템 시간을 전역 표준 시간으로 동기화시키는 동기화 단계;
    상기 종단점 노드 간 전송 경로(LSP)에 대하여 경로별 전송지연, 지터(Jitter) 및 패킷 손실 값 측정을 위해, 시험 시작 노드가 경로 종단점에 대한 IP(Internet Protocol) 주소, 경로에 대응하는 우선순위, 시험 프레임 크기, 시험 시작시간, 시험 횟수, 시험 주기 정보를 입력받아, 다양한 우선순위를 갖는 종단점간 전송 경로(LSP)의 전송 특성을 측정할 수 있는 시험 프레임 패킷을 생성 - 이때, 시험 프레임 패킷의 프레임 헤더의 우선순위 비트에 LSP가 갖는 우선순위가 설정됨 - 하는 시험 패킷 생성 단계;
    상기 시험 시작 노드가 소정의 시험 주기에 따라 전송시 표준 시간 및 프레임 시퀀스를 상기 시험 프레임 패킷에 기록하여, 해당 우선순위를 갖는 전송 경로(LSP)를 경유해 시험 목적지 노드로 전송하는 시험 패킷 전송 단계; 및
    상기 시험 목적지 노드에서 수신된 패킷의 타임 스탬프와 패킷 시퀀스 정보를 이용하여 해당 전송 경로(LSP)의 전송지연 시간, 지터, 패킷손실을 계산하여 상기 관리 시스템으로 송신하는 전송품질 측정 단계
    를 포함하는 노드간 경로특성 측정방법.
  2. 제 1 항에 있어서,
    상기 관리 시스템은,
    상기 종단점 노드로부터의 신호가 전역시간 동기화 요청 시그널인지 전송 특성 시험 요청 시그널인지를 판단하여,
    IP(Internet Protocol)망에 포함된 종단점 노드로부터의 전역시간 동기화 요청 시그널이면, 상기 관리 시스템의 시간을 응답 메시지로 종단점 노드에 동기화 시간을 전송하여, 종단점 노드간 시간을 동기화시키고,
    종단점 노드 간 전송 특성 시험 요청 시그널이면, 시험하고자 하는 두 노드의 IP 주소와, 시험하고자 하는 라벨스위치경로(LSP) 특성, 시험 시작시간, 종료시간, 시험 횟수, 페이로드 크기 정보를 상기 시험 시작 노드에 송신하고, 시험 결과를 상기 시험 목적지 노드로부터 수신하여 운용자에게 디스플레이하는 단계
    를 포함하는 노드간 경로특성 측정방법.
  3. 제 1 항 또는 제 2 항에 있어서,
    상기 시험 패킷 생성 단계는,
    상기 시험 시작 노드가 노드간 지연 시험 요구 메시지가 수신되었음을 확인하고, 시험 노드 목적지 주소, 경로 우선순위, 시험 패킷 크기, 시험 시작 시간, 종료시간, 간격 및 횟수 정보를 분석하여 시험 프레임 패킷을 생성하는 단계;
    자신의 맥(MAC) 주소와 다음 노드의 맥(MAC) 주소 정보를 상기 시험 프레임 패킷의 해당 필드에 설정하고, 가상랜(VLAN) 우선순위 필드에 우선순위를 설정한 후, 지정된 패킷의 크기를 갖는 페이로드와 패킷 순차 번호, 타임 스탬프를 설정하는 단계
    를 포함하는 노드간 경로특성 측정방법.
  4. 제 3 항에 있어서,
    상기 전송품질 측정 단계는,
    상기 시험 목적지 노드가 시험 프레임 패킷이 도착하였음을 확인하고, 상기 시험 시작 노드로 응답 패킷을 송신하는 단계;
    현재 시험 프레임 패킷의 도착 시간과 시험 프레임 패킷내의 정보를 가지고 단일 전송 지연 시간, 지터 값을 측정하고, 패킷 번호로 패킷 손실을 측정하는 단계; 및
    상기 측정된 결과를 상기 관리 시스템으로 송신하는 단계
    를 포함하는 노드간 경로특성 측정방법.
  5. 프로세서를 구비한 노드간 경로특성 측정 시스템에,
    전역 표준 시간을 제공하는 관리 시스템에게 전역 표준 시간을 주기적으로 요청하여, 종단점(end-to-end) 노드의 시스템 시간을 전역 표준 시간으로 동기화시키는 동기화 기능;
    상기 종단점 노드 간 전송 경로(LSP)에 대하여 경로별 전송지연, 지터(Jitter) 및 패킷 손실 값 측정을 위해, 시험 시작 노드가 경로 종단점에 대한 IP(Internet Protocol) 주소, 경로에 대응하는 우선순위, 시험 프레임 크기, 시험 시작시간, 시험 횟수, 시험 주기 정보를 입력받아, 다양한 우선순위를 갖는 종단점간 전송 경로(LSP)의 전송 특성을 측정할 수 있는 시험 프레임 패킷을 생성 - 이때, 시험 프레임 패킷의 프레임 헤더의 우선순위 비트에 LSP가 갖는 우선순위가 설정됨 - 하는 시험 패킷 생성 기능;
    상기 시험 시작 노드가 소정의 시험 주기에 따라 전송시 표준 시간 및 프레임 시퀀스를 상기 시험 프레임 패킷에 기록하여, 해당 우선순위를 갖는 전송 경로(LSP)를 경유해 시험 목적지 노드로 전송하는 시험 패킷 전송 기능; 및
    상기 시험 목적지 노드에서 수신된 패킷의 타임 스탬프와 패킷 시퀀스 정보를 이용하여 해당 전송 경로(LSP)의 전송지연 시간, 지터, 패킷손실을 계산하여 상기 관리 시스템으로 송신하는 전송품질 측정 기능
    을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
KR1020030068775A 2003-10-02 2003-10-02 우선순위기반 능동 시험패킷을 이용한 노드간 경로특성측정방법 KR100597588B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020030068775A KR100597588B1 (ko) 2003-10-02 2003-10-02 우선순위기반 능동 시험패킷을 이용한 노드간 경로특성측정방법
US10/841,004 US7817568B2 (en) 2003-10-02 2004-05-07 Method for measuring characteristics of path between nodes by using active testing packets based on priority

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020030068775A KR100597588B1 (ko) 2003-10-02 2003-10-02 우선순위기반 능동 시험패킷을 이용한 노드간 경로특성측정방법

Publications (2)

Publication Number Publication Date
KR20050032805A KR20050032805A (ko) 2005-04-08
KR100597588B1 true KR100597588B1 (ko) 2006-07-06

Family

ID=34386715

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020030068775A KR100597588B1 (ko) 2003-10-02 2003-10-02 우선순위기반 능동 시험패킷을 이용한 노드간 경로특성측정방법

Country Status (2)

Country Link
US (1) US7817568B2 (ko)
KR (1) KR100597588B1 (ko)

Families Citing this family (58)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7752115B2 (en) * 2002-10-02 2010-07-06 Trading Technologies International, Inc. Method and apparatus for a fair exchange
US7984294B1 (en) * 2005-04-14 2011-07-19 Avaya Inc. Method and apparatus for trust based routing in data networks
CN1881908A (zh) * 2005-06-13 2006-12-20 华为技术有限公司 测量mpls网络性能参数的方法
US7835293B2 (en) * 2005-09-13 2010-11-16 Cisco Technology, Inc. Quality of service testing of communications networks
KR100716153B1 (ko) 2005-11-03 2007-05-10 한국전자통신연구원 비동기 패킷 전송망에서의 단대단 지연 측정 방법, 비동기패킷 송신기 및 수신기
KR101203469B1 (ko) * 2006-02-11 2012-11-21 삼성전자주식회사 패킷 네트워크에서 컷스루 방식으로 노드간 전파 지연 및거리를 정확하고 안전하게 측정하는 방법 및 상기 방법을수행하는 패킷 네트워크 노드
US8509062B2 (en) * 2006-08-07 2013-08-13 Ciena Corporation Smart ethernet edge networking system
KR100736908B1 (ko) * 2006-04-25 2007-07-10 한국정보통신대학교 산학협력단 광 버스트 교환 네트워크에서의 데이터 버스트 전송방법
JP4930691B2 (ja) * 2006-05-30 2012-05-16 日本電気株式会社 再現システム、再現装置、再現方法、及びプログラム
JP4798495B2 (ja) * 2006-05-30 2011-10-19 日本電気株式会社 映像配信品質測定システム、装置および方法
KR100872453B1 (ko) * 2006-08-31 2008-12-08 영남대학교 산학협력단 차등화 서비스 엠피엘에스망에서 비에프디/오에이엠을기반으로 장애를 감지하고 성능을 측정하기 위한 시스템 및방법
CN100471140C (zh) * 2006-09-29 2009-03-18 华为技术有限公司 一种检测QoS的方法
US20080095068A1 (en) * 2006-10-20 2008-04-24 Mr. Sezen Uysal Apparatus and method for measuring one way packet network characteristics at a specific protocol level
US7843840B2 (en) * 2007-08-24 2010-11-30 Opnet Technologies, Inc. Traffic independent survivability analysis
JP4941753B2 (ja) * 2007-08-31 2012-05-30 横河電機株式会社 フィールド制御システム
US7907520B2 (en) * 2007-09-27 2011-03-15 Verizon Patent And Licensing Inc. Path testing and switching
US8638778B2 (en) * 2009-09-11 2014-01-28 Cisco Technology, Inc. Performance measurement in a network supporting multiprotocol label switching (MPLS)
EP2614614B1 (en) * 2010-09-10 2016-05-25 Alcatel Lucent Dynamic configuration of interconnected devices for measuring performance characteristics in a network
US8514329B2 (en) 2011-05-31 2013-08-20 Motorola Mobility Llc Jitter estimation for MPEG receivers
US9806835B2 (en) 2012-02-09 2017-10-31 Marvell International Ltd. Clock synchronization using multiple network paths
WO2013169843A1 (en) 2012-05-09 2013-11-14 Yknots Industries Llc Device, method, and graphical user interface for manipulating framed graphical objects
WO2013169842A2 (en) 2012-05-09 2013-11-14 Yknots Industries Llc Device, method, and graphical user interface for selecting object within a group of objects
WO2013169846A1 (en) 2012-05-09 2013-11-14 Yknots Industries Llc Device, method, and graphical user interface for displaying additional information in response to a user contact
EP3264252B1 (en) 2012-05-09 2019-11-27 Apple Inc. Device, method, and graphical user interface for performing an operation in accordance with a selected mode of operation
WO2013169875A2 (en) 2012-05-09 2013-11-14 Yknots Industries Llc Device, method, and graphical user interface for displaying content associated with a corresponding affordance
AU2013259613B2 (en) 2012-05-09 2016-07-21 Apple Inc. Device, method, and graphical user interface for providing tactile feedback for operations performed in a user interface
EP2847659B1 (en) 2012-05-09 2019-09-04 Apple Inc. Device, method, and graphical user interface for transitioning between display states in response to a gesture
KR101806350B1 (ko) 2012-05-09 2017-12-07 애플 인크. 사용자 인터페이스 객체를 선택하는 디바이스, 방법, 및 그래픽 사용자 인터페이스
WO2013169865A2 (en) 2012-05-09 2013-11-14 Yknots Industries Llc Device, method, and graphical user interface for moving a user interface object based on an intensity of a press input
WO2013169851A2 (en) 2012-05-09 2013-11-14 Yknots Industries Llc Device, method, and graphical user interface for facilitating user interaction with controls in a user interface
WO2013169845A1 (en) 2012-05-09 2013-11-14 Yknots Industries Llc Device, method, and graphical user interface for scrolling nested regions
WO2013169849A2 (en) 2012-05-09 2013-11-14 Industries Llc Yknots Device, method, and graphical user interface for displaying user interface objects corresponding to an application
CN109298789B (zh) 2012-05-09 2021-12-31 苹果公司 用于针对激活状态提供反馈的设备、方法和图形用户界面
CN102833133B (zh) * 2012-08-31 2015-05-20 中国联合网络通信集团有限公司 多协议标签交换设备的转发性能测试系统和方法
WO2014094818A1 (en) * 2012-12-17 2014-06-26 Telefonaktiebolaget L M Ericsson (Publ) Technique for monitoring data traffic
CN107831991B (zh) 2012-12-29 2020-11-27 苹果公司 用于确定是滚动还是选择内容的设备、方法和图形用户界面
WO2014105274A1 (en) 2012-12-29 2014-07-03 Yknots Industries Llc Device, method, and graphical user interface for navigating user interface hierarchies
AU2013368441B2 (en) 2012-12-29 2016-04-14 Apple Inc. Device, method, and graphical user interface for forgoing generation of tactile output for a multi-contact gesture
CN105144057B (zh) 2012-12-29 2019-05-17 苹果公司 用于根据具有模拟三维特征的控制图标的外观变化来移动光标的设备、方法和图形用户界面
WO2014105276A1 (en) 2012-12-29 2014-07-03 Yknots Industries Llc Device, method, and graphical user interface for transitioning between touch input to display output relationships
EP2802103B1 (en) * 2013-05-06 2018-04-18 Viavi Solutions Inc. Method and system for measuring packet loss
CN104301924B (zh) * 2013-07-19 2019-07-23 中兴通讯股份有限公司 呼叫处理方法、装置及终端
US9838311B2 (en) * 2015-01-30 2017-12-05 Huawei Technologies Co., Ltd. Node, network controller, and associated methods for routing data packets in a network
US10095396B2 (en) 2015-03-08 2018-10-09 Apple Inc. Devices, methods, and graphical user interfaces for interacting with a control object while dragging another object
US9645732B2 (en) 2015-03-08 2017-05-09 Apple Inc. Devices, methods, and graphical user interfaces for displaying and using menus
US10048757B2 (en) 2015-03-08 2018-08-14 Apple Inc. Devices and methods for controlling media presentation
US9785305B2 (en) 2015-03-19 2017-10-10 Apple Inc. Touch input cursor manipulation
US20170045981A1 (en) 2015-08-10 2017-02-16 Apple Inc. Devices and Methods for Processing Touch Inputs Based on Their Intensities
US9860451B2 (en) 2015-06-07 2018-01-02 Apple Inc. Devices and methods for capturing and interacting with enhanced digital images
US9674426B2 (en) 2015-06-07 2017-06-06 Apple Inc. Devices and methods for capturing and interacting with enhanced digital images
US9965439B2 (en) 2016-06-27 2018-05-08 Intel Corporation Low latency multi-protocol retimers
US20190189398A1 (en) 2017-12-14 2019-06-20 Tokyo Electron Limited Microwave plasma processing apparatus
CN108809771A (zh) * 2018-08-10 2018-11-13 锐捷网络股份有限公司 Sdn网络数据流监控方法、sdn控制器、交换设备及系统
CN111371634B (zh) * 2018-12-26 2022-01-18 华为技术有限公司 一种通信方法、装置及系统
CN112118147A (zh) * 2019-06-21 2020-12-22 烽火通信科技股份有限公司 一种基于mpls-tpoam的lb检测方法及系统
US11451973B2 (en) 2020-09-23 2022-09-20 T-Mobile Usa, Inc. Simulating operation of a 5G wireless telecommunication network
US11683265B2 (en) 2021-04-08 2023-06-20 Cisco Technology, Inc. Mechanisms for packet path tracing and per-hop delay measurement in segment routing with multiprotocol label switching (SR-MPLS) networks
WO2023123105A1 (zh) * 2021-12-29 2023-07-06 新华三技术有限公司 应用于确定性网中的csqf调度周期收集方法及装置

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0795677A (ja) * 1993-09-20 1995-04-07 Fujitsu Ltd シェルフ間の同期用情報と同期クロックの受渡し方法
US5689688A (en) * 1993-11-16 1997-11-18 International Business Machines Corporation Probabilistic anonymous clock synchronization method and apparatus for synchronizing a local time scale with a reference time scale
US5694537A (en) * 1995-07-31 1997-12-02 Canon Information Systems, Inc. Network device which selects a time service provider
US5805602A (en) * 1995-09-25 1998-09-08 Bell Atlantic Network Services, Inc. Network monitoring system for cell delay variation
US5933414A (en) * 1996-10-29 1999-08-03 International Business Machines Corporation Method to control jitter in high-speed packet-switched networks
US5812749A (en) * 1996-12-27 1998-09-22 Mci Communication Corporation Method of and system for testing network time protocol client accuracy
JP2950370B2 (ja) 1997-03-27 1999-09-20 日本電気株式会社 Ｐｌｌジッタ測定方法及び集積回路
US6094672A (en) * 1997-05-19 2000-07-25 Novell, Inc. Method and system for time synchronization management
KR100257989B1 (ko) 1997-12-09 2000-06-01 고대식 인터넷 실시간 데이터 전송 측정용 네트웍 시뮬레이션 방법
US6157957A (en) * 1998-01-22 2000-12-05 Cisco Technology, Inc. Clock synchronization system and method using a continuous conversion function for a communication network
US6456597B1 (en) * 1998-05-04 2002-09-24 Hewlett Packard Co. Discovery of unknown MAC addresses using load balancing switch protocols
US6662223B1 (en) * 1999-07-01 2003-12-09 Cisco Technology, Inc. Protocol to coordinate network end points to measure network latency
KR100581142B1 (ko) 1999-12-17 2006-05-16 주식회사 케이티 인터넷 망에서 다지점간 성능 분석을 위한 분산 측정 장치및 그 방법
US6891802B1 (en) * 2000-03-30 2005-05-10 United Devices, Inc. Network site testing method and associated system
AU2001259868A1 (en) * 2000-05-18 2001-11-26 Brix Networks, Inc. Ip packet identification method and system for tcp connection and udp stream
US6816464B1 (en) * 2000-09-13 2004-11-09 Array Telecom Corporation Method, system, and computer program product for route quality checking and management
US7080274B2 (en) * 2001-08-23 2006-07-18 Xerox Corporation System architecture and method for synchronization of real-time clocks in a document processing system
US7127508B2 (en) * 2001-12-19 2006-10-24 Tropic Networks Inc. Method and system of measuring latency and packet loss in a network by using probe packets
DE10210711A1 (de) * 2002-03-12 2003-11-13 Deutsche Telekom Ag Verfahren zur Zeitsynchronisation von zumindest zwei miteinander über ein Telekommunikationsnetz, wie Internet, Intranet oder dergleichen, zusammenwirkenden Messrechnern
TW550905B (en) * 2002-10-22 2003-09-01 Via Tech Inc Method of clock synchronization and medium access controller applied in wireless local network

Also Published As

Publication number Publication date
US7817568B2 (en) 2010-10-19
US20050073961A1 (en) 2005-04-07
KR20050032805A (ko) 2005-04-08

Similar Documents

Publication Publication Date Title
KR100597588B1 (ko) 우선순위기반 능동 시험패킷을 이용한 노드간 경로특성측정방법
KR100716153B1 (ko) 비동기 패킷 전송망에서의 단대단 지연 측정 방법, 비동기패킷 송신기 및 수신기
EP3188412B1 (en) Method, apparatus, and system for implementing delay measurement
US8130661B2 (en) Systems and methods for intelligent probe testing
US7756032B2 (en) Method and apparatus for communicating data within measurement traffic
WO2006102840A1 (fr) Procede de surveillance du taux de perte de paquets
EP1802037B1 (en) System and method for measuring network performance using real network traffic
US9413625B2 (en) Automatic capture of the network delay components
TW201524155A (zh) 軟體定義網路中用於延遲量測之網路控制器、延遲量測系統及延遲量測方法
JP2014506069A (ja) Ｔｒａｃｅｒｏｕｔｅ＿ｄｅｌａｙ診断コマンド
WO2007118396A1 (fr) Procédé et système de mesure de performances réseau
JP2004040793A (ja) ＱｏＳを推定する方法および通信装置
WO2007056915A1 (en) A method for measuring mpls network performance parameter and device and system for transmitting packet
CN112291093A (zh) 网络检测方法、装置、网络设备及网络系统
US20190356557A1 (en) Performance measurement in a packet-switched communication network
Al-Najjar et al. Link capacity estimation in SDN-based end-hosts
Baldi et al. Time-driven priority router implementation: Analysis and experiments
JP3615139B2 (ja) Ｍｐｌｓ経路監視方法およびシステム
KR20150100027A (ko) 소프트웨어 정의 네트워크에서 라우팅 설정 방법 및 장치
Salehin et al. Measurement of packet processing time of an Internet host using asynchronous packet capture at the data-link layer
US11611495B2 (en) Enabling a performance measurement in a packet-switched communication network
WO2002033893A2 (en) Method and apparatus for communicating data within measurement traffic
JP2004312725A5 (ko)
Aoki et al. Scheme to measure one-way delay variation with detection and removal of clock skew
IT201800004914A1 (it) Misura di prestazioni in una rete di comunicazioni a commutazione di pacchetto

Legal Events

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

Payment date: 20120611

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee