[发明专利]一种IPQAM资源分配的方法、装置和系统

权利要求书

1.一种互联网协议正交幅度调制IPQAM资源分配的方法，其特征在于，包括：

根据区域标识Region ID和点播IPQAM资源所需带宽，获取可用带宽数组中数组元素存储的频点链表中的任一第一元素；

根据所述第一元素，确定所述第一元素对应的第一全局数组中的数组元素，并将所述第一元素移除，所述数组元素包括可用带宽、可用端口和节目映射表标识符pmt pid链表；

根据所述第一全局数组中的数组元素，确定所述数组元素中的任一个可用端口和pmt pid，并删除确定的所述可用端口和pmt pid。

2.根据权利要求1所述的IPQAM资源分配的方法，其特征在于，在所述根据Region ID和点播IPQAM资源所需带宽，获取可用带宽数组中数组元素存储的频点链表中的任一第一元素之前，还包括：

接收流媒体服务器发送的点播IPQAM资源的申请消息，所述申请消息包括Region ID和点播IPQAM资源所需带宽。

3.根据权利要求2所述的IPQAM资源分配的方法，其特征在于，所述根据Region ID和点播IPQAM资源所需带宽，获取可用带宽数组中数组元素存储的频点链表中的任一第一元素包括：

根据所述Region ID，获取所述Region ID对应的第二全局数组中的结构体，所述结构体包括所述Region ID和一个可用带宽数组；

将所述所需带宽转换为分配单元个数，并根据所述结构体中的所述可用带宽数组，获取可用带宽数组中数组元素存储的频点链表中的任一第一元素。

4.根据权利要求3所述的IPQAM资源分配的方法，其特征在于，所述将所述所需带宽转换为分配单元个数，并根据所述结构体中的所述可用带宽数组，获取可用带宽数组中数组元素存储的频点链表中的任一第一元素包括：

将所述所需带宽转换为分配单元个数，并根据所述结构体中的所述可用带宽数组，在{d[x]，d[x+1]，...d[z-1]}的频点链表中，确定不是空频点链表的第一个d[i]，其中，频点链表中的每个元素为所述第一全局数组中数组元素的数组下标，x表示将所述所需带宽转换成的分配单元个数，z表示最大的可用分配单元个数，d[x]、d[x+1]、d[z-1]、d[i]表示分配单元个数分别为x、x+1、z-1、i的所述可用带宽数组中的数组元素；

根据所述d[i]，获取所述d[i]中的频点链表中的任一第一元素。

5.根据权利要求1-4中任一项所述的IPQAM资源分配的方法，其特征在于，在所述根据所述第一全局数组中的数组元素，确定所述数组元素中的一个可用端口和pmt pid，并删除确定的所述可用端口和pmt pid之后，还包括：

将删除的所述可用端口和pmt pid、所述第一全局数组中数组元素的数组下标发送给所述流媒体服务器；

根据所述所需带宽和所述第一全局数组中数组元素的可用带宽，确定所述数组元素中的当前可用带宽；

根据删除的所述可用端口，确定当前可用端口链表，并将所述第一全局数组中数组元素的数组下标插入到相应的所述可用带宽数组中的数组元素。

6.根据权利要求5所述的IPQAM资源分配的方法，其特征在于，所述根据删除的所述可用端口，确定当前可用端口链表，并将所述第一全局数组中数组元素的数组下标插入到相应的所述可用带宽数组中的数组元素包括：

根据删除的所述可用端口，确定并判断当前可用端口链表是否为空链表；

当所述当前可用端口链表为空链表时，将所述第一全局数组中数组元素的数组下标插入到d[0]的频点链表中，其中，d[0]表示分配单元个数为0或者当前可用端口数为0的所述可用带宽数组中的数组元素；

当所述当前可用端口链表不是空链表时，将所述第一全局数组中数组元素的可用带宽转换为分配单元个数，并将所述第一全局数组中数组元素的数组下标插入到d[s]的频点链表中，其中，s表示转换成的所述分配单元个数，d[s]表示分配单元个数为s的所述可用带宽数组中的数组元素。