OTN网络汇聚站点方案生成方法、装置、设备及存储介质与流程

本申请涉及otn网络站点设计，具体涉及一种otn网络汇聚站点方案生成方法、装置、设备及存储介质。

背景技术：

1、在otn网络规划中，常常存在汇聚站点选址问题：用户只给出接入站点位置和业务流量，需要规划汇聚站点的位置。这些汇聚站点需要能够承载其所连接的接入站点的业务流量，并且为未来业务扩容预留一定容量。

2、在相关技术中，主要是通过人工获取多个接入站点和多个能够建立汇聚站点的位置后，根据接入站点与汇聚站点之间的距离要求，以及汇聚站点需要承载的业务流量进行结合设计，以达到最终汇聚站点的选址以及各个接入站点与汇聚站点的连接能满足距离和流量的硬性要求。

3、但是，在对于一些接入站点和汇聚站点较多的otn网络规划场景而言，其能够达到上述硬性要求的整体方案较多，但在实际中各个整体方案的成本以及各个整体方案中汇聚站点的流量负载情况均不同，这也导致整体方案的选择上存在较大现实意义上的差别，而当前的方案生成过程并没有考虑上述问题，为此，有待进一步改善otn网络汇聚站点方案的生成方案。

技术实现思路

1、本申请提供一种otn网络汇聚站点方案生成方法、装置、设备及存储介质，可以解决现有技术中存在的在生成汇聚站点方案过程中无法满足站点建立成本、汇聚站点负载均匀性要求的技术问题。

2、第一方面，本申请实施例提供一种otn网络汇聚站点方案生成方法，采用如下技术方案：

3、一种otn网络汇聚站点方案生成方法，所述otn网络汇聚站点方案生成方法包括：

4、获取目标otn网络中各个接入站点的位置坐标和多个能够建立汇聚站点的汇聚站点位置坐标；

5、根据预设的各个接入站点连接汇聚站点时的最大连接距离，得到每个接入站点对应的能够连接的汇聚站点位置坐标并构成可选汇聚站点集合；

6、根据所选取汇聚站点的数目、流量总和以及流量方差，确定最终建立的多个汇聚站点位置坐标，以及各个接入站点同多个汇聚站点之间的连接关系。

7、结合第一方面，在一种实施方式中，所述根据所选取汇聚站点的数目、流量总和以及流量方差，确定最终建立的多个汇聚站点位置坐标，以及各个接入站点同多个汇聚站点之间的连接关系，包括：

8、根据目标otn网络中各个接入站点的所述可选汇聚站点集合，得到包含最终建立的多个汇聚站点位置坐标，以及各个接入站点同多个汇聚站点之间的连接关系的第一方案；

9、获取关于所选取汇聚站点的数目、流量总和以及流量方差的评价函数对所述第一方案的评价结果；

10、向提升所述评价结果的方向更新所述第一方案，直至所述第一方案的评价结果符合预设的输出阈值，或者，直至更新次数达到设定的次数阈值，或者直至评价结果无法继续提升时，输出作为第二方案。

11、结合第一方面，在一种实施方式中，所述向提升所述评价结果的方向更新所述第一方案，直至所述第一方案的评价结果符合预设的输出阈值，或者，直至更新次数达到设定的次数阈值，或者直至评价结果无法继续提升时，输出作为第二方案中，

12、所述次数阈值与未优化的所述第一方案中所选取汇聚站点的数目、流量总和以及流量方差相关。

13、结合第一方面，在一种实施方式中，所述评价函数为：

