Protocol

Network :: Routing protocol

목표 목적지까지 가는 가장 좋은 path 를 찾아내는 것 좋은 path 란 ? 비용이 적게 들거나, 가장 빠르거나, least congested 하거나 ! 분류 Q. global or decentralized information ? global → link state algorithm decentralized → distance vector algorithm Q. static or dynamic ? static dynamic Link state algorithm Dijkstra’s algorithm 특정 출발지에서부터 모든 노드로 최단 경로 찾기 알고리즘 ! 특정 출발지에서 목적지까지 가는 경로 중 최소 비용으로 갈 수 있는 경로를 찾는 것 표기 방법 C(x, y) : x 에서 y 까지 가는데 드는 비..