动态路由协议按照算法分可以分为距离矢量的路由协议（D-V）和链路状态的路由协议（L-S）。

1.   距离矢量路由协议（D-V）：基于Bellman-Ford算法。

一定时间间隔向相邻路由器发送自己完整的路由表，收到路由表后和自己的路由表进行比较，添加或者更新（metric越小越优）自己路由表

2.   以跳数作为D-V协议的metric值，每经过一个路由器就是一跳

3.   最开始时，每个路由器的路由表都只有自己本地直连的条目（跳数为0），周期性的向相邻路由器发送自己完整的路由表，相邻路由器收到路由表将没有的条目加入自己路由表并将跳数+1，如果有该条目就比较metric值（即跳数），将metric值小的覆盖掉自己相应的路由条目。

通过这种周期性更新，最终网络中所有路由器都会有该网络的全部路由信息。

4.   配置简单，cpu和内存占用小，但是扩展性差，例如rip就不能超过16跳。

5.   路由环路——路由因为某些原因在各个路由器之间不停互相学习。解决方法：

定义路由不可达：rip中将16跳认为是不可达（16跳之前还是存在环路）

水平分割：接收该条路由的端口不再发送该条路由

路由抑制：本地路由故障，本地路由器将该条路由跳数置为16跳（不可达）发送出去。其他路由器收到这个“不可达”条目后，向故障路由器发送“毒性反转”（指出该条路由不可达，虽违反水平分割但是确认了所有路由器知道该条路由被抑制了）

抑制时间：启动路由抑制时，启动抑制时间。若在抑制之间内毒性反转之后同一个接口又收到了该条路由可达的消息，就解除抑制，删除抑制时间。抑制之间内如果收到不同相邻路由器的更优路由更新，解除抑制更新路由表。如果收到不同相邻路由器的路由更新，但是不如自己本地的好，不更新路由，抑制时间后，若仍能收到该条更新，则更新路由表。

触发更新：路由故障网络拓扑变化后，不等周期更新时间，立刻更新。