基于Prüfer码的无线网络拓扑推测算法

• 作者: 崔电东 朱贤斌 李鸥 高卿
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: Ad hoc网络 TCP报文 Prüfer码 路径距离矩阵 逻辑拓扑推测 合并拓扑
• 年，卷（期）: 2012,（23）
• 所属期刊栏目: 网络与通信
• 页码范围: 109-111,122
• 页数: 4页
• 分类号: TP301.6
• 字数: 3079字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.23.026

摘要

针对Ad hoc无线网络带宽受限和拓扑变化的特点,提出一种基于Prüfer码和网络流量的半分循环迭代拓扑推测算法.通过获取树型网络TCP业务报文中的TTL字段域值建立网络节点间的路径距离矩阵POD,利用Prüfer树编译码思想,推测出Ad hoc网络节点间内部逻辑拓扑结构.仿真结果表明,该算法的推断正确率可达到100％,推测结果具有高可靠性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李鸥	信息工程大学信息工程学院	62	268	10.0	13.0
2	崔电东	信息工程大学信息工程学院	1	0	0.0	0.0
3	朱贤斌		4	5	1.0	2.0