计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2014年
1期
257-260
,共4页
OSPF%禁位排列%路由决策算法%时间复杂度%收敛性
OSPF%禁位排列%路由決策算法%時間複雜度%收斂性
OSPF%금위배렬%로유결책산법%시간복잡도%수렴성
OSPF%limit arrangement%routing decision algorithm%time complexity%convergence
针对已有的OSPF路由选择协议作进一步的研究,分析并运用了数学原理中的禁位排列方法,设计出一种新的路由决策算法.研究表明,路由单链排列状态下,该算法与Dijkstra算法具有相同的时间复杂度;在实际网络结构下,存在算法的时间复杂度处于O(n2)到O(n3)之间或者该算法在时间复杂度是O(n3)时具有良好的优越性.网络拓扑结构改变,该算法具备较好的收敛性,说明该算法拓展了OSPF并能够应用到广泛的领域.
針對已有的OSPF路由選擇協議作進一步的研究,分析併運用瞭數學原理中的禁位排列方法,設計齣一種新的路由決策算法.研究錶明,路由單鏈排列狀態下,該算法與Dijkstra算法具有相同的時間複雜度;在實際網絡結構下,存在算法的時間複雜度處于O(n2)到O(n3)之間或者該算法在時間複雜度是O(n3)時具有良好的優越性.網絡拓撲結構改變,該算法具備較好的收斂性,說明該算法拓展瞭OSPF併能夠應用到廣汎的領域.
침대이유적OSPF로유선택협의작진일보적연구,분석병운용료수학원리중적금위배렬방법,설계출일충신적로유결책산법.연구표명,로유단련배렬상태하,해산법여Dijkstra산법구유상동적시간복잡도;재실제망락결구하,존재산법적시간복잡도처우O(n2)도O(n3)지간혹자해산법재시간복잡도시O(n3)시구유량호적우월성.망락탁복결구개변,해산법구비교호적수렴성,설명해산법탁전료OSPF병능구응용도엄범적영역.
