CN106302164A - Ip可达性信息通告方法、路由确定方法及装置 - Google Patents

Abstract

本发明提供了一种互联网协议IP可达性信息通告方法、路由确定方法及装置，其中，该IP可达性信息通告方法包括：第一中间系统IS确定广播型邻居的接口，其中，该第一IS在上述接口上具备指定中间系统DIS的功能，该第一IS在上述接口上生成伪节点链路状态协议数据包LSP报文，该伪节点LSP报文用于通告第一IS的互联网协议IP可达性信息；上述第一IS利用确定的接口上的由该第一IS生成的伪节点LSP报文通告第一IS的IP可达性信息。解决了相关技术中存在的当需要通告的IP可达性信息较多时，一个IS无法完成IP可达性信息通告的问题，进而达到了扩大IP可达性信息通告的空间，实现了完成IP可达性信息通告的效果。

Description

IP可达性信息通告方法、路由确定方法及装置

技术领域

本发明涉及通信领域，具体而言，涉及一种互联网协议IP可达性信息通告方法、路由确定方法及装置。

背景技术

中间系统到中间系统路由协议(Intermediate System-Intermediate System，简称为ISIS)是一种动态的、基于链路状态的内部网关协议(Interior Gateway Protocol，简称为IGP)。ISIS协议通过hello报文交互协商建立邻居后，每一个中间系统(IntermediateSystem，简称为IS)都产生链路状态协议数据包(Link State Protocol data Packet，简称为LSP)描述本中间系统IS的链路状态信息，并发送到网络中，并且也会存储网络拓扑上所有中间系统IS设备发送过来的LSP，形成链路状态数据库(Link State Protocol dataBase，简称为LSDB)。ISIS就是使用链路状态数据库LSDB通过最短路径优先算法(Shortest Path First，简称为SPF)计算出到达目的地址的最佳路由。

在集成的中间系统到中间系统ISIS路由协议中，链路状态协议数据包LSP主要包含大量的互联网协议(Internet Protocol，简称为IP)可达性信息，即IP前缀路由信息。一个IS系统生成的一系列的LSP包含256个分片，大约可以通告3万条IP可达性信息。

但是在大规模的网络中，需要通告的链路状态数据库比较庞大。特别是，一个IS一般需要通告大量IP可达性信息，经常会达到几百万乃至上千万的IP可达性信息。显然，一个IS只使用自己的256个分片的LSP是不能完成。

针对相关技术中存在当需要通告的IP可达性信息较多时，一个IS无法完成IP可达性信息通告的问题，目前尚未提出有效可靠的解决方案。

发明内容

本发明提供了一种互联网协议IP可达性信息通告方法、路由确定方法及装置，以至少解决相关技术中存在的当需要通告的IP可达性信息较多时，一个IS无法完成IP可达性信息通告的问题。

根据本发明的一个方面，提供了一种互联网协议IP可达性信息通告方法，包括：第一中间系统IS确定广播型邻居的接口，其中，所述第一IS在所述接口上具备指定中间系统DIS的功能，所述第一IS在所述接口上生成伪节点链路状态协议数据包LSP报文，所述伪节点LSP报文用于通告所述第一IS的互联网协议IP可达性信息；所述第一IS利用确定的所述接口上的由所述第一IS生成的伪节点LSP报文通告所述第一IS的IP可达性信息。

可选地，所述第一中间系统IS确定广播型邻居的接口包括：所述第一IS确定所述第一IS具备所述DIS的功能的所有接口的伪节点号；所述第一IS选择伪节点号最小的接口作为确定的所述接口。

可选地，在所述第一IS利用确定的所述接口上的所述伪节点LSP报文通告所述第一IS的IP可达性信息之后，还包括：当所述第一IS在确定的所述接口上丧失所述DIS的功能后，所述第一IS在所述第一IS具备所述DIS的功能的所有接口中确定新的接口；利用所述新的接口上的由所述第一IS生成的伪节点LSP通告剩余的路由信息。

可选地，所述第一IS在所述所有接口中确定新的接口包括：所述第一IS在所述所有接口中选择伪节点号最小的接口作为所述新的接口。

