格式:pdf
大小:381KB
頁數(shù): 3頁
基于網(wǎng)絡(luò)處理器的防火墻中大量的內(nèi)存訪問會影響對高速網(wǎng)絡(luò)流的處理速度。哈希表是防火墻中重要的數(shù)據(jù)結(jié)構(gòu),用拉鏈法解決沖突時一次查表的平均內(nèi)存訪問次數(shù)與相應(yīng)拉鏈的長度成正比。把一條拉鏈劃分成兩條可以縮短鏈的長度,減少總的內(nèi)存訪問次數(shù),從而提高系統(tǒng)性能。介紹了用兩條鏈處理哈希表沖突問題的方法,分析了它對性能的影響,并以網(wǎng)絡(luò)處理器IXP2400為例給出了具體設(shè)計和實現(xiàn)。