[Router] Dynamic Routing

 

이번시간에는 Static Routing의 반대 Dynamic Routing에 대해서 알아 보도록 하겠습니다.

Dynamic Routing Protocol에 대해 공부해 봅시다!

 

 

 

 ▶ Dynamic Routing이란?

라우터들이 Routing Protocol에 의해 정의된 규칙을 따라서 라우팅 정보를 교환하고 독립적으로 최적의 경로를 선택하는 자동적인 라우팅 방식

 

 

 

 

 ▶ Dynamic Routing 장,단점

장점

* 높은 적응성      - 다운되어버린 링크나 새로 발견된 라우트들을 라우터들끼리 서로 알려줄 수 있다.      - 라우터들은 네트워크 토폴로지를 자동적을 학습해서 최적의 라우트를 선택할 수 있다.  * 구성 유지하기 쉽다.      - 라우팅 프로토콜에 대한 기본 매개변수 설정을 하고 나면 더 이상 관리자의 개입이 필요없다.

 

단점

* 프로세서의 오버헤드 증가     - 동적 라우팅은 엄청난 CPU시간과 시스템 메로미를 요구할 수도 있다.  * 높은 대역폭 소비      - 업데이트를 주고 받기 위하여 대역폭을 소비해야 하며, 이는 느린 WAN 링크의 성능을 떨어뜨릴 수 있다.

 

 

▶ 라우티드 프로토콜, 라우팅 프로토콜

 

Routed Protocol : Router에 의하여 경로가 결정될 수 있는 프로토콜 (IP, IPX, Appletalk, IPv6)

Routing Protocol : 특정한 알고리즘을 구현해서 Routing을 수행하는 프로토콜

- RIP(Routing Information Protocol) : 거리 백터 내부 라우팅 프로토콜
- IGRP(Interior Gateway Routing Protocol) : 시스코가 개발한 거리 백터 내부 라우팅 프로토콜
- OSPF(Open Shortest Path First) : 링크상태 내부 라우팅 프로토콜
- EIGRP(Enhanced Interior Gateway Routing Protocol) : 시스코가 개발한 밸런스드 하이브리드 내부 라우팅 프로토콜
- BGP(Border Gateway Protocol) : 외부 라우팅 프로토콜

 

 

 

 ▶ 라우터 구조적인 분류

 

 

 

1. IGP, EGP

일반적으로 Unicast Routing은 AS를 기준으로 AS내에서 정보를 교환하는 IGP, AS사이에서 정보를 교환하는 EGP로 나누어진다.

IGP	- AS안에서 Routing 정보룰 교환하기 위하여 사용  - 단일 조직에 의하여 제어되거나 관리되는 하나의  Network 안에서 사용하도록 고안(RIP, IGRP, EIGRP, OSPF)
EGP	- 다른 AS간 Routing 정보를 교환할때 사용   - 2개의 각기 다른 조직들에 의하여 관리되는 Network들 사이에서 사용되도록 고안 (BGP)

여기서 잠깐 ! AS란?  Antonomous System (단일 관리자나 단일 정책에 의해서 관리되는 Router들의 집합)

 

 

2. IGP의 Distance Vector

Distance Vector (Classful) - 소형 네트워크 구성에 적합

- 구성
1. 라우터는 목적지까지의 모든 경로를 자신의 라우팅 테이블 안에 저장하는 것이 아니라 목적지까지의 거리(Hop Count)를 지정
2. 홉 카운트를 보고 목적지까지 가려면 어떤 인접 라우터를 거쳐 가야하는지를 결정 (작을수록 유리)

-장.단점
전체의 길을 아는 것이 아니라 순간 순간 노드 단위의 길을 알려주기에 Router의 부담↓

알려주는 입장의 Router의 상태가 좋지 못하면 루프가 돔

서브넷마스크를 구분하지 못하고 클래스 단위로 IP를 받아들이기에 서브넷팅을 사용하지 않는다

 

 

3. IGP의 Link Stats

Link State (Classless) - 대형 네트워크 구성에 적합

- 구성
1. 링크에 대한 정보를 토폴러지 데이터 베이스로 생성
2. 토폴러지 데이터베이스를 이용하여 SPF알고리즘으로 계산
3. 이 계산을 이용하여 라우터는 SPF트리를 만듬

-장.단점
알려주는 입장의 Router의 상태를 상관할 필요 없이 모든 길을 파악하기에 루프가 발생하지 않는다

서브넷 마스크를 구분 할 수 있고 클래스 단위가 아닌 서브넷팅의 IP를 받아들인다

전체의 길을 모두 아는 상태의 Router가 파악한 모든 길을 알려주기에 Router의 부담↑

SPF 자세하게 알아보기 = http://bosungs2y.tistory.com/entry/Router-SPFShortest-Path-First-최단-경로-우선-알고리즘-알고리즘

 

 

Q. Classful Classless가 뭔가요?? classful은 서브넷 마스크를 쓰지않아 A,B,C,D클래스를 따르고 계산하고 classless는 서브넷 마스크를 사용한 것입니다.

Classful - 그룹단위 - 서브넷 마스크 전달 X - ex) 1.0.0.0

classless - 서브넷팅 - 서브넷 마스크 전달 O  -  ex) 1.0.0.0/24 

 

 

 

▶ Distance Vector알고리즘을 사용하는 RIP

 * RIP 자세하게 공부 (이론) =  http://bosungs2y.tistory.com/entry/Router-RIP-이론-공부
 * RIP 자세하게 공부 (실습) = http://bosungs2y.tistory.com/entry/Router-3-Static-Routing을-이용한-라우터-구성
 * RIPv2 자세하게 공부 = http://bosungs2y.tistory.com/entry/Network-Layer-RIPv2-이론

 

 

 

 

--------------------------------------------------------------------        
                                    참고 문헌 및 사이트
____________________________________________________________________

ITBank PPT

http://blog.naver.com/wb8304?Redirect=Log&logNo=60198337264