第五章高性能路由器体系结构v4.ppt

* An egress SRAM buffer of size Q(b-1) and a lookahead of size Q(b-1) ＋1 is sufficient for ECQF-MMA to service any sequence of arbiter requests with a latency of Q(b-1) ＋1 time slots. * * * * * * * * * 共享内存结构的带宽需求为2NR，N是接口数量，R是接口的速率。 * * * * * * * * * * * * 若输入和输出都在负载范围以内，则被认为是容许的(admissible)，否则就是非容许的(inadmissible) * * （1）效率高，高效率的调度算法应该能够同时匹配尽可能多的输入队列。一般来说，使用硬件很难快速计算出最佳匹配，因此一般在设计调度算法时总是尽力寻找次优的算法。 （2）稳定性，无论输入队列的情况如何，调度算法都应该迅速找到可行的调度方案。 （3）公平性，不会出现某些队列永远得不到响应的情况。 （4）快速，调度算法必须快速执行，否则将会抵消交换内核采用交叉开关技术带来的带宽的增加。 （5）易于实现，调度算法应该易于用硬件实现。 * * * * * * Here is an algorithm, called RFC, that takes a more