公开(公告)号：US07779143B2

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

申请号：US11770430

申请日：2007-06-28

申请人： Tian Bu ,  Jin Cao ,  Aiyou Chen ,  Pak-Ching Lee

发明人： Tian Bu ,  Jin Cao ,  Aiyou Chen ,  Pak-Ching Lee

IPC分类号： G06F15/16

CPC分类号： H04L43/028 ,  H04L43/0876 ,  H04L45/745 ,  H04L49/552 ,  H04L63/1408 ,  H04L63/1458

摘要： Methods and apparatuses are provided for detecting traffic patterns in a data network. A sequential hashing scheme can be utilized that has D hash arrays. Each hash array i, wherein 1≦i≦D, includes Mi independent hash tables each having K buckets, with each of the buckets having an associated traffic total. Each of the keys corresponds with a single bucket of each of the Mi independent hash tables of each hash array i. The keys of the data network are partitioned into D words. As traffic is received for a key, a traffic total of each bucket that corresponds with a key is updated. The hash arrays can then be utilized to identify high traffic buckets of the independent hash tables having a traffic total greater than a threshold value. The high traffic buckets can be used to detect significant traffic patterns of the data network.

摘要翻译： 提供了用于检测数据网络中的流量模式的方法和装置。 可以使用具有D个散列数组的顺序散列方案。 每个散列数组i，其中1＆nlE; i＆nlE; D包括每个具有K个桶的独立的独立哈希表，其中每个桶具有相关联的业务量。 每个密钥对应于每个散列数组i的每个Mi独立哈希表的单个桶。 数据网络的密钥分为D个字。 当一个密钥接收到流量时，更新与密钥对应的每个桶的流量总和。 然后可以使用散列数组来识别具有大于阈值的流量总和的独立散列表的高流量桶。 高流量桶可用于检测数据网络的重要流量模式。

公开(公告)号：US20090006607A1

公开(公告)日：2009-01-01

申请号：US11770430

申请日：2007-06-28

申请人： Tian Bu ,  Jin Cao ,  Aiyou Chen ,  Pak-Ching Lee

发明人： Tian Bu ,  Jin Cao ,  Aiyou Chen ,  Pak-Ching Lee

IPC分类号： G06F15/173 ,  G06F17/30

CPC分类号： H04L43/028 ,  H04L43/0876 ,  H04L45/745 ,  H04L49/552 ,  H04L63/1408 ,  H04L63/1458

摘要： Methods and apparatuses are provided for detecting traffic patterns in a data network. A sequential hashing scheme can be utilized that has D hash arrays. Each hash array i, wherein 1≦i≦D, includes Mi independent hash tables each having K buckets, with each of the buckets having an associated traffic total. Each of the keys corresponds with a single bucket of each of the Mi independent hash tables of each hash array i. The keys of the data network are partitioned into D words. As traffic is received for a key, a traffic total of each bucket that corresponds with a key is updated. The hash arrays can then be utilized to identify high traffic buckets of the independent hash tables having a traffic total greater than a threshold value. The high traffic buckets can be used to detect significant traffic patterns of the data network.

摘要翻译： 提供了用于检测数据网络中的流量模式的方法和装置。 可以使用具有D个散列数组的顺序散列方案。 每个散列数组i，其中1 <= i <= D，包括各自具有K个桶的独立于Mi的哈希表，其中每个桶具有相关联的业务量。 每个密钥对应于每个散列数组i的每个Mi独立哈希表的单个桶。 数据网络的密钥分为D个字。 当一个密钥接收到流量时，更新与密钥对应的每个桶的流量总和。 然后可以使用散列数组来识别具有大于阈值的流量总和的独立散列表的高流量桶。 高流量桶可用于检测数据网络的重要流量模式。

公开(公告)号：US20100332755A1

公开(公告)日：2010-12-30

申请号：US12492598

申请日：2009-06-26

申请人： Tian Bu ,  Girish Chandranmenon ,  Pak-Ching Lee

发明人： Tian Bu ,  Girish Chandranmenon ,  Pak-Ching Lee

IPC分类号： G06F12/08

CPC分类号： G06F9/52

摘要： An apparatus and method for improving synchronization between threads in a multi-core processor system are provided. An apparatus includes a memory, a first processor core, and a second processor core. The memory includes a shared ring buffer for storing data units, and stores a plurality of shared variables associated with accessing the shared ring buffer. The first processor core runs a first thread and has a first cache associated therewith. The first cache stores a first set of local variables associated with the first processor core. The first thread controls insertion of data items into the shared ring buffer using at least one of the shared variables and the first set of local variables. The second processor core runs a second thread and has a second cache associated therewith. The second cache stores a second set of local variables associated with the second processor core. The second thread controls extraction of data items from the shared ring buffer using at least one of the shared variables and the second set of local variables.

摘要翻译： 提供了一种用于改善多核处理器系统中的线程之间的同步的装置和方法。 一种装置包括存储器，第一处理器核心和第二处理器核心。 存储器包括用于存储数据单元的共享环形缓冲器，并且存储与访问共享环形缓冲器相关联的多个共享变量。 第一处理器核心运行第一线程并且具有与其相关联的第一高速缓存。 第一缓存存储与第一处理器核相关联的第一组局部变量。 第一个线程使用至少一个共享变量和第一组局部变量来控制将数据项插入共享环形缓冲区。 第二处理器核运行第二线程，并具有与其相关联的第二高速缓存。 第二缓存存储与第二处理器核相关联的第二组局部变量。 第二个线程使用共享变量和第二组局部变量中的至少一个来控​​制从共享环形缓冲器中提取数据项。

公开(公告)号：US08751737B2

公开(公告)日：2014-06-10

申请号：US12492598

申请日：2009-06-26

申请人： Tian Bu ,  Girish Chandranmenon ,  Pak-Ching Lee

发明人： Tian Bu ,  Girish Chandranmenon ,  Pak-Ching Lee

IPC分类号： G06F5/10

CPC分类号： G06F9/52

摘要： An apparatus and method for improving synchronization between threads in a multi-core processor system are provided. An apparatus includes a memory, a first processor core, and a second processor core. The memory includes a shared ring buffer for storing data units, and stores a plurality of shared variables associated with accessing the shared ring buffer. The first processor core runs a first thread and has a first cache associated therewith. The first cache stores a first set of local variables associated with the first processor core. The first thread controls insertion of data items into the shared ring buffer using at least one of the shared variables and the first set of local variables. The second processor core runs a second thread and has a second cache associated therewith. The second cache stores a second set of local variables associated with the second processor core. The second thread controls extraction of data items from the shared ring buffer using at least one of the shared variables and the second set of local variables.

摘要翻译： 提供了一种用于改善多核处理器系统中的线程之间的同步的装置和方法。 一种装置包括存储器，第一处理器核心和第二处理器核心。 存储器包括用于存储数据单元的共享环形缓冲器，并且存储与访问共享环形缓冲器相关联的多个共享变量。 第一处理器核心运行第一线程并且具有与其相关联的第一高速缓存。 第一缓存存储与第一处理器核相关联的第一组局部变量。 第一个线程使用至少一个共享变量和第一组局部变量来控制将数据项插入共享环形缓冲区。 第二处理器核运行第二线程，并具有与其相关联的第二高速缓存。 第二缓存存储与第二处理器核相关联的第二组局部变量。 第二个线程使用共享变量和第二组局部变量中的至少一个来控​​制从共享环形缓冲器中提取数据项。