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

• 作者: 刘峰 张卫东 张永才
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: debruijn有向图 最长路径 最短路径 跳数 时延
• 年，卷（期）: 2009,（4Z）
• 页码范围: 2982-2983
• 页数: 2页
• 分类号: TP301.6

摘要

通过对de bruijn有向图最长路径路由算法和最短路径路由算法的分析,提出了一种新的路由算法,它有效结合了两种算法的优点,并能根据网络时延来选择最优路径,对于时延的判断是由下一跳的时延和剩余各跳的预测时延两个部分组成,从而有效避免路由信息的局部性。分析表明,新的路由算法是行之有效的。