[发明专利]确定路径的方法和相关设备

权利要求书

1.一种确定路径的方法，其特征在于，包括：

从第一网络拓扑包括的N个节点中确定N₁个第一类节点，其中所述N个节点包括所述N₁个第一类节点和N₂个第二类节点，所述第一类节点支持互联网协议第六版段路由SRv6，N₁为大于或等于2的正整数，N₂为大于或等于1的正整数；

确定与所述第一网络拓扑对应的第二网络拓扑，所述第二网络拓扑包括所述N₁个第一类节点，但不包括所述N₂个第二类节点，所述第二网络拓扑包括M个第一类目标路径，所述M个第一类目标路径中的第i个第一类目标路径与所述第一网络拓扑中的K_i个路径对应，所述K_i个路径的源节点和目的节点与所述第i个第一类目标路径的源节点和目的节点相同，所述K_i个路径中的每个路径包括至少一个所述第二类节点，M为大于或等于1的正整数，i＝1，…，或M，K_i为大于或等于2的正整数；

确定所述M个第一类目标路径的传输开销，所述第i个第一类目标路径的传输开销为所述K_i个路径的传输开销最小值；

根据所述M个第一类目标路径的传输开销和所述第二网络拓扑，进行路径计算。

2.如权利要求1所述的方法，其特征在于，所述第一类节点为所述N个节点中支持SRv6的节点，所述第二类节点为所述N个节点中不支持SRv6的节点；或者，

所述第一类节点为所述N个节点中支持SRv6的关键节点，所述第二类节点为所述N个节点中的支持SRv6的非关键节点或者不支持SRv6的节点。

3.如权利要求1或2所述的方法，其特征在于，所述方法还包括：获取所述第一网络拓扑中两个相邻节点之间的传输开销；

所述确定M个第一类目标路径的传输开销，包括：

根据所述K_i个路径中的每个路径的两个相邻节点之间的传输开销，确定所述K_i个路径中的每个路径的传输开销；

确定所述K_i个路径中的传输开销最小值为所述第i个第一类目标路径的传输开销。

4.如权利要求1或2所述的方法，其特征在于，所述确定M个第一类目标路径的传输开销，包括：

对所述第i个第一类目标路径进行传输开销测量，得到所述第i个第一类目标路径的传输开销。

5.如权利要求4所述的方法，其特征在于，所述对所述第i个第一类目标路径进行传输开销测量，得到所述第i个第一类目标路径的传输开销，包括：

向所述第i个第一类目标路径的源节点和/或目的节点发送测量信息；

接收来自于所述第i个第一类目标路径的源节点和/或目的节点的测量反馈信息，所述测量反馈信息包括所述第i个第一类目标路径的传输开销。

6.如权利要求1或2所述的方法，其特征在于，所述第二网络拓扑还包括P个第二类目标路径，所述P个第二类目标路径中的每个第二类目标路径由所述N₁个第一类节点中的两个第一类节点组成，所述第一网络拓扑中包括所述P个第二类目标路径。

7.如权利要求1或2所述的方法，其特征在于，所述传输开销包括传输成本和/或传输时延。