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

第 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页）