文章目录

前言
一、MAC协议
二、MAC协议分类
- 1.信道划分MAC协议
- 2.随机访问MAC协议
- 3.轮转访问MAC协议
总结

前言

提示：以下是本篇文章正文内容

一、MAC协议

在数据链路层中，存在两种链路点对点链路和广播式链路

点对点链路：相邻两结点之间通过一个链路相连，没有第三者
应用：PPP协议，常用于广域网

广播式链路：所有主机共享通信介质
应用：早期的总线以太网，HFC的上行链路，802.11无线局域网

在一个单一共享广播信道，两个或者两个以上结点同时传输会产生干扰(interference)，发生冲突(collision)，若结点同时接收到两个或者多个信号，接收失败

多路访问控制协议(multiple access control protocol)，采用分布式算法决定结点如何共享信道，即决策结点何时可以传输数据，必须基于信道本身，通信信道共享协调信息

理想MAC协议
给定：速率为R bps的广播信道
期望：
1.当只有一个结点希望传输数据时，它可以以速率 R发送.
2. 当有M个结点期望发送数据时，每个节点平均发送数据的平均速率是R/M
3. 完全分散控制: 无需特定结点协调，无需时钟、时隙同步

二、MAC协议分类

MAC协议主要分为三类信道划分(channel partitioning)MAC协议，随机访问(random access)MAC协议，随机访问(random access)MAC协议

1.信道划分MAC协议

信道划分的实质就是通过分时、分频、分码方法把原来的一条广播信道，逻辑上分为几条用于两个结点之间通信的互不干扰的子信道，实际上就是把广播信道转变为点对点信道

(1)时分多路复用 TDMA: time division multiple access
一种数字或者模拟（较罕见）的多路复用技术，实现两个以上的信号或数据流可以同时在一条通信线路上传输，其表现为同一通信信道的子信道，但在物理上来看，信号还是轮流占用物理信道的

周期性地接入信道，每个站点在每个周期，占用固定长度的时隙(长度=
分组传输时间)，会有未用时隙空闲(idle)产生

6-站点LAN， 1,3,4传输分组， 2,5,6空闲
显然，若数据少的时候，信道的利用率不高，只有在数据多的情况下，数据的利用率比较高

(2)频分多路复用 FDMA frequency division multiple access
频分多路复用是指载波带宽被划分为多种不同频带的子信道，每个子信道可以并行传送一路信号的一种多路复用技术，用户在分配到一定的频带后，在通信的过程中始终占用这个频带

信道频谱划分为若干频带(frequency bands)，每个站点分配一个固定的频带，无传输频带空闲，充分利用信道的带宽

6站点LAN, 1,3,4频带传输数据, 2,5,6频带空闲

2.随机访问MAC协议

在随机访问协议中，不采用集中控制方式解决发送信息的次序问题，所有用户能根据自己的意愿随机地发送信息，占用信道全部速率

随机访问MAC协议需要定义:
(1)如何检测冲突
(2)如何从冲突中恢复 (通过延迟重传)

典型的随机访问MAC协议：

1.时隙(sloted)ALOHA
2.ALOHA
3.CSMA、 CSMA/CD、 CSMA/CA

(1)时隙ALOHA协议
思想：把时间划分成若干相同的时间片，所有用户在时间片开始时刻同步接入网络通道，若发生冲突，则必须等到下一个时间片开始时刻传送

假定：所有帧大小相同，时间被划分为等长的时隙(每个时隙可以传输1个帧)，结点只能在时隙开始时刻发送帧，结点间时钟同步，如果2个或2个以上结点在同一时隙发送帧，结点即检测到冲突

当结点有新的帧时，在下一个时隙(slot)发送，如果无冲突：该结点可
以在下一个时隙继续发送新的帧；如果冲突：该结点在下一个时隙以概率p重传该帧，直至成功

开始时1，2，3冲突，传输顺序：2->1->3

优点:

(1)单个结点活动时，可以连续以信道全部速率传输数据
(2)高度分散化：只需同步时隙
(3)简单

缺点：

(1)冲突，浪费时隙
(2)空闲时隙
(3)结点也许能以远小于分组传输时间检测到冲突
(4)时钟同步

效率(efficiency): 长期运行时，成功发送帧的时隙所占比例

假设: N个结点有很多帧待传输，每个结点在每个时隙均以概率p发送数据
对于给定的一个结点，在一个时隙将帧发送成功的概率= p(1-p)N-1

