基于最小堆优化排序的PTN传输路由研究

• 作者: 李爽 焦长义
• 来源期刊: 科学技术与工程
• 学科: 工学
• 关键词: 交叉遗传 PTN路由 最小堆排序 节点更新
• 年，卷（期）: 2013,（21）
• 所属期刊栏目: 研究简报
• 页码范围: 6243-6246,6251
• 页数: 5页
• 分类号: TM135
• 字数: 3396字
• 语种: 中文

摘要

目前PTN网络数据大规模增长,不合理的路由规则造成数据传输中路径选择的时延过长的问题,提出一种基于交叉遗传优化最小堆的Dijkstra的PTN传输路由算法.在备选节点的优先队列中,按照交叉遗传优化后的权值进行最小堆排序,每次路由选择中取最小堆的顶节点与邻节点的集合进行遍历对比,对比后的节点不断更新并且加入到备选集中,直到所有的节点经过最小堆的排序比较,形成路由.实验证明这种方法的时间复杂度较传统的PTN路由算法降低20％,具有很强的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	焦长义		16	26	3.0	4.0
2	李爽	郑州旅游职业学院旅游商贸系	23	98	5.0	9.0