ch8_多址接入150529-zhl

1、多址接入網(wǎng)絡(luò)性能分析多址接入網(wǎng)絡(luò)性能分析 主要內(nèi)容n多址接入?yún)f(xié)議概述n隨機(jī)多址接入?yún)f(xié)議n載波偵聽型多址協(xié)議主要內(nèi)容n多址接入?yún)f(xié)議概述n隨機(jī)多址接入?yún)f(xié)議n載波偵聽型多址協(xié)議多址接入?yún)f(xié)議概述（1）n網(wǎng)絡(luò)中的終端設(shè)備通過通信子網(wǎng)來訪問網(wǎng)絡(luò)中的資源。當(dāng)多個(gè)終端同時(shí)訪問同一資源（如共享的通信信道）時(shí)，就可能會(huì)產(chǎn)生信息碰撞，導(dǎo)致通信失敗。典型的共享鏈路有：衛(wèi)星鏈路和蜂窩移動(dòng)通信系統(tǒng)的鏈路、局域網(wǎng)、分組無線電網(wǎng)等多址接入?yún)f(xié)議概述（2）n為了有效的進(jìn)行通信，就需要有某種機(jī)制來決定資源的使用權(quán)，這就是網(wǎng)絡(luò)的多址接入控制問題。n所謂多址接入?yún)f(xié)議（Multiple Access Protocol）就是在一個(gè)網(wǎng)絡(luò)中，

2、解決多個(gè)用戶如何高效共享一個(gè)物理鏈路資源的技術(shù)。n多址協(xié)議應(yīng)盡量避免用戶之間的碰撞，并使信道利用率最高。多址接入?yún)f(xié)議概述（3）n從分層的角度來看，多址技術(shù)是數(shù)據(jù)鏈路層的一個(gè)子層，一般稱為介質(zhì)訪問控制子層MAC層。該層用于在各種通信節(jié)點(diǎn)中分配多路訪問介質(zhì)，仲裁介質(zhì)的使用權(quán)，即規(guī)定站點(diǎn)何時(shí)可以使用通信介質(zhì) 。nMAC層將有限的資源分配給多個(gè)用戶，從而使得在眾多用戶之間實(shí)現(xiàn)公平、有效地共享有限的帶寬資源；實(shí)現(xiàn)各用戶之間良好的連通性，獲得盡可能高的系統(tǒng)吞吐量、以及盡可能低的系統(tǒng)時(shí)延。多址協(xié)議的分類（1）n固定分配多址接入?yún)f(xié)議：是指在用戶接入信道時(shí)，專門為其分配一定的信道資源（如頻率、時(shí)隙、碼字或空間）

3、，用戶獨(dú)享該資源，直到通信結(jié)束。n隨機(jī)分配多址接入?yún)f(xié)議：是指用戶可以隨時(shí)接入信道，隨機(jī)分配多址接入?yún)f(xié)議：是指用戶可以隨時(shí)接入信道，并且可能不會(huì)顧及其它用戶是否在傳輸。當(dāng)信道中同時(shí)并且可能不會(huì)顧及其它用戶是否在傳輸。當(dāng)信道中同時(shí)有多個(gè)用戶接入時(shí)，在信道資源的使用上就會(huì)發(fā)生沖突有多個(gè)用戶接入時(shí)，在信道資源的使用上就會(huì)發(fā)生沖突（碰撞）。因此，對(duì)于有競(jìng)爭(zhēng)的多址接入?yún)f(xié)議如何解決（碰撞）。因此，對(duì)于有競(jìng)爭(zhēng)的多址接入?yún)f(xié)議如何解決沖突從而使所有碰撞用戶都可以成功進(jìn)行傳輸是一個(gè)非沖突從而使所有碰撞用戶都可以成功進(jìn)行傳輸是一個(gè)非常重要的問題。常重要的問題。n基于預(yù)約方式的多址接入?yún)f(xié)議：是指在數(shù)據(jù)分組傳輸之前，先進(jìn)

