Mesh网络容错性的概率分析研究

发布时间：2020-06-09 15:29

【摘要】：Mesh网络是迄今为止最为重要和最具吸引力的并行计算机系统网络拓扑结构之一。本文提出全新的基于概率模型研究Mesh网络的容错性问题的理论,提出了k-Mesh子网结构的方法,本文基于k-Mesh子网结构研究了二维和三维Mesh网络的容错性,并基于k-Mesh子网结构提出了高效的二维和三维Mesh网络单播和广播容错路由算法,从概率的角度分析了各种算法的有效性。 本文首先在每个结点具有独立的出错概率的情形下研究Mesh网络的容错性,提出基于k-Mesh子网结构的概念:即k-Mesh子网连通性。证明了当网络结点出错概率给定时,随着网络规模的增加,Mesh网络的连通概率将任意地趋向无穷小。因此,对于以Mesh网络为拓扑结构的并行计算机系统的研究者和制造商提出一个实际而重要的课题:当网络连通概率和网络规模给定时,网络结点的出错概率的下界应控制在多大的范围之内。本文严格推导出Mesh网络的连通概率的一个下界。研究结果表明实际规模的以Mesh网络为拓扑结构的并行计算机系统是能容许相当多的出错结点的,因此也是相当可靠的。研究结果也表明了三维Mesh网络有优于其它流行的网络拓扑结构的优势。与规模相当的二维Mesh网络相比,三维Mesh网络在保持较高的连通概率的同时能容许更多的网络结点出错。而与规模相当的超立方体网络相比,三维Mesh网络在保持较高的连通概率的同时享有更低的结点度。 本文基于k-Mesh子网结构提出了基于局部信息的和分布式的二维和三维Mesh网络单播容错路由算法。因为容错路由算法是基于k-Mesh子网结构设计的,所以本文从概率的角度研究了单播容错路由算法的有效性,推导出容错路由算法的成功概率。本文运用严格的数学推理,证明了二维Mesh网络结点出错概率只要控制在1.8%以内,则对于多达250000个结点的二维Mesh网络,路由算法具有99%的概率确保找到正确结点组成的路径。当结点出错概率不大于2.5%时,即使对于规模达到373248个结点的三维Mesh网络,路由算法仍具有99%的成功概率。路由算法的时间复杂性是线性的,模拟结果表明路由算法所构造的路由路径长度非常接近于两结点之间的最优路径长度。
【学位授予单位】：中南大学
【学位级别】：博士
【学位授予年份】：2004
【分类号】：TP338.6

【相似文献】

相关期刊论文 前10条

1 刘沐阳;;新媒介影响下的校园媒体[J];新闻传播;2011年05期

2 汪媛媛;;如何利用互联网拓展调查性报道[J];新闻世界;2011年08期

3 余建华;;两种不同类型的网络调查:网络调查优缺点的再认识[J];情报杂志;2011年09期

4 金晓霞;;物联网：异军突起的新技术[J];中国减灾;2011年17期

5 袁瑗;;横推风雨,金山指点“中国软件.net”[J];新经济;2000年10期

6 陈璐;陈美;;公司的力量VS电子商务的力量[J];经济视角(中旬);2011年01期

7 刘威;谭紫建;;2011年7月计算机病毒疫情分析[J];信息网络安全;2011年08期

8 桑涛;黄廷辉;吴勇华;;多无线传感器网络互联技术研究[J];传感器与微系统;2011年07期

9 李秀玲;刘宝忠;;2010年度黑龙江省互联网络发展状况统计报告发布[J];通信管理与技术;2011年03期

10 吉顺平;;工业以太网与物联网互联模型的研究[J];计算机测量与控制;2011年08期

相关会议论文 前10条

1 何先刚;;计算机及其互联网络在期刊编辑工作中的运用[A];科技编辑出版研究文集（第五集）[C];1998年

2 辛俊兴;刘英;;公众的需求是网络科普的生命力[A];首届科技出版发展论坛论文集[C];2004年

3 王宇光;;我国网络科普的现状与特点[A];首届科技出版发展论坛论文集[C];2004年

4 陈文平;毛宽荣;赵严杰;;在互联网络中获取便秘相关信息[A];中华中医药学会肛肠分会换届会议暨便秘专题研讨会论文专刊[C];2007年

