[00697790]基于网络断层扫描技术Ad hoc网络性能测量技术研究

1、课题来源与背景：兰州市科技计划项目(项目编号：2009-1-5)。2、技术原理及性能指标：①提出了结合聚类与NT技术推测树状网络逻辑拓扑的推测方法LTBC，并引入聚类技术解决了基于多播依赖树模型拓扑推测中的两个难点：节点层次判定难和节点报文推测难。所提出的基于网状拓扑结构的推测方法TIBG，在网络边缘放置N个发送节点与N个接收节点，将N-by-N模式的网络分解为N个可由LTBC推测的1-by-N模式的逻辑树状拓扑结构。②在时延推测的研究上，将高斯混合模型推广到了有限混合模型，使得算法可以同时推测多条链路的时延分布特征，同时，为了降低算法的时间复杂度，将重要性抽样应用到EM算法的理论。③项目对于丢包率的研究，主要研究的内容为采用单播测量技术的丢包率推理算法。先通过划分子树算法(Divide Subtree，DST)对要进行网络性能测量的网络拓扑进行划分子树，减小树状拓扑的深度，再使用PMLE算法计算每条链路的丢包率。其性能指标主要有：①丢包率和时延的推测提出了较为准确的分析方法和模型；②拓扑推测的准确性较国内现有的方法有了大幅度的提高；③所提出的方法能够适应网络的变化。3、技术的创造性与先进性：该项目利用聚类与网络断层扫描技术对网络性能参数及网络拓扑进行深入研究。项目针对Ad hoc网络，提出了基于网状拓扑结构的LTBC推测方法；利用该方法，解决了基于网状拓扑结构的多播依赖树模型拓扑推测中的两个关键技术问题；该项目提出了基于时间阈值的单播估计方法，可有效的提高测量结果的精确度。4、技术的成熟程度，适用范围和安全性：技术在成熟性上属于基本原理研究阶段，需要进一步探讨大规模网络的应用。适用范围：几十个节点的树状或简单网络拓扑结构的推测及判断。安全性：该技术不存在安全性问题。5、应用情况及存在的问题：可以将该技术推广应用到网络性能测量设备仪器的研发领域，基本的理论问题及仿真实验均已完成，尚需对实际网络进行测量验证和比较，优化性能计算参数，加快性能推测算法的运行速度，以便应用于网络性能测量的实际。6、历年获奖情况：该成果尚未获奖。