计算机网路复习题1

 

1. 下列选项中,不属于物理层接口规范定义范畴的是。
A. 接口形状B. 引脚功能C. 物理地址D. 信号电平

【答案】C 【解析】 物理层包含以下四种接口特性: (1)机械特性:指明接口所用接线器的形状和尺寸、引脚数目和排列、固定和锁定装置等。平时常见的各种规格的接插件都有严格的标准化的规定。 (2)电气特性:指明在接口电缆的各条线上出现的电压的范围。 (3)功能特性:指明某条线上出现的某一电平的电压的意义。 (4)过程特性(规程特性):指明对于不同功能的各种可能事件的出现顺序。 物理地址又称硬件地址或MAC地址,属于数据链路层,不要被其名称中的“物理”二字误导认为物理地址属于物理层。 【注意】本题与2012年第34题类似。

下列IP地址中,只能作为IP分组的源IP地址但不能作为目的IP地址的是 

A.0.0.0.0 B.127.0.0.1 C.20.10.10.3 D.255.255.255.255

【答案】A【解析】 全0的IP地址表示本地计算机,在点对点通信中不能作为目标地址。广播地址:例如100.255.255.255属于广播地址不能作为源地址。

(1)直接广播地址(有时就简称广播地址):主机号各位全为1的IP地址,它用于将一个分组发送给特定网络上的所有主机,即对全网广播。
(2)受限(本地)广播地址:网络号和主机号都为1的IP地址(即255.255.255.255),它也是对当前网络进行广播,当一台主机在运行引导程序但又不知道其IP地址需要向服务器获取IP,这时多数用该地址作为目的地址发送分组。

3.以太网交换机进行转发决策时使用的 PDU 地址是( )

A 目的物理地址 B 目的 IP 地址 C、源物理地址 D 源IP地址 

【答案】A【解析】:以太网交换机工作在数据链路层,而该层的服务访问点(SAP)是物理地址,因此以太网交换机应根据目的物理(MAC)地址进行数据帧的存储、转发、过滤。 

看下图回答如下问题(做前 8 题,每题 5 分)

4.在 OSI 参考模型中,R1、Switch、Hub 实现的最高功能层分别是

A.2、2、1 B.2、2、2 C.3、2、1 D.3、2、2 

【答案】c【解析】:


集线器是一个多端口的中继器,工作在物理层。以太网交换机是一个多端口的网桥,工作在数据链路层。路由器是网络层设备,它实现了网络模型的下三层,即物理层、数据链路层和网络层。题中R1、Switch和Hub分别是路由器、交换机和集线器,实现的最高层功能分别是网络层(即3)、数据链路层(即2)和物理层(即1)。

