第12章_多路访问.

第12章MultipleAccess多路访问ComputerNetworks几个要点随机访问(RandomAccess)/竞争(Contention):各站点平等,没有任何站点能控制其他站点;只要遵循预定义的程序,包括介质状态的检测,满足条件的每一个站点都能传输数据。两个特点：1.每一个站点的传输随机性2.为了访问介质，各站点采用“竞争”机制在随机访问中，各站点都有权访问介质且不受控于其他站点，而如果有超过一个站点都在发送数据时，就产生了“冲突”（Collision）要解决的几个关键问题1.站点何时能访问介质2.如果介质忙，站点要怎么做3.各站点如何确定其数据传输是否成功4.如果发生冲突，应如何解决以太网的介质访问控制技术IEEE802.3MediumAccessControlCSMA/CD及其早先的技术可以叫做“随机访问”或“争用”技术。之所以说是“随机访问”，是指没有为每个站点的发送规定某个可预计或有计划的时间，站点发送的顺序是随机的。之所以说是“争用”，是指站点需要争夺线路的时间来获得发送权。这些技术中最早的是ALOHA协议.ALOHA：夏威夷人传统问候语或分别时用语纯ALOHA协议PureALOHAAloha协议或称Aloha技术、Aloha网，是世界上最早的无线电计算机通信网。它是1968年美国夏威夷大学的一项研究计划的名字，由该大学的Abramson等人于70年代初研制成功的一种使用无线广播技术的分组交换计算机网络，也是世界上最早、最基本的无线数据通信协议。这项研究计划的目的是要解决夏威夷群岛之间的通信问题。Aloha网络可以使分散在各岛的多个用户通过无线电信道来使用中心计算机，从而实现一点到多点的数据通信。关于ALOHABackground:AlohaAloha协议或Aloha网，是世界上最早的无线电计算机通信网。它是1968年美国夏威夷大学的一项研究计划的名字。70年代初研制成功一种使用无线广播技术的分组交换计算机网络，也是最早最基本的无线数据通信协议。取名Aloha，是夏威夷人表示致意的问候语，这项研究计划的目的是要解决夏威夷群岛之间的通信问题。Aloha网络可以使分散在各岛的多个用户通过无线电信道来使用中心计算机，从而实现一点到多点的数据通信。发送网上各站点在任何时刻只要需要，就可以自由地发送信息（以帧的形式）。信息发送完毕，发送站等待一段时间，等待时间等于信道上最远的两个站之间的传输时延的两倍。若在等待时间内收到接收站的确认信息，则表明发送成功，否则重发该数据帧。但为了避免继续冲突，各站需等待一段随机时间后再重发；若再产生冲突，则再等待一段随机时间再重发……若多次重发都失败（仍收不到确认信息），则停止发送该帧。ALOHA协议的最大特点是“想说就说”。纯ALOHA协议之原理PrincipleofPureALOHA纯ALOHA协议之原理PrincipleofPureALOHA接收接收站根据“帧校验字段”（同HDLC帧）值对所接收的帧进行差错检验。如果检验无差错，而且地址相符，接收站就发送一个确认帧。否则就丢弃所接收的帧。帧可能因信道噪声或同一时间其他站点传输发出的帧而损坏(发生冲突了)。任何帧相遇都会立即产生冲突（collision）纯ALOHA协议最大的缺点是最大吞吐率不到理想值的18.4%(吞吐率：成功发送的信息数与实际发送的信息数之比)。时隙ALOHA协议SlottedALOHAALOHA的改进版，1972年由Robert提出，可将吞吐率提高一倍。将信道时间分为等长的时间长度,每个长度正好等于一个帧的传输时间（又称“时隙”或“分槽“Slot）。所有站点的时钟必须保持同步。各站只能在时隙的起始时间才能开始发送信息。这样只有那些都在同一个时隙开始进行传输的帧才有可能冲突。故此可能发生冲突的危险区比ALOHA降低了大约一半，在任一帧传输时无其他帧发送的概率约为0.368，即信道的吞吐率最大可达37%。载波监听多路访问协议CSMAprotocol纯ALOHA和时隙ALOHA的传输效率都不高，主要原因是各站独立地决定发送的时刻,使得冲突的概率很高,信道利用率下降。CSMA要求各站在发送之前先监听信道上是否有其他站点正在传送（载波监听）。如果有，就稍候；如果无，就发送。如果多个站点同时发送，就会产生冲突，导致信息混淆，传输失败。站点在传输后将等待一定时间（往返时间加上确认帧争用时间）以接收确认帧。收不到确认(因冲突)就重传。最大吞吐率远远超过纯ALOHA和时隙ALOHA，取决于传播时间（媒体长度）和帧的长度：帧越长，传播时间越短，吞吐率越高。监听算法TypesofCSMA使用CSMA，需要某种算法来规定发现信道忙时各站点应该采取的策略。于是就有了几种采用不同载波监听策略的CSMA技术：非坚持CSMA1-坚持CSMAP-坚持CSMA性能:CSMA时隙ALOHA纯ALOHA非坚持CSMANon-PersistentCSMA信道监听如果信道忙，等待一个随机时间，然后再次对信道进行监听。如果信道空闲，刚立即发送。发现冲突等待一个随机时间，然后重新开始。1-坚持CSMA1-PersistentCSMA信道监听如果信道忙，继续监听信道，一旦发现信道空闲，立即发送。发现冲突等待一个随机时间，然后重新开始。之所以称为“1-坚持”，原因是主机一发现信道空闲，百分之百（即概率为1）肯定发送。p-坚持CSMAP-PersistentCSMA信道监听如果信道忙，等待直到信道空闲。信道空闲，可能发送(概率为P)，可能延迟一个时间单位再发送(概率为1-P)。时间单位通常等于最大传播时延。发现冲突等待一个随机时间，然后重新开始。每个站在发送数据前，先监听信道上有无其他站正在发送信息，若无，则发送数据；则有，则暂不发送，退避一段时间后再尝试。——其最大的特点是“先听后说”。CSMA的监听策略有三种算法：非坚持一旦监听到信道忙就不再坚持听下去，延迟一段随机时间后再重新监听。（信道利用率不高）1-坚持监听到信道忙时仍然坚持听下去，直到空闲为止。一旦信道空闲就发送。如有冲突，等待一随机时间后再监听。（冲突较大）P-坚持监听到信道忙时仍然坚持听下去，直到空闲为止。当听到信道空闲时，以概率p发送数据。(p=1时，即为1坚持）p-坚持的主要问题是如何确定一个合适的p值。轻载时，1坚持CSMA吞吐量特性最好；重载时，非坚持CSMA吞吐量特性最好，但时间延迟增大。小结：CSMA协议CSMA/CD原理：介质访问规则以太网是典型的采用竟争方式解决介质占用问题的局域网技术，它的介质访问规则有三个关键点：1.连接在介质上的多个节点对介质拥有同等的访问权限。采用竞争的方式来决定某一时刻由哪个节点来占用介质，同一时刻内可能有多个节点访问网络，这就是所谓的“多路访问”。2.节点判断网络介质是否空闲以及发送是否成功都是通过载波监听的方式来实现的。3.从1、2两点来看，以太网不可能避免两个节点同时发送数据的情况出现，这就会产生冲突，因此必须设法避免冲突造成的不可恢复的通信差错，这就要进行冲突检测。以太网基本工作原理：介质访问规则介质访问规则：如何控制节点访问网络介质由MAC层定义CSMA/CD：Carrier-SenseMultipleAccesswithCollisionDetection，带冲突检测的载波侦听和多路访问工作过程：先听后发边听边发冲突回退候时重发比喻：一个文雅的座谈会当一个站点想要发送数据的时候，它检测网络查看是否有其他站点正在传输，即监听信道是否空闲。如果信道忙，则等待，直到信道空闲。如果信道闲，站点就传输数据。在发送数据的同时，站点继续监听网络确信没有其他站点在同时传输数据。因为有可能两个或多个站点都同时检测到网络空闲然后几乎在同一时刻开始传输数据。如果两个或多个站点同时发送数据，就会产生冲突。当一个传输结点识别出一个冲突，它就发送一个拥塞信号，这个信号使得冲突的时间足够长，让其他的结点都有能发现。其他结点收到拥塞信号后，都停止传输，等待一个随机产生的时间间隙（回退时间，BackoffTime）后重发。CSMA/CD的工作原理四句话具体过程如下：以太网基本工作原理：载波监听机制开始检测介质（监听）介质忙？发送帧碰撞？随机退避时间YESNONOYES继续发送直至完成以太网基本工作原理：CSMA/CD的缺点整体效能30%50%安全区域注意区域危险区域网络繁忙时间：％使用设备数量21030PCDesktoppublishingwithlaserprinterDisklessCAD/CAMworkstation整体效能以太网与CSMA/CD协议EthernetandCSMA/CD总线型和星型拓扑的网络最常用的媒体访问控制技术是CSMA/CD(载波监听多路访问)协议。以太网是使用IEEE802.3标准（即采用CSMA/CD访问控制技术）的网络系统。以太网是最流行的局域网系统。由于以太网与其他LAN类型相比，具有易用、易安装、易维护、低成本等诸多优点，目前世界上80～85%与LAN相连的PC和工作站使用以太网连接。CSMA坚持和退避CSMAPersistenceandBackoff载波监听多路访问/冲突检测CSMA/CD载波监听目的：降低冲突次数如果信道空闲，立即发送如果信道忙，等待直到信道空闲冲突检测目的：降低冲突的影响，使信道在冲突发生可以尽快恢复使用一检测到冲突就放弃传输，等待一个随机时间，然后重新监听。CSMA/CD执行过程每站在发送数据前，先监听信道是否空闲；若是，则发送数据，并继续监听下去，一旦监听到冲突，立即停止发送，并在短时间内连续向信道发出一串阻塞信号（JAM）强化冲突，如果信道忙，则暂不发送，退避一随机时间后再尝试。CSMA/CD协议在CSMA协议基础上增加了发送期间检测冲突的功能。其最大特点是“先听后说,边说边听”。该协议已被IEEE802委员会采纳，并以此为依据制定了IEEE802.3标准。CSMA/CD协议同样可分为“非坚持”、“1-坚持”和“p-坚持”三种。以太网通常采用非时隙1-坚持CSMA/CD。CSMA/CD协议的基本思想以太网工作原理：载波监听多路访问CarrierSenseMultipleAccess(CSMA)一个站点有数据要发送时，要先将其冲突计数器清零，然后监听电缆，看是否有其他站点的载波(信号)在传送。“监听”可以通过监测电缆上是否有电流（每个比特大致为18～20毫安）来实现。每个比特是以10MHz(快速以太网为100MHz）的时钟频率进行曼彻斯特编码后发送的。如果信道没有空闲，就等待，直到信道空闲。然后还要再等一个小的“帧间隔”（IFG）时间（最小为9.6微秒）以便让所有接收站点有时间为下一轮的传输作好准备。【帧间隔】以太网数据帧之间的最小时间间隔，用于设备恢复，以便下一帧数据的接收。任何一个以太网帧，则在传输前都要等待一个帧间隔时间。只有此期间网络持续空闲，才能开始试发送。帧间隔使网路上的各个设备都有相同的机会获得发送权。以太网工作原理：冲突检测CollisionDetection(CD)CSMA并不能避免两个站点同时发送。如果两个站点都想发送，而且都监听到信道是空闲的，它们将都认定目前无人在使用信道。这样就会产生冲突。每个正在发送数据的站点都继续监听自己的发送过程。如果发现冲突（如同轴电缆上的电流值超过24毫安），就立即停止发送，而改发一个32比特的阻塞码。发送阻塞码的目的是确保各接收方将因CRC差错而丢弃该帧。带冲突检测的监听算法把浪费带宽的时间减少到检测冲突的时间。为保证在帧传输时间内能检测到冲突，要求限制最小帧长(持续时间应不小于2倍的最大传播时延)。接收站将对小于最小帧长的帧当作冲突碎片处理而丢弃之。以太网的性能（1）PerformanceofEthernet(1)如果只有一个站点要发送，该站点可占用整个传输信道