一种高效的de bruijn有向图路由算法

来源 :电脑知识与技术:学术交流 | 被引量 : 0次 | 上传用户:prettyxu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过对de bruijn有向图最长路径路由算法和最短路径路由算法的分析,提出了一种新的路由算法,它有效结合了两种算法的优点,并能根据网络时延来选择最优路径,对于时延的判断是由下一跳的时延和剩余各跳的预测时延两个部分组成,从而有效避免路由信息的局部性。分析表明,新的路由算法是行之有效的。
其他文献
目的探讨超声心动图监控下心包腔内介入治疗在恶性心包积液治疗中的价值.方法在超声心动图监控下对22例恶性心包积液患者行心包穿刺抽吸,并注入卡铂行心包腔内化疗,部分患者
当代高性能SoC通常引入对程序员透明的片上Cache作为对主存数据的缓冲。然而传统数据Cache受制于其容量与组关联度,因此常出现冲突的问题。本研究通过新引入的、与数据Cache
为了保证图像或图纸文件数据的安全,采用数据库的BLOB字段来存储这些数据,并支持查询时显示和文件复原。文章利用PB编程语言Oracle9i数据库存储技术,结合人力资源管理软件中的需求,对图像选取、图像存储、图像显示等技术进行了研究,实现了数据库图像字段的存储和检索。
目的探讨采用产程新标准后产钳助产相关影响因素,并分析产钳助产后对母儿结局的影响。方法选择2010年1月至2015年8月在重庆医科大学附属第一医院因第二产程延长行产钳助产的
斗轮堆取料机作为现代工业中的一种重要设备,其应用范围还是非常广泛的。我国的基础产业中的很多产业都有应用。例如:发电行业、港口行业、冶金行业、化工行业和水泥行业都有不
向海经济是新时期所提出的一种经济发展模式,在深化对外开放格局、推动国内经济转型升级与高质量发展方面具有重要意义。本文分析了向海经济的理论内涵、特征、关键点与演进过