4、行資源預(yù)約。一旦預(yù)約到資源（如頻率、時(shí)隙），則在該資源內(nèi)可進(jìn)行無沖突的傳輸。多址協(xié)議的分類（2）多址接入?yún)f(xié)議系統(tǒng)模型（1）n從排隊(duì)論的觀點(diǎn)出發(fā)，多址信道可以看成一個(gè)多進(jìn)單出的排隊(duì)系統(tǒng)（即該系統(tǒng)有多個(gè)輸入而僅僅有一個(gè)輸出）。n每一個(gè)節(jié)點(diǎn)都可以獨(dú)立的產(chǎn)生分組，而信道則相當(dāng)于服務(wù)員，它要為各個(gè)隊(duì)列服務(wù)。由于各個(gè)排隊(duì)隊(duì)列是相互獨(dú)立的，各節(jié)點(diǎn)無法知道其它隊(duì)列的情況，服務(wù)員也不知道各個(gè)隊(duì)列的情況，所以增加了系統(tǒng)的復(fù)雜性。n如果我們可以通過某種措施，使各個(gè)節(jié)點(diǎn)產(chǎn)生的分組在進(jìn)入信道之前排列成一個(gè)總的隊(duì)列，然后由信道來服務(wù)，則可以有效的避免分組在信道上的碰撞，大大提高信道的利用率。多址接入?yún)f(xié)議系統(tǒng)模型（2）多址

5、接入?yún)f(xié)議系統(tǒng)模型（3）n用戶到達(dá)是隨機(jī)的n目標(biāo)：協(xié)調(diào)用戶的傳輸，有效地使用信道多址接入?yún)f(xié)議系統(tǒng)模型（4）：n同步特性。通常用戶是可以在任意時(shí)刻接入信道，但也可以以時(shí)隙為基礎(chǔ)接入信道。在基于時(shí)隙的系統(tǒng)中，用戶只有在時(shí)隙的起點(diǎn)才能接入信道。在這種系統(tǒng)中，要求全網(wǎng)有一個(gè)統(tǒng)一的時(shí)鐘，同時(shí)將時(shí)間軸劃分成若干個(gè)相等的時(shí)間段，稱之為時(shí)隙。系統(tǒng)中所有數(shù)據(jù)的傳輸開始點(diǎn)都必須在一個(gè)時(shí)隙的起點(diǎn)。n反饋和應(yīng)答機(jī)制，是用戶獲得信道狀態(tài)的途徑。這里都假設(shè)用戶（節(jié)點(diǎn)）可以獲得信道的反饋信息，即信道是空閑、碰撞還是進(jìn)行了一次成功傳輸。n數(shù)據(jù)產(chǎn)生模型。所有的用戶都按照泊松過程獨(dú)立地產(chǎn)生數(shù)據(jù)。主要內(nèi)容n多址接入?yún)f(xié)議概述n隨機(jī)多址

6、接入?yún)f(xié)議n載波偵聽型多址協(xié)議隨機(jī)多址接入?yún)f(xié)議n隨機(jī)多址協(xié)議又叫做有競(jìng)爭(zhēng)的多址接入?yún)f(xié)議。網(wǎng)絡(luò)中的節(jié)點(diǎn)在網(wǎng)絡(luò)中的地位是等同的，各節(jié)點(diǎn)通過競(jìng)爭(zhēng)獲得信道的使用權(quán)。n隨機(jī)多址接入?yún)f(xié)議又可細(xì)分為完全隨機(jī)多址接入?yún)f(xié)議（ALOHA協(xié)議）和載波偵聽型多址接入?yún)f(xié)議。性能分析性能分析主要關(guān)心：一個(gè)是穩(wěn)態(tài)情況下系統(tǒng)的通過率和時(shí)延性能，主要關(guān)心：一個(gè)是穩(wěn)態(tài)情況下系統(tǒng)的通過率和時(shí)延性能，另一個(gè)是系統(tǒng)的穩(wěn)定性。另一個(gè)是系統(tǒng)的穩(wěn)定性。ALOHA協(xié)議(1)nALOHA協(xié)議是70年代Hawaii大學(xué)建立的在多個(gè)數(shù)據(jù)終端到計(jì)算中心之間的通信網(wǎng)絡(luò)中使用的協(xié)議。其基本思想是：若一個(gè)空閑的節(jié)點(diǎn)有一個(gè)分組到達(dá)，則立即發(fā)送該分組，并期望不會(huì)

