第七篇 广域网路由技术.pptVIP

第七章 路由技术 1 路由选择 路由器：进行路由选择的计算机或网络设备 1、存储-转发 2、路由选择 分组转发机制 转发：当交换节点收到分组后，根据其目的地址查找转发表，并找出应从节点的哪一个接口将该分组发送出去 路由选择：构造路由表的过程。 路由表根据一定的路由选择算法得到的。 转发表根据路由表构造出的. 路由选择协议负责搜索分组从某个节点到目的节点的最佳传输路由，以便构造路由表。 　路由表 路由表中记录了路由选择信息，其中的每一项都包含以下信息： 目的IP地址 下一站路由器的IP地址 标志 为数据报的传输指定一个网络接口 子网掩码（带有子网选路的协议） Refcnt (使用路由的活动进程个数） Use (通过该路由发送的分组数） 路由器R1的路由表 标志 U 该路由可以使用 G 区分了直接路由和间接路由 H 区分了主机地址和网络地址 D 路由是由重定向报文创建的 M 路由已被重定向报文修改 路由选择步骤 搜索路由表，寻找能与目的IP地址完全匹配的表目（网络号和主机号都要匹配）。如果找到，则把报文发送给该表目指定的下一站路由器或直接连接的网络接口（取决于标志字段的值） 。 搜索路由表，寻找能与目的网络号相匹配的表目。如果找到，则把报文发送给该表目指定的下一站路由器或直接连接的网络接口（取决于标志字段的值）。目的网络上的所有主机都可以通过这个表目来处理。 搜索路由表，寻找标为“默认”（Default）的表目 。如果找到，则把报文发送给该表目指定的下一站路由器。 若上述步骤没成功，则该数据报就不能被传送。 “主机不可达”或“网络不可达”。 理想的路由算法 必须是正确的和完整的 在计算上应简单 应能适应通信量和网络拓扑的变化 应具有稳定性 应是公平的 应是最佳的 路由选择算法 为网络指定路由器，而非为主机指定路由器，这是IP路由选择机制的一个基本特性。这样做可以极大地缩小路由表的规模。 数据报和虚电路采用不同的选择方法 子网采用数据报方式，每个包都要做路由选择； 子网采用虚电路方式，只需在建立连接时做一次路由选择。 3. 路由算法的分类 从路由算法能否随网络的通信量或拓扑自适应的进行调整变化来划分，分为：非自适应路由选择策略和自适应路由选择策略。 （1）非自适应路由选择 固定路由算法 分散通信量法 洪泛法 随机走动法 （２）自适应路由选择 分布式路由选择策略 集中式路由选择策略 混合式路由选择策略 动态与静态路由 动态路由 路由器自动共享路由信息 自动构造路由表 需要一个路由协议，如RIP或OSPF 需要第三方路由器 大规模，拓扑结构复杂的网络； 静态路由 路由器不共享路由信息 手工构造路由表 构筑小型或非常大型的网络 稳固的网络 协议与算法的区别 算法是一种思想和策略 而协议是算法的具体实现 2 内部网关协议 1、路由信息协议RIP (Routing Information Protocol) 2、开放最短路径优先协议OSPF (Open Shortest Path First) 3、Internet网关路由协议 IGRP (Internet Gateway Routing Protocol) 向量--距离算法 条件：让每个路由器维护一张向量表，表中给出每个目的地已知的最佳距离和线路 假定：每个路由器都知道自己到相邻路由器的路径代价（跳步数或延迟） 工作过程：相邻路由器定期交换路由向量表，每个路由器根据相邻路由器报告的路由信息更新自己的路由向量表 慢收敛问题的解决办法 最大距离限制：最大距离16 水平分割法 ： 从某个端口发送的报文不能包含从该端口获得的路由信息 保持法： 一定时间内不接受关于无法到达网络的任何路由信息 毒性逆转法：崩溃路由距离设为无限长 RIP协议 算法是一种思想和策略，而协议是算法的具体实现。 RIP 协议使用 V-D算法， RIP协议的最大可用跳步数为16，路由更新的时间间隔为30s . 由于RIP 定期自动进行路由更新，且配置简单，使之成为了小型网络首选的动态路由协议。 RIP：广播路由信息格式 RIP改进 子网选路 RIP2 对相同开销路由的处理 对过时路由的处理 慢收敛问题的处理 L-S路由算法 链路-状态路由算法 基本工作过程： 1、发现邻居结点（Hello) 2、测量线路开销（echo) 3、构造链路-状态报文 4、广播链路-状态报文 5、计算新路由 OSPF协议 开放最短路径优先协议(OSPF) 工作原理 采用L-S算法，向所有路由器发送信息采用泛洪法，即路由器