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

Optimization of Strictly Nonblocking Multicast Three Stage Clos Network

如何在严格无阻塞情况下保持最低的硬件代价,是多播三级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.