9A文计算机网络自顶向下课后答案

1、MeiWei 81 重点借鉴文档】 R11 L/R1 + L/R2 R13 a. 两个用户 b. 每个用户需要 1Mbps 进行传输，若两个或更少用户同时进行传输，则带 宽需求量最大为 2Mbps，由于链路总带宽为 2Mbps，所以无排队时延； 若三个或 更多用户同时进行传输， 带宽需求超过 3Mbps，多于链路总带宽， 因此会出现排 队时延。 c. 0.27 d. 0.008；0.008 R19 a. 500kbps b. 64s c. 100kbps； 320s R23 应用层：网络应用程序及应用层协议存留的地方； 传输层：在应用程序端点之间传送应用层报文； 网络层：将网络层分组（数据报）

2、从一台主机移动到另一台主机； 链路层：将分组从一个结点移动到路径上的下一个结点； 物理层：将帧（链路层分组） 中的一个一个比特从一个结点移动到下一个结 点。 R25 路由器：网络层，链路层，物理层 链路层交换机：链路层，物理层 主机：所有五层 P3 a. 电路交换网。 因为应用包含可预测的稳定带宽需求的长运行时间，由于传输率已知且非 猝发，可在无明显浪费的情况下为每个应用周期预留带宽。 且建立与中断连接的 总开销可被均摊在应用长时间的运行时间中。 b. 在最坏的情况下，所有应用同时经一条或多条链路传输。然而由于每条链 路都有足够带宽提供给所有应用，不会出现拥塞情况，因此不需要拥塞控制。 第二章

3、 R5 目的主机的 IP 地址与目的进程套接字的端口号 R12 当用户首次访问网站时， 服务器创建一唯一标识码， 在其后端服务器中创建一入 口，将该唯一标识码作为 Cookie 码返回，该 cookie 码储存在用户主机中，由浏 览器管理。在后来每次的访问与购买中，浏览器将 cookie 码发送给网站，因此 当该用户（准确地说，该浏览器）访问该网站时，网站会立即获知。 R15 FTP使用两平行 TCP 连接，一条连接发送控制信息（例如文件传输请求） ，另一 条连接用作实际传输文件。由于控制信息不会通过与文件传输相同的连接发送， 因此 FTP 在“带外”发送控制信息。 R19 是的，一个机构的邮

4、件服务器和 Web 服务器可以有完全相同的主机名别名。 MR MeiWei_81 重点借鉴文档】 MeiWei 81 重点借鉴文档】 记录被用来映射邮件服务器的主机名到它的 IP 地址。如果 TRpeMR ，则 Value 是别名为 Name 的邮件服务器的规范主机名。 RR： resource record. 为了获得邮 件服务器的规范主机名， DNS 客户机应当请求一条 MR 记录；而为了获得其他 服务器的规范主机名， DNS 客户机应当请求 CNAME 记录。 TRpe=CNAME P4 a. 请求的文件为 /cs453/indeR.html

5、. Host : 区域显示了服务器名称 /cs453/indeR.html 显示了文件名称 b. 1.1，显示在第一对 之前 c. 持续连接，显示在最后一行 Connection: keep-alive d. 这是个智障问题。该信息不会被包含在 HTTP 报文中，因此无法仅通过 HTTP 报文读出。需要 IP 数据报。 e. Mozilla/5.0. 服务器需要浏览器类型信息， 以便向不同浏览器发送相同内 容的不同版本。 P5 a. 状态码为 200，短语为 OK ，表明浏览器已成功找到文档。 在 TuesdaR, 07 Mar 20RR 12:39:45 Greenwich Mean Tim

6、e（ 第一个首部行） b. SaturdaR 10 Dec 20RR 18:27:46 GMT （第三个首部行） c. 3874 （ Content-Length 那行，懒得数了） d. !doc （两个 后的前五个字） 同意（ Connection: Keep-Alive field ） P22 计算客户 -服务器的最小传播速率，使用下列公式： Dcs = maR NF/u s, F/dmin 类似的，计算 P2P 的最小传播速率，使用下列公式： N DP2P maxF/u s, F/d min, NF/（u sui ） i1 F = 15 Gbits = 15 R 1024 Mbits u

7、s = 30 Mbps dmin = di= 2 Mbps Note, 300Kbps = 300/1024 Mbps. 客户-服务器 N 10 100 1000 300 Kbps 7680 51200 5120RR u 700 Kbps 7680 51200 5120RR 2 Mbps 7680 51200 5120RR P2P N 10 100 1000 300 Kbps 7680 25904 47559 u 700 Kbps 7680 15616 21525 2 Mbps 7680 7680 7680 第三章 R6 MeiWei_81 重点借鉴文档】 MeiWei 81 重点借鉴文档】

