【技术实现步骤摘要】
201610300393
【技术保护点】
一种基于多维最小化分组的不确定incast流量聚合方法，其特征在于，包括：对不确定incast传输的发送端进行预处理，在数据流的发送端候选服务器集合中找出所有节点元素出现的次数，对于出现次数大于1次的节点元素，所有包含所述节点元素的集合只保留所述节点元素，把其余节点元素删除；对所述预处理后的发送端进行划分，将被选中的发送端分组成相互之间不相交的分组，所述分组内的发送端服务器相互之间只有一跳距离；对所述分组进行清洗，使同一条数据流的所有候选发送端只有一个出现在最终的所述分组中；在所述分组中的发送端和incast传输的接收端之间构建最小代价的incast传输聚合树，并在所述incast传输聚合树上进行流量传输。
【技术特征摘要】
1.一种基于多维最小化分组的不确定incast流量聚合方法，其特征在于，包括：对不确定incast传输的发送端进行预处理，在数据流的发送端候选服务器集合中找出所有节点元素出现的次数，对于出现次数大于1次的节点元素，所有包含所述节点元素的集合只保留所述节点元素，把其余节点元素删除；对所述预处理后的发送端进行划分，将被选中的发送端分组成相互之间不相交的分组，所述分组内的发送端服务器相互之间只有一跳距离；对所述分组进行清洗，使同一条数据流的所有候选发送端只有一个出现在最终的所述分组中；在所述分组中的发送端和incast传输的接收端之间构建最小代价的incast传输聚合树，并在所述incast传输聚合树上进行流量传输。2.根据权利要求1所述的基于单维最小化分组的不确定incast流量聚合方法，其特征在于，所述对不确定incast传输的发送端进行预处理的过程包括：在数据流的发送端候选服务器集中找出所有元素出现的次数，对于出现次数大于1次的节点元素node0，所有包含node0的Si只保留node0，把其余元素均删除。3.根据权利要求1所述的基于单维最小化分组的不确定incast流量聚合方法，其特征在于，所述对不确定incast传输的发送端进行划分的过程包括：使用k+1个路由标识符中的每一个路由标识符对所有数据流的候选服务器集Si(1≤i≤m)的并进行分组，并比对所有路由标识符进行分组的结果，得到使分组数最少的路由标识符。4.根据权利要求1所述的基于单维最小化分组的不确定incast流量聚合方法，其特征在于，所述对所述分组进行清洗的过程包括：将所述分组按照所含元素多少进行降序排列，对第一分组里的任一元素node0，在所述第一分组以外的分组中删...
【专利技术属性】
技术研发人员：郭得科，陈涛，
申请(专利权)人：中国人民解放军国防科学技术大学，
类型：发明
国别省市：湖南;43
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。