A. 求解CSMA/CD的一道題!計算機網路第五版(謝希仁) 第3章25題!!高手救我啊!!!
在書的第83頁有圖3-18。在此題中匯流排被佔用時間為Tau+Tj(48)+Tau
B. 關於計算機網路的問題兩題連在一起,答案在題的後面不是完全明白,誰給我一個詳盡的解答,謝謝
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重傳的數據再次發生碰撞
C. 請問為啥乙太網端到端的單程時延要小於爭用期的一半25.6us
參照謝希仁 計算機網路第七版p87和 p89
這個爭用期實際上是最壞的結果,為了保證 發送端能夠知道自己發的數據有沒有發生碰撞。
在乙太網上的信號的傳播速度約為2x10^8m/s, 那麼傳播1km 要5μs ,這個 25.6接近5km了.乙太網沒有這么長的。
當然還有其他的考慮
D. 計算機網路中爭用期怎麼算
爭用期=2*端到端距離/電磁波速率=2τ
爭用期是指電磁波在兩基站之間來回傳播的時間,唯一可控的物理因素是最大距離,所以兩基站間的最大距離決定了爭用期的大小。
由於在爭用期內的電磁信號沖突無法確定是否會被發送方檢測得到,所以無法判定發送時長小於爭用期的數據是否已沖突,於是規定發送時長大於爭用期的數據才屬於有效數據,這才可以根據比特發送速率(如10Mb/s)算出最小有效數據幀長(忘記符號怎麼表示就不列式子了)。
所以在比特發送速率一定時,爭用期和最小數據幀長是成正比的,也就是最大距離和最小數據幀長成正比,而如果最小數據幀長一定,最大距離(可以直接理解為爭用期時長)和比特發送速率就成反比了。
所以最早期在發送速率一定的情況下,爭用期(512b,51.2us)應該是最大距離和最小數據幀長相互妥協的結果。
後來,由於技術發展,比特發送速率提高(100Mb/s),想要維持原有協議(在這里指最小數據幀長)盡可能不變(可能改協議代價大?),爭用期就隨比特發送速率降低(5.12us),對應的最大距離也必須減小(/10),所以基建狂魔又要開始上班建造更多基站了。
爭用期(Contention Period)就是乙太網端到端往返時間2τ,又稱為碰撞窗口(Collision Window)。 在區域網的分析中,常把匯流排上的單程端到端傳播時延記為τ。通常取51.2微秒為爭用期時間,對於10Mb/s乙太網,期間可以發送512bit數據,即64位元組。
我們知道,匯流排上只要有一台計算機在發送數據,匯流排的傳輸資源就被佔用,因此,在同一時間只能允許一台計算機發送信息,否則各計算機之間就會互相干擾。
乙太網採用的協調方法是使用一種特殊的協議CSMA/CD,就是載波監聽多點接入/碰撞檢測(Carrier Sense Multiple Access with Collision Detection)。
我們可以清楚地看到,在發送數據幀後至多經過時間2τ就可以知道所發送的數據幀是否發生碰撞。即一個站在發送完數據後,只要通過爭用期的「考驗」,即經過爭用期這段時間還沒有檢測到碰撞,就能夠肯定這次發送不會發生碰撞。
E. 計算機網路題
為了確保楨的第一位沒有沖突而正確到達終點,必須保證可能的沖突信號返回時尚未發送結束,因為如果在2t內發送完畢,則無法檢測沖突。
在極限條件下,一個區域網中兩個收發器間(允許接4個中繼器)的最大距離為2500m,往返5000m,同軸電纜的時延特性為5us/km,即如遇沖突,端到端往返時延為25us。然而這是理想的時延,考慮到中繼器的額外時延,最壞情況下取估計時延為45us,再加上強化沖突需發送48bit,接受方要接受到48bit後才確認沖突,即在增加4.8us,共49.8us,所以通常乙太網取51.2us為爭用期的時間長度(傳輸512bit,即64位元組時間),即楨的長度至少為64位元組。
F. 計算機網路 求大神解釋 為什麼爭用期是確定的 不是根據題目的單程傳輸時延確定的
因為單程傳輸時延是有一定波動的, 而我們在設計中需要的是確定的值, 所以就一般的規定為略高於實際時延的一個確定值
G. 計算機網路的一道題目
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重傳的數據再次發生碰撞。
H. 求助一簡單計算機網路問題如下:
為什麼幀用64位元組,我認為是與當時的技術實現能力有關系,另外你問為什麼沒有考慮額外的開銷,我沒有看明白你的意思,我猜你是不是想問是不是應該一開始就把額外的開銷位元組和正常的位元組加起來為64位元組嗎?