8、是的，应用程序开发者可以将可靠数据传输放到应用层协议中完成。 但是这需要 相当大的工作量和进行调试。 R8 对每个持续的连接来说， Web 服务器将创建一个独特的“连接套接字” ，每个连 接套接字由四元组辨识（源 IP 地址，源端口号，目的 IP 地址，目的端口号）。 当主机 C收到 IP数据报时，它将在数据报 /负荷中检测这四元组，以决定哪个套 接字应通过 TCP 段的负荷。因此， A 和 B 的请求通过不同套接字，两个套接字 的标识都有端口 80，然而对源 IP 地址来说这些套接字的标识具有不同的值。与 UDP 不同，当传输层向应用层传递一个 TCP段负荷时，不会详细说明源 IP 地址，

9、因为其已被套接字标识隐性地说明。 R12 a. 分组丢失将会造成超时，之后所有五个分组将会重传 b. 一个 ACK 的丢失不会引发重传，因为回退 N 步机制使用累加确认方法 c. 发送方将不能发送第六个分组，因为发送窗口大小固定为 5 R13 a. 当分组丢失后，接收到的四个分组会被接收方缓存。在超时后，发送方重发 丢失的分组，接收方将缓存的分组以正确的顺序交付给应用 b. 接收方发送丢失 ACK 的一个副本 c. 发送方将不能发送第六个分组，因为发送窗口大小固定为 5 当一个分组丢失后， 回退 N 步机制重传所有分组， 选择重传机制仅重传丢失 分组。在 ACK 丢失的情况下，选择重传机制发送

10、丢失 ACK 的副本，而回退 N 步机制使用累加确认方法，因此 ACK 的副本是不必要的。 R15 a. 20 字节 b. 确认号为 90 R17 R/2 P27 a. 序号为 207，源端口号为 302，目的端口号为 80 b. 确认号为 207，源端口号为 80，目的端口号为 302 c. 确认号为 127，表示其仍在等待字节 127 及其之前的内容 MeiWei 81 重点借鉴文档】 d. 超时，因为拥塞窗口大小降为 1 e. 32，因为到达该窗口大小时，慢启动停止，拥塞控制启动 f. 当分组丢失被检测到时， ssthresh被设置为拥塞窗口大小的一半。 当丢失 在 16 轮回中被检测到

11、时，拥塞窗口大小为 42，因此 ssthresh为 21 g. 当丢失在 22 轮回中被检测到时，拥塞窗口大小为 29，因此 ssthresh为 14（14.5 向下取整） h. 分组 1 在 1 轮回中发送，分组 2-3 在 2 轮回中发送， 4-7 在 3 轮回中发 送，8-15在 4轮回中发送，16-31在5 轮回中发送， 32-63在 6轮回中发送， 64-96 在 7 轮回中发送。因此分组 70 在 7 轮回中发送 i. 当分组丢失被检测到时， ssthresh应被设置为拥塞窗口大小 （8）的一半， 且拥塞窗口大小应被设置为新 ssthresh大小 +3MSS，因此新的 ssthre

12、sh和窗口大 小为 4 和 7 j. 21,1 k. 17轮回， 1个分组； 18轮回， 2个分组； 19轮回， 4个分组； 20轮回， 8个分组； 21轮回， 16个分组； 22轮回， 21个分组。总共 52个分组。 P42 如果 TCP是停等协议，那么将超时间隔加倍作为拥塞控制机制已经足够。 然而， TCP 使用流水线（因此不是停等协议） ，这允许发送方有数倍的未被确认的报文 段。当端到端路径高度拥塞时，将超时间隔加倍不会阻止 TCP 发送方在第一次 发送时发送大量报文段。 因此就需要一种拥塞控制机制， 当出现网络拥塞的迹象 时，阻止“接收来自上层应用的数据” 。 第四章 R3 转发是当一

13、个分组到达路由器的一条输入链路时 , 该路由器将该分组移动到适当 的输出链路。路由选择是当分组从发送方流向接收方时 , 网络层必须决定这些分 组所采用的路由或路径。 R8 经内存交换：在输入和输出端口之间的交换是在 CPU控制下完成的。 输入与输出 端口的作用就像在传统操作系统中的 I/O 设备一样，一个分组到达一个输入端口， 该端口会先通过中断方式向选路处理器发出信号。 于是，该分组就被拷贝到处理 器内存中。 选路处理器从分组首部中取出目的地址， 在转发表中找出适当的输出 端口，并将该分组拷贝到输出端口的缓存中。 经总线交换： 输入端口经一根总线将分组直接传送到输出端口， 不需要选路处 理器

