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 |