路由协议与原理培训、VPN基础 .ppt

路由器如何获得拓扑知识 通过地址配置自动获得路由 静态路由的概念 静态路由的配置 静态路由下一跳的选择 默认路由的概念 广域网设计 静态路由特点 消耗系统资源小 便于进行路由总结 避免无用路由存在 不占用网络带宽 缺点 无法完全动态更新路由 需要人工配置路由信息 动态路由协议的概念 动态路由的特点 动态路由协议的分类 按相对于自治域系统的作用范围划分 内部网关路由协议 外部网关路由协议 按路由算法类型分 距离向量路由协议 链路状态路由协议 混合型路由协议 按自治域系统分类 按自治域系统分类 内部网关路由协议 RIP (Routing Information Protocol) OSPF (Open Shortest Path First) IGRP (Interior Gateway Routing Protocol) 外部网关路由协议 EGP (Exterior Gateway Protocol) BGP (Border Gateway Protocol) 按路由算法类型分类 距离向量路由协议 RIP(Routing Information Protocol) IGRP(Interior Gateway Routing Protocol) EGP (Exterior Gateway Protocol) 链路状态路由协议 OSPF(Open Shortest Path First) IS-IS(Intermediate System to Intermediate System) 混合型路由协议 EIGRP(Enhanced Interior Gateway Routing Protocol) BGP4 (Border Gateway Protocol Version 4) 距离向量路由协议的原理 数学原理：最优化原理 路由算法：贝尔曼－福特算法 网络实现：路由表周期扩散 距离向量路由协议的操作过程 距离向量路由协议的路由循环问题 距离向量路由协议的路由循环问题（续） 距离向量路由协议的路由循环问题（续） 距离向量路由协议的路由循环问题（续） 距离向量路由协议的路由循环问题（续） 解决方案——最大计数 解决方案——水平分割 解决方案——触发更新 解决方案——Hold-down Timer 在多路由器间的解决方案 典型的距离向量路由协议RIP IP RIP version 1，RFC 1058 典型的距离向量路由协议 衡量路径的度量为跳数 周期性路由表完全更新 支持常见的防止路由循环的技术 支持等链路并发 第2版提供了新特性 RIP的配置 距离向量路由协议问题 距离向量路由简单、易实现，但是 网络开销大 收敛很慢 路由循环 拓扑规模 路径衡量标准简单 定长子网掩码下的路由 链路状态路由协议的概念 链路状态路由协议受争议的方面 资源占用大 CPU计算投入大 内存占用量大 带宽突发消耗大 管理复杂 需要有较多的协议知识 划分Area比较复杂 不易于控制路由表 链路状态路由协议的简单配置 （OSPF） OSPF（Open Shortest Path First) 属于IGP（内部网关协议） 基于链路状态算法的路由协议 由IETF开发 目前为版本2 相关协议：rfc1583, rfc2178, rfc2328 OSPF基本特征 无路由自环 可适应大规模网络 路由变化收敛速度快 支持区域划分 支持等值路由 支持验证 支持路由分级管理 支持以组播地址发送协议报文 OSPF相关术语 Router ID OSPF域中路由器的唯一标识 Area 区域 Cost 花费值 ABR、ASBR 区域边界路由器、自治系统边界路由器 LSA 链路状态通告 Link Type 链路类型，包括广播，非广播，点到点，点到多点 DR和BDR 指定路由器和非指定路由器 区域类型 骨干区域，STUB区域，TRANSIT区域 Virtual-Link 虚连接 Router ID Router ID 一个32-bit的无符号整数，是一台路由器的唯一标识，在整个自治系统内唯一 协议号 OSPF 是基于IP的，其协议号是89 Area 区域 OSPF使用Area实现了分层----两层模式 区域号是一个32bit的整数 定义为IP address格式 也可以用一个十进制整数表示 (ie. Area 0.0.0.0, or Area 0) 区域0.0.0.0保留为骨干区 非骨干区一定要连接到骨干区 COST值 Cost应用于每一个启动了OSPF的链路 16-bit正数