CSP 202104-3 DHCP服务器练习笔记
2021.12.22~12.25 练习CSP 202104-3 DHCP服务器
100分代码
实现过程一定紧扣题中的要求！！！
个人经验：建议实现CSP第三题时新建一个word文档，将题目复制到word里，每实现一个点，就在标注一下，以示区分，这样比较能够清晰的看到自己漏写的条件，方便补充。
注：实现本题过程中需要注意的点已经代码注释内标出
#include
{
if(IP[i].state==1)
/*在到达该过期时刻时，若该地址的状态是待分配，
则该地址的状态会自动变为未分配，且占用者清空，过期时刻清零；
*/
{
IP[i].state=0;
IP[i].owner="";
IP[i].tt=0;
}
if(IP[i].state==2)
{
IP[i].state=3;
IP[i].tt=0;
}
}
}
int ip_id=-1;
//三种不处理的情况
if( get != H && get != "*")
//注意：之前错写为if( get != H || get != "*")
{
if(type!="REQ")
continue;
}
if (type!="REQ" && type!="DIS")
continue;//注意：之前错写为if (type!="REQ" || type!="DIS")
if ((get=="*"&& type!="DIS")||( get==H && type=="DIS"))
continue;
if(type=="DIS")
{
for(int j=1;j<=N;j++)
{
if(IP[j].owner==sent)
{
ip_id=j;
}
}
if (ip_id==-1)
{
//若没有，则选取最小的状态为未分配的 IP 地址；
int flag_state_0=0;
for(int j=1;j<=N;j++)
{
if(IP[j].state==0)
{
ip_id=j;
flag_state_0=1;
break;
}
}
int flag_state_3=0;
if (flag_state_0==0)
{
//若没有，则选取最小的状态为过期的 IP 地址；
for(int j=1;j<=N;j++)
{
if(IP[j].state==3)
{
ip_id=j;
flag_state_3=1;
break;
}
}
}
/*本题解中设置了一个变量flag_state_0，寻找最小的状态为未分配的 IP 地址，
当没有未分配的 IP 地址时，flag_state_0仍为0，继续设置flag_state_3，
寻找最小的状态为过期的IP地址，当没有过期的IP地址，flag_state_3仍为0，
当没有未分配的 IP 地址时也没有过期的IP地址时，出现下面的情况，不可写为
if(flag_state_3==0)，否则当存在未分配的 IP 地址时，仍有flag_state_3=0，
依然会continue，导致处理结束。
*/
if(flag_state_0==0 && flag_state_3==0)
continue;
}
//将该 IP 地址状态设置为待分配，占用者设置为发送主机
IP[ip_id].state=1;
IP[ip_id].owner=sent;
//注意：过期时间的更新需要关注
if(t_over==0)
{
IP[ip_id].tt=t_get+T_def;
}
else
{
if(t_over-t_get<T_min)
{
IP[ip_id].tt=t_get+T_min;
}
else if(t_over-t_get>=T_min&&t_over-t_get<=T_max)
//不可粗心写为t_over-t_get>T_min&&t_over-t_get
{
IP[ip_id].tt=t_over;
}
else if(t_over-t_get>T_max)
{
IP[ip_id].tt=t_get+T_max;
}
}
cout<<H<<" "<<sent<<" "<<"OFR"<<" "<<ip_id<<" "<<IP[ip_id].tt<<endl;
}
if(type=="REQ")
{
if(get!=H)
{
for(int j=1;j<=N;j++)
{
if(IP[j].owner==sent)
{
if(IP[j].state==1)
{
IP[j].state=0;
IP[j].owner="";
IP[j].tt=0;
}
}
}
continue;
}
//iP>=1 && iP<=N用于检查报文中的 IP 地址是否在地址池内
if(!(iP>=1 && iP<=N && IP[iP].owner==sent))
{
ip_id=iP;
cout<<H<<" "<<sent<<" "<<"NAK"<<" "<<ip_id<<" "<<0<<endl;
continue;
}
ip_id=iP;
IP[iP].state=2;
IP[iP].owner=sent;
if(t_over==0)
{
IP[ip_id].tt=t_get+T_def;
}
else
{
if(t_over-t_get<T_min)
{
IP[ip_id].tt=t_get+T_min;
}
else if(t_over-t_get>=T_min&&t_over-t_get<=T_max)
{
IP[ip_id].tt=t_over;
}
else if(t_over-t_get>T_max)
{
IP[ip_id].tt=t_get+T_max;
}
}
cout<<H<<" "<<sent<<" "<<"ACK"<<" "<<ip_id<<" "<<IP[ip_id].tt<<endl;
}
}
return 0;
}
#include