介绍了一种基于Omega网结构的新型FuO网络模型,并基于该网络模型提出了无阻塞实现多播的解决方案.该网络由1个Omega^-1+Omega网和1个简化的Omega^-1×Omega网串连构成,其开关总数达到2NlogN-N/2.本文还对FuO网络模型进一步优化.提出了一种循环Omega^-1×Omega网,开关总数达到2NlogN-N/2,比FuO网络大大降低.采用Omega网上的特定路由算法,可以无阻塞地实现任意多源点多播.
This paper presents a new network model called FuO based on Omega network. Based on this network model, an implementation scheme for multicast is proposed. This model is constructed by one Omega^1+Omega network and one simplified Omega^-1×Omega network with series-wound connection pattern, and the total switches are 2N log N-N/2. As the melioration of FuO network, this paper presents a rotativc Omega^-1× Omega network ,whose switches are N log N-N/2,more less than FuO network,with the given routing algorithm, the network can realize non-blocking multiple multicast.