IP网络拓扑发现技术：的研究与实践.pdf

摘要 摘要 随着网络规模的日益膨胀，普及范围的进一步扩大，得到一个完整准确的网 络拓扑结构图对于网络管理、网络优化、定位故障等应用越来越重要。国内在网 络拓扑发现技术方面的研究仍处于初级阶段，因而其必要性和紧迫性不容忽视。 该论文来源于国家自然科学基金重点项目“基于网络探测的IP网络拓扑发现和性 能分析”。通过对于一些文献资料的研读，分析和总结，提出了新的思想和方法， 并进行了大量的实践工作，在该项研究取得了一定的进展。 论文的主要内容包括：系统地总结、分析并比较了各种网络拓扑发现算法； 总结了各种组播网络的拓扑发现算法，在BLT算法的基础上提出了HBLT算法， 该算法结合接收节点和源节点之间的跳数及接收节点处的丢包分布，通过仿真汪 明了该算法能有效改善原算法的效率和准确率。接着，提出了分布式拓扑发现的 框架和分布式的探测过程，该探测框架是建立在分布式网络探测DNMAI的基础之 上，采用服务器一客户机模型。最后，总结了两类AdHoc网络的路由协议体系， 论述了两种Ad Hoc网络拓扑发现算法。 关键词：拓扑发现组播网络分布式AdHoc网络 Abstract Abstract Withthescaleofintemet’s inthese it’smoreandmore explodingyears，therefore and to a accurate structure isusedinthese importantgetcomplete topology map，which fields andtrouble suchasnetwork management，network optimization shooting．The researchon isinits in it’S home，SO discovery very topology technique infancy toconsiderits and y‘This stemsfromthenational necessary necessityurgenc paper key IPNetwork and of Perfornlance on project“Study TopologyDiscovery Based Analysis Network is NSFC，Newideasandmethodshavebeen sponsoredby Probing—which and amountofworkhasbeen to large presented practicedthroug