计算机网络期末复习试题.docVIP

四、计算题（本题共30分，每小题10分） 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　　　　无新信息，不改变假定网络中的路由器B的路由表有如下的项目（这三列分别表示“目的网络”“距离”和“下一跳路由器”）N1　　　7　　AN2　　　2　　CN6　　　8　　FN8　　　4　　EN9　　　4　　F现在B收到从C发来的路由信息（这两列分别表示“目的网络”和“距离”　）：N2　　　4N3　　　8N6　　　4N8　　　3N9　　　5试求出路由器B更新后的路由表。? ? 解：路由器B更新后的路由表如下：N1　　　7　　A　　　　无新信息，不改变N2　　　5　　C　　　　相同的下一跳，更新N3　　　9　　C　　　　新的项目，添加进来N6　　　5　　C　　　　不同的下一跳，距离更短，更新N8　　　4　　E　　　　不同的下一跳，距离一样，不改变N9　　　4　　F　　　　不同的下一跳，距离更大，不改变）–1 –1 +1 +1 –1 +1 +1） B：（-1 –1 +1 -