链路状态路由协议.pptx

文档介绍：链路状态路由协议目录链路状态协议收敛过程SPF算法要求2链路状态路由协议又称为最短路径优先协议,它建基于EdsgerDijkstra的SPF(最短路径优先)算法OSPF(开放最短路径优先)IS-IS(中间系统到中间系统)业内还有用于非IP网络的一些链路状态路由协议3SPF算法简介Dijkstra‘s算法通常称为SPF(最短路径优先)算法,但事实上,优先最短路径是所有路由算法的目的4SPF算法简介每台路由器会自行确定通向拓扑中每个目的地的开销最短路径≠最少跳数的路径5收敛过程每台路由器了解其自身的链路(即与其直连的网络)每台路由器负责“问候”直连网络中的相邻路由器每台路由器创建一个链路状态数据包(LSP),其中包含与该路由器直连的每条链路的状态每台路由器将LSP泛洪到所有邻居,,将形成一种相邻关系这些小型Hello数据包持续在两个相邻的邻居之间互换,以此实现“保持生存”,即可创建链路状态数据包(LSPs)