비교분석 · 2010-04-12 · routingprotocol 비교분석-rip,ospf,eigrp-초초초초 록...

16
비 분석 Routing Protocol - RIP, OSPF, EIGRP - 현재는 대부분 네트크 망 거듭 발전 통하여 멀티미디어 어플리케 서비스 제하며 그 사용 점점 증가하는 추세 ( VoIP, IPTV ) , 는 한정된 네트크 망 품질 저하를 발시키며 사용로 하여금 . 불편함 발한다. 네트크 망에서는 로를 선택 적용되어 Router Router 에 해 로를 정하는데 네트크 망에서 제되 Routing Protocol , 효적 수용 해서는 근본적로 QoS(Quality of Service) Router 라팅 알리즘 에 해 선택되는 로 가 최적 (Routing Algorithm) (Path) 화되어야 한다 기존에 네트크 망에 를 효적로 적용하기 에 여 . QoS 러 기술들 제하지만 근본적로 최적에 로를 선택해야 효적 패킷전 가능하다 (Packet Forwarding) . 본 논에서는 각 에서 사용되는 특성 및 로 Router Routing Protocol 정 요소를 분석 재정 함로써 에 좀더 (Path) QoS(Quality of Service) 효적 제시하였다 Protocol . 각 로 정 요소에 해 Routing Protocol (Path) (Packet Forwarding) 제하며 그 요소로는 현재 "Hop Count", "Bandwidth", "Delay" , 표준로 정되어 로 정요소를 대역폭 로 제하는 (Bandwidth) OSPF 보다 대역폭 지연 등 로 정 요소로 (Bandwidth), (Delay), (Path select) 제하는 측면에서 효적 확 할 EIGRP QoS(Quality of Service) 수 었다.

Upload: ngophuc

Post on 18-Jun-2019

216 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: 비교분석 · 2010-04-12 · RoutingProtocol 비교분석-RIP,OSPF,EIGRP-초초초초 록 록록록 현재는대부분의네트워크망은거듭발전을통하여멀티미디어어플리케

비교 분석Routing Protocol

- RIP, OSPF, EIGRP -

초초초초 록록록록

현재는 대부분의 네트워크 망은 거듭 발전을 통하여 멀티미디어 어플리케

이션 등 서비스 제공하며 그 사용 율이 점점 증가하는 추세( VoIP, IPTV ) ,

이다 이는 한정된 네트워크 망의 품질 저하를 유발시키며 사용자로 하여금.

불편함을 유발한다.

네트워크 망에서는 가 경로를 선택 시 그 에 적용되어 있는Router Router

에 의해 경로를 결정하는데 네트워크 망에서 제공되고 있Routing Protocol ,

는 의 효과적인 수용을 위해서는 근본적으로QoS(Quality of Service) Router

의 라우팅 알고리즘 에 의해 선택되는 경로 가 최적(Routing Algorithm) (Path)

화되어야 한다 기존에 네트워크 망에 를 효율적으로 적용하기 위에 여. QoS

러 기술들을 제공하지만 근본적으로 최적에 경로를 선택해야 효율적 패킷전

달 이 가능하다(Packet Forwarding) .

본 논문에서는 각 에서 사용되는 의 특성 및 경로Router Routing Protocol

결정 요소를 분석 재정의 함으로써 에 좀더(Path) QoS(Quality of Service)

효율적인 을 제시하였다Protocol .

은 각 경로 결정 요소에 의해 을Routing Protocol (Path) (Packet Forwarding)

제공하며 그 요소로는 등이 있고 현재"Hop Count", "Bandwidth", "Delay" ,

표준으로 정의되어 경로 결정요소를 대역폭 으로 제공하는(Bandwidth) OSPF

보다 대역폭 지연 등을 경로 결정 요소로(Bandwidth), (Delay), (Path select)

제공하는 가 측면에서 효과적임을 확인 할EIGRP QoS(Quality of Service)

수 있었다.

Page 2: 비교분석 · 2010-04-12 · RoutingProtocol 비교분석-RIP,OSPF,EIGRP-초초초초 록 록록록 현재는대부분의네트워크망은거듭발전을통하여멀티미디어어플리케

서 론서 론서 론서 론1.1.1.1.

란 기존에 만을 사용하다QoS(Quality of Service) ? Internet Traffic Data

나 전화 같은 대용량 실시간 전송을 요하는 에 의해 품질을 보TV , Traffic

