计算机网络：RIP协议以及距离向量算法

RIP协议

• RIP是一种分布式的基于适量向量的路由选择协议，最大优点是简单。要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的唯一最佳（最短）距离记录，最多包含15个路由器，距离为16就表示网络不可达，RIP协议只适合小型互联网。

• RIP协议维护路由表：
  1.仅和相邻的路由器交换信息（自己的路由表）。
  2.每30秒交换路由信息，然后根据路由信息更新路由表；如果超过180秒，没有收到邻居的路由信息，则认为该邻居没了，更新自己的路由表。

• 收敛：开始时，路由器只知道直接相连的网络信息，接着与每一个相邻路由器交换路由信息并更新路由表。经过若干次更新后，所有路由器都知道到达本自治系统任何一个网络的最短距离和下一跳路由器的地址。

距离向量算法

• 修改相邻路由器发来的RIP报文中的所有表项：对于地址是X的相邻路由器发来的RIP报文，修改报文中的所有项目，即把下一跳的地址改为X,所有距离加1。
  

• 对修改后的RIP报文中的每一项，进行以下步骤：
  1.若R1路由器中没有到达Net3的表项，则将直接将收到的表项加入R1路由表。
  2.若R1路由器中有到达Net3的表项，则查看路由表中下一跳路由器地址：若下一跳是X，则用收到表项替换原来的表项；若下一跳不是X,走原来的距离比走X的距离远则更新，否则不做处理。

• 如果180秒还没收到相邻路由器X发送出的路由消息，则把路由器X记为不可达，把距离设置为16。

• RIP是应用层协议，且最多传递25个路由信息。