距离矢量路由协议和链路状态路由协议
距离矢量路由协议：
运行距离矢量协议的路由器，会与邻居共享它知道的所有路由信息，但只是与它的直连邻居共享。距离是根据度量值来计算的。方向是根据下一跳路由来定义的。路由更新采用定期发送全部路由信息。也就是说路由器发送的是路由条目，当一条链路发生故障时，意味着需通告多条涉及到的路由条目。
每台路由器在都必须在将从邻居学到的路由发送给其它路由之前运行路由算法Bellman-Ford(Ford-Fulkerson)，容易产生路由环路和记数无穷大的问题，必须采用防环机制，所以网络规模越大，其收敛速度也就越慢。
链路状态：
运行链路状态路由协议的路由器，只将它所直连的链路状态与邻居共享，这个邻居是指一个域内(domain)或一个区域内(area)的所有路由器，路由更新采用触发式更新。每台路由器的路由信息都是自己根据从邻居收到的链路状态信息形成拓扑表，通过最短路径优先算法（SPF）最终形成路由表。
链路状态路由协议，更新的是“拓扑”。每台路由器上都有完全相同的拓扑，他们各自分别进行SPF算法，计算出路由条目！一条重要链路的变化，不必再发送所有被波及的路由条目，只需发送一条链路通告，告知其它路由器本链路发生故障即可。其它路由器会根据链路状态，改变自已的拓扑数据库，重新计算路由条目。加快了路由器的收敛速度。
