BGP Route Tie-Breaker

1. Introduction to BGP Route Tie-Breaker

• IGP처럼 BGP도 동일한 네트워크가 여러 경로로 수신될 경우, Best-Path를 선택
• IGP는 목적지 네트워크까지의 가장 짧은 경로를 선정하는 것이 목적이지만, BGP는 관리자가 경로를 조작하는 것이 목적
  • IGP는 가장 짧은 경로를 Best-Path로 선택하지만, BGP는 Attribute를 기반으로 Best-Path를 선택
• BGP로 학습한 네트워크 중, 동일한 네트워크가 여러 경로로 학습한 경우, 기본적으로 라우팅 테이블에는 하나의 경로만 설치
• 아래 내용은 Cisco와 Nokia Vendor의 BGP Route Tie-Breaker를 간략하게 정리한 것
• 각 Vendor, 장비 시리즈, OS Version마다 BGP Route Tie-Breaker가 조금씩 상이하므로 정확히 하고 싶을 경우, Manual을 참고

 

 

2. BGP Route Tie-Breaker

1) BGP Route Tie-Breaker(Nokia 7750 SR 22.5.R1)

• Nokia 7705 SAR의 BGP Route Tie-Breaker는 7750 SR 장비와 상이

순서	내용
1	❍ Select a valid route over an invalid route. ❍ If a BGP route is invalid because its next-hop it is not resolved then it may still be advertisable if there are no valid routes. ❍ For example, an unresolved route can be reflected by a route reflector if it is not trying to set next-hop-self.
2	❍ Prefer a route for which disable-route-table-install does not apply over a route for which disableroute-table-install has been specified.
3	❍ Prefer a non-stale route over a stale route (in the context of long-lived graceful restart).
4	❍ A default route generated by the send-default command is less preferred than a default route programmed by other means.
5	❍ Select the route with the lowest origin validation state, where Valid<Not-Found<Invalid.
6	❍ Select the route with the numerically lowest route-table preference. For VPN-IP routes this also consider the number of VPRNs that imported the route.
7	❍ Select the route with the highest local preference.
8	❍ Select the route with an AIGP metric. If they both have an AIGP metric, select the route with the lowest sum of:  - a. AIGP metric value stored with the LOC-RIB copy of the route  - b. route-table or tunnel-table cost between the calculating router and the BGP next-hop in the received route
9	❍ Select the route with the shortest AS path. ❍ AS numbers in AS_CONFED_SEQ and AS_CONFED_SET elements do not count toward the AS path length. ❍ This step is skipped if as-pathignore is configured for the address family.
10	❍ Select the route with the lowest Origin (IGP<EGP<Incomplete).
11	❍ Select the route with the lowest MED. ❍ Only compare MED for non-imported routes that have the same neighbor AS by default. ❍ A missing MED attribute is considered equivalent to a MED value 0 by default. ❍ Defaults can be changed by using the always-compare-med command.
12	❍ Select the route with the lowest owner type (BGP-label < BGP < BGP-VPN).
13	❍ Prefer routes learned from EBGP peers over routes learned from IBGP and confed-EBGP peers.
14	❍ Select the route with the lowest route-table or tunnel-table cost to the NEXT_HOP. ❍ This step is skipped if ignore-nh-metric is configured, or if the routes are associated with different RIBs. ❍ For VPNIP routes received by a router without any configured VPRN services, next-hop cost is determined from the route-table cost.
15	❍ Select the route with the lowest next-hop type. Resolutions made in the route table are preferred to resolutions made in the tunnel-table. ❍ This step is skipped if ignore-nh-metric is configured, or if the routes are associated with different RIBs.
16	❍ Select the route received from the peer with the lowest router ID; this comes from the ORIGINATOR_ID attribute (if present) or the BGP identifier of the peer (received in its OPEN message). ❍ If ignore-router-id is configured, keep the current best path and skip the remaining steps.
17	❍ Select the route with the shortest CLUSTER_LIST length.
18	❍ Select the route received from the peer with the lowest IP address.
19	❍ For VPN-IP routes imported into a VPRN, select the route with the lowest route-distinguisher value.

 

• 아래 표는 간략하게 정리한 자료

