路由器原理与设计讲稿6交换网络.pptx

路由器原理与设计之六：

交换网络及路由器实现中的其他关键技术;内 部 通 信;本 章 内 容;;;本 章 内 容;共享内存

Speed is limited by memory access speed

共享总线

Speed is limited by bus capacitance

空分复用crossbar

Speed is limited by the scheduler;Shared Memory;Route

Processor;Switched Crossbar;6.2交换网络分类－crossbar

;输出排队（OQ）结构;;;

虽然输出排队能提供很好的性能，但商用存储器访问速率的限制制约了其在高速路由器中的使用;优点：不需要加速

缺点：链头（HOL）阻塞；对QoS支持较差；调度策略复杂度高;;A Router with Input Queues;;;The best that any queueing system can achieve.;虚拟输入排队（VOQ）;;The best that any queueing system can achieve.;基于输入排队的管理策略;优点：2倍加速下可模拟实现OQ的性能；适合任意端口数目和流量模式

缺点：调度策略复杂度过高，仅具有理论意义;发展的观点;;6.2交换网络分类－定长包交换与不定长包交换;6.2交换网络分类－不定长包交换;基于FPGA的8×8不定长包交换结构;本 章 内 容;调度机是网络节点中的一个组件，它依照一定的调度算法选择缓存队列中最需要发送的包送到输出链路上

包调度算法管理着最重要的网络资源——输出链路带宽。

良好的调度算法能够隔离各个用户流，起到防火墙的作用，为路由器提供安全保障，保证正常使用网络的用户不受其他用户有意或无意的干扰。