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