关键词: 流管理,单向并行多链表,不活动超时流 中图法分类号TN919.2文献标识码A

Abstract: In the high speed network,the bottleneck of NetFlow is the memory access．The efficiency of traditional list item operation "read-process-write" mode is only 36%,and the important factors which restrict the efficiency are read and write conversion as well as read and write delay．To solve this problem,continuous reading and writing method was proposed. It makes the efficiency of traditional list item operation increase to 90% or more by merging multi-delay and multiplexing read and write conversion．We proposed the parallel single multi-linked list method to handle with the inactive timeout flows．Continuous reading and writing method is applied to deal with the inactivity timeout flow through multiple list alternating operation．Theoretical analysis and experimental results show that the parallel single multi-linked list method can be applied in the link OC-768(40Gbps)to manage tens of millions of list items,which is significantly superior to the management ability of auxiliary storage method and doubly linked list method in the link OC-192(10Gbps)to manage millions of list items.

Key words: NetFlow,Parallel single multi-linked lists,Inactivity timeout flow