多播3-Omega交换网的设计思想

摘要：

阐述了具有最佳硬件复杂度且可无阻地在输入/输出间传输任意多播信号的多播3-Omega网的设计思想,设计理念可表述为"置换-复制-置换",组成形式为"Omega-1+Omega+Omega-1".它具有O(nlogn)的硬件代价,存储空间和时间复杂度均为O(nlogn),连接建立时间为(logn),传输延迟O(logn),符合Shannon的硬件代价极限标准,具有良好的可实现性.

关键词：Omega网、多播、扩展还原概念

所属期刊栏目：32

分类号：TP393.02(计算技术、计算机技术)

资助基金：中国科学院重点实验室基金SYSKF0501

在线出版日期：2006-10-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：184-185,188