​动态路由协议按寻址算法的不同，可以分为距离矢量路由协议和链路状态路由协议。

距离矢量路由协议

采用距离矢量（Distance-Vector，DV）算法，是相邻的路由器之间互相交换整个路由表，并进行矢量的叠加，最后学习到整个路由表。

距离矢量算法具有以下特点：

(1)路由器之间周期性的交换路由表。

(2)交换的是整张路由表的内容。

(3)每个路由器和它直连的邻居之间交换路由表。

(4)网络拓扑发生了变化之后，路由器之间会通过定期交换更新包来获得网络的变化信息。

距离矢量路由协议的缺陷：

(1)metric的可信度。因为距离仅仅表示的是跳数，对路由器之间链路的带宽，延迟等无考虑。这会导致数据包的传送会走在一个看起来跳数小但实际带宽窄和延时大的链路上。

(2)交换路由信息的方式，即路由器交换信息是通过定期广播整个路由表所能到达的适用网络号码。但在稍大一点的网络中，路由器之间交换的路由表会很大，而且很难维护，导致收敛很缓慢。

距离矢量路由协议有RIP、BGP等。

链路状态路由协议

采用链路状态（Link State，LS）算法。

链路状态是一个层次式的，执行该算法的路由器不是简单的从相邻的路由器学习路由，而是把路由器分成区域，收集区域内所有路由器的链路状态信息，根据链路状态信息生成网络拓扑结构，每一个路由器再根据拓扑结构图计算出路由。

链路状态路由协议有OSPF、IS-IS等。

按工作区域分类

大的ISP的网络可能含有上千台路由器，而小的提供商通常只有十几台路由器。每个ISP管理的自己的内部网络，一般称为一个管理域，它和其他ISP的连通称为域间连接。因此，Internet又可以看成是由一个个域互连而成。

由于将网络分割为一个个管理域（AS），则根据协议适用的范围，产生了相应的两种路由协议，分别是域内路由协议和域间路由协议。

域内路由协议（Interior

Gateway Protocol，IGP）

域内路由协议是负责一个路由域（在一个管理域内运行同一种路由协议的域，称为一个路由域）内路由的路由协议。

域内路由协议的作用是确保在一个域内的每个路由器均遵循相同的方式表示路由信息，并且遵循相同的发布和处理信息的规则，主要用于发现和计算路由。

域内路由协议有：RIP、OSPF、IS-IS等。

域间路由协议（Exterior Gateway Protocol，EGP）

域间路由协议负责在自治系统之间或域间完成路由和可到达信息的交互，主要用于传递路由。

域间路由协议有：EGP、BGP。

EGP协议，主要是早期的EGP协议（此处的EGP是外部网关协议的一种，两者不能混淆）其效率太低，目前仅被作为一种标准的外部网关协议，没有被广泛使用。而BGP协议特别是BGP-4，由于能处理聚合（采用CIDR无类域间路由技术）和超网（supernet）的功能，为互联网提供可控制的无循环拓扑，因此在互联网上被大量使用。

顾明 老师 整理上传20180406

上海腾科