论文部分内容阅读
随着网络规模的日益膨胀,普及范围的进一步扩大,得到一个完整准确的网络拓扑结构图对于网络管理、网络优化、定位故障等应用越来越重要.国内在网络拓扑发现技术方面的研究仍处于初级阶段,因而其必要性和紧迫性不容忽视.该论文来源于国家自然科学基金重点项目"基于网络探测的IP网络拓扑发现和性能分析".通过对于一些文献资料的研读,分析和总结,提出了新的思想和方法,并进行了大量的实践工作,在该项研究取得了一定的进展.论文的主要内容包括:系统地总结、分析并比较了各种网络拓扑发现算法;总结了各种组播网络的拓扑发现算法,在BLT算法的基础上提出了HBLT算法,该算法结合接收节点和源节点之间的跳数及接收节点处的丢包分布,通过仿真证明了该算法能有效改善原算法的效率和准确率.接着,提出了分布式拓扑发现的框架和分布式的探测过程,该探测框架是建立在分布式网络探测DNMAI的基础之上,采用服务器-客户机模型.最后,总结了两类Ad Hoc网络的路由协议体系,论述了两种Ad Hoc网络拓扑发现算法.