天天看點

2010年CSMA/CD大題

【知識回顧】

(1)若在上一段資訊發送結束後,同時有兩個或兩個以上的節點都提出發送請求,則判定為沖突。

若偵聽到沖突,則立即停止發送資料,等待一段随機時間,再重新嘗試。

(2)下面真題中第一問“甲和乙發送資料時發生沖突”,并非同時開始發送),而CSMA/CD 要求【邊聽邊發】,即在發送的過程中能檢測到碰撞/沖突,即收到碰撞信号時還在發送資料;

在距離中點處發生碰撞,之後在距離中點産生碰撞的信号傳播回甲主機。

【真題】

2010年CSMA/CD大題

第一問:沖突檢測

【解析】當主機甲和主機乙同時開始發送資料,才能使得它們從開始發送資料時刻起,到它們都檢測到沖突時刻位置,所經過的時間最短:

最短時間=【資料信号單程傳播時延的一半】+【碰撞信号單程傳播時延的一半】

=信号單程傳播時延=2km/200000km/s=0.01ms

(如甲發出資料信号後,在距離中點産生碰撞的信号傳播回甲主機)。

2010年CSMA/CD大題

當主機甲發送的資料信号傳播到無限接近主機乙的某個時刻,主機乙也要發送資料,這必然導緻【碰撞】。主機乙首先檢測到碰撞信号,一段時間後主機甲也會檢測到碰撞信号(注意此題要求:甲乙中最先發的開始算時間,到甲乙都檢測到碰撞信号)。

這種情況下,它們從開始發送資料時刻起,到它們都檢測到沖突時刻為止,所經過的時間最長:

最長時間=【主機間信号往返傳播時延】=2* 2km/200000km/s=0.02ms

2010年CSMA/CD大題

第二問:有效資料傳輸率

【法一】

橫坐标為時間,縱坐标為主機甲和乙之間的距離,主機甲給主機乙發送的第一個1518B的最長資料幀

2010年CSMA/CD大題

【法二】(王道ans)

繼續閱讀