距离矢量协议的核心是路由算法。 算法用于计算最佳路径并将该信息发送给邻居。

用于路由协议的算法定义了以下过程:

在如图所示的动画中,R1 和 R2 配置有 RIP 路由协议。 协议算法开始发送和接收更新。 随后 R1 和 R2 从更新中获得新的信息。 在本例中,每台路由器都获知了一个新的网络。 每台路由器上的算法独立进行计算并使用新信息更新路由表。 当 R2 上的 LAN 断开时,算法会构建一个触发更新并将其发送到 R1。 R1 随即从路由表中删除该网络。

不同的路由协议使用不同的算法将路由添加到路由表中、将更新发送给邻居以及确定路径。 例如: