湖南大学2016年计算机网络期末试卷

考试中心填写： 年 月 日 考 试 用 湖 南 大 学 课 程 考 试 试 卷 课程名称：计算机网络；试卷编号：A ；考试时间：120分钟 一 20 题 号 应得分 实得分 评卷人 二 20 三 60 四 五 六 七 八 九 十 总 分 100 评分： 一．填空选择题（共20分，每空1分） 1、TCP/IP为实现高效率的数据传输，在传输层采用了UDP协议，其传输的可靠性则由( )提供 A.TCP B.DNS C.应用进程 D.IP 2、若子网掩码为255.255.0.0，下列哪个IP地址与其他地址不在同一网络中。 A、172.25.15.200 B、172.25.16.15 C、172.25.25.200 D、172.35.16.15 3、Internet中发送邮件的应用层协议是（ ）。 A、FTP B、SMTP C、HTTP D、POP 4、 1965 年科学家提出“超文本”概念，其“超文本”的核心是_____。 A.链接 B.网络 C.图像 D.声音 5. 一个IP包头的头长度字段为4位，当其值为0101（2进制）时以下那种说法是正确的：

（A） 此IP包数据部分长为32字节 （B） 此IP包头部长为32字节并且带有12字节的任选项目 （C） 此IP包头部长为20字节并且无任选项目 （D） 此IP包头部长为20字节并且带有12字节的任选项目 6. 传输介质在时隙边界可被访问，同时用户根据特定的时隙传输数据帧。我们把这种策略叫做 。 （A）FDMA (frequency division multiple access) （B）CDMA (code division multiple access) （C）TDM (time division multiple access) （D）SDMA (space division multiple access) 7. Which of the flags in TCP header is used during the shutdown of a TCP connection?________ A. URG B. ACK C. SYN D. FIN 8. 当传输错误很少发生而对应的接收方窗口等于1时，我们可以采用下面哪一种rdt协议效率较高？ （A）停－等协议 （B）1位滑动窗口协议 （C）Go back N protocol （D）Selective repeat protocol 9.下面那个属于数据链路层的功能 第 1 页（共3页）

专业班级： 学号： 姓名： 装订线（答题不得超过此线） A. 端到端流量控制（flow control） B. 可靠的逐跳（hop-by-hop）通信 C. 成帧（framing） D. 路由（routing）

10. 节点A采用CRC发送比特流111010到节点B，假设生成器产生的比特模式（bit pattern）为111，并由此可计算得到CRC校验和。那么附带CRC校验和后，节点A最终发往节点B的比特流是___ __。

11. 引入自治系统后，可以将路由协议分为___ ___和___ __两种类型。

12. TCP/IP参考模型的层次结构为___ ___、___ __、___ ___和___ __。 13. 节点时延包括处理时延、转发时延、___ ___和___ ___四种。

14. WWW上的每一个网页(Home Page)都有一个独立的地址，这些地址称为_______。 15.TCP通过调节 来进行流量控制。

二．简答题（4个题，每题5分，共20分）

1、试从多个方面比较电路交换和分组交换的主要优缺点。

2、请描述构建应用程序中的客户机服务器模式（C/S）与P2P模式的区别。

3、交换机和路由器都采用存储和转发（store-and-forward）的设计。简述它们构建转发表（forwarding table）的过程有何不同？

4、描述并比较CSMA/CD和CSMA/CA机制？ 三．综合题（6个题，每题10分，共60分） 1.请按照(a)(b)两种情况填充下图：

（a）采用Go-Back-N协议，其窗口大小为4。假设第2个包丢失，请在图上补充完剩下的事件直到发送方收到数据包2的确认。

（b）将Go-Back-N协议换成Selective Repeat 协议，完成同样的工作。

2、如下图的一个子网，主机A 在网络1中 ( MTU=1500),主机 B 在网络3中 ( MTU=1500).

假设一个payload大小为1400 bytes的数据报要通过网络2(MTU=440)从主机A发往主机B，试问：

(1) 当数据报到达路由器R1会发生什么操作,为什么? (2) 当这个分组通过网络2时，请分别计算每个IP分片发生变化的相应首部字段的值? (3) 这些分片将在何处被重组?

3. 假设节点A和节点B通过以太网LAN进行连接，且采用CSMA/CD进行通信。节点A和

第2页（共3页）

B间的距离是500米。通信信道对应的传输速度是100Mbps，传播速度是200m/usec（米/微秒）。假设在时间0（起始时间），A发送一个512 bits的数据包给节B。2usec之后，B也发送一个512 bits的数据包给A。请问：

（1）节点A和B的以上传输会发生冲突吗？为什么？

（2）如果发生冲突，节点A什么时候可以检测到这个冲突？ 4.考虑下图中TCP窗口长度作为时间的函数

假设TCP Reno是一个经历如上图所示行为的协议，请回答下列问题。在各种情况下，简要地论证你的回答。

a．指出当运行TCP慢启动时的时间间隔。

b．在第22个传输周期之后，报文段的丢失是根据3个重复确认还是根据超时检测出来的？

c．在第18个传输周期里，Threshold的值设置为多少？ d．在第24个传输周期里，Threshold的值设置为多少？

e．假定在第26个发送周期后，通过收到3个冗余ACK检测出有分组丢失，那么拥塞的窗口长度和Threshold的值应当是多少？

5.考虑下图所示的网络。请使用link-state算法计算出从A到其它所有节点的最短路径。请给出计算过程。

6. 你认为P2P文件共享应用为什么这样流行？是因为它们（有争议地非法）发布免费的音乐和视频吗？是因为它们的大量服务器有效地响应对几百万字节的大量要求吗？还是因为所有这些原因?谈谈你的看法。

第3页（共3页）

本文来源：https://www.bwwdw.com/article/r4ad.html