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

第3章 数据链路层 作业解答 3-09 PPP字符填充法 一个PPP帧的数据部分是 7D 5E FE 27 7D 5D 7D 5D 65 7D 5E 试问真正的数据是什么？ 发送：0110111111111100 ？ 接收：0001110111110111110110 ？ 答： 发送：经0比特填充后的输出串是：011011111011111000。 接收： 0001110111110111110110 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在发送完毕之前并没有检测到冲突，那么能否肯定A所发送的帧不能和B发送的帧发生冲突？ 3-24. 解答 最短帧长64字节=512比特 加上前同步码和帧定界符（8字节=64比特） 512+64=576 A在发送完毕之前并没有检测到冲突，那么A发送的帧和B发送的帧肯定不会发生冲突 分析，见下图 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 在某时刻所发生的事件 3-32．有5个站分别连接在3个LAN上，并用两个网桥连接起来。一开始，两个网桥中的转发表是空的，以后有以下各站向其它站发送了数据帧，即H1发送给H5，H3发送给H2，H4发送给H3，H2发送给H1。试将有关数据填写在表中。 H1→H5，B1、B2进行洪泛 B1: H1,1 ; B2: H1,1 H3→H2，B1和B2进行洪泛 B1: H3,2 ; B2: H3,1 H4→H3，能够到达B1和B2 B1: H4,2(丢弃) ; B2: H4,2 H2→H1，到达B1，B1有H1的信息，同网段，丢弃。数据帧不能到达B2 B1: H2,1 (丢弃); 4个数据帧在网络中转发后B1和B2转发表的变化 * * 解： 7D 5E FE 27 7D 5D 7D 5D 65 7D 5E 真正的数据是 7E FE 27 7D 7D 65 7E 0比特填充法 求最短帧长 A站 t1=0 t2=225 若B在t2时刻前发送帧 则A在t3时刻前肯定能检测到冲突 t4=576 A发送完毕 B站 t3=450 3-25 ． 512bits 最短帧长 64bits 前同步码 48bits jam信号 96bits 信道空闲后再等待的时间 3-25 ． 答：如下图所示 A B 在时刻0,AB同时发送 在时刻225,AB检测到冲突,开始发送Jam信号 Jam 在时刻225+48=273，A、B完成Jam信号发送,因为KA=0，此刻A开始监听，但是信道忙。 在时刻273+225=498，AB的Jam信号到达对方，信道开始空闲。 时刻0 时刻225 时刻273 时刻498 A等待96比特时间后，在时刻498+9