[라우팅][알고리즘][프로토콝]라우팅의 원리, 라우팅의 알고리즘 형태, 라우팅 인포메이션 프로토콝, 인테리어 게이트웨이 라우팅 프로토콝, 오픈 쇼티스트 패스 퍼스트, 보더 게이트웨이 프로토콝 분석

Ⅰ. 개요
물리 및 데이터 링크 계층과 네트워크 및 트랜스포트 계층의 가장 큰 차이점은 물리 및 데이터링크 계층은 물리적 경로를 통해 통신을 제공하는 반면, 네트워크 및 트랜스 포트 계층은 논리적 또는 가상 경로를 통해 통신을 제공하며, 이 가상 경로는 일련의 여러개의 데이터 링크들로 구성되어 있다. 즉, 물리 및 데이터 링크의 경로는 이웃하는 장비간의 물리적인 경로를 설정하는 반면, 네트워크 및 트랜스포트 계층은 이웃하고 있지 않은 장비들간에 통신하기 위해서 이러한 물리적 경로들을 가상으로 연결하여 통신을 제공한다. 이러한 모든 계층에서 경로를 결정할 때에는 목적지로 가기 위한 이정표들을 모아둔 전송 데이터베이스(Fowarding database)를 가지고 있다. _badtags2 이더넷 스위치왿� 같은 데이터 링크 계층의 장비는 _badtags 2 주소인 MAC주소를 관리하는 MAC 테이블 또는 CAM테이블이 존재하고 라우터왿� 같은 네트워크 계층의 장비는 _badtags3주소인 목적지 IP주소 또는 네트워크를 보관하는 라우팅 테이블을 관리한다.
IP 라우팅은 통신을 요청하는 논리적 출발지에서 통신의 대상이 되는 논리적 목적지로 통신이 이뤄질수 있도록 통신내용을 전달하는 프로세스이다. 라우터는 효과적인 중계장비의 역할을 수행하기 위해서, 네트워크의 논리적 구조를 이해하고, 이웃하는 장비들과 통신할수 있어야 한다. 라우터는 여러 다른 논리적 주소 할당 체계들을 이해하고 정규적으로 네트워크에서 다른 장비들과 토폴로지 정보를 교환한다. 네트워크 토폴로지를 알아오고 유지하는 메커니즘이 라우팅 기능이다. 즉 라우터는 컴퓨터 네트워크 상에서 논리적 목적지로 트래픽을 전달하는 중계시스템이다. 그리고 라우팅 장비들은 효과적인 중계장비가 되기 위하여 라우팅과 스위칭 기능을 모두 수행해야만 한다. 여기서 말하는 라우팅이란 네트워크의 논리적 토폴로지를 습득하는 기능을 의미한다.