5.3 intra-AS protocol

1. Making routin scalable

- 5.2 절에서 네트워크는 연결된 라우터의 집합으로 간주됨

- 모든 라우터가 동일한 알고리즘을 사용한다는 가정 및 간소화

- 확장 : 수십억개의 라우터에서 경로 연산의 오버헤드 감소 필요

- 관리 자치권(administrative autonomy) : 조직이 자신이 원하는 대로 자신의 네트워크를 운영

☞ 라우터들을 AS(autonomous system, 자치 시스템)으로 집합화하여 해결

2. Interconnected ASes

- forwarding table은 inter-AS routing algorithm 과 intra-AS routing algorithm에 의해 결정된다.

- intra-AS routing이 AS 내부 경로 탐색, 외부는 intra와 inter가 모두 사용

- inter-AS 는 어떤 목적지가 어떤 이웃 AS를 통과하는지 알고, 이를 AS 내의 모든 노드에 전파함

▶ OSPF(Open Shortest Path First)

- LS 알고리즘을 사용

- 링크 상태 정보를 flooding 시킴 => 완전한 그래프를 구성

- 자신을 루트노드라고 생각하고 다른 모든 서브넷으로 가는 최단 경로를 구성

- 개선된 항목

- 보안 : 라우터 사이의 모든 교환은 인증 받아야 이루어짐

- 여러 동일 비용 경로 허용

- uni-cast와 multi-cast 모두 지원