典型动态路由协议介绍ppt课件.ppt

《典型动态路由协议介绍ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、典型动态路由协议介绍提纲路由协议介绍OSPFIS-ISBGP什么是路由路由——指导报文转发的路径信息-------解决怎么走的问题路由的过程是报文转发的过程-------逐跳转发：路由器不知道完整转发路径，只知道到达目的地的最近的下一跳如何走路由表：路由信息的集合-------包含目的地，路由学习的协议及开销，下一跳地址，出接口Destination/MaskprotoprefCostNexthopInterface0.0.0.0/0STATIC60010.0.1.1Ethernet1/01.1.1.1/3

2、2OSPF10210.0.1.1Ethernet1/010.0.1.0/30DIRECT0010.0.1.2Ethernet1/0路由（L3转发）原理192.5.1.1192.4.1.110.1.1.110.1.1.220.1.1.120.1.1.2E1ATM192.5.1.1......192.4.1.1报文逐跳转发实现异种网络互连查路由转发表处理转发最长匹配原则路由协议路由协议分类：直连(Direct)、静态路由(Static)和动态路由(Dynamic)。直连路由和静态路由的缺陷：直连路由只能发现本接

3、口所属网段的路由。静态路由需人工维护，只适合简单拓朴结构的网络。动态路由协议的特点：协议报文实时交互，路由器能感知网络拓扑变化。路由算法自动更新路由信息，路由收敛速度快。无需人工维护，适用于复杂拓扑结构的网络。什么是动态路由协议何谓动态？能适应网络动态变化；智能、自动、实时、准确计算出新的路由。如何做到？每台路由器将自己已知的路由相关信息发给相邻的路由器；传送的过程中保证信息正确可靠的传输；由于大家都这样做，最终每台路由器都会收到网络中所有的路由信息；运行特定算法，计算出最终的路由来。动态路由协议分类根据算

4、法分类距离矢量路由协议（DistanceVector）：如RIP,BGP链路状态路由协议（LinkState）：如OSPF,ISIS在“信息共享”阶段，前者的路由器之间直接交换整张路由表；后者区域内交换链路状态信息，区域间交换路由信息。在“运行算法”阶段，前者使用DV算法（又称为Bellman-Ford算法）；后者使用SPF算法（又称为Dijkstra算法）。根据工作范围分类内部网关协议（IGP）:如RIP,OSPF,ISIS。用于在自治系统内部计算路由信息。外部网关协议（EGP）:如BGP。用于在自治系统

5、之传递路由信息。链路状态数据结构邻居表（neighbortable）：也叫adjacencydatabase。存储了邻居路由器的信息，如果一个OSPF路由器和它的邻居路由器失去联系，在几秒中的时间内，它会标记所有到达那条路由均为无效并且重新计算到达目标网络的路径。拓扑表（topologytable）：一般叫做LSDB，OSPF路由器通过LSA学习到其他的路由器和网络状况,LSA存储在LSDB中。路由表（routingtable）：也就是我们所说的路由表了，也叫forwardingdatabase，包含了到达

6、目标网络的最佳路径的信息。动态路由协议分类（续）自治系统（AS）是由同一个技术管理机构管理、使用统一选路策略的一些路由器的集合。不同的国家、区域属于不同的AS，用16位的ASID来标识。在一个AS内，可以运行多种路由协议。路由协议计算过程动态路由协议的运行演示ACBD链路状态数据库路由表SPF算法Hello!协议交互过程概况通过hello机制建立邻居关系交换并扩散链路状态报文启动SPF算法构建SPF树计算出路由表Hello!Hello!Hello!RTD链路状态报文RTA链路状态报文RTB链路状态报文RTC

7、RTD的链路状态报文动态路由协议对故障的处理ACBD链路状态数据库路由表SPF算法RTA链路状态报文RTD挂了！RTC链路状态报文RTD挂了！RTD出现故障为例RTA、RTC更新自己的链路状态消除到RTD的链路交换并扩散链路状态报文启动SPF算法构建SPF树计算出路由表SPF算法简化实例提纲路由协议介绍OSPFIS-ISBGPOSPF议程OSPF协议基础通过LSA描述网络拓扑结构用SPF算法计算路由邻居状态机DR和BDR划分区域骨干区域和虚联接与自治系统外部通信总结OSPF概述OSPF（OpenShorte

8、stPathFirst）是IETF组织开发的一个基于链路状态的内部网关协议。目前针对IPv4协议使用的是OSPFVersion2（RFC2328）；针对IPv6协议使用OSPFVersion3（RFC2740）。特性适应范围广：支持大规模网络，最多可支持几百台路由器。支持掩码：由于OSPF报文中携带掩码信息，所以OSPF协议不受自然掩码的限制，对VLSM提供很好的支持。快速收敛：在网络的拓扑结构发生变化后立即发送