第章路由协议原理链路状态和混合路由协议PPT课件.ppt

链路状态和混合路由协议 目标 完成本章后 你能 描述链路状态路由协议的特点以及面临的问题 并能根据实际情况找出应对的方法 描述平衡混合路由选择协议的特点 本章只作为了解 为CCNP的学习打基础 链路状态路由选择协议 与距离矢量不同 链路状态路由协议采用增量更新的方式传递改变的链路状态消息而不是定期泛洪整个路由表 链路状态路由协议由邻居表 拓扑数据库 路由表三张表构成的 A B C D 链路状态是一个层次化的路由协议 路由器通过构造拓扑数据库来反映整个拓扑的变化 并根据SPF算法决定到达目的地的最佳路由 而距离矢量是通过 道听途说 得来的 没有构造拓扑的能力 因此 链路状态的路由信息具有最大的可靠性和真实性 通过层次化的拓扑结构建立一个完善的地址分配方案 并使拓扑变化集中在本地区域不会造成全网的翻动 因此链路状态路由协议适合于大型网络 链路状态路由协议的算法 链路状态使用SPF 最短路径优先算法 计算最佳路由 与距离矢量的度量值叫法不同 它叫做COST 成本值或开销值 COST反映的是链路的好与坏 而最小的累计COST就是到达目的网络的最佳路径 A B C D 链路状态路由的好处 快速收敛 当发生拓扑改变时 受影响的路由器通过发送改变的LSA 链路状态通告 迅速通知区域内所有路由器 而其他路由器通过对LSA的学习 重新进行SPF计算 然后在路由表中正确的反映出变化的路由信息 完全避免路由环路 路由器通过对其他路由器发出的LSA的学习 使得本身知道网络的拓扑 因此 就像生成树一样 完全构造出一个无环路的拓扑生成树出来 链路状态路由协议本身有强大的可靠性机制 每个LSA都有源的标识和携带的序列号 通过序列号确保LSA的新旧 而发送的LSA也必须有确认 确保LSA信息准确无误 对网络设计有严格的要求 因为分层 地址分派和汇总是链路状态路由协议的命脉 要求工程师具有丰富的知识和专业经验 使用链路状态路由协议的警告 对路由设备有较高的要求 内存 能容纳三张表 邻居表 链路状态数据库 路由表 CPU SPF算法比较消耗CPU 尤其当网络不稳定时 要求非常严格的网络设计 尤其当区域很多 并且区域类型在很多站点不同时 地址非常复杂时 如何划分区域是很重要的问题 哪个是骨干 哪个是标准 哪个是STUB 末节 等 配置一般不是很难 但由于网络复杂 可能需要调整很多设置参数 而这是很难的 尤其WAN中的网络类型和LSA的类型始终是学生们学习的难点 链路状态路由协议算法 一 网络的拓扑结构 C A B D 1 5 3 C A B D 1 3 四 每台路由器分别以自己为根节点计算最小生成树 三 由链路状态数据库得到的带权有向图 C A B D 1 2 3 5 RTC RTD 3 2 1 5 RTB RTA 20 5 平衡混合路由选择协议 EIGRP CISCO专有的EIGRP是一种高级的距离矢量路由选择协议 但它又同时具有链路状态的特性 对于大部分来说 EIGP的配置和距离矢量相似 然而 像链路状态路由协议一样 EIGRP也使用部分更新 特殊的邻居关系和拓扑数据库来提供最佳收敛速度 所以它有时被成为平衡混合路由选择协议 具有链路状态的特性 使用三张表 邻居表 拓扑表 路由表具有距离矢量的特征 路由器之间直接传送路由条目 管理距离AdministrativeDistances 管理距离主要用于不同路由协议之间的可信度 可信度的范围是 0到255之间 它表示一条路由选择信息源的可信性值 该值越小 可信度越高 0为最信任 255为最不信任即没有从这条线路将没有任何流量通过 EIGRPAdministrativeDistance 90 A RIPAdministrativeDistance 120 E IneedtosendapackettoNetworkE BothrouterBandCwillgetitthere Whichrouteisbest A C D