数通网络知识学习笔记之路由协议

根据作用的范围,路由协议可分为 IGP(RIP,OSPF,ISIS) ，EGP(BGP)
    内部网关协议(Interior Gateway Protocol,简称IGP):在一个自治系统内部运行.
    外部网关协议(Exterior Gateway Protocol,简称EGP):运行于不同的自治系统之间。
备注:所谓的AS自治系统指的是:一个独立自治的，自我管理的路由选择域.

根据使用算法，路由协议可分为: 距离矢量协议(Distance-Vector) , 链路状态协议(Link-State)
    距离矢量协议(Distance-Vector):包括RIP 和 BGP ，BGP也被称为 路径矢量协议(Path-Vector)
    链路状态协议(Link-State): 包括 OSPF 和 IS-IS

LSA 链路状态通告--可以简单理解为每台路由器都产生一个描述自己直连接口状态(接口的开销,与邻居路由器之间的关系)的通告。
LSDB 链路状态数据库--每台路由器都会产生LSAs,路由器将收集到的网络中的LSAs放入自己的LSDB中存储起来，有了LSDB路由器就清楚了全网的拓扑结构。
SPF计算:每台路由器基于LSDB,使用SPF(最短路径算法)进行计算，得到一个以自己为ROOT(根)，无环的，拥有最短路径的树。
维护路由表:每台路由器根据SPF的计算结果，将路由加载进路由表。