(完整版)ISIS协议原理讲解

1、is-is协议原理page 2第第2章章 is-is协议工作原理协议工作原理第第3章章 is-is vs. ospfpage 3第第1节节 is-is协议发展史协议发展史 第第2节节 is-is协议基本特点协议基本特点第第3节节 is-is协议基本概念协议基本概念page 4is-is协议的发展史is-is的产生 is-is最早是iso为clnp(connectionless network protocol)而设计的动态路由协议 (iso/iec 10589或rfc 1142)is-is的发展 ietf在rfc1195中增加了is-is对于ip的支持，is-is发展成为integrated

2、is-is(或者称为dual is-is)page 5第第1节节 is-is协议发展史协议发展史 第第2节节 is-is协议基本特点协议基本特点第第3节节 is-is协议基本概念协议基本概念page 6is-is协议基本特点(一)is-is是iso定义的osi协议栈中无连接网络服务clns (connectionless network service)的一部分 clns由以下三个协议构成:clnp：类似于tcp/ip中的ip协议is-is：中间系统间的路由协议es-is：主机系统与中间系统间的协议，就象ip中的arp，icmp，irdp等page 7is-is协议基本特点(二)数据链路层头(

3、osi family oxfefe)is-is固定报文头(第一个字节是0 x83)is-is tlvs (type length value三元组集)直接运行于链路层之上与大多数路由协议不同，is-is 直接运行于链路层之上page 8is-is协议基本特点(三)链路状态路由协议与ospf功能类似，但是各有特点支持ip，osi两种路由可以在ip和osi双重环境中工作支持灵活的tlv编址方式，协议扩展性好路由收敛速度快，结构清晰，适合于大规模网络。近年来得到越来越广泛的应用page 9is-is协议基本特点(四)tlv编码方式tlv即type-length-value。tlv编码方式一种高效率，

4、扩展性好的协议报文编码方式。也称为clv编码(code-length-value)t-type ：采用不同的值定义不同类型l-length ：整个tlv三元组的长度v-value ：本tlv的实际内容，最重要的部分tlv编码的优点：可扩展性好，如果想增加对于新特性的支持，只需增加新的tlv类型page 10第第1节节 is-is协议发展史协议发展史 第第2节节 is-is协议基本特点协议基本特点第第3节节 is-is协议基本概念协议基本概念page 11is-is协议相关术语(一)缩略语缩略语osi中的概念中的概念ip中对应的概念中对应的概念isintermediate system 中间系统

5、router 路由器esend system 端系统host主机disdesignated intermediate system 指派中间系统designated router (dr)ospf中的选举路由器sysidsystem id 系统idospf中的router idpduprotocol data unit 报文数据单元ip报文lsplink state protocol data unit链路状态协议数据单元ospf中的lsa用来描述链路状态page 12is-is协议相关术语(二)缩略语缩略语osi中的概念中的概念ip中对应的概念中对应的概念nsapnetwork servic

6、e access point网络服务访问点(网络层地址)ip地址netnetwork entity title 网络实体标记-iihis to is hello pdu is到is间helloospf中的hello报文psnp部分序列号数据包ospf的ack报文或lsr报文csnp完全序列号数据包ospf的dd报文page 13osi网络层地址编码方式idpidiafihigh order dspsystem idnseldsp变长的区域地址空间6字节1字节nsap即network service access point，相当于osi的网络层协议clnp的地址。一个nsap由三个部分组成：区

7、域地址，system id和n-selectorpage 14netnet即network entity titles，是一个特殊的nsap地址，其中n-selector部分为0net是osi协议栈中网络设备本身的标识作为特殊的nsap，一个net至少为8个字节，最多20个字节page 15分层层次性：is-is有两个级别，区分两个层次level-1：普通区域(areas)叫level-1(l1)level-2 ：骨干区(backbone)叫level-2(l2)骨干区backbone是连续的level2路由器的集合；由所有的l2(含l1/l2)路由器组成，注意必须是连续(连通)的l1和l2运

8、行相同的spf算法一个路由器可能同时参与l1和l2page 16is-is的分层路由域area 49.0001backbonel1l1l1l1l1l2l12area 49.0002area 49.0003l12l12page 17level-1路由器只与本区域的路由器形成邻居只参与本区域内的路由，只保留本区域的数据库信息通过与自己相连的l1/2路由器的att bit寻找与自己最近的l1/2路由器通过发布指向离自己最近的l1/2路由器的缺省路由，访问其他区域page 18level-2路由器可以与其他区域的l2路由器形成邻居参与骨干区的路由保存整个骨干区的路由信息l1/2路由器同时可以参与l1路

