计算机网络期中测试2010.doc

1. 1要发送的数据为1101011011。采用CRC的生成多项式是P(x)=x4+x+1 。试求应添加在数据后面的余数。 2.假定1km长的CSMA/CD网络的数据率为1Gbit/s。设信号在网络上的传播速率为200000km/s。求能够使用此协议的最短帧长。 3.对于基带信（1）画出曼彻斯特编码图；（2）设初始电平为高，画出差分曼彻斯特编码图。 4.一个数据报长度为4000字节（固定首部长度）。现在经过一个网络传送，但此网络能够传送的最大数据长度为1500字节。试填写下表： 总长度(字节) 数据长度(字节) MF 片偏移 原始数据报 4000 3800 0 0 数据报片1 1520 1500 1 0 数据报片2 1520 1500 1 185 数据报片3 1000 800 0 370 5.现有5个站分别连接在三个局域网上，并且用两个网桥连接起来（下图）。每一个网桥的两个端口号都标明在图上。在一开始，两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧，即H1发送给H5，H3发送给H2，H4发送给H3，H2发送给H1。试将有关数据填入下表中。 发送的帧 网桥1的转发表 网桥2的转发表 网桥1的处理的 (转发?丢弃?登记?) 网桥2的处理的 (转发?丢弃?登记?) 站地址 端口 站地址 端口 H1?→H5 H3→H2 H4→H3 H2→H1 MAC5 MAC4 MAC3 MAC2 MAC1 H5 H4 B2 2 1 B1 2 端口 1 H3 H2 H1