摘要： 商用存储器的随机访问速率和交换结构的交换速率一直是限制高速路由器性能提高的主要因素，改善交换结构使其降低对存储器存取速率的要求是解决问题的关键。本文提出了两级分布式共享存储器(TSDSM)结构，给出了该结构模拟输出排队调度算法所需存储器个数的下界及相应的模拟FCFS与PIFO输出排队算法，并对算法模拟输出排队算法的可行性给出了证明。TSDSM结构及相应的算法控制机制不仅使目前商用存储器的存取速率能满足交换速率的要求，而且交换结构可以工作于非加速状态。

关键词: 计算机网络 交换机 分布式共享存储器 交换结构 输出排队调度算法