计算机网络自顶向下课后答案.doc

7第#R11 L/R1 + L/R2R13a. 两个用户b. 每个用户需要 1Mbps 进行传输，若两个或更少用户同时进行传输，则带宽需求量最大为2Mbps,由于链路总带宽为2Mbps,所以无排队时延；若三个或 更多用户同时进行传输，带宽需求超过3Mbps，多于链路总带宽，因此会出现排 队时延c. 0.27d. 0.008； 0.008R19a. 500kbpsb. 64sc. 100kbps； 320sR23应用层：网络应用程序及应用层协议存留的地方； 传输层：在应用程序端点之间传送应用层报文； 网络层：将网络层分组（数据报）从一台主机移动到另一台主机； 链路层：将分组从一个结点移动到路径上的下一个结点； 物理层：将帧（链路层分组） 中的一个一个比特从一个结点移动到下一个结 点R25路由器：网络层，链路层，物理层链路层交换机：链路层，物理层主机：所有五层P3a. 电路交换网因为应用包含可预测的稳定带宽需求的长运行时间，由于传输率已知且非 猝发，可在无明显浪费的情况下为每个应用周期预留带宽 且建立与中断连接的 总开销可被均摊在应用长时间的运行时间中b. 在最坏的情况下，所有应用同时经一条或多条链路传输。

然而由于每条链 路都有足够带宽提供给所有应用，不会出现拥塞情况，因此不需要拥塞控制第二章R5目的主机的 IP 地址与目的进程套接字的端口号R12当用户首次访问网站时， 服务器创建一唯一标识码， 在其后端服务器中创建一入 口，将该唯一标识码作为 Cookie 码返回，该 cookie 码储存在用户主机中，由浏 览器管理在后来每次的访问与购买中，浏览器将 cookie 码发送给网站，因此 当该用户（准确地说，该浏览器）访问该网站时，网站会立即获知R15FTP使用两平行TCP连接，一条连接发送控制信息（例如文件传输请求），另一 条连接用作实际传输文件由于控制信息不会通过与文件传输相同的连接发送， 因此 FTP 在“带外”发送控制信息是的，一个机构的邮件服务器和 Web 服务器可以有完全相同的主机名别名 MX 记录被用来映射邮件服务器的主机名到它的 IP地址如果Type= MX，则Value是别名为 Name 的邮件服务器的规范主机名 RR：resource record. 为了获得邮 件服务器的规范主机名， DNS 客户机应当请求一条 MX 记录；而为了获得其他 服务器的规范主机名， DNS 客户机应当请求 CNAME 记录。

Type=CNAMEP4a. 请求的文件为 .edu/cs453/index.html.Host : 区域显示了服务器名称/cs453/index.html 显示了文件名称b. 1.1，显示在第一对 之前c. 持续连接，显示在最后一行 Connection: keep-alived. 这是个智障问题该信息不会被包含在 HTTP 报文中，因此无法仅通过 HTTP 报文读出需要 IP 数据报e. Mozilla/5.0. 服务器需要浏览器类型信息， 以便向不同浏览器发送相同内 容的不同版本P5a. 状态码为200，短语为OK，表明浏览器已成功找到文档在 Tuesday, 07 Mar 2008 12:39:45 Greenwich Mean Time （第一个首部行）b. Saturday 10 Dec 2005 18:27:46 GMT （第三个首部行）c. 3874 （ Content-Length 那行，懒得数了）d. 后的前五个字）同意（ Connection: Keep-Alive field ）P22计算客户 -服务器的最小传播速率，使用下列公式：Dcs = max {NF/u s, F/dmin}类似的，计算P2P的最小传播速率，使用下列公式:NDp2P 二 max{F/us, F/dmin, NF/(us u)}i 4F = 15 Gbits = 15 * 1024 Mbitsus = 30 Mbpsdmin = di = 2 MbpsNote, 300Kbps = 300/1024 Mbps.客户-服务器N101001000300 Kbps768051200512000u 700 Kbps7680512005120002 Mbps768051200512000P2PN101001000300 Kbps76802590447559u 700 Kbps768015616215252 Mbps768076807680第二早 是的，应用程序开发者可以将可靠数据传输放到应用层协议中完成。

但是这需要 相当大的工作量和进行调试R8对每个持续的连接来说， Web 服务器将创建一个独特的“连接套接字” ，每个连 接套接字由四元组辨识（源 IP 地址，源端口号，目的 IP 地址，目的端口号） 当主机C收到IP数据报时，它将在数据报/负荷中检测这四元组，以决定哪个套 接字应通过 TCP 段的负荷因此， A 和 B 的请求通过不同套接字，两个套接字 的标识都有端口 80，然而对源IP地址来说这些套接字的标识具有不同的值与 UDP不同，当传输层向应用层传递一个 TCP段负荷时，不会详细说明源IP地址, 因为其已被套接字标识隐性地说明R12a. 分组丢失将会造成超时，之后所有五个分组将会重传b. 一个 ACK 的丢失不会引发重传，因为回退 N 步机制使用累加确认方法c. 发送方将不能发送第六个分组，因为发送窗口大小固定为 5R13a. 当分组丢失后，接收到的四个分组会被接收方缓存在超时后，发送方重发 丢失的分组，接收方将缓存的分组以正确的顺序交付给应用b. 接收方发送丢失 ACK 的一个副本c. 发送方将不能发送第六个分组，因为发送窗口大小固定为 5当一个分组丢失后， 回退 N 步机制重传所有分组， 选择重传机制仅重传丢失 分组。

