电脑网路保成网路书局.PDFVIP

公職王歷屆試題 (102高普考) 102 年公務人員高等考試三等考試試題 類 科：資訊處理 科 目：電腦網路 一、就高速乙太網路(Fast Ethernet)而言，實體層的標頭(header)包含什麼資訊？功能為何？乙 太網卡如何確保訊息傳遞正確？ 【擬答】：  7 1 6 6 2 0~1500 0~46 4 位元組數 前同步訊號 訓框界限 目的地位址 出發點位址 資料欄長度 載送資料 填補 檢查碼 起始處 前同步訊號 長度為7個位元組，每個的內容都採用曼撤斯特編碼會產生一段方波，以便接 收端與傳送端進行同步。 訊框界限起始處 包表示訊框的開始。 目的地位址與出發點位址 在10Mbps標準中都以6位元組為主，其中目的地位址的最高位元若為0就是表示一般位址， 若為1則表示可以進行多點傳輸的群組位址，若全部位址均為1則表示廣播(broadcast)。此 外IEEE也可以指定位址為全球獨一 無二的廣域位址，不過找出目的地位置則是網路層的工 作。 資料欄長度、載送資料與填補 資料欄長度內存放資料欄的長度，最小從0到1500，不過若訊框載送資料少於46位元組，則 會用填補欄填到46位元組。而之所以要有最小訊框長度的原因是避免傳送較短訊框時，其 最早出發位元發生碰撞後無法辨識是否已經順利傳送完畢 ，因此整個訊框的長度至少要補 到64個位元組，而且當網路速度加快時，此一長度也要加長，否則只有縮短距離。 檢查碼 採用CRC方式檢查傳輸錯誤。 為確保訊息傳遞正確，主要利用上列檢查碼欄位的4 bytes CRC錯誤檢查。此欄位由傳送端的 MAC子層產生，而後在接收端由MAC子層重新計算是否有傳輸錯誤。 二、CHECKSUM錯誤偵測方法通常運用在網路層與傳輸層。假設送方會將傳送訊息切成一個個5- bit大小的區塊，再計算checksum區塊。試計算出01010111000011000111的checksum區 塊，並列出運算過程。 【擬答】： 01010+11100=10011000111 00111+ 00110=01101 01101+00111=10100 因此checksum區塊為將上列計算結果反向，故checksum區塊為01011 三、就CSMA/CD而言，為何它不用像CSMA一般，於訊息傳遞後等待回應訊息(acknowledgement) 後才能再傳送下一段訊息？一旦發生碰撞，它又會如何解決？請以繪圖方式描述整個處理流 程，並註明必要的變數。 【擬答】： 因為CSMA/CD採用邊傳邊偵測碰撞的方式，因此不必在訊息傳遞後等待回應訊息 (acknowledgement)後才能再傳送下一段訊息。也因此CSMA/CD要求訊框載送資料不得少於46 位元組，若訊框載送資料少於46位元組，則會用填補欄填到46位元組。而之所以要有最小訊 框長度的原因是避免傳送較短訊框時，其最早 出發位元發生碰撞後無法辨識是否已經順利傳 共 3 頁 第 1 頁 全國最大公教職網站 .tw 公職王歷屆試題 (102高普考) 送完畢(如下圖所示)，因此整個訊框的長度至少要補到64個位元組。 ref Tanenbaum(2003) 一旦發現與他人碰撞，則立即停止傳訊，也必須利用二元指數倒退法 (binary exponential backoff)，這是一種用在發生碰撞後，如何讓工作站等待隨機時間的機制，也就是經過i次碰 撞後，工作站所要等待的時槽數目是一個介於0到 2^(i-1)之間的隨機數，如此即使有許多工 作站發生碰撞，也可以在合理的時間內解決。 四、下圖是IEEE 802.11的frame格式。假設同處在一個ad hoc網路下的兩部無線裝置A與B， A要傳送一段長1500bytes的訊息給B，則data-