一种二维网格中最小路径区的构建模型

发布时间：2018-04-21 08:49

  本文选题：二维网格 + 容错　； 参考：《小型微型计算机系统》2013年07期

【摘要】：矩形故障块模型可用来解决二维网格中的容错路由问题.本文基于最小路径区(RMP)概念,提出了一种最小路径区的分布式构建模型.该模型首先将带有矩形故障块的网格划分成若干个不同大小的矩形块,通过矩形块的不同组合来构成相应两点之间的最小路径区.最后对该构建模型进行了扩展讨论,指出其在特殊二维网格和容错路由算法中的应用.
[Abstract]:The rectangular fault block model can be used to solve the fault-tolerant routing problem in two-dimensional grids. Based on the concept of minimum path area (RMP), this paper presents a distributed model of minimum path area. In this model, the meshes with rectangular fault blocks are first divided into several rectangular blocks of different sizes, and the minimum path region between the corresponding two points is constructed by different combinations of rectangular blocks. Finally, the model is extended and its applications in special two-dimensional grids and fault-tolerant routing algorithms are pointed out.
【作者单位】： 国家数字交换工程技术研究中心;
【基金】：国家“八六三”高技术研究发展计划项目(2009AA012201)资助 上海市科委重大科技攻关项目(08dz501600)资助
【分类号】：TP393.02

【参考文献】

相关期刊论文 前2条

1 陈贵海,杜鹏,王大进,谢立;网格中基于最小连接块的启发式容错路由算法[J];电子学报;2004年02期

2 陈文斌;杨小帆;苏伟;唐荣旺;曾智;;二维网格中基于最小通路区的自适应和最小容错路由算法[J];计算机科学;2006年07期

【共引文献】

相关期刊论文 前3条

1 吴继礼;赵尚弘;李勇军;朱子行;李云霞;易鹏;;LEO-Mesh卫星光网络容量规划[J];电子学报;2010年12期

2 梁家荣;徐霜;伍华健;;基于扩展安全级的Torus网络容错路由算法研究[J];计算机工程与应用;2009年29期

3 肖杰;梁家荣;黄亿海;;基于概率模型的E-2D Mesh网络容错性分析[J];小型微型计算机系统;2009年11期

相关硕士学位论文 前3条

1 高唯天;片上路由器及其可靠性的研究与容错设计[D];华中科技大学;2010年

2 马锋明;基于QoS的网格资源管理及容错策略的研究[D];苏州大学;2009年

3 陈庆强;面向不同故障粒度的NoC容错路由算法研究[D];解放军信息工程大学;2012年

【相似文献】

相关期刊论文 前10条

1 于艳秋;;证券网络服务器系统容错的技术实现[J];大众科技;2006年02期

2 张威,宫云战,陈建明,房秀来;容错局域网通信功能的设计与实现[J];装甲兵工程学院学报;1995年02期

3 ;Novell启用NetFAME群集软件 Internet用户有了全新容错方案[J];电脑采购周刊;1997年06期

4 邵志南,路林吉;分布式容错工业网络的设计与实现[J];电子技术应用;1998年12期

5 何景霄,孙巨;网络规划中的容错及可靠性设计[J];计算机应用研究;1998年02期

6 刘海韬;彭智朝;周忠华;;防火墙集群系统的研究与实现[J];电脑与信息技术;2006年06期

7 李庆华;胡巍;廖翔;;基于移动代理的入侵检测系统[J];计算机工程与科学;2007年03期

8 孙仁凤;杨丽霞;;WebGis服务器负载均衡的应用[J];软件导刊;2008年05期

9 朱应国;江森林;;基于VRRP高可靠性校园数据中心建设[J];无锡职业技术学院学报;2008年03期

10 彭智朝;陈代武;朱素英;;基于IPTABLES的集群式防火墙系统研究与实现[J];微计算机信息;2010年21期

相关会议论文 前8条

1 王天锷;张大方;杨金民;;基于代理的Byzantine一致性协议的研究[A];第三届中国测试学术会议论文集[C];2004年

2 叶建伟;方滨兴;张宏莉;;基于节点相似度的容错网格作业调度算法研究[A];全国网络与信息安全技术研讨会论文集（下册）[C];2007年