可选地，在所述第一IS利用确定的所述接口上的由所述第一IS生成的伪节点LSP报文通告所述第一IS的IP可达性信息之后，还包括：当所述第一IS具备所述DIS的功能的所有接口中存在伪节点号小于确定的所述接口的伪节点号的接口时，所述第一IS在所述所有接口中确定新的接口，其中，所述新的接口的伪节点号小于确定的所述接口的伪节点号；所述第一IS利用所述新的接口上的由所述第一IS生成的伪节点LSP通告剩余的路由信息。

可选地，所述第一IS在所述所有接口中确定新的接口包括：所述第一IS在所述所有接口中选择伪节点号最小的接口作为所述新的接口。

根据本发明的另一方面，提供了一种路由确定方法，包括：第二中间系统IS接收第一IS的互联网协议IP可达性信息，其中，所述第一IS的IP可达性信息是所述第一IS利用接口上的由所述第一IS生成的伪节点链路状态协议数据包LSP通告的，所述第一IS在所述接口上具备指定中间系统DIS的功能；所述第二IS判断所述伪节点LSP标识与所述第一IS的系统标识是否对应；在判断结果为是的情况下，所述第二IS根据所述第一IS的IP可达性信息确定路由。

根据本发明的另一方面，提供了一种互联网协议IP可达性信息通告装置，所述装置应用于第一中间系统IS中，包括：第一确定模块，用于确定广播型邻居的接口，其中，所述第一IS在所述接口上具备指定中间系统DIS的功能，所述第一IS在所述接口上生成伪节点链路状态协议数据包LSP报文，所述伪节点LSP报文用于通告所述第一IS的互联网协议IP可达性信息；第一通告模块，用于利用确定的所述接口上的由所述第一IS生成的伪节点LSP报文通告所述第一IS的IP可达性信息。

可选地，所述确定模块包括：确定单元，用于确定所述第一IS具备所述DIS的功能的所有接口的伪节点号；选择单元，用于选择伪节点号最小的接口作为确定的所述接口。

可选地，所述装置还包括：第二确定模块，用于当所述第一IS在确定的所述接口上丧失所述DIS的功能后，在所述第一IS具备所述DIS的功能的所有接口中确定新的接口；第二通告模块，用于利用所述新的接口上的由所述第一IS生成的伪节点LSP通告剩余的路由信息。

可选地，所述第二确定模块包括：所述第一IS在所述所有接口中选择伪节点号最小的接口作为所述新的接口。

可选地，所述装置还包括：第三确定模块，用于当所述第一IS具备所述DIS的功能的所有接口中存在伪节点号小于确定的所述接口的伪节点号的接口时，在所述所有接口中确定新的接口，其中，所述新的接口的伪节点号小于确定的所述接口的伪节点号；第三通告模块，用于利用所述新的接口上的由所述第一IS生成的伪节点LSP通告剩余的路由信息。

可选地，所述第三确定模块包括：所述第一IS在所述所有接口中选择伪节点号最小的接口作为所述新的接口。

根据本发明的另一方面，提供了一种路由确定装置，所述装置应用于第二中间系统IS中，包括：接收模块，用于接收第一IS的互联网协议IP可达性信息，其中，所述第一IS的IP可达性信息是所述第一IS利用接口上的由所述第一IS生成的伪节点链路状态协议数据包LSP通告的，所述第一IS在所述接口上具备指定中间系统DIS的功能；判断模块，用于判断所述伪节点LSP标识与所述第一IS的系统标识是否对应；第四确定模块，用于在所述判断模块的判断结果为是的情况下，根据所述第一IS的IP可达性信息确定路由。

通过本发明，采用第一中间系统IS确定广播型邻居的接口，其中，所述第一IS在所述接口上具备指定中间系统DIS的功能，所述第一IS在所述接口上生成伪节点链路状态协议数据包LSP报文，所述伪节点LSP报文用于通告所述第一IS的互联网协议IP可达性信息；所述第一IS利用确定的所述接口上的由所述第一IS生成的伪节点LSP报文通告所述第一IS的IP可达性信息，解决了相关技术中存在的当需要通告的IP可达性信息较多时，一个IS无法完成IP可达性信息通告的问题，进而达到了扩大IP可达性信息通告的空间，实现了完成IP可达性信息通告的效果。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据本发明实施例的互联网协议IP可达性信息通告方法的流程图；

