32-路由基础.pptVIP

路由基础 路由基本概念 距离矢量型路由协议 链路状态型路由协议 路由基本概念 路由基本概念 Host1向host3发送数据 Host3的IP地址与host1的子网掩码与运算，不在同一网络，默认网关 地址解析（ARP） 封装，发送 Router3接收、解封、进行路由选择 … 路由基本概念 静态路由 人工 非适应 特定情况：stub网络 动态路由 路由器之间通过路由协议动态构建 自适应 网络和路由器系统资源开销 路由基本概念 自治系统（AS） ？路由信息传播 故障 网络分割成一个个便于管理的区域 统一管理的策略（路由协议），对外表现出一个单一实体的属性 全局唯一的自治系统号 路由协议（路由器间交换路由信息的协议）的分类 按路由协议工件原理：距离矢量 链路状态 运行在intra-as,inter-as，IGP,EGP 路由度量 跳数（hop count）：分组从源结点到达目的结点经过的路由器的个数。 带宽（bandwidth）— 链路的传输速率。 延时（delay）— 分组从源结点到达目的结点花费的时间。 负载（load）— 通过路由器或线路的单位时间通信量。 可靠性（reliability）— 网络链路的可信度（通常指单位时间内链路的失效次数）。 开销（overhead）— 传输过程中的耗费，与所使用的链路带宽相关。 距离矢量型路由协议 RIP和IGRP是距离矢量路由选择协议。 数据包每通过一个路由器，称为一跳。使用最少跳数量到达网络的路由被认为是最佳路由。 它们发送整个路由表到直接相邻的路由器。 路由表信息的更新 若项目中的目的网络不在路由表中，则将该项目添加到路由表中（距离D值加1）。 否则 若下一跳字段给出的路由器地址是同样的，则将收到的项目替换原路由 表中的项目。 否则 若收到的项目中的距离加1的值小于路由表中的距离值，则进行更新。 否则，什么也不做。 RIPv1-构建路由表 RIPv1-构建路由表 RIPv1-构建路由表 路由环路的形成 路由环路的形成 路由环路的形成 路由环路的形成 路由环路的形成-定义最大跳 水平分割 触发更新 毒化路由与反毒化、定时器 保持失效定时器 链路状态型路由协议 链路状态型路由协议 链路状态型路由协议 链路状态型路由协议 链路状态型路由协议 路由信息的维护 发送Hello分组维持邻居关系 触发更新（LSA） 增量更新（LSA） 比较 没有或新，写入数据库，扩散该信息。运行SPF算法，生成新的路由表 相同，忽略 没有已知的新，则向发送方发送 链路状态型路由协议 链路状态型路由协议和距离矢量型路由协议相比有以下特点； 没有跳数限制。 以路径花费值作为选择最佳路径的度量。Cost是能够体现带宽的一个参数，所以路由器可以根据链路的实际带宽选择路径而不是跳数。 事件触发(Event triggered)的更新机制，井非像距离矢量型协议那样更新。 增量更新。 更新的是链路状态数据库而不是路由表。 路由器有一个完整和同步酌网络拓扑图，没有环路。 需要更多的内存和更大的处理能力。 网络初期LSA的扩散可能会占用大量的带宽。 * Host 4 Host 3 Host 2 Host 1 192.168.13.0/24 Router 1 S0/0 S0/1 f0/1 192.168.12.0/24 192.168.11.0/24 192.168.10.0/24 f0/0 .1 .1 12.0.0.0/8 13.0.0.0/8 路由是把数据从一个网络转发到另一个网络的过程，完成这个过程的设备就是路由器 Router 3 Router 2 0 S0 10.2.0.0 0 E0 10.1.0.0 Routing table 向谁传送，传送什么，何时传送 路由器不了解网络的确切拓扑信息 10.2.0.0 10.3.0.0 10.4.0.0 0 S1 10.3.0.0 0 S0 10.2.0.0 Routing table 0 E0 10.4.0.0 0 S0 10.3.0.0 Routing table E0 S0 S0 S1 S0 E0 10.1.0.0 A B C 1 S0 10.3.0.0 0 S0 10.2.0.0 0 E0 10.1.0.0 Routing table 10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0 1 S1 10.4.0.0 1 S0 10.1.0.0 0 S1 10.3.0.0 0 S0 10.2.0.0 Routing table 1 S0 10.2.0.0 0 E0 10.4.0.0 0 S0 10.3.0.0 Routing table E0