【技术实现步骤摘要】
201510031527
【技术保护点】
一种基于交互式斜率比较的数据包传输调度方法，其特征在于，包括：步骤1：设定传输段索引编号m＝1，第一传输段起点时间索引z1＝1，第一传输段起点步骤2：设定最小到达斜率最大截止斜率rmax＝0，时间索引n＝zm+1；步骤3：比较zm与2N的大小，若zm＜2N，执行步骤4，否则，执行步骤17；步骤4：判断tn是否属于数据包到达时刻集合若是，执行步骤5，否则，执行步骤11；步骤5：由点(Tm,Lm)及计算到达斜率步骤6：比较是否小于若是，执行步骤7，否则，执行步骤10；步骤7：更新最小到达斜率并记录最小到达斜率点对应的时间索引为z‾min=n;]]>步骤8：比较是否小于等于rmax，若是，执行步骤9，否则，执行步骤10；步骤9：记录第m传输段的斜率即传输速率为Rm＝rmax，第m+1传输段的起点时间索引为zm+1＝zmax，起点为更新传输段索引m＝m+1，并转至步骤2；步骤10：比较n是否等于2N，若是，执行步骤11，否则，执行步骤16；步骤11：由点(Tm,Lm)及计算截止斜率步骤12：比较rn是否大于rmax，若是，执行步骤13，否则，执行步骤16；步骤13：更新最大截止...
【技术特征摘要】
1.一种基于交互式斜率比较的数据包传输调度方法，其特征在于，包括：步骤1：设定传输段索引编号m＝1，第一传输段起点时间索引z1＝1，第一传输段起点步骤2：设定最小到达斜率最大截止斜率rmax＝0，时间索引n＝zm+1；步骤3：比较zm与2N的大小，若zm＜2N，执行步骤4，否则，执行步骤17；步骤4：判断tn是否属于数据包到达时刻集合若是，执行步骤5，否则，执行步骤11；步骤5：由点(Tm,Lm)及计算到达斜率步骤6：比较是否小于若是，执行步骤7，否则，执行步骤10；步骤7：更新最小到达斜率并记录最小到达斜率点对应的时间索引为z‾min=n;]]>步骤8：比较是否小于等于rmax，若是，执行步骤9，否则，执行步骤10；步骤9：记录第m传输段的斜率即传输速率为Rm＝rmax，第m+1传输段的起点时间索引为zm+1＝zmax，起点为更新传输段索引m＝m+1，并转至步骤2；步骤10：比较n是否等于2N，若是，执行步骤11，否则，执行步骤16；步骤11：由点(Tm,Lm)及计算截止斜率步骤12：比较rn是否大于rmax，若是，执行步骤13，否则，执行步骤16；步骤13：更新最大截止斜率rmax＝rn，并记录最大截止斜率点对应的
\t时间索引为zmax＝n；步骤14：比较rmax是否大于等于若是，执行步骤15，否则，执行步骤16；步骤15：记录第m传输段的斜率即传输速率为第m+1传输段起点时间索引为起点为更新传输段索引m＝m+1，并转至步骤2；步骤16：更新时间索引n＝n+1，并转至步骤4；步骤17：通过以上步骤得到了各个传输段及其传输速率，然后据此进行数据包的传输；其中，每个数据包的到达时刻，截止时刻，数据包长度在数据包到达前均已知。2.一种基于交互式斜率比较的数据包传输调度装置，其特征在于，包括：第一设定模块，用于设定传输段索引编号m＝1，第一传输段起点时间索引z1＝1，第一传输段起点第二设定模块，用于设定最小到达斜率最大截止斜率rmax＝0，时间索引n＝zm+1；第一比较模块，用于比较zm与2N的大小，若zm＜2N，执行判断模块，否则，执行传输模块；判断模块，用于判断tn是否属于数据包到达时刻集合若是，执行第一计算模块，否则，执行第二计算模块；第一计算模块，用于由点(Tm,Lm)及计算到达斜率r‾n=A(tn-)-Lmtn-Tm;]]>第二比较模块，用于比较是否小于若是，执行第一更新模块，否则，执行第四比较模块；第一更新模块，用于更新最小到达斜率并记录最小到达斜率点对应的时间索引为第三比较模块，用于比较是否小于等于rmax，若是，执行第一记录模块，否则，执行第四比较模块；第一记录模块，用于记录第m传输段的斜率即传输速率为Rm＝rmax，第m+1传输段的起点时间索引为zm+1＝zmax，起点为更新传输段索引m＝m+1，并转至第二设定模块；第四比较模块，用于比较n是否等于2N，若是，执行第二计算模块，否则，执行第三更新模块；第二计算模块，用于由点(Tm,Lm)及计算截止斜率r‾nD(tn+)-Lmtn-Tm;]]>第五比较模块，用于比较rn是否大于rmax，若是，执行第二更新模块，否则，执行第三更新模块；第二更新模块，用于更新最大截止斜率rmax＝rn，并记录最大截止斜率点对应的时间索引为zmax＝n；第六比较模块，用于比较rmax是否大于等于若是，执行第二记录模块，否则，执行第三更新模块；第二记录模块，用于记录第m传输段的斜率即传输速率为第m+1传输段起点时间索引为起点为更新传输段索引m＝m+1，并转至第二设定模块；第三更新模块，用于更新时间索引n＝n+1，并转至判断模块；传输模块，用于将数据包按以上模块执行后得到的传输段及其传输速率进行传输。3.一种基于交互式斜率比较的数据包传输调度方法，其特征在于，包括：步骤1’：初始化数据包索引编号n＝1；步骤2’：当第n个数据包在到达后，估算接下来的N-n个数据包的到达时刻为截止时刻为tn‾+d~+dEmtn‾+2d~+dE,...,tn‾+(N-n)d~+dE,]]>数据包大小都统一估算为lE，其中，为数据包平均到达时间间隔，dE＝E(dn)为数据包平均可允许的传输时间长度，lE＝E(ln)为数据包的平均大小；步骤3’：将缓存中的数据包和接下来N-n个估计的数据包作为新的问题场景，建立到达曲线A(t)，截止曲线D(t)，包到达时间集合截止时刻集合以及所有到达时刻和截止时刻集合设中元素数目为K，并对该新的问题场景进行调度与传输，包括：步骤31’：设定第n个数据包到达之后的传输段索引编号m＝1，第一传输段起点时间索引z1＝1，第一传输段起点步骤32’：设定最小到达斜率最大截止斜率rmax＝0，时间索引k＝zm+1；步骤33’：判断tk是否属于数据包到达时刻集合若是，执行步骤34’，否则，执行步骤310’；步骤34’：由点(Tm,Lm)及计算到达斜率步骤35’：比较是否小于若是，执行步骤36’，否则，执行步骤39’；步骤36’：更新最小到达斜率并记录最小到达斜率点对应的时间索引为步骤37’：比较是否小于等于rmax，若是，执行步骤38’，否则，执行步骤39’；步骤38...
【专利技术属性】
技术研发人员：刘思平，
申请(专利权)人：北京永安信通科技有限公司，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。