时延

✍ dations ◷ 2025-04-02 20:17:24 #网络技术,计算机技术

在计算机网络中进行分组交换,分组从一台主机(源),通过一系列路由器传输,在另一台主机(目的地)结束它的进程。当分组从一个节点(主机或路由器)沿着这条路径到后继结点(主机或路由器)时,该分组在沿途的每个节点都经受了几种不同类型的时延(Delay)。

节点处理时延(Nodal Processing Delay)、排队时延(Queuing Delay)、传输时延(Transmission Delay)、传播时延(Propagation)。而这些时延累加起来是节点总时延(Total Nodal Delay)。为了深入了解分组交换和计算机网络,我们必须理解这些时延的性质和重要性。

检查分组首部和决定将该分组导向何处所需要的时间是节点处理时延的一部分。处理时延也包括其他因素,如检查比特级差错所需要的时间,该差错出现在这些分组比特从上游节点向路由器A传输的过程中。高速路由器的处理时延通常是微秒或更低的数量级。在这种节点处理之后,路由器将该分组引向通往路由器B链路之前的队列。

在队列中,当分组在链路上等待传输时,它经受排队时延。一个特定分组的排队时延将取决于先期到达的、正在排队等待向链路传输的分组的数量。如果该队列是空的,并且当前没有其他分组在传输,则该分组的排队时延为0。另一方面,如果流量很大,并且许多其他分组也在等待传输,该排队时延将很大。到达组的分组数量是到达该队列的流量强度和性质的函数。实际的排队时延通常在毫秒到微秒级。

假定分组以先到先服务的方式传输——这在分组交换网络中是常见的方式,仅当所有已经到达的分组被传输后,才能传输我们的分组。用L比特表示分组的长度,用R bps表示从路由器A到路由器B的链路传输速率。发送时延是L/R。这是将所有分组比特推向链路所需要的时间。实际的发送时延通常在毫秒到微秒级。

一旦一个比特被推向链路,该比特需要向路由器B传播,从该链路的起点到路由器B的传播所需要的时间是传播时延。该比特以该链路的传播速率传播,该传播速率取决于该链路的物理媒介,其速率范围是 2 10 8 3 10 8 {\displaystyle 2*10^{8}-3*10^{8}\,} m/s,这等于或略小于光速。传播时延等于两台路由器之间的距离除以传播速率,即传播时延是d/s,其中d是两台路由器之间的距离,s是该链路的传播速率。传播时延在毫秒级。

计算机网络领域的新手有时难以理解发送时延和传播时延之间的差异,该差异虽说细小但是很重要。发送时延是路由器将分组推出所需要的时间,它是分组长度和链路传输速率的函数,而与两台路由器之间的距离无关。传播时延是一个比特从一台路由器向另一台路由器传播所需要的时间,它是两台路由器之间距离的函数,但与分组的长度或链路的传输速率无关。

d p r o c {\displaystyle d_{proc}\,} d q u e u e {\displaystyle d_{queue}\,} d t r a n s {\displaystyle d_{trans}\,} d p r o p {\displaystyle d_{prop}\,} 分别表示处理时延、排队时延、传输时延和传播时延,那么节点的总时延由下式给定:

这些时延成分所起的作用可能变化很大。一般而言,处理时延 d p r o c {\displaystyle d_{proc}\,} 通常是微不足道的。然而, d q u e u e {\displaystyle d_{queue}\,} d t r a n s {\displaystyle d_{trans}\,} 可能是 d n o d a l {\displaystyle d_{nodal}\,} 的主要成分。

节点时延的最为复杂和令人感兴趣的成分是排队时延。事实上,排队时延在计算机网络中的重要程度和人们感兴趣的程度,从发表的数以千计的论文和大量的专著可见一斑。与其他三项时延(即 d p r o c {\displaystyle d_{proc}\,} d p r o p {\displaystyle d_{prop}\,} d t r a n s {\displaystyle d_{trans}\,} )不同的是,排队时延对不同的分组是不同的。

