当前位置:首页 » 网络连接 » 计算机网络rtt怎么计算例题
扩展阅读
电子物料哪个网站有卖 2025-03-28 08:49:29

计算机网络rtt怎么计算例题

发布时间: 2023-08-29 23:30:35

什么是RTT计算机网络里的东西

RTT(Round-Trip Time):往返时延。是指数据从网络一端传到另一端所需的时间。通常,时延由发送时延、传播时延、排队时延、处理时延四个部分组成。

(1)发送时延

发送时延是结点将数据分组发送到传输媒介所需要的时间,也就是从分组的第一个比特开始发送算起,到最后一个比特发送完毕所需要的时间。显然,发送时延与网络接口/信道的传输速率成反比,与数据分组的长度成正比。

(2)传播时延

传播时延是电磁波在信道中传播一定距离所需要花费的时间,传播时延和信道的传输速率无关,
而是取决于传输媒介的长度,以及某种物理形式的信号在传输媒介中的传播速度。

如电磁波在自由空间的传播速度是光速,即3×105km/s。电磁波在网络传输媒体中的传播速度比在自由空间中的传播速度要略低一些,在铜线中的传播速度约为2.3×105km/s
,在光纤中的传播速度约为2.0×105km/s 。

(3)排队时延

排队时延是分组在所经过的网络结点的缓存队列中排队所经历的时延,排队时延的长短主要取决于网络中当时的通信量,当网络的通信流量大时,排队时雀毕间就长,极端情况下,当网络发生拥塞导致分组丢失时,该结点的排队时延视为无穷大。

此外,在有优先级算法的网络中,排队时延还取决于数据的优先级和结点的队列调度算法。

(4)处理时延

处理时延是分组在中间结点的存储转发过程中而进行的一些必要的处理所花费的时间,这些处理包括提取分组的首部,进行差错校验,为分组寻址和选路等。

(1)计算机网络rtt怎么计算例题扩展阅读

网络源销端到端的时延是几种时延的总合,其计算公式是:

总时延=传播时延+发送时延+排队时延+处理时延

根据网络的不同情况,有时有些时延可以忽略不计,如在局域网中,传播时延很小可以忽略不计;当网络没有拥塞时,分组在各个结点的排队时延可以忽略不计。

往返时延(Round-Trip Time,RTT)也是一个重要的性能指标,它表示从发送方发送数据开始,到发送方收到来自接收方的确认,总共经历的时延。对于复雹岁游杂的网络,往返时延要包括各中间结点的处理时延和转发数据时的发送时延。

② 计算机网络,传输层拥塞控制小问题。谢谢。 假设在没有发生拥塞的情况下,在一条往返时延RTT为10m

拥塞窗口初始值=1个TCP报文= 2 K B < 24 K B =2KB<24KB=2KB<24KB,发送窗口=min{拥塞窗口,接收窗口},采用慢启动算法:
T=0,第1次发送,发送窗口=拥塞窗口=2KB;
t=10ms,得到确认,拥塞窗口=4KB
T=10ms,第2次发送,发送窗口=4KB;
t=20ms,得到确认,拥塞窗口=8KB
T=20ms,第3次发送,发送窗口=8KB;
t=30ms,得到确认,拥塞窗口=16KB
T=30ms,第4次发送,发送窗口=16KB;
t=40ms,得到确认,拥塞窗口=32KB
T=40ms,第5次发送,发送窗口=min{拥塞窗口,接收窗口}=24KB;
因此,需要40ms才能发送第一个完全窗口。

③ 一道网络的题目,计算TCP链接的RTO超时重传时间!

(1)据RFC2988建议,RTO=RTTs+4*RTTd。其中RTTd是RTTs的偏差加权均值。
初次测量时,RTTd(1)= RTT(1)/2;
后续测量中,RTTd(i)=(1-Beta)* RTTd(i-1)+Beta*{ RTTs- RTT(i)};
Beta=1/4
依题意,RTT(1)样本值为1.5秒,则
RTTs(1)=RTT(1)=1.5s RTTd(1)=RTT(1)/2=0.75s
RTO(1)=RTTs(1)+4RTTd(1)=1.5+4*0.75=4.5(s)
(2)RTT(2)=2.5 RTTs(1)=1.5s RTTd(1)=0.75s
RTTd(2)=(1-Beta)* RTTd(1)+Beta*{ RTTs(1)- RT
(2)}=0.75*3/4+{1.5-2.5}/4=13/16
RTO(2)=RTTs(1)+4RTTd(2)=1.5+4*13/16=4.75s

④ 计算机网路试题求解

