close
Blogtrottr
批踢踢實業坊 Examination 板
 
The Best Way to Manage your Money.

Start using Mint today to set a budget, track your goals and do more with your money.
From our sponsors
[考題] 101調查局三等 電腦網路
Nov 27th 2013, 23:43, by pinky94

作者pinky94 (pinky)

看板Examination

標題[考題] 101調查局三等 電腦網路

時間Wed Nov 27 23:43:53 2013

[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處 出處:如題 若有一分封交換網路的網路設備位址是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

This entry passed through the Full-Text RSS service — if this is your content and you're reading it on someone else's site, please read the FAQ at fivefilters.org/content-only/faq.php#publishers.
You are receiving this email because you subscribed to this feed at blogtrottr.com.

If you no longer wish to receive these emails, you can unsubscribe from this feed, or manage all your subscriptions
arrow
arrow
    全站熱搜
    創作者介紹
    創作者 jmuko90 的頭像
    jmuko90

    2016【韓劇】奶酪陷阱劇情簡介及人物介紹奶酪陷阱 EP03 預告奶酪陷阱 線上看奶酪陷阱(捕鼠器裡的奶酪) 第1集

    jmuko90 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