6 ripv1 ripv2
Sponsored Links
This presentation is the property of its rightful owner.
1 / 45

6 주차 . RIPv1 과 RIPv2 PowerPoint PPT Presentation


  • 355 Views
  • Uploaded on
  • Presentation posted in: General

6 주차 . RIPv1 과 RIPv2. 수원과학대학 정보통신과. 6.1 다이나믹 라우팅. Static Routing Protocol 라우팅 테이블이 고정되어 한번 정해놓은 길로만 포워딩 관리자가 라우팅 테이블을 직접 입력 단점 : 네트워크 상황 변화에 대응할 수 없음 장점 : 라우팅에 대한 부담이 없어 포워딩 성능이 빨라짐 작은 규모의 네트워크처럼 연결된 경로가 하나뿐인 경우에 사용 Dynamic Routing Protocol 라우터 스스로 최적의 길을 찾아 라우팅 테이블을 생성

Download Presentation

6 주차 . RIPv1 과 RIPv2

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


6주차. RIPv1과 RIPv2

수원과학대학 정보통신과


6.1 다이나믹 라우팅

  • Static Routing Protocol

    • 라우팅 테이블이 고정되어 한번 정해놓은 길로만 포워딩

    • 관리자가 라우팅 테이블을 직접 입력

    • 단점: 네트워크 상황 변화에 대응할 수 없음

    • 장점: 라우팅에 대한 부담이 없어 포워딩 성능이 빨라짐

    • 작은 규모의 네트워크처럼 연결된 경로가 하나뿐인 경우에 사용

  • Dynamic Routing Protocol

    • 라우터 스스로 최적의 길을 찾아 라우팅 테이블을 생성

    • 장점: 네트워크 상황에 자동 대응

    • 단점: 라우터에 부담을 줄 수 있음

    • RIP, IGRP, OSPF, EIGRP 모두 Dynamic Routing Protocol

    • 네트워크 센터처럼 많은 경로가 연결되어 있는 경우에 사용

수원과학대학 정보통신과


AS와 내부용/외부용 라우팅 프로토콜

  • AS (Autonomous System)

    • 하나의 네트워크 관리자(관리 규정)에 의해서 관리되는 라우터의 집단

    • 한 회사나 기업 또는 단체의 라우터 집단

  • AS를 구성하는 이유

    • AS 내 라우터들은 자신의 AS에 속해 있는 라우터에 대한 정보 공유

    • ASBR (Autonomous System Boundary Router)가 자신의 AS와 인접해 있는 다른 AS 대한 정보를 AS 내 라우터에게 제공

    • 라우터들은 전 세계 모든 네트워크에 대한 정보를 보유할 필요 없이 단지 자신이 속한 AS에 대한 정보만 보유

  • Interior Gateway Protocol (IGP)

    • AS 내부용 라우팅 프로토콜

    • RIP, IGRP, OSPF, EIGRP

  • Exterior Gateway Protocol (EGP)

    • AS 간 라우팅 프로토콜

    • EGP, BGP

Exterior Gateway Protocol

AS 200

AS 100

Interior Gateway Protocol

수원과학대학 정보통신과


내부 라우팅 프로토콜

  • Interior Gateway Protocol의 분류 (라우팅 테이블의 관리법에 따라)

    • Distance Vector Algorithm – RIP, IGRP

    • Link State Algorithm - OSPF

수원과학대학 정보통신과


6.1.2 Administrative Distance

  • 한 라우터에 두 개 이상의 라우팅 프로토콜을 사용하는 경우, 서로 다른 라우팅 프로토콜이 알려준 경로에 대한 우선순위 판별 기준

  • Cisco Router의 administrative distance

    • Static route out an interface: ip route 190.190.0.0 255.255.0.0 serial 0/0

    • Static route to a next hop: ip route 190.190.0.0 255.255.0.0 200.200.200.1

수원과학대학 정보통신과


6.1.3 VLSM (Variable Length Subnet Mask)

  • IP 주소의 개수가 부족해짐에 따라 쓸모 없이 낭비되는 IP 주소를 막기 위해 클래스에 따라 정해지던 서브넷 마스크를 네트워크 크기에 따라 임의대로 바뀔 수 있게 한 것

    • 기존의 클래스 사용시: 클래스 C network  subnet mask = 255.255.255.0  무조건 256개의 IP 주소가 배정됨

    • VLSM 도입: 클래스 C 네트워크 주소를 받았다 할지라도 16개의 IP 주소만 필요하다면 subnet mask 255.255.255.240으로 배정

  • RIP와 IGRP는 VLSM 도입 이전에 개발된 라우팅 프로토콜로 VLSM을 당연히 지원 안함

  • VLSM 지원 라우팅 프로토콜: EIGRP나 OSPF

