KR20010057434A - 임의 가상망 생성에 기반한 라우팅 시험 방법 - Google Patents

임의 가상망 생성에 기반한 라우팅 시험 방법 Download PDF

Info

Publication number
KR20010057434A
KR20010057434A KR1019990060875A KR19990060875A KR20010057434A KR 20010057434 A KR20010057434 A KR 20010057434A KR 1019990060875 A KR1019990060875 A KR 1019990060875A KR 19990060875 A KR19990060875 A KR 19990060875A KR 20010057434 A KR20010057434 A KR 20010057434A
Authority
KR
South Korea
Prior art keywords
virtual network
virtual
test
routing
network
Prior art date
Application number
KR1019990060875A
Other languages
English (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 KR1019990060875A priority Critical patent/KR20010057434A/ko
Priority to US09/756,485 priority patent/US20010013105A1/en
Publication of KR20010057434A publication Critical patent/KR20010057434A/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • 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/20—Arrangements for monitoring or testing data switching networks the monitoring system or the monitored elements being virtualised, abstracted or software-defined entities, e.g. SDN or NFV
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/24—Multipath
    • H04L45/243—Multipath using M+N parallel active paths

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 임의 가상망 생성에 기반한 라우팅 시험 방법에 관한 것으로,사용자로부터 시험모드를 입력받아 시험모드의 종류를 판단하는 제 1단계; 상기 제 1단계에서 판단한 결과 사용자가 정의하는 가상망을 사용한 라우팅 시험일 경우 저장된 가상망을 불러오거나 편집하여 사용하는 제 2단계; 상기 제 1단계에서 판단한 결과 시험기에 내장된 가상망 생성기가 생성하는 가상망을 사용한 라우팅 시험일 경우에는 새로운 가상망을 생성하거나 각 정보를 기반으로 가상망을 임의 생성하는 제 3단계; 상기 제 2단계 및 제 3단계 수행 후, 가상망의 가상라우터와 RUT의 시험대상 프로토콜을 동작시키는 제 4단계; 및 가상망 내의 한 지점을 목적지 주소로 갖고 RUT를 경유하는 패킷이 전송되도록 하고, 이 RUT의 링크를 모니터링하는 제 5단계를 구비함으로서 시험기는 망 생성기를 두어 시험자가 원하는 만큼의 다양한 망 토폴로지를 생성시키고 이를 시험대상 라우터가 인식할 수 있도록 정보를 보낸 뒤 라우팅 시험을 함으로서 다양한 망 토폴로지에 대하여 시험대상 라우터가 라우트 계산을 올바로 하는지 시험할 수 있다.

Description

임의 가상망 생성에 기반한 라우팅 시험 방법{A method for routing test based on generation of random virtual networks}
본 발명은 임의 가상망 생성에 기반한 라우팅 시험 방법에 관한 것으로, 보다 상세하게는 단일한 시험시스템이 라우터와 맞물려서 라우팅 시험을 수행하여도 라우터가 통신망 안에 위치한 것과 같이 동작하여 실제 상황에서 시험하는 효과를 얻을 수 있도록 한 임의 가상망 생성에 기반한 라우팅 시험 방법에 관한 것이다.
일반적으로 라우터는 통신망에서 데이터를 송신자 호스트에서 수신자 호스트로 보내기 위한 전달기능을 수행하는 장비로, 이를 위하여 라우팅 프로토콜을 통하여 라우터 자신이 소속된 통신망에 대한 토폴로지 및 링크 코스트에 대한 정보를 수집하고 다음 라우터 또는 수신자 호스트로 포워딩을 하게된다.
그리고 상기 라우터가 이러한 라우팅과 포워딩 기능을 올바로 수행하는지를 사실적으로 시험 확인하기 위해서는 다양한 통신망 구성을 만들어서 그 구성의 다양한 위치에 라우터를 위치시키고 어떠한 경우에도 올바로 기능하다는 것을 확인할 필요가 있다.
그러나 다양한 통신망 구성을 만들기 위해 실제의 라우터와 호스트를 시험대상 라우터와 연결하여 시험하는 것은 올바르게 동작하는 여러 대의 장비(라우터, 호스트)를 준비하여야 하므로, 상기 방법은 비용과 노력이 많이 소요되는 문제점이 있었다.
이에 본 발명은 상기와 같은 종래 문제점을 해결하기 위해 안출된 것으로, 시험기는 망 생성기를 두어 시험자가 원하는 만큼의 다양한 망 토폴로지를 생성시키고 이를 시험대상 라우터가 인식할 수 있도록 정보를 보낸 뒤 라우팅 시험을 함으로서 각각의 망 토폴로지에 대하여 시험대상 라우터가 루트 계산을 올바로 하는 시험을 할 수 있도록 하는 임의 가상망 생성에 기반한 라우팅 시험 방법을 제공함에 그 목적이 있다.
상기와 같은 목적을 이루기 위해 본 발명은 사용자로부터 시험모드를 입력받아 시험모드의 종류를 판단하는 제 1단계; 상기 제 1단계에서 판단한 결과 사용자가 정의하는 가상망을 사용한 라우팅 시험일 경우 저장된 가상망을 불러오거나 편집하여 사용하는 제 2단계; 상기 제 1단계에서 판단한 결과 시험기에 내장된 가상망 생성기가 생성하는 가상망을 사용하는 라우팅 시험일 경우에는 각 정보를 기반으로 새로운 가상망을 반복적으로 생성하는 제 3단계; 상기 제 2단계 및 제 3단계 수행 후, 가상망의 가상라우터와 RUT의 시험대상 프로토콜을 동작시키는 제 4단계; 및 가상망 내의 한 지점을 목적지 주소로 갖고 RUT를 경유하는 패킷이 전송되도록 하고, 이 RUT의 링크를 모니터링하는 제 5단계가 구비되는 것을 특징으로 한다.
도 1은 본 발명이 적용되는 시험대상 라우터와 시험 시스템의 연결 구성도.
도 2는 본 발명에 따른 가상망 생성기에 의해 생성된 하나의 임의의 가상망과 시험대상 라우터가 연결 상태도.
도 3은 본 발명에 따른 라우팅 시험방법을 설명하는 플로우 챠트.
< 도면의 주요 부분에 대한 부호의 설명 >
10 : 시험대상 라우터 15 : 라우팅 시험 시스템
이하 첨부된 도면을 참조하여 본 발명의 실시 예를 상세히 설명한다.
도 1은 본 발명이 적용되는 시험대상 라우터와 시험 시스템의 연결 구성도로서 시험대상 라우터(10) 및 라우팅 시험시스템(15)는 각각 망접속 포트를 다수개 구비하고 있고, 서로 일대일로 망 접속 포트를 통해 시험대상 라우터(10) 및 라우팅 시험시스템(15)은 연결된다.
도 2는 본 발명에 따른 가상망 생성기에 의해 생성된 하나의 임의의 가상망과 시험대상 라우터가 연결된 상태도로서 A는 시험대상 라우터를, B는 가상호스트, 그리고 C는 가상 라우터를 표시한다.
그리고 각 링크에 표현된 숫자는 생성된 링크의 코스트를 표시한다.
본 발명의 라우팅 시험시스템(15)은 다양한 네트워크 인터페이스 카드 혹은 포트를 가진다. 또한, 이와 같은 다양한 망접속포트가 지원하는 다양한 라우팅 프로토콜 및 망생성기를 내장한다. 망 생성기는 RUT를 포함한 가상망을 생성한다.
여기서 상기 가상망에 포함되는 라우터 중, RUT를 제외한 모든 라우터를 가상라우터라고 하고, 이 가상라우터간의 링크를 가상링크라 한다. 또한, 가상망 생성기에 의해 생성된 모든 호스트는 가상호스트이다. 도1은 가상망이 n개의 가상호스트와 m개의 가상라우터를 가지고 있을 때의 그림이며, 링크 1, ..., 링크 n은 시험대상라우터와 가상호스트간의 연결이며, 링크 n+1, ..., 링크 n+m은 시험대상라우터와 가상라우터간의 연결이다.
이제 본 발명의 구체적인 동작을 도 3을 참조하여 설명한다.
먼저 사용자로부터 시험의 모드를 입력받는다(S31). 그리고 S31단계는 모드를 판단하고(S32), 판단한 결과 시험 모드가 모드 1인 경우에는 사용자가 정의하는 가상망을 사용한 라우팅 시험을 수행한다(S41). 여기서 상기 시험기는 가상망 저장기능을 또한 갖고 있다. 따라서 저장된 가상망을 불러올 수 도 있고, 새로 가상망을 편집하여 사용할 수도 있다. 새로 가상망을 편집하는 경우에는 사용자가 가상망 편집기를 이용하여 가상망을 편집한다. 이와 같이 가상망 정의가 완료되면 S35단계로 진행한다.
그러면 상기 S35단계에서는 가상라우터, RUT, 링크 1,....,링크n+m, 가상링크, 가상호스트로 이루어진 가상망의 가상라우터와 RUT의 시험대상 프로토콜을 동작시킨다. 결과, 가상라우터와 RUT간의 링크인 링크n+1,....,링크 n+m과 연결된 포트에서는 시험대상 라우팅 프로토콜의 에뮬레이션이 수행된다. 가상링크에서는 프로세서간 통신을 통해 가상의 메시지가 교환되며 시험대상 라우팅 프로토콜의 에뮬레이션이 수행된다. 가상망 토폴로지에 대한 정보가 RUT에 모두 입력될 수 있도록 일정시간 대기한다.
한편, 상기 S32단계에서 판단한 결과 모드 2의 설정일 경우는 시험기에 내장된 가상망 생성기가 생성하는 가상망을 사용한 라우팅 시험을 수행하게 된다. 이를 위해 먼저 사용자로부터 임의 가상망 생성에 필요한 파라미터를 입력받는다(S33). 여기서는, 망노드수, 전체링크 수, RUT와 연결되는 링크의 수, 생성망의 수가 입력된다. 또, 사용자는 가상망생성기가 생성할 가상망의 제약 조건이나 망의 일부를 입력할 수 있다. 가상만 생성기는 이를 만족하도록 다양한 망을 생성망의 수만큼 임의 생성시키는 것을 반복한다(S34,S40). 가상망이 생성되면 S35단계로 진행한다.
S35단계를 수행 후 가상망 내의 한 지점을 목적지 주소로 갖고 RUT를 경유하는 패킷이 전송되도록 하고 RUT의 링크를 모니터링하여 RUT가 라우트 계산을 올바로 하여 올바른 링크로 패킷을 전송하는지를 점검한다(S36,S37). 그리고, 원하는 경우 동일 가상망에 대하여 시험을 반복한다(S38). 동일 가상망에 대한 시험이 종료되면, 모드가 모드2이고 사용자에 의해 입력된 가상망의 수만큼의 가상망 생성이 아직 이루어지지 않았으면 S34단계를 복귀하여 반복 수행하고 그렇지 않으면 S40단계로 진행한다(S39). 사용자는 원하는 경우 S31단계로 복귀하여 전체 시험과정을 다시 반복한다(S40).
본 발명은 이상에서 살펴본 바와 같이 시험기는 망 생성기를 두어 시험자가 원하는 만큼의 다양한 망 토폴로지를 생성시키고 이를 시험대상 라우터가 인식할 수 있도록 정보를 보낸 뒤 라우팅 시험을 함으로서 각각의 망 토폴로지에 대하여 시험대상 라우터가 루트 계산을 올바로 하는 시험을 할 수 있는 효과가 있다.
아울러 본 명세의 실시예는 예시의 목적을 위해 개시된 것이며, 본 발명의 사상과 범위 안에서 다양한 수정, 변경, 부가 등이 가능할 것이며, 이러한 수정 변경 등은 이하의 특허 청구의 범위에 속하는 것으로 보아야 할 것이다.

Claims (2)

  1. 사용자로부터 시험모드를 입력받아 시험모드의 종류를 판단하는 제 1단계;
    상기 제 1단계에서 판단한 결과 사용자가 정의하는 가상망을 사용한 라우팅 시험일 경우 저장된 가상망을 불러오거나 편집하여 사용하는 제 2단계;
    상기 제 1단계에서 판단한 결과 시험기에 내장된 가상망 생성기가 생성하는 가상망을 사용한 라우팅 시험일 경우에는 각 정보를 기반으로 새로운 가상망을 반복적으로 임의 생성하는 제 3단계;
    상기 제 2단계 및 제 3단계 수행 후, 가상망의 가상라우터와 RUT의 시험대상 프로토콜을 동작시키는 제 4단계; 및
    가상망 내의 한 지점을 목적지 주소로 갖고 RUT를 경유하는 패킷이 전송되도록 하고, 이 RUT의 링크를 모니터링하는 제 5단계를 포함하는 것을 특징으로 하는 임의 가상망 생성에 기반한 라우팅 시험 방법.
  2. 제 1 항에 있어서,
    상기 제 3단계에서 가상망 생성기는 생성한 가상망의 제약조건 이나 망의 일부를 입력할 수 있고, 입력된 망노드수, 전체링크수, RUT와 연결되는 링크의 수, 생성망의 수와 사용자로부터 가상망의 제약조건이나 망의 일부를 입력받았을 경우 그것을 만족하도록 가상망을 임의 생성하는 것을 특징으로 하는 임의 가상망 생성에 기반한 라우팅 시험 방법.
KR1019990060875A 1999-12-23 1999-12-23 임의 가상망 생성에 기반한 라우팅 시험 방법 KR20010057434A (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1019990060875A KR20010057434A (ko) 1999-12-23 1999-12-23 임의 가상망 생성에 기반한 라우팅 시험 방법
US09/756,485 US20010013105A1 (en) 1999-12-23 2001-01-08 Method for routing test based on generation of random virtual networks

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019990060875A KR20010057434A (ko) 1999-12-23 1999-12-23 임의 가상망 생성에 기반한 라우팅 시험 방법

Publications (1)

Publication Number Publication Date
KR20010057434A true KR20010057434A (ko) 2001-07-04

Family

ID=19628556

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019990060875A KR20010057434A (ko) 1999-12-23 1999-12-23 임의 가상망 생성에 기반한 라우팅 시험 방법

Country Status (2)

Country Link
US (1) US20010013105A1 (ko)
KR (1) KR20010057434A (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100440581B1 (ko) * 2002-05-14 2004-07-19 한국전자통신연구원 웹 기반의 운용시스템을 이용한 고속라우터의 시험장치 및그 방법
KR100763518B1 (ko) * 2005-12-08 2007-10-04 한국전자통신연구원 자동화 테스트의 인증 프로토콜 검사 장치 및 방법

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060077895A1 (en) * 2004-06-04 2006-04-13 Cary Wright Protocol emulator
US8195443B2 (en) * 2005-02-18 2012-06-05 Opnet Technologies, Inc. Application level interface to network analysis tools
WO2009157067A1 (ja) * 2008-06-25 2009-12-30 富士通株式会社 試験装置及び方法
US20100110906A1 (en) * 2008-10-30 2010-05-06 Corrigent Systems Ltd Efficient full mesh load testing of network elements
US8296459B1 (en) * 2010-06-30 2012-10-23 Amazon Technologies, Inc. Custom routing decisions
US10079842B1 (en) 2016-03-30 2018-09-18 Amazon Technologies, Inc. Transparent volume based intrusion detection
US10178119B1 (en) 2016-03-30 2019-01-08 Amazon Technologies, Inc. Correlating threat information across multiple levels of distributed computing systems
US10148675B1 (en) 2016-03-30 2018-12-04 Amazon Technologies, Inc. Block-level forensics for distributed computing systems
US10142290B1 (en) 2016-03-30 2018-11-27 Amazon Technologies, Inc. Host-based firewall for distributed computer systems
US10320750B1 (en) * 2016-03-30 2019-06-11 Amazon Technologies, Inc. Source specific network scanning in a distributed environment
US10333962B1 (en) 2016-03-30 2019-06-25 Amazon Technologies, Inc. Correlating threat information across sources of distributed computing systems
CN107579880B (zh) * 2017-10-12 2021-04-23 台州市吉吉知识产权运营有限公司 一种测试路由器多种流量模型的组网方法和系统
CN107949010A (zh) * 2017-12-29 2018-04-20 南京熊猫电子股份有限公司 基于mesh网络的无线组网路由测试方法及系统
US11063858B2 (en) * 2019-11-27 2021-07-13 Charter Communications Operating, Llc Systems and methods for testing a router device
CN114374626B (zh) * 2022-01-19 2022-10-14 广州鲁邦通物联网科技股份有限公司 一种5g网络条件下的路由器性能检测方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR950010423A (ko) * 1993-09-09 1995-04-28 양승택 신호망관리시스템의 시험망 형상 생성 및 성능분석 시험방법
JPH0856235A (ja) * 1994-08-11 1996-02-27 Hitachi Ltd ルータ装置のテスト方法およびテスト用端末装置
JPH09289511A (ja) * 1996-04-23 1997-11-04 Nec Shizuoka Ltd ルータのインタフェース試験方法
JPH10271184A (ja) * 1997-03-26 1998-10-09 Nippon Telegr & Teleph Corp <Ntt> ルータ試験装置
KR20010010388A (ko) * 1999-07-20 2001-02-05 정선종 라우터의 성능평가를 위한 시뮬레이션 장치 및 그 방법

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5726979A (en) * 1996-02-22 1998-03-10 Mci Corporation Network management system
US6411923B1 (en) * 1998-04-30 2002-06-25 Fisher-Rosemount Systems, Inc. Topology analysis tool for use in analyzing a process control network design
US6549882B1 (en) * 1998-12-21 2003-04-15 Cisco Technology, Inc. Mechanisms for providing and using a scripting language for flexibly simulationg a plurality of different network protocols

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR950010423A (ko) * 1993-09-09 1995-04-28 양승택 신호망관리시스템의 시험망 형상 생성 및 성능분석 시험방법
JPH0856235A (ja) * 1994-08-11 1996-02-27 Hitachi Ltd ルータ装置のテスト方法およびテスト用端末装置
JPH09289511A (ja) * 1996-04-23 1997-11-04 Nec Shizuoka Ltd ルータのインタフェース試験方法
JPH10271184A (ja) * 1997-03-26 1998-10-09 Nippon Telegr & Teleph Corp <Ntt> ルータ試験装置
KR20010010388A (ko) * 1999-07-20 2001-02-05 정선종 라우터의 성능평가를 위한 시뮬레이션 장치 및 그 방법

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100440581B1 (ko) * 2002-05-14 2004-07-19 한국전자통신연구원 웹 기반의 운용시스템을 이용한 고속라우터의 시험장치 및그 방법
KR100763518B1 (ko) * 2005-12-08 2007-10-04 한국전자통신연구원 자동화 테스트의 인증 프로토콜 검사 장치 및 방법

Also Published As

Publication number Publication date
US20010013105A1 (en) 2001-08-09

Similar Documents

Publication Publication Date Title
KR20010057434A (ko) 임의 가상망 생성에 기반한 라우팅 시험 방법
US7263552B2 (en) Method and apparatus for discovering network topology
JP4112492B2 (ja) Ｉｐネットワーク・トポロジ発見のためのリンク状態情報の使用
KR100916288B1 (ko) 네트워크 토폴로지의 결정을 위한 장치 및 방법
EP1367750A1 (en) Testing network communications
EP0528075A1 (en) Performance measurement device for a telecommunication path and method used therein
US7003559B1 (en) System and method for determining probable network paths between nodes in a network topology
CN107517157B (zh) 一种路径确定方法、装置和系统
US8224626B2 (en) Quality degradation point estimating system and quality degradation point estimating method
US20090003238A1 (en) Node Merging Process for Network Topology Representation
US6003074A (en) Method and apparatus for mapping the physical topology of a subnetwork
CN105743687B (zh) 节点故障的判断方法及装置
US20080298258A1 (en) Information transfer capability discovery apparatus and techniques
CN102457404B (zh) 检测通信路径mtu的方法、装置和系统
Nath A TOSSIM based implementation and analysis of collection tree protocol in wireless sensor networks
CN117749640B (zh) 以太网交换芯片uvm及fpga原型验证方法及上位机
Haarman Ahoy: A proximity-based discovery protocol
EP1367749A1 (en) Apparatus for testing communications in a network which carries data frames
KR100775691B1 (ko) 통신 네트웍에서의 메쉬 그룹 설정 방법
Yan et al. Building a formal framework for mobile ad hoc computing
JP2008205682A (ja) 試験装置、方法及びプログラム
KR20160137413A (ko) 소프트웨어 정의 네트워크 토폴리지 내 네트워크 장치 간의 거리 검출 방법
Igel et al. A CC2420 Transceiver Simulation Module for ns-3 and its Integration into the FERAL Simulator Framework
JP2001177525A (ja) 擬似ネットワーク提供システム及び方法
KR100415586B1 (ko) 이종망간 연동되어 운용되는 망에서의 영구가상연결연결경로 획득방법

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application