第一章網(wǎng)絡(luò)算法學(xué)概述-資料下載頁(yè)
2025-08-23 09:00本頁(yè)面
【導(dǎo)讀】什么是網(wǎng)絡(luò)算法學(xué)？采用跨學(xué)科的、系統(tǒng)的方法組織網(wǎng)絡(luò)實(shí)現(xiàn)。將網(wǎng)絡(luò)設(shè)備看成是一個(gè)系統(tǒng)，其功能可在不同。網(wǎng)絡(luò)算法學(xué)提倡的方案是解決這些瓶頸的。網(wǎng)絡(luò)終端，包括PC機(jī)、工作站、服務(wù)器等。針對(duì)通用計(jì)算而設(shè)計(jì)。代表一類通用的網(wǎng)絡(luò)互聯(lián)設(shè)備，包括網(wǎng)橋、交換機(jī)、運(yùn)行一個(gè)很輕量級(jí)的OS，以及一個(gè)完全由硬件實(shí)現(xiàn)的。許多OS使用只能支持少量連接的低效算法和數(shù)據(jù)結(jié)構(gòu)。為網(wǎng)絡(luò)應(yīng)用提供服務(wù)質(zhì)量、安全性和可靠性保證。查表，包分類，交換，排隊(duì)，測(cè)量，安全檢查。實(shí)施的內(nèi)存溢出攻擊。對(duì)包含可疑URL的包進(jìn)行標(biāo)記。掃描到URL終結(jié)符時(shí)，得到URL的長(zhǎng)度L。假定C[i]加1可以在每個(gè)字節(jié)到來(lái)的時(shí)間內(nèi)完成。掃描完URL后，檢查各個(gè)字符的出現(xiàn)比例是否超限。使用一個(gè)寄存器記錄到目前為止最高的相對(duì)出。到目前為止，我們成功消除了URL掃描結(jié)束后對(duì)。每個(gè)表項(xiàng)擴(kuò)展一個(gè)世代域（generation
【正文】 消除對(duì) C的初始化（續(xù)） ? 假定一個(gè)正在處理的數(shù)據(jù)包，其世代號(hào)為 h ? 當(dāng)讀入字符 “ i”時(shí)，從聯(lián)合數(shù)組中讀 G[i]、C[i]和 T[i] ? 若 G[i] ≠ h，寫 C[i] = 1，并設(shè) G[i] = h ? 若 G[i] = h， C[i]加 1 ? C[i]左移 T[i]位 ? 若移位后的值大于 Max，更新 Max ? URL掃描結(jié)束后，如果 Max≥ L，標(biāo)記分組 問(wèn)題與分析 ? Q： g回繞怎么辦？ 問(wèn)題與分析 ? Q： g回繞怎么辦？ ? A：未被使用的計(jì)數(shù)器，在其世代號(hào)發(fā)生回繞前必須被清除 問(wèn)題與分析 ? Q： g回繞怎么辦？ ? A：未被使用的計(jì)數(shù)器，在其世代號(hào)發(fā)生回繞前必須被清除 ? 基本思想： ?芯片需要一個(gè)額外的清洗循環(huán)，將世代號(hào)過(guò)時(shí)的 C[i]置 0， 但該循環(huán)只需在 8個(gè)分組的時(shí)間內(nèi)完成 。 使用長(zhǎng)周期的清洗循環(huán)清理 C ? 改進(jìn)方法： ? 芯片需要兩個(gè)狀態(tài)， scrub和 normal。每當(dāng)掃描完一個(gè) URL，芯片切換到 scrub狀態(tài)。 ? 另外維護(hù)一個(gè)寄存器，指向下一個(gè)要清洗的表項(xiàng) s。 ? 在 scrub狀態(tài)，每當(dāng)收到一個(gè)非 URL字節(jié)，讀入表項(xiàng) s，如果 G[s] ≠ g，設(shè)置 G[s] = g 和 C[s]=0。 網(wǎng)絡(luò)算法學(xué)的特性 ? 網(wǎng)絡(luò)算法學(xué)是跨學(xué)科的 ? 跨學(xué)科的思維有助于產(chǎn)生出最好的設(shè)計(jì) ? 網(wǎng)絡(luò)算法學(xué)肯定系統(tǒng)思維的重要性 ? 放寬要求和將工作從一個(gè)子系統(tǒng)遷移到另一個(gè)子系統(tǒng)是極其常見(jiàn)的系統(tǒng)技術(shù) ? “黑盒思維 ” 不利于產(chǎn)生出整體或系統(tǒng)思維 ? 網(wǎng)絡(luò)算法學(xué)從算法思維中獲益 ? 算法思維也是重要的，但應(yīng)注意不可盲目地重用已有的算法。 網(wǎng)絡(luò)算法學(xué)的確切定義 ? 網(wǎng)絡(luò)算法學(xué)是運(yùn)用跨學(xué)科的、系統(tǒng)的方法加上算法思維，為服務(wù)器、路由器和其它網(wǎng)絡(luò)設(shè)備上的網(wǎng)絡(luò)處理任務(wù)設(shè)計(jì)快速的實(shí)現(xiàn)。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1