경로 출처 수집
connected, static, OSPF, BGP 같은 경로가 prefix별 후보가 된다.
운영자가 보는 라우팅 테이블은 보통 RIB 관점에 가깝다. 실제 패킷 처리는 prefix별로 선택된 결과가 커널이나 ASIC에 맞게 정리된 FIB를 빠르게 조회한다.
connected, static, OSPF, BGP 같은 경로가 prefix별 후보가 된다.
출처 선호도, metric, tag, next hop, 정책 적용 결과를 함께 본다.
동일 prefix 후보 중 하나 또는 ECMP 가능한 여러 개를 설치한다.
목적지 IP를 next hop과 출력 인터페이스로 빠르게 매핑한다.
예: 172.16.5.0/24는 앞 24비트가 같은 목적지를 뜻한다.
다음 링크에서 보낼 대상의 IP 또는 resolved adjacency다.
물리 인터페이스, VLAN, tunnel 같은 논리 인터페이스가 될 수 있다.
LPM으로 prefix를 고른 뒤 출처 선호도와 프로토콜 metric을 본다.
ip route나 show ip route는 경로가 어디서
왔고 어떤 후보인지 보는 데 유용하다. 포워딩 장치는 그 결과를 더 빠른
자료구조로 바꿔 매 패킷마다 목적지 IP를 next hop으로 해석한다.