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

说明书

本发明提供了一种以太网路径的获取方法及装置。该方法包括：从最短路径集合中确定一条目标路径；判断所述目标路径是否经过电层转发域E‑FD中所有的节点；在判断结果为否的情况下，将所述目标路径的尾节点作为新的首节点，并利用所述目标路径更新所述最短路径集合，直至所述目标路径经过所述E‑FD中的所有节点，将所述目标路径经过所述E‑FD中的所有节点的路径作为最终确定的以太网路径；其中，所述目标路径为未进行过拼接，且经过所述E‑FD中节点的目标路径。通过本发明，解决了相关技术中计算以太网路径的实现方法繁琐且不考虑路径代价的问题，从而达到简化以太网路径的计算以及减少路径的代价的效果。

技术领域

本发明涉及通信领域，具体而言，涉及一种以太网路径的获取方法及装置。

背景技术

软件定义的光传输网络(Software Definition Optical Transmission Net，简称SD-OTN)中对于传输业务标签交换路径(Label Switched Path，简称LSP)的建立，需要采用带约束的路径计算算法(Constrained Shortest Path First，简称CSPF)基于现有的网络拓扑资源来计算。下面讲一下SD-OTN中的以太网路径计算。

图1是相关技术中以太网网络的拓扑图，如图1所示，以太网拓扑中包含的元素主要有：以太网转发域(Ethernet Forward Domain，简称ETH-FD)、电层转发域(ElectricForward Domain，简称E-FD)、转发域(Forward Domain简称，FD)、逻辑终端点(LogicalTermination Point，简称LTP)以及链路。

以太网业务从4个以太网层中的用户网络间接口(User Network Interface，简称UNI)口LTP-A-1，LTP-B-1，LTP-C-1，LTP-D-1接入。在以太网UNI口所在的最低层FD中，找到可用的以太网网络间接口(Network Network Interface，简称NNI)口。根据以太网的NNI口，在E-FD中找到对应的电层UNI接口。LTP-A-1，LTP-B-1，LTP-C-1，LTP-D-1对应的电层UNI口分别是LTP-1-1，LTP-2-1，LTP-3-1，LTP-4-1。

如果需要计算一条电层路径将4个电层LTP连接起来，且代价最低。相关技术中的采取的方法是采用穷举加多段拼接的思路。先从4个LTP中取出2点(LTP-1-1，LTP-4-1)分别作为首尾点，其他点(LTP-2-1，LTP-3-1)作为必经节点，计算一条路径出来。计算该路径时，要先分段计算，然后拼接出一条完整的路径。即依次计算LTP-1-1到LTP-2-1的最低代价路径，LTP-2-1到LTP-3-1的最低代价路径，LTP-3-1到LTP-4-1的最低代价路径，然后将三段路径拼接起来。如果计算不出一条完整的路径，则先调整必经节点的顺序，看能否计算出完整路径。如果仍然计算不出完整路径，则重新选择首尾点。

该算法的最大缺点是计算的次数多，速度慢。节点越多，则计算的次数越多，如果有N个点，则需要计算N-1个分段。缺点二是计算出的路径不一定逼近最优路径，毕竟选择首尾节点，必经节点以及节点间的顺序是盲目的。如A、D、K、Z四点之间的链路可以是A—D—K—Z，也可以是A—K—D—Z。如果选择的必经节点的顺序是D、K，则前者先拼接出来，输出的路径计算结果就是A—D—K—Z，即使前者的代价比后者大。

因此，针对相关技术中，计算以太网路径的实现方法繁琐且不考虑路径代价的问题，还没有一种比较好的解决方案。

发明内容

本发明实施例提供了一种以太网路径的获取方法及装置，以至少解决相关技术中，计算以太网路径的实现方法繁琐且不考虑路径代价的问题。