标签交换路径路由搜索方法和系统

摘要

本发明提供了一种标签交换路径路由搜索方法和系统，其中，该方法包括以下步骤：步骤1，获得标签交换路径的各个节点信息，并进行源节点和宿节点的定位；步骤2，根据是否定位到宿节点，从宿节点到源节点进行搜索；步骤3，根据是否定位到源节点，从源节点到宿节点进行搜索；以及步骤4，返回按照从源节点到宿节点搜索节点、异常节点、从宿节点到源节点搜索节点排序的链表。因而，通过本发明，能够根据网管配置或设备上报的标签信息，计算出LSP的路由，并能够定位异常节点，为针对LSP的其它操作提供了极大的方便，另外，由于采用了两端向中间搜索，可以减少计算次数，从而提高了搜索的效率。

主权项

1.一种标签交换路径路由搜索方法，其特征在于，包括以下步骤：步骤1，获得标签交换路径的各个节点信息，并进行源节点和宿节点的定位；步骤2，根据是否定位到所述宿节点，从所述宿节点到所述源节点进行搜索；步骤3，根据是否定位到所述源节点，从所述源节点到所述宿节点进行搜索；以及步骤4，返回按照从所述源节点到所述宿节点搜索节点、异常节点、从所述宿节点到所述源节点搜索节点排序的链表。