《BD-第8章-路由协议原理-3-链路状态和混合路由协议》由会员分享,可在线阅读,更多相关《BD-第8章-路由协议原理-3-链路状态和混合路由协议(11页珍藏版)》请在金锄头文库上搜索。
1、chy 2008CCNA:Cisco Certified Network Associatewww: www.chinaIP mail : chinaIPQQ: 728907069 QQ群群: 97324581-标度标度IP实验室实验室链路状路状态和混合路由和混合路由协议2008 lchy汉唐雄风汉唐雄风标度教育标度教育 2010QQ: 7289 07069136 0371 92710371 6611 0100目目标完成本章后完成本章后,你能你能:n描述链路状态路由协议的特点以及面临的问题描述链路状态路由协议的特点以及面临的问题,并能根据实际情况找出并能根据实际情况找出应对的方法应对的方法.
2、n描述平衡混合路由选择协议的特点描述平衡混合路由选择协议的特点.n本章只作为了解本章只作为了解,为为CCNP的学习打基础的学习打基础2008 lchy汉唐雄风汉唐雄风标度教育标度教育 2010QQ: 7289 07069136 0371 92710371 6611 0100链路状态路由选择协议链路状态路由选择协议与距离矢量不同与距离矢量不同,链路状态路由协议采用增量更新的方式传递改变的链路状态消息而不是定期泛洪整个路由表链路状态路由协议采用增量更新的方式传递改变的链路状态消息而不是定期泛洪整个路由表.链路状态路由协议由邻居表链路状态路由协议由邻居表,拓扑数据库拓扑数据库,路由表三张表构成的路由
3、表三张表构成的. A B C D2008 lchy汉唐雄风汉唐雄风标度教育标度教育 2010QQ: 7289 07069136 0371 92710371 6611 0100链路状态是一个层次化的路由协议链路状态是一个层次化的路由协议路由器通过构造拓扑数据库来反映整个拓扑的变化,并根据SPF算法决定到达目的地的最佳路由,而距离矢量是通过”道听途说”得来的,没有构造拓扑的能力,因此,链路状态的路由信息具有最大的可靠性和真实性.通过层次化的拓扑结构 建立一个完善的地址分配方案,并使拓扑变化集中在本地区域不会造成全网的翻动.因此链路状态路由协议适合于大型网络. C D E A B FGHExtern
4、alRoutingDomainBackbone AreaArea 1Area 2Area 3Autonomous SystemI2008 lchy汉唐雄风汉唐雄风标度教育标度教育 2010QQ: 7289 07069136 0371 92710371 6611 0100链路状态路由协议的算法链路状态路由协议的算法链路状态使用SPF(最短路径优先算法)计算最佳路由.与距离矢量的度量值叫法不同,它叫做COST(成本值或开销值).COST反映的是链路的好与坏.而最小的累计COST就是到达目的网络的最佳路径. A B C D2008 lchy汉唐雄风汉唐雄风标度教育标度教育 2010QQ: 7289
5、07069136 0371 92710371 6611 0100链路状路状态路由的好路由的好处 n快速收敛快速收敛: 当发生拓扑改变时当发生拓扑改变时,受影响的路由器通过发送改变的受影响的路由器通过发送改变的LSA(链路状态链路状态通告通告)迅速通知区域内所有路由器迅速通知区域内所有路由器,而其他路由器通过对而其他路由器通过对LSA的学习的学习,重新进行重新进行SPF计算计算,然后在路由表中正确的反映出变化的路由信息然后在路由表中正确的反映出变化的路由信息.n完全避免路由环路完全避免路由环路:路由器通路由器通过对其他路由器其他路由器发出的出的LSA的学的学习,使得本身知道网使得本身知道网络的拓
6、扑的拓扑.因因此此,就像生成就像生成树一一样,完全构造出一个无完全构造出一个无环路的拓扑生成路的拓扑生成树出来出来. 链路状路状态路由路由协议本身有本身有强强大的可靠性机制大的可靠性机制:每个每个LSA都有源的都有源的标识和携和携带的序列号的序列号,通通过序列号确保序列号确保LSA的新旧的新旧;而而发送的送的LSA也必也必须有确有确认,确保确保LSA信息准确无信息准确无误. n对网络设计有严格的要求对网络设计有严格的要求,因为分层因为分层,地址分派和汇总是链路状态路由协议的命地址分派和汇总是链路状态路由协议的命脉脉,要求工程师具有丰富的知识和专业经验要求工程师具有丰富的知识和专业经验.2008
7、 lchy汉唐雄风汉唐雄风标度教育标度教育 2010QQ: 7289 07069136 0371 92710371 6611 0100使用使用链路状路状态路由路由协议的警告的警告n对路由设备有较高的要求对路由设备有较高的要求:内存内存(能容能容纳三三张表表: 邻居表居表,链路状路状态数据数据库,路由表路由表)CPU (SPF算法比算法比较消耗消耗CPU,尤其当网尤其当网络不不稳定定时)n要求非常严格的网络设计要求非常严格的网络设计 (尤其当区域很多尤其当区域很多,并且区域类型在很多站点不同时并且区域类型在很多站点不同时,地址非常复杂时地址非常复杂时).n如何划分区域是很重要的问题如何划分区域是
8、很重要的问题(哪个是骨干哪个是骨干,哪个是标准哪个是标准,哪个是哪个是STUB(末节末节)等等).n配置一般不是很难配置一般不是很难,但由于网络复杂但由于网络复杂,可能需要调整很多设置参数可能需要调整很多设置参数,而这是很难而这是很难的的;尤其尤其WAN中的网络类型和中的网络类型和LSA的类型始终是学生们学习的难点的类型始终是学生们学习的难点.2008 lchy汉唐雄风汉唐雄风标度教育标度教育 2010QQ: 7289 07069136 0371 92710371 6611 0100链路状路状态路由路由协议算法算法LSDBLSA 的 RTALSA 的 RTBLSA 的RTCLSA 的RTD(二
9、)每台路由器的链路状态数据库(一)网络的拓扑结构CABD123CABD123CABD153CABD13(四)每台路由器分别以自己为根节点计算最小生成树(三)由链路状态数据库得到的带权有向图CABD1235RTCRTD3215RTBRTA2052008 lchy汉唐雄风汉唐雄风标度教育标度教育 2010QQ: 7289 07069136 0371 92710371 6611 0100平衡混合路由选择协议平衡混合路由选择协议-EIGRPCISCO专有的EIGRP是一种高级的距离矢量路由选择协议,但它又同时具有链路状态的特性.对于大部分来说,EIGP的配置和距离矢量相似.然而,像链路状态路由协议一样
10、,EIGRP也使用部分更新,特殊的邻居关系和拓扑数据库来提供最佳收敛速度,所以它有时被成为平衡混合路由选择协议.具有链路状态的特性使用三张表:邻居表,拓扑表,路由表具有距离矢量的特征-路由器之间直接传送路由条目2008 lchy汉唐雄风汉唐雄风标度教育标度教育 2010QQ: 7289 07069136 0371 92710371 6611 0100管理距离Administrative Distances管理距离主要用于不同路由协议之间的可信度。 可信度的范围是:0 到255 之间,它表示一条路由选择信息源的可信性值.该值越小,可信度越高.0 为最信任,255 为最不信任即没有从这条线路将没有
11、任何流量通过.EIGRPAdministrative Distance=90A ARIPAdministrative Distance=120E EI need to send a packet to Network E. Both router B and C will get it there. Which route is best? ARouter BRouter B B C DBW:100MBW:100MBW:100MBW:1MBW:1M2008 lchy汉唐雄风汉唐雄风标度教育标度教育 2010QQ: 7289 07069136 0371 92710371 6611 0100一些常用路由协议默认的AD值直接相连:0静态路由:1EIGRP:90OSPF:110RIP:120