| 有向循环图寻径控制 |
| |
| 引用本文： | 刘红美,高世臣.有向循环图寻径控制[J].数学的实践与认识,2004,34(11):118-123. |
| |
| 作者姓名： | 刘红美 高世臣 |
| |
| 作者单位： | 1. 三峡大学理学院,湖北,宜昌,443002
2. 中国地质大学信息工程学院,北京,100083 |
| |
| 基金项目： | 国家自然科学基金支持 (批准号 :1 0 3 71 0 48) |
| |
| 摘 要： | 有向循环图 G(N ;1 ,s)作为有向双环网的图论模型备受关注 .本文将图的点集分划为几个不交子集 ,找到任意节点对之间路径沿跳长为 1和跳长为 s的边数的上确界 .找到了判断节点对间最短路径的充要条件 ,利用点集的分布特征设计了一个最优寻径算法 .对双环网络的容错路径进行了深入研究 ,给出了容错直径公式 ,提出了一个最优容错路径算法 .
|
| 关 键 词： | 循环图 双环网 算法 |
| 修稿时间： | 2004年7月27日 |
The Routing Control for Circulant Digraphs |
| |
| LIU Hong-mei,GAO Shi-chen.The Routing Control for Circulant Digraphs[J].Mathematics in Practice and Theory,2004,34(11):118-123. |
| |
| Authors: | LIU Hong-mei GAO Shi-chen |
| |
| Institution: | LIU Hong-mei1,GAO Shi-chen2 |
| |
| Abstract: | This paper partition the vertex set of circulant digraphs into several disjoint subsets and find the upper band of path length between any two vertices. Furthermore, we give a necessary and sufficient conditionn to judge a shortest path, then provide an optimal routing algorithm. Finally, the fault-tolerant routing has been inrestigated. |
| |
| Keywords: | circulant digraphs double-loop networks algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
