[Internet layer (2) - Routing Protocols: IGP, EGP, Link State, Distance Vector, Path Vector] in TCP/IP 4 layer

Routing Protocols

 

사진 출처: https://www.ciscopress.com/articles/article.asp?p=2180210&seqNum=7

 

※ Static VS. Dynamic Routing

▶ Static: 관리자가 직접 경로를 지정합니다. 

▶ Dynamic: 라우터가 자동으로 라우팅 테이블을 만들어 라우팅합니다.

 

---

 

Interior Gateway Protocols (IGP)

사진 출처: Modelling and Simulation of a Network Management Solution in Gns3 using PRTG and CACTI

 

한 AS 내에서 라우터들끼리 정보를 교환하는 프로토콜

 

✅ Link State - OSPF, ISIS

 

사진 출처: https://www.routexp.com/2020/03/routing-basics-distance-vector-vs-link.html

 

우선 네트워크 토폴로지 정보를 모든 라우터에게 전달한 다음, 그 후 동시에 라우팅 테이블을 생성합니다.

이로써 모든 라우터는 완벽한 전체 네트워크 토폴로지와 모든 link의 비용을 알게 되며, 이것을 LSD(Link State Database)라 합니다. 

LSD를 바탕으로 특정 destination을 향한 모든 경로에 대한 지도를 그린 뒤, 이를 가지고 SPF(Shortest Path First, destination까지의 모든 link의 비용 합이 최소가 되는 경로 찾기)를 수행하여, 최적 경로에 대한 라우팅 테이블을 구축합니다.

 

✅ Distance Vector - RIP, IGRP, EIGRP

 

사진 출처: https://www.routexp.com/2020/03/routing-basics-distance-vector-vs-link.html

 

이전 라우터에게 네트워크 정보를 전달받으면, 우선 자신의 라우팅 테이블을 생성한 다음, 그 후 이 라우팅 테이블을 인접 라우터에게 전달합니다. 모든 라우터는 제각각 계산하므로 비동기적입니다.

특정 destination까지의 "실제 경로"가 아니라, 그 destination으로 갈 수 있는 당장의 "방향"과 이에 따른 "전체 거리"만을 알고 있습니다. 

 

---

 

Exterior Gateway Protocols (EGP)

사진 출처: Modelling and Simulation of a Network Management Solution in Gns3 using PRTG and CACTI

 

다른 AS에 속하는 라우터들 간 정보를 교환하는 프로토콜

 

✅ Path Vector - BGP

 

사진 출처: https://heny2kawmi.tistory.com/128

 

사실 이 방식은 Distance Vector 방식과 유사합니다.

Distance Vector 방식에서는, 라우터들끼리 거리 정보를 공유했는데요,

Path Vector 방식에서는, 단지 거리 정보만이 아니라, 각 목적지까지의 전체 경로 정보를 공유합니다. (이것은 루프 탐지에 도움이 됩니다.)

 

이 방식에서는 각 AS 내에서, 그 AS를 대표하는 하나의 node를 Speaker node라 칭하고,

이 Speaker node는 자신의 라우팅 테이블을 만든 뒤, 이웃한 AS의 Speaker node에게 광고합니다.