×

基于子网的E-2DMesh网络容错单播路由算法

消耗积分:5 | 格式:rar | 大小:322 | 2009-03-29

362163

分享资料个

基于k-E-2DMesh 子网连通概念和局部信息，提出分布式E-2DMesh 网络容错单播路由算法。对算法容错性进行概率分析，假设每个节点具有独立的出错概率，推导出路由算法成功返回由正确节点组成路径的概率。推理结果表明，对于规模较大的E-2DMesh 网络，当k 值为3 而节点出错概率小于0.03%时，该算法找到正确节点所组成路径的概率大于等于99%。其具有线性时间复杂性，构造的路由路径长度接近2 点间最优路径长度。
关键词：k-E-2DMesh 子网；容错单播路由；局部连通性；概率分析
下载并关注上传者 低至0.43元/天 开通VIP 免费下载

声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉

评论(0)
发评论

下载排行榜

全部0条评论

快来发表一下你的评论吧 !