基于禁位排列原理的路由决策算法

• 作者: 史岚 吕建辉
• 来源期刊: 计算机应用研究
• 关键词: OSPF 禁位排列 路由决策算法 时间复杂度 收敛性
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 257-260
• 页数: 4页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.01.060

摘要

针对已有的OSPF路由选择协议作进一步的研究,分析并运用了数学原理中的禁位排列方法,设计出一种新的路由决策算法.研究表明,路由单链排列状态下,该算法与Dijkstra算法具有相同的时间复杂度;在实际网络结构下,存在算法的时间复杂度处于O(n2)到O(n3)之间或者该算法在时间复杂度是O(n3)时具有良好的优越性.网络拓扑结构改变,该算法具备较好的收敛性,说明该算法拓展了OSPF并能够应用到广泛的领域.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	史岚	东北大学信息科学与工程学院	7	41	3.0	6.0
2	吕建辉	东北大学信息科学与工程学院	1	3	1.0	1.0