路由选择协议的核心是路由选择算法,也即路由选择与更新算法。
因特网路由选择协议可以分为两大类:
路由信息协议(RIP)使用距离向量法更新路由表,常用于小型自治系统。
距离向量算法要求每个路由器在路由表中列出到所有已知目的网络的最佳路由,并且定期把自己的路由表副本发送给与其直接相连的其他路由器。为了确定最佳路由,使用测度度量路由优劣。RIP使用跳数测度,这样所谓最佳路由即能以最小跳数到达某目的网络的路由。
RIP和下面的OSPF是分布式路由选择协议,他们共同特点是都要不断的和其他路由交换路由信息。RIP路由的交换和更新有下面三个特点:
RIP规定距离16表示无路由或不可达,还规定路由超时时间为180秒。
限制:
它使用链路状态算法,或称最短路径优先算法做为路由选择算法。