2019年同等學力申碩計算機綜合試題解析--計算機網絡

本文解析的原文出處都是《計算機網絡第七版謝希仁》

聲明:該份試題解析是本人自己做的,再根據教材理論來完成本文編寫,手動編寫工作量大,如發現答案有錯誤或者不夠準確請及時給我留言,如需轉載請表明出處。

一、填空題

1.?以太網的爭用期是指(以太網的端到端往返時間2\tau ),以太網發送數據使用(曼切斯特)編碼

解析:第一空出處教材P88,第七段第三句:“因此以太網的端到端往返時間2\tau 稱為爭用期”

第二空原話出處教材p86,第二段第一句:“以太網發送的數據都使用曼切斯特編碼的信號”

2.?一個廣域網傳輸比特率是4Kbps,傳播時延為20ms,若采用停-等協議效率是50%,幀長至少為(160)位

解析:停止等待協議概念出處P213,

傳播時延為20ms,則往返時延rtt為40ms,效率即為信道利用率,設分組時延為T,U = \frac{T}{T+rtt+T_A} = 0.5, T_A 忽略不計,把已知數據代入公式求出T=40ms

幀長度為l = T*v= 40*10^{-3} *4*10^3 =160b (式子中有單位轉換),因此幀長度最少為160位。

3.?一個網段的網絡號為130.10.3.0/21,子網掩碼可以寫為(255.255.248.0)

解析:用位與的方法即可求出。

4.?TCP協議中發送窗口的大小應該由(擁塞)窗口和(接收)窗口中較小的一個決定

二、 選擇題

1.?數據鏈鏈路層采用后退N幀協議,若發送窗口大小是16,那至少需要(C)位序號才能保證不出錯

A. 7?

B.6 ?

C.5?

D.4

解析: 發窗口的大小? \leq  2^n -1,n代表序號位數,n位序號要減去0的組合,最大窗口只有n個1表示為 2^n -1,因此該題選C

2.?一臺主機的IP地址為152.68.70.3,子網掩碼為255.255.224.0,必須路由器才能與該主機通信的是(A)

A.152.68.62.23

B.152.68.67.15

C.152.68.85.220

D.152.68.90.30

解析:根據子網掩碼可知網絡號是19位,主機IP為152.68.70.3,與子網掩碼按位求與,其網絡號為152.68.64.0,把子網掩碼與選項中ip按位求與得到,A的網絡號為152.68.32.0,其他選項的網絡號為152.68.64.0,因此A與題干中ip不在一個網絡,因此要路由器通信。

3.?對分片后的數據進行重組的是(B)

A.中間主機

B. 目的主機

C. 核心路由器

D.下一跳路由器

解析:IP協議規定,只有最終的目的主機才可以對分片數據報進行重組,這樣做有兩個好處:首先,在目的主機上進行重組減少了路由器的計算量,當轉發一個IP數據報時,路由器不需要知道它是不是個分片;其次,路由器可以為每個分片獨立選擇路由,每個分片到達目的地所經過的路徑可以不同。

4.?CIDR地址塊192.168.10.0/20所包含的IP地址范圍是(D)

A.192.168.10.0-192.168.12.255

B.192.168.10.0-192.168.13.255

C.192.168.10.0-192.168.14.255

D.192.168.10.0-192.168.15.255

解析:根據題干192.168.10.0/20可以得到

子網掩碼是255.255.240.0 \Leftrightarrow 11111111|11111111|11110000|00000000

IP地址的二進制表示為: 11111111.11111111.0000*

因此原題干IP范圍為11111111.11111111.00001010.00000000 - 11111111.11111111.000011111.11111111

192.168.10.0-192.168.15.255

5.一個由25臺計算機組成的通信網絡,網絡中任意兩臺計算機之間的往返時延為20ms,他們之間采用UDP協議進行請求和響應,如果40ms內未收到響應,該計算機立即重傳請求,但很快網絡發生崩潰,解決辦法是(D)

A.增加超時計時器時間

B.增加路由中隊列長度

C.在接收方使用滑動窗口機制防止緩沖區溢出

D.超時后重傳請求時,使用二進制指數退避算法

解析:P88,二進制指數退避算法用來確定碰撞后重傳時機,這種算法讓發生碰撞的站在停止發送數據后,不是等待信道變為空閑后就立即再發送數據,而是推遲一個隨機的時間。

三、名詞解釋

1.BGP協議

解析:(P164第三段和第四段)

BGP邊界網關協議,是不同AS的路由器之間交換路由信息的協議。BGP力求尋找一條能夠到達目的網絡且比較好的路由,而并非要尋找一條最佳路由。BGP采用路徑向量路由選擇協議。

2.DHCP協議

解析:(P295-P296)

動態主機配置協議DHCP提供了一種機制,即插即用連網,這種機制允許一臺計算機加入新的網絡和獲取IP地址而不用手工參與。DHCP對于運行客戶軟件和服務軟件器軟件都適用。DHCP使用客戶服務器方式。DHCP服務器分配給DHCP客戶的IP是臨時的,因此DHCP客戶只能在一段有限時間內使用這個分配到的IP地址。