判断排队延时的大小时,结果很大程度取决于流量到达该队列的速率、链路的传输速率和到达流量的性质(即流量是周期性到达还是以突发形式到达)。

令a表示分组到达队列的平均速率(a的单位是分组每秒,即pkt/s),假定所有的分组都是L比特组成的,则比特到达队列的平局速率是La bps。而La/R被称为流量强度,它在估计排队时延的影响程度方面经常起着重要的作用。

如果La/R > 1,则比特到达队列的平均速率超过从该队列传输出去的速率。在这种不幸的情况下,队列的增加将趋近于无界,并且排队时延将趋向无穷大。因此,流量工程中的一条金科玉律是:设计系统时流量强度不能大于1。

现在考虑La/R ≤ 1的情况。这时,到达流量的性质影响排队时延。例如,如果分组周期性到达,即L/R s到达一个分组,则每个分组将到达一个空队列中,因此不会有排队时延。另一方面,如果分组以突发形式到达而不是周期性到达,则可能有很大的平均排队时延。例如,假定每L/R s同时到达N个分组,则传输的第一个分组没有排队时延;传输的第二个分组就有L/R s的排队时延;更为一般地,第n个传输的分组具有(n-1) L/R s的排队时延。

假设源主机和目的主机之间有N-1台路由器,并且该网络是无拥塞的。那么端到端时延为:

相关

  • 艾司唑仑艾司唑仑(商品名为悠乐丁或优乐汀),是苯二氮䓬类药物的萃取药物。具有控制焦虑、抗癫痫、镇定、肌肉松弛剂等性质。此外,艾司唑仑是苯二氮䓬类药物的中介药物,通常当做短期的失眠
  • 德国之翼航空9525号班机空难德国之翼航空9525号航班(德语:Germanwings-Flug 9525,航班编号:4U9525),2015年3月24日由西班牙巴塞罗那飞往德国杜塞尔多夫,途经法国南部上普罗旺斯阿尔卑斯省上空时失事,于法国境内
  • 滕维藻像滕维藻(1917年1月-2008年2月14日),江苏省阜宁县人,经济学家、教育家,曾于1981—1985年担任南开大学校长。滕维藻于1917年1月出生。1937年考入浙江大学农业化学系,并在第二年转入农
  • 见内文鲆科,学名Bothidae,辐鳍鱼纲鲽亚目的其中一科。本科鱼类广泛分布于全世界各海域。由潮间带至4000米以上之深水域。本科鱼类双眼位于体之同侧且朝左,各鳍皆无硬棘,背鳍起点
  • 圣保罗州圣保罗(葡萄牙语:São Paulo,宽式IPA:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Genti
  • 质量百分浓度 质量百分浓度又称重量百分浓度,缩写wt%,是一种表示混合物中特定物质浓度的方法,是特定物质的质量 m i
  • 互累症互累症(Codependency)也称为共依存症,是指照顾者和被照顾者之间一种失衡的依附状态,是一种病态的关系,一般而言,被照顾者都是社会功能缺失的人士,例如酗酒、物质滥用、问题赌博及精
  • 汤姆·奇尔顿汤姆·奇尔顿(英语:Tom Chilton),外号卡尔根(英语:Kalgan),是暴雪娱乐的首席设计师,也是《魔兽世界》游戏总监,他有暴雪的PvP的大师的称号。他也是魔兽世界:燃烧的远征的首席设计师;
  • 尼尔斯·玻尔奖章尼尔斯·玻尔奖章(丹麦语:Niels Bohr-medaljen)为丹麦工程学会(英语:Danish Society of Engineers)(与丹麦皇家科学院和尼尔斯·玻尔研究所合作)颁发的一个国际奖项,用于奖励“在和平
  • 朝服朝服或称朝衣、具服,是中国古代的一种官服,后来传至朝鲜、越南、日本、琉球。其制度形成于汉末,通常由皇帝与大臣在朝会之时穿着,即皇帝“视朝之服”及百官“朝飨之服”,有时也包