Routing Table Best-Path Selection

1. Default Route vs Default Gateway

1) Default Route

• 라우팅 기능과 함께 동작
• 라우팅 테이블에서 Longest Match Rule에 의해 Match되지 않는다면 Default Route에 의해 라우팅 진행

 

2) Default Gateway

• 라우팅 기능이 없는 장비에서 다른 네트워크로 데이터를 전송할 때 사용
• Default Gateway는 동작하지 않다가 라우팅 기능이 정지되면 동작

 

 

2. Routing Table Best-Path Selection 단계

• 라우터가 각 Network Addres마다 Best-Path를 계산하는 순서
  • Routing Protocol Algorithm(Metric) → Preference(AD) → Longest Match Rule
• 라우터가 패킷을 라우팅하는 우선순위 
  • Longest Match Rule → Preference(AD) → Routing Protocol Algorithm(Metric)

 

 

3. Routing Table Best-Path Selection

1) Longest Match Rule

• 패킷의 D-IP가 라우팅 테이블에 존재하는 Network Address의 Host-ID에 매칭되는 Entry가 있어야 라우팅을 고려
• 패킷의 D-IP가 라우팅 테이블에 존재하는 Network Address 중에 Host-ID와 가장 많이 매칭되는 Network Address의 Entry를 우선
• '192.168.1.0/24'와 '192.168.1.0/25'는 Network Address가 다르므로 다른 라우팅 프로토콜이 학습했어도 모두 라우팅 테이블에 설치
• D-IP가 192.168.1.1인 패킷을 라우팅할 때 Longest Match Rule에 의해 '192.168.1.0/25'의 Entry를 참고하여 라우팅

 

2) Preference 값이 낮은 경로

• 라우팅 프로토콜마다 Best-Path를 선출하는 Algorithm이 다르므로 Preference 값이 존재
• 서로 다른 라우팅 프로토콜의 Preference 값을 동일하게 설정할 시, Default 값이 낮은 것이 우선
• OSPF와 RIP에서 동일한 네트워크를 광고 받았을 때, DB에서 Routing Table에 어떤 정보가 설치되어야 하는지 결정

Route Type	Juinper Preference	Nokia Preference	Cisco Administrative Distance
Direct / Local Connection	0	0	0
Static	5	5	1
OSPF Internal	10	10	110
IS-IS Level 1 Internal	15	15	115
IS-IS Level 2 Internal	18	18	115
RIP	100	100	120
OSPF External	150	150	100
ISIS Level 1 External	160	160	115
ISIS Level 2 External	165	165	115
iBGP	170	170	200
eBGP	170	170	20

• Cisco에서 AD가 255인 Entry는 신뢰하지 않고 라우팅 테이블에 해당 Network Address Entry를 미설치
• Juniper는 Preference 값을 0~4,294,967,295 범위 내에서 구성 가능

 

3) Metric 값이 낮은 경로

• 일반적으로 라우팅 프로토콜의 Algorithm 값을 Metric이라 부름
• 특정 Network Address가 하나의 라우팅 프로토콜로 여러 방향에서 수신할 시, Metric 값이 가장 낮은 경로를 우선

Routing Protocol	Metric 기준
RIP	∘ Hop Count
EIGRP	∘ Bandwidth, Delay, Load, Reliability, MTU
OSPF	∘ Link Cost
BGP	∘ Attribute

 

4) ECMP(Equal-Cost Multi-Path)

• Longest Match Rule, Preference, Metric 값이 모두 동일한 Entry가 다수 존재할 경우, ECMP 사용 가능
  
  • 동일한 라우팅 프로토콜에서 Metric이 동일한 여러 경로가 학습된 경우, ECMP 사용 가능
• Juniper, Nokia는 기본적으로 ECMP Disable 되어있으며 Cisco는 기본적으로 ECMP Enable
• Juniper는 ECMP Enable을 하지 않을 경우, Random으로 하나의 Entry를 선택
• Nokia는 ECMP Enable을 하지 않을 경우, Next-Hop IP가 작은 Entry를 우선 선택