华中科技大学计算机网络课件 习题讲解.docx

《华中科技大学计算机网络课件 习题讲解.docx》由会员分享，可在线阅读，更多相关《华中科技大学计算机网络课件 习题讲解.docx（11页珍藏版）》请在三一办公上搜索。

1、华中科技大学计算机网络课件 习题讲解1.5 考虑在具有Q段链路的路径上发送一个F比特的分组。每段链路以R bit/s速率传输。该网络负载轻，因此没有排队时延。传播时延可忽略不计。 a）假定该网是一个分组交换虚电路网络。VC建链时间为ts s，假定发送层对每个分组增加总计h比特的首部。从源到目的地发送该文件需要多长时间？ b）假定该网络是一个分组交换数据报网络，使用无连接服务。现在假定每个分组具有2h比特的首部。发送该分组需要多长时间？ c）最后，假定该网络是电路交换网。进一步假定源和目的地之间的传输速率是R bit/s。假定ts为建链时间，h比特的首部附加在整个文件上，发送该分组需要多长时间？

2、 解答： a）tsQ/R b）Q/R c）ts/R 1.6 这个基本问题开始研究传播时延和传输时延，这是数据网络中两个重要概念。考虑两台主机A和B由一条速率为R bit/s的链路相连。假定这两台主机相隔m米，沿该链路的传播速率为s m/s。主机A向主机B发送长度为L比特的分组。 a）根据m和s表达传播时延dprop。 b）根据L和R确定分组的传输时间dtrans。 c）忽略处理时延和排队时延，得出端到端时延的表达式。 d）假定主机A在时刻t=0开始传输该分组。在时刻t=dtrans，该分组的最后一个比特在什么地方？ e）假定dprop大于dtrans。在时刻t= dtrans，该分组的第一个比

3、特的何处？ f）假定dprop小于dtrans。在时刻t= dtrans，该分组的第一个比特的何处？ g）假定s=2.5108，L=100b，R=28kb/s。求出dpro等于dtrans的距离m。 解答： a）dprop=m/s b）dtrans=L/R c）dend-end= dprop dtrans= m/s L/R d）在主机A的出链路上，正要向主机B传播。 e）该分组的第一个比特在从A到B的链路上传输 f）该分组的第一个比特已经到达B g）由m/s=L/R得m=Ls/R=2.5108 0.1/28=8.93105 第二章习题 1是非判断题。 a. 假设用户请求由某些文本和两幅图片组成

4、的Web页面。对于这个页面，客户机将发送一个请求报文及接收三个响应报文。 b. 两个不同的Web页面可以通过同一个持久连接发送。 c. 在浏览器和起始服务器之间使用非持久连接的话，一个TCP报文段可能携带两个不同的HTTP服务请求报文。 1 d. 在HTTP响应报文中的Date：首部指出了该报文中的对象最后一次更新的日期。 解答： a : False b : True c : False。非持久连接中，每个TCP连接只传输一个请求报文和一个响应报文。 d : False。Last-Modified:首部行指出该报文中的对象最后一次更新的日期。 3.19 判断下面的问题，并简要说明你的结论。 a

5、) 在选择重传协议中，发送方可能会收到在其当前窗口之外的报文的ACK。 True。假设发送方窗口大小为3， 在t0时刻发送包1、2、3； 在t1时刻，接收方确认包1、2、3发送对应的ACK； 在t2时刻发送方超时，再次发送包1、2、3； 在t3时刻接收方接到重复数据再次发送对应的确认包； 在t4时刻发送方接到接收方在t1时刻发送的确认报文，同时移动窗口到包4、5、6； 在t5时刻发送方又接受到1、2、3的确认报文，这些ACK在发送方的窗口外。 b) 在GBN协议中，发送方可能会收到落在其当前窗口之外的报文的ACK。 True。情况与a列举的相同。 c) 在发送方和接收方的窗口都为1时，比特交替