순서	내용
01	❍ Local-Preference 값이 가장 큰 경로를 선호 ❍ Local Preference 값은 AS 내에서 사용되며 iBGP Peer 간에 교환 ❍ Default Local Preference : 100
02	❍ AIGP Metric 값이 가장 낮은 경로를 선호  - 다음의 합계가 가장 낮은 경로를 선택   1) 경로의 LOC-RIB 복사본과 함께 저장된 AIGP Metric 값   2) 수신된 경로에서 계산 라우터와 BGP Next-Hop 사이의 Route-Table 또는 Tunnel-Table Cost
03	❍ AS-Path가 가장 짧은 경로를 선호  - AS_CONFED_SEQ 및 AS_CONFED_SET 요소는 AS-Path Length에 미포함  - Address Family에 대해 'as-path-ignore'가 구성된 경우, 해당 단계는 생략
04	❍ Origin Code 값이 가장 낮은 경로를 선호  - IGP > EGP > Incomplete 순으로 우선  - i : 'network' 명령어로 광고 / e : 'EGP'로 광고된 경로 / ? : 재분배된 경로
05	❍ MED 값이 가장 낮은 경로를 선호  - 누락된 MED 속성은 기본적으로 MED 값 0과 동일한 것으로 간주  - 'always-compar-med' 설정을 통해 기본값 변경 가능 ❍ MED 값은 AS 간에 교환
06	❍ iBGP Peer에서 학습한 경로보다 eBGP Peer에서 학습한 경로를 선호  - eBGP > Confederation eBGP > iBGP 순으로 우선
07	❍ BGP Next-Hop까지의 IGP Cost 값이 가장 작은 경로를 선호 ❍ 해당 IGP Cost 값은 Routing Table에 나온 Metric으로 계산 ❍ VPN Service가 구성된 경우, Tunnel Table의 Cost로 계산
08	❍ Router-ID가 가장 낮은 Neighbor로부터 수신한 경로를 선호
09	❍ Cluster-List 길이가 가장 짧은 경로를 선호  - Route-Reflector를 사용하는 경우, 비교 대상
10	❍ Neighbor IP가 가장 낮은 경로를 선호 ❍ 두 개의 eBGP 라우터와 두 개의 Link가 있는 경우, Router-ID가 동일한 경우에는 Neighbor IP로 비교

 

2) BGP Route Tie-Breaker(Cisco)

• Next-Hop과 Sync Issue가 해결된 Route는 아래의 우선순위로 Route를 Selection

순서	내용
01	❍ Weight 값이 가장 큰 경로를 선호
02	❍ Local-Preference 값이 가장 큰 경로를 선호 ❍ Local Preference 값은 AS 내에서 사용되며 iBGP Peer 간에 교환
03	❍ Originate는 현재의 라우터가 BGP로 광고시킨 경로를 의미 (자신이 광고한 경로)  - BGP Table에 해당 Route의 Next-Hop이 0.0.0.0으로 표시 ❍ BGP 라우터는 다른 라우터가 BGP에 설치한 경로보다 BGP 자체에 설치한 경로를 선호
04	❍ AIGP 및 Next-Hop Metric까지의 Cost 값이 가장 작은 경로를 선호  - Configure 적용 시, 해당 사항을 고려
05	❍ AS-Path가 가장 짧은 경로를 선호  - 'bgp bestpath as-path ignore' 명령어를 사용하면 해당 단계를 무시
06	❍ Origin Code 값이 가장 낮은 경로를 선호  - IGP > EGP > Incomplete 순으로 우선  - i : 'network' 명령어로 광고 / e : 'EGP'로 광고된 경로 / ? : 재분배된 경로
07	❍ MED 값이 가장 낮은 경로를 선호 ❍ MED는 비교되는 경로들에 대해 Neighbor AS가 동일한 경우에만 비교 ❍ MED 값은 AS 간에 교환
08	❍ iBGP Peer에서 학습한 경로보다 eBGP Peer에서 학습한 경로를 선호  - eBGP > Confederation eBGP > iBGP 순으로 우선
09	❍ BGP Next-Hop까지의 IGP Cost 값이 가장 작은 경로를 선호 ❍ 해당 IGP Cost 값은 Routing Table에 나온 Metric으로 계산
10	❍ 'maximum-paths' 명령어로 부하 분산 가능
11	❍ 가장 먼저 광고 받은 경로를 선호  - 비교 대상 경로가 모두 외부 경로인 경우, 비교 대상  - BGP가 Router-ID를 비교하도록 구성되었거나 Route가 동일한 Router-ID를 가지고 있는 경우, 해당 단계를 생략  - 'bgp bestpath compare-routerid' 명령어를 사용할 경우, 해당 과정을 무시
12	❍ Router-ID가 가장 낮은 Neighbor로부터 수신한 경로를 선호
13	❍ Cluster-List 길이가 가장 짧은 경로를 선호  - Route-Reflector를 사용하는 경우, 비교 대상
14	❍ Neighbor IP가 가장 낮은 경로를 선호 ❍ 두 개의 eBGP 라우터와 두 개의 Link가 있는 경우, Router-ID가 동일한 경우에는 Neighbor IP로 비교