摘要:交换技术考试分组交换系统的时延和吞吐率
5.4.4 分组交换系统的时延和吞吐率
1.交换时延
一个分组在分组交换机或路由器中的逗留时间主要包括三部分:分组处理时间、分组排队等待时间和分组服务时间。分组的排队时间和服务时间,前面已进行了分析。
分组处理时间指的是,接收完整的数据帧、提取与识别分组标头、査找路由表、将分组转移到输出缓冲器等环节所经历的时间,主要取决于分组长度、路由表的规模、查找算法及处理器的能力。早期的分组交换机既要实现链路层的差错控制和流量控制功能,又要实现网络层的路由选择功能,而且由单个CPU串行处理,因而分组的处理时间往往较长,一般为毫秒量级。现代分组交换机或路由器的分组处理速度可达每秒百万分组,也就是分组处理时间为微秒量级。因此,一般情况下主要考虑分组的排队等待时间。
2.吞吐率
在缓冲器容量无限的情况下,排队系统不会发生丢失。只要业务量强度小于1,输出的业务量始终等于输人,即吞吐率为100%。如果业务量强度大于等于1,则排队队长趋于无穷大,队列完全阻塞。对于特定的分组在一定时间内不可能输出,可以认为吞吐率为0。
实际上,缓冲器容量总是有限的。下面针对这种情况作进一步的讨论。
此式说明,在p>1(A>fi)的条件下,丢失率与缓冲器的大小无关。
返回目录:
编辑推荐:
通信工程师备考资料免费领取
去领取