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

2018年北京市培养单位计算机与控制学院863计算机学科综合(专业)之计算机网络考研强化五套模拟题

  摘要

一、综合题

1. 实时数据和等时数据是一样的意思吗?为什么说因特网是不等时的?实时数据都有哪些特点?试说明播放时延的作用。

【答案】(1)实时数据和等时数据不一样。实时数据是指在发送实时数据的同时,接收端边接收边播放。而等时数据是指发送时的时间间隔是恒定的。实时数据往往是等时数据,但等时的数据不一定是实时数据。

(2)传统的因特网是不等时的,因为在使用IP 协议的因特网中,每一个分组是独立地选择路由,因而这些分组在接收端的到达速率一般都会变成非恒定的。

(3)实时数据的特点:等时、连续、对时延和时延抖动有较高要求。

(4)播放时延的作用:由于分组以非恒定速率达到,因此早到达的分组在缓存中停留的时间较长,而晚到达的分组在缓存中停留的时间较短。从缓存中取出分组是按照固定的时钟节拍进行的,因此到达的非等时分组,就变为了等时的分组,这在很大程度上消除了时延的抖动。

2. 以太网上只有两个站,它们同时发送数据,产生了碰撞。于是按截断二进制指数类型退避算法进行重传。重传次数记为i ,i=l,2, 3, ... 。试计算第1次重传失败的概率、第2次重传失败的概率、第3次重传失败的概率,以及一个站成功发送数据之前的平均重传次数1。

【答案】把重传的次数从1开始编号,第i 次重传的含义是已经产生了i 次碰撞,在第i 次可

选择的整数集合

第1次重传失败的概率

第2次重传失败的概率

第3次重传失败的概率

(2)第i 次成功发送出去的概率

所以

中,仍然同时选择了同一个数值,这样的概率是则可知 因此: (1)设第i 次重传失败的概率为

3. 规程与协议有什么区别?

【答案】规程与协议没有本质的区别。用于物理层的协议也常称为物理层规程(Procedure ),

其实物理层规程就是物理层协议,只是在“协议”这个名词出现之前人们先使用了“规程”这一名词。

4. 在DiffServ 中的边界结点和MPLS 中的入口结点是否都是同样性质的结点?DiffServ 中的边界路由器和MPLS 入口结点的标记交换路由器一样吗?

【答案】(1)DiffServ 中的边界结点和MPLS 中的入口结点是具有不同性质的结点。前者将所有的复杂性放在DS 域的边界结点中,而使DS 域内部路由器工作的尽可能简单。边界节点可以是主机、路由器或防火墙等。而后者也称为ATM 主干网的汇接点PoP 。一个汇接点包含两种路由器:①接入路由器或边沿路由器,数量较多且速率较低;②主干路由器或核心路由器,在一个汇接点中一般只有一个,且速率较高。通过汇接点大量低速路由器才能和ATM 主干网相连。

(2)DiffServ 中的边界路由器和MPLS 入口结点的标记路由器也是不一样的。MPLS 入口结点的标记路由器具有标记交换和路由选择两种功能,而DiffServ 中的边界路由器功能较多,可分为分类器和通信量调节器两大部分。调节器又由标记器、整形器和测定器三个部分组成。分类器根据分组首部一些字段对分组进行分类,然后将分组交给标记器。标记器根据分组的类别设置DS 字段的值。以后在分组的转发过程中,就根据DS 字段的值使分组得到相应的服务。测定器根据

,事先商定的SLA 不断地测定分组流的速率(与事前商定的数值相比较)然后确定应采取的行动。

5. 某网络拓扑如图所示,路由器R1通过接口El 、E2分别连接局域网1、局域网2, 通过接口L0连接路由器R2,并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP

地址是

R2的L0接口的IP 地址是202.118.2.2, L1接口的IP 地址是130.11.120.1,E0接口

的IP 地址是202.118.3.1; 域名服务器的IP 地址是202.118.3.2。

图 某网络拓扑

R1和R2的路由表结构如下:

(1)将IP 地址空间202.118.1.0/24划分为两个子网,分别分配给局域网1、局域网2, 每个局

域网需分配的IP 地址数不少于120个。请给出子网划分结果,说明理由或给出必要的计算过程。

(2)请给出R1的路由表,使其明确包括到局域网1的路由、局域网2的路由、域名服务器的主机路由和互联网的路由。

(3)请采用路由聚合技术,给出R2到局域网1和局域网2的路由。

【答案】(1)将IP 地址空间202.118.1.0/24划分为两个子网,可以从主机位拿出1位来划分子网,剩余的7

位用来表示主机号(,满足要求),

所以两个子网的子网掩码都为

即255.255.255.128。所划分的两个子网的网络地址分别为

202.118.1.00000000和202.118.1.10000000(为了理解方便将最后一个字节用二进制表示,这样可以看清楚子网的划分过程),即202.118.1.0和202.118.1.128。

综上所述,划分结果如下:

子网1:202.118.1.0,子网掩码为255.255.255.128;

子网2:202.118.1.128, 子网掩码为255.255.255.128。

或者写成

子网1:202.118.1.0/25;

子网2:202.118.1.128/25。

(2)下面分两种情况。

情况一:假设子网1分配给局域网1,子网2分配给局域网2。

①填写路由表R1到局域网1的路由。

局域网1的子网掩码、网络地址在第(1)问中已经求出,分别为255.255.255.128与

由于局域网1是直接连接到路由器R1的E1接口,所以路由器R1到局域网1的下

一跳IP 地址填写直接路由(或者填写接口填写E1;

②填写路由表R1到局域网2的路由。

局域网2的子网掩码、网络地址在第(1)问中已经求出,分别为255.255.255.128

由于局域网2是直接连接到路由器R1的E2接口,所以路由器R1到局域网2的

下一跳IP 地址填写直接路由(或者填写“-”),接口填写E2;

③填写路由表R1到域名服务器的路由。

由于域名服务器可以看成是一个单个主机,自然其IP 地址也可以看成是一个主机地址,而不是网络地址,所以子网掩码一定是255.255.255.255, 因为一个主机地址只有与255.255.255.255进行与操作之后才会等于本身;

④填写路由表R1到互联网的路由。

这个属于记忆型的。考生只需知道某路由器到互联网的路由是默认路由即可。默认路由是一种特殊的静态路由,是指当路由表中与IP 分组的目的地址没有匹配的表项时,就会转发这个默认路由。如果没有这个默认路由,一旦IP 分组的目的地址没有匹配的表项时,就会被丢弃。默认路由被称为0/0路由,因为默认路由的默认IP 地址为0.0.0.0,子网掩码也是0.0.0.0。路由器R1到互联网的下一跳为路由器R2的L0接口,因此下一跳的IP 地址为202.118.2.2,而接口为路由器