面向TCP協(xié)議的高性能哈希算法的研究與應(yīng)用.pdf

1、隨著現(xiàn)代通信系統(tǒng)的對通信信息處理速度的要求越來越高，在不斷改進(jìn)工藝的同時，對算法的改進(jìn)也顯得非常重要，良好的快速定位和數(shù)據(jù)讀取算法能夠保證一個高速的數(shù)據(jù)轉(zhuǎn)換和傳輸過程。而隨著全球終端設(shè)備的豐富，信道容量也越來越大，通信骨干網(wǎng)的中心機(jī)房需要處理的數(shù)據(jù)量也與日俱增，傳統(tǒng)的哈希算法或者方案的無力使得這種處理越來越依賴于容量與工藝，因此提出一個良好的可應(yīng)用的哈希算法在未來具有非常大的價值。
　　進(jìn)行哈希算法處理以前，需要進(jìn)行預(yù)處理操作，本

2、文對這一部分內(nèi)容進(jìn)行了研究，主要包括跨時域的數(shù)據(jù)處理，乒乓操作，以及TCP頭部檢測，其中采用了多個FIFO相互配合的方法，實現(xiàn)了數(shù)據(jù)的無縫傳輸和檢測。
　　本文重點(diǎn)分析了不同情況下哈希函數(shù)和哈希函數(shù)沖突處理模型對平均訪存的影響，包括單哈希多地址的比較和多哈希多地址的比較，其中單哈希和多哈希都分析了不同深度下模型的平均訪存變化趨勢，也對不同模型相同載入率下的平均訪存進(jìn)行了比較，并分析了它們的優(yōu)劣和最佳適用范圍。
　　本文采用了