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

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

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

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

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

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