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

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

試述下列專有名詞之意涵：（每小題5 分，共25 分）  SYN flood  CSMA/CA  SDN（Software-Defined Network）  HDLC（High-Level Data Link Control）  PPP（Point-to-Point Protocol）

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

已知IPv4 封包（IP packet）之表頭（Header）其值以16 進位表示為：4F 00 02 74 00 03 40 FF 20 01 00 00 A3 0D C8 62 B4 0E 0F 02…。試回答下列問題：（牽涉到位 址及大小數值的回答要用10 進位）（每小題5 分，共25 分）  來源位址？  表頭選項大小（Header option size）？  何種協定？  這封包之負載大小（Payload size）？  由上述之表頭值，知道該封包曾碎離（Fragmentation）過，問若將碎離之各封包 整合後，其完整負載大小為何？

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

在網際網路中DHCP 與 APIPA 都是為電腦節點（Node）建立位址（Address）的 機制。試以這兩種機制，回答下列問題：  DHCP 與 APIPA 的英文全名及其功能？（5 分）  DHCP 運作機制為何？（10 分）  APIPA 運作機制為何？（10 分）

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

RIP、OSPF 與BGP 是常用在網際網路下之路由協定（Routing protocols），試以這 三種協定回答下列問題：  RIP、OSPF 與BGP 的英文全名為何？（5 分）  三種協定之特點為何？（10 分）  三種協定運作機制為何？（10 分） IPv4 表頭

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