1、會計學1網絡網絡(wnglu)實現模型實現模型第一頁，共32頁。2022-4-13第2頁/共32頁第二頁，共32頁。第3頁/共32頁第三頁，共32頁。第4頁/共32頁第四頁，共32頁。理工具（如OpenView）進行測量n本地性能(xngnng)測量：如路由器查找速度，使用計算機內部的性能(xngnng)測量工具（如Oprofile, Vtune）測量n本課程關注數據包在本地的處理速度，線速處理是系統優化的重要目標之一第5頁/共32頁第五頁，共32頁。第6頁/共32頁第六頁，共32頁。nTCP流占主導 + TCP處理開銷大：n優化TCP實現很重要第7頁/共32頁第七頁，共32頁。n主要性能瓶頸

2、：n數據包、狀態信息、指令等都保存在內存中n許多系統優化工作都是圍繞訪存優化而展開的2022-4-13第8頁/共32頁第八頁，共32頁。外DRAM訪存延遲為40-60ns，連續讀的延遲約為100ns。2022-4-13第9頁/共32頁第九頁，共32頁。2022-4-13第10頁/共32頁第十頁，共32頁。2022-4-13第11頁/共32頁第十一頁，共32頁。超過128ns。（40*8/2.5Gb/s = 128ns）n問題規模：n核心路由器中大約有100萬條并發的流2022-4-13第12頁/共32頁第十二頁，共32頁。14MB空間，代價太高！n在普通(ptng)DRAM中保存查找樹？n若實

3、現分支因子為2的二叉樹，查找一個流需要20次訪存；按照訪存周期50ns計算，查找時間為1微秒！2022-4-13第13頁/共32頁第十三頁，共32頁。2022-4-13第14頁/共32頁第十四頁，共32頁。2022-4-13第15頁/共32頁第十五頁，共32頁。衡2022-4-13第16頁/共32頁第十六頁，共32頁。2022-4-13第17頁/共32頁第十七頁，共32頁。2022-4-13第18頁/共32頁第十八頁，共32頁。2022-4-13第19頁/共32頁第十九頁，共32頁。n將經常要被一起訪問的數據放在連續(linx)位置，且與cache行對齊n第20頁/共32頁第二十頁，共32頁。

4、2022-4-13第21頁/共32頁第二十一頁，共32頁。2022-4-13第22頁/共32頁第二十二頁，共32頁。n同一個進程中的線程切換比進程切換開銷?。▋却娌恍枰匦掠成洌﹏用戶進程：n使用計算機的全部狀態(zhungti)，比如內存和寄存器（上下文最大）n用戶進程之間切換的代價很高（重新映射內存）2022-4-13第23頁/共32頁第二十三頁，共32頁。2022-4-13第24頁/共32頁第二十四頁，共32頁。n在端節點上，應盡可能減少中斷(zhngdun)和進程切換的發生。2022-4-13第25頁/共32頁第二十五頁，共32頁。2022-4-13第26頁/共32頁第二十六頁，共32頁。n極其影響(yngxing)內存訪問速度的兩個因素：nTLB missn請求調頁2022-4-13第27頁/共32頁第二十七頁，共32頁。2022-4-13第28頁/共32頁第二十八頁，共32頁。n系統調用：n函數調用的一種保護形式，它使處理器進入內核模式(msh)執行I/O操作， I/O結束后處理器返回用戶模式(msh)n系統調用比函數調用的開銷大，涉及用戶代碼/內核代碼切換、參數檢查n一個簡單的系統調用可能需要幾個微秒2022-4-13第29頁/共32頁第二十九頁，共32頁。2022-4-13第30頁/共32頁第三十頁，共32頁。2