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

解釋名詞：（每小題4 分，共20 分） ㈠多工（Multiplexing） ㈡分封交換（Packet Switching） ㈢永久式虛擬電路（Permanent Virtual Circuit） ㈣單一資料包協定（Unit Datagram Protocol） ㈤平台為一種服務（Platform as a Service）

在OSI 參考模式七層架構中，第二層（資料鏈結層）有流量控制（Flow Control） 機制，第三層（網路層）有壅塞控制（Congestion Control）機制： ㈠請問流量控制和壅塞控制有何不同？（10 分） ㈡“Choke Packet＂為壅塞控制的主要解決方案，請問“Choke Packet＂如何運作？ （10 分）

請回答下列有關高速ATM 網路的相關問題： ㈠高速ATM 網路提出了“Traffic Shaping＂的觀念，請詳細說明之。（10 分） ㈡高速ATM 網路使用兩段式位址（two-level addressing, VPI+VCI）表示法，請問此 方法有什麼優點？（10 分）

有關錯誤偵測（Error Detection），一個3-bit CRC（Cyclic Redundancy Check）運用 x3+x+1 為產生器： ㈠請問針對位元資訊流（bit stream）1011100111 運用此產生器所產生的傳輸位元資 訊流（the transmitted bit stream）為何？（10 分） ㈡請詳細說明下列的錯誤型態（error pattern）中有那幾個可以被此產生器發現：11、 1011、1101，111、11101、10111。（10 分）

有關公開金鑰基礎建設（Public Key Infrastructure），試問： ㈠什麼是公開金鑰（Public Key）？使用公開金鑰的優缺點為何？（10 分） ㈡請問公開金鑰基礎建設提供什麼樣的服務？請詳細說明此基礎建設的運作方式。 （10 分）