7、和其它節(jié)點(diǎn)發(fā)生碰撞。n為了分析隨機(jī)多址接入?yún)f(xié)議的性能，假設(shè)系統(tǒng)是由m個(gè)發(fā)送節(jié)點(diǎn)組成的單跳系統(tǒng)，信道是無差錯(cuò)及無捕獲效應(yīng)的信道，分組的到達(dá)和傳輸過程滿足如下假定：1.各個(gè)節(jié)點(diǎn)的到達(dá)過程為獨(dú)立的、參數(shù)為/m的Poisson到達(dá)過程，系統(tǒng)總的到達(dá)率為。ALOHA協(xié)議(2)2.在一個(gè)時(shí)隙或一個(gè)分組傳輸結(jié)束后，信道能夠立即給出當(dāng)前傳輸狀態(tài)的反饋信息。反饋信息為“0”表明當(dāng)前時(shí)隙或信道無分組傳輸，反饋信息為“1”表明當(dāng)前時(shí)隙或信道僅有一個(gè)分組傳輸（即傳輸成功），反饋信息為“e”表明當(dāng)前時(shí)隙或信道有多個(gè)分組在傳輸，即發(fā)生了碰撞，導(dǎo)致接收端無法正確接收。3. 碰撞的節(jié)點(diǎn)將在后面的某一個(gè)時(shí)刻重傳被碰撞的分組，直

8、至傳輸成功。如果一個(gè)節(jié)點(diǎn)的分組必須重傳，則稱該節(jié)點(diǎn)為等待重傳的節(jié)點(diǎn)。ALOHA協(xié)議(3)純ALOHA中，幀傳輸完全是在任意時(shí)間進(jìn)行的ALOHA協(xié)議(4)4.對(duì)于節(jié)點(diǎn)的緩存和到達(dá)過程作如下假設(shè):n假設(shè)A：無緩存情況。在該情況下，每個(gè)節(jié)點(diǎn)最多容納一個(gè)分組。如果該節(jié)點(diǎn)有一個(gè)分組在等待傳輸或正在傳輸，則新到達(dá)的分組被丟棄且不會(huì)被傳輸。在該情況下，所求得的時(shí)延是有緩存情況下時(shí)延的下界（Low Bound）。n假設(shè)B： 系統(tǒng)有無限個(gè)節(jié)點(diǎn) （m= ）。 每個(gè)新產(chǎn)生的分組到達(dá)一個(gè)新的節(jié)點(diǎn)。這樣網(wǎng)絡(luò)中所有的分組都參與競(jìng)爭(zhēng)，導(dǎo)致網(wǎng)絡(luò)的時(shí)延增加。因此，在該假設(shè)情況下求得的時(shí)延是有限節(jié)點(diǎn)情況下的時(shí)延上界 （Up Bo

9、und）。純ALOHA協(xié)議(1)純ALOHA協(xié)議是最基本的ALOHA協(xié)議。只要有新的分組到達(dá)，就立即被發(fā)送并期望不與別的分組發(fā)生碰撞。一旦分組發(fā)生碰撞，則隨機(jī)退避一段時(shí)間后進(jìn)行重傳。純ALOHA協(xié)議(2)n如果從數(shù)據(jù)分組開始發(fā)送的時(shí)間起點(diǎn)到其傳輸結(jié)束的這段時(shí)間內(nèi)，沒有其它數(shù)據(jù)分組發(fā)送，則該分組就不會(huì)和其它分組發(fā)送碰撞。n在什么情況時(shí)圖中陰影部分表示的數(shù)據(jù)分組（在t0+t時(shí)刻產(chǎn)生的分組）可以不受任何干擾的發(fā)送呢？ n為了便于分析，假設(shè)系統(tǒng)中所有分組的長(zhǎng)度相等，傳輸數(shù)據(jù)分組所需的時(shí)間定義為系統(tǒng)的單位時(shí)間，為了簡(jiǎn)化描述，令該值等于t，并在下面的分析中令其等于1。純ALOHA協(xié)議(3)n將時(shí)間區(qū)間t0

10、 , t0 + 2t稱為陰影分組（在t0 + t時(shí)刻產(chǎn)生的分組）的易受破壞區(qū)間。n 很顯然，在純ALOHA協(xié)議中，只有在數(shù)據(jù)分組的易受破壞區(qū)間內(nèi)沒有其它分組傳輸，則該分組可以成功傳輸。n為了分析方便，設(shè)系統(tǒng)有無窮多個(gè)節(jié)點(diǎn)（假設(shè)B），假定重傳的時(shí)延足夠隨機(jī)，重傳分組和新到達(dá)分組合成的分組流是到達(dá)率為G的Poisson到達(dá)過程。則在純ALOHA系統(tǒng)中，一個(gè)分組成功傳輸?shù)母怕?，就是在其產(chǎn)生時(shí)刻前一個(gè)時(shí)間單位內(nèi)沒有分組發(fā)送，并且在該分組產(chǎn)生時(shí)刻的后一個(gè)時(shí)間單位內(nèi)僅有一個(gè)分組發(fā)送的概率純ALOHA協(xié)議(4)n根據(jù)泊松公式，在單位時(shí)間內(nèi)，產(chǎn)生k個(gè)分組的概率是n 則根據(jù)上面的分析，可以得到在純ALOHA系統(tǒng)

