cisco链路状态路由协议.ppt

《cisco链路状态路由协议.ppt》由会员分享，可在线阅读，更多相关《cisco链路状态路由协议.ppt（27页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、思科网络技术学院理事会.http:/1链路状态路由协议Routing Protocols and Concepts Chapter 102思科网络技术学院理事会.http:/目标目标描述链路状态路由协议的基本功能和概念列出链路状态路由协议的优点和要求3思科网络技术学院理事会.http:/简介简介协议的最终目标是每台路由器都收到路由域中其它所有路由器的链路状态信息每台路由器都可以自行创建网络拓扑图并独立计算通向每个网络的最短路径思科网络技术学院理事会.http:/410.1 链路状态路由5思科网络技术学院理事会.http:/10.1.1 链路状态路由协议链路状态路由协议又称为 最短路径优先协议，

2、它建基于 Edsger Dijkstra 的 SPF（最短路径优先）算法OSPF（开放最短路径优先）IS-IS（中间系统到中间系统）业内还有用于非 IP 网络的一些链路状态路由协议6思科网络技术学院理事会.http:/10.1.2 SPF 算法简介算法简介Dijkstras算法通常称为 SPF（最短路径优先）算法，但事实上，优先最短路径是所有路由算法的目的7思科网络技术学院理事会.http:/10.1.2 SPF 算法简介算法简介每台路由器会自行确定通向拓扑中每个目的地的开销最短路径 最少跳数的路径8思科网络技术学院理事会.http:/10.1.3 链路状态路由过程链路状态路由过程每台路由器了

3、解其自身的链路（即与其直连的网络）每台路由器负责“问候”直连网络中的相邻路由器每台路由器创建一个链路状态数据包（LSP），其中包含与该路由器直连的每条链路的状态每台路由器将LSP泛洪到所有邻居，然后邻居将收到的所有LSP存储到数据库中每台路由器使用数据库构建一个完整的拓扑图并计算通向每个目的网络的最佳路径9思科网络技术学院理事会.http:/10.1.4 了解直连的网络了解直连的网络从R1来了解链路是路由器上的一个接口链路状态是有关各条链路的状态的信息10思科网络技术学院理事会.http:/10.1.5 向邻居发送向邻居发送Hello数据包数据包路由器使用 Hello 协议来发现其链路上的所有

4、邻居两台链路状态路由器获悉它们是邻居时，将形成一种相邻关系这些小型 Hello 数据包持续在两个相邻的邻居之间互换，以此实现“保持生存”功能来监控邻居的状态11思科网络技术学院理事会.http:/10.1.6 创建链路状态数据包创建链路状态数据包路由器一旦建立了相邻关系，即可创建链路状态数据包(LSPs)包含与该链路相关的链路状态信息12思科网络技术学院理事会.http:/10.1.7 将链路状态数据库泛洪到邻居将链路状态数据库泛洪到邻居路由器一旦接收到来自相邻路由器的 LSP，立即将该 LSP 从除接收该 LSP 的接口以外的所有接口发出链路状态路由协议则在泛洪完成后 再计算 SPF 算法L

5、SP 中还包含其它信息（例如序列号和过期信息），以帮助管理泛洪过程(1)(2)13思科网络技术学院理事会.http:/将链路状态数据库泛洪到邻居将链路状态数据库泛洪到邻居LSP 并不需要定期发送，而仅在下列情况下才需要发送：在路由器初始启动期间，或在该路由器上的路由协议进程启动期间每次拓扑发生更改时，包括链路接通或断开，或是相邻关系建立或破裂链路状态路由协议达到收敛状态的速度比距离矢量路由协议快得多14思科网络技术学院理事会.http:/10.1.8 构建链路状态数据库构建链路状态数据库路由区域内的每台路由器都可以使用 SPF 算法来构建您之前了解过的 SPF 树15思科网络技术学院理事会.h

6、ttp:/构建链路状态数据库构建链路状态数据库有了完整的链路状态数据库，R1 现在即可使用该数据库和 SPF（最短路径优先）算法来计算通向每个网络的首选路径（即最短路径）16思科网络技术学院理事会.http:/10.1.9 SPF（最短路径优先）树（最短路径优先）树下面详细分析 R1 构建 SPF 树的过程1.Building the SPF Tree17思科网络技术学院理事会.http:/10.1.9 SPF（最短路径优先）树（最短路径优先）树SPF 算法在构建 SPF 树的同时便会确定最短路径The shortest path to a destination determined by

7、adding the costs and finding the lowest cost链路 和链路 未用于访问其它网络，因为存在开销更低（即更短）的路径18思科网络技术学院理事会.http:/10.1.9 SPF（最短路径优先）树（最短路径优先）树由 SPF 树生成路由表思科网络技术学院理事会.http:/1910.2 实施链路状态路由协议20思科网络技术学院理事会.http:/10.2.1 链路状态路由协议的优点链路状态路由协议的优点是基本事件驱动更新快是是链路状态否基本周期更新慢否否距离矢量 使用LSP更新方式收敛时间路由器自行判断到每一个网络的最短路径创建拓扑图路由协议21思科网络技术

8、学院理事会.http:/10.2.2 链路状态路由协议的要求链路状态路由协议的要求现代链路状态路由协议设计旨在尽量降低对内存、CPU 和带宽的影响使用并配置多个区域可减小链路状态数据库22思科网络技术学院理事会.http:/链路状态路由协议的要求链路状态路由协议的要求与距离矢量路由协议相比，链路状态路由协议通常需要占用更多的内存、CPU 运算量和带宽链路状态数据包泛洪会对网络的可用带宽产生负面影响。这只应该出现在路由器初始启动过程中，但在不稳定的网络中也可能导致问题。23思科网络技术学院理事会.http:/链路状态路由协议的要求链路状态路由协议的要求用于 IP 路由的链路状态路由协议有两种：O

9、SPF（开放最短路径优先）IS-IS（中间系统到中间系统）24思科网络技术学院理事会.http:/总结总结链路状态路由协议也称为最短路径优先协议链路状态路由协议也称为最短路径优先协议链路状态路由过程链路状态路由过程每台路由器了解与其直连的网络。每台路由器负责“问候”直连网络中的相邻路由器。每台路由器创建一个链路状态数据包(LSP)，其中包含与该路由器直连的每条链路的状态。每台路由器将 LSP 泛洪到所有邻居，然后邻居将收到的所有 LSP 存储到数据库中。每台路由器使用数据库构建一个完整的拓扑图并计算通向每个目的网络的最佳路径。25思科网络技术学院理事会.http:/总结总结链路链路路由器上的接口链路状态链路状态有关接口的信息 -IP 地址 -子网掩码 -网络类型 -链路开销 -相邻路由器26思科网络技术学院理事会.http:/总结总结链路状态数据包链路状态数据包仅当拓扑发生变化时，才会发送新的 LSP。当路由器上发生链路添加、删除或修改时，该路由器会将新的 LSP 泛洪给其它所有路由器链路状态路由协议链路状态路由协议 -OSPF -IS-IS27思科网络技术学院理事会.http:/