动态路由中的链路状态算法和距离矢量算法有什么区别?
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需要知道网络中有多少台设备,这些设备是如何连接的。
- RTA先查看自己始发的LSA ,绘制出自己的直连邻居。