路由协议的原理分析.pptVIP

路由协议原理 路由原理与协议 目标内容 路由基本原理 路由与交换 路由协议的分类 RIP路由协议 OSPF路由协议 IS-IS路由协议 BGP路由协议 路由基本原理 路由组成 路由设计目标 路由度量 路由算法 路由组成 路径确定 数据转发 路由设计目标 最佳性 简单性和低负载 健壮性和稳定性 快速收敛 灵活性 路由度量 路径 可靠性 时延 带宽 负载 路由选择 精确匹配（Exact match first） 接近匹配(Closest match) 缺省网关(Default gateway) 放弃(Give up) 路由与交换的区别 工作OSI层次不同 操作速度不同 对广播的处理不同 使用的地址结构不同 路由协议分类 静态或动态路由 单路由或多路由 路由协议分类（续） 平坦或分层路由 主机智能路由或路由器智能路由 路由协议分类（续） 域内或域间路由 链路状态或距离矢量路由 复杂网络 距离向量路由协议 距离向量路由协议扩展性 扩展性相关因素 收敛性 更新流量 度量限制 跳数限制 延时 链路状态路由协议 链路状态路由协议扩展性 扩展性相关因素 很高的内存消耗 收敛性 链路状态流量 理想的路由协议=？ 路由协议应能实现 最小的更新流量 能处理地址限制 支持层次化的拓扑结构 快速收敛 路由协议还应易于配置 链路状态与距离矢量协议比较 邻居关系 发现路径 选择路径 维护路径 适应网络 包含协议 RIP协议 最早的路由协议之一 内部网关协议 距离向量路由协议 RIP路由表 RIP的限制 路由计数到无限（16) 不能检测路由环路 度量值只是跳跃计数 网络直径小（15个跳跃） RIP稳定性 跳数限制 延时（定时器） 触发更新 水平分割 毒性反转更新 RIP计数到无限？ 跳数限制 延时（定时器） 触发更新 RIP路由环路？ RIP更新 定期（30秒）更新 广播完整的路由表 一个RIP消息至多包括25个网络 更新处理 合法性检查 路由表项处理 OSPF 简介 内部网关协议 链路状态协议 提供层次化的区域 支持VLSM，能更有效地分配IP地址 支持路由总结 SPF算法 OSPF 特性 支持等代价的多路由 支持一种或多种路由度量方法 支持变长子网掩码 OSPF 路由结构 OSPF 术语 路由器标识(Router ID) 链路状态广告(LSA) Hello 协议 指定路由器(DR) 网络拓扑与路由器分类 LSA类型 路由总结 变长子网掩码(VLSM) 路由器标识(Router ID) 标识OSPF路由器的一个32位数字 缺省为所有活动接口的最高IP地址 此值可被loopback地址替换 链路状态广告(LSA) 链路状态广告(LSA)-续 网络类型 OSPF 信息交换过程 通过Hello建立Adjacencies 选DR 和BDR 发现Routes, 形成link-state database 创建Routing table 维护路由信息 OSPF Hello协议 OSPF 指定路由器（DR） 多路访问网络 多路访问网络 多路访问网络 多路访问网络 多路访问网络 OSPF 网络拓扑 OSPF 路由器类型 OSPF LSA类型 OSPF LSA类型 Type 1 Router link entry Type 2 Network link entry Type 3 Summary link entry Type 4 Summary link entry (ASBR) Type 5 Autonomous system external link entry OSPF协议---Area类型 Standard Area Backbone Area Stub Area OSPF 路由总结 BGP简介 BGP简介 BGP包格式 BGP报文类型 BGP中定义了四种报文类型： Open Update Notification Keepalive BGP Open报文 BGP版本 AS号 保持时间 BGP 标识 BGP Update报文 宣告可行路由 撤消不可行路由 路径属性 BGP Notification 报文 错误码 错误子码 错误数据 BGP Keepalive报文 除了BGP包头外，keepalive报文不再包含任何额外字段，BGP路由器定时发出这种报文是为了保证hold-time定时器不会超时。 按子网最长匹配原则进行。 静态路由通常用于小的网络，由人为指定，效率较高。 LSA是描述路由器或网络本地状态的数据单元 每个LSA由其它路由器传播至整个路由区域 每当链路状态改变时就产生并传播LSA