[发明专利]光资源智能配置方法及系统

权利要求书

1.一种光资源智能配置方法，其特征在于，包括步骤：

将待搜索的全网分割为不重叠的子网；

分别搜索各子网内的网间节点间的第一预设数目条最短路径；

根据各子网内的网间节点间的第一预设数目条最短路径、网间路径进行全网搜索获得第二预设数目条全网最短路径作为待选光资源智能配置方案。

2.根据权利要求1所述的光资源智能配置方法，其特征在于，将待搜索的全网分割为不重叠的子网的步骤包括：

对待搜索的全网进行多级粗糙化处理；

对所述多级粗糙化处理中最后一级粗糙化处理后的全网图进行图谱分割；

根据所述多级粗糙化处理中各级粗糙化处理后的全网图以及所述图谱分割后的图进行聚类分割，获得所述不重叠的子网。

3.根据权利要求2所述的光资源智能配置方法，其特征在于，对待搜索的全网进行多级粗糙化处理的过程包括：

对于任意一级粗糙化处理时的图Gⁿ，选取图Gⁿ的节点对(i，j)，Aⁿ为图Gⁿ的邻接矩阵；

确定新节点，该新节点包括节点对(i，j)合并成的节点、以及图Gⁿ中未被选取为节点对的节点；

判断由所述新节点确定的图的节点数是否小于第三预设数目阈值，若是，结束多级粗糙化处理过程，若否，针对由所述新节点确定的图进行下一级粗糙化处理过程。

4.根据权利要求3所述的光资源智能配置方法，其特征在于，对多级粗糙化处理中最后一级粗糙化处理后的全网图进行图谱分割的步骤包括：

对多级粗糙化处理中最后一级粗糙化处理后的全网图Gⁿ⁺¹进行图谱分割，生成P个子网的集合SubG；

在任意一级的二次分割过程中，获取集合SubG中被分割的次数最少的图tmpG以及对应矩阵tmpA；求解tmpA的第二小特征值以及对应的特征向量X；将X分量大于或者等于0对应的节点放入第一集合，将小于0对应的节点放入第二集合，并将边分入第一集合、第二集合所对应的两个子图中，生成G_Sub′、G_Sub″；

使SubG＝(SubG∪{Gsub’，Gsub”})-{tmpG}；

判断二次分割的级数是否小于或者等于第一预设迭代次数，若是，返回对集合SubG进行下一级的二次分割过程，若否，结束二次分割过程。

5.根据权利要求4所述的光资源智能配置方法，其特征在于，根据所述多级粗糙化处理中各级粗糙化处理的全网图以及所述图谱分割后的图进行聚类分割、获得所述不重叠的子网的步骤包括：

在所述多级粗糙化处理中各级粗糙化处理的全网图中，选取第四预设数目个图；

计算所述图谱分割后的各图的的聚类中心；

在任意一级迭代过程中，对所述第四预设数目个图中任意一个图对应的节点集中的任意一个节点，判断该节点离各所述聚类中心中的哪一个最近，并在该最近的聚类中心所在聚类的大小在预设大小范围内的情况时，将该节点加入该最近的聚类中心所在的聚类；

重新计算聚类中心，并计算当前一级聚类中心与上一级聚类中心的误差，在未对所述第四预设数目个图迭代完毕、且误差在预设误差范围内时，针对所述第四预设数目个图中的下一个图进入下一级迭代过程，否则根据当前一级迭代过程获得的各聚类构造出所述不重叠的子网。

6.根据权利要求1至5任意一项所述的光资源智能配置方法，其特征在于，还包括下述各项中的任意一项或者任意组合：

在检测到服务器空转且子网的线路资源变更时，重新执行所述分别搜索各子网内的网间节点间的第一预设数目条最短路径的过程；

在检测到服务器繁忙且子网内线路变更数量达到设定数量阈值时，重新执行所述分别搜索各子网内的网间节点间的第一预设数目条最短路径的过程；

在全网增加的线路数量达到设定数量阈值时，重新执行所述将待搜索的全网分割为不重叠的子网的过程；

在全网增加了新的节点且起点、终点尚未划分到某个子网时，通过聚类将该新增加的节点分配到子网。