장하는 것이다 예를 들어 기존에 망에서 보다 망의 전화가. PSTN Internet

품질 적으로 떨어진다면 사람들은 인터넷 전화를 이용하려 하지 않을 것이

다 이렇듯 는 측이나 가입자 측 모두에. QoS ISP(Internet Service Provider) ,

게 매우 중요하다 점점 의 중요성이 증가하면서 인터넷 망의 효율적으. QoS

로 사용하기 위해 다양한 기술들 알고리즘 등이 제공되고WRED, Queuing

있으며 이 논문에서 또한 망의 효율성을 높이며 보장을 위한 방법을, , QoS

제시하려한다 현재 사용되고 있는. “ Routing Protocol”(RIP, EIGRP, OSPF,

등 의 특성 분석 후 각 의 경로 결정 방법의 제IS-IS ) , Routing Protocol (Path)

시 및 실 네트워크 망에서 어떻게 경로를 택하며 를, Packet Data

할 때 어떤 경로를 택하는 것이 효과적인지에 대하여 측면Forwarding QoS

에서 접근하였으며 라우팅 프로토콜마다 효율적인 네트워크 망 구조를 분석,

하였다.

본 론본 론본 론본 론2.2.2.2.

사 전 연 구사 전 연 구사 전 연 구사 전 연 구2.12.12.12.1

2.1.1 QoS (Quality of Service)2.1.1 QoS (Quality of Service)2.1.1 QoS (Quality of Service)2.1.1 QoS (Quality of Service)

수용은 특정 응용 서비스의 품질에 맞게 네트워크QoS(Quality of Service)

성능의 특정을 조정하는 작업이다 예를 들어 네트워크 망에서, VoIP(Voice

서비스를 제공한다면 이 트래픽 들은over Internet Protocol) , VoIP (Traffic)

기존에 사용되고 있는 데이터 트래픽 에 대해 무방비 상태이(Data Traffic)

다 따라서 트래픽은 데이터 트래픽에 의하여 음질이 고르지 못하고. VoIP

이해하기 힘들게 서비스 될 수 있으며 이러한 문제를 방지하게 위해서, QoS

관련하여 여러 기술들 WRED(Weight Random Early Detection), Queuing

등Algorithm, RED(Random Early Detection), DSCP(DiffServ Code Point)

이 제공되고 있다 또한 이런 는 제어요소로 대역폭 지연. QoS (Bandwidth),

Page 3: 비교분석 · 2010-04-12 · RoutingProtocol 비교분석-RIP,OSPF,EIGRP-초초초초 록 록록록 현재는대부분의네트워크망은거듭발전을통하여멀티미디어어플리케

시간 지터 손실율 등이 있다 현재는 대부분 이러(Delay), (Jitter), (Loss Rate) .

한 제어 요소 및 관련 기술들을 효율적으로 이용해서 보장을 제공하고QoS

있다.

2.1.2 Routing Protocol2.1.2 Routing Protocol2.1.2 Routing Protocol2.1.2 Routing Protocol

이란 을 전송할 때 라우팅 알고리즘 등을 적용Routing protocol ? Data packet

하여 가장 효과적인 즉 가장 최적 경로를 찾는 것을 말한다, .

그림< 1 > Routing Protocol

크게 와 로IGP(Interior Gateway protocol) EGP(Exterior Gateway Protocol,)

구분할 수 있는 은 는 내에서Routing Protocol IGP AS(Autonomous system)

라우팅 정보를 주고받는 내부 라우팅 프로토콜이며 대표적으로 RIP, OSPF,

가 있으다 는 외부간에 연결을 설정하는 라우팅 프롵토콜EIGRP . EGP AS

이다 쉽게 생각해서 간에 서로 다른 번호. ISP(Internet Service Provider) AS

를 사용하고 있다면 내에서 사용되는 것이 이며 간에 연결설정, ISP IGP , ISP

을 하는 것이 이다 본 문에서는 를 중심으로 결정 요소 및EGP . IGP Path

특성을 분석하였다.

2.1.3 RIP (Routing Information Protocol)2.1.3 RIP (Routing Information Protocol)2.1.3 RIP (Routing Information Protocol)2.1.3 RIP (Routing Information Protocol)

배 경배 경배 경배 경2.1.3.12.1.3.12.1.3.12.1.3.1

