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

循環冗餘檢驗（Cyclic Redundancy Check, CRC）是普遍被使用的鏈接層錯誤偵測技 術。假設資料D 的長度為k bits，檢驗碼R 的長度為n bits，n 小於k，G 為生成多 項式（Generator Polynomial），長度為n+1 bits。請輔以公式說明CRC 的運作原理。 （20 分）

試述TLS 與SSL 的英文全名及彼此間之關連，並說明它們的主要功能與最常見之 應用。（15 分）

Fast Retransmit 與Fast Recovery 為TCP 之改善機制，試述兩種機制之目的各為何？ 並說明兩者如何動作。（20 分）

某機關採購一批物品，打算公開招標，並利用網路進行電子投標。為了保密與公 平，採用公開金鑰密碼（Public Key Cipher）技術。請說明這技術之操作方法為何？ （10 分）它有何存在風險，如何解決？（5 分）

下列為無線網路中常見之術語，請寫出它們的英文全名。（每小題3 分，共15 分） OFDM MIMO WiMAX VANET 3GPP

請說明在WiFi 網路環境下，一個無線主機（Wireless Host）從開始尋找擷取點 （Access Points, APs）到連線上Internet 之過程。若有不同尋找擷取點之過程請一 併說明。（15 分）