ISIS协议原理

安徽财经大学信息工程学院 安徽财经大学信息工程学院 讲解 作原理，路由计算过程，增强特性，及其与 安徽财经大学信息工程学院 参考资料 操作手册 、 命令手册 0章 集成 徽财经大学信息工程学院 学习完此课程，您将会： 了解 了解 安徽财经大学信息工程学院 第 1章 第 2章 第 3章 第 4章 第 5章 安徽财经大学信息工程学院 安徽财经大学信息工程学院 设计的动态路由协议 (0589或 142) 者称为 安徽财经大学信息工程学院 安徽财经大学信息工程学院 一 ) 属于 一部分 似于 间系统间的路由协议 机系统与中间系统间的协议，就象 安徽财经大学信息工程学院 二 ) 直接运行于链路层之上 与大多数路由协议不同， 接运行于链路层之上 数据链路层头 (第一个字节是 L( 安徽财经大学信息工程学院 0 三 ) 链路状态路由协议 与 是各有特点 支持 可以在 支持灵活的 议扩展性好 路由收敛速度快，结构清晰，适合于大规模网络。近年来得到越来越广泛的应用 安徽财经大学信息工程学院 1 安徽财经大学信息工程学院 2 一 ) 缩略语 间系统 由器 系统 指派中间系统 R) D 系统 D 文数据单元 路状态协议数据单元 来描述链路状态 安徽财经大学信息工程学院 3 二 ) 缩略语 络服务访问点 (网络层地址 ) 络实体标记 S S 分序列号数据包 全序列号数据包 安徽财经大学信息工程学院 4 当于 一个 域地址， D和 i g h O r d e r D s p S y s t e m I D N S E 的 区 域 地 址 空 间 6 字 节 1 字 节 徽财经大学信息工程学院 5 续 ) 网络标识实体 : 一个特殊的 中 作为特殊的 个 个字节，最多 20个字节 安徽财经大学信息工程学院 6 例子 1： 0 例子 2： 0 安徽财经大学信息工程学院 7 确定 如何在支持 于管理的推荐）： 使用 路由器所在区域 ( 建立 1 9 2 . 1 6 8 . 0 0 3 . 0 2 51 9 2 1 . 6 8 0 0 . 3 0 2 5 : S y s t e m I . 0 0 0 1 . 1 9 2 1 . 6 8 0 0 . 3 0 2 5 . 0 0 : N E 2 . 1 6 8 . 3 . 2 5注意：这只是一种推荐的对应方法，并不要求必须遵循！ 安徽财经大学信息工程学院 8 分层 层次性： 分两个层次 通区域 ( 1) 骨干区 ( 2) 骨干区 所有的 2)路由器组成，注意必须是连续 (连通 )的； 2运行相同的 一个路由器可能同时参与 2 安徽财经大学信息工程学院 9 1 1 1 112 徽财经大学信息工程学院 0 只与本区域的路由器形成邻居 只参与本区域内的路由，只保留本区域的数据库信息 通过与自己相连的 路由器的 1/2路由器 通过发布指向离自己最近的 路由器的缺省路由，访问其他区域 安徽财经大学信息工程学院 1 可以与其他区域的 参与骨干区的路由 保存整个骨干区的路由信息 路由器同时可以参与 安徽财经大学信息工程学院 2 2 路由器 可以和本区域的任何级别路由器形成邻居关系；可以和其它区域相邻的 1/ 可能有两个级别的链路状态数据库 完成它所在的区域和骨干之间的路由信息的交换，将 2 在骨干中传播，既承担 2的职责 通常位于区域边界上 安徽财经大学信息工程学院 3 骨干区的连续性 1 1 1 112 ！该路由器必须是 保证骨干区的连续性 ! 安徽财经大学信息工程学院 4 骨干区的连续性 1 1 1 112 确，该路由器必须是 证了骨干区的连续性 ! 安徽财经大学信息工程学院 5 区域 区域（ 区域之间通过 1/由器相连接 一个路由器目前最多有 3个 D( 一个路由器必须整个属于某个区域，而不能象 对于 有属于同一区域才可以建立邻居，对于安徽财经大学信息工程学院 6 网络类型 广播网络 以将 接口类型为： 安徽财经大学信息工程学院 7 种报文类型 徽财经大学信息工程学院 8 问题 常用术语又有哪些 ? 如何标识 每种类型的路由器各有什么作用 ? 安徽财经大学信息工程学院 9 第 1章 第 2章 第 3章 第 4章 第 5章 安徽财经大学信息工程学院 0 邻接关系建立 链路状态数据库泛洪过程 安徽财经大学信息工程学院 1 两台运行 不同类型的网络上， 前 点到点网络 广播网络 只有同一层次的相邻路由器才有可能成为邻接体 对于 同一网段检查 安徽财经大学信息工程学院 2 点到点邻接关系 点到点邻接关系建立特点 0s, 1: 0s, 徽财经大学信息工程学院 3 广播网络上邻接关系 广播网上邻接关系建立特点 , 1 IH 1: 2 , , ) 安徽财经大学信息工程学院 4 广播网上的指定路由器： S 指定中间系统，相当于 R 功能：在广播网络中创建和更新伪结点 伪节点的定义及优点 徽财经大学信息工程学院 5 备最高优先级的路由器会被当选。如果所有路由器优先级相同，则最高 举结果可能不是同一个 是普通路由器的 1/3，这样可以保证 与 的选举是抢占式，可预见的； 一个 接选举另一个 安徽财经大学信息工程学院 6 邻接关系建立 链路状态数据库泛洪过程 安徽财经大学信息工程学院 7 展性好的协议报文编码方式。也称为 采用不同的值定义不同类型 整个 本 重要的部分 可扩展性好，如果想增加对于新特性的支持，只需增加新的 安徽财经大学信息工程学院 8 链路状态协议数据单元： 以下三个标志组合起来用来唯一标识一个 生该 D：对普通 ；对 ，这是区分一个 片号 (产生的 其中： D： 01(表明为伪结点产生的 ) 分片号： 0 安徽财经大学信息工程学院 9 列号 个 都有一个自己的序列号 当路由器启动 己产生的 当发生变化需要重新生成 生序列号增加的新的较大的序列号意味着 安徽财经大学信息工程学院 0 存时间 每个 都有一个变化的生存时间相联系，用于老化旧的 当生存时间超时， 安徽财经大学信息工程学院 1 完全时序协议数据单元： 时序协议数据单元 范围来描述数据库徽财经大学信息工程学院 2 部分协议数据单元 分时序协议数据单元 在点到点 (路上路由器用来作为 用来请求接收最新的 路由器从邻居接收到 过比较自己的 或自己的 ，路由器发送 保持同步。 和 徽财经大学信息工程学院 3 进行数据库交换 (原因 所有的路由器都产生一个 能分片 )，放在自己的数据库中 所有的 果数据库不同步的话，路由计算就可能错误，可能引起路由环路 可靠的 这两者是安徽财经大学信息工程学院 4 产生新的 邻接关系建立起来或 up/引入的 区域间的 接口被赋了新的 周期性更新 其他 安徽财经大学信息工程学院 5 收到邻居新的 将新的 发送新的 邻居再扩散到其它邻居 安徽财经大学信息工程学院 6 广播网络数据库交换 由 中间系统接收到报文，在数据库中搜索对应的记录。若记录不存在，则将其加入数据库，并广播新数据库内容。 否则，若数据库中的序列号小于报文中序列号，就替换为新报文，并广播新数据库内容。 否则，若数据库中序列号较大，就向入端接口发送一个包含本地数据库值的新报文。 否则，若两个序列号相等，则不做任何事情。 安徽财经大学信息工程学院 7 广播网络数据库交换 徽财经大学信息工程学院 8 如果收到的 将这个新的 通过一个 后将这个新 如果收到的 直接通过一个 如果收到的 通过一个 发送给对方我们版本的 后等待对方给我一个安徽财经大学信息工程学院 9 点到点网络数据库交换 时重传 新发送应答 发送应答 徽财经大学信息工程学院 0 0 10 10 10 30 徽财经大学信息工程学院 1 问题 简要描述 安徽财经大学信息工程学院 2 第 1章 第 2章 第 3章 第 4章 第 5章 安徽财经大学信息工程学院 3 叫 兰数学家 )算法，在链路状态路由协议中用来计算到网络的最短路径 以路由器为根，依据网络拓扑生成一棵最短路径树 (计算出到网络中所有目的地的最短路径 在 安徽财经大学信息工程学院 4 6 5 1 2 1 A B E C D 1 2 1 1 安徽财经大学信息工程学院 5 链路状态协议路由算法 通过可靠的扩散算法各路由器将其它路由器扩散来的拓扑信息收集起来，组成一张一致的、完整的拓扑图，依靠 l s p Al s p Bl s p Cl s p Dl s p l s p Al s p Bl s p Cl s p Dl s p l s p Al s p Bl s p Cl s p Dl s p l s p Al s p Bl s p Cl s p Dl s p l s p Al s p Bl s p Cl s p Dl s p 安徽财经大学信息工程学院 6 问题 简要描述 安徽财经大学信息工程学院 7 第 1章 第 2章 第 3章 第 4章 第 5章 安徽财经大学信息工程学院 8 支持 其他 安徽财经大学信息工程学院 9 路由渗透： 1中去， 1/据设臵的 显然很容易造成次优路由。 在 安徽财经大学信息工程学院 0 路由渗透： 新的特性规定：可以将 1中去，这样可以允许 2路由选择出区域的最佳路径 Up/防路由循环的发生 安徽财经大学信息工程学院 1 路由渗透举例 路由渗透举例 0 10 10 10 30 色为最优路径 30 次优路径40 安徽财经大学信息工程学院 2 支持 其他 安徽财经大学信息工程学院 3 传统的 接口 围为 063 对于某个网络，最大的路径 023，否则认为不可达 在大型网络设计中，较小的 此，在 徽财经大学信息工程学院 4 支持 其他 安徽财经大学信息工程学院 5 流量工程 在 扩展了两个 S 2） P 35） 安徽财经大学信息工程学院 6 支持 其他 安徽财经大学信息工程学院 7 支持 由于 备良好的可扩展性，因此可以比较容易的支持 徽财经大学信息工程学院 8 支持 其他 安徽财经大学信息工程学院 9 动态主机名交换： 763 提供一种机制，动态地将路由器名 (通过 和方便得知 安徽财经大学信息工程学院 0 问题 路由渗透解决了什么问题 ? 又是如何支持 动态主机名交换有何作用 ? 安徽财经大学信息工程学院 1 第 1章 第 2章 第 3章 第 4章 第 5章 安徽财经大学信息工程学院 2 一 ) 比较点 否最早为 否 是 是否是链路状态的 是 是否直接运行在链路层上 是 否 是否有区域概念 是 是 是否适合层次性大型网络 是 是 是否有指定路由器 是 是 是 否