图2是根据本发明实施例的路由确定方法的流程图；

图3是根据本发明实施例的互联网协议IP可达性信息通告装置的结构框图；

图4是根据本发明实施例的互联网协议IP可达性信息通告装置中第一确定模块32的结构框图；

图5是根据本发明实施例的互联网协议IP可达性信息通告装置的优选结构框图一；

图6是根据本发明实施例的互联网协议IP可达性信息通告装置的优选结构框图二；

图7是根据本发明实施例的路由确定装置的结构框图；

图8是根据本发明实施例1的ISIS协议路由通告控件扩展的示意图；

图9是根据本发明实施例2的ISIS协议路由通告控件扩展的示意图。

具体实施方式

下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。

在本实施例中提供了一种互联网协议IP可达性信息通告方法，图1是根据本发明实施例的互联网协议IP可达性信息通告方法的流程图，如图1所示，该流程包括如下步骤：

步骤S102，第一中间系统IS确定广播型邻居的接口，其中，该第一IS在上述接口上具备指定中间系统DIS的功能，该第一IS在上述接口上生成伪节点链路状态协议数据包LSP报文，该伪节点LSP报文用于通告第一IS的互联网协议IP可达性信息；

步骤S104，上述第一IS利用确定的接口上的由该第一IS生成的伪节点LSP报文通告第一IS的IP可达性信息。

也就是说，第一IS在自己的LSP报文中通告IP可达性信息，如果本IS(即，第一IS)的256个分片的LSP全部填满，没有了LSP空间时，但是仍然有剩余的IP可达性信息需要通告时，第一IS会查看本IS是否具有本IS是DIS的广播型邻居的接口(circuit)。如果存在，那么就使用这个接口上本IS生成的伪节点LSP进行剩余IP可达性信息的通告；否则，不再通告剩余IP可达性信息。如果存在多个这样的接口(circuit)，那么所有的这种接口生成的伪节点LSP都可以进行剩余IP可达性信息的通告。由于一个IS最多可以承担255个DIS，因此，用来通告本IS的IP可达性信息的扩展的LSP分片个数最大可以达到255×256个。通过上述步骤，利用IS的DIS功能扩展了通告IP可达性信息的空间，实现了利用确定的接口上的由第一IS生成的伪节点LSP报文通告该第一IS的IP可达性信息的目的，解决了相关技术中存在的当需要通告的IP可达性信息较多时，一个IS无法完成IP可达性信息通告的问题，进而达到了扩大IP可达性信息通告的空间，实现了完成IP可达性信息通告的效果。

针对当需要通告的IP可达性信息较多时，一个IS无法完成IP可达性信息通告的问题，在相关技术中还存在另一种解决方案，包括：IS在不能通告全部IP可达性信息时，通过自动虚拟出新的虚拟IS，虚拟IS具有新的系统标识(system-ID)，利用虚拟IS的LSP通告剩余的IP可达性信息。但是这种解决方案存在如下缺陷：1、虚拟出新的IS(中间系统)，虚拟IS具有新的系统标识(system-ID)，可能与网络现有的IS系统标识(system-ID)冲突；2、在系统标识冲突情况下，系统标识冲突的IS之间均认为对方的LSP是自己的，但是填写信息与自己不一致，从而产生相应LSP的purge(清除)和重生洪泛风暴，大量消耗双方计算资源和网络带宽；3、由于LSP purge(清除)和重生的洪泛风暴，进而导致网络上LSP洪泛和同步所有IS拓扑计算和路由计算的大量震荡；4、需要虚拟新邻居，表示虚拟IS与本IS无距离直连建立了邻居关系，增加网络IS拓扑计算负担。

通过本发明实施例中的方法，第一中间系统IS确定广播型邻居的接口，其中，该第一IS在上述接口上具备指定中间系统DIS的功能，该第一IS在上述接口上生成伪节点链路状态协议数据包LSP报文，该伪节点LSP报文用于通告第一IS的互联网协议IP可达性信息；上述第一IS利用确定的接口上的由该第一IS生成的伪节点LSP报文通告第一IS的IP可达性信息，解决了相关技术中存在的当需要通告的IP可达性信息较多时，一个IS无法完成IP可达性信息通告的问题，进而达到了扩大IP可达性信息通告的空间，实现了完成IP可达性信息通告的效果同时，避免了网络上系统标识冲突可能及其相应的致命负面影响，而且，本发明有效利用伪节点LSP的空间，并可以与上述方法同时共存以便用户选择。