3 孙海燕;王晓东;周斌;邹鹏;;Web Services合成关键技术分析[A];第二十届全国数据库学术会议论文集（研究报告篇）[C];2003年

4 陈宁江;李昌武;俞闽敏;;一种基于多因素运行时评估的Web服务失效恢复优化机制[A];广西计算机学会2010年学术年会论文集[C];2010年

5 王岩;朱春鸽;刘欣然;徐倩华;张鸿;;一种基于虚拟计算环境的任务冗余调度机制研究[A];2011年全国通信安全学术会议论文集[C];2011年

6 杨成;许都;;一种新型的基于树形拓扑的域内互联结构[A];2011年全国通信安全学术会议论文集[C];2011年

7 唐金辉;钟诚;吴惜华;莫英红;李效鲁;林瑞;;基于对象复制机制的Web服务动态容错算法[A];全国第21届计算机技术与应用学术会议（CACIS·2010）暨全国第2届安全关键技术与应用学术会议论文集[C];2010年

8 丁扬;肖人岳;;校园网DHCP服务的设计与实现[A];第六届全国计算机应用联合学术会议论文集[C];2002年

相关重要报纸文章 前10条

1 本报记者 谌力;雕琢之美[N];网络世界;2005年

2 山枫;Cisco Secure PIX 535防火墙 集成VPN，百兆吞吐量，，2000个IPSec隧道，高度容错[N];中国计算机报;2004年

3 深圳市 赵宏 曹学义;建设企业容错骨干网[N];网络世界;2000年

4 ;万兆交换容错可扩展[N];网络世界;2003年

5 ;高度容错的数据支撑网[N];通信产业报;2002年

6 ;iTCM产品必备八大性能[N];计算机世界;2001年

7 ;备份一下 安心一点[N];中国计算机报;2003年

8 上海 周应;容错性真的很重要[N];电脑报;2003年

9 ;专用服务器与服务器专用[N];中国计算机报;2000年

10 浪潮服务器技术推进部 李树民;论服务器群集技术[N];网络世界;2000年

相关博士学位论文 前10条

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

2 汤景凡;动态Web服务组合的关键技术研究[D];浙江大学;2005年

3 刘端阳;基于信任基的分布式认证系统及企业安全交互[D];浙江大学;2003年

4 宋平;支持不停机网络的Circle Quorum系统研究与实现[D];浙江大学;2004年

5 黄昌勤;计算网格中任务管理的若干问题研究[D];浙江大学;2005年

6 彭舰;基于CORBA的分布式系统中实时—容错性的研究——分布式系统中动态调度的设计与实现[D];电子科技大学;2004年

7 武成岗;移动主体部分关键技术研究[D];中国科学院研究生院（计算技术研究所）;2001年

8 范国闯;Web应用服务器关键技术研究[D];中国科学院研究生院（软件研究所）;2004年

9 胡晓峰;并行路由器体系结构若干关键技术研究[D];国防科学技术大学;2004年

10 邹德清;具有QoS保障的服务网格关键理论与技术研究[D];华中科技大学;2004年

相关硕士学位论文 前10条

1 王志刚;基于MIDAS的分布式多层系统的容错研究与应用[D];湖南师范大学;2001年

2 邓佳;容错CORBA中复制管理及失效管理基础设施的研究与实现[D];中国人民解放军国防科学技术大学;2002年

3 王丽侠;基于CORBA的多层C/S模式的研究与应用[D];大庆石油学院;2003年

4 蒲静;网格环境下有关数据复制及容错的研究[D];西南石油学院;2004年

5 丁建;多播路由算法和容错多播的研究[D];南京理工大学;2004年

6 陈宝利;基于网格的数据传输质量控制与数据分发[D];华中科技大学;2004年

7 龙海;基于移动Agent的并行计算研究[D];电子科技大学;2005年

8 吴俊;基于计算网格的任务调度算法研究[D];湖南大学;2005年

9 周薇;移动因特网中群组成员管理协议的研究[D];中南大学;2005年

10 彭智朝;集群式防火墙系统的研究[D];中南大学;2007年

本文编号：1781729