第四章 信道共享技术.doc

第四章 信道共享技术 4-01 试比较几种共享信道的方法的特点 答：共享广播信道采用基于信道的共享和基于排队的共享两种方法。信道共享可采用频分复用或时分复用，无论采用哪种技术都可以有固定分配和按需分配两种不同的方式。基于排队共享可以采用两种方式分配带宽：一种是随机接入，即允许各站自由发送数据。当发生冲突时，则通过一定的算法来解决冲突。另一种方法是设法形成一个分布式的逻辑队列或用令牌来协调各站发送数据。这四种共享广播信道的方法：固定分配法实时性好，但信道利用率低；按需分配方法信道利用率高，但工作站必须增加一定的处理能力，而且信道忙时，一部分用户对信道的申请可能被阻塞，再申请产生时延；随机接入的方法简单，工作站接入与安装方便，在低负载时，网络基本上没有时延，但发送时延不确定，重负载时，网络的效率下降很多；分布式逻辑队列或令牌法，发送时延确定，可设优先级，能传送数字化的分组话音信号，重负载的性能好，但协议复杂。ALOHA随机接入协议与远程主机通信，通信速率为2400bps。设每个终端平均每2分钟发送一个帧，帧长为200比特，问终端数目最多允许为多少？若采用时隙ALOHA协议，其结果有如何？若改变以下数据，分别重新计算上述问题： （a）帧长变为500比特； （b）终端每3分钟发送一个帧； （c）线路速率改为4800bps。 答 ：ALOHA的容量为0.18×2400＝432bps，终端速率＝200比特/120秒＝5/3bps， 最大终端数=432÷5/3＝259个。 时隙ALOHA容量为0.37×2400＝888bps，所以最大终端数888÷5/3＝532个，，约为纯ALOHA的终端数加倍。 （a）帧长增加了2.5倍，以上答案除以2.5； （b）终端速率降为原来的2/3，以上答案乘以1.5； （c）线路速率加倍，以上答案相应加倍。 4-05 在纯ALOHA协议中，若系统工作在G=0.5的状态，求信道为空闲的概率。 答：对于纯ALOHA，在任一帧时内生成k帧的概率服从泊松分布 信道为空闲（即：生成0帧）的概率为 4-06 在时隙ALOHA协议中，若帧长为k个时隙的时间，而帧可以在任一时隙开始发送出去。试计算此系统的吞吐量。由此导出k=1和k→∞时的结果。并加以解释。 答：吞吐率 k=1时相当于时隙ALOHA， k→∞时变成纯ALOHA 4-07 10000个终端争用一条公用的时隙ALOHA信道。平均每个终端每小时发送帧18次，时隙长度为125us，试求信道负载G。 答：每个终端每200（=3600/18）秒发送1次帧，总共有10000个终端，因此，总负载是200秒发10000次帧，平均每秒50次帧。每秒8000个时隙，所以平均每个时隙发送次数是G=50÷8000=1/160。 4-08 时隙ALOHA的时隙为40ms。大量用户同时工作，使网络每秒平均发送50个帧（包括重传的）。 （1）试计算第一次发送即成功的概率。 （2）试计算正好冲突k次然后才发送成功的概率。 （3）每个帧平均要发送多少次？ 答：（1）在任一帧时内生成k帧的概率服从泊松分布 生成0帧的概率为。对于纯ALOHA，发送一帧的冲突危险区为两个帧时，在两个帧时内无其他帧发送的概率为；对于分隙ALOHA，由于冲突危险区减少为原来的一半，任一帧时内无其他帧发送的概率是。现在时隙为40ms，即每秒25个时隙，产生50个帧，所以平均每个时隙产生两个帧，即G=2，因此第一次发送即成功的概率是 （2） （3）尝试k次才能发送成功的概率（即k-1次冲突，第k次才成功）为： 那么每个帧平均要发送的次数（即每个帧发送次数的数学期望）为： 4-09 若时隙ALOHA系统有10%的时隙是空闲的，问网络负载G和吞吐量S各等于多少？现在系统过载否？ 答：（1）从泊松定理得到 ，因此， （2） （3）因为每当G1时，信道总是过载的，因此在这里系统是过载的。 4-10一时隙ALOHA系统有4个站，各站在一个时隙内的帧发送率分别为G1=0.1，G2=0.5，G3=G4=0.2。试计算每个站的吞吐量和整个系统的吞吐量以及空闲时隙所占的比例。 答：（1）每个站的吞吐量： ， ， （2）整个系统的吞吐量为： 空闲所占的比例为 4-11 试证明：在采用时隙ALOHA协议时，各站都相同得有限用户系统得最大吞吐量发生在G=1时。 4-12 一站数很大的时隙ALOHA系统在工作时，其空闲时隙占65%。试求负载G和吞吐量S。 答：从泊松定律得到