路由协议基本原理介绍-isisppt课件.ppt

《路由协议基本原理介绍-isisppt课件.ppt》由会员分享，可在线阅读，更多相关《路由协议基本原理介绍-isisppt课件.ppt（55页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、中国中国联联合通信有限公司合通信有限公司 山山东东分公司分公司 培培训训中心中心ISIS路由协议原理中国联合通信有限公司 山东分公司 培训中心.Chinaunicom1、ISIS协议概述2、ISIS的工作原理3、ISIS的路由计算4、ISIS与OSPF的比较目录目录中国联合通信有限公司 山东分公司 培训中心.Chinaunicom1 1、ISISISIS协议概述协议概述1.11.1、ISIISI协议的发展史协议的发展史1.2、ISIS协议的基本特点1.3、ISIS协议基本概念2、ISIS的工作原理3、ISIS的路由计算4、ISIS与OSPF的比较目录目录中国联合通信有限公司 山东分公司 培训中

2、心.ChinaunicomISISISIS协议发展史协议发展史 IS-IS的产生IS-IS最早是ISO为OSI模型中CLNP(Connectionless Network Protocol)（类似TCP/IP的IP协议）而设计的动态路由协议（ISO/IEC 10589或RFC 1142） IS-IS的发展 IETF在RFC1195中增加了IS-IS对于IP的支持，IS-IS发展成为Integrated IS-IS（或者称为Dual IS-IS），集成IS-IS是一种既可支持ISO无连接网络协议又可支持IP协议的域内网关路由选择协议。中国联合通信有限公司 山东分公司 培训中心.Chinaunic

3、om1 1、ISISISIS协议概述协议概述1.1、ISI协议的发展史1.21.2、ISISISIS协议的基本特点协议的基本特点1.3、ISIS协议基本概念2、ISIS的工作原理3、ISIS的路由计算4、ISIS与OSPF的比较目录目录中国联合通信有限公司 山东分公司 培训中心.ChinaunicomISISISIS协议基本特点协议基本特点-1-1 属于ISO协议族ISIS是ISO定义的OSI协议栈中的无连接网络服务CLNS（Connectionless Network Service）的一部分CLNS由以下三个部分组成： CLNP：类似于TCP/IP中的IP协议 ISIS：中间系统间的路由协

4、议 ES-IS：主机系统和中间系统间的路由协议，就像IP中的ARP，ICMP等。CLNP、ISIS、ESIS都属于网络层协议，直接承载在数据链路层之上。（IS-IS不使用IP地址）中国联合通信有限公司 山东分公司 培训中心.ChinaunicomISISISIS协议基本特点协议基本特点-2-2 直接运行于链路层之上与大多数路由协议不同，IS-IS 直接运行于链路层之上，以MAC组播地址传播。PEER间通过传递协议数据包PDU来传递链路信息，完成链路数据库的同步。PDU的格式分为3部分： 数据链路层头：OSI Family固定为0XFEFE ISIS固定报文头：第1字节为OX83；ES-IS：0

5、X82；CLNP：0X81 ISIS TLVs：具体描述IS的链路状态数据链路层头(OSI Family oxFEFE)IS-IS固定报文头(第一个字节是Ox83)IS-IS TLVs(Type Length Value三元组集)中国联合通信有限公司 山东分公司 培训中心.ChinaunicomISISISIS协议基本特点协议基本特点-3-3 链路状态路由协议 ISIS和OSPF协议都属于链路状态算法的IGP路由协议，都是基于SPF算法，是目前流行最为广泛的两种IGP协议。ISIS比OSPF有更好的扩展性和区域性可以容纳更多的路由器。 由于ISIS起源于OSI，逐步把ISIS引入到TCP/IP