由此可知，本实施例的目的在于消除由于LSP分片的匮乏而不能通告大量IP可达性信息的问题，突破通告路由只有256个LSP分片的限制，从而提供了一种ISIS协议路由通告空间扩展的方法。通过上述实施例可知，在局域网(Local Area Network，简称为LAN)的以太链路上，一个IS会与邻居IS建立广播型邻居，同时会选举DIS，DIS负责生成伪节点LSP报文。如果该IS被选举为DIS，在该IS的256个分片全部填满后，可以使用DIS生成的只携带邻居关系的伪节点LSP报文通告本IS剩余的IP可达性信息。

在一个可选的实施例中，第一IS确定广播型邻居的接口包括：该第一IS确定第一IS具备DIS的功能的所有接口的伪节点号；该第一IS选择伪节点号最小的接口作为确定的接口。即，第一IS在自己的LSP报文中通告IP可达性信息，如果本IS(即，第一IS)的256个分片的LSP全部填满，没有LSP空间时，但是仍然有剩余的IP可达性信息需要通告，查看本IS是否具有本IS是DIS的广播型邻居的接口(circuit)。如果存在多个这样的接口(circuit)，那么就依次使用伪节点号小的接口(circuit)上本IS生成的伪节点LSP进行剩余IP可达性信息的通告。

在一个可选的实施例中，上述第一IS利用确定的接口上的伪节点LSP报文通告第一IS的IP可达性信息之后，还包括：当该第一IS在确定的接口上丧失DIS的功能后，该第一IS在第一IS具备DIS的功能的所有接口中确定新的接口；利用该新的接口上的由第一IS生成的伪节点LSP通告剩余的路由信息。

可选地，上述第一IS在所有接口中确定新的接口包括：该第一IS在所有接口中选择伪节点号最小的接口作为新的接口。也就是说，在第一IS在使用伪节点LSP通告IP可达性信息的情况下，一个接口(circuit)上的本IS(即，第一IS)丧失了DIS，并且这个接口上本IS生成的伪节点LSP通告了IP可达性信息，那么，需要触发重新依次使用伪节点号小的接口(circuit)上本IS生成的伪节点LSP进行剩余IP可达性信息的通告。

在一个可选的实施例中，在上述第一IS利用确定的接口上的由该第一IS生成的伪节点LSP报文通告第一IS的IP可达性信息之后，还包括：当该第一IS具备DIS的功能的所有接口中存在伪节点号小于确定的接口的伪节点号的接口时，该第一IS在所有接口中确定新的接口，其中，该新的接口的伪节点号小于确定的接口的伪节点号；该第一IS利用新的接口上的由该第一IS生成的伪节点LSP通告剩余的路由信息。

可选地，上述第一IS在所有接口中确定新的接口包括：该第一IS在所有接口中选择伪节点号最小的接口作为新的接口。也就是说，当在第一IS的一个接口(circuit)上，本IS(即，第一IS)具备了DIS，并且：这个接口上的生成LSP的伪节点号小于目前通告IP可达性信息伪节点LSP的最大伪节点号时，或者本IS尚没有使用伪节点LSP通告IP可达性信息，但是仍然有剩余的IP可达性信息需要通告时，则触发重新依次使用伪节点号小的接口上本IS生成的伪节点LSP进行剩余IP可达性信息的通告。

图2是根据本发明实施例的路由确定方法的流程图，如图2所示，该方法包括如下步骤：

步骤S202，第二中间系统IS接收第一IS的互联网协议IP可达性信息，其中，该第一IS的IP可达性信息是第一IS利用接口上的由第一IS生成的伪节点链路状态数据包LSP通告的，该第一IS在上述接口上具备指定中间系统DIS的功能；

步骤S204，该第二IS判断伪节点LSP标识与第一IS的系统标识是否对应；

