DA000009 IS-IS协议 ISSUE1.0
第1章 IS-IS协议基本原理
1.8 IS-IS协议的地址编码方式
IS-IS协议的地址编码方式Area IDSys IDNESLAFIVariable Length Area AddressSystem IDNSEL1 byte1~12 bytes6 bytes1 byte IS-IS协议地址称为NET(Network Entity Title),可分成三部分:
?
区域地址 该部分长度是可变的。区域地址标识区域的路由域长度,并在路由域里固定。
System ID 长度为6个八位字节,在一个自治系统中值是唯一的。 N选择器 长度总是1个八位字节,用来指定上层协议。当N选择器设置成0时,用于IP网络。
? ?
所有的IS-IS地址必须遵从如下限制:
?
一个中间系统(路由器)至少有一个NET(实际中最多有3个,所有NET 必须有相同的System ID),不能有两个中间系统具有相同的NET 。 一个路由器可以有一个或多个区域地址。 多NET设置只有当区域需要重新划分时才需要使用,例如多个区域的合并或者将一个区域划分为多个不同的区域。这样可以保证在进行重新配置时仍然能够保证路由的正确性。
?
?
IS-IS NET地址至少需要八个字节:一个字节的区域地址,六个字节的系统标识和一个字节的N 选择器,最多为20个字节。
15
DA000009 IS-IS协议 ISSUE1.0
第1章 IS-IS协议基本原理
1.9 节点识别
节点识别?在IS-IS中,每个IS由其系统ID来标识,系统ID的长度为6个字节。但由于在广播子网和NBMA引入了伪节点的概念,为了识别伪节点在系统ID后面扩展了一个字节:??正常节点(非伪节点)直接在系统ID后扩展一个字节的零。伪节点根据DIS的系统ID加上伪节点所在DIS上的接口ID的一个字节。 1. 系统ID
唯一标识自治系统内的一个IS。 2. 伪节点ID
伪节点ID只有在广播子网或者NBMA上才有,它的值是伪节点在DIS 上对应接口的接口ID,DIS的伪节点ID 不为0。 3. LSP Number
由于一个IS 中的链路状态信息太多从而导致在一个链路状态的报文中不能装下,这些信息只能装在多个报文中。IS 给每一个分片分配一个LSP Number 号。
4. 链路状态报文ID
LSPID=System ID + Pseudonode ID + LSP Number 例子:
0001.0002.0003.00-00
粗体字:系统ID
16
DA000009 IS-IS协议 ISSUE1.0
第1章 IS-IS协议基本原理
斜体字:伪节点ID 下划线:LSP Number 注意:
在IIH PDU中的报文结构中,源节点标识SOURCE ID=System ID+Pseudonode ID,而不是LSP ID。
17
DA000009 IS-IS协议 ISSUE1.0
第1章 IS-IS协议基本原理
1.10 泛洪算法
泛洪算法?泛洪算法的作用:?用来保证各个IS之间的链路状态数据库的一致性。?泛洪原则:?收到的信息比自己的新,更新自己的数据库并在网络上扩散开去,检查是否需要运行SPF算法;??收到的信息比自己的旧,更新信息的发送者;收到的信息和自己相同,发确认消息。 为什么要保持数据的一致性?
IS-IS 是基于链路状态算法的路由协议,每个IS根据自身的链路状态数据库运行SPF 算法计算路由。如果每个IS 上的链路状态数据库不一致,则有可能导致路由黑洞和循环。
IS-IS协议适用的链路(Links)包括点对点的联接(Point to Point Links)、广播网联接(Broadcast Links)、NBMA(Non-Broadcast Multi-Access )。 所有的IS 都会生成一个代表自己的链路状态报文,如果是广播子网和NBMA 的DIS ,DIS 还会生成一个代表伪节点的链路状态报文。链路状态报文不是一成不变的,当链路状态发生改变时会生成新的报文。 以下改变会触发新的链路状态报文,
? ? ?
邻居/接口的Up/Down 接口的度量发生改变 定期的刷新
18
DA000009 IS-IS协议 ISSUE1.0
第1章 IS-IS协议基本原理
1.11 IS-IS与OSPF比较
IS-IS vs. OSPF?相同点:???????都是内部网关协议(IGP),在同一自治系统(AS)内使用;都是基于链路状态数据库的路由协议,采用SPF算法计算路由;都有收敛速度快,无环路等特点,适合应用于大型网络;都采用Hello协议来形成和维护邻居关系;都是利用区域形成两层的层次性拓扑,都有Area的概念;都能在区域间聚合路由,都支持VLSM和CIDR,适合大型网络;在广播网络上都选举DR,且都产生LSA(LSP)来描述整个网段;?都有协议报文验证的能力。 IS-IS vs. OSPF?相同点:???都采用接口cost来描述并计算路由开销;路由信息更新是触发更新的,而不是周期性发送整个路由信息;对于链路状态数据库都有一个老化更新机制来保证数据库的正确和完整性;?通过合理的规划,能使得网络边缘区域的处理性能不够强的路由器能很好地运行协议。 IS-IS和OSPF是链路状态路由协议的两个最典型的代表,都采用SPF算法来计算路由;
19