2017年南昌大学计算机网络(同等学力加试)考研复试核心题库
● 摘要
一、综合题
1． —客户向服务器请求建立TCP 连接。客户在TCP 连接建立的三次握手中的最后一个报文段中捎带上一些数据，请求服务器发送一个长度为1字节的文件。假定：
（1）客户和服务器之间的数据传送速率是R 字节/秒，客户与服务器之间的往返时间是RTT （固定值）。
（2）服务器发送的TCP 报文段的长度都是M 字节，而发送窗口大小是nM 字节。
（3）所有传送的报文段都不会出现差错（无重传），客户收到服务器发来的报文段后就及时发送确认。
（4）所有的协议首部开销都可忽略，所有确认报文段和连接建立阶段的报文段的长度都可忽略（即忽略这些报文段的发送时间）。
试证明，从客户开始发起连接建立到接收服务器发送的整个文件所需的时间T 是：
其中，符号[x]表示若x 不是整数，则把x 的整数部分加1。 （提示：求证的第一个等式发生在发送窗口较大的情况，可以连续地把文件发送完。求收到的第二个等式发生在发送窗口较小的情况，发送几个报文段后就必须停顿下来，等收到确认后再继续发送。建议先画出双方交互的时间图，然后再进行推导）。
【答案】
图 TCP 双方交互时间图
从客户端发送TCP 连接请求到客户端收到第一个报文段所需的时间的为2RTT 。
（1）当
（2）当时
到确认，必须停下等待确认。 时，由于发送窗口较大，可以连续把文件发送完，相当于连续的发因此， 由于发送窗口较小，发送完一个窗口的报文段后，因为还没有收送每一个报文段。服务器发送整个文件的时间为
文件的长度为L 可以被分为的窗口数为K , 若不能整除，最后一个窗口的长度
为
前（K-1）个窗口每个窗口的发送时间等于一个往返时延和下一个窗口中第一个报
文段的发送时间的加和，如图（b ）所示，值为：
最后一个窗口的发送时间为：
总的发送时间为：
综上所述，从客户发起连接建立到接收服务器发送的整个文件所需的时间T 为：
2． 文件传送协议FTP 的主要工作过程是怎样的？主进程和从属进程各起什么作用？
【答案】FTP 的服务器进程由两大部分组成：
一个主进程，负责接受新的请求；另外有若干个从属进程，负责处理单个请求。
主进程的工作步骤：
（1）打开熟知端口（端口号为21）, 使客户进程能够连接上；
（2）等待客户进程发出连接请求；
（3）启动从属进程来处理客户进程发来的请求。从属进程对客户进程的请求处理完毕后即终止，但从属进程在运行期间根据需要还可能创建其他一些子进程；
（4）回到等待状态，继续接受其他客户进程发来的请求。主进程与从属进程的处理是并发地进行的。
FTP 使用两个TCP 连接：
控制连接在整个会话期间一直保持打开，FTP 客户发出的传送请求通过控制连接发送给服务器端的控制进程，但控制连接不用来传送文件。
实际用于传输文件的是“数据连接”。服务器端的控制进程在接收到FTP 客户发送来的文件传输请求后就创建“数据传送进程”和“数据连接”，用来连接客户端和服务器端的数据传送进程。
数据传送进程实际完成文件的传送，在传送完毕后关闭“数据传送连接”并结束运行。
3． 图1是二进制序列的曼彻斯特编码，码元1是前低后高，试画出该二进制序列的差分曼彻斯特编码。如果以100Mbps 数据率发送该二进制序列，则所需要的信道带宽至少为多少？
【答案】（1）对于曼彻斯特编码，码元1是一个时钟周期内前低后高，码元0是一个时钟周期内前高后低，所以该二进制比特序列为11001。
图1 曼彻斯特编码
根据差分曼彻斯特编码的规则：若码元为1，则其前半个码元的电平与上一个码元的后半个码元的电平一样；若码元为0, 则其前半个码元的电平与上一个码元的电平相反。如图2所示。