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

摘要：

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

关键词： 网络吞吐量 最大剩余流生成树 不可分割流 负载均衡

作者: 黄书强 周继鹏

作者单位: 暨南大学网络与教育技术中心 广州 510632 暨南大学信息科学技术学院 广州 510632

会议类型: 国内会议

会议名称: 第七届全国计算机支持的协同工作学术会议暨第五届全国智能信息网络学术会议

会议地点: 南京

会议语种:中文

页码: 1-5

在线出版日期: 2010-11-26（万方平台首次上网日期，不代表论文的发表时间）