BGP best-path선정 알고리즘 (최적경로)

BGP 연동 시 거대한 IP블록들을 조작하다 보면 라우팅 경로에 대한 설정을 진행해야 할 경우가 생기게 마련이다.

 

BGP에서는 어떠한 알고리즘으로 최적의 경로를 결정하게 될까?

 

아래의 자료를 토대로 distance 값을 산출하여 최적의 경로를 알아내어 보자.

 

 

BGP 최적 경로 선정 알고리즘

1.       가장 큰 weight 값 (cisco 고유)

2.       가장 큰 local-preference 값

3.       로컬에서 생성된 경로

4.       가장 짧은 AS-path 를 가진 경로

5.       가장 작은 Origin 타입을 갖는 경로

6.       가장 작은 MED(Multi_Exit_Discriminator)값을 갖는 경로

7.       iBGP < eBGP 의 경로

8.       Next-hop으로 가는 IGP 메트릭이 작은 경로

9.       외부 경로가 여러 개 존재할 경우 가장 오래된 경로

10.   가장 낮은 라우터의 ID를 갖는 BGP peer로부터 온 라우터

11.   여러 개의 경로가 동일한 생성자나 라우터ID를 갖는경우 가장 작은 클러스터ID 길이를 갖는 경로

12.   가장 낮은 neighbor IP 주소에서 온 경로

 

모든 항목을 다 따져야 하는 것은 맞지만, 보통은 1,2,3,4 단계에서 판가름나게 된다.

 

보통은 Local preference 값과 AS-path prepend 로 경로를 설정하게 된다.

 

궁금한 점은 댓글 또는 e-mail로 문의 바랍니다.

 

----

 

방문 감사합니다 (__)