科研之友
微信
新浪微博
Facebook
分享链接
摘要
该文基于k Mesh子网的概念提出了两个简单的基于局部信息和分布式的Mesh网络容错路由算法 ,并对其容错性进行概率分析 ;在每个结点具有独立的出错概率的假设条件下 ,推导出路由算法成功返回由正确结点组成的路径的概率 .该文运用严格的数学推理 ,证明了Mesh网络结点出错概率只要控制在 1 .87%以内 ,则对于多达几十万个结点的Mesh网络 ,提出的路由算法具有 99%的概率确保找到正确结点组成的路径 .路由算法的时间复杂性是线性的 .模拟结果表明路由算法所构造的路由路径长度非常接近于两结点之间的最优路径长度 .
- 单位
