g随机接入(北邮信通院陈鑫林教授授课PPT)专用课件.pptVIP

成功地发送一个信包的概率为 , 碰撞概率为1- .信道的通过量r,有 r的最大值在a=1处取得,最大值为0.368. 在纯ALOHA规程下，因为任何时刻都 可发信包，而在时隙ALOHA规程下， 对发送时刻做了时钟同步的限制，所以不能用指数分布来表示重发旧信包的概率。 纯ALOHA 时隙ALOHA 设新包的到达率为b,下一时隙重发旧包的概 率为p,有 (无新的到,发一旧的) (无新的到,发一旧的不成功,或到一新的发成功,旧的未发) (到一新的,新旧齐发) 在 时上式达到最小,最小值是 旧包数k很大时, 通过量 r 比纯ALOHA提高一倍,这是以全同 步的控制为代价的. 最有效的控制:k很大时,令b=0即不许新包进 入,直到k很小时才恢复接受新信包. 4. 载波监听多址接入系统(CSMA): 适用于延时较小的总线网.总线网上每个用户都设有载波监听装置,以接收到载波与否来判断线路上的忙闲状态.用户只能在总线空闲时启动发送一个信包.监听方式有两种: 坚持监听(CSMA-P),监听装置一直在监听,一发现信道空闲就发信包; 另一种是非监持监听(CSMA-NP),监听装置听到忙状态后就停止监听,再过一个随机时间才再监听,直到信道有空再发出信包. Carrier Sense Multiple Access,Non-persistent 此外尚有以概率p发信包的监听方式(CSMA-p),听到空状态后以概率p发信包,所以可能信道有空也不发信包.还有一种除监听外再进行碰撞检测(CSMA-CD). Carrier Sense Multiple Access with collision Detection 以上是一种完全分散控制方式. 在有碰撞的机制中，求通过量需要知道： 1.一个操作周期（=忙期+闲期）的长度； 2.在一个操作周期中通过的信包数。 (1)非坚持监听方式(CSMA-NP): 只有当用户要发送信包时才监听,若监听到信道忙,则不继续监听,而在隔了某一随机时间 t后再监听.碰撞是由传输时延ε引起的. 当ε=0,同一时刻发出两个以上信包的概率为零.因此发出的信包必然成功,而且每个忙期内只有一个信包,忙期的时长为. 设监听率也是a,即新旧包合起来的到达率为a,则平均空闲时长为 . 忙闲周期平均时长为 ,其中在忙期内(肯定)成功地发送一个信包,故信道利用(通过)率为 注意:对于这种机制,在监听时延为0的情况下,在一个操作周期内,总能成功地传输一个信包。坚持监听方式却不然。 当ε≠ 0,设ε内有n个用户有信包待发并监听到信道空闲,相继的间隔分别为 第n+1个有信包待发的用户,已监听到信道被占而不再发送,它也就不参加碰撞.令 这里, n个用户由于时延而误认为信道空闲发了信 包,从而(当 时)导至碰撞( ). 有一个信包上了信道,按假设,它占了一个时间单位. 由于监听信号时延所致,忙期可以理解为信道上有信包的一段连续时间: 非坚持监听系统的碰撞 闲期的平均长度 令Y是最后碰撞的信包的发出时刻,Y的分布是 分布密度为 上式的第二项是n=0的情况(此时在 内无信包待发）。 对n求和的y的概率密度 平均忙期为 ,平均周期是 为求最大通过量，需求r的最大值,为此 , y=0相当于没有碰撞在一个周期内有一包发 送成功的概率是 ,故通过量为 用迭代法求解： ε a rmax 0.018 0.053 10 0.144 0.46 1 0.515 2.55 0.1 0.82 9.45 0.01 a 非坚持载波监听的吞吐量曲线 (2)坚持监听方式(CSMA-P): 在ε期间,若有两个以上用户同时有信包待发,必发生碰撞.传输的时延愈大,碰撞的机会也就愈多. 当传输时延ε可忽略时,仍设用户呼叫是以a为到达率的普松流,信包长为1,空闲的平均时长仍是 对于忙期,一般地说可以有n个包,在前n-1个信包期间必有一个或一个以上的包待发,而在第n个包的期间,必无信包待发,它们的概率分别为1- 和