6、协议簇中，这样ISIS既支持OSI，也支持IP，所以称Intergrated ISIS为Dual ISIS ISIS直接承载在数据链路层，采用PDU封装，核心部分为TLV的编制方式，扩展性好。 ISIS采用SPF算法，一旦链路发生变化，就会进行增量计算，SPF算法重新计算路由信息，收敛速度快。由于ISIS具有良好的扩展性，适合大规模的网络结构，得到越来越广泛的应用。中国联合通信有限公司 山东分公司 培训中心.ChinaunicomISISISIS协议基本特点协议基本特点-4-4 TLV编码方式TLV即type-length-value。TLV编码方式一种高效率，扩展性好的协议报文编码方式。也称

7、为CLV编码(code-length-value) T-Type ：采用不同的值定义不同类型 L-Length ：整个TLV三元组的长度 V-Value ：本TLV的实际内容，最重要的部分TLV编码的优点：可扩展性好，如果想增加对于新特性的支持，只需增加新的TLV类型中国联合通信有限公司 山东分公司 培训中心.Chinaunicom1 1、ISISISIS协议概述协议概述1.1、ISI协议的发展史1.2、ISIS协议的基本特点1.31.3、ISISISIS协议基本概念协议基本概念2、ISIS的工作原理3、ISIS的路由计算4、ISIS与OSPF的比较目录目录中国联合通信有限公司 山东分公司 培

8、训中心.Chinaunicom缩略语 OSI中的概念IP中对应的概念 功能ISIntermediate System 中间系统Router 路由器具有数据包转发能力的网络节点ESEnd System 端系统Host主机没有路由能力或数据包转发能力的网络节点DISDesignated Intermediate System 指派中间系统Designated Router(DR) OSPF中的选举路由器在ISIS广播网络类型中，需要选举一个指定的中间系统，周期性的向其他路由器进行LSDB数据库的泛洪，类似于OSPF的DRSysIDSystem ID 系统IDOSPF中的Router ID唯一标识一

9、台中间系统的编号(多采用loopback地址作为SysID)PDUPacket Data Unit 报文数据单元IP报文链路数据层传递的数据报文格式，OSPF协议承载在IP之上，所以PDU功能上类似于IP报文ISISISIS协议相关术语协议相关术语-1-1中国联合通信有限公司 山东分公司 培训中心.Chinaunicom缩略语 OSI中的概念IP中对应的概念 功能LSPLink state Protocol Data Unit链路状态协议数据单元OSPF中的LSA用来描述链路状态在ISIS中使用LSP来描述路由器的链路状态信息，通过LSP的泛洪，最终使整个区域内的所有中间系统拥有相同的链路状态

10、数据库LSDB，功能上类似于OSPF的LSANSAP Network Service Access Point网络服务访问点(网络层地址)IP地址OSI网络层的编制方式，整个NSAP由两部分组成：IDP（Initial Domain Portion）初始域部分和DSP（Domain-specific Portion ）特定域部分，IDP类似于IP地址的主网络号，DSP类似于IP地址的网络号、主机号和端口号NET Network Entity Title 网络实体标记 -特殊的NSAP，其中N-Selector部分为全0，专为ISIS设计（特别为IP业务做准备的）ISISISIS协议相关术语协议

11、相关术语-2-2中国联合通信有限公司 山东分公司 培训中心.Chinaunicom缩略语OSI中的概念IP中对应的概念 功能IIHIS to IS Hello PDU IS到IS间HelloOSPF中的Hello报文在ISIS路由协议中使用IIH报文进行邻居的发现、建立和维护。共3种：分别为ESH（ES to IS Hello），ISH（IS to ES Hello），IIH（IS to IS Hello）。纯IP环境只使用IIH。PSNPPartial Sequence Number PDU部分序列号数据包OSPF的ACK报文或LSR报文在ISIS路由协议中用于确认和请求链路数据信息，在点到

