4-2

디폴트 라우터 - 호스트가 하나의 라우터에 직접 연결

목적지 라우터 - 목적지 호스트에 연결된 디폴트 라우터

글로벌 라우팅 알고리즘 - 네트워크에 대한 완벽한 전체 정보로 출발지와 목적지 사이의 최소비용경로 계산, 링크 상태 알고리즘

분산 라우팅 알고리즘 - 최소비용경로의 계산은 반복적이고 분산된 방식으로 수행, 노드가 모든 네트워크 링크의 비용에 대한 완벽한 정보를 갖고 있지 않음, 각 노드는 링크에 직접 연결된 링크의 비용에 대한 정보만 가짐

라우팅 알고리즘은 정적과 동적으로 분류

정적 라우팅 알고리즘 - 경로는 아주 느리게 변함

동적 라우팅 알고리즘 - 네트워크 트래픽 부하나 토폴로지 변화에 따라 라우팅 경로를 바꿈

다익스트라 알고리즘 - 반복적이고 알고리즘의 k번째 반ㅂ복 이후에 k개의 목적지 노드에 대해 최소비용경로가 알려지며, 모든 목적지 노드까지 최소비용경로 중에서 이 k개의 경로는 k개의 최소비용 가짐

거리 벡터(DV) 라우팅 알고리즘 - 반복적이고 비동기적이고 분산적

회선 교혼 라우팅 알고리즘(circuit-switched routing algorithms) - 패킷 교환 데이터 네트워크를 위한 알고리즘

내부 게이트웨이 프로토콜(인트라-AS 라우팅 프로토콜) - AS 내에서 라우팅 테이블을 구성하고 유지하는데 사용

OSPF - 인터넷에서의 인트라-AS 라우팅 프로토콜

브로드캐스트 라우팅 - 네트워크 계층은 하나의 출발지 노드로부터 네트워크의 모든 노드에게 송신하는 패킷을 전달하는 서비스를 제공

멀티캐스트 라우팅 - 한 출발지 노드가 한 패킷을 다른 네트워크 노드들의 부분 집합에 보내주도록 함

비제어 플러딩(Uncontrolled Flooding) - 출발지 노드가 그 이웃 모두에게 패킷 복사본을 보내는 플러딩 방식

순서번호 제어 플러딩(sequence-number-controlled flooding) - 출발지 노드는 자신의 주소와 브로드캐스트 순서번호를 브로드캐스트 패킷에 넣고 그 이웃들에게 패킷을 보냄

거리 벡터 멀리캐스트 라우팅 프로토콜(DVMRP; Distance-Vecto Multicast Routing Protocol) - 인터넷에서 사용하는 최초의 프로토콜이면서 멀티캐스트 라우팅 알고리즘을 가장 널리 지원

대부분 가장 널리 사용되는 인터넷 멀티캐스트 라우팅 프로토콜은 프로토콜 독립 멀티캐스트 라우팅 프로토콜