2017年吉林大学操作系统、计算机网络之计算机网络复试实战预测五套卷
● 摘要
一、综合题
1. 冻结退避计时器剩余时间的做法是为了使协议对所有占有站点更加公平。请进一步解释。
【答案】在退避过程中,若信道变忙,则节点正常进入睡眠,不放弃当前的退避,而是冻结退避计时器的数值,等待下一个唤醒周期到来。唤醒后,从计时器剩下的数值开始减1。从而使上次没有竞争到信道的节点以更短的退避时间进入下次竞争,避免了上次竞争到信道的节点有同样的机会进入下次竞争,为其提供了对信道的公平访问,保证了网络中各节点的能量消耗较均匀,延长了网络的整体寿命。
2. 电子邮件系统需要将人们的电子邮件地址编成目录以便于查找。要建立这种目录应将人名划分为几个标准部分(例如,姓、名)。若要形成一个国际标准,那么必须解决哪些问题?
【答案】在国际上形成这样一个标准非常困难。就人名的书写方法而言,英美等西方国家是名字在前姓在后,但是中国等亚洲国家则是先写姓再写名字,而东欧、西亚还有非洲等国家除姓名之外很多还有中间名,称呼的种类也非常多,此外还有各式各样的头衔,要在这些不统一的形式上形成统一的标准要做大量的工作。
若要形成一个国际标准,那么必须解决的问题是:
将世界各地的人名按照统一的划分格式进行标准划分,比如一个人的名字按照“姓+中间名+名字”,以此来达到国际标准。
3. 试将以下的IPV6地址用零压缩方法写成简洁形式:
(1)
(2)
(3)
(4)
【答案】零压缩,即一连串的零可以用一对冒号所取代,一个地址只能使用一次零压缩。此外,可将每个分组前导零位去除做简化表示,但每个分组必须至少保留一位数字。
(1)
(2)
(3)
(4)
4. 叙述IGMP 的工作机制,并说出两个IGMP 提高效率的措施。
【答案】本题主要考查对IGMP 工作机制的理解。
多播路由器有多个端口,分别连接不同的物理网络,对每个端口它都动态地维护一张组地址
表,表中记录了与该端口连接的物理网络上的主机、当前所加入的多播组地址。路由器根据这个表进行多播。
IGMP 多播路由器通过轮询本地网络上的主机,建立和维护这个组地址表。多播路由器周期性地(典型是125s )轮询本地网络上的主机,以便确定目前各个多播组中有哪些主机。轮询是用组地址224.0.0.1作为目的地址,对本地主机发送查询报文,每个实现多播的主机必须加入永久多播组224.0.0.1。源地址是轮询的多播路由器的地址,组地址设置为0,其TTL=1。
主机通过发送IGMP 报告报文来响应多播路由器的查询,报告报文的目的地址使用欲加入的或已加入并继续保持的多播组的IP 地址,报文中的组地址也填入这个地址,源地址为主机的IP 地址,其TTL=1。一个主机中可能有一个或多个进程加入不同的组,对每个组都要发回IGMP 报告。主机中应该维护一个表,它包含了所有参与多播的进程和它们所加入的多播组的IP 地址。进程也可以随时离开一个组,当主机检测到参加某个组的进程全部都退出后,对于这个组,就不再发送IGMP 响应报文。多播路由器也就知道现在这个主机已经退出了该多播组。
为了提尚效率,IGMP 可以采取以下两种措施:
(1)当一台主机上有多个进程要求加入同一个多播组时,则只有一个进程发出声明成员关系的报告报文。多播路由器并不关心一台主机上有多少个进程加入同一组;
(2)当主机收到查询后,并不立即响应,而是延迟一个随机时间再响应,延迟时间在0〜10s ,间隔为0.1s 。由于响应报文的目的地址是多播组的组地址,因此,后发送响应的主机在等待发送的过程中,就可能收到与其他同组主机相同的IGMP 响应报告,它们就不必再发送自己的响应报文了。因为多播路由器并不关心同一端口上有多少台主机属于同一组,只要有一台主机属于该组,它就会对这个端口转发该组的数据报。
5. 试解释以下名词:(1)重放攻击;(2)拒绝服务;(3)访问控制;(4)流量分析;(5)恶意程序。
【答案】(1)重放攻击:指攻击者发送一个目的主机已接收过的包,来达到欺骗系统的目的,主要用于身份认证过程;
(2)拒绝服务:指攻击者向因特网上的服务器不停地发送大量分组,使因特网或服务器一直处于“忙”的状态而无法为客户提供正常服务;
(3)访问控制:也称为存取控制或接入控制,指通过授权,控制用户访问资源的范围,防止非授权访问,保证网络和系统的安全;
(4)流量分析:通过观察PDU 的协议控制信息部分,了解正在通信的协议实体的地址和身份,研宄PDU 的长度和传输的频度,以便了解所交换的数据的某种性质;
(5)恶意程序:通常是指带有攻击意图所编写的一段程序。
6. 数据在信道中的传输速率受哪些因素的限制?信噪比能否任意提高,香农公式在数据通信中的意义是什么,“比特/每秒”和“码元海秒”有何区别?
【答案】根据香农定理公式
其中,C 为信道的极限信息传输速率,
W 为带宽,S/N为信噪比,可知,数据在信道中的传输速率受到信噪比和带宽的影响。
从理论上来说,只要信号功率足够大或者噪声功率足够小,信噪比就可以任意提高。但在实际的系统中,由于受到系统发射功率的限制,信号功率不可能无穷大,而对于系统来说,有一定的噪声基底,噪声功率不可能无穷小,因此信噪比不能任意提高。
香农公式的意义:只要信息传输速率低于信道的极限信息传输速率就一定可以找到某种办法来实现无差错的传输。不过,香农没有说明具体的实现方法。
“比特/秒”是信息的传输速率,“码元/秒”是码元的传输速率。两者在二进制时相等。在多进制时,比特率=码元速率×log 2L ,其中L 表示一个码元对应的数据信号电平的数量。显然,一个码元不一定对应于一个比特。
7. 物理层的接口有哪几个方面的特性,各包含些什么内容?
【答案】物理层的主要任务可描述为确定与传输媒体接口的一些特性,艮
(1)机械特性:指明接口所用接线器的形状和尺寸、引脚数目和排列、固定和锁定装置等。平时常见的各种规格的接插件都有严格的标准化规定;
(2)电气特性:指明在接口电缆的各条线上出现的电压的范围;
(3)功能特性:指明某条线上出现的某一电平的电压表示何种意义;
(4)过程特性:指明对于不同功能的各种可能事件的出现顺序。
8. 在上题中,假定同一台服务器的HTML 文件中又链接了三个非常小的对象。若忽略这些对象的发送时间,试计算客户点击读取这些对象所需的时间。
(1)没有并行TCP 连接的非持续HTTP ;
(2)使用并行TCP 连接的非持续HTTP ;
(3)流水线方式的持续HITP 。
【答案】域名解析需要的时间为:
总的时间为:
(2)当采用并行的TCP 连接的非持续HTTP 传输时,能节省后续的(除第一个对象)的建立TCP 请求的时间,即花费的时间为:
(3)当采用流水线方式HTTP 时,总的时间为:
总的时间为:
(1)当采用没有并行TCP 连接的非持续HTTP 传输时,请求一个万维网文档的时间是
相关内容
相关标签