论文部分内容阅读
随着大数据云计算技术的快速发展,虚拟网络获得广泛应用,高效并发的包转发技术至关重要.通过对现有虚拟网络中包转发技术,特别是基于hash 表的包转发技术的研究,提出了一种不加锁的高效并发hash 表技术,它借助于CAS 操作,有效的避免了锁操作导致的并发访问瓶颈,满足了大规模并发访问的互斥性和高效性.通过实验可以看出,随着操作线程的增加,该方法获得了近乎线性的加速比,比 cockhash、c++ 并行库中的hash 以及dpdk 中的hash 表具备更好的并发访问能力.“,”With the rapid development of big data cloud computing technology, the virtual network has been widely used that efficient concurrent packet forwarding technology is essential. Based on the research for virtual network packet forwarding technology, especially for hash table technology, we propose a no-lock hash table based packet forwarding technology. With the aid of the CAS operation, it is effectively to avoid the concurrent access bottleneck caused by the lock operation, which can increase the efficiency for large concurrent data access. Experiment result shows that the method has obtain a near linear speedup as the operating thread increased, which has better concurrent access capability than cockhash, dpdk hash and hash table in C++ parallel library.