在局域网中使用DHCP 服务器为客户端分配 IP 地址的优点不包括(3)客户端采用(4)方式发送..

在常见的小型网络中，IP地址的分配一般采用静态方式，但在大中型网络中，为每一台计算机分配一个静态IP地址，将加重网管人员的负担，并且容易导致IP地址分配错误。因此，在大中型网络中使用DHCP（Dynamic Host Configuration Protocol，动态主机配置协议）服务是非常有效率的。DHCP服务具有以下好处。

.管理员可以迅速地验证IP地址和其他配置参数，而不用去检查每台主机。

.DHCP服务不会从一个范围里同时租借相同的IP地址给两台主机，避免了手工操作的重复。

.可以为每个DHCP范围（或者说所有的范围）设置若干选项（比如可以为每台计算机设置默认网关、DNS和WINS服务器的地址）。

.如果主机物理上被移动到了不同的子网上，该子网上的DHCP服务器将会自动用适当的TCP/IP配置信息重新配置该主机。

.大大方便了便携机用户，移动到不同的子网上不再需要为便携机分配IP地址。DHCP服务的工作过程如下。

（1）当DHCP客户机首次启动时，客户机向DHCP服务器发送一个Dhcpdiscover数据包，该数据包表达了客户机的IP租用请示。

（2）当DHCP服务器接收到Dhcpdiscover数据包后，该服务器从地址范围中向那台主机提供（dhcpoffer）一个还没有被分配的有效的IP地址。当网络中包含不止一个DHCP服务器时，主机可能收到好几个dhcpoffer，在大多数情况下，主机或客户机接收到第一个dhcpoffer。

（3）该DHCP服务器向客户机发送一个确认（dhcpack），该确认里面已经包括了最初发送的IP地址和该地址的一个稳定期间的租约（默认情况是8天）。

（4）当租约期过了一半时（即4天），客户机将和设置它的TCP/IP配置的DHCP服务器更新租约。当租期过了89.5%时，如果客户机仍然无法与当初的DHCP服务器联系上，它将与其他DHCP服务器通信，如果网络上再没有任何DHCP服务器在运行时，该客户机必须停止使用该IP地址，并从发送一个dhcpdiscover数据包开始，再一次重复整个过程。

查找

1）顺序查找

顺序查找又称线性查找，顺序查找的过程是从线性表的一端开始，依次逐个与表中元素的关键字值进行比较，如果找到其关键字与给定值相等的元素，则查找成功；若表中所有元素的关键字与给定值比较都不成功，则查找失败。

2）折半查找

折半查找的过程是先将给定值与有序线性表中间位置上元素的关键字进行比较，若两者相等，则查找成功；若给定值小于该元素的关键字，那么选取中间位置元素关键字值小的那部分元素作为新的查找范围，然后继续进行折半查找；如果给定值大于该元素的关键字，那么选取比中间位置元素关键字值大的那部分元素作为新的查找范围，然后继续进行折半查找，直到找到关键字与给定值相等的元素或查找范围中的元素数量为零时结束。

3）分块查找

在分块查找过程中，首先将表分成若干块，每一块中关键字不一定有序，但块之间是有序的。此外，还建立了一个索引表，索引表按关键字有序。分块查找过程需分两步进行：先确定待查记录所在的块；然后在块中顺序查找。

4）哈希表及其查找

根据设定的哈希函数H（key）和处理冲突的方法，将一组关键字映射到一个有限的连续地址集上，并以关键字在地址集中的像作为记录在表中的存储位置，这种表称为哈希表，也称散列表。这一过程所得到的存储位置称为散列地址，由此形成的查找方法称为散列查找。

局域网

局域网（Local Area Network, LAN），是在传输距离较短的前提下，所发展的相关技术的集合，用于将小区域内的各种计算机设备和通信设备互联在一起，组成资源共享的通信网络。在局域网中常见的传输媒介有双绞线、细／粗同轴电缆、微波、射频信号和红外线等。其主要特点如下。

（1）距离短：0.1km～25km，可以是一个建筑物内、一个校园内或办公室内。

（2）速度快：4Mbps～1Gbps，从早期的4Mbps、10Mbps及100Mbps发展到现在的1000Mbps（1Gbps），而且还在不断向前发展。

（3）高可靠性：由于距离很近，传输相当可靠，有极低的误码率。

（4）成本较低：由于覆盖的地域较小，因此传输媒介、网络设备的价格都相对较便宜，管理也比较简单。

根据技术的不同，局域网有以太网（Ethernet）、令牌环网络（Token Ring）、Apple Talk网络和ArcNet网络等几种类型。现在，几乎所有的局域网都是基于以太网实现的。当然，随着应用需求的不断提高，也对局域网技术提出了新的挑战，出现了一批像FDDI（Fiber Distributed Data Interface，光纤分布式数据接口）一样的技术。

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5