란 거리 벡터RIP(Routing Information Protocol) ? - (Distance-Vector Routing

Page 4: 비교분석 · 2010-04-12 · RoutingProtocol 비교분석-RIP,OSPF,EIGRP-초초초초 록 록록록 현재는대부분의네트워크망은거듭발전을통하여멀티미디어어플리케

를 사용하는 대표적인 이며Algorithm) IGP(Interior Gateway protocol) ,

시절부터 사용ARPANET(Advanced Research Projects Agency Network)

되던 를 시초로 가장 오래된 이다Routed , Routing Protocol .

캘리포니아 버클리 캠퍼스에서 처음 설계된 는 로컬 네트워크상의Routed

머신들 간의 일관성 있는 라우팅 정보를 제공하였으며 라우팅 정보를 브로,

드케스팅 에 의존한다 또한 구간(Broadcasting) . WAN(Wide Area Network)

내에서 사용을 고려하지 않고 개발되었으며 그 후 제록스의 팔로알토연구센,

터에서 진행한 초기 연구에 기반을 둔 소프트Internet Networking Routed

웨어는 제록스 에서 파생된 프로토콜로 구현하였고 버클리에 인기NS RIP ,

잇는 유닉스 시스템에 소프트웨어를 함께 배포했기 때문에4BSD routed

로서 많은 인기를 얻게되었다 따라서 많은 초기 사이트는IGP . TCP/IP RIP

의 기술적 장점이나 한계를 알지 못하고 사용하였다 이후 는 로컬 라우. RIP

팅의 토대가 되었으며 년 최종적으로 표준이 되어 현재, 1998 RIP version2

까지 개발되었다.

특 징특 징특 징특 징2.1.3.22.1.3.22.1.3.22.1.3.2

는 과 로 나눌 수 있으며 가장 대표적인RIP v1 v2 , IGP(Interior Gateway

로 표준 프로토콜이다 즉 내에서 사용하는 프로토콜을 의미한Protocol) . AS

다 또한 이며 결정 계산을. Distance-Vector Routing Protocol , Metric(Path )

위해 를 이용하며 최대 홉 은 로 이후는 로hop count , hop( ) 15 16 Unreachable

도달할 수 없음을 뜻한다 라우팅 업데이트는 매 초 간격으로 이루어지는. 30

데 시는 방식으로 한다 에서는, Update Full Update Broadcasting . RIP V2

기존에 에서 와는 다르게 시에 하며 라RIP V1 Update Multi-casting(244.0.0.9)

우터간 인증 지원 및(Authentication) , VLSM( Variable-Length Subnet

가 지원된다 이런 특징들로 인해서 는 여러 가지 단점들을 나Masking) . RIP

타낸다 먼저 단지 만을 비용으로 사용하기 때문에. Hop count Matric Routing

의 효율성을 떨어뜨린다 즉 등은 전혀 고려되어 있지 않. Bandwidth, Delay

는다 또한 최대 이 이기 때문에 확장성에서 뒤쳐지며 같. hop 15 , Version 1

은 경우 으로 하기 때문에 와 관련이 없는 나Broadcasting Update RIP host

라우터에게도 패킷을 전달하여 불필요한 을 유발하여 에 혼Traffic Network

Page 5: 비교분석 · 2010-04-12 · RoutingProtocol 비교분석-RIP,OSPF,EIGRP-초초초초 록 록록록 현재는대부분의네트워크망은거듭발전을통하여멀티미디어어플리케

잡을 유발한다 이런 단점과 특징들에 의해. RIP(Routing Information

는 소규모 네트워크 구성수가 적은 에 적합하다Protocol) (Routing ) .

RIP version1 RIP version2

IGPEGP

IGP IGP

Algorithm Distance-Vector Distance-Vector

요소Metric hop count hop count

Update broadcastingmulti-casting(224.0.0.9)

VLSM 미지원 지원

표 비교< 1 > RIPv1, v2

경로결정경로결정경로결정경로결정2.1.3.2 (Path Select)2.1.3.2 (Path Select)2.1.3.2 (Path Select)2.1.3.2 (Path Select)

에서 경로를 선택하는 방법은 이다 란 패킷이 라RIP Hop count . Hop count ?

우터에서 다른 라우터로 전송 될 때 목적지까지 도착하기까지 거쳐가는 라

우터의 개수라 볼 수 있다 예를 들어 을 계산할 때 라우터는 직접. metric

연결된 네트워크를 으로 정의하고 다른 라우터를 하나 더 거쳐서 도달1hop

