一种基于多维最小化分组的不确定incast流量聚合方法

摘要

本发明公开了一种基于多维最小化分组的不确定incast流量聚合方法，对不确定incast传输的发送端进行预处理，对于出现次数大于1次的节点元素，所有包含所述节点元素的集合只保留所述节点元素，把其余节点元素删除；对不确定incast传输的发送端进行划分，将被选中的发送端分组成相互之间不相交的分组，所述分组内的发送端服务器相互之间只有一跳距离；对所述分组进行清洗，使同一条数据流的所有候选发送端只有一个出现在最终的所述分组中；在所述分组中的发送端和incast传输的接收端之间构建最小代价的incast传输聚合树，并在所述incast传输聚合树上进行流量传输。从而实现在最优incast树上进行调度，并且通过在传输过程中进行缓存和流量聚合，进而实现网内聚合的增益。