信道共享技术剖析.ppt

信道共享技术 信道共享技术概述 1 受控接入 轮询 轮叫轮询和传递轮询的比较 2 随机接入：ALOHA 2.1 纯ALOHA 纯ALOHA性能分析 2.2 时隙ALOHA 时隙ALOHA性能分析 吞吐量曲线 ALOHA和轮询的比较（1） ALOHA和轮询的比较（2） 3 随机接入：CSMA和CSMA/CD 3.1 CSMA 非坚持算法 1-坚持算法 P-坚持算法 P值的选择 三种算法特性比较 3.2载波监听多路访问/冲突检测协议 CSMA/CD 冲突检测方法 争用期 检测冲突所需时间 4 信道复用 4.1 时分复用 4.2 统计时分复用 4.3 频分复用 4.4 波分复用 4.5 码分复用 复用是一种将若干个彼此独立的信号，合并为一个可在同一信道上同时传输的复合信号的方法。当信号单元在一条公共信道上传输时，虽然它们在时间上和频率上可能有所重叠，但采用适当的处理就能容易地识别和分离开来。 有三种基本的复用方法：按频率区分信号的方法叫频分复用，按时间区分信号的方法叫时分复用，而按扩频码区分信号的方式称为码分复用。 时分多路复用通信，是各路信号在同一信道上占有不同时间间隙进行通信。 抽样的一个重要作用，是将时间上连续的信号变成时间上离散的信号，就是把时间分成一些均匀的时间间隙，将各路信号的传输时间分配在不同的间隙，以达到互相分开，互不干扰的目的。 统计时分复用的用户不是固定地对应于信道中的某一个时隙，而是动态地按需分配信道中的时隙。也就是说，只把需要传送信息的站接入信道，把信道的时隙实行按需分配。这样就使所有的时隙都能饱满地得到使用，从而提高了线路的利用率，起到复用的作用。统计表明，统计复用可比传统的时分复用提高传输效率2～4倍。 * 计算机网络概论 * 概述 受控接入 随机接入ALOHA 随机接入：CSMA和CSMA/CD 信道复用 信道共享技术又称多点接入技术，指多个计算机用户共享一个公共信道的问题。 多个用户共享一个C b/s的信道，希望可以做到： （1）只有一个用户接入此信道时，该用户可获得整个信道的吞吐量C b/s 。 （2）若同时有N个用户接入此信道，每个用户可获得整个信道的吞吐量C/N b/s 。 （3）控制信道共享的协议简单、可靠。用户之间不会互相干扰，最好是分布式的协议。 信道共享举例 在受控接入中用户不能任意接入信道而必须服从一定的控制。这又分为集中式控制和分散式控制。 分散式控制如令牌环形网。使用一个称为令牌（Token）的特殊帧，使其沿着环路循环。只有获得令牌的站点才有权发送数据帧，完成发送后立即释放令牌供其它站点使用。环路中只有一个令牌，因此任何时刻至多只有一个站点发送数据，不会产生冲突。令牌环上各站点均有相同的机会公平地获取令牌。 轮询属于集中式控制，主机按顺序逐个询问用户有无信息发送。如有，被询问用户立即将信息发给主机，如无，再询问下一站。 轮询分为轮叫轮询和传递轮询两种。 1 2 N-1 N 主机 收 发 … … 1 2 N-1 N 主机 收 发 … … 轮叫轮询多点线路 传递轮询的工作原理 传递轮询的帧时延总是小于同样条件下的轮叫轮询的时延，如果站间的距离越大，传递轮询的效果就比轮叫轮询的越好。但当站间距离较小且通信量较大时，传递轮询带来的好处不明显。 传递轮询实现起来技术上比较复杂，代价也较高。 随机接入的特点是所有用户可以随机的发送信息。当多个用户同时在共享的信道上发送信息时，会发生冲突。 ALOHA系统的一般模型： 站1 站2 站N-1 站N … … … 接口 信道总线 用发送一个帧所需的时间T0而不是比特来表示帧长度。 一个帧发送成功的条件是该帧与其前后的两个帧的到达时间间隔均大于T0。 纯ALOHA处理冲突的方法是让各站等待一段随机的时间，再进行重传。若仍发生冲突，则再等待一段随机的时间，直到重传成功为止。 吞吐量S：在帧的发送时间T0内成功发送的平均帧数。0≤ S≤ 1 网络负载G：在帧的发送时间T0内总共发送的平均帧数。S≤G S=Ge-2G，重传次数NR=e2G-1 G=0.5，S≈0.184。这是S的极大值。G＞0.5时发生冲突的帧增加，而这又会引起更多重传，使S下降。 纯ALOHA简单便宜，适合进行突发性的交互性的数据通信。但其重传次数NR=e2G-1，即网络负载增大时，重传次数将按指数规律增长，而且吞吐量较小。 时隙ALOHA：为提高吞吐量，可以将各站的时间同步，并划分成一段段等长的时隙T0，不论帧何时到达，只能在一个时隙开始时发送。 吞吐量S=G(1-G/N)N-1，当N→∞时，S=Ge-G 时隙ALOHA的最大吞吐量与站数的关系