第一题:
1.发送时延是指结点在发送数据时使数据块从结点进入到传输媒体所需的时间,也就是从数据块的第一个比特开始发送算起,到最后一个比特发送完毕所需的时间。发送时延又称为传输时延,它的计算公式是:
发送时延=数据块长度/信道带宽=1000kbit/100kbit/s=10s
2.在计算机通信网中,传播时延是指从发送端发送数据开始,到接收端收到数据(或者从接收端发送确认帧,到发送端收到确认帧),总共经历的时间。实际上这一来一回所经历的时间相加,就是所谓的RTT
d = 物理链路的长度
s = 介质的信号传播速度 (~2x108 m/sec)
传播延迟 = d/s=1000km/200000km/s=0.005s

第二题:
1、按照网段数划分:
需要划分的子网个数是:3个。
每段子网的网络号是TO前IP的最后一位减1
每段子网的广播地址是TO后IP最后一位加1
1)202.298.20.1 ——202.298.20.62
2)202.298.20.65 —— 202.298.20.126
3)202.298.20.129 —— 202.298.20.190
4)202.298.20.193 —— 202.298.20.254
子网掩码255.255.255.192
每个子网62个可用地址,满足要求。

2、按照主机数划分:
需要划分的IP子网的子网掩码为:255.255.255.224
每段子网的网络号是TO前IP的最后一位减1
每段子网的广播地址是TO后IP最后一位加1
1)202.298.20.1—— 202.298.20.30
2)202.298.20.33 —— 202.298.20.62
3)202.298.20.65 —— 202.298.20.94
4)202.298.20.97 —— 202.298.20.126
5)202.298.20.129 —— 202.298.20.158
6)202.298.20.161 —— 202.298.20.190
7)202.298.20.193 ——202.298.20.222
8)202.298.20.225 ——202.298.20.254
每个子网30个可用地址,也满足要求。

按照主机数划分是最节省地址的,地址划分是按照2的次方来划分的,主机数=<28,则划分的地址数应该是2的5次方,就是32个,那么子网掩码的最后一位就是256-32=224,即子网掩码是255.255.255.224,IP地址就是每32个一组,如202.298.20.0——202.298.20.32,最前面一个地址是网络地址,最后面一个地址是广播地址,中间的是可用地址,一般只写可用地址,即202.298.20.1——202.298.20.31,以此类推,写到202.298.20.254即可。

⑤ 2019年同等学力申硕计算机综合试题解析--计算机网络

本文解析的原文出处都是《计算机网络第七版谢希仁》

一、填空题

1.  以太网的争用期是指(以太网的端到端往返时间2 ),以太网发送数据使用(曼切斯特)编码

解析: 第一空出处教材P88,第七段第三句: “因此以太网的端到端往返时间2 称为争用期”

第二空原话出处教材p86,第二段第一句:“ 以太网发送的数据都使用曼切斯特编码 的信号”

2.  一个广域网传输比特率是4Kbps,传播时延为20ms,若采用停-等协议效率是50%,帧长至少为(160)位

解析: 停止等待协议概念出处P213,

传播时延为20ms,则往返时延rtt为40ms,效率即为信道利用率,设分组时延为T, , 忽略不计,把已知数据代入公式求出

帧长度为 (式子中有单位转换),因此帧长度最少为160位。

3.  一个网段的网络号为130.10.3.0/21,子网掩码可以写为(255.255.248.0)

解析:用位与的方法即可求出。

4.  TCP协议中发送窗口的大小应该由(拥塞)窗口和(接收)窗口中较小的一个决定

二、 选择题

1. 数据链链路层采用后退N帧协议,若发送窗口大小是16,那至少需要(C)位序号才能保证不出错

A. 7 

B.6  

C.5 

D.4

解析: 发窗口的大小  ,n代表序号位数,n位序号要减去0的组合,最大窗口只有n个1表示为 ,因此该题选C

2. 一台主机的IP地址为152.68.70.3,子网掩码为255.255.224.0,必须路由器才能与该主机通信的是(A)

A.152.68.62.23

B.152.68.67.15

C.152.68.85.220

D.152.68.90.30

解析: 根据子网掩码可知网络号是19位,主机IP为152.68.70.3,与子网掩码按位求与,其网络号为152.68.64.0,把子网掩码与选项中ip按位求与得到,A的网络号为152.68.32.0,其他选项的网络号为152.68.64.0,因此A与题干中ip不在一个网络,因此要路由器通信。

3.  对分片后的数据进行重组的是(B)

A.中间主机

B. 目的主机

C. 核心路由器

D.下一跳路由器

