[发明专利]一种基于队列的IP分配方法及系统

权利要求书

1.一种基于队列的IP分配方法，其特征在于，所述方法包括：

获取集群启动过程中所有空闲的IP地址；

根据每个IP地址的历史使用情况数据计算每个IP地址的筛选优先级；

根据每个IP地址的筛选优先级将所有可用的IP地址以队列的方式存储，维护一个IP地址队列；

根据IP地址队列进行IP筛选和分配；

所述每个IP地址的历史使用情况数据包括：

每个IP地址在最近的一个时间段内的使用次数、闲置时长、请求失败率和平均响应时间；

所述根据每个IP地址的历史使用情况数据计算每个IP地址的筛选优先级具体包括：

将所有空闲的IP地址按照闲置时长从长到短排列组成一个初始队列并顺序编号；

根据每个IP地址的闲置时长和平均响应时间计算对应IP地址的初始优先级；

根据每个IP地址在最近的一个时间段内的访问成功率评估对应IP地址的可用性；

根据每个IP地址的初始优先级、IP地址的可用性生成对应IP地址的最终优先级，将所述最终优先级作为IP地址的筛选优先级；

所述根据每个IP地址的闲置时长和平均响应时间计算初始优先级具体为：

设第i个IP地址在最近的一个时间段内的闲置时长为t_i，绑定IP地址的平均响应时间为T_i，计算初始优先级的公式为：

p_i0为第i个IP地址对应的初始优先级，i＝1,2，…，N，N为初始队列长度，ω₁、ω₂均为权重系数；

所述根据每个IP地址的初始优先级、IP地址的可用性生成最终优先级具体包括：

根据第i个IP地址在最近的一个时间段内的使用次数m_i、请求失败次数n_i计算访问成功率

根据每个IP地址的初始优先级、IP地址的可用性生成最终优先级的公式为：

其中，p_i为第i个IP地址对应的最终优先级，T为N个IP地址绑定的平均响应时间的均值，α₀为预设阈值。

2.根据权利要求1所述基于队列的IP分配方法，其特征在于，所述根据每个IP地址的优先级将所有可用的IP地址以队列的方式存储，维护一个IP地址队列具体包括：

按照IP地址的优先级调整初始队列，形成一个新的IP地址队列，在新的IP地址队列中，IP地址按照优先级从高到低的顺序排队，优先级最高的在队首，优先级最低的在队尾；

若队列中存在多个相同优先级，将多个相同优先级的IP地址按照闲置时长从长到短排列。

3.根据权利要求1所述基于队列的IP分配方法，其特征在于，所述根据IP地址队列进行IP筛选和分配具体包括：

当有新的IP地址释放时，计算新释放的IP地址的优先级，并根据优先级大小将新释放的IP地址插入IP地址队列；

当集群请求使用IP地址时，每次均从IP地址队列的头部获取IP地址并分配。

4.使用权利要求1～3任一项所述方法的一种基于队列的IP筛选系统，其特征在于，所述系统包括：

数据获取模块：用于获取集群启动过程中所有空闲的IP地址；

优先级计算模块：用于根据每个IP地址的历史使用情况数据计算每个IP地址的优先级；

队列维护模块：用于根据每个IP地址的优先级将所有可用的IP地址以队列的方式存储，维护一个IP地址队列；

IP筛选模块：用于根据IP地址队列进行IP筛选和分配。

5.一种电子设备，其特征在于，包括：至少一个处理器、至少一个存储器、通信接口和总线；

其中，所述处理器、存储器、通信接口通过所述总线完成相互间的通信；

所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令，以实现如权利要求1～3任一项所述的方法。

6.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机实现如权利要求1～3任一项所述的方法。