5.若连接 R2 和 R3 链路的频率带宽为 8 kHz,信噪比为 30 dB,该链路实际数据 传输速率约为理论最大数据传输速率的 50%,则该链路的实际数据传输速率约 是 A.8kbps B.20kbps C.40kbps D.80kbps (提示:本题考核香农公式,并注意信噪比 (dB) = 10log10(S/N) (dB)

【解析】:

香农定理给出了信道信息传送速率的上限(比特每秒)和信道信噪比及带宽的关系。信道容量Rmax与信道宽度W,信噪比S/N关系为: Rmax=W*log2(1+S/N)  【1】

式中:W是链路的带宽,S是平均信号功率,N是平均噪声功率,信噪比通常用分贝(dB)表示:

分贝数=10*lg(S/N)。     【2】

把信噪比=30dB代入公式【2】得到  S/N=1000,再代入【1】得到 Rmax=50%*8*log2(1001)~40kbps;

 6. 若主机 H2 向主机 H4 发送 1 个数据帧,主机 H4 向主机 H2 立即发送一个确认 帧,则除 H4 外,从物理层上能够收到该确认帧的主机还有 A.仅 H2 B.仅 H3 C.仅 H1、H2 D.仅 H2、H3 (本题考查交换机和集线器的区别)
【解析】:
H2,H3可以接收到。若交换机按照自学习算法处理接收到的帧,H2向向H4发送数据帧时,交换机就会记下源地址H2和进入交换机的端口号。H4向H2返回确认帧,由于集线器没有隔离冲突域的能力,确认帧到达集线器会被广播出去,因此H3能收到,待确认帧到达交换机,发现之前已经记录了到达H2的端口号,接着就被发往H2。

 关于物理层、数据链路层、网络层设备对于隔离冲突域的总结:

交换机(Switch)可以隔离冲突域,但集线器(Hub)无法隔离冲突域,因此从物理层上能够收到该确认帧的主机仅H2、H3,选项D正确。

7. 若 Hub 再生比特流过程中,会产生 1.535μs 延时,信号传播速度为 200m/μs, 不考虑以太网帧的前导码,则 H3 与 H4 之间理论上可以相距的最远距离是

A.200m B.205m C.359m D.512m

(提示:本题考核的是 争用期和 传播时延、端到端时延的计算等,注意是 100M 的集线器,争用期是多少?并要注意本题给了集线器上产生的时延。那么争用期 应该等于线路上的端到端传播时延的 2 倍 +集线器上的时延。)

【答案】B 【解析】 从题图可知,Hub为100Base-T集线器,也就是传输速率为100Mb/s。 以太网规定最短帧长为64B(规定最短帧长的目的在于使得处于以太网两端的主机可以检测到所发送的帧是否遭遇了碰撞),对于100Mb/s的以太网,其争用期为 (8b × 64) ÷ 100Mb/s = 5.12μs(考生应当熟记该值),这包括以太网端到端的信号传播往返时延RTT和Hub所产生的时延。因此,以太网端到端的单程信号传播时延为 5.12μs ÷ 2 – 1.535μs = 1.025μs,从而H3与H4之间理论上可以相距的最远距离为 200m/μs × 1.025μs = 205m,选项B正确。

8.(本题这次不做) 假设 R1、R2、R3 采用 RIP 协议交换路由信息,且均已收敛。 若 R3 检测到网络 201.1.2.0/25 不可达,并向 R2 通告一次新的距离向量,则 R2 更新后,其到达该网络的距离是 A.2 B.3 C.16 D.17

【解析】 

本题需要考生认识到出题人的意图是考查RIP协议中有关“坏消息传播得慢”这一特点,并紧扣题目中的关键字眼,否则很容易解答出错。

题目给定R3检测到网络201.1.2.0/25不可达,这就意味着R3原先与该网络是直连的。题目又假设R1、R2、R3采用RIP协议交换路由信息,且均已收敛,根据题图我们就可以得出R1、R2、R3的路由表,为了简单起见,下面我们只给出R1、R2、R3各自路由表中有关到达网络201.1.2.0/25的路由记录。

10.(本题这次不做)假设连接 R1、R2 和 R3 之间的点对点链路使用 201.1.3.x/30 地址,当 H3 访问 Web 服务器 S 时,R2 转发出去的封装 HTTP 请求报文的 IP 分组 的源 IP 地址和目的 IP 地址分别是 A.192.168.3.251,130.18.10.1 B.192.168.3.251,201.1.3.9 C.201.1.3.8,130.18.10.1 D.201.1.3.10, 130.18.10.1

【答案】D 【解析】 从题图可知,R2转发出去的封装HTTP请求报文的IP分组的源IP地址应该是NAT路由器R2接口L0的IP地址,目的IP地址应该是Web服务器S的IP地址130.18.10.1。

题目给定连接R1、R2和R3之间的点对点链路使用201.1.3.x/30地址,也就是网络前缀为30比特,剩余2比特用于指明主机,这2比特为全0时表示网络地址,2为全1时表示该网络的广播地址,其他组合(01和10)用于分配给主机或路由器。

在R1与R2互连的这段链路上,R1接口的IP地址为201.1.3.9,将该地址的前30比特固定不变,剩余2比特有以下四种组合:

00:这段链路的网络地址,点分十进制形式为201.1.3.8;

11:这段链路的广播地址,点分十进制形式为201.1.3.11;

01:R1在该段链路上的接口的IP地址,点分十进制形式为201.1.3.9;

10:R2在该段链路上的接口L0的IP地址,点分十进制形式为201.1.3.10;

综上所述,选项D正确。

11.(本题这次不做)假设 H1 与 H2 的默认网关和子网掩码均分别配置为 192.168.3.1 和 255.255.255.128,H3 与 H4 的默认网关和子网掩码均分别配置 为 192.168.3.254 和 255.255.255.128,则下列现象中可能发生的是

A.H1 不能 与 H2 进行正常 IP 通信 B.H2 与 H4 均不能访问 Internet C.H1 不能与 H3 进行 正常 IP 通信 D.H3 不能与 H4 进行正常 IP 通信

【答案】C

【解析】

题目给定H1,H2,H3,H4使用相同的子网掩码255.255.255.128,再结合题图中所给H1,H2,H3,H4的IP地址可知,H1和H2处于同一个网络(H1与H2之间可以正常通信),H3和H4处于另一个网络(H3与H4之间可以正常通信),因此选项A与D错误。

从题图可知,NAT路由器R2的接口E1的IP地址与H3和H4属于同一个网络,并且H3和H4的默认网关都配置为了该IP地址,因此H3和H4均可通过路由器R2访问Internet;而H1和H2的默认网关都配置为了192.168.3.1,但在题图中没有看到相应的路由器,与H1和H2连接在同一网络上,因此H1和H2都不能访问Internet,选项B错误。

综上所述,用排除法就可知选项C正确。另外,由于H1与H3不在同一网络,它们之间的互连需要使用路由器,然而H1的默认网关配置为192.168.3.1,R2的E1接口的IP地址为192.168.3.254,显然H1无法与R2通信,从而H1不能与H3通信。

12.(本题这次不做) 假设所有域名服务器均采用迭代查询方式进行域名解析。 当 H4 访问规范域名为 www.abc.xyz.com 的网站时,域名服务器 201.1.1.1 在完 成该域名解析过程中,可能发出 DNS 查询的最少和最多次数分别是 A.0,3 B.1, 3 C.0,4 D.1,4

【答案】C 【解析】 当H4的DNS高速缓存中存有该域名的DNS信息时,则不需要查询任何域名服务器,这样最少发出0次DNS查询;

题目给定采用迭代查询方式进行域名解析,在最坏的情况下,需要依次迭代地向本地域名服务器、根域名服务器(.com)、顶级域名服务器(xyz.com)、权限域名服务器(abc.xyz.com)发出DNS查询请求,因此最多发出4次DNS查询。

综上所述,选项C正确。

二、简答题。(每题 10 分)

1、某路由表中有转发接口相同的 4 条路由表项,其目的网络地址分别为 35.230.32.0/21、35.230.40.0/21、35.230.48.0/21 和 35.230.56.0/21,将该 4 条路由聚合后的目的网络地址为  2018 408 38

A. 35.230.0.0/19 B. 35.230.0.0/20

C. 35.230.32.0/19 D. 35.230.32.0/20

答案及知识点解析:考察ip地址的聚合

本题的四个ip地址的前16位完全相同,不同的是第三个字节的8位,因此将这个字节展开成二进制。

 

7

6

5

4

3

2

1

0

32

0

0

1

0

0

0

0

0

40

0

0

1

0

1

0

0

0

48

0

0

1

1

0

0

0

0

56

0

0

1

1

1

0

0

0

可以看到,最多是前面的高三位相同,因此能聚合的最大位数是3位,将三位以后的全部置0,同时,网络前缀位16+3=19,因此选C

2.路由器 R 通过以太网交换机 S1 和 S2 连接两个网络,R 的接口、主机 H1 和 H2 的 IP 地址与 MAC 地址如下图所示。若 H1 向 H2 发送一个 IP 分组 P,则 H1 发出 的封装 P 的以太网帧的目的 MAC 地址、H2 收到的封装 P 的以太网帧的源 MAC 地 址分别是?

D.00-1a-2b-3c-4d-51、00-a1-b2-c3-d4-61 【答案】D 【解析】 以太网帧首部中有目的MAC地址和源MAC地址,封装在以太网帧中的是IP分组,IP分组的首部中有目的IP地址和源IP地址,如下图所示。

本题考查以太网帧在传输过程中有关其内部MAC地址和IP地址的变化情况:源IP地址和目的IP地址不会产生变化;源MAC地址和目的MAC地址逐网络(或逐链路)都发生变化。

H1把封装有IP分组P(IP分组P首部中的源IP地址为192.168.3.2,目的IP地址为192.168.3.1)的以太网帧发送给路由器R,帧首部中的目的MAC地址为00-1a-2b-3c-4d-51,源MAC地址为00-1a-2b-3c-4d-52;路由器R收到该帧后进行查表转发,其中IP首部中的IP地址不变,但帧首部中的MAC地址都要变化,目的MAC地址变化为00-a1-b2-c3-d4-62,源MAC地址变化为00-1a-2b-3c-4d-61。 综上所述,选项D正确。

3. 假设 OSI 参考模型的应用层欲发送 400B 的数据(无拆分),除物理层和应用 层之外,其他各层在封装 PDU 时均引入 20B 的额外开销,则应用层数据传输效率 约为百分之多少? (提示:某层的传输效率=某层数据/最后发送到网络上的总字节数)

OSI参考模型共7层,除去物理层和应用层,剩五层。它们会向PDU引入20B*5=100B的额外开销。应用层是最顶层,所以它的数据传输效率为400B/500B=80%,选A。

4. 若将网络 21.3.0.0/16 划分为 128 个规模相同的子网,则每个子网可分配的 最大 IP 地址个数是 多少?(33-40)

这个网络有16位的主机号,平均分成128个规模相同的子网,每个子网有7位的子网号,9位的主机号。除去一个网络地址和广播地址,可分配的最大IP地址个数是29-2=512-2=510,选C。

一、综合应用题

1. (20 分)(附加)拟建设一个光通信骨干网络连通 BJ、CS、XA、QD、JN、NJ、 TL 和 WH 等 8 个城市,下图中无向边上的权值表示两个城市间备选光缆的铺设费 用。

本题作者链接

(提示:1,2 小题结合离散数学和数据结构的图的内容,如果离散数学 学过了 图论,可以作答 1 和 3,如果数据结构学了图,可以作答 123,如果两门课都没 学,先不用作答。)

 

请回答下列问题。

1) 仅从铺设费用角度出发,给出所有可能的最经济的光缆铺设方案(用带权 图表示),并计算相应方案的总费用。

 