对于任意结点成功发送帧的概率= Np(1-p)N-1

最大效率: 求得使Np(1-p)N-1最大的p*，对于很多结点，求
Np*(1-p*)N-1当N趋近无穷时的极限，可得最大效率= 1/e = 0.37

在最好的情况下，信道被成功利用的时间仅占37%

(2)ALOHA协议
思想：不监听信道，不按时间槽发送，随机发送，当有新的帧生成时，立即发送

冲突可能性增大: 在t0时刻发送帧，会与在[t0-1, t0+1]期间其他结点发送的帧冲突

P(给定结点成功发送帧)
= P(该结点发送) .P(无其他结点在[t0-1, t0]期间发送帧) .P(无其他结点在[t0, t0+1]期间发送帧)
= p . (1-p)N-1 . (1-p)N-1
= p . (1-p)2(N-1)
选取最优的p，并令n->无穷大
= 1/(2e) = 0.18

所以比时隙ALOHA协议更差

(3)CSMA协议
Carrier Sense Multiple Access (CSMA)，是一种允许多个设备在同一信道发送信号的协议，其中的设备监听其它设备是否忙碌，只有在线路空闲时才发送

思想：发送帧之前，监听信道

监听结果
1.信道空闲：发送完整帧

2.信道忙：推迟发送
(1)1-坚持CSMA
如果一个主机想要发送信息，那必须要监听信道，若信道不忙，则发送数据；若信道忙，则一直监听，知道信道空闲就马上传输

(2)非坚持CSMA
如果一个主机想要发送信息，那必须要监听信道，若信道不忙，则发送数据；若信道忙，则一直监听，知道信道空闲就马上传输

(3)P-坚持CSMA
如果一个主机想要发送信息，那必须要监听信道，若信道不忙，则以P的概率发送数据；若信道忙，等待一个随机的时间后再次监听

比较

冲突可能仍然发生：信号传播延迟
若继续发送冲突帧：浪费信道资源