解析: IP协议规定,只有最终的目的主机才可以对分片数据报进行重组,这样做有两个好处:首先,在目的主机上进行重组减少了路由器的计算量,当转发一个IP数据报时,路由器不需要知道它是不是个分片;其次,路由器可以为每个分片独立选择路由,每个分片到达目的地所经过的路径可以不同。

4.  CIDR地址块192.168.10.0/20所包含的IP地址范围是(D)

A.192.168.10.0-192.168.12.255

B.192.168.10.0-192.168.13.255

C.192.168.10.0-192.168.14.255

D.192.168.10.0-192.168.15.255

解析: 根据题干192.168.10.0/20可以得到

子网掩码是 ,

IP地址的二进制表示为:

因此原题干IP范围为

192.168.10.0-192.168.15.255

5. 一个由25台计算机组成的通信网络,网络中任意两台计算机之间的往返时延为20ms,他们之间采用UDP协议进行请求和响应,如果40ms内未收到响应,该计算机立即重传请求,但很快网络发生崩溃,解决办法是(D)

A.增加超时计时器时间

B.增加路由中队列长度

C.在接收方使用滑动窗口机制防止缓冲区溢出

D.超时后重传请求时,使用二进制指数退避算法

解析: P88,二进制指数退避算法用来确定碰撞后重传时机,这种算法让发生碰撞的站在停止发送数据后,不是等待信道变为空闲后就立即再发送数据,而是推迟一个随机的时间。

三、名词解释

1.BGP协议

解析: (P164第三段和第四段)

BGP边界网关协议,是不同AS的路由器之间交换路由信息的协议。BGP力求寻找一条能够到达目的网络且比较好的路由,而并非要寻找一条最佳路由。BGP采用路径向量路由选择协议。

2.DHCP协议

解析: (P295-P296)

动态主机配置协议DHCP提供了一种机制,即插即用连网,这种机制允许一台计算机加入新的网络和获取IP地址而不用手工参与。DHCP对于运行客户软件和服务软件器软件都适用。DHCP使用客户服务器方式。DHCP服务器分配给DHCP客户的IP是临时的,因此DHCP客户只能在一段有限时间内使用这个分配到的IP地址。

四、计算

1. 一台路由器收到一个1500字节的IPv4分组,IP头部为20字节,如果需要将该分组转发到一个MTU为500字节的链路上,

1)该IP分组共分成几个分片,长度分别为多少字节

2)最后一个分片的片偏移是多少字节

解析:

(1)IP头部20个字节,而转发mtu500字节,因此数据量只有480字节。1500个字节分成4组,前三组都是480+20 = 500字节,其中数据长度为480字节,共用了1440个字节,原来的数据量为1500-20=1480,因此第四组长度为 1480-1440 +20= 60字节,其中数据长度为40字节。

(2)最后一个分片的片偏移了三个分组,mtu大小为500字节,ip占20个字节,每片大小最大为480,片偏移必须为8字节的整数倍。

第一个片偏移是:0/8 = 0,第二个片偏移是:480/8=60;

第三个片偏移是:480*2/8=960/8=120, 第四个片偏移是:480*3/8=1440/8=180, 因此得到答案180。

2. 一个TCP连接使用256Kbps链路,其端到端的传输时延为128ms,实际吞吐量是128Kbps,若忽略数据封装开销及接收方响应分组的发送时间,发送窗口大小是多少字节

解析: 实际吞吐量为128Kbps,使用的是256Kbps的链路,则说明信道利用率只有50%

ms,发送窗口大小即发送分组长度的大小,根据信道利用率公式: , 其中 忽略不计,rtt代入公式求出分组时间T=256ms,

则窗口大小为

3. 客户端C和S之间建立一个TCP连接,该连接总是以1KB的最大段长发送TCP段,C有足够数据发送,当拥塞窗口为32KB时,收到了三个重复的ACK报文,如果接下来4个RTT时间内TCP段的传输是成功的,那么在当四个RTT时间内发送的TCP段都得到ACK,拥塞窗口大小是多少?采用了怎样的拥塞机制?

解析: (P234-P235)有题干可知MSS=1KB,当收到3个重复确认时,就知道接收方确实没有收到最近发的那个报文段,立即使用 快重传 ,此时不是用慢启动而是使用 快恢复 算法,接下来的 第一个rtt ,发送放调整门限ssthresh = cwnd /2 = 32/2 = 16KB,于此同时设置拥塞窗口cwnd = ssthresh = 16KB。之后并开始执行 拥塞避免算法 ,因此接下来的连续 3个rtt 都是连续加法增大,因此最终拥塞窗口cwnd = 16+3*MSS = 19KB

因此该拥塞机制过程为: 快重传 → 快恢复 → 拥塞避免