[发明专利]一种传输路径的确定方法及节点

权利要求书

1.一种传输路径的确定方法，其特征在于，第一节点通过所述传输路径向第二节点传输报文，所述方法包括：

所述第一节点确定第一候选路径组，所述第一候选路径组包括至少一条第一候选路径，所述第一候选路径的源节点为所述第一节点或所述第二节点，其中，当所述第一候选路径的源节点为所述第一节点时，所述第一候选路径的目的节点为所述第二节点，当所述第一候选路径的源节点为所述第二节点时，所述第一候选路径的目的节点为所述第一节点；

所述第一节点根据所述第一候选路径组中所包括的所有所述第一候选路径的节点信息，按照预设的第一规则，从所述至少一条第一候选路径内选择第一路径，所述节点信息包括节点标识ID以及节点连接所述第一候选路径的入端口号和/或出端口号；

当所述第一路径的源节点为所述第一节点时，所述第一节点确定所述第一路径为所述传输路径；

当所述第一路径的源节点为所述第二节点时，所述第一节点确定第二路径为所述传输路径，其中，所述第二路径为所述第一路径的反向路径。

2.根据权利要求1所述的方法，其特征在于，所述第一节点确定第一候选路径组，具体包括：

所述第一节点根据所述第一节点的节点ID的大小和所述第二节点的节点ID的大小，确定以所述第一节点或者所述第二节点为源节点进行路径计算，确定所述第一候选路径组；

或者，

所述第一节点分别以所述第一节点和所述第二节点为源节点进行路径计算，得到所述第一候选路径组和第二候选路径组，根据所述第一节点的节点ID的大小和所述第二节点的节点ID的大小，确定所述第一候选路径组，其中，所述第二候选路径组包括至少一条第二候选路径，当所述第一候选路径以所述第一节点为源节点，以所述第二节点为目的节点时，所述第二候选路径以所述第二节点为源节点，以所述第一节点为目的节点；当所述第一候选路径以所述第二节点为源节点，以所述第一节点为目的节点时，所述第二候选路径以所述第一节点为源节点，以所述第二节点为目的节点。

3.根据权利要求1或2所述的方法，其特征在于，所述预设的第一规则是：

从所述第一候选路径的源节点开始逐节点比较所述第一候选路径组中任意两个所述第一候选路径的节点ID的大小和/或出/入端口号的大小。

4.根据权利要求1或2所述的方法，其特征在于，所述第一节点确定第二路径为所述传输路径之前，所述方法还包括：

所述第一节点倒序所述第一路径，获得所述第二路径。

5.根据权利要求1或2所述的方法，其特征在于，所述第一候选路径组中每条所述第一候选路径的路径开销相同，且所述第一候选路径为所述第一节点与所述第二节点之间路径开销最低的路径。

6.根据权利要求3所述的方法，其特征在于，所述第一节点确定第二路径为所述传输路径之前，所述方法还包括：

所述第一节点倒序所述第一路径，获得所述第二路径。

7.根据权利要求3所述的方法，其特征在于，所述第一候选路径组中每条所述第一候选路径的路径开销相同，且所述第一候选路径为所述第一节点与所述第二节点之间路径开销最低的路径。

8.根据权利要求4所述的方法，其特征在于，所述第一候选路径组中每条所述第一候选路径的路径开销相同，且所述第一候选路径为所述第一节点与所述第二节点之间路径开销最低的路径。

9.根据权利要求6所述的方法，其特征在于，所述第一候选路径组中每条所述第一候选路径的路径开销相同，且所述第一候选路径为所述第一节点与所述第二节点之间路径开销最低的路径。