计算机网络第5版严伟潘爱民课后答案第五章..docVIP

第四章 文件传输、远程登录、视频点播需要使用面向连接的服务。信用卡核对及其他销售终端，电子资金转账和其他远程数据库接口最好使用无连接服务 虚电路网络需要具备这样的能力，因为路由连接的建立需要数据包从从任意源头到任意目的能力。 需要通过协商给出窗口大小，最大包长，速率和定时值等参数 有可能，噪声干扰会篡改数据包。如果使用k位的校验，也有可能出现2^(-k)的错误，导致错误无法检测。如果目的地址或者虚电路号被改变，数据包可能被传送到错误的目的地。 使用最短路径算法找到一条路径。然后移除所有刚才已找到的路径的参数，然后再次运行最短路径。第二条路径不存在与刚才第一条路径重合的部分。当然即使两条路径都存在，这个算法也有失败的可能，所以算法的最大溢出值需要被使用。 解析：B的矢量(5,0,8,12,16,2)代表从B到ABCDEF的成本，所以C通过B到达其他节点的成本(11,6,14,18,12,8)，计算方法每个值加上B C的成本通过D (19,15,9,3,9,10)通过E(12,11,8,14,5,9)其中到达除了到达自身的链路成本为0，其他值选出三个表对应位置最小的值为(11,6,0,3,5,8)出去的线路分别为(B,B,-,D,E,B) 路由表有50*8=400bit。这个表将以每秒2次的频率在各自线路上传输，所以800bps被该算法吞噬掉 这是在所有网络成立的。发送标志表明该数据包必须在所指示的线路上发送，确认标志表明它必须在这条线路上得到确认。如果一条线路它的发送标志和确认标志都为0，说明数据包既不从这条线路转发出去，也不从这条线路返回确认值。如果都为1，说明数据包又沿着返回ACK的线路返回给了源，这两个都是错误的，不可能存在的。 最小的是分成15个簇 每个簇16个区域，每个区域20个路由，总共需要路由表大小15+6+20=51 家乡代理通过欺骗路由，使路由认为是移动主机回复了ARP包，来截获数据包。当路由获取到向移动主机发送的IP包时，它会广播一个ARP，询问该IP的物理层地址。当主机不在附近时，家乡代理会回复该ARP，所以路由就将移动主机的网络地址与家乡代理的MAC绑定。 逆向路径算法执行了5轮之后才结束。依次广播顺序为 AC,DFIJ,DEGHIJKN,GHKN,LMO。总共21个包汇集树需要4轮14个包。 因为IFG没有在汇集树上，所有不用添加圆圈，只是在F的子节点增加了G，在G的子节点上增加F，当然也不用添加圆圈，因为该路径也没有出现在汇集树上  H离B有3跳距离，所以需要发送3轮广播。 这种协议非常差，将时间按照时间T分槽，在槽1中，源路由发送第一包，在槽2时，第二个路由收到了数据包，但没有立即返回确认，在槽3时，第三个路由收到数据包，也没返回确认包，所有再次之后的路由都挂起中，第一个确认包只有当目的主机从目的路由上收到数据包后才能发送。当确认包返回时，花费了2倍的网络传输时间2(n-1)秒。所以吞吐量为每(2n-1)秒一个数据包 拓扑为 源——源路由——目的路由——目的1)数据包只传送了1跳的概率为p（源路由丢弃），传输了2跳的概率为p(1-p)(目的路由丢弃)，传输了3跳的概率为(1-p)^2(安全到达目的)。所以传输跳数的期望值为 p+2p(1-p)+3(1-p)^2=p^2-3p+3。2)数据包成功传输的概率为3跳的概率为(1-p)^2，将其设为α，可得数据包平均传输次数为3)每个接收到的数据包所需的平均跳数 ECN是通过在数据包中打标志位向数据包发送拥塞指示。RED通过随机丢弃数据包向源暗示拥塞。ECN只有在没有缓存时才会丢弃数据包，而RED在缓存耗尽之前就开始随机丢弃数据包 每5us 一个令牌环 每秒有200000个令牌环被发送，每个数据包48byte = 384bit ，那么有384bit*200000frame/s=76.8Mbps 答案为1.6s A :2Mbps B:0Mbps C:1Mbps E:H:J:3Mbps K:2Mbps L:1Mbps 根据课本321页公式，, 每个包所经历的延迟为T= (1/u)*(1/(1-p)) = 2us 的延迟，这里有10个路由，所以路由器花在排队和服务的时间为10*2us = 20us 加速转发(P325)不能保证，如果太多的数据包采用加速转发，他们的信道性能可能比一般信道要差 A-R1 可支持1024bytes，所以不需要分包头部长度900bytes数据+20bytesTCP头+20bytesIP头 = 940个  R1-R2可支持512bytes，需要分包，并且在另一个包头再添加一次IP头  R2-B支持512bytes，与上题一样 假设线路速度是b，那么每秒能传输的数据包个数是b/(1024*8