动态路由协议学习.ppt

动态路由选择讲解 目录 动态路由选路 1 距离向量路由选择 2 链路状态路由选择 3 路径向量路由选择 4 为什么要用动态路由协议 对于静态选路 在配置接口时 以默认方式生成路由表项 对于直接连接的接口 并通过route命令增加表项 通常从系统自引导程序文件 或是通过icmp重定向生成表项 通常是在默认方式出错的情况下 在网络很小 且与其他网络只有单个连接点且没有多余路由时 采用这种方法是可行的 如果上述三种情况不能全部满足 通常使用动态选路 怎么样去动态选路 让相邻路由器进行通信 以告知对方每个路由器当前所连接的网络 让其自行形成路由表 实现动态选路 为了让路由器之间可以相邻通信 在这里我们引入 路由守护程序 它运行路由协议 并与其相邻的一些路由器进行通信 路由协议只是去创造路由表 选路策略 而不会去改变的我们的选路机制 我们在哪里运行路由协议 当今的互联网是非常庞大的一个系统 以至于仅使用一种路由协议是无法处理所有路由表的更新的 互联网划分为多个自治系统 autonomoussystem AS AS是在单一的管理机构管辖下的一组网络和路由器 同时我们把路由协议分为两类 1 在AS内部的运行叫内部网关协议 IGP RIP OSPF IGRP EIGRP IS IS2 在AS外部运行的叫外部网关协议 EGP BGP EGP 路由协议是怎么决定最优化路由的 度量 metric 通过某个网络所指派的代价 但是 给每个网络指派的度量取决于路由协议的类型 RIP 同等的对待每一个网络 通过每一个网络的代价都是一样的 它的度量就是跳数 hopcount OSPF 允许管理员基于所需服务类型指派通过网络的代价 通过某个网络的路由可以有不同的代价 度量 BGP 它的准则就是可以由管理员设置的策略 策略定义了应当选择什么样的路径 距离向量路由选择 距离向量路由选择是任何两点之间的最小代价的路由 是最短距离的路由 初始化 每个结点只知道从它自己到其直接邻站的代价 它并不知道到其他的路径的代价以及该怎么走 共享 距离向量路由选择整个思想就是在相邻站之间共享信息 结点与其直接邻站 周期性地 通常是30秒 或触发更新 共享路由表 更新 当一个结点从邻站收到一个两列的表时 它就需要更新其路由表 更新一般分为3个步骤 1 接收结点需要把自己到发送结点之间的代价增加到第二列中的每一个值上 2 如果接收结点要使用任何一行的信息 那么接收结点需要在每一行把发送结点的名字增加到第三列 3 接收结点需要把旧表的每一行和收到的表的修正版本的相对应的行进行比较 a 如果下一个结点项目是不同的 那么接收结点就选择具有较小代价的一行 如果一样 就保留旧的 b 如果下一个结点项目是一样的 那么接收结点就选择新的一行 从C收到的 A的旧表 A的修正表 A的新表 二结点循环的不稳定性 解决方法 定义无穷大 重新定义一个无穷大 把无穷大设置为一个较小的数 比如20 30等等 当然RIP是16 分割范围 这种策略规定每个结点通过每个接口只发送它的部分路由表 毒性逆转 当一条路径信息变为无效之后 路由器并不立即将它从路由表中删除 而是用定义的无穷大 即不可达的度量值将它广播出去 链路状态路由选择 在链路状态路由选择中 如果区域中的每一个结点有这个歌区域的整个拓扑 结点和链路列表 以及他们是怎么连接起来的 包括类型 代价 度量 和链路的状态 正常或者故障 最后使用Dijkstra算法构造路由表 形成的拓扑必须是动态的 并且当出现变化时 必须为每一个结点进行更新 一个公共的拓扑怎样能够动态的并存储在每一个结点当中 在链路状态路由选择中 整个的拓扑可以从每一个结点的部分知识汇编而成 构造路由表 根据以下4组动作来确保每一个结点的路由表能给出每一个其他结点的最小代价结点 1 每一个结点产生的链路状态的创建 我们把这个叫做LSP或者链路状态分组 2 以可考和有效的方法想每一个其他结点进行LSP的传播 这叫洪泛 3 为每一个结点形成最短路径树 4 基于这个最短路径树技术路由表 LSP LSP应该携带这些信息 结点标识和链路列表 一个序号以及寿命 LSP在以下情况产生 1 当这个区域发生的拓扑发生变化时 2 基于定期更新 LSP的洪泛 整个过程基于以下几点 1 产生LSP的结点把LSP的副本从它的每一个接口发送出去 2 收到LSP的结点 把它和可能已经有的副本进行比较 如果新到达的LSP比原有的还老 就丢弃这个LSP 如果它比较新 这个结点就进行以下的 a 丢弃旧的LSP 保留新的 b 从所有的接口 除了收到这个接口的分组 发送这个LSP的副本 这个保证洪泛会在这个区域的某处 只有一个接口的结点 停止 Dijkstra算法形成最短路径树 路径向量路由选择 路径向量路由选择被用在域间路由选择中 在路径向量路由选择中 需要找到一个 或多个 发言人结点 在AS中发言人结点创建一个路由表把通告给相邻AS中的发言人结点 在每一个AS中只有发言人才可以彼此通信 交互过程和距离向量路由选择是一样的 但是通告是路径而不是结点的度量 防止环路 距离向量路由选择的不稳定性和产生环路可以在路径向量路由选择中避免 当一个路由器收到一个报文 它就检测看它的自治系统是否在到达终点的路径上 如果是 环路就会出现 于是就丢弃这个报文 最佳路径 寻找一条到达终点的路径 它对经营这个自治系统的组织是最好的 选择的方式有很多 比如说我们可以选择进过自治系统较少的路径 可能我们更注重安全 我们会选择安全性和可靠性更高一条路径 这一切都由路由策略所定 提问 距离向量选择路由和链路状态路由选择 他们在确定自己的路由表时都是