ccna第二期 链路状态路由协议

《ccna第二期 链路状态路由协议》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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

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

3、算通向每个目的网络的最佳路径10.1.4了解直连的网络§从R1来了解10.1.5向邻居发送Hello数据包§路由器使用Hello协议来发现其链路上的所有邻居§两台链路状态路由器获悉它们是邻居时，将形成一种相邻关系§这些小型Hello数据包持续在两个相邻的邻居之间互换，以此实现“保持生存”功能来监控邻居的状态10.1.6创建链路状态数据包§路由器一旦建立了相邻关系，即可创建链路状态数据包(LSPs)§包含与该链路相关的链路状态信息10.1.7将链路状态数据库泛洪到邻居§路由器一旦接收到来自相邻路由器的LSP，立即将该LSP从除接收该LSP

4、的接口以外的所有接口发出§链路状态路由协议则在泛洪完成后再计算SPF算法§LSP中还包含其它信息（例如序列号和过期信息），以帮助管理泛洪过程10.1.7将链路状态数据库泛洪到邻居§LSP并不需要定期发送，而仅在下列情况下才需要发送：在路由器初始启动期间，或在该路由器上的路由协议进程启动期间每次拓扑发生更改时，包括链路接通或断开，或是相邻关系建立或破裂10.1.8构建链路状态数据库路由区域内的每台路由器都可以使用SPF算法来构建您之前了解过的SPF树10.1.8构建链路状态数据库有了完整的链路状态数据库，R1现在即可使用该数据库和SPF（

5、最短路径优先）算法来计算通向每个网络的首选路径（即最短路径）10.1.9SPF（最短路径优先）树§下面详细分析R1构建SPF树的过程§1.BuildingtheSPFTree10.1.9SPF（最短路径优先）树10.1.9SPF（最短路径优先）树§3.由SPF树生成路由表10.2实施链路状态路由协议10.2.1链路状态路由协议的优点10.2.2链路状态路由协议的要求§现代链路状态路由协议设计旨在尽量降低对内存、CPU和带宽的影响§使用并配置多个区域可减小链路状态数据库10.2.2链路状态路由协议的要求§与距离矢量路由协议相比，链路状态路

6、由协议通常需要占用更多的内存、CPU运算量和带宽链路状态数据包泛洪会对网络的可用带宽产生负面影响。这只应该出现在路由器初始启动过程中，但在不稳定的网络中也可能导致问题。10.2.3链路状态路由协议的要求§用于IP路由的两种链路状态路由协议是：OSPF（开放最短路径优先）IS-IS（中间系统到中间系统）总结§链路状态路由协议也称为最短路径优先协议§链路状态路由过程每台路由器了解与其直连的网络。每台路由器负责“问候”相邻路由器。每台路由器创建一个链路状态数据包(LSP)，其中包含与该路由器直连的每条链路的状态。每台路由器将LSP泛洪到所有邻

7、居，然后邻居将收到的所有LSP存储到数据库中。每台路由器使用LSP数据库构建一个完整的拓扑图并计算通向每个目的网络的最佳路径。总结§链路路由器上的接口§链路状态有关接口的信息，包括：-IP地址-子网掩码-网络类型-链路开销-相邻路由器总结§链路状态数据包仅当拓扑发生变化时，才会发送新的LSP。当路由器上发生链路添加、删除或修改时，该路由器会将新的LSP泛洪给其它所有路由器§链路状态路由协议的例子-OSPF-IS-IS