RIP协议

RIP协议要求每个路由器维护一个路由表，路由表包括三个字断：目的网络、最小距离(跳数，直连为1，16为不可达)、下一跳路由器。

每30秒和邻居交换一次路由信息，然后路由器根据新信息更新路由表。若超过180s没收到邻居路由器的通告，则判定邻居没了，并更新自己路由表，下一次交换信息时，邻居就会知道这个信息。

RIP协议有一个缺点，好消息传得快，坏消息传得慢，当邻居失联刚刚把自己的路由表更改为16，还没等发送给邻居，邻居将它的错误的信息就传来了，这样的话就会出现下列这种不断更新，直到两个都为16的情况。

OSPF协议

定时通过hello问候它的邻居，并计算与每个邻居的距离成本。
当与邻居的链路状态发生变化时，使用洪泛法向所有路由器发送它到邻居的成本度量。
因为所有路由器都会这样所，所以每个路由器都有所有路由器的信息，这些信息会组成一张无向带权图。每个路由器会根据这个图用Dijkstra算法计算最短路径。

几个自治系统之间使用BGP协议：

RIP协议和OSPF协议交换的是路由之间的联通情况，而BGP协议交换的是网络的联通情况，我们只需将网络当成路由看待：

RIP协议和OSPF协议都会找出最优的路线，而BGP协议因为网络太大，只是交换联通情况，并不需要最优路线。