[发明专利]路由路径分析方法及设备

权利要求书

1.一种路由路径分析方法，其特征在于，包括：

根据数据报文的分段路由的标签栈确定关键节点；所述关键节点包括分流节点、所述分流节点的下一跳工作路径节点、所述分流节点的下一跳保护路径节点；其中，所述分流节点为工作路径和保护路径的交叉节点；

将所述关键节点的邻居节点确定为相关节点；

查询所述关键节点和所述相关节点的流量信息；

根据所述流量信息选择出所述关键节点和所述相关节点中所述数据报文流经的节点；

根据所述数据报文流经的节点确定出路由路径。

2.根据权利要求1所述的方法，其特征在于，所述根据数据报文的分段路由的标签栈确定关键节点之前，所述方法还包括：

从路由路径的首节点获取所述分段路由的标签栈。

3.根据权利要求1所述的方法，其特征在于，所述将所述关键节点的邻居节点确定为相关节点之前，所述方法还包括：

根据节点之间的拓扑连接获取所述关键节点的所述邻居节点。

4.根据权利要求2所述的方法，其特征在于，所述将所述关键节点的邻居节点确定为相关节点之前，所述方法还包括：

根据节点之间的拓扑连接获取所述关键节点的所述邻居节点。

5.根据权利要求1～4中任意一项所述的方法，其特征在于，所述方法还包括：

获取所述关键节点和所述相关节点的节点标签；

所述查询所述关键节点和所述相关节点的流量信息，包括：

利用所述节点标签查询所述关键节点和所述相关节点的流量信息。

6.根据权利要求5所述的方法，其特征在于，所述查询所述关键节点和所述相关节点的流量信息，包括：

根据所述标签栈中节点标签的上下游和主备顺序，查询所述关键节点的流量信息和所述相关节点的流量信息。

7.根据权利要求6所述的方法，其特征在于，所述根据所述流量信息选择出所述关键节点和所述相关节点中所述数据报文流经的节点之后，所述方法还包括：

根据最短路径优先确定出所述数据报文流经的节点之间的中间节点；

所述根据所述数据报文流经的节点确定出路由路径，包括：

根据所述数据报文流经的节点和所述中间节点确定出路由路径。

8.根据权利要求1～3或6或7中任意一项所述的方法，其特征在于，所述查询所述关键节点和所述相关节点的流量信息，包括：

利用简单网络管理协议SNMP查询所述关键节点和所述相关节点的流量信息。

9.根据权利要求5所述的方法，其特征在于，所述查询所述关键节点和所述相关节点的流量信息，包括：

利用简单网络管理协议SNMP查询所述关键节点和所述相关节点的流量信息。

10.一种路由路径分析设备，其特征在于，包括：

第一确定单元，用于根据数据报文的分段路由的标签栈确定关键节点；所述关键节点包括分流节点、所述分流节点的下一跳工作路径节点、所述分流节点的下一跳保护路径节点；其中，所述分流节点为工作路径和保护路径的交叉节点；

第二确定单元，用于将所述关键节点的邻居节点确定为相关节点；

查询单元，用于查询所述关键节点和所述相关节点的流量信息；

选择单元，用于根据所述流量信息选择出所述关键节点和所述相关节点中所述数据报文流经的节点；

第三确定单元，用于根据所述数据报文流经的节点确定出路由路径。

11.根据权利要求10所述的设备，其特征在于，所述设备还包括：

第一获取单元，用于从路由路径的首节点获取所述分段路由的标签栈。

12.根据权利要求10所述的设备，其特征在于，所述设备还包括：

第二获取单元，用于根据节点之间的拓扑连接获取所述关键节点的所述邻居节点。