Suhwanc

10. 라우팅 알고리즘

본 내용은 Computer networking : a top-down approach 책을 바탕으로 정리하였습니다. Index 1. 그래프의 기본 2. link state 3. distance vector 1. 그래프 기본 자료구조나 알고리즘 시간에 우리는 그래프에 대해 배운 적이 있을 것이다. 그래프는 여러 개의 노드와 그들을 잇는 에지들로 구성되어있고, 각 에지는 가중치가 존재한다. 이를 바탕으로 여러 코딩 테스트에서는 어떤 경로에 대한 최단 거리, 사이클의 존재 유무 등 최근 그래프 기반 문제들을 자주 출제 중이라 꼭 알아햐 하는 부분 중 하나이다. 이번에는 네트워크적 관점에서의 그래프에 대해 아~주 간단하게만 알아볼 시간이다. 네트워크 그래프 용어 노드 -> 라우터 에지 -> 링크 가중치 -> 연..