严格无阻塞多播三级Clos网的优化  

Optimization of Strictly Nonblocking Multicast Three Stage Clos Network

作　　者：刘燕君[1] 于璠[2] 鲍远律[3] 

机构地区：[1]安徽大学计算机科学与技术学院,合肥230039 [2]中国科学技术大学计算机科学与技术学院,合肥230027 [3]中国科学技术大学自动化系,合肥230027

出　　处：《小型微型计算机系统》2012年第3期452-456,共5页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(60974092)资助

摘　　要：如何在严格无阻塞情况下保持最低的硬件代价,是多播三级Clos网设计中的一个重要问题.提出一种优化网络硬件代价的方法,分别给出了在没有多播受限和中间级多播受限两种情况下,严格无阻塞多播三级Clos网硬件代价的最优值.分析表明,优化后网络的硬件代价得到了有效降低,在某些情况下甚至低于广义无阻塞网.同时,与广义无阻塞网相比,该网络无需特定的路由算法就能始终保持严格无阻塞状态,在一定程度上降低了时间复杂度.One of important problems in designing multicast three stage Clos network is how to provide strictly nonblocking state while keeping minimum hardware cost.In this paper,a new method for optimizing the network hardware cost is proposed.The optimized hardware cost of strictly nonblocking multicast three stage Clos network is given under two conditions： fan-out capacity in all stages and no fan-out capacity in middle stage.Our analysis shows that the optimized hardware cost of strictly nonblocking network is efficiently reduced,even lower than that of its wide-sense nonblocking counterparts in some cases.In addition,the optimized network does not need specific routing algorithm which consumes large time while keeping strictly nonblocking.

关 键 词：严格无阻塞 三级Clos网 多播 硬件代价 优化 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]