본문 바로가기
네트워크/BGP

BGP Route Tie-Breaker

by 최개미의 세계 2024. 5. 25.
728x90
반응형

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로 비교

 

728x90
반응형

'네트워크 > BGP' 카테고리의 다른 글

BGP Attribute Originate  (0) 2024.05.29
Local-Preference Sample Configuration(Cisco IOL)  (0) 2024.05.28
BGP Attribute Local-Preference  (0) 2024.05.27
BGP Attribute Weight(Cisco IOL)  (0) 2024.05.26
BGP Attribute Categories  (0) 2024.05.24
Troubleshooting BGP Neighbor and BGP Route Advertisement  (0) 2024.05.23
BGP Neighbor State  (1) 2024.05.22
BGP Message Header  (0) 2024.05.21