全部科目 > 网络工程师 >
2016年下半年 上午试卷 综合知识
第 20 题
知识点 地址分解协议   查找  
关键词 逻辑地址   物理地址   协议  
章/节 TCP/IP 协议   因特网与物联网  
 
 
下面哪个协议可通过主机的逻辑地址查找对应的物理地址?(20)。
 
  A.  DHCP
 
  B.  SMTP
 
  C.  SNMP
 
  D.  ARP




 
 
相关试题     TCP/IP 协议 

  第52题    2018年下半年  
下列关于私有地址个数和地址的描述中,都正确的是( )。

  第59题    2017年下半年  
在windows中,以下命令运行结果中不出现网关IP地址的是( )。

  第52题    2012年下半年  
有一种特殊的IP地址叫做自动专用IP地址(APIPA),这种地址的用途是(52), 以下地址中属于自动专用IP地址的是(53)。

相关试题     因特网与物联网 

  第27题    2021年上半年  
以下关于OSPF协议的描述中,错误的是( )。

  第31题    2012年上半年  
SMTP传输的邮件报文采用(31)格式表示。

  第33题    2024年上半年  
下列路由协议中属于外部网关协议(EGP) 的是(33)。 

 
知识点讲解
· 地址分解协议
· 查找
 
        地址分解协议
               ARP协议
               ARP(Address Resolution Protocol)的功能是通过目标主机的IP地址,查询目标主机的MAC地址,实现了IP地址MAC地址的映射,保证通信的顺利进行。
               ARP协议使用一种询问/回答机制。如果主机H1要发送一个IP数据报给主机H4,但它只知道H4的IP地址P4,而不知道它的MAC地址。则按照下图所示的过程发送数据报。
               
               TCP连接建立与释放
               (1)H1构造好IP数据报后,由于它不知道发放哪个MAC地址,还不能将其交给网卡处理。这时H1先构造一个ARP请求数据报,该数据报中包含了H4的IP地址P4,并留下一个空位表示H4的MAC地址。H1的ARP将该数据报交给网卡,让它将该数据报作为广播帧发送出去。
               (2)网络中的所有网卡收到该广播帧后将帧中的数据取出交给上层ARP处理。
               (3)ARP协议在收到这个请求数据报后将自己的IP地址与数据报中的IP地址进行比较,如果相同就表示对方在询问自己的MAC地址。如果发现不是询问自己的MAC地址,ARP协议会丢弃该数据报。
               (4)只有H4会处理这个ARP请求数据报。这时H4将自己的MAC地址填在MAC地址空位上,并将该数据报改为ARP响应数据报。由于H1在发送的请求数据报中填写了自己的MAC地址和IP地址,因此H4让网卡将ARP响应数据报以单播方式发送给主机H1。
               对于不在同一以太网的通信,该过程略有不同。例如,H1要与HB通信,H1知道自己与HB不在同一网络中,需要通过路由器将数据报发送给HB,因此H1将IP数据报发送给路由器RT。RT将数据报转发给HB时,如果它不知道HB的MAC地址,它也会使用ARP进行询问。
               如果每次发送一个IP数据报都需要进行一次ARP请求数据报的广播,那么发送一个IP数据报的代价是很高的。因此,通常在系统中维持一个ARP缓存,来减少地址解析所需的通信。
               RARP协议
               RARP(Reverse Address Resolution Protocol,反向地址解析协议)的作用是将MAC地址转换为IP地址。某些主机(通常是无盘工作站)只知道自己的MAC地址,但有时候需要知道其IP地址,这就需要RARP。为了使RARP正常工作,在局域网中至少有一台主机充当RARP服务器,并且要在RARP服务器中建立好MAC地址与IP地址的映射表。
 
        查找
        1)顺序查找
        顺序查找又称线性查找,顺序查找的过程是从线性表的一端开始,依次逐个与表中元素的关键字值进行比较,如果找到其关键字与给定值相等的元素,则查找成功;若表中所有元素的关键字与给定值比较都不成功,则查找失败。
        2)折半查找
        折半查找的过程是先将给定值与有序线性表中间位置上元素的关键字进行比较,若两者相等,则查找成功;若给定值小于该元素的关键字,那么选取中间位置元素关键字值小的那部分元素作为新的查找范围,然后继续进行折半查找;如果给定值大于该元素的关键字,那么选取比中间位置元素关键字值大的那部分元素作为新的查找范围,然后继续进行折半查找,直到找到关键字与给定值相等的元素或查找范围中的元素数量为零时结束。
        3)分块查找
        在分块查找过程中,首先将表分成若干块,每一块中关键字不一定有序,但块之间是有序的。此外,还建立了一个索引表,索引表按关键字有序。分块查找过程需分两步进行:先确定待查记录所在的块;然后在块中顺序查找。
        4)哈希表及其查找
        根据设定的哈希函数H(key)和处理冲突的方法,将一组关键字映射到一个有限的连续地址集上,并以关键字在地址集中的像作为记录在表中的存储位置,这种表称为哈希表,也称散列表。这一过程所得到的存储位置称为散列地址,由此形成的查找方法称为散列查找。



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

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2026 All Rights Reserved
软考在线版权所有