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

考试中心填写：湖 南 大 学 课 程 考 试 试 卷课程名称：计算机网络；试卷编号：A ；考试时间：120分钟年 月 日考 试 用专业班级：题 号一二三四五六七八九十总 分应得分202060100实得分评分：评卷人一填空选择题（共20分，每空1分）1、TCP/IP为实现高效率的数据传输，在传输层采用了UDP协议，其传输的可靠性则由( )提供 A.TCP B.DNS C.应用进程 D.IP2、若子网掩码为255.255.0.0，下列哪个IP地址与其他地址不在同一网络中。A、172.25.15.200B、172.25.16.15C、172.25.25.200D、172.35.16.153、Internet中发送邮件的应用层协议是（）。A、FTP B、SMTP C、HTTP D、POP4、 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. FIN8. 当传输错误很少发生而对应的接收方窗口等于1时，我们可以采用下面哪一种rdt协议效率较高？ （A）停等协议 （B）1位滑动窗口协议 （C）Go back N protocol （D）Selective repeat protocol9.下面那个属于数据链路层的功能 装订线（答题不得超过此线）学号：姓名： 第 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页）