计算机网络第三章ppt2.ppt

第三章（第二部分） 介质访问控制子层 MAC （Medium Access Control） 主要内容 一、介质访问控制子层的概念 二、信道分配问题 三、多路访问协议 四、局域网 五、数据链路层设备举例 一、介质访问控制子层的的概念 数据链路层使用的信道主要有以下两种类型： 点对点信道：这种信道使用一对一的点对点通信方式。 —— 广域网 广播信道：这种信道使用一对多的广播通信方式，因此过程比较复杂。广播信道上连接的主机很多，必须使用专用的共享信道协议来协调这些主机的数据发送。 ——局域网 关键问题：如何解决对共享信道的分配问题 典型的共享信道的网络有： 卫星通信系统、移动通信系统、局域网 介质访问控制子层在网络协议中的位置 从分层的角度来看，介质访问控制层（MAC）是数据链路层 的一个子层。它处于数据链路逻辑控制层LLC (Logical Link Control) 的下方，物理层的上方。 主要内容 一、介质访问控制子层的概念 二、信道分配问题 三、多路访问协议 四、局域网 五、数据链路层设备举例 二、信道分配问题 静态分配 动态分配 二、信道分配问题 静态分配(固定多址接入协议) 指在用户接入信道时，专门为其分配一定的信道 资源（如频率、时隙、码字和空间），用户独享 该资源，直至通信结束 典型的固定多址接入协议有： FDMA、TDMA CDMA、SDMA 频分多址－Frequency Division Multiple Access（FDMA） 把通信系统的总频段划分成若干个等间隔的、互不重叠的频道（或称信道），并将这些频道分配给不同的用户使用 FDMA 的优点：相互之间不会产生干扰 用户较少且数量大致固定，每个用户的业务量都较大时（如在 电话交换网中） 缺点：频道资源的浪费 用户数较多且数量经常变化，业务量具有突发性 存在问题： 实际用户数少于已经划分的频道数时，造成频道资源的浪费； 当网络中的频道已经分配完毕，即使已经被分配到频道的用户没有通信，其他一些没有被分配到频道的用户也不能通信 时分多址－Time Division Multiple Access（TDMA） 将时间分割成周期性的帧，每一帧再分割成若干个时隙（无论帧或时隙都是互不重叠的），然后根据一定的时隙分配原则，使每个用户只能在指定的时隙内发送。 二、信道分配问题 静态分配 动态分配 动态分配 信道分配模型的五个基本假设： 站点模型：每个站点是独立的,并以统计固定的速率产生帧,一帧产生后到被成功发送之前,站点被封锁（即不再会有新帧产生）； 单信道假设：所有的通信都是通过单一的信道来完成的，各个站点都是平等的，都可以从信道上收发信息 冲突假设：若两站点同时发送帧，会相互重叠，结果使信号无法辨认，称为冲突。所有的站点都能检测到冲突，冲突帧必须重发； 时间假设：连续时间和时间分时隙（确定何时发送）； 监听假设：载波监听和非载波监听（确定能否发送）。 二、信道分配问题 动态分配 适用于用户数多且数量可变、突发通信的情况。 竞争方式：各个用户竞争使用信道，不需要取得发送权就可以发送数据，这种方式会产生冲突。 无冲突方式：每个用户必须先获得发送权，然后才能发送数据，这种方式不会产生冲突，如预约或轮转方式。 有限竞争方式：以上两种方式的折衷（低负载和高负载）。 主要内容 一、介质访问控制子层的概念 二、信道分配问题 三、多路访问协议 四、局域网 五、数据链路层设备举例 三、多路访问协议 ALOHA 载波检测多路访问协议 无冲突的协议 有限竞争协议 无线LAN协议 ALOHA协议 ALOHA协议是70年代在夏威夷大学由Norman Abramson及其同事发明的，目的是为了解决地面无线电广播信道的争用问题，在多个数据终端和计算中心之间的通信网络中使用。 基本思想：若一个空闲的站点上有一个帧到达，则立刻发送该帧，并期望不会和其他站点发生碰撞（冲突）。 纯 ALOHA 协议 时隙 ALOHA 协议 1 纯ALOHA协议 最基本的ALOHA协议 基本思想：只要有新的帧到达，就立即被发送并期望不与别的帧发生碰撞。如果帧发生碰撞，则随机退避一段时间后进行重传。 纯ALOHA系统的工作原理图 在什么情况下数据帧可以不受任何干扰（不发生碰撞）的发送呢？ 很显然，在纯ALO