CSP CCF： 202104-3 DHCP服务器 （C++）

最新推荐文章于 2024-05-14 21:55:17 发布
最新推荐文章于 2024-05-14 21:55:17 发布
阅读量1.1k 收藏
点赞数 1
分类专栏： csp 文章标签： c++ csp
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45936312/article/details/124324824
版权

目录

题目来源

链接: DHCP服务器.

解题过程

暴力解法 100分

  1. 通读了一遍题目后，可以看出来，我们主要是实现 对收到的报文进行格式检查、返回正确格式下的DIS、REQ报文内容对应的报文。格式检查可融入到对DIS、REQ报文的回复中。
  2. 对 DIS 报文
if (messType == "DIS" && recvHost == "*") {
  // 找合适的IP地址
   long long int ip = choseIP(sendHost);
   if (ip == 0) {
       continue;
   }

   // 修改 IP 地址状态
   ips[ip].state = 1;  // 将该 IP 地址状态设置为待分配，
   ips[ip].host = sendHost;  // 占用者设置为发送主机；

   // 设置过期时刻
   long long int eT = setExpireTime(ti, expiTime);
   ips[ip].expiTime = eT;

   // 向发送主机发送 Offer 报文，其中，IP 地址为选定的 IP 地址，过期时刻为所设定的过期时刻
   cout<<H<<" "<<sendHost<<" OFR "<<ip<<" "<<eT<<endl;

}
  1. 对 REQ 报文
else if (messType == "REQ" && recvHost != "*"){
	// 接收主机是本服务器
    if (recvHost == H) {
        // 检查报文中的 IP 地址是否在地址池内，且其占用者为发送主机，若不是，则向发送主机发送 Nak 报文，处理结束；
        bool flag = false;

        //if ( (ips[ipAddr].state == 1 || ips[ipAddr].state == 2 || ips[ipAddr].state == 3) && ips[ipAddr].host == sendHost) {
        if (ipAddr > 0 && ipAddr <= n && ips[ipAddr].state != 0 && ips[ipAddr].host == sendHost) {
            flag = true;
        }
        if ( !flag) {
            cout<<H<<" "<<sendHost<<" NAK "<<ipAddr<<" "<<0<<endl;
            continue;
        }

        // 无论该 IP 地址的状态为何，将该 IP 地址的状态设置为占用；
        ips[ipAddr].state = 2;

        // 设置过期时刻
        long long int eT = setExpireTime(ti, expiTime);
        ips[ipAddr].expiTime = eT;

        // 向发送主机发送 Ack 报文
        cout<<H<<" "<<sendHost<<" ACK "<<ipAddr<<" "<<eT<<endl;
    }

    // 接收主机不是本服务器的
    else {
        cleanUseless(sendHost);
    }
}
  1. 完整代码
/* 100 */
#include <iostream>
#include <fstream>
#include <string>

using namespace std;
// 定义 IP 结构体
struct IP {
    string host;  // 分配给的主机的名称
    int state;  // 0: 未分配； 1: 待分配； 2:: 占用中； 3:过期了;
    long long int expiTime;  // 过期时刻
};

const long long int ipNum = 10001;  // ip池大小
IP ips[ipNum];

long long int N, Tdef, Tmax, Tmin;
string H;
long long int n;

// 初始化 IP池
void initIPstate() {
    for (long long int i = 1; i <= N; ++i) {
        ips[i].state = 0;
        ips[i].host = "";
        ips[i].expiTime = 0;
    }
}


// 选择 合适的 IP
long long int choseIP(string &sendHost) {
    long long int ip = 0;

    // 是否有占有者为发送主机的IP地址
    for (long long int i = 1; i <= N; ++i) {
        if ((ips[i].state == 1 || ips[i].state == 2 || ips[i].state == 3) && ips[i].host == sendHost) {
            ip = i;
            break;
        }
    }
    if (ip != 0) return ip;
    // 没有，则选取最小的状态为未分配的 IP 地址
    for (long long int i = 1; i <= N; ++i) {
        if (ips[i].state == 0) {
            ip = i;
            break;
        }
    }
    if (ip != 0) return ip;
    // 若没有，则选取最小的状态为过期的 IP 地址；
    for (long long int i = 1; i <= N; ++i) {
        if (ips[i].state == 3) {
            ip = i;
            break;
        }
    }
    if (ip != 0) return ip;
    // 若没有，则不处理该报文，处理结束；
    return ip;
}


