源路由胖树网络的端节点动态容错路由方法

发布时间：2018-11-12 19:06

【摘要】：容错路由是一种提高互连网络可用性的重要技术。针对源路由胖树网络,本文提出一种端节点动态容错路由方法。该方法采用三级路由存储层次结构,即端节点网卡存储路由表(RT),端节点内存存储扩展路由表(ERT),管理服务器硬盘存储系统扩展路由表(SERT)。同时,节点的路径管理进程负责本节点扩展路由表的多路径状态管理,并在网络出现链路故障时选择可用路径代替当前的失效路径。分析表明,本文提出的容错路由方法具有实现代价低、可扩展性高且不会导致死锁问题等优点。
[Abstract]:Fault-tolerant routing is an important technology to improve the availability of interconnection networks. In this paper, a dynamic fault-tolerant routing method for end nodes is proposed for source routing fat-tree networks. This method adopts three-level routing storage hierarchy, that is, terminal node network card stores routing table (RT), end node memory storage extension routing table (ERT), management server hard disk storage system extends routing table (SERT). At the same time, the path management process of the node is responsible for the multipath state management of the node's extended routing table, and the available path is chosen to replace the current failure path in the event of a link failure in the network. The analysis shows that the proposed fault-tolerant routing method has the advantages of low implementation cost, high scalability and no deadlock problem.
【作者单位】： 国防科学技术大学计算机学院;
【基金】：国家863计划资助项目(2012AA01A301)
【分类号】：TP393.02

【参考文献】

相关期刊论文 前1条

1 胡农达;王达伟;孙凝晖;;胖树中的分布式动态容错路由[J];计算机学报;2010年10期

【共引文献】

相关期刊论文 前1条

1 侯丽珊;王若雪;;论文中单位署名实验室写法规范探讨[J];编辑学报;2011年04期

相关硕士学位论文 前1条

1 杨成;树形网络容错及性能分析[D];电子科技大学;2011年

【相似文献】

相关期刊论文 前10条

1 金鑫;刘贤德;肖诗源;;一种多限制路径的预计算路由算法[J];计算机工程与应用;2006年02期

2 朱晓丽;董春玲;郑明春;;QoS约束下新成员加入组播树方式的研究[J];计算机应用与软件;2006年09期

3 蔡凌;汪晋宽;王翠荣;;基于丢包率预测的多路径网络负载均衡策略[J];东北大学学报(自然科学版);2009年06期

4 李树军;蔡长安;;IPv6源路由机制安全性分析与攻击技术研究[J];成都大学学报(自然科学版);2010年01期

5 宋家友;赵丹丹;程东年;苏金;孟海成;;基于热点链路的多路径路由选择算法[J];郑州大学学报(工学版);2010年05期

6 冯小欧;;BGP流量负载分担规划[J];河南广播电视大学学报;2011年01期

7 李峰,曹阳,葛非;一种启发式多路径QoS路由算法[J];武汉大学学报(理学版);2004年03期

8 邬钧霆;季新生;兰巨龙;;可重构路由器中多路径查找方法研究[J];信息工程大学学报;2009年01期

9 杨道勉;;一种分布式多路径多约束QoS路由算法[J];甘肃科技;2006年01期

10 王志伟,沈琳;一个有效的容错路由算法[J];四川大学学报(自然科学版);1998年03期

相关会议论文 前8条

1 公维凤;王传会;刘红美;;广义超立方体的容错路由选择[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年

2 袁景;高远;;高可靠的多媒体QoS网络管理系统[A];第四届中国软件工程大会论文集[C];2007年

3 向东;陈爱;;基于局部故障块的3维mesh／torus网的容错路由[A];第十届全国容错计算学术会议论文集[C];2003年

4 王慧;孙志刚;汤庆新;王东;;面向流媒体传输的带宽和时延限制的QoS路由选择算法[A];2011年全国通信安全学术会议论文集[C];2011年

5 樊秀梅;陈常嘉;;网络冗余度与负载均衡模型的建立与分析[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年

6 肖钢;陈越;黄平川;;一种均衡的应用层组播协议[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年

7 谭启忠;;面向Intemet的拓扑发现及关键技术研究[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（下册）[C];2008年

8 胡惊涛;李华波;陈刚;;网络安全扫描技术研究[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集（上）[C];2008年

相关重要报纸文章 前10条

1 ;Linux平台“多路径”技术应用[N];中国计算机报;2005年

2 ;基于策略的多路径广域网[N];网络世界;2004年

3 赵全才;路由器保护14招[N];计算机世界;2003年

4 内蒙古 郑迎光;黑客与端口[N];电脑报;2003年

5 ;PBT技术打造可运营以太网[N];网络世界;2007年

6 汪翔;反垃圾邮件技术解析[N];中国高新技术产业导报;2005年

7 朱莉;八招搞定企业路由器安全隐患[N];电脑报;2008年

8 ;让网络更通畅[N];计算机世界;2002年

9 宋博强 陈洪涛 张晟;路由器走向“堡垒时代”[N];计算机世界;2002年

10 冰梅;首创前锋复合防火墙问世[N];计算机世界;2002年

相关博士学位论文 前7条

1 曾勇;资源受限场景下的容忍入侵关键技术研究[D];西安电子科技大学;2008年

2 陆垂伟;结构化P2P网络的安全高效路由算法研究[D];华中科技大学;2009年

3 黄东军;分布式多路径QoS组播路由算法与协议研究[D];中南大学;2004年

4 孟兆炜;面向流量工程优化的约束路由算法研究[D];国防科学技术大学;2007年

5 杨冬;面向资源的普适服务网络体系基础研究[D];北京交通大学;2009年

6 管剑波;集群路由器体系结构及其关键技术的研究[D];国防科学技术大学;2005年

7 王祥根;自修改代码逆向分析方法研究[D];中国科学技术大学;2009年

相关硕士学位论文 前10条

1 李峰;多路径QoS路由算法研究[D];武汉大学;2004年

2 李谢华;分布式QoS路由算法的研究[D];中南大学;2004年

3 李刚;超立方体图上的容错路由算法研究[D];广东工业大学;2007年

4 苏瀚;P2P环境下基于安全的主动路由服务系统的研究与实现[D];东南大学;2006年

5 林玮;局部扭曲立方体容错路由策略研究[D];重庆大学;2007年

6 谢耀杰;一种BGP多路径扩展机制的研究与实现[D];北京交通大学;2008年

7 苑召国;具有大量错误结点的超立方体网络基于矩阵容错路由算法的设计与讨论[D];广东工业大学;2008年

8 张涌逸;具有扩展的局部连通性的超立方体网络中的容错路由[D];天津大学;2007年

9 朱可;IPv6网络拓扑发现关键技术研究[D];国防科学技术大学;2008年

10 贾蕾;T比特路由器高速交换网络中的路由算法研究[D];中国人民解放军国防科学技术大学;2002年

，

本文编号：2327949