论文部分内容阅读
随着网络规模越来越庞大复杂,推测网络内部节点性能已经成为新的研究热点。网络性能参数包括丢包率、时延等。得到这些性能数据,对于更好地设计、控制和管理网络非常重要。但有时直接在网络内部设备上进行流量测量是不切实际的,一个可行的办法是通过端到端测量来推测网络内部的行为,即通过测量端到端的性能参数,使用信号处理理论和算法,估算网络内部节点的性能参数。 论文着重研究基于端到端测量的链路级丢包率的推测。 本文提出一种方法,基于依赖树模型,使用上向一下向算法来推测节点丢包率,这是一种适用于多播网络的推测方法。具体做法是,在源节点发送多播探测包,在多个目的节点接收,根据是否收到探测包来推算所途经的各个节点的丢包率,关键是利用了多播流量在公共链路上的相关性。在网络中进行多播形成的树状结构与依赖树非常相似,使得这一问题适合使用依赖树进行解决,算法简单。并简要介绍了单播网络丢包算法。 本文还介绍了实测软件拓扑发现模块的设计,该模块原理是基于Ping、Traceroute网络工具,把采集得到的拓扑信息存放到设计好的拓扑库中,供图形显示层调用。