第四章介质访问控制子层-zb-2009.pdf

第四章介质访问控制子层 张冰 ISN Lab. Xidian University 西安电子科技大学考研专区 联系QQ：1448300060  网络的分类  点到点连接的网络  使用广播信道的网络  广播信道  MAC （Media Access Control，介质访问控制）：当存在多方要 竞争使用信道的时候，如何决定谁可以使用信道。  MAC子层属于数据链路层的一个子层。 逻辑链路控制LLC 数据链路层 介质访问子层MAC 远端服务器 计算机 路由器 Internet 电缆 西安电子科技大学考研专区 联系QQ：1448300060 4.1 信道分配问题：  中心问题：如何在多个竞争的用户间分配 单个广播信道  分类： 静态信道分配方案 动态信道分配方案 西安电子科技大学考研专区 联系QQ：1448300060 4.1.1 LAN和MAN中的静态信道分配方案  静态的信道分配方案  FDM频分复用：FDMA  TDM时分复用：TDMA  将信道均分为若干个子信道，每个子信道为一个用户 所独占  适用于用户数较少且每个用户都有繁重的流量负担不 适用于数据流量突发性很大的网络 西安电子科技大学考研专区 联系QQ：1448300060 FDM系统的性能分析：  未划分子信道时，信道总容量为C bps，帧到达率为每秒 帧  平均帧长为1/µbit  平均信道服务率为每秒µC帧  若到达率和服务速率均服从泊松分布，数据帧的平均时延 T （包括服务时间和排队时间） 1 T C   若采用FDM系统（N个子信道），对应的平均时延 1 N T NT FDM (C / N) ( / N) C   结论：静态信道分配方法不适于突发性业务。 西安电子科技大学考研专区 联系QQ：1448300060 4.1.2 LAN和WAN 中的动态信道分配方案 假设：  站模型：信道上有N个独立的站，每个站可以产生供传输使 用的帧。在Δt 时间内，产生一帧的概率为Δt ，为帧的到达 率。一旦一帧生成，该站被阻塞（等待发送出现），直到成 功的发送该帧。  单信道假设：所有的通信只有一条信道可用，所有的站都可 以在信道上收发数据，在硬件上是平等的  冲突假设：如果两帧同时被传输，在时间上会产生重叠，使 得信号混乱，所有的站都能够检测冲突事件，冲突的帧必须 在随后重发。信道上除了冲突，没有其它错误 西安电子科技大学考研专区 联系QQ：1448300060  时间假设：两种  连续时间：任何时刻都可以开始传输帧，不需要一个 主时钟将时间分成离散的间隔  分槽时间：时间被分隔成离散的间隔（时槽，slot ）， 帧的传输总是从某一个时槽开始。一个时槽可能包含0 个、1个或多个帧，分别对应空闲、成功发送和冲突  载