OSPF在点到点和广播型网络下，如何构建拓扑和计算路由？

动态路由中的链路状态算法和距离矢量算法有什么区别？

OSPF在点到点网络如何构建拓扑和计算路由？

OSPF在广播型网络如何构建拓扑和计算路由？

• 两种动态路由算法

动态路由算法两大类，距离矢量和链路状态。

距离矢量算法是谣传性质，也就是邻居路由器把路由发来后直接学习，不需要自己做复杂的计算。典型的路由协议是RIP。

链路状态算法则需要自己通过收集链路信息，构建出全网真实的拓扑，然后再根据链路开销计算出去往每个目标的最优路由。链路状态算法的优点是路由计算准确、无环，缺点是算法复杂，设备的工作压力大。典型的路由协议是OSPF。

• OSPF的LSA是什么

OSPF为了计算路由而收集到的链路状态信息，叫做LSA（link state advertisement链路状态通告），

OSPF计算不同类型的路由，会使用到不同类型的LSA。OSPF路由分为区域内路由、区域间路由、引入的外部路由三大类。

OSPF的LSA类型有LSA1、LSA2、LSA3、LSA4、LSA5、LSA7几种，

本文的重点在LSA1和LSA2，这两种LSA是用来计算区域内路由的。

• 点到点拓扑的路由计算过程

以上图为例

RTA是如何绘制出网络拓扑的？

绘制拓扑的意思是，RTA需要知道网络中有多少台设备，这些设备是如何连接的。

1. RTA先查看自己始发的LSA ，绘制出自己的直连邻居。
2. RTA再查看邻居发来的LSA，绘制出邻居的邻居

   以此类推，就能画出全网的拓扑了。