[发明专利]路由计算方法及网络设备

说明书

技术领域

本申请涉及路由计算技术领域，尤其涉及一种路由计算方法及网络设备。

背景技术

中间系统到中间系统的路由选择协议IS-IS主要是通过LSP（Link State Protocol Data Unit，链路状态数据协议单元）报文告知拓扑及路由信息，以最短路径算法（Dijkstra）为基础进行拓扑计算，根据计算出来的拓扑进行IPv4（互联网协议第四版）或IPv6（互联网协议第六版）路由计算，用于指导数据报文的转发。

目前IS-IS协议已经广泛应用于现行IP网络，支持IPv4或IPv6各种不同的应用，由于网络的膨胀，IPv4地址的分配已经不能满足网络的需要了，在某些地区已经存在IPv4与IPv6混合使用的网络，但是在目前的应用中需要限制混合网络中的IPv4与IPv6拓扑必须是一致的，例如，如图1所示的IPv4与IPv6混用网络中，每一个链路上必须同时配置IPv4和IPv6能力，以保证IPv4与IPv6网络是一致的，如此，计算IPv4路由使用的拓扑信息与实际的IPv4拓扑信息就是一致的，计算IPv6路由使用的拓扑信息与实际的IPv6拓扑信息也是一致的，从而可以保证IPv4或IPv6路由计算的正确性。

但实际应用中，不一定每一个链路上都需要同时配置IPv4和IPv6能力，如图2所示，也就是IPv4与IPv6网络的拓扑不完全一样，称为非对称IPv4与IPv6混合网络，每个链路上的数字表示链路权值metric，此时，进行IPv4或IPv6路由计算时，网络设备无法分辨全网拓扑中的每一个链路到底是支持IPv4网络还是支持IPv6网络，因此，路由计算过程中，可能会将支持IPv4网络的链路识别为支持IPv6网络的链路，或将支持IPv6网络的链路识别为支持IPv4网络的链路，造成计算IPv4或IPv6路由所使用的网络拓扑与实际的IPv4或IPv6网络拓扑不一致，从而导致IPv4或IPv6路由计算错误。

例如，如图2所示，网络设备RT1计算从RT1到网络设备RT4的IPv4路由，RT1无法分辨每一个链路到底是支持IPv4网络还是支持IPv6网络，所以，可能会选择如图3所示的拓扑信息进行路由计算，但实际上RT1到RT4的IPv4网络拓扑却是如图4所示的拓扑，从而导致IPv4路由计算错误，IPv6路由的计算也会产生同样错误。

因此，目前在非对称IPv4与IPv6混合网络中，如何正确计算混合网络中的IPv4与IPv6路由信息，是实际应用中需要解决的问题。

发明内容

有鉴于此，本申请提出一种路由计算方法，可以实现正确计算非对称IPv4与IPv6混合网络中的路由信息。

本申请还提出一种网络设备，可以实现正确计算非对称IPv4与IPv6混合网络中的路由信息。

为达到上述目的，本申请实施例的技术方案是这样实现的：

一种路由计算方法，包括以下步骤：

任一网络设备建立邻居时，根据邻居支持互联网协议第四版IPv4和/或互联网协议第六版IPv6的协议支持属性，在该网络设备的链路状态报文LSP中发布添加了所述协议支持属性的邻居TLV；

接收到来自任一邻居的LSP，解析所述LSP中的每一邻居TLV时，得到该邻居TLV对应的链路支持IPv4和/或IPv6的协议支持属性信息，根据所述协议支持属性信息，创建或更新该邻居TLV对应的链路并对其进行标记；

根据标记后得到的网络拓扑信息，进行IPv4与IPv6路由计算。

一种网络设备，包括：网络接口、处理器和存储器，其中：

网络接口，用于本网络设备建立邻居时，根据邻居支持互联网协议第四版IPv4和/或互联网协议第六版IPv6的协议支持属性，在本网络设备的链路状态报文LSP中发布添加了所述协议支持属性的邻居TLV；

处理器，用于通过网络接口接收来自任一邻居的LSP，解析所述LSP中的每一邻居TLV时，得到该邻居TLV对应的链路支持IPv4和/或IPv6的协议支持属性信息，根据所述协议支持属性信息，创建或更新该邻居TLV对应的链路并对其进行标记，根据标记后得到的网络拓扑信息，进行IPv4与IPv6路由计算；

存储器，用于在处理器创建或更新该邻居TLV对应的链路并对其进行标记后，存储所述已标记的链路的信息。