네트워크는 노드 집합과 노드 위에 정의된 방향성 링크 집합으로 이루어진 구조이다.각 링크에는 실수가 할당된다. 따라서 네트워크 G는 (V, E, A)로 표현된다.V는 노드들의 집합을, E는 방향성 링크들의 집합을, A는 링크에 할당된 실수의 집합을 나타낸다. 라우팅이란, 네트워크의 출발노드(source node)에서 도착 노드(destination)까지 데이터를 전달하기 위한 경로를 구성하는 과정이다. 경로 결정 위치에 따른 라우팅 방식의 분류각 노드에서 경로 결정을 수행하는 라우팅 방식중앙 노드에서 경로 결정을 수행하는 라우팅 방식시작 노드에서 경로 결정을 수행하는 라우팅 방식일부 노드의 집합에서 경로 결정을 수행하는 라우팅 방식경로 결정 시점에 따른 라우팅 방식의 분류각 패킷의 전송 시점에 경로 결정..
