OSPF(开放最短路径优先)协议使用Dijkstra算法,常见的版本有:OSPFv2.OSPFv3等.以下主要介绍OSPFv2,OSPFv3是面向IPv6的且不兼容IPv4. 1.工作过程: 1)每台路由器学习激活的直接相连的网络. 2)每台路由器和直接相连的路由器互交,发送Hello报文,建立邻居关系. 3)每台路由器构建包含直接相连的链路状态的LSA(Link-State Advertisement,链路状态通告).链路状态通告(LSA)中记录了所有相关的路由器,包括邻路由器的标识.链路类型…