基于IEEE802.11s的無(wú)線(xiàn)Mesh網(wǎng)絡(luò )路由協(xié)議研究（一）

無(wú)線(xiàn)Mesh網(wǎng)絡(luò )是一種多跳、機動(dòng)性強、抗毀性強的無(wú)線(xiàn)網(wǎng)絡(luò )結構，靈活的組網(wǎng)方式以及易部署的特點(diǎn)是其在應急系統等特殊環(huán)境中應用的重要前提。路由協(xié)議的設計是設計無(wú)線(xiàn)Mesh網(wǎng)絡(luò )的關(guān)鍵問(wèn)題之一，如何進(jìn)行路由選擇是影響網(wǎng)絡(luò )性能的一個(gè)重要問(wèn)題。在探討關(guān)鍵技術(shù)的同時(shí)，應用需求的提出也是各國際標準化組織在多種覆蓋不同物理范圍的無(wú)線(xiàn)網(wǎng)絡(luò )技術(shù)標準中融入對Mesh 組網(wǎng)方式的誘因，如支持WLAN 的IEEE802.11]標準、支持WMAN的IEEE 802.16標準以及支持WPAN的IEEE 802.15標準，這些標準均在支持無(wú)線(xiàn)Mesh網(wǎng)絡(luò )及其相關(guān)關(guān)鍵技術(shù)方面做出了努力。

本文介紹IEEE 802.11s 中的關(guān)鍵技術(shù)之一--混合無(wú)線(xiàn)Mesh 協(xié)議(Hybrid WirelESS Mesh Protocol,HWMP)，盡管該協(xié)議存在根部節點(diǎn)易形成網(wǎng)絡(luò )瓶頸的不足，但其結合了先驗式路由協(xié)議的靈活性和按需路由協(xié)議的有效性，在應急系統中可以發(fā)揮重要作用。因此，改進(jìn)現有協(xié)議以適應特殊領(lǐng)域的應用成為下一步的主要研究?jì)热荨?/p>

1 IEEE 802.11s 標準化情況

IEEE 802.11 于2004 年7 月成立Mesh 任務(wù)組(802.11 TGs任務(wù)組)。TGs任務(wù)組研究支持無(wú)線(xiàn)分布式系統(Wireless DiSTribution System,WDS)的協(xié)議，在原IEEE 802.11體系結構與協(xié)議基礎上提供ESS(ExtendedService Station)的Mesh 功能，使各WLAN 設備能夠無(wú)線(xiàn)互連、實(shí)現自動(dòng)拓撲發(fā)現并進(jìn)行動(dòng)態(tài)路徑的配置，同時(shí)，對MAC協(xié)議進(jìn)行了擴展，支持單播/多播/廣播，并在MAC層使用無(wú)線(xiàn)信道感知機制與多跳拓撲來(lái)達到理想的覆蓋范圍，保證網(wǎng)絡(luò )的靈活性。IEEE 802.11s的優(yōu)勢體現在以下方面：增加覆蓋范圍和靈活性;性能可靠;安全;設備間的多媒體傳輸;電池驅動(dòng)設備的節能機制;互操作性。

WLAN Mesh網(wǎng)絡(luò )結構與節點(diǎn)類(lèi)型如圖1所示。

Mesh 節點(diǎn)(Mesh Point,MP)：與相鄰MP 建立通信鏈路，參與ESS Mesh網(wǎng)絡(luò )服務(wù);

Mesh接入點(diǎn)(Mesh Access Point,MAP)：擁有MP的全部功能，并提供接入服務(wù);Mesh 入口節點(diǎn)(Mesh Portal,MPP)：該節點(diǎn)為數據提供在Mesh網(wǎng)絡(luò )與其他分布式系統或非802.11系統間的進(jìn)出節點(diǎn);用戶(hù)站(Station,STA)：通過(guò)MAP 與Mesh網(wǎng)絡(luò )通信的站點(diǎn)，通常指傳統的802.11 用戶(hù)終端，其不在ESSMesh網(wǎng)絡(luò )范圍內。

IEEE 802.11s 基于傳統物理層標準，提供WLANMesh服務(wù)，包括拓撲發(fā)現、路徑選擇和轉發(fā)、媒體接入協(xié)調、Mesh網(wǎng)絡(luò )的配置和管理、網(wǎng)絡(luò )測量、網(wǎng)絡(luò )互連和安全等功能模塊。IEEE 802.11s協(xié)議各個(gè)功能模塊如圖2所示。

Mesh拓撲發(fā)現、路徑選擇和轉發(fā)模塊在MAC協(xié)議中具有重要作用，也是IEEE 802.11s中的一個(gè)關(guān)鍵功能，下面將對IEEE 802.11s 定義的HWMP 協(xié)議進(jìn)行詳細分析。

2 混合無(wú)線(xiàn)Mesh 協(xié)議(HWMP)

HWMP協(xié)議將先驗式路由協(xié)議和基于樹(shù)型拓撲的反應式路由(即按需路由)協(xié)議相結合，廣泛應用于基礎設施Mesh 模式和客戶(hù)機Mesh 模式的無(wú)線(xiàn)Mesh 網(wǎng)絡(luò )。網(wǎng)絡(luò )中的節點(diǎn)可以進(jìn)行最優(yōu)路由發(fā)現和路由維護，或依賴(lài)根節點(diǎn)(即MPP)形成的樹(shù)型拓撲進(jìn)行路由發(fā)現和路由維護。路由發(fā)現過(guò)程根據網(wǎng)絡(luò )是否配置根節點(diǎn)有所區別。通常，樹(shù)型拓撲配置MPP為根節點(diǎn)，在這樣的情況下，其余的MP 按需地維護到達根節點(diǎn)的路徑，并且形成樹(shù)型拓撲路由。

2.1 幀格式

幀格式如圖3所示。

2.2 消息格式

HWMP 協(xié)議實(shí)現通過(guò)路徑請求消息PREQ(PathRequest)、路徑響應消息PREP(Path Reply)、路徑錯誤消息PERR(PathError)、路徑響應確認ACK(PREPACK)和根宣告消息RA(Root Announcement)。PREQ用于路由請求，PREP 用于對路由請求消息的應答，PERR 用于鏈路發(fā)生錯誤時(shí)進(jìn)行的應答或維護，以及RA用于對自己根節點(diǎn)身份的消息的廣播。

2.2.1 PREQ

路徑請求消息PREQ(Path Request)格式如圖4所示。

標志位當Bit 0=0 時(shí)，為單播;Bit 0=1 時(shí)，為廣播;Bit 1~7 為預留位。PREQ 控制標識包括目的標識DO(Destination Only)、回復轉發(fā)標識(Reply-and-Forward)，其中，DO=0 時(shí)，表示中間節點(diǎn)接收到PREQ 消息產(chǎn)生PREP;DO=1時(shí)，表示目的節點(diǎn)產(chǎn)生PREP消息回應該路徑請求，該路徑請求和路徑回復包含了完整路徑并收集當前的metric 值，以確保度量值是最新的。TTL(Timeto Live)即生存時(shí)間，定義了PREQ的跳數范圍。