6、协议和选择重传协议相同。 True。 d) 比特交替协议与发送方和接收方窗口都为1的GBN协议相同。 True。在窗口为1的情况下，SR，GBN和比特交替协议在功能上是相同的。窗口大小为1排除了报文乱序的可能性。累计的ACK报文跟普通的ACK报文一样仅仅是确认在窗口中的一个分组。 2 4.10 虑互联3个子网的路由器。假定在这3个子网中的每个所有接口要求具有前缀223.1.17/24.还假定子网1要求支持多达125个接口，子网2和子网3每个都要求支持多达60个接口。提供3个满足这些限制的网络地址。 解答： 223.1.17.0/25 223.1.17.128/26 223.1.17.192/2

7、6 4.14 考虑在图417中显示的拓扑。以顺时针12：00开始标记具有主机的3个子网为网络A,B和C.标记没有主机的子网为网络D,E和F。 a. 为这6个子网分配网络地址，要满足下列限制：所有地址必须从214.97.254/23起分配；子网A应当具有足够地址以支持250个接口；子网B应当具有足够地址以支持120个接口；子网C应当具有足够地址以支持120个接口。当然，子网D,E和F应当支持两个接口。对于每个子网，分配应当具有的形式是a.b.c.d/x-e.f.g.h/y。 b. 使用你对部分的答案，为这3台路由器每个都提供转发表。 解答：a. 从214.97.254/23开始，可能的一个分配为

8、 Subnet A: 214.97.255/24 (256 addresses) Subnet B: 214.97.254.0/25 - 214.97.254.0/29 (128-8 = 120 addresses) Subnet C: 214.97.254.128/25 (128 addresses) Subnet D: 214.97.254.0/31 (2 addresses) Subnet E: 214.97.254.2/31 (2 addresses) Subnet F: 214.97.254.4/30 (4 addresses) 另外，更规范的分配方案 Subnet A: 214.9

9、7.255.0/24 - 214.97.255.0/30 (256-4=252 addresses) Subnet B: 214.97.254.0/25 - 214.97.254.0/30 (128-4=124 addresses) Subnet C：214.97.254.128/25 - 214.97.254.128/30 (128-4=124 addresses ) Subnet D: 214.97.255.0/30 (4 addresses) Subnet E: 214.97.254.0/30 (4 addresses) Subnet F: 214.97.254.128/30(4 add

10、resses) 3 b. Router1 最长前缀匹配 11010110 01100001 11111111 11010110 01100001 11111110 0000000 11010110 01100001 11111110 000001 Router2 最长前缀匹配 11010110 01100001 11111111 0000000 11010110 01100001 11111110 0 11010110 01100001 11111110 0000001 Router3 最长前缀匹配 11010110 01100001 11111111 000001 11010110 0110

11、0001 11111110 0000001 11010110 01100001 11111110 1 输出接口 Subnet F Subnet E Subnet C 输出接口 Subnet D Subnet B Subnet E 输出接口 Subnet A Subnet D Subnet F 4.17 考虑在图4-20建立网络。假定ISP此时为路由器分配地址126.13.89.67以及本地网络的网络地址是192.168/16。 a. 在本地网络中为所有接口分配地址。 b. 假定每台主机具有两个进行中的TCP连接，所有都是对主机128.119.40.86的端口。在NAT转换表中提供6个对应项。

12、解答：a.主机地址为192.168.0.1，192.168.0.2，192.168.0.3路由器本地端接口IP地址为192.168.0.4 b. NAT转换表 WAN端 126.13.89.67, 4000 126.13.89.67, 4001 126.13.89.67, 4002 126.13.89.67, 4003 126.13.89.67, 4004 126.13.89.67, 4005 LAN端 192.168.0.1, 3345 192.168.0.1, 3346 192.168.0.2, 3345 192.168.0.2, 3346 192.168.0.3, 3345 192.16

13、8.0.3, 3346 4.21 考虑习题图21网络。对于表明的链路费用，用Dijkstra的最短路径算法计算出从x到所有网络节点的最短路径。通过计算一个类似于4-3的表，说明该算法是如何工作的。 4 习题图21 解答： 步 N D(s), D(t), D(u), D(v), D(w), D(y), D(z), 骤 P(s) P(t) P(u) P(v) P(w) P(y) P(z) 0 x 3,x 1,x 6,x 1 xw 4,w 2,w 6,x 2 xwv 11,v 3,v 3,v 3 xwvu 7,u 5,u 3,v 4 xwvuy 7,u 5,u 17,y 5 xwvuyt 6,t 7

