載波檢測(CSMA)相關的協定是目前已在區鹿域網路中常被採用的通信協定,例如 IEEE802.3CS/CD,以大網路(Ethernet)。就實際的網路而言每一位用戶都具備有緩 衝器,用以暫存還未送出的信文及重送的信文,因此信文的延遲除了傳送協定本身外 需另考慮在緩衝器內之等待延遲,同時由於每位用戶的緩衝器有限,因此當拒衝器被 佔滿後用戶就得拒絕新信文的加入。 本論文的目的乃在於針對載波梭測相關的協定基於實際的考量來分析其網路的效能, 如傳送量,延遲時間,及信文被拒絕傳送的機率等。我們針對P 一堅持性的載波檢測 協定(p-persistene CSMA )及無堅持性的載吆波檢測協定(non-persistent CSMA )這兩類協定,分析其效能,包括有碰撞偵測能力(CSMA/CD)及無碰撞能力(CSMA ),比較各協定的效能,並找出網路在什麼情況下其效能最佳。 藉由建立一個二維的semi-markov chain ,在每個傳送週期結束的瞬間來觀察系統的 狀態,我們可以分析得到系統的效能,並推導出在高負載下欲使系統有最大傳送量時 ,信文長度(或碰撞週期長度),傳送機率及用戶數目間的關係,此關係式可用來當 作網路鋪設時的參考基準。
|