할 수 있는 네트워크를 홉으로 정의하여 총 개의 라우터를 경유 할 때는2 3

값이 이 되는 것이다metric 3hop .

하단의 그림에서 에서 까지 가는 방법은 가지Host A Host B 2 A( Router1

와-> Router2 -> Router3 -> Router4) B( Router1 -> Router5 ->

이다 이때 경로는 가 이 되고 경로는Router4 ) . A Hop Counter 3 , B Hop

가 된다 는 으로 값이 작은 경로를 택Counter 2 . RIP Metric Hop Counter B

한다 즉 는 경로를 결정하기 위해 단지 만을 고려하며 낮. , RIP Hop counter

은 인 의 경로가 우선 경로가 되는 것이다 가 실행되는 네트워크hop B . RIP

망에서는 경로가 값이 낮기 때문에 망의 대역폭 지B hop count (Bandwidth)

연율 등이 전혀 고려되지 않고 단지 에 의한 작은 값 경(Delay) Hop counter B

로가 로 결정된다Routing Path .

Page 6: 비교분석 · 2010-04-12 · RoutingProtocol 비교분석-RIP,OSPF,EIGRP-초초초초 록 록록록 현재는대부분의네트워크망은거듭발전을통하여멀티미디어어플리케

그림< 2 > RIP Path Select

2.1.4 OSPF (Open Shortest Path First)2.1.4 OSPF (Open Shortest Path First)2.1.4 OSPF (Open Shortest Path First)2.1.4 OSPF (Open Shortest Path First)

배 경배 경배 경배 경2.1.4.12.1.4.12.1.4.12.1.4.1

또한 와 마찬가지로 표준 프로토콜중OSPF(Open Shortest Path Fist) RIP

하나이다 의 확장성과 느린 수렴 문제를 해결하고자 년. RIP 1991

에 의해 개발 및 표준화되었다IETF(Internet Engineering Task Force) .

특 징특 징특 징특 징2.1.4.22.1.4.22.1.4.22.1.4.2

또한 이며 에 속한 네트워크를 라는 좀더 세분화된OSPF IGP , OSPF "Area"

계층 구조로 구성하여 많은 의 교환으로 인한 라우터의Routing Information

성능저하를 예방하고 대역을 절약한다 또한 감지하여 변화가. Link status ,

감지되면 그 에 대한 정보만을 즉시 모든 라우터에Link Multicast(224.0.0.5,

로 전달하므로 수렴시간 이 매우 빠르며224.0.0.6) (Convergence Time) ,

이 전달될 때 많은 대역의 소모 문제점을 줄일 수 있다Routing Information .

지원으로 를 효과적으로 할당할 수 있으며VLSM IP address , Authentication

역시 지원한다 가장 큰 특징은 기존에 와 는 다르게 경로 결정 시. RIP (Path)

대역폭 를 으로 이용하여 에 의한 제한이 없으(Bandwidth) Metric Hop Count

며 좀더 효과적으로 경로를 결정 할 수 있다, Routing .

경로결정경로결정경로결정경로결정2.1.4.3 (Path Select)2.1.4.3 (Path Select)2.1.4.3 (Path Select)2.1.4.3 (Path Select)

에서 경로 결정 방법은 대역폭 이다 이는 기존에OSPF (Path) (Bandwidth) .

Page 7: 비교분석 · 2010-04-12 · RoutingProtocol 비교분석-RIP,OSPF,EIGRP-초초초초 록 록록록 현재는대부분의네트워크망은거듭발전을통하여멀티미디어어플리케

에서와는 다른 방법으로 경로를 선택한다는 것을 의미하며 본 논문에서RIP ,

는 경로 계산을 위해 방법으로 적용한다 또한10^8” . TOS(Type of Service)

기능을 인 상태에 초점을 맞추었다 하단과 같이 와Default Disable . 100MB

의 대역폭 를 제공하는 두 개의 망이 있다면 큰 대역폭을10MB (Bandwidth)

제공하는 경로를 선택함을 의미한다100MB .

하단 그림에서와 같은 망에서 을 를 사용한다면Routing Protocol OSPF Host

에서 로 가는 경로는 가지A Host B 2 A( Router1 -> Router2 -> Router3

와 이고 각 라우터들이-> Router4) B( Router1 -> Router5 -> Router4 )

를 사용하기 때문에 경로 는 망 는 망이며 에서OSPF A 100MB , B 10M OSPF

