Hierarchical routing1 [네트워크] 5. 라우팅 알고리즘 - Static Routing, Dynamic Routing, Hierarchical routing [네트워크] 5. 라우팅 알고리즘 - Static Routing, Dynamic Routing, Hierarchical routing 1. 라우팅 알고리즘 Link-State Routing Algorithm : 네트워크 정보가 글로벌 할 경우 Distance vector algorithm : 네트워크 정보가 지엽적인 경우 1. Link-State Routing Algorithm (글로벌 알고리즘) 각 라우터는 자기에게 인접한 링크들에 대해 Link-State를 broadcasting 해서 (나머지 사람들에게 알림) 네트워크 전체에 대한 토폴로지 정보를 알고 있다. 각 라우터는 Network 전체에 대한 정보를 수집하게 됨 이걸 이용해 다익스트라 알고리즘을 실행해서 길찾기를 진행한다.. 다익스트라 알고리즘.. 2022. 5. 14. 이전 1 다음 728x90 반응형
