존 라우팅 프로토콜

Zone Routing Protocol

Zone Routing Protocol(ZRP)은 네트워크를 통해 정보를 전송할 때 사전 및 사후 대응 라우팅 프로토콜을 모두 사용하는 하이브리드 무선 네트워킹 라우팅 프로토콜입니다.ZRP는 루트 전체에서 사용하는 가장 효율적인 프로토콜 유형을 선택함으로써 전송 속도를 높이고 처리 오버헤드를 줄이도록 설계되었습니다.

ZRP의 구조

패킷의 수신처가 발신기지와 같은 존에 있는 경우, 이미 저장된 라우팅 테이블을 사용하는 프로 액티브프로토콜이 패킷의 즉시 전달에 사용됩니다.

루트가 패킷의 발신기지 존 밖으로 확장되어 있는 경우, 리액티브프로토콜에 의해서, 루트의 각 연속하는 존이 계승되어 행선지가 그 존내에 있는지를 확인합니다.이것에 의해, 이러한 루트의 처리 오버헤드가 경감됩니다.존에 행선지 노드가 포함되어 있는 것이 확인되면, 프로 액티브한 프로토콜(스토어드 루트 리스트 테이블)이 패킷 전송에 사용됩니다.

이와 같이, 행선지가 발신기지 존과 같은 존내에 있는 패킷은, 보존된 라우팅 테이블을 사용해 곧바로 전달됩니다.송신 존의 외부에 있는 노드에 송신되는 패킷은, 수신처 노드를 포함한 각 존을 체크하기 위해서, 리액티브 프로토콜을 사용해 라우팅 테이블을 체크하는 오버헤드를 회피합니다.

따라서 ZRP는 루트 전체에서 프로 액티브라우팅 프로토콜을 사용하는 경우에 필요한 긴 루트의 제어 오버헤드를 줄이는 한편, 리액티브라우팅 프로토콜의 루트 디스커버리 프로세스에 의한 존 내 라우팅 지연을 배제합니다.

세부 사항

IARP(Intra-Zone Routing Protocol) 또는 프로 액티브라우팅 프로토콜이라고 불리는 것이 라우팅 존 내에서 사용됩니다.라우팅 존 간에는 Inter-Zone Routing Protocol(IERP), 즉 리액티브라우팅 프로토콜이 사용됩니다.IARP는 라우팅 테이블을 사용합니다.이 테이블은 이미 저장되어 있기 때문에 프로 액티브한 프로토콜로 간주됩니다.IERP는 반응형 프로토콜을 사용합니다.

같은 로컬 존 내에 있는 행선지에의 루트는, IARP 에 의해서 송신원의 프로 액티브 캐시 라우팅 테이블로부터 신속히 확립됩니다.따라서, 패킷의 송신원과 행선지가 같은 존내에 있는 경우, 패킷은 곧바로 송신됩니다.

기존의 프로 액티브라우팅 알고리즘은 대부분 ZRP의 IARP로 사용할 수 있습니다.

ZRP에서는 노드의 k-neighborhood라고 불리는 각 노드 주위에 존이 정의됩니다.이 노드는 노드의 k홉 내에 있는 모든 노드로 구성됩니다.경계 노드는 소스 노드에서 정확히 k홉 떨어진 노드입니다.

로컬 존을 벗어난 루트의 경우 루트 검출은 반응적으로 이루어집니다.송신원노드는, 자신의 주소, 행선지 주소, 및 일의의 시퀀스 번호를 포함한 루트 요구를 존의 경계 노드에 송신합니다.각 경계 노드는 로컬존에서 수신처를 확인합니다.행선지가 이 로컬존의 멤버가 아닌 경우, 보더 노드는 루트 요구 패킷에 자신의 주소를 추가하고, 그 패킷을 자신의 보더 노드로 전송합니다.행선지가 로컬존의 멤버인 경우, 송신원으로의 리버스 패스의 루트 응답을 송신합니다.송신원노드는, 루트 응답 패킷에 보존되어 있는 패스를 사용하고, 데이터 패킷을 수신처에 송신합니다.

레퍼런스