애드혹 라우팅 프로토콜

정의

애드혹 라우팅 프로토콜은 기지국 없이 이동 노드들이 스스로 경로를 찾고 유지하는 규약이다.

이동 노드들은 서로 직접 닿지 않으면 옆 노드를 징검다리로 삼아 데이터를 넘긴다.

기지국이 경로를 알려 주지 않으므로 모든 노드가 라우터 역할을 함께 맡는다.

경로를 찾는 시점에 따라 나뉘는 세 방식을 다음에 본다.

경로 탐색 시점에 따른 세 방식

노드가 움직이면 링크가 끊기고 새로 생긴다. 이것이 토폴로지 변화다.

테이블 기반은 경로 정보를 주기적으로 교환해 전체 경로표를 항상 갖는다.

온디맨드는 데이터를 보낼 때만 경로를 찾는다. 제어 오버헤드는 작지만 첫 전송이 늦다.

혼합형은 근거리에는 테이블을, 원거리에는 온디맨드를 써서 두 장점을 절충한다.

세 방식의 차이가 바로 시험에서 자주 비교되는 핵심이다.

AODV 경로 설정 절차

AODV는 온디맨드 방식이다. 송신 노드는 경로가 없으면 RREQ를 이웃에 플러딩한다.

RREQ에는 출발지와 목적지 주소, 시퀀스 번호, 홉 수가 들어간다.

중간 노드는 역방향 경로를 기록한다. 경로를 모르면 RREQ를 다시 플러딩한다.

목적지나 유효 경로를 가진 노드가 RREP를 역경로를 따라 유니캐스트로 회신한다.

송신 노드는 RREP를 받으면 경로를 확정하고 데이터를 전송한다.

링크가 끊기면 RERR로 알리고, 경로를 무효화해 재탐색을 유도한다.

방식별 비교

세 방식은 경로 지연, 제어 오버헤드, 확장성에서 서로 다른 특성을 보인다.

테이블 기반은 경로 지연이 낮지만, 노드 수가 늘면 갱신 부담이 커진다.

온디맨드는 이동이 잦은 망에 맞고 제어 오버헤드가 작다. 대신 탐색 지연이 생긴다.

혼합형은 경로 지연과 제어 오버헤드가 모두 중간 수준이다.

헷갈리기 쉬운 점

시험에서 가장 많이 틀리는 것은 AODV를 테이블 기반으로 잘못 분류하는 것이다.

AODV는 온디맨드 방식이다. 테이블 기반의 대표는 DSDV다.

RREQ와 RREP의 방향을 뒤바꾸면 안 된다. RREQ는 플러딩하고 RREP는 역경로로 회신한다.

시퀀스 번호는 빠뜨리지 말고 설명한다. 최신 경로를 판단하고 루프를 막는 핵심 요소다.

정리

이번 장면에서는 애드혹 라우팅 프로토콜의 핵심을 정리한다.

경로를 찾는 시점에 따라 세 방식으로 나뉘며 대표 프로토콜이 다르다.

AODV는 RREQ로 경로를 찾고 RREP로 확립하며 RERR로 단절을 알린다.

장점은 낮은 오버헤드, 단점은 플러딩 부하와 초기 지연이다.

시험에서는 정의, 유형 분류, AODV 절차를 함께 준비한다.