인터넷에서 사용되는 Routing Protocol을 distance vector 방식과 link state 방식으로 구분하여 비교 설명
1. Outline
2. Routing 방식 구분
1) Static Routing(정적 라우팅)
2) Dynamic Routing(동적 라우팅)
3. Dynamic Routing
1) Distance Vector Algorithm
2)Link State Algorithm
4. Static Routing
1. Outline
- Routing이란 Network에서 최적 경로를 찾아 패킷을 중계하는 것
- Routing Protocol은 최적 경로를 찾는 알고리즘
2. Routing 방식 구분
1) Static Routing(정적 라우팅): Fixed Routing(고정 라우팅)
2) Dynamic Routing(동적 라우팅):Adaptive Routing(적응적 라우팅)
가. Routing Protocol
- IGP(Interior Gateway Protocol)
동일한 Autonomous System 안에서 서로 경로 정보를 주고 받는 Routing Protocol
(1) RIP(Routing Information Protocol)
(2) OSPF(Open Shortest Path First)
(3) IGRP(Interior Gateway Routing Protocol)
- EGP(Exterior Gateway Protocol)
Autonomous System 사이에서 경로 정보를 주고 받는 Routing Protocol
나. Routing Algorithm
- Distance Vector Algorithm
- Link State Algorithm
3. Dynamic Routing
- Router에 동적으로 경로에 대한 정보를 수집할 수 있는 Routing Protocol을 설정해 줌으로써 관리자의 개입 없이도 라우터에서 모든 정보를 설정할 수 있도록 하는 방법
1) Distance Vector Algorithm
- 가장 간단한 Routing Protocol
- 직접 연결된 router와 router간에 경로 정보를 주기적으로 교환
- End to End Hop count 사용
- 직접 연결된 Router에게만 정보를 주고 받고, 주기적으로 정보를 Update하기 때문에 Topology 변화가 생길 경우 적응이 느리다.
- Routing Protocol
RIP(Routing Information Protocol)
IGRP(Interior Gateway Routing Protocol)
2)Link State Algorithm
- 경로선택기준: Cost(Bandwidth, Reliability, Delay) 즉 Link의 상태에 따라 경로 설정
- 경로 정보를 주기적인 update가 아닌 topology의 변화가 있을 때에만 변경함으로써 회선 변화에 적응이 빠르다
- 직접 연결된 지정된 Router에게만 전송(Network Traffic is reduced)
- Routing Protocol: OSPF(Open Shortest Path First)
※ Distance Vector Algorithm과 Link State Algorithm 비교
| 구분 | Distance Vector Algorithm | Link State Algorithm |
| 경로선택 | Hop count | Link state such as cost |
| Update | Periodic update(every 30seconds) | Event triggered update |
| Broadcast | Yes | NO |
| Protocol | RIP | OSPF |
| Topology change | slow | fast |
4. Static Routing
- 모든 network에 대한 경로를 관리자가 수동으로 설치해 줌으로써 네트워크를 관리하는 기능, 처리부하가 적어 속도가 빠르다
- 관리자가 network 정보를 모두 알고 있어야 한다는 부담을 덜어주기 위해 Default Gateway 사용
(목적지의 주소를 모를 경우, 모두 Any로 간주하고 default gateway로 전송)
※ Static Routing과 Dynamic Routing 비교
| 구분 | Static Routing | Dynamic Routing |
| Routing table 관리 | 수동 Network 변화에 대한 자동인지 불가 |
자동 Network 변화를 자동으로 인지하여 정보의 전송경로를 재구성 |
| 처리 부하 | 부하 적음 | 부하 많음 |
| Back up | Back up 구성 곤란 | Back up 구성 용이 |
| 경로 | 단일경로에 적합 | 다중 경로에 적합 |
| Interface | 변경이 적을 경우에 유리 | Flexible |