Longest Prefix Match

라우터는 가장 넓은 경로가 아니라 가장 구체적인 prefix를 고른다

목적지 172.16.5.100은 /0, /16, /24에 동시에 포함될 수 있다. 포워딩 조회는 그중 일치 비트가 가장 긴 /24를 먼저 선택한다.

0.0.0.0/0 모든 IPv4 주소와 일치하지만 prefix 길이가 0이다. 0 bit
172.16.0.0/16 172.16.*.* 범위와 일치한다. 16 bit
172.16.5.0/24 172.16.5.* 범위와 일치하므로 가장 구체적이다. 24 bit
192.168.1.0/24 목적지가 이 범위에 없어 후보가 아니다. miss
목적지 172.16.5.100
172/8까지 일치
16/16까지 일치
5/24까지 일치
100host 부분

실제 장비는 선형 검색 대신 trie, TCAM, ASIC FIB 같은 구조를 쓰지만, 선택 규칙은 더 구체적인 prefix가 우선한다는 점이다.

1. match 여부

범위에 없으면 후보가 아니다

목적지 IP가 prefix 안에 들어오는 항목만 비교한다.

2. prefix 길이

더 긴 prefix가 먼저다

metric이나 AD보다 먼저 가장 구체적인 주소 범위를 고른다.

3. 같은 prefix 후보

그 다음에 선호도와 metric

동일 prefix 안에서 출처 선호도, 정책, ECMP 가능성을 본다.

default route는 모든 주소와 맞지만 항상 마지막 후보처럼 생각한다

/0은 가장 넓은 범위라서 다른 구체적인 경로가 없을 때만 선택된다. 그래서 8.8.8.8은 default로 갈 수 있지만, 172.16.5.100은 /24 경로가 있으면 그쪽으로 간다.