不规则网络拓扑结构下的多棵树路由算法研究

发布时间：2018-06-12 01:23

  本文选题：机群系统 + 不规则拓扑网络　； 参考：《计算机工程与设计》2013年01期

【摘要】：为了提高不规则网络拓扑结构的路由效率,提出了一种新型路由算法-多棵树路由算法。考虑了原始路由算法的不足,平均了网络中各个通道的利用率,降低路由表的平均路径长度,同时在死锁发生时能够及时有效的进行死锁恢复,解决了先前路由算法中通道负载集中、通道利用率低、路由表平均路径长度过长的问题。通过模拟真实硬件环境的模拟器软件,表明了在不同规模、不同负载下的不规则网络下多棵树路由算法具有更高的效率。
[Abstract]:In order to improve the routing efficiency of irregular network topology, a new routing algorithm, multi tree routing algorithm, is proposed, which takes into account the shortage of the original routing algorithm, averages the utilization of each channel in the network, reduces the average path length of the routing table, and can solve the deadlock recovery in time and effectively when the deadlock occurs. In the previous routing algorithm, the channel load is concentrated, the channel utilization rate is low, and the average path length of the routing table is too long. The simulation software that simulates the real hardware environment shows that the multiple tree routing algorithms under different sizes and different loads have higher efficiency.
【作者单位】： 华北计算技术研究所;清华大学软件学院;
【基金】：国家自然科学基金项目(60425203)
【分类号】：TP393.02

【相似文献】

相关期刊论文 前10条

1 傅强,郑纬民;一种适用于机群系统的任务动态调度方法[J];软件学报;1999年01期

2 周桂林,戈弋,李三立,黄震春,马群生;一种适用于机群系统的用户层消息传递机制[J];软件学报;2001年05期

3 都志辉,麦联叨,朱子玉,刘昊飞,李三立;克服机群系统通信瓶颈的软件方法[J];小型微型计算机系统;2002年01期

4 罗四维,王祯;机群系统中的简单可靠协议通信技术研究[J];北方交通大学学报;2003年05期

5 申俊,郑纬民,鞠大鹏;FMP:一种适用于机群系统的快速消息传递机制[J];计算机学报;1998年07期

6 周桂林,张瀛,杜毅,马群生,李三立;HPNI:一种新型的机群系统网络接口[J];计算机研究与发展;2000年02期

7 张以谟,井文才,唐锋,柳葆,李海峰,李朝辉;MEMS光开关应用于机群系统光互连网络[J];纳米技术与精密工程;2004年01期

8 蒋文保,杨大鉴,任晓明;宽带网络入侵检测系统的分析与实现[J];计算机工程;2003年01期

9 陈然,杜晓黎;基于统一接口的机群中交换机监控系统的设计[J];计算机工程;2005年16期

10 杨晓君,张佩珩,苗彦超,孙凝晖,郭黎利;系统域网络适配器设计[J];计算机研究与发展;2005年06期

相关会议论文 前2条

1 赵延波;马捷;康炜;;广域网环境下的应用系统远程部署的研究[A];全国网络与信息安全技术研讨会'2005论文集（下册）[C];2005年

2 范新媛;徐国治;陈研;王东民;;基于机群的网络服务器系统构架研究[A];2002海峡两岸三地无线科技研讨会论文集[C];2002年

相关重要报纸文章 前10条

1 建彤;拆解高性能[N];计算机世界;2002年

2 陈玲;机群缔造高性能[N];中国计算机报;2003年

3 赵鹏;Linux下的网络并行计算[N];中国计算机报;2000年

4 清华大学计算机系 陈渝;ACI中的安全问题[N];计算机世界;2001年

5 ;深腾2600商用机群服务器强劲的集中管理能力[N];计算机世界;2003年

6 ;联想深腾2600商用机群服务器全面的服务策略[N];计算机世界;2003年

7 ;深腾2600商用机群服务器[N];计算机世界;2003年

8 联想集团高性能服务器事业部 陆卫东;联想携安腾 构建并行数据库[N];中国计算机报;2004年

9 博浪沙;青州教育城域网服务器解决方案[N];中国电脑教育报;2004年

10 齐飞;高性能搭建新疆地税网[N];中国计算机报;2003年

相关博士学位论文 前4条

1 刘刚;多计算机互连网络上聚合通信算法的研究[D];中国科学技术大学;2006年

2 杨晓君;机群通信系统互连接入技术研究[D];哈尔滨工程大学;2005年

3 安学军;机群互连网络研究[D];中国科学院研究生院（计算技术研究所）;2003年

4 郭荣祥;基于VEGA网格的Dixon结式分布式计算[D];中国科学院研究生院（成都计算机应用研究所）;2006年

相关硕士学位论文 前10条

1 刘士喜;基于随机Petri网的分布式系统可信赖性研究[D];安徽理工大学;2007年

2 谢晓峰;自适应辅助Web服务器机群系统的研究[D];广东工业大学;2001年

3 于权;基于移动Agent的网络并行计算技术研究与应用[D];南京航空航天大学;2005年

4 于伶;机群环境下的并行小波分析[D];黑龙江大学;2005年

5 葛建芳;不规则拓扑NOWs中路由算法的研究[D];南京理工大学;2003年

6 侯秀杰;Web Server Cluster系统负载均衡技术探讨[D];曲阜师范大学;2009年

7 杨珂;局域网资源计算网格应用研究[D];西安理工大学;2008年

8 王刚;网格仿真计算中的动态任务分配和调度算法研究[D];长春理工大学;2008年

9 李浩宇;FDTD算法的局域网并行研究[D];哈尔滨工业大学;2011年

10 周晓静;MPI群集通信中多对多算法的改进与性能分析[D];内蒙古大学;2009年

，

本文编号：2007605