（计算机网络 清华出版社 Andrew S.Tanenbaum;David J.Wetherall著）网络层习题及参考答案_reverse path forwarding计算例题

1、请列举出两个合适使用面向连接服务的计算机应用实例，再列举出两个最好使用无连接服务的计算机应用实例。
解：面向连接：文件传输，远程登录；无连接：信用卡核对，电子资金转账。

2、数据报网络将每个数据包当做独立的单位进行路由，路由过程彼此独立。虚电路网络不必采用这种方式，因为每个数据包都沿着一条预先确定的路由。试问，这是否意味着虚电路网络不需要具备将单个数据包从任意源端路由到任意接收方的能力呢？
解：虚电路的路由建立需要这样的能力。

3、请给出3个在建立连接时可能需要协商的协议参数例子。
解：需要通过协商给出窗口大小，最大包长，速率和定时值等参数。

4、假设所有的路由器和主机都正常工作，并且它们的软件也都没有错误。试问是否存在一个数据包被递交到错误目的地的可能性。
解：有可能，一个大的噪声突发可能眼中地篡改数据包。k位的校检无法检测出2-k的错误，如果目的地被篡改就有可能到达错误的目的地。

5、请给出一个简单的启发式算法，找出一个网络中从指定源端到指定目标端之间的两条路径，要求这两条路径在失去任何一条通信线路的情况下都能够辛免于难。
解：首先选择最短路径算法找到一条路由；然后移除已经找到的路径，再次使用最短路径算法找到另一条路径，这样可以相救。需要使用最大溢出算法防止这种启发式算法失败。

6、考虑下图中的网络，使用距离矢量路由算法。路由器C刚刚收到下列矢量：来自B的（5,0,8,12,6,2）；来自D的（16,12,6,0,9,10）；来自E的（7,6,3,9,0,4）。从C到B、D和E的链路成本分别为6、3、5。请给出C的新路由表，包括使用的出境线路和成本。在这里插入图片描述
解：B的矢量（5,0,8,12,6,2）表示到ABCDEF的距离，那么C通过B到达其他节点的距离是：B的路径距离加上到C到B的链路成本（题目已经给出），即为(11, 6, 14, 18, 12, 8)，比如B到A点距离为5，那么加上6就是11，以此类推。C通过D到达其他节点的路由距离为：(19, 15, 9, 3, 12, 13)；C通过E到达其他节点的路由距离为 (12, 11, 8, 14, 5, 9)。所以C的最短路径为(11, 6, 0, 3, 5, 8)，经过的线路为 (B, B, –, D, E, B)

7、在一个有50个路由器的网络中，如果成本以8位数字表示，并且距离矢量每分钟交换两次，试问每条（全双工）线路有多少带宽被这个分布式路由算法吞噬掉？假设每个路由器都有三条线路连到其他路由器。
解：路由表大小为400位。每分钟交换两次，每个方向需要800bps的带宽速度。

8、在下图中，每一行上的两组ACF位布尔或（OR）的结果是111.试问这仅仅是一种偶然情况，还是在所有情况下对于所有网络都成立？在这里插入图片描述
解：它总是成立。发送标志表明该数据包必须在所指示的线路上发送，确认标志表明它必须在这条线路上得到确认。如果一条线路它的发送标志和确认标志都为0，说明数据包既不从这条线路转发出去，也不从这条线路返回确认值。如果都为1，说明数据包又沿着返回ACK的线路返回给了源，这两个都是错误的，不可能存在的。

9、一个有4800台路由器的网络采用了层次路由。试问对于三层结构来说，应该选择多大的区域和簇才能将路由表的尺寸降到最低？一个好的起点是假设这样的方案接近最优：有k个簇，每个簇有k个区域，每个区域有k个路由器。这意味着k大约是4800的立方根（约等于16）。反复试验找出所有这三个参数在16附近的各种组合。
解：组合是15个簇，16个区域，每个区域有20个路由器，或者一个对等的组合是20个簇，16个区域，15个路由器。所有情形的表大小是15+16+20=51。

10、在正文中提到当一台移动主机不在家乡网络时，发送至它本地LAN的数据包将被该LAN的家乡代理所截获。针对一个802.3LAN上的IP网络，试问家乡代理如何完成这样的工作？
解：常规方法是家乡代理欺骗路由器以便让路由器确定移动主机响应ARP请求。当路由器得到指向移动主机地址的数据包时