基于ISIS的洪泛方法及装置制造方法及图纸

本发明专利技术公开了一种基于ISIS的洪泛方法及装置，其中，该方法包括：网络拓扑中的IS将所述网络拓扑中的一个预先约定的IS作为树根，执行SPF算法，以计算出一颗到达所述网络拓扑中所有IS的无剪枝的分发树；网络拓扑中的IS将LSP报文沿所述分发树进行洪泛。通过本发明专利技术，解决了相关技术中LSP占用资源过多的问题，去除了大量LSP同步中不必要接口上的冗余发送，减小了网络整体数据流负载，降低了IS设备将大量LSP在所有接口上发送的处理资源占用，提高了IS设备的整机性能。

【技术实现步骤摘要】

本专利技术涉及通信领域，具体而言，涉及一种基于中间系统到中间系统路由协议(IntermediatesystemtoIntermediatesystem，简称为ISIS)的洪泛方法及装置。
技术介绍
中间系统到中间系统路由协议(ISIS)是一种动态的、基于链路状态的内部网关协议(InteriorGatewayProtocols，简称为IGP)。ISIS协议通过hello报文交互协商建立邻居后，每一个中间系统(Intermediatesystem，简称为IS)都产生链路状态协议数据包(LinkStateProtocolDataUnit，简称为LSP)描述本IS的链路状态信息，并发送到网络中，并且也会存储网络拓扑上所有IS设备发送过来的LSP，形成链路状态数据库(LinkStateDataBase，简称为LSDB)。ISIS就是使用LSDB通过最短路径优先(ShortestPathFirst，简称为SPF)算法计算出到达目的地址的最佳路由。在网络上，任何IS都会将自己产生的LSP从所有具有邻居的出接口发送出去；从一个接口收到LSP后，从其他接口发送出去，这个促使网络所有的IS保存的LSP最终一致的传播过程，称为LSP的洪泛。在集成的ISIS中，LSP主要包含大量的IP可达性信息，即IP前缀路由信息。这些信息一般保存在编号为非0的LSP中，这些信息不会影响网络拓扑计算。这样，在大规模的网络中，需要通告的链路状态数据库比较庞大。特别是，这种网络中一般需要通告大量IP可达性信息。一个IS在LSP中生成的IP可达性信息可能会发送频繁的改变，LSP的周期性更新都会导致大量的LSP报文需要在网络上同步。最终导致LSP占用的很多的网络带宽资源；同时一个IS在所有除收到接口上以外的其他接口发送LSP也会导致IS系统CPU忙；进一步，还可能由于一直处理大量LSP的发送导致这个接口上不能及时发送Hello保活报文引起邻居断链。针对相关技术中LSP占用资源过多的问题，目前尚未提出有效的解决方案。
技术实现思路
针对相关技术中LSP占用资源过多的问题，本专利技术提供了一种基于ISIS的洪泛方法及装置，以至少解决上述问题。根据本专利技术的一个方面，提供了一种基于ISIS的洪泛方法，包括：网络拓扑中的中间系统(IS)将所述网络拓扑中的一个预先约定的IS作为树根，执行最短路径优先(SPF)算法，以计算出一颗到达所述网络拓扑中所有IS的无剪枝的分发树；网络拓扑中的IS将链路状态协议数据包(LSP)报文沿所述分发树进行洪泛。优选地，网络拓扑中的IS将所述网络拓扑中的一个预先约定的IS作为树根包括：网络拓扑中的IS将所述网络拓扑中的系统标识(SystemID)最大的IS作为树根。优选地，在网络拓扑中的IS将所述网络拓扑中的一个预先约定的IS作为树根，执行SPF算法之后，还包括：在执行SPF的计算过程中将任何非伪节点通告的邻居度量值(metric)当作1处理；忽略所述LSP报文中的过载位(OL)标志位。优选地，网络拓扑中的IS将LSP报文沿所述分发树进行洪泛包括：网络拓扑中的IS将生成的LSP报文从所述分发树上的出接口发送出去；或者，网络拓扑中的IS将接收到的其他IS生成的LSP报文从所述分发树上的除接收接口以外的出接口发送出去。优选地，在网络拓扑中的IS将LSP报文沿所述分发树进行洪泛包括：将LSP报文依据重要性分类为重要LSP报文和不重要LSP报文；在网络拓扑中的IS将所述不重要LSP报文沿所述分发树进行洪泛。优选地，将LSP报文依据重要性分类为重要LSP报文和不重要LSP报文包括：在ISIS协议报文中设置普通标志位；当网络拓扑中的IS生成非0编号和不包含邻居TLV的LSP报文时，设置所述普通标志位为用于指示所述LSP报文为不重要LSP报文的值。优选地，在ISIS协议报文中设置普通标志位包括：将ISIS协议报文中的公共头第五个字节的第八比特定义为所述普通标志位。优选地，所述用于指示所述LSP报文为不重要LSP报文的值为1。优选地，将LSP报文依据重要性分类为重要LSP报文和不重要LSP报文还包括：否则，设置所述普通标志位为用于指示所述LSP报文为重要LSP报文的值。优选地，所述用于指示所述LSP报文为重要LSP报文的值为0。根据本专利技术的另一方面，提供了一种基于ISIS的洪泛装置，位于网络拓扑中的中间系统(IS)上，包括：计算模块，用于将所述网络拓扑中的一个预先约定的IS作为树根，执行最短路径优先(SPF)算法，以计算出一颗到达所述网络拓扑中所有IS的无剪枝的分发树；洪泛模块，用于将链路状态协议数据包(LSP)报文沿所述分发树进行洪泛。通过本专利技术，采用网络拓扑中的IS将所述网络拓扑中的一个预先约定的IS作为树根，执行SPF算法，以计算出一颗到达所述网络拓扑中所有IS的无剪枝的分发树；网络拓扑中的IS将LSP报文沿所述分发树进行洪泛的方式，解决了相关技术中LSP占用资源过多的问题，去除了大量LSP同步中不必要接口上的冗余发送，减小了网络整体数据流负载，降低了IS设备将大量LSP在所有接口上发送的处理资源占用，提高了IS设备的整机性能。附图说明此处所说明的附图用来提供对本专利技术的进一步理解，构成本申请的一部分，本专利技术的示意性实施例及其说明用于解释本专利技术，并不构成对本专利技术的不当限定。在附图中：图1是根据本专利技术实施例的基于ISIS的洪泛方法的流程图；图2是根据本专利技术实施例的基于ISIS的洪泛装置的结构框图；图3是根据本专利技术优选实施例的原ISIS协议报文公共头的结构示意图；图4是根据本专利技术优选实施例的修改后的ISIS协议报文公共头的结构示意图；图5是根据本专利技术优选实施例的LSP生成时G标志位的设置流程示意图；图6是根据本专利技术优选实施例的ISIS协议LSP报文的洪泛拓扑示意图。具体实施方式下文中将参考附图并结合实施例来详细说明本专利技术。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。在本实施例中，提供了一种基于ISIS的洪泛方法，图1是根据本专利技术实施例的基于ISIS的洪泛方法的流程图，如图1所示，该方法包括如下步骤：步骤S102，网络拓扑中的中间系统(IS)将所述网络拓扑中的一个预先约定的IS作为树根，执行最短路径优先(SPF)算法，以计算出一颗到达所述网络拓扑中所有IS的无剪枝的分发树；步骤S104，网络拓扑中的IS将链路状态协议数据包(LSP)报文沿所述分发树进行洪泛。本实施例通过上述步骤，网络拓扑中的IS根据约定执行SPF算法本文档来自技高网...

