AODV란?

AODV는 Ad hoc On demand Distance Vector의 약자로 Ad hoc network에서 동적 소스 라우팅(DSR, Dynamic Source Routing) 프로토콜의 문제점을 해결하기 위해 제안된 프로토콜 입니다. 약자에서 이미 알 수 있듯이 기존의 Ad hoc network와는 다르게 On demand Routing 프로토콜로 데이터를 전달하지 않는 경우에는 사용되지 않으므로 라우팅에 의한 오버헤드가 작아서 가볍습니다.

자 그럼 AODV 라우팅 프로토콜에 대해 좀더 자세히 알아볼까요?

AODV 라우팅 프로토콜은 소스 노드의 필요에 따라 경로가 설정되는 Reactive Routing Protocol 입니다. 소스 노드는 경로 탐색을 위해 RREQ(Route Request)를 이웃 노드에게 Broadcast하고 이웃 노드들은 다시 그 이웃 노드들에게 RREQ 메세지를 Broadcast하여 목적지까지 경로를 찾아냅니다. RREQ 메세지를 받은 중간 노드들은 메세지로부터 루프 방지를 위한 sequence number를 확인하고 역경로를 저장합니다. RREQ 메세지를 받은 목적지 노드는 역경로를 통하여 RREP(Route Response) 메세지를 unicast로 전송합니다. 이 때 RREP가 전송되는 경로가 소스 노드와 목적지 노드사이의 경로라고 할 수 있습니다. 두 노드 사이에 경로가 설정이 되면 서로 데이터를 주고 받을 수 있게 됩니다. 부차적으로 AODV는 경로 유지 기능, 경로 복구 기능을 가지며 만약 중간 노드가 최종 목적지까지 경로를 이미 알고 있는 경우에 최종 목적지 대신에 RREP를 보내기도 합니다.