Hierarchical routing / AS

Autonomous system (AS)

 

   - 모든 라우터로 구성된 네트워크를 한번에 관리하기는 어려울 것이다. 엄청난 오버헤드와 메모리양으로 앞서 배운 알고리즘을 사용할 수 없어 최적의 경로를 계산하지 못할 뿐더러 isp나 학교, 기업, 국가 등 비용이나 정책에 따라 다르게 운영, 관리되어야할 네트워크가 그렇지 못하게 된다.

 

   - 이런 문제를 해결하기 위해 인터넷을 계층화하여 나눠 라우터와 서브 네트워크들의 집합이 Autonomous  system (AS)이다. AS안에서의 라우팅을 intra AS, AS끼리의 라우팅을 inter AS이라고 한다. 각 AS는 고유한 AS_number을 통해 구별된다.

 

Routing in the internet 

 

   - intra_AS의 라우팅은 RIP, OSPE로, RIP는 distance vector 알고리즘을, OSPE는 link statement 알로리즘을 프로토콜로 AS 안에서 단순 최소 비용의 루트 계산을 위해 사용된다.

 

   - inter_AS의 라우팅은 BGP(border gateway protocol)으로, intra_AS와 달리 목적이 직접적이지 않다. 다른 AS와의 비용, 우호 관계 등 여러 요소가 결합되어 그 중 최적의 루트를 계산한다.