计算机网络 河南理工大学 2009-2010 学年第 一 学期
所谓链路就是一条无源的点到点的物理线路段,中间没有任何其他的交换结点。在进行数据通信时,两个计算机之间的通路往往是由许多的链路串接而成的。(2分)数据链路则是另一个概念,这是因为当需要在一条线路上传送数据时,除了必须有一条物理线路外,还必须有一些必要的通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上,就构成了数据链路。(2分)链路与数据链路也分别称为物理链路和逻辑链路。(1分)
4、何谓拥塞控制?常用的拥塞控制算法有哪些?
所谓拥塞控制就是防止过多的数据注入到网络中,这样可以使网络中的路由器或链路不致过载。(1分)常用的拥塞控制算法有四种,即慢开始,拥塞避免、快重传和快恢复。(4分)
1、有4 个站进行码分复用CDMA 通信。4 个站的码片序列为:
A:(-1 -1 -1 +1 +1 -1 +1 +1) B:(-1 -1 +1 -1 +1 +1 +1 -1) C:(-1 +1 -1 +1 +1 +1 -1 -1) D:(-1 +1 -1 -1 -1 -1 +1 -1) 现收到这样的码片序列:(-1 +1 -3 +1 -1 -3 +1 +1)。问哪个站发送数据了?发送的代码是什么?
只须计算4 个常规的内积:
(-1 +1 -3 +1 -1 -3 +1 +1) (-1 -1 -1 +1 +1 -1 +1 +1)/8=1 (-1 +1 -3 +1 -1 -3 +1 +1) (-1 -1 +1 -1 +1 +1 +1 -1)/8=-1 (-1 +1 -3 +1 -1 -3 +1 +1) (-1 +1 -1 +1 +1 +1 -1 -1)/8=0 (-1 +1 -3 +1 -1 -3 +1 +1) (-1 +1 -1 -1 -1 -1 +1 -1)/8=1 结果是A 和D 发送比特1,(3分,各1.5分) B 发送比特0,(1.5分) 而C 未发送数据。(1.5分)
2、现有5个站分别连接在三个局域网上,并且用两个网桥连接起来(下图)。每一个网桥的两个端口号都标明在图上。在一开始,两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧,即H1发送给H5,H3发送给H2,H4发送给H3,H2发送给H1。试将有关数据填入下表中。

MAC1MAC2MAC3MAC4
MAC5

3、假定网络中的路由器B的路由表有如下的项目(这三列分别表示“目的网络”、“距离”和“下一跳路由器”):
N1 7 A N2 2 C N6 8 F
第2页(共2页)N8 4 E
N9 4 F
现在B收到从C发来的路由信息(这两列分别表示“目的网络”和“距离”):
N2 4 N3 8 N6 4 N8 3 N9 5
试求出路由器B更新后的路由表(详细说明每个步骤)。
① 首先将得到的路由信息的下一跳地址改为C,并且将距离加1,得:
N2 5 C N3 9 C N6 5 C N8 4 C N9 6 C
② 将上一步得到的路由信息,逐一按照一下算法与原有信息对比处理: a.
目的网络地址相同,下一跳地址相同的记录,直接更新。
b. 否则,如果是新的目的网络地址,增加 c.
否则,目的网络地址相同,下一跳不同,距离更短,更新。
d. 否则,无操作。....... ....... ...................(1分) ③ 得: N1 7 A 无新信息,不改变 N2 5 C 相同的下一跳,更新 N3 9 C 新的项目,添加进来
N6 5 C 不同的下一跳,距离更短,更新 N8 4 E 不同的下一跳,距离一样,不改变
N9 4 F 不同的下一跳,距离更长,不改变....... ....... ....... ...................(4分)
4、TCP在进行流量控制时是以分组的丢失作为产生拥塞的标志。有没有不是因拥塞而引起的分组丢失的情况?如有,请举出三种情况。
有。例如当IP数据报在传输过程中需要进行分片,但其中的一个数据报分片未能及时达到终点,而终点组装IP数据报已超时,因而只能丢弃该数据报;(2分)
IP数据报已经到达终点,但终点的缓存没有足够的空间存放此数据报;(2分)
数据报在转发过程中经过一个局域网的网桥,但网桥在转发该数据报帧的时候,由于没有足够的差错空间而只好丢弃。(2分)
5、有如下的4个/24地址块,试进行最大可能的聚合。
212.56.132.0/24 212.56.133.0/24 212.56.134.0/24 212.56.135.0/24
212=(11010100)2, 56=(00111000)2 132=(10000100)2, 133=(10000101)2 134=(10000110)2,
135=(10000111)2 --------------(2分)
所以共同的前缀有22位,即11010100 00111000 100001,聚合的CIDR地址块是:212.56.132.0/22
--------------(4
分)
河南理工大学 2010-2011 学年第 1 学期 5、调制解调器的几种调制方法中,不包括。 《计算机网络考试》试卷(A 卷)考试方式:闭卷 本试卷考试分数占学生总评成绩的...
1、在计算机网络的发展过程中,___对计算机网络的 形成与发展影响最大 [ A. ARPANET ] B. OCTOPUS C. DATAPAC [ 网融合”的趋势,下列不属于三网之一的是 ...
河南理工大学计算机网络... 6页 免费河南理工2011-2012计算机网络A试卷...
河南理工大学 2009-2010 学年第 一 学期 《计算机网络》试卷(A 卷)分数 得分 20 一、单项选择题在每小题列出的四个备选项中只有一个是符合题目要求的,请将其...
河南理工大学 2005-2006 学年第 二 学期 《计算机网络》试卷(A 卷)考试方式: 闭卷 本试卷考试分数占学生总评成绩的 80 % 一、单项选择题(本大题共 10 小题...
河南理工大学2011~2012第二... 暂无评价 4页 2财富值喜欢此文档的还喜欢 线性代数2012期末考试题及... 7页 1财富值 计算机网络A卷 1页 免费 计算机网络...
河南理工大学 2010-2011 学年第 1 学期 5、调制解调器的几种调制方法中,不包括。 《计算机网络考试》试卷(B 卷)考试方式:闭卷 本试卷考试分数占学生总评成绩的...
百度文库 教育专区 高等教育 理学 河南理工大学计算机网络试卷 暂无评价0人阅读0次下载举报文档...
河南理工大学 2009-2010 学年第 一 学期 1、在计算机网络的发展过程中,___对计算机网络的形成与发展影响最大 [ ] A. ARPANET B. OCTOPUS C. DA TAPAC ...
热门文档