목적지-시퀀스 거리 벡터

이 기사는 주요 출처에 대한 언급에 너무 많이 의존하고 있다. 2차 또는 3차 소스를 추가하여 개선하십시오.(2011년 10월) (이 템플릿 메시지를 제거하는 방법 및 시기 알아보기)

DSDV(Destination-Sequenced Distance-Vector Routing)는 Bellman-Ford 알고리즘에 기반한 애드혹 모바일 네트워크를 위한 테이블 기반 라우팅 체계다. 그것은 C에 의해 개발되었다. 퍼킨스와 P.1994년 바그왓. 알고리즘의 주요 기여는 라우팅 루프 문제를 해결하는 것이었다. 라우팅 테이블의 각 항목에는 시퀀스 번호가 포함되며, 일반적으로 링크가 있더라도 시퀀스 번호가 사용된다. 그렇지 않으면 홀수 번호가 사용된다. 번호는 목적지에 의해 생성되며, 송신자는 이 번호로 다음 업데이트를 전송해야 한다. 라우팅 정보는 전체 덤프를 간헐적으로 전송하고 소규모 증분 업데이트를 더 자주 전송함으로써 노드 간에 분산된다.

예를 들어, 이 네트워크에서 노드 A의 라우팅 테이블은

목적지	넥스트 홉	홉 수	시퀀스 번호	설치 시간
A	A	0	A 46	002000
B	B	1	B 36	002200
C	B	2	C 28	002500

당연히 표에는 다음 홉 수 및 시퀀스 번호와 함께 노드 A가 도달할 수 있는 모든 경로에 대한 설명이 포함되어 있다.

경로 선택

라우터가 새로운 정보를 수신할 경우, 그것은 최신 시퀀스 번호를 사용한다. 시퀀스 번호가 표에 이미 나와 있는 번호와 같을 경우 더 나은 메트릭을 가진 경로가 사용된다. 오래된 항목은 한동안 업데이트되지 않은 항목이다. 이러한 항목과 해당 노드를 다음 홉으로 사용하는 경로가 삭제된다.

이점

네트워크의 모든 대상에 대한 경로 가용성은 항상 경로 설정 프로세스에서 더 적은 지연이 필요하다는 것을 보여준다.

시퀀스 번호 레이블로 증분 업데이트하는 방법은 Ad-hoc 무선 네트워크에 적응할 수 있는 기존의 유선 네트워크 프로토콜을 표시한다. 따라서, 이용 가능한 모든 유선 네트워크 프로토콜은 수정이 적은 무선 네트워크에 유용할 수 있다.

단점들

DSDV는 라우팅 테이블을 정기적으로 업데이트해야 하는데, 이 테이블은 네트워크가 유휴 상태에서도 배터리 전력과 소량의 대역폭을 소모한다.

네트워크의 토폴로지가 변경될 때마다, 네트워크가 다시 통합되기 전에 새로운 시퀀스 번호가 필요하다. 따라서 DSDV는 고도로 동적이거나 대규모 네트워크에 적합하지 않다. (모든 거리 벡터 프로토콜에서, 이것은 토폴로지 변경에 상관없는 네트워크 지역의 트래픽을 동요시키지 않는다.)

영향

DSDV 자체는 오늘날^{[citation needed]} 많이 사용되지 않는 것처럼 보이지만, 다른 프로토콜들은 유사한 기술을 사용해 왔다. 가장 잘 알려진 시퀀싱된 거리 벡터 프로토콜은 AODV로, 반응형 프로토콜이기 때문에 더 간단한 시퀀싱 휴리스틱스를 사용할 수 있다. Babel은 DSDV를 보다 강력하고, 효율적이며, 보다 광범위하게 적용할 수 있도록 하는 동시에 사전 프로토콜의 프레임워크에 머무르게 하려는 시도다.

참조

• Perkins, Charles E.; Bhagwat, Pravin (1994). "Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers" (pdf). Retrieved 2006-10-20. {{cite journal}}: Cite 저널은 필요로 한다. journal= (도움말)