基于单向并行多链表的流管理

发布时间：2019-07-01 09:45

【摘要】：高速条件下数据访存是流管理的瓶颈,传统表项操作"读-处理-写"模式效率仅为36%,读写转换和读写延时是制约效率的重要因素。针对这个问题,提出了连续读写法处理表项,通过合并读写时延和复用读写转换的方式使表项操作效率超过90%;并在此基础上提出了单向并行多链表法。通过多个链表的交替操作,使连续读写法应用于处理不活动超时流。理论分析和实验表明,单向并行多链表法能够适用于OC-768(40Gbps)链路下管理千万条表项明显优于辅助存储法和双向链表法的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.
【作者单位】： 国家数字交换系统工程技术研究中心;
【基金】：国家高技术研究发展计划(863计划)(2011AA01A103)资助
【分类号】：TP393.07

【相似文献】

相关期刊论文 前10条

1 赵峥嵘 ,李鹏 ,兰巨龙;TCAM表项管理算法研究[J];微计算机信息;2005年14期

2 陈一骄;卢锡城;孙志刚;;面向流管理的哈希算法研究[J];计算机工程与科学;2008年04期

3 王振兴,张彦肖,孙亚民,邬江兴;基于前缀范围对分搜索的高性能路由查找[J];计算机学报;2004年05期

4 贾续涵;王彩芬;于成尊;刘军龙;;自根向下压缩的二叉排序证书吊销树方案[J];计算机工程;2007年17期

5 王振兴,张彦肖,邬江兴,孙亚民;快速更新IPv4/IPv6双栈路由查找算法与实现[J];小型微型计算机系统;2005年08期

6 杨乾斌;张鹏;陈苏铿;张兴明;;基于双优先级的IPv4单播查表解决方法[J];计算机工程与应用;2009年05期

7 洪伟铭;;Spider系统中LRU算法的使用和实现[J];程序员;2007年01期

8 李水乡;陈斌;赵亮;刘曰武;;快速Delaunay逐点插入网格生成算法[J];北京大学学报(自然科学版)网络版(预印本);2006年03期

9 王振兴,张彦肖,邬江兴;IPv4/IPv6双栈四分搜索路由查找算法与实现[J];通信学报;2005年07期

10 李锦;;Rookit木马的隐藏机理与检测技术剖析[J];辽宁师范大学学报(自然科学版);2009年02期

相关会议论文 前1条

1 蔡佳成;谷利泽;钮心忻;;Linux数据链路层网络通信驱动的实现[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集（上册）[C];2008年

相关博士学位论文 前1条

1 李军;基于用户行为挖掘的数据流管理技术研究[D];北京邮电大学;2012年

相关硕士学位论文 前3条

1 高东培;快速包分类算法研究[D];西安电子科技大学;2008年

2 岳荣惠;出方向链路负载均衡选路策略的研究与实现[D];西南交通大学;2009年

3 王泽;IPv4/IPv6翻译网关的研究与设计[D];沈阳师范大学;2011年

，

本文编号：2508379