資訊處理 102 年電腦網路考古題

我們可以將數位的資料（digital data）轉成類比的信號（analog signal），以便可 以在類比的通訊系統傳輸。如果我們用的baud rate 為1000，調變的方式是 Binary FSK（Frequency Shift Keying）的話，那data rate 會是多少？（5 分） 如果我們用的baud rate 為1000，調變的方式是16-QAM（Quadrature Amplitude Modulation）的話，那data rate 又會是多少？（5 分）

就高速乙太網路（Fast Ethernet）而言，實體層的標頭（header）包含什麼資訊？功 能為何？乙太網卡如何確保訊息傳遞正確？（10 分）

請簡要說明Datagram 以及virtual circuit 的交換（switching），分別是如何運作的？ 並舉出至少兩個不同點。（10 分） 使用virtual path 的方法，主要有何好處？（10 分）

CHECKSUM 錯誤偵測方法通常運用在網路層與傳輸層。假設送方會將傳送訊息切 成一個個 5-bit 大小的區塊，再計算 checksum 區塊。試計算出 01010111000011000111 的checksum 區塊，並列出運算過程。（10 分）

假設你正在寫一個data link layer 的接收方軟體，接收傳給你的資料。而對應的另一端 使用的是HDLC（High-Level Data Link Control），用的是3 個bit 的序號（sequence number）和視窗大小（window size）是七個訊框（frames）。為了增加效率，你會 將未照順序（out-of-sequence）收到的訊框暫存起來，但是你無法改變傳送端的傳 送軟體。 請問你是否可以使用大於1 的接收視窗（receiver window），而仍然保證此協定 不會失敗？（5 分） 如果可以，那接收視窗最大可以是多少，仍然保證是安全不失敗的？如果不可以， 請舉例說明何種狀況下會失敗？（15 分）

就CSMA/CD 而言，為何它不用像CSMA 一般，於訊息傳遞後等待回應訊息 （acknowledgement）後才能再傳送下一段訊息？一旦發生碰撞，它又會如何解決？ 請以繪圖方式描述整個處理流程，並註明必要的變數。（15 分）

依據RIP（Routing Information Protocol），假設路由器（Router）A 目前的路由表 （routing table）可連至四個網路（123，234，345 和789），其內容如下： Network Hop Cost Next Router 123 8 B 234

下圖是IEEE 802.11 的frame 格式。假設同處在一個ad hoc 網路下的兩部無線裝置 A 與B，A 要傳送一段長1500 bytes 的訊息給B，則data-link layer 需要傳送多大的 frame （單位byte）？frame 裏面的address 1-4 的內容分別為何？如果考量無線網 路傳輸的不穩定性，將frame body 以fragmentation 方式分三次遞送，每次500 bytes， 則總共需要傳送多少個bytes? （15 分）

C 345

Mobile IP 的功用為何？請闡釋其工作原理，並且說明在IPv4 的環境下Mobile IP 在 封包轉送上有何效率問題？（20 分） 六、網管人員常會用到traceroute（或是tracert）這個程式。請說明這個程式在網路管理 上的用途以及其背後的工作原理。（15 分） 七、請簡介ARP（Address Resolution Protocol）spoofing 和IP spoofing 背後的技術原理， 並說明其造成的資安威脅為何？（15 分）

C 789 10 D 假設現在路由器D 送了下列路由資訊給路由器A：（路由器D 與路由器A 距離一 個hop） Network Hop Cost 123 4 345 5 567

789 10 請問在路由器A 更新完其路由表後，該路由表內容會是什麼？（20 分） 102年特種考試地方政府公務人員考試試題 類 科： 資訊處理 全一張 （背面） 五、關於無線區域網路，單單使用CSMA（Carrier Sense Multiple Access），為何無法 解決隱藏終端機的問題（hidden terminal problem）？（8 分） IEEE 802.11 是怎樣解決這個隱藏終端機問題？（8 分） 上述802.11 的方法，是否100%解決了此隱藏終端機問題？若是，請解釋理由。 若是沒有，那怎樣的狀況下，此方法會失敗？（4 分） 六、IP Multicasting 與ALM（Application-level multicast）有何不同（5 分）？並比較其 優缺點（5 分）。