라우팅 알고리즘을 들어가기 전에 기본 개념을 정리하겠습니다. 라우터는 들어온 패킷들을 전송하는 Forwarding 기능과, 어디로 패킷을 보낼지 결정하는 Routing 기능이 있습니다. Forwarding을 담당하는 부분을 data plane, Routing을 담당하는 부분을 control plane이라고 합니다. network control plane을 구조화하는 두 가지 접근 방식이 있습니다. 전통적으로는 per -router control 방식과 SDN 방식이 있습니다. 간략하게 설명하자면 per-router control 방식은 각각의 라우터별로 라우터 별로 forwarding table을 가지고 있고, Routing 알고리즘을 수행합니다. data plane과 control plane이 같이 묶..
