基于层的双环网络G(N;h)的最短路径算法

摘要：

提出基于层的方法来研究双环网络G(N;h)路由特性;给出基于层的路由策略;给出了双环网络G(N;h)直径等于其树型结构的最大层数的重要结论;研究了双环网络G(N;h)的最短路径问题,给出了0节点到其它任意节点的最短路径算法.并利用面向对象的Java语言实现了这一算法.

关键词：双环网络、最短路径、树模结构、最优路由、层

所属期刊栏目：25

分类号：O157.9:TP302(代数、数论、组合理论)

资助基金：安徽省计算与通信软件重点实验室资助项目、安徽省教育厅重大项目"双环网络仿真研究"ZD2008005-1;安徽省教育厅自然科学基金研究项目"关于双环网络最优路由算法及其直径估计的研究"KJ20078078

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

页数：共3页

页码：251-253