수원과학대학 정보통신과


6.2.1 Distance Vector Algorithm [1]

  • 특징

    • Distance(거리)와 Vector(방향)만을 위주로 만들어짐

    • 라우팅 테이블에 목적지까지의 거리(hop count)와 목적지까지 가려면 어떤 인접 라우터(Neighbor Router)를 거쳐가야 하는 지(방향)만을 저장

    • 인접 라우터와 주기적으로 라우팅 테이블을 교환하여 자신의 정보에 변화가 생기지 않았는지 확인하고 관리

    • 전체 AS에 관한 지식공유–전체에 대해 자신이 아는 모든 지식 전송

    • 오직 이웃 라우터들과의 공유 – 이웃 라우터에게만 전송

    • 주기적인 공유 – 예) 30초 간격으로 계속 전송

  • 장점

    • 모든 라우팅 정보를 가질 필요가 없기 때문에 메모리 절약

  • 단점

    • 라우팅 테이블에 변화가 없더라도 정해진 시간마다 업데이트

    • 라우팅 테이블에 변화가 있을 때 모든 라우터에 전파될 때까지 시간(Convergence time)이 걸림  루핑(looping)을 초래할 수도 있음

수원과학대학 정보통신과


Distance Vector Algorithm [2]

  • Distance Vector Algorithm을 사용하는 프로토콜들

    • RIP (Routing Information Protocol)

    • IGRP (Interior Gateway Routing Protocol)

갱신 주기 후 전달

갱신 주기 후 전달

갱신 주기 후 전달

갱신된 라우팅 테이블

Router-D

Router-C

Router-B

Router-A

수원과학대학 정보통신과


6.2.2 RIP (Routing Information Protocol)

  • 특징

    • 모든 라우터에서 지원하는 표준 라우팅 프로토콜이다.

    • 소규모 네트워크 상에서 효율성이 좋고, 라우터의 메모리를 적게 차지하고, 라우터를 configuration하기가 매우 편리하다

    • 홉카운트(Hop Count)가 가장 낮은 경로가 가장 좋은 경로라고 판단한다.

    • 라우팅 정보교환 주기가 30초이며, 15개 이상의 라우터를 거치는 목적지의 경우 unreachable로 정의하기 때문에 커다란 네트워크에서 사용못함

    • 시스코 라우터의 경우 RIP는 default 4개의 경로까지, 최대 6개의 경로까지 load balancing이 가능하다.

PC1

PC2

R3

R1

100Mbps

10Gbps

10Gbps

R2

수원과학대학 정보통신과


RIP

  • RIP에서의 정보교환

    • 갱신 주기 = 30초

    • 느린 갱신 주기 때문에 최대 홉 카운트가 15홉을 넘지 못함  작은 네트워크에 적합

  • RIP 라우팅 테이블

수원과학대학 정보통신과


1.0.0.0

2.0.0.0

5.0.0.0

3.0.0.0

4.0.0.0

수원과학대학 정보통신과


6.2.3 RIP의 동작 (1)

  • 예제 네트워크

Net1

R2

R1

Net5

Net2

R4

Net3

R3

Net4

R5

수원과학대학 정보통신과


RIP의 동작 (2)

초기에는 인접 네트워크에

대한 정보만 안다…

  • 초기 라우팅 테이블

Net1 0 -

Net5 0 -

Net1 0 -

Net2 0 -

Net1

R2

R1

Net5

Net2

R4

Net3

R3

Net4

R5

Net4 0 -

Net5 0 -

Net2 0 -

Net3 0 -

Net3 0 -

Net4 0 -

수원과학대학 정보통신과


RIP의 동작 (3)

  • 라우팅 표 갱신

    • 라우터 R1

    • 라우터 C

Net1 0 -

Net5 0 -

R1의 기존

라우팅 테이블

Net1 0 –

Net1 1 R2

Net2 1 R2

Net5 0 –

Net1 0 –

Net2 1 R2

Net5 0 –

선택

결합

1홉 증가

Net1 0

Net2 0

R2에서 받은

라우팅 테이블

Net1 1 R2

Net2 1 R2

수원과학대학 정보통신과


RIP의 동작 (4)

  • 갱신된 라우팅 표

Net1 0 –

Net2 1 R2

Net5 0 –

Net1 0 -