【技术保护点】
一种基于中间系统到中间系统路由协议ISIS的洪泛方法，其特征在于，包括：网络拓扑中的中间系统IS将所述网络拓扑中的一个预先约定的IS作为树根，执行最短路径优先SPF算法，以计算出一颗到达所述网络拓扑中所有IS的无剪枝的分发树；网络拓扑中的IS将链路状态协议数据包LSP报文沿所述分发树进行洪泛。

【技术特征摘要】
1.一种基于中间系统到中间系统路由协议ISIS的洪泛方法，其特征在于，包括：
网络拓扑中的中间系统IS将所述网络拓扑中的一个预先约定的IS作为树根，执行最
短路径优先SPF算法，以计算出一颗到达所述网络拓扑中所有IS的无剪枝的分发树；
网络拓扑中的IS将链路状态协议数据包LSP报文沿所述分发树进行洪泛。
2.根据权利要求1所述的方法，其特征在于，网络拓扑中的IS将所述网络拓扑中的一个预
先约定的IS作为树根包括：
网络拓扑中的IS将所述网络拓扑中的系统标识SystemID最大的IS作为树根。
3.根据权利要求1所述的方法，其特征在于，在网络拓扑中的IS将所述网络拓扑中的一个
预先约定的IS作为树根，执行SPF算法之后，还包括：
在执行SPF的计算过程中将任何非伪节点通告的邻居度量值metric当作1处理；
忽略所述LSP报文中的过载位OL标志位。
4.根据权利要求1所述的方法，其特征在于，网络拓扑中的IS将LSP报文沿所述分发树进
行洪泛包括：
网络拓扑中的IS将生成的LSP报文从所述分发树上的出接口发送出去；或者，
网络拓扑中的IS将接收到的其他IS生成的LSP报文从所述分发树上的除接收接口
以外的出接口发送出去。
5.根据权利要求1所述的方法，其特征在于，在网络拓扑中的IS将LSP报文沿所述分发树
进行洪泛包括：
将LSP报文依据重要性分类为重要LSP报文和不重要LSP报文；
在网络拓扑中...

【专利技术属性】
技术研发人员：吴强，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：广东;44