免费智能真题库 > 历年试卷 > 网络工程师 > 2016年下半年 网络工程师 上午试卷 综合知识
  第20题      
  知识点:   地址分解协议   查找
  关键词:   逻辑地址   物理地址   协议        章/节:   TCP/IP 协议   因特网与物联网       

 
下面哪个协议可通过主机的逻辑地址查找对应的物理地址?(20)。
 
 
  A.  DHCP
 
  B.  SMTP
 
  C.  SNMP
 
  D.  ARP
 
 
 

 
  第20题    2021年下半年  
   22%
ARP报文分为ARP Request和ARP Response,其中ARP Request采用(20)进行传送,ARP Response采用(21)进行传送。
  第38题    2013年下半年  
   17%
在Windows的cmd命令窗口中输入(38)命令可以用来诊断域名系统基础结构的信息和查看DNS服务器的IP地址。
  第29题    2010年上半年  
   34%
以下域名服务器中,没有域名数据库的是(29)。
 
  第52题    2021年下半年  
   40%
下面的IP地址中,不属于同一网络的是( )。
  第51题    2018年下半年  
   15%
在Windows中运行route print命令后得到某主机的路由信息如下图所示。则该主机的IP地址为(49),子网掩码为(50),默认网关为(51)。..
  第21题    2011年下半年  
   28%
 ICMP协议属于TCP/IP网络中的(20)协议,ICMP报文封装在(21)包中传送。
   知识点讲解    
   · 地址分解协议    · 查找
 
       地址分解协议
               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)和处理冲突的方法,将一组关键字映射到一个有限的连续地址集上,并以关键字在地址集中的像作为记录在表中的存储位置,这种表称为哈希表,也称散列表。这一过程所得到的存储位置称为散列地址,由此形成的查找方法称为散列查找。
   题号导航      2016年下半年 网络工程师 上午试卷 综合知识   本试卷我的完整做题情况  
1 /
2 /
3 /
4 /
5 /
6 /
7 /
8 /
9 /
10 /
11 /
12 /
13 /
14 /
15 /
 
16 /
17 /
18 /
19 /
20 /
21 /
22 /
23 /
24 /
25 /
26 /
27 /
28 /
29 /
30 /
 
31 /
32 /
33 /
34 /
35 /
36 /
37 /
38 /
39 /
40 /
41 /
42 /
43 /
44 /
45 /
 
46 /
47 /
48 /
49 /
50 /
51 /
52 /
53 /
54 /
55 /
56 /
57 /
58 /
59 /
60 /
 
61 /
62 /
63 /
64 /
65 /
66 /
67 /
68 /
69 /
70 /
71 /
72 /
73 /
74 /
75 /
 
第20题    在手机中做本题