14、,t 6 xwvuyts 7,t 7 xwvuytsz 另一个可能的答案： 步 N D(s), D(t), D(u), D(v), D(w), D(y), D(z), 骤 P(s) P(t) P(u) P(v) P(w) P(y) P(z) 0 x 3,x 1,x 6,x 1 xw 4,w 2,w 6,x 2 xwv 11,v 3,v 3,v 3 xwvy 7,y 3,v 17,y 4 xwvyu 7,u 5,u 17,y 5 xwvyut 6,t 7,t 6 xwvyuts 7,t 7 xwvuytsz 4.23 考虑习题23图所示的网络。假定每个节点初始时知道到其每个邻居的费用。考虑距离向

15、量算法，说明节点z的距离表表项。 5 习题23z 图 解答: 费用到 u v x y z v 从 x y z 5 2 10 0 费用到 u v x y z v 1 0 15 5 从 x 2 0 1 2 y 15 1 0 10 z 4 5 2 3 0 费用到 u v x y z v 1 0 3 15 5 从 x 2 3 0 1 2 y 3 15 1 0 3 z 4 5 2 3 0 费用到 u v x y z v 1 0 3 4 5 从 x 2 3 0 1 2 y 3 4 1 0 3 z 4 5 2 3 0 6 第5章 习题 5.4 考虑图5-8中所示的4比特生成多项式G，假设D的值为101010

16、10。R的值是什么？ 答：如果我们用 1001 整除 10101010000，我们会得到 10111101, 以及一个余数R = 101 5.9 如下图所示，考虑3个LAN通过两台路由器互联。 A 将适配器包含在内，重画这个图。 B 对所有的接口分配IP地址。对子网1使用的地址形式为111.111.111.xxx，对子网2使用的地址形式为122.222.222.xxx，对子网3使用的地址形式133.133.133.xxx。 C 为所有的适配器分配MAC地址 D 考虑从主机A发送一个IP数据报到主机F。假设所有的ARP表都是最新的。列举5.4.2节中单路由器例子所完成的所有步骤。 E 现在假设发

17、送方主机的ARP表都是空的，重复D。 CAEB子网1D子网2F子网3答：A).B).C) 看下图 IP：122.222.222.001MAC：44-44-44-44-44-44IP：111.111.111.001MAC：00-00-00-00-00-00IP：111.111.111.002MAC：22-22-22-22-22-22ACIP：133.333.333.001MAC：77-77-77-77-77-77B子网1IP：111.111.111.003MAC：11-11-11-11-11-11IP：122.222.222.002MAC：33-33-33-33-33-33IP：122.222.

18、222.003MAC：55-55-55-55-55-55ED子网2IP：122.222.222.004MAC：66-66-66-66-66-66IP：133.333.333.002MAC：88-88-88-88-88-88F子网3IP：133.333.333.003MAC：99-99-99-99-99-99D） 1A首先要将IP数据报发送到路由器1接口 111.111.111.002 2A通过它本身的ARP表得出路由器1接口 111.111.111.002的MAC地址是22-22-22-22-22-22 3A的适配器创建一个以太网帧，这个帧的目的MAC地址是22-22-22-22-22-22

19、4路由器1接收到这个以太网帧，并提取IP数据报。通过查询路由器1的转发表，转发表告诉路由器该数据报要通过路由器1的接口122.222.222.002转发,路由器1通过查表得知该数据报要发送到路由器2的接口122.222.222.003 7 5路由器1通过查询ARP表得出路由器2接口122.222.222.003的MAC地址55-55-55-55-55-55，然后创建一个相应的以太网帧，这个帧的目的MAC地址是55-55-55-55-55-55，路由器1把这个帧传递到它右侧的适配器 6以上过程继续知道数据报传递到节点F E）节点A的ARP必须能够确定111.111.111.002 的MAC地址。节点A发送一个ARP查询分组到它的适配器，指示要求适配器应该用MAC广播地址，该适配器在链路层帧中封装这个ARP分组，用广播地址作为帧的目的地址，并将帧传输到子网中。路由器1接收到这个查询分组，然后发送一个ARP响应分组给节点A。这个ARP响应分组封装在以太网帧中，它的目的MAC地址是 00-00-00-00-00-00 8