Link State

@Link-State

- Link-State Routing Protocol 개요 

- Link-State의 SPF 알고리즘

- Link-State의 계층적 구조

 

 

 

< Link-State Routing Protocol 개요 >

 

 

 

- Distance Vector를 적용한 RIP은 남에게 받은 정보를 그대로 믿고 남에게 알려준다.

=> 정보의 주인을 모른다.

- 반면에 Link-State Routing Protocol은 내 정보만을 알려준다.

=> 정보의 주인을 안다.

 

< 과정 >

(1) 모든 정보를 모아 Topology DataBase에 보관한다.

(2) SPF라는 Algorithm에 넣는다.

(3) Shortest Path First Tree 선택.

(4) Routing Table에 저장

 

 

 

< Link-State Routing Protocol 의 장점 >

ㄱ. Fast Convergence

    - Topology 의 변화에 빠른 반응을 수행한다.

ㄴ. Routing Loop 방지

    - Topology를 이해하므로 SPF 알고리즘에서 Routing Loop 를 방지한다.

ㄷ. 계층적 Design에 따라 Network 확장성이 보장된다.

    - 많은 라우터 -> 많은 Link 수 -> 라우터의 Area를 나누자 -> Area 내에서만 모든

     정보를 처리

    => Area 에서 Area 로 넘어가는 정보가 잘못 됐을 수 있다.

    => 이것을 방지하기 위해 가장 중심이 되는 Level0 을 구성해 붙어 있게 하여 방지한다.

 

 

- 효과적인 Route Summarization을 통해 Routing Table Size 절감

- Area안에서 Topology 변화와 관련된 Traffic을 지역적으로 제한

- Router의 Processor와 Memory 자원 절감

- Routing Update Traffic 줄임

 

○ ABR : Area Boundart Router (Area 경계 Router)

○ ASBR : Autonomous System Boundary Router (AS 외부에 있는 Router 경계)

 

 

 

< Link-State Routing Protocol 의 단점 >

ㄱ. 가장 큰 단점인 구현하기가 복잡하다.

ㄴ. Router 내부 Resource 소모가 많다.

    - CPU -> 잦은 SPF 알고리즘 수행

    - Memory -> Network Topology 관리

ㄷ. 반드시 계층적 Design Rule을 따라야 한다.

ㄹ. 경우에 따라서 많은 Tunning Option을 이해해야 한다.