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

第３１卷第１期 计 算 机 应 用 研 究 Ｖｏｌ．３１Ｎｏ．１ ２０１４年１月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｊａｎ．２０１４ 基于禁位排列原理的路由决策算法 史　岚，吕建辉 （东北大学信息科学与工程学院，沈阳１１０８１９） 摘　要：针对已有的ＯＳＰＦ路由选择协议作进一步的研究，分析并运用了数学原理中的禁位排列方法，设计出 一种新的路由决策算法。研究表明，路由单链排列状态下，该算法与Ｄｉｊｋｓｔｒａ算法具有相同的时间复杂度；在实 ２ ３ ３ 际网络结构下，存在算法的时间复杂度处于Ｏ（ｎ）到Ｏ（ｎ）之间或者该算法在时间复杂度是 Ｏ（ｎ）时具有良好 的优越性。网络拓扑结构改变，该算法具备较好的收敛性，说明该算法拓展了ＯＳＰＦ并能