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

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

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