105年 - 105年調查三等電腦網路#55608

科目：電腦網路(計算機網路網路工程資通網路) | 年份：105年 | 選擇題數：0 | 申論題數：11

試卷資訊

所屬科目：電腦網路(計算機網路網路工程資通網路)

選擇題 (0)

申論題 (11)

一、⑴在 Stop-and-Wait 的協定中，舉例說明，在怎樣的情況下，接收者（receiver）會收到重複的封包（duplicate packet），請舉出兩種情況說明。（10 分）

⑵考慮一個半雙工（half-duplex）點對點鏈結（point-to-point link），使用了 stop-and-wait 協定來傳送一系列的訊息。每個訊息被分割（segmented）成數個訊框（frames）來傳送。請問分割的訊框的大小，如何影響此 stop-and-wait 的效能，簡單分析之。（10 分）

二、⑴ IPv4 的位址，為何需要無分類編址（classless addressing），有何好處？（8 分）

⑵一個網路服務提供者（ISP：Internet Service Provider），被授有 IP 區塊（block） 80.70.56.0/21。這個 ISP 需要將它的 IP 區塊，分配給兩間各需要 500 個 IP 位址的公司，和兩間各需要 250 個位址的公司，以及三間各需要 50 個位址的公司。請問該怎麼分配這些IP給這七間公司較合適？請列出你分配給各間公司的IP區塊範圍（需要用無分類編址列出），以及剩餘的未分配的 IP 區塊範圍。（12 分）

三、請針對 TCP 的壅塞控制，分別在緩慢啟動（SS：slow start）、壅塞避免（CA：congestion avoidance）及快速復原（FR：fast recovery）機制，是如何更動它的 cwnd（壅塞視窗： congestion window）、ssthresh（緩慢啟動臨界值：slow start threshold）。（20 分）

四、⑴使用循環冗餘校驗（CRC：Cyclic redundancy check），資料字（dataword）101001111，除數（divisor）為 10111，請計算此 CRC 的碼字（codeword）為何？（10 分）

【已刪除】1.請驗證 M 的反矩陣 M'=

。（5 分）

2.以數字 0～25 分別代表字母 A～Z，則若收到的密文是 CKHC，則解開的明文的四個字母為何？（5 分）

五、⑴虛擬線路（virtual circuit）網路與線路交換（circuit-switched）網路，有何相同和不同之處？至少各舉兩個。（10 分）

1.從第 3 埠進來的封包，其虛擬線路辨識碼（VCI：virtual circuit identifier）為 78，會從那個埠出去？其帶有的虛擬線路辨識碼會變成多少？（5 分）

2.從第 2 埠進來的封包，其進來的虛擬線路辨識碼為 92，會從那個埠出去？其帶有的虛擬線路辨識碼會變成多少？（5 分）