// 设置 过期时间
long long int setExpireTime(long long int &t, long long int &expiTime) {
    long long int eT;
    // 若报文中过期时刻为 0 ，则设置过期时刻为 t + Tdef
    if (expiTime == 0) {
        eT = t + Tdef;
    }
    // 否则根据报文中的过期时刻和收到报文的时刻计算过期时间，判断是否超过上下限
    // 若没有超过，则设置过期时刻为报文中的过期时刻
    else if ((expiTime - t) >= Tmin && (expiTime - t) <= Tmax) {
        eT = expiTime;
    }
    // 否则则根据超限情况设置为允许的最早或最晚的过期时刻
    else if ((expiTime - t) < Tmin) {
        eT = t + Tmin;
    }
    else if ((expiTime - t) > Tmax) {
        eT = t + Tmax;
    }

    return eT;
}


// 将待分配、占用ip中过期的给处理掉
void cleanIpAddress(long long int &ti, string &sendHost) {
    for (long long int i = 1; i <= N; ++i) {
        // 删掉 if， 从 90-100分。 
        // 主要原因是：当host == sendHost && expiTime == ti && messType == "REQ" && ipAddr ！= i 时 ip[i] 的状态需要改变， 而我之前的做法没有考虑到这一点。
       // 但我不懂， 如果还是上述的条件， 但ipAddr == i && ips[i].state == 1， 那转换了状态不就错了嘛？———————— 再看了一下题目，"在到达该过期时刻时，若该地址的状态是待分配，则该地址的状态会自动变为未分配，且占用者清空，过期时刻清零；"。所以 此时它已经过期了，不能再作为待分配状态了。
        /*if (ips[i].host == sendHost && ips[i].expiTime == ti) {
            continue;
        }*/
		 // 待分配的ip到期便转换成未分配状态；
        if (ips[i].state == 1 && ips[i].expiTime <= ti) {
            ips[i].state = 0;
            ips[i].host = "";
            ips[i].expiTime = 0;
        }
        // 占用中的ip到期便转换为过期状态；
        else if (ips[i].state == 2 && ips[i].expiTime <= ti) {
            ips[i].state = 3;
            ips[i].expiTime = 0;
        }
    }
}


// 当主机不是本机且报文类型为“REQ”时， 处理发送主机在本机的ip的状态
void cleanUseless(string &sendhost) {
    // 找到占用者为发送主机的所有 IP 地址，对于其中状态为待分配的，将其状态设置为未分配，并清空其占用者，清零其过期时刻，处理结束；
    for (long long int i = 1; i <= n; ++i) {
        if (ips[i].host == sendhost && ips[i].state == 1) {  // 不要忘记 ips[i].state == 1 ！！！ 没有的话只有 60 分， 有的话有90分。
            ips[i].state = 0;
            ips[i].expiTime = 0;
            ips[i].host = "";
        }
    }
}


