网络-分组交换

在现代计算机网络中，源主机将长报文划分为较小的数据块和分组交换机，多数分组交换机在链路的输入端使用存储转发传输，即在向链路发送第一个比特之前，必须接收到整个分组。
那么一台主机向另一台主机发送一个L比特分组需要多长时间，若其中有Q段链路，每段链路的速率为R bps，从主机A发出该分组需要L/Rs，在剩下的Q-1段链路上又需要存储和转发Q-1次，每次都有L/R的存储转发时延，因此总时间为Q*L/R。
但分组交换机又多条链路与之相连，对于每条链路，该分组交换机具有一个输出缓存，，如果链路忙于传输其他分组，那么还有承受输出缓存的排队时延，万一输出缓存满了的话，那么分组会被丢弃，即出现分组丢失或丢包。

分组交换与电路交换的对比，因为其端到端的时延是变动和不可预测的，所以不适合实时服务，但是它却提供了更好的带宽共享，而且比电路交换更加简单，实现成本更低。
1 分组交换网络中的时延概述
分组从源主机出发，经过一系列的路由器传输，到达目的地，分组在每个节点都受到了几种不同类型的时延，这些时延最为重要的是节点处理时延，排队时延，传输时延和传播时延，这些时延总体累加起来就是节点总时延。分组在传输链路节点，仅在该链路没有其他分组在传输并且没有其他分组排在该队列前面时，才能在这条链路上传输该分组
处理时延：检查分组首部和决定该分组导向何处的时间，也包括检查比特级出差错所需要的时间
排队时延：分组在链路上等待传输时，它经受排队时延。
传输时延：又称为存储转发时延，即上文中的L/Rs。实际的传输时延通常在毫秒到微秒级
传播时延：即从一个路由器到另一个路由器所需要的时间，传播速度等于或者光速。
2端到端的时延

除了处理，传输和传播时延外，端系统中还有一些其他重要的时延，比如，拨号调制解调器的调制和编码时延。