摘要：在路由器或交换机的交换结构中实现组播是提高组播应用速度的重要途径之一。传统的交叉开关结构（crossbar）组播调度方案有两种缺陷,一种是性能较低,另一种是实现的复杂度太高,无法满足高速交换的需要。该文提出了一个新的基于交叉开关的两级组播交换结构（TSMS）,第1级是组播到单播的交换结构,第2级是联合输入和输出排队（CIOQ）交换,并为该结构设计了合适的最大扇出排队（FCN）优先-均匀分配中间缓存调度算法（LFCNF-UMBA）。理论分析和仿真实验都显示在该结构中,加速比低于2 2/（N＋1）倍时吞吐率不可能实现100%;而采用LFCNF-UMBA调度算法,2倍加速比就可保证在任意允许（admissible）组播的吞吐率达到100%。

关键词：交换结构 组播 调度 交叉开关 吞吐率 

单位：清华大学计算机科学与技术系 北京100084 南加州大学电子工程系 洛杉矶CA90089