408计网第九天2

1、随机访问介质访问控制随机访问协议中，不采用集中控制方式解决发送信息的次序问题，所有用户都能根据自己的意愿随机地发送信息，占用信道的全部速率。在总线型网络中，，当有两个或者多个用户同时发送信息时，就会产生帧冲突（也称为碰撞），导致所有冲突用户的发送均以失败告终。未了解决这一问题，每个用户需要按照一定的规则反复地重传它的帧，直到该帧无冲突的通过，这些规则就是随机访问介质访问控制协议。核心思想是：胜利者通过争用获得信道，进而获得信息的发送权。采用随机访问介质访问控制协机制，则节点之间的通信既不共享时间，又不共享空间。随机介质访问控制实质上是一种将广播信道转化为点到点信道的机制。

2、随机访问介质控制机制的相关协议：1、ALOHA协议：分为纯ALOHA协议和时隙ALOHA协议。纯ALOHA协议的基本思想是：当总线型网络中的任何站点需要发送数据时，可以不进行任何检测就发送数据。若在一段时间内未收到确认，则该站点就认为传输过程中发生了冲突。发送站点需要等待一段时间后再发送数据，直至发送成功。纯ALOHA网络的吞吐量很低，未了克服这歌缺点，变产生了时隙ALOHA协议。时隙ALOHA协议同步各站点的时间，将时间划分为一段段等长的时隙，规定站点只能在每个时隙开始时才能发送数据，发送一帧的时间必须小于或者等于时隙的长度。这样做避免了用户发送数据的随意性，降低了产生冲突的可能性，提高信道利用率。2、CSMA协议，思想：每个节点在发送前都先监听公用信道，发现信道空闲后再发送，则会大大降低冲突的可能性，从而提高信道利用率。CSMA协议是在ALOHA协议基础上提出的一种改进协议，它与ALOHA协议的主要区别就是多了一个载波监听装置。CSMA协议有三种：1、1-坚持CSMA。基本思想：当站点要发送数据时，首先监听信道：若信道空闲，则立即发送数据；若信道忙，则继续监听直至信道空闲。"坚持"的含义是监听到信道忙时，继续坚持监听信道，"1"的含义是监听到信道空闲时，立即发送帧的概率为1。2、非坚持CSMA，思想：当站点要发送数据时，首先监听信道；若信道空闲，则立即发送数据；若信道忙，则放弃监听，等待一个随机的时间后，再重新监听。这种协议降低发生冲突的概率，但也增加了数据在网络中的平均时延。3、p-坚持CSMA，这种协议只适用于时分信道，思想：当站点要发送数据时，首先监听信道；若信道忙，则持续监听，直至信道空闲；若信道空闲，则以概率p发送数据，以概率1-p推迟到下一个时隙再继续监听；直至数据发送成功。3、CSMA/CD协议是CSMA协议的改进方案，适用于总线型网络或者半双工网络环境。载波监听是指每个站点在发送前和发送过程中都必须不停地检测信道，在发送前检测信道是为了获取发送权，在发送过程中检测信道是为了及时发现发送过程中的数据是否发生冲突。简单理解为"先听后发，边听边发，冲突停发，随机重发"。4、CSMA/CA应用于无线局域网，"冲突避免"并不是指协议可以完全避免冲突，而是指协议的设计要尽量避免冲突发生的概率。