在网络中，路由相当于就是一张地图，让路由器知道这个对应的IP数据包应该往哪端口、网段走；而这个”地图”我们称之为路由表，不同的目的IP路由表的下一个跳也不同，其生成方式有又有多种：
- 静态路由：网络管理员手动定义的路由表条路
- 默认路由：特殊的静态路由，路由表中没有的可以统一定义往这一路走。
- 动态路由：通过路由协议来自动生成路由表条目，其中动态路由又有很多种，通过自治系统（AS）来划分
- IGP（内部网关协议）RIP、OSPF、IS-IS、EIGRP
- EGP（外部网关协议）BGP
协议名协议算法备注 RIP（路由信息协议） 距离矢量协议（DV） OSPF（开放式最短路径优先） 链路状态协议（LS） 可以用在大型的企业核心网中 IS-IS（中间系统到中间系统） 链路状态协议（LS） 这个协议我用比较少，和OSPF类似 EIGRP（增强内部网关路由协议） 链路状态+距离矢量协议（LS+DV） 思科私有协议 BGP（边界网关协议） 距离矢量协议（DV） 用在AS之间的路由协议，结合MPLS技术，实现不同AS内路由协议不同也可正常通信
路由协议算法
路由协议算法一般是两种，距离矢量协议和链路状态协议。
距离矢量路由协议算法，定期（比如RIP是30s）获取相邻路由器的路由表条目，对开销更低或者新的条目进行开销增加的操作，更新在自己的路由表条目。
- 特点：开销小、路由器只知道邻居路由器的情况可能有不是最优的路由决策、收敛较慢；
链路状态协议算法，获取最多使用Dijkstra算法，求出最短路径。
- 特点：开销大、收敛快
OSPF协议（协议号89）
OSPF是我们最常用的动态路由协议。回归到我们动态路由的目的：
让路由器能够自动地建立自己的路由表，并且能够根据实际情况的变化适时地进行调整。
OSPF基本思想：
每个路由器将已知的链路状态信息通告邻居，收敛后，每个路由器对全网的链路状态有相同的路由认识，也就是全部拓扑。单台路由器根据全部拓扑，使用Dijkstra计算路由。
名词注解 LSA（链路状态通告） LSA含有路由器链路状态的信息（比如路由器编号，直连网段，开销等），一台路由器对于一条LSA LSDB（链路状态数据库） 存在每台路由器中，由多条LSA组成，实现区域内部可以达到信息同步
图1.LSA和LSDB
Original: https://www.cnblogs.com/alittlemc/p/16769983.html
Author: alittlemc
Title: 浅谈-动态路由之OSPF的理解
原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/644293/
转载文章受原作者版权保护。转载请注明原作者出处！