컴퓨터공학/컴퓨터망

[컴퓨터망] Unicast RoutingProtocols

NIMHO 2022. 7. 3. 02:04
728x90

복습하기 위해 학부 수업 내용을 필기한 내용입니다.
이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다.
그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다.

unicast routing protocol은 일대일이다. host의 개입이 없다.

multicast는 선택된 애들을 사용하는 일대다이다.

broadcast는 일대모두이다.

 

Introduction

  • 인터넷은 router로 연결된 네트워크의 조합이다.
  • datagram이 source에서 destination으로 갈 때, 그것은 아마도 destination 네트워크에 연결된 router에 도달할 때까지 많은 router를 통과할 것이다.

 

Inter- and Intra-Domain Routing

  • 오늘날 인터넷은 너무 커서 하나의 routing protocol이 모든 router의 routing table을 업데이트하는 작업을 할 수 없다.
  • 이러한 이유로 인터넷은 Autonomous system으로 나뉜다.
  • Autonomous system(AS)은 단일 관리의 권한 아래 네트워크와 router의 그룹이다.
  • Autonomous system 내부의 routing을 intra-domain routing이라고 한다.
  • Autonomous system 간의 routing을 inter-domain routing이라고 한다.
  • Inter : 도메인 간
  • Intra : 도메인 내부
  • Domain : 망 관리하는 주체

Autonomous systems

 

AS 번호 : 2Byte (16bit)
AS 각각은 독자적인 routing rule을 가진다.

Popular routing protocols

Distance vector (벨만 포드) : 나로부터 각 router까지 거리정보
Link state (다익스트라) : Link 상태 정보 관리
Path vector (gate way 끼리) : 나로부터 각 router까지 path 정보

 

RIP

  • 라우팅 정보 프로토콜(RIP)은 Autonomous system 내에서 사용되는 intra-domain(내부) routing protocol이다.
  • distance vector routing에 기반한 매우 간단한 protocol이다.
  • RIP는 well-known port 520에서 UDP 서비스를 사용한다.

Example of a domain using RIP
RIP message format
Request messages

 

OSPF

  • OSPF(Open Shortest Path First) 프로토콜은 링크 상태 routing을 기반으로 하는 intra-domain routing protocol이다.
  • 그것의 domain은 또한 Autonomous system이다.
  • OSPF 패킷은 IP datagram으로 캡슐화됩니다.
  • (protocol ID가 있다. IP를 쓰니까)
  • RIP는 UDP를 쓴다.

Areas in an autonomous system
Types of links

Point-to-point link (직접 붙어있는)
Transient link (지나간다)
Stub link (끝 부분)
Example of an AS and its graphical representation in OSPF
Types of OSPF packet

 

BGP

  • BGP(Border Gateway Protocol)는 path vector routing을 사용하는 interdomain routing protocol이다.
  • 1989년에 처음 등장했고 4가지 버전을 거쳤다.
  • 현재 가장 많이 쓰인다.
  • BGP는 classless addressing 및 CIDR을 지원한다.
  • CIDR : Classless Inter Domain Router
  • BGP는 port 179에서 TCP 서비스를 사용한다. (TCP를 사용해서 교환 정보가 많다.)
  • RIP/OSPF는 교환 정보가 적다.

Internal and external BGP sessions
Types of BGP messages

728x90