Microsoft Word - 김종서.doc

Size: px

Start display at page:

Download "Microsoft Word - 김종서.doc"

연수 남궁
4 years ago
Views:

1 BGP 경로정보분석시스템설계및구현 (Design and Implementation of BGP Path Information Analysis System) 김종서 1, 김상훈 1, 황순철 2, 김법진 2 1 아이필넷연구소연구 1 팀, 2 한국전산원국가망팀 {jskim, ksh1974}@ifeelnet.com, {hwangsc,kbj}@nca.or.kr 요 약 인터넷의고속화와더불어네트워크규모의증가로인해 BGP 상의장애로인한전체인터넷망에대한파급효과는날로증가하고있다. 따라서, BGP 경로정보에대한관리를통해 BGP 경로정보의변경감지, 경로정보분석을통한트래픽사용성향분석등에대한관심이고조되고있다. 본논문에서는, BGP 경로정보에대한효과적인수집방안과데이터처리방안, 그리고대용량의 BGP AS 경로정보에대한최적의표현방법에대한방안을제시하고, 설계및구현을통해구축된시스템에대한결과를제시한다. 본시스템을바탕으로 BGP 경로정보변경감시및트래픽유동경로분석에대한가시화도구로서의발전가능성을제시한다. Keywords: BGP 경로정보, 경로정보분석시스템, 라우팅정보, Autonomous System, Zebra 1. 소개 인터넷망은많은수의 Autonomous System (AS) 들로구성되고, 이들간은 Border Gateway Protocol (BGP)[1, 2] 를통하여상호간의라우팅정보를교환한다. 그리고, ISP(Internet Service Provider) 또는 IX(Internet Exchanger) 들은 AS 경로정보에대한관리를통하여 AS 정보의변경유무, 서비스제공자와소비자간의 AS 경로에대한정보들을필요로한다. ISP (AS) 간경로정보는네트워크의안정적인운영을위해서필수적인요소이므로경로정보에대한관리가필요하다. 주요관리요소는 AS 간의 Peering 정보와출발지 AS 와목적지 AS 간의 Transit 경로수, Transit 경로정보의변동추이및변동건수등이있다. 예를들어, 출발지 AS 에서목적지 AS 간의 Transit 경로수가지나치게많고연동트래픽양이많은경우경유하는 ISP 를배제하고직접적으로 Peering ( 연동 ) 을맺을수있는직접적인데이터로사용가능하다. 그리고, Transit 경로정보의변동건수가많은경우네트워크설정, 상태및라우팅체계가문제가있다는판단을간접적으로내릴수있는정보가되므로관리자에게필수적인정보입니다. 이러한경로정보관리기능을제공하기위해서는선결적으로 BGP 경로정보에대한효율적인수집방안, 수집된정보에대한최적의자료구조, 그리고대용량의 BGP 경로정보에대한효과적인표현방안이해결되어야한다. 본논문에서는세가지방면에중점을두어방 안을제시하며, 이를통해효과적인 AS 경로정보관리시스템을설계, 구축한다. 첫째, 기존에는라우터로부터 AS 경로정보를 CLI 또는 SNMP 를통해수집하여잦은정보요청시또는대용량의경로정보로인해라우터에부하를줄수있는여지가존재한다. 그러나본논문에서제시하는시스템은 ZEBRA[11] 를사용하여라우팅정보를제공하므로라우터에전혀부하를주지않는장점이있다. 둘째, 라우터에서제공하는 BGP 경로정보는크기가대용량이고중복되는중간경로정보가많은관계로이를그대로사용할경우시스템의성능에막대한영향을끼친다. 따라서, 본논문에서는최적의자료구조를제시하여경로정보에대한탐색속도및화면표현에따르는시간을최소화하였다. 마지막으로, 화면에표현해야하는 BGP 경로정보의수가많은관계로기존에는트리형태의단순한형태를통하여 BGP 경로구성도를제공한다. 그러나, 본논문에서는앞서설명된최적의자료구조를바탕으로그래프형태의 BGP 경로구성도를제공하며, 확대 / 이동 / 강조등의다양한부가기능을제공한다. 본논문의구조는다음과같다. 2 장에서는본논문과관련된 IP 라우팅정보분석과대용량정보에대한그래프표현방안에대한연구및기술에대해서소개하며, 3 장에서는앞서제시된세가지관점에서의시스템주요설계방안에대한설명을한다. 4 장에서는시스템구성도및구현방안과구현시스템을실제전산원에적용한구조에대해서설명을한다. 5 장에서는실제적용결과를바탕으로 32

