11-10-2007 Homework

In the talk, we introduced the evolution of contention based protocols:1. ALOHA2. CSMA (Carrier Sense Multiple Access)3. CSMA/CD (collision detection) -> IEEE 802.3 (Ethernet, 100M, 1Gbps)
Problems:
1. Why does Pure Aloha perform worse than Slotted Aloha?
ANS:
Pure Aloha:當使用者有資料要傳送時，就讓資料傳送，但易導致框架因碰撞而造成損毀。傳送端需再等待一段隨機時間後才能再傳送資料，因而造成傳送時間上的延遲。
Slotted Aloha:將時間切割為離散式區間，每個區間對應到一個框架。要達到同步的一個方法，就是讓其中一個工作站像時鐘一般，在每個區間發射一個訊號。相對於 Pure Aloha，Slotted Aloha並不需要電腦送出回歸鍵 (Return)，才開始傳送，而是需要等到下一個時槽開始，才能傳送。

2. According to Textbook pp. 2-48~2-51, why does 1-persistent CSMA have lower throughput than non-persistent CSMA when generated traffic rate is higher than 1 (G>1)? Why does 1-persistent CSMA have shorter latency than non-persistent CSMA?
ANS:
1-persistent CSMA (標準之載子感測多重存取)：當工作站有資料要傳送時，首先監聽頻道上是否有他人在傳輸。如果頻道很忙，則工作站會先等待， 直到頻到閒置下來為止。當工作站偵測頻道閒置，則開始傳送框架。如果有碰撞發生，工作站再等待 一隨機時間，然後重新傳送。而 Nonpersistent CSMA (非持續性載子感測多重存取)：在傳送前，工作站首先感應頻道。如果沒有其他人在傳送，則此工作站開始傳送，如果頻道已在使用，此工作站並不會為了要抓住前一次傳輸的結束，而持續的感應。相對的，它會等待一個隨機時間，然後重覆此演算法。因此non-persistent CSMA通道使用率比1-persistent CSMA 高，但non-persistent CSMA 傳輸延遲比1-persistent CSMA 大。