一种通信网络负载均衡最大流路由方法

作者:刘勤; 赵瑾; 刘成英姿; 黄鹏宇; 李红艳
来源:2018-08-15, 中国, ZL201810931199.8.

摘要

本发明属于无线通信技术领域,公开了一种通信网络负载均衡最大流路由方法,针对通信网络拓扑图进行分层,得到分层网络,根据分层网络将链路和路径分类,再对网络节点进行节点高度标记;以饱和预流均衡推进的方式使网络达到最大流;进行等效均衡分流调整。本发明能够在得到最大流的基础上,通过查找空闲等效路径进行分流调整,让更多空闲链路参与分流,进一步提升了网络负载均衡性能,即让流量更均衡地分布在链路上,提升对网络资源利用的合理性。