计算机网络

计算机网络

一、基础知识

第二章经典试题（香农公式）

1假设某种媒体的最大频率为6000HZ，根据特定理，每个信号单元对应3位、4位比特，最大数据传输速率是多少？

 

第三章经典试题

（CRC检验、PPP帧的数据、零比特填充、最短帧长、退避算法）

2要发送的数据为1101011011。采用CRC的生成多项式是P（X）=X4+X+1。

试求应添加在数据后面的余数。

数据在传输过程中最后一个1变成了0，问接收端能否发现？

采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？

答：作二进制除法，1101011011  0000    10011 得余数1110 ，添加的检验序列是1110.作二进制除法，两种错误均可发展仅仅采用了CRC检验，缺重传机制，数据链路层的传输还不是可靠的传输。

 

3假定2km长的CSMA/CD网络的数据率为1Gb/s。设信号在网络上的传播速率为200000km/s。求能够使用此协议的最短帧长。

答：对于2km电缆，单程传播时间为2/200000=10为微秒，来回路程传播时间为20微秒，为了能够按照CSMA/CD工作，最小帧的发射时间不能小于20微秒，以Gb/s速率工作，20微秒可以发送的比特数等于20*10^-6 * 1*10^9=20000,因此，最短帧是20000位或2500字节长

 

 

4一个数据报长度为2000字节（固定首部长度）。现在经过一个网络传送，但此网络能够传送的最大数据长度为1500字节。

试问应当划分为几个短些的数据报片？

各数据报片的数据字段长度、片偏移字段和MF标志应为何数值？

IP数据报固定首部长度为20字节

总长度(字节)      数据长度(字节)  MF    片偏移

原始数据报        2000             3980          0       0

数据报片1        1500          1480          1       0

数据报片2        500              480              0       185

 

 

5地址块：把26的地址块分成大小相当的四个地址块，问每个地址块的前缀、地址数、地址块、地址块的最大和最小地址。

 

6一UDP用户数据报的首部十六进制表示是：06 32 00 45 00 1C  E2 17.试求源端口、目的端口、用户数据报的总长度、数据部分长度。这个用户数据报是从客户发送给服务器发送给客户？使用UDP的这个服务器程序是什么？

解：源端口1586，目的端口69，UDP用户数据报总长度28字节，数据部分长度20字节。    此UDP用户数据报是从客户发给服务器（因为目的端口号<1023，是熟知端口）、服务器程序是TFTP。

 

 

5—34        已知第一次测得TCP的往返时延的当前值是30 ms。现在收到了三个接连的确认报文段，它们比相应的数据报文段的发送时间分别滞后的时间是：26ms，32ms和24ms。设α=0．9。试计算每一次的新的加权平均往返时间值RTTs。讨论所得出的结果。

答：a=0.1， RTTO=30

RTT1=RTTO*(1-a) +26*a=29.6    RTT2=RTT1*a+32(1-a)=29.84    RTT3=RTT2*a+24（1-a）=29.256

三次算出加权平均往返时间分别为29.6，29.84和29.256ms。

可以看出，RTT的样本值变化多达20%时，加权平均往返