11-17-2007 Homework

Read the abstracts and skim the full papers, and then comment on the three papers.
1.Comment：

2.Comment：

3.Comment：

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：資料通訊與電腦網路

10-27-2007 Homework

1. Read and then comment on the following papers.
1.1Yao-Jen Chang, Shan-Yao Wu, Ting-Liang Shih, Intersection Location Service and Performance Comparison of Three Location Service Algorithms for Vehicular Ad Hoc Networks in City Environments
Comment：
在這篇文章中，我們學習到ILS的性能，這是一個專門為了城市環境河路口設計的定位服務處裡系統。當對應的定位系統無法使用時，一個架構在Chord Algorighm系統的錯誤回復裝置會恢復汽車的位置資訊。分析模擬器會使用規則系統(GLS、HLS)來比對建議的計劃路線與其他兩個由定位系統的建議路線的表現作比較。模擬器的結果證明了在不同的網革路線圖下ISL計畫增加了成功的機率。我們也發現ISL規則系統不只在車輛高速行進下依然正常運作，也展現了這個系統在相當的網格路線下，有更高的可變空間。

1.2Yao-Jen Chang, Tseng-Yun Wang, Shi-Kai Tsai, Yu-Chia Chuang, "Action Science Approach to Experimenting Nonprofit Web 2.0 Services for Employment of Individuals with Mental Impairments" 2007 International Workshop on Social Media Analysis in conjunction with ACM/IEEE Web Intelligence 2007. (EI)
Comment：
Web 2.0 讓使用者成為資訊的提供者， 及時的更新、及時的訊息。 Blog/ WIKI 都是代表性的產物，即使是沒有網路基礎概念的人，只要他會打字、會上網，都能在幾分鐘內建立一個自己的Blog發表自己的意見，使用者不用去了解基本的程式設計、資料庫等問題。
而更加方便的，例如是 Discuz! 6.0.0 等論壇系統，更可有多元的搜尋、排列，讓使用者在彈指之間，便能找到想要的答案，當然將這些運用在腦部損傷的患者身上，更能提高閱讀或是工作的成效，使他們能或更多的效率及成就感。

2. Why is CSMA/CA instead of CSMA/CD used for 802.11?
Comment：
CSMA/CA：載波檢測多路存取/碰撞避免 (Carrier Sense Multiple Access/Collision Avoidance, CSMA/CA )是802.11無線區域網標準中採用的媒體存取控制(Media Access Control, MAC)方式。和乙太網MAC層採用的CSMA/CD不同的原因是：無線的環境、不容易確實的偵測是否有碰撞發生，所以修改被動的碰撞偵測的方式為主動的避免碰撞。CSMA/CA主要使用兩種方法來避免碰撞：送出資料前，聆聽媒體狀態，等沒有人使用媒體，維持一段時間後，再等待一段隨機的時間後依然沒有人使用，才送出資料。由於每個裝置採用的隨機時間不同，所以可以減少碰撞的機會。 送出資料前，先送一段小小的請求傳送封包(RTS : Request to Send)給目標端，等待目標端回應 CTS: Clear to Send 封包後，才開始傳送。 利用RTS-CTS交握(handshake)程序，確保接下來傳送資料時，不會被碰撞。 同時由於RTS-CTS封包都很小，讓傳送的無效開銷變小。

CSMA/CD：載波監聽多路訪問/衝突檢測（Carrier Sense Multiple Access with Collision Detection或簡寫CSMA/CD)是半雙工的乙太網的工作方式，它應用於OSI參考模型的數據鏈路層。用載波偵聽多路訪問（CSMA）時，有時儘管已偵聽通道空閒，但由於通道傳播遲延的原因，前面已發送的數據尚未到達對方，因此發送的數據仍會發生衝突。CSMA/CD是對CSMA方式的進一步改進。它是在偵聽通道空閒後，在發送數據時同時進行衝突檢測（CD），如果在發送數據過程中檢測到衝突，就立即停止發送數據，並等待一些時間，再重複發送。