[考題] 101調查局三等 電腦網路
[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處
出處:如題
若有一分封交換網路的網路設備位址是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 的值可以畫出二元樹
可是第二個問題要怎麼根據位址決定轉出介面???
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.205.139.17
→
11/28 00:22, , 1F
11/28 00:22, 1F
→
11/28 00:23, , 2F
11/28 00:23, 2F
討論串 (同標題文章)
完整討論串 (本文為第 1 之 2 篇)：
考題
1
11