Chapter 20. Unicast Routing
Key Points
- Routing Algorithms
- DV
- RIP, OSPF, BGP
Forwarding table이 필요한 라우터는 중간에 있는 라우터들이다.
시작과 끝의 라우터는 어디에서 받고, 어디로 줄지 명확하다.
Least-Cost Routing
Total Cost가 가작 작은 루트를 선택한다.
- Distance-vector
- Link-State
Distance-Vector Routing
- iterative
- asynchronous
- distributed
=> 구현비용이 싸다
Wait -> Recompute -> Notify 각각을 반복한다.
Dynamic Programming중 벨만포드를 사용한다.
Poisoned Reverse의 instablity문제가 발생한다.
한 링크가 끊겼을 경우 잘못된 값을 계속 갱신한다. - Bad news travels slow , Count to infinity
Link-State Routing
다익스트라를 이용해 구현한다.
Path-Vector Routing
위의 DV와 LS는 least-cost가 목표이다. 그러나 Path-Vector의 경우에는 자기만의 policy가 따로 있다.
Unicast Routing Protocols
네트워크 레이어의 프로토콜들이다.
- RIP (Routing Information Protocol) - DV algorithm
- OSPF (Open Shortest Path First) - LS algorithm
- BGP (Border Gateway Protocol) - Path-Vector algorithm
Internet Structure
-Hierarchical Routing, 한가지의 프로토콜만을 사용하면 scalability, administrative issue가 발생한다.
그래서 각각의 ISP가 AS(Autonomous System)하게 한다.
각각의 AS내의 통신은 Intra-AS로 IGP(Interior gateway protocol)
AS끼리의 통신은 Inter-AS로 EGP(Exterior gateway protocol)
Routing Information Protocol (RIP)
Intradomain routing protocol / distance-vector routing algorithm
Open Shortest Path First (OSPF)
Intradomain routing protcol / link-state routing protcol
Border Gateway Protocol (BGP)
interdomain routing protocol / path-vector algorithm