• 中间系统到中间系统IS-IS


    1. 定义

    中间系统到中间系统IS-IS属于内部网关协议IGP,用于自治系统内部。IS-IS也是一种链路状态协议,使用最短路径优先SPF算法进行路由计算。

    2. ISIS基本概念

    2.1 IS-IS的拓扑结构

    为了支持大规模的路由网络,IS-IS在自治系统内采用骨干区域和非骨干区域两级的分层部署。一般来说,将level-1路由器部署在非骨干区域,level-2路由器和level-1-2路由器部署在骨干区域。每一个非骨干区域都通过level-1-2路由器与骨干区域相连。
    如下图所示为一个运行IS-IS协议的网络,它与OSPF的多区域网络拓扑结构非常相似。整个骨干区域不仅包括area1中的所有路由器,还包括其他区域的level-1-2路由器。
    avitor

    下图是IS-IS的另外一种拓扑结构图。在这个拓扑中,level-2级别的路由器没有在同一个区域,而是分别属于不同的区域。此时所有物理连续的level-1-2和level-2路由器就构成了IS-IS的骨干区域。
    avitor

    2.2 IS-IS于OSPF的不同点:

    1.在IS-IS中,每个路由器都只属于一个区域;而在OSPF中,一个路由器的不同接口可以属于不同区域。
    2.在IS-IS中,单个区域没有骨干与非骨干区域的概念;在OSPF中,area0被定义为骨干区域。
    3.在IS-IS中,level-1和level-2级别的路由都采用SPF算法,分别生成最短路径树SPT;在OSPF中,只有在同一个区域内才使用SPF算法,区域间的路由需要通过骨干区域来转发。

    2.3 IS-IS路由器的分类

    1.level-1路由器
    level-1路由器负责区域内路由,它只与属于同一个区域的level-1和level-1-2路由器形成邻居关系,属于不同区域的level-1路由器不能形成邻居关系。
    level-1路由器只负责维护level-1的链路状态数据库LSDB,该LSDB包含本区域的路由信息,到本区域外的报文转发给最近的level-1-2路由器。
    2.level-2路由器
    level-2路由器负责区域间的路由,它可以与同一或者不同区域的level-2路由器或者其他区域的level-1-2路由器形成邻居关系。level-2路由器维护一个level-2的LSDB,该LSDB包含区域间的路由信息。
    所有level-2级别(即形成level-2邻居关系)的路由器组成路由域的骨干网,负责在不同区域间通信。路由域中level-2级别的路由器必须是物理连接的,以保证骨干网的连续性。只有level-2级别的路由器才能直接与区域外的路由器交换数据报文或路由信息。
    3.level-1-2路由器
    同时属于level-1和level-2的路由器称之为level-1-2路由器,它可以与同一区域的level-1和level-1-2路由器形成level-1的邻居关系,也可以与其他区域的level-2和level-1-2路由器形成level-2的邻居关系。level-1路由器必须通过level-1-2路由器才能连接至其他区域。
    level-1-2路由器维护两个LSDB,level-1的LSDB用于区域内路由,level-2的LSDB用于区域间路由。

    2.4 IS-IS的网络类型

    IS-IS只支持两种网络类型,根据物理链路不同分为:
    1.广播链路:如Ethernet,token-ring等。
    2.点到点链路:如PPP,HDLC等。
    对于NBMA网络,需对其配置三层子接口,并注意三层子接口类型应为P2P
    IS-IS不能在点到多点P2MP上运行。

    2.5 DIS和伪节点

    在广播网络中,IS-IS需要在所有的路由器中选举一个路由器作为DIS。DIS用来创建和更新伪节点,并负责生成伪节点的链路状态数据单元LSP,用来描述这个网络上有哪些网络设备。
    伪节点是用来模拟广播网络的一个虚拟节点,并非真实的路由器。在IS-IS中,伪节点用DIS的system ID和一个字节的Circuit ID(非0值)标识
    avitor

    使用伪节点可以简化网络拓扑,是路由器产生的LSP长度较小。另外,当网络发生变化时,需要产生的LSP数量也会较少,减少SPF的资源消耗。
    level-1和level-2的DIS是分别选举的,用户可以为不同级别的DIS选举设置不同的优先级。DIS优先级最大的被选举为DIS。如果优先级数值最大的路由器有多台,则其中MAC地址最大的路由器会被选中。不同界别的IDS可以是同一台路由器,也可以是不同的路由器。

    2.6 IS-IS协议中的DIS和OSPF协议中的DR的区别:

    1.在IS-IS广播网络中,优先级为0的路由器也参与DIS的选举,而在OSPF中优先级为0的路由器不参加DR选举。
    2.在IS-IS广播网络中,当有新的路由器加入,并符合成为DIS的条件时,这个路由器会被选中为新的DIS,原有的伪节点被删除。此更改会引起一组新的LSP泛洪。而在OSPF中,当一台新的路由器加入后,即使它的DR优先级最大,也不会立即成为该网段中的DR。
    3.在IS-IS广播网络中,同一网段上的同一级别的路由器之间都会形成邻接关系,包括所有的非DIS路由器之间也会形成邻接关系。而在OSPF中,路由器只与DR和BDR建立邻接关系。

    3. IS-IS的地址结构

    网络服务访问点NSAP是OSI协议中用于定位资源的地址。NSAP的地址结构如下图,它由IDP和DSP组成。IDP和DSP的长度是可变的,NSAP总长最多是20个字节,最少是8个字节。
    IDP相当于IP地址中的主网络号。它是由ISO规定,并由AFI和IDI两部分组成。AFI表示地址分配机构和地址格式,IDI用来标识域。
    DSP相当于IP地址中的子网号和主机地址。它由high order DSP,system ID 和SEL三部分组成。high order DSP用来分割区域,system ID用来区分主机,SEL用来指示服务类型。
    avitor

    3.1 area address

    IDP和DSP中的high order DSP一起,既能标识路由域,也能标识路由域中的区域,因此,它们一起被称之为区域地址,相当于OSPF中的区域编号。同一level-1区域内的素有路由器必须具有相同的区域地址,level-2区域内的路由器可以具有不同的区域地址。
    一般情况下,一个路由器只需要配置一个区域地址,且同一区域中所有节点的区域地址都要相同。为了支持区域的平滑合并,分割及转换,在设备的实现中,一个IS-IS进程下最多可配置3个区域地址。

    3.2 system ID

    system ID
    用来在区域内唯一标识主机或路由器。在设备的实现中,它的长度固定为48bit(6字节)。
    在实际应用中,一般使用router id与system is进行对应。假设一台路由器使用接口loopback0的IP地址为192.168.1.1作为route id,则它在IS-IS中使用的system ID可通过如下方法转换得到:
    1.将IP地址192.168.1.1的每个十进制数都扩展为3位,不足3位的在前面补0,得到192.168.001.001
    2.将扩展后的地址分为3部分,每部分由4位数字组成,得到1921.6800.1001。重新组合的就是system ID。
    使用systemID的指定可以有不同的办法,但要保证能够唯一标识主机或路由器。

    SEL
    SEL的作用类似IP中的“协议标识符”,不同的传输协议对应不同的SEL。在IP上SEL均为00.

    网络实体名称NET(network entity title)
    指的是设备本身的网络层信息,可以看作是一类特殊的NSAP(SEL=00)。NET的长度与NSAP的相同,最多为20个字节,最少为8个字节。在路由器上配置IS-IS时,只需要考虑NET即可,NSAP可不必去关注。
    例如有NET为:ab.cdef.1234.5678.9abc.00,其中area address为ab.cdef,system ID为1234.5678.9abc,SEL为00。

    4. IS-IS的报文类型

    IS-IS报文有以下几种类型:HELLO PDU(protocol data unit),LSP和SNP
    1.hello PDU
    hello报文用于建立和维持邻居关系,也称为IIH(IS-to-IS Hello PDUs)。其中广播网络中的level-1 IS-IS使用level-1 LAN IIH;广播网络中的level-2 IS-IS使用level-2 LAN IIH;非广播网络中则使用P2P IIH.
    2.LSP
    链路状态报文LSP用于交换链路状态信息。LSP分为两种:level-1 LSP和level-2 LSP。level-1 LSP由level-1 IS-IS传送,level-2 LSP由level-2 IS-IS传送,level-1-2 LSP则可传送以上两种LSP。
    3.SNP
    序列号报文SNP通过描述全部或部分数据库中的LSP来同步各LSDB,从而维护LSDB的完整与同步。

    5. IS-IS基本原理

    IS-IS是一种链路状态路由协议,每一台路由器会生成一个LSP,它包含了路由器所有使能IS-IS协议接口的链路状态信息。通过跟相邻设备建立IS-IS邻接关系,互相更新本地设备的LSDB,可以使得LSDB与整个IS-IS网络的其他设备的LSDB实现同步。然后根据LSDB运用SPF算法计算出IS-IS路由。如果此IS-IS路由是到目的地址的最优路由,则此路由会下发到IP路由表中,并指导报文的转发。

    5.1 IS-IS邻居关系的建立

    两台运行IS-IS的路由器在交互协议报文实现路由功能之前必须首先建立邻居关系。在不同类型的网络上,IS-IS的邻居建立方式并不相同。
    1.广播链路邻居关系的建立
    下图以level-2路由器为例,描述了广播链路中建立邻居关系的过程。level-1路由器之间建立邻居与此相同
    avitor

    a.routeA广播发送level-2 LAN IIH,此报文中无邻居标识。
    b.routeB收到此报文后,将自己和routeA的邻居关系标识为inittal。然后,routeB再向routerA回复level-2 LAN IIH,此报文中标识RouterA与RouterB的邻居。
    c.routerA收到此报文后,将自己与routerB的邻居关系标识为UP。然后routerA再向routerB发送一个标识routerB为routerA邻居的level-2 LAN IIH。
    d.routerB收到此报文后,将自己与routerA的邻居状态标识为UP。这样,两个路由器成功建立邻居关系。
    因为是广播网络,需要选举DIS,所以在邻居关系建立后,路由器会等待两个hello报文间隔,再进行DIS选举。hello报文中包含priority字段,priority值最大的将被选举为广播网中的DIS。若优先级相同,接口MAC地址较大的被选举为DIS。

    2.P2P链路邻居关系的建立
    在P2P链路上,邻居关系的建立不同于广播链路。分为两次握手机制和三次握手机制。
    两次握手机制
    只要路由器收到对端发来的hello报文,就单方面宣布邻居为up状态,建立邻居关系。
    三次握手机制
    此方式通过三次发送P2P的IS-IS hello PDU最终建立起邻居关系,类似广播邻居关系的建立。
    两次握手机制存在明显的缺陷。当路由器间存在两条及以上的链路时,如果某条链路上到达对端的单项状态为DOWN,而另一条链路同方向的状态为UP,路由器之间还是能建立起邻接关系。SPF在计算时会使用状态为UP的链路上的参数,这就导致没有检测到故障的路由器在转发报文时仍然试图通过状态为down的链路。三次握手机制解决了上述不可靠点到点链路中存在的问题。在这种方式下,路由器只有在知道邻居路由器也接收到它的报文时,才宣布邻居路由器处于UP状态,从而建立邻居关系。

    3.IS-IS按如下原则建立邻居关系:
    只有同一层次的相邻路由器才有可能成为邻居。
    对于level-1路由器来说,区域号必须一致。
    链路两端IS-IS接口的网络类型必须一致。
    链路两端IS-IS接口的地址必须处于同一网段。
    由于IS-IS是直接运行在数据链路层上的协议,并且最早设计师给CLNP使用的,IS-IS邻居关系的形成与IP地址无关。但在实际的实现中,由于只在IP上运行IS-IS,所以是要检测对方的IP地址的。如果接口配置了从IP,那么只要双方有某个IP在同一网段,就能建立邻居,不一定要主IP相同。

    5.2 IS-IS的LSP交互过程

    LSP产生的原因
    IS-IS路由域内的所有路由器都会产生LSP,以下事件会触发一个新的LSP
    邻居up或down
    IS-IS相关接口up或down
    引入的IP路由发生变化
    区域间的IP路由发生变化
    接口被赋了新的metric值
    周期性更新

    5.2.1 收到邻居新的LSP的处理过程

    1.将接受的新的LSP合入到之间的LSDB数据库中,并标记为flooding。
    2.发送新的LSP到除了收到该LSP的接口之外的接口。
    3.邻居再扩散到其他邻居。

    5.2.2 LSP的泛洪

    LSP报文的泛洪是指当一个路由器向相邻路由器通告自己的LSP后,相邻路由器再将同样的LSP报文传送到除发送该LSP的路由器外的其他邻居,并这样逐级将LSP传送到整个层次内所有路由器的一种方式。通过这种泛洪,整个层次内的每一个路由器就都可以拥有相同的LSP信息,并保持LSDB同步。

    每一个LSP都拥有一个标识自己的4字节的序列号。在路由器启动时所发送的第一个LSP报文中的序列号为1,以后当需要生成新的LSP时,新LSP的序列号在前一个LSP序列号的基础上加1.更高的序列号意味着更新的LSP。

    5.2.3 广播链路中新加入路由器与DIS同步LSDB数据库的过程

    avitor
    1.如图所示,新加入的路由器RouterC首先发送hello报文,与该广播域中的路由器建立邻居关系。
    2.建立邻居关系之后,routerC等待LSP刷新定时器超时,然后将自己的LSP发往组播地址(level-1:01-80-C2-00-00-14; level-2:01-80-C2-00-00-15)。这样网络上所有的邻居都收到该LSP
    3.该网段中的DIS会把收到routerC的LSP加入到LSDB中,并等待CSNP报文定时器超时并发送CSNP报文,进行该网络内的LSDB同步。
    4.routerC收到DIS发送来的CSNP报文,对比自己的LSDB数据库,然后向DIS发送PSNP报文请求自己没有的LSP
    5.DIS收到该PSNP报文请求后向routerC发送对应的LSP进行LSDB的同步。

    在上述过程中DIS的LSDB更新过程如下:
    1.DIS接收到LSP,在数据库中搜索对应的记录。若没有该LSP,则将其加入数据库,并广播新数据库内容。
    2.若收到的LSP序列号大于本地LSP的序列号,就替换为新报文,并广播新数据库内容,若收到的LSP序列号小于本地LSP的序列号,就向入端接口发送本地LSP报文。
    3.若两个序列号相等,则比较remaining lifetime。若收到的LSP的remaining lifetime小于本地LSP的remaining lifetime,就替换为新报文,并广播新数据库内容;若收到的LSP的remaining lifetime大于本地LSP的remaining lifetime,就向入端接口发送本地LSP报文。
    4.若两个序列号和remaining lifetime都相等,则比较checksum。若收到的LSP的checksum大于本地LSP的checksum,就替换为信报文,并广播新数据库内容;若收到的LSP的checksum小于本地LSP的checksum,就向入端接口发送本地LSP报文。
    5.若两个序列号,remaining lifetime和checksum都相等,则不转发该报文。

    5.2.4 P2P链路上LSDB数据库的同步过程

    avitor
    1.routerA先与routerB建立邻居关系
    2.建立邻居关系之后,routerA和routerB会先发送CSNP给对端设备。如果对端的LSDB与CSNP没有同步,则发送PSNP请求索取响应的LSP。
    3.如图所示,假定routerB想routerA索取相应的LSP。routerA发送routerB请求的LSP的同时启动LSP重传定时器,并等待routerB发送的PSNP作为收到LSP的确认。
    4.如果在接口LSP重传定时器超时后,routerA还没有收到routerB发送的PSNP报文作为应答,则重新发送该LSP直至收到PSNP报文。

    在P2P链路中设备的LSDB更新过程如下:
    1.若收到的LSP比本地的序列号更小,则直接给对方发送本地的LSP,然后等待对方给自己一个PSNP报文作为确认;若收到的LSP比本地的序列号更大,则将这个新的LSP存入自己的LSDB,再通过一个PSNP报文来确认收到此LSP,最后再将这个新的LSP发送给除了发送该LSP的邻居以外的邻居。
    2.若收到的LSP序列号和本地相同,则比较remaining lifetime,若收到的LSP的remaining lifetime 小于本地LSP的lifetime,则将收到的LSP存入LSDB中并发送PSNP报文来确认收到此LSP,然后将该LSP发送给除了发送该LSP的邻居以外的邻居;若收到的LSP的remaining lifetime大于本地LSP的remaining lifetime,则直接给对方发送本地的LSP,然后等待对方给自己一个PSNP报文作为确认。
    3.若收到的LSP和本地LSOP的序列号相同且remaining lifetime都不为0,则比较checksum,若收到LSP的checksum大于本地LSP的checksum,则将收到的LSP存入LSDB中并发送PSNP报文来确认收到此LSP,燃料后将该LSP发送给除了发送该LSP的邻居以外的邻居;若收到的LSP的checksum小于本地LSP的checksum,则直接给对方发送本地的LSP,然后等待对方给自己一个PSNP报文作为确认。
    4.若收到的LSP和本地LSP的序列号,remaining lifetime 和checksum相同,则不转发该报文

  • 相关阅读:
    手机怎么知道5G基站的存在?(小区搜索和SSB简介)
    Python中*args,**kwargs两个参数的作用?
    python之jupyter的安装
    国内安装python库速度慢的解决办法
    MOSFET:金属-氧化物半导体场效应晶体管
    C# 小知识点汇总
    ajax和form和七个中间件
    BBS功能分析
    MVC和MTV
    自关联和auth模块
  • 原文地址:https://www.cnblogs.com/Doc-Yu/p/12095761.html
Copyright © 2020-2023  润新知