5 陈子军;;互联网儿童色情犯罪的国际犯罪化——从如何防范青少年成为网络“黄毒”受害者谈起[A];中国犯罪学研究会第十四届学术研讨会论文集（上册）[C];2005年

6 顾力雄;李敏;陈琦;;利用互联网络促进推理能力的个案研究[A];第八届全国心理学学术会议文摘选集[C];1997年

7 刘文新;;国内外互联网络地理研究的进展与展望[A];认识地理过程 关注人类家园——中国地理学会2003年学术年会文集[C];2003年

8 陈子军;;互联网儿童色情犯罪的国际犯罪化——从如何防范青少年成为网络“黄毒”受害者谈起[A];2005年贵州省法学会刑法学年会论文集[C];2005年

9 唐晴;;论科技期刊的网络化[A];2008年第四届中国科技期刊发展论坛论文集[C];2008年

10 邱瑞祥;;加强互联网络建设和管理,致力构建和谐网络文化[A];“建设服务型政府的理论与实践”研讨会暨中国行政管理学会2008年年会论文集[C];2008年

相关重要报纸文章 前10条

1 章焱平　李永民;衡东县采取积极措施整治互联网络[N];衡阳日报;2009年

2 中南财经政法大学社会发展研究中心主任、教授 乔新生;政府毋忘互联网络就业[N];四川日报;2009年

3 记者 李大庆;中科院互联网络环境大幅改善[N];科技日报;2011年

4 邢伟;互联网络调查合理吗[N];大众科技报;2000年

5 詹俏俏;互联网络从“信息”步入“情报”时代[N];经济参考报;2003年

6 刘力;我国构筑国内互联网络三大“信息枢纽”[N];中国高新技术产业导报;2000年

7 黄营;网上短信引领时尚潮流互联网络告别烧钱时代[N];人民邮电;2003年

8 北京首证 董旭海;互联网络 放眼量[N];证券日报;2003年

9 本报记者 刘菁菁;刘韵洁：中国互联网络之父[N];计算机世界;2010年

10 乔新生;从中华网破产看中国网络生态恶化[N];法制日报;2011年

相关博士学位论文 前10条

1 王高才;Mesh网络容错性的概率分析研究[D];中南大学;2004年

2 汪梦;论网络诽谤的政府规制[D];中国社会科学院研究生院;2010年

3 刘豫川;论网络经济条件下的区域经济发展[D];四川大学;2003年

4 王雷;高性能并行计算机互联网络容错模型及其路由算法研究[D];湖南大学;2005年

5 程玉红;网络时代的政治参与和政党变革研究[D];中共中央党校;2010年

6 王国军;具有大量错误结点的超立方体网络容错模型和容错路由算法研究[D];中南大学;2002年

7 吴伟光;数字技术环境下的版权法—危机与对策[D];中国社会科学院研究生院;2008年

8 王岩;我国企业网络营销模式及绩效评价研究[D];哈尔滨工程大学;2006年

9 李后卿;我国网络信息资源区域配置中的数字鸿沟研究[D];中南大学;2009年

10 傅建庆;面向3G-WLAN互联网络的安全协议研究[D];浙江大学;2010年

相关硕士学位论文 前10条

1 宋莹;互联网络中通信模式及路由算法研究[D];山东师范大学;2005年

2 朱晓彬;发展“电子民主”，推进公民政治参与[D];山东大学;2007年

3 胡顺强;互联网对中国共产党执政影响研究[D];中共中央党校;2008年

4 李伟;中国中小型制造业开展网络营销的探讨[D];北京邮电大学;2006年

5 闫佳畅;中国互联网络发展对社会发展的影响——历年《中国互联网络发展状况统计报告》研究[D];浙江大学;2010年

6 胡本琼;几类网络的结构及相关参数研究[D];电子科技大学;2005年

7 文学;星形图上无死锁受限条件及路由算法[D];湖南大学;2005年

8 张敏;T电脑网盈利模式及其改善研究[D];中南大学;2008年

9 周启艳;组合网络的强诊断和局部诊断[D];西安电子科技大学;2009年

10 葛娅娜;互联网络的发展与我国的意识形态安全[D];青岛大学;2005年

，

本文编号：2704887