本论文主要研究高性能路由器，论文的主要工作和研究内容简介如下： 　　首先回顾了当前交换结构和调度算法的研究状况，对它们进行了较为详细的分类、比较和分析，指出了它们的优缺点。 　　在输出队列交换机方面，我提出了两类基于多信道的公平调度算法， 　　在输入队列交换机方面，我重点关注具有快速交换能力的两阶段交换机，共提出了两类调度算法。一类是公平调度算法在两阶段交换机中的运用，另一类算法是基于流指数调度算法。 　　在PPS交换机方面，共提出了3种结构：第一种是中间单元采用输入队列交换机，第二种是中间单元采用CICQ交换机。第三种是中间单元采用两阶段交换机， 　　在CICQ交换机方面，首先提出了一种基于重端口的CICQ交换机。理论分析表明，它能在无需内部加速的情况下，精确地模仿OQ交换机的行为，从而实现QOS保证。随后，我又提出了一种基于交叉点缓存状态的调度算法，仿真分析说明，在突发性很强的数据流输入下，这种结构的CICQ交换机有很好的表现。