12、点的网络类型中用于确认链路数据信息，类似于OSPF协议中的LS Ack报文；在广播网络类型中用于请求和确认链路数据信息，类似于OSPF协议中的LS Request报文和LS Ack报文。CSNPComplete Sequence Number PDU完全序列号数据包OSPF的DD报文在ISIS路由协议中用于发布完整的链路数据信息，在广播网络类型中DIS路由器生成的伪节点周期性的发送CSNP报文给其它路由器进行数据库的同步。ISISISIS协议相关术语协议相关术语-3-3中国联合通信有限公司 山东分公司 培训中心.Chinaunicom6字节1字节变长的区域地址空间基本概念基本概念- -地址编码

13、方式地址编码方式网络层地址编码方式为NSAP，相当于OSI网络层协议CLNP的地址。一个NSAP由3部分组成：区域地址（通常把IDP和DSP的HODSP称为区域地址）、System id和N-selector。 AFI：机构和格式id，用来标识地址格式和地址分配机构 IDI：用来标识域 HODSP：用于分割区域，类似于ip地址的子网号 system id用于区分主机，类似于ip地址的主机号 nsel用于指示选定的服务，相当于ip地址的端口号IDPDSPAFIIDIHigh Order DspSystem IDNSEL中国联合通信有限公司 山东分公司 培训中心.ChinaunicomNET即Ne

14、twork Entity Titles，是一个特殊的NSAP地址，其中n-selector部分为0NET是OSI协议栈中网络设备本身的标识，其中System id保持唯一性。作为特殊的NSAP，一个NET至少为8个字节，最多20个字节 举例：net 06.4998.0546.0102.4206.3188.00AFI为06，1字节，IDI为4998，HODSP为0546，System id使用MAC地址或IP地址转换，本例为10.242.63.188，不足3位添0。基本概念基本概念- -网络实体标识网络实体标识NETNET中国联合通信有限公司 山东分公司 培训中心.Chinaunicom其它说明

15、： 同一个area的中间系统必须是相同的area id 每个中间系统在一个area中必须有一个唯一的System id System id相当于OSPF中的router id，保证全局唯一 一个中间系统（例如一台路由器）至少有一个NET，在一个中间系统中，所有的NET必须有相同的System id； 一个路由域中的两个level-2中间系统不能有相同的System id 一个路由域中的System id必须有相同的长度基本概念基本概念- -网络实体标识网络实体标识NETNET（续）（续）中国联合通信有限公司 山东分公司 培训中心.Chinaunicom层次性：IS-IS有两个级别，区分两个层次

16、 Level-1：普通区域(Areas)叫Level-1(L1)，level-1中的路由器必须有相同的区域地址，形成level-1的邻居关系，只有level-1层次的链路数据库LSDB，类似于ospf的total stubby区域； Level-2 ：骨干区(Backbone)叫Level-2(L2)，由所有的L2路由器和L1/L2路由器组成，形成level-2的邻居关系，拥有L2层次的LSDB和L1层次的路由信息，必须是连续(连通)的； L1/L2路由器拥有L1的LSDB和L2的LSDB，在区域边界完成L1路由信息通告到L2骨干区域中； L1和L2运行相同的SPF算法； 一个路由器可能同时参

17、与L1和L2。基本概念基本概念- -分层分层中国联合通信有限公司 山东分公司 培训中心.ChinaunicomArea 49.0001L1L1L1Area 49.0003L12L12BackboneL1L1L1Area 49.0002L1/L2L1/L2L1/L2L1对？错？基本概念基本概念- -分层（续）分层（续）RTA中国联合通信有限公司 山东分公司 培训中心.Chinaunicom L1路由器： 接收来自其他系统的报文，如果报文的目的地址在本区域内，就直接将报文转发到目的系统；如果报文的目的地址在本区域外，则将报文转交给离自己最近的一个L1/L2路由器。 只与本区域的路由器形成邻居； 只