11、中，分組成功傳輸?shù)母怕始傾LOHA協(xié)議(5)n在單位時(shí)間的意義上，系統(tǒng)分組成功發(fā)送的概率即為系統(tǒng)的通過率n 對(duì)上式求最大值，可得系統(tǒng)的最大通過率為n 對(duì)應(yīng)的G = 0.5純ALOHA協(xié)議(6)n純ALOHA（P-ALOHA）是一種完全隨機(jī)的多址方式，全網(wǎng)不需要定時(shí)和同步，各站發(fā)射時(shí)間是完全隨機(jī)的。n當(dāng)終端數(shù)目不多時(shí)，系統(tǒng)能夠很好地工作，并具有一定的抗干擾能力。n而當(dāng)終端數(shù)目很多，傳輸業(yè)務(wù)繁忙時(shí)，發(fā)生碰撞的概率增大，信道的傳輸效率就降低，最高只能達(dá)到18.4，且存在潛在不穩(wěn)定性。 時(shí)隙ALOHA協(xié)議(1)n從前面的描述中可以看到，在純ALOHA協(xié)議中，節(jié)點(diǎn)只要有分組就發(fā)送，易受破壞區(qū)間為兩個(gè)單位

12、時(shí)間。如果縮小易受破壞區(qū)間，就可以減少分組碰撞的概率，提高系統(tǒng)的利用率?；谶@一出發(fā)點(diǎn)，提出了時(shí)隙時(shí)隙ALOHA協(xié)議：協(xié)議：n時(shí)隙ALOHA系統(tǒng)將時(shí)間軸劃分為若干個(gè)時(shí)隙，所有節(jié)點(diǎn)同步，各節(jié)點(diǎn)只能在時(shí)隙的開始時(shí)刻才能夠發(fā)送分組，時(shí)隙寬度等于一個(gè)分組的傳輸時(shí)間，當(dāng)一個(gè)分組到達(dá)某時(shí)隙后，它將在下一時(shí)隙開始傳輸，并期望不會(huì)與其它節(jié)點(diǎn)發(fā)生碰撞。如果在某時(shí)隙內(nèi)，僅有一個(gè)分組到達(dá)（包括新到達(dá)的分組和重傳分組的到達(dá)），則該分組會(huì)傳輸成功。如果在某時(shí)隙內(nèi)到達(dá)兩個(gè)或兩個(gè)以上的分組，則將會(huì)發(fā)生碰撞。碰撞的分組將在以后的時(shí)隙中重傳。很顯然，此時(shí)的易受破壞區(qū)間長(zhǎng)度減少為一個(gè)單位時(shí)間（時(shí)隙）。時(shí)隙ALOHA協(xié)議(2) 利

13、用前面的假設(shè)條件，并假定系統(tǒng)有無窮多個(gè)節(jié)點(diǎn)利用前面的假設(shè)條件，并假定系統(tǒng)有無窮多個(gè)節(jié)點(diǎn)(假假設(shè)設(shè)B)。 從圖中可以看出在一個(gè)時(shí)隙內(nèi)到達(dá)的分組包括兩個(gè)部分：從圖中可以看出在一個(gè)時(shí)隙內(nèi)到達(dá)的分組包括兩個(gè)部分：一部分是新到達(dá)的分組，另一部分是重傳的分組。設(shè)新到一部分是新到達(dá)的分組，另一部分是重傳的分組。設(shè)新到達(dá)的分組是到達(dá)率為達(dá)的分組是到達(dá)率為(分組數(shù)分組數(shù)/時(shí)隙時(shí)隙)的的Poisson過程。假過程。假定重傳的時(shí)延足夠隨機(jī)化，這樣就可以近似地認(rèn)為重傳分定重傳的時(shí)延足夠隨機(jī)化，這樣就可以近似地認(rèn)為重傳分組的到達(dá)過程和新分組的到達(dá)過程之和是到達(dá)率為組的到達(dá)過程和新分組的到達(dá)過程之和是到達(dá)率為G( )的的

