一类有向双环网络的最优单播路由算法  

An optimal routing algorithm for a class of directed double loop network

作　　者：刘王飞[1] 陈宝兴[1] 岳昊[1] 

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

出　　处：《计算机工程与科学》2014年第3期458-462,共5页Computer Engineering & Science

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

摘　　要：有向双环网络G(N;1,h)(N是节点数,1和h是步长)是重要的互联网络结构。给出了有向双环网络G(N;1,h)的若干性质。作为这些性质的两个应用,给出一类有向双环网络的直径公式,以及这类有向双环网络的单播路由算法,这个算法是简单且最优的。Directed double loop network G（N;1,h） , where N is the number of its nodes, 1 and h are its steps, is an important intereonnection network. Some properties of G（N; 1 ,h） are given. As two ap- plications of these properties, a diameter formula for this network is given. An optimal and simple rou- ting algorithm for a class of directed double loop network is also obtained.

关 键 词：有向双环网络 最优路由 非平常节点 

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