一、分组交换网中的时延概述
节点总时延中最为重要的包括节点处理时延、排队时延、传输时延、传播时延
1、处理时延
检查分组首部和决定将该分组导向何处所需要的时间,还包括其他因素,如检查比特级错误。
2、排队时延
在队列中,分组在链路上等待传输。
一个特定分组的排队时延取决于先期到达的,正在排队等待向链路传输的分组的数量。
3、传输时延(存储转发时延)
将所有分组的比特推向链路所需要的时间。
4、传播时延
从该链路的起点到目的地传播所需要的时间。
二、排队时延和丢包
1、排队延时
排队时延对不同的分组是不同的
设a表示分组到达队列的平均速率(a的单位i是每秒分组,即pkt/s)
R是传输速率,即比特从队列中推出的速率(以bps为单位)
所有分组都是由L比特组成的
则比特到达队列的平均速率是La bps
假定该队列非常打,因此他基本能容纳无限数量的比特
比率La/R被称为流量强度
如果La/R >1,则比特到达队列的平均速率超过从该队列传输出去的速率,队列的增加将趋于无界,并且排队时延将趋向无穷大
如果La/R <=1,到达流量的性质影响排队时延。例如,分组周期性到达,即每L/R s到达一个分组,则每个分组将到达一个空队列中,因此不会有排队时延。如果分组以突发形式到达而不是周期性到达,则可能有很大的平均排队时延,假定每L/R s同时到达N个分组,则第一个分组没有排队时延,第n个分组具有(n-1)L/R s的排队时延。
2、丢包
分组到达一个满的队列,由于没有地方存储这个分组,路由器将丢弃该分组,即该分组将会丢失。
节点的性能常常不仅要根据时延来度量,而且要根据分组丢失的概率来度量。
三、计算机网络中的吞吐量
从主机A到主机B通过计算机网络传送一个文件,任何瞬间的瞬时吞吐量是主机B接收到该文件的速率。如果该文件由F比特组成,而主机B接收到所有比特用了T秒,则文件传送的平均吞吐量是F/T bps。