Ad hoc网络拓扑发现算法综述

Ad hoc是一种无线自组织多跳网络。采用无中心的分布式控制，无线节点或终端相互合作而成，独立于固定的基础设施。各节点平等、无中心，动态拓扑。网络拓扑对网络规划、仿真、管理都有非常重要的意义。针对Ad hoc拓扑结构频繁、快速变化的特点，本文主要提出了N种移动自组网络拓扑发现的算法，并基于笔者的实践提供了一个简单的算法实现，该算法主要针对同一个管理机构下的IP网络的拓扑自动发现，更复杂的拓扑发现算法可在此基础上进一步扩展。

The review on topology farming technology in Ad-hoc networks

The Ad hoc network is a kind of special multi-hop mobile wireless network￡-which has the extensively applied situation. And the network topology discovery is a technology that research for network structure by collecting network transmission data, which is important in network management and network security evaluation. In this paper, basic ideals and methodology for network topological discovery are introduced, and we find many factors which have influence on the algorithms performance. There are three topology discovery algorithms proposed be debated.