RIP协议和OSPF协议

背景：

rip的缺陷：

1.以跳数评估路由，并不是最优的路径。因为路径的带宽会有差异，跳数少不一定最优。

2.rip的最大跳数为15。避免成环。

3.每隔30秒，和邻居广播自己完整rip路由表。浪费网络资源。

4.收敛速度慢。网络出现临时的环路，为了避免这个现象会有机制抑制（略）。

ospf

1.基于链路开销选择最优路径。

2.出发更新或者隔30min向邻接路由器发送链路状态的信息摘要，增量更新机制。

每个路由器将一致的链路状态信息告诉邻居，收敛以后，网络上的的每个路由器对全网的路由状态是一致的。然后每台路由器独立计算最段路径。

ospf的过程

1.发现邻居

通过组播hello包，加入自己的邻居表格。

2.建立邻接关系

 选一个组长DR，在选一个副组长容灾BDR。只有在广播域中是这么做的。

3 .传递链路状态信息 

每台设备都有一个lLSDB(LINKED STATE DATABSE), 里面存的每一条数据就是LSA。它描述了链路的状态信息。例如网络中某台路由器的编号，直连网段是什么，开销是多少。

 1）触发更新或每隔30min

2）增量更新，只发送邻居需要的LSA

如何交换：

 然后区域内所有路由器都有相同的lsdb

4.路由计算

求带权有向图的最短路径。

一个区域内的lsa过多怎么办？abr

abr存储了两边的路由信息。