資訊處理 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 分）

㈠請簡要說明Datagram 以及virtual circuit 的交換（switching），分別是如何運作的？ 並舉出至少兩個不同點。（10 分） ㈡使用virtual path 的方法，主要有何好處？（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 分）

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

C 345

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 分）。