【摘要】 介绍了一种基于Omega网结构的新型FuO网络模型,并基于该网络模型提出了无阻塞实现多播的解决方案.该网络由1个Omega-1+Omega网和1个简化的Omega-1×Omega网串连构成,其开关总数达到2NlogN-N/2.本文还对FuO网络模型进一步优化,提出了一种循环Omega-1×Omega网,开关总数达到2NlogN-N/2,比FuO网络大大降低,采用Omega网上的特定路由算法,可以无阻塞地实现任意多源点多播.更多还原

【Abstract】 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 rotative 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.更多还原