cisco链路状态路由协议

《cisco链路状态路由协议》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、链路状态路由协议RoutingProtocolsandConcepts–Chapter10目标描述链路状态路由协议的基本功能和概念列出链路状态路由协议的优点和要求简介协议的最终目标是每台路由器都收到路由域中其它所有路由器的链路状态信息每台路由器都可以自行创建网络拓扑图并独立计算通向每个网络的最短路径10.1链路状态路由10.1.1链路状态路由协议又称为最短路径优先协议，它建基于EdsgerDijkstra的SPF（最短路径优先）算法OSPF（开放最短路径优先）IS-IS（中间系统到中间系统）业内还有用于非IP网络的一些链路状态路由协议10.1.2SPF算法简介Dijkstra‘s算法通常称

2、为SPF（最短路径优先）算法，但事实上，优先最短路径是所有路由算法的目的10.1.2SPF算法简介每台路由器会自行确定通向拓扑中每个目的地的开销最短路径≠最少跳数的路径10.1.3链路状态路由过程每台路由器了解其自身的链路（即与其直连的网络）每台路由器负责“问候”直连网络中的相邻路由器每台路由器创建一个链路状态数据包（LSP），其中包含与该路由器直连的每条链路的状态每台路由器将LSP泛洪到所有邻居，然后邻居将收到的所有LSP存储到数据库中每台路由器使用数据库构建一个完整的拓扑图并计算通向每个目的网络的最佳路径10.1.4了解直连的网络从R1来了解链路是路由器上的一个接口链路状态是有关各条链

3、路的状态的信息10.1.5向邻居发送Hello数据包路由器使用Hello协议来发现其链路上的所有邻居两台链路状态路由器获悉它们是邻居时，将形成一种相邻关系这些小型Hello数据包持续在两个相邻的邻居之间互换，以此实现“保持生存”功能来监控邻居的状态10.1.6创建链路状态数据包路由器一旦建立了相邻关系，即可创建链路状态数据包(LSPs)包含与该链路相关的链路状态信息10.1.7将链路状态数据库泛洪到邻居路由器一旦接收到来自相邻路由器的LSP，立即将该LSP从除接收该LSP的接口以外的所有接口发出链路状态路由协议则在泛洪完成后再计算SPF算法LSP中还包含其它信息（例如序列号和过期信息），以

4、帮助管理泛洪过程(1)(2)10.1.7将链路状态数据库泛洪到邻居LSP并不需要定期发送，而仅在下列情况下才需要发送：在路由器初始启动期间，或在该路由器上的路由协议进程启动期间每次拓扑发生更改时，包括链路接通或断开，或是相邻关系建立或破裂链路状态路由协议达到收敛状态的速度比距离矢量路由协议快得多10.1.8构建链路状态数据库路由区域内的每台路由器都可以使用SPF算法来构建您之前了解过的SPF树10.1.8构建链路状态数据库有了完整的链路状态数据库，R1现在即可使用该数据库和SPF（最短路径优先）算法来计算通向每个网络的首选路径（即最短路径）10.1.9SPF（最短路径优先）树下面详细分析R

5、1构建SPF树的过程1.BuildingtheSPFTree10.1.9SPF（最短路径优先）树SPF算法在构建SPF树的同时便会确定最短路径Theshortestpathtoadestinationdeterminedbyaddingthecostsandfindingthelowestcost链路10.4.0.0/16和链路10.9.0.0/16未用于访问其它网络，因为存在开销更低（即更短）的路径10.1.9SPF（最短路径优先）树由SPF树生成路由表10.2实施链路状态路由协议10.2.1链路状态路由协议的优点是基本事件驱动更新快是是链路状态否基本周期更新慢否否距离矢量使用LSP更新

6、方式收敛时间路由器自行判断到每一个网络的最短路径创建拓扑图路由协议10.2.2链路状态路由协议的要求现代链路状态路由协议设计旨在尽量降低对内存、CPU和带宽的影响使用并配置多个区域可减小链路状态数据库10.2.2链路状态路由协议的要求与距离矢量路由协议相比，链路状态路由协议通常需要占用更多的内存、CPU运算量和带宽链路状态数据包泛洪会对网络的可用带宽产生负面影响。这只应该出现在路由器初始启动过程中，但在不稳定的网络中也可能导致问题。10.2.3链路状态路由协议的要求用于IP路由的链路状态路由协议有两种：OSPF（开放最短路径优先）IS-IS（中间系统到中间系统）总结链路状态路由协议也称为最

7、短路径优先协议链路状态路由过程每台路由器了解与其直连的网络。每台路由器负责“问候”直连网络中的相邻路由器。每台路由器创建一个链路状态数据包(LSP)，其中包含与该路由器直连的每条链路的状态。每台路由器将LSP泛洪到所有邻居，然后邻居将收到的所有LSP存储到数据库中。每台路由器使用数据库构建一个完整的拓扑图并计算通向每个目的网络的最佳路径。总结链路路由器上的接口链路状态有关接口的信息-IP地址-子网掩码-网络类型-链路开销