9、由page 19level-1-2路由器可以和本区域的任何级别路由器形成邻居关系；可以和其它区域相邻的l2或l1/l2路由器形成邻居关系可能有两个级别的链路状态数据库l1用来作为区域内路由；l2用来作为区域间路由完成它所在的区域和骨干之间的路由信息的交换，将l1 lsdb中的路由信息转换到l2 lsdb中，以在骨干中传播，既承担l1的职责也承担l2的职责通常位于区域边界上page 20骨干区的连续性area 49.0001backbonel1l1l1l1l1l1l1l2area 49.0002area 49.0003l12l12错！该路由器必须是l2的，以保证骨干区的连续性!page 21骨干

10、区的连续性area 49.0001backbonel1l1l1l1l1l2l1l2area 49.0002area 49.0003l12l12正确，该路由器必须是l2的，保证了骨干区的连续性!page 22区域is-is允许将整个路由域分为多个区域区域之间通过l2(l1/l2)路由器相连接一个路由器目前最多有3个area id(ios和vrp的实现) 一个路由器必须整个属于某个区域，而不能象ospf那样是同一台路由器上不同的接口可以属于不同的区域对于level-1路由器来说，只有属于同一区域才可以建立邻居，对于level-2路由器则没有此同一区域限制page 23is-is协议适用的网络类型p

11、-2-p网络ppp广播网络ethernet，token ring等is-is协议不能真正支持nbma网络，可以将nbma链路配置成子接口来支持。子接口类型为：p-2-p或者广播网络page 24is-is协议的报文类型is-is hello packets (iih) level 1 lan is-is hellolevel 2 lan is-is hellopoint-to-point hello link state packets (lsp) level 1 lsp和 level 2 lspcomplete sequence number packets (csnp) level 1 c

12、snp和 level 2 csnppartial sequence number packets (psnp) level 1 psnp和 level 2 psnppage 25第第1章章 is-is协议概述协议概述第第3章章 is-is vs. ospfpage 26第第1节节 邻接关系的建立邻接关系的建立 第第2节节 链路状态数据库的泛洪链路状态数据库的泛洪第第3节节 路由的计算路由的计算page 27is-is邻接关系建立两台运行is-is的路由器在交互协议报文实现路由功能之前必须首先建立邻接关系。在不同类型的网络上，is-is的邻接建立方式并不相同。目前is-is支持如下两类网络：点到

13、点网络广播网络is-is邻接关系建立需要遵循的基本原则只有同一层次的相邻路由器才有可能成为邻接体对于level-1路由器来说要求区域号一致同一网段检查page 28点到点邻接关系点到点邻接关系建立特点iihiih (circuit type: l1, source id:0010.0000.0001, holding timer:30s, supported protocol: ip )l1: 0010.0000.0002l1: 0010.0000.0001neighbor0010.0000.0002nullneighbor0010.0000.0002upiihiihiih (circuit

14、type: l1, source id:0010.0000.0002, holding timer:30s, supported protocol: ip )iihpage 29广播网络上邻接关系广播网上邻接关系建立特点iih (sys id=1, neighbor=null)l1: sys id: 1iihiihmulticastmulticastl1: sys id: 2iih (sys id=2, neighbor=null)neighbor 2initializedneighbor2establishediih (sys id=2, neighbor=1)page 30广播网上的指定路

15、由器：disdis：designated is 指定中间系统，相当于ospf的dr功能：在广播网络中创建和更新伪结点伪节点的定义及优点dis伪节点page 31dis选举规则dis由lan iih报文选举，具备最高优先级的路由器会被当选。如果所有路由器优先级相同，则最高mac地址者当选level-1和level-2的dis是分别选举的，选举结果可能不是同一个isdis发送hello数据包的时间间隔 是普通路由器的1/3，这样可以保证dis失效可以被快速检测到与ospf不同，它的选举是抢占式，可预见的；is-is中不存在备份dis，当一个dis不能工作时，直接选举另一个page 32第第1节节

