路由协议原理-PPT课件.ppt

1、12 目标内容路由基本原理路由与交换路由协议的分类RIP路由协议OSPF路由协议IS-IS路由协议BGP路由协议3 路由组成 路由设计目标 路由度量 路由算法4 路径确定 数据转发5 最佳性 简单性和低负载 健壮性和稳定性 快速收敛 灵活性6 路径 可靠性 时延 带宽 负载7 V-D算法 SPF算法8 精确匹配（Exact match first）接近匹配(Closest match)缺省网关(Default gateway)放弃(Give up)9 工作OSI层次不同 操作速度不同 对广播的处理不同 使用的地址结构不同10 静态或动态路由 单路由或多路由11 平坦或分层路由 主机智能路由或路

2、由器智能路由12 域内或域间路由 链路状态或距离矢量路由13路由协议必须能够适应不断变化和增长的网络环境 14周期性地更新 收敛慢 15 扩展性相关因素收敛性更新流量度量限制跳数限制延时16链路状态的更新 收敛快 17 扩展性相关因素很高的内存消耗收敛性链路状态流量18 路由协议应能实现最小的更新流量能处理地址限制支持层次化的拓扑结构快速收敛 路由协议还应易于配置19 邻居关系 发现路径 选择路径 维护路径 适应网络 包含协议20 最早的路由协议之一 内部网关协议 距离向量路由协议21定期（30秒）更新 目的地、下一跳、跳数、定时器 22 路由计数到无限（16)不能检测路由环路 度量值只是跳跃

3、计数 网络直径小（15个跳跃）23 跳数限制 延时（定时器）触发更新 水平分割 毒性反转更新24 跳数限制 延时（定时器）触发更新25水平分割（split horizon)毒性反转更新（poison reverse update)26 定期（30秒）更新 广播完整的路由表 一个RIP消息至多包括25个网络 更新处理合法性检查路由表项处理27 内部网关协议 链路状态协议 提供层次化的区域 支持VLSM，能更有效地分配IP地址 支持路由总结 SPF算法28 支持等代价的多路由 支持一种或多种路由度量方法 支持变长子网掩码2930 路由器标识(Router ID)链路状态广告(LSA)Hello 协

4、议 指定路由器(DR)网络拓扑与路由器分类 LSA类型 路由总结 变长子网掩码(VLSM)31 标识OSPF路由器的一个32位数字 缺省为所有活动接口的最高IP地址 此值可被loopback地址替换32LSA是描述路由器或网络本地状态的数据单元 每个LSA由其它路由器传播至整个路由区域 每当链路状态改变时就产生并传播LSA 每30分钟进行LSA刷新 333435 通过Hello建立Adjacencies 选DR 和BDR 发现Routes,形成link-state database 创建Routing table 维护路由信息 36邻居路由器是通过组播OSPF Hello协议包发现的 OSPF

5、 Hello协议创建和维护路由器之间的邻接关系37OSPF Hello协议用来在多路访问网络中选择DR和BDR指定路由器能用来同步拓扑数据库并减少网络流量 38新加入网络的路由器通过向组播地址224.0.0.5发送Hello包来表明它的存在39DR和BDR使用单播地址响应新的路由器 新的路由器获得DR和BDR的地址 40新的路由器使用组播地址224.0.0.6（所有DR）将它的LSA发送给DR和BDRBDR启动它的计时器并且等待DR送出其LSA 41DR用地址224.0.0.5将它的LSA发送给其它所有路由器DR必须收到其它路由器的确认应答 若BDR在它的计时器超时后没收到DR的LSA，则BD

6、R就成为DR，并且Hello再选择一个新的BDR42链路发生故障 源路由器用地址224.0.0.6通知DR DR用地址224.0.0.5通知其它所有路由器 其它路由器将此LSA传播给其它网络 43OSPF网络具有层次化的结构 OSPF网络能被分成不同的区域 44Internal Router Backbone Router ABR ASBR 45路由器LSA描述路由器链路状态，使SPF算法运行 汇总LSA描述链路状态的汇总信息，不使SPF算法运行46 Type 1Router link entry Type 2Network link entry Type 3Summary link entr

7、y Type 4Summary link entry(ASBR)Type 5Autonomous system external link entry 47 Standard Area Backbone Area Stub Area4849IS-IS简介IS一IS是链路状态路由协议，是内部网关协议，都有area的概念,同样的支持VLSM，CIDR，支持路由总结，占用网络资源较小，有很快的收敛速度,使用带宽作为它们的COST值计算根据50它支持三层多协议：IPX,IPIS-IS路由协议标准化好,较OSPF更为成熟。IS一IS支持的网络规模较大IS-IS支持的最大跳数限制默认是1024个路由器,5

8、1IS-IS具有以下优点：扩展性较好-IS-IS可以有多个Level-2 Area；占用网络资源较小；路由收敛和恢复时间更快。采用较小的协议数据包承载路由信息,路由信息繁衍速度快52兼容性的考虑：很多设备不支持IS-IS支持MPLS：OSPF较合适MPLS TE(流量工程)：IS-IS较合适53BGP用于自治系统之间的路由 54 BGP会话通过TCP传输 BGP会话分为内部BGP会话和外部BGP会话 55BGP包头有19字节长，包括三部分：标记字段，包含一个数据包接收方可预知的值，用作验证 长度字段，表明了整个数据包的字节数。类型字段，用来确定BGP报文类型。56 BGP中定义了四种报文类型：lOpenlUpdatelNotificationlKeepalive57 BGP版本 AS号 保持时间 BGP 标识58 宣告可行路由 撤消不可行路由 路径属性59 错误码 错误子码 错误数据60 除了BGP包头外，keepalive报文不再包含任何额外字段，BGP路由器定时发出这种报文是为了保证hold-time定时器不会超时。谢谢