1. 程式人生 > >計算機網路(謝希仁第七版)3-25解答

計算機網路(謝希仁第七版)3-25解答

CSMA/CD碰撞問題

 

3-25、假定站點A和B在同一個10Mb/s乙太網網段上。這兩個站點之間的傳播時延為225位元時間。站點A和B在t=0時同時傳送了資料幀。當t=255位元時間,A和B同時檢測到發生了碰撞,並且在t=255+48=273位元時間完成了干擾訊號的傳輸。A和B在CSMA/CD演算法中選擇不同的r值退避。假定A和B選擇的隨機數分別是rA=0和rB=1。試問A和B各在什麼時間開始重傳其資料幀?A重傳的資料幀在什麼時間到達B?A重傳的資料會不會和B重傳的資料再次發生碰撞?B會不會在預定的重傳時間停止傳送資料?
答:t=0時,A和B開始傳送資料
T1=225位元時間,A和B都檢測到碰撞(tau)
T2=273位元時間,A和B結束干擾訊號的傳輸(T1+48)
T3=594位元時間,A 開始傳送(T2+Tau+rA*Tau+96)
T4=785位元時間,B再次檢測通道。(T4+T2+Tau+Rb*Tau)
如空閒,則B在T5=881位元時間傳送資料、否則再退避。(T5=T4+96)
A重傳的資料在819位元時間到達B,B先檢測到通道忙,因此B在預定的881位元時間停止傳送

疑問:
(0)、B再次檢測通道,為什麼會是:T4+T2+Tau+Rb*Tau,這裡T4什麼用?按資料套進去後,結果與答案結果不一樣呢?
(1)、傳送人發乾擾訊號的時候,是不是所有的計算機使用者都能監聽到?

(2)、A點為什麼不是干擾訊號發完後,,就進行監聽,書上說監聽就是(96位元組時間內檢測不到訊號),273-389這段時間內A點並沒有監聽到訊號,為什麼不開始傳送,而是等到干擾訊號完了,再用96位元組時間監聽後再發送。

(3)、B點發出的干擾訊號,對A來說,是不是隻有450-498這段時間內才能夠檢測到?

(4)、A點的延期是從498開始,即498+0*512,但是B點的延期是從273開始,即273+1*512=785,這又做何解釋?

 

0.這個答案對,但計算應該是 T2+512(不是2tau,規定的)
1.都能監聽到,一般我們關注最後一個發干擾訊號
2.A 最後傳送干擾訊號,還要等tau 時間通道才回歸正常
3.對的
4.A B 都從273開始延期,但是通道還有225的佔用,按規定,498後檢測,又96之後,即594才傳送

轉自