3-07要发送的数据为1101011011。采用CRC的生成多项式是P（X）=X4+X+1。试求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0，问接收端能否发现？若数据在传输过程中最后两个1都变成了0，问接收端能否发现？采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？

添加的检验序列为1110 (11010110110000除以10011)
数据在传输过程中最后一个1变成了0,11010110101110除以10011,余数为011,不为0,接收端可以发现差错。
数据在传输过程中最后两个1都变成了0,11010110001110除以10011,余数为101,不为0,接收端可以发现差错。
在数据链路层使用CRC检验,能够实现无比特差错的传输,但是这只是“尽力而为”的传输,还不是可靠传输。

3-10 PPP协议使用同步传输技术传送比特串0110111111111100。试问经过零比特填充后变成怎样的比特串？若接收端收到的PPP帧的数据部分是0001110111110111110110，问删除发送端加入的零比特后变成怎样的比特串？

比特填充法的具体做法是：在发送端，当一串比特流尚未加上标志字段时，先用硬件扫描整个帧。只要发现5个连续1，则立即填入一个0。因此经过这种零比特填充后的数据，就可以保证不会出现6个连续1。在接收一个帧时，先找到F字段以确定帧的边界。接着再用硬件对其中的比特流进行扫描。每当发现5个连续1时，就将这5个连续1后的一个0删除，以还原成原来的比特流。发送端的数据0110111111111100经过零比特填充是011011111011111000
接收端收到的0001110111110111110110删除零后是00011101111111111110
 

3-20、假定1km长的CSMA/CD网络的数据率为1Gb/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字节。

3-22、假定在使用CSMA/CD协议的10Mb/s以太网中某个站在发送数据时检测到碰撞,执行退避算法时选择了随机数r=100。试问这个站需要等待多长时间后才能再次发送数据?如果是100Mb/s的以太网呢?
答:对于10Mbps的以太网,等待的时间是在100*512/(10*1000000)=5.12ms
对于100Mbps的以太网,等待的时间是100*512/(100*1000000)=0.512ms

3-24、假定站点A和B在同一个10Mb/s的以太网网段上。这两个站点之间的传播时延为225比特时间。现假定A开始发送一帧,并且在A发送结束之前B也发送一帧。如果A发送的是以太网所容许的最短帧,那么A在检测到和B发生碰撞之前能否把自己的数据发送完毕?换言之,如果A在发送完毕之前没有检测到碰撞,那么能否肯定A所发送的帧不会和B发送的帧发生碰撞?

答:t=0比特时间时,A开始传输数据。
t=64 512=576比特时间时(其中64为前同步码和帧开始定界符,512为最小帧的长度),A完成传输。
t=225比特时间,B会检测出A的信号。
因此只要B在t=225比特时间之前发送数据,就一定会发生发生碰撞。
而b在t=225比特时间之后由于会检测出A的信号,因此就不会发送数据,直到A发送完毕之前,A所发送的帧不会和B发送的帧发生碰撞。
3-25、在上题中的站点A和B在t=0时同时发送了数据帧。当t=225比特时间,A和B同时检测到发生了碰撞,并且在t=225 48=273比特时间完成了干扰信号的传输。A和B在CSMA/CD算法中选择不同的r值退避。假定A和B选择的随机数分别是rA=0和rB=1。试问A和B各在什么时间开始重传其数据帧?A重传的数据帧在什么时间到达B?A重传的数据会不会和B重传的数据再次发生碰撞?B会不会在预定的重传时间停止发送数据?

答:
A重传的数据不会和B重传的数据再次发生碰撞。B会在预定的重传时间停止发送数据。

3-27有10个站连接到以太网上。试计算一下三种情况下每一个站所能得到的带宽。

（1）10个站都连接到一个10Mb/s以太网集线器；

（2）10个站都连接到一个100Mb/s以太网集线器；

（3）10个站都连接到一个10Mb/s以太网交换机。

答:（1）10个站都连接到一个10Mb/s以太网集线器：10mbs\n
（2）10个站都连接到一个100mb/s以太网集线器：100mbs\n
（3）10个站都连接到一个10mb/s以太网交换机：10mbs

3-29 以太网交换机有何特点？用它怎样组成虚拟局域网？

⑴以太网交换机通常都有十几个接口,以太网交换机实质上就是一个多接口的网桥。以太网交换机工作在数据链路层。(1分)

⑵以太网交换机的每个接口都直接与主机相连,并且一般都工作在全双工方式。交换机能同时连通许多对的接口,使每一对相互通信的主机都能像独占通信媒体那样,进行无碰撞地传输数据。以太网交换机由于使用了专用的交换结构芯片,其交换速率就较高。(1分)

⑶使用以太网交换机时,每一个用户在通信时是独占而不是和其他网络用户共享传输媒体的带宽。(1分)

⑷虚拟局域网VLAN是由一些局域网网段构成的与物理位置无关的逻辑组。这些网段具有某些共同的需求。每一个VLAN的帧都有一个明确的标识符,指明发送这个帧的工作站是属于哪一个VLAN。虚拟局域网只是局域网给用户提供的一种服务,并不是一种新型局域网。(1分)

⑸利用以太网交换机可以很方便地将若干个工作站划分为若干个虚拟局域网:设有10个工作站分配在三个楼层中,构成了3个局域网,即:LAN1:(A1,A2,B1,C1);LAN2:(A3,B2,C2);LAN3:(A4,B3,C3)。10个用户可以划分为3个VLAN:VLAN1:(A1,A2,A3,A4);VLAN2:(B1,B2,B3);VLAN3:(C1,C2,C3)。每一个VLAN的工作站可处在不同的局域网中。(1分)

3-32现有五个站分别连接在三个局域网上,并且用两个透明网桥连接起来,如下图所示。每一个网桥的两个端口号都标明在图上。在一开始,两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧,即A发送给E,C发送给B,D发送给C,B发送给A。试将有关数据填写在下表中。