| 基于子网的E-2DMesh网络容错单播路由算法 |
| |
| 引用本文： | 肖杰,梁家荣,洪锡清,李银.基于子网的E-2DMesh网络容错单播路由算法[J].计算机工程,2009,35(3):148-151. |
| |
| 作者姓名： | 肖杰 梁家荣 洪锡清 李银 |
| |
| 作者单位： | 广西大学计算机与电子信息学院,南宁,530004 |
| |
| 基金项目： | 国家自然科学基金，教育部新世纪优秀人才支持计划专项基金，广西研究生创新基金 |
| |
| 摘 要： | 基于k-E-2DMesh子网连通概念和局部信息，提出分布式E-2DMesh网络容错单播路由算法。对算法容错性进行概率分析，假设每个节点具有独立的出错概率，推导出路由算法成功返回由正确节点组成路径的概率。推理结果表明，对于规模较大的E-2DMesh网络，当k值为3而节点出错概率小于0．03％时，该算法找到正确节点所组成路径的概率大于等于99％。其具有线性时间复杂性，构造的路由路径长度接近2点间最优路径长度。
|
| 关 键 词： | k-E-2DMesh子网 容错单播路由 局部连通性 概率分析 |
| 修稿时间： | |
Subnet-based Fault Tolerant Unicast Routing Algorithm on E-2DMesh Networks |
| |
| XIAO Jie,LIANG Jia-rong,HONG Xi-qing,LI Yin.Subnet-based Fault Tolerant Unicast Routing Algorithm on E-2DMesh Networks[J].Computer Engineering,2009,35(3):148-151. |
| |
| Authors: | XIAO Jie LIANG Jia-rong HONG Xi-qing LI Yin |
| |
| Affiliation: | College of Computer and Electronic Information;Guangxi University;Nanning 530004 |
| |
| Abstract: | This paper proposes a distributed fault tolerance unicast routing algorithm based on the concept of k-E-2DMesh subnet and local information. It applies probabilistic analysis on the fault tolerance of this algorithm. Supposing each node has an independent failure probability,it is able to derive the probability that the routing algorithm successfully returns a fault-free routing path. Discursion result show that when the value of k is 3,the routing algorithm succeed in finding a fault-free routing path with... |
| |
| Keywords: | k-E-2DMesh subnet fault tolerant unicast routing local connectivity probability analysis |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
