路径选择方法、装置和网络设备

摘要

本发明提供一种路径选方法、装置和网络设备，其中方法包括：根据节点的路径权重生成根节点到目的节点的路径表，路径表中的路径节点携带各自的下一跳表；根据等价约束路径选取规则从目的节点的下一跳表指示的等价约束路径中选择最优的约束路径。装置包括：路径表生成模块，用于根据节点的路径权重生成根节点到目的节点的路径表，路径表中的路径节点携带各自的下一跳表；路径选择模块，用于根据等价约束路径选取规则从所述目的节点的下一跳表指示的等价约束路径中选择最优的约束路径。本实施例还提供了一种网络设备。本实施例在不增加计算复杂度的前提下，可以从中快速选择一条符合要求的等价路径，提高了链路的整体性能，提高了路径选择的效率。

主权项

一种路径选择方法，其特征在于，包括：根据节点的路径权重生成根节点到目的节点的路径表，所述路径表中的路径节点携带各自的下一跳表；根据等价约束路径选取规则从所述目的节点的下一跳表指示的等价约束路径中选择最优的约束路径。