一、链路状态路由协议及SPF算法
链路状态路由协议：通过可靠的扩散算法各路由器将其它路由器扩散来的拓扑信息收集起来，组成一张一致的、完成的拓扑图，依靠SPF算法来计算出自己的路由表。
SPF（Dijkstra）算法：最短路径优先，具体算法可以看看数据结构和图论的资料。
二、IS-IS协议基本特点
1、路由基础
属于ISO协议族（两种数据通信服务模型）
CONS（Connection network server）面向连接网络服务
CLNS（Connectionless network server）无连接网络服务
IS-IS是ISO定义的OSI协议中无线连接网络服务CLNS（Connectionless network server）的一部分，用于动态路由数据包。
CLNS由以下三个协议构成：
CLNP：类似于TCP/IP中的IP协议。IP协议为TCP/IP传输层服务。CLNP为OSI传输层服务。
IS-IS：中间系统间的路由协议，类似于IP中的OSPF
ES-IS：主机系统与中间系统间的协议，就像IP中的ARP、ICMP(RD)等。
2、CLNP协议
CLNP协议类似于IP协议，CLNP定义为独立于数据链路层。
IP是TCP/IP协议中唯一的网络层协议，包括路由协议和用户数据都封装在IP包内。而CLNP、ES-IS、IS-IS协议都是网络层协议，分别被封装在数据链路层的帧内。
3、IS-IS协议
IS-IS路由选择协议在ISO10589中定义，旨在ISO CLNS环境中运行CLNP协议的路由器之间提供动态交换路由信息的途径。并且ISIS协议可以自动计算最佳路径和选择路由。
4、ES-IS协议
ES-IS中间系统路由交换协议
同一网段或链路的ISO终端系统和路由器之间自动交换信息便于邻接点发现。路由发送IS报文hello（ISH），主机发送ES报文hello (ESH)。在直连节点间发送的hello报文包含通信节点的网络层
地址 和数据链路层地址。
包含地址分配，网关选择等功能。等同于IP中的ICMP、ARP、DHCP协同工作。
5、IS-IS相关术语
IS：中间系统（Router路由器）
DIS：指定中间系统（Designated Router）
ES：Host
SysID：（Router ID）
PDU:报文数据单元（IP Ｐacket）
LSP:链路状态数据单元（OSPF的LSA，带路由信息）
LSPDB：数据库（类似OSPF的LSDB）
6、IS-IS协议的地址编码方式
一个中间系统至少有一个NET（最多可有254个）且system id要相同
同一AREA的中间系统必须有相同的AREA ID
每个中间系统在一个AREA中必须有一个唯一的System ID
一个domain中的两个Level-2 中间系统不能有相同的System ID
Cisco路由器上NSAP至少为8个字节，最多为20个字节
对于ip应用程序而言，1字节定义AFI（标识二进制DSP语法的地地址域），最少2字节定义实际区域信息，6字节定义系统ID和1字节的NSEL，故NSAP地址最少为10字节。
7、区域
IS-IS允许降整个路由区域分为多个区域
一个路由目前最多有254个Area ID,配置不通的区域ID是为了平滑的进行区域合并、分割、转换用
和OSPF不同:
一个了路由器必须整个属于某个区域，而不能是某些接口属于区域，其他的接口属于另一个区域。
每个路由器只属于一个area，area不在用区域号码来区分骨干和非骨干区域。
8、结点及层次性
结点（Nodes）：Levl-1 Routers (L1路由器)，Levl-2 Routers (L2路由器)，Levl-1 and Level-2 Routers (L1/L2路由器)
Area层次性：Levl-1 area ：包含区域内路由器，包括L1和L1/L2 -router，Levl-2 area （Backbone, 骨干区）：包括L2和L1/L2 -router
9、结点
L1 Router ：位于普通区域（AREA）内部
L1路由只和本区域内的L1路由器（或具有L1功能的L1/L2）形成邻居关系
L1路由只有本区域内Level1的链路数据库（L1 LSDB）,包含本区域内所有的L1路由器的路由信息
通过与自己最近的L1/L2路由器的ATT BIT生成指向此台设备的默认路由作为出口路由（L1区域类似于OSPF的stub区域）
在转发时，如果目的地在本区域内，就直接利用L1 LSDB生成的路由转发报文；如果目的地址不在本区域，则利用区域最近的L1/L2路由器作为区域外网络的出口，由此可能导致次优的路由。
来源：https://www.cnblogs.com/aqicheng/p/12632458.html