路由协议new素材.pptxVIP

路由协议new素材路由项分类第2页/共59页本讲主要内容直连路由项静态路由项动态路由项静态路由项缺陷一、直连路由项第3页/共59页路由器自动生成、通往这些直接连接的网络的传输路径的路由项称为直连路由项。 R1路由表互连网络结构第4页/共59页二、静态路由项路由器没有直接连接的网络对应的路由项，若采用手工配置，即是静态路由项。R5路由表建立静态路由项：1、确定本路由器到非直连网络的最短路径(在RIP中，最短路径就是经过跳数最少的路径)。第5页/共59页二、静态路由项建立静态路由项：1、找出本路由器到非直连网络的最短路径(在RIP中，最短路径就是经过跳数最少的路径)。R5路由表2、找出最短路径的上的 下一跳路由器和相关 接口的IP地址。3、配置路由项。三、动态路由项第6页/共59页路由器没有直接连接的网络对应的路由项，若采用路由协议自动生成，即是动态路由项。路由协议 就是一组用于规范路由消息的格式、路由器之间路由消息交换过程、路由器对路由消息的处理流程的规则。 路径距离 可以是传输路径经过的路由器跳数，也可以是其他衡量传输路径的参数，如传输路径的物理距离、传输路径经过的物理链路的带宽等。 四、静态路由项缺陷第7页/共59页中、大型互连网络的最短路径难以找出静态路由项的配置工作量网管难以承受 互连网络的拓扑结构是动态变化的，手工更新难以做到及时、准确大型互连网络中各个路由器配置的静态路由项很难做到一致 为了容错，各个网络之间存在多条传输路径，导致出现环路 6.2 路由协议基础第8页/共59页本讲主要内容路由协议分类对路由协议的要求距离向量路由协议链路状态路由协议一、路由协议分类第9页/共59页距离向量路由协议 距离向量路由协议要求每一个路由器定期向其相邻路由器公告全部路由项，由于每一项路网络前缀相同的一组网络由项用于指明通往某个网络或的传输路径。链路状态路由协议 互连网络中的某个路由器获得所有其他路由器的链路状态信息，就可构建互连网络的拓扑结构，并在此基础上计算出该路由器到达所有网络的最短路径。 一、路由协议分类第10页/共59页互连网络分成多个自治系统(AS)；用于建立自治系统内端到端传输路径的路由协议称为内部网关协议；用于建立自治系统间端到端传输路径的路由协议称为外部网关协议。二、对路由协议的要求第11页/共59页建立完整路由表选择最佳路由简单、开销小实时反映网络拓扑结构的变化具有稳定性快速收敛[收敛]在拓扑结构不变的情况下，各路由器建立了所有非直连网络的路 由项，且这些路由项是一致的。三、距离向量路由协议第12页/共59页本讲主要内容距离向量路由协议创建路由表过程距离向量路由协议特性第13页/共59页1．距离向量路由协议创建路由表过程互连网络结构第14页/共59页1．距离向量路由协议创建路由表过程路由器R1、R2和R3自动生成的直连路由项1)建立直连路由项第15页/共59页1．距离向量路由协议创建路由表过程2)定期交换路由消息，自动建立非直连网络的路由项，完善 路由表路由器R1完整的路由表：3)发现拓扑变化的路由器，及时向相邻路由器发送新的路由信息，更新其路由项2．距离向量路由协议特性第16页/共59页周期性广播全部路由项容易发生路由环路实时性差：拓扑结构变化时，收敛时间长设置触发机制：发现拓扑结构变化时，及时更新相邻路由器的路由表，加快收敛设置无效定时器：路由项更新超时后，认为路由项相应的链路或路由器出现故障，判定该路由项失效，删除此路由项四、链路状态路由协议第17页/共59页本讲主要内容链路状态路由协议建立路由表过程链路状态路由协议特性第18页/共59页1．链路状态路由协议建立路由表过程108÷数据传输速率=1）建立三个路由器的直连链路状态第19页/共59页1．链路状态路由协议建立路由表过程2）泛洪链路状态3）建立链路状态数据库4）根据链路状态数据库，建立路由表中各个路由项第20页/共59页1．链路状态路由协议建立路由表过程以路由器R1为根的最短路径树路由器R1路由表完整？第21页/共59页2．链路状态路由协议特性快速收敛不易产生路由环路实时性好实现负载均衡传输开销大计算复杂度高6.3 RIP第22页/共59页本讲主要内容RIP消息格式RIP动态适应网络变化的过程计数到无穷大和水平分割一、RIP消息格式第23页/共59页RIP消息格式封装为IP分组的过程第24页/共59页二、RIP工作过程RIP(路由信息协议）是一种路由协议。相邻路由器之间通过交换路由信息动态构建路由表。根据网络拓扑结构求出的端到端最短传输路径，构建路由表。第25页/共59页二、RIP动态适应网络变化过程一旦路由器R2和R5之间的链路故障，路由器R5选择经过R4到达网络的传输路径RIP动态调整路由器R5路由表的过程第26页/共59页三、计数到无穷大和