101調查局三等 電腦網路 - 考試
By Mia
at 2013-11-27T23:43
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 的值可以畫出二元樹
可是第二個問題要怎麼根據位址決定轉出介面???
--
出處:如題
若有一分封交換網路的網路設備位址是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
By Irma
at 2013-12-02T15:42
at 2013-12-02T15:42
By Zanna
at 2013-12-05T04:31
at 2013-12-05T04:31
Related Posts
102年地特擬增列661人.
By Tracy
at 2013-11-27T22:59
at 2013-11-27T22:59
中油辨色測試
By Elma
at 2013-11-27T22:48
at 2013-11-27T22:48
中油雇員 儀電類 第二試
By Emily
at 2013-11-27T22:47
at 2013-11-27T22:47
工數問題求解
By Xanthe
at 2013-11-27T22:31
at 2013-11-27T22:31
三繞組三相變壓器標么問題
By Eartha
at 2013-11-27T21:44
at 2013-11-27T21:44