發(fā)布時間：2019-07-01 09:45

【摘要】：高速條件下數(shù)據(jù)訪存是流管理的瓶頸,傳統(tǒng)表項操作"讀-處理-寫"模式效率僅為36%,讀寫轉(zhuǎn)換和讀寫延時是制約效率的重要因素。針對這個問題,提出了連續(xù)讀寫法處理表項,通過合并讀寫時延和復(fù)用讀寫轉(zhuǎn)換的方式使表項操作效率超過90%;并在此基礎(chǔ)上提出了單向并行多鏈表法。通過多個鏈表的交替操作,使連續(xù)讀寫法應(yīng)用于處理不活動超時流。理論分析和實驗表明,單向并行多鏈表法能夠適用于OC-768(40Gbps)鏈路下管理千萬條表項明顯優(yōu)于輔助存儲法和雙向鏈表法的OC-192(10Gbps)下百萬條表項的管理能力。
[Abstract]:Under the high-speed condition, the data access is the bottleneck of the flow management, and the traditional entry-operation read-process-write "mode efficiency is only 36%, and the read-write conversion and the read-write delay are important factors that restrict the efficiency. In view of this problem, a continuous read-write method is proposed to handle the table entries, and the operation efficiency of the table items is more than 90% by combining the read-write time delay and the multiplex read-write conversion, and a one-way parallel multi-linked list method is proposed. The continuous read-write method is applied to the process of non-active time-out flow through the alternating operation of a plurality of linked lists. The theoretical analysis and experiments show that the one-way parallel multi-linked list method can be applied to the management capability of millions of entries under the OC-768 (40 Gbps) link obviously superior to the OC-192 (10 Gbps) of the secondary storage method and the two-way linked list method.
【作者單位】： 國家數(shù)字交換系統(tǒng)工程技術(shù)研究中心;
【基金】：國家高技術(shù)研究發(fā)展計劃(863計劃)(2011AA01A103)資助
【分類號】：TP393.07

【相似文獻】

相關(guān)期刊論文 前10條

1 趙崢嶸 ,李鵬 ,蘭巨龍;TCAM表項管理算法研究[J];微計算機信息;2005年14期

2 陳一驕;盧錫城;孫志剛;;面向流管理的哈希算法研究[J];計算機工程與科學(xué);2008年04期

3 王振興,張彥肖,孫亞民,鄔江興;基于前綴范圍對分搜索的高性能路由查找[J];計算機學(xué)報;2004年05期

4 賈續(xù)涵;王彩芬;于成尊;劉軍龍;;自根向下壓縮的二叉排序證書吊銷樹方案[J];計算機工程;2007年17期

5 王振興,張彥肖,鄔江興,孫亞民;快速更新IPv4/IPv6雙棧路由查找算法與實現(xiàn)[J];小型微型計算機系統(tǒng);2005年08期

6 楊乾斌;張鵬;陳蘇鏗;張興明;;基于雙優(yōu)先級的IPv4單播查表解決方法[J];計算機工程與應(yīng)用;2009年05期

7 洪偉銘;;Spider系統(tǒng)中LRU算法的使用和實現(xiàn)[J];程序員;2007年01期

8 李水鄉(xiāng);陳斌;趙亮;劉曰武;;快速Delaunay逐點插入網(wǎng)格生成算法[J];北京大學(xué)學(xué)報(自然科學(xué)版)網(wǎng)絡(luò)版(預(yù)印本);2006年03期

9 王振興,張彥肖,鄔江興;IPv4/IPv6雙棧四分搜索路由查找算法與實現(xiàn)[J];通信學(xué)報;2005年07期

10 李錦;;Rookit木馬的隱藏機理與檢測技術(shù)剖析[J];遼寧師范大學(xué)學(xué)報(自然科學(xué)版);2009年02期

相關(guān)會議論文 前1條

1 蔡佳成;谷利澤;鈕心忻;;Linux數(shù)據(jù)鏈路層網(wǎng)絡(luò)通信驅(qū)動的實現(xiàn)[A];中國電子學(xué)會第十五屆信息論學(xué)術(shù)年會暨第一屆全國網(wǎng)絡(luò)編碼學(xué)術(shù)年會論文集（上冊）[C];2008年

相關(guān)博士學(xué)位論文 前1條

1 李軍;基于用戶行為挖掘的數(shù)據(jù)流管理技術(shù)研究[D];北京郵電大學(xué);2012年

相關(guān)碩士學(xué)位論文 前3條

1 高東培;快速包分類算法研究[D];西安電子科技大學(xué);2008年

2 岳榮惠;出方向鏈路負載均衡選路策略的研究與實現(xiàn)[D];西南交通大學(xué);2009年

3 王澤;IPv4/IPv6翻譯網(wǎng)關(guān)的研究與設(shè)計[D];沈陽師范大學(xué);2011年

，

本文編號：2508379