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

权利要求书

1.一种路由计算方法，其特征在于，包括以下步骤：

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述根据邻居支持IPv4和/或IPv6的协议支持属性，在该网络设备的LSP中发布添加了所述协议支持属性的邻居TLV，包括：

若邻居支持IPv4协议，则在该网络设备的LSP中发布该网络设备到所述邻居的邻居TLV时，在TLV22的sub-TLV19中添加IPv4协议支持属性；

若邻居支持IPv6协议，则在该网络设备的LSP中发布该网络设备到所述邻居的邻居TLV时，在TLV22的sub-TLV19中添加IPv6协议支持属性；

若邻居同时支持IPv4和IPv6协议，则在该网络设备的LSP中发布该网络设备到所述邻居的邻居TLV时，在TLV22的sub-TLV19中同时添加IPv4协议支持属性和IPv6协议支持属性。

3.根据权利要求1所述的方法，其特征在于，所述根据所述协议支持属性信息，创建或更新该邻居TLV对应的链路并对其进行标记，包括：

若协议支持属性信息为支持IPv4协议，则创建或更新该邻居TLV对应的链路为支持IPv4协议的链路并对其进行标记；

若协议支持属性信息为支持IPv6协议，则创建或更新该邻居TLV对应的链路为支持IPv6协议的链路并对其进行标记；

若协议支持属性信息为同时支持IPv4协议和IPv6协议，则创建或更新该邻居TLV对应的链路为同时支持IPv4协议和IPv6协议的链路并对其进行标记。

4.根据权利要求1所述的方法，其特征在于，所述根据标记后得到的网络拓扑信息，进行IPv4与IPv6路由计算，包括：

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

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

5.根据权利要求1所述的方法，其特征在于，所述进行IPv4与IPv6路由计算使用的是最短路径算法。

6.一种网络设备，其特征在于，包括：网络接口、处理器和存储器，其中：

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

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

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

7.根据权利要求6所述的网络设备，其特征在于，所述网络接口，具体用于：本网络设备建立邻居时，

若邻居支持IPv4协议，则在本网络设备的LSP中发布本网络设备到所述邻居的邻居TLV时，在TLV22的sub-TLV19中添加IPv4协议支持属性；

若邻居支持IPv6协议，则在本网络设备的LSP中发布本网络设备到所述邻居的邻居TLV时，在TLV22的sub-TLV19中添加IPv6协议支持属性；

若邻居同时支持IPv4和IPv6协议，则在本网络设备的LSP中发布本网络设备到所述邻居的邻居TLV时，在TLV22的sub-TLV19中同时添加IPv4协议支持属性和IPv6协议支持属性。