基于模拟退火算法的路由优化方法及相关设备.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115941578A(43)申请公布日2023.04.07(21)申请号202211398589.6(22)申请日2022.11.09(71)申请人中国电信股份有限公司地址100033北京市西城区金融大街31号(72)发明人黄晓莹阮科马浩鹏邓丽洁黄灿灿(74)专利代理机构北京律智知识产权代理有限公司11438专利代理师李建忠(51)Int.Cl.H04L45/00(2022.01)H04L41/14(2022.01)H04L41/142(2022.01)权利要求书2页说明书10页附图5页(54)发明名称基于模拟退火算法的路由优化方法及相关设备(57)摘要本公开提供了一种基于模拟退火算法的路由优化方法及相关设备，涉及网络技术与安全技术领域。例如，该方法包括，获取全局中待计算的目标路由信息；将目标路由信息输入预先构建好的模拟退火算法模型，确定目标路由策略。本公开能够降低路由链路时延。CN115941578ACN115941578A权利要求书1/2页1.一种基于模拟退火算法的路由优化方法，其特征在于，包括：获取全局中待计算的目标路由信息；将所述目标路由信息输入预先构建好的模拟退火算法模型，确定目标路由策略。2.根据权利要求1所述的基于模拟退火算法的路由优化方法，其特征在于，所述预先构建好的模拟退火算法模型包括：根据全局中待计算的目标路由信息，确定目标函数，其中，所述目标路由信息根据路由之间的距离信息、路由之间的流量信息确定；将预设的初始解输入所述目标函数，确定第一路由策略值，其中，所述初始解预设有迭代代数；第二解确定步骤：根据预设的步差，确定第二解；将所述第二解输入所述目标函数，确定第二路由策略值，并对所述迭代代数减一；判断所述第一路由策略值是否大于第二路由策略值；若是，接受所述第二路由策略值为当前解；若否，根据概率接受第二路由策略值为当前解，其中，所述概率根据目标路由信息确定；判断所述预设迭代代数是否小于零；若是，判断是否满足终止条件；当满足终止条件时，确定当前解为目标路由策略；当不满足终止条件时，设置T逐渐减小，转至第二解确定步骤，其中，T根据全网Metric加和确定。3.根据权利要求2所述的基于模拟退火算法的路由优化方法，其特征在于，在将预设的初始解输入所述目标函数之前，所述方法还包括：根据预设的Metric池，随机选择相应层级的Metric；根据Metric约束条件，将Metric分配给相应路由的边，确定初始解。4.根据权利要求3所述的基于模拟退火算法的路由优化方法，其特征在于，预设的Metric池包括：核心间；核心到汇接；汇接间。5.根据权利要求3所述的基于模拟退火算法的路由优化方法，其特征在于，所述Metric约束条件包括：根据路由之间的距离信息，确定Metric；核心间预设有多个层级；核心到汇接预设有多个层级；汇接间预设有多个层级。6.根据权利要求3所述的基于模拟退火算法的路由优化方法，其特征在于，目标函数通过如下公式进行计算：其中，x表征Metric集，Dij表征i路由节点到j路由节点的距离信息，Tij表征i路由节点到j路由节点的流量信息，G表征全局中路由节点总数。2CN115941578A权利要求书2/2页7.根据权利要求6所述的基于模拟退火算法的路由优化方法，其特征在于，所述概率通过如下公式进行计算：△f＝f(xnew)‑f(x)；exp(‑△f/(KT))；其中，△f表征第二路由策略值与第一路由策略值的差值，f(xnew)表征第二路由策略值，f(x)表征第一路由策略值，exp表征自然指数，K表征常数，T表征全网Metric加和，exp(‑△f/(KT))表征概率。8.根据权利要求2所述的基于模拟退火算法的路由优化方法，其特征在于，所述终止条件包括：连续预设数量当前解没有被接受。9.根据权利要求2所述的基于模拟退火算法的路由优化方法，其特征在于，在判断所述预设迭代代数是否小于零之后，所述方法还包括：若否，转至第二解确定步骤。10.一种基于模拟退火算法的路由优化装置，其特征在于，包括：目标路由信息获取模块，用于获取全局中待计算的目标路由信息；目标路由策略确定模块，用于将所述目标路由信息输入预先构建好的模拟退火算法模型，确定目标路由策略。11.一种电子设备，其特征在于，包括：处理器；以及存储器，用于存储所述处理器的可执行指令；其中，所述处理器配置为经由执行所述可执行指令来执行权利要求1～9中任意一项所述的基于模拟退火算法的路由优化方法。12.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1～9中任意一项所述的基于模拟退火算法的路由优化方法。3CN115941578A说明书1/10页基于模拟退火算法的路由