第十二章 CSM.pptVIP

莆田学院现代教育技术中心 2006年11月 Local Area Networks------ CSMA/CD (Carrier Sense Multiple Access/Collision Detection) 载波监听多路访问/冲突检测 网络硬件Network Hardware 网络硬件Network Hardware 网络软件Network Software 多 路 访 问P.241 以太网的介质访问控制技术IEEE 802.3 Medium Access Control CSMA/CD及其早先的技术可以叫做“随机访问”或“争用”技术。 之所以说是“随机访问”，是指没有为每个站点的发送规定某个可预计或有计划的时间，站点发送的顺序是随机的。 之所以说是“争用”，是指站点需要争夺线路的时间来获得发送权。 这些技术中最早的是ALOHA协议. ALOHA：夏威夷人传统问候语或分别时用语 纯ALOHA协议Pure ALOHA Aloha协议或称Aloha技术、Aloha网，是世界上最早的无线电计算机通信网。 它是1968年美国夏威夷大学的一项研究计划的名字，由该大学的Abramson等人 于70年代初研制成功的一种使用无线广播技术的分组交换计算机网络，也是世界上最早、最基本的无线数据通信协议。 这项研究计划的目的是要解决夏威夷群岛之间的通信问题。Aloha网络可以使分散在各岛的多个用户通过无线电信道来使用中心计算机，从而实现一点到多点的数据通信。 关于ALOHABackground: Aloha Aloha协议或Aloha网，是世界上最早的无线电计算机通信网。它是1968年美国夏威夷大学的一项研究计划的名字。70年代初研制成功一种使用无线广播技术的分组交换计算机网络，也是最早最基本的无线数据通信协议。取名Aloha，是夏威夷人表示致意的问候语，这项研究计划的目的是要解决夏威夷群岛之间的通信问题。 纯ALOHA协议之原理Principle of Pure ALOHA 发送 网上各站点在任何时刻只要需要，就可以自由地发送信息（以帧的形式）。 信息发送完毕，发送站等待一段时间，等待时间等于信道上最远的两个站之间的传输时延的两倍。 若在等待时间内收到接收站的确认信息，则表明发送成功，否则重发该数据帧。但为了避免继续冲突，各站需等待一段随机时间后再重发；若再产生冲突，则再等待一段随机时间再重发…… 若多次重发都失败（仍收不到确认信息），则停止发送该帧。 ALOHA协议的最大特点是“想说就说”。 纯ALOHA协议之原理Principle of Pure ALOHA 接收 接收站根据“帧校验字段”（同HDLC帧）值对所接收的帧进行差错检验。 如果检验无差错，而且地址相符，接收站就发送一个确认帧。否则就丢弃所接收的帧。 帧可能因信道噪声或同一时间其他站点传输发出的帧而损坏 (发生冲突了)。任何帧相遇都会立即产生冲突（collision） 纯ALOHA协议最大的缺点是最大吞吐率不到理想值的18.4% (吞吐率：成功发送的信息数与实际发送的信息数之比)。 时隙ALOHA协议Slotted ALOHA ALOHA的改进版，1972年由Robert提出，可将吞吐率提高一倍。 将信道时间分为等长的时间长度,每个长度正好等于一个帧的传输时间（又称“时隙”或“分槽“ Slot）。 所有站点的时钟必须保持同步。 各站只能在时隙的起始时间才能开始发送信息。 这样只有那些都在同一个时隙开始进行传输的帧才有可能冲突。 故此可能发生冲突的危险区比ALOHA降低了大约一半，在任一帧传输时无其他帧发送的概率约为0.368，即信道的吞吐率最大可达37%。 载波监听多路访问协议CSMA protocol 纯ALOHA和时隙ALOHA的传输效率都不高，主要原因是各站独立地决定发送的时刻,使得冲突的概率很高,信道利用率下降。 CSMA要求各站在发送之前先监听信道上是否有其他站点正在传送（载波监听）。如果有，就稍候；如果无，就发送。 如果多个站点同时发送，就会产生冲突，导致信息混淆，传输失败。 站点在传输后将等待一定时间（往返时间加上确认帧争用时间）以接收确认帧。收不到确认(因冲突)就重传。 最大吞吐率远远超过纯ALOHA和时隙ALOHA，取决于传播时间（媒体长度）和帧的长度：帧越长，传播时间越短，吞吐率越高。 监听算法Types of CSMA 使用CSMA，需要某种算法来规定发现信道忙时各站点应该采取的策略。 于是就有了几种采用不同载波监听策略的CSMA技术： 非坚持CSMA 1-坚持CSMA P-坚持CSMA 性能: CSMA 时隙 ALOHA 纯 ALOHA 非坚持CSMA Non-Persistent CSMA 信道监听 如果