5.4 Routing among the ISPs : BGP

Border gateway protocol(BGP)

 경계 게이트웨이 프로토콜(BGP)

 

- 인터넷에서 모든 AS는 이 AS 간 라우팅 프로토콜을 실행합니다.
- 분산 및 비동기화
- 패킷은 CIDRized prefixes(예: 138.16.68/22)로 라우팅됩니다.
- 외부 BGP(eBGP)
   =>인접 AS에서 prefix 도달 가능성 정보 가져오기
- 내부 BGP(iBGP)

   =>prefixes에 대한 최적의 경로 결정

 

* prefix : 서브넷이나 서브넷 집합을 나타냄

Advertising BGP route information

- Gateway router: 1c, 2a, 2c, 3a

- 내부 라우터는 자체 AS 내의 호스트 및 라우터에만 연결됩니다.

Path attrinutes

- AS-PATH: prefix 알림이 전달된 AS 목록
- NEXT-HOP: AS-PATH를 시작하는 라우터 인터페이스의 IP 주소

"route" = (NEXT-HOP, AS-PATH, prefix)

Route 1: 2a; AS2 AS3; X

Route 2: 3b; AS3; X

Hot potato routing

• 해당 경로를 시작하는 Next-hop router에 대한 비용이 가작 적은 경로 선택
• domain 내 비용이 최소인 local gateway를 선택하는 이기적 알고리즘 

=> 최적의 선택이 아닐수도!!

Route-selection algorithm

BGP는 다음 규칙을 사용하여 라우터를 순차적으로 선택

1) local preference 값이 가장 높은 경로 선택(설정 값은 AS 네트워크 관리자에 의해 결정)

2) AS-Path가 가장 짧은 경로 선택

3) 가장 가까운 Next-hop router가 있는 경로 선택(hot potato_

4) router는 bgp 식별자(ex. 가장 낮은 값)를 사용하여 경로 선택

Routing policy

- A,B,C : backbone provider networks

- X,W,Y 는 액세스 ISP(internet service provider)

- 경험적으로 ISP의 backbone network를 통과하는 모든 traffic은 해단 ISP의 고객인 네ㅌ워크의 소스 또는 대상을 가져하 한다.

 

Message Exchanges

OSPF : IP를 통해 직접 전달되며 상위 계층 프로토콜은 89이다

BGP : port 179를 사용한 반영구적 TCP 연결