컴퓨터통신#10
LeeMir, 11 May 2021
5장 - Network Layer: The Control Plane
Routing Protocols
- Source에서 Destination으로 가는 좋은 경로를 탐색
- 좋은 경로 : 비용이 적게 듦, 빠름, delay나 congestion이 적음
- Routing Approach 분류
- Static vs Dynamic
- Static
- link가 끊기지 않는 한 경로를 고정, 네트워크 상황 반영 X
- Dynamic
- 네트워크 상황을 반영해 경로를 업데이트함
- Static
- Global vs Decentralized
- Global
- 경로를 결정할 때 link cost를 기준으로 정함
- 모든 Router들이 완전한 모든 정보를 갖고 있음
- “link state” algorithms
- Decentralized
- Router들은 본인의 정보와 이웃한 Router들의 정보를 갖고 있음
- “distance vector” algorithms
- Global
- Static vs Dynamic
- Link State Routing Algorithm
- link state broadcast를 통해 모든 Router들이 network의 그래프 정보를 갖고 있음
- flooding 방식
- 새로운 정보를 받으면 온 쪽을 제외한 모든 방향으로 정보를 내보냄
- 이미 있는 정보를 받으면 무시
- traffic이 높아질 수 있음
- flooding 방식
- 그래프 정보를 토대로 최소 경로를 계산함(Dijkstra’s algorithm)
- oscillations possible
- 모든 data가 최단 경로로 쏠리면 최단 경로에 traffic이 발생
- 따라서 바로바로 갱신해 너무 정확한 정보를 주지 않게해 해결하려고 함
- oscillations possible
- Forwarding Table 작성
- link state broadcast를 통해 모든 Router들이 network의 그래프 정보를 갖고 있음
- Distance Vector Algorithm
- Routing 정보 수집
- 이웃의 정보(Distance Vector)만 받음
- Distance Vector : a에서 b까지의 최소 비용 =
Da(b) - Distance Vector 값이 바뀌거나 본인과 이웃 사이의 link cost가 바뀔 때마다 이웃에게 정보를 보내서 전파됨
- 정보로부터 경로 계산(Bellman-Ford algorithm)
- 초기에는 정확한 값이 아닐 수 있음
- 시간이 지날 수록 정확한 값에 수렴하게 됨
- Forwarding Table 작성
- Routing 정보 수집