当前位置：问答库＞考研试题

一、综合题

1． 因特网的域名结构是怎样的？它与目前的电话网的号码结构有何异同之处？

【答案】因特网的域名结构由标号序列组成，各标号之间用点隔开：

…….三级域名. 二级域名. 顶级域名

各标号分别代表不同级别的域名。

电话号码分为国家号和结构分号（中国+86）、区号、本机号。

相同之处：都采用若干个分量表示，各个分量之间代表不同的级别；

不同之处：电话号码网中级别高的域名写在最左边，级别最低的域名写在最右边；而域名系统则相反。

2． TCP 的拥塞窗口cwnd 大小与传输轮次n 的关系如表所示。

表 TCP 的拥塞窗口与传输轮次的关系

（1）试画出图1所示的拥塞窗口与传输轮次的关系曲线。

图1 慢开始和拥塞避免算法的实现举例

（2）指明TCP 工作在慢开始阶段的时间间隔。

（3）指明TCP 工作在拥塞避免阶段的时间间隔。

第 2 页，共 34 页

（4）在第16轮次和第22轮次之后发送方是通过收到三个重复的确认还是通过超时检测到丢失了报文段？

（5）在第1轮次、第18轮次和第24轮次发送时，门限ssthresh 分别被设置为多大？

（6）在第几轮次发送出第70个报文段？

（7）假定在第26轮次之后收到了三个重复的确认，因而检测出了报文段的丢失，那么拥塞窗口cwnd 和门限ssthresh 应设置为多大？

【答案】（1）画出如图1所示的拥塞窗口与传输轮次的关系曲线，结果如图2所示；

图2 拥塞窗口与传输轮次的关系曲线

（2）慢开始工作间隔：[1, 6]和[23, 36];

（3）拥塞避免的时间间隔:[6，16]和[17, 22];

（4）第16轮次之后发送方通过快恢复方法来发送数据，因此断定为收到了三个重复的确认；第22轮次后发送方采用慢开始方法来发送数据，因此可以断定通过超时检测机制来确认报文段的丢失；

（5）在第1轮次发送时，阈值ssthresh 被设置为32。在第18轮次发送时，阈值ssthresh 被设置为发生拥塞时的一半，即21。在第24轮次发送时，阈值ssthresh 是第18轮次发送时设置的21。

（6）将各次传输轮次的发送数据相加可知，在第7轮次发送出第70个报文段；

（7）在第26轮次后收到三个重复的确认，因此检测出报文段的丢失，根据拥塞控制的算法应该采用快恢复算法，门限ssthresh 减半，而拥塞窗口cwnd 设置为慢开始门限ssthresh 减半后的数值，因此均设置为4。

第 3 页，共 34 页

3． 如果TCP 往返时延RTT 的当前值是30ms ，随后收到的三组确认按到达顺序分别是在数据发送后26ms 、32ms 和24ms 到达发送方，那么新的RTT 估计值分别是多少？假定加权因子

【答案】往返时延是指数据从发出到收到对方相应的确认所经历的时间，它是用来设置计时器重传时间的一个主要参考数据。对于传输层来说，报文段的往返时延的方差较大，因此TCP 采用了一种自适应的算法，它将各个报文段的往返时延样本加权平均，得到报文段的平均往返时延RH , 计算公式如下：

平均往返时延RTT=

那么新的平均往返时延RTT=

则新的平均往返时延RTT=

则新的平均往返时延RTT=

所以，新的估计值分别为29.6ms , 29.84ms , 29.256ms 。

4． 一个二进制文件共3072字节长。若使用base64编码，并且每发送完80字节就插入一个回车符CR 和一个换行符LF ，问一共发了多少个字节？

【答案】转换后共需要传送的字节数为

根据题意，每80个字节就插入两个字节，所以一共还需要插入的字节数为

又最后一组发送完应插入一个回车符CR 和一个换行符LF , 因此，一共需要传输的字节数为

4096+102+2=4200（字节）。

5． 要发送的数据为101110, 采用CRC 的生成多项式是

余数。

【答案】M=101110，模2运算后为101110000, 与除数P=1001相除后得R=011。所以应该添加在数据后面的余数为011。

6． 试举出常用的几种系统调用的名称，说明它们的用途。

【答案】系统的调用包括多种，例如bind 、accept 、listen 等。

当套接字被创建后，它的端口号和IP 地址都是空的，因此应用进程要调用bind （绑定）来指明套接字的本地地址（本地端口号和本地IP 地址）。在服务器端调用bind 时就是把熟知端口号和本地IP 地址填写到已创建的套接字中，称为把本地地址绑定到套接字。在客户端也可以不调用bind ，这时由操作系统内核自动分配一个动态端口号（通信结束后由系统收回）。

第 4 页，共 34 页 （1）第1个确认到达后，旧的RTT=30ms，新的往返时延样本是26ms , （2）第2个确认到达后，此时，旧的RTT=29.6ms，新的往返时延样本=32ms， （3）第3个确认到达后，此时，旧的RTT=29.84ms，新的往返时延样本=24ms， 试求应添加在数据后面的