| 一类有向双环网络的最优单播路由算法 |
| |
| 引用本文： | 刘王飞 陈宝兴 岳 昊. 一类有向双环网络的最优单播路由算法[J]. 计算机工程与科学, 2014, 36(3): 458-462 |
| |
| 作者姓名： | 刘王飞 陈宝兴 岳 昊 |
| |
| 基金项目： | 国家自然科学基金资助项目（60973150）；福建省自然科学基金资助项目（2010J01354） |
| |
| 摘 要： | 有向双环网络G(N;1,h)(N是节点数，1和h是步长)是重要的互联网络结构。给出了有向双环网络G(N;1,h)的若干性质。作为这些性质的两个应用，给出一类有向双环网络的直径公式，以及这类有向双环网络的单播路由算法，这个算法是简单且最优的。
|
| 关 键 词： | 有向双环网络 最优路由 非平常节点 |
| 收稿时间： | 2012-09-24 |
| 修稿时间： | 2014-03-25 |
An optimal routing algorithm for a class of directed double loop network |
| |
| LIU Wang fei,CHEN Bao xing,YUE Hao. An optimal routing algorithm for a class of directed double loop network[J]. Computer Engineering & Science, 2014, 36(3): 458-462 |
| |
| Authors: | LIU Wang fei CHEN Bao xing YUE Hao |
| |
| Affiliation: | （Department of Computer Science and Engineering,Zhangzhou Normal University,Zhangzhou 363000,China） |
| |
| 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. |
| |
| Keywords: | directed double loop network optimal routing,abnormal node, |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 |
|
点击此处可从《计算机工程与科学》下载全文 |
|
