Lecture 2 计算机网络及因特网.pptVIP

发送延迟(transmission delay) ： 以L表示该分组的位长，以R位/秒表示从路由器A到路由器B的链路传输率。其中R完全是由链路的传输率决定的，该分组的发送延迟(存储转发延迟)就是L/R秒--这是把该分组所有位发送到出链路上所需的时间。 实际的发送延迟一般在微秒数量级或以下。 计算机网络概述 分组交换网络中的延迟与丢失 传播延迟(propagation delay) ： ★ 某个数据位被RA发送到出链路的入口点后，还需 要传播到该链路的出口点—即路由器RB的一个接 口。该数据位从入口点传播到出口点所需的时间 就是相应分组的传播延迟。 计算机网络概述 分组交换网络中的延迟与丢失 传播延迟(propagation delay) ： 计算机网络概述 分组交换网络中的延迟与丢失 ★ 该数据位以出链路的传播速度传播，它取决于该 链路的物理介质，其范围在2×108m/s到 3×108m/s之间。传播延迟是链路的长度即两台 路由器之间的距离除以传播速度的商d/s。一旦该 分组的最后一位传播到路由器B，该分组的所有位 就完全存储在路由器B中了。 广域网中,传播延迟在毫秒数量级。 如果以dproc、dqueue、dtrans和dprop分别表示节点处理延迟、排队延迟、发送延迟和传播延迟，那么总的节点延迟(以dnodal表示)就是： dnodal = dproc + dqueue + dtrans + dprop 计算机网络概述 分组交换网络中的延迟与丢失 发送延迟与传播延迟的比较 虑一条每100公里有一个收费站的高速公路。可以把该高速公路相邻收费站之间的各个路段设想成链路，把各个收费站设想成路由器。 排队延迟细解 节点延迟中最复杂最有意思的成分是排队延迟dqueue。排队延迟什么时候比较大，什么时候却又显得微不足道呢？ 这很大程度上取决于以下因素： 输出队列的分组到达速率 计算机网络概述 分组交换网络中的延迟与丢失 出链路的传输率 分组到达时刻的分布特性(即分组在时间轴上是均匀地 到达还是猝发式地到达)。 为了便于领会: ● 用a表示输出队列的平均分组到达速率(单位是分组/秒)。 ● R表示分组的各位被移出队列的速率(单位是位/秒)。 ● 假设所有分组的长度都是L位。 ● 于是输出队列的平均位到达速率为L*a位/秒。 ● 再假设输出队列相当大，从而能够容纳数目基本上无限 的数据位。 计算机网络概述 分组交换网络中的延迟与丢失 流通强度：L*a/R称为流通强度(traffic intensity)，它在估计排队延迟的幅度上往往起重要的作用。 计算机网络概述 分组交换网络中的延迟与丢失 因此流通工程(traffic engineering)中存在这么一条黄金规则：所设计的系统其流通强度不可以超过1。 ① 若 La/R 1，那么输出队列的平均位到达速率将超过该队列送走这些位的极限速率。这种情况下，输出队列将持续增长，使得排队延迟趋于无穷。 ② La/R≤1。这种情况下，影响排队延迟的是分组到达时刻的分布特性。 计算机网络概述 分组交换网络中的延迟与丢失 ★ 分组均匀地到达，没有排队延迟。 ★ 分级猝发式地到达但具有周期性，排队延迟会 有一个显著的平均值。 思考： 假设每(L/R)N秒同时到达N个分组，那么发送第1个分组没有排队延迟，发送第2个分组的排队延迟是L/R秒，发送第n个分组的排队延迟是(n-1)L/R秒。请计算其平均排队延迟？ 计算机网络概述 分组交换网络中的延迟与丢失 1 图2.20 平均排队延迟相对于流通强度的依赖关系 平均排 队延迟 La/R 计算机网络概述 分组交换网络中的延迟与丢失 如上图可知： 当流通强度趋近于1时，平均排队延迟在迅速增长。流通强度稍微增长一点将导致平均排队延迟的大幅增长。 如果你经常在易堵车的马路上驱车，那么也许经历过这种现象。 计算机网络概述 分组交换网络中的延迟与丢失 在前面假定位于链路入口点的输出队列能够容纳无限数目的分组。但实际上队列的容量总是有限，它在很大程度上取决于交换机的设计与成本。既然队列容量是有限的，当流通强度趋近于1时，分组的延迟不可能真正趋于无限。相反，一个分组到达其输出队列时有可能发现该队列已满。既然没有地方存储这样的分组，路由器只