라우팅 프로토콜
태그 :
- 개념
- - 네트워크상의 모든 라우터들은 라우팅을 위해서, 목적지에 따라서 패킷을 보낼 인터페이스를 먼저 계산해 놓아야 하는데, 이를 계산해 놓은 것을 라우팅 테이블이라 함 - 라우팅 테이블을 생성, 유지, 업데이트, 전달하는 프로토콜이 라우팅 프로토콜임.
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알고리즘을 통해 모든 라우팅 테이블에 기록해 두는 것(모든 라우터) |
|
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 |
- |
- - 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 |