5. Network Layer : Control Plane (1)

본 챕터의 가장 중요한 것은 routing 알고리즘과 프로토콜이다. 2. Routing Protocol 라우팅 프로토콜의 목표는 좋은 경로를 찾는 것이다(여기서 좋은 경로란, 최소한의 비용으로 가장 빠르게 가장 낮은 혼잡도를 의미한다). 그래프를 나타낼 때는 G로 표현하고 N과 E의 집합으로 나타낸다. 여기서 N은 Node의 약자로 라우터의 집합을 의미하고, E는 Edge의 약자로 링크의 집합을 의미한다. c(x, x')라고 쓰면 x에서 x' 까지 가는 링크의 코스트를 의미한다. 라우팅 알고리즘은 어떻게 나눠지는가를 알아보자. 먼저 정보가 global 한지 아니면 decentrallized(local과 같은 의미인듯) 한지에 따라 구분된다. · 정보가 global 한 경우 모든 라우..

원문링크 : 5. Network Layer : Control Plane (1)