[发明专利]一种地址的处理方法、相关设备和系统

权利要求书

1.一种地址的处理方法，其特征在于，包括：

地址分配设备接收业务节点发送的地址分配请求，所述地址分配请求包括所述业务节点需要的地址数量N，N为大于0的整数；

所述地址分配设备通过移动预设的分配滑窗搜索全局地址池中是否存在长度大于或等于N的空闲状态的地址块，若为是，从长度为大于或等于N的空闲状态的地址块中选择长度为N的地址块作为目标地址块；其中，所述分配滑窗为长度等于M的滑块，M为大于0的整数，N≥M，所述分配滑窗移动的地址长度是由所述地址分配设备根据第一索引表项确定得到的，所述第一索引表项指示所述全局地址池中占用状态的地址块的位置和状态；

所述地址分配设备将所述目标地址块分配给所述业务节点，并将所述目标地址块设置为占用状态；以使所述业务节点根据所述目标地址块更新本地地址池，并基于所述本地地址池为用户设备分配或释放地址；

满足预设的回收触发条件时，所述地址分配设备获取所述业务节点上报的回收信息，所述回收信息用于表示所述本地地址池中空闲状态的回收地址块的位置；

所述地址分配设备根据所述回收信息确定所述回收地址块在所述全局地址池中对应的地址块，并将所述对应的地址块设置为空闲状态。

2.如权利要求1所述的方法，其特征在于，所述从长度为大于或等于N的空闲状态的地址块中选择长度为N的地址块作为目标地址块，还包括：

根据所述目标地址块的头部地址、尾部地址、长度和状态标识生成并存储第二索引表项，所述第二索引表项用于表示所述目标地址块的位置和状态。

3.一种地址分配设备，其特征在于，包括：

请求接收模块，用于接收业务节点发送的地址分配请求，所述地址分配请求包括所述业务节点需要的地址数量N，N为大于0的整数；

确定模块，用于通过移动预设的分配滑窗搜索全局地址池中是否存在长度大于或等于N的空闲状态的地址块，若为是，从长度为大于或等于N的空闲状态的地址块中选择长度为N的地址块作为目标地址块；其中，所述分配滑窗为长度等于M的滑块，M为大于0的整数，N≥M，所述分配滑窗移动的地址长度是由所述地址分配设备根据第一索引表项确定得到的，所述第一索引表项指示所述全局地址池中占用状态的地址块的位置和状态；

地址分配模块，用于将所述目标地址块分配给所述业务节点，并将所述目标地址块设置为占用状态；以使所述业务节点根据所述目标地址块更新本地地址池，并基于所述本地地址池为用户设备分配或释放地址；

获取模块，用于满足预设的回收触发条件时，所述地址分配设备获取所述业务节点上报的回收信息，所述回收信息用于表示所述本地地址池中空闲状态的回收地址块的位置；

回收模块，用于根据所述回收信息确定所述回收地址块在所述全局地址池中对应的地址块，并将所述对应的地址块设置为空闲状态。

4.如权利要求3所述的设备，其特征在于，所述确定模块还用于根据所述目标地址块的头部地址、尾部地址、长度和状态标识生成并存储第二索引表项，所述第二索引表项用于表示所述目标地址块的位置和状态。

5.一种业务节点，其特征在于，包括：

发送模块，用于向地址分配设备发送地址分配请求；

接收模块，用于接收所述地址分配设备根据所述地址分配请求返回的全局地址池中的目标地址块，并根据所述目标地址块更新本地地址池；

处理模块，用于基于所述更新后的本地地址池为用户设备分配和释放地址；

生成模块，用于通过移动预设的回收滑窗搜索所述本地地址池中是否存在长度大于或等于所述长度阈值的空闲状态的地址块；其中，所述回收滑窗为长度等于所述长度阈值的滑块；

若查询单元的查询结果为是，从长度大于或等于所述长度阈值且处于空闲状态的地址块中选择长度最大的地址块作为回收地址块，并根据所述回收地址块生成回收信息；所述回收信息表示所述本地地址池中空闲状态的回收地址块的位置；所述回收滑窗移动的地址长度是由所述业务节点根据第三索引表项确定得到的，所述第三索引表项指示所述本地地址池中占用状态的地址块的位置和状态；

上报模块，用于上报所述回收信息至所述地址分配设备。

6.一种地址分配系统，其特征在于，包括：如权利要求3或4所述的地址分配设备和如权利要求5所述的业务节点。