一种基于移动IPv6路由寻址的最短路径优化算法

摘要：

移动IPv6的路由寻址是一个最短路径优化问题,最著名的两种最短路径算法是迪杰斯特拉(Dijkstra)算法和弗洛伊德(Floyd)算法,这两种算法的时间复杂度都是O(n3).本文通过对这两种经典算法的研究与分析,提出一种求最短路径的优化算法.该算法的时间复杂度是O(e*n),在连通图中,该算法能够比Floyd算法少近50%的迭代次数,在非连通图中e<<n2,此算法的时间复杂度O(e*n)<<O(n3),比传统算法具有更明显的优势.

关键词：最短路径、迪杰斯特拉、弗洛伊德

所属期刊栏目：25

分类号：TP301.6(计算技术、计算机技术)

资助基金：广东省科技计划工业攻关项目:基金申请人:俞鹤伟;项目名称:基于移动IPv6的无线互联网切换管理技术研究;基金颁发部门:广州省科技厅2006A10101004

在线出版日期：2009-06-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：164-166