一种利用成对流间网络编码机会的数据流时延保障策略

摘要

本发明公开了一种利用成对流间网络编码机会的数据流时延保障策略，包括以下步骤：分组缓存，在IP层与MAC层之间实现中间层协议，缓存IP层到达的分组，为每条数据流建立虚拟队列，发掘数据流间成对编码机会。统计队列信息，在每个调度时长开始时统计每个队列中数据包个数、权重、时延以及数据流成对编码关系。分组调度，利用整数线性规划方法计算分组的最优发送次序和个数。编码发送，对需要编码的分组进行编码，加上编码头部后，发往MAC层接口处。结束本轮调度，当本轮调度时间到期后返回步骤1，继续调度本轮调度期间到达的数据分组。

主权项

一种利用成对流间网络编码机会的数据流时延调度方法，其特征是包括以下步骤：1)建数据流队列缓存IP层到达分组；分组缓存，在IP层与MAC层之间实现中间层协议，缓存IP层到达的分组，为每条数据流建立虚拟队列，发掘数据流间成对编码机会；2)统计队列信息，在每个调度时长开始时统计数据流信息，包括每个队列中数据包个数、权重、时延以及数据流成对编码关系；3)分组调度，利用整数线性规划方法计算分组的最优发送次序；4)编码发送，对需要编码的数据包分组进行编码，加上编码头部后，将数据包按序发往MAC层接口处；5)结束本轮调度，当本轮调度时间到期后返回步骤1)，继续调度本轮缓存的数据分组。