步骤S206，在判断结果为是的情况下，该第二IS根据第一IS的IP可达性信息确定路由。

其中，第二IS收到第一IS伪节点LSP通告的IP可达性信息后，若该第二IS确定第一IS伪节点链路状态协议数据包标识LSP-ID和第一IS的系统标识system-ID的前6个字节完全相同，则将伪节点LSP通告的IP可达性信息作为第一IS通告的IP可达性信息进行路由计算，即拷贝第一IS下一跳信息作为路由的下一跳。通过上述步骤，利用IS的DIS功能扩展了通告IP可达性信息的空间，实现了利用确定的接口上的由第一IS生成的伪节点LSP报文通告该第一IS的IP可达性信息的目的，解决了相关技术中存在的当需要通告的IP可达性信息较多时，一个IS无法完成IP可达性信息通告的问题，进而达到了扩大IP可达性信息通告的空间，实现了完成IP可达性信息通告的效果。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例的方法。

在本实施例中还提供了一种互联网协议IP可达性信息通告装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。

图3是根据本发明实施例的互联网协议IP可达性信息通告装置的结构框图，该装置可以应用于第一IS中，如图3所示，该装置包括第一确定模块32和第一通告模块34，下面对该装置进行说明。

第一确定模块32，用于确定广播型邻居的接口，其中，该第一IS在上述接口上具备指定中间系统DIS的功能，该第一IS在接口上生成伪节点链路数据包LSP报文，该伪节点链路数据包LSP报文用于通告第一IS的互联网协议IP可达性信息；第一通告模块34，连接至上述第一确定模块32，用于利用确定的接口上的由该第一IS生成的伪节点LSP报文通告第一IS的IP可达性信息。

图4是根据本发明实施例的互联网协议IP可达性信息通告装置中第一确定模块32的结构框图，如图4所示，该第一确定模块32包括确定单元42和选择单元44，下面对该第一确定模块32进行说明。

确定单元42，用于确定第一IS具备DIS的功能的所有接口的伪节点号；选择单元44，连接至上述确定单元42，用于选择伪节点号最小的接口作为确定的接口。

图5是根据本发明实施例的互联网协议IP可达性信息通告装置的优选结构框图一，如图5所示，该装置除包括图3所示的所有模块外，还包括第二确定模块52和第二通告模块54，下面对该装置进行说明。

第二确定模块52，连接至上述第一通告模块34，用于当第一IS在确定的接口上丧失DIS的功能后，在该第一IS具备DIS的功能的所有接口中确定新的接口；第二通告模块54，连接至上述第二确定模块52，用于利用新的接口上的由第一IS生成的伪节点LSP通告剩余的路由信息。

可选地，上述第二确定模块52包括：该第一IS在所有接口中选择伪节点号最小的接口作为新的接口。

图6是根据本发明实施例的互联网协议IP可达性信息通告装置的优选结构框图二，如图6所示，该装置除包括图3所示的所有模块外，还包括第三确定模块62和第三通告模块64，下面对该装置进行说明。

第三确定模块62，连接至上述第一通告模块34，用于当第一IS具备DIS的功能的所有接口中存在伪节点号小于确定的接口的伪节点号的接口时，在所有接口中确定新的接口，其中，该新的接口的伪节点号小于确定的接口的伪节点号；第三通告模块64，连接至上述第三确定模块62，用于利用上述新的接口上的由第一IS生成的伪节点LSP通告剩余的路由信息。

可选地，上述第三确定模块62包括：第一IS在所有接口中选择伪节点号最小的接口作为新的接口。

图7是根据本发明实施例的路由确定装置的结构框图，该装置可以应用于第二中间系统IS中，如图7所示，该装置包括接收模块72、判断模块74和第四确定模块76，下面对该装置进行说明。

接收模块72，用于接收第一IS的互联网协议IP可达性信息，其中，该第一IS的IP可达性信息是第一IS利用接口上的由第一IS生成的伪节点链路状态数据包LSP通告的，该第一IS在接口上具备指定中间系统DIS的功能；判断模块74，连接至上述接收模块72，用于判断上述伪节点LSP标识与第一IS的系统标识是否对应；第四确定模块76，连接至上述判断模块74，用于在上述判断模块74的判断结果为是的情况下，根据第一IS的IP可达性信息确定路由。

