라우팅의 개념과 방법

라우팅의 개념과 방법

 

1. 라우팅

-라우터에서 패킷의 전송경로를 결정하는 것.(자신과 연결된 네트워크에 대한 주소 테이블의 주소를 검색)

-설정된 경로에 따라 패킷을 중계한다.

가. 정적 라우팅(Static Routing)

-관리자가 직접 라우팅 테이블을 갱신하는 것.

나. 동적 라우팅(Dynamic Routing) 

-라우팅 프로토콜을 이요하여 라우터가 스스로 라우팅 테이블을 갱신하는 것.

2. 라우팅 방법

가. 송신지에서 패킷(라우터의 물리주소 + 수신지의 IP주소) 전송

나.송신지가 속해 있는 네트워크의 라우터가 패킷 수신

다. 수신지의 주소와 송신지의 주소를 비교

라. 다른 네트워크에 수신지가 속해 있는 것이 확인되면 수신지 네트워크의 라우터 주소를 찾아냄

마. 테이블을 이용하여 목적지 라우터 주소로 가는 최적의 경로를 검색

바. 경로가 결정되면 원래의 패키시에 송신지 주소 및 네트워크 관리를 위해 제어정보를 추가한 새로운 패킷을 생성하여 해당 회선으로 중계

사. 최종 수신지에 도달할 때까지 반복

3. 라우팅 프로토콜의 종류

가. RIP(Routing Information Protocol)

-XNS(Xerox Network System) 프로토콜에 사용하기 위해 설계된 프로토콜

-라우터는 가장 가까운 인근 호스트에 라우팅 테이블을 보냄(매 30초)

-호스트는 다음 인접 호스트에 전달

-모든 호스트가 동일한 테이블을 가질때까지 반복

-거리 벡터 알고리즘(Distance Vector Algorithm : 라우팅 테이블에 의한 최소 hop수를 계산하는 방식)의 대표적인 예

*hop : 패킷이 수신지에 도착할 때까지 거치는 라우터의 수

나. OSPF(Open Shortest Path Frist)

-네트워크 규모가 커졌을때 RIP가 가지는 단점을 해소

-hop수 이외의 네트워크 정보를 함께 고려

-테이블 전체를 교환하는 것이 아니라 링크 상태의 변화를 감지했을 때, 변화된 정보만을 교환

-링크 상태 알고리즘(Link State Algorithm, LSA)의 대표적인 예

다. IGRP(Interior Gateway Routing Protocol)

-독립적 네트워크에서만 사용

-거리벡터 알고리즘 사용, RIP와 유사함
-회신의 전송 능력, 전송 지연 시간, 회선의 사용률, 경로의 신뢰성을 바탕을 경로 결정

1)IGRP의 종류

가)IGP(Interior Gateway Protocol)

-자율시스템(동일한 경로 선택 프로토콜을 사용하는 단위 네트워크의 집합) 내부 프로토콜

나)EGP(Exterior Gateway Protocol)

-자율시스템간의 프로토콜(=외부 프로토콜)