라우팅과 라우터

• 개요
  • 라우팅(Routing)
    송신측에서 패킷을 전송하기 위해 목적지까지의 경로를 정하고 경로에 따라 패킷을 전달해야 하는데, 이러한 일련의 과정을 라우팅이라 함
  • 라우터(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 라우팅을 수행하는 라우터