一类双环网的特征分析及寻径控制  

CHARACTERISTICS ANALYSIS AND ROUTING CONTROL FOR A CLASS OF DOUBLE-LOOP NETWORKS

作　　者：冯斐玲 金林钢 

机构地区：[1]华东计算技术研究所

出　　处：《计算机学报》1994年第11期859-865,共7页Chinese Journal of Computers

摘　　要：本文首先提出双环网中任意节点之间的最短路径求取方法；而后针对一类跨度为ｈ的双环网进行拓扑分析（Ｎ为网络规模），并构造了一个十分简便的最优寻径算法，最后给出一个容错寻径算法．This paper proposes a method to find a shortest path between any pair of nodes in double-loop networks.Then it analyzes the topology characteristics of a class of double-loop networks with hop step,where N is the size of the networks. It also develops a simple optimal routing algorithm for them. Finally, a fault-tolerant routing algorithm is given.

关 键 词：寻径控制 双环网 分布式计算机 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]