[发明专利]一种基于缓存模型的IPQAM频点分配与回收方法

说明书

技术领域

本发明涉及数字电视频点管理领域，具体涉及一种基于缓存模型的边缘调制器IPQAM频点分配与回收方法。

背景技术

在数字电视互动业务中，机顶盒终端发起的节目会话请求中包含服务组标识信息，以及所请求的节目号，业务系统会根据节目号获取与其对应的节目所需带宽等参数信息，并连同服务组标识作为请求IPQAM频点资源的请求参数，因此，业务系统须要根据请求参数中的服务组标识、所需带宽等信息为其分配IPQAM频点资源，并为该会话分配唯一的资源分配标识，当终端发起节目资源回收请求时，业务系统根据资源分配标识回收为其分配的频点资源。

为了提供业务系统的并发速率、降低响应时延，通常采用缓存机制加以实现，传统方法采用的缓存模型如图1所示：将数据库中的数据读取至内存中，并建立与数据库中数据模型相一致的数据结构，形成一个内存数据库。其中，频点缓存结构体中包含服务组标识外键信息，从而使服务组与频点构成一对多的对应关系；其中，端口缓存结构体中包含频点标识外键信息，从而使频点与端口构成一对多的对应关系。在这种情况下，在分配频点资源时，首先根据请求中的服务组标识参数，遍历整个频点缓存列表从中获取具有该服务组标识的频点集合，按照具体分配算法，从该频点集合中选择优先分配的频点，并从端口缓存列表中获取具有该频点标识的所有端口集合，并按照具体分配算法，从该端口集合中选择优先分配的端口，因此，频点资源分配要做多次遍历缓存列表工作。同样，在回收资源时，需要根据服务组标识与频点标识在频点缓存列表中遍历查找目标回收频点，需要根据频点标识与端口标识在端口缓存列表中遍历查找目标回收端口，因此，频点资源回收过程同样要做多次遍历缓存列表工作。由此可见，过多的遍历查找将降低查找速率，影响系统并发响应速率。除此之外，传统的图1缓存方法，通常将数据库数据模型中的所有字段属性，同时加载到内存中，而当中的众多字段属性并不会随着资源的分配与回收过程而发生改变，因此，造成系统内存的浪费。

发明内容

针对现有技术中的上述问题，本发明实施例提供基于缓存模型的IPQAM频点管理（分配/回收）方法。

本发明的目的在于，设计基于缓存的IPQAM频点管理方法，降低对系统内存的消耗，提供快速资源分配、回收能力。

为实现上述目的，本发明提供了一种基于缓存的IPQAM频点管理方法，所述方法提出了一种缓存模型，并基于所述缓存模型提出了一种频点分配与回收方法。

参见图2，缓存模型由服务组数组构成，所述服务组数组下标与服务组标识为一一对应，所述服务组数组元素为服务组结构体，所述服务组结构体包括但不仅限于该服务组内的频点所构成的频点数组，以及频点排序链表，所述频点数组的元素为频点结构体，所述频点结构体包含但不仅限于端口状态数组、可用端口链表，以及可用带宽信息。

其中，所述频点分配与回收方法，主要为根据服务组标识快速获取频点数组，并根据频点排序链表从所述频点数组中获取优先分配的频点结构体，通过修改、更新频点结构体中的可用端口链表、端口状态数组、可用带宽信息完成频点分配；根据服务组标识快速获取频点数组，并根据频点所在数组下标从所述频点数组中获取需要回收的频点结构体，通过修改、更新频点结构体中的可用端口链表、端口数组、可用带宽信息完成频点回收。

其中，所述频点排序链表中的节点数据与频点数组的下标一一对应，所述频点排序链表的顺序可以为对对应频点结构体按照最大剩余带宽方法进行的有序排列，亦可为其他有序排列。

其中，所述频点结构体包含端口状态数组，所述端口状态数组的数组元素为端口是否可用的标识状态信息，如0表示可用，1表示已被占用。

其中，所述可用端口链表中均为可用端口，在分配频点端口时，可直接从链表中获取端口进行分配，通常获取所述可用端口链表的头部节点的端口，亦可取其他位置的端口。

基于所述缓存模型提出一种频点分配方法，其中，分配请求包含但不仅限于服务组标识、请求带宽信息，所述方法包括如下步骤：

步骤1、以所述服务组标识获取服务组数组下标，从服务组数组中获取服务组结构体，从所述服务组结构体中的频点排序链表固定位置节点中读取优先分配的频点数组的下标，进而从频点数组中读取该下标对应的频点结构体；