[发明专利]一种基于数值微分的流量分配方法

摘要

本发明涉及一种基于数值微分的流量分配方法，属于信息传播技术领域。本方法的n个流媒体数据源将流媒体数据以RTP报文的形式发出，每一个RTP报文均有一个序号，通过对RTP报文序号的划分来实现对流媒体数据的流量分配。本发明方法基于数值微分，参考图形学中的直线扫描转换，将流量分配问题转换成一个序列拆分的数学模型，实现较为精确的流量分配。本发明方法突破现有的分段拆分方法，通过跳跃式序列拆分，有效地降低了可能发生的连续丢包概率，为前向纠错码等纠错方式进行数据恢复创造了条件。

主权项

1、一种基于数值微分的流量分配方法，其特征在于，将n个流媒体数据源将流媒体数据以RTP报文的形式发出，每一个RTP报文均有一个序号，通过对RTP报文序号的划分来实现对流媒体数据流量的分配；具体包括以下步骤：1)将RTP报文序列定义为一个序列{am＝m+S0}，m≥0∧m∈Z，式中，S0为该序列的起始序号；2)该n个流媒体数据源的不同网络负载能力带来的不均匀分配表示为该序列经划分后得到的各子序列元素个数的比例B1∶B2∶…∶Bn，划分后的n个子序列为$\left\{a_k^{\left(l\right)}\right\},···,\left\{a_k^{\left(n\right)}\right\},k\in Z^{+}\cup \left\{0\right\}$ ，其中n为子序列的个数，一个流媒体数据源对应一个子序列；3)第i个子序列{ak(i)}为对应第i个流媒体数据源需要向客户端节点发送的RTP报文的序号。