摘要
提出基于层的方法来研究双环网络G(N;h)路由特性;给出基于层的路由策略;给出了双环网络G(N;h)直径等于其树型结构的最大层数的重要结论;研究了双环网络G(N;h)的最短路径问题,给出了0节点到其它任意节点的最短路径算法,并利用面向对象的Java语言实现了这一算法.
A new routing method is presented to paint the double-loop networks G （ N ; h）. It was based on the layers of the tree- modal. It was educed that the diameter of the double-loop networks G （N ; h） equals to the maximal layer. The shortest path about the double-loop networks G（ N ; h） were studied. The algorithm about shortest path for zero node to either node was given, and was executed with OO Java programming language.
出处
《微计算机信息》
2009年第15期251-253,共3页
Control & Automation
基金
安徽省计算与通信软件重点实验室资助项目
安徽省教育厅重大项目"双环网络仿真研究"(ZD2008005-1)
安徽省教育厅自然科学基金研究项目"关于双环网络最优路由算法及其直径估计的研究"(KJ2007B078)
关键词
双环网络
最短路径
树模结构
最优路由
层
double-loop networks
shortest path
tree-modal
optimal routing
layer
