MANET 라우팅: 사전형·반응형·하이브리드 중 무엇을 고를 것인가

중앙 인프라 없이 노드가 스스로 조직·복구하는 무선 Ad-Hoc 네트워크에서는 데이터 전달 경로를 동적으로 결정해야 한다. 이동성, 무선 간섭, 전력 제약이 상시 존재하는 환경에서 안정적이고 효율적인 라우팅을 어떻게 구현하느냐가 통신 품질을 좌우한다.

정의: 고정 인프라 없는 분산 라우팅

Ad-Hoc NW 라우팅은 고정 인프라가 없는 동적 토폴로지 환경에서 분산 라우팅을 수행하며, 노드 간 멀티홉 경로를 형성·유지 관리하는 기술이다. 링크 품질 변동, 대역폭 제약, 이동성으로 인한 경로 단절 이벤트가 상시 발생한다.

라우팅 범주: 사전형·반응형·하이브리드

사전형(Proactive)은 OLSR·TBRPF가 대표적이며, 전체·부분 토폴로지 정보를 주기적으로 교환해 즉시 전달 경로를 확보한다. 낮은 플로우 셋업 지연이 장점이지만 제어 오버헤드가 늘고 확장성이 제약된다. 반응형(Reactive)은 AODV·DSR처럼 트래픽 발생 시 경로를 탐색하고 유지·수리를 이벤트 기반으로 수행한다. 오버헤드를 절감하는 대신 초기 지연과 브로드캐스트 폭풍 리스크가 있다. 하이브리드(Hybrid)는 ZRP처럼 영역 내에서는 사전형, 영역 간에는 반응형을 혼합하며 균형적 성능을 내지만 경계 파라미터(Zone Radius) 튜닝 난이도가 있다.

무선 링크의 특성

비대칭적이고 가변적인 링크 품질이 수신 감도·간섭·다중경로 페이딩의 영향을 받는다. 브로드캐스트 매체 특성상 충돌 회피와 브로드캐스트 폭풍 제어가 필요하고, Random Waypoint·Gauss-Markov 같은 이동성 모델 선택에 따라 수렴 지연과 단절 빈도가 달라진다.

경로 탐색·유지와 이웃 모니터링

경로 탐색·유지 메커니즘은 RREQ/RREP/RERR 기반 탐색·응답·오류 전파 절차로 구성되고, 시퀀스 번호로 경로의 신선도를 보장한다. 로컬 리페어, 페일오버 경로, 수신기 주도 ACK를 활용해 단절에 대응한다.

이웃·링크 모니터링은 주기적 HELLO/비콘, 링크 레벨 ACK, ETX/ETT 측정으로 링크 가용성을 판단하고, 중복 억제와 루프 방지(분산 시퀀스 관리)를 적용한다. 메트릭·QoS 측면에서는 홉 수 외에 지연, 손실률, SNR, 잔여 전력, 대역폭 가중치를 결합한 다목적 최적화를 하고, 트래픽 분류별 우선순위 큐잉과 소스 라우팅 기반 경로 고정 옵션도 제공한다.

에너지·자원 인지는 송신 전력 제어, 듀티사이클링, 배터리 잔량을 반영한 경로 선택으로 이뤄지고, 제어 패킷을 집계·압축해 공중 오버헤드를 최소화한다. 보안·신뢰는 서명·HMAC 기반 제어 패킷 인증, 경로 신선도 증명, 블랙홀/웜홀 탐지 기법을 적용하지만, 무인환경에서의 키 분배 제약이 있어 경량 암호와 신뢰 점수 기반 우회 경로 선택 사이에서 트레이드오프가 발생한다.

라우팅 프로세스 다이어그램

⤢✕

입력은 트래픽 플로우 요구(S→D), 현재 테이블 상태, 시퀀스/TTL 파라미터다. 처리는 브로드캐스트 탐색, 중복 억제, 리버스 경로 형성, 응답·설치, 데이터 전송 순으로 진행되고, 출력은 활성 경로와 갱신된 신선도·메트릭이며, 단절 시 RERR 기반 복구가 이뤄진다. 에러 핸들링은 TTL 확장, 로컬 리페어, 백오프 재탐색, 루프 방지(시퀀스·퍼-플로우 태그)로 구성된다.

프로토콜 유형 비교

항목	사전형(OLSR 등)	반응형(AODV/DSR 등)	하이브리드(ZRP 등)
성능(초기 지연)	매우 낮음	중간~높음	낮음
확장성(노드 수↑)	중간	중간~높음	높음
일관성(경로 신선도)	높음	중간(시퀀스 의존)	높음
안정성(단절 대응)	중간	중간~높음(로컬 리페어)	높음
운영 편의(튜닝 난이도)	낮음(단순 주기)	중간(RREQ 파라미터)	높음(영역 파라미터)

어디에 쓰이나

