一种路由计算方法及装置制造方法及图纸

本公开提供一种路由计算方法及装置，可以使第一路由设备接收第二路由设备发送的LSP，第二路由设备与该第一路由设备为IS‑IS邻居；若确定所述LSP携带的路由信息是过滤路由，则为所述路由信息添加过滤标识；根据本地未添加过滤标识的路由信息更新本地的路由表项；之后广播所述LSP，以使本路由设备的IS‑IS邻居路由设备根据所述LSP携带的路由信息更新自身的路由表项，从而使其他路由设备也对该路由信息进行过滤。因此本公开可以解决将过滤的路由信息进行路由计算导致的流量不通的问题，优化了路由计算结果。

【技术实现步骤摘要】
一种路由计算方法及装置
本公开涉及通信
，尤其涉及一种路由计算方法及装置。
技术介绍
IS-IS(IntermediateSystem-to-IntermediateSystem，中间系统到中间系统)属于IGP(InteriorGatewayProtocol，内部网关协议)，用于自治系统内部。IS-IS是一种链路状态协议，使用SPF(ShortestPathFirst，最短路径优先)算法进行路由计算。IS-IS在路由域通常被分成多个区域，每个区域至少部署一个路由器，每个路由器维护一个对应的LSDB(LinkStateDataBase，链路状态数据库)，包含该区域的全部LSPDU(LinkStateProtocolDataUnit，链路状态协议数据单元，简称LSP)。每个IS(IntermediateSystem，中间系统)都会生成一个LSP。LSP中包含该IS中的全部链路状态信息，IS可以根据LSDB中的LSP，使用SPF算法计算IS-IS的网络拓扑，生成自己的路由表项。
技术实现思路
有鉴于此，本公开提供一种路由计算方法及装置来解决现有技术中将不可达路径作为最优路径的问题。具体地，本公开是通过如下技术方案实现的：本公开提供一种路由计算方法，所述方法应用于第一路由设备，所述方法包括：接收第二路由设备发送的LSP，第二路由设备与该第一路由设备为IS-IS邻居；若确定所述LSP携带的路由信息是过滤路由，则为所述路由信息添加过滤标识；根据本地未添加过滤标识的路由信息更新本地的路由表项；广播所述LSP，以使本路由设备的IS-IS邻居路由设备根据所述LSP携带的路由信息更新自身的路由表项。基于相同的构思，本公开提供一种路由计算装置，其特征在于，所述装置应用于第一路由设备，所述装置包括：接收单元，用于接收第二路由设备发送的LSP，第二路由设备与该第一路由设备为IS-IS邻居；标识单元，用于若确定所述LSP携带的路由信息是过滤路由，则为所述路由信息添加过滤标识；更新单元，用于根据本地未添加过滤标识的路由信息更新本地的路由表项；第一转发单元，用于广播所述LSP，以使本路由设备的IS-IS邻居路由设备根据所述LSP携带的路由信息更新自身的路由表项。基于相同的构思，本公开还提供一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现路由计算方法的任一步骤。基于相同的构思，本公开还提供一种计算机设备，所述计算机设备包括存储器、处理器、通信接口以及通信总线；其中，所述存储器、处理器、通信接口通过所述通信总线进行相互间的通信；所述存储器，用于存放计算机程序；所述处理器，用于执行所述存储器上所存放的计算机程序，所述处理器执行所述计算机程序时实现路由计算方法的任一步骤。由此可见，本公开可以可以使第一路由设备接收第二路由设备发送的LSP，第二路由设备与该第一路由设备为IS-IS邻居；若确定所述LSP携带的路由信息是过滤路由，则为所述路由信息添加过滤标识；根据本地未添加过滤标识的路由信息更新本地的路由表项；之后广播所述LSP，以使本路由设备的IS-IS邻居路由设备根据所述LSP携带的路由信息更新自身的路由表项，从而使其他路由设备也对该路由信息进行过滤。相比于现有技术，本公开可以使路由设备获知其他路由设备的过滤路由信息，从而可以解决将过滤的路由信息进行路由计算导致的流量不通的问题，优化了路由计算结果。附图说明图1是本公开一种示例性实施方式中的IS-IS组网示意图；图2是本公开一种示例性实施方式中的一种路由计算方法的处理流程图；图3是本公开一种示例性实施方式中的路由计算交互流程图；图4本公开一种示例性实施方式中的路由计算装置的逻辑结构图；图5本公开一种示例性实施方式中的一种计算机设备的逻辑结构图。具体实施方式请参考图1，为IS-IS组网示意图，其中在路由器RouterA、RouterB、RouterC、RouterD和RouterE在彼此相连接的链路上建立了IS-IS邻居关系，假设RouterC连接的两个网段分别为17.1.1.0/24、17.1.2.0/24，这两个网段的路由信息记录到IS-IS组网的LSDB中，使组网中的路由设备RouterA、RouterB、RouterC、RouterD和RouterE可以获取包含该路由信息的LSP，以使路由设备根据LSP中的路由信息通过SPF算法计算最优路径。例如对于RouterA计算出来的上述两条网段路由的下一跳分别为RouterD和RouterB，其中假设RouterA到RouterC之间的路径，经过RouterB的为最优，因此在RouterA上17.1.1.0/24和17.1.2.0/24路由优选的是下一跳为RouterB的。在RouterA上有对应访问17.1.1.0/24和17.1.2.0/24网段的用户流量时，流量的路径经过RouterB到达RouterC上并可以正确访问目的地址。如果在RouterB上某用户配置IS-IS路由策略，不允许到达17.1.1.0/24的用户流量经过该设备转发出去，即将17.1.1.0/24的路由本地过滤掉。但是在RouterD和RouterE上不做限制，因此其实流量还是可以通过RouterD和RouterE到达RouterC上，从而正确访问17.1.1.0/24网段。由于在RouterA设备对RouterB的路由策略没有感知，因此IS-IS组网中的LSDB保存的17.1.1.0/24和17.1.2.0/24路由不变。根据LSDB中的路由信息通过SPF算法计算出的17.1.1.0/24路由中RouterA的下一跳仍然为RouterB，因此目的地址为17.1.1.0/24的流量到达RouterA时仍然会被转发到RouterB中，RouterB根据本地的路由策略将该17.1.1.0/24的流量丢弃，从而导致17.1.1.0/24的流量都不可达。由此可见，在现有的IS-IS网络中，如果两个路由设备之间存在多条路径时，若其中任意路由设备配置了路由，使上述多条路径中的一条不可达，而其他路由设备不需要该路由的情况下，由于本路由设备没有感知机制获知整个IS-IS网络中的路由配置情况，因此会根据自身的路由通过SPF算法计算优选路径，但很有可能优选了不可达路径的路由，从而导致流量转发不通。为了解决现有技术存在的问题，本公开提供一种路由计算方法及装置，可以使第一路由设备接收第二路由设备发送的LSP，第二路由设备与该第一路由设备为IS-IS邻居；若确定所述LSP携带的路由信息是过滤路由，则为所述路由信息添加过滤标识；根据本地未添加过滤标识的路由信息更新本地的路由表项；之后广播所述LSP，以使本路由设备的IS-IS邻居路由设备根据所述LSP携带的路由信息更新自身的路由表项，从而使其他路由设备也对该路由信息进行过滤。因此本公开可以解决将过滤的路由信息进行路由计算导致的流量不通的问题，优化了路由计算结果。相比于现有技术，本公开可以使路由设备获知其他路由设备的过滤路由信息，从而可以解决将过滤的路由信息进行路由计算导致的流量不通的问题，优化了路由计算结果。请参考图2，是本公开一种示例性实施方式中的一种路由计算方法的处理流程图，所述方本文档来自技高网...