2 하여주요제공기능에대한상세한설명을하며, 마지막으로 6 장에서는향후계획및결론에대하여설명을한다. 로정보를제공하여직관적이고사용하기편리한형태의경로정보를제공하지는못하고있다. 2. 관련연구및기술본장에서는 IP 라우팅정보분석과대용량정보에대한그래프표현방안에대한연구및기술에대해서소개한다. 2.1 IP Routing 분석 BGP 는자율시스템 (AS) 의네트웍내에서게이트웨이호스트들간에라우팅정보를교환하기위한프로토콜로서인터넷상의게이트웨이호스트들간에흔히사용되는프로토콜이다. 라우팅테이블에는이미알고있는라우터들의목록과, 접근할수있는주소들, 그리고최적의경로를선택하기위해각라우터까지의경로와관련된비용정보가담겨있다. 그림 1 은 2004 년 2 월에 APNIC 에등록된 AS 정보및 Routing Table 에대한보고서이다. 그림 2 는 APAN-JP NOC 에서제공하는 BGP 라우팅정보이고, 그림 3 은미국 Oregon 대학에서제공하는 BGP Table Data 정보를보여주고있다. 그림 2. APAN-JP NOC APNIC Region Analysis Summary ( Routing Table Report 04:00 +10GMT Fri 27 Feb, 2004 Analysis Summary BGP routing table entries examined: Prefixes after maximum aggregation: Unique aggregates announced to Internet: Total ASes present in the Internet Routing Table: Origin-only ASes present in Internet Routing Table: Origin ASes announcing only one prefix: 6691 Transit ASes present in the Internet Routing Table: 2222 Transit-only ASes present in the Internet Routing Table: 68 Avg AS path length visible in Internet Routing Table: Nunmber of addresses announced to Internet: Equivalent to 76 /8s, 224 /16s and 235 /24s Percentage of available address space announced: 34.8 Percentage of allocated address space announced: 59.8 Percentage of available address space allocated: 58.2 Total number of prefixes smaller than registry allocations: 그림 1. Routing Table Report 예제 라우터에서제공하는경로정보들을가져와이를해석하고해석된정보를데이터베이스화하여운용자가언제든인터페이스를통하여이정보를볼수있도록하기위한연구 [3, 5, 6, 7] 가활발히이루어져왔다. 그러나이러한연구결과들은대부분테이블, 트리또는부분적으로만그래프형태의경 그림 3. University of Oregon 의 BGP Table Data 2.2 대용량정보의그래프표현방법 대용량의데이터를비주얼하게표현하는여러방법중에 Radial Layout Algorithm[9] 과 Hyperbolic Geometry[8] 를이용한알고리즘이가장대표적이다. 논문에구현된것은 Radial Layout Algorithm 을이용한것이다. 그림 4 에서 H3 시스템이라는것이 Hyperbolic Geometry 를이용해서표현한것이다. Hyperbolic Space 는일반우리가쓰는일반좌표와틀려서일정공간내에같은크기의패턴을무한하게그릴수있는평면이라고생각하면된다. 즉, Hyperbolic Space 에정의된원평면내에패턴을무한하게그리면중심부분의패턴은크게보이고, 가장자리로갈수록점점작아져보이지만, Hyperbolic Space 에서는같은크기단위로표현이되는방식으로서쌍곡선방정식을이용해서만드는공간을사용한다. 33

그림 4. Radial Layout & H3 System Radial Layout Algorithm 은트리형태의구조를가지는대용량의데이터를효과적으로표현해준다. 트리구조에서루트가중심이되며, 루트를중심으로각레벨별로원을정의하여각노드를위치시킨다. Radial Layout Algorithm 을이용하면수만개의데이터를효과적으로표현할수있다. 2.

AS 정보변경탐지 그림 5 는 I-BGP Protocol 를이용하여라우터와 Peer 를맺은가상라우터 (Zebra) 를통해수집한라우팅정보를요약제공한다. 라우팅정보에대한요약정보를제공하는페이지로서 Router Prefix Summary, As Numbers, As Path Numbers, Active Routes, As Distance 등의정보를제공한다.

예를들어, 보라색으로표현되는경로구간이 6 개인경로정보들중에서 AS 정보의변화가발생한개수를 48 시간동안의시계열추이그래프를통해파악할수있다. 2.4 ZEBRA ( 정보수집용가상라우터 ) Zebra 는 TCP/IP 라우팅소프트웨어로서 BGP-4, BGP-4+, OSPFv2, OSPFv3, RIPv1, RIPv2, RIPng 를지원한다.

3 그림 4. Radial Layout & H3 System Radial Layout Algorithm 은트리형태의구조를가지는대용량의데이터를효과적으로표현해준다. 트리구조에서루트가중심이되며, 루트를중심으로각레벨별로원을정의하여각노드를위치시킨다. Radial Layout Algorithm 을이용하면수만개의데이터를효과적으로표현할수있다. 2.3 AS 경로정보변경감지기법 수집된 AS 경로정보를바탕으로 AS 경로정보의변경유무에대한판단기법을대상으로연구 [4, 10] 가진행되고있다. 주기적인경로정보수집을통하여이전정보와현재정보를비교하여그차이점을발견하는기법으로서, 수집된경로정보의규모가큰관계로차이점을발견하는시간을줄이는데그목적이있다. 그림 6. AS 정보변경탐지 그림 5 는 I-BGP Protocol 를이용하여라우터와 Peer 를맺은가상라우터 (Zebra) 를통해수집한라우팅정보를요약제공한다. 라우팅정보에대한요약정보를제공하는페이지로서 Router Prefix Summary, As Numbers, As Path Numbers, Active Routes, As Distance 등의정보를제공한다. 그림 6 은경로정보의변화정도를시계열그래프를통하여제공한다. X 축은 48 시간을표현하는시간축이며 Y 축은변동된 AS 경로개수를나타낸다. 그리고, 그래프하단의색깔들은소스 AS 에서목적 AS 까지의 Transit AS ( 경로 AS) 의개수를나타낸다. 예를들어, 보라색으로표현되는경로구간이 6 개인경로정보들중에서 AS 정보의변화가발생한개수를 48 시간동안의시계열추이그래프를통해파악할수있다. 2.4 ZEBRA ( 정보수집용가상라우터 ) Zebra 는 TCP/IP 라우팅소프트웨어로서 BGP-4, BGP-4+, OSPFv2, OSPFv3, RIPv1, RIPv2, RIPng 를지원한다. GNU General Public License 로배포되며리눅스는물론유닉스계열머신에서도실행된다. Zebra 는대부분의배포판에라우팅소프트웨어로서포함되어있으며최신버전 ( 문서포함 ) 은 GNU Zebra 웹사이트에서사용할수있다. Zebra 는사용하고자하는프로토콜에모듈식의접근방식을제공하고있으며, 사용하는라우팅프로토콜들은실행시명령어선택사항에따라실행가능또는불가가될수있다. Zebra 를접근하는데있어서가장친숙한기능은 Cisco IOS 설정포맷과의긴밀한유사성이다. IOS 와는약간차이점이있지만 IOS 에익숙한네트워크엔지니어가이환경에안정감을느낄정도로유사하다. 본논문에서제시하는시스템에서는 BGP-4 만을실행하여경로정보를수집하며, CLI 를통한원격자동접속및수행을통해경로정보를획득한다. 그림 5. 라우팅 AS 정보분석 34

4 3. 설계 3.1 BGP 경로정보수집방안 BGP 경로정보는라우터에접속하여 CLI (Command Line Interface) 를통하여쉽게얻을수있다. 본논문에서제시되는시스템도초기에는이방법을통하여경로정보를수집하였으나, 라우터에대한접근권한획득의어려움과라우터에가해질수있는부하에대한고려로인하여 ZEBRA 를통한간접적인경로정보획득방안을추가했다. ZEBRA 서버는 ibgp (Interior BGP) 를사용한경계라우터와의연동을통하여라우팅정보를수집하고, BGP 정보수집서버는 Telnet 을통한 CLI 를통하여경로정보를정기적으로수집한다. 이를통해주기적인경로정보수집시에도주요라우터에는 ZEBRA 서버와의라우팅정보교환이외에는전혀부하를가하지않는장점이있다. 자료구조로재가공함으로써데이터의크기감소, 연산및처리속도의감소및검색속도의증가등의효과를얻을수있다. 아울러재구성된경로정보를화면상에그래프형태로나타낼경우를대비하여최적화된구조로설계함으로써로딩속도를최소화할수있다. AS no. Parents AS no. Level More 그림 9. 변환된경로정보형식 3.3 경로정보표현 (Visualization) 방안 Internet ibgp ZEBRA 서버 Telnet(CLI) BGP Viewer 대용량의노드정보를그래프형태로나타내기위해서는많은고려가필요하다. 노드의배치위치, 노드의크기, 노드의깊이 (Depth) 에따른표현방안, 경로표현방안등이노드의수에따라능동적으로배치가능해야한다. 이를위해, 본논문에서는 Radial Layout Algorithm[8] 을변형하여아래와같은방식으로경로정보를표현한다. 그림 7. 경로정보수집구조 3.2 경로정보처리방안 라우터로부터수집되는라우팅정보는아래와같은구조로제공된다. 이를그대로사용할경우중복되는경로 (Path) 정보와불필요한정보들로인해저장자원의낭비와분석을위한처리시간과다등의문제점이발생한다. Network Next Hop Metric LocPrf Weight Path i i / i / i / i / i --- more --- 그림 8. 라우터경로정보형식 라우터에서제공되는경로정보를그림 9 와같은 The root node (R) is drawn at the center. R has a subtree of size 20, S has a subtree of size 10, T has a subtree of size 5, U has a subtree of size 2, V has a subtree of size 3. -> S acquire an angular span of 360* 10/20 = 180 degrees. -> T gets a span of 180*5/10 = 90 degrees. -> U gets 180*2/10 = 36 degrees. -> V gets 180*3/10 = 54 degrees (0+72)/2= (36+144)/2= (99+108)/2= ( )/2= 그림 10. 경로정보표현방식 35

5 경로정보의시작점 ( 루트 ) 을가운데노드에위치시킨뒤다음경로를각각의깊이 (Depth) 에따라바깥쪽링에위치시킨다. 앞절에서정의된데이터구조에따라해당노드들의레벨 ( 링레벨 ) 의결정한다. 다음으로, 링레벨에배치할노드들의위치를해당레벨에배치될노드들의수에따라가변적으로각도 (Angle) 을계산함으로써각노드들의위치정보를결정한다. 레벨에따른링간의간격은실제로는레벨이커질수록작게설정함으로써단위길이당위치할수있는노드들의수를증가할수있게설계한다. 4. 시스템구현 앞장에서제시한내용을바탕으로 BGP 경로정보를수집, 분석하는경로정보시스템을구현하였다. 이번논문에서는실제한국전산원 (KIX: Korea Internet Exchanger) 내의라우터와 ZEBRA 서버간의 ibgp 연결을통해라우팅정보를수집하여구현하였다. 정보수집서버 (ZEBRA 서버 ) DACOM 연구전산망 TELNET / RSH (CLI) TELNET / RSH (CLI) ibgp KIX 웹인터페이스 전용 (C/S) 인터페이스 그림 11. 시스템구성도 JDBC ODBC 하나로통신 KT-PUBNET 정보수집 (ZEBRA) 서버는 Linux 를 OS 로하여 ZEBRA 를설치하였다. ZEBRA 를설치한뒤관련문서 [11] 를참고하여 BGP 데몬을구동하여 KIX 라우터와의연결정보를교환한다. 웹인터페이스는 Linux/SUN 기반의 OS 를사용하며, Tomcat 기반의 JSP (Java Server Pages) 를사용하여사용자인터페이스를제공한다. ZEBRA 서버와는 TELNET 또는 RSH 기반의 CLI 인터페이스를사용하여정보를수집한뒤 DBMS 에저장하여웹을통해정보를제공한다. BGP 연결정보를효과적으로보여주기위해트리형태의웹화면이외에 Active-X 기반의맵을별도로제공한다. 그리고, DB 에저장된연결정보이력 (History) 을바탕으로전체 AS 수변경과 AS 경로변경탐지수등의변경정보를별도로제공한다. DB LOG 파일 (BGP Table) 전용인터페이스는 Windows 기반의클라이언트화면을제공한다. Visual-C 를사용하여구현함으로써, 앞서설명된웹기반의맵기능제공시 Active-X 컴포넌트로서활용하였다. 노드및경로정보들을그래프형태로표현하고, 확대 / 축소 / 이동등의다양한부가기능들을제공하기위하여 Open GL (Graphic Library) 을사용하여구현하였다. ZEBRA 서버로부터의라우팅경로정보를받아분석 (Parsing) 하는모듈은 C/C++ 을사용하여구현하였다. ZEBRA 서버또는라우터들로부터의경로정보들은표현방식이개별적으로상이하므로장비종류별로구분하여모듈화하여분석모듈을구현하였다. 그리고, 수집된라우팅경로정보들은별도의로그파일로저장이되어추후파일로딩 (Loading) 을통하여재사용할수있도록구현하였다. CISCO Juniper 라우터 CLI CLI ibgp ZEBRA Parser-A Parser-B CLI Parser-C Analyzer Converter LOG 그림 12. 분석모듈 (Parser) 구성도 DB 라우터또는 ZEBRA 서버로부터라우팅경로정보를확인하는 CLI 는 show ip bgp 라는명령어를이용하면된다. BGP 라우터에서 show ip bgp 라는명령어를입력하면 BGP 에의해전달받은네트워크주소및이에대한경로정보를보여준다. show ip bgp 명령어가보여주는정보는 Network, Next Hop, Path, Origin 등이주요정보가된다. Router-A> show ip bgp table version is 4, local router ID is status code : s suppressed, d damped, h history, * valid, > best, i - internal origin code : i - IGP, e - EGP,? - incomplete Network Next Hop Metric LocPrf Weight Path *> I DBMS 는수집된노드및경로정보들을저장하여필요시관련정보를제공하며, 경로변경탐지등의기능제공시기본적인데이터로서활용된다. 안정적인데이터저장및기술지원을위해서 Informix 9.X 를사용하여구현하였다. 36

5. 적용결과및주요기능 본장에서는실제적용결과를바탕으로한주요제공기능에대한상세한설명을한다. 5.1 ZEBRA 설치및경로설정 ZEBRA 를통한간접적인경로정보수집을위하여그림 13 과같은절차로 ZEBRA 를설치한뒤 BGP 데몬을구동한다. 1. File download : zebra-0.93b.tar.gz (www.zebra.org) 2. unzip + untar.

Configuration for bgpd /usr/local/etc / bgpd.conf.sample bgpd.conf 7. Start program./bgpd-d 그림 13. ZEBRA 설치 -*- bgp -*- BGPd sample configuratin file $Id: bgpd.conf.sample,v 1.

6 5. 적용결과및주요기능 본장에서는실제적용결과를바탕으로한주요제공기능에대한상세한설명을한다. 5.1 ZEBRA 설치및경로설정 ZEBRA 를통한간접적인경로정보수집을위하여그림 13 과같은절차로 ZEBRA 를설치한뒤 BGP 데몬을구동한다. 1. File download : zebra-0.93b.tar.gz ( 2. unzip + untar./zebra-0.93b/ 3. Configure./configure --disable-vtysh./configure --disable- ipv6./configure --enable-zebra./configure --enable-bgpd 4. Compile./make 5. Install./make install 6. Configuration for bgpd /usr/local/etc / bgpd.conf.sample bgpd.conf 7. Start program./bgpd-d 그림 13. ZEBRA 설치 -*- bgp -*- BGPd sample configuratin file $Id: bgpd.conf.sample,v /02/19 17:17:27 developer Exp $ hostname bgpd password zebra enable password please-set-at-here bgp mulitple-instance router bgp 7675 bgp router-id network /8 neighbor remote-as 7675 neighbor route-map set-nexthop out access-list all permit any route-map set-nexthop permit 10 match ip address all set ip next-hop log file bgpd.log log stdout 그림 14. BGP 데몬구동 5.2 메인화면 메인화면을통해서 BGP 경로정보의구성상태를일목요연하게확인할수있다. BGP 경로정보는 Zebra 가설치된서버와 Cisco 장비에서받아올수있도록별도의메뉴가제공이되며, 이를통해 BGP 경로정보를다운받은후, 메인화면을통해전체경로정보및다양한기능을제공한다. AS-Path Tree 정보 IP Block 정보 그림 15. BGP 경로정보를표현하는메인화면 5.3 BGP 정보수집및파일저장 AS-Path Map 정보 사용자는현재등록된 ZEBRA 서버또는라우터를선택하여 BGP Table Download 버튼을눌러 BGP Table 정보를다운받을수있다. 화면하단의 BGP 수집서버정보입력 란에 IP Address 와 Port, Password 정보를기입하여새로운 ZEBRA 서버또는라우터를추가, 삭제할수있다 그림 16. BGP 경로정보수집대상관리 37

5.4 AS 경로검색 AS number 입력란에 AS 번호를입력한후, Find AS Path 버튼을눌러서루트와입력된 AS 간의경로를모두검색할수있다.

5 AS 번호검색 IP Address 를입력하여입력된 IP Address 가소속된 AS 정보와루트로부터소속된 AS 까지의경로정보를검색할수있다 그림 19.

버튼을누르면, 하단에발견된 AS number 가나타나고, 맵화면에루트로부터입력된 IP Address 가소속된 AS 간의경로정보가나타난다.

Combo Box 에입력된 AS-path 중하나를선택하면, 맵화면에서는녹색라인으로표시되고, 좌측의 Find 버튼을눌러선택된패스에서부터진행되는모든 AS 경로를볼수있다.

7 5.4 AS 경로검색 AS number 입력란에 AS 번호를입력한후, Find AS Path 버튼을눌러서루트와입력된 AS 간의경로를모두검색할수있다. 여러개의경로가검색될수있으며, 검색된결과는 Map 화면에나타나며, 화면상단의 Combo Box 에경로정보가표시된다. 5.5 AS 번호검색 IP Address 를입력하여입력된 IP Address 가소속된 AS 정보와루트로부터소속된 AS 까지의경로정보를검색할수있다 그림 19. IP 입력창 AS path 검색결과 (Combo Box) IP Address 입력란에 IP Address 를입력한후, Find AS no. 버튼을누르면, 하단에발견된 AS number 가나타나고, 맵화면에루트로부터입력된 IP Address 가소속된 AS 간의경로정보가나타난다. AS path 검색결과 (AS path Map) 그림 17. BGP 경로검색 검색된결과는위의그림과같이 Combo Box 와맵화면에동시에나타난다. Combo Box 에입력된 AS-path 중하나를선택하면, 맵화면에서는녹색라인으로표시되고, 좌측의 Find 버튼을눌러선택된패스에서부터진행되는모든 AS 경로를볼수있다. 검색결과는다음과같다. 그림 20. IP 입력창 5.6 IP Block 정보열람 AS 번호를입력하거나, 또는 IP Address 로검색된 AS 번호의 IP Block 정보를조회한다. AS 번호를입력한뒤, 좌측하단에있는 IP Block Download 버튼을누르면선택된 AS 에소속된 IP Block 정보가조회된다. 그림 18. BGP 경로상세정보 그림 21. IP Block 정보조회 38

8 5.7 AS 경로구성도 (MAP) 부가기능 Map 화면은모든 AS 경로정보를보여주며또는입력된조건에따라검색된결과경로정보를표시해준다. 사용자는마우스입력을통해 Map 을확대, 축소, 회전또는이동할수있다. - 회전 : 마우스오른쪽버튼 + 마우스이동 - 확대, 축소 : Ctrl 키 + 마우스오른쪽버튼 + 마우스이동 - 이동 : Shift 키 + 마우스오른쪽버튼 + 마우스이동 6. 결론및향후계획 본논문에서는인터넷의핵심요소인라우팅정보에대한효율적인수집, 표현및관리에중점을두어방안을제시하여, 이를설계, 구현하였다. 라우터에부하를주지않으면서라우팅정보를수집하고, 수집된라우팅정보를효과적으로표현하고분석할수있도록최적의자료구조를사용하였다. 또한, 대단위의라우팅정보를효과적으로표현하기위하여트리형태와그래프형태의표현방식을선택하였으며, 섬세한경로분석을위하여그래프맵상에서다양한부가기능 ( 확대 / 축소 / 이동 / 탐색등 ) 을구현하였다. 개발초기 [10] 에는 3 차원을통한표현방식 [12] 을선택하였으나, 라우팅경로정보에대한판독성이나쁘다는판단하에프로토타입단계에서방향을수정하였다. 그러나, 계속적인연구를통하여 3 차원상에서최적의라우팅경로정보를표현할수있는방안을찾고자한다. 아울러, BGP 라우팅테이블을통한정보수집이외에 Traceroute 와 Ping 을이용한 Active Routing Path Detect 알고리즘 [13] 을이용한경로발견및경로간성능정보수집기능을결합시켜라우팅테이블상의경로정보와실제패킷이라우팅되는경로정보간의비교및분석기능을추가할예정이다. 그리고, BGP 를통한라우팅정보의변경에대한감지기능이운영환경에서필요한기능이므로, 이에대한성능개선및최적의알고리즘을도출하여야한다. 현재의수준은단순히 AS 경로정보및변경정보를보여주는기능으로서사용자가특정한소스 AS 로부터목적 AS 로가는모든경로만을검색할수있을뿐최적의경로 (Best Path) 는제공하지못하고있다. 여러개의경로가운데최적의경로는여러요소들 (Parameters) 에의해결정되는데, 이요소정보역시라우팅테이블에포함되어있다. 향후본시스템에라우팅알고리즘을적용하여, 위의요소정보들도활용함으로써최적의경로정보까지도제공한다면보다강력한시스템으로발전할수있다고기대한다. 그림 22. 경로정보 MAP 확대 / 축소 / 회전 참고문헌 [1] Y. Rekhter and T. Li, A Border Gateway Protocol (BGP-4), Request for Comment (RFC): 1771, Mar [2] BGP (Border Gateway Protocol) Overview, [3] RIPE, Routing Information Service Project, [4] Mohit Lad, Lixia Zhang, Dan Massey, Link- 39

Rank: A Graphical Tool for Capturing BGP Routing Dynamics, NOMS 2004, Seoul Korea, May. 2004. [5] APAN-JP NOC, Web based Peer AS Exchanged BGP Route, http://ns2.jp.apan.net/bgproute/.

[7] Park In-ho, IP Route Analysis, IAT Lab, Dept of Computer Science, Chonnam National University, 2002 년 11 월.

Wills, NicheWorks Interactive Visualization of Very Large Graph. [10] 배연정, 신용식, BGP Operational Report in Flowscope, IFeelNet, Dec. 2002. [11] GNU Zebra Homepage, http://www.gnu.org.

9 Rank: A Graphical Tool for Capturing BGP Routing Dynamics, NOMS 2004, Seoul Korea, May [5] APAN-JP NOC, Web based Peer AS Exchanged BGP Route, [6] University Oregon Route View Project, BGP Table Analysis and Visualization, [7] Park In-ho, IP Route Analysis, IAT Lab, Dept of Computer Science, Chonnam National University, 2002 년 11 월. [8] Ka-ping Yee, Danyel Fisher, Rachna Damija, Animated Exploration of Dynamic Graphs With Radial Layout, University of California, Berkeley. [9] Graham J. Wills, NicheWorks Interactive Visualization of Very Large Graph. [10] 배연정, 신용식, BGP Operational Report in Flowscope, IFeelNet, Dec [11] GNU Zebra Homepage, [12] Visualizing the Structure of the World Wide Web in 3D Hyperbolic Space, Proceedings of VRML '95, (San Diego, California, December 14-15, 1995), special issue of Computer Graphics, ACM SIGGRAPH, New York, 1995, pp [13] Bradley Huffaker, Daniel Plummer, David Moore, and k claffy, Topology discovery by active probing, CAIDA, San Diego Supercomputer Center, University of California, San Diego. 김종서 1993 경북대학교, 전자공학과 학사 1998 포항공과대학교, 정보통신학과석사 현재 아이필넷이사 < 관심분야 > 네트워크 관리, 서비스 품질 관리, 트래픽 분석및이상트래픽탐지. 김상훈 2001 영남대학교, 도시공학과학사 2003 중앙대학교, 영상공학과석사 2003 현재 아이필넷연구원 < 관심분야 > Computer Graphics, 3D Object Recognition, Network Topology Discovery & Representation. 황순철 2002 경희대학교, 원자력공학과학사 2004 경희대학교, 정보통신대학원석사 2004 현재한국전산원국가망연구팀 < 관심분야 > 네트워크관리, 네트워크보안, 라우팅분석. 김법진 2001 경희대학교, 화학과학사 2003 경희대학교, 정보통신망관리공학과석사 2003 현재한국전산원국가망연구팀 < 관심분야 > 네트워크관리, 네트워크보안 40

BGP AS AS BGP AS BGP AS 65250

BGP AS AS BGP AS BGP AS 65250 BGP AS 65000 AS 64500 BGP AS 65500 BGP AS 65250 0 7 15 23 31 BGP Message 16byte Marker 2byte Length, 1byte Type. Marker : BGP Message, BGP Peer.Message Type Open Marker 1.. Length : BGP Message,