|
|||||
|
|
| 有向双环网络的容错路由及容错直径 | |
| 作者单位： | 安徽工业大学计算机学院,安徽,马鞍山,243002;马鞍山师范高等专科学校理工系,安徽,马鞍山,243041 |
| 基金项目： | 安徽省教育厅重大项目;安徽省教育厅自然科学研究项目 |
| 摘 要： | 提出有向双环网络G(N;r,s)的容错路由及容错直径的概念,根据L-型瓦的叠加原理,研究了容错节点所对应的最优等价节点的分布规律.利用L-型瓦的4个参数a,b,p和q,给出有向双环网络G(N;r,s)的容错路由算法及其容错直径的计算公式.根据该算法进行容错路由,当有向双环网络G(N;r,s)中出现故障时,网络的可靠性和信息传输延迟将达到最佳状态. |
| 关 键 词： | 有向双环网络 容错路由 容错直径 L-型瓦 等价节点 最短路径 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |