一类新的层次双环网络及其最优路由算法  

A New Kind of Hierarchical Double-loop Network and Its Optimal Routing Algorithm

作　　者：钟玮[1] 陈宝兴[1] 陈宇[2] 

机构地区：[1]漳州师范学院计算机科学与工程系,福建漳州363000 [2]漳州师范学院数学与信息科学系,福建漳州363000

出　　处：《计算机工程》2012年第18期90-92,96,共4页Computer Engineering

基　　金：国家自然科学基金资助项目(60973150);福建省自然科学基金资助项目(2010J01354)

摘　　要：用图的笛卡尔积Fm×Fm-1×…×F1×G构造一类新的层次双环网络,给出其最优路由算法。图G为Petersen图,Fi为特殊的无向双环网络。研究网络的一些基本性质,并与杜艳等构造的层次双环网络(计算机工程与应用,2010年,第34期)进行比较。分析结果表明,新构造的网络是一类接连度小、直径短,存在简单且路由算法最优的新型网络拓扑结构。In this paper,a new kind of hierarchical double-loop networks constructed by the Cartesian product Fm×Fm-1×…×F1×G（where G is Petersen graph and Fi is a special undirected double-loop network） and its optimal routing algorithm are proposed.Its properties are discussed.Through compared with the hierarchical double-loop networks constructed by Du Yan,et al（computer engineering and application,2010,issue 34）.Experimental result shows that this kind of networks is a new topology with good connection,shorter diameter and has a simple and optimal routing algorithm.

关 键 词：互连网络 双环网络 笛卡尔积 层次双环网络 最优路由 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]