下面依据本发明内容，结合具体实施例进行描述。

实施示例1：

图8是根据本发明实施例1的ISIS协议路由通告控件扩展的示意图，如图8所示，R1和R2组成一个ISIS网络，R1和R2之间是广播型以太网络。R1和R2之间建立了广播型邻居关系，R1被选举为DIS。R1和R2的system-ID分别是1111.1111.1111和2222.2222.2222。

当R1需要通告大量的IP可达性信息，但是R1只有256个分片的LSP可以通告IP可达性信息时，LSP-ID的范围是：1111.1111.1111.00-00到1111.1111.1111.00-FF。如果这些范围的LSP不能通告所有的IP可达性信息，R2收到R1的LSP后，进行路由计算。显然R1没有通告的路由是不可达的，那么R2如果需要发送数据流量到达R1没有通告路由的目的地，就会形成断流。

而在本实施例中，R1在自己的LSP-ID的范围是1111.1111.1111.00-00到1111.1111.1111.00-FF的LSP中不能通告所有的IP可达性信息后，发现自己在与R2连接并建立广播邻居的接口上是DIS，伪节点号是1，那么就将自己剩余的IP可达性信息放在DIS产生的伪节点的LSP中进行通告，伪节点LSP的LSP-ID的范围是1111.1111.1111.01-00到1111.1111.1111.01-FF，这样R1又得到了256个分片的IP可达性信息通告的空间。

R2收到了R1发送过来的LSP-ID的范围是1111.1111.1111.01-00到1111.1111.1111.01-FF的伪节点LSP，发现里面携带了IP可达性信息，并且LSP-ID前六个字节是1111.1111.1111，则R2认为这些路由是属于system-ID为1111.1111.1111的R1的路由，从而利用这些路由进行路由计算。

实施示例2：

图9是根据本发明实施例2的ISIS协议路由通告控件扩展的示意图，如图9所示，由R1，R2，R3组成了一个ISIS网络，R1和R2之间是广播型以太网络，R2和R3之间也是广播型以太网络。R1和R2之间建立了广播型邻居关系，R2被选举为DIS。R3和R2之间建立了广播型邻居关系，R2被选举为DIS。R1、R2、R3的system-ID分别是1111.1111.1111，2222.2222.2222，3333.3333.3333。

R2需要通告大量的IP可达性信息，但是R2中只有256个分片的LSP可以通告IP可达性信息，LSP-ID的范围是：2222.2222.2222.00-00到2222.2222.2222.00-FF。如果这些范围的LSP不能全部通告所有的IP可达性信息，R3收到R2的LSP后，进行路由计算。显然R2没有通告的路由是不可达的，那么R3如果需要发送数据流量到达R2没有通告路由的目的地，就会形成了断流。

而在本实施例中，R2在自己的LSP-ID的范围是2222.2222.2222.00-00到2222.2222.2222.00-FF的LSP中不能全部通告所有的IP可达性信息后，发现自己在与R1连接并建立广播邻居的接口上是DIS，伪节点号是1，那么就将自己剩余的IP可达性信息放在DIS产生的伪节点的LSP中进行通告，伪节点LSP的LSP-ID的范围是2222.2222.2222.01-00到2222.2222.2222.01-FF，这样R2又得到了256个分片的IP可达性信息通告的空间。

如果在LSP-ID的范围是2222.2222.2222.01-00到2222.2222.2222.01-FF的LSP仍然没有将所有的IP可达性信息通告完全后，发现自己在与R3连接并建立广播邻居的接口上是DIS，伪节点号是2，那么就将自己剩余的IP可达性信息放在DIS产生的伪节点的LSP中进行通告，伪节点LSP的LSP-ID的范围是2222.2222.2222.02-00到2222.2222.2222.02-FF，这样R2又得到了256个分片的IP可达性信息通告的空间。

R3收到了R2发送过来的LSP-ID的范围是2222.2222.2222.01-00到2222.2222.2222.01-FF的伪节点LSP，也收到了范围是2222.2222.2222.02-00到2222.2222.2222.02-FF的伪节点LSP，发现里面携带了IP可达性信息，并且LSP-ID前六个字节是2222.2222.2222，则认为这些路由是属于system-ID为2222.2222.2222的R2的路由，从而利用这些路由进行路由计算。

