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

J4 ›› 2014, Vol. 36 ›› Issue (03): 458-462.

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

刘王飞,陈宝兴,岳昊

（漳州师范学院计算机科学与工程系，福建漳州 363000）

收稿日期:2012-09-24 修回日期:2012-12-19 出版日期:2014-03-25 发布日期:2014-03-25
基金资助:
国家自然科学基金资助项目（60973150）；福建省自然科学基金资助项目（2010J01354）

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

LIU Wangfei，CHEN Baoxing，YUE Hao

（Department of Computer Science and Engineering,Zhangzhou Normal University,Zhangzhou 363000,China）

Received:2012-09-24 Revised:2012-12-19 Online:2014-03-25 Published:2014-03-25

摘要/Abstract

摘要：

有向双环网络G(N;1,h)(N是节点数，1和h是步长)是重要的互联网络结构。给出了有向双环网络G(N;1,h)的若干性质。作为这些性质的两个应用，给出一类有向双环网络的直径公式，以及这类有向双环网络的单播路由算法，这个算法是简单且最优的。

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

Abstract:

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 interconnection network. Some properties of G(N;1,h) are given. As two applications of these properties, a diameter formula for this network is given. An optimal and simple routing algorithm for a class of directed double loop network is also obtained.

Key words: directed double loop network;optimal routing, abnormal node

刘王飞,陈宝兴,岳昊. 一类有向双环网络的最优单播路由算法[J]. J4, 2014, 36(03): 458-462.

LIU Wangfei，CHEN Baoxing，YUE Hao. An optimal routing algorithm for a class of directed double loop network [J]. J4, 2014, 36(03): 458-462.