재난·현장 통신은 신속 전개형 음성·영상 백홀을 구성하며 반응형 중심으로 저지연 우선 파라미터를 적용한다. 군·치안·전술 네트워크는 보안·탄력성을 중시해 하이브리드를 채택하고 경량 인증·웜홀 방지를 병행한다. 산업 IoT·스마트팩토리는 고정+이동이 혼재하므로 사전형으로 제어 트래픽을 보장하고 반응형으로 보조 트래픽을 처리한다. 차량·드론(VANET/FANET)은 고이동 환경이라 지리정보 기반(Geo-routing)이나 하이브리드 조합을 채택한다.

설계·운영에서의 트레이드오프

브로드캐스트 제어는 확률적 포워딩과 네이버 인식 기반 중계 최소화로 오버헤드를 줄이지만 경로 발견률이 낮아질 수 있다. 메트릭 다중화는 ETX·지연·전력을 가중 합성해 QoS를 높이는 대신 계산 복잡도와 수렴 지연이 늘어난다. 보안 경량화는 제어 평면에 HMAC을, 데이터 평면에 선택적 암호화를 적용해 배터리·지연을 절감하지만 위협 표면이 일부 남는다. 채널·전력 관리는 멀티채널 분산과 송신 전력 적응으로 간섭을 줄이는 대신 하드웨어·동기화 복잡성이 늘고, 장애 대응은 로컬 리페어를 우선하고 시간 기반 스테일 엔트리를 청소해 빠르게 복구하지만 일시적으로 서브옵티멀 경로를 허용하게 된다.

실무 구축 절차

요구사항 정의에서 노드 수, 이동성, 트래픽 클래스, 지연·손실 SLA를 수립한다. 프로토콜 선택은 소규모·고변동이면 반응형, 대규모·예측 가능이면 사전형, 혼합이면 하이브리드로 결정한다. 파라미터 튜닝은 RREQ TTL, 재시도, HELLO 주기, 링크 타임아웃, ZRP Radius를 조정하고, 무선 설계는 채널 플랜, 송신 전력, 데이터·제어 분리, RTS/CTS 정책을 정한다. 보안 설정은 키 사전분배·OTA, 제어 패킷 인증, 이상 트래픽 탐지를 포함하고, 관측·로깅은 ETX·손실·지연, 경로 변동 빈도, 제어 오버헤드, 에너지 사용률을 추적한다. 검증은 시뮬레이션(ns-3)에서 소규모 파일럿, 장애 주입 테스트 순으로 진행하고, 롤아웃·최적화는 현장 피드백 기반으로 파라미터를 재학습한다.

코드 예시: 간단 AODV 스타일 경로 탐색 시뮬레이션

전제는 Python 3.10+, networkx 3.x이고, 목적은 RREQ 브로드캐스트·리버스 경로·RREP 반환의 기본 흐름을 검증하는 것이다.

# pip install networkx
import networkx as nx
from collections import deque

def aodv_discover(G, src, dst, ttl=5):
    # 상태: 중복 억제, 리버스 경로
    seen = set()
    reverse = {}
    q = deque([(src, 0)])
    seen.add(src)

    while q:
        node, hops = q.popleft()
        if hops > ttl:
            continue
        if node == dst:
            # RREP: 리버스 경로 따라 소스로 역추적
            path = [dst]
            while path[-1] != src:
                path.append(reverse[path[-1]])
            return list(reversed(path))
        for nbr in G.neighbors(node):
            if nbr in seen:
                continue
            reverse[nbr] = node
            seen.add(nbr)
            q.append((nbr, hops + 1))
    return None  # 발견 실패

# 예제 토폴로지
G = nx.Graph()
edges = [(1,2),(2,3),(3,4),(4,5),(2,5),(5,6)]
G.add_edges_from(edges)

path = aodv_discover(G, src=1, dst=6, ttl=4)
print("경로:", path)

TTL 범위 내에서 브로드캐스트로 탐색하고, 도착하면 리버스 경로를 기반으로 RREP를 재구성한다. TTL 확장·로컬 리페어·메트릭 가중은 이 예제 밖에서 추가로 구현해야 하는 부분이다.

실측치는 이 정도다

전개 속도는 사전 인프라가 필요 없어, 소규모(50노드 이하) 환경에서는 장비 부팅·합류를 포함해 초기 통신 가용성을 1~~3분 내 확보할 수 있다(환경 의존). 지연·신뢰성은 적절한 파라미터 튜닝 시 3~~5홉 평균 E2E 지연이 20~~60ms, 패킷 배달율이 90~~98% 범위로 나타난다(변조·출력·간섭 조건에 따라 변동). 자원 효율은 반응형 적용 시 저트래픽 시나리오 기준 제어 오버헤드가 30~~60% 절감되고 배터리 수명이 10~~25% 연장될 것으로 기대된다. 탄력성은 단절 이벤트 발생 시 로컬 리페어로 평균 복구 시간이 수백ms~수초 수준으로 유지된다.

변동성 높은 무선 환경에서 오버헤드·지연·신뢰성의 균형을 잡는 경로 탐색·유지 메커니즘 설계가 이 기술의 핵심이다. 규모·이동성·트래픽 특성에 따른 사전형·반응형·하이브리드 선택과 파라미터 최적화가 성패를 가르며, 파일럿 검증과 관측 지표 기반 폐루프 튜닝을 전제로 단계적 도입을 권장한다.