int main() {
    //ifstream cin("in.txt");

    cin>>N>>Tdef>>Tmax>>Tmin>>H;
    cin>>n;

    initIPstate();

    for (long long int i = 0; i < n; ++i) {
        long long int ti, ipAddr, expiTime;
        string sendHost, recvHost, messType;
        cin>>ti>>sendHost>>recvHost>>messType>>ipAddr>>expiTime;

        cleanIpAddress(ti, sendHost);
        // DIS
        if (messType == "DIS" && recvHost == "*") {
            // 找合适的IP地址
            long long int ip = choseIP(sendHost);
            if (ip == 0) {
                continue;
            }

            // 修改 IP 地址状态
            ips[ip].state = 1;  // 将该 IP 地址状态设置为待分配，
            ips[ip].host = sendHost;  // 占用者设置为发送主机；

            // 设置过期时刻
            long long int eT = setExpireTime(ti, expiTime);
            ips[ip].expiTime = eT;

            // 向发送主机发送 Offer 报文，其中，IP 地址为选定的 IP 地址，过期时刻为所设定的过期时刻
            cout<<H<<" "<<sendHost<<" OFR "<<ip<<" "<<eT<<endl;
        }

        // REQ
        else if (messType == "REQ" && recvHost != "*"){
            if (recvHost == H) {
                // 检查报文中的 IP 地址是否在地址池内，且其占用者为发送主机，若不是，则向发送主机发送 Nak 报文，处理结束；
                bool flag = false;

                if (ipAddr > 0 && ipAddr <= n && ips[ipAddr].state != 0 && ips[ipAddr].host == sendHost) {
                    flag = true;
                }
                if ( !flag) {
                    cout<<H<<" "<<sendHost<<" NAK "<<ipAddr<<" "<<0<<endl;

                    continue;
                }

                // 无论该 IP 地址的状态为何，将该 IP 地址的状态设置为占用；
                ips[ipAddr].state = 2;

                // 设置过期时刻
                long long int eT = setExpireTime(ti, expiTime);
                ips[ipAddr].expiTime = eT;

                // 向发送主机发送 Ack 报文
                cout<<H<<" "<<sendHost<<" ACK "<<ipAddr<<" "<<eT<<endl;
            }

            // 接收主机不是本服务器的
            else {
                cleanUseless(sendHost);
            }
        }
        //  不用管
    }

    return 0;
}

非暴力解法 （只有想法）

  1. 关键思路： 将发送者的名称 (sendHost) 与 ip(ips[i]) 连接 。 通过一个 map<string, int> name2ip ({sendHost, i})实现。
  2. 代码 (略)
