在解決操作系統問題時的方法思路

2015-10-09 09:56 作者：admin 瀏覽量：

　　1.我的TCP優化與fastsocket

　　fastsocket本質上依然是讓socket基于CPU親和綁定或者亂蹦亂跳，而只要拉CPU入伙，讓CPU全部參與進來，就可以分割socket本身和TCP連接處理。TCP連接處理完成成為內核的一部分，類似softirqd，工作隊列那樣，而不再是socket的一部分。（電腦維護外包）

　　2.DxR與DxR Pro++

　　DxR本質上依然是用IP地址匹配前綴找到nexthop，而如果將nexthop作為基準，數據結構就可以完全散列開來，可以實現O(1)查詢。我的DxR Pro++采用了繼續分割區間的方式讓其對應到nexthop，區間和nexthop的對應是一對多的關系而不是傳統查詢中區間和nexthop多多對一的關系。

　　傳統方案中，一個區間對應唯一的nexthop，這就是我們要查找的。而DxR Pro++中，一個區間可以對應多個nexthop，我們只需要一個簡單的索引就可以得到一個數據包到底匹配哪個nexthop。（it外包）

　　3.BFS調度器與O(1)調度器

　　O(1)調度器采用二級分類，第一級是CPU，即每一個CPU一個隊列，第二級是優先級，每CPU隊列又細分為140個優先級隊列。第一級采用負載均衡調度，第二級采用優先級調度。雖然很清晰，但是要加入“小手段”來補償/懲罰。本質上CFS調度器也一樣，只是采用了紅黑樹以及新增了一個虛擬時鐘層屏蔽了補償/懲罰操作。

　　BFS調度器同樣采用二級隊列，第一級是優先級分類，第二級是個簡單對的隊列，和CPU無關。第一級其實只有兩類，實時和普通，針對普通優先級直接掉入第二級鏈表遍歷，鏈表元素基于到期時間排隊，因此欺騙了O(n)!

　　4.iptables與nf-HiPAC

　　iptables規則作用于每一個數據包的行為是一條一條遍歷，直到匹配。所以它的執行是O(n)的，然而nf-HiPAC采用了基于match而不是基于rule的排列，整合成了樹型結構，直接下降到了log級別。（網絡維護外包）

　　5.UNIX文件抽象與IPC

　　還糾結為什么UNIX沒有把網卡抽象成文件嗎?事實上UNIX將網絡通信看成了對等的IPC而不是CPU到設備的不對等的IO，其IO層面上的語義由socket取代。

　　艾銻無限是中國領先IT外包服務商，專業為企業提供IT運維外包、電腦維護、網絡維護、網絡布線、辦公設備維護、服務器維護、數據備份恢復、門禁監控、網站建設等多項IT服務外包,服務熱線：400-650-7820 聯系電話：010-62684652 咨詢QQ1548853602 地址：北京市海淀區北京科技會展2號樓16D,用心服務每一天，為企業的發展提升更高的效率，創造更大的價值。

　　更多的IT外包信息盡在艾銻無限http://www.maosdadas.net