DA000009 IS-IS协议 ISSUE1.0
第1章 IS-IS协议基本原理
SPF算法示例A21BA21BA21BA21BCCCC3333DDDD每台路由器分别以自己为根节点计算最小生成树 运行SPF算法生成整个区域的拓扑结构，同一层次中的所有路由器有相同的LSDB，LSDB中储存着同一层次中所有路由器产生的LSP，LSP通过可靠泛洪机制，由产生它的路由器扩散到整个可达区域。
5
DA000009 IS-IS协议 ISSUE1.0
第1章 IS-IS协议基本原理
1.3 L1和L2的基本概念
L1和L2的基本概念L1 Area 1Level1 AreaL1/L2L1 L1 L1/L2Area 2Level1 AreaL2 L2 Level2 BackboneL1 如图，该路由系统分为两层，Level1和Level2，同一区域内的路由器交换信息的节点组成1层（L1），区域内的所有L1路由器知道整个区域的拓扑结构，负责区域内的数据交换。区域之间通过L2路由器相联接，各个区域的边缘路由器组成骨干网，是2层（L2），L2 负责区域间的数据交换对于一个要送往另一个区域的数据报，不管它的目的区域到底在哪。
L1 IS总是将数据报直接送往位于该区域内最近的L2 IS，该数据报再通过Lever2路由系统到达目的区域，然后再通过目的区域的L1 IS路由系统到达目标。
6
DA000009 IS-IS协议 ISSUE1.0
第1章 IS-IS协议基本原理
1.4 IS-IS的基本工作原理
IS-IS的基本工作原理Area 49.0001L1L1/L2Level 1区域Level 2主干Area 49.0002L1/L2Level 1区域L1L1L1/L2Area 49.0003Level 1区域 L1路由器： 接收来自其他系统的报文，如果报文的目的地址在本区域内，就直接将报文转发到目的系统；如果报文的目的地址在本区域外，则将报文转交给离自己最近的一个L1L2路由器。
? ? ? ?
仅拥有同一区域中的路由器。 拥有自己区域中的信息。
观察L1 LSP，寻找“最近”的L1L2路由器。 安装一条通向“最近”L1L2路由器的缺省路径。
L2路由器：接收来自L1路由器的报文，并按照目的地址将报文转交给其他区域的L2路由器。接收来自其他区域的L2路由器的报文，并按照目的地址将报文转发。
? ? ? ?
可能拥有其他区域中的邻居。 拥有关于L2拓扑的信息。
拥有关于什么L1目标可以到达，以及如何通过L2拓扑到达它的信息。 L2路由其通常也执行L1路由，因此通常称可以执行L1路由的L2路由器为L1L2路由器。
?
骨干区L2必须是连续的。
7
DA000009 IS-IS协议 ISSUE1.0
第1章 IS-IS协议基本原理
L1/L2：完成它所在的区域和骨干之间的路由信息的交换，既承担L1的职责也承担L2的职责。
8
DA000009 IS-IS协议 ISSUE1.0
第1章 IS-IS协议基本原理
1.5 报文分类
报文分类????链路状态报文LSPIS-IS Hello 报文完全序列号报文CSNP部分序列号报文PSNP 1. 链路状态数据单元（Link State PDU）
用来在区域中传播链路状态记录。 分为两种：Level 1 Link State PDU和Level 2 Link State PDU，处在层次1的路由器产生L1 LSP，处于层次2的路由器产生L2 LSP，LSP只会泛洪到自己的所属层次。1层LSP中包含它都有什么邻居，它的接口都处在什么网段中等信息,只用于本地区域。 2层LSP中包含它都有什么邻居，通过它都能够到达什么网段等信息即包含IS-IS里所有可到达前缀的信息。链路状态报文，含有一个路由器的所有信息，包括邻接、所连接的IP前缀、OSI终端系统、区域地址等。 2. Hello报文（IIH PDU）
用于维护邻接。 问候包发送到组播MAC层地址，来确定其它系统是否在运行IS-IS。在IS-IS里有三种问候包：一种是点对点接口的、一种是对Level 1路由器的和一种是对Level 2路由器的。发送到Level 1路由器和Level 2路由器的问候给定了不同组播地址。所以，Level 1路由器连接到与Level 2路由器驻留的地方，但看不到Level 2的问候，反过来也是一样。 当链路初始化时或从近邻接收到问候包时，发送问候包，此时，初始化邻接。在从近邻接收到问候的基础上，路由器把问候包发送回近邻，表明路由器看到了问候。这时，就建立了双向联系。这就是邻接的在线状态（up state）。
9