《计算机通信网》第4章MAC子层.pptVIP

第4章 介质访问子层（MAC子层） 4.1 背景 4.2 共享介质的信道分配 4.3 典型的多路访问协议 4.4 网桥 4.1 概述 考虑本地有多台计算机联成一个网 基本要求 每台计算机只有一个通信接口 任意计算机之间都可以相互发送数据 计算机在网络中的地位平等 采用何种方法可以把这些计算机都连起来？ 基本的联网方式 用一个信道把所有计算机连接起来 信道的通信容量为C (Capability) 所有的计算机都利用该信道发送和接收数据 联网问题转化为 如何为每台计算机分配使用的信道资源？ 静态分配 频分复用，FDM 时分复用，TDM 动态分配 术语：多路复用与多路访问 多路复用：Multiplex 多个通信复用到一个信道上 TDM、FDM通过划分子信道，实现多个一对一的通信 多路访问：Multi-Access 在一个信道上，实现与多个站点的通信 TDM的联网通信方式，称为TDMA FDM的联网通信方式，称为FDMA 其它的还有 CSMA，载波侦听多路访问 CDMA，码分多路访问 WDMA，波分多路访问 4.1 背景 计算机网络分为两类 点到点信道的网络 共享信道的网络（广播信道的网络或广播式网络） 广播信道也称为： 多路访问信道或随机访问信道 广播信道网络的特点 所有站点共享同一信道 一个站发送的数据将传遍整个网络 同时发送会产生冲突 需要某种信道访问机制——介质访问子层研究的问题 4.1 背景 典型的广播信道网络 卫星网络 无线广域网（GSM、GPRS、WCDMA等） 无线局域网WLAN（802.11） 局域网 共享式以太网 令牌环网 光纤网络 广播信道网络面临和需要解决的问题 如何识别不同的站点 站点何时如何使用信道——信道分配问题 所有这些问题由MAC子层协议解决 介质访问子层（medium access control） 4.2 共享介质的信道分配 静态分配（无竞争） 频分多路复用FDM（频分，各站使用独立频段） 需要考虑频段间隔，以免相互干扰 时分多路复用TDM（时分，各站使用独立时间段） 需要考虑时间段（时隙）独立，以免干扰 静态分配方式简单可靠，但延时较大，信道利用率低，不适应突发的数据传送和用户数量变化的情况 4.2 共享介质的信道分配 动态分配 动态分配需要考虑的要素 如何发送 任意，想发就发 发送前是否侦听载波：盲目 或 等待信道空闲 得到许可再发送 如何接收 地址识别 是否检测冲突 冲突怎样解决 不使冲突出现 减少冲突 减少冲突影响 4.2 共享介质的信道分配 动态分配 不固定为每个站点分配信道 需要时才分配 空闲时可由其它站点使用 动态分配的方式很多 集中仲裁的动态分配（需要管理站） 向管理站预约：需要时申请，许可后发送数据（举手的方式） 申请时可能冲突，许可后发送无冲突 由管理站轮询 (点名的方式) 单播轮询方式：依次询问每个站，有数据发的站点发送，无冲突 组播或广播轮询：可能有冲突 分布仲裁的动态分配（无需管理站） 允许竞争存在，尽量避免或减少冲突 减少冲突的措施：发前侦听信道，检测冲突，冲突后随机后退等 令牌控制信道的使用 只有得到令牌的站，才能发送数据（无冲突方式） 另一种动态分配方式的分类 竞争信道 节点无序抢占信道 允许冲突存在 有序访问 控制节点访问信道次序 无冲突 有限竞争 结合竞争方式和无冲突方式 轻负载时，使用竞争方式 重负载时，使用无冲突方式 本章重点－随机竞争算法 算法优点 信道利用率高 其它站点不发送时，可占用更多的信道资源 联网方式简单 不需要进行信道划分 站点数可变 通信方式简单 发，或者不发(不存在子信道带来的问题) 适合于计算机间的组网通信 通信的对象可变 通信的数据量可变，通信能力强 站点可自由上下网 最大问题 如何最大限度避免出现发送冲突 4.3 典型的多路访问协议 有竞争的多路访问协议 纯ALOHA协议 各站想发就发，碰撞随时可能发生 时槽ALOHA协议 规定统一发送时刻，碰撞时帧完全重叠 CSMA协议 发前侦听信道，忙则随机后退 有三种策略：0坚持、1坚持和P坚持 CSMA/CD 发前侦听信道，发送时同时检测信道 检测到冲突立即停发，释放信道 CSMA/CA：WLAN的MAC协议 信道竞争模型 竞争模型 N个独立工作的站点，随机地发送数据帧 进入信道的帧的速率是一个随机过程(设均值为G) 某个帧成功传输的条件(无论谁接收、不考虑误码): 没有与其它帧在时间上有重叠 信道竞争模型 帧速率的概率分布 在任意的一个时间段T(帧长度)内，生成k个帧的概率服从泊松分布 其中G为平均帧速率 信道竞争模型 背景知识：泊松(Poisson)分布 无穷多个独立工作站点随机生成(发送)帧的概率分布 设有一小的时间间隔dt，若 在dt内生成一帧的概率为λd