方案总的费用为16

2) 题中给出的图可采用图的哪一种存储结构?给出求解问题 1)所使用的算 法名称。

3) 假设每个城市采用一个路由器按 1)中得到的最经济方案组网,主机 H1 直 接连接在 TL 的路由器上,主机 H2 直接连接在 BJ 的路由器上。若 H1 向 H2 发送 一个 TTL=5 的 IP 分组,则 H2 是否可以收到该 IP 分组?

2. (20 分)某公司网络如图所示。IP 地址空间 192.168.1.0/24 被均分给销售 部和技术部两个子网,并已分别为部分主机和路由器接口分配了 IP 地址,销售 部子网的 MTU=1500 B,技术部子网的 MTU=800 B。

本题作者链接,原版更清晰

请回答下列问题。

1) 销售部子网的广播地址是什么?技术部子网的子网地址是什么?若每个主机 仅分配一个 IP 地址,则技术部子网还可以连接多少台主机?

2) 假设主机 192.168.1.1 向主机 192.168.1.208 发送一个总长度为 1500 B 的 IP 分组,IP 分组的头部长度为 20 B,路由器在通过接口 F1 转发该 IP 分组时进 行了分配。若分片时尽可能分为最大片,则一个最大 IP 分片封装数据的字节数 是多少?至少需要分为几个分片?每个分片的片偏移量是多少?

