네트워크 레이어

• Forwarding: 라우터의 input에서 output으로 패킷 보냄. DATA PLANE

• Routing: 루트를 결정. CONTROL PLANE

• Per-Router Control Plane : 라우팅 알고리즘이 각각의 라우터에 있음

• Logically Centralized Control Plane : remote controller에서 명령

Autonomous system (AS)

• 통합된 라우팅 정책의 네트워크 or 네트워크 그룹
• ISP 또는 organization에 의해 control됨
• unique ASN (AS num)

Inter-domain : AS 사이의 라우팅

Intra-domain: AS 안에서의 라우팅

Each route information has a timer. If the route is not updated for a certain duration, it is invalidated.

Distance vector routing

• distance vector를 보냄 (destination, distance, next node)
• Information sent to: direct neighbors
• Count-to-infinity problem 해결법
  • split horizon : 자기 자신을 통하는 path는 포함x
  • split horizon with poison reverse : 자기 자신을 통하는 path는 무한대가 되도록 보냄
  • path vector routing : 위 두 개는 3-hop loop를 피할 수 없음. 얘가 근본적 해결책! 경로를 다 씀. BGP(Border Gateway Protocol)에서 쓰인다

RIP (Routing Information Protocol)

• distance vector routing에 기반한 프로토콜
• 각각의 라우터는 30초마다 혹은 라우팅 테이블이 업데이트될 때 advertisement message 보냄. 포맷 이거 외워야하나