【摘 要】
：
该文基于k Mesh子网的概念提出了两个简单的基于局部信息和分布式的Mesh网络容错路由算法 ,并对其容错性进行概率分析 ;在每个结点具有独立的出错概率的假设条件下 ,推导出路
【机 构】
：
中南大学信息科学与工程学院,中南大学信息科学与工程学院,广西大学计算机与电子信息学院
论文部分内容阅读
该文基于k Mesh子网的概念提出了两个简单的基于局部信息和分布式的Mesh网络容错路由算法 ,并对其容错性进行概率分析 ;在每个结点具有独立的出错概率的假设条件下 ,推导出路由算法成功返回由正确结点组成的路径的概率 .该文运用严格的数学推理 ,证明了Mesh网络结点出错概率只要控制在 1 .87%以内 ,则对于多达几十万个结点的Mesh网络 ,提出的路由算法具有 99%的概率确保找到正确结点组成的路径 .路由算法的时间复杂性是线性的 .模拟结果表明路由算法所构造的路由路径长度非常接近于两结点之间的最优路径长度 .
其他文献
中国西南地区古代的酋邦制度──云南滇文化中所见的实例童恩正最近４０年以来，中国西南地区的考古发现有了很大的进展。仅就铜器时代而言，在四川、云南、贵州、西藏出土的大量资料
前几天的连雨天,让我忽然联想起了上世纪60年代的一个夏天,我当时只有六七岁。那年夏天阴雨连绵,整整持续了一个多月之久,当时可把人们烦透了,村里的庄稼也都给淹了。村民的
2011年央行发布的《金融工具统计分类及编码》等四项行业标准，与金融工具会计准则中相关内容存在若干差异，本文对金融工具定义、分类标准和几个具体项目进行分析，比较二者的差异
作为一种影响全身的慢性代谢性疾病,糖尿病可导致多种并发症,除了典型的“三多一少”症状(多饮、多食、多尿,体重减少)之外,还会导致其他不适,疼痛就是最常见的临床症状之一
用CityStar地理信息系统 (GIS)分析计算了井冈山区农业气候资源 ,提出了CityStar分析农业气候资源的思路、方法和步骤。
分析了金溪蜜梨生育关键期的气候条件,并进一步提出了高产栽培的主要措施.
关于《老子》经济思想初探朱森溥《老子》书文约义丰，意蕴广厚，自古聚讼纷坛，各识其是。当今学者，也是见仁见智，各有所取。本文仅就《老子》的经济思想，陈述一孔之见，以就正于海内外
说起陈佩斯,相信许多人都曾被他春晚小品中的精彩表演逗得摔腺不止。前段时间,一则陈佩斯在家做打卤面的视频火了。视频中的陈佩斯精神状态不错,穿着打扮都新潮十足,丝毫看不
电气自动化是一门专业性和实践性很强的专业,随着企业的发展和市场对技能型人才的需求变化,技工院校对电气自动化专业人才的培养方案也在不断改进,从原来单纯的理论课和实习
人退休了，身体不能退休，脑子也不能退休。为了健身和健脑，我和老伴互相督促、互相帮助。 老伴经常陪我去游泳、健身。此前，虽然我知道坚持运动的好处，但经常“三天打鱼两天晒网”。老伴见我缺少动力，便主动陪我一起游泳。她從零学起，仅仅用了半个月就学会了蛙泳和自由泳。这下，我的好胜心燃烧了起来。在泳池里，我们开始各种比赛——比谁憋气久、比谁漂浮的距离长……后来，我和妻子约定，每天游800米。在坚持游泳半年