常见的路由协议划分

路由协议

距离矢量路由协议

距离矢量路由协议，这类协议采用距离向量算法来决定报文交换的路径。包括贝尔曼-福特算法，Ford–Fulkerson algorithm与DUAL FSM等算法，都被归类于距离向量算法中。
距离矢量路由协议包括 RIP、IGRP 和 EIGRP。
RIP
RIP（路由信息协议）是基于距离矢量算法的路由协议，利用跳数来作为计量标准。
主要有以下特点：
．使用跳数作为选择路径的度量。
．如果某网络的跳数超过15，RIP 便无法提供到达该网络的路由。
．默认情况下，每30秒通过广播或组播发送一次路由更新。

IGRP
IGRP（内部网关路由协议）是由 Cisco 开发的专有协议。IGRP 的主要设计特点如下：
．使用基于带宽、延迟、负载和可靠性的复合度量。
． 默认情况下，每90秒通过广播发送一次路由更新。
．IGRP 是 EIGRP 的前身，现在已不再使用。

EIGRP
EIGRP（增强型 IGRP）是 Cisco 专用的距离矢量路由协议。EIGRP 主要具有以下特点：
． 能够执行不等价负载均衡。
．使用扩散更新算法 (DUAL) 计算最短路径。
．不需要像 RIP 和 IGRP 一样进行定期更新。只有当拓扑结构发生变化时才会发送路由更新

链路状态路由协议

链路状态路由协议又称为最短路径优先协议，它建基于 Edsger Dijkstra 的 SPF（最短路径优先）算法。
特性
距离矢量路由协议通告的是整个路由表，而链路状态路由协议却不一样。
链路状态路由协议之间传递的是链路状态通告,路由器将收集好的链路状态进行一系列的运算得到到达每个目的网络的最短的路径,从而形成路由表.
IP 链路状态路由协议：
l OSPF（开放最短路径优先）
l IS-IS（中间系统到中间系统）
链路状态路由协议的数据结构

链路状态路由协议中有3张表(数据库)
A）邻居表（邻居数据库）：里面主要存放邻居（包括非邻接状态的邻居）信息，其中邻接状态的邻居是LSA的发送对象。
B）拓扑表（链路状态数据库）：里面存放的是链路状态通告，当一个网络收敛后，区域里所有的路由器有相同的LSDB，这里面的信息也是生成路由表的原始素材。
C)）路由表（转发数据库）：通过对LSDB进行SPF计算后，所得到的到达每个目的网络的最短路径信息的存储地（即路由信息）。
ospf与is-is的相似之处
无类别；
使用链路状态数据库和Dijkstra算法；
用Hello分组来建立和维护邻居关系；
用区域来组建层次化拓扑；支持区域间路由汇总；
在多路访问型网络中选举指定路由器；
链路状态的表示方式、时效（aging）和度量值；
更新，判断和洪泛扩散；
收敛能力；
用与isp主干网络；
ospf与is-is的不同之处
is-is不会选举BDR；
当有新的路由器加入时；isis会重新选举；
每当DR发生改变时，就会洪泛一批新的LSA；
isis路由器和全部邻接路由器都建立毗邻关系，而不只和DR建立；
ospf与is-is区域间的其它不同之处
ospf基于一个主干中心，其他区域都链接在主干上（区域边界落在ABR之内，每一条链路只属于一个区域）；
isis中区域边界落在链路上（每一个isis路由器完全属于一个第2层区域）；
ospf单个区域支持50个路由器，isis支持100个；
ospf有更多特性，包括路由标签、完全末梢区域、NSSA、以及虚拟链路。 [1]
对于isis来说，区域边界位于链路上，这样可以显著减少协议数据单元PDU(LSP)的使用，从而使一个区域中有更多的路由器。就cpu的使用效率和路由更新处理来说，isis更有效率，不仅是因为isis的链路状态通告比ospf少，还因为isis添加和删除前缀的操作比较少。isis对区域中的每台路由器只使用一个链路状态分组，其中包括重发布前缀。使用默认定时器，isis比ospf更快的发现路由失效，从而收敛更快。isis中的定时器比ospf的更具可调性，所以能达到更精确的调节粒度。

相对于距离矢量路由协议的一些优点
创建拓扑图
链路状态路由协议会创建拓扑图，即SPF树，而距离矢量路由协议没有网络的拓扑图，仅有一个网络列表，其中列出了通往各个网络的开销（距离）和下一跳路由器（方向）。因为链路状态路由协议会交换链路状态信息，所以SPF算法可以构建网络的SPF树，有了SPF树，路由器可独立确定通向每个网络的最短路径。
快速收敛
有几个原因使得链路状态路由协议比距离矢量路由协议具有更快的收敛速度。收到一个链路状态数据包（LSP）后链路状态路由协议便立即将该LSP从除接收该LSP的接口以外的所有接口泛洪出去。使用距离矢量路由协议的路由器需要处理每个路由更新，并且在更新完路由表后才能将更新从路由器接口泛洪出去，即使对触发更新也是如此。因此链路状态路由协议可更快达到收敛状态。不过EIGRP是一个明显的例外。
事件驱动更新
在初始LSP泛洪之后，链路状态路由协议仅在拓扑发生改变时才发出LSP。该LSP仅包含受影响链路的信息。与某些距离矢量路由协议不同的是，链路状态路由协议不会定期发送更新。
层次式设计
链路状态路由协议，如OSPF和IS-IS使用了区域的概念。多个区域形成了层次化的网络结构，这有利于路由聚合（汇总），还便于将路由问题隔离在一个区域内。

距离矢量路由协议

它们发送的全部的周期性（默认每隔30秒）的路由更新
更新中只包括子网和各自的距离（即到达目的子网的度量值）
除了邻居路由之外，路由器不了解网络拓扑的细节（因为它之和邻居路由交换数据）
如果到相同的子网有多条路由时，路由器选择最低度量值的路由，如果度量值相同时，就都选择（如rip协议中，有时有2个最佳路由）

链路状态路由协议

使用链路状态路由协议时，每台路由创建自己的LSA（链路状态通告），并在路由更新中泛洪（将网络的所有细节通告给其他的所有路由器）LSA给其他的所有路由器。泛洪LSA就是路由器将LSA发给邻居，邻居再将它转发给他的邻居，知道所有的路由器都收到这个LSA，路由器相连的子网也会创建并泛洪链路LSA，最后每台路由器都有所有路由器的LSA和所有链路LSA。