[发明专利]一种寻找跨域路径的计算方法和装置

权利要求书

1.一种寻找跨域路径的计算方法，其特征在于，计算方法包括：

寻找源网元所在单域到宿网元所在单域的第一路径，将所述第一路径上的各个单域中的网元和路径组成网络拓扑，具体的：以源网元所在单域为源域，以所述宿网元所在的单域为宿域，所述源域与所述宿域之间的单域为中间域，寻找所述源域经过所述中间域到达所述宿域的第一路径；所述第一路径上所述源域、所述宿域和所述中间域中的网元以及域间连纤构成所述网络拓扑；

按照各个单域中的网元分别位于所属单域的层级以及路径裁剪所述网络拓扑；

裁剪后合并所述网络拓扑中的剩余网元形成所述源网元至所述宿网元的跨域寻路矩阵，在所述跨域寻路矩阵中，计算得到所述源网元到所述宿网元的最短路径。

2.如权利要求1所述的寻找跨域路径的计算方法，其特征在于，所述寻找源网元所在单域到宿网元所在单域的第一路径，将所述第一路径上的各个单域中的网元和路径组成网络拓扑，具体方法还包括：

根据所述源网元、所述宿网元和所述中间域中的边界网元和按照所述单域内层级分布的交点网元裁剪所述网络拓扑，所述边界网元至少同时与两个相邻单域内的网元存在连纤，所述交点网元至少同时与两个相邻层级内的网元存在连纤，其中，单域的层级分为：接入层、汇聚层和核心层。

3.如权利要求2所述的寻找跨域路径的计算方法，其特征在于，所述根据所述源网元、所述宿网元和所述中间域中的边界网元和按照所述单域内层级分布的交点网元裁剪所述网络拓扑，方法包括：

若所述源网元处于所述源域的接入层，和/或，所述宿网元处于所述宿域中的接入层时，保留源网元和宿网元，将位于所述源域、所述宿域和所述中间域中核心层的所述边界网元保留；

所述边界网元遍历所属单域内核心层的其余网元，判断所述边界网元与所属单域内核心层的其余网元是否存在路径，若存在路径，记录路径上的连纤，保留路径上的相应网元。

4.如权利要求3所述的寻找跨域路径的计算方法，其特征在于，所述判断所述边界网元与所属单域内核心层的其余网元是否存在路径，方法还包括：

若所述边界网元与所属单域内核心层的其余网元之间不存在路径，和/或，所述边界网元遍历到所述交点网元，所述边界网元停止遍历，并且裁剪与所述边界网元和所述交点网元不存在路径的网元。

5.如权利要求4所述的寻找跨域路径的计算方法，其特征在于，所述裁剪与所述交点网元不存在路径的网元，方法包括：

由所述交点网元向所述边界网元进行回溯，在回溯路径上对每个网元进行保留标记，回溯完成后，在与所述边界网元存在路径的网元中，若网元没有所述保留标记，则裁剪，若有保留标记，则保留。

6.如权利要求3所述的寻找跨域路径的计算方法，其特征在于，所述按照各个单域中的网元分别位于所属单域的层级以及路径裁剪所述网络拓扑，方法还包括：

将所述源域和所述宿域中位于接入层的其余网元进行裁剪，所述源域和所述宿域中位于汇聚层的网元保留，所述源域和所述宿域中位于汇聚层和核心层的交点网元保留；

将所述中间域中位于核心层的边界网元以及位于汇聚层和核心层的交点网元保留，裁剪掉所述中间域中位于接入层的网元和汇聚层的其他网元。

7.如权利要求2所述的寻找跨域路径的计算方法，其特征在于，所述按照各个单域中的网元分别位于所属单域的层级以及路径裁剪所述网络拓扑，方法还包括：

若所述源网元处于所述源域的汇聚层，和/或，所述宿网元处于所述宿域中的汇聚层时，剪裁所述源域和所述宿域的接入层的所有网元和连纤，保留所述源域和所述宿域中核心层和汇聚层的网元和连纤。