|
|||||
|
|
| 基于生成树的无线Mesh网络数据流负载均衡 | |
| 引用本文： | 周继鹏,王文丰,黄书强.基于生成树的无线Mesh网络数据流负载均衡[J].解放军理工大学学报,2011(5):449-453. |
| 作者姓名： | 周继鹏 王文丰 黄书强 |
| 摘 要： | 针对统一链路容量的无线Mesh网络的数据流负载均衡问题,提出了基于最大剩余流生成树算法.首先利用近似最大流算法求解每条链路上的碎片流量,然后利用最大剩余流生成树将多径路由转化为单径路由,最后将原始流量在每条单独路径上进行缩放.所提算法可以保持用户公平性前提下尽可能提高网络吞吐量.该算法最初思想来源于ROUND算法,但是... |
| 关 键 词： | 生成树 最大流 不可分割流 负载均衡 |