【解析】 1) 根据题目所给条件,IP地址空间192.168.1.0/24被均分给销售部和技术部两个子网,可以得出以下划分细节。

(1)IP地址空间(CIDR地址块)192.168.1.0/24的前24比特为网络前缀,后8(32-24)比特用于指明主机,整个地址空间包含的地址数量为2^8=256个。

(2)根据题目要求将该地址空间均分给两个子网,这需要从8比特用于指明主机的部分借用1比特来表示子网,这样可以划分出2^1=2个子网,每个子网所包含的地址数量为2^(8-1)=128个。其中,每个子网的最小地址作为子网的网络地址,最大地址作为子网的广播地址,剩余126个地址可以分配给子网上的各接口。

上述划分细节如下所示,

从题47图可知,销售部子网属于上述的子网1,其广播地址为192.168.1.127/25;技术部子网属于上述的子网2,其网络地址为192.168.1.128;技术部可分配的的IP地址范围为192.168.1.129~192.168.1.254,其中192.168.1.129~192.168.1.208已分配给主机,192.168.1.254已分配给路由器的接口F1,还剩余192.168.1.209~192.168.1.253共45个IP地址可分配给主机。

2) 由题47图可知,路由器的接口F1与技术部子网之间链路的最大传输单元MTU为800B。因此,路由器通过接口F1转发给技术部子网的IP分组的最大长度为800B,其中IP分组的头部为20B,数据载荷为800-20=780B。

题目给定需要通过路由器接口F1进行分片转发的原IP分组的总长为1500B,头部长度为20B,则数据载荷为1500-20=1480B。根据题目要求(分片时尽可能分为最大片),可将这1480B分成780B和700B两部分来构造两个IP分片。对于第一个分片,其数据载荷780B中的第一个字节相对于其在原IP分组数据载荷中的位置没有偏移,也就是偏移量为0。对于第二个分片,其数据载荷700B中的第一个字节相对于其在原IP分组数据载荷中的位置偏移了780B,由于IP头部中的片偏移字段是以8字节为单位的,那么片偏移量为780B/8B=97.5,不能整除,无法把数值97.5填入片偏移字段(只能填整数值),这种分片大小不合适。因此,最大IP分片的数据载荷长度为(780/8)不四舍五入取整 × 8 = 776B。这样就可以分割出两个IP分片,第一个IP分片的数据载荷部分长776B,片偏移量为0 / 8B = 0;第二个分片的数据载荷部分长1480-776=704B,片偏移量为776B / 8B = 97。分片细节如下所示。

需要注意的是,两个IP分片的首部与原IP分组的首部并不完全相同,两个IP分片的首部也不完全相同,例如总长度字段、标志字段、片偏移字段、校验和字段等。

 

 

 

 

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值