路由选择协议的核心是路由选择算法，也即路由选择与更新算法。

因特网路由选择协议可以分为两大类：

  • 内部网关协议（IGP）：把一个自治系统内部路由交换信息所用的任何信息统称为内部网关协议。目前因特网常用的有RIP、OSPF和IGRP。
  • 外部网关协议（EGP）：两个自治系统间传递网络可达性信息所用的协议称为外部网关协议。


内部网关协议RIP：

路由信息协议（RIP）使用距离向量法更新路由表，常用于小型自治系统。

距离向量算法要求每个路由器在路由表中列出到所有已知目的网络的最佳路由，并且定期把自己的路由表副本发送给与其直接相连的其他路由器。为了确定最佳路由，使用测度度量路由优劣。RIP使用跳数测度，这样所谓最佳路由即能以最小跳数到达某目的网络的路由。

RIP和下面的OSPF是分布式路由选择协议，他们共同特点是都要不断的和其他路由交换路由信息。RIP路由的交换和更新有下面三个特点：

  • 仅和本自治系统内与自己直接相连的路由器交换信息；
  • 支持两种信息交换方式：1、定期路由更新；2、触发的路由更新；
  • 更新原则是距离向量算法，确定并记录到各目的路由最短距离和路径上的吓一跳；

RIP规定距离16表示无路由或不可达，还规定路由超时时间为180秒。

限制：

  • 用一个小的跳数表示无穷大，限制了使用RIP的互联网规模；
  • 路由器周期性地向邻居广播或组播完整的路由表，随着网络的增大，开销会很大；
  • RIP只使用跳数测度，不支持负载均衡；


内部网关协议OSPF:

它使用链路状态算法，或称最短路径优先算法做为路由选择算法。

  • OSPF能提供负载均衡功能；
  • OSPF允许将一个自治系统（AS）中你的网络分为若干组，每组成为一个区域。一个区域的拓扑相对于AS的其他部分是隐藏的。信息隐藏能够使路由信息流量显著减少；
  • OSPF允许灵活配置IP子网；
  • 所有OSPF协议交换都需要被鉴别。这意味着只有可信的路由器才能参与自治系统的路由选择。