版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
动态拓扑推测的改进算法
Algorithm for the inference of a dynamic topology作者机构：清华大学电子工程系微波与数字通信国家重点实验室北京100084
出 版 物：《清华大学学报（自然科学版）》 (Journal of Tsinghua University(Science and Technology))
年 卷 期：2011年第51卷第6期
页 面：739-744页
核心收录：
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：国家“九七三”重点基础研究项目(2007CB310701) 国家“八六三”高技术项目(2008AA01A331,2008AA01Z107)
摘 要：为了在网络中有节点动态加入时推测更新的网络拓扑结构,提出了一种改进的逐步拓扑推测算法I-STIA。该算法首先计算新加入节点与网络中所有探测包接收节点之间的相关度,然后采用一个自适应的动态门限搜索加入节点在拓扑中的正确位置,并利用节点的TTL跳数信息减少搜索的步数。应用该算法可以有效地推测出更新的网络拓扑结构,并提高推测结果的准确度。仿真结果表明:I-STIA相比已有的算法更有效,在同等探测包数目情况下,推测结果的准确度更高。
