Luminous Preamble:
I love and am used to keeping a distance with those changed things, so can I know what will not be abandoned by time. For example love a person, full of variables, I then step back and watching it silently, until you see the sincere feelings.
text:
Multiple access protocol
There are two types of network links: point to point links and radio links.
Point link is formed by a single sender and a single receiver at the other end end of the link components.
Broadcast links allow a plurality of transmitting and receiving nodes are connected to the same, single, shared broadcast channel. As used herein the term "broadcast" because when any one node transmits a frame, the frame in a broadcast channel, each of the other nodes can receive the frame.
Because all nodes are capable of transmitting a frame, more than two nodes may simultaneously transmit frames. When this happens, the frame transmitted in all collisions at a receiver. Result of the collision is lost frames, as well as a waste of broadcast channels.
Ideally, for a second rate R broadcast channel bits, multiple access protocol should have the following characteristics :
• When only one node has data to send, the node has Rbps swallow amount of leaves.
• when there are M when a node wants to send data, each node throughput R & lt / m bps .
• implement the agreement is distributed, will not collapse because of a primary node failure the entire system.
• Simple to achieve agreement.
1 channel is divided Protocol
Time division multiplexing (TDM) and frequency division multiplexing (FDM) are two of a broadcast channel bandwidth can be divided between all the nodes shared channel technology.
TDM 在时间上共享广播信道，而 FDM 将 Rbps 信道划分为不同的频段，在频率上共享 信道。
码分复用(CDMA)对每个节点分配一种不同的编码。然后每个节点用不同的编码方式来 对它发送的数据进行编码。如果精心选择这些编码，不同的节点能够同时传输，并且它们各自的接收方仍然正确接收发送方编码后的数据 (假设接收方知道发送方的编码)，而不怕其 他节点的干扰传输。CDMA 最早在军用系统中使用，目前已经广泛应用于民用，尤其是用于蜂窝电话中。
2 随机接入协议
在随机接入协议中，一个传输节点总是以信道的全部速率进行发送。当有碰撞时，涉及碰撞的每个节点反复地重发它的帧，直到该帧顺利发送为止。但是当一个节点经受一次碰撞时，它不会立刻重发该帧。相反，它在等待一个随机时延后重发该帧。涉及碰撞的每个节点独立地选择时延。因为该时延是独立选择的，最终能够无碰撞地将它的数据在信道中发出。
•时隙 ALOHA
时隙 ALOHA 有以下假设：
.所有帧恰好由 L 比特组成。
.时间被划分为长度为 L/Rs 的时隙(这就是说，一个时隙等于传输一帧的时间)。
.节点只在时隙起点开始传输帧。
.节点是同步的，每个节点都知道时隙何时开始。
.如果在一个时隙中有两个或者更多个帧碰撞，则所有节点在该时隙结束之前检测到该碰撞事件。
当该节点有一个新帧要发送时，它等到下一个时隙开始并在该时隙传输整个帧。
如果没有碰撞，该节点成功地传输它的帧。
如果有碰撞，该节点在该时隙结束之前检测到这次碰撞。该节点以概率 P 在后续的每个 时隙中重传它的帧，直到该帧被正确地传输出去。
因此，当有 N 个活跃节点时，时隙 ALOHA 的效率是 Np(1-p)
N-1 。当 N 趋近于无穷时，取 Np(1-p)N-1的极限，得到这个协议的最大效率为 1 /e=0.37。
•纯 ALOHA
时隙 ALOHA,协议要求所有的节点同步它们的传输，以在每个时隙开始处开始传输。
在纯 ALOHA 中，没有时隙的概念。当一帧首次到达，节点立刻将该帧传输进广播信道。
如果传输的一个帧与另外的帧碰撞帧，它以概率 p 重传该帧。或者说以概率 1 一 p 等待另 一个帧时间后进行重传。
因此，当有 N 个活跃节点时，一个给定的节点成功传输的概率是 p(1-p)2N-1 。纯 ALOHA 协议的最大效率仅为 l/(2e)，刚好是时隙 ALOHA 的一半。
时隙、纯 ALOHA 随机接入协议都没有实际的产品应用。
• CSMA/CD(Carrier Sense Multiple Access with Collision Detection)
在时隙和纯 ALOHA 中，一个节点是否发送的决定不关心其他节点的情况，也不会在有另一个节点开始干扰它的传输时停止发送。
发送前侦听信道。在网络中，这被称为载波侦听，即一个节点在传输前先听信道。如果来自另一个节点的帧正向信道上发送，节点则等待(“后退”)一段随机时间，然后再侦听信道。如果侦听到该信道是空闲的，该节点则开始帧传输。否则，该节点等待另一段随机时间，继续重复这个过程。
如果与他人同时开始发送，则停止发送。在网络中，这被称为碰撞检测, 即一个传输节点在传输时一直在侦听信道。如果它检测到另一个节点正在传输干扰帧，它就停止传输，用
指数回退算法来确定它应该在什么时候再尝试下一次传输。
以太网用了 CSMA/CD 技术，但是现在大家都用以太网交换机，交换机消除了冲突，所以这种技术好像也没什么意义了。
3 轮流协议
有两种比较重要的轮流协议：
第一种是轮询协议。轮询协议要求这些节点之一要被指定为主节点。主节点以循环的方式轮询每个节点, 主节点首先向节点 1 发送一个报文，告诉它(节点 1)能够发送的最大帧数。
在节点 2 传输了某些帧后，主节点告诉节点 2 能够传输的最大帧数。在工业控制网络中这种协议还有应用。
缺点是引人了轮询时延；如果主节点有故障，整个信道会出现问题。
第二种是令牌传递协议。在这种协议中没有主节点。一个称为令牌(token)的帧在节点之间以某种固定的次序进行交换。当一个节点收到令牌时，当它有一些帧要发送时，它才持有这个令牌。否则，它立即向下一个节点转发该令牌。令牌传递协议是一种已经废弃的技术。
缺点是节点的故障可能会使整个信道崩溃。