① 求解CSMA/CD的一道題!計算機網路第五版(謝希仁) 第3章25題!!高手救我啊!!!
在書的第83頁有圖3-18。在此題中匯流排被佔用時間為Tau+Tj(48)+Tau
② 在乙太網中,什麼是沖突
原始乙太網匯流排結構的,你可以想像稱由一根網線串聯很多電腦,如果沒有規則從而控制電腦所發出的數據的話就會造成兩台電腦同時網這根網線發出數據的情況,這樣基本上就會產生沖突。(個人理解:傳輸的實現基本上都要靠最底層的物理層的高低位電壓實現的,例如埠發出正1伏的電壓代表0,-1伏的電壓代表1,如果兩台電腦同時往一根網線上發出這樣的電信號,不就亂了么。)
那怎麼避免沖突呢?忘了是那個國家的那個NB大學的NB大學生在一個NB的實驗室里發明了載波監聽多路訪問/沖突檢測,即CSMA/CD。基本原理原則:CSMA/CD—載波偵聽多路訪問/沖突檢測,是一種在共享介質條件下多點通訊的有效手段,其基本規則如下:
(1)若介質空閑,傳輸;否則,轉2);
(2)若介質忙,一直監聽到信道空閑,然後立即傳輸;
(3)若在傳輸中測得沖突,則發出一個短小的人為干擾(jamming)信號,使得所有站點都知道發生了沖突並停止傳輸;
(4)發完人為干擾信號,等待一段隨機的時間後,再次試圖傳輸,回到1)重新開始。
總之,我們可以從三點來理解CSMA/CD:
1.CS:載波偵聽。
在發送數據之前進行監聽,以確保線路空閑,減少沖突的機會。
2.MA:多址訪問。
每個站點發送的數據,可以同時被多個站點接收。
3.CD:沖突檢測。
邊發送邊檢測,發現沖突就停止發送,然後延遲一個隨機時間之後繼續發送。
不知道這樣能解決你的問題么
③ 乙太網上只有兩個站,它們同時發送數據,產生了碰撞。於是按截斷二進制指數退避演算法進行重傳。
根據題意,重傳次數最多考慮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
如果概率分布表,沒看懂的,只有自己補習一下概率了。
④ 基於交換機的乙太網LAN中,不會有碰撞;為什麼
在乙太網中,一定會有碰撞的。
在乙太網中,只能檢測碰撞,不能避免碰撞。CSMA\CD-載波監聽多路訪問\沖突檢測。 就是用在乙太網上用來檢測碰撞的。
在無線網路中,用CSMA\CA-載物監聽多路訪問\沖突避免,就可以用來避免碰撞的。
CSMA\CD原理:A在發送數據前,先檢測線路上有否其他設備的數據在發送,如果有,則先停下來,過一段時間再進行檢測,直到檢測到線路上沒有其他數據在發送了,那麼A才發送自己的數據。但是當A在空閑信道剛剛要傳輸數據時,也有可能會有其他設備的數據也和A一樣,也剛剛要發送。那麼A又會發生沖突了。
所以CSMA\CD,只能減小沖突的概率,不能完全避免沖突。
全雙工的概念是,100M乙太網線路可以同時發送或接收數據,平常雙絞線就用到2對4根線,2根用來發,2根用來收。收發在2條鏈路上,所以可以收發同時進行,不受CSMA\CD限制。
⑤ 計算機網路CSMA/CD題
找同學或是你們老師幫你們吧
⑥ 一道計算機網路計算題
我雖然不會,但是,我可以幫你做個分析,根據題目,同時發送數據,產生了碰撞,這是很常見的沖突解決方法很多,現在用的是截斷二進制指數退避演算法,好接下來,就得研究這種演算法的規則:
在CSMA/CD協議中,一旦檢測到沖突,為降低再沖突的概率,需要等待一個隨機時間,然後再使用CSMA方法試圖傳輸。為了保證這種退避維持穩定,採用了二進制指數退避演算法的技術,其演算法過程如下:
1. 將沖突發生後的時間劃分為長度為2t的時隙
2. 發生第一次沖突後,各個站點等待0或1個時隙在開始重傳
3. 發生第二次沖突後,各個站點隨機地選擇等待0,1,2或3個時隙在開始重傳 4. 第i次沖突後,在0至2的i次方減一間隨機地選擇一個等待的時隙數,在開始重傳
5. 10次沖突後,選擇等待的時隙數固定在0至1023(2的10次方減一)間 6. 16次沖突後,發送失敗,報告上層。
然後看題目的要求,試計算一個站成功發送數據之前的平均重傳次數I。
這里有一個前提是2個 站的乙太網。現在算一次的概率,有0.5,2次的概率是0.5*(1-1/2),3次是0.5*1/2*(1-1/4),4次,就是0.5*1/2*1/4*(1-1/8)一直到10次,以後全是0.5*1/2...(1-1/2(9次方))。。。直到16次完成了。失敗,現在求平均值,可以得到平均次數就是,我沒有去算,必須做估算,呵呵,思路就是這樣
我不是計算器,現在就剩下做加法了1*0.5+2*(概率)+3*(概率)+...你連所有次數的概率都知道了,求平均次數,那還不會呀,我記得好像學高中數學的時候就有了
⑦ 求解CSMA/CD的一道題!計算機網路第五版(謝希仁) 第3章25題!!
t=0時,A,B開始傳輸數據; t=225比特時間,A和B同時檢測到發生碰撞; t=225+48=273比特時間,完成了干擾信號的傳輸; 開始各自進行退避演算法: A: 因為rA=0,則A在干擾信號傳輸完之後立即開始偵聽 t=273+225(傳播時延)=498比特時間,A檢測到信道開始空閑 t=498+96(幀間最小間隔)=594比特時間,A開始重傳數據 -----第一問A的重傳時間 t=594+225 (傳播時延)=819比特時間,A重傳完畢 ----第二問A重傳的數據幀到達B的時間 B: 因為rB=1,則B在干擾信號傳輸完之後1倍的爭用期,即512比特時間才開始偵聽 t=273+512=785比特時間,B開始偵聽 若偵聽空閑,則 t=785+96(幀間最小間隔)=881比特時間,B開始重傳數據 若偵聽費空閑,則繼續退避演算法 又因為t=819比特時間的時候,A才重傳數據完畢,所以B在785比特時間偵聽的時候,肯定會偵聽信道非空閑,即B在預定的881比特時間之前偵聽到信道忙, 所以,第四問的答案:B在預定的881比特時間是停止發送數據的。 即第三問A重傳的數據不會和B重傳的數據再次發生碰撞。
⑧ 乙太網的核心技術是它的帶有沖突檢測的載波偵聽多路訪問方法,即是什麼方法
目前應用最為廣泛的一類區域網是匯流排區域網-乙太網。乙太網的核心技術是它的隨機爭用型介質訪問控制方法,即帶有沖突檢測的載波偵聽多路訪問CSMA/CD方法。乙太網是區域網的一種,IEEE802.3標準是在乙太網規范的基礎上制定的。
網際網路也稱之為國際互聯網, 全球性的、最具影響力的計算機互聯網路。從網路設計者角度考慮,網際網路是計算機互聯網的一個實例,由分布在世界各地的、數以萬計的、各種規模的計算機網路,藉助於網路互聯設備-路由器,相互聯接而形成的全球性的互聯網路。從網際網路使用者角度考慮,網際網路是一個信息資源網。網際網路是由大量主機通過連接在單一、無縫的通信系統上而形成的一個全球范圍的信息資源網,接入網際網路的主機既可以是信息資源及服務的提供者,也可以是信息資源服服務的消費者。
⑨ 求計算機網路中乙太網協議簡單碰撞的過程
信息從一個站點傳到另一個站點是有延時的(電磁波在1km電纜的延時約為5us)。例如A向B發出數據,約5us後才能到達B,而這時B還未檢測到A所發送的信息,就開始發送自己的幀,二者必然在某個時間發生碰撞,碰撞的結果就是兩個幀都變得無用。