【中等】实现简单的DHCP服务器

本文章属于付费专栏的文章，购买该文章所隶属的专栏后，即可获得本专栏内的所有文章永久阅读权限。每一篇文章都属于作者的劳动成果，尊重原创！尊重知识！从我做起。

题目描述

DHCP，全称是Dynamic Host Configuration Protocol（动态主机配置协议），会根据主机的MAC地址等其他信息来动态分配IP地址。每一个主机在不同时刻分配到的IP地址并不是确定的。

假设一台路由设备拥有6.0.6.0到6.0.6.255区间的256个IP地址，现需要按照如下规则进行分配IP地址。识别不同主机的标识是主机的MAC地址。当主机向路由器申请IP地址时，需要提供主机的MAC地址（物理地址）给路由器以供使用。

要求满足一下规则：
256个IP地址按照从小到大的顺序进行分配，
申请IP：
如果MAC地址之前没有申请过IP，则查询是否有从未被分配过的IP按从小到大的顺序选择以供分配，如果所有的IP均被分配过，则看是否有空闲的IP，选择最小的哪个IP，如果还没有分配到IP，则返回分配失败（NA）。
如果MAC之前申请过IP，则看IP是否被释放，如果未被释放则返回IP值ÿ