DSDV 알고리즘과 Link State 알고리즘

DSDV 알고리즘

Distance-Sequenced Distance Vector routing

목적지에 도달하는데 소요되는 홉(hop)의 개수가 가장 적은 방향을 선택하는 알고리즘이다.

모든 노드는 주기적으로 이웃 노드들에게 자신의 테이블 정보를 알린다.

테이블 정보를 수신한 노드들은 목적지 주소와 홉의 개수들을 보고 자신의 테이블의 갱신한다.

 

 

(A에서 시작)

Destination	Next hop	Hops count
A	A	0
B	B	1
C	B	2
D	D	1
E	E	1
F	F	1

 

 

 

Link State 알고리즘

노드 간 링크 상태(역량, 지연, 비용 등)의 관계를 고려하여 경로를 선택하는 알고리즘이다.

홉의 개수보다 링크의 상태에 우선순위를 둔다.

현재 위치에서 갈 수 있는 가장 작은 비용 소요 노드를 하나만 선택해 나가는 방식이다.

 

 

(A에서 시작)

STEP	NODES	B	C	D	E	F
1	{A}	B, 40		D, 5
2	{A, D}	D, 35		-	D, 10	D, 25
3	{A, D, E}	D, 35	D, 20	-	-	D, 15
4	{A, D, E, F}	D, 35	D, 20	-	-	-
5	{A, C, D, E, F}	D, 25	-	-	-	-
6	{A, B, C, D, E, F}	-	-	-	-	-

 

 

 

 

 

출처 : 네트워크개론(22-1학기)김병국 교수 강의 내용 변형 및 요약