1、7 第一章R11 L/R1 + L/R2R13 a. 两个用户b. 每个用户需要 1Mbps 进行传输，若两个或更少用户同时进行传输，则带宽需求量最大为 2Mbps，由于链路总带宽为 2Mbps，所以无排队时延；若三个或更多用户同时进行传输，带宽需求超过 3Mbps，多于链路总带宽，因此会出现排队时延。c. 0.27d. 0.008；0.008R19 a. 500kbpsb. 64sc. 100kbps；320sR23 应用层：网络应用程序及应用层协议存留的地方；传输层：在应用程序端点之间传送应用层报文；网络层：将网络层分组（数据报）从一台主机移动到另一台主机；链路层：将分组从一个结点移动到路
2、径上的下一个结点；物理层：将帧（链路层分组）中的一个一个比特从一个结点移动到下一个结点。R25 路由器：网络层，链路层，物理层链路层交换机：链路层，物理层主机：所有五层P3a. 电路交换网。因为应用包含可预测的稳定带宽需求的长运行时间，由于传输率已知且非猝发，可在无明显浪费的情况下为每个应用周期预留带宽。且建立与中断连接的总开销可被均摊在应用长时间的运行时间中。b. 在最坏的情况下，所有应用同时经一条或多条链路传输。然而由于每条链路都有足够带宽提供给所有应用，不会出现拥塞情况，因此不需要拥塞控制。第二章R5 目的主机的 IP 地址与目的进程套接字的端口号R12 当用户首次访问网站时，服务器创建
3、一唯一标识码，在其后端服务器中创建一入口，将该唯一标识码作为 Cookie 码返回，该 cookie 码储存在用户主机中，由浏览器管理。在后来每次的访问与购买中，浏览器将 cookie 码发送给网站，因此当该用户（准确地说，该浏览器）访问该网站时，网站会立即获知。R15 FTP 使用两平行 TCP 连接，一条连接发送控制信息（例如文件传输请求） ，另一条连接用作实际传输文件。由于控制信息不会通过与文件传输相同的连接发送，因此 FTP 在“带外” 发送控制信息。R19是的，一个机构的邮件服务器和 Web 服务器可以有完全相同的主机名别名。MX 记录被用来映射邮件服务器的主机名到它的 IP 地址。
4、如果 TypeMX，则Value 是别名为 Name 的邮件服务器的规范主机名。 RR：resource record. 为了获得邮件服务器的规范主机名，DNS 客户机应当请求一条 MX 记录；而为了获得其他服务器的规范主机名，DNS 客户机应当请求 CNAME 记录。Type=CNAMEP4 a. 请求的文件为 http:/gaia.cs.umass.edu/cs453/index.html. Host : 区域显示了服务器名称/cs453/index.html 显示了文件名称b. 1.1，显示在第一对 之前c. 持续连接，显示在最后一行 Connection: keep-alived. 这
5、是个智障问题。该信息不会被包含在 HTTP 报文中，因此无法仅通过HTTP 报文读出。需要 IP 数据报。e. Mozilla/5.0. 服务器需要浏览器类型信息，以便向不同浏览器发送相同内容的不同版本。P5 a. 状态码为 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: K
6、eep-Alive field）P22 计算客户-服务器的最小传播速率，使用下列公式：Dcs = max NF/us, F/dmin类似的，计算 P2P 的最小传播速率，使用下列公式： )u , NF/(, /dmaxuN1isminsP 2F = 15 Gbits = 15 * 1024 Mbitsus = 30 Mbpsdmin = di = 2 MbpsNote, 300Kbps = 300/1024 Mbps.客户-服务器N10 100 1000300 Kbps 7680 51200 512000700 Kbps 7680 51200 512000u2 Mbps 7680 51200
7、512000P2PN10 100 1000300 Kbps 7680 25904 47559u 700 Kbps 7680 15616 215252 Mbps 7680 7680 7680第三章R6是的，应用程序开发者可以将可靠数据传输放到应用层协议中完成。但是这需要相当大的工作量和进行调试。R8对每个持续的连接来说，Web 服务器将创建一个独特的 “连接套接字” ，每个连接套接字由四元组辨识（源 IP 地址，源端口号，目的 IP 地址，目的端口号） 。当主机 C 收到 IP 数据报时，它将在数据报 /负荷中检测这四元组，以决定哪个套接字应通过 TCP 段的负荷。因此，A 和 B 的请求通过不
8、同套接字，两个套接字的标识都有端口 80，然而对源 IP 地址来说这些套接字的标识具有不同的值。与 UDP 不同，当传输层向应用层传递一个 TCP 段负荷时，不会详细说明源 IP地址，因为其已被套接字标识隐性地说明。R12 a. 分组丢失将会造成超时，之后所有五个分组将会重传b. 一个 ACK 的丢失不会引发重传，因为回退 N 步机制使用累加确认方法c. 发送方将不能发送第六个分组，因为发送窗口大小固定为 5R13 a. 当分组丢失后，接收到的四个分组会被接收方缓存。在超时后，发送方重发丢失的分组，接收方将缓存的分组以正确的顺序交付给应用b. 接收方发送丢失 ACK 的一个副本c. 发送方将不
9、能发送第六个分组，因为发送窗口大小固定为 5当一个分组丢失后，回退 N 步机制重传所有分组，选择重传机制仅重传丢失分组。在 ACK 丢失的情况下，选择重传机制发送丢失 ACK 的副本，而回退N 步机制使用累加确认方法，因此 ACK 的副本是不必要的。R15 a. 20 字节b. 确认号为 90R17 R/2P27 a. 序号为 207，源端口号为 302，目的端口号为 80b. 确认号为 207，源端口号为 80，目的端口号为 302c. 确认号为 127，表示其仍在等待字节 127 及其之前的内容d. Ack = 247Ack = 247Seq = 127, 80 bytesSeq = 12
10、7, 80 bytesSeq = 207, 40 bytes Ack = 207Host A Host B超时P40 a. 1,6 与 23,26b. 6,16 与 17,22c. 三个冗余 ACK。若出现超时，拥塞窗口大小会降为 1d. 超时，因为拥塞窗口大小降为 1e. 32，因为到达该窗口大小时，慢启动停止，拥塞控制启动f. 当分组丢失被检测到时，ssthresh 被设置为拥塞窗口大小的一半。当丢失在 16 轮回中被检测到时，拥塞窗口大小为 42，因此 ssthresh 为 21g. 当丢失在 22 轮回中被检测到时，拥塞窗口大小为 29，因此 ssthresh 为14（14.5 向下取
11、整）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 个分组
12、；22 轮回，21 个分组。总共 52 个分组。超时P42如果 TCP 是停等协议，那么将超时间隔加倍作为拥塞控制机制已经足够。然而，TCP 使用流水线（因此不是停等协议） ，这允许发送方有数倍的未被确认的报文段。当端到端路径高度拥塞时，将超时间隔加倍不会阻止 TCP 发送方在第一次发送时发送大量报文段。因此就需要一种拥塞控制机制，当出现网络拥塞的迹象时，阻止“接收来自上层应用的数据” 。第四章R3转发是当一个分组到达路由器的一条输入链路时,该路由器将该分组移动到适当的输出链路。路由选择是当分组从发送方流向接收方时,网络层必须决定这些分组所采用的路由或路径。R8经内存交换：在输入和输出端口之间
13、的交换是在 CPU 控制下完成的。输入与输出端口的作用就像在传统操作系统中的 I/O 设备一样，一个分组到达一个输入端口，该端口会先通过中断方式向选路处理器发出信号。于是，该分组就被拷贝到处理器内存中。选路处理器从分组首部中取出目的地址，在转发表中找出适当的输出端口，并将该分组拷贝到输出端口的缓存中。经总线交换：输入端口经一根总线将分组直接传送到输出端口，不需要选路处理器的干预。由于总线是共享的，故一次只能有一个分组通过总线传送。经互联网络交换：使用一个纵横的网络，是一个由 2n 条总线组成的互联网络，它将 n 个输出端口和 n 个输入端口连接，一个到达某个端口的分组沿着连到输出端口的水平总线
14、穿行，直至该水平总线与连到所希望的输出端口的垂直总线之交点。只要所有分组将被转发到不同输出端，任何互联网络都可并行发送多个分组R13 11011111 00000001 00000011 00011011R15 通过 8 个接口，检索 3 次转发表R21链路状态选路算法：是用完整的、全局性的网络信息来计算从源到目的地直接的最低费用路径。距离向量选路算法：以迭代的、分布式的方式计算出最低费用路径，每个节点只能算出到达它要发给分组报文的相邻节点的最低费用路径，然后通过迭代计算出到达目的节点的最低费用路径。R25使用 OSPF（开放最短路径优先）时，一个路由器周期性向自治系统内所有的其它路由器广播选
15、路信息，而不仅仅是向其相邻路由器广播。这个由路由器发出的路由信息中，该路由器到每个邻近路由器的距离信息都显示为一个相应的条目。使用 RIP（选路信息协议）时，一个路由器只向邻近的路由器发送通告，通告中包括该路由器到 AS 内所有目的子网全部网络的信息(经过哪个路由器，需要多少跳到达目的子网)。P10 a. 前缀 链路接口11100000 00 011100000 01000000 11110000 211100001 1 3其他情况 3b. 第一个地址前缀为第五入口：链路接口 3；第二个地址前缀为第三入口：链路接口 2；第三个地址前缀为第四入口：链路接口 3.P16 IP 地址范围为 128.
16、119.40.128 到 128.119.40.191四个子网: 128.119.40.64/28, 128.119.40.80/28, 128.119.40.96/28, 128.119.40.112/28P19 每个分片的最大大小为 680 字节（IP 首部占 20 字节） ，因此分片数量为46802每个分片的标识号都为 422，除最后一个分片外，每个分片大小为 700 字节（包括 IP 首部） ，最后一个分片大小为 360 字节（包括 IP 首部） ，四个分片的偏移量分别为 0、85、170、255，前三分片的 flag=1，最后分片的 flag=0P20 MP3 文件大小为 5MB。假设数据由 TCP 段承载（包含 20 字节首部），每份数据报可负载 1500-40=1460 字节文件，数据报数量 ，除最后一34251605份数据报外，每份数据报大小为 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(y),p(y) D(z),p(z)