(4)CSMA/CD(CSMA/CD协议)协议
短时间内可以检测到冲突, 冲突后传输中止，减少信道浪费==(边发送边监听）==

冲突检测:
有线局域网易于实现：测量信号强度，比较发射信号与接收信号
无线局域网很难实现：接收信号强度淹没在本地发射信号强度下

假设：网络带宽： R bps，数据帧最小长度： Lmin (bits)，信号传播速度： V (m/s)

若想检测的冲突，并停止发送，需满足L / R ≥ 2dmax / V
即：

示例：

在一个采用CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率为1 Gbps，电缆中的信号传播速度是200 000 km/s。若最小数据帧长度减少800比特，则最远的两个站点之间的距离至少需要
A.增加160 m B.增加80 m
C.减少160 m D.减少80 m

分析：

根据CSMA/CD协议工作原理， 有
Lmin/R=2*dmax/V,则dmax=(V/2R)*Lmin
根据CSMA/CD协议工作原理， 有
Lmin/R=2*dmax/V,则dmax=(V/2R)*Lmin
将V=200 000 km/s, R=1 Gbps, ΔLmin =-800bit,代入得：
Δdmax =(200000*103/(2*109))*(-800)=-80 m

CSMA/CD效率
假设，Tprop = LAN中2个结点间的最大传播延迟，ttrans = 最长帧传输延迟
则效率为：

tprop 趋近于0或者ttrans 趋近于∞时，效率趋近于1

3.轮转访问MAC协议

信道划分MAC协议：
(1) 网络负载重时，共享信道效率高，且公平
(2)网络负载轻时，共享信道效率低

随机访问MAC协议：
(1)网络负载轻时，共享信道效率高，单个结点可以利用信道的全部带宽
(2)网络负载重时，产生冲突开销

轮转访问MAC协议：
既要不产生冲突，又要发送时占全部带宽(综合两者的优点）

轮询访问控制的特点：在轮询访问中，用户不能随机地发送信息，而要通过一个集中控制的监控站，以循环方式轮询每个结点，再决定信道的分配。当某结点使用信道时，其他结点都不能使用信道，主要分为轮询协议与令牌传递协议

(1)轮询(polling)协议
轮询协议要求节点中有一个被指定为主节点，其余节点是从属节点，主节点以循环的方式轮询每一个从属节点，“邀请”从属节点发送数据（实际上是向从属节点发送一个报文，告诉从属节点可以发送帧以及可以传输帧的最大数量），只有被主节点“邀请”的从节点可以发送数据，没有被“邀请”的节点不能发送，只能等待被轮询

(2)令牌传递(token passing)协议
控制令牌(特殊帧)依次从一个结点传递到下一个结点

令牌由专用的信息块组成，典型的令牌由连续的8位“1”组成

当网络所有节点都空闲时，令牌就从一个节点传送到下一个节点, 当某一节点要求发送信息时，它必须获得令牌并在发送之前把它从网络上取走，一旦传送完数据，就把令牌转送给下一个节点，每个节点都具备有发送/接收令牌的装置

使用这种传送方法决不会发生碰撞，在某一瞬间只有一个节点有可能传送数据，最大的问题是令牌在传送过程中丢失或受到破坏，从而使节点找不到令牌从而无法传送信息

总结

提示：这里对文章进行总结：

MAC协议总结
1.信道划分MAC协议：时间、频带、码片划分,TDMA、 FDMA、 CDMA

2.随机访问MAC协议：
(1)ALOHA, S-ALOHA, CSMA, CSMA/CD
(2)CSMA/CD应用于以太网
(3)CSMA/CA应用802.11无线局域网

3.轮转访问MAC协议：
(1)主结点轮询；令牌传递
(2)蓝牙、 FDDI、令牌环网

MAC(多路访问控制)协议相关推荐

车载无线自组织网络的介质访问控制协议研究
摘要车载无线自组织网络技术(Vehicular Ad Hoc Network, VANET),作为未来智能交通系统的基础之一,通过车与车.车与路边节点的相互通信来构成无线通信网络,用于传递辅助驾 ...
mac os - pptp协议连接
mac os - pptp协议连接原因说明: 所需工具: 步骤1: 步骤2: 提示: 原因说明: mac os在某一个时间段删除了vpn中对pptp协议连接协议的支持,实际上就是删除了系统中pptp ...
服务器网络适配器多路传送器协议,win8系统开启Microsoft网络适配器多路传送协议的具体方法...
微软发布win8系统已经有好几年时间了,很多用户对win8系统非常钟爱,精心研究其中的功能.一些用户发现在Win8网络适配器中多了一个Microsoft网络适配器多路传送协议,但未符合条件的计算机对于 ...
计算机网络（28）——多路访问协议
文章目录多路访问协议信道划分协议随机访问协议时隙 ALOHA 协议纯 ALOHA 协议载波监听多路访问(CSMA)协议具有冲突检测的载波监听多路访问(CSMA/CD)协议轮转协议轮询 ...
【计算机网络】数据链路层 : CSMA 协议 ( 载波监听多路访问协议 | 监听 | 1-坚持 CSMA | 非坚持 CSMA | p-坚持 CSMA )
文章目录一. CSMA 协议 ( 载波监听多路访问协议 ) 二. CSMA 协议监听三. 1-坚持 CSMA 四. 非坚持 CSMA 五. p-坚持 CSMA 六. 三种协议对比一. CSMA ...
MAC捕获及协议分析实验报告
实验名称:MAC捕获及协议分析实验预习实验目的利用抓包工具(Wireshark/Windump/Sniffer)抓取和分析实际以太网MAC数据帧,以进一步熟悉和理解MAC帧格式规范与MAC协议的 ...
多路全协议45W快充充电器，带12864监控屏
多路全协议45W快充充电系统,带LCD监控显示屏,支持华为超级快充,三星协议,苹果协议,QC2.0/3.0与USB PD2.0协议 65W以下快充协议全兼容因为经常排插的接口不够用,所以很久之前就想 ...
介质访问控制MAC以及ALOHA协议
在数据链路层种分两个子层:介质访问控制层(MAC)和逻辑链路控制层(LLC). LLC 层是给高层提供接口并执行流量控制和差错控制的,MAC层主要负责寻址,差错检测以及介质访问控制.LLC层在上,MA ...
【计算机网络-数据链路层】介质访问控制协议（MAC协议）
文章目录 1 静态划分信道--信道划分 MAC 协议 1.1 频分多路复用(FDM)--"并行" 1.2 时分多路复用(TDM)--"并发" 1.2.1 同步时 ...
数据链路层的介质访问控制协议
这个名称每次听着都很陌生,但是实际的协议,其实是很熟悉的东西.为什么会有这种感觉,我想应该是总结的层次不够抽象. 这里再次加以总结: 介质控制访问指代的是:广播信道中信道分配的协议属于数据链路的一个子 ...

MAC(多路访问控制)协议