14、的干预。由于总线是共享的，故一次只能有一个分组通过总线传送。 经互联网络交换：使用一个纵横的网络， 是一个由 2n条总线组成的互联网络， 它将 n 个输出端口和 n 个输入端口连接， 一个到达某个端口的分组沿着连到输出 端口的水平总线穿行， 直至该水平总线与连到所希望的输出端口的垂直总线之交 点。 只要所有分组将被转发到不同输出端，任何互联网络都可并行发送多个分组 R13 11011111 00000001 00000011 00011011 R15 通过 8 个接口，检索 3 次转发表 R21 链路状态选路算法：是用完整的、全局性的网络信息来计算从源到目的地直接 MeiWei_81 重点借鉴

15、文档】 MeiWei 81 重点借鉴文档】 的最低费用路径。 距离向量选路算法： 以迭代的、 分布式的方式计算出最低费用路径， 每个节 点只能算出到达它要发给分组报文的相邻节点的最低费用路径， 然后通过迭代计 算出到达目的节点的最低费用路径。 R25 使用 OSPF（开放最短路径优先）时，一个路由器周期性向自治系统内所有的其 它路由器广播选路信息， 而不仅仅是向其相邻路由器广播。 这个由路由器发出的 路由信息中，该路由器到每个邻近路由器的距离信息都显示为一个相应的条目。 使用 RIP（选路信息协议）时，一个路由器只向邻近的路由器发送通告，通 告中包括该路由器到 AS 内所有目的子网全部网络的信

16、息 （经过哪个路由器，需 要多少跳到达目的子网 ）。 P10 a. 前缀 链路接口 11100000 00 0 11100000 01000000 1 1110000 2 11100001 1 3 其他情况 3 b. 第一个地址前缀为第五入口： 链路接口 3 第二个地址前缀为第三入口： 链路接口 2 第三个地址前缀为第四入口： 链路接口 3 P16 IP 地址范围为 28 到 91 四 个 子 网 : 4/28, 0/28, 6/28, 12/28 P

17、19 每个分片的最大大小为 680 字节（ IP 首部占 20 字节），因此分片数量为 2400 20 4 680 每个分片的标识号都为 422，除最后一个分片外，每个分片大小为 700 字节（包 括 IP 首部），最后一个分片大小为 360 字节（包括 IP 首部），四个分片的偏移量 分别为 0、 85、170、255，前三分片的 flag=1，最后分片的 flag=0 P20 MP3 文件大小为 5MB 。假设数据由 TCP 段承载（包含 20 字节首部），每份数 5 106 据报可负载 1500-40=1460 字节文件，数据报数量 5 10 3425 ，除最后一 1460 份数据报外，

18、每份 数据报大小为 1500 字节，最后 一份数据报大小为 960+40=1000字节。注意没有分片 源主机不生成超过 1500 字节的数据报， 这些数据报的大小小于链路的 MTU 。 P26 Step N D(t),p(t) D(u),p(u) D(v),p(v) D(w),p(w) D(R),p(R) D(z),p(z) 0 R 3,R 6,R 6,R 8,R 1 Rv 7,v 6,v 3,R 6,R 6,R 8,R 2 Rvu 7,v 6,v 3,R 6,R 6,R 8,R MeiWei_81 重点借鉴文档】 MeiWei 81 重点借鉴文档】 3 Rvuw 7,v 6,v 3,R 6,

19、R 6,R 8,R 4 RvuwR 7,v 6,v 3,R 6,R 6,R 8,R 5 RvuwRt 7,v 6,v 3,R 6,R 6,R 8,R 6 RvuwRtz 7,v 6,v 3,R 6,R 6,R 8,R P27 a. Step N D(R), p(R) D(u),p(u) D(v),p(v) D(w),p(w) D(R),p(R) D(z),p(z) 0 t 2,t 4,t 7,t 1 tu 2,t 4,t 5,u 7,t 2 tuv 7,v 2,t 4,t 5,u 7,t 3 tuvw 7,v 2,t 4,t 5,u 7,t 4 tuvwR 7,v 2,t 4,t 5,u 7,

20、t 15,R 5 tuvwRR 7,v 2,t 4,t 5,u 7,t 15,R 6 tuvwRRz b. 7,v 2,t 4,t 5,u 7,t 15,R Step b. N D(R), p(R) D(t),p(t) D(v),p(v) D(w),p(w) D(R),p(R) D(z),p(z) u 2,u 3,u 3,u ut 2,u 3,u 3,u 9,t utv 6,v 2,u 3,u 3,u 9,t utvw 6,v 2,u 3,u 3,u 9,t utvwR 6,v 2,u 3,u 3,u 9,t 14,R utvwRR 6,v 2,u 3,u 3,u 9,t 14,R utvwR

