101調查局三等 電腦網路 - 考試

Mia avatar
By Mia
at 2013-11-27T23:43

Table of Contents

[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處
出處:如題
若有一分封交換網路的網路設備位址是8位元,今假設有一路由器(router)
使用最長前綴匹配(longest prefix matching)的演算法則,且其設定的轉送表
(forwarding table)為以下內容
Prefix Match Link Interface
0001 A
00111 B
0011 C
otherwise D
由於透過搜尋此表格以確認資料之轉出介面(Link Interface)過於緩慢,
故一般做法擬將此表格內容改以樹狀結構儲存,
以便利用樹狀結構之快速搜尋能力而加快確認資料轉出介面的速度。
請設計出一個儲存此表格內容之二元樹狀結構。(12分)
此外,請依此樹狀結構,說明若有兩個資料封包(packet)
其目的位址分別是00111100與00011100時,
樹狀結構如何快速決定此兩個資料封包之轉出介面?


解法:
二元樹的左子樹配0,右子樹配1,依據prefix match link 的值可以畫出二元樹
可是第二個問題要怎麼根據位址決定轉出介面???

--
Tags: 考試

All Comments

Irma avatar
By Irma
at 2013-12-02T15:42
從根開始碰到0往左走 碰到1往右走 直到盡頭就是最長匹配
Zanna avatar
By Zanna
at 2013-12-05T04:31
的轉出介面了

102年地特擬增列661人.

Tracy avatar
By Tracy
at 2013-11-27T22:59
剛剛在這看到的, http://www.exam.gov.tw/cp.asp?xItem=19285andamp;ctNode=411andamp;mp=1 增列缺應該很快就會有消息了~ - ...

中油辨色測試

Elma avatar
By Elma
at 2013-11-27T22:48
※ 引述《mark882516 (亞爾傑Alger)》之銘言: : 我希望這次有幸中彰投過第一階段 : 但小弟本身有色弱~而且個人覺得滿嚴重的 : 例:藍線跟紫線,紅線跟棕線分辨的出來~但看的很吃力 : 色盲圖~看不出數字這是一定的 : 請各位大大可以跟我敘述辨色線條的相關方式嗎? : 直接拿一搓大概有幾條? ...

中油雇員 儀電類 第二試

Emily avatar
By Emily
at 2013-11-27T22:47
各位已上榜的大大們: 小妹有事相問: 1.中油儀電類第二階段是先面試還是先測體能呢? 再問一下,面試的問題大致上會在什麼方向呢? 2.再來就是我最害怕的提滅火器了,請問一下它幾公斤?atat 我上網查它上面是寫說是9.7KG,但.....好像不是耶= = 如果比9.8kg重,不知是 ...

工數問題求解

Xanthe avatar
By Xanthe
at 2013-11-27T22:31
[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處 自修工數中目前已經看到傅立葉級數~ 但這章我看的很卡... 因為課本都跳很多步驟... http://ppt.cc/bOLD 這是我的算式 但怎麼變成最後答案? http://ppt.cc/iOrw 問一下這算式為啥最後答案=- ...

三繞組三相變壓器標么問題

Eartha avatar
By Eartha
at 2013-11-27T21:44
[問題] 應考資格、各種國考疑難雜症等,以有正確作法、答案者為主 (不包括書裡的疑問)。若問題如人生規劃、讀書計畫等,無一 定作法、答案者,請用閒聊選項。 http://photo.pchome.com.tw/log9898/138555902786 ...