cisco 链路状态路由协议-课件PPT（精）.ppt

链路状态路由协议
Routing Protocols and Concepts – Chapter 10
目标
描述链路状态路由协议的基本功能和概念
列出链路状态路由协议的优点和要求
简介
协议的最终目标是每台路由器都收到路由域中其它所有路由器的链路状态信息
每台路由器都可以自行创建网络拓扑图并独立计算通向每个网络的最短路径
链路状态路由
链路状态路由协议
又称为最短路径优先协议,它建基于 Edsger Dijkstra 的 SPF(最短路径优先)算法
OSPF(开放最短路径优先)
IS-IS(中间系统到中间系统)
业内还有用于非 IP 网络的一些链路状态路由协议
SPF 算法简介
Dijkstra‘s算法通常称为 SPF(最短路径优先)算法,但事实上,优先最短路径是所有路由算法的目的
SPF 算法简介
每台路由器会自行确定通向拓扑中每个目的地的开销
最短路径≠最少跳数的路径
链路状态路由过程
每台路由器了解其自身的链路(即与其直连的网络)
每台路由器负责“问候”直连网络中的相邻路由器
每台路由器创建一个链路状态数据包(LSP),其中包含与该路由器直连的每条链路的状态
每台路由器将LSP泛洪到所有邻居,然后邻居将收到的所有LSP存储到数据库中
每台路由器使用数据库构建一个完整的拓扑图并计算通向每个目的网络的最佳路径
了解直连的网络
从R1来了解
链路是路由器上的一个接口
链路状态是有关各条链路的状态的信息
向邻居发送Hello数据包
路由器使用 Hello 协议来发现其链路上的所有邻居
两台链路状态路由器获悉它们是邻居时,将形成一种相邻关系
这些小型 Hello 数据包持续在两个相邻的邻居之间互换,以此实现“保持生存”功能来监控邻居的状态