完全理想化数据传输所基于两个假定.pptVIP

带冲突检测的载波监听多路访问协议CSMA/CD 引入原因 当两个帧发生冲突时，两个被损坏帧继续传送毫无意义，而且信道无法被其他站点使用，对于有限的信道来讲，这是很大的浪费。如果站点边发送边监听，并在监听到冲突之后立即停止发送，可以提高信道的利用率，因此产生了CSMA/CD。 原理 站点使用CSMA协议进行数据发送； 在发送期间如果检测到冲突，立即终止发送，并发出一个瞬间干扰信号，使所有的站点都知道发生了冲突； 在发出干扰信号后，等待一段随机时间，再重复上述过程。 载波监听多路访问/冲突检测CSMA/CD 载波监听 目的：降低冲突次数 如果信道空闲，立即发送 如果信道忙，等待直到信道空闲 冲突检测 目的：降低冲突的影响，使信道在冲突发生可以尽快恢复使用 一检测到冲突就放弃传输，等待一个随机时间，然后重新监听。 CSMA/CD执行过程 每站在发送数据前，先监听信道是否空闲；若是，则发送数据，并继续监听下去，一旦监听到冲突，立即停止发送，并在短时间内连续向信道发出一串阻塞信号（JAM）强化冲突，如果信道忙，则暂不发送，退避一随机时间后再尝试。 CSMA/CD协议在CSMA协议基础上增加了发送期间检测冲突的功能。其最大特点是“先听后说,边说边听”。该协议已被IEEE 802委员会采纳，并以此为依据制定了IEEE 802.3标准。 CSMA/CD协议同样可分为“非坚持” 、“1-坚持” 和“p-坚持” 三种。 以太网通常采用非时隙1-坚持CSMA/CD。 CSMA/CD协议的基本思想 CSMA/CD之性能Performance of CSMA / CD 如果只有一个站点要发送，信道利用率可达100%。 如果有两个或更多个站点要同时发送，线路利用率和吞吐率就会下降——部分带宽被冲突和退避延迟消耗了。实际上，一条共享10 Mbps 以太网络通常只能提供2～4 Mbps的吞吐量给所连接的各个站点。 随着网络利用率的增加，特别是如果有许多站点争用时,可能出现过载情况。此时，网络的吞吐量将急剧下降，信道容量的大部分被CSMA/CD算法耗费掉，只有极小部分用于传送有用的数据。为什么一个共享的以太网要求站点数不得超过1024个，原因就在此。 人们通常以利用率达到40%作为LAN过载的临界值。利用率较高的LAN将出现高冲突率，传输时间也极可能变化很大（由于退避）。 使用网桥或交换机将LAN分成两个或更多个冲突域将是极其有益的。 以太网工作原理：载波监听多路访问Carrier Sense Multiple Access (CSMA) 一个站点有数据要发送时，要先将其冲突计数器清零，然后监听电缆，看是否有其他站点的载波(信号)在传送。 “监听”可以通过监测电缆上是否有电流（每个比特大致为 18～20 毫安）来实现。每个比特是以10 MHz (快速以太网为100 MHz）的时钟频率进行曼彻斯特编码后发送的。 如果信道没有空闲，就等待，直到信道空闲。然后还要再等一个小的“帧间隔”（IFG）时间（最小为9.6微秒）以便让所有接收站点有时间为下一轮的传输作好准备。 【帧间隔】以太网数据帧之间的最小时间间隔，用于设备恢复，以便下一帧数据的接收。任何一个以太网帧，则在传输前都要等待一个帧间隔时间。只有此期间网络持续空闲，才能开始试发送。帧间隔使网路上的各个设备都有相同的机会获得发送权。 时隙Slot Time 为了确保所有站点都能在发送站完成发送前开始接收到帧，以太网规定了最小帧长（如要求每个帧有效长度不小于64个字节）。最小帧长与网络跨距、所用的传输媒体类型以及信号达到LAN的最远端时需要通过的中继器的数目有关。 所有这些因素定义了一个称为“以太网时隙”的参数。带宽为10 Mbps 或 100 Mbps的以太网时隙为512比特（64字节，对10 Mbps以太网为51.2微秒）时间，带宽为 1000 Mbps的以太网时隙为4096比特（512字节）时间。 以太网工作原理： 退避重发Retransmission Back-Off 在一个繁忙的网络上，如果所有站点在冲突发生后都试图立即重发，肯定会引起所谓“二次冲突”。所以，要求采取措施将同时重发的概率降低到最小。以太网技术使用的是所谓“随机退避时间”，即每个站点选择一个随机数，乘以时隙时间（即最小帧长时间51.2 微秒）。规定重发前必须先等这一个随机时间。 退避算法中还规定须对重发次数（N）进行计数，并将最大重发次数限定为16次，即16次冲突后站点将放弃发送，并报告一个错误。 每次重发时,发送站点先构造一个数列: {0, 1, 2, 3, 4, 5, ... L} ，其中L为2K -1，K=N，K≤10。然后从该数列中随机取一个数R。发送站点退避等待（延迟发送）时间为Rx时隙时间，即 R