송신측에서 패킷을 전송하기 위해 목적지까지의 경로를 정하고 경로에 따라 패킷을 전달해야 하는데, 이러한 일련의 과정을 라우팅이라 함
라우터(Router)
라우터는 라우팅 기능을 수행하며, 네트워크 계층 주소를 참조해 가능한 한 여러 경로 중에서 최적의 경로를 결정
라우팅 알고리즘
라우팅 기능을 수행할 때 비용이 가장 싼 경로, 즉, 최적의 경로를 찾는 방법
라우팅 테이블의 구성 방법에 따라 정적(Static) 라우팅 알고리즘과 동적(Dynamic) 라우팅 알고리즘으로 구분
정적 라우팅 알고리즘
관리자가 직접 라우팅 테이블 정보를 설정하기 때문에 간단하지만, 네트워크의 상황이 변했을 경우 관리자가 재설정해야 하므로 비효율적임
동적 라우팅 알고리즘
네트워크 토플로지(Topology)와 같은 환경 변화 정보를 분석하여 라우팅 테이블을 갱신하고 갱신 메시지를 주변에 알림으로써 네트워크 환경 변화에 능동적으로 대처할 수 있음
라우팅 프로토콜
인터넷과 같이 규모가 큰 네트워크에서 패킷을 효율적으로 전달하기 위해서는 라우팅 테이블은 반드시 동적으로 갱신되어야 함
네트워크 내에 동적 라우팅을 사용하는 모든 라우터들은 네트워크 정보를 주기적으로 교환하며, 네트워크 주소와 메트릭으로 구성된 라우팅 테이블을 생성 및 갱신하여 유지
네트워크 정보를 생성, 교환, 제어하는 프로토콜을 총칭해 라우팅 프로토콜이라 함
Intra-AS 라우팅과 Inter-AS 라우팅
Intra-AS 라우팅
동일한 AS에 속한 라우터들 끼리의 라우팅을 의미하며, 대표적인 프로토콜로는 RIP(Routing Information Protocol), OSPF(Open Shortest Path First Protocol), 시스코사의 IGRP(Interior Gateway Routing Protocol)가 있음
IGRP는 시스코사 이외의 장비와는 호환되지 않음
Inter-AS 라우팅
서로 다른 AS에 속한 라우터들 간의 라우팅을 의미하며,대표적인 프로토콜로는 EGP(Exterior Gateway Protocol)와 BGP(Boarder Gateway Protocol)가 있음
초기에는 EGP가 많이 사용되었으나, loop를 극복하지 못하는 단점이 있어 현재는 대부분의 ISP들은 IETF에 의해 Draft Standard로 채택된 BGP version 4를 사용하고 있음
AS 경계 라우터(AS Border Router, ASBR)
다른 AS와의 경계 지점에 있으면서 다른 AS의 라우터 와는 Inter-AS 라우팅, 동일 AS에 속한 라우터 와는 Intra-AS 라우팅을 수행하는 라우터