在 ACK 丢失的情况下，选择重传机制发送丢失 ACK 的副本，而回退 N 步机制使用累加确认方法，因此 ACK 的副本是不必要的R15a. 20字节#b.确认号为90R17R/2P27a.序号为207,源端口号为302,目的端口号为80b.确认号为207,源端口号为80,目的端口号为302C.确认号为127,表示其仍在等待字节127及其之前的内容d.Host A Host BP40a. [1,6] 与 [23,26]b. [6,16] 与 [17,22]c. 三个冗余 ACK 若出现超时，拥塞窗口大小会降为 1d. 超时，因为拥塞窗口大小降为 1e. 32，因为到达该窗口大小时，慢启动停止，拥塞控制启动f. 当分组丢失被检测到时，ssthresh被设置为拥塞窗口大小的一半当丢失 在16轮回中被检测到时，拥塞窗口大小为 42，因此ssthresh为21g. 当丢失在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，因此新的ssthresh和窗口大 小为 4 和 7j. 21,1k. 17轮回， 1 个分组； 18轮回， 2个分组； 19轮回， 4个分组；20轮回， 8个分组； 21 轮回， 16个分组；22轮回， 21 个分组总共 52个分组P42如果 TCP 是停等协议，那么将超时间隔加倍作为拥塞控制机制已经足够 然而， TCP 使用流水线（因此不是停等协议） ，这允许发送方有数倍的未被确认的报文 段当端到端路径高度拥塞时，将超时间隔加倍不会阻止 TCP 发送方在第一次 发送时发送大量报文段 因此就需要一种拥塞控制机制， 当出现网络拥塞的迹象 时，阻止“接收来自上层应用的数据” 第四章R3转发是当一个分组到达路由器的一条输入链路时 , 该路由器将该分组移动到适当 的输出链路路由选择是当分组从发送方流向接收方时 , 网络层必须决定这些分 组所采用的路由或路径R8经内存交换：在输入和输出端口之间的交换是在 CPU空制下完成的。

输入与输出 端口的作用就像在传统操作系统中的 I/O 设备一样，一个分组到达一个输入端 口，该端口会先通过中断方式向选路处理器发出信号 于是，该分组就被拷贝到 处理器内存中 选路处理器从分组首部中取出目的地址， 在转发表中找出适当的 输出端口，并将该分组拷贝到输出端口的缓存中经总线交换： 输入端口经一根总线将分组直接传送到输出端口， 不需要选路处 理器的干预由于总线是共享的，故一次只能有一个分组通过总线传送经互联网络交换： 使用一个纵横的网络， 是一个由 2n 条总线组成的互联网络， 它将n个输出端口和n个输入端口连接，一个到达某个端口的分组沿着连到输出 端口的水平总线穿行， 直至该水平总线与连到所希望的输出端口的垂直总线之交 点只要所有分组将被转发到不同输出端，任何互联网络都可并行发送多个分组R1300000001 00000011 00011011R15通过 8 个接口，检索 3 次转发表R21链路状态选路算法：是用完整的、全局性的网络信息来计算从源到目的地直接 的最低费用路径距离向量选路算法： 以迭代的、 分布式的方式计算出最低费用路径， 每个节 点只能算出到达它要发给分组报文的相邻节点的最低费用路径， 然后通过迭代计 算出到达目的节点的最低费用路径。

R25使用OSPF （开放最短路径优先）时，一个路由器周期性向自治系统内所有的其 它路由器广播选路信息， 而不仅仅是向其相邻路由器广播 这个由路由器发出的 路由信息中，该路由器到每个邻近路由器的距离信息都显示为一个相应的条目使用RIP （选路信息协议）时，一个路由器只向邻近的路由器发送通告，通 告中包括该路由器到 AS 内所有目的子网全部网络的信息 （经过哪个路由器，需 要多少跳到达目的子网 ）P10a. 前缀 链路接口00 001000000 11110000 21 3其他情况 3b. 第一个地址前缀为第五入口：链路接口 3；第二个地址前缀为第三入口：链路接口 2；第三个地址前缀为第四入口：链路接口 3.P16IP地址范围为到四个子网：，,,P19每个分片的最大大小为 680字节（IP首部占20字节），因此分片数量为一2400 - 20[―4680每个分片的标识号都为422,除最后一个分片外，每个分片大小为 700字节（包 括IP首部），最后一个分片大小为360字节（包括IP首部），四个分片的偏移量 分别为0、85、170、255,前三分片的flag=1，最后分片的flag=0P20MP3文件大小为5MB。

假设数据由TCP段承载（包含20字节首部），每份数5 106据报可负载1500-40=1460字节文件，数据报数量= 。