【摘 要】
：
针对统一链路容量的无线Mesh网络的数据流负载均衡问题，本文提出了基于最大剩余流生成树算法。该算法首先利用近似最大流算法求解每条链路上的碎片流量，然后利用最大剩余流生成
【机 构】
：
暨南大学网络与教育技术中心 广州 510632
【出 处】
：
第七届全国计算机支持的协同工作学术会议暨第五届全国智能信息网络学术会议
论文部分内容阅读
针对统一链路容量的无线Mesh网络的数据流负载均衡问题，本文提出了基于最大剩余流生成树算法。该算法首先利用近似最大流算法求解每条链路上的碎片流量，然后利用最大剩余流生成树将多径路由转化为单径路由，最后将原始流量在每条单独路径上进行缩放。本文所提算法可以保持用户公平性前提下尽可能提高网络吞吐量。该算法最初思想来源于ROUND算法，但是算法速度和效率优于ROUND算法。
其他文献
为了解决现有MANETs路由机制的可扩展性问题，本文提出一种使用树结构定位符的路由模型（Tree-structure Locator Routing，TLR），通过DHT方法对节点的标识符和定位符进行分离，并使用基
道路施工工艺和施工技术水平对道路工程施工质量越来越重视，影响道路质量的原因很多诸如设计、材料、施工等方面。而施工方面又与技术水平、工艺及施工人员的责任心有关。为了
针对网格环境中事务的特点，结合移动Agent技术，给出了一个网格事务处理模型，设计了模型中两种事务类型的协调协议。原子事务协调协议用于保证网格原子事务原子性和正确性，而聚合
为解决P2P网络中节点的不合作行为和恶意攻击等问题，提出了一种分布式兴趣信任模型DITM。模型通过划分兴趣域聚集兴趣相似的节点来解决节点间因兴趣不对称难以建立直接信任关
近年来，我国社会主义经济飞速发展，建筑行业也是空前繁荣，随着新材料、新工艺、新技术的不断革新，各种大型工程崭露头角，加之城市人口急剧增长，高层建筑已经越来越多的出现在人们的
本文首先对传统土坯房屋做了概述,然后分析了新疆地区传统土坯房屋震害特征,最后详细阐述了新疆地区传统土坯房屋的抗震技术.
在建筑施工中,科学合理的桩基施工技术对于建筑的质量安全具有非常重要的影响.本文针对现代建筑中的桩基施工技术进行了详细的介绍,并对施工中的重点环节进行了详细的说明,供
为了减少Internet中用户自私的路由行为对网络性能的损害和避免低效路由的出现，本文将针对Internet中用户不平等、分等级的角色，研究了非合作用户的路由行为模型；在描述了Stacke
１９７７年以来，全省甲、乙类传染病报告发病率年均递减１６．６％，其指数曲线方程为：Ｙ＝１９６７．４４２１６ｅ－０．１５０３９３ｔ，Ｒ２＝０．９３２〔１〕；１９９７年度总发病率为１２０．８６／１０万，已降至历史的最低水平。但一些传染病流行特征发生变化，...
Since 1977, the reported in
道路桥梁在我们的生活中承载着重要的责任,它的安全性的保障,其实是在保障每一个人,每一个家庭,以及整个社会、国家的平安、稳定.为了确保道路桥梁运行的安全性,在平时的使用