当前位置:问答库>考研试题

2018年新疆大学信息科学与工程学院408计算机学科专业基础综合之计算机网络考研核心题库

  摘要

一、综合题

1. 当移动站在漫游时,为了找到这个移动站,可以使用间接路由选择和直接路由选择。这两种方法有什么区别?

【答案】间接路由选择源站并不知道移动站的当前地址,而是把数据报发往移动站的归属网络,以后的寻址工作都由归属代理来完成。

直接路由选择是让通信者B 创建一个通信者代理(correspondent agent ), 让这个通信者代理向归属代理询问到移动站在被访网络的转交地址。然后由通信者代理(而不是由归属代理)把数据报用隧道技术发送到被访网络的外地代理,最后再由这个外地代理拆封,把数据报转发给移动站。

移动IP 的间接路由选择和直接路由选择最主要的区别是直接路由选择需要使用通信者代理或锚外地代理。

2 网络体系结构为什么要采用分层次的结构?试举出一些与分层体系结构思想相似的日常生活 .。

【答案】分层次的结构可以带来很多好处:

(1)各层之间是独立的,某一层并不需要知道它的下一层是如何实现的,而仅仅需要知道该层通过层间的接口(即界面)所提供的服务;

(2)灵活性好,当某一层的具体实现方法更新时,只需要保证上下层的接口不变,便不会对邻层产生影响;

(3)结构上可分隔开,各层都可以采用最合适的技术来实现;

(4)易于实现和维护,这种结构使得实现和调试一个庞大而又复杂的系统变得易于处理,因为整个系统已被分解成为若干个相对独立的子系统;

(5)能促进标准化工作。日常工作中,例如经理甲想要发一份宴会的邀请给异地的经理乙,通常他会把这个意愿告诉自己秘书,秘书去制作好请柬,交给邮递部门把请柬寄到经理乙的公司,请柬由乙方的秘书签收,再拿给经理乙,如图所示。

图 标准化邀请流程

3. 详述CSMA/CD协议的工作原理,为什么CSMA/CD网络不适合实时应用。

【答案】(1)CSMA/CD的全称为带有冲突检测的载波侦听多路访问协议,是在局域网中被广泛应用的介质访问控制协议,由IEEE802.3标准定义。在CSMA 机制中,由于可能存在多个结点侦听到信道空闲并同时开始传送数据,从而造成冲突。于是,CSMA/CD在CSMA 的基础上增加了一个功能:冲突检测-是指结点在边发送数据的同时边检测信道上是否有冲突发生,如果有,则等待一段随机时间后再次重发数据。

CSMA/CD媒体访问控制方法的工作原理是在发送数据前,先监听总线是否空闲。若总线忙,则不发送;若总线空闲,则把准备好的数据发送到总线上。在发送数据的过程中,工作站边发送边检测总线,是否自己发送的数据有冲突:若无冲突则继续发送直到发完全部数据;若有冲突,则立即停止发送数据,但是要发送一个加强冲突的信号,以便使网络上所有工作站都知道网上发生了冲突,然后,等待一个预定的随机时间,且在总线为空闲时,再次重新发送未发完的数据。

(2)因为CSMA/CD是用户共享信道,当同时有用户需要使用信道时会发生碰撞,造成冲突,对实时应用通信来说,突发式的数据更不利于使用CSMA/CD方式。

4. 公式(3-3)表示,以太网的极限信道利用率与连接在以太网上的站点数无关。能否由此推导出:以太网的利用率也与连接在以太网上的站点数无关?请说明你的理由。

【答案】不能。以太网的极限信道利用率是假设以太网上的各站发送数据都不会产生碰撞。这是一种理想化的情况,而实际上的以太网有多个站同时工作时发送数据的时刻是随机的,就可能发生碰撞,站点数越多,产生碰撞的可能性越大,信道的利用率越低,所以以太网的利用率也与连接在以太网上的站点数有关。

5. “无条件安全的密码体制”和“在计算上是安全的密码体制”有什么区别?

【答案】无条件安全的密码体制是指无论截获者获得了多少密文,在密文中都没有足够的信息来唯一地确定出对应的明文,则这一密码体制为无条件安全的,这在理论上是不可破的。

在计算上是安全的密码体制是指密码不能在一定时间内被可以使用的计算资源破译,这在计算上(而不是在理论上)是不可破的。

无条件安全的密码体制是理论上安全的,计算上安全的密码体制是实用上安全的。

6. 为什么在TCP 首部中有一个首部长度字段,而UDP 的首部中就没有这个字段?

【答案】TCP 首部除固定长度部分以外,还有选项字段。TCP 首部长度是可变的,而UDP 首部长度是固定的。当没有使用选项时,TCP 的首部长度是20字节。长度可变,最长可达40字节。所以TCP 首部中有一个首部长度字段,而UDP 的首部中就没有这个字段。

7. 试简述RIP ,OSPF 和BGP 路由选择协议的主要特点。

【答案】RIP 、OSPF 和BGP 路由选择协议的主要特点,如表所示。

表 RIP 、OSPF 、BGP 路由选择协议主要特点

8. 假定站点A 和B 在同一个10Mb/s以太网网段上,这两个站点之间的传播时延为225比特时间。现假定A 开始发送一帧,并且在A 发送结束之前B 也发送一帧。如果A 发送的是以太网所容许的最短的帧,那么A 在检测到和B 发生碰撞之前能否把自己的数据发送完毕?换言之,如果A 在发送完毕之前并没有检测到碰撞,那么能否肯定A 所发送的帧不会和B 所发送的帧发生碰撞?(提示:在计算时应当考虑到每一个以太网帧在发送到信道上时,在MAC 帧前面还要增加若干字节的前同步码和帧定界符)

【答案】假设在时间t=0比特时间,A 开始传输一巾贞,A 传输一个512+64比特时间的最小长度帧。因此A 将在t=512+64比特时间完成帧传输。在最坏的情况下,B 在t=224时开始发送数据,t=224+225=449,B 的第一个比特到达A 。因为

撞。

如果A 在发送完毕之前并没有监测到碰撞,那么就能肯定A 所发送的帧B 不会和发送的帧发

所以A 在完成传输前一定会监测到碰