《数字通信原理》第11章信道复用与多址技术合编.ppt

第 11 章 信道复用与多址技术 本章的基本内容： 频分复用与频分多址； 时分复用与时分多址； 码分复用与码分多址； 统计复用与随机多址； 综合复用技术。 第11章 信道复用与多址技术 统计复用与随机多址(续) 网络路由器或交换机输出端口传输速率的统计复用： 图(a):不分等级的输出端口传输速率的统计复用(单队列) 图(b):可进行优先度控制的输出端口传输速率的统计复用(多队列)； 优先度控制可根据需要采用不同的调度策略 第11章 信道复用与多址技术 统计复用与随机多址(续) （2）随机分布式控制方式 系统中没有集中的控制单元，各个终端间按照某种规则，有协调或者没有协调地使用信道的资源。 当出现一个以上的用户发送数据时，信道会出现冲突，冲突通常导致所有当前所有正在传输的报文发送失败。 出现冲突的示例： 第11章 信道复用与多址技术 统计复用与随机多址(续) 在随机分布式控制系统中，各个终端中一般包含了探测冲突的功能和相应的解决机制，可避免出现恶性的竞争。 采用随机分布式控制(碰撞自动退避机制)的通信系统示例 有线连接的局域网 无线局域网 第11章 信道复用与多址技术 统计复用与随机多址(续) 统计复用系统的性能分析 (1)集中控制的轮询系统的性能分析 设用户共享信道的传输速率为 ；用户的报文长度为 ； 则传输一个报文所需的时间为 每个终端单位时间内产生的平均报文数称为到达率： 用户 的到达率记为 (报文/秒) 用户 在一次轮询过程中所需的发送报文的时间为 从用户 发送完毕到用户 开始发送的时间称为用户 的巡回时间，该时间记为 控制单元将所有用户轮询一遍(包含用户发送数据)的时间称为循环时间，该时间记为 第11章 信道复用与多址技术 统计复用与随机多址(续) 假定系统中有N个用户，则一般地有 上述各随机变量的统计平均值为 若记 ，则有 在一次循环时间内，用户 产生的平均数据量为 因此有 第11章 信道复用与多址技术 统计复用与随机多址(续) 称 为用户 的通信量强度； 为系统的通信量强度。 整理可得 进一步地有 近似为常数，因此显然有 ， 即当通信量强度趋于1时，报文的传输延时将趋于无穷大。 通信量强度也称为系统的吞吐量 S 因此有 第11章 信道复用与多址技术 统计复用与随机多址(续) (2)随机接入控制的ALOHA算法及性能分析 ALOHA算法是计算机局域网(LAN/WLAN)技术基础 a.纯ALOHA算法 纯ALOHA算法：当系统中的工作站有数据报文时马上发送，若出现冲突，工作站不是立刻重新发送，而是各自选择一个随机的退避时间，退避时间结束后，再重新发送。 退避时间是随机数，各工作站选择的退避时间相同的概率很小，因此重新发送报文时再次冲突的概率很低，从而实现了一种分布式的自动的协调。 只要各个工作站退避算法的参数相同，则在统计意义上来说，各个工作站获得信道资源的多少是一样的。 第11章 信道复用与多址技术 统计复用与随机多址(续) 纯ALOHA算法的性能分析 假定各个工作站的传输速率一样；发送报文的大小一样； 则每次发送报文的时间为常数 若定义系统在时间 内总的发送报文数为负载 则在时间 内成功发送的报文数为系统的吞吐量 若报文成功发送的概率为 则上述变量间的关系为 假定系统中报文的到达概率服从泊松分布，则在时间 内到达 k 个报文的概率为 第11章 信道复用与多址技术 统计复用与随机多址(续) 为报文的平均到达率； 若到达概率服从泊松分布，则两报文间的间隔 服从指数分布 如下图，若要保证当前的第 n 个报文成功发送，应有 第11章 信道复用与多址技术 统计复用与随机多址(续) 因为 且有 因此可得报文成功发送的概率为 纯ALOHA的最大吞吐率 系统稳定地工作，通常 应控制负载，使 第11章 信道复用与多址技术 统计复用与随机多址(续) b. 时隙ALOHA算法 纯ALOHA算法 ，效率较低。 时隙ALOHA算法是减少纯ALOHA算法冲突的一种改进型。 设系统的参数设定