[네트워크/network] 네트워크 계층의 라우팅 프로토콜

 

 

최단 경로 라우팅
- 패킷이 중개 과정에서 거치는 라우터의 수가 최소화되도록 라우팅
ex) 호스트 a -> 호스트 d: 라우터 b or c
     호스트 a -> 호스트 g: 라우터 c

 

최단 경로 프로토콜
- 일반적으로 간에 위치하는 라우터(홉, Hop)의 수

- 패킷의 전송 지연시간, 전송대역폭, 통신 비용 등도 거리 기준이 되기도 함

 

 

 

 

거리 벡터(distance vector) 프로토콜
- 라우터가 자신과 직접 연결된 라우터와 라우팅 정보를 주기적으로 교환
- 각 라우터에서 개별 네트워크까지 패킷을 전송하는데 걸리는 거리 정보를 교환
- 필수 정보: 링크 벡터/거리 벡터/다음 홉 벡터

- 대표 프로토콜: RIP(Routing Information Protocol) -> UDP 프로토콜을 사용하여 정보를 교환

 

1) 링크 벡터(Link)

이웃 네트워크에 대한 연결 정보(포트 번호)
ex) L(R1) = [포트(Net.1)=1, 포트(Net.2)=3]
     L(R2) = [포트(Net.1)=1, 포트(Net.4)=8]
     L(R7) = [포트(Net.3)=6, 포트(Net.5)=9]

 

2) 거리 벡터 (Distance)

개별 네트워크에 대한 거리 정보(홉의 수) 
ex) D(R1) = [거리(Net.1)=1,
                거리(Net.2)=1,
                거리(Net.3)=2,
                거리(Net.4)=2,
                거리(Net.5)=2]

 

3) 다음 홉 벡터 (Hop)

개별 네트워크로 가기 위한 다음 홉 정보(다음 라우터) 

ex) H(R1) = [다음 홉(Net.1)=-
                다음 홉(Net.2)=-,
                다음 홉(Net.3)=R4,
                다음 홉(Net.4)=R3,
                다음 홉(Net.5)=R6]

 

 

 

 

링크 상태 프로토콜
- 네트워크에 연결된 모든 라우터에게 주변 라우팅 정보(비용)를 통보
- 개별 라우터에서 주변 라우터까지 패킷을 전송하는데 걸리는 비용 정보(metric)를 통보
- 주변 상황에 변화가 생기는 경우에 전파형식으로 전달 
  (<-> 거리 벡터 프로토콜: 이웃 라우터에게 주기적으로 전달)
- 대표 프로토콜: OSPF(Open Shortest Path First) 프로토콜

 

 

외부 라우팅 프로토콜
- 경로 벡터 프로토콜(Path Vector): 경로에 관한 거리 정보가 아닌 연결 가능한지에 대한 정보만 제공
- BGP(Border Gateway Protocol): TCP 프로토콜을 사용

(<-> 내부 라우팅 프로토콜: 거리 벡터 방식의 RIP, 링크 상태 방식의 OSPF)