Net2 0 -

Net1

R2

R1

Net5

Net2

R4

Net3

R3

Net4

R5

Net4 0 -

Net5 0 -

Net2 0 -

Net3 0 -

Net3 0 -

Net4 0 -

수원과학대학 정보통신과


RIP의 동작 (5)

  • 라우터 F의 라우팅 표 갱신

수원과학대학 정보통신과


RIP의 동작 (6)

  • 새로 갱신된 라우팅 표

수원과학대학 정보통신과


RIP의 동작 (7)

  • 최종 라우팅 표

Net1 0 –

Net2 0 –

Net3 1 R3

Net4 2 R3

Net5 1 R1

Net1 0 –

Net2 1 R2

Net3 2 R2

Net4 1 R5

Net5 0 –

Net1

R2

R1

Net5

Net2

R4

Net3

R3

Net4

R5

Net1 1 R2

Net2 0 –

Net3 0 R3

Net4 1 R4

Net5 2 R5

Net1 2 R5

Net2 1 R3

Net3 0 -

Net4 0 -

Net5 1 R5

Net1 1 R1

Net2 2 R1

Net3 1 R4

Net4 0 -

Net5 0 -

수원과학대학 정보통신과


RIP 갱신(Updating) 알고리즘(Algorithm)

  • 이웃 라우터로부터 RIP 메시지를 수신하고 난 후

  • 전달받은 메시지의 목적지 엔트리마다 홉을 홉 카운트(hop count)에 더한 후, 각 목적지에 대해 2번의 과정을 반복(repeat)한다.

  • 목적지 주소를 라우팅 테이블안에서 검색하여

    • 라우팅 테이블안에 목적지가 없다면

      • 광고된 정보를 테이블에 더한다.

    • 그렇지 않다면

      • 다음 홉(next hop)이 같다면

        • 테이블 안의 엔트리를 광고된 것으로 대체한다.

      • 그렇지 않다면

        • 광고된 홉 카운트가 테이블의 것보다 작다면

          • 라우팅 테이블의 엔트리를 대체한다.

수원과학대학 정보통신과


라우팅 테이블 갱신의 예

Net1 1 R3

Net3 2 R4

Net4 3 R3

Net5 2 R2

Net6 3 R4

R1의 기존

라우팅 테이블

Net1 1 R3

Net2 1 R2

Net3 2 R4

Net4 2 R2

Net5 3 R2

Net6 3 R4

R1의 새

라우팅 테이블

갱신

Net2 1

Net3 2

Net4 1

Net5 2

Net6 2

Net2 2 R2

Net3 3 R2

Net4 2 R2

Net5 3 R2

Net6 3 R2

1홉 증가

R2에서 받은

라우팅 테이블

수원과학대학 정보통신과


6.2.4 Distance-Vector 라우팅 알고리즘의 문제점[1]

  • 업데이트가 모든 네트워크에 전달되는 시간(convergence time)이 오래 걸림  Looping이 유발될 수 있음

3.0.0.0

2.0.0.0

1.0.0.0

R2

R1

수원과학대학 정보통신과


Distance-Vector 라우팅 알고리즘의 문제점 [2]

자신의 라우팅 테이블은 업데이트하였지만 아직 업데이트 주기가 되지 않아서 기다리는 중

3.0.0.0

2.0.0.0

1.0.0.0

R2

R1

수원과학대학 정보통신과


Distance-Vector 라우팅 알고리즘의 문제점 [3]

① 라우터 R2가 라우터 R1보다 먼저 업데이트 주기가 도래되어 라우팅 테이블을 R1에게 전송

② 1.0.0.0에 라우터 R2를 통해 갈 수 있다고 판단하여 라우팅 테이블을 업데이트

3.0.0.0

2.0.0.0

1.0.0.0

R2

R1

수원과학대학 정보통신과


Distance-Vector 라우팅 알고리즘의 문제점 [4]

② 라우터 R2는 라우터 R1이 보내온 정보에 따라 라우팅 테이블을 갱신

① 라우터 R1의 업데이트 주기가 되어 라우터 R2로 라우팅 테이블을 보낸다.

3.0.0.0

2.0.0.0

1.0.0.0

R2

R1

라우터 R2가 라우터 R1으로 1.0.0.0으로 가는 패킷을 보낸다면 루핑 발생

Looping 발생

수원과학대학 정보통신과


Distance-Vector 라우팅 알고리즘의 문제점 [5]

  • 초기 토폴로지

R3

R1

R2

R4

Net1

