Network layer

확장 가능한 라우팅에 대한 인터넷 접근 방식

라우터를 "Autonomous Systems"(AS)로 알려진 영역으로 통합 (일명: "ISP or domain")

1. Intra-AS routing

   • 동일한 AS("네트워크")에 있는 호스트, 라우터 간 라우팅
   • AS의 모든 라우터가 동일한 도메인 내 프로토콜을 실행해야 함
   • 서로 다른 AS에 있는 라우터가 서로 다른 도메인 내 라우팅 프로토콜을 실행할 수 있음
   • 게이트웨이 라우터: 자체 AS의 "가장자리"에 다른 AS의 라우터에 대한 링크가 있음

2. Inter-AS routing

   • AS 간 라우팅
   • 게이트웨이는 intra-domain 라우팅뿐만 아니라 inter-domain 라우팅도 수행합니다.

   Forwarding table

   • intra-와 inter-AS 라우팅으로 결정되어진다.
   • AS 내 목적지에 대한 항목: intra-AS 라우팅에서 결정
   • 외부 목적지에 대한 항목: intra-AS 및 inter-AS가 결정

Intra-AS 라우팅

Interior Gateway Protocols(IGP)라고도 불린다

종류

• RIP: Routing Information Protocol
• OSPF: Open Shortest Path First
• IGRP: Interior Gateway Routing Protocol

OSPF

"open": 공개적으로 사용 가능

• LS 알고리즘을 사용
• 링크 상태 패킷 배포
• 각 노드에 topology map
• 다익스트라 알고리즘을 사용하여 경로를 계산

라우터는 전체 AS의 다른 모든 라우터에 OSPF 링크 상태 알림을 플러딩한다.

IS-IS 라우팅 프로토콜: OSPF와 거의 동일.

OSPF의 계층 구조

두 단계의 계층

• local area
• backbone

  • 링크 상태 알림은 오직 area 안에서만 작동.
  • 각 노드는 자세한 area topology를 가지고 있다.

용어 정리

• Area border routers: 자신의 영역에 있는 네트워크까지의 거리를 "요약"하고, 다른 영역 경계 라우터에 광고합니다.
• Backbone routers: OSPF 라우팅을 backbone으로 제한하여 실행합니다.
• Boundary routers: 다른 AS들과 연결되어있다.