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

摘要

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

主权项

一种标签交换路径路由搜索方法，其特征在于，包括以下步骤：步骤1，获得标签交换路径的各个节点信息，并进行源节点和宿节点的定位；步骤2，根据是否定位到所述宿节点，从所述宿节点到所述源节点进行搜索；步骤3，根据是否定位到所述源节点，从所述源节点到所述宿节点进行搜索；以及步骤4，返回按照从所述源节点到所述宿节点搜索节点、异常节点、从所述宿节点到所述源节点搜索节点排序的链表；其中，所述步骤1中包括以下处理：从网管端获取所述源节点的IP地址和所述宿节点的IP地址；获取所述标签交换路径的各个节点的IP地址；以及将所述源节点的IP地址和所述宿节点的IP地址与所述标签交换路径的各个IP地址进行比较，以定位所述源节点和所述宿节点；其中，如果没有定位到所述宿节点，则在所述步骤2中终止从所述宿节点到所述源节点的搜索；其中，如果定位到所述宿节点，则所述步骤2包括以下处理：步骤a，将所述宿节点设置为当前节点；步骤b，获取所述当前节点的出标签信息和入标签信息；步骤c，查找出标签信息与所述当前节点的入标签信息相同的节点；步骤d，如果查找到所述节点，则将所述节点插入到所述当前节点之前，并将所述节点设置为当前节点，以及重复步骤b至d直到查找不到所述节点；以及步骤e，将剩余节点插入到当前节点前，终止从所述宿节点到所述源节点的搜索；其中，如果没有定位到所述源节点，则在所述步骤3中终止从所述源节点到所述宿节点的搜索；其中，如果定位到所述源节点，则所述步骤3包括以下处理：步骤a，将所述源节点设置为当前节点；步骤b，获取所述当前节点的出标签信息和入标签信息；步骤c，查找入标签信息与所述当前节点的出标签信息相同的节点；步骤d，如果查找到所述节点，则将所述节点插入到所述当前节点之后，并将所述节点设置为当前节点，以及重复步骤b至d直到查找不到所述节点；以及步骤e，将剩余节点插入到当前节点后，终止从源到宿的搜索。