动态路由协议的分类
按照工作区分类
- IGP(Interior Gateway Protocols，内部网关协议) : RIP OSPF IS-IS
- EGP（Exterior Gateway Protocols，外部网关协议）:BGP
按工作机制及算法分类
- 距离矢量路由协议：RIP
- 链路状态路由协议: OSPF IS-IS
BGP使用一种基于距离矢量算法修改后的算法，该算法被称为路径矢量(Path Vector)算法。因此在某些场合下，BGP也被称为路径矢量路由协议。
IGP(内部网关协议)在同一个自治系统内交换路由信息，IGP的主要目的是发现和计算自治域内的路由信息。
EGP( 外部网关协议 ) 主要用于AS( 自治系统)之间的互联
距离矢量路由协议
运行距离矢量路由协议的路由器周期性地泛洪自己的路由表。通过路由的交互，每台路由器都从相邻的路由器学习到路由，并且加载进自己的路由表中，然后再通告给其他相邻路由器。
对于网络中的所有路由器而言，路由器并不清楚网络的拓扑，只是简单的知道要去往某个目的网段方向在哪里，开销有多大。
链路状态路由协议
LSA泛洪
- 链路状态路由协议通告的是链路状态而不是路由信息
- 运行链路状态路由协议的路由器之间首先会建立邻居关系，然后彼此之间开始交互LSA( LinkState Advertisement，链路状态通告)。
- 链路状态通告，可以简单的理解为每台路由器都产生一个描述自己直连接口状态(包括接口的开销、与邻居路由器之间的关系等 )的通告。
LSDB维护
每台路由器都会产生LSA，路由器将接收到的LSA放入自己的LSDB( Link State DataBase，链路状态数据库)。路由器通过对LSDB中所存储的LSA进行解析，进而了解全网拓扑。
SPF计算
每台路由器基于LSDB，使用SPF (Shortest Path First，最短路径优先)算法进行计算。每台路由器都计算出棵以自己为根的、无环的、拥有最短路径的“树”。有了这棵“树”路由器就已经知道了到达所有网段的优选路径
SPF是OSPF路由协议的一个核心算法，用来在一个复杂的网络中做出路由优选的决策。
路由表生成
路由器将计算出来的优选路径，加载进自己的路由表 ( Routing Table )
链路状态路由协议总结
链路状态路由协议有四个步骤:
- 第一步是建立相邻路由器之间的邻居关系
- 第二步是邻居之间交互链路状态信息和同步LSDB。
- 第三步是进行优选路径计算。
- 第四步是根据最短路径树生成路由表项加载到路由表