未經(jīng)允許蝇裤,不得擅自改動和轉(zhuǎn)載
文 | 阿小慶 | 2018-01-03
在學校馬上就要考《計算機網(wǎng)絡(luò)》這門課了廷支,復(fù)習的過程中,發(fā)現(xiàn)有些題目很經(jīng)典栓辜,特地整理總結(jié)了一下恋拍,我只挑了有用的以期回顧,若有觀者閱藕甩,悅施敢,那自己更是欣喜!?
下面即是計算機網(wǎng)絡(luò)一些題目的解析:
數(shù)據(jù)鏈路層
1狭莱、假定站點A和B在同一個10Mb/s以太網(wǎng)網(wǎng)段上测暗。這兩個站點之間的傳播時延為225比特時間∷馄牵現(xiàn)假定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é)的前同步碼和幀定界符)
2痕檬、在上題中的站點A和B在t=0時同時發(fā)送了數(shù)據(jù)幀集绰。當t=255比特時間,A和B同時檢測到發(fā)生了碰撞谆棺,并且在t=255+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ù)?
這道題榆纽,開始我是懵的仰猖,在網(wǎng)上搜了下資料,發(fā)現(xiàn)下面這篇文章很好奈籽,就不再贅述饥侵,直接附鏈接:
http://blog.csdn.net/angelniu1024/article/details/23793373
下面是課本參考答案:
19.主機A發(fā)送IP數(shù)據(jù)報給主機B,途中經(jīng)過了5個路由器衣屏。試問在IP數(shù)據(jù)報的發(fā)送過程中總共使用了幾次ARP躏升?
6次,主機用一次狼忱,每個路由器各使用一次膨疏。
網(wǎng)絡(luò)層
5—21 假定使用連續(xù)ARQ協(xié)議中,發(fā)送窗口大小事3钻弄,而序列范圍[0,15],而傳輸媒體保證在接收方能夠按序收到分組佃却。在某時刻,接收方窘俺,下一個期望收到序號是5.
試問:
(1) 在發(fā)送方的發(fā)送窗口中可能有出現(xiàn)的序號組合有哪幾種饲帅?
(2) 接收方已經(jīng)發(fā)送出去的、但在網(wǎng)絡(luò)中(即還未到達發(fā)送方)的確認分組可能有哪些批销?說明這些確認分組是用來確認哪些序號的分組洒闸。
運輸層
假定TCP在開始建立連接時,發(fā)送方設(shè)定超時重傳時間是RTO=6s均芽。
(1)當發(fā)送方接到對方的連接確認報文段時丘逸,測量出RTT樣本值為1.5s。試計算現(xiàn)在的RTO值掀宋。
(2)當發(fā)送方發(fā)送數(shù)據(jù)報文段并接收到確認時深纲,測量出RTT樣本值為2.5s仲锄。試計算現(xiàn)在的RTO值。
課后答案是下面這樣的
不過湃鹊,我看和公式不符啊儒喊,網(wǎng)上搜羅了下,發(fā)現(xiàn)有位已經(jīng)有了先見之明币呵,下面這張圖應(yīng)該是對的怀愧!
上圖來源文章:TCP-IP詳解: RTT和RTO的計算方法 - CSDN博客
5—13 一個UDP用戶數(shù)據(jù)的數(shù)據(jù)字段為8192季節(jié)。在數(shù)據(jù)鏈路層要使用以太網(wǎng)來傳送余赢。試問應(yīng)當劃分為幾個IP數(shù)據(jù)報片芯义?說明每一個IP數(shù)據(jù)報字段長度和片偏移字段的值。
答:6個
數(shù)據(jù)字段的長度:前5個是1480字節(jié)妻柒,最后一個是800字節(jié)扛拨。
片偏移字段的值分別是:0,1480举塔,2960绑警,4440,5920和7400.
因為UDP用戶數(shù)據(jù)報的數(shù)據(jù)字段為8192字節(jié)央渣,所以數(shù)據(jù)報文的長度是8192+upd首部8字節(jié)=8200计盒。
所以第6個數(shù)據(jù)報片使8200-1480*5=800
注意:鏈路層具有最大傳輸單元MTU這個特性,它限制了數(shù)據(jù)幀的最大長度
以太網(wǎng)的MTU為1500字節(jié)痹屹,一般IP首部為20字節(jié)章郁,UDP首部為8字節(jié),數(shù)據(jù)的凈荷(payload)部分預(yù)留是1500-20-8=1472字節(jié)志衍。如果數(shù)據(jù)部分大于1472字節(jié)暖庄,就會出現(xiàn)分片現(xiàn)象。
5—23 主機A向主機B連續(xù)發(fā)送了兩個TCP報文段楼肪,其序號分別為70和100培廓。試問:
(1) 第一個報文段攜帶了多少個字節(jié)的數(shù)據(jù)?
(2) 主機B收到第一個報文段后發(fā)回的確認中的確認號應(yīng)當是多少春叫?
(3) 如果主機B收到第二個報文段后發(fā)回的確認中的確認號是180肩钠,試問A發(fā)送的第二個報文段中的數(shù)據(jù)有多少字節(jié)?
(4) 如果A發(fā)送的第一個報文段丟失了暂殖,但第二個報文段到達了B价匠。B在第二個報文段到達后向A發(fā)送確認。試問這個確認號應(yīng)為多少呛每?
解:(1)第一個報文段的數(shù)據(jù)序號是70到99踩窖,共30字節(jié)的數(shù)據(jù)。
(2)確認號應(yīng)為100.
(3)80字節(jié)晨横。
(4)70
5—39 TCP的擁塞窗口cwnd大小與傳輸輪次n的關(guān)系如下所示:
(1)試畫出如圖5-25所示的擁塞窗口與傳輸輪次的關(guān)系曲線洋腮。
(2)指明TCP工作在慢開始階段的時間間隔箫柳。
(3)指明TCP工作在擁塞避免階段的時間間隔。
(4)在第16輪次和第22輪次之后發(fā)送方是通過收到三個重復(fù)的確認還是通過超市檢測到丟失了報文段啥供?
(5)在第1輪次悯恍,第18輪次和第24輪次發(fā)送時,門限ssthresh分別被設(shè)置為多大伙狐?
(6)在第幾輪次發(fā)送出第70個報文段涮毫?
(7)假定在第26輪次之后收到了三個重復(fù)的確認,因而檢測出了報文段的丟失贷屎,那么擁塞窗口cwnd和門限ssthresh應(yīng)設(shè)置為多大窒百?
好了,總結(jié)基本到這里了豫尽,其實還有很多內(nèi)容,我只是挑了一些重要的點出來顷帖,大家接著復(fù)習吧美旧,哈哈!
好看的人兒贬墩,點個喜歡? 你會更好看哦~~