18、参与本区域内的路由，只保留本区域的数据库信息 通过发布指向离自己最近的L1/2路由器的缺省路由，访问其他区域；基本概念基本概念- -分层分层-L1-L1路由器路由器中国联合通信有限公司 山东分公司 培训中心.Chinaunicom L2路由器：接收来自L2路由器的报文，并按照目的地址将报文转交给其他区域的L2路由器；接收来自其他区域的L2路由器的报文，并按照目的地址将报文转发。 可能与其他区域中的路由器（L2路由器）形成邻居。 保存整个骨干区域的路由信息 保存L2的链路状态数据库，含所有域间路由信息； 骨干区L2必须是连续的。基本概念基本概念- -分层分层- L2- L2路由器路由器中国联合通

19、信有限公司 山东分公司 培训中心.Chinaunicom L1/L2：处于区域边缘的路由器，完成它所在的区域和骨干区域之间的路由信息的交换，既承担L1的职责也承担L2的职责。 可以和本区域的任何级别路由器形成邻居关系；可以和其它区域相邻的L2或L1/L2路由器形成邻居关系 可能有两个级别的链路状态数据库 L1用来作为区域内路由，L2用来作为区域间路由 完成它所在的区域和骨干之间的路由信息的交换，将L1 LSDB中的路由信息转换到L2 LSDB中，以在骨干区域中传播，既承担L1的职责也承担L2的职责基本概念基本概念- -分层分层- L1/L2- L1/L2路由器路由器中国联合通信有限公司 山东分

20、公司 培训中心.Chinaunicom IS-IS允许将整个路由域分为多个区域，使用NET中的area id部分来标识区域号。本区域的所有L1路由器必须有相同的area id，L2路由器没有此限制。 区域之间通过L2(L1/L2)路由器相连接L1/L2，把L1的LSDB转化为L2的LSDB传递到骨干区域中。 一个路由器必须整个属于某个区域，而不能象OSPF那样是同一台路由器上不同的接口可以属于不同的区域，即ISIS是以路由器来划分区域的，而OSPF是以端口来划分区域的。 对于Level-1路由器来说，只有属于同一区域才可以建立邻居，对于Level-2路由器则没有此同一区域限制基本概念基本概念-

21、 -区域区域中国联合通信有限公司 山东分公司 培训中心.ChinaunicomArea 49.0001L1L1L1L12L12BackboneL1L1L1Area 49.0002L1/L2L1/L2L1/L2L2基本概念基本概念- -区域区域RTAArea 49.0003中国联合通信有限公司 山东分公司 培训中心.ChinaunicomISIS协议支持点到点的网络类型和广播的网络类型两种， P-2-P网络：PPP 广播网络：Ethernet，Token Ring等IS-IS协议不能真正支持NBMA网络，可以将NBMA链路配置成子接口来支持。子接口类型为：P-2-P或者广播网络相对于OSPF来说

22、，ISIS支持的网络类型较少。基本概念基本概念- -网络类型网络类型中国联合通信有限公司 山东分公司 培训中心.ChinaunicomIS-IS协议的9种报文类型，所有的协议报文都是根据层次划分为L1和L2报文。 IS-IS Hello Packets (IIH) ：Hello报文的作用为发现、建立和维持邻居关系，功能上类似于OSPF协议中的Hello报文。 Level 1 LAN IS-IS Hello Level 2 LAN IS-IS Hello Point-to-point Hello Link State Packets (LSP) ：描述了本路由器中所有的链路状态信息，功能上类似于

