关于无穷计算问题的水平分裂算法分析及改进

• 作者: 赵跃龙 郭招球 高敬欣
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 距离矢量路由算法 无穷计算 水平分裂 最小生树分析 下一跳算法
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 智能、算法、软件工程
• 页码范围: 151-153
• 页数: 3页
• 分类号: TP301.6
• 字数: 2623字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2006.02.051

摘要

首先介绍了用于路由选择的DVR(距离矢量路由)算法及其存在的无穷计算问题.然后阐述了用于解决该问题的水平分裂算法的思想,并运用MST(最小生成树)分析法对其进行了基于树型、环型和网状3种网络拓扑结构的算法分析.最后提出了一种改进的水平分裂算法--下一跳算法,并在实例分析的基础上对其存在的问题进行了总结.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵跃龙	中南大学信息科学与工程学院	82	705	13.0	23.0
2	郭招球	中南大学信息科学与工程学院	3	29	2.0	3.0
3	高敬欣	中南大学信息科学与工程学院	3	30	2.0	3.0