保证100％吞吐率的两级组播交换结构 achieving 100％ throughput in a two-stage multicast switch.pdfVIP

第34卷第1期 电子与信息学报 Vbl．34No．1 JournalofElectronicsInformation Jan．2012 2012年1月 Technology 保证100％吞吐率的两级组播交换结构 周婷邶 赵有健∞ 王瑞生罾 …(清华大学计算机科学与技术系 北京100084) …(南加州大学电子工程系 洛杉矶CA90089) 摘 要：在路由器或交换机的交换结构中实现组播是提高组播应用速度的重要途径之一。传统的交叉开关结构 fcrossbar)组播调度方案有两种缺陷，一种是性能较低，另一种是实现的复杂度太高，无法满足高速交换的需要。该 文提出了一个新的基于交叉开关的两级组播交换结构(TSMS)，第1级是组播到单播的交换结构，第2级是联合输入 LFCNF—UMBA调度算法，2倍加速比就可保证