通过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=51
10.家乡代理通过欺骗路由，使路由认为是移动主机回复了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.8Mbps
19. 答案为1.6s
20.A :2Mbps B:0Mbps C:1Mbps E:H:J:3Mbps K:2Mbps L:1Mbps
21.根据课本321页公式，, 每个包所经
历的延迟为T= (1/u)*(1/(1-p)) = 2us 的延迟，这里有10个路由，所以路由器花在排队和服务的时间为10*2us = 20us
22.加速转发(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=53687091bps 25.因为每个片段路劲都需要该信息，所以选项需要被复制到每个段中
26.B类地址前缀是固定的10(P345 IP地址格式)，去除这2位有18位的网络地址，所以网络个数有2^18 = 262144 27.地址为194.47.21.130
28.掩码有20位，所有网络部分占了地址的20位，剩下12位留给主机，所以主机数量有2^12=4096
29.每个在商店里出售的以太网适配器（网卡）都有固定的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/21
C.需要4000个地址，所以需要12个主机地址位，20个网络位，所以C地址为 198.16.32.0-198.16.47.255，写成198.16.32.0/20
D.需要8000个地址，所以需要13个主机地址位，19个网络位，所以D地址为 198.16.64.0-198.16.95.255 写成198.16.64.0/19
31.可以被聚合到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地址更长了，所以需要更长的字段代替原有的地址区。
第六章
1、答： 不是。事实上，LISTEN 调用可以表明建立新连接的意愿，但不封锁。当有了建立连接的尝试时，调用程序可以被提供一个信号。然后，它执行，比如说，OK 或 REJECT 来接受或拒绝连接。然而，在原先的封锁性方案中，就缺乏这种灵活性。 2、从“被动连接建立在进行中”到“已建立”的虚线不再依确认的传输情况而定。该变动可立即发生。实质上，“被动连接建立在进行中”状态已经消失，因为它们什么时候都不可见。
3、答：虚线从Passive establishment pending 到Established 不再取决于单独的确认。将立即发生转换。其本质上是：它在任何层次上都不可被预见，Passive establishment pending 状态将消失。
4、答：如果客户端发送一个数据包到服务器端口，服务器没有监听这个端口，数据包将无法到达服务器。
5、答：如果服务器未接受执行监听命令，连接将失效。
6、另外一个标准是客户端受到服务器执行过程中的外部延时的影响是怎么样？客户端请求服务时，所请求的服务器的服务必须先被加载和初始化。
7、答：在具体解答这个问题之前，需要先熟悉一下时钟驱动方案的内容。首先我们引 入参数 T，假定在发送出一个分组之后等待长度等于 T 的时间，我们就可以肯定，所有关于该分组的踪迹都已消失，不管是该分组本身，还是对于它的确认都不会再以外的出现。我们还假定，每个主机都配有一个表示一天的时间的时钟，不同主机上的时钟不必同步。每个时钟都采用二进制计数器的形式，并且以长度一致的间隔时间递增。而且，