通信网理论与应用第2章详解.ppt

* * 为了提高随机接入系统的吞吐量，可将所有各站在时间上都是同步起来，并将时间划分为一段段等长的时隙，记为T0。同时规定，不论帧在何时产生，它只能在每个时隙开始时才能发送出去。 时隙ALOHA将时间分为离散的时间段，每段时间对应一帧，时隙的长度精确地等于发送一帧所需要的时间。这要求所有用户的时间保持同步，关键要所有用户都必须同步。因此需设置一个站点，在每段时间的开始像时钟一样发送一个信号。这与纯ALOHA的区别是：时隙ALOHA在每一个时隙的开始时才发送，而不是立即发送。 此帧能够发送成功的条件是没有其他帧在同一时隙内达到。 冲突后的重发策略与纯ALOHA的情况相似。 时隙ALOHA方式在负载不是很重时，性能是很好的，但当负载变化大时，冲突仍是很频繁。如果站数不断增多，以上两种ALOHA方式都会陷入一种不稳定的工作状态。 为了减少冲突，人们提出了对时隙进行预约的方式，站只有得到了时隙才可以发送帧，即预约ALOHA。 当网络负载很轻时，网络按ALOHA方式工作。但当网络负载很重时，网络又按接近于时分复用TDM的方式工作。按照这个思想，已经提出了多种方法，但是，所有这些方法都有一个共同的特点，即各站都以某种方式预约了某个帧的发送时隙，从而保证了所发送的帧不会与别的站的帧发生冲突。因此，这些协议均可称之为预约ALOHA。简单介绍原理。 非坚持型CSMA（nonpersistent CSMA） 原理 若站点有数据发送，先监听信道； 若站点发现信道空闲，则发送； 若信道忙，等待一随机时间，然后重新开始发送过程； 若产生冲突，等待一随机时间，然后重新开始发送过程。 1-坚持型CSMA（1-persistent CSMA）原理 若站点有数据发送，先监听信道； 若站点发现信道空闲，则发送（即１）； 若信道忙，则继续监听（即坚持）直至发现信道空闲，然后完成发送； 若产生冲突，等待一随机时间，然后重新开始发送过程。 p-坚持型CSMA（p-persistent CSMA）原理 若站点有数据发送，先监听信道； 若站点发现信道空闲，则以概率p发送数据，以概率q =1- p 延迟一段时间（端到端的传播时延）重新监听信道。（即p)若仍空闲，重复此过程，直至数据发出或被其他站点所占用； 若信道忙，则继续监听（即坚持）直至发现信道空闲； 若产生冲突，等待一随机时间，然后重新开始监听 Q：先监听信道再发送数据的方式为什么仍然有冲突产生呢？ S：信号在信道中以有限速度传输，所以采用载波监听并不能完全消除冲突。 从以上两小节的分析可以看出，CSMA由于在发送数据之前进行载波监听，所以减少了冲突的机会。但由于传播时延的存在，冲突还是不可避免的。只要发生冲突，信道就被浪费时间T0＋T。但CSMA／CD比CSMA增加了一个功能，这就是边发送边监听，只要监听到发生冲突，则冲突的双方就必须停止发送。这样，信道就很快进入空闲期，因而提高了信道的利用率。这种边发送边监听的功能称为冲突检测。 这样，CSMA／CD的要点就是：监听到信道空闲就发送数据帧，并继续监听下去。如监听到发生了冲突，则立即放弃此数据帧的发送。 实现冲突检测的方法有多种。最简单的方法是比较接收到的信号的电压大小。在基带传输系统中，当两个帧的信号迭加在信道上时，电压的摆动值要比正常值大一倍。因此只要接收到的信号的电压摆动值超过某一门限值，就可认为是发生了冲突。当然，若两个站离得很远，以致信号在总线上传播时衰减了很多，则有可能使冲突迭加信号的电压摆动值超不过门限值，因而无法判断出现了冲突。由此可见，采用这种基于模拟技术的冲突检测方法，对站问的最大距离有一定的限制。 当采用曼彻斯特编码时（参阅图3-2），电压的过零点是在每一比特的正中央。当发生冲突时，迭加的过零点将在其他地方出现。根据过零点位置的变化，也可以判断是否发生了冲突。 另一种可行的方法是在发送帧时也同时进行接收，将收到的信号逐比特地与发送的比特相比较。若有不符合的，就说明有冲突存在 继承1-持续CSMA。但是一旦检测到冲突，不是继续传完它们的帧，而是尽快停止，因为反正帧已遭到破坏。然后等待一个随机的时间，然后重新开始尝试发送。这样既节省了时间有节省了带宽。这就是带冲突检测的载波侦听多路访问CSMA/CD（carrier sense multiple access with collision detection）。 带冲突检测的CSMA(CSMA/CD)：“讲前先听 ”，“边讲边听” 若媒体空闲，则传输； 否则，若媒体忙，一直监听直到信道空闲马上传输； 若检测到冲突，立即停止传输；等待一个随机时间； CSMA/CD的三种状态 竞争：检测到帧冲突的最短时间 传输：传输帧 空闲：所有站都处于静止时(无帧发送) 如何确定是否发送成功： 设A到