搜索
1.第四章1.文件传输、远程登录、视频点播需要使用面向连接的服务。信用卡核对及其他销售终端，电子资金转账和其他远程数据库接口最好使用无连接服务2.虚电路网络需要具备这样的能力，因为路由连接的建立需要数据包从从任意源头到任意目的能力。3.需要通过协商给出窗口大小，最大包长，速率和定时值等参数4.有可能，噪声干扰会篡改数据包。如果使用k位的校验，也有可能出现2^(-k)的错误，导致错误无法检测。如果目的地址或者虚电路号被改变，数据包可能被传送到错误的目的地。5.使用最短路径算法找到一条路径。然后移除所有刚才已找到的路径的参数，然后再次运行最短路径。第二条路径不存在与刚才第一条路径重合的部分。当然即使两条路径都存在，这个算法也有失败的可能，所以算法的最大溢出值需要被使用。6.解析：B的矢量(5,0,8,12,16,2)代表从B到ABCDEF的成本，所以C通过B到达其他节点的成本(11,6,14,18,12,8)，计算方法每个值加上BC的成本通过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)7.路由表有50*8=400bit。这个表将以每秒2次的频率在各自线路上传输，所以800bps被该算法吞噬掉8.这是在所有网络成立的。发送标志表明该数据包必须在所指示的线路上发送，确认标志表明它必须在这条线路上得到确认。如果一条线路它的发送标志和确认标志都为0，说明数据包既不从这条线路转发出去，也不从这条线路返回确认值。如果都为1，说明数据包又沿着返回ACK的线路返回给了源，这两个都是错误的，不可能存在的。9.最小的是分成15个簇每个簇16个区域，每个区域20个路由，总共需要路由表大小15+6+20=5110.家乡代理通过欺骗路由，使路由认为是移动主机回复了ARP包，来截获数据包。当路由获取到向移动主机发送的IP包时，它会广播一个ARP，询问该IP的物理层地址。当主机不在附近时，家乡代理会回复该ARP，所以路由就将移动主机的网络地址与家乡代理的MAC绑定。11.逆向路径算法执行了5轮之后才结束。依次广播顺序为AC,DFIJ,DEGHIJKN,GHKN,LMO。总共21个包汇集树需要4轮14个包。12.因为IFG没有在汇集树上，所有不用添加圆圈，只是在F的子节点增加了G，在G的子节点上增加F，当然也不用添加圆圈，因为该路径也没有出现在汇集树上13.14.H离B有3跳距离，所以需要发送3轮广播。15.这种协议非常差，将时间按照时间T分槽，在槽1中，源路由发送第一包，在槽2时，第二个路由收到了数据包，但没有立即返回确认，在槽3时，第三个路由收到数据包，也没返回确认包，所有再次之后的路由都挂起中，第一个确认包只有当目的主机从目的路由上收到数据包后才能发送。当确认包返回时，花费了2倍的网络传输时间2(n-1)秒。所以吞吐量为每(2n-1)秒一个数据包16.拓扑为源——源路由——目的路由——目的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)每个接收到的数据包所需的平均跳数17.ECN是通过在数据包中打标志位向数据包发送拥塞指示。RED通过随机丢弃数据包向源暗示拥塞。ECN只有在没有缓存时才会丢弃数据包，而RED在缓存耗尽之前就开始随机丢弃数据包18.每5us一个令牌环每秒有200000个令牌环被发送，每个数据包48byte=384bit，那么有384bit*200000frame/s=76.8Mbps19.答案为1.6s20.A:2MbpsB:0MbpsC:1MbpsE:H:J:3MbpsK:2MbpsL:1Mbps21.根据课本321页公式，,每个包所经历的延迟为T=(1/u)*(1/(1-p))=2us的延迟，这里有10个路由，所以路由器花在排队和服务的时间为10*2us=20us22.加速转发(P325)不能保证，如果太多的数据包采用加速转发，他们的信道性能可能比一般信道要差23.A-R1可支持1024bytes，所以不需要分包头部长度900bytes数据+20bytesTCP头+20bytesIP头=940个R1-R2可支持512bytes，需要分包，并且在另一个包头再添加一次IP头R2-B支持512bytes，与上题一样24.假设线路速度是b，那么每秒能传输的数据包个数是b/(1024*8)，ID重绕需要ID号溢出也就是要发送65536个包。需要65536/(b/(1024*8))=2^29/b，这个时间需要大于等于数据包的生存期才能产生ID编号空间重绕2^29/b=10，b=53687091bps25.因为每个片段路劲都需要该信息，所以选项需要被复制到每个段中26.B类地址前缀是固定的10(P345IP地址格式)，去除这2位有18位的网络地址，所以网络个数有2^18=26214427.地址为194.47.21.13028.掩码有20位，所有网络部分占了地址的20位，剩下12位留给主机，所以主机数量有2^12=409629.每个在商店里出售的以太网适配器（网卡）都有固定的MAC，生产者无法知道是哪个地方使用了这个卡，这个地址对路由选择来说就变得没有意义了。相反IP地址既可以是动态的也可以是静态，可明确的知道每个主机获取的IP地址30.A需要4000个地址，所以需要12个主机地址位，20个网络位，所以A地址为198.16.0.0-198.16.15.255写成198.16.0.0/20形式B需要2000个地址，所以需要11个主机地址位，21个网络位，所以B地址为198.16.16.0-198.16.23.255写成198.16.16.0/21C.需要4000个地址，所以需要12个主机地址位，20个网络位，所以C地址为198.16.32.0-198.16.47.255，写成198.16.32.0/20D.需要8000个地址，所以需要13个主机地址位，19个网络位，所以D地址为198.16.64.0-198.16.95.255写成198.16.64.0/1931.可以被聚合到587.6.96.0/19的地址上，这个地址可以包含3个IP地址32.需要添加一个新的表入口29.18.60.00/22提供给这块新的空闲地址，如果收到的数据包同时满足29.18.0.0/17和29.18.60.00/22。所以不必和聚合地址分割成几块，只要添加新的地址块就可以。33.(a)该地址在135.46.60.0/22内，所以通过interface0输出34.NAT安装之后，最主要的是所有数据包从一个路由出，也会从同一个路由返回。如果每个路由都有自己IP地址，并且所有的流量都通过同一个路由，NAT安装之后仍然可以工作。35.ARP不是向网络层提供服务，二是本身是网络层的一部分，并且向传输层提供服务。链路层不会处理IP地址信息。36.分段可能到达的时间是乱序，甚至其中有一些丢失。在传输过程中，数据报文可能被分成不同大小的部分。总大小在最后数据包到达和之前也无法知道。唯一重组报文的方法是设定一个缓冲区，存储所有的分片知道最后一个分片到达后，大小可知。在建立一个正确大小缓冲区，将所有分片放入缓冲区，并且设置为每个分段设置标志位追踪发片的到达情况，当所有标志都置1时，数据报文传输完成37.最后一段也应该等待其他段的到来，如果其他段没有到来，那么最后一段也会超时丢弃38.包头出错的后果比数据出错的后果要严重的多，一个出错的地址，可能导致数据包被送到错误的主机上，许多主机并不会验证收到的数据包是不是真正发给他们的。他们假设网络不会送给他们发送到其他主机的数据包。数据不校验是因为其开销太大，而且其他层也有先关的校验，没有必要在网络层上做这件事情39.需要，Minneapolis的无线继续网并不会将原来应该发送到Boston的数据包直接发送到Minneapolis，在Boston的家庭代理会将数据包转发到在Minneapolis的外国代理。40.16个字节2^128=3.4*10^38个地址，如果每秒分配10^18个，大概可以持续10^13年。当然地址分配不会是线性，但这说明即使线性分配，也几乎不会分配光41.Protocol高速目的终端该数据包是发往哪个传输层处理的，路由器不需要知道这个信息，所以不需要存在固定头中。事实上该字段被隐藏了。在拓展头中下一个头字段的功能与protocol功能是一样的。42.ARP并没有根本的改变，只是IP地址更长了，所以需要更长的字段代替原有的地址区。