網(wǎng)絡(luò)算法學(xué)-PPT課件

1、網(wǎng)絡(luò)算法學(xué)Network Algorithmics主講與助教主講：華蓓辦公室：科技實(shí)驗(yàn)西樓 617室電話：63607043（O）電子郵件：主頁：/bhua助教：陸李，教材與參考資料1 Network Algorithmics. George Varghese著. Morgan Kaufmann. 2019.2研究論文 課程簡介網(wǎng)絡(luò)算法學(xué)是一門關(guān)于網(wǎng)絡(luò)系統(tǒng)高效實(shí)現(xiàn)的課程，有別于關(guān)注原理與協(xié)議的計(jì)算機(jī)網(wǎng)絡(luò)課程。網(wǎng)絡(luò)算法學(xué)的目的：解決網(wǎng)絡(luò)系統(tǒng)實(shí)現(xiàn)中的性能瓶頸網(wǎng)絡(luò)算法與網(wǎng)絡(luò)算法學(xué)網(wǎng)絡(luò)算法：單純在算法層面上解決

2、問題網(wǎng)絡(luò)算法學(xué)：強(qiáng)調(diào)運(yùn)用跨學(xué)科的、系統(tǒng)的方法解決問題（當(dāng)然也包括算法的方法）舉例：IP地址查找一個(gè)地址轉(zhuǎn)發(fā)表的例子Binary Trie利用前綴中每一位的值決定樹的分支。第L層的節(jié)點(diǎn)代表了地址前L比特均相同的一個(gè)地址空間。與地址前綴對應(yīng)的節(jié)點(diǎn)包含轉(zhuǎn)發(fā)信息。最壞情況需要查找5次多分支Trie最壞情況下查找2次空間換時(shí)間用硬件實(shí)現(xiàn)DIR-24-8實(shí)際上只需一次訪存時(shí)間。TBL24TBLlong教學(xué)目標(biāo)和基本要求教學(xué)目標(biāo)：以網(wǎng)絡(luò)系統(tǒng)的高效實(shí)現(xiàn)為內(nèi)容，培養(yǎng)學(xué)生跨學(xué)科的系統(tǒng)思維能力和綜合運(yùn)用計(jì)算機(jī)系統(tǒng)知識解決實(shí)際問題的能力，使其具備初步的研究能力。基本要求：能夠運(yùn)用課程介紹的設(shè)計(jì)原則、典型技術(shù)和模型等解

3、決網(wǎng)絡(luò)系統(tǒng)實(shí)現(xiàn)中的性能瓶頸問題。 教學(xué)方式課堂教學(xué)：老師授課學(xué)生報(bào)告（進(jìn)展報(bào)告，結(jié)題答辯）課堂討論實(shí)驗(yàn)教學(xué)：課程設(shè)計(jì)（2-3人/組，按組完成）進(jìn)展報(bào)告（按組提交，每兩周一次）結(jié)題論文（1篇/人）教學(xué)內(nèi)容講課內(nèi)容：Part 1：網(wǎng)絡(luò)算法學(xué)概述、網(wǎng)絡(luò)實(shí)現(xiàn)模型和實(shí)現(xiàn)原則Part 2：網(wǎng)絡(luò)終端系統(tǒng)的實(shí)現(xiàn)問題及設(shè)計(jì)技術(shù) Part 3 （如果有時(shí)間） ：交換設(shè)備的實(shí)現(xiàn)問題及設(shè)計(jì)技術(shù) 實(shí)驗(yàn)內(nèi)容：優(yōu)化一個(gè)輕量級的用戶空間協(xié)議棧LWIP課程設(shè)計(jì)的要求使用開源軟件（Linux，LWIP，Monkey等）建立一個(gè)web服務(wù)器，使用開源工具？運(yùn)行Web應(yīng)用，使用性能測試工具Oprofile尋找性能瓶頸。系統(tǒng)建立：利用助教提供的開源軟件包建立系統(tǒng)，閱讀代碼了解代碼結(jié)構(gòu)，學(xué)會(huì)使用相關(guān)工具。探索研究：通過閱讀代碼或使用性能測試工具發(fā)現(xiàn)系統(tǒng)性能瓶頸，進(jìn)行優(yōu)化，測試改進(jìn)效果。課程設(shè)計(jì)評估：在統(tǒng)一的實(shí)驗(yàn)平臺(tái)上對改進(jìn)的系統(tǒng)進(jìn)行性能測試。課程成績作業(yè)：除課程設(shè)計(jì)、進(jìn)展報(bào)告、結(jié)題論文外，沒有其它作業(yè)?？荚嚕簺]有卷面考試課程評分：課堂討論的表現(xiàn)（15%）課程設(shè)計(jì)完成的質(zhì)量（50%）結(jié)題論文的質(zhì)量（25%）結(jié)題答辯的表現(xiàn)（10%）對學(xué)生的要求（1）不得抄襲：組之間：可以采納其他組的方法，但必須獨(dú)立實(shí)現(xiàn)，不能簡單拷貝。組內(nèi)部：每個(gè)成員要做不同的事情，或者獨(dú)立實(shí)現(xiàn)各自的系統(tǒng)。（2）研究