当前位置: 首页 > 资格考试 >

2018年计算机四级网络工程师考试:以太网

来源:考试吧 2018-10-08 15:31:10
以太网Ethernet IEEE802 3以太网是一种总路线型局域网,采用载波监听多路访问 冲突检测CSMA CD介质访问控制方法。1、载波监听多路访问CSMA

以太网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)设置一个最大重传次数,则不再重传,并报告出错。


相关阅读
大家还在看
热词