Net1 0 -

Net1 2 R2

Net1 1 R1

Net1 3 R3

② R4의 업데이트 주기가 도래하여 R1으로 전송

  • 토폴로지 변화발생

Net1 3

Looping 발생

① Net1으로의 링크 다운되면서 R4R1으로 링크 연결

R1

R3

R2

R4

Net1

Net1 4 R4

Net1 2 R2

Net1 1 R1

Net1 3 R3

수원과학대학 정보통신과


6.2.5 거리-벡터 라우팅 알고리즘의 루핑방지대책 [1]

  • Maximum Hop Count를 이용하는 법

    • RIP의 경우 최대 홉 카운트를 15로 규정하고, 15를 넘어가는 경로는 unreachable로 간주한 후, flush time 후 삭제함

    • 네트워크 규모가 클 때는 적용하기 곤란함

  • Hold down Timer를 이용하는 법

    • 네트워크가 다운된 정보를 입수하면 hold down timer를 시작

    • Hold down timer가 가동 중 일 때는 다운된 네트워크로의 라우팅 정보가 입수되더라도 원래 가지고 있는 metric 값(목적지까지의 거리에 대한 값으로 RIP의 경우는 Hop Count)보다 큰 값이 들어오면 무시함

수원과학대학 정보통신과


Distance-Vector 라우팅 알고리즘의 루핑방지대책 [2]

Net1 3

무시

Hold down

R1

R3

R2

R4

Net1

Net1 2 R2

Net1 0 -

Net1 1 R1

Net1 3 R3

무시

Hold down

Hold down

Hold down

R1

R3

R2

R4

Net1

무시

무시

Net1 2 R2

Net1 0 -

Net1 1 R1

Net1 3 R3

수원과학대학 정보통신과


Distance-Vector 라우팅 알고리즘의 루핑방지대책 [3]

  • 스플릿 호라이즌(Split Horizon)

    • 라우팅 정보가 들어온 곳으로는 같은 정보를 내보낼 수 없다

    • 두 라우터 간의 Looping만을 막기 위한 기술임

3.0.0.0

2.0.0.0

1.0.0.0

R2

R1

수원과학대학 정보통신과


Distance-Vector 라우팅 알고리즘의 루핑방지대책 [4]

  • 라우트 포이즈닝(Route Poisoning)

    • 네트워크가 다운되면 metric 값을 무한대치(RIP에서는 16)로 바꾸되 지우지는 않고 유지함

    • 이 항목에 대해서는 업데이트가 들어와도 무시함

    • 라우팅 테이블에서 지웠다가 잘못된 라우팅 정보를 받는 경우를 방지하는 효과

업데이트 무시

Router-D

Router-A

Router-E

Network A 16

Network A

Router-C

Router-B

수원과학대학 정보통신과


Distance-Vector 라우팅 알고리즘의 루핑방지대책 [5]

  • 포이즌 리버스 (Poison Reverse)

    • 포이즌 리버스 업데이트를 사용한 스플릿 호라이즌 (Split horizon with poison reverse update)

    • 라우팅 정보를 되돌려 보내기는 하되 무한대값으로 씀

  • 여러 가지 루핑 방지법들을 적절히 활용

    • 인터페이스에서 Split Horizon의 동작여부 확인: show ip interface

Network A hop 16

Router-D

Router-A

Router-E

Network A

Router-C

Router-B

수원과학대학 정보통신과


6.2.6 RIP 구성

  • 명령어 형식

    • Router(config)#router rip

    • Router(config-router)#network network-number

      • network-number: RIP 라우팅에 참가하는 네트워크 주소

      • 주의: 별도로 subnet mask를 입력하지 않는데, RIP는 네트워크 주소로 클래스를 인식하기 때문임.

  • 명령어 예

    • 190.190.100.0 네트워크에서 RIP를 사용하고자 한다.

    • show running-config를 해보면

지금부터 RIP 라우팅을 사용하겠다

190으로 시작하는 주소는 class B에 속하므로 190.190.0.0으로 인식해서 의도치 않게 190.190.190.0뿐만 아니라 190.190.0.0 네트워크 모두에서 RIP를 사용하게 됨

수원과학대학 정보통신과


RIP 구성 예 [1]

  • 본사와 지사간에 네트워크를 구축한다.

    • 총 3개 네트워크 필요: 본사 내부 네트워크, 지사 내부 네트워크, 시리얼 라인(WAN 구간) 네트워크

    • 253개 보다 많은 주소가 필요한 본사에는 클래스 B, 253개 이하의 주소가 필요한 지사에는 클래스 C 배정

    • VLSM(Variable Length Subnet Mask)를 쓰지 않는다면 Serial Line에도 Class C 하나 배정해야 함

