g随机接入(北邮信通的院陈鑫林教授授课PPT).ppt

应用： TDMA多址接入系统 ;1. 轮询方式(POLLING) 2. 纯ALOHA 3.时隙ALOHA(S-ALOHA) 4.载波监听多址接入系统(CSMA) 非坚持监听方式(CSMA-NP) 坚持监听方式(CSMA-P) 监听检测方式(CSMA-CD);多址接入系统 多址接入不同于交换,而是另一种网结构和信息处理方式.以卫星通信为例,卫星转发器是任何地面站的公用信道,计算机通信的总线网也属于这类网,它们的公用信道方式称为多址接入.最简单是把公共信道分成许多子信道,每两个用户占用两个子信道作双向通信,如卫星通信中的FDMA或TDMA,这实际形成了全联网,信道的利用率一般不高.现有许多不同的节省信道资源的方案:;轮询方式(POLLING)(非竞争型) ALOHA体系： 纯ALOHA 时隙ALOHA(S-ALOHA) 载波监听多址接入系统(CSMA): 非坚持监听方式(CSMA-NP) 坚持监听方式(CSMA-P) 监听检测方式(CSMA-CD) (以上皆竞争型) 树形分解(化解竞争型,这里不作介绍);1. 轮询(POLLING) 这是一种设有主站的集中控制,非竟争型的方式。 总线信道上有一个主站和N个子站。主站向子站发出询问信令P,子站收到P后才可利用信道。 一般有两种发送询问信令的方式:主站直接依次轮询各子站是否有信包要发,这是串序式.它可设优先级,对优先权高的子站可增加询问次数;另一种是令牌式,主站所发的询问信令(令牌)各子站依次下传,信令P中已无子站的号码.子站收到令牌后可发信包,发完后把令牌送到下一站.这种方式常用于环形网,不宜设优先级.;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;多址接入的重要性能指标是通过量。 现以无优先级依次轮询为例来计算通过量.令P为询问信令的长度,E为结束符号之长, T为一轮询周期,下图中第一个子站有信包待发,其长规定为1,这子站所占信道的时间是1+b,其中 2ε是询问和应答的传输时延,为简化,设ε是常数。;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;设一个轮询周期T内每个子站有信包待发的概率是p,则这期间有n个子站有信包待发的概率是 由于n是随机变量，故T也是??机变量。另一方面， ; 注意这是一个隐式方 程,从N, b, 求解p比较 困难。;当 即子站数相当大，而所有子站的总业务量一定的情况.;当, ,b,N已知,可由上式算得p,由此的通过量为 以及 , p →1时的最大通过量为 这是由于 .;为了比较,令N足够大, → 0 ,而总呼叫率为a=N .由 求得 . (由b,r求p) 最后由 ;由a,b求p和r: 设a=2,b=E+P+2 =0.05+0.1=0.15 求p和r. 取 迭代11次，得p=0.8699602,r=0.8529354.;p=0.5; n=0; a=2; b=0.15; while n15 p1=1-exp(-a*(b+p)) p=p1; n=n+1 end;小结： 1）无竞争； 2）在b一定的情况下p是a的函数，给出a, 由迭代法求p,然后得r; 3）最大通过量只与b有关,与a无关.;自上而下:;设E+P=0.05，让 变化 0. 0.9529 0.01 0.9434 0.1 0.8696 1 0.4878 10 0.0905 ;2. 纯ALOHA体系 设有无限个用户公用一个信道,这些用户是均值为 的普松流.用户以随机方式发送定长的信包.若有两个以上用户发送,产生了碰撞,以后纯随机地重发.令P为信包长,也即服务时间 为一个信包的传输时间.为简单起见取P=1.则