无线mesh网络拓扑发现算法.pdfVIP

无线mesh 网络拓扑发现算法 摘 要：普通的家庭，办公室无线网络，以及传感器网络中，无线节点的移动性并不高，且 总是存在一些节点，将无线网络连接到有线网络。这些节点通常比普通的无线移动节点有更 充足的电源供应，那么可以利用这些节点，来收集关于网络拓扑方面的信息。了解无线网络 的拓扑结构可以很好帮助功率控制，避免网络拥塞，计算路由表，以及收集数据等。本文针 对低移动性的无线网络，提出了一种网络拓扑发现算法。该算法能够发现无线网络中所有的 节点以及这些节点间的连接情况。 关键词：网络拓扑发现，mesh 无线网络，移动节点 1. 引 言 网络由一起工作的大量实体构成，向用户提供某种服务。这些实体功能由硬件和软件执 行，真实网络中实体的例子有路由器、服务器、普通主机、链路等，所有这些都影响着网络 运行的方式及提供给最终用户的服务质量。例如，如果一台交换机出现故障而从网络上剥离 下来，那么与之相连的计算机也将同时从网络中断开，无法访问网络。 拓扑发现、更新与维护就是指寻找出构成网络的节点间特定的物理连接或排列方式[1]， 并且在终端漫游或游牧情况下实时更新与维护该网络拓扑知识信息。拓扑发现、更新与维护 的责任还包括找出完成最终用户服务所涉及到的所有实体，不仅要发现实体，而且要发现实 体在网络中所起的作用及实体间互相连接的方式。 拓扑发现、更新与维护对网络（尤其是无线网络）有重要意义。无线环境中，网络设备 节点实时动态变化，通过网络拓扑发现、更新与维护可以实时了解组织机构网络的结构，掌 握各网络设备及主机之间的连接情况，了解各主机的基本信息和接入位置，从而实现对网络 接入和网络异常进行监视和控制。 不同于 infrastructure 模式下点到多点网络结构，无线 mesh 网络的网络结构总在动态的 变化，那么研究无线 mesh 网络的网络拓扑显得尤为重要，也相对困难。文献[1]，[2]，[3]， [4]均给出了无线 mesh 网络中网络拓扑发现算法的架构与思想，本文基于此，做了进一步的 探讨。 2. Mesh 网络及算法前提设定 [2] 无线 mesh 网络，如图 1 所示 ： 无线网络由若干节点构成，其中的 Super node 在这里相当于网关的作用，用于连接无线 网络与有线网络。本论文设定的各个无线节点能够通过 802.11 协议进行通信。另外，我们 所针对得接入技术主要是为大楼用户，如办公室与家庭用户提供宽带接入，根据这些用户的 行为特点，我们认为无线节点没有频繁变动，且最高的移动速度不超过１m/s 。这个假设十 分重要，对于之后网络拓扑发现算法有重要影响。 - 1 - Wired Super Network A C F B D E wireless 图 1 基于 mesh 的无线网络 [3] 在描述算法前，我们对算法使用的环境前提做一个假设 。我们的算法是在以下条件成 立时前提下提出的： 1．无线节点的移动性低，也就是网络的拓扑结构并不像ad hoc 网络变换频繁。基于这 一设定，可以认为，在拓扑发现协议执行期间，且最终形成的拓扑结构Ｔ＇与网络当前的拓 扑信息Ｔ基本吻合。 2 ．从逻辑上说，拓扑发现先于路由，因此网络中的无线节点只能通过广播与其无线覆 盖范围内的其它节点通信，而无法没有中间节点的转接路由。因此在网络拓扑建立阶段，每 个节点能且仅能发送本地广播信息。这里的“本地”即指不通过节点转接。对于一个给定的本 地消息，可以知道其发送方，接受方，发送时间，接受时间。 3 ．目前的802.11 的MAC 层协议并不能完全避免碰撞等因共享信道而带来的数据丢失， 那么就出现一个问题：假如无线