本节5道类型题，一题会基本都会。到此结束，国考简答题分值较小，想全部掌握也难，就靠理解多写吧，主要是大题拿分，不多总结增加负担。
2008.3.4 如下图所示的网络中，采用距离向量路由算法进行路由选择。假设路由器C在启动时，测得与相邻路由器A、B 的时延分别为7，14。此后，路由器C分别收到来自相邻路由器发出的路由向量： B(15，0，4，6)，A(0，3，12，16)。上述向量表示发送该向量的路由器分别与网络中路由器A、B、C、D之间的时延。计算路由器C在收到相邻路由器发出的向量后，更新的路由表是什么？
解：收到路由向量：A（0，3，12，16），B（15，0，4，6）， C更新后的路由表（分别到 A,B,C,D 的路由向量）：（（7，A），（10，A），（0，－），（20，B））
2010.4.3 如图1所示的网络中，每条链路边上的数字表示链路的开销。若采用距离向量算法进行路由选择， 第一次交换距离向量时，每个节点仅将初始的路由表告知其邻居节点，试写出：
（1）节点C的初始路由表；
（2）第一次相邻节点之间交换距离向量后，节点C的路由表。（提示：路由表的基本信息包括目的节点，链路开销和下一跳节点）
解：
2017.4.3 如图1所示的网络中，采用距离向量算法进行路由选择。
（1）初始时，每个节点只知道到达相邻节点的距离，写出节点E的距离向量表（目标，开销，下一跳）
（2）第一次交换距离向量时，每个节点仅将初始时的路由表告知其相邻节点，试写出更新后节点E的距离向量表。
（3）当节点F到节点E的链路出现故障后，试分析距离向量算法可能出现的慢收敛问题。
解：
（3）网络阻碍，导致慢收敛问题：RIP存在的一个问题是当网络出现故障时，要经过较长的时间才能将此信息传送到所有的路由器。
E在收到F的报文更新之前，给（A 和 D）还发送原来的报文，我们拿A来看，因为此时A也不知道F也出了故障，E收到A的更新报文后，误认为经过A可以到达F，于是更新自己的路由表，表示到F的距离为10，下一跳经过A；
然后将此更新送给A，A又更新路由表，表示到F距离11，下一跳经过E；就这样不断更新下去，直到E和A到F 的距离都增大到16时，E和A才知道F是不可达的。于是这样好消息传播的快，坏消息传播的慢，网络出故障的传播时间要经过较长的时间。这就是RIP协议的慢收敛问题。
2012.4.2 某网络采用RIP路由协议，当路由器A收到从路由器C发来的距离向量时，试问：
（1）A的路由表将发生怎样的变化？试画出路由器A新的路由表。
（2）随后A收到两个分别发往Net4和Net6的数据报，A将怎样转发？
解：（1）RIP路由协议，当路由器A收到从路由器C发来的距离向量时，将C发来的距离向量路由表中与目的网络的距离加1，然后与路由器A原来的路由表中相应目的网络的举例进行比较，如原路由表中目的网络的下一条为C，则将其距离改为计算得到的距离，对于原来下一条路由器不是C的，如计算得到的距离小于原路由表中的距离，则将该目的网络对应的下一条地址改为C，并对距离进行替换，如原路由表中没有该目的网络，则将其添加进路由表，并将下一条地址设为C，对路由表中的其他项不做修改，得到的路由表如下：
（2）当路由器A收到发往Net4的数据报后，将其转发给路由器C，收到发往Net6的数据报后，将其转发给路由器D。
2014.4.3 某网络采用RIP路由协议，当路由器A收到从路由器C发来的距离向量时，试问A的路由表将发生怎样的变化？试画出路由器A新的路由表。
解：①将A的路由表中下一跳路由器为C的目的网络的距离更新为C发来的距离向量表中的距离加1， 如C发来的距离向量表中没有该目的网络，则删除该项；
②从C发来的距离向量表中找出A的路由表中没有的目的网络，并将其添加到A的路由表中，距离为C发来的距离向量表中相应的距离加1，下一跳路由器设置为C；
③将C发来的距离向量表中剩下的目的网络的距离加1后与A的路由表中相应目的网络的距离比较，如小于原A的路由表中的距离，则将A的路由表中此目的网络的距离改为C发来的距离向量表中该网络的距离加1，并将A的路由表中该目的网络的下一跳路由器设置为C，否则不作修改；A的路由表中的其他项不作修改。 经上述操作，A的路由表如下：
