多路訪問協議

信道劃分協議，一般分為：時分多路複用（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協議具有第一特性，但不具有第二個特性。這裏討論比較重要的兩種協議。第一種是輪詢協議，要求這些節點之一要被指定為主節點。主節點以循環的方式輪詢每個節點。輪詢協議消除了困擾隨機接入協議的碰撞和空時隙，使得輪詢取得高得多的效率。但也有缺點，第一個缺點是該協議引入輪詢時延，即通知一個節點它可以傳輸所需的時間。第二個缺點就是主節點有故障，整個信道將變得不可操作。第二輪流協議是令牌傳遞協議，在這個協議中沒有主節點。一個小的稱為令牌的特殊目的幀在節點之間以某種固定的次序進行交換。

在理想情況下，對於速率為每秒R比特的廣播信道，多路訪問協議應該有以下所希望的特性：

1）當只有一個節點有數據發送時，該節點具有Rbps的吞吐量。

2）當有M個節點要發送數據時，每個節點吞吐量為R/Mbps（一般是平均傳輸速率）。

3）協議是分散的，就是説不會因某主節點故障而使整個系統崩潰。

4）協議時簡單的，使得實現起來代價不是很高。