高级计算机网络网络体系与协议课件全毛玉明.ppt

* 5. PDU throughput PDU throughput performance No. of PDU per second Relay 模块每秒的PDU处理能力 基本描述 假设中继系统有K个全双工接口 每个接口最大输入能力是Ri个PDU/秒 (pps，i=1，2,…,K) 最大总输入量为Rin=∑Ri 当输出量也到达Rout=Rin时，称中继系统可线速工作 实际系统中，Rout 可能远远小于 Rin 原因：Relay的处理能力不足 本节探讨Relay能力不足的原因及有关技术 PDU in PDU Out Relay R1 R2 RK r1 r2 rK * Relay Processing Model R1 R2 RK r1 r2 rK 查表运算 中继转发表 Qi1 Qi2 QiK Qo1 Qo2 QoK 输入队列 输出队列 并发输入 并发输出 串行运算 查表运算速率 P查表 ≥ ∑Ri = Rin （pps） 输入和输出是K个接口并发处理的，只有中继处理是串行进行的(逐个PDU处理)。中继系统要到达线速性能的基本条件： * Relay Processing Model 输入输出不匹配 部分输出排队等候，而其它输出队列为空 低效查表算法 每秒为K个分组查表 Rout=K Rin 低效原因：表项太大 R1 R2 RK 查表运算 中继转发表 Qi1 Qi2 Qi