多路訪問協定分類
多路訪問協定大致分為3種:信道劃分協定、隨機接入協定和輪流協定。
多路訪問協定的特性
在理想情況下,對於速率為每秒R比特的廣播信道,多路訪問協定應該有以下所希望的特性:
1)當只有一個節點有數據傳送時,該節點具有Rbps的吞吐量。
2)當有M個節點要傳送數據時,每個節點吞吐量為R/Mbps(一般是平均傳輸速率)。
3)協定是分散的,就是說不會因某主節點故障而使整個系統崩潰。
4)協定時簡單的,使得實現起來代價不是很高。
三種協定
信道劃分協定,一般分為:時分多路復用(TDM)和頻分多路復用(FDM)。TDM將時間劃分為時間幀,並進一步劃分每個時間幀為N個時隙。TDM消除了碰撞,而且非常公平(R/Nbps的速率)。但是它有兩個缺陷:節點被限制於R/Nbps的平均速率。節點必須等待它在傳輸序列中的輪次。FDM將Rbps信道劃分為不同的頻段(每個頻段具有R/N帶寬),並把每個頻率分配給N個節點中的一個。不過它跟TDM的優缺點一樣。第三種信道劃分協定是碼分多址(CDMA),在講無線網路時再介紹。
在隨機接入協定中,一個傳輸節點總是以信道的全部速率(即Rbps)進行傳送。當有碰撞時,涉及碰撞的每個節點反覆地重發它的幀,直到該幀無碰撞地通過為止。但是當一個節點經受一次碰撞時,它不必立刻重發該幀。相反,它在重發該幀之前等待一個隨機時延。這裡介紹最常用隨機接入協定,即ALOHA協定和載波偵聽多路訪問(CSMA)協定。
關於CSMA,如果比喻成與人談話,有禮貌的人談話有兩個重要規則:
第一:說話之前先聽。
第二:如果與他人同時開始說話,停止說話。
輪流協定,關於多路訪問協定有兩個理想特性:第一是當只有一個節點是活躍的,該活躍節點具有Rbps的吞吐量;第二當M個節點是活躍的,每個活躍節點的吞吐量接近R/Mbps。ALOHA和CSMA協定具有第一特性,但不具有第二個特性。這裡討論比較重要的兩種協定。第一種是輪詢協定,要求這些節點之一要被指定為主節點。主節點以循環的方式輪詢每個節點。輪詢協定消除了困擾隨機接入協定的碰撞和空時隙,使得輪詢取得高得多的效率。但也有缺點,第一個缺點是該協定引入輪詢時延,即通知一個節點它可以傳輸所需的時間。第二個缺點就是主節點有故障,整個信道將變得不可操作。第二輪流協定是令牌傳遞協定,在這個協定中沒有主節點。一個小的稱為令牌的特殊目的幀在節點之間以某種固定的次序進行交換。