라우터 : NW로부터 패킷 수신후 다른 NW로 전달(최적경로), Metric(NW를 거쳐 지나갈때 할당되는 비용), 가장 적은 메트릭을 갖는 경로 선택 라우팅 프로토콜 : 패킷을 목적지까지 전달하기 위해서 라우터 사이의 경로를 설정하고 제어하는 프로토콜 종류 거리벡터 방식(RIP, BGP) : 라우팅할 목적지의 거리를 라우터의 Hop Count로 계산, 주기는 30초 간격, 이웃하는 라우터와 공유, 홉수와 방향을 기준으로 라우터 결정하며 홉수가 적은쪽이 빠름 링크상태 방식(OSPF) : 라우팅할 목적지의 거리를 라우터와 라우터의 연결속도를 기준으로 계산, 홉수와 무관한 연결속도를 기준으로 라우팅, 구조가 복잡하나 대규모 NW에 적합, 대부분의 기관과 ISP업체가 가장 선호 [RIP] Bellman-Ford의 거리벡터 알고리즘을 사용, 거리벡터 방식, TCP/IP와 IPX/SPX에서 많이 사용 Active모드 : 30초마다 자신이 속한 NW에 발송, (+)라우팅정보 즉시전파 (-)네트워크 부하 증가 Passive모드 : Active모드 동작 라우터로부터 라우팅정보 전송받아 자신의 라우팅정보 갱신, (+)NW부하 감소, (-)라우팅정보 전파 안됨 [OSPF] 대표적 링크상태 라우팅 프로토콜, 라우터와 라우터 간의 연결속도 중심으로 가중치, AS 내에서 사용하기 위해 설계된 라우팅 프로토콜 Hello프로토콜 : 라우터의 관계 설정하고 DR을 선택하는데 사용, Broadcast NW에서 라우터는 Hello 패킷을 멀티캐스트함, Point-to-Point NW에서 라우터는 Hello 메시지를 직접 라우터에 보냄 Flooding프로토콜 : NW 토폴리지 변화를 라우터에 알림 [BGP] 도메인간에 사용하는 라우팅 프로토콜, TCP/IP기반의 외부 라우팅 프로토콜로 AS간에 사용, 거리벡터 라우팅 방법 측정기준으로 Next Hop, Weight, Local Preference, AS_Path, Origin_Type, MED 사용 BGP Message : Open, Update, Keepalive(상대방에게 자신이 동작하고 있음을 알림), Notification(오류상황 감지/연결을 닫기 원할때) [멀티캐스트 라우팅 프로토콜] DVMRP : 멀티캐스트 데이터를 유니캐스트 패킷 형태로 보냄, 패킷들은 목적지에서 멀티캐스트 데이터로 재조립, IGMP와 연계되어 사용, 거리벡터 라우팅과 MBone에 기반을 둔 프로토콜, 각 영역은 DVMRP 구현한 라우터 사용, 역경로 거리벡터 라우팅 알고리즘 사용 MOSPF : OSPF의 확장, MBone에 기반을 둔 프로토콜, 각 영역은 멀티캐스트 라우터 사용하며 다른 영역의 멀티캐스트 라우터들과 연결, 링크상태 광고 패킷목록에 그룹 멤버쉽 패킷 추가하여 멀티캐스트 수행, 발신 NW와 특정그룹에 속한 멤버를 가지는 모든 NW와의 MST를 생성하기 위해 다익스트라 알고리즘 사용