m-aryn-cube网络的最优路由  

The Optimal Routing Algorithm for m-ary n-cube

作　　者：刘红美[1] 

机构地区：[1]三峡大学应用数学研究所,湖北宜昌443002

出　　处：《数学的实践与认识》2006年第8期229-233,共5页Mathematics in Practice and Theory

基　　金：三峡大学科技创新基金(604401)

摘　　要：基于可选邻接点的概念,在m-ary n-cube网络中提出一种新的最优寻径算法.这种算法始终在当前结点的可选邻接点中选取最空闲邻接点作为下一个信息传输点.该算法使得从源结点到达目的结点路由是最短路由也是最快速路由,而且在多项式时间内可以完成.Here, an optimal routing algorithm of m-ary n-cube was described. Form the this present node, this algorithm can search the most spare adjacent vertex form the selectable adjacent vertices set and finlly reach the destination node. The algorithm is the shortest ronting and the fastest routing.

关 键 词：可选邻接点 最优路由 算法 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]