以太网Ethernet IEEE802.3的面试题目

以太网Ethernet IEEE802.3有关的面试题目

　　以太网是一种总路线型局域网，采用载波监听多路访问/冲突检测CSMA/CD介质访问控制方法。

　　1、载波监听多路访问

　　CSMA的控制方案:(1)一个站要发送，首先需要监听总线，以决定介质上是否存在其他站的发送信号。(2)如果介质是空闲的，则可以发送。(3)如果介质忙，则等待一段间隔后再重试。

　　坚持退避算法:

　　(1)非坚持CSMA:假如介质是空闲的，则发送;假如介质是忙的，等待一段时间，重复第一步。利用随机的重传时间来减少冲突的'概率，缺点:是即使有几个站有数据发送，介质仍然可能牌空闲状态，介质的利用率较低。

　　(2)1-坚持CSMA:假如介质是空闲的，则发送;假如介质是忙的，继续监听，直到介质空闲，立即发送;假如冲突发生，则等待一段随机时间，重复第一步。缺点:假如有两个或两个以上的站点有数据要发送，冲突就不可避免的。

　　(3)P-坚持CSMA:假如介质是空闲的，则以P的概率发送，而以(1-P)的概率延迟一个时间单位，时间单位等于最大的传播延迟时间;假如介质是忙的，继续监听，直到介质空闲，重复第一步;假如发送被延迟一个时间单位，则重复第一步。

　　2、载波监听多路访问/冲突检测

　　这种协议广泛运用在局域网内，每个帧发送期间，同时有检测冲突的能力，一旦检测到冲突，就立即停止发送，并向总线上发一串阻塞信号，通知总线上各站冲突已经发生，这样通道的容量不致因白白传送已经损坏的帧而浪费。

　　冲突检测的时间:对基带总线，等于任意两个站之间最大的传播延迟的两倍;对于宽带总线，冲突检测时间等于任意两个站之间最大传播延迟时间的四倍。

　　3、二进制退避算法:

　　(1)对每个帧，当第一次发生冲突时，设置参量为L=2;

　　(2)退避间隔取1-L个时间片中的一个随机数，1个时间片等于2a;

　　(3)当帧重复发生一次冲突时，则将参量L加倍;

　　(4)设置一个最大重传次数，则不再重传，并报告出错。