如何利用RIP协议更新路由的算法计算路由表的更新
RIP协议是一种分布式的基于距离向量的路由选择协议，是互联网的标准协议，其最
大优点就是简单。
RIP 协议的特点是：
(1) 仅和相邻路由器交换信息。如果两个路由器之间的通信不需要经过另一个路由器，那么这两个路由器就是相邻的。RIP 协议规定，不相邻的路由器不交换信息。
(2) 路由器交换的信息是当前本路由器所知道的全部信息，即自己的路由表。也就是说，交换的信息是：“我到本自治系统中所有网络的（最短）距离，以及到每个网络应经过的下一跳路由器”。
(3) 按固定的时间间隔交换路由信息，例如，每隔30 秒。然后路由器根据收到的路由信息更新路由表。当网络拓扑发生变化时，路由器也及时向相邻路由器通告拓扑变化后的路由信息。
RIP协议根据从邻居节点收到的路由信息更新自身的路由表，其更新算法的一个重要步骤是将收到的路由信息中的距离改为原值加1。
RIP协议更新路由的算法(具体规则)如下：
(1)收到相邻路由器X的RIP报文，为方便，将其称为路由表X(一个临时表)。将路由表X中"下一跳路由器地址"字段都改为X，将所有"距离"都加1(含义是：假定本路由器的下一跳为X，原来从X到达的网络的距离加上从本路由器到X的距离)；
(2)对修改后的路由表X的每一行，重复：若目的网络不在本地路由表中，则将该行添加到本地路由表中；否则，若下一跳的内容与本地路由表中的相同，则替换本地路由表中的对应行；否则，若该行的"距离"小于本地路由表中相应行的"距离"，则用该行更新本地路由表中的相应行；否则，返回；
(3)若180秒(或其它假定一定时间内),未收到邻居X的路由表，则将到邻居路由器X的距离置为16(不可达) 。
请看以下具体实例:
1.
解答: 由于B收到C发来的路由信息,即就是路由器B收到的信息,RIP协议中:只有收到的路
将路由器B距离加”1”以后的路由表和路由器B原来的路由表,两个表按RIP协议规则(无新信息，不改变。新的项目，添加进来, 不同的下一跳。距离更短，更新, 不同的下一跳。距离一样，不改变。不同的下一跳，距离更大，不改变。)合成一个新表,路由器B 更新后的路
2.
解答: 由于A收到C发来的路由信息,即就是路由器B收到的信息,RIP协议规则中:只有收到
:
协议规则(无新
信息，不改变。新的项目，添加进来, 不同的下一跳。距离更短，更新, 不同的下一跳。距离一样，不改变。不同的下一跳，距离更大，不改变。)合成一个新表,路由器A 更新后的路
特别注意: RIP协议规则中:只有收到的路由信息中的“距离”(metric)加1, ,即路由器A距离加”1”,其本质是: 将路由表X中"下一跳路由器地址"字段都改为X，将所有"距离"都加1(含义是：假定本路由器的下一跳为X，原来从X到达的网络的距离加上从本路由器到X的距离)；