네트워크 레이어에서 기능은 크게 두가지 이다.

Forwording : 라우팅 테이블을 참조해 적절한 Output Port로 보냄 → Data Plane

Routing : 전체 경로를 결정해줌 → Control Plane

Routing, 즉 Control Plane 에서는 소프트웨어 기반과 라우터에서 관리하는 두가지 방식이 있는데 우리는 각 라우터에서 관리하는 방식을 배울 것이다.

논리 중앙 집중형 제어

: 대규모에서는 사용되기 힘듬,유연하게 대처가능, 중앙제어에서 포워딩 테이블을 각각 내려줌

라우터별 제어

• 링크간 Bandwidth가 얼마나 혼잡한지 라우터들간에 공유한다.
• 같은 도메인이면 같은 알고리즘을 공유한다. → 로컬 포워딩테이블 만듬

Routing Algorithm Type

라우팅은 가장 좋은 경로를 설정하는 것이 목표이다.

• 정보 교환
  • Global : 모든 라우터들이 정보를 주고 받아 완벽한 구조랑 cost를 알고 있다.
    • Link State 알고리즘 : 최적경로 계산
    • 전세계에서 다하려면 비효율적이다.
  • Decentralized : 물리적으로 연결된 라우터들끼리 정보만 안다.
    • Distance Vector 들로 다른 라우터들의 정보를 알아온다.
• static : 라우팅 정보가 거의 변하지 않음
• dynamic : 라우팅 정보가 계속 변함

네트워크 추상화 그래프

: 라우팅은 그래프에서 최단경로를 찾는 것과 같다.

• N : 노드 , E : 엣지 , c(x1,x2) : 코스트
  • 라우터 입장에서 bandwidth는 바뀔일이 거의 없다. bandwidth랑 cost는 반비례 관계이다.

Dijkstra’s Algorithm