[发明专利]路径建立方法及装置

权利要求书

1.一种路径建立方法，其特征在于，应用于第一节点中，所述第一节点为提前配置好的待探测路径中的任意一个节点，所述待探测路径包括源节点、至少一个中转节点及目的节点，所述方法用于将所述待探测路径的路径信息学习到各个第一节点中，以实现所述待探测路径的建立，所述方法包括：

接收第一路径探测报文，所述第一路径探测报文用于进行路径探测，其中所述第一路径探测报文包括路径标识，所述路径标识用于标识所述待探测路径；以及

根据所述第一路径探测报文中的连接信息以及所述路径标识确定第一关联关系，将所述第一关联关系存储到所述第一节点中，所述连接信息用于标识所述第一节点与相邻节点的连接关系，所述第一关联关系包括所述路径标识与所述连接信息的关联关系；或

根据所述第一路径探测报文中的IP地址以及所述路径标识确定第三关联关系，将所述第三关联关系存储到所述第一节点中，所述IP地址包括所述第一节点的相邻节点的IP地址，所述第三关联关系包括所述路径标识与所述IP地址的关联关系。

2.根据权利要求1所述的方法，其特征在于，所述连接信息包括第二连接信息，所述第二连接信息用于标识所述第一路径探测报文的来源节点与所述第一节点的连接关系，所述根据所述第一路径探测报文中的连接信息及待探测路径的路径标识确定第一关联关系，包括：

建立所述第二连接信息及待探测路径的路径标识的关联关系，以得到第一关联关系。

3.根据权利要求1所述的方法，其特征在于，所述连接信息还包括第三连接信息，所述第三连接信息用于标识所述第一节点及第三节点的连接关系，所述第三节点为所述第一节点的下一跳节点，所述根据所述第一路径探测报文中的连接信息及待探测路径的路径标识确定第一关联关系，包括：

建立所述第三连接信息及待探测路径的路径标识的关联关系，以得到第一关联关系。

4.根据权利要求1所述的方法，其特征在于，所述连接信息包括第二连接信息及第三连接信息，所述第二连接信息用于标识所述第一路径探测报文的来源节点与所述第一节点的连接关系，所述第三连接信息用于标识所述第一节点及第三节点的连接关系，所述第三节点为所述第一节点的下一跳节点，所述根据所述第一路径探测报文中的连接信息及待探测路径的路径标识确定第一关联关系，包括：

建立所述第二连接信息、所述第三连接信息及待探测路径的路径标识的关联关系，以得到第一关联关系。

5.根据权利要求1所述的方法，其特征在于，所述IP地址包括所述第一路径探测报文的来源节点的IP地址，所述根据所述第一路径探测报文中的IP地址及待探测路径的路径标识确定第三关联关系，包括：

建立所述第一路径探测报文的来源节点的IP地址及待探测路径的路径标识的关联关系，以得到第三关联关系。

6.根据权利要求1所述的方法，其特征在于，所述IP地址包括第三节点的IP地址，所述第三节点为所述第一节点的下一跳节点，所述根据所述第一路径探测报文中的IP地址及待探测路径的路径标识确定第三关联关系，包括：

建立所述第三节点的IP地址及待探测路径的路径标识的关联关系，以得到第三关联关系。

7.根据权利要求1所述的方法，其特征在于，所述IP地址包括所述第一路径探测报文的来源节点的IP地址及第三节点的IP地址，所述第三节点为所述第一节点的下一跳节点，所述根据所述第一路径探测报文中的IP地址及待探测路径的路径标识确定第三关联关系，包括：

建立所述第一路径探测报文的来源节点的IP地址、所述第三节点的IP地址及待探测路径的路径标识的关联关系，以得到第三关联关系。

8.根据权利要求1~7任一项所述的方法，其特征在于，所述方法还包括：

获取第三节点的IP地址，所述第三节点为所述第一节点的下一跳节点；

根据所述第一路径探测报文、所述第三节点的IP地址生成第二路径探测报文，并转发所述第二路径探测报文。