기출 2008-1

Routing procotol?

==> Interior와 Exterior로 나눌 수 있다. Interior에는 RIP와 OSPF가 있고, Exterior에는 BGP가 있다.

RIP(Routing Information Protocol)은 각 네트워크를 동일하게 취급한다. AS(Autunomous system)에서 사용하는 내부 라우팅 프로토콜이다. 그 기술은 Distance Vector Routing에 기반한 프로토콜로 되어 있으며, 라우팅 테이블을 만드는데 Bellman-Ford 알고리즘을 사용한다. Distance Vector Routing은 전체 AS에 대한 정보를 공유하고 이웃하는 라우터와도 공유한다. 주기적으로(30초) 공유한다.

OSPF(Open Shortest Path First)은 가장 많이 사용하는 Interior Routing Protocol이다. 효율적인 수행을 위해 AS를 여러 지역으로 나눈다. Link state routing 기법을 사용한다. AS boundary router라는 특별한 router가 다른 AS에 정보를 배포한다. Aera는 AS에 포함되는 host, router, network의 모음이다. Metric은 관리자가 각 경로에 대한 비용을 할당하는 것이다. Link state routing은 이웃에 대한 모든 정보를 공유하고, 다른 모든 router와 정보를 공유한다(flooding). 또한 변화가 있는 경우에도 고유한다. LSA(Link State Advertisement)는 이웃에 대한 정보를 교환한다.

BGP(Border Gateway Protocol)은 AS간의routing procotol이다. Path vector routing 방법을 사용하여 Path vector table을 작성한다. Path vector message는 자신의 AS에서 이웃한 다른 AS까지 연결이 가능한지 advertisement 한다.