값은 다음과 같은 방법으로 구한다Cost .

그림< 3 > OSPF COST Value

그러므로 는 으로 인 값이 총 구간이므로 인A 100,000,000/100,000,000 “1” 4 4

값을 갖고 구간은 인 인 값이 개구간으로Cost B 100,000,000/10,000,000 10 2 20

인 값을 갖게되므로 결과적으로 망에선 경로 를OSPF A ( Cost Value : 4 )

선택하게 된다.

그림< 4 > OSPF Path Select

Page 8: 비교분석 · 2010-04-12 · RoutingProtocol 비교분석-RIP,OSPF,EIGRP-초초초초 록 록록록 현재는대부분의네트워크망은거듭발전을통하여멀티미디어어플리케

2.1.5 EIGRP2.1.5 EIGRP2.1.5 EIGRP2.1.5 EIGRP (Enhanced Interior Gateway Routing Protocol)(Enhanced Interior Gateway Routing Protocol)(Enhanced Interior Gateway Routing Protocol)(Enhanced Interior Gateway Routing Protocol)

배 경배 경배 경배 경2.1.5.12.1.5.12.1.5.12.1.5.1

는 전용 라우팅EIGRP(Enhanced Interior Gateway Routing Protocol) Cisco

프로토콜이다 즉 모든 장비에서 사용할 수 있는 표준 프로토콜이 아니고.

라우터에서만 적용할 수 있는 프로토콜이다 표준 프로토콜이 아님에Cisco .

도 불구하고 본 논문에서 를 소개하는 것은 그만큼 효율적이며 많은EIGRP ,

이점들 링크 상태 라우팅 프로토콜과 거리 벡터의 이점 을 가지고 있기 때문( - )

이다.

특 징특 징특 징특 징2.1.5.22.1.5.22.1.5.22.1.5.2

또한 라우터에서 로 동작하는 프로토콜이다 빠른 수렴시EIGRP Cisco IGP .

간 제공을 위해 이라는 알(Convergence) DUAL(Diffusing Update Algorithm)

고리즘을 사용하며 라우터에서 사용할 수 있는 백업 경로를 모두 저장하여

네트워크에서 발생한 변화를 신속하게 대처한다 또한 라우팅 는. Update

으로 제공한다 또한 보다는 쉽게 사용할 수Multi-casting (22 4.0.0.10) . OSPF

있는 이점도 있다 예를 들어 계층 프로토콜을 사용하더라도 별도의 설정이. 2

필요하지 않다 같은 경우 계층에서 사용 시 인지 프레임OSPF 2 Ethernet

릴레이 인지 에 따라 설정이 달라지지만 는 동일한 설정으로 적용이, EIGRP

가능하다 경로 결정에 있어서도 는 대역폭 과 지. EIGRP Bandwidth( ) , Delay(

연 을 이용한다) .

경로결정경로결정경로결정경로결정2.1.5.3 (Path Select)2.1.5.3 (Path Select)2.1.5.3 (Path Select)2.1.5.3 (Path Select)

에서는 최상의 경로를 결정하기 위에 을 사용하고 은 복EIGRP DUAL , DUAL

합 기반으로 경로를 선택하며 백업 경로를 계산한다 그로 인해 최Metric , .

상의 경로가 장애 시 홀드다운 없이 곧바로 백업경로를 사용하여 빠른 수렴

시간을 제공한다 에서 제공하는 계산에는 개의 변수 대역폭. EIGRP Metric 5

지연 신뢰성 로딩(Bandwidth), (delay), (reliability), (loading), MTU(Mazimum

을 제공하지만 는Transmission Unit) , K2=load, K4=Reliability, K5=MTU

값으로 을 갖기 때문에 기본적으로 개의 변수 와Default 0 2 K1=Bandwidth

만을 가지고 을 계산한다K3=delay Metric .

Page 9: 비교분석 · 2010-04-12 · RoutingProtocol 비교분석-RIP,OSPF,EIGRP-초초초초 록 록록록 현재는대부분의네트워크망은거듭발전을통하여멀티미디어어플리케

그림< 5 > EIGRP Metric Value

그러므로 그림 의 식에서 이 되고 값을 갖는< 5> K2=K4=K5=0 , K1=K3=1

다 또한 대역폭 경로에서 가장 낮은 대역폭. (Bandwidth) (Minimum

의 값을 적용하며 단위는 이다 즉 그림 에서 주어진Bandwidth) Kbps . < 5 >

