[信息与通信]路由器原理与设计讲稿6-交换网络.pptVIP

输出排队（OQ）结构 Packet Buffering 输出排队（OQ）结构 虽然输出排队能提供很好的性能，但商用存储器访问速率的限制制约了其在高速路由器中的使用 A Router with Input Queues 虚拟输入排队（VOQ） 优点：克服了HOL阻塞，提高了吞吐率，理论上可达100% 缺点：需要集中式的调度策略支持，较差的QoS保证 基于输入排队的管理策略 最大匹配MSM（Maximum Size Matching） 复杂度高，硬件实现复杂，实际用极大匹配（maximal matching）来近似 ?SLIP（iterative round-robin matching with SLIP）支持优先级和公平调度。扩展版的ESLIP支持组播 最大权重匹配MWM（Maximum Weighed Matching ） LQF（Longest Queue First）和OCF（Oldest Cell First）算法硬件实现复杂采用iLQF和iOCF来迭代逼近，但实现依然相当复杂 稳定结合配对 GSA（Gale-Shapley Algorithm）算法 利用定义的优先级来调度分组，可以获得好的吞吐率和时延限度 输入排队的管理策略都采用了避免HOL阻塞的方法，努力实现好的QoS保证 发展的观点 基于FPGA的8×8不定长包交换结构 本 章 内 容 交换网络的基本原理 交换