搜索
11.5考虑在具有Q段链路的路径上发送一个F比特的分组。每段链路以Rbit/s速率传输。该网络负载轻，因此没有排队时延。传播时延可忽略不计。a）假定该网是一个分组交换虚电路网络。VC建链时间为tss，假定发送层对每个分组增加总计h比特的首部。从源到目的地发送该文件需要多长时间？b）假定该网络是一个分组交换数据报网络，使用无连接服务。现在假定每个分组具有2h比特的首部。发送该分组需要多长时间？c）最后，假定该网络是电路交换网。进一步假定源和目的地之间的传输速率是Rbit/s。假定ts为建链时间，h比特的首部附加在整个文件上，发送该分组需要多长时间？解答：a）ts＋Q（F＋h）/Rb）Q（F＋2h）/Rc）ts＋（F＋h）/R1.6．这个基本问题开始研究传播时延和传输时延，这是数据网络中两个重要概念。考虑两台主机A和B由一条速率为Rbit/s的链路相连。假定这两台主机相隔m米，沿该链路的传播速率为sm/s。主机A向主机B发送长度为L比特的分组。a）根据m和s表达传播时延dprop。b）根据L和R确定分组的传输时间dtrans。c）忽略处理时延和排队时延，得出端到端时延的表达式。d）假定主机A在时刻t=0开始传输该分组。在时刻t=dtrans，该分组的最后一个比特在什么地方？e）假定dprop大于dtrans。在时刻t=dtrans，该分组的第一个比特的何处？f）假定dprop小于dtrans。在时刻t=dtrans，该分组的第一个比特的何处？g）假定s=2.5×108，L=100b，R=28kb/s。求出dpro等于dtrans的距离m。解答：a）dprop=m/sb）dtrans=L/Rc）dend-end=dprop＋dtrans=m/s＋L/Rd）在主机A的出链路上，正要向主机B传播。e）该分组的第一个比特在从A到B的链路上传输f）该分组的第一个比特已经到达Bg）由m/s=L/R得m=Ls/R=2.5×108×0.1/28=8.93×105第二章习题1．是非判断题。a.假设用户请求由某些文本和两幅图片组成的Web页面。对于这个页面，客户机将发送一个请求报文及接收三个响应报文。b.两个不同的Web页面（例如，及）可以通过同一个持久连接发送。c.在浏览器和起始服务器之间使用非持久连接的话，一个TCP报文段可能携带两个不同的HTTP服务请求报文。2d.在HTTP响应报文中的Date：首部指出了该报文中的对象最后一次更新的日期。解答：a:Falseb:Truec:False。非持久连接中，每个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；在t5时刻发送方又接受到1、2、3的确认报文，这些ACK在发送方的窗口外。b)在GBN协议中，发送方可能会收到落在其当前窗口之外的报文的ACK。True。情况与a列举的相同。c)在发送方和接收方的窗口都为1时，比特交替协议和选择重传协议相同。True。d)比特交替协议与发送方和接收方窗口都为1的GBN协议相同。True。在窗口为1的情况下，SR，GBN和比特交替协议在功能上是相同的。窗口大小为1排除了报文乱序的可能性。累计的ACK报文跟普通的ACK报文一样仅仅是确认在窗口中的一个分组。34.10虑互联3个子网（子网1，子网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考虑在图4－17中显示的拓扑。以顺时针12：00开始标记具有主机的3个子网为网络A,B和C.标记没有主机的子网为网络D,E和F。a.为这6个子网分配网络地址，要满足下列限制：所有地址必须从214.97.254/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开始，可能的一个分配为SubnetA:214.97.255/24(256addresses)SubnetB:214.97.254.0/25-214.97.254.0/29(128-8=120addresses)SubnetC:214.97.254.128/25(128addresses)SubnetD:214.97.254.0/31(2addresses)SubnetE:214.97.254.2/31(2addresses)SubnetF:214.97.254.4/30(4addresses)另外，更规范的分配方案SubnetA:214.97.255.0/24-214.97.255.0/30(256-4=252addresses)SubnetB:214.97.254.0/25-214.97.254.0/30(128-4=124addresses)SubnetC：214.97.254.128/25-214.97.254.128/30(128-4=124addresses)SubnetD:214.97.255.0/30(4addresses)SubnetE:214.97.254.0/30(4addresses)SubnetF:214.97.254.128/30(4addresses)4b.Router1最长前缀匹配输出接口110101100110000111111111SubnetA1101011001100001111111100000000SubnetD110101100110000111111110000001SubnetFRouter2最长前缀匹配输出接口1101011001100001111111110000000SubnetD1101011001100001111111100SubnetB1101011001100001111111100000001SubnetERouter3最长前缀匹配输出接口110101100110000111111111000001SubnetF1101011001100001111111100000001SubnetE1101011001100001111111101SubnetC4.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端126.13.89.67,4000192.168.0.1,3345126.13.89.67,4001192.168.0.1,3346126.13.89.67,4002192.168.0.2,3345126.13.89.67,4003192.168.0.2,3346126.13.89.67,4004192.168.0.3,3345126.13.89.67,4005192.168.0.3,33464.21考虑习题图21网络。对于表明的链路费用，用Dijkstra的最短路径算法计算出从x到所有网络节点的最短路径。通过计算一个类似于4-3的表，说明该算法是如何工作的。5习题图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)0x∞∞∞3,x1,x6,x∞1xw∞∞4,w2,w6,x∞2xwv∞11,v3,v3,v∞3xwvu7,u5,u3,v∞4xwvuy7,u5,u17,y5xwvuyt6,t7,t6xwvuyts7,t7xwvuytsz另一个可能的答案：步骤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)0x∞∞∞3,x1,x6,x∞1xw∞∞4,w2,w6,x∞2xwv∞11,v3,v3,v∞3xwvy∞7,y3,v17,y4xwvyu7,u5,u17,y5xwvyut6,t7,t6xwvyuts7,t7xwvuytsz4.23考虑习题23图所示的网络。假定每个节点初始时知道到其每个邻居的费用。考虑距离向量算法，说明节点z的距离表表项。6习题23z图解答:费用到从uvxyzv∞∞∞∞∞x∞∞∞∞∞y∞∞∞∞∞z∞52100费用到从uvxyzv10∞155x2∞012y∞151010z45230费用到从uvxyzv103155x23012y315103z45230费用到从uvxyzv10345x23012y34103z452307第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数据报到主机F。假设所有的ARP表都是最新的。列举5.4.2节中单路由器例子所完成的所有步骤。E．现在假设发送方主机的ARP表都是空的（其他的表都是最新的），重复D。AB子网1CD子网2EF子网3答：A).B).C)看下图AB子网1CD子网2EF子网3IP：111.111.111.001MAC：00-00-00-00-00-00IP：111.111.111.003MAC：11-11-11-11-11-11IP：122.222.222.004MAC：66-66-66-66-66-66IP：122.222.222.001MAC：44-44-44-44-44-44IP：133.333.333.001MAC：77-77-77-77-77-77IP：133.333.333.003MAC：99-99-99-99-99-99IP：111.111.111.002MAC：22-22-22-22-22-22IP：122.222.222.002MAC：33-33-33-33-33-33IP：122.222.222.003MAC：55-55-55-55-55-55IP：133.333.333.002MAC：88-88-88-88-88-88D）1．A首先要将IP数据报发送到路由器1接口111.111.111.0022．A通过它本身的ARP表得出路由器1接口111.111.111.002的MAC地址是22-22-22-22-22