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

在3G 核心網路（3G core networks）中有SGSN 及GGSN 兩種節點，請寫出這兩種 節點的英文全名及功能。（8 分）

假設主機C 有個程序（process），含有UDP socket，其port 號碼為6789。假設 另外兩部主機A 和B，均傳送一個UDP segment 到主機C 的號碼為6789 的port。 請問這兩個segments 會連到主機C 的相同的socket 嗎？若是，主機C 如何分辨 這兩個segments 來自不同的主機？（10 分） 一個應用程式，若使用UDP socket 來傳送資料，它有可能讓資料的傳送是可靠的 （reliable data transfer）嗎？請說明你的理由。（10 分）

在Mobile IP 網路環境中： 何謂Care-of Address？請說明之。（僅翻譯英文者本小題不予計分）（6 分） 請說明何謂三角路由問題（Triangle Routing Problem）。（6 分） 直接路由（Direct Routing）是解決三角路由問題的方法之一，請說明其工作原理。 （8 分）

從網路層（network layer）的角度來說，可提供連結導向的服務（connection- oriented service）或非連結的服務（connectionless service）。提供連結服務的網路 稱為virtual-circuit（VC）networks，而提供非連結服務的網路稱為datagram。 請問兩者有何不同？（7 分） 從傳輸層（transport layer）的角度來說，可提供連結導向的服務（connection- oriented service）或非連結的服務（connectionless service）。請問兩者有何不同？ （7 分） 就TCP over IP，分別從網路層以及傳輸層來說，是屬於上述那一種的服務組合？ 請簡述說明。（6 分）

請回答下列有關網路交換器（Switches）的問題： 網路交換器具有自我學習（Self-learning）的功能，請說明其工作原理。（10 分） 除了自我學習功能之外，請列出網路交換器的另外兩項主要功能並解釋之。（12 分）

CSMA/CD 與CSMA/CA 有何不同？為何在IEEE 802.11 的無線網路中，CD 不能 適用？（10 分） Slotted Aloha 是stable 的medium access control protocol 嗎？是或不是，均請解釋 理由。（10 分）

某機關向電信公司租賃一條骨幹線路，於租賃合約中導入服務等級協議（Service Level Agreement；SLA），並以該線路之可用度（Availability）作為關鍵績效指標 （Key Performance Indicator；KPI）。試問： 若訂定該線路之每年可用度須達到99%以上作為KPI，則每年無法提供網路連線 服務之時間最高為多少小時？（5 分） 考慮該線路之可用度若訂為須達到「每年99%以上」與「每月99%以上」這兩種情 況，何者對該機關較有利？為什麼？（此小題答案須敘明理由才予以計分）（5 分） 若將兩條可用度分別為90%及99%以上的線路以並聯（Parallel）的方式聯結，請 計算此架構下每年無法提供網路連線服務之時間最高為多少小時。（10 分）

假設一個具NAT 功能的Router，LAN 端接了三部主機，IP 分別為192.168.0.1， 192.168.0.2，192.168.0.3，而Router 的LAN 端IP 為192.168.0.4，WAN 端的IP 為126.13.89.67。 現這三部主機分別各有兩個TCP 連線到Web Server（IP 為128.119.40.86，port 80）， 請提供在這NAT translation table 上六個對應的entries。（10 分） 假設在一個P2P 的應用下的兩個使用者（Peer），Arnold 和Bernard。並假設 Arnold 和Bernard 的電腦都在NAT 後面。你可以解釋如何設計一個方法，讓 Arnold 的P2P 應用程式可以建立一個TCP connection 到Bernard 的P2P 程式嗎？ 若你做不到的話，是因為什麼原因？請解釋。（10 分）

下列是常見的網路工具程式或指令，請簡述其用途：（每小題4 分，共20 分）  ifconfig  netstat  ping  tcpdump  Wireshark 六、通訊協定的運作可區分為in-band 與out-of-band，請說明其差異。（4 分） 請說明FTP、HTTP、SMTP 這些通訊協定分別是in-band 還是out-of-band。（6 分）

多媒體網路應用在Internet 上越來越普遍，然Internet 本質為best-effort 的服務，對 多媒體網路應用的服務品質（QoS: Quality of Service）的保證，有一定的困難與挑 戰。試舉三個QoS 的參數，說明其為何在Internet 有其困難？（10 分）並各自提出 與探討一個可能改善QoS 的方法。（10 分）