[发明专利]基于ISIS的路由计算方法及装置

说明书

技术领域

本发明涉及通信领域，具体而言，涉及一种基于中间系统到中间系统协议(IntermediatesystemtoIntermediatesystem，简称为ISIS)的路由计算方法及装置。

背景技术

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

这样，每一个网络上的IS都需要承担LSP的洪泛、同步、保存，路由计算这些功能。耗费了大量的计算资源，占用了网络带宽，而且还存在LSP洪泛的LSP截获、修改等网络攻击，进行异常的路由计算，使网络陷于瘫痪或将流量发送到黑客特定的目的地。

针对相关技术中ISIS的路由计算方式占用计算资源较多且易被攻击的问题，目前尚未提出有效的解决方案。

发明内容

针对相关技术中ISIS的路由计算方式占用计算资源较多且易被攻击的问题，本发明提供了一种基于ISIS的路由计算方法及装置，以至少解决上述问题。

根据本发明的一个方面，提供了一种基于ISIS的路由计算方法，包括：路由计算单元从网络的每个中间系统IS获取链路状态协议数据包LSP报文；所述路由计算单元根据所述LSP报文计算所述每个IS的路由表，并将所述路由表发送给所述每个IS。

优选地，所述LSP报文包括：所述IS的邻居TLV22的每个邻居条目ITEM中包含该邻居所需要的下一跳信息。

优选地，路由计算单元从网络的每个IS获取LSP报文包括：所述路由计算单元从所述每个IS中获取LSP报文，其中，所述LSP报文中包含所述IS的邻居TLV22的每个邻居条目中该邻居的IPv4接口地址子TLV和本地接口信息子TLV，所述本地接口信息子TLV用于描述到达所述邻居的下一跳信息中的出接口信息；所述IPv4接口地址子TLV用于描述到达所述邻居的下一跳信息中的网关信息。

优选地，所述IPv4接口地址子TLV包括该邻居所在接口上用于数据转发的本地IPv4接口地址。

优选地，所述本地接口信息子TLV包括子TLV类型、长度以及邻居所在接口的接口编号。

优选地，在所述邻居条目为点对点邻居的情况下，所述LSP报文中还包含所述点对点邻居的IPv4邻居地址子TLV。

优选地，所述邻居IPv4邻居地址子TLV包括该邻居所在接口上用于数据转发的邻居的IPv4接口地址。

根据本发明的另一方面，提供了一种基于ISIS的路由计算装置，其特征在于，位于路由计算单元中，包括：获取模块，用于从网络的每个中间系统IS获取链路状态协议数据包LSP报文；计算模块，用于根据所述LSP报文计算所述每个IS的路由表，并将所述路由表发送给所述每个IS。

优选地，所述LSP报文包括：所述IS的邻居TLV22中每个邻居条目ITEM中包含的该邻居所需要的下一跳信息。

优选地，所述获取模块还用于从所述每个IS中获取LSP报文，其中，所述LSP报文中包含所述IS的邻居TLV22的每个邻居条目中该邻居的IPv4接口地址子TLV和本地接口信息子TLV，所述本地接口信息子TLV用于描述到达所述邻居的下一跳信息中的出接口信息；所述IPv4接口地址子TLV用于描述到达所述邻居的下一跳信息中的网关信息。

优选地，在所述邻居条目为点对点邻居的情况下，所述LSP报文中还包含所述点对点邻居的IPv4邻居地址子TLV。

优选地，所述路由计算单元位于全部IS中的部分IS上；或者，所述路由计算单元位于预设的路由计算设备中。