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

請說明DNS（Domain Name System）的主要與次要伺服器之間的關係，以及Cache 伺服器的功能。（15 分）

網際網路是世界上最廣為使用的通訊架構，請回答下列問題：請畫出TCP/IP 階 層架構圖，標示各層使用的通訊協定，並在圖中說明在TCP/IP 架構中所使用的四 個層次的地址；（12 分）那幾種TCP/IP 通訊協定是用來做地址間轉換的通訊協 定？請說明它是做為那種地址之間的轉換。（8 分）

請說明TCP（Transmission Control Protocol）協定發生「逾時」（Timeout）之可能 原因。（10 分）

若我們需要傳送8 bytes 的資料，以十六進位表示為 3456, ABCD, 02AC 與 BBBB。 假設我們用16 位元來做Checksum，回答下列問題：請說明Checksum 的基本工 作原理；（5 分）請找出上述8 bytes 傳送端的Checksum；（5 分）找出接收端 的Checksum 若我們收到的第二筆資料為 ABCE，第三筆資料為02BA。請問，在 中得到的Checksum 可以偵測出錯誤嗎？請證明。（5 分）

若是TCP 的「三向交握」（Three-Way Handshake）已完成前2 個部分，而第3 部 分在傳送過程中遺失，則依然可開始傳送資料嗎？請說明原因。（10 分）

決定一個傳輸系統實體層的傳送速率（data rate, bit per second（bps））與適當的訊號 Level 是很重要的議題。請回答下列問題：若頻譜寬度W 為10MHz，接收端的訊號 對雜訊比（SNR）為1023，請問此系統在理論上最高可能data rate 為何？（6 分） 請為此系統設計一適當的傳送速率與訊號Level，並解釋你設計的假設。（6 分）

如何使用公開金鑰密碼技術以同時達到身分驗證與資料保密？試繪圖說明之。（10 分）

若我們用5 位元來當做資料封包的編號（sequence number），請問下列通訊協定的 最大的接受視窗與傳送視窗大小為何？請根據其運作原理說明其原因。（15 分） Stop and Wait Go Back N Selective Repeat

若是TCP/IP 協定組中沒有「傳輸層」，也就是沒有「連接埠」（Port）的存在， 試問會有什麼結果？（10 分） 為何「傳輸層」也稱之為「End-to-End」或「Host-to-Host」？（5 分） 六、請說明MAC 位址、IP 位址與網域名稱（Domain Name）之間的關係。另外，其彼 此間轉換的協定各為何？（15 分） 七、當封包經過1 個網路設備時，網路介面卡可根據那4 種方式來判斷該封包是否要往 上層傳送？（10 分） 八、試說明NAT（Network Address Translation）伺服器的運作原理。（10 分） 試問何謂靜態NAT 與動態NAT？（5 分）

計算機網路中點對點間路徑的選擇方法常用的有距離向量（Distance Vector）與鏈結 狀態（Link State）兩種；試述此兩種方法的工作原理；請比較此兩種方法的優 劣；試申論當此兩種方法被使用在全無線網路中，即所有的網路結點間皆使用無 線技術連結時，它們會產生何種問題。（18 分） 六、CSMA/CD是最普遍被使用的MAC層通訊協定，請敘述其工作原理；（10 分） 當網路傳輸線最長為2.5km，電磁波傳送速度為2*108米/秒（m/sec），網路傳輸 資料速率為10M bps，請問要使CSMA/CD正常運作必須使用的訊框（Frame）大小 必須大於多少？（5 分）重複，若資料傳輸速率為100M bps。（5 分）