如果R1将与R2连接的接口上DIS的选举优先级改大，R1的这个接口被选举成为了DIS，那么R2就在与R1连接的接口上丧失了DIS。这时，R2就需要重新触发IP可达性信息在伪节点LSP中的通告处理，依次从伪节点号小的接口上进行IP可达性信息通告，此时R2与R3连接接口上的R2的伪节点为2，该伪节点号最小。那么，就只使用LSP-ID是2222.2222.2222.02-00到2222.2222.2222.02-FF的伪节点LSP通告R2的IP可达性信息。

R3收到了R2发送过来的LSP-ID的范围是2222.2222.2222.01-00到2222.2222.2222.01-FF的伪节点LSP删除报文，也收到了范围是2222.2222.2222.02-00到2222.2222.2222.02-FF的伪节点LSP，发现只有2222.2222.2222.02-00到2222.2222.2222.02-FF的伪节点LSP里面携带了IP可达性信息，但是进行了更新，并且LSP-ID前六个字节是2222.2222.2222，认为这些路由是属于system-ID为2222.2222.2222的R2的路由，从而利用这些路由进行路由计算。

需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述模块分别位于多个处理器中。

本发明的实施例还提供了一种存储介质。可选地，在本实施例中，上述存储介质可以被设置为存储用于执行以下步骤的程序代码：

S1，第一中间系统IS确定广播型邻居的接口，其中，该第一IS在上述接口上具备指定中间系统DIS的功能，该第一IS在上述接口上生成伪节点链路状态协议数据包LSP报文，该伪节点LSP报文用于通告第一IS的互联网协议IP可达性信息；

S2，上述第一IS利用确定的接口上的由该第一IS生成的伪节点LSP报文通告第一IS的IP可达性信息。

可选地，存储介质还被设置为存储用于执行以下步骤的程序代码：

S1，第二中间系统IS接收第一IS的互联网协议IP可达性信息，其中，该第一IS的IP可达性信息是第一IS利用接口上的由第一IS生成的伪节点链路状态数据包LSP通告的，该第一IS在上述接口上具备指定中间系统DIS的功能；

S2，该第二IS判断伪节点LSP标识与第一IS的系统标识是否对应；

S3，在判断结果为是的情况下，该第二IS根据第一IS的IP可达性信息确定路由。

