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

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

 
  第21题    2021年下半年  
   30%
ARP报文分为ARP Request和ARP Response,其中ARP Request采用(20)进行传送,ARP Response采用(21)进行传送。
  第21题    2018年上半年  
   31%
RARP协议的作用是( )。
  第24题    2018年上半年  
   53%
ARP协议用于查找IP地址对应的MAC地址,若主机hostA的MAC地址为aa-aa-aa-aa-aa-aa,主机hostB的MAC地址为bb-bb-bb-bb-bb-bb。
 
  第27题    2013年上半年  
   22%
把网络117.15.32.0/23划分为117.15.32.0/27,则得到的子网是多少个?(26) 每个子网中可使用的主机地址是多少个?(27)。
  第50题    2009年下半年  
   32%
某用户分配的网络地址为192.24.0.0〜192.24.7.0,这个地址块可以用(49)表示, 其中可以分配(50)个主机地址。
  第52题    2018年下半年  
   26%
下列关于私有地址个数和地址的描述中,都正确的是( )。
   知识点讲解    
   · 地址分解协议    · 查找
 
       地址分解协议
               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题    在手机中做本题