公开(公告)号：EP3057272B1

公开(公告)日：2018-05-16

申请号：EP16151384.1

申请日：2016-01-14

申请人： Intel Corporation

发明人： WANG, Ren ,  ZHOU, Dong ,  RICHARDSON, Bruce ,  KENNEDY, George W. ,  MACIOCCO, Christian ,  GOBRIEL, Sameh ,  TAI, Tsung-Yuan C.

IPC分类号： H04L12/801 ,  H04L12/851 ,  H04L12/819

CPC分类号： H04L45/7453 ,  H04L47/21 ,  H04L47/2483

摘要： Technologies for supporting concurrency of a flow lookup table at a network device. The flow lookup table includes a plurality of candidate buckets that each includes one or more entries. The network device includes a flow lookup table write module configured to perform a displacement operation of a key/value pair to move the key/value pair from one bucket to another bucket via an atomic instruction and increment a version counter associated with the buckets affected by the displacement operation. The network device additionally includes a flow lookup table read module to check the version counters during a lookup operation on the flow lookup table to determine whether a displacement operation is affecting the presently read value of the buckets. Other embodiments are described herein and claimed.

公开(公告)号：EP3057272A1

公开(公告)日：2016-08-17

申请号：EP16151384.1

申请日：2016-01-14

申请人： Intel Corporation

发明人： WANG, Ren ,  ZHOU, Dong ,  RICHARDSON, Bruce ,  KENNEDY, George W. ,  MACIOCCO, Christian ,  GOBRIEL, Sameh ,  TAI, Tsung-Yuan C.

IPC分类号： H04L12/801 ,  H04L12/851 ,  H04L12/819

CPC分类号： H04L45/7453 ,  H04L47/21 ,  H04L47/2483

摘要： Technologies for supporting concurrency of a flow lookup table at a network device. The flow lookup table includes a plurality of candidate buckets that each includes one or more entries. The network device includes a flow lookup table write module configured to perform a displacement operation of a key/value pair to move the key/value pair from one bucket to another bucket via an atomic instruction and increment a version counter associated with the buckets affected by the displacement operation. The network device additionally includes a flow lookup table read module to check the version counters during a lookup operation on the flow lookup table to determine whether a displacement operation is affecting the presently read value of the buckets. Other embodiments are described herein and claimed.

摘要翻译： 用于支持网络设备上的流查找表并发的技术。 流查找表包括多个候选桶，每个候选桶都包括一个或多个条目。 网络设备包括流查找表写入模块，其被配置为执行键/值对的位移操作，以通过原子指令将键/值对从一个桶移动到另一个桶，并且增加与受影响的桶相关联的版本计数器 排量操作。 网络设备另外包括流查询表读取模块，用于在查找操作期间在流查找表上检查版本计数器，以确定位移操作是否影响桶的当前读取值。 其他实施例在本文中被描述并要求保护。