刑事警察人員 95 年網路工程考古題

試說明共享式乙太網路（Ethernet）中，假如採用UTP 為傳輸媒介（例如： 10baseT 與100baseTX），傳送資料端如何得知碰撞（Collision）發生？（5 分） 在IEEE 802.11 無線區域網路（WLAN）中，定義了許多訊框間隔時間（Inter Frame Space，IFS）。試問IFS 的作用為何？（4 分） 承，已知有DIFS，EIFS，PIFS 及SIFS 四種訊框間隔時間，請將其依大小排序 之。（4 分）

考慮一個10x106 bps 的匯流排（bus）乙太網路，採用CSMA/CD 機制來協調媒介 存取。匯流排長度為1,000m，傳輸速度（propagation speed）為2x108 m/s。為了 使CSMA/CD 協定的碰撞偵測（collision detection）能發揮作用，則此網路中的資 料訊框（frame）應不得低於多少位元組？（5 分） 假設中的乙太網路，其中有三部主機A、B 及C，因同時送出其訊框而發生碰 撞（collision）。三部主機將停止其訊框傳送，且採用二進指數退回機制（binary exponential back off），分別等候一段隨機時槽（slot time）後再重傳。假設B 及 C 為第1 次發生碰撞，A 為第2 次發生碰撞。試問在隨後的時槽又會發生碰撞的 機率為何？（5 分）

超高速乙太網路（Gigabit Ethernet）技術中採用Carrier extension 機制，請說明其 目的何在？最壞情況會要加入多少位元組的額外資訊？（5 分） 超高速乙太網路中若都傳送最小訊框，則相對於高速乙太網路（Fast Ethernet）而 言，其有效之資料傳送速率提升了多少倍？超高速乙太網路規格中如何改善此問 題？（5 分）

已知一CRC 之生成多項式G（X）=X3 +1，若資料D = 1011011001，在接收端收 到資料且無錯誤發生，試問接收端收到的資料（包含CRC）為何？（5 分） 若接收端採用和相同的CRC 生成多項式，由收到的資料已知錯誤多項式為 E（X）=X6 +X+1，試問此錯誤能否被接收端CRC 電路偵測到？（5 分）

某公司取得一個B 類IP 網路173.200.0.0 且欲將其切割成72 個子網路，應如何設 定將該網路之子網路遮罩（subnet mask），才能符合此要求？其中第10 個子網 路的IP 位址之範圍及此子網路廣播位址為何？（9 分） IPV6 中loop back 位址為何？（3 分） 試將IPV6 位址00FF:0000:0000:0000:0000:9085:0065:2358，以正確方式簡化表達 之。（3 分） 95 年公務人員特種考試警察人員考試試題 代號： 類 別： 刑事警察人員電子監察組 全一張 （背面） 20660 六、說明CIDR（Classless InterDomain Routing ）的主要目的及其做法。（5 分） 何謂longest match rule？（4 分） 說明超網路（supernet）之意義與做法。（3 分） 七、請描述TCP 協定的流量控制（flow control）和擁塞控制（congestion control）的 異同點。（5 分） TCP 送出segment，會啟動timer 以利追踪，若此timer 值（Retransmission Time Out，RTO）設定的比TCP sender 和TCP receiver 間的往返時間（Round Trip Time，RTT）來得小很多，會發生什麼狀況？（5 分） 八、FPT 協定是否為一stateful protocol？（4 分） Http 採用了何種機制，使其略為具備了stateful 的特性？（3 分） 何謂peer-to-peer（P2P）型態之應用程式？試列舉一例。（3 分） 九、何謂漸層式多模（graded-profile multimode）光纖？有何特點？（4 分） 若採用cat.5 UTP 將一PC 連接至集線器（hub），應採用平行線（straight）還是 交叉線（crossover）？（3 分） 一般乙太網路若採用UTP 為媒介（如：10baseT，100baseTX，甚至1000baseT） 都限制主機（如PC）和集線器（hub）或交換器（switch）的最大距離為多少公 尺？（3 分）