1. 簡述乙太網解決碰撞問題的二進制退避演算法
站點檢測到沖突並發完阻塞信號後，為了降低再次沖突的概率，需要等待一個隨機時間，然後再傳輸信號。二進制指數退避演算法保證了這種退避操作的穩定。
2. 乙太網上只有兩個站，它們同時發送數據，產生了碰撞。於是按截斷二進制指數退避演算法進行重傳。重傳次數記
答：將第i次重傳成功的概率記為pi。顯然
第一次重傳失敗的概率為0.5，第二次重傳失敗的概率為0.25，第三次重傳失敗的概率
為0.125.平均重傳次數I=1.637
3. 7在乙太網中採用二進制指數退避演算法來降低沖突的概率，如果某站點發送數據時發生了12次沖突，則它應該
答案為D，二進制指數退避演算法的核心是隨機進行監聽，這個退避時間片的大小范圍和沖突的次數有關，比如沖突次數n=2，避讓的時間片的取值范圍是r={0,1,2,3}。該問題的沖突是12次，因此最大的值是 2^12-1。你要注意的是在這種演算法中要預先設定一個可以選擇的最大時間片數k，也就是說當你採用避讓演算法時最終取值是min(k,r)。（超出了預設的時間片數時隨機避讓的時間片大小就只能是k）
4. 計算機網路
@(計算機網路)
為了通信的方便，乙太網採用了兩種重要的措施：
CSMA/CD協議
採用無連接的工作方式：傳輸數據之前不用建立連接
對發送的幀不進行編號，也不要求接收方發回確認幀。這樣做的理由：區域網的信道質量非常好，因為信道質量產生的錯誤的概率非常小。區別於數據鏈路層協議。
所以，乙太網提供的是無連接不可靠的服務。盡最大努力交付即可。
關於CSMA/CD協議，我只是單純的學習了這些協議的特點，沒有看到它們就是乙太網的具體採用的協議。
中文名稱是：載波監聽多路訪問/沖突檢測協議。
所以有必要解釋一下中文的含義：
載波監聽：站點發送數據前，先檢查匯流排上是不是已經有數據在傳輸，如果有就暫緩發送，避免沖突。實質是：沖突發生前盡量避免。
多路訪問：即匯流排型網路。乙太網就是匯流排型網路。
沖突檢測：邊發送邊對介質上電壓信號進行檢測，當電壓擺動值超過一定門限時就認為發生了沖突。一旦發生沖突就停止發送數據，然後根據協議進行重傳。
退避演算法總結：乙太網採用截斷二進制指數回退演算法解決沖突後重發問題。核心思想是：發生沖突後的站點在停止發送數據後，不是立即重發而是推遲一個隨機的時間。
5. ieee802.3標准乙太網的介質訪問控制的工作原理
呵呵，兄弟，我們考試題目一樣啊！你是哪個學校的啊？ 下面給你答案：
試簡述IEEE802.3標准乙太網的介質訪問控制的工作原理（包括發送端、接收端及沖突處理的原理）。
(1)工作站要發送數據時,先偵聽信道是否有載波,如果有,表示信道忙,則繼續偵聽,直至檢測到空閑,立即發送數據;
(2)在發送數據過程中進行沖突檢測,如果在沖突窗口內沒有發生沖突,則表示數據發送成功,否則立即停止發送,並採用二進制指數回退演算法,等待一個隨機時間後在重復發送過程;
(3)對於接收方,則根據數據包的校驗和正確與否和物理地址是否為自己來決定是否將數據交給上層協議.
6. 試簡述IEEE802.3標准乙太網的介質訪問控制的工作原理（包括發送端、接收端及沖突處理的原理）
CSNM/CD媒體訪問控制方法的工作原理，可以概括如下：
先聽後說，邊聽邊說；
一旦沖突，立即停說；
等待時機，然後再說；
聽，即監聽、檢測之意；說，即發送數據之意。
上面幾句話在發送數據前，先監聽匯流排是否空閑。若匯流排忙，則不發送。若匯流排空閑，則把准備好的數據發送到匯流排上。在發送數據的過程中，工作站邊發送檢測匯流排，是否自己發送的數據有沖突。若無沖突則繼續發送直到發完全部數據；若有沖突，則立即停止發送數據，但是要發送一個加強沖突的JAM信號，以便使網路上所有工作站都知道網上發生了沖突，然後，等待一個預定的隨機時間，且在匯流排為空閑時，再重新發送未發完的數據。
7. 在乙太網中採用二進制指數退避演算法來降低沖突的概率，如果某站點發送數據時發生了3次沖突，則它應該( )。
什麼叫二進制指數退避演算法？搞清楚這個概念，你就知道為什麼選B了……
按照二進制指數退避演算法，沖突次數越多則隨機范圍越大。題目中發生3次沖突，則時間片數的隨機選擇范圍是0~2³-1，也就是0~7。例如有可能隨機產生了4，那麼就要在4個時間片內等待，之後才繼續嘗試CSMA傳輸。
好好學習天天向上
8. 乙太網的回退演算法中，時槽取多大
准確點是叫二進制退避演算法，只有P堅持才有等待窗口，1堅持和不堅持都不需要時間演算法
9. 乙太網上只有兩個站，它們同時發送數據，產生了碰撞。於是按截斷二進制指數退避演算法進行重傳。
根據題意，重傳次數最多考慮3次。因此可得：
概率分布表先寫好，分別考慮1/2/3/4次傳輸成功的概率
傳輸成功所用次數-------概率
1------------1/2
2-------------1/2*3/4
3-------------1/8*7/8
4-------------1/64*15/16
然後求期望=
1*1/2+2*1/2*3/4+3*1/8*7/8+4*1/64*15/16約等於1.637
如果概率分布表，沒看懂的，只有自己補習一下概率了。