IT Technology/Network

Routing Protocol (라우팅 프로토콜이란?)

by빵수 2021. 2. 8. 11:30
728x90
반응형

Routing Protocol 구분

 

ㆍAutonous System(AS)
   - 라우팅 정책이 같은 라우터와 네트웍들의 집합

 

ㆍ 범위에 따른 분류
     - Interior Gateway Protocol(IGP)  : RIP, IGRP, OSPF, EIGRP, IS-IS
     - Exterior Gateway Protocol(EGP)  : EGP, BGP


ㆍ 사용하는 Algorithm에 따른 분류
     - Distance Vector : RIP, IGRP, EIGRP(Hybird)
     - Link state : OSPF, IS-IS


ㆍ Subnet 정보 전달 여부에 따른 분류
     - Classful : RIP v1, IGRP
     - Classless : RIP v2, EIGRP, OSPF, IS-IS, BGP

 

ㆍ 지원하는 Route에 따른 분류
     - Single Path(equal load balancing) : RIP, OSPF
     - Multi Path(unequal load balancing) : IGRP, EIGRP 

 

ㆍIGP와 EGP의 차이점

 

 

ㆍ An autonomous system(AS) 은 동일한 관리도메인 하에 있는 Network의 모음이다.
ㆍ Interior Gateway  protocols은 하나의 AS내에서 사용되어지는 Protocol이다.
ㆍ Exterior Gateway protocols은 서로 다른 AS들간의 Communication을 위한 Protocol이다.  

 

 

Routing Protocol의 목적

 

  • 최적 경로 설정
  • Loop-Free Routing
  • 빠른 Convergence
  • 설계 관리 최소화
  • 갱신으로 인한 트래픽 발생 최소화
  • 주소 한계 관리
  • 계층적 Topology 지원
  • 설정이 용이
  • 변경사항에 대한 쉽고 빠른 적용
  • 많은 트래픽 발생을 억제
  • 넓은 범위까지 확장 가능 

 

 

 

 

Routing Protocol 종류

 

 

ㆍDistance Vector
    - 목적지에 대한 경로를 방향(vector)과 거리(distance)를 통해서 결정하는 프로토콜

    - 자신이 가지고 있는 라우팅 정보를 인접해 있는 라우터에 전달한다.
    - 주기적으로 Update를 전달하여 Full Update를 수행한다.
    - Neighbor를 선출하지 않으며 Broadcast를 통해 Update를 수행한다.(255.255.255.255)

 

ㆍLink State
     - SPF (Shortest Path First) 기법을 이용하여 각각의 라우터가 별도의 Topology DB (네트워크 구성)을 만들고 DB 중 최상의 경로를 라우팅 테이블에 저장하여 패킷에 대한 경로를 결정하는 라우팅 프로토콜

    - Link-state packet(LSP), Topological Database, SPF Algorithm, SPF Tree, Routing Table로 이루어진다.
    - Neighbor를 맺은 라우터들에게 Routing Update를 보내면서 최선의 경로를 찾으며, 최종 목적은 Internetwork의 모든 라우터가 같은 Link-state Database를 가지는 것이다.

 

ㆍHybrid Routing
     - Distance vector와 Link state의 장점을 모아서 만든 프로토콜

 

 

Default Administrative Distance (AD값)

 

ㆍ Administrative Distance 값은 라우팅 프로토콜의 우선순위를 나타낸다.
ㆍ 다음은 일부 라우팅 정보 송신지들의 디플트 관리 거리를 요약한 것이다.
ㆍ 디폴트 관리 거리 값

 

 

경로 결정 방법

 

여러개의 Routing Protocol이 설정된 라우터에서 특정 목적지로 가는 경로 결정 방법은 아래와 같다.

 

1. 동일 라우팅 프로토콜 내 : Metric 값이 가장 낮은 경로가 선택

2. 여러 개의 라우팅 프로토콜 내 : AD값이 가장 낮은 경로가 선택 된다.

3. 이후 롱기스트 매칭 룰에 따라 목적지 주소와 라우팅 테이블에 있는 네트워크 주소가 가장 길게 일치되는 경로를 선택한다.

반응형