Dynamic Routing - Link-State & Hybrid Routing

2022. 11. 10. 15:34네트워크(Network)

Link-State Routing Protocol

Link-state - 링크의 대역폭, 상태정보를 인접한 Router에게 알려준다

                - 라우터는 모인 정보들로 Topology Database를 만든다

                - 최적경로를 알려주는 SPF Algorithm을 대입해 최적경로 산출

                - 최적경로로 인해 바뀐 상태변화를 LSA로 각 라우터에게 정보를 교환한다

                - SPF Algorithm에서 루프를 방지한다

                - 계층적 디자인이 장점이자 단점이다

                - Backbone Area(0) - Core 라우터, 요약정보를 전달

                - ABR 라우터 - 백본area와 각 지역 액세스 area(상세정보 전달) 걸쳐 있는 라우터

                - 확장성 용이, OSPF 대표

 

Link-State Routing Protocol
Line-State의 SPF 알고리즘
Line-State의 SPF 알고리즘
Link-State의 계층적 구조

§ 효과적인 Route Summarization을 통해 Routing Table Size 절감
§ Area안에서 Topology 변화와 관련된 Traffic을 지역적으로 제한
§ Router의 Processor와 Memory 자원 절감
§ Routing Update Traffic 줄임

 

Hybrid Routing Protocol

Hybrid Routing - Distance Vector와 Link-State 특성을 공유

                         - EIGRP, BGP4 대표