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

摘要：

高速条件下数据访存是流管理的瓶颈,传统表项操作“读-处理-写”模式效率仅为36％,读写转换和读写延时是制约效率的重要因素.针对这个问题,提出了连续读写法处理表项,通过合并读写时延和复用读写转换的方式使表项操作效率超过90％；并在此基础上提出了单向并行多链表法.通过多个链表的交替操作,使连续读写法应用于处理不活动超时流.理论分析和实验表明,单向并行多链表法能够适用于OC-768(40Gbps)链路下管理千万条表项明显优于辅助存储法和双向链表法的OC-192 (10Gbps)下百万条表项的管理能力.

关键词：流管理、单向并行多链表、不活动超时流

所属期刊栏目：40

分类号：TN919.2

资助基金：国家高技术研究发展计划863计划2011AA01A103

在线出版日期：2013-11-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：73-77