[发明专利]一种构建多节目TS流时使各路节目码流均匀分布的方法

权利要求书

1.一种构建多节目TS流时使各路节目码流均匀分布的方法，其特征在于：包括以下步骤：

1)为需要发送的N路音视频数据包分配N个内存块，且每个内存块中存放表信息包和整数个TS包；

2)发送TS包，并在发送时刻统计N个内存块中TS包总数，计算各个内存块中TS包数量占TS包总数的百分比，并依次为每一个内存块分配相互连续的序号范围；分配的具体方法为：生成的连续序号的取值范围与随机数的取值范围相同，从而保证任何一个生成的随机数都能够与一路节目的序号相同；且为任意一路节目分配的序号数量占序号总数量的百分比等于该路节目当前内存空间中已有TS包数量占当前待发送的总TS包数量的百分比；

3)为每个内存块分配一个取值范围小于TS包总数的均匀分布随机数；具体地，在一个数组中按递增顺序存放从1到N的自然数1,2,3，…，N，N为TS包总数，利用Microsoft Visual Studio中的随机数生成函数rand生成一个范围从1到N的随机数x1，取出这个数组中第x1个数作为所要产生的均匀分布随机数；从数组中删除这个数，剩下N-1个自然数，第2次产生均匀分布随机数时则用rand生成一个范围从1到N-1的随机数x2，取出这个数组中第x2个数作为所要产生的均匀分布随机数；以此类推直到取出数组中全部N个自然数；

4)读取步骤3)中产生的随机数所落在内存块序号范围内的相应内存块中的TS包；具体方法为：从所有内存块中选取具有与当前生成的随机数相等序号的内存块，读取随机数相等序号的内存块中的一个TS包，作为待发送的TS包；

5)发送步骤4)读取到的TS包，之后反复执行步骤3)和步骤4)，直到发送完所有TS包；

6)回到步骤2)，进行下一次N个内存块中TS包的发送，如此反复，直至读取完所有TS包。

2.根据权利要求1所述的构建多节目TS流时使各路节目码流均匀分布的方法，其特征在于，所述步骤1)中为N路音视频数据包分配N块内存块的方式为:将前端构建节目的TS包先存入其所属内存空间，当后端需要取出该路节目的TS包时也是从该内存空间读出，其写入读出的原则符合先入先出的原则，且内存空间的大小能够保证任何一路音视频数据包的TS包在写入内存空间时均不会溢出。

3.根据权利要求1所述的构建多节目TS流时使各路节目码流均匀分布的方法，其特征在于，所述步骤2)中N个内存块中TS包总数为1000，总数不够1000，则将空包内存块中TS包数设为缺失的包数，并在空包内存块中补足该数目的空包，使得TS包总数为1000。