计算机网络-计算题.doc

。要传送的报文共x(bit),从源站到目的站共经过k段链路,每段链路的传播时延为d(s),数据率为C(bit/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit),且各结点的排队等待时间可忽略不计。问在怎样的条件下,分组交换的时延比电路交换的要小?答:对电路交换,当t=s时,链路建立;当t=s+x/C,发送完最后一bit;当t=s+x/C+kd,所有的信息到达目的地。对分组交换,当t=x/C,发送完最后一bit;为到达目的地,最后一个分组需经过k-1个分组交换机的转发,每次转发的时间为p/C,所以总的延迟=x/C+(k-1)p/C+kd所以当分组交换的时延小于电路交换x/C+(k-1)p/C+kd<s+x/C+kd时,(k-1)p/C<,其序号分别为70和100。试问:(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的确认号是180,试问A发送的第二个报文段中的数据有多少字节?(4)如果A发送的第一个报文段丢失了,但第二个报文段到达了B。B在第二个报文段到达后向A发送确认。试问这个确认号应为多少?解:(1)第一个报文段的数据序号是70到99,共30字节的数据。(2)确认号应为100.(3)80字节。(4),端到端时延为10ms。TCP的发送窗口为65535字节。试问:可能达到的最大吞吐量是多少?信道的利用率是多少?答:L=65536×8+40×8=524600C=109b/sL/C==10×10-3sThroughput=L/(L/C+2×Td)=524600/==L/(L/C+2×Td)/C=。=%,信号在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延:(1)数据长度为107bit,数据发送速率为100kbit/s,传播距离为1000km。(2)数据长度为103bit,数据发送速率为1Gbit/s。从以上计算结果可以得出什么结论?答:(1):发送延迟=107/(100×1000)=100s 传播延迟=1000×1000/(2×108)=5×10-3s=5ms (2):发送延迟=103/(109)=10-6s=1us传播延迟=1000×1000/(2×108)=5×10-3s=5ms结论:若数据长度大而发送速率低,则在总的时延中,发送时延往往大于传播时延。但若数据长度短而发送速率高,则传播时延就可能是总时延中的主要成分。(这三列分别表示“目的网络”、“距离”和“下一跳路由器”)N1 4 BN2 3 1 FN4 5 G现在A收到从C发来的路由信息(这两列分别表示“目的网络”和“距离”):N1 2N2 1N3 3试求出路由器A更新后的路由表(详细说明每一个步骤)。解:路由器A更新后的路由表如下:N1 3 C 不同的下一跳,距离更短,更新N2 2 C 相同的下一跳,更新N3 1 F 不同的下一跳,距离更长,不改变N4 5 G 无新信息,,其长度为L字节。假定TCP使用的MSS有1460字节。(1)在TCP的序号不重复使用的条件下,L的最大值是多少?(2)假定使用上面计算出的文件长度,而运输层、网络层和数据链路层所使用的首部开销共66字节,链路的数据率为10Mb/s,试求这个文件所需的最短发送时间。解:(1)L_max的最大值是2^32=4GB,G=2^30.(2)满载分片数Q={L_max/MSS}取整=2941758发送的总报文数N=Q*(MSS+66)+{(L_max-Q*MSS)+66}=4489122708+682=4489123390总字节数是N=4489123390字节,发送4489123390字节需时间为:N*8/(10*10^6)=,,约1小时。×108m/s。媒体长度l分别为:(1)10cm(网卡)(2)100m(局域网)(3)100km(城域网)(4)5000km(广域网)试计算当数据率为1Mb/s和10Gb/s时在以上媒体中正在传播的比特数。答:传播时延=信道长度/电磁波在信道上的传播速率时延带宽积=传播时延*带宽(1)1Mb/s时:/108×1×106b/s==