路由算法的分类

静态路由算法（非自适应路由算法）管理员手工配置路由信息。简便，可靠，在负荷稳定，拓扑变化不大的网络中运行效果很好，广泛用于高度安全性的军事网络和较小的商业网络。但是路由更新慢，不适用大型网络。
动态路由算法（自适应路由算法）路由器间彼此交换信息，按照路由算法优化出路由表项。路由更新快，适用大型网络，及时响应链路费用或网络拓扑变化。但是算法复杂，增加网络负担。通常被使用。

动态路由算法分类

自治系统AS：

在单一的技术管理下的一组路由器，而这些路由器使用一种AS内部的路由选择协议和共同的度量以确定分组在该AS内的路由，同时还使用一种AS之间的路由协议以确定在AS之间的路由。

一个AS内的所有网络都属于一个行政单位来管辖，一个自治系统的所有路由器在本自治系统内都必须连通。

RIP是一种分布式的基于距离向量的路由选择协议，是因特网的协议标准，最大优点是简单。

RIP协议要求网络中的每一个路由器都维护从它自己到其他每一个目的网络的唯一最佳距离记录（即一组距离，如下图）。

距离：

通常指“跳数”，即从源端口到目的端口所经过的路由器个数，经过一个路由器跳数+1。特别的，从一个路由器到直接相连的网络距离为1。RIP允许一条路由最多只能包含15个路由器，因此距离为16表示网络不可达（RIP协议只适用于小互联网）。

信息交换：

路由器刚开始工作时，只知道直接连接的网络的距离（距离为1），接着每一个路由器也之和数目非常有限的相邻路由器交换并更新路由器。

经过若干次更新后，所有路由器最终都会知道到达本自治系统任何一个网络的最短距离和下一跳路由器的地址，即“收敛”。

RIP报文，包含路由表的全部信息。相邻两个路由器交换路由表信息是通过RIP报文传递的。

以下是距离向量算法的过程：

1. 修改相邻路由器发来的RIP报文中所有表项：对地址为X的相邻路由器发来的RIP报文，修改此报文中的所有项目：把“下一跳”字段中的地址改为X，并把所有的“距离”字段 + 1.

2. 对修改后的RIP报文中的每一个项目，进行以下步骤：

2.1 如果路由表中没有RIP报文中的网络，则直接把该项目填入路由表

2.2 如果路由表中有RIP报文中的网络，则查看下一跳路由器地址：

2.2.1 如果下一跳就是发来RIP报文的路由器，则用收到的项目替换源路由表中的项目

2.2.2 如果下一跳不是发来RIP报文的路由器，原来距离比最新距离远则更新，否则不作处理

3. 若180s还没有收到相邻路由器的更新路由表，则把该路由器记为不可达的路由器，则把距离设置为16

4. 返回

格式：

当网络出现故障时，要经过比较长的时间（例如数分钟）才能将此信息传送到所有的路由器，“慢收敛”

开放最短路径优先OSPF协议：“开放”标明OSPF协议不受某一家厂商控制，而是公开发表的：“最短路径优先”是因为使用了Dijkstra提出的最短路径算法SPF。

OSPF最主要的特征就是使用分布式的链路状态协议。

OSPF的特点：

使用洪泛法向自治系统内所有路由器发送信息，即路由器通过输出端口向所有相邻的路由器发送信息，而每一个相邻路由器又再次将此信息发往其所有的相邻路由器。最终整个区域内所有路由器都得到了这个信息的一个副本。
发送的信息就是与本路由器相邻的所有路由器的链路状态（本路由器和哪些路由器相邻，以及该链路的度量/代价 --- 费用，距离，时延，带宽等）。
只有当链路状态发生变化时，路由器才向所有路由器洪泛发送此信息。

最后，所有路由器都能建立一个链路状态数据库，即全网拓扑图。