11-10-2007 Homework

1. Why does Pure Aloha perform worse than Slotted Aloha?

ANS：

View Upload your own

reference：

1.http://zh.wikipedia.org/wiki/ALOHA%E5%8D%8F%E8%AE%AE#.E7.BA.AFALOHA.E5.8D.8F.E8.AE.AE.28Pure_ALOHA.29
2.http://www.laynetworks.com/ALOHA%20PROTOCOL.htm

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：

先偵測通道是否有載波，若是沒有立刻送出frame。

若偵測到有其他機器在使用通道，則持續偵測下去，等候到通道閒置時立刻傳送frame。

送出frame 之後，等候接收端的ACK，若未收到ACK，表示有碰撞發生。

若發生碰撞，必須等候一段隨機的時間，再重新傳送。

Non-Persistent CSMA(0-persistent CSMA)：

偵測到有其他機器在使用通道，則不再持續偵測，而是隨機等候一段時間後才重新開始偵測。

每個frame 傳送的平均延遲比1-persistent 要長ㄧ點。

reference：資料通訊與電腦網路