路由选择协议可以分为距离矢量型或链路状态型两种路由选择协议。
这种分类描述了路由器用来计算和交换路由信息的算法或公式。
距离矢量路由选择协议基于贝尔曼-福特(Bellman-Ford)算法。配置为使用距离矢量路由选择协议的路由器通常以一定的时间间隔向相邻路由器发送它们完整的路由表，如图所示。
简单的距离矢量路由选择协议，如RIP和IGRP，它们会将其路由表通过广播或组播的形式发送给所有配置了该协议的接口。
使用这些协议的路由器实际上并不一定为了直接通信而去识别它们的邻居。
?距离矢量协议的更新方法：交换路由表
邻居路由器接收到广播更新后就会查看该更新，并将该信息与它当前的路由表进行比较。
到新网络的路由，或者到已知网络并有更好度量值的路由都将被安装到路由表中。
然后，相邻路由器继续向外广播它已经更新过的路由表。
距离矢量路由选择协议关心目的地网络的距离和矢量，也就是方向。
在发送更新之前，每台路由器都将它自己的距离值添加到路由器的度量值中。
当路由器接收到一个更新时，它将学到的网络与接收接口关联起来，如图所示。然后路由器将用这个接口来到达相应的目的地。
?距离矢量路由协议的更新方式
简单的距离矢量路由选择协议有两个比链路状态路由选择协议更好的优点：它们相对来说易于配置，同时它们通常占用更少的内存和处理器。
但是，简单的距离矢量路由选择协议不像链路状态路由选择协议那样易于扩展。
RIPv1和IGRP是有类别的路由选择协议，也就是说，它们不在路由更新中发送子网信息。
所以，它们不能支持诸如VLSM或超网之类的扩展特性。
通常，简单距离矢量路由选择协议比链路状态路由选择协议收敛得慢。
因为复杂的、可扩展的互连网络需要路由选择协议能够快速完成收敛(即所有路由器对网络拓扑结构的状态看法一致)，所以距离矢量路由选择协议一般不大合适。
而且，RIP限制了在任何两个目的地之间的距离不能超过15跳，该要求对于当今的大型网络来说简直令人窒息。
而IGRP通过支持最多255跳而克服了这一限制，但它是Cisco专用的协议，因此不能支持多厂商路由环境。
因为简单的距离矢量路由选择协议有很多限制，所以网络管理员在复杂互连网络中通常用链路状态路由选择协议。
创作：http://www.ie-lab.cn/
原文地址：https://blog.51cto.com/14277585/2375841