| 基于Prüfer码的无线网络拓扑推测算法 |
| |
| 引用本文： | 崔电东,李鸥,朱贤斌,高卿.基于Prüfer码的无线网络拓扑推测算法[J].计算机工程,2012,38(23):109-111,122. |
| |
| 作者姓名： | 崔电东 李鸥 朱贤斌 高卿 |
| |
| 作者单位： | 1. 信息工程大学信息工程学院,郑州,450002
2. 扬州市政府信息管理中心,江苏扬州,225009
3. 中国人民解放军95973部队,云南呈贡,650500 |
| |
| 基金项目： | 国家"863"计划基金资助项目 |
| |
| 摘 要： | 针对Ad hoc无线网络带宽受限和拓扑变化的特点，提出一种基于Prüfer码和网络流量的半分循环迭代拓扑推测算法。通过获取树型网络TCP业务报文中的TTL字段域值建立网络节点间的路径距离矩阵POD，利用Prüfer树编译码思想，推测出Ad hoc网络节点间内部逻辑拓扑结构。仿真结果表明，该算法的推断正确率可达到100%，推测结果具有高可靠性。
|
| 关 键 词： | Ad hoc网络 TCP报文 Prüfer码 路径距离矩阵 逻辑拓扑推测 合并拓扑 |
| 收稿时间： | 2011-12-29 |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|