14、Poisson過程。過程。時(shí)隙ALOHA協(xié)議(3)ALOHA協(xié)議的通過率曲線時(shí)隙ALOHA協(xié)議(4)n若干個(gè)終端用純ALOHA隨機(jī)接入?yún)f(xié)議與遠(yuǎn)端主機(jī)通信。信道速率為2.4kb/s。每個(gè)終端平均每3分鐘發(fā)送一個(gè)幀，幀長(zhǎng)為200bit，問系統(tǒng)中最多可容納多少個(gè)終端？若采用時(shí)隙ALOHA協(xié)議，其結(jié)果又如何？時(shí)隙ALOHA協(xié)議穩(wěn)定性分析(1)時(shí)隙ALOHA協(xié)議穩(wěn)定性分析(2)時(shí)隙ALOHA協(xié)議穩(wěn)定性分析(3)n為了分析系統(tǒng)的動(dòng)態(tài)行為，先采用假設(shè)A（無緩存的情況）來進(jìn)行討論。時(shí)隙ALOHA的行為可以用離散時(shí)間馬爾可夫鏈來描述，其系統(tǒng)的狀態(tài)為每個(gè)時(shí)隙開始時(shí)刻等待重傳的節(jié)點(diǎn)數(shù)。時(shí)隙ALOHA協(xié)議穩(wěn)定性分析(

15、4)時(shí)隙ALOHA協(xié)議穩(wěn)定性分析(5)時(shí)隙ALOHA協(xié)議穩(wěn)定性分析(6)時(shí)隙ALOHA協(xié)議穩(wěn)定性分析(7)時(shí)隙ALOHA協(xié)議穩(wěn)定性分析(8)時(shí)隙ALOHA協(xié)議穩(wěn)定性分析(9)時(shí)隙ALOHA協(xié)議穩(wěn)定性分析(10)時(shí)隙ALOHA協(xié)議穩(wěn)定性分析(11)主要內(nèi)容n多址接入?yún)f(xié)議概述n隨機(jī)多址接入?yún)f(xié)議n載波偵聽型多址協(xié)議載波載波偵聽型多址協(xié)議(1)nCSMA是從ALOHA協(xié)議演變出的一種改進(jìn)型協(xié)議，它采用了附加的硬件裝置，每個(gè)節(jié)點(diǎn)都能夠檢測(cè)（偵聽）到信道上有無分組在傳輸。如果一個(gè)節(jié)點(diǎn)有分組要傳輸，它首先檢測(cè)信道是否空閑，如果信道有其他分組在傳輸，則該節(jié)點(diǎn)可以等到信道空閑后再傳輸，這樣可以減少要發(fā)送的分組與

16、正在傳輸?shù)姆纸M之間的碰撞，提高系統(tǒng)的利用率。nCSMA協(xié)議可細(xì)分為幾種不同的實(shí)現(xiàn)形式：n非堅(jiān)持型（Non-persistent）CSMAn1-堅(jiān)持型CSMAn p-堅(jiān)持型CSMA載波載波偵聽型多址協(xié)議(2)n非堅(jiān)持型CSMA：指當(dāng)分組到達(dá)時(shí)，若信道空閑，則立即發(fā)送分組；若信道處于忙狀態(tài)，則分組的發(fā)送將被延遲，且節(jié)點(diǎn)不再跟蹤信道的狀態(tài)（即節(jié)點(diǎn)暫時(shí)不檢測(cè)信道），延遲結(jié)束后節(jié)點(diǎn)再次檢測(cè)信道狀態(tài)，并重復(fù)上述過程，如此循環(huán)，直到將該分組發(fā)送成功為止n1-堅(jiān)持型CSMA：指當(dāng)分組到達(dá)時(shí)，若信道空閑，則立即發(fā)送分組；若信道處于忙狀態(tài)，則該節(jié)點(diǎn)一直堅(jiān)持檢測(cè)信道狀態(tài)，直至檢測(cè)到信道空閑后，立即發(fā)送該分組。n p

