5.3 Intra-AS routing in the Internet : OSPF

Intra - AS Routing in the Internet : OSPF

실제로 

 - 라우터의 수가 많아짐에 따라 라우팅 정보의 통신, 계산 및 저장과 관련된 오버헤드는 금지된다.

 - 조직은 원하는 대로 네트워크를 운영하고 관리할 수 있어야 한다.

 => 자율 시스템(ASs)

 

Autonomous systems (ASs)

• Routers are organized into ASs, with each AS consisting of a group of routers that are under the same  administrative control
• Run the same routing algorithm and have information about each other
• An AS is identified by its globally unique AS number (ASN) assigned by ICANN regional resigtries.

- 라우터는 AS로 구성되며, 각 AS는 동일한 관리 제어 하에 있는 라우터 그룹으로 구성됩니다.
- 동일한 라우팅 알고리즘을 실행하고 서로에 대한 정보를 가집니다.
- AS는 ICANN 지역 레지스트리에 의해 할당된 글로벌 고유 ASN(ASN)으로 식별됩니다.

Open shortest path first (OSPF) routing

• "Open" : Publicly available

Cisco's EIGRP protocal was only recently became open, after roughly 20 years as a Cisco-proprietary protocol.

시스코의 EIGRP 프로토콜은 독점이었음

 

• Link-state protocol that uses flooding of link-state information

링크 상태 정보의 fooding을 사용하는 link-state protocol

 

• Dijkstra's least-cost path algorithm
• Each other

- Construct a complete topological map ,i.e. a graph of the ectire AS system

전체 위상 맵 구성

- Locally run Dijkstra's shortest-path algorithm to determine a shortest-path tree to all subnets, with itself as the root node.

Dijkstra의 최단경로 알고리즘을 로컬로 실행 -> 루트 노드로 모든 서브넷에 대한 최단 경로 트리를 결정

- Broadcast routing information to all other routers in the AS system

AS 시스템의 다른 모든 라우터에 라우팅 정보 브로드캐스트

Hierarchical OSPF within a single AS