네트워크 레이어
-
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 보냄. 포맷 이거 외워야하나