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

来源 :科学技术与工程 | 被引量 : 0次 | 上传用户:qweaz1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前PTN网络数据大规模增长,不合理的路由规则造成数据传输中路径选择的时延过长的问题,提出一种基于交叉遗传优化最小堆的Dijkstra的PTN传输路由算法。在备选节点的优先队列中,按照交叉遗传优化后的权值进行最小堆排序,每次路由选择中取最小堆的顶节点与邻节点的集合进行遍历对比,对比后的节点不断更新并且加入到备选集中,直到所有的节点经过最小堆的排序比较,形成路由。实验证明这种方法的时间复杂度较传统的PTN路由算法降低20%,具有很强的可行性。
其他文献
高强度聚焦超声消融(HIFU)是近十年兴起的一种全新的非侵入性微创治疗技术,目前已应用于治疗盆腹腔实性肿瘤,但尚未广泛用于治疗前列腺增生症。2012年8月-2014年5月,我们采用HI
目的评价LungCare软件对孤立性肺部小结节(SPN)性质判定的价值。方法选择12例SPN患者,行胸部CT检查,利用LungCare软件的容积分析功能进行SPN体积测量,计算结节体积倍增时间及容积
目的探讨肺通口服液对大鼠急性肺损伤(ALI)的保护作用及其机制。方法将40只sD大鼠随机分为模型组、治疗组、激素组和正常对照组各10只,前三组均采用BLEMA5法建立大鼠肺问质纤维
目的分析沿海地区农村居民原发性高尿酸血症(HUA)的患病情况。方法采用现场调查与入户登记相结合的方式,对山东招远农村地区10个自然村20岁以上的居民(3744人)血尿酸水平进行检测
面部识别(FR)系统可以自动识别或校验从数码相机或图像生成设备中获得的人脸图像,要从所获图像中提取面部特征,并与人脸数据库中的数据进行比对。目前,几乎所有的FR都面临与面部视角相关的障碍,包括光照不足和低分辨率,这些问题使其识别率大为降低。为了解决这个问题,提出了一种基于光照变化的人脸识别框架,该框架利用离散余弦变换的图像全变差最小化(DTV)及伽柏过滤器;并融合子模式分析(SMP)及区分性累计特
苏东区致密气田部分水平井压裂改造后仍产量低、增产效果差。研究对苏东气田20口投产井分类评价,提出适用气田实际的静态分类新指标,并利用物质平衡法、Blasingame递减曲线图版
患者男,75岁。5d前无明显诱因下出现恶心、呕吐,于外院查血肌酐(SCr)700μmol/L,收入院。起病以来,患者无眼睑及双下肢浮肿,无肉眼血尿,无关节疼痛及皮疹,无低热消瘦。
介绍了一种换热器管板计算书自动生成的方法。提出了一种利用VB(Visual Basic)Application和Document集合对象结合Word"域(Fields)"来实现计算书编制的新思路。该方法可有效减少设
目的探讨减少局部晚期宫颈癌患者适形调强放射治疗(IMRT)过程中正常危及器官(OAR)受照范围和剂量的有效方法。方法研究对象为25例行IMRT联合同期化疗的Ⅱb—Ⅳa期宫颈鳞状细胞癌
设计一个编码器实时读出系统。它采用FPGA作为处理器对增量式编码器和绝对值编码器进行读值、然后将从编码器读入的数据信息转化为角度值,最后驱动液晶显示模块进行实时读出角