개념
Longest-match rule(최장 일치 규칙)은 네트워크 라우팅, 특히 IP 라우팅 테이블에서 패킷의 목적지 주소를 결정할 때 사용되는 원칙입니다. 이 규칙은 라우팅 테이블에서 목적지 IP 주소와 가장 길게 일치하는(즉, 가장 구체적인) 서브넷 마스크를 가진 경로를 선택하는 방식
•
라우팅 테이블에는 여러 개의 경로(라우트)가 있으며, 각 경로는 목적지 네트워크 주소와 서브넷 마스크로 정의
•
패킷이 라우터에 도착하면, 라우터는 패킷의 목적지 IP 주소를 라우팅 테이블의 항목들과 비교
•
이 때, 가장 긴 서브넷 마스크(즉, 비트 수가 더 많은 마스크)를 가진 경로가 선택된다. 이는 더 구체적인 네트워크를 가리키기 때문이다.
◦
예: /24(255.255.255.0) 마스크는 /16(255.255.0.0)보다 더 구체적이며, /24가 더 긴 서브넷 마스크이므로 우선순위가 높다.
동작 방식
1.
패킷의 목적지 IP 주소 확인 : 라우터는 수신된 패킷의 목적지 IP 주소를 확인
2.
라우팅 테이블 조회 : 라우팅 테이블에서 해당 IP 주소와 일치하는 모든 경로를 찾는다.
3.
가장 긴 마스크 선택 : 일치하는 경로들 중 서브넷 마스크가 가장 긴(즉, 가장 많은 비트를 포함하는) 경로를 선택한다.
4.
패킷 전달 : 선택된 경로의 다음 홉(next hop)으로 패킷을 전달한다.
Longest-match rule의 중요성
•
정확한 라우팅 : 더 구체적인 경로를 선택함으로써 패킷이 의도한 네트워크로 정확히 전달됩니다.
•
효율성 : 네트워크 트래픽을 최적화하여 불필요한 경로를 피합니다.
•
계층적 네트워크 설계 지원 : 서브넷을 세분화하여 네트워크를 계층적으로 관리할 수 있도록 돕습니다.
주의점
•
기본 경로(Default Route) : 만약 목적지 IP 주소와 일치하는 경로가 없으면, 0.0.0.0/0 (모든 주소를 포괄하는 기본 경로)가 사용된다. 이는 가장 짧은 마스크이므로 최후의 선택
•
중복 경로: 동일한 서브넷 마스크 길이를 가진 여러 경로가 있을 경우, 라우터는 다른 기준(예: 메트릭, 우선순위)을 사용하여 선택한다.
실제 활용 예
•
인터넷 라우팅 : BGP(Border Gateway Protocol)에서 AS(Autonomous System) 간 라우팅 결정 시 longest-match rule이 자주 사용
•
기업 네트워크 : 내부 네트워크에서 서브넷 간 라우팅 시 이 규칙을 적용해 트래픽을 효율적으로 관리한다.