猫娜Lisa
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
基于C/C++ 的 DHCP 源码
12-02
基于C/C++ 的 DHCP 源码 详细过程
C#实现的DHCP服务器
04-21
基于c#的DHCP服务器，实现动态地址池、多网关分配、Mac绑定，全网扫描功能
第22次CSP认证第三题——DHCP服务器（C++）
有才的博客
08-26 441
第22次CSP认证第三题——DHCP服务器 DHCP服务器 自己写得比较繁琐，但可以AC #include <iostream> #include <string> using namespace std; class I { public: string user;//使用该IP的发送主机名称 // int num;//ip地址 int state;//ip状态 int time;//IP过期时间 I() { user=
C C++最全Linux之DHCP服务器搭建_● dhcpd，你想学的都在这里
最新发布
2401_84973321的博客
05-14 804
配置192.168.0.0地址池。
CCFCSP刷题之路---202104-3 DHCP服务器（C/C++ 100分）
xtcc的博客
09-02 1318
一、题目描述 报文格式 为了便于实现，我们简化地规定 DHCP 数据报文的格式如下： <发送主机> <接收主机> <报文类型> <IP 地址> <过期时刻> DHCP 数据报文的各个部分由空格分隔，其各个部分的定义如下： 发送主机：是发送报文的主机名，主机名是由小写字母、数字组成的字符串，唯一地表示了一个主机； 接收主机：当有特定的接收主机时，是接收报文的主机名；当没有特定的接收主机时，为一个星号（*）； 报文类型：是三个大写字母，取值如下： DI
CCF-CSP-and-PAT-solution:CCF CSP和PAT考试题解（使用C++14语法）
04-17
CCF CSP 考试和 PAT 顶级甲级乙级考试题解本仓库是书籍《算法详解（C++11 语言描述）》（预计 2021 年 5 月左右出版）的配套仓库，主要负责更新 CCF CSP 和 PAT 顶级甲级乙级题解代码。由于 CCF CSP 和 PAT 考试都已...
2021 CSP-J1 junior-C++ 初赛　第1轮　真题　.pdf
09-20
本文档是对 2021 CSP-J1 junior-C++ 初赛第 1 轮真题的详细解析，以帮助读者更好地理解题目内容和解题思路。 一、单项选择题 1. 不属于面向对象程序设计语言的是（ ）。 答案：D. C。面向对象程序设计语言主要有 ...
2022 CSP-J1 CSP-S1 初赛 资料集（2022.07.08).pdf
07-08
知识点 3：CSP-J1 CSP-S1 相关书籍 本资源提供了 CSP-J1 CSP-S1 初赛相关书籍的推荐，旨在帮助选手更好地备战考试。 知识点 4：CSP-J1 CSP-S1 培训计划及学习要点 本资源提供了 2022 年暑期及 9 月份 CSP-J1 CSP-...
koa-csp：用于设置响应头：Content-Security-Policy
02-03
koa-csp 这是Koa2中间件，用于设置响应标头Content-Security-Policy 安装 npm install koa-csp yarn add koa-csp 用法 import Koa from 'koa' ; import csp from 'koa-csp' ; const app = new Koa ( ) ; app . use ...
dhcp服务端c语言版
10-14
从dhcpd服务端摘取主要代码，自己实现的dhcp服务端，基于xml配置文件中的ip和snmp给的端口号，绑定ip和端口
实现DHCP客户端和服务端的源代码
05-14
实现DHCP客户端和服务端的源代码,用java写的。
Dhcp service and client
01-30
该代码为c++代码 ，实现了DHCP服务端和客户端代码，仅供参考。
DHCP工作过程
04-08
DHCP工作过程:1．当DHCP客户机启动时，客户机在当前的子网中广播DHCPDISCOVER报文，向DHCP服务器申请一个 IP地址。2．DHCP服务器收到DHCPDISCOVER报文后，它将从针对那台主机的地址空间中为它提供一个尚未分配出去的IP地址，并把提供的IP地址暂时标记为不可以用。服务器以DHCPOFFER报文送回给主机。
《c语言从入门到精通》看书笔记——第1章 C语言的概述
月隐博客
11-20 617
1、使用普遍的高级语言有：Fortran/ALGOL/Basic/COBOL/LISP/Pascal/PRLOLG/C/C++/VC/VB/Delphi/Java等 2、 C语言是一个面向过程的语言，同时具有高级语言和汇编语言的有点 3 、C语言的特点：高效性/灵活性/功能丰富/表达力强/移植性好 4、include称为文件包含命令，后面尖括号中的内容称为头部文件或首文件 5、 main函
简单DHCP服务器搭建
weixin_33953384的博客
04-16 107
1.1 DHCP概述 DHCP是Dynamic Host Configuration Protocol(动态主机配置协议）缩写，它的前身是 BOOTP。它是一种简化主机IP配置管理的TCP/IP协议标准。DHCP协议标准为DHCP服务器的使用提供了一种有效的方法，即管理IP地址的动态分配以及网络上启用DHCP客户机的其他相关配置信息。TCP/IP网络...
C不是C++的子集：以一个简单的程序，来显示C和C++标准中的差异
C语言C++学习俱乐部：765860056
11-25 156
想象一下我们想创建一个程序，该程序在编译时将告诉我们如何使用C或C ++的标准进行编译。 显然，我们不能使用C和C ++都不具有的任何功能，因此不能使用模板魔术，因此我们将无法区分C ++ 98和C ++ 03或C ++ 11，C ++ 14 ，C ++ 17或C ++ 20。 显然，我们也不会试图说明C89和C90之间的区别。 而且，我们将仅考虑C89之后的C，因为它不一定总是在之前一致地实现，并且K＆R函数签名很难看。 我们将尽量不使用C预处理程序，但是为了告诉C11之前的版本，我们..
DHCP报文分析及C/C++代码实现
chen1415886044的博客
01-03 5787
动态主机配置协议 (DHCP) 是一种客户端/服务器协议，可自动向 Internet 协议 (IP) 主机提供其 IP 地址和其他相关配置信息，IP地址分配只是DHCP的基本功能。服务器使用UDP端口67，客户端使用UDP端口68。DHCP还能够为客户端配置多种TCP/IP相关设置参数，主要包括子网掩码、默认网关、DNSA服务器、域名等。 RFC 2131 和 2132 将 DHCP 定义为基于引导协议 (BOOTP) 的 Internet 工程任务组 (IETF) 标准，该协议与 DHCP 共享许多实施细
CCF CSP历年真题集：2013-2017，含计算机编程难题
"CCF CSP计算机软件能力认证第1-10次真题，包括从2013年至2017年的历年考试题目，覆盖了模拟试题和正式考试题，涉及多种算法与编程问题。" CCF CSP（中国计算机学会软件能力认证）是一项旨在评估个人在计算机软件...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值