網(wǎng)絡(luò)算法學(xué)(完整版)
【正文】 e樹 得到的轉(zhuǎn)發(fā)信息 保存到高速緩存中，以目的 IP地址為索引；對(duì)于收到的每個(gè) IP包，首先查找路由緩存，不命中再查找 trie樹 ? 采用多分支 trie（空間換時(shí)間）： ? 增大每層的查找步長(zhǎng)，降低樹高，從而減少訪存次數(shù) ? 用硬件實(shí)現(xiàn)（增加硬件）： ? 用硬件實(shí)現(xiàn)，進(jìn)一步提高查找速度 多分支 Trie 最壞情況下查找 2次 用硬件實(shí)現(xiàn) TBL24 TBLlong 網(wǎng)絡(luò)算法學(xué)觀點(diǎn) ? 聯(lián)網(wǎng)計(jì)算機(jī) 系統(tǒng)是包括硬件和軟件的復(fù)雜系統(tǒng)， 系統(tǒng)的 各個(gè)部分不是孤立的 ? 問(wèn)題可以在空間、時(shí)間 、 及時(shí)空之間轉(zhuǎn)化 ? 要有系統(tǒng)的、跨學(xué)科的思維能力 ， 在考慮問(wèn)題的時(shí)候不要受 限于 問(wèn)題 最初 提出 時(shí)所在 的空間 或 時(shí)間。 網(wǎng)絡(luò)算法學(xué)的目的 ? 解決聯(lián)網(wǎng)計(jì)算機(jī)系統(tǒng) 實(shí)現(xiàn) 中的性能瓶頸： ? 了解 基本的實(shí)現(xiàn)瓶頸 ? 了解去除這些 瓶頸的一
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1