Distance vector : link cost changes

Comparison of LS and DB algorithms

Interconnected ASes

각 조그마한 네트워크는 각자 자치권을 가지고 내부 알고리즘을 결정한다. 그래도 Autonomous Systems라고 한다.

Hierarchical routing

AS들 사이에 동작하는 라우팅 알고리즘을 ineter-as 알고리즘이라 한다.

Autonomous Systems (ASes)

각 AS는 고유한 번호를 부여받는다.

AS Numbers

Customers and Providers

The peering Relationship

BGP-4

AS내에서는 최단 경로지만, AS간에는 제일 돈이되는 경로로 이루어져 있다.