23、OSPF协议中的LSA Level 1 LSP：只用于本地区域 Level 2 LSP：包含ISIS路由区域中所有可达到前缀的信息基本概念基本概念- -报文类型报文类型中国联合通信有限公司 山东分公司 培训中心.Chinaunicom Complete Sequence Number packets (CSNP）：用于数据库同步，以范围来描述数据库LSDB中的所有LSPs，包含地址范围，各LSP简要信息等。功能上类似于OSPF的DD报文。在广播网络上，CSNP报文由DIS定期发送（缺省10s）在点到点网络上，只在第一次形成邻接时发送。 Level 1 CSNP Level 2 CSNP Par

24、tial Sequence Number Packets (PSNP) ：用于数据库同步。在点到点链路上路由器用来相互交换作为Ack以确认收到某个LSP，类似于OSPF的LS Ack报文；在广播网络中用来请求发送最新LSP，当路由器从近邻收到CSNP时，注意到某些LSP本地数据库中没有的，路由器发送PSNP请求新的LSP，类似于OSPF的LS Request。 Level 1 PSNP Level 2 PSNP基本概念基本概念- -报文类型（续）报文类型（续）中国联合通信有限公司 山东分公司 培训中心.Chinaunicom ISIS协议常用术语有哪些？ 如何标识ISIS网络地址？ ISIS网

25、络是如何分层的？ ISIS支持哪些网络类型？ ISIS协议有哪些报文类型？问题问题中国联合通信有限公司 山东分公司 培训中心.Chinaunicom1、ISIS协议概述2 2、ISISISIS的工作原理的工作原理2.12.1、邻接关系的建立、邻接关系的建立2.2、链路状态数据库泛洪过程3、ISIS的路由计算4、ISIS与OSPF的比较目录目录中国联合通信有限公司 山东分公司 培训中心.Chinaunicom两台运行IS-IS的路由器在交互协议报文实现路由功能之前必须首先建立邻接关系。只有在同一层次的相邻路由器才可以成为邻接体。在不同类型的网络上，IS-IS的邻接建立方式并不相同。IS-IS邻接

26、关系建立需要遵循的基本原则： 只有同一层次的相邻路由器才有可能成为邻接体 对于Level-1路由器来说要求区域号一致 与OSPF协议的不同之处，为OSPF采用接口划分区域，一个路由器可以属于多个区域，和多个区域的路由器形成邻居关系；而IS-IS协议规定路由器整体属于某个特定的区域，L1路由器只能建立Level-1的邻居关系，L2 路由器只能建立Level-2 的邻居关系ISISISIS邻接关系的建立邻接关系的建立中国联合通信有限公司 山东分公司 培训中心.ChinaunicomIIHIIH (Circuit Type: L1, source id:0010.0000.0001, holding

27、 timer:30s, supported protocol: IP )L1: 0010.0000.0002L1: 0010.0000.0001neighbor0010.0000.0002nullneighbor0010.0000.0002upIIHIIHIIH (Circuit Type: L1, source id:0010.0000.0002, holding timer:30s, supported protocol: IP )IIH点到点邻接关系点到点邻接关系ISIS在点到点链路上，一方收到对方的hello包，经过合法性检查后，邻居就OK了。中国联合通信有限公司 山东分公司 培训中心

28、.ChinaunicomIIH (sys id=1, neighbor=null)L1: sys id: 1IIHIIHmulticastmulticastL1: sys id: 2IIH (sys id=2, neighbor=null)Neighbor 2initializedneighbor2establishedIIH (sys id=2, neighbor=1)广播网络上邻接关系广播网络上邻接关系ISIS在广播网络上采用组播地址发送hello报文，邻居双方都收到hello报文，邻居就建立了。从down、init、up三次握手验证，与OSPF协议的广播类型一致。中国联合通信有限公司 山

29、东分公司 培训中心.Chinaunicom广播网络上指定路由器广播网络上指定路由器DISDIS在一个广播网络上，如果每个路由器都独立的和其他路由器进行LSP报文交换以及同步自己的LSDB，将导致巨大的流量增长，为了减少不必要的邻居关系和路由交换，因此在广播类型子网上选出一个指定路由器DIS（Designated IS），并由此DIS产生一个伪节点（pseudonode）来和其他路由器进行交互。伪节点不是真实的路由器，但需要占用一个额外的LSP名额。DIS中国联合通信有限公司 山东分公司 培训中心.Chinaunicom终身制备用指定路由器故障处理方法分层DR是BDRBDR变为DR，重新选BDR

30、不区分DIS否无重新选DIS分L1层和L2层DIS不同层次有不同层次的DIS，即L1层选L1层的DIS，即L2层选L2层的DIS。没有备份DIS，当DIS不能工作时，直接选举另一个。伪节点：将多重访问链路模拟成伪节点，由DIS产生，伪节点和本网络中所有的路由器建立联系，并且不允许他们之间互相联系。ISIS中的DIS与OSPF中的DR的区别：广播网络上指定路由器（续）广播网络上指定路由器（续）中国联合通信有限公司 山东分公司 培训中心.Chinaunicom广播网络上指定路由器广播网络上指定路由器- -选举原则选举原则DIS选举是自动进行的，依据为同一网络中各接口的优先权，由LAN IIH报文选

31、举，具备最高优先级的路由器会被当选。如果路由器优先级相同，则最高MAC地址者当选只有广播网络类型上才会选举DIS，在点到点网络类型不需要。 Level-1和Level-2的DIS是分别选举的，选举结果可能不是同一个DIS DIS发送Hello数据包的时间间隔是普通路由器的1/3，这样可以保证DIS失效可以被快速检测到 与OSPF不同，它的选举是抢占式，可预见的；IS-IS中不存在备份DIS，当新增路由器的DIS优先级高或当前的DIS不能工作时，直接选举另一个中国联合通信有限公司 山东分公司 培训中心.Chinaunicom1、ISIS协议概述2 2、ISISISIS的工作原理的工作原理2.1、

32、邻接关系的建立2.22.2、链路状态数据库泛洪过程、链路状态数据库泛洪过程3、ISIS的路由计算4、ISIS与OSPF的比较目录目录中国联合通信有限公司 山东分公司 培训中心.Chinaunicom在ISIS路由协议中，LSP链路状态协议数据单元可以使用LSP ID来唯一标识：由三部分组成，Source ID、Pseudonode ID（一字节）和LSP number（一字节）。 Source ID：产生这个LSP的路由器的系统ID（System ID） Pseudonode ID：对普通LSP为0；对Pseudonode LSP非0，这是区分一个LSP是否是伪结点产生的标志； LSP num

33、ber：当一个LSP UDP需要分片时，当前这个子LSP的编号。LSP id例子：00c0.0040.1234.01-00, 其中：SourceID：00c0.0040.1234Pseudonode ID：01(表明为伪结点产生的)分片号：0链路状态协议数据单元链路状态协议数据单元LSPLSP中国联合通信有限公司 山东分公司 培训中心.Chinaunicom LSP Sequence Number：每个LSP 都有一个自己的序列号 当路由器启动IS-IS时候，自己产生的LSP的序列号为1 当发生变化需要重新生成LSP的时候，新的LSP的序号将在前一个LSP序列号的基础加1，直到232 较大的序

34、列号意味着LSP较新。 当路由器接收到邻居发送来的LSP时，会比较该LSP报文的序列号，如果序列号比本地数据库中的序列号大，表明该LSP报文更新，需要接收到本地的链路状态数据库中。如果小，则说这个报文是一个就报文，不需要更新。并告诉对方这个报文是旧报文LSPLSP序列号序列号中国联合通信有限公司 山东分公司 培训中心.Chinaunicom LSP Remaining lifetime：LSP的生存时间，用于老化旧的LSP。 IS-IS的LSP的生存时间从1200秒倒计时到0（OSPF的生存时间从03600秒） 生存期超时，如果没有接收到新的LSP来更新LSDB，则这个LSP会从LSDB中清除

35、。 收到较新版本的LSP时，将重置生存时间。 ISIS路由协议产生LSP的路由器会在15分钟内主动发起泛洪，进行LSP的更新；OSPF路由协议产生LSA的路由器会在30分钟内主动发起泛洪，更新LSA。LSPLSP生存时间生存时间中国联合通信有限公司 山东分公司 培训中心.ChinaunicomCSNP完全时序协议数据单元包含了本地数据库中所有LSP的完整列表。CSNP分为两种：Level 1 CSNP和Level 2 CSNP CSNP包括LSDB中所有LSP的摘要信息，用于在泛洪LSP DB时数据库同步：在广播网络上，CSNP由DIS定期发送（缺省的发送周期为10秒）；在点到点链路上，CSN

36、P只在第一次建立邻接关系时发送。如果路由器的LSDB非常大，将分为多个CSNP发出。完全时序协议数据单元完全时序协议数据单元CSNPCSNP中国联合通信有限公司 山东分公司 培训中心.ChinaunicomPSNP部分时序协议数据单元PSNP分为两种：Level 1 PSNP和Level 2 PSNP PSNP的主要功能：在点到点(P2P)链路上路由器用来作为Ack应答以确认收到某个LSP；在广播网络中用作LS Request报文请求接收最新的LSP，当路由器从邻居接收到CSNP时，通过比较自己的LSDB，如果没有同步，路由器发送PSNP请求相应的LSP，以保持同步。部分协议数据单元部分协议数

37、据单元CSNPCSNP中国联合通信有限公司 山东分公司 培训中心.Chinaunicom进行数据库交换(flooding)的原因： 所有的路由器都产生一个LSP(可能分片)，放在自己的数据库中 所有的LSP都要复制并发送到网络中的所有其他路由器，如果数据库不同步的话，路由计算就可能错误，可能引起路由环路 可靠的flooding是IS-IS SPF路由计算算法的重要基础，而这两者是IS-IS作为链路状态路由协议最重要的两个组成部分ISISISIS数据库交换过程数据库交换过程中国联合通信有限公司 山东分公司 培训中心.ChinaunicomISISISIS数据库交换过程（续）数据库交换过程（续）产

38、生新的LSP的时机： 邻接关系建立起来或down掉 IS-IS相关接口up/down 引入的IP路由发生变化 区域间的IP路由发生变化 接口被赋了新的metric值 周期性更新 其他中国联合通信有限公司 山东分公司 培训中心.ChinaunicomISISISIS数据库交换过程（续）数据库交换过程（续）当路由器收到一个LSP报文时，会与自己LSDB中已有的LSP进行比较： 如果收到的LSP比已有的序列号更大，则： 将新的LSP安装到自己的LSPDB数据库中标记为flooding 发送新的LSP到所有邻居 邻居再扩散到其它邻居 如果收到的LSP和已有的相同，则直接通过PSNP报文确认此LSP 如

39、果收到的LSP比已有的序列号小，则通过一个PSNP报文确认此LSP，再发送给对方我们版本的LSP，然后等对方给回复PSNP报文。中国联合通信有限公司 山东分公司 培训中心.ChinaunicomISISISIS数据库交换过程数据库交换过程- -广播网络广播网络DIS用组播地址周期性的发送CSNP报文给区域内的所有邻居， 中间系统接收到报文，在数据库中搜索对应的记录。若记录不存在，则将其加入数据库，并广播新数据库内容。 否则，若数据库中的序列号小于报文中序列号，就替换为新报文，并广播新数据库内容。 否则，若数据库中序列号较大，就向入端接口发送一个包含本地数据库值的新报文。 否则，若两个序列号相等

40、，则不做任何事情。中国联合通信有限公司 山东分公司 培训中心.ChinaunicomRTARTB(DIS)RTCCSNPRTA.00-00RTB.00-00RTB.01-00RTC.00-00PSNPRTA.00-00RTB.00-00RTB.01-00LSPRTA.00-00RTB.00-00RTB.01-00LSPRTC.00-00ISISISIS数据库交换过程数据库交换过程- -广播网络（续）广播网络（续）中国联合通信有限公司 山东分公司 培训中心.Chinaunicom 如果收到的LSP比已有的序列号更大，则将这个新的LSP存入自己的LSDB中，再通过一个PSNP报文来确认收到此LSP

41、，最后将这个新LSP再接着发到所有其他邻居 如果收到的LSP和已有的具有相同的序列号，则直接通过一个PSNP报文确认收到此LSP。 如果收到的LSP比已有的序列号更小，则通过一个PSNP报文确认此LSP，再发送给对方我们版本的LSP，然后等待对方给我一个PSNP报文作为回答ISISISIS数据库交换过程数据库交换过程-P2P-P2P网络网络中国联合通信有限公司 山东分公司 培训中心.ChinaunicomPSNPRTA.00-00LSPRTA.00-00LSPRTA.00-00超时重传PSNPRTA.00-00响应响应PPPISISISIS数据库交换过程数据库交换过程-P2P-P2P网络（续）

42、网络（续）RTA与RTB建立邻居后，路由器A会先发送CSNP给对端。如果对端的LSDB与CSNP没有同步，则发送PSNP请求索取相应的LSP。如果在LSP定时器超时后还没有收到对端发送的PSNP报文作为应答，则重新发送该LSP。在点到点（P2P）链路上PSNP用来作为Ack应答以确认收到某个LSP。RTARTB中国联合通信有限公司 山东分公司 培训中心.Chinaunicom1、ISIS协议概述2、ISIS的工作原理3 3、ISISISIS的路由计算的路由计算4、ISIS与OSPF的比较目录目录中国联合通信有限公司 山东分公司 培训中心.Chinaunicom链路状态路由协议都是基于近邻关系的

43、，每个路由器公开其链路的开销和状态，所以区域里每个路由器都知道区域内所有活动的链路，并知道有关这些活动链路所标识路由器发起的信息，然后把该状态信息传播给其它路由器，使所有路由器保持同一个数据库。每个路由器都有唯一的地址来标识，因此避免了环路。Shortest Path First最短路径优先算法，也叫Dijkstra(荷兰数学家)算法，在链路状态路由协议中用来计算到网络的最短路径以路由器为根，依据网络拓扑生成一棵最短路径树(SPT)，计算出到网络中所有目的地的最短路径在IS-IS中，SPF算法分别独立的在Level-1和Level-2数据库中运行SPFSPF算法算法中国联合通信有限公司 山东分

44、公司 培训中心.ChinaunicomRTARTBRTCRTERTD165121ABECD1211ISISISIS路由计算路由计算链路状态协议路由算法：通过可靠的扩散算法各路由器将其它路由器扩散来的拓扑信息收集起来，组成一张一致的、完整的拓扑图，依靠SPF算法来计算出自己的路由表。RTA以自己为根路由器，其它路由器为叶子节点，计算出最短路径树，并根据最短路径树上附带的花费值计算出根节点到叶各个目的网段的路由。最短路径树为单向不可逆转，因此无环路。中国联合通信有限公司 山东分公司 培训中心.Chinaunicom1、ISIS协议概述2、ISIS的工作原理3、ISIS的路由计算4 4、ISISIS

45、IS与与OSPFOSPF的比较的比较目录目录中国联合通信有限公司 山东分公司 培训中心.Chinaunicom比较点IS-ISOSPF是否最早为IP设计的否是是否是链路状态的IGP是是是否直接运行在链路层上是否是否有区域概念是是是否适合层次性大型网络是是是否有指定路由器是是DR的选举是否是可确定的是否是否产生LSP来描述网络结构是是快速收敛，无环路是是是否分层，有骨干区域是否ISISISIS与与OSPFOSPF协议比较总结协议比较总结-1-1中国联合通信有限公司 山东分公司 培训中心.ChinaunicomISISISIS与与OSPFOSPF协议比较总结协议比较总结-2-2比较点IS-ISOSPF适用范围一般用在大型ISP中在企业网和ISP中普遍使用复杂度产生更少的LSPs，而且一般使用一个区域产生更多的LSAs，一般配置多个区域可扩展性可以支持相当大的单个区域比较大的网络一般划分为多个区域对流量工作的支持扩展支持扩展支持可调节性非常好好中国联合通信有限公司 山东分公司 培训中心.Chinaunicom1、ISIS协议基本概念、工作原理2、ISIS的路由计算3、ISIS与OSPF的异同总结总结谢谢山东联通培训中心