동적 소스 라우팅

Dynamic Source Routing

DSR(Dynamic Source Routing)은 무선 메시 네트워크를 위한 라우팅 프로토콜이다. 송신 노드가 요청하면 주문형 경로를 형성한다는 점에서 AODV와 유사하다. 그러나 각 중간 장치의 라우팅 테이블에 의존하는 대신 소스 라우팅을 사용한다.

배경

소스 경로를 결정하려면 경로 검색 중 소스와 목적지 사이에 각 장치의 주소를 누적해야 한다. 경로 검색 패킷을 처리하는 노드에 의해 누적 경로 정보가 캐시된다. 학습된 경로는 패킷을 라우팅하는 데 사용된다. 소스 라우팅을 수행하기 위해 라우팅된 패킷은 패킷이 통과할 각 장치의 주소를 포함한다. 이로 인해 IPv6과 같은 긴 경로나 큰 주소에 대한 오버헤드가 높을 수 있다. 소스 라우팅을 사용하지 않기 위해 DSR은 선택적으로 패킷을 홉 바이 홉 단위로 전달할 수 있는 플로우 ID 옵션을 정의한다.

이 프로토콜은 실제로 모든 라우팅 정보가 모바일 노드에서 유지(계속 업데이트)되는 소스 라우팅에 기초한다. 그것은 경로 검색과 경로 유지 관리라는 두 가지 주요 단계만 가지고 있다. 메시지가 의도된 대상 노드(Route Request에 처음 포함된 경로 레코드가 Route Reply에 삽입됨)에 도달한 경우에만 Route Reply가 생성된다.

Route Reply를 반환하려면 대상 노드에 소스 노드로의 경로가 있어야 한다. 경로가 대상 노드의 경로 캐시에 있는 경우, 경로가 사용될 것이다. 그렇지 않으면, 노드는 Route Request 메시지 헤더에 있는 경로 레코드에 기초하여 경로를 역전시킨다(이러한 경우 모든 링크가 대칭이어야 함). 치명적인 전송의 경우, 경로 오류 패킷이 노드에서 생성되는 경로 유지관리 단계가 시작된다. 잘못된 홉은 노드의 경로 캐시에서 제거된다. 홉을 포함하는 모든 경로는 그 지점에서 잘린다. 다시, 가장 실행 가능한 경로를 결정하기 위해 경로 검색 단계가 시작된다.

기타 유사한 프로토콜에 대한 자세한 내용은 임시 라우팅 프로토콜 목록을 참조하십시오.

대역폭 제한

DSR(Dynamic Source Routing Protocol)은 테이블 기반 접근법에 필요한 주기적인 테이블 업데이트 메시지를 제거함으로써 애드혹 무선 네트워크에서 제어 패킷이 소비하는 대역폭을 제한하기 위해 고안된 주문형 프로토콜이다. 이것과 다른 주문형 라우팅 프로토콜의 주요한 차이점은 비콘이 없기 때문에 노드가 그것의 존재를 이웃들에게 알리기 위해 사용하는 주기적인 헬로 패킷(비콘) 전송이 필요하지 않다는 것이다. 경로 구성 단계 중 이 프로토콜(및 기타 모든 주문형 라우팅 프로토콜)의 기본 접근방식은 네트워크에서 RouteRequest 패킷을 범람시켜 경로를 설정하는 것이다. RouteRequest 패킷을 수신할 때 대상 노드는 RouteRequest 패킷이 수신한 RouteRequest 패킷에 의해 통과된 경로를 전달하는 RouteReply 패킷을 소스로 다시 전송하여 응답한다.

대상에 대한 경로가 없는 소스 노드를 고려하십시오. 해당 대상으로 전송할 데이터 패킷이 있는 경우, RouteRequest 패킷을 개시한다. 이 RouteRequest는 네트워크 전체에 걸쳐 플러딩되어 있다. 각 노드는 RouteRequest 패킷을 수신할 때 노드가 대상 노드가 아니고 패킷의 수명(TTL) 카운터가 초과하지 않은 경우 패킷을 인접 노드로 재방송한다. 각 RouteRequest는 소스 노드와 이 노드가 통과한 경로에 의해 생성된 시퀀스 번호를 전달한다. 노드는 RouteRequest 패킷을 수신할 때 패킷의 시퀀스 번호를 확인하고 전달한다. 패킷은 중복된 RouteRequest가 아닌 경우에만 전달된다. 패킷의 시퀀스 번호는 루프 형성을 방지하고 다중 경로를 통해 수신하는 중간 노드에 의해 동일한 RouteRequest의 다중 전송을 방지하기 위해 사용된다. 따라서, 목적지를 제외한 모든 노드는 경로 구성 단계에서 RouteRequest 패킷을 포워드 한다. 첫 번째 RouteRequest 패킷을 수신한 대상 노드는 RouteRequest 패킷이 통과했던 역 경로를 통해 소스 노드에 응답한다. 또한 노드는 비규칙 모드(노드가 브로드캐스트되지도 않고 자체로 어드레싱되지도 않는 패킷을 수신할 수 있는 작동 모드)에서 데이터 패킷에 의해 통과되는 인접 경로에 대해서도 배울 수 있다. 이 경로 캐시는 노선 건설 단계에서도 사용된다.

장단점

장점은 다음과 같다. 이 프로토콜은 대응적 접근방식을 사용하며, 이는 테이블 기반 접근법에 필요한 테이블 업데이트 메시지로 네트워크를 주기적으로 범람시킬 필요성을 제거한다. 이와 같은 반응형(온디맨드) 접근법에서는, 필요한 경우에만 경로가 설정되므로, 테이블 주도 접근법에 의해 요구되는 네트워크 내의 다른 모든 노드로의 경로를 찾을 필요가 없어진다. 또한 중간 노드는 제어 오버헤드를 줄이기 위해 효율적으로 경로 캐시 정보를 활용한다. 단점은 다음과 같다. 이 프로토콜의 단점은 경로 유지관리 메커니즘이 끊어진 링크를 국소적으로 수리하지 않는다는 것이다. 오래된 경로 캐시 정보는 또한 경로 재구성 단계에서 불일치를 초래할 수 있다. 연결 설정 지연은 테이블 기반 프로토콜보다 높다. 프로토콜은 정적 및 저이동성 환경에서 잘 수행되지만, 이동성이 증가함에 따라 성능이 급격히 저하된다. 또한 DSR에 채택된 소스 라우팅 메커니즘 때문에 상당한 라우팅 오버헤드가 수반된다. 이 라우팅 오버헤드는 경로 길이에 정비례한다.

참조

이 내용은 처음에 다음과 같이 설명되었다.

2007년 IETF 마네트 초안 RFC4728 - IPv4용 모바일 애드혹 네트워크용 DSR(Dynamic Source Routing Protocol)"

외부 링크