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

CDMA（code division multiple access）在無線環境中提供優越的傳輸方法，提升訊 號傳輸效能： ㈠試述CDMA 的多工技術原理。（5 分） ㈡若網路有96 台通訊裝置，利用CDMA 做為其通訊多工存取方式。請問若用Walsh table 產生chip code，其chip code 長度最少需多少位元？（5 分） ㈢ 請用Walsh table 的方式產生4 位元的chips，並證明這些chips 是正交的。（10 分）

資料錯誤的偵測與更正是資訊傳輸的重要功能： ㈠試定義兩個codeword 間的漢明距離（Hamming distance），並論述一組codeword 中，各codeword 間的漢明距離對資料的偵測與錯誤更正能力之影響。（10 分） ㈡如果data block 長為m，檢查碼為r 位元，請問r 的長度須符合何種限制才能更正一 位元錯誤？若m=10，請問r 的長度至少需幾位元才能更正一位元錯誤？（10 分）

在網際網路中，若節點A 要傳送資料給節點B，假設A 的IP 地址為IPa、MAC 地 址為MACa， B 的IP 地址為IPb、MAC 地址為MACb。假設A 已知B 的IP 地 址，並且節點A 的服務路由器（router）為Ra。試述節點A 傳送出第一個IP 資料 封包（IP datagram）給節點B 可能需要使用的通訊協定與執行程序。（20 分）

路由協定決定資料封包的轉送路徑： ㈠試述PIM（Protocol Independent Multicast）的定義及運作機制。（10 分） ㈡試述PIM-DM 與PIM-SM 之設計差異與理由。（10 分）

TCP 是Internet 中最廣泛被使用的傳輸協定之一： ㈠試述TCP 壅塞控制的工作原理。（5 分） ㈡請問TCP 壅塞控制在無線網路環境中會產生甚麼問題？試申論之。（5 分） ㈢利用TCP 來傳送多媒體影音串流資料會有甚麼問題？試申論之。（10 分）