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

摘要

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