[1]郭招球 高敬欣 赵跃龙.关于无穷计算问题的水平分裂算法分析及改进[J].计算机技术与发展,2006,(02):151-153.
GUO Zhao-qiu,GAO Jing-xin,ZHAO Yue-long.Analysis and Improvement of Split Horizon Algorithm on Count- to- infinity Problem[J].,2006,(02):151-153.
点击复制
关于无穷计算问题的水平分裂算法分析及改进(
)
《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]
- 卷:
-
- 期数:
-
2006年02期
- 页码:
-
151-153
- 栏目:
-
智能、算法、系统工程
- 出版日期:
-
1900-01-01
文章信息/Info
- Title:
-
Analysis and Improvement of Split Horizon Algorithm on Count- to- infinity Problem
- 文章编号:
-
1005-3751（2006）02-0151-03
- 作者:
-
郭招球 高敬欣 赵跃龙
-
中南大学信息科学与工程学院
- Author(s):
-
GUO Zhao-qiu; GAO Jing-xin; ZHAO Yue-long
-
School of Information Science and Engineering, Central South University
-
- 关键词:
-
距离矢量路由算法; 无穷计算; 水平分裂; 最小生树分析; 下一跳算法
- Keywords:
-
DVR algorithm; count - to - infinity; split horizon; MST analysis; next - hop algorithm
- 分类号:
-
TP301.6
- 文献标志码:
-
A
- 摘要:
-
首先介绍了用于路由选择的DVR（距离矢量路由）算法及其存在的无穷计算问题。然后阐述了用于解决该问题的水平分裂算法的思想，并运用MST（最小生成树）分析法对其进行了基于树型、环型和网状3种网络拓扑结构的算法分析。最后提出了一种改进的水平分裂算法——下一跳算法，并在实例分析的基础上对其存在的问题进行了总结
- Abstract:
-
The distance vector routing（DVR） algorithm for muting choice and count - to- infinity problem in itself is introduced first. Then the idea of split horizon algorithm that is used to settle this problem is stated, and this algorithm is analyzed with minimum spanning tree（MST） method, based on tree, ring and net topologies. Finally, an improved split horizon algorithm, the next - hop algorithm is pro- posed,and the existent problem is summarized on the basis of instance analysis
备注/Memo
- 备注/Memo:
-
郭招球（1982-），男，江西湖口人，硕士研究生，主要从事网络通信技术及网络硬件系统设计方面的研究； 赵跃龙，教授，博士生导师，主要从事计算机网络与通信、计算机体系结构和网络存储等方面的研究
更新日期/Last Update:
1900-01-01