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

7第一章R11L/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在“带外”发送控制信息。R19是的，一个机构的邮件服务器和Web服务器可以有完全相同的主机名别名。MX记录被用来映射邮件服务器的主机名到它的IP地址。如果Type＝MX，则Value是别名为Name的邮件服务器的规范主机名。RR：resourcerecord.为了获得邮件服务器的规范主机名，DNS客户机应当请求一条MX记录；而为了获得其他服务器的规范主机名，DNS客户机应当请求CNAME记录。Type=CNAMEP4a.请求的文件为:区域显示了服务器名称/cs453/index.html显示了文件名称b.1.1，显示在第一对crlf之前c.持续连接，显示在最后一行Connection:keep-alived.这是个智障问题。该信息不会被包含在HTTP报文中，因此无法仅通过HTTP报文读出。需要IP数据报。e.Mozilla/5.0.服务器需要浏览器类型信息，以便向不同浏览器发送相同内容的不同版本。P5a.状态码为200，短语为OK，表明浏览器已成功找到文档。在Tuesday,07Mar200812:39:45GreenwichMeanTime（第一个首部行）b.Saturday10Dec200518:27:46GMT（第三个首部行）c.3874（Content-Length那行，懒得数了）d.!doc（两个crlf后的前五个字）同意（Connection:Keep-Alivefield）P22计算客户-服务器的最小传播速率，使用下列公式：Dcs=max{NF/us,F/dmin}类似的，计算P2P的最小传播速率，使用下列公式：)}u,NF/(u,F/dmax{F/uDN1iisminsPP2F=15Gbits=15*1024Mbitsus=30Mbpsdmin=di=2MbpsNote,300Kbps=300/1024Mbps.客户-服务器N101001000u300Kbps768051200512000700Kbps7680512005120002Mbps768051200512000P2PN101001000u300Kbps76802590447559700Kbps768015616215252Mbps768076807680第三章R6是的，应用程序开发者可以将可靠数据传输放到应用层协议中完成。但是这需要相当大的工作量和进行调试。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.P40a.[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-96Ack=247Ack=247Seq=127,80bytesSeq=127,80bytesSeq=207,40bytesAck=207HostAHostB超时超时在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个输入端口连接，一个到达某个端口的分组沿着连到输出端口的水平总线穿行，直至该水平总线与连到所希望的输出端口的垂直总线之交点。只要所有分组将被转发到不同输出端，任何互联网络都可并行发送多个分组R1311011111000000010000001100011011R15通过8个接口，检索3次转发表R21链路状态选路算法：是用完整的、全局性的网络信息来计算从源到目的地直接的最低费用路径。距离向量选路算法：以迭代的、分布式的方式计算出最低费用路径，每个节点只能算出到达它要发给分组报文的相邻节点的最低费用路径，然后通过迭代计算出到达目的节点的最低费用路径。R25使用OSPF（开放最短路径优先）时，一个路由器周期性向自治系统内所有的其它路由器广播选路信息，而不仅仅是向其相邻路由器广播。这个由路由器发出的路由信息中，该路由器到每个邻近路由器的距离信息都显示为一个相应的条目。使用RIP（选路信息协议）时，一个路由器只向邻近的路由器发送通告，通告中包括该路由器到AS内所有目的子网全部网络的信息(经过哪个路由器，需要多少跳到达目的子网)。P10a.前缀链路接口1110000000011100000010000001111000021110000113其他情况3b.第一个地址前缀为第五入口：链路接口3；第二个地址前缀为第三入口：链路接口2；第三个地址前缀为第四入口：链路接口3.P16IP地址范围为128.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字节），因此分片数量为4680202400每个分片的标识号都为422，除最后一个分片外，每个分片大小为700字节（包括IP首部），最后一个分片大小为360字节（包括IP首部），四个分片的偏移量分别为0、85、170、255，前三分片的flag=1，最后分片的flag=0P20MP3文件大小为5MB。假设数据由TCP段承载（包含20字节首部），每份数据报可负载1500-40=1460字节文件，数据报数量342514601056，除最后一份数据报外，每份数据报大小为1500字节，最后一份数据报大小为960+40=1000字节。注意没有分片——源主机不生成超过1500字节的数据报，这些数据报的大小小于链路的MTU。P26StepN’D(t),p(t)D(u),p(u)D(v),p(v)D(w),p(w)D(y),p(y)D(z),p(z)0x∞∞3,x6,x6,x8,x1xv7,v6,v3,x6,x6,x8,x2xvu7,v6,v3,x6,x6,x8,x3xvuw7,v6,v3,x6,x6,x8,x4xvuwy7,v6,v3,x6,x6,x8,x5xvuwyt7,v6,v3,x6,x6,x8,x6xvuwytz7,v6,v3,x6,x6,x8,xP27a.StepN’D(x),p(x)D(u),p(u)D(v),p(v)D(w),p(w)D(y),p(y)D(z),p(z)0t∞2,t4,t∞7,t∞1tu∞2,t4,t5,u7,t∞2tuv7,v2,t4,t5,u7,t∞3tuvw7,v2,t4,t5,u7,t∞4tuvwx7,v2,t4,t5,u7,t15,x5tuvwxy