1.假定1km長的CSMA/CD網(wǎng)絡(luò)的數(shù)據(jù)率為1Gb/s。設(shè)信號在網(wǎng)絡(luò)上的傳播
速率為200000km/s。求能夠使用此協(xié)議的最短幀長.

問題刨析:
邏輯鏈:
最短幀長=數(shù)據(jù)傳輸率x爭用期2τ(2倍端到端所需要的時間)
題目已經(jīng)給出數(shù)據(jù)率為1Gb/s,所以我們要知道爭用期2τ是多少.
端到端所需要的時間=信道長度/信號傳播速率
所以 1km/200000km/s =0.000005 s 2τ=0.00001s
1Gb/s X 0.00001s=10000b
擴展:1Gb/s=1000Mb/s
1 Mb=1,000,000b

2.站點A和B在同一個10Mb/s以太網(wǎng)網(wǎng)段上。這兩個站點之間的傳播時延為225比特時間。假定A開始發(fā)送一幀，并且在A發(fā)送結(jié)束之前B也發(fā)送一幀。如果A發(fā)送的是以太網(wǎng)所容許的最短的幀,那么A在檢測到和B發(fā)生碰撞之前能否把自己的數(shù)據(jù)發(fā)送完畢?換言之，如果A在發(fā)送完畢之前并沒有檢測到碰撞，那么能否肯定A所發(fā)送的幀不會和B發(fā)送的幀發(fā)生碰撞?(提示:在計算時應(yīng)當考慮到每一個以太網(wǎng)幀在發(fā)送到信道上時，在MAC幀前面還要增加若干字節(jié)的前同步碼和幀定界符)

問題刨析:
(1)以太網(wǎng)規(guī)定的最小幀長是64B 64x8=512比特時間
(2)MAC幀前面還要增加若干字節(jié)的前同步碼和幀定界符 最小幀長就是64+8=72Bit 72 x 8=576比特時間
(3)A在發(fā)送完畢之前并沒有檢測到碰撞—>t=225時,B就接收到了A的信號,2442<576,如果A發(fā)送完畢,需要時間576,而碰撞信號傳送到A的最長時間是2242,所以能肯定A所發(fā)送的幀不會和B發(fā)送的幀發(fā)生碰撞.

3.在上題中的站點A和B在t=0時同時發(fā)送了數(shù)據(jù)幀。當t=225比特時間，A和B同時檢測到發(fā)生了碰撞,并且在t=225+48=273比特時間完成了干擾信號的傳輸。A和B在CSMA/CD算法中選擇不同的r值退避。假定A和B選擇的隨機數(shù)分別是rA=0和rB=1。試問A和B各在什么時間開始重傳其數(shù)據(jù)幀?A重傳的數(shù)據(jù)幀在什么時間到達B?A重傳的數(shù)據(jù)會不會和B重傳的數(shù)據(jù)再次發(fā)生碰撞?B會不會在預(yù)定的重傳時間停止發(fā)送數(shù)據(jù)?

問題刨析:
(1)發(fā)生碰撞,傳輸干擾信號結(jié)束之后,還需要等待一個單程端到端的傳播時延
(2)幀間最小間隔:以太網(wǎng)規(guī)定了幀間最小間隔，傳統(tǒng)以太網(wǎng)的幀間最小間隔為9.6微秒，相當于96比特時間。設(shè)置幀間最小間隔的目的是為了使剛收到數(shù)據(jù)幀的站有時間來清理接受緩存，為下一幀的接受做好準備。當一個站檢測到總線開始空閑后，它需要等待一個幀間最小間隔的時間才能再次發(fā)送數(shù)據(jù)。這是因為在這個時間內(nèi)，其他站可能還在發(fā)送數(shù)據(jù)，而這些數(shù)據(jù)可能會在總線上產(chǎn)生沖突。
(3)退避算法,退避時間=基本退避時間X隨機數(shù)r