基于OPNET的卫星路由查找算法仿真分析

• 作者: 孙志田 张连连 邓全才
• 来源期刊: 河北建筑工程学院学报
• 学科: 工学
• 关键词: 路由查找 算法比较 键树 哈希 线性表
• 年，卷（期）: 2015,（1）
• 页码范围: 113-116
• 页数: 4页
• 分类号: TP39
• 字数: 1679字
• 语种: 中文

摘要

为了更加直观的比较线性表算法、Trie tree算法以及 Hash算法在卫星路由查找的性能，通过 OPNET平台进行建模仿真。实验结果表明，三种算法路由查询次数相同。如果以访问次数为标准，选择Trie tree算法为宜。如果以查询深度为标准，选择 Trie tree算法为宜。如果以响应时间为标准，由于 Hash算法不稳定，选择线性表算法和 Trie tree算法为宜。因此实验结论为，Trie tree算法总体性能最佳，但算法实现比较复杂，Hash算法不稳定，但对规则的增减比较容易，线性表算法易于实现，但访问次数较高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙志田		20	76	5.0	8.0
2	邓全才		20	9	2.0	2.0
3	张连连		17	19	3.0	3.0