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

郑州大学信息工程学院李向丽第3章数据链路层作业解答3-09PPP字符填充法一个PPP帧的数据部分是7D5EFE277D5D7D5D657D5E试问真正的数据是什么？发送：0110111111111100？

接收：0001110111110111110110？答：发送：经0比特填充后的输出串是：011011111011111000。接收：00011101111101111101103-16．数据率为10Mbps的以太网在物理媒体上的码元传输速率是多少波特？解：以太网采用差分曼切斯特编码，其编码效率为50%。所以要想得到10Mbps的速率，则需要提供的码元传输速率为20MBaud。3-20假定1km长的CSMA/CD网络的数据率为1Gbps。设信号在网络上的传播速率为200000km/s。求能够使用此协议的最短帧长。解：传播时延:τ=5μs∴冲突检测时间为：2τ=10μs帧的长度必须满足：在冲突检测时间内，还没有发送完帧。所以最短帧长为：2τ(μs)*1Gbps=10000bit以太网二进制指数退避算法的习题

3-22.假定在使用CSMA/CD协议的10Mbps以太网中，某站在发送数据时检测到冲突，执行退避时选择了随机数r=100。试问该站需要等待多长时间后才能再次发送数据？如果是100Mbps的以太网呢？解:10Mbps以太网的争用期是51.2μs则该站的退避时间为：r*51.2=100*51.2=5120=5.12ms∴所以它将等待5.12ms.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=576A在发送完毕之前并没有检测到冲突，那么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,1H3→H2，B1和B2进行洪泛B1:H3,2;B2:H3,1H4→H3，能够到达B1和B2B1:H4,2(丢弃);B2:H4,2H2→H1，到达B1，B1有H1的信息，同网段，丢弃。数据帧不能到达B2B1:H2,1(丢弃);4个数据帧在网络中转发后

B1和B2转发表的变化**郑州大学信息工程学院李向丽解：7D5EFE277D5D7D5D657D5E真正的数据是7EFE277D7D657E0比特填充法求最短帧长A站t1=0t2=225若B在t2时刻前发送帧则A在t3时刻前肯定能检测到冲突t4=576A发送完毕B站t3=4503-25．512bits最短帧长64bits前同步码48bitsjam信号96bits信道空闲后再等待的时间3-25．答：如下图所示AB在时刻0,AB同时发送在时刻225,AB检测到冲突,开始发送Jam信号Jam在时刻225+48=273，A、B完成Jam信号发送,因为rA=0，此刻A开始监听，但是信道忙。在时刻273+225=498，AB的Jam信号到达对方，信道开始空闲。时刻0时刻22