식을 다시 정리해보면 그림 과 같은 간단한 식으로 정리가 된다< 6 > .

그림< 6 > EIGRP Metric

그림 과 같은 가상 망에서 을 적용시키면 경로는 다음< 7> EIGRP Protocol

과 같이 결정된다.

Page 10: 비교분석 · 2010-04-12 · RoutingProtocol 비교분석-RIP,OSPF,EIGRP-초초초초 록 록록록 현재는대부분의네트워크망은거듭발전을통하여멀티미디어어플리케

그림< 7 > EIGRP Path Select

경로 와 경로 가 존재한다면 경로에서A (R1->R2->R3->R4) B (R1->R5->R4) A

가장 낮은 대역폭은 이며 이에 대한 대역폭은 경로 대역폭10MB A =

과 같은 방법으로 이라는 대역폭을(10,000,000/10,000)×256=256000 “256000”

값이 나오며 경로의 지연율 같은 방A = (200 + 200 + 2000)×256 = 614400

법으로 이라는 값을 갖는다 그러므로 경로에 총 값은 대“6144000” . A Metric

역폭 지연율로 이 된다 경로 또한 위와 같은+ 256000+614400 = 870400 . B

방법으로 값을 구하면 대역폭 은Metric (10,000,000/10,000)×256= “256000”

이며 지연은 으로 경로에 대한 총 대역폭은(200+2000)×256=563200 B 819200

이 된다 즉 구간의 값은 이며 구간은 이 되어 대역. A Metirc 870400 B 819200

폭에 의해 제공하는 값은 같은 구간이지만 각 구간에서 적용되는 지Metric

연에 의하여 구간에 최적경로로 선택이 된다 즉 는 대역폭B . EIGRP

에 의해 경로를 결정하는 보다 지연 이라는 새로운(Bandwidth) OSPF (Delay)

요소를 결정요소에 추가하는 것을 알 수 있다Path .

가상 망 라우팅 프로토콜별 적용가상 망 라우팅 프로토콜별 적용가상 망 라우팅 프로토콜별 적용가상 망 라우팅 프로토콜별 적용2.22.22.22.2

가상 망 구성가상 망 구성가상 망 구성가상 망 구성2.2.1.2.2.1.2.2.1.2.2.1.

이 네트워크 망에서 어떤 경로를 선택하는지 확인하기 위하Routing Protocol

여 그림 과 같은 가상 시나리오 망을 구현하였다 네트워크 사이에< 8 > .

Page 11: 비교분석 · 2010-04-12 · RoutingProtocol 비교분석-RIP,OSPF,EIGRP-초초초초 록 록록록 현재는대부분의네트워크망은거듭발전을통하여멀티미디어어플리케

와 가 존재하며 와 는 개의 경로가 존재한다 물론 실Host A Host B , A B 3 .

네트워크 망이라면 더 많은 경로가 존재하지만 본 논문에서는 가지 프로토3

콜을 비교하는 것이기 때문에 가지만으로 구성하였다3 .

개의 경로는3 Host A -> Router 1 -> Router 2 -> Router 3 -> Host B

를 경로"A" , Host A -> Router 1 -> Router 4 -> Router 5 -> Router 3

를 경로-> Host B “B" , Host A -> Router 1 -> Router 6 -> Router 7 ->

를 경로라 칭한다Router 8 -> Router 9 -> Host B "C" .

시나리오 망의 대역폭 구성은(Bandwidth) 10MB(Ethernet), 50MB(OC-1),

로 복잡성을 피하기 위하여 구현하였다100MB(Fast Ethernet) .

또한 지연율 의 단위는 로 구성하였으며 각각(Delay) Tens of Microseconds ,

의 라우터 및 망의 속도에 따라 다르겠지만 는 는10MB 2000, 50MB 200,

는 으로 통일하였고 구간이 지연 가 으로 설100MB 100 R4 -> R5 (Delay) 1000

정한 것은 네트워크 망에 있는 병목구간을 표현하고자 설정하였다.

실제 네트워크 망과 같지는 않지만 네트워크 관련 서적과 을 참고, Internet

하여 구성한 망으로 그림 에 적용하여 라우팅 프로토콜 을< 8> Path Select

계산하였다.

그림< 8 가상 망>

별 경로별 경로별 경로별 경로2.2.2. Routing Protocol2.2.2. Routing Protocol2.2.2. Routing Protocol2.2.2. Routing Protocol