可选地，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(Read-Only Memory，简称为ROM)、随机存取存储器(Random Access Memory，简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

可选地，本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例，本实施例在此不再赘述。

通过上述各实施例中的方法可以扩大路由通告LSP空间，其中，使用一个伪节点LSP进行路由通告，即可获取一个新的256个LSP分片的空间。还可以充分利用伪节点LSP的空间，其中，伪节点LSP只会携带邻居信息，不会携带任何其他的信息，通常情况下，伪节点LSP只使用了一个分片，其他分片空间被浪费。使用本发明实施例中的方案，能够充分利用伪节点LSP所浪费的空间进行路由通告。

显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (14)

1.一种互联网协议IP可达性信息通告方法，其特征在于，包括：

第一中间系统IS确定广播型邻居的接口，其中，所述第一IS在所述接口上具备指定中间系统DIS的功能，所述第一IS在所述接口上生成伪节点链路状态协议数据包LSP报文，所述伪节点LSP报文用于通告所述第一IS的IP可达性信息；

所述第一IS利用确定的所述接口上的由所述第一IS生成的伪节点LSP报文通告所述第一IS的IP可达性信息。

2.根据权利要求1所述的方法，其特征在于，所述第一中间系统IS确定广播型邻居的接口包括：

所述第一IS确定所述第一IS具备所述DIS的功能的所有接口的伪节点号；

所述第一IS选择伪节点号最小的接口作为确定的所述接口。

3.根据权利要求1所述的方法，其特征在于，在所述第一IS利用确定的所述接口上的所述伪节点LSP报文通告所述第一IS的IP可达性信息之后，还包括：

当所述第一IS在确定的所述接口上丧失所述DIS的功能后，所述第一IS在所述第一IS具备所述DIS的功能的所有接口中确定新的接口；

利用所述新的接口上的由所述第一IS生成的伪节点LSP通告剩余的路由信息。

4.根据权利要求3所述的方法，其特征在于，所述第一IS在所述所有接口中确定新的接口包括：

所述第一IS在所述所有接口中选择伪节点号最小的接口作为所述新的接口。

5.根据权利要求1所述的方法，其特征在于，在所述第一IS利用确定的所述接口上的由所述第一IS生成的伪节点LSP报文通告所述第一IS的IP可达性信息之后，还包括：

当所述第一IS具备所述DIS的功能的所有接口中存在伪节点号小于确定的所述接口的伪节点号的接口时，所述第一IS在所述所有接口中确定新的接口，其中，所述新的接口的伪节点号小于确定的所述接口的伪节点号；

所述第一IS利用所述新的接口上的由所述第一IS生成的伪节点LSP通告剩余的路由信息。

6.根据权利要求5所述的方法，其特征在于，所述第一IS在所述所有接口中确定新的接口包括：

所述第一IS在所述所有接口中选择伪节点号最小的接口作为所述新的接口。

7.一种路由确定方法，其特征在于，包括：

第二中间系统IS接收第一IS的互联网协议IP可达性信息，其中，所述第一IS的IP可达性信息是所述第一IS利用接口上的由所述第一IS生成的伪节点链路状态协议数据包LSP通告的，所述第一IS在所述接口上具备指定中间系统DIS的功能；

所述第二IS判断所述伪节点LSP标识与所述第一IS的系统标识是否对应；

在判断结果为是的情况下，所述第二IS根据所述第一IS的IP可达性信息确定路由。

8.一种互联网协议IP可达性信息通告装置，其特征在于，应用于第一中间系统IS中，包括：

第一确定模块，用于确定广播型邻居的接口，其中，所述第一IS在所述接口上具备指定中间系统DIS的功能，所述第一IS在所述接口上生成伪节点链路状态协议数据包LSP报文，所述伪节点LSP报文用于通告所述第一IS的IP可达性信息；

第一通告模块，用于利用确定的所述接口上的由所述第一IS生成的伪节点LSP报文通告所述第一IS的IP可达性信息。

9.根据权利要求8所述的装置，其特征在于，所述第一确定模块包括：

确定单元，用于确定所述第一IS具备所述DIS的功能的所有接口的伪节点号；

选择单元，用于选择伪节点号最小的接口作为确定的所述接口。

10.根据权利要求8所述的装置，其特征在于，还包括：

第二确定模块，用于当所述第一IS在确定的所述接口上丧失所述DIS的功能后，在所述第一IS具备所述DIS的功能的所有接口中确定新的接口；

第二通告模块，用于利用所述新的接口上的由所述第一IS生成的伪节点LSP通告剩余的路由信息。

11.根据权利要求10所述的装置，其特征在于，所述第二确定模块包括：

所述第一IS在所述所有接口中选择伪节点号最小的接口作为所述新的接口。

12.根据权利要求8所述的装置，其特征在于，还包括：

第三确定模块，用于当所述第一IS具备所述DIS的功能的所有接口中存在伪节点号小于确定的所述接口的伪节点号的接口时，在所述所有接口中确定新的接口，其中，所述新的接口的伪节点号小于确定的所述接口的伪节点号；

第三通告模块，用于利用所述新的接口上的由所述第一IS生成的伪节点LSP通告剩余的路由信息。

13.根据权利要求12所述的装置，其特征在于，所述第三确定模块包括：

所述第一IS在所述所有接口中选择伪节点号最小的接口作为所述新的接口。

14.一种路由确定装置，其特征在于，应用于第二中间系统IS中，包括：

接收模块，用于接收第一IS的互联网协议IP可达性信息，其中，所述第一IS的IP可达性信息是所述第一IS利用接口上的由所述第一IS生成的伪节点链路状态协议数据包LSP通告的，所述第一IS在所述接口上具备指定中间系统DIS的功能；

判断模块，用于判断所述伪节点LSP标识与所述第一IS的系统标识是否对应；

第四确定模块，用于在所述判断模块的判断结果为是的情况下，根据所述第一IS的IP可达性信息确定路由。