Routing Algorithm & IP Protocol
Routing Algorithm 최소 비용 경로 찾는 알고리즘 Graph: G = (N, E) N = Routers (Nodes) E = Links (Edges) cost : 링크 상 물리적 거리 1. Global 라우팅 알고리즘 : 네트워크 전체에 대한 토폴로지 & 모든 link cost 알고 있어야 함 Dijkstra’s algorithm `u `에서 시작 단계 N' D(v),p(v) D(w),p(w) D(x),p(x) D(y),p(y) D(z),p(z) 0 (init) u 2, u 5, u 1, u ∞ ∞ 1 ux 2, u 4, x 2, x ∞ 2 uxy 2, u 3, y 4, y 3 uxyv 3, y 4, y 4 uxyvw 4, y 5 uxyvwz 2. Distributed 라우팅 알고리즘 : 이..
2023. 9. 2.