Serial0/0: 200.200.200.2/24

Serial0/0: 200.200.200.1/24

BranchR

HeadR

본사

지사

[Lab6.1]

Ethernet0/0: 210.210.210.1/24

FastEthernet1/0: 190.190.1.1/16

수원과학대학 정보통신과


Serial1/0: 200.200.200.1/30

RIP 구성 예 [2]

HeadR

본사

  • 서울 본사 라우터 구성하기

FastEthernet0/0: 190.190.1.1/16

수원과학대학 정보통신과


RIP 구성 예 [3]

  • 서울 본사 라우터 구성 확인

수원과학대학 정보통신과


RIP 구성 예 [4]

Serial0/0: 200.200.200.2/30

  • 부산 지사 라우터 구성하기

BranchR

지사

FastEthernet0/0: 210.210.210.1/24

수원과학대학 정보통신과


RIP 구성 예 [5]

  • 부산 지사 라우터 구성 확인

수원과학대학 정보통신과


RIP 구성 예 [5]

  • 30초마다 update 전송, 다음 update 전송까지 26초 남음

  • Invalid after 180: 180초 동안 정보를 받지 못해도 기다림 (Invalid Time)

  • hold down 180: down된 후 up된 경로들에 대한 update는 180초 동안 하지 않음

  • flushed after 240: Invalid time 후 60초 뒤에 routing table에서 완전히 삭제

  • 라우팅 프로토콜 보기

  • RIP version 1 (ver.1과 ver.2가 있음)

  • Ver.1로 보내며 ver.1과 2 다 받음

  • RIP가 사용되고 있는 네트워크

  • Administrative distance: 라우팅 정보에 대한 신뢰도, 작을수록 신뢰

  • 라우팅 정보를 받아온 곳

수원과학대학 정보통신과


RIP 구성 예 [6]

  • 라우팅 테이블 보기

  • 120: distance 값

  • 1: cost, RIP에서는 cost가 홉카운트이므로 1홉 떨어져 있음을 의미

목적지 네트워크

  • R: RIP로 찾아낸 경로

  • C: 라우터에 붙어 있는 네트워크

수원과학대학 정보통신과


RIP 구성 예 [7]

  • 디버그 명령으로 실제로 업데이트 되는 라우팅 정보 보기

    • RIP 디버그 켜기: debug ip rip

    • 디버그 끄기: no debug all 또는 undebug all  단축키: u al

수원과학대학 정보통신과


6.3 RIP version 2

  • RIP version 1(RIP V1)의 단점

    • VLSM을 지원하지 않는 classful routing protocol

    • 최대 hop 수가 1로 제한

  • RIP version 2 (RIP V2)

    • Classless routing protocol

    • Cisco IOS 11.0 이상의 version에서 지원

    • 각각의 routing 정보를 전달할 때 subnet mask 정보가 함께 전달

    • 인증을 통한 routing 정보 갱신

    • 각각의 routing 정보와 함께 다음 라우터(next-hop)의 정보 전달

    • 외부 경로(external route)의 tags

    • Multicast를 이용한 routing 정보 갱신(공유)

      • RIP V1은 broadcast(255.255.255.255)를 통해 라우팅 정보 갱신

      • RIP V2는 multicast(224.0.0.9)를 통해 라우팅 정보 갱신

      • RIP version 혼합 시 version 불일치로 문제가 발생할 수도 있음

수원과학대학 정보통신과


RIP version 2 구성

  • RIP version 확인하기

  • V1으로 보내며 V1과 V2 다 받음

수원과학대학 정보통신과


RIP version 2 구성

  • RIP V2 구성

수원과학대학 정보통신과


RIP version 2 구성

  • RIP version 확인하기

  • V2로만 보내고 받는 것으로 바뀜

수원과학대학 정보통신과


RIP version 2 구성

  • RIP V1으로 되돌아가기

수원과학대학 정보통신과


실습문제 1번 - RIP 구성 실습

e0/0(190.2.2.1/16)

s1/1(200.2.2.1/24)

s0/0(200.1.1.2/24)

[Lab6.2]

e0/0(190.1.1.1/16)

s0/0(200.2.2.2/24)

s1/0(200.1.1.1/24)

R3

R1

R2

f0/0(210.1.1.1/24)

[결과확인]

수원과학대학 정보통신과


  • Login