计算机网络课程第3章–数据链路层–作业解答.docVIP

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检验后，数据链路层的传输成为“无比特差错”传输，但是对于帧丢失、帧重复及帧失序等“传输差错”就需要额外的机制来保证，所以说，采用了CRC检验后，数据链路层的传输还不是可靠的传输。 3-08要发送的数据为101110。采用CRC的生成多项式是P(x)=x3+1 。试求应添加在数据后面的余数。 解： 101011←商 1001 ∣101110000 1001 1010 1001 1100 1001 1010 1001 11 ←余数 所以，加在数据后面的余数为011（前面置零是因为按生成多项式最高幂为3，原始数据需要左移3位） 3-22 假定在使用CSMA/CD协议的10Mb/s以太网中某个站在发送数据时检测到碰撞，执行退避算法时选择了随机数r =100 。试问这个站需要等待多长时间后才能再次发送数据？如果是100 Mb/s 的以太网呢？ 解：CSMA/CD协议要点指出：站点在发送过程中应继续检测信道，若一直未检测到碰撞，就顺利把这个帧成功发送完毕。若检测到碰撞，则终止发送，并发送认为干扰信号。在终止发送后，适配器就执行指数退避算法，等待r 倍512比特时间后才可以再次发送。 对10Mb/s 以太网，1比特时间 = 0.1微秒，故需等待100*512*0.1微秒=5.12ms。 对100Mb/s以太网，1比特时间= 0.01微秒，故需等待100*512*0.01微秒=512us。 3-24 假定站点A和B在同一个对10Mb/s以太网网段上。这两个站点之间的传播时延为225比特时间。现假定A开始发送一帧，并且在A发送结束前B也发送一帧。如果A发送的是以太网所容许的最短的帧，那么，A在检测到和B发生碰撞之前能否把自己的数据发送完？换而言之，如果A在发送完毕之前并没有检测到碰撞，那么，能否肯定A所发送的帧不会和B发送的帧碰撞？（提示：在计算时应当考虑到每一个以太网帧在发送到信道上时，在MAC帧前面还要增加若干字节的前同步码和帧定界符） 解：设在t=0时刻A开始发送。 由于以太网的最短有效帧为64字节即512比特，且必须加上8字节即64比特的以太网前导，故：最早也要在t=576比特时间，A才能发送完成最短有效帧。 而：在t=255比特时间（A to B传播时延），B就能检测到A的信号。 因此，B在A发送结束前也发送一帧数据一定会在B尚未检测到A的信号即t=254比特时间之前；而A一定会在t=2*255=510比特时间之前检测到碰撞，此时A显然未能把自己的数据发送完。 换而言之，如果A在发送完毕之前并没有检测到碰撞，那么就可以肯定A所发送的帧不会和B发送的帧碰撞。 3-25 在上题中的站点A和B在t=0时同时发送了数据帧。当t=25比特时间，A和B同时检测到发生了碰撞，并且在t=273比特时间完成了干扰信号的传输。A和B在CSMA/CD算法中选择不同的r值退避。假定A和B选择的随机数分别是r=0和r=1.试问A和B 各在什么时间开始重传其数据帧？A重传的数据帧在什么时间到达B？A重传的数据会不会和B重传的数据再次发生碰撞？B会不会在预定的重传时间停止发送数据？t=0时，A和B同时开始发送数据； t=225时 ，A和B同时检测到碰撞，各自向信道发送48比特冲突加强干扰信号； t=225+48=273时，A和B结束干扰信号的发送；各自开始按题设执行退避算法。 对于A而言： t=273+225=498时，A检测到信道开始空闲，按以太网最小帧间隔持续检测； t=498+96=594时，A检测到信道持续空闲，于是A开始发送； 对于B而言： t=273+1*512=785，B按题设执行退避512比特时间后再次检测信道。若空闲，则B预定在t=785+96=881比特时间发送数据。否则再次退避（参数在0，1，2，3中