在 DHCP 启动时，首先初始化 IP 地址池，将所有地址设置状态为未分配，占用者为空，并清零过期时刻。
其中地址的状态有未分配、待分配、占用、过期四种。
处于未分配状态的 IP 地址没有占用者，而其余三种状态的 IP 地址均有一名占用者。
处于待分配和占用状态的 IP 地址拥有一个大于零的过期时刻。
在当前时刻发送报文时，首先更新当前时刻IP池中IP地址的状态。在到达该过期时刻时，若该地址的状态是待分配，则该地址的状态会自动变为未分配，且占用者清空，过期时刻清零；否则该地址的状态会由占用自动变为过期，且过期时刻清零。
处于未分配和过期状态的 IP 地址过期时刻为零，即没有过期时刻。
对于收到的报文，设其收到的时刻为 t。处理细节如下：
- 判断接收主机是否为本机，或者为
*，若不是，则判断类型是否为 Request，若不是，则不处理； - 若类型不是 Discover、Request 之一，则不处理；
- 若接收主机为
*，但类型不是 Discover，或接收主机是本机，但类型是 Discover，则不处理。
对于 Discover 报文，按照下述方法处理：
- 检查是否有占用者为发送主机的 IP 地址：
- 若有，则选取该 IP 地址；
- 若没有，则选取最小的状态为未分配的 IP 地址；
- 若没有，则选取最小的状态为过期的 IP 地址；
- 若没有，则不处理该报文，处理结束；
- 将该 IP 地址状态设置为待分配，占用者设置为发送主机；
- 若报文中过期时刻为 0 ，则设置过期时刻为 t+Tdef；否则根据报文中的过期时刻和收到报文的时刻计算过期时间，判断是否超过上下限：若没有超过，则设置过期时刻为报文中的过期时刻；否则则根据超限情况设置为允许的最早或最晚的过期时刻；
- 向发送主机发送 Offer 报文，其中，IP 地址为选定的 IP 地址，过期时刻为所设定的过期时刻。
对于 Request 报文，按照下述方法处理：
- 检查接收主机是否为本机：
- 若不是，则找到占用者为发送主机的所有 IP 地址，对于其中状态为待分配的，将其状态设置为未分配，并清空其占用者，清零其过期时刻，处理结束；
- 检查报文中的 IP 地址是否在地址池内，且其占用者为发送主机，若不是，则向发送主机发送 Nak 报文，处理结束；
- 无论该 IP 地址的状态为何，将该 IP 地址的状态设置为占用；
- 与 Discover 报文相同的方法，设置 IP 地址的过期时刻；
- 向发送主机发送 Ack 报文。
enum State {
unassigned, to_be_assigned, occupy, overdue
};
struct IP {
State state;
string occupier;
int deadtime;
} ip[N];
int n, m, Tdef, Tmax, Tmin;
string dhcpname;
void update(int curtime)
{
for(int i = 1; i <= n; i++)
if((ip[i].state == to_be_assigned || ip[i].state == occupy) && ip[i].deadtime <= curtime)
{
if(ip[i].state == to_be_assigned)
{
ip[i].state = unassigned;
ip[i].occupier = "";
ip[i].deadtime = 0;
}
else
{
ip[i].state = overdue;
ip[i].deadtime = 0;
}
}
}
int get_ip_by_occupier(string client)
{
for(int i = 1; i <= n; i++)
if(ip[i].occupier == client)
return i;
return 0;
}
int get_ip_by_state(State state)
{
for(int i = 1; i <= n; i++)
if(ip[i].state == state)
return i;
return 0;
}
int main()
{
cin >> n >> Tdef >> Tmax >> Tmin >> dhcpname;
cin >> m;
while(m--)
{
int curtime;
string client, server, type;
int ip_address, deadtime;
cin >> curtime >> client >> server >> type >> ip_address >> deadtime;
if(!(server == dhcpname || server == "*") && type != "REQ") continue;
if(!(type == "DIS" || type == "REQ")) continue;
if(server == "*" && type != "DIS" || server == dhcpname && type == "DIS") continue;
update(curtime);
if(type == "DIS")
{
int k = get_ip_by_occupier(client);
if(!k) k = get_ip_by_state(unassigned);
if(!k) k = get_ip_by_state(overdue);
if(!k) continue;
ip[k].state = to_be_assigned, ip[k].occupier = client;
if(deadtime == 0)
ip[k].deadtime = curtime + Tdef;
else
ip[k].deadtime = min(max(deadtime, curtime + Tmin), curtime + Tmax);
cout << dhcpname << ' ' << client << ' ' << "OFR" << ' ' << k << ' ' << ip[k].deadtime << endl;
}
else
{
if(server != dhcpname)
{
for(int i = 1; i <= n; i++)
if(ip[i].occupier == client && ip[i].state == to_be_assigned)
{
ip[i].state = unassigned;
ip[i].occupier = "";
ip[i].deadtime = 0;
}
}
else
{
if(ip_address >= 1 && ip_address <= n && ip[ip_address].occupier == client)
{
ip[ip_address].state = occupy;
if(deadtime == 0)
ip[ip_address].deadtime = curtime + Tdef;
else
ip[ip_address].deadtime = min(max(deadtime, curtime + Tmin), curtime + Tmax);
cout << dhcpname << ' ' << client << ' ' << "ACK" << ' ' << ip_address << ' ' << ip[ip_address].deadtime << endl;
}
else
cout << dhcpname << ' ' << client << ' ' << "NAK" << ' ' << ip_address << ' ' << 0 << endl;
}
}
}
//system("pause");
return 0;
}