文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 计算机网络A卷 河南理工大学
侵权投诉

计算机网络A卷 河南理工大学

计算机网络 河南理工大学 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。试将有关数据填入下表中。

计算机网络A卷  河南理工大学

MAC1MAC2MAC3MAC4

MAC5

计算机网络A卷  河南理工大学

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

分)

上一页第2页

你可能喜欢

  • 计算机网络试卷及答案
  • 计算机网络试题及答案
  • 计算机网络考试
  • 计算机网络总结
  • 考研政治真题及答案
  • 职业生涯规划的重要性
  • 计算机网络课后答案 谢希仁

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email