不规则拓扑NOWs系统中基于树的路由算法分析  

作　　者：朱玲玲[1] 

机构地区：[1]南通大学计算机科学与技术学院,江苏南通226000

出　　处：《科技资讯》2006年第28期110-110,共1页Science & Technology Information

摘　　要：NOWs越来越多的使用虫孔路由技术,交换器以不规则的拓扑互连,这种不规则拓扑给大规模系统提供了布线的灵活性和增强的可扩展能力。然而,使用虫孔路由技术网络易于发生死锁,网络拓扑的不规则性又使避免死锁的问题变得困难。本篇文章首先分析和介绍了在通道依赖图中除去所有循环的几种模型,然后介绍了不规则拓扑NOWs中两个基于树的路由算法,最后指出了他们各自的优缺点。

关 键 词：不规则拓扑 虫孔路由 死锁 自适应路由 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]