作业解答第3章数据链路层分析.ppt

第3章 数据链路层 作业解答 郑州大学信息工程学院 李向丽 郑州大学 信息工程学院 李向丽 3-09 PPP字符填充法 一个PPP帧的数据部分是 7D 5E FE 27 7D 5D 7D 5D 65 7D 5E 试问真正的数据是什么？ 解： 7D 5E FE 27 7D 5D 7D 5D 65 7D 5E 真正的数据是 7E FE 27 7D 7D 65 7E 郑州大学 信息工程学院 李向丽 发送：0110111111111100 ？ 接收：0001110111110111110110 ？ 答： 发送：经0比特填充后的输出串是：011011111011111000。 接收： 0001110111110111110110 0比特填充法 郑州大学 信息工程学院 李向丽 3-16．数据率为10Mbps的以太网在物理媒体上的码元传输速率是多少波特？ 解：以太网采用差分曼切斯特编码，其编码效率为50%。 所以要想得到10Mbps的速率，则需要提供的码元传输速率为20MBaud。 郑州大学 信息工程学院 李向丽 3-20 假定1km长的CSMA/CD网络的数据率为1Gbps。设信号在网络上的传播速率为200 000km/s。求能够使用此协议的最短帧长。 解： 传播时延: τ= 5μs ∴ 冲突检测时间为： 2τ= 10μs 帧的长度必须满足：在冲突检测时间内，还没有发送完帧。 所以最短帧长为： 2τ(μs)*1Gbps= 10 000 bit 求最短帧长 郑州大学 信息工程学院 李向丽 以太网二进制指数退避算法的习题 3-22. 假定在使用CSMA/CD协议的10Mbps以太网中，某站在发送数据时检测到冲突，执行退避时选择了随机数r=100。试问该站需要等待多长时间后才能再次发送数据？如果是100Mbps的以太网呢？ 解: 10Mbps以太网的争用期是51.2 μs 则该站的退避时间为： r*51.2=100*51.2=5120=5.12ms ∴ 所以它将等待5.12 ms. 100Mbps的争用期是5.12μs，退避时间为： r*5.12=100*5.12=512μs ∴ 所以它将等待512 μs. 郑州大学 信息工程学院 李向丽 3-24 假定站点A和B在同一个以太网网段上。两个站点之间的传播时延为225比特时间。现假定A开始发送一帧，并且在A发送结束之前B也发送一帧。如果A发送的是以太网允许的最短帧，那么A在检测到和B发生碰撞之前能否把自己的数据发送完毕？ 换言之，如果A在发送完毕之前并没有检测到冲突，能否肯定A所发送的帧不会和B发送的帧发生冲突？ 答： A在发送完毕之前并没有检测到冲突，那么A发送的帧和B发送的帧肯定不会发生冲突 郑州大学 信息工程学院 李向丽 3-24. 解答 最短帧长64字节=512比特 加上前同步码和帧定界符（8字节=64比特） 512+64=576 A在发送完毕之前并没有检测到冲突，那么A发送的帧和B发送的帧肯定不会发生冲突 分析，见下图 A站 t1=0 t2=225 若B在t2时刻前发送帧 则A在t3时刻前肯定能检测到冲突 t4=576 A发送完毕 B站 t3=450 郑州大学 信息工程学院 李向丽 3-25 在3-24中的站点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会不会在预定的重传时间停止发送数据？ 郑州大学 信息工程学院 李向丽 3-25 ． 512bits 最短帧长 64bits 前同步码 48bits jam信号 96bits 信道空闲后再等待的时间 郑州大学 信息工程学院 李向丽 3-25 ． 答：如下图所示 A B 在时刻0,AB同时发送 在时刻225,AB检测到冲突,开始发送Jam信号 Jam 在时刻225+48=273，A、B完成Jam信号发送,因为rA=0，此刻A开始监听，但是信道忙。 在时刻273+225=498，AB的Jam信号到达对方，信道开始空闲。 时刻0 时刻225 时刻273，退避 时刻498 A等待96比特时间后，在时刻498+96 =594开始发送 时刻594 96bits idle time 时刻819 rB=1, B退避512比特时间，在273+ 512=785时刻再监听. 时刻785 在时刻594+225=81