基于isis的洪泛方法及装置的制造方法
【技术领域】
[0001]本发明涉及通信领域，具体而言，涉及一种基于中间系统到中间系统路由协议(Intermediate system to Intermediate system,简称为 ISIS)的洪泛方法及装置。
【背景技术】
[0002]中间系统到中间系统路由协议(ISIS)是一种动态的、基于链路状态的内部网关协议(Inter1r Gateway Protocols,简称为IGP)。ISIS协议通过hello报文交互协商建立邻居后，每一个中间系统(Intermediate system,简称为IS)都产生链路状态协议数据包(Link State Protocol Data Unit,简称为LSP)描述本IS的链路状态信息，并发送到网络中，并且也会存储网络拓扑上所有IS设备发送过来的LSP，形成链路状态数据库(LinkState DataBase，简称为LSDB)。ISIS就是使用LSDB通过最短路径优先(Shortest PathFirst，简称为SPF)算法计算出到达目的地址的最佳路由。在网络上，任何IS都会将自己产生的LSP从所有具有邻居的出接口发送出去；从一个接口收到LSP后，从其他接口发送出去，这个促使网络所有的IS保存的LSP最终一致的传播过程，称为LSP的洪泛。
[0003]在集成的ISIS中，LSP主要包含大量的IP可达性信息，即IP前缀路由信息。这些信息一般保存在编号为非ο的LSP中，这些信息不会影响网络拓扑计算。
[0004]这样，在大规模的网络中，需要通告的链路状态数据库比较庞大。特别是，这种网络中一般需要通告大量IP可达性信息。一个is在LSP中生成的IP可达性信息可能会发送频繁的改变，LSP的周期性更新都会导致大量的LSP报文需要在网络上同步。最终导致LSP占用的很多的网络带宽资源；同时一个IS在所有除收到接口上以外的其他接口发送LSP也会导致IS系统CPU忙；进一步，还可能由于一直处理大量LSP的发送导致这个接口上不能及时发送Hello保活报文引起邻居断链。
[0005]针对相关技术中LSP占用资源过多的问题，目前尚未提出有效的解决方案。
【发明内容】
[0006]针对相关技术中LSP占用资源过多的问题，本发明提供了一种基于ISIS的洪泛方法及装置，以至少解决上述问题。
[0007]根据本发明的一个方面，提供了一种基于ISIS的洪泛方法，包括:网络拓扑中的中间系统(IS)将所述网络拓扑中的一个预先约定的IS作为树根，执行最短路径优先(SPF)算法，以计算出一颗到达所述网络拓扑中所有is的无剪枝的分发树；网络拓扑中的IS将链路状态协议数据包(LSP)报文沿所述分发树进行洪泛。
[0008]优选地，网络拓扑中的IS将所述网络拓扑中的一个预先约定的IS作为树根包括:网络拓扑中的is将所述网络拓扑中的系统标识(System ID)最大的IS作为树根。
[0009]优选地，在网络拓扑中的IS将所述网络拓扑中的一个预先约定的IS作为树根，执行SPF算法之后，还包括:在执行SPF的计算过程中将任何非伪节点通告的邻居度量值(metric)当作1处理；忽略所述LSP报文中的过载位(0L)标志位。
[0010]优选地，网络拓扑中的IS将LSP报文沿所述分发树进行洪泛包括:网络拓扑中的IS将生成的LSP报文从所述分发树上的出接口发送出去；或者，网络拓扑中的IS将接收到的其他IS生成的LSP报文从所述分发树上的除接收接口以外的出接口发送出去。
[0011]优选地，在网络拓扑中的IS将LSP报文沿所述分发树进行洪泛包括:将LSP报文依据重要性分类为重要LSP报文和不重要LSP报文；在网络拓扑中的IS将所述不重要LSP报文沿所述分发树进行洪泛。
[0012]优选地，将LSP报文依据重要性分类为重要LSP报文和不重要LSP报文包括:在ISIS协议报文中设置普通标志位；当网络拓扑中的IS生成非0编号和不包含邻居TLV的LSP报文时，设置所述普通标志位为用于指示所述LSP报文为不重要LSP报文的值。
[0013]优选地，在ISIS协议报文中设置普通标志位包括:将ISIS协议报文中的公共头第五个字节的第八比特定义为所述普通标志位。
[0014]优选地，所述用于指示所述LSP报文为不重要LSP报文的值为1。
[0015]优选地，将LSP报文依据重要性分类为重要LSP报文和不重要LSP报文还包括:否贝U，设置所述普通标志位为用于指示所述LSP报文为重要LSP报文的值。
[0016]优选地，所述用于指示所述LSP报文为重要LSP报文的值为0。
[0017]根据本发明的另一方面，提供了一种基于ISIS的洪泛装置，位于网络拓扑中的中间系统(IS)上，包括:计算模块，用于将所述网络拓扑中的一个预先约定的IS作为树根，执行最短路径优先(SPF)算法，以计算出一颗到达所述网络拓扑中所有IS的无剪枝的分发树；洪泛模块，用于将链路状态协议数据包(LSP)报文沿所述分发树进行洪泛。
[0018]通过本发明，采用网络拓扑中的IS将所述网络拓扑中的一个预先约定的IS作为树根，执行SPF算法，以计算出一颗到达所述网络拓扑中所有IS的无剪枝的分发树；网络拓扑中的IS将LSP报文沿所述分发树进行洪泛的方式，解决了相关技术中LSP占用资源过多的问题，去除了大量LSP同步中不必要接口上的冗余发送，减小了网络整体数据流负载，降低了 IS设备将大量LSP在所有接口上发送的处理资源占用，提高了 IS设备的整机性能。
【附图说明】
[0019]此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中:
[0020]图1是根据本发明实施例的基于ISIS的洪泛方法的流程图；
[0021]图2是根据本发明实施例的基于ISIS的洪泛装置的结构框图；
[0022]图3是根据本发明优选实施例的原ISIS协议报文公共头的结构示意图；
[0023]图4是根据本发明优选实施例的修改后的ISIS协议报文公共头的结构示意图；
[0024]图5是根据本发明优选实施例的LSP生成时G标志位的设置流程示意图；
[0025]图6是根据本发明优选实施例的ISIS协议LSP报文的洪泛拓扑示意图。
【具体实施方式】
[0026]下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。
[0027]在本实施例中，提供了一种基于ISIS的洪泛方法，图1是根据本发明实施例的基于ISIS的洪泛方法的流程图，如图1所示，该方法包括如下步骤:
[0028]步骤S102，网络拓扑中的中间系统(IS)将所述网络拓扑中的一个预先约定的IS作为树根，执行最短路径优先(SPF)算法，以计算出一颗到达所述网络拓扑中所有IS的无剪枝的分发树；
[0029]步骤S104，网络拓扑中的IS将链路状态协议数据包(LSP)报文沿所述分发树进行洪泛。
[0030]本实施例通过上述步骤，网络拓扑中的IS根据约定执行SPF算法，计算出一颗分发树，并将LSP报文沿该分发树进行发送，相比相关技术中在每个含有ISIS邻居的接口上均发送LSP报文的洪泛方式，减少了大量LSP在网络上洪泛的网络负载和可能存在的不良影响，解决了相关技术中LSP占用资源过多的问题，去除了大量LSP同步中不必要接口上的冗余发送，减小了网络整体数据流负载，降低了 IS设备将大量LSP在所有接口上发送的处理资源占用，提高了 IS设备的整机性能。
[0031]作为一种优选实施方式，网络拓扑中的IS可以将所述网络拓扑中的系统标识(System ID)最大的IS预先约定作为树根。
[0032]优选地，在网络拓扑中的IS执行SPF算法之后，还可以在执行SPF算法的计算过程中将任何非伪节点通告的邻居度量值(metric)当作1处理；以及，忽略所述LSP报文中的过载位(Over Load,简称为0L)标志位。
[0033]优选地，网络拓扑中的IS将LSP报文沿所述分发树进行洪泛具体可以包括:对于网络拓扑中生成LSP报文的IS，该IS可以将生成的LSP报文从所述分发树上的出接口发送出去；或者，对于网络拓扑中非生成LSP报文的IS，该IS则可以将接收到的其他IS生成的LSP报文从所述分发树上的除接收接口以外的出接口发送出去。
[0034]作为一种优选实施方式，在网络拓扑中的IS可以将LSP报文依据重要性分类为重要LSP报文和不重要LSP报文；在网络拓扑中的IS可以将所述不重要LSP报文沿所述分发树进行洪泛。优选地，可以在ISIS协议报文中设置普通标志位；当网络拓扑中的IS生成非0编号和不包含邻居TLV的LSP报文时，设置所述普通标志位为用于指示所述LSP报文为不重要LSP报文的值；否则，设置所述普通标志位为用于指示所述LSP报文为重要LSP报文的值。其中，可以将ISIS协议报文中的公共头第五个字节的第八比特定义为所述普通标志位，可以设定用于指示所述LSP报文为不重要LSP报文的值为1，设定用于指示所述LSP报文为重要LSP报文的