首页> 中文期刊> 《小型微型计算机系统》 >不规则网络中基于拐弯模型的路由算法的设计

不规则网络中基于拐弯模型的路由算法的设计

         

摘要

由虫孔路由交换器连接而成的不规则拓扑网络,越来越多地用于构建工作站机群系统(NOWs),以实现高性能价格比的并行处理.采用虫孔路由技术,网络中容易发生死锁.交换器之间连接的不规则性,使路由避免死锁问题变得更加复杂.本文给出了在不规则网络中,设计基于拐弯模型的无死锁路由算法的一般方法,并采用扩展链路方向的方法得到多种路由策略,确定了up-first与down-last两种性能较优的路由算法.最后通过模拟实验,评价了算法的性能.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号