%0 Journal Article %T 基于单向并行多链表的流管理 %A 叶荻秋? %A 程东年? %A 李玉峰? %J 计算机科学 %D 2013 %X 高速条件下数据访存是流管理的瓶颈,传统表项操作“读-处理-写”模式效率仅为36%,读写转换和读写延时是制约效率的重要因素。针对这个问题,提出了连续读写法处理表项,通过合并读写时延和复用读写转换的方式使表项操作效率超过90%;并在此基础上提出了单向并行多链表法。通过多个链表的交替操作,使连续读写法应用于处理不活动超时流。理论分析和实验表明,单向并行多链表法能够适用于oc-768(40gbps)链路下管理千万条表项明显优于辅助存储法和双向链表法的oc-192(10gbps)下百万条表项的管理能力。 %K 流管理 %K 单向并行多链表 %K 不活动超时流中图法分类号tn919.2文献标识码a %U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=20130915&flag=1