네지덤

  1. 네트워크
    1. 네트워크

    2. 네트워크 기출문제

라우팅 프로토콜

개념
- 네트워크상의 모든 라우터들은 라우팅을 위해서, 목적지에 따라서 패킷을 보낼 인터페이스를 먼저 계산해 놓아야 하는데, 이를 계산해 놓은 것을 라우팅 테이블이라 함 - 라우팅 테이블을 생성, 유지, 업데이트, 전달하는 프로토콜이 라우팅 프로토콜임.

I. 라우팅 프로토콜의 개요

 가. Routing과 Routing Protocol의 개념  

  •  네트워크상의 모든 라우터들은 라우팅을 위해서, 목적지에 따라서 패킷을 보낼 인터페이스를 먼저 계산해 놓아야 하는데, 이를 계    산해 놓은 것을 라우팅 테이블이라 함
  •  라우팅 테이블을 생성, 유지, 업데이트, 전달하는 프로토콜이 라우팅 프로토콜임.

 

 나. 라우팅 프로토콜의 종류

 

 

II. 라우팅 프로토콜의 분류 및 Static과 Dynamic 비교

 가. 라우팅 프로토콜의 분류

분류방법

구분

내용

라우팅 정보 갱신 방식

Static Routing Protocol

-수동식, 사람이 일일이 경로를 입력, 라우터 부하 경감, 고속 라우팅

-관리자의 관리부담 증가 및 정해진 경로 문제 발생시 라우팅 불가능

Dynamic Routing Protocol

-라우터가 스스로 라우팅 경로를 동적으로 결정

-RIP, IGRP, OSPF, EIGRP

내/외부 라우팅

Interior Gateway Protocol

-같은 관리자의 관리하에 있는 라우터의 집합을 AS라고 정의

-AS 내에서의 라우팅을 담당하는 라우팅 프로토콜

-RIP, IGRP, OSPF, EIGRP

Exterior Gateway Protocol

-서로 다른 AS사이에서 사용되는 라우팅 프로토콜

-BGP, EGP

라우팅 테이블 관리

Distance Vector Algorithm

-라우팅 테이블에 목적지까지 가는데 필요한 거리와 방향만을 기록(인접 라우터)

-RIP, EGP

Link State Algorithm

-라우터가 목적지까지 가는 경로를 OSPF알고리즘을 통해 모든 라우팅 테이블에 기록해 두는 것(모든 라우터)
-OSPF

Hybrid Routing Protocol

-EIGRP, IGRP의 기능을 향상시킨 시스코 독점 프로토콜, 거리벡터프로토콜이면서 링크상태 프로토콜의 일부 기능 이용

AS( 자율 시스템, Autonomous System)
: 같은 관리자의 관리하에 있는 라우터의 집합을 AS이라 함. 이를테면 같인 회사내의 라우터의 집합을 AS로 볼 수 있다

 

 나. Static과 Dynamic Routing Protocol 비교

구분

Static Routing Protocol

Dynamic Routing Protocol

정의

-사람이 한번 정해 놓으면 계속 정해진 그대로만 수행하는 프로토콜

-라우터에 사람이 가장 빠르고 좋은 길을 찾아 직접 경로를 입력해 주고 라우터는 입력해 준대로 데이터 전송

-상황에 따라 그때 그때 변화가 가능한 프로토콜

-라우터와 라우터간에 라우팅 업데이트를 실시하는 프로토콜

활용

소규모 네트워크

네트워크 센터와 같이 많은 경로를 처리하는 경우 사용

장점

라우터에 부담이 적기 때문에 라우팅 속도가 빠르고 성능이 좋아짐, 라우터끼리 라우팅 테이블을 교환할 필요가 없으므로 네트워크의 대역폭 절약 가능

경로를 일일이 입력할 필요없이 라우터가 알아서 자동으로 최적의 경로를 찾아줌

-네트워크 장애 발생시 자동으로 대응함

단점

-모든 경로를 사람이 일일이 입력해야 함, 경로에 문제가 생겨도 관리자가 경로를 수정해 줄때까지 문제가 있는 곳으로 계속 데이터를 전송하려고 함(네트워크 큰 장애원인)

라우터의 할 일이 많아지므로 라우터에 부담을 줌(주기적 라우팅 테이블 업데이트)

종류

 

RIPv1, RIPv2, IGRP, EIGRP, OSPF, ISIS, BGPv4

 

 다. 라우팅 프로토콜 상세설명

구분

RIP

OSPF

BGP

경로 설정

- Distance Vector 기반

- Hop count 기반

(네트워크 마다 ‘1’)

- Link State 기반

- 라우터계층구조 AS구성

- SPT계산(Dijkstra)

- Distance Vector기반

- 목적지 도달에 경유하는 AS순서 전종

메시지 교환

- RIP Request/Replay

(주기적 요청)

- 필요시 LSA 전송

(Link State Advertisement)

- 필요시 Prefix 정보

RIP / OSPF

- EMB00000ed81b49

- EMB00000ed81b4a

- AS Boundary Router > Backbone Router >

AREA Border Router > Internal Router

-  

장점

- 간단 / 견고

- 확장성 / 최소부분교환

- 라우팅 순환문제 해결

단점

- Hop Count 제한

- RIP의 트래픽 유발

- 프로토콜이 복잡

 

활용

- 소규모 망

- 대규모(도메인 내부)

- 대규모(도메인간)

  - RIP: Routing Information

  - OSPF: Open Shortest Path First

  - BGP: Border GW Protocol

 

III. .라우팅 프로토콜 비교

라우팅방식

Distance-Vector

Link-State

Path-Vector

업데이트

인접라우터

Area내 모든라우터

BGP neighbor

업데이트 시점

일정주기

Link 변화발생시

Link 변화발생시

경로선택

벨만-포드 알고리즘

Dijkstra 알고리즘

정책기반

Metric

Hop count

Hop 수, Bandwidth, Delay등 다양

Path

대표프로토콜

RIP, IGRP

OSPF, EIGRP

BGP

분류

IGP

IGP

EGP

 

 

 

 

댓글
ㄴㅇㅁ

ㅈㅗㅎ으ㄴ저ㅇ보가ㅁ사하ㅂ니다