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

权利要求书

1.一种基于缓存模型的边缘调制器IPQAM频点分配方法，其特征在于，所述缓存模型由服务组数组构成，所述服务组数组下标与服务组标识为一一对应，所述服务组数组元素为服务组结构体，所述服务组结构体包括由该服务组内的频点所构成的频点数组以及频点排序链表，所述频点数组的元素为频点结构体，所述频点结构体包含端口状态数组、可用端口链表以及可用带宽信息；所述频点分配方法包括：

根据分配请求中的服务组标识快速获取频点数组，并根据频点排序链表从所述频点数组中获取优先分配的频点结构体，通过修改、更新频点结构体中的可用端口链表、端口状态数组、可用带宽信息进行频点分配。

2.根据权利要求1的IPQAM频点分配方法，其特征在于，所述根据分配请求中的服务组标识快速获取频点数组，并根据频点排序链表从所述频点数组中获取优先分配的频点结构体，通过修改、更新频点结构体中的可用端口链表、端口状态数组、可用带宽信息进行频点分配，具体为：

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

比较请求带宽与所述频点结构体中的可用带宽大小，如果前者大于后者，则结束频点分配；否则，从所述可用端口链表获取一个端口，并将其节点从所述可用端口链表中移除，将端口状态数组中下标为上述端口的数组元素置为已占用状态，并且，将所述频点结构体中的可用带宽修改为原可用带宽减去请求带宽，对所述频点排序链表重新排序；

依据优先分配频点频率、分配的端口信息完成频点分配。

3.根据权利要求1-2之一所述的IPQAM频点分配方法，其特征在于，所述频点排序链表中的节点数据与频点数组的下标一一对应，所述频点排序链表的顺序为对对应频点结构体按照最大剩余带宽方法进行的有序排列。

4.根据权利要求1-2之一所述的IPQAM频点分配方法，其特征在于，所述频点结构体包含端口状态数组，其中，所述端口状态数组的数组元素为端口是否可用的标识状态信息。

5.根据权利要求1-2之一所述的IPQAM频点分配方法，其特征在于，所述可用端口链表中的端口均为可用端口，在分配频点端口时，将从链表的头部节点的端口或者其它节点的端口中选择的端口用于分配。

6.一种基于缓存模型的IPQAM频点回收方法，其特征在于，所述缓存模型由服务组数组构成，所述服务组数组下标与服务组标识为一一对应，所述服务组数组元素为服务组结构体，所述服务组结构体包括由该服务组内的频点所构成的频点数组以及频点排序链表，所述频点数组的元素为频点结构体，所述频点结构体包含端口状态数组、可用端口链表以及可用带宽信息；所述频点回收方法包括：

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

7.根据权利要求6的IPQAM频点回收方法，其特征在于，所述根据服务组标识快速获取频点数组，并根据频点所在数组下标从所述频点数组中获取需要回收的频点结构体，通过修改、更新频点结构体中的可用端口链表、端口状态数组、可用带宽信息完成频点回收，具体为：

根据频点回收请求获取服务组标识、频点所在频点数组的下标、回收带宽，以及端口信息，以所述服务组标识获取对应的数组下标从服务组数组中获取服务组结构体，从所述服务组结构体中的频点数组中获取所述频点所在频点数组的下标对应的频点结构体；

在所述频点结构体的端口链表中加入新节点数据，所述新节点数据为须回收频点的端口号；在所述频点结构体的端口状态数组中，将以所述须回收频点的端口号为下标的数组元素置为可用状态；将所述频点结构体的可用带宽更新为原可用带宽加上回收带宽，对所述频点排序链表重新排序。

8.根据权利要求6-7之一所述的IPQAM频点回收方法，其特征在于，所述频点排序链表中的节点数据与频点数组的下标一一对应，所述频点排序链表的顺序为对对应频点结构体按照最大剩余带宽方法进行的有序排列。