[네트워크] CH15 라우팅 프로토콜

 

학습 목차

• 라우팅 프로토콜과 자율시스템
  • 내외부 게이트웨이 프로토콜과 AS의 의미
• 거리벡터 라우팅
  • 알고리즘의 동작, 예제, 실제 사용 프로토콜
• 링크상태 라우팅
  • 알고리즘의 동작, 예제, 실제 사용 프로토콜
• 경로벡터 라우팅
  • 외부 게이트웨이 프로토콜의 도앚ㄱ

자율시스템(AS; Autonomous System)

라우팅 인포메이션을 주고받는 영역

쉽게 말해, 라우팅 정보를 교환해 라우팅 테이블을 만들 때 인터넷에 존재하는 모든 라우팅 정보를 담는 것은 불가능하다. 그래서 어느 범위까지를 커버해야 되는가에 대한 경계가 AS이다.)

AS는 하나의 기관 내부를 나타내는 것으로 네트워크와 라우터의 집합으로 구성된다. 그러니, 라우팅의 관점에서 인터넷은 수많은 AS들이 연결된 집합체이다.

각 AS는 하나 또는 여러 개의 라우팅 프로토콜을 사용할 수 있다. 하지만 AS간에는 반드시 하나의 라우팅 프로토콜만 사용해야 한다

라우팅 프로토콜과 자율시스템

라우팅 프로토콜은 내부 게이트웨이 프로토콜과 외부 게이트웨이 프로토콜로 구분한다

• 내부 게이트웨이 프로토콜(Interior Gateway Protocol;IGP 혹은 Intradomain 라우팅 프로토콜) : AS(Autonomous System) 내부에서 사용되는 라우팅 프로토콜 예) IS-IS, OSPF, IGRP, EIGRP, RIP
• 외부 게이트웨이 프로토콜(Exterior Gateway Protocol;EGP 혹은 Interdomain 라우팅 프로토콜) : AS간에 사용되는 라우팅 프로토콜 예) BGP

거리벡터 라우팅(Distance Vector Routing)

두 노드 사이의 최소비용경로가 최소거리를 갖는 경로이다.

경로 계산에는 Bellman Ford 알고리즘을 사용한다

RIP v1/v2, IGRP(Interior Gateway Routing Protocol)가 거리벡터 라우팅 사용

BFP(Border Gateway Protocol)도 거리벡터 라우팅과 개념상 유사함

알고리즘 동작은 다음과 같다.

1. 각 라우터는 주기적으로 자신이 보유한 정보를 이웃 라우터하고 공유
2. 이러한 정보를 조합해 전체 라우팅 테이블을 구성

링크상태 라우팅(Link State Routing)

모든 노드가 전체 네트워크에 대한 구성도를 만들어 경로 구한다

OSPF(Open Shortest Path First)가 링크상태 라우팅 사용

알고리즘 동작은 다음과 같다.

1. 각 노드는 다른 모든 노드로의 최단 경로를 구한다
2. 각 노드는 다익스트라 최단 경로 알고리즘을 사용해 라우팅 테이블 구축
3. 네트워크에 변화가 생기면 각 노드는 네트워크 구성도 갱신해야함
4. 각 라우터는 이웃에 관한 정보를 전체 라우터와 공유한다. 변화가 생기면 다시 공유한다.

경로벡터 라우팅(Path Vector Routing)

BGP가 경로벡터 라우팅을 사용한다