南方科技大学知识苑(SUSTech KC): 一种网络拓扑图分割方法、装置、终端设备及存储介质

题名	一种网络拓扑图分割方法、装置、终端设备及存储介质
发明人	彭洋; 段经璞; 周建二; 温欣; 陶小峰
第一发明人	彭洋
申请人	鹏城实验室 ; 南方科技大学
第一申请人	鹏城实验室
第一申请人地址	518000 广东省深圳市南山区兴科一街2号
当前申请人	鹏城实验室 ; 南方科技大学
当前申请人地址	518000 广东省深圳市南山区兴科一街2号 (广东,深圳,南山区)
当前第一申请人	鹏城实验室
当前第一申请人地址	518000 广东省深圳市南山区兴科一街2号 (广东,深圳,南山区)
申请号	CN202210883108.4
申请日期	2022-07-26
公开(公告)号	CN115361293B
公开日期	2023-06-06
授权日期	2023-06-06
专利状态	授权
法律状态日期	2023-06-06
专利类型	授权发明
学校署名	其他
摘要	本发明公开了一种网络拓扑图分割方法、装置、终端设备及存储介质，方法包括：获取网络拓扑图，并转化成无向图形式；设置点权重以及边权重，并对网络拓扑图进行聚合处理；将网络拓扑图以团为单位嵌入一条直线上，形成一条拥有所有网络节点和通信链路的拓扑线；将拓扑线拆分成若干块，将拆分出的块两两配对，并对每一个配对的块中的段进行随机配对，根据配对的段，交换段中的网络节点，得到交换后的拓扑线；根据预设的代价函数对交换后的拓扑线进行动态规划分割处理，得到最优解的切割点，并根据最优解的切割点进行分割。本发明可使高带宽需求的通信链路被分配至同一服务器内部，减少物理交换机带宽的占用，并且还可保证各服务器的计算负载均衡。
其他摘要	本发明公开了一种网络拓扑图分割方法、装置、终端设备及存储介质，方法包括：获取网络拓扑图，并转化成无向图形式；设置点权重以及边权重，并对网络拓扑图进行聚合处理；将网络拓扑图以团为单位嵌入一条直线上，形成一条拥有所有网络节点和通信链路的拓扑线；将拓扑线拆分成若干块，将拆分出的块两两配对，并对每一个配对的块中的段进行随机配对，根据配对的段，交换段中的网络节点，得到交换后的拓扑线；根据预设的代价函数对交换后的拓扑线进行动态规划分割处理，得到最优解的切割点，并根据最优解的切割点进行分割。本发明可使高带宽需求的通信链路被分配至同一服务器内部，减少物理交换机带宽的占用，并且还可保证各服务器的计算负载均衡。
IPC 分类号	H04L41/12 ; H04L67/1008
INPADOC 法律状态	（ENTRY INTO FORCE OF REQUEST FOR SUBSTANTIVE EXAMINATION）[2022-12-06][CN]
INPADOC 同族专利数量	1
扩展同族专利数量	1
优先权日	2022-07-26
专利代理人	李可
代理机构	深圳市君胜知识产权代理事务所(普通合伙)
相关链接	[来源记录]
来源库	PatSnap
成果类型	专利
条目标识符	http://sustech.caswiz.com/handle/2SGJ60CL/539217
专题	未来网络研究院
推荐引用方式 GB/T 7714	彭洋,段经璞,周建二,等. 一种网络拓扑图分割方法、装置、终端设备及存储介质[P]. 2023-06-06.