后者可以通过一定的网络报文交互,从 DHCP 服务器上获得 IP 地址等网络配置参数,从而能够在用户不干预的情况下,自动完成对计算机的网络设置,方便用户连接网络。DHCP 协议的工作过程如下: 当DHCP 协议启动的时候,DHCP 客户端向网络中广播发送 Discover 报文,请求 IP 地址配置; 当DHCP 服务器收到 Discover 报文时,DHCP...
CSP202104-3 DHCP服务器 暴力模拟笔者在考场上看数据范围直接看傻了,一直在拼命想 O(n\log n) 的做法,然后就直接凉了QAQ,在重新考量了数据范围,发现 O(n^2) 也能通过的时候,我人直接傻了,看来以后还是要长教…
大模拟DHCP服务器---CSP202104_3 问题描述 思路 一开始准备用优先队列来做find函数,后来发现O(N)O(N)的复杂度也能过测试,故没有改进。 刚写好代码时测试只能得到60分,后来使用了几组比较极端的数据来测试,发现了问题出在第28行的比较上。考虑一个极端情况,Tmin=0,此时若一个正在占用IP_x的cilent发出了DI...
过期时刻,是一个非负整数: 对于Offer、Ack 报文,是一个正整数,表示服务器授予客户端的 IP 地址的过期时刻; 对于Discover、Request 报文,若为正整数,表示客户端期望服务器授予的过期时刻; 对于其它报文,该部分在发送的时候为 0,在接收的时候忽略。 例如下列都是合法的 DHCP 数据报文: a * DIS 0 0 d a ACK...
【csp202104-3】DHCP服务器,DHCP服务器题目背景动态主机配置协议(DynamicHostConfigurationProtocol,DHCP)是一种自动为网络客户端分配IP地址的网络协议。当支持该协议的计算机刚刚接入网络时,它可以启动一个DHCP客户端程序。后者可以通过一定的网络报文交互,从DHCP服..
服务器配置 为了DHCP 服务器能够正确分配 IP 地址,DHCP 需要接受如下配置: 地址池大小\(N\):表示能够分配给客户端的 IP 地址的数目,且能分配的 IP 地址是 ; 默认过期时间\(T_{def}\):表示分配给客户端的 IP 地址的默认的过期时间长度; 过期时间的上限和下限\(T_{max}\)、\(T_{min}\):表示分配给客...
CCF CSP 202104-3 DHCP服务器 CCF CSP 202104-3 DHCP服务器 很重要的一点就是一定要按照题目给的步骤来判断。下面带注释的部分是我本来的思路,但是只能70分,我觉得大概率是因为有几个坑我没判断出来,但是按照题目给的步骤来就没有任何问题,一遍直接ac。(有好心人帮我看看为啥我的思路有问题嘛)...