《华中科技大学计算机网络课件 习题讲解》由会员分享，可在线阅读，更多相关《华中科技大学计算机网络课件 习题讲解（8页珍藏版）》请在金锄头文库上搜索。
1、11.5 考虑在具有 Q 段链路的路径上发送一个 F 比特的分组。每段链路以 R bit/s 速率传输。该网络负载轻，因此没有排队时延。传播时延可忽略不计。a）假定该网是一个分组交换虚电路网络。VC 建链时间为 ts s，假定发送层对每个分组增加总计 h 比特的首部。从源到目的地发送该文件需要多长时间？b）假定该网络是一个分组交换数据报网络，使用无连接服务。现在假定每个分组具有 2h比特的首部。发送该分组需要多长时间？c）最后，假定该网络是电路交换网。进一步假定源和目的地之间的传输速率是 R bit/s。假定 ts 为建链时间，h 比特的首部附加在整个文件上，发送该分组需要多长时间？解答：a）
2、t sQ（Fh）/Rb）Q（F 2h）/Rc）t s（Fh）/R1.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）假定 dpro
3、p 大于 dtrans。在时刻 t= dtrans，该分组的第一个比特的何处？f）假定 dprop 小于 dtrans。在时刻 t= dtrans，该分组的第一个比特的何处？g）假定 s=2.5108，L=100b，R=28kb/s。求出 dpro 等于 dtrans 的距离 m。解答：a）d prop=m/sb）d trans=L/Rc）d end-end= dprop d trans= m/s L/Rd）在主机 A 的出链路上，正要向主机 B 传播。e）该分组的第一个比特在从 A 到 B 的链路上传输f）该分组的第一个比特已经到达 Bg）由 m/s=L/R 得 m=Ls/R=2.5108
4、0.1/28=8.93105第二章习题1是非判断题。a. 假设用户请求由某些文本和两幅图片组成的 Web 页面。对于这个页面，客户机将发送一个请求报文及接收三个响应报文。b. 两个不同的 Web 页面（例如，www.mit.edu/research.html 及www.mit.edu/students.html）可以通过同一个持久连接发送。c. 在浏览器和起始服务器之间使用非持久连接的话，一个 TCP 报文段可能携带两个不同的 HTTP 服务请求报文。2d. 在 HTTP 响应报文中的 Date：首部指出了该报文中的对象最后一次更新的日期。解答：a : Falseb : Truec : Fal
5、se。非持久连接中，每个 TCP 连接只传输一个请求报文和一个响应报文。d : False。Last-Modified:首部行指出该报文中的对象最后一次更新的日期。3.19判断下面的问题，并简要说明你的结论。a) 在选择重传协议中，发送方可能会收到在其当前窗口之外的报文的ACK。True。假设发送方窗口大小为 3，在 t0 时刻发送包 1、2、3；在 t1 时刻，接收方确认包 1、2、3 发送对应的 ACK；在 t2 时刻发送方超时，再次发送包 1、2、3；在 t3 时刻接收方接到重复数据再次发送对应的确认包；在 t4 时刻发送方接到接收方在 t1 时刻发送的确认报文，同时移动窗口到包 4、5
6、、6；在 t5 时刻发送方又接受到 1、2、3 的确认报文，这些 ACK 在发送方的窗口外。b) 在 GBN 协议中，发送方可能会收到落在其当前窗口之外的报文的 ACK。True。情况与 a 列举的相同。c) 在发送方和接收方的窗口都为 1 时，比特交替协议和选择重传协议相同。True。d) 比特交替协议与发送方和接收方窗口都为 1 的 GBN 协议相同。True。在窗口为 1 的情况下，SR，GBN 和比特交替协议在功能上是相同3的。窗口大小为 1 排除了报文乱序的可能性。累计的 ACK 报文跟普通的ACK 报文一样仅仅是确认在窗口中的一个分组。4.10 虑互联 3 个子网（子网 1，子网
7、2 和子网 3）的路由器。假定在这 3 个子网中的每个所有接口要求具有前缀 223.1.17/24.还假定子网 1 要求支持多达 125 个接口，子网 2和子网 3 每个都要求支持多达 60 个接口。提供 3 个满足这些限制的网络地址（形式为 a.b.c.d/x）。解答：223.1.17.0/25223.1.17.128/26223.1.17.192/264.14 考虑在图 417 中显示的拓扑。以顺时针 12：00 开始标记具有主机的 3 个子网为网络 A,B和 C.标记没有主机的子网为网络 D,E 和 F。a. 为这 6 个子网分配网络地址，要满足下列限制：所有地址必须从 214.97.2
8、54/23起分配；子网 A 应当具有足够地址以支持 250 个接口；子网 B 应当具有足够地址以支持 120 个接口；子网 C 应当具有足够地址以支持 120 个接口。当然，子网 D,E 和 F 应当支持两个接口。对于每个子网，分配应当具有的形式是 a.b.c.d/x-e.f.g.h/y。b. 使用你对（a）部分的答案，为这 3 台路由器每个都提供转发表（使用最长前缀匹配） 。解答：a. 从 214.97.254/23 开始，可能的一个分配为Subnet A: 214.97.255/24 (256 addresses)Subnet B: 214.97.254.0/25 - 214.97.254
9、.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.97.255.0/24 - 214.97.255.0/30 (256-4=252 addresses)Subnet B: 214.97.254.0/25 - 214.97.
10、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 addresses)4b. Router1最长前缀匹配 输出接口11010110 01100001 11111111 Subnet A11010110 01100001 11111110
11、 0000000 Subnet D11010110 01100001 11111110 000001 Subnet FRouter2最长前缀匹配 输出接口11010110 01100001 11111111 0000000 Subnet D11010110 01100001 11111110 0 Subnet B11010110 01100001 11111110 0000001 Subnet ERouter3最长前缀匹配 输出接口11010110 01100001 11111111 000001 Subnet F11010110 01100001 11111110 0000001 Subne
12、t E11010110 01100001 11111110 1 Subnet C4.17考虑在图 4-20 建立网络。假定 ISP 此时为路由器分配地址 126.13.89.67 以及本地网络的网络地址是 192.168/16。a. 在本地网络中为所有接口分配地址。b. 假定每台主机具有两个进行中的 TCP 连接，所有都是对主机 128.119.40.86 的端口。在 NAT 转换表中提供 6 个对应项。解答：a.主机地址为 192.168.0.1，192.168.0.2，192.168.0.3 路由器本地端接口 IP地址为 192.168.0.4b. NAT 转换表WAN 端 LAN 端12
13、6.13.89.67, 4000 192.168.0.1, 3345126.13.89.67, 4001 192.168.0.1, 3346126.13.89.67, 4002 192.168.0.2, 3345126.13.89.67, 4003 192.168.0.2, 33465126.13.89.67, 4004 192.168.0.3, 3345126.13.89.67, 4005 192.168.0.3, 33464.21考虑习题图 21 网络。对于表明的链路费用，用 Dijkstra 的最短路径算法计算出从 x 到所有网络节点的最短路径。通过计算一个类似于 4-3 的表，说明该算
14、法是如何工作的。习题图 21解答：步骤N D(s),P(s)D(t),P(t)D(u),P(u)D(v),P(v)D(w),P(w)D(y),P(y)D(z),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,y5 xwvuyt 6,t 7,t6 xwvuyts 7,t7 xwvuytsz另一个可能的答案：步骤N D(s),P(s)D(t),P(t)D(u),P(u)D(v),P(v)D(w),P(w)D(y),P(y)D(z),P(z)0 x 3,x 1,
15、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,y4 xwvyu 7,u 5,u 17,y5 xwvyut 6,t 7,t6 xwvyuts 7,t7 xwvuytsz64.23考虑习题 23 图所示的网络。假定每个节点初始时知道到其每个邻居的费用。考虑距离向量算法，说明节点 z 的距离表表项。习题 23z 图解答: 费用到u v x y zv x y 从z 5 2 10 0费用到u v x y zv 1 0 15 5x 2 0 1 2y 15 1 0 10从z 4 5 2 3 0费用到u v x y zv 1 0 3 1
16、5 5x 2 3 0 1 2y 3 15 1 0 3从z 4 5 2 3 0费用到u v x y zv 1 0 3 4 5x 2 3 0 1 2y 3 4 1 0 3从z 4 5 2 3 07第 5 章 习题5.4 考虑图5-8中所示的4比特生成多项式 G，假设D的值为10101010。R的值是什么？答：如果我们用 1001 整除 10101010000，我们会得到 10111101, 以及一个余数R = 1015.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
