[发明专利]一种基于数据库乐观锁的并发IP分配方法

权利要求书

1.一种基于数据库乐观锁的并发IP分配方法，其特征在于，包括：

S1、在数据库中建立ipallocations数据表；用于存储每个子网被分配与释放的ip；

S2、申请IP地址，查询ipallocations数据表中当前子网内是否存在已分配的最大IP；

S3、若存在最大IP，则将当前IP加1形成新IP，并判断新IP是否超出子网的范围，若新IP未超范围，则将新IP写入数据库，返回IP；若新IP超范围，则查询ipallocations数据表中是否存在被释放的IP，若ipallocations数据表中存在被释放的IP，则更新被释放的IP，返回IP结束，若不存在被释放的IP，则抛出IP资源池耗尽异常；

S4、若不存在最大IP，则以子网的第一个IP生成一条记录写入数据库，写入成功则返回第一个IP给用户，申请IP流程结束；写入不成功，则重新进行步骤S2；

所述ipallocations数据表的结构包括：

id；字段描述为varchar(64)，非null，主键；

ip_address；字段描述为varchar(64)，非null；

subnet_id；字段描述为varchar(64)，非null，subnet_id与ip_address组成唯一索引；

allocated；字段描述为int(2)，非null；1代表已经被分配，0代表未被分配；

ip_index；字段描述为bigint(20)，非null；用于记录subnet内部ip的索引顺序；

所述步骤S2中，查询最大IP的具体方法如下：查询ipallocations数据表中subnet_id＝@subnet_id and allocated＝1and ip_index0的数据，按照ip_index倒序取最大的记录；

所述步骤S3中，新IP写入数据库的具体步骤如下：

S31、从ipallocations数据表查询subnet_id对应的记录A，将从ipallocations表中查询到数据的ip_address加1，校验新的ip地址是否在记录A的first_ip与last_ip范围之内；

S32、若新的ip地址不在范围之内，则查询ipallocations表中subnet_id＝@subnet_idand allocated＝0的数据取一条，若查询到数据则执行数据更新，更新数据的allocated状态为1，若执行数据更新成功，则返回ip结束，不成功则抛出ip耗尽异常；

S33、将新生成的ip存储在表ipallocations中，若成功则返回ip结束，否则执行步骤S2；

所述步骤S4中，生成记录写入数据库的具体步骤如下：

S41、从ipallocations数据表中查询subnet_id对应的记录进行写入，若数据库IP集合内没有对应的记录，则自动生成一条IP地址对应的数据记录，并去除保留的IP；

S42、将步骤S41中查询结果的first_ip作为结果存储到表ipallocations中，其中allocated＝1，ip_index＝1，ip_address＝@first_ip，若数据保存成功，则返回first_ip给用户，申请IP流程结束。