【摘要】：高速條件下數(shù)據(jù)訪存是流管理的瓶頸,傳統(tǒng)表項操作"讀-處理-寫"模式效率僅為36%,讀寫轉換和讀寫延時是制約效率的重要因素。針對這個問題,提出了連續(xù)讀寫法處理表項,通過合并讀寫時延和復用讀寫轉換的方式使表項操作效率超過90%;并在此基礎上提出了單向并行多鏈表法。通過多個鏈表的交替操作,使連續(xù)讀寫法應用于處理不活動超時流。理論分析和實驗表明,單向并行多鏈表法能夠適用于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)工程技術研究中心;
【基金】：國家高技術研究發(fā)展計劃(863計劃)(2011AA01A103)資助
【分類號】：TP393.07

【相似文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關會議論文 前1條

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

相關博士學位論文 前1條

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

相關碩士學位論文 前3條

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

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

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

，

本文編號：2508379