802.11s中RM-AODV路径选择协议的研究

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (21): 109-111.

802.11s中RM-AODV路径选择协议的研究

张牧1，严军荣2

1.贵阳学院计算机系，贵阳 550005
2.南京邮电大学信息网络技术研究所，南京 210003

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-07-21 发布日期:2011-07-21

Research on 802.11s RM-AODV path selection protocol

ZHANG Mu1，YAN Junrong2

1.Department of Computer Science，Guiyang University，Guiyang 550005，China
2.Institute of Information Networks Technology，Nanjing University of Posts and Telecommunications，Nanjing 210003，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-07-21 Published:2011-07-21

摘要/Abstract

摘要： RM-AODV路径选择协议是IEEE 802.11s标准中HWMP路由选择协议的基础。不同于传统AODV协议在第3层使用IP地址路由和跳数作为路由metric，RM-AODV工作在第2层使用MAC地址和空时metric进行路径选择。为了适应无线mesh网络流量呈树状汇聚的特点，IEEE 802.11s标准还对RM-AODV进行树状先验式扩展。在典型无线mesh网络拓扑中通过仿真对RM-AODV的路径发现时间进行研究，进一步分析相对根节点的不同位置对路径发现时间的影响。

关键词: 无线mesh网络, 路径选择, 混合无线mesh网络协议（HWMP）, 按需距离矢量路由协议（RM-AODV）

Abstract: Radio-Metric Ad hoc On-Demand Distance Vector（RM-AODV） path selection protocol is the basis of HWMP path selection protocol defined in IEEE 802.11s standard.Different from traditional AODV routing protocol working on layer 3 with IP address and using hop count as the routing metric，RM-AODV works on layer 2 with MAC address and uses airtime metric for path selection.In view of tree-based netflow of wireless mesh network，RM-AODV messages are also reused to support tree-based proactive extension in IEEE 802.11s standard.Simulations are performed in a typical wireless mesh work topology to research the path discovery time of RM-AODV，and the impact of relative position with root portal on path discovery time is analysed.

Key words: Wireless Mesh Network（WMN）, path selection, Hybrid Wireless Mesh Protocol（HWMP）, Radio-Metric Ad hoc On-Demand Distance Vector（RM-AODV）

张牧1，严军荣2. 802.11s中RM-AODV路径选择协议的研究[J]. 计算机工程与应用, 2011, 47(21): 109-111.

ZHANG Mu1，YAN Junrong2. Research on 802.11s RM-AODV path selection protocol[J]. Computer Engineering and Applications, 2011, 47(21): 109-111.

[1]	张淑玲，朱铨，邹复民，陈宇. 面向交通干线无线宽带覆盖的WMN路由协议研究[J]. 计算机工程与应用, 2015, 51(9): 111-116.
[2]	沈鹏. 物流配送路径优化问题求解的量子蚁群算法[J]. 计算机工程与应用, 2013, 49(21): 56-59.
[3]	胡敏1，胡博1，黄红梅2. 基于免疫Memetic算法的网络组播路由优化[J]. 计算机工程与应用, 2013, 49(2): 105-108.
[4]	刘婷婷1，杨维1，王玉柱2. 无线Mesh网络中的P2P流媒体性能评估[J]. 计算机工程与应用, 2013, 49(16): 71-76.
[5]	张薇. ATIS信息诱导下的路径选择行为研究[J]. 计算机工程与应用, 2013, 49(13): 234-236.
[6]	王保山，丁勇，刘海东. 城市轨道交通网络路径生成方法[J]. 计算机工程与应用, 2012, 48(36): 27-30.
[7]	吴志刚，苏安婕，韩恺. 异构无线Mesh网络的最优下载算法[J]. 计算机工程与应用, 2012, 48(24): 95-100.
[8]	蓝羽，吴卫东. 无线网格网的路由与拓扑优化[J]. 计算机工程与应用, 2012, 48(15): 78-82.
[9]	刘芳1，蔡永泉2，王朝翔1，鄢楚平1. Merkle树遍历机制的改进及应用研究[J]. 计算机工程与应用, 2012, 48(14): 98-101.
[10]	杨春德1，丁亚南2，张晶3，周俊4，胡金龙3，4. 802.16 Mesh模式下提供QoS保障的调度算法 [J]. 计算机工程与应用, 2011, 47(33): 88-90.
[11]	王琦，王赜. 身份签名技术在无线Mesh网络的接入应用[J]. 计算机工程与应用, 2011, 47(3): 78-81.
[12]	李鹤松，冷甦鹏. 一种新型无线Mesh网络多信道MAC协议[J]. 计算机工程与应用, 2011, 47(26): 66-69.
[13]	谢桂芳1，2，段盛2，罗玉玲2. 无线Mesh网络信道分配研究[J]. 计算机工程与应用, 2011, 47(18): 85-87.
[14]	孙素云. 多链路因特网接入网络出口路径选择研究[J]. 计算机工程与应用, 2011, 47(15): 94-96.
[15]	孙懋珩¹，郑煜¹，周轩². 基于混合干扰模型的多信道Mesh网络调度算法[J]. 计算机工程与应用, 2010, 46(35): 90-94.