그림 을 바탕으로< 8 > RIP(Routing Information Protocol), OSPF(Open

Page 12: 비교분석 · 2010-04-12 · RoutingProtocol 비교분석-RIP,OSPF,EIGRP-초초초초 록 록록록 현재는대부분의네트워크망은거듭발전을통하여멀티미디어어플리케

Shortest Path First), EIGRP ( Enhanced Interior Gateway Routing

의 경로 결정 구성하면 다음 과 같다Protocol) (Path Select) .

은 경로를 로 선택한다 즉RIP(Routing Information Protocol) Hop counter ,

에서 로 가는 가지 경로 중 가장 적은 이 되는 경로Host A Host B 3 Hop A

를 선택한다.

경로(Path) Hop count 참고

경로“A” 2 최소 값

경로“B” 3 중간 값

경로“C” 5 최대 값

표 가상 시나리오 망< 2 > RIP Path Select

는 경로를 대역폭 으로 결정한OSPF(Open Shortest Path First) (Bandwidth)

다 즉 에서 로 가는 가지 경로 중 대역폭 가 가. Host A Host B 3 (Bandwidth)

장 적은 값 을 선택 하며(Cost Value) (Select) , 의OSPF "Cost Value" 100,000,000 /

대역폭 로 구하며 표 과 같이 확인 할 수 있다(Bandwidth) < 3 > .

경로(Path) OSPF COST Value COST

Value

경로“A”

R1->R2 R2 - >R3

12100,000,000

÷10,000,000= 10

100,000,000÷

50,000,000= 2

경로“B”

R1->R4 R4->R5 R5->R3

5100,000,000

÷50,000,000= 2

100,000,000÷

50,000,000= 2

100,000,000÷

100,000,000= 1

경로“C”

R1->R6 R6->R7 R7->R8 R8->R9 R9->R3

7100,000,000

÷100,000,000= 1

100,000,000÷

50,000,000= 2

100,000,000÷

100,000,000= 1

100,000,000÷

50,000,000= 2

100,000,000÷

100,000,000= 1

표 가상 시나리오 망< 3 > OSPF Path Select

Page 13: 비교분석 · 2010-04-12 · RoutingProtocol 비교분석-RIP,OSPF,EIGRP-초초초초 록 록록록 현재는대부분의네트워크망은거듭발전을통하여멀티미디어어플리케

의 경로 결정EIGRP ( Enhanced Interior Gateway Routing Protocol) (Path

은 대역폭 과 지연 에 의한 값에 의해 결정Select) (Bandwidth) , (Delay) Metric

되며 그림 의 가상 망의 각 구간별 값은 다음과 같이 경로를< 8> Metric "C“

택한다.

경로(Path) EIGRP Metric value Metric

sum

경로“A”

Minimum Bandwidth Delay Sum

819200(10,000,000

÷10,000)×256= 256000

(2000+200)×256=

563200

경로“B”

Minimum Bandwidth Delay Sum

384000(10,000,000

÷50,000)×256= 51200

(1000+200+100)×256=

332800

경로“C”

Minimum Bandwidth Delay Sum

230400(10,000,000

÷50,000)×256= 51200

(100+200+100+200+100)×256

표 가상 시나리오 망< 4 > EIGRP Path Select

측 분석측 분석측 분석측 분석2.2.3. QoS(Quality of Service)2.2.3. QoS(Quality of Service)2.2.3. QoS(Quality of Service)2.2.3. QoS(Quality of Service)

가상망인 그림 을 통해 결과를 측면으로 보았을 경< 8 > Path Select QoS

우 가 비록 표준 프로토콜은 아니지만 가장 효과적이라 할 수 있다EIGRP , .

는 빠른 전송시간이나 좋은 품질을 요하는QoS(Quality of Service)

전화 서비스간에 효과적이다 가상 시Real-Traffic (Internet , Internet TV) .

나리오 망에서 RIP(Routing Information Protocol), OSPF(Open Shortest

는 각Path First), EIGRP ( Enhanced Interior Gateway Routing Protocol)

각 와 간에 각각 다른 경로를 선택하여 서비스를 제공하는Host A Host B

결과를 얻었다 는 경로 는 경로 는 경로로 위 망에. RIP A , OSPF B , EIGRP C

