[发明专利]基于前向阀门的数据包传输调度方法和装置

摘要

本发明公开了一种基于前向阀门的数据包传输调度方法和装置，所述方法包括：步骤1：设定M＝0；步骤2：将n从1遍历到N，同时执行步骤3至步骤5，遍历完毕后，转至步骤8；步骤3：将第n个数据包当作第M+1传输段；步骤4：更新传输段数目为M＝M+1；步骤5：当M>1且第M段的传输速率小于等于第M‑1段时，执行步骤6至步骤7，否则，返回步骤2执行下一次遍历；步骤6：将第M‑1传输段及第M传输段合并为新的第M‑1传输段；步骤7：更新传输段数目为M＝M‑1，并转至步骤5；步骤8：在各个时间段内将数据包根据到达顺序按相应传输段的传输速率进行传输。本发明的基于前向阀门的数据包传输调度方法能够实现最低能耗数据包传输的传输调度，并且具有低复杂度。

主权项

1.一种基于前向阀门的数据包传输调度方法，其特征在于，包括：步骤1：设定M＝0，其中，M为传输段数；步骤2：将n从1遍历到N，同时执行步骤3至步骤5，遍历完毕后，转至步骤8，其中，n为待处理的数据包的序号，N为数据包的总数；步骤3：将第n个数据包当作第M+1传输段，该传输段数据量为LM+1＝ln，起始时刻为TM+1＝tn，结束时刻为TM+2＝tn+1，该传输段长度为DM+1＝TM+2‑TM+1，传输速率为RM+1＝LM+1/DM+1，其中，tn为第n个数据包到达的时刻，ln为第n个数据包的大小；步骤4：更新传输段数目为M＝M+1；步骤5：当M>1且RM≤RM‑1时，执行步骤6至步骤7，否则，返回步骤2执行下一次遍历；步骤6：将第M‑1传输段及第M传输段合并为新的第M‑1传输段，该传输段的数据量为LM‑1＝LM‑1+LM，起始时刻仍为原来第M‑1传输段的起始时刻，结束时刻更新为TM＝TM+1，传输段长度为DM‑1＝DM‑1+DM，传输速率为RM‑1＝LM‑1/DM‑1；步骤7：更新传输段数目为M＝M‑1，并转至步骤5；步骤8：得到传输速率随时间的变化情况为R(t)＝Rm，其中Tm≤t

下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。 免登录下载普通用户下载升级VIP会员，免费下载

该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京永安信通科技股份有限公司，未经北京永安信通科技股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】

本文链接：http://www.vipzhuanli.com/patent/201410767517.3/，转载请声明来源钻瓜专利网。