17、-堅(jiān)持型CSMA：指當(dāng)分組到達(dá)時(shí)，若信道空閑，則立即發(fā)送分組；若信道處于忙狀態(tài)，則該節(jié)點(diǎn)一直檢測(cè)信道的狀態(tài)，在檢測(cè)到信道空閑后，以概率p發(fā)送該分組非時(shí)隙CSMA多址協(xié)議（1）n非時(shí)隙CSMA協(xié)議的工作過程如下：當(dāng)分組到達(dá)時(shí)，如果信道空閑，則立即發(fā)送該分組；如果信道忙，則分組被延遲一段時(shí)間后，重新檢測(cè)信道。n如果信道忙或發(fā)送時(shí)與其它分組碰撞，則該分組變成等待重傳的分組。每個(gè)等待重傳的分組將重復(fù)地嘗試重傳，重傳間隔相互獨(dú)立且服從指數(shù)分布。其具體的控制算法描述如下：1.若有分組等待發(fā)送，則轉(zhuǎn)到第2步，否則處于空閑狀態(tài)，等待分組到達(dá)。2.監(jiān)測(cè)信道：若信道空閑，啟動(dòng)發(fā)送分組，發(fā)完返回第1步；若信道忙，放

18、棄監(jiān)測(cè)信道，選擇一個(gè)隨機(jī)時(shí)延的時(shí)間長(zhǎng)度t開始延時(shí)（此時(shí)節(jié)點(diǎn)處于退避狀態(tài)）。3.延時(shí)結(jié)束，轉(zhuǎn)至第1步。非時(shí)隙CSMA多址協(xié)議（2）時(shí)隙CSMA多址協(xié)議（1）n時(shí)隙CSMA協(xié)議把時(shí)間軸分成寬度為的時(shí)隙（注意：時(shí)隙ALOHA中時(shí)隙的寬度為一個(gè)分組的長(zhǎng)度，這里的時(shí)隙寬度為載波檢測(cè)時(shí)間）。如果分組到達(dá)一個(gè)空閑的時(shí)隙，它將在下一個(gè)空閑時(shí)隙開始傳輸時(shí)隙CSMA多址協(xié)議（2）n如果某節(jié)點(diǎn)的分組到達(dá)時(shí)，信道上有分組正在傳輸，則該節(jié)點(diǎn)變?yōu)榈却貍鞯墓?jié)點(diǎn)，它將在當(dāng)前分組傳輸結(jié)束后的后續(xù)空閑時(shí)隙中以概率qr進(jìn)行傳輸時(shí)隙CSMA多址協(xié)議（3）n我們可以用馬爾可夫鏈來分析時(shí)隙CSMA協(xié)議的性能。設(shè)分組長(zhǎng)度為1個(gè)單位長(zhǎng)度，

19、其總的到達(dá)過程是速率為的Poisson到達(dá)過程，網(wǎng)絡(luò)中有無窮多個(gè)節(jié)點(diǎn)（假設(shè)B）。信道狀態(tài)0、1、e的反饋時(shí)延最大為。又設(shè)系統(tǒng)的狀態(tài)為每一個(gè)空閑時(shí)隙結(jié)束時(shí)刻等待重傳的分組數(shù)n，則相繼兩個(gè)狀態(tài)轉(zhuǎn)移的時(shí)間間隔為或1CSMA/CAnCSMA/CA是有沖突避免（Collision Avoidance）的載波偵聽型多址接入?yún)f(xié)議。它是對(duì)CSMA的另一種改進(jìn)方法。通常在無線系統(tǒng)中，一臺(tái)無線設(shè)備不能在相同的頻率（信道）上同時(shí)進(jìn)行接收和發(fā)送，因而不能采用碰撞檢測(cè)（CD）技術(shù)。因此，只能通過沖突避免的方法來減少?zèng)_突的可能性。n在IEEE802.11無線局域網(wǎng)（WLAN）的標(biāo)準(zhǔn)中，就采用了CSMA/CA協(xié)議。它不僅支持全連通的網(wǎng)絡(luò)拓?fù)?，同時(shí)支持部分連通的網(wǎng)絡(luò)拓?fù)洹r(shí)隙 CSMA 協(xié)議定義在一個(gè)狀態(tài)轉(zhuǎn)移間隔內(nèi)n的平均變化數(shù)為 Dn = E狀態(tài)轉(zhuǎn)移間隔內(nèi)到達(dá)的分組數(shù)-Psucc =E狀態(tài)轉(zhuǎn)移間隔-Psucc 這里 E狀態(tài)轉(zhuǎn)移間隔 =P(時(shí)隙空閑)+(1+)（1-P(時(shí)隙空閑)）=+1 - P(時(shí)隙空閑)=+1- e-(1-qr)