Page 14: 비교분석 · 2010-04-12 · RoutingProtocol 비교분석-RIP,OSPF,EIGRP-초초초초 록 록록록 현재는대부분의네트워크망은거듭발전을통하여멀티미디어어플리케

서 와 사이에 인터넷 전화 같은 실시간 트레픽을 사용한다면 경Host A B C

로를 택하여 서비스하는 가 다른 와 경로보다 효과적임을 알 수EIGRP A B

있으며 네트워크의 지연 및 자원 적으로 비교하면 표 와 같다 이는, < 5> . A

경로는 네트워크 자원 적 비용은 작게 드나 지연이 커 “Best Effort Traffic"

효과적임을 보이고 경로는 네트워크 자원 적 비용은 많이 드나 지연이, C

작아 에 효과적임을 보인다”Real-Time Traffic" .

경로 네트워크 자원 지 연 기타

경로“A" 3 2200 최소 자원 최대 지연,

경로“B" 4 1300 中

경로“C” 6 700 최대 자원 최소 지연,

표 자원 지연 관련 분석< 5 > &

자원 라우터 자원만을 고려( )

결론결론결론결론3.3.3.3.

결 론결 론결 론결 론3.13.13.13.1

네트워크 망에 다양한 멀티미디어 어플리케이션 화상회의등 서(Voip, IPTV, )

비스가 증가하면서 한정된 망에서 사용자로 하여금 깨끗한 품질의 통화나

끊김 없는 시청 등의 문제가 대두되고 있다 이는 기존에 나TV . TV PSTN

망에서 사용하는 전화보다 좋은 품질로 서비스를 해야만 하는 사업자들ISP

에게만 직면한 문제가 아니고 네트워크 망에서 인터넷 관련 모든 서비스를,

사용하는 사용자들 모두에게 처한 문제이며 다양한 관련 기술들, (RED,

등이 제공되고 있는 실정이다WRED, Queuing, DSCP

본 논문에서는 라우터의 기능인 경로선택 과정에서 좀더(Path Select)

에 효과적인 에 초점을 맞춰 접근QoS(Quality of Service) Routing Protocol

하여 기존에 사용되는 보다 가 측면에서는 효과적으로 경, OSPF EIGRP QoS

로를 선택한다는 것을 확인하였으며 라우팅 프로토콜의 경로 설정 요소는,

대역폭 지연 신뢰성 로딩 최대 전송(Bandwidth), (delay), (reliability), (loading),

크기 등으로 제공되는 과정에서 효율적인 전송은 최대(MTU) Real-Traffic

Page 15: 비교분석 · 2010-04-12 · RoutingProtocol 비교분석-RIP,OSPF,EIGRP-초초초초 록 록록록 현재는대부분의네트워크망은거듭발전을통하여멀티미디어어플리케

한 이러한 요소들의 비용이 최적이 되는 경로를 선택하는 프로토콜이 효과

적인 프로토콜이라 할 수 있다.

그러나 네트워크 망에서 측으로만 초점을 맞추어 설계를 하여Real-Traffic

상단과 같은 모든 요소들을 적용한다면 이 또한 라우터 의 부하를 유발CPU

시켜 라우터의 기능 저하를 유발시킬 수 있다 그러므로 전송. Real-Traffic

간에 있어서 최대 효율성을 제공 할 수 있으며 라우터의 기능에 저하를 유,

발하지 않는 최적에 프로토콜 구현에 대한 연구가 필요하다.

Page 16: 비교분석 · 2010-04-12 · RoutingProtocol 비교분석-RIP,OSPF,EIGRP-초초초초 록 록록록 현재는대부분의네트워크망은거듭발전을통하여멀티미디어어플리케

참고 자료참고 자료참고 자료참고 자료- -- -- -- -

1. Jeff Doyle, Routing TCP/IP, Macmillan Technical, 2005

2. Douglas E. Commer, TCP/IP Internetworking, Pearson Educat

ion Korea. 2006

3. Catherine Paquet, Diane Teare, CCNP Self-Study : Building

Scalable Cisco Internetworks (BSCI). 2005

4. 이승열 진강훈, , Cisco Voice Networking 시아버 출판사, , 2007

5. Wikipedia home page. 2008. <http://en.wikipedia.org/wiki/eigrp

, http://en.wikipedia.org/wiki/ospf >

6. Cisco home page 2008. <http://www.cisco.com/en/US/docs/

routers/7200/maintain_and_operate/security_device_mgr_guide.7

200.7301/sdm7k2_3.html>