计算机网络-计算题.docxVIP

1. 试在下列条件下比较电路交换和分组交换。要传送的报文共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＜s 2. 主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问： （1）第一个报文段携带了多少个字节的数据？ （2）主机B收到第一个报文段后发回的确认中的确认号应当是多少？ （3）如果主机B收到第二个报文段后发回的确认中的确认号是180，试问A发送的第二个报文段中的数据有多少字节？ （4）如果A发送的第一个报文段丢失了，但第二个报文段到达了B。B在第二个报文段到达后向A发送确认。试问这个确认号应为多少？ 解：（1）第一个报文段的数据序号是70到99，共30字节的数据。 （2）确认号应为100. （3）80字节。 （4）70 3. 通信信道带宽为1Gb／s，端到端时延为10ms。TCP的发送窗口为65535字节。试问:可能达到的最大吞吐量是多少? 信道的利用率是多少? 答： L=65536×8+40×8=524600 C=109 b/s L/C=0.0005246s Td=10×10-3 s Throughput=L/(L/C+2×Td)=524600/0.0205246=25.5Mb/s Efficiency=L/(L/C+2×Td)/C=0.0255 最大吞吐量为25.5Mb/s。信道利用率为25.5/1000=2.55% 4. 收发两端之间的传输距离为1000km，信号在媒体上的传播速率为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 结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。 5. 假定网络中的路由器A的路由表有如下的项目（这三列分别表示“目的网络”、“距离”和“下一跳路由器”） N1　　　4　　BN2　　　2　　CN3　　　1　　FN4　　　5　　G 现在A收到从C发来的路由信息（这两列分别表示“目的网络”和“距离”　）： N1　　　2N2　　　1N3　　　3 试求出路由器A更新后的路由表（详细说明每一个步骤）。 解：路由器A更新后的路由表如下： N1　　　3　　C　　　　不同的下一跳，距离更短，更新 N2　　　2　　C　　　　相同的下一跳，更新 N3　　　1　　F　　　　不同的下一跳，距离更长，不改变 N4　　　5　　G　　　　无新信息，不改变 6. 主机A向主机B发送一个很长的文件，其长度为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）=3591.3秒，即59.85分，约1小时。 7. 假设信号在媒体上的传播速率为2.3×108m/s。媒体