【技术保护点】
1.一种路由计算方法，其特征在于，所述方法应用于第一路由设备，所述方法包括：接收第二路由设备发送的链路状态协议数据单元LSP，第二路由设备与该第一路由设备为中间系统到中间系统IS‑IS邻居；若确定所述LSP携带的路由信息是过滤路由，则为所述路由信息添加过滤标识；根据本地未添加过滤标识的路由信息更新本地的路由表项；广播所述LSP，以使本路由设备的IS‑IS邻居路由设备根据所述LSP携带的路由信息更新自身的路由表项。

【技术特征摘要】
1.一种路由计算方法，其特征在于，所述方法应用于第一路由设备，所述方法包括：接收第二路由设备发送的链路状态协议数据单元LSP，第二路由设备与该第一路由设备为中间系统到中间系统IS-IS邻居；若确定所述LSP携带的路由信息是过滤路由，则为所述路由信息添加过滤标识；根据本地未添加过滤标识的路由信息更新本地的路由表项；广播所述LSP，以使本路由设备的IS-IS邻居路由设备根据所述LSP携带的路由信息更新自身的路由表项。2.根据权利要求1所述的方法，其特征在于，确定所述LSP携带的路由信息是否为过滤路由，包括：判断所述LSP中类型长度数值CLV字段中的编码code值是否为预设值，若是，则确定所述LSP携带的路由信息是过滤路由；若否，则确定所述LSP携带的路由信息不是过滤路由。3.根据权利要求1所述的方法，其特征在于，确定所述LSP携带的路由信息是过滤路由后，所述方法还包括：解析所述LSP中CLV字段中的前缀类型字段，当所述前缀类型字段为0时，所述LSP中的路由信息的前缀类型为互联网协议第四版IPv4前缀；当所述前缀类型字段为1时，所述LSP中的路由信息的前缀类型为互联网协议第六版IPv6前缀；根据所述前缀类型解析所述LSP中携带的路由信息。4.根据权利要求1所述的方法，其特征在于，所述方法还包括：将本路由设备上设置的过滤的路由信息添加到本路由设备的LSP中，将本路由设备的LSP广播到本路由设备的IS-IS邻居路由设备，以使所述邻居路由设备根据所述LSP携带的路由信息更新自身的路由表项。5.一种路由计算装置，其特征在于，所述装置应用于第一路由设备，所述装置包括：接收单元，用于接收第二路由设备发送的链路状态协议数据单元LSP，第二路由设备与该第一路由设备为中间系统到中间系统IS-IS邻居；标识单元，用...

【专利技术属性】
技术研发人员：彭家军，
申请(专利权)人：新华三技术有限公司，
类型：发明
国别省市：浙江,33