一种SDP系统并发访问链路规划方法、装置及存储介质.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115883251A(43)申请公布日2023.03.31(21)申请号202310000495.7(22)申请日2023.01.03(71)申请人成都市以太节点科技有限公司地址610000四川省成都市双流区西南航空港经济开发区工业集中区(72)发明人戚建淮周杰张莉刁润宋晶汪暘(51)Int.Cl.H04L9/40(2022.01)H04L41/12(2022.01)H04L41/16(2022.01)H04L41/28(2022.01)权利要求书2页说明书11页附图6页(54)发明名称一种SDP系统并发访问链路规划方法、装置及存储介质(57)摘要本发明公开了一种SDP系统并发访问链路规划方法、装置及存储介质，方法包括S1，获取访问网络中通信设备及资源端SDP访问网关设备的信息，对通信设备及SDP访问网关设备编号，构建基于编号设备的SDP准入网关与资源端间的通信拓扑图；S2，基于所述通信拓扑图生成包括若干个链路个体的种群，单个链路个体表示一条访问链路，访问链路访问节点取值范围为设备编号范围；S3，以链路个体的访问时间作为目标函数，对种群进行优化；S4，选择种群内若干个目标函数值小的链路个体作为并发访问链路。本发明能够同时规划多条不同的最优及次优访问链路以便用户端访问资源端，提高并发访问处理效率。CN115883251ACN115883251A权利要求书1/2页1.一种SDP系统并发访问链路规划方法，其特征在于，所述方法包括以下步骤：S1，获取访问网络中通信设备及资源端SDP访问网关设备的信息，对通信设备及SDP访问网关设备编号，构建基于编号设备的SDP准入网关与资源端间的通信拓扑图；S2，基于所述通信拓扑图生成包括若干个链路个体的种群，单个链路个体表示一条SDP准入网关与资源端间的可行的访问链路，访问链路由若干个访问节点顺序连接而成，访问节点取值范围为设备编号范围；S3，以链路个体的访问时间作为目标函数，对种群进行优化；S4，选择种群内若干个目标函数值小的不同的链路个体作为并发访问链路。2.根据权利要求1所述的一种SDP系统并发访问链路规划方法，其特征在于，所述S3中对种群进行优化的步骤包括：S31，设置种群内链路个体的相似阈值；S32，对种群迭代进行全员优化，直至种群进行全员优化的次数达到第一迭代阈值；在对种群的单次全员优化中，选取种群内的每个链路个体分别进行优化，对所选单个链路个体进行优化的步骤包括：A1，将与所选链路个体相似度不小于其相似阈值的其它链路个体作为所选链路个体的邻居；A2，判断所选链路个体是否存在邻居，若否，转至A3，若是，转至A4；A3，生成与所选链路个体相似度不小于其相似阈值的虚拟链路个体作为源链路个体，转至A5；A4，在所选链路个体的邻居里随机选择链路个体作为源链路个体，转至A5；A5，利用所述源链路个体生成变异链路个体，利用所述变异链路个体对所选链路个体进行交叉变异，得到实验链路个体；A6，判断所选链路个体的目标函数值是否小于所述实验链路个体的目标函数值，若是，转至A8，若否，转至A7；A7，以所述实验链路个体更新所选链路个体；A8，所选链路个体不变。3.根据权利要求2所述的一种SDP系统并发访问链路规划方法，其特征在于，所述S31中还包括：设置种群内链路个体的年龄；所述A7还包括：重置所选链路个体年龄，转至A9；所述A8还包括：增加所选链路个体年龄，转至A9；所述A9包括：判断所选链路个体年龄是否小于年龄阈值，若是，所选链路个体不变，若否，对所选链路个体进行二次优化。4.根据权利要求3所述的一种SDP系统并发访问链路规划方法，其特征在于，所述对所选链路个体进行二次优化的步骤包括：对所选链路个体设置临时相似阈值，其临时相似阈值大于其初始设置的相似阈值；生成与所选链路个体相似度不小于其临时相似阈值的虚拟链路个体作为源链路个体；利用所述源链路个体生成变异链路个体，利用所述变异链路个体对所选链路个体进行交叉变异，得到实验链路个体；判断所选链路个体的目标函数值是否小于所述实验链路个体的目标函数值，若是，所2CN115883251A权利要求书2/2页选链路个体不变；若否，以所述实验链路个体更新所选链路个体，重置所选链路个体年龄。5.根据权利要求2‑4任一项所述的一种SDP系统并发访问链路规划方法，其特征在于，所述S3还包括：S33，设置相似聚类阈值，将种群内链路个体通过相似度聚类分为若干个子种群，子种群内目标函数值最小的链路个体与其余链路个体的相似度均不小于相似聚类阈值；S34，设置子种群的种群容量，对链路个体数大于种群容量的子种群，将其内链路个体按目标函数值从小到大排序，超出种群容量的排序靠后的链路个体死亡；S35，获取所有子种群的总死亡个体数，