[发明专利]以太网路径的获取方法及装置

权利要求书

1.一种以太网路径的获取方法，其特征在于，包括：

从最短路径集合中确定一条目标路径；

判断所述目标路径是否经过电层转发域E-FD中所有的节点；

在判断结果为否的情况下，利用所述目标路径更新所述最短路径集合，直至所述目标路径经过所述E-FD中的所有节点，将所述目标路径经过所述E-FD中的所有节点的路径作为最终确定的以太网路径；

所述利用所述目标路径更新所述最短路径集合，包括：

将所述目标路径的尾节点作为新的首节点，并调用Dijkstra 最短路径算法计算从首节点到不在所述目标路径上的必经节点的最短路径，形成一个最短路径集合，并从所述最短路径集合中找出一条未进行过拼接，且经过必经节点最多的路径，将所述路径与所述目标路径进行拼接；

其中，所述目标路径为未进行过拼接，且经过所述E-FD中节点的目标路径。

2.根据权利要求1所述的方法，其特征在于，还包括，在所述最短路径集合中存在多条节点数目相同的路径时，确定一条代价最低的路径作为所述目标路径，其中，所述代价用于指示所述节点之间的距离或者所述节点之间的传输时延。

3.根据权利要求1所述的方法，其特征在于，利用所述目标路径更新所述最短路径集合，直至所述目标路径经过所述E-FD中的所有节点，还包括，

将所述目标路径与更新后的所述最短路径集合中一条未进行过拼接，且经过电层转发域E-FD中节点最多的路径进行拼接，形成新的目标路径。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括，利用单源最短路径Dijkstra算法计算经过所述E-FD中所有节点的所述最短路径集合。

5.根据权利要求4所述的方法，其特征在于，在所述最短路径集合不为空集的情况下，从所述最短路径集合中确定一条未进行过拼接，且经过所述节点最多的目标路径，还包括：将{首节点，最短路径集合}存储在首节点路径集合当中。

6.根据权利要求5所述的方法，其特征在于，利用单源最短路径Dijkstra算法计算经过所述E-FD中所有节点的所述最短路径集合，包括：

如果所述最短路径集合为空集，所述首节点路径集合不为空集，并且所述首节点路径集合中存在未进行过拼接的路径时，则使用所述首节点路径集合中的最短路径集合，并将所述最短路径集合中的目标路径置为空。

7.根据权利要求5所述的方法，其特征在于，利用单源最短路径Dijkstra算法计算经过所述E-FD中所有节点的所述最短路径集合，还包括：

如果所述最短路径集合为空集，所述首节点路径集合不为空集，并且所述首节点路径集合中不存在未进行过拼接的路径时，将所述首节点路径集合置为空集，并再次判断所述最短路径集合以及所述首节点路径集合。

8.根据权利要求5所述的方法，其特征在于，利用单源最短路径Dijkstra算法计算经过所述E-FD中所有节点的所述最短路径集合，还包括：

如果所述最短路径集合为空集，所述首节点路径集合为空集时，更换所述首节点，并将所述目标路径置为无效路径；

再次利用所述Dijkstra算法获取所述最短路径集合。

9.根据权利要求5所述的方法，其特征在于，利用单源最短路径Dijkstra算法计算经过所述E-FD中所有节点的所述最短路径集合，还包括：

如果所述最短路径集合为空集，所述首节点路径集合为空集，且没有可以更换的首节点时，返回失败信息。

10.根据权利要求1所述的方法，其特征在于，在从最短路径集合中确定一条目标路径之前，所述方法还包括：

根据以太网用户网络间接口UNI，确定多个以太网网络间接口NNI；

根据所述以太网NNI；确定在所述E-FD中对应的电层用户网络间接口UNI；

连接所述以太网NNI与所述以太网UNI，形成以太网层路径。