基于生成树的无线Mesh网络数据流负载均衡研究

摘要

针对统一链路容量的无线Mesh网络的数据流负载均衡问题，本文提出了基于最大剩余流生成树算法。该算法首先利用近似最大流算法求解每条链路上的碎片流量，然后利用最大剩余流生成树将多径路由转化为单径路由，最后将原始流量在每条单独路径上进行缩放。本文所提算法可以保持用户公平性前提下尽可能提高网络吞吐量。该算法最初思想来源于ROUND算法，但是算法速度和效率优于ROUND算法。