我正在尝试提出一种从通用地址空间分配 IP 地址的算法。我有一个后端数据库来存储分配的子网，我可以从中计算可用的 IP 地址空间。我想知道是否有现有的算法可以做到这一点。
编辑： 用户可以决定是否需要连续的地址。该算法将根据用户配置对象和预定义的规则集来分配地址。
碎片整理是一个不同的用例。管理员可以随时对地址空间进行碎片整理。现在不考虑这个。
谢谢！
尝试使用首次拟合递减 (FFD) 启发式。
对于以下问题陈述很有用：
(a) 您有多个可以分配的子网（这些是垃圾箱），并且 (b) 您有许多想要满足的要求（这些是您放入垃圾箱的物品）。
这似乎与OP的情况相符。
如果您对这种启发式表达出兴趣，我会详细说明，因为写下来是一项艰巨的任务，如果没有必要，我不想再费心了。