IP路由培训（网络）.pptVIP

扩散路由信息：Link State算法概述 Link State算法概述 不直接发布路由信息，交换的是描述网络的链路状态 每个路由器生成LSA（链路状态通告）描述自己连接的部分网络状况并扩散，同时收集其它扩散过来的LSA 所有路由器得到一致的整个网络的完整描述，以此信息依靠SPF算法独立计算出路由 * lspA A B C D E 七巧板！ 静态 vs. 动态路由协议 * 静态路由 利用网络管理员手工配置的路由 不能适应网络变化 应用广泛，尤其是缺省路由 动态路由 动态路由协议动态发现的路由 自动调整并适应网络的变化 大型网络不可或缺 什么是好的路由协议 正确性 能够正确找到最优的路由，且无自环 快收敛 当网络的拓扑结构发生变化之后，能够迅速在自治系统中作相应的路由改变 低开销 协议自身的开销（内存，CPU，网络带宽）最小 安全性 协议自身不易受攻击，有安全机制 普适性 适应各种拓扑结构和规模；对新需求的可扩展性好 * 动态路由协议的分类：按算法 D-V（Distance-vector）：距离矢量算法 主要协议：RIP，IGRP LS（Link state）：链路状态算法 主要协议：OSPF，IS-IS 一般采用SPF（Shortest Path First），最短路径优先算法 * 议题：动态路由协议 路由的一些基本概念 报文转发和静态路由 动态路由协议原理 常见的路由算法及协议 RIP；OSPF； 路由其他：路由策略；策略路由 * RIP协议概述 RIP：Routing Information Protocol（路由信息协议） RIP协议是D-V算法路由协议的一个典型实现 非常古老的路由协议 RIP协议适用于中小型、比较稳定的网络 有RIPv1和RIPv2两个版本 * RIP协议概述 RIP基于UDP，端口号为520 以跳数（hop）为路由度量 两个路由器之间缺省为1跳，16跳为不可达 RIP更新报文周期性发送，缺省30秒 RIP支持：水平分割、毒性逆转和触发更新等特性 RIPv2可使用组播（）发送，支持验证和VLSM (可变长子网掩码) * RIP协议原理 协议报文 RIP协议报文封装在UDP报文中，端口号为520 从启动运行RIP协议的接口发出，目的地址为55或(RIPv2组播模式） * 广播:55 RIPv2组播模式: RIP触发更新 Trigged update：触发更新 路由信息发生变化时，立即向邻居路由器发送触发更新报文，通知变化的路由信息 一般发生在端口shut down或up，学习到新的路由，路由失效 特点是不需要等待定时的下一个周期，加快收敛速度 * RTA RTB Hi! 我发现新路由了 RIP水平分割和毒性逆转 水平分割：Split Horizon 从某个接口学到的路由不再从来源端口发回 可以防止路由环路和计数到无穷；发布更少路由信息减少带宽消耗 毒性逆转：Poison reverse 以不可达方式向路由来源端口发送此路由的信息 可以防止路由环路和计数到无穷；但增加了路由信息的发布 * RTA RTB 3 2 S0 S0 16 水平分割 毒性逆转 RIP协议报文格式 Command： 规定了报文的类型 Request报文：向邻居请求全部或部分路由信息 Response报文：发送自己全部或部分路由信息 一个Response报文中最多包含25个路由表项 Request报文：一般包含一个路由项，其中AFI = 0; Metric = 16，请求全部路由信息 * Address Family ID IPv4 Address(4) Must zero( V2: subnet mask) Must zero( V2: next hop) metric Must zero(V2: route tag) Command Version Must zero 头部 路由项 RIP协议的优缺点 优点 实现简单 配置容易，维护简单 可以支持IP，IPX等多种网络层协议 缺点 路由收敛速度慢 以跳数(hop)标记的metric值不能真实反映路由开销 有16跳的限制，不适合大规模的网络 周期性广播，开销比较大 * 议题：动态路由协议 路由的一些基本概念 报文转发和静态路由 动态路由协议原理 常见的路由算法及协议 RIP；OSPF； 路由其他：路由策略；策略路由 * 为什么我们需要OSPF RIP的替代协议 IETF要设计一个比RIP效率更高更强大的IGP 主要需求 更精确的度量值描述 支持ECMP 支持层次性路由结构 分离内部路由和外部路由 支持VLSM (可变长子网掩码) 安全性 支持TOS的路由选择 * OSPF协议概述 OSPF：Open Shortest P