最大流最小割理论在网络分析中的应用

• 作者: 廖薇 刘玲
• 来源期刊: 电子信息对抗技术
• 关键词: 最大流问题 最大流最小割 网络拓扑 分层网络
• 年，卷（期）: 2021,（3）
• 所属期刊栏目: 信号/信息处理|Signal/Information Processing
• 页码范围: 67-71,86
• 页数: 6页
• 分类号: TN915.02
• 语种: 中文
• DOI: 10.3969/j.issn.1674-2230.2021.03.014

摘要

分布式网络系统是分布式作战系统的基本组成部分,其数据的传输跟网络承载的最大流密切相关.网络最大流问题是经典的组合优化问题,随着网络规模的增加,组合算法的运行时间已难以适应大规模网络甚至无法收敛.分层网络是大规模网络的重要架构方式,为该类型网络最大流问题求解的复杂度,减少最大流计算时间,利用分层网络的结构优势结合最大流最小割理论对网络进行分析,得到分层网络能承载的最大流计算方法.该结论适用于层次结构分明的大数据网络,根据最小割对网络最大流进行快速估算,一方面可为数据传输提供支撑,另一方面可为网络对抗中的目标网络关键路径攻击等应用提供支撑.