목차 라우팅 프로토콜 Link status algorithm vs. Distance vector algorithm 1. 라우팅 프로토콜 라우팅 프로토콜 목표: 라우터 네트워크를 통해 송신 호스트에서 수신 호스토로의 최적의 경로를 결정 네트워크의 그래프 추상화 그래프: G = (N,E) N = 라우터 집합 -> {u, v, w, x, y, z } E = 링크 집합 -> { (u,v), (u,x), (v,x), (v,w), (x,y), (w,y), (w,z), (y,z) } c(x,x') = 링크 비용(x,x') -> 예를 들어, c(w,z) = 5 -> 비용은 대역폭, u 또는 혼잡과 역으로 관련될 수 있음 경로 비용(x1, x2, x3,..., xp) -> c(x1,x2) + c(x2,x3) + ... ..