14、f(s)＝m*newclnodenum+n*(σj(flowj-avgflow)2/newclnodenum+c*σjmax(0，flowj-qj)

15、其中，newclnodenum为所选取汇聚站点的数目；

16、σjmax(0，flowj-qj)为所选取汇聚站点的流量总和；

17、∑j(flowj-avgflow)2/newclnodenum为所选取汇聚站点的流量方差；

18、m、n、c分别是预先对应设置的第一权重系数、第二权重系数、第三权重系数。

19、结合第一方面，在一种实施方式中，更新所述第一方案时，包括以下步骤：

20、随机选择所述第一方案中的一个接入站点，将其所连接的汇聚站点的坐标替换为该接入站点所对应所述可选汇聚站点集合中的另一坐标。

21、结合第一方面，在一种实施方式中，更新所述第一方案时，包括以下步骤：

22、按照设定顺序逐一将所述第一方案中接入点连接的汇聚站点替换为所述可连接汇聚站点结合中的下一汇聚站点，选择第一个使所述第一方案关于评价函数的评价结果提升的替换动作作为本次的更新动作。

23、结合第一方面，在一种实施方式中，更新所述第一方案时，包括以下步骤：

24、获取所述第一方案在更新过程中，各接入站点所对应所述可选汇聚站点集合中每个元素的被选取次数；

25、选取被选取次数最少的一个元素作为更新结果进行所述第一方案的移动。

26、第二方面，本申请实施例提供了一种otn网络汇聚站点方案生成装置，采用如下技术方案：

27、一种otn网络汇聚站点方案生成装置，所述otn网络汇聚站点方案生成装置包括：

28、获取模块，其被配置为获取各个接入站点的位置坐标和多个能够建立汇聚站点位置坐标；

29、生成模块，其被配置为根据预设的各个接入站点连接汇聚站点时的最大连接距离，得到每个接入站点对应的能够连接的汇聚站点位置坐标并构成可选汇聚站点集合；以及，根据所选取汇聚站点的数目、流量总和以及流量方差，确定最终建立的多个汇聚站点位置坐标，以及各个接入站点同多个汇聚站点之间的连接关系。

30、第三方面，本申请实施例提供了一种otn网络汇聚站点方案生成设备，采用如下技术方案：

31、一种otn网络汇聚站点方案生成设备，所述otn网络汇聚站点方案生成设备包括处理器、存储器、以及存储在所述存储器上并可被所述处理器执行的otn网络汇聚站点方案生成程序，其中所述otn网络汇聚站点方案生成程序被所述处理器执行时，实现如上所述的otn网络汇聚站点方案生成方法的步骤。

32、第四方面，本申请实施例提供了一种存储介质，采用如下技术方案：

33、一种存储介质，所述存储介质上存储有otn网络汇聚站点方案生成程序，其中所述otn网络汇聚站点方案生成程序被处理器执行时，实现如上所述的otn网络汇聚站点方案生成方法的步骤。

34、本申请实施例提供的技术方案带来的有益效果包括：

35、通过率先根据每个接入站点的最大连接距离，确定各个接入站点能够连接的汇聚站点位置坐标，进而在后续针对汇聚站点的位置选择以及连接关系上，能够保障所选择的汇聚站点满足距离要求，同时在进一步将汇聚站点的数目、流量总和以及各个汇聚站点的流量方差结合，以此确定出最终的汇聚站点位置坐标和各个接入站点同汇聚站点的连接关系，实现在满足距离、流量要求的同时，能够有效降低建立汇聚站点的数目以及各个汇聚站点流量负载的均衡性。

技术特征：

1.otn网络汇聚站点方案生成方法，其特征在于，所述otn网络汇聚站点方案生成方法包括：

2.如权利要求1所述的otn网络汇聚站点方案生成方法，其特征在于，所述根据所选取汇聚站点的数目、流量总和以及流量方差，确定最终建立的多个汇聚站点位置坐标，以及各个接入站点同多个汇聚站点之间的连接关系，包括：

3.如权利要求2所述的otn网络汇聚站点方案生成方法，其特征在于，所述向提升所述评价结果的方向更新所述第一方案，直至更新次数达到设定的次数阈值，输出作为第二方案中，

4.如权利要求2所述的otn网络汇聚站点方案生成方法，其特征在于，所述评价函数为：

5.如权利要求2所述的otn网络汇聚站点方案生成方法，其特征在于，更新所述第一方案时，包括以下步骤：

6.如权利要求2所述的otn网络汇聚站点方案生成方法，其特征在于，更新所述第一方案时，包括以下步骤：

7.如权利要求2所述的otn网络汇聚站点方案生成方法，其特征在于，更新所述第一方案时，包括以下步骤：

8.一种otn网络汇聚站点方案生成装置，其特征在于，所述otn网络汇聚站点方案生成装置包括：

9.一种otn网络汇聚站点方案生成设备，其特征在于，所述otn网络汇聚站点方案生成设备包括处理器、存储器、以及存储在所述存储器上并可被所述处理器执行的otn网络汇聚站点方案生成程序，其中所述otn网络汇聚站点方案生成程序被所述处理器执行时，实现如权利要求1至7中任一项所述的otn网络汇聚站点方案生成方法的步骤。

10.一种存储介质，其特征在于，所述存储介质上存储有otn网络汇聚站点方案生成程序，其中所述otn网络汇聚站点方案生成程序被处理器执行时，实现如权利要求1至7中任一项所述的otn网络汇聚站点方案生成方法的步骤。

技术总结一种OTN网络汇聚站点方案生成方法、装置、设备及存储介质，OTN网络汇聚站点方案生成方法包括：获取目标OTN网络中各个接入站点的位置坐标和多个能够建立汇聚站点的汇聚站点位置坐标；根据预设的各个接入站点连接汇聚站点时的最大连接距离，得到每个接入站点对应的可选汇聚站点集合；根据所选取汇聚站点的数目、流量总和以及流量方差，确定最终建立的多个汇聚站点位置坐标，以及各个接入站点同多个汇聚站点之间的连接关系。实现所选择的汇聚站点满足距离要求的同时，结合考虑汇聚站点的数目、流量总和以及各个汇聚站点的流量方差，确定出汇聚站点的数目以及各个汇聚站点流量负载的均衡性更好的汇聚站点位置坐标和各个接入站点同汇聚站点的连接关系。技术研发人员：李玉,何峰受保护的技术使用者：烽火通信科技股份有限公司技术研发日：技术公布日：2024/8/1