一种报文转发路径搜索方法、路由器和网络

摘要

本发明提供一种在网络中搜索报文转发路径的方法，包括步骤：根据用户设定的需通过的接口以及网络的相关信息，将待搜索的报文转发路径分为多条子路径，并且将与所述用户设定的需通过的接口相连接的节点设定为所属子路径的第二结束节点；搜索并确定每条子路径的起始节点与目的节点之间的最小生成树；根据所述每条子路径中是否设置了第二结束节点，在所述搜索得到的相应最小生成树中进行回溯，得到子路径；连接所述回溯得到的子路径，从而搜索得到报文转发路径；通过采用本发明方案，能避免路径搜索的失败，提高报文转发路径搜索的效率。

主权项

1.一种在网络中搜索报文转发路径的方法，其特征在于，包括以下步骤：根据用户设定的需通过的接口以及网络的相关信息，将待搜索的报文转发路径分为多条子路径，并且将与所述用户设定的需通过的接口相连接的节点设定为所属子路径的第二结束节点；搜索并确定每条子路径的起始节点与目的节点之间的最小生成树；根据所述每条子路径中是否设置了第二结束节点，在所述搜索得到的相应最小生成树中进行回溯，得到子路径；连接所述回溯得到的子路径，从而搜索得到报文转发路径。