DA000009IS-IS协议ISSUE1.0解析.doc

课程 DA000009 IS-IS协议 ISSUE 1.0 目 录 课程说明 1 课程介绍 1 课程目标 1 第1章 IS-IS协议基本原理 2 1.1 IS-IS概览 2 1.2 链路状态协议简介 3 1.3 L1和L2的基本概念 5 1.4 IS-IS的基本工作原理 6 1.5 报文分类 8 1.6 邻居建立及数据库同步 10 1.7 DIS与伪节点 12 1.8 IS-IS协议的地址编码方式 14 1.9 节点识别 15 1.10 泛洪算法 17 1.11 IS-IS与OSPF比较 18 课程说明 课程介绍 本课程主要介绍IS-IS路由协议的原理。IS-IS是一种链路状态协议，基于SPF算法，以寻找到目标的最佳路径，由于SPF算法本身的优势，IS-IS协议天生具有抵抗路由环路的能力。 课程目标 完成本课程的学习后，您应该能够： 了解IS-IS协议的基本原理 掌握IS-IS协议的报文分类以及地址编码发式 了解IS-IS协议与OSPF协议的异同点 IS-IS协议基本原理 IS-IS概览 IS-IS（Intermediate System-to-Intermediate System：中间系统到中间系统）是一种路由选择协议，是基于OSI域内（intradomain）的路由选择协议，Intermediate System是OSI中Router的叫法。IS-IS可以用作IGP（Interior Gateway Protocol：内部网关协议）以支持纯IP环境、纯OSI环境和多协议环境。IS-IS是一种链路状态协议，基于SPF算法，以寻找到目标的最佳路径，由于SPF算法本身的优势，IS-IS协议天生具有抵抗路由环路的能力。 链路状态协议简介 LSP：Link State PDU，含有链路状态信息的IS-IS报文。 链路状态协议都是基于近邻关系的，每个路由器公开其链路的开销和状态。所以区域里每个路由器知道区域内所有活动的链路，并知道有关这些活动链路所标识路由器发起的信息，然后把该状态信息传播到其他路由器。传播信息使所有路由器保持同一数据库。每个路由器用唯一的地址来标识，从而避免了循环。 在路由器接收到有关所有其它路由器及其链路的信息之后，每个单个的路由器运行SPF算法，该算法是基于Dijkstra算法，以计算到每个已知目标的最佳路径。（Dijkstra算法是个分布式算法，由每个路由器在处理完信息之后执行。）  运行SPF算法生成整个区域的拓扑结构，同一层次中的所有路由器有相同的LSDB，LSDB中储存着同一层次中所有路由器产生的LSP，LSP通过可靠泛洪机制，由产生它的路由器扩散到整个可达区域。 L1和L2的基本概念 如图，该路由系统分为两层，Level1和Level2，同一区域内的路由器交换信息的节点组成1层（L1），区域内的所有L1路由器知道整个区域的拓扑结构，负责区域内的数据交换。区域之间通过L2路由器相联接，各个区域的边缘路由器组成骨干网，是2层（L2），L2 负责区域间的数据交换对于一个要送往另一个区域的数据报，不管它的目的区域到底在哪。 L1 IS总是将数据报直接送往位于该区域内最近的L2 IS，该数据报再通过Lever2路由系统到达目的区域，然后再通过目的区域的L1 IS路由系统到达目标。 IS-IS的基本工作原理 L1路由器： 接收来自其他系统的报文，如果报文的目的地址在本区域内，就直接将报文转发到目的系统；如果报文的目的地址在本区域外，则将报文转交给离自己最近的一个L1L2路由器。 仅拥有同一区域中的路由器。 拥有自己区域中的信息。 观察L1 LSP，寻找“最近”的L1L2路由器。 安装一条通向“最近”L1L2路由器的缺省路径。 L2路由器：接收来自L1路由器的报文，并按照目的地址将报文转交给其他区域的L2路由器。接收来自其他区域的L2路由器的报文，并按照目的地址将报文转发。 可能拥有其他区域中的邻居。 拥有关于L2拓扑的信息。 拥有关于什么L1目标可以到达，以及如何通过L2拓扑到达它的信息。 L2路由其通常也执行L1路由，因此通常称可以执行L1路由的L2路由器为L1L2路由器。 骨干区L2必须是连续的。 L1/L2：完成它所在的区域和骨干之间的路由信息的交换，既承担L1的职责也承担L2的职责。 报文分类 链路状态数据单元（Link State PDU） 用来在区域中传播链路状态记录。 分为两种：Level 1 Link State PDU和Level 2 Link State PDU，处在层次1的路由器产生L1 LSP，处于层次2的路由器产生L2 LSP，LSP只会泛洪到自己的所属层次。1层LSP中包含它都有什么邻居，它的接口都处