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

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