2012年软件水平网络工程师考试精讲（第三章2）

会计考友

以太网Ethernet IEEE802.3
　　以太网是一种总路线型局域网，采用载波监听多路访问/冲突检测CSMA/CD介质访问控制方法。
  }5 f3 Y( @7 L& w# U　　1、载波监听多路访问
　　CSMA的控制方案:(1)一个站要发送，首先需要监听总线，以决定介质上是否存在其他站的发送信号。(2)如果介质是空闲的，则可以发送。(3)如果介质忙，则等待一段间隔后再重试。
　　坚持退避算法:
" s* Z; Y+ r: f- {8 ~3 l　　(1)非坚持CSMA:假如介质是空闲的，则发送;假如介质是忙的，等待一段时间，重复第一步。利用随机的重传时间来减少冲突的概率，缺点:是即使有几个站有数据发送，介质仍然可能牌空闲状态，介质的利用率较低。
. A/ d- ]; G9 P9 G$ ?  W# ~　　(2)1-坚持CSMA:假如介质是空闲的，则发送;假如介质是忙的，继续监听，直到介质空闲，立即发送;假如冲突发生，则等待一段随机时间，重复第一步。缺点:假如有两个或两个以上的站点有数据要发送，冲突就不可避免的。
1 m- Q! s8 Y; X# v　　(3)P-坚持CSMA:假如介质是空闲的，则以P的概率发送，而以(1-P)的概率延迟一个时间单位，时间单位等于最大的传播延迟时间;假如介质是忙的，继续监听，直到介质空闲，重复第一步;假如发送被延迟一个时间单位，则重复第一步。
　　2、载波监听多路访问/冲突检测
　　这种协议广泛运用在局域网内，每个帧发送期间，同时有检测冲突的能力，一旦检测到冲突，就立即停止发送，并向总线上发一串阻塞信号，通知总线上各站冲突已经发生，这样通道的容量不致因白白传送已经损坏的帧而浪费。
　　冲突检测的时间:对基带总线，等于任意两个站之间最大的传播延迟的两倍;对于宽带总线，冲突检测时间等于任意两个站之间最大传播延迟时间的四倍。
% m/ C- f* [/ _: c! n　　3、二进制退避算法:
. d* V: t% S* O1 g  A& O　　(1)对每个帧，当第一次发生冲突时，设置参量为L=2;
　　(2)退避间隔取1-L个时间片中的一个随机数，1个时间片等于2a;
. N9 t, t( m" v: f9 g　　(3)当帧重复发生一次冲突时，则将参量L加倍; 　　(4)设置一个最大重传次数，则不再重传，并报告出错。