一种IP地址管理的方法

摘要

本发明涉及IP地址管理，公布了一种IP地址数据状态存储、查询、操作的计算机程序设计方法，使用这种方法，节省了程序运行所需要的空间，降低了查找空闲IP地址、释放IP地址、查询IP地址状态运算的复杂度。这种设计方法，以位图的形式存储IP地址的状态，通过查询和操作位图信息，快速高效的完成IP地址的分配、回收、查询，同时大幅度节省程序运算所须存储空间。

主权项

1. 一种IP地址管理的方法，其特征在于，所述方法包括：构造位图：用位图的状态来表示IP地址的状态信息；所述构造位图的具体过程为：为每一个IP地址分配一个对应位来表示状态，所有IP地址对应的位构成第0级位图，由所述第0级位图中伙伴位的值两两相逻辑与生成第1级位图，依此类推，高一级位图由低级位图中伙伴位的值两两相逻辑与生成，低级位图中的最后一位，如果是奇数位，直接在高一级位图中单独占一位，所述位图的最高级位图只有一位；在所述第0级位图中，所对应的位的值为1表示该位对应IP地址已经分配，为0表示该位对应IP地址未分配；根据所述位图，从所述最高级位图开始进行IP地址的查找空闲地址操作；所述IP地址的查找空闲地址操作的具体过程为：从最高级位图开始，如果该最高级位图中位的值为1，则说明该地址池下已经没有空闲地址；如果为0，则察看该位在低一级位图中所对应的位，如果有一位为0，则察看该位在更低一级位图中所对应的位，直到找到第0级位图中为0的那一位，所对应的地址即为一个空闲地址。