21、Rz 6,v 2,u 3,u 3,u 9,t 14,R Step c. N D(R), p(R) D(u),p(u) D(t),pt) D(w),p(w) D(R),p(R) D(z),p(z) v 3,v 3,v 4,v 4,v 8,v vR 3,v 3,v 4,v 4,v 8,v 11,R vRu 3,v 3,v 4,v 4,v 8,v 11,R vRut 3,v 3,v 4,v 4,v 8,v 11,R vRutw 3,v 3,v 4,v 4,v 8,v 11,R vRutwR 3,v 3,v 4,v 4,v 8,v 11,R vRutwRz d. 3,v 3,v 4,v 4,v 8,v

22、 11,R Step d. N D(R), p(R) D(u),p(u) D(v),p(v) D(t),p(t) D(R),p(R) D(z),p(z) w 6,w 3,w 4,w wu 6,w 3,w 4,w 5,u wuv 6,w 3,w 4,w 5,u 12,v wuvt 6,w 3,w 4,w 5,u 12,v wuvtR 6,w 3,w 4,w 5,u 12,v 14,R wuvtRR 6,w 3,w 4,w 5,u 12,v 14,R wuvtRRz 6,w 3,w 4,w 5,u 12,v 14,R Step e. N D(R), p(R) D(u),p(u) D(v),p(v)

23、 D(w),p(w) D(t),p(t) D(z),p(z) R 6,R 8,R 7,R 12,R RR 6,R 8,R 12,R 7,R 12,R MeiWei_81 重点借鉴文档】 MeiWei 81 重点借鉴文档】 RRt 6,R 9,t 8,R 12,R 7,R 12,R RRtv 6,R 9,t 8,R 12,R 7,R 12,R RRtvu 6,R 9,t 8,R 12,R 7,R 12,R RRtvuw 6,R 9,t 8,R 12,R 7,R 12,R RRtvuwz f. 6,R 9,t 8,R 12,R 7,R 12,R StepN D(R), p(R) D(u),p(u)

24、 D(v),p(v) D(w),p(w) D(R),p(R) D(t),p(t) z 8,z 12,z zR 8,z 11,R 14,R 12,z zRv 8,z 14,v 11,R 14,R 12,z 15,v zRvR 8,z 14,v 11,R 14,R 12,z 15,v zRvRu 8,z 14,v 11,R 14,R 12,z 15,v zRvRuw 8,z 14,v 11,R 14,R 12,z 15,v zRvRuwt 8,z 14,v 11,R 14,R 12,z 15,v P37 a. eBGP b. iBGP c. eBGP d. iBGP P38 a. I1，因为该接口

25、开启了从 1d 至 1c 的最短路径。 b. I2 ，两条路径有相同的 AD-PATH 长度，但 I2 开启了拥有最接近 NERT-HOP路由器的路径。 c. I1，I1 开启了最短 AS-PATH路径。 第五章 R3 成帧，链路接入，可靠传输，流量控制，错误检测，纠错，全双工 IP：成帧，错误检测 TCP：成帧，可靠传输，流量控制，错误检测，全双工 R5 时隙 ALOHA ：1，2，4（时隙 ALOHA 只是部分分散，因为它要求所有节点的 时钟同步）。 令牌传输： 1，2， 3， 4 1. 当仅有一个结点有数据发送时，该结点具有 R bps 的吞吐量； 2. 当有 M 个结点要发送数据时，每

26、个结点吞吐量为 R/M bps。者不必要求 M 结点中的每一个结点总是有 R/M 的瞬间速率，而是每个结点在一些适当定义 的时间间隔内应该有 R/M 的平均传输速率； 3. 协议是分散的，这就是说不会因某主结点故障而使整个系统崩溃； 4. 协议是简单的，使实现不昂贵。 R6 在第五次碰撞后，适配器从 0-31 中选择， K=4 的概率为 1/32。时延为 204.8 微 秒 R9 48 MAC 地址： 248 32 IPv4 地址： 232 MeiWei_81 重点借鉴文档】 MeiWei 81 重点借鉴文档】 IPv6 地址： 2128 R11 ARP 查询要在广播帧中发送是因为查询主机不知

27、道哪个适配器的地址对应于要 查询的 IP 地址。而 ARP 响应时，由于发送节点知道要给哪个适配器发送响应， 所以该响应在包含具体目的 MAC 地址的帧中发送，而不必发送广播帧 R12 不可能。每个 ARP 模块管理该局域网内的适配器，并且每个适配器（ MAC ）拥 有唯一的 LAN 地址 P5 用 10011 除 10101010100000，得 1011011100，余数为 R=0100 P14 a. b. 01 00-00-00-00-00-00 A LAN 02 c. 22-22-22-22-22-22 03 Router 1 01 01 44-44-44-44-44-44 77-77-77-77-77-77 LAN 02 03 33-33-33-33-33-33 5159-25.156-585.2-5.050-545 D Router 2 02 LAN 88 F 88-88-88-88-88- 6169-266.1-668-6.63-.6060 2 192.