用于CUCKOO散列流查找的并发性的方法及设备

摘要

本文描述了用于CUCKOO散列流查找的并发性的技术。用于在网络设备处支持流查找表并发性的技术。该流转发表包括多个候选桶，该多个候选桶各自包括一个或多个条目。该网络设备包括流查找表写模块，该流查找表写模块被配置成用于经由原子指令执行密钥/值对的移位操作以便将该密钥/值对从一个候选桶移动到另一个候选桶以及使与由该移位操作影响的这些桶相关联的版本计数器递增。该网络设备另外包括流查找表读模块，该流查找表读模块用于在该流查找表上执行查找操作期间检查这些版本计数器以便确定移位操作是否影响这些桶的目前读取值。在此描述并要求保护其他实施例。