前言

本篇博客主要論述了如何計算 CSMA/CD 協(xié)議下的網(wǎng)絡幀長問題，從概念入手，結(jié)合例題進行詳細的分析。

CSMA/CD協(xié)議

概念：

① 載波監(jiān)聽多點接入/碰撞檢測
② 半雙工通信
③ 先聽后發(fā)、邊聽邊發(fā)、沖突停發(fā)、延遲重發(fā)

計算最短幀長

1. 一個 CSMA/CD 基帶總線網(wǎng)長度為 $4000$ m，信號傳播速度為 $2?10^8$ m/s，假如位于總線兩端的兩臺計算機在發(fā)送數(shù)據(jù)時發(fā)生了沖突，試問：
   （1）兩臺計算機間的信號傳播延遲是多少？往返傳播時間是多少？
   （2）每臺計算機最多需要多長時間可以檢測到?jīng)_突？
   （3）若建立傳輸速率為 10 Mb/s 的網(wǎng)絡，最短幀長為多少？
   解：
   （1）信號傳播延遲 = 總線網(wǎng)長度/信號傳播速度：
   $t=4000/(2?10^8)=2?10^{?5}s$ → $RTT=2t=4?10^{?5}s$
   （2）檢測沖突最長時間是一端發(fā)送數(shù)據(jù)到達另一端時另一端剛發(fā)出：
   $t_{max}=2t=4?10^{?5}s$
   （3）最短幀長 = 雙倍傳播時延（檢測沖突最長時間） * 傳輸速率：
   $x_{min}=t_{max}?v=4?10^{?5}?10^7=400bit=80B$

2. 一個速度為 2 Gbps、跨距為 2 km 的 CSMA/CD 網(wǎng)絡，假設不使用中繼器，傳播速率為 5 km/μs，請問該網(wǎng)絡的最小幀長是多少？
   解：
   ① 計算 $t=2/5=0.4\mu s=4?10^{?5}s$
   ② 最小幀長 $x_{min}=2t?v=2?2?10^9?4?10^{?5}=1600bit=200B$