16、邻接关系的建立邻接关系的建立 第第2节节 链路状态数据库的泛洪链路状态数据库的泛洪第第3节节 路由的计算路由的计算page 33链路状态协议数据单元：lsp以下三个标志组合起来用来唯一标识一个lspsourceid(产生该lsp的结点或伪结点的sysid)；pseudonode id：对普通lsp为0；对pseudonode lsp非0，这是区分一个lsp是否是伪结点产生的标志；lsp number：分片号(产生的lsp大于lsp mtu将分片)lsp id例子：00c0.0040.1234.01-00,其中：sourceid：00c0.0040.1234pseudonode id：01(表明

17、为伪结点产生的)分片号：0page 34lsp 序列号lsp sequence number：sequence number：每个lsp(含lsp分片)都有一个自己的序列号当路由器启动is-is时候，自己产生的lsp的序列号为1当发生变化需要重新生成lsp的时候，产生序列号增加的新的lsp传播出去较大的序列号意味着lsp较新page 35lsp 生存时间lsp remaining lifetime：每个lsp(含lsp分片)都有一个变化的生存时间相联系，用于老化旧的lsps当生存时间超时，lsp将从网络中清除page 36完全时序协议数据单元：csnpcsnp分为两种：level 1 csnp

18、和level 2 csnpcsnp用于在泛洪lspdb时数据库同步，以范围来描述数据库lsdb中的所有的lspspage 37部分协议数据单元psnppsnp分为两种：level 1 psnp和level 2 psnppsnp的主要功能： 在点到点(p2p)链路上路由器用来作为ack应答以确认收到某个lsp；用来请求接收最新的lsp，当路由器从邻居接收到csnp时，通过比较自己的lspdb注意到缺少了部分数据(或自己的lsp比较旧)，路由器发送psnp请求相应的lsp，以保持同步。和csnp一样，psnp在头中利用lspid，sequence number，remainning lifetim

19、e, lsp checksum来描述lsppage 38is-is数据库交换过程进行数据库交换(flooding)的原因所有的路由器都产生一个lsp(可能分片)，放在自己的数据库中所有的lsp都要复制并发送到网络中的所有其他路由器，如果数据库不同步的话，路由计算就可能错误，可能引起路由环路可靠的flooding是is-is spf路由计算算法的重要基础，而这两者是is-is作为链路状态路由协议最重要的两个组成部分page 39is-is数据库交换过程产生新的lsp的时机：邻接关系建立起来或down掉is-is相关接口up/down引入的ip路由发生变化区域间的ip路由发生变化接口被赋了新的me

20、tric值周期性更新其他page 40is-is数据库交换过程收到邻居新的lsp的处理过程：将新的lsp安装到自己的lspdb数据库中标记为flooding发送新的lsp到所有邻居邻居再扩散到其它邻居page 41广播网络数据库交换由dis周期性的发送csnp中间系统接收到报文，在数据库中搜索对应的记录。若记录不存在，则将其加入数据库，并广播新数据库内容。否则，若数据库中的序列号小于报文中序列号，就替换为新报文，并广播新数据库内容。否则，若数据库中序列号较大，就向入端接口发送一个包含本地数据库值的新报文。否则，若两个序列号相等，则不做任何事情。page 42广播网络数据库交换rtartb(di

21、s)rtccsnprta.00-00rtb.00-00rtb.01-00rtc.00-00psnprta.00-00rtb.01-00rtb.00-00lsprta.00-00rtb.01-00rtb.00-00lsprtc.00-00page 43p-2-p链路数据库交换如果收到的lsp比已有的序列号更大，则将这个新的lsp存入自己的lsdb中，再通过一个psnp报文来确认收到此lsp，最后将这个新lsp再接着发到所有其他邻居 如果收到的lsp和已有的具有相同的序列号，则直接通过一个psnp报文确认收到此lsp。如果收到的lsp比已有的序列号更小，则通过一个psnp报文确认此lsp，再发送给

22、对方我们版本的lsp，然后等待对方给我一个psnp报文作为回答page 44点到点网络数据库交换rtartbpsnprta.00-00lsprta.00-00lsprta.00-00超时重传psnprta.00-00重新发送应答发送应答ppppage 45att位的功能area 49.0001backbonertfrtdrtcrtearea 2rtgrtartb1010101030area 49.0002page 46第第1节节 邻接关系的建立邻接关系的建立 第第2节节 链路状态数据库的泛洪链路状态数据库的泛洪第第3节节 路由的计算路由的计算page 47spf算法shortest path first最短路径优先算法，也叫dijkstra(荷兰数学家)算法，在链路状态路由协议中用来计算到网络的最短路径以路由器为根，依据网络拓扑生成一棵最短路径树(spt)，计算出到网络中所有目的地的最短路径在is-is中，spf算法分别独立的在level-1和level-2数据库中运行page 48spf算法举例abecdrtartbrtcrtertd1651211211page 49is-is路由计算lspalspblspclspdlspelspalspblspclspdlspe通过可靠的扩散算法各路由器将其它路由