课件计算机网络重点.docVIP

计算题： 1.CRC检验：已知生成多项式G(X)= X4 + X3 + 1，问： （1）若信息码为1101011，求生成的CRC码。 （2）判断接收到的数据码字10110111010是否正确？ 答：（1）因为G(X)= X4 + X3 + 1，所以生成多项式P为11001,求余数R=1101011/11001=1111所以生成的CRC码为11010111111。 （2） 2.子网划分：给定一个C类网。现有4个规模相等的子网需要使用上述网络地址分配IP。问： （1）需要设置的子网掩码是什么？ （2）每个子网的网络号是多少？可用于分配的IP地址范围是什么？ 答：（1）92 （2） ? 子网号 可用IP范围 1号网 —2 2号网 4 5—26 3号网 28 29—90 4号网 92 93—54 3.奈奎斯特公式：采用相-幅调制技术在带宽为64KHz的无噪声信道上传输数字信号，每个相位处都有8种不同幅度的电平。若要达到1024Kbps的数据速率，则该调制方法中至少要有多少种不同的相位？ C=2*H*log2N (bps) 1024=2×64×log2（8×相位） N=32 4.RIP协议（距离向量算法）：有五个网络（设为A、B、C、D、E）由四个路由器（设为R1、R2、R3、R4）串联起来，路由器使用距离矢量路由协议（RIP），路由表中包含三项内容：目的网络，下一站地址，跳数。请写出各路由器的路由表从初始情况到收敛的建立过程，并用虚横线分开路由表每次更新的内容。 答：路由表三列次是：目的网络、下一站路由、跳数 5.路由表转发： 6.最短帧长：假定1km长的CSMA/CD网络的数据率为1Gbit/s。设信号在网络上的传播速率为200000km/s。求能够使用此协议的最短帧长。 答：对于1km电缆，单程端到端传播时延为：τ=1÷200000=5×10-6s=5μs， 端到端往返时延为： 2τ=10μs 为了能按照CSMA/CD工作，最小帧的发送时延不能小于10μs，以1Gb/s速率工作，10μs可发送的比特数等于： 10×10-6×1×109=10000bit=1250字节。 7.CIRD：给定一个C类网∕24。现有6个规模不等的子网需要使用该网络地址块。6个子网所需要的IP地址数量依次为：2，2，6，24，50，90。问：每个子网的网络号是多少？对应的子网掩码是什么？可用于分配的IP地址范围是什么？ 答：? 子网号 掩码 可用IP范围 1号网 52 — 2号网 52 —0 3号网 6 48 7—2 4号网 2 24 3—2 5号网 4 92 5—26 6号网 28 28 29—54 8.零比特填充法：零比特填充的具体做法是：在发送端，当一串比特流数据尚未加上标志字段时，先用硬件扫描整个帧(用软件也能实现，但要慢些)。只要发现有5个连续1，则立即填入一个0。因此经过这种零比特填充后的数据，就可以保证在数据中不会出现6个连续1。在接收一个帧时，先找到F字段以确定一个HDLC帧的边界。接着再用硬件对其中的比特流进行扫描。每当发现5个连续1时，就将这5个连续1后的一个0删除，以还原成原来的比特流 简答题： 1.透明网桥的建立过程：(1) 从端口 x 收到无差错的帧（如有差错即丢弃），在转发表中查找目的站 MAC 地址。 (2) 如有，则查找出到此 MAC 地址应当走的端口 d，然后进行(3)，否则转到(5)。(3) 如到这个 MAC 地址去的端口 d = x，则丢弃此帧（因为这表示不需要经过网桥进行转发）。否则从端口 d 转发此帧。(4) 转到(6)。(5) 向网桥除 x 以外的所有端口转发此帧（这样做可保证找到目的站）。(6) 如源站不在转发表中，则将源站 MAC 地址加入到转发表，登记该帧进入网桥的端口号，设置计时器。然后转到(8)。如源站在转发表中，则执行(7)。(7) 更新计时器。(8) 等待新的数据帧。转到(1)。 2.FTP主进程工作步骤：1)打开熟知端口（端口号为 21），使客户进程能够连接上。 等待客户进程发出连接请求。3）启动从属进程来处理客户进程发来的请求。从属进程对客户进程的请求处理完毕后即终止，但从属进程在运行期间根据需要还可能创建其他一些子进程。3)回到等待状态，继续接受其他客户进程发来的请求。主进程与从属进程的处理是并发地进行。 3.阶段二进制算法：1）确定基本退避时间，一般是取为争用期 2。2）定义重传次数 k ，即k = Min[重传次数, 10]。因此k不超过10。3)从整数集合[0,1,…, (2k ?1)]中随机地取出一个数，记为 r。重传所需的时延就是 r 倍的基本退避时间。4)当