计算机网络课程第3章-数据链路层-作业解答.doc
版权申诉
54 浏览量
2022-06-28
05:12:50
上传
评论
收藏 88KB DOC 举报
3-07 要发送的数据为 1101011011。采用 CRC 的生成多项式是 P(x)=x
4
+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)=x
3
+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 帧前面还要增加若干字节的前同步码和帧定界符）
资源评论
oligaga
- 粉丝: 52
- 资源: 2万+
