位置:成果数据库 > 期刊 > 期刊详情页
基于禁位排列原理的路由决策算法
  • ISSN号:1001-3695
  • 期刊名称:计算机应用研究
  • 时间:2014.1.1
  • 页码:257-260
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]东北大学信息科学与工程学院,沈阳110819
  • 相关基金:国家自然科学基金资助项目(61100182)
  • 相关项目:无线传感器网络中基于非合作博弈论的安全路由协议的研究
作者: 史岚|吕建辉|
中文摘要:

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

英文摘要:

In order to do further research on routing protocol of OSPF, this paper analyzed and introduced the method of limit arrangement in mathematical principle, and designed a new routing decision algorithm. It showed that this algorithm and Dijkstra algorithm were the same in time complexity when the arrangement of routing was under the condition of single strand. Meanwhile it existed that the time complexity was between O(n2) and O(n3), and it could possibly be a good superiority when the time complexity was O(n3) when the arrangement of routing was in the actual network structure. When the network topology changes, the algorithm always has a good convergence, which show the algorithm expands OSPF and has widely application.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机应用研究》
  • 北大核心期刊(2011版)
  • 主管单位:四川省科学技术厅
  • 主办单位:四川省计算机研究院
  • 主编:刘营
  • 地址:成都市成科西路3号
  • 邮编:610041
  • 邮箱:arocmag@163.com
  • 电话:028-85210177 85249567
  • 国际标准刊号:ISSN:1001-3695
  • 国内统一刊号:ISSN:51-1196/TP
  • 邮发代号:62-68
  • 获奖情况:
  • 第二届国家期刊奖百种重点科技期刊,国内计算技术类重点核心期刊,国内外著名数据库收录期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:60049