라우팅 프로토콜과 거리벡터 라우팅
🗃️ 참고 자료
K-MOOC 네트워크 기초
라우팅 테이블과 라우팅 프로토콜
🔶 라우팅은 패킷을 전달하기 위한 경로를 선택하는 과정
🔶 라우팅 테이블은 정적 혹은 동적으로 구성
🔶 정적 라우팅(static routing) 테이블은 직접 입력
- 자동으로 갱신될수 없으며, 보통 호스트 컴퓨터에서 사용
- LAN에 접속된 호스트는 외부 인터넷으로 접속하는 출구가 하나로 되어 있어 동적으로 구성할 필요성이 없음
🔶 동적 라우팅(synamic routing) 테이블은 경로를 주기적으로 갱신
- 대표적으로 RIP, OSPF, BGP가 존재
- 라우팅 프로토콜에는 유니캐스트와 멀티캐스트 두 개로 나누어짐
🔶 유니캐스트 라우팅 프로토콜
- 일반적인 라우팅 프로토콜로 목적지가 하나임
- 경로를 선택하기 위해 어떻게 라우팅 정보를 교환하여 라우팅 테이블을 구축할 것인가를 명시
- 송수신이 모두 하나의 시스템임
🔶 멀티캐스트 라우팅 프로토콜
- 목적지가 동일 그룹에 속한 여러 호스트가 될 수 있음
자율 시스템(AS: Autonomous System)
- 하나의 라우팅 프로토콜이 전체 인터넷에서 통용되지 않음
- AS는 하나의 기관 내부를 나타낸 것으로 네트워크와 라우터의 집합으로 구성
- 라우팅 프로토콜은 내부 게이트웨이 프로토콜과 외부 게이트웨이 프로토콜로 구분
1. 내부 게이트웨이 프로토콜(interrior gateway protocol:IGP) : 자율 시스템 내부에서 사용되는 라우팅 프로토콜(IS-IS, ODPF, IGRP, EIGRP, RIP 등)
2. 외부 게이트웨이 프로토콜(exteriot gateway protocol:EGP) : 자율 시스템간에 사용되는 라우팅 프로토콜, BGP가 이에 속함 - 각 AS는 하나 또는 여러 개의 라우팅 프로토콜을 사용할 수 있음
- AS간에는 반드시 하나의 라우팅 프로토콜만 사용
거리벡터라우팅(Distance Vector Routing)
🔶 두 노드 사이의 최소 비용 경로는 최소거리를 갖는 경로
- 경로를 계산하기 위해서
Bellman-Ford알고리즘을 사용
🔶 거리 벡터 라우팅을 사용하는 프로토콜로 RIPv1/v2, IGRP(Interior Gateway Routing Protocol)존재
- BGP(Border Gateway Protocol)도 거리 벡터 라우팅과 개념상 유사함
🔶 알고리즘의 동작
- 각 라우터는 자신의 정보를 이웃 라우터와 공유
1. 전체 AS에 대한 정보를 공유
2. 이웃 라우터하고만 공유
3. 주기적으로 공유
미지의 공간🌙