資訊處理 96 年資料通訊考古題

請說明主從式網路（Client-Server Network）與對等式網路（Peer-to-Peer Network） 的定義及優缺點。（15 分）

人類的聲音頻帶大約在300 Hz 到3400 Hz 之間，所以以往電信網路中，一個音訊 （voice signal）的頻道（channel）都以4 kHz 來切割。在通訊理論上兩個重要的理 論分別是Nyquist 及Shannon 的理論。Nyquist Bandwidth 的公式為C＝2 B log2 M； Shannon Capacity 的公式為C＝B log2（1＋SNR）。假設有一電信音訊頻道的SNRdB 是24 dB，那麼根據這兩個理論，此頻道傳輸速率的上限為多少bits per second（C）？ 要達到此速率，每一signal 要能切分成多少signaling levels（M）？目前我們使用的 ADSL 也是透過電話線來傳輸，其最高速率目前可達8 Mbps，請問，從Shannon 的 理論來看，為什麼ADSL 可以傳送的速率比以往的電信網路的一個音訊頻道來的高？ 根據Shannon 的理論，在SNRdB 為24 dB 的channel 上要達到8 Mbps 所需的頻帶 （spectrum）要多大？（102.4＝251）（15 分）

載波感測多重存取碰撞/偵測（Carrier Sense Multiple Access with Collision detection, CSMA/CD）是一種媒介存取控制的方法，請問： CSMA/CD 是用在那一種的網路標準上？（5 分） 請略述其運作方式。（10 分）

Cyclic Redundancy Check（CRC）是一個常用的錯誤偵測碼。如果使用k-bit 的CRC 來對n-bit 的訊息M 做錯誤偵測的話，我們可以用以下的多項式公式來表示： ) ( ) ( ) ( ) ( ) ( X G X R X Q X G X M X k ＋ ＝ ‧ ) ( ) ( ) ( X R X M X X T k ＋ ‧ ＝ 其中G (X) 是所謂的generator，R (X) 就是CRC 碼，而T (X) 是最後要傳送出去的 訊息。但實際應用上一些標準組織，像IEEE，會使用以下修正後的公式運算： ) ( ) ( ) ( ) ( ) ( ) ( X G X R X Q X G X L X X M X n k ＋ ＝ ＋ ‧ ) ( ) ( ) ( ) ( X R X L X M X X T k + ＋ ‧ ＝ ∑ −1 0 k i i X ) X ( L ＝ ＝ 請解釋這個修正後的公式的意義（運算過程），它比原來的公式多了那些步驟？是 為了解決什麼樣的問題？（15 分）

請回答以下的問題： TCP/IP 參考模型共分幾層？（3 分） 請說明TCP/IP 參考模型中各層的功能？（12 分） 請說明TCP/IP 與OSI 參考模型各層間相對應的關係。（5 分）

已知某一機器的IP 為168.168.168.168，subnet mask 是255.255.255.240。請問： 該IP 屬於那一class？ subnet address 為何？ broadcast address 為何？ 此subnet 下有多少合法IP 可使用？ 若subnet mask 是固定的，與此IP address 有相同的network address 的可用subnet 有多少個？ 當此機器要傳送一個IP 封包給168.168.168.123 及168.168.168.172 時，ARP 及 routing 上會有何不同？ 當一個IP 封包經過LAN 傳給router 再傳到WAN 時，其IP header 有那些欄位一 定會改變？有那些可能會改變？ （～每題2 分；～每題5 分；共20 分） 96 年公務人員高等考試三級考試試題 類 科： 資訊處理 全一張 (背面)

當資料在網路上傳輸時，無可避免地會因為某些因素造成接收到的資料與發送出的 資料有所出入，這就是網路的各種通訊協定（Protocol）要做錯誤檢查的原因，目前 已有很多的編碼技術產生。請問以下這兩種編碼技術的功能的差異為何？並請略加 說明之。（10 分） 循環冗餘碼（CRC, Cyclic Redundancy Code）。 漢明碼檢查（Hamming Code Check）。

IPv6 可以解決IPv4 的位址空間不足問題，但要實施IPv6 時： ICMPv6 有那些改變？（4 分） DNS 需要配合做什麼改變？如何更容易支援re-numbering 及multi-homing？（6 分） 舉出兩種可以讓我們從IPv4 的網路過渡到IPv6 網路的策略（IPv4-IPv6 transition mechanisms）。（5 分）

網路係由兩部以上的電腦所組成，而這些電腦如何連接成網路的方式叫做『拓樸 （Topology）』，常見的拓樸有匯流排拓樸（Bus Topology）、星狀拓樸（Star Topology）、環狀拓樸（Ring Topology）、網狀拓樸（Mesh Topology）等。又實體 拓樸（Physical Topology）係指網路實際佈線方式，邏輯拓樸（Logical Topology） 是指資料在網路上流動的方式，兩者不一定會相同。請根據以上的敘述回答以下的 問題： 請寫出『匯流排拓樸』及『網狀拓樸』的定義。（10 分） 請說明『星狀拓樸』及『環狀拓樸』的優缺點。（10 分） 六、無線區域網路的架構可以分成『無基礎架構網路（Ad Hoc Network）』與『有基礎 架構網路（Infrastructure Network）』兩種類型。請說明此兩種網路個別如何運作， 亦即『使用者』如何與其他的『使用者』通訊。（20 分）

以TCP Reno 的擁塞控制為例，請問在什麼條件下它會進入congestion avoidance、 進入fast re-transmission、離開fast recovery？造成receiver 送duplicate ACK 的原因 是什麼？（12 分） 六、甲君家裏是以ADSL 連線上網。他裝有IP 分享器，上面有4 個Ethernet port，1 個 WAN port。有一天他將一台機器開機後，開啟瀏覽器觀看某一購物網站： 請依時間順序說明何時會用到以下協定：ARP, BGP, CSMA/CD, DNS, DHCP, HTTP, IP, NAT, TCP。（18 分） 他決定用信用卡買一商品，此時使用HTTPS 跟SET 的差別是什麼？何者需要輸 入C.V.C. number（信用卡片背面的末三碼）（5 分）