인터넷에서의 AS 내부 라우팅 (Intra-ISP Routing)
지금까지의 라우팅 알고리즘은 모든 라우터가 동일한 라우터 알고리즘을 수행하며, 네트워크 전체의 라우팅 경로를 계산한다는 점에서 하나의 라우터를 다른 라우터와 구별할 수 없었다. 이에 따라 확장과 관리 자율성의 문제가 발생하는데, 이는 라우터들을 자율시스템 (autonomous system, AS)으로 조직화하여 해결할 수 있다.
각 AS는 동일한 관리 제어하에 있는 라우터의 그룹으로 구성된다. 한 ISP 의 라우터와 그들을 연결하는 링크가 하나의 AS를 이룬다. 같은 AS 안에 있는 라우터들은 동일한 라우팅 알고리즘을 사용하고 상대방에 대한 정보를 가진다. 이러한 알고리즘은 AS 내부 라우팅 프로토콜 (Intra-autonomous system rounting protocol) 이라고 한다.
개방형 최단 경로 우선 OSPF (Open Shortest Path First) 라우팅
OSPF는 링크 상태 정보를 플러딩(flooding)하고 다익스트라 최소 비용 경로 알고리즘을 사용하는 고전적인 공개된 링크 상태 알고리즘이다.
각 라우터는 OSPF를 이용하여 전체 AS에 대한 topology 지도 (그래프)를 얻게 된다. 라우터는 자신을 루트노드로 두고 모든 서브넷에 이르는 최단 경로 트리를 결정하기 위해 다익스트라 알고리즘을 수행한다. OSPF를 사용하는 라우터는 AS내의 다른 모든 라우터에게 라우팅 정보를 브로드캐스팅한다. 라우터는 링크상태가 변경되거나, 변경되지 않더라도 주기적으로 브로드캐스팅을 실시한다.
계층적 영역으로 구성되는 OSPF
OSPF AS는 계층적인 영역으로 구성될 수 있다. 각 영역 내의 라우터는 같은 영역 내의 라우터들에게만 링크상태를 브로드캐스팅한다.
각 영역내에서 하나이상의 영역경계 라우터(area border router)가 영역 외부로의 패킷 라우팅을 책임진다. 그리고 AS에서 오직 하나의 OSPF 영역만이 백본(backbone)으로 설정된다. 백본 영역의 주요 역할은 AS 내 영역 간의 트래픽을 라우팅 하는 것이다. 백본은 항상 AS 내 모든 영역 경계 라우터를 포함하고, 일부 비경계 라우터(non-border router) 또한 포함할 수 있다.