21. 동적 경로 이론

라우팅 프로토콜은 크게 두가지로 나뉜다.

 

EGPs

EGP - exterior gateway protocols 외부게이트웨이 프로토콜

인터넷을 통한 여러 조직 간에 라우팅을 위해사용

현재 쓰이는 EGP는 오직 BGP 경계 라우팅 프로토콜 뿐이다.

IGPs

IGP - interior gateway protocols 내부게이트웨이 프로토콜

조직 내부의 라우팅에 사용

IGP에는 크게 두 개의 주요한 형태로 나뉜다.

거리 벡터 라우팅 프로토콜과 링크 상태 라우팅 프로토콜이 있다.

거리 벡터 라우팅 프로토콜

거리 백터 프로토콜에서는 직접연결된 네트워크 목록 , 거리를 공유하지만

직접연결되지않은 이웃 너머의 상세 토폴로지 정보는 보유하지않는다.

결과적으로 네트워크 토폴로지 전체를 통보하진 않는다.

RIP , EIGRP

링크 상태 라우팅 프로토콜

거리백터와는 다르게 각 라우터가 이웃 라우터에게 자신의 정보를 알려주고

그 정보는 그대로 다른 이웃된 라우터에게 전달이 된다.

네트워크 전체 정보를 학습한다고 보면된다.

OSPF , IS-IS

차이점

R1과 R2가 서로 대화를 하고 R2와 R3이 서로 대화를 해서 서로에게 정보를 공유한다.

하지만 R1은 R3와 라우팅 프로토콜을 통해 직접 대화하지는 않는다

이 부분은 거리 벡터 라우팅 프로토콜과 링크 상태 라우팅 프로토콜 모두에 해당된다.

따라서 두 경우 모두 라우터들은 직접 연결된 이웃들하고만 정보를 공유하는 것이다.

둘 사이의 차이점으로는

거리 벡터 라우팅 프로토콜은 이웃들의 관점에서 업데이트가 된다.

라우터는 자신들이 알고 있는 네트워크 및 자신과의 거리를 통보하는데

링크 상태 라우팅 프로토콜에서는

라우터가 이웃 라우터들에게 네트워크 상의 모든 라우터 및 링크에 대한 정보를 전달한다.

거리 벡터 라우팅 프로토콜에서와 같이 각 라우터의 관점에서 업데이트되지 않는다.

따라서 링크 상태 라우팅 프로토콜에서 라우터는

토폴로지의 전체적인 형태를 알고 있기 때문에, 보다 나은 라우팅 의사 결정을 내릴 수 있지만

링크 상태 프로토콜이 더 많은 정보를 처리하는 만큼 라우터에 보다 많은 작업량이 생긴다.