四、計算

1.一臺路由器收到一個1500字節的IPv4分組,IP頭部為20字節,如果需要將該分組轉發到一個MTU為500字節的鏈路上,

1)該IP分組共分成幾個分片,長度分別為多少字節

2)最后一個分片的片偏移是多少字節

解析:

(1)IP頭部20個字節,而轉發mtu500字節,因此數據量只有480字節。1500個字節分成4組,前三組都是480+20 = 500字節,其中數據長度為480字節,共用了1440個字節,原來的數據量為1500-20=1480,因此第四組長度為 1480-1440 +20= 60字節,其中數據長度為40字節。

(2)最后一個分片的片偏移了三個分組,mtu大小為500字節,ip占20個字節,每片大小最大為480,片偏移必須為8字節的整數倍。

第一個片偏移是:0/8 = 0,第二個片偏移是:480/8=60;

第三個片偏移是:480*2/8=960/8=120, 第四個片偏移是:480*3/8=1440/8=180, 因此得到答案180。

2.一個TCP連接使用256Kbps鏈路,其端到端的傳輸時延為128ms,實際吞吐量是128Kbps,若忽略數據封裝開銷及接收方響應分組的發送時間,發送窗口大小是多少字節

解析:實際吞吐量為128Kbps,使用的是256Kbps的鏈路,則說明信道利用率只有50%

rtt = 128*2 = 256ms,發送窗口大小即發送分組長度的大小,根據信道利用率公式:U=\frac{T }{T + rtt +T_A}  =  0.5, 其中T_A 忽略不計,rtt代入公式求出分組時間T=256ms,

則窗口大小為T*v=256*10^{-3}*256*10^{3} = 65536 (b) = 8192(Byte)

3.客戶端C和S之間建立一個TCP連接,該連接總是以1KB的最大段長發送TCP段,C有足夠數據發送,當擁塞窗口為32KB時,收到了三個重復的ACK報文,如果接下來4個RTT時間內TCP段的傳輸是成功的,那么在當四個RTT時間內發送的TCP段都得到ACK,擁塞窗口大小是多少?采用了怎樣的擁塞機制?

解析:(P234-P235)有題干可知MSS=1KB,當收到3個重復確認時,就知道接收方確實沒有收到最近發的那個報文段,立即使用快重傳,此時不是用慢啟動而是使用快恢復算法,接下來的第一個rtt,發送放調整門限ssthresh = cwnd /2 = 32/2 = 16KB,于此同時設置擁塞窗口cwnd = ssthresh = 16KB。之后并開始執行擁塞避免算法,因此接下來的連續3個rtt都是連續加法增大,因此最終擁塞窗口cwnd = 16+3*MSS = 19KB

因此該擁塞機制過程為: 快重傳 → 快恢復 → 擁塞避免

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市,隨后出現的幾起案子,更是在濱河造成了極大的恐慌,老刑警劉巖,帶你破解...
    沈念sama閱讀 228,119評論 6 531
  • 序言:濱河連續發生了三起死亡事件,死亡現場離奇詭異,居然都是意外死亡,警方通過查閱死者的電腦和手機,發現死者居然都...
    沈念sama閱讀 98,382評論 3 415
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事?!?“怎么了?”我有些...
    開封第一講書人閱讀 176,038評論 0 373
  • 文/不壞的土叔 我叫張陵,是天一觀的道長。 經常有香客問我,道長,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 62,853評論 1 309
  • 正文 為了忘掉前任,我火速辦了婚禮,結果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己,他們只是感情好,可當我...
    茶點故事閱讀 71,616評論 6 408
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發上,一...
    開封第一講書人閱讀 55,112評論 1 323
  • 那天,我揣著相機與錄音,去河邊找鬼。 笑死,一個胖子當著我的面吹牛,可吹牛的內容都是我干的。 我是一名探鬼主播,決...
    沈念sama閱讀 43,192評論 3 441
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 42,355評論 0 288
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后,有當地人在樹林里發現了一具尸體,經...
    沈念sama閱讀 48,869評論 1 334
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 40,727評論 3 354
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發現自己被綠了。 大學時的朋友給我發了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 42,928評論 1 369
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖,靈堂內的尸體忽然破棺而出,到底是詐尸還是另有隱情,我是刑警寧澤,帶...
    沈念sama閱讀 38,467評論 5 358
  • 正文 年R本政府宣布,位于F島的核電站,受9級特大地震影響,放射性物質發生泄漏。R本人自食惡果不足惜,卻給世界環境...
    茶點故事閱讀 44,165評論 3 347
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧,春花似錦、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 34,570評論 0 26
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至,卻和暖如春,著一層夾襖步出監牢的瞬間,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 35,813評論 1 282
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人。 一個月前我還...
    沈念sama閱讀 51,585評論 3 390
  • 正文 我出身青樓,卻偏偏與公主長得像,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 47,892評論 2 372