专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US07623468B2 Programmable packet parsing processor 有权
公开(公告)号：US07623468B2
公开(公告)日：2009-11-24
申请号：US10927290
申请日：2004-08-25
申请人： Rina Panigrahy , Jackie Liu , Daniel Yu-Kwong Ng , Sanjay Jain , Nagaraj A. Bagepalli , Abhijit Patra
发明人： Rina Panigrahy , Jackie Liu , Daniel Yu-Kwong Ng , Sanjay Jain , Nagaraj A. Bagepalli , Abhijit Patra
IPC分类号： H04L12/56
CPC分类号： H04L63/0254 , H04L63/1408 , H04L69/22
摘要： The present invention provides a packet processing device and method. A parsing processor provides instruction-driven content inspection of network packets at 10-Gbps and above with a parsing engine that executes parsing instructions. A flow state unit maintains statefulness of packet flows to allow content inspection across several related network packets. A state-graph unit traces state-graph nodes to keyword indications and/or parsing instructions. The parsing instructions can be derived from a high-level application to emulate user-friendly parsing logic. The parsing processor sends parsed packets to a network processor unit for further processing.

2. 发明授权

US07586851B2 Programmable packet parsing processor 有权
标题翻译：可编程数据包解析处理器
公开(公告)号：US07586851B2
公开(公告)日：2009-09-08
申请号：US10832796
申请日：2004-04-26
申请人： Rina Panigrahy , Jackie Liu , Daniel Yu-Kwong Ng , Sanjay Jain , Nagaraj A. Bagepalli , Abhijit Patra
发明人： Rina Panigrahy , Jackie Liu , Daniel Yu-Kwong Ng , Sanjay Jain , Nagaraj A. Bagepalli , Abhijit Patra
IPC分类号： H04L12/56 , H04J1/16
CPC分类号： H04L63/0254 , H04L63/1408 , H04L69/22
摘要： The present invention provides a packet processing device and method. A parsing processor provides instruction-driven content inspection of network packets at 10-Gbps and above with a parsing engine that executes parsing instructions. A flow state unit maintains statefulness of packet flows to allow content inspection across several related network packets. A state-graph unit traces state-graph nodes to keyword indications and/or parsing instructions. The parsing instructions can be derived from a high-level application to emulate user-friendly parsing logic. The parsing processor sends parsed packets to a network processor unit for further processing.
摘要翻译：本发明提供一种分组处理装置和方法。解析处理器使用执行解析指令的解析引擎，以10Gbps及以上的网络分组提供指令驱动的内容检查。流状态单元保持分组流的状态，以允许跨多个相关网络分组的内容检查。状态图单元将状态图节点跟踪到关键字指示和/或解析指令。解析指令可以从高级应用程序导出，以模拟用户友好的解析逻辑。解析处理器将解析的分组发送到网络处理器单元用于进一步处理。

3. 发明授权

US07409526B1 Partial key hashing memory 有权
标题翻译：部分键哈希记忆
公开(公告)号：US07409526B1
公开(公告)日：2008-08-05
申请号：US10696467
申请日：2003-10-28
申请人： Daniel Yu-Kwong Ng , Yung-Chin Chen
发明人： Daniel Yu-Kwong Ng , Yung-Chin Chen
IPC分类号： G06F12/00
CPC分类号： H04L9/0894 , H04L63/06
摘要： A method and apparatus wherein only a partial key is stored in a hashing table is disclosed. By storing a partial key as opposed to storing the entire original key, less data is required to be stored in the hash table. This reduces the attendant memory costs. The reduction in memory requirement does not degrade the hash functionalities whatsoever. Hashing conflicts can be fully resolved by consulting the partial key.
摘要翻译：公开了一种仅将部分密钥存储在哈希表中的方法和装置。通过存储部分密钥而不是存储整个原始密钥，需要较少的数据来存储在散列表中。这样可以降低附带的内存成本。内存要求的降低不会降低哈希功能。通过查询部分键可以完全解决哈希冲突。

4. 发明授权

US07359968B1 Pseudo-random n-out-of-N packet sampling 有权
标题翻译：伪随机n-out-N分组采样
公开(公告)号：US07359968B1
公开(公告)日：2008-04-15
申请号：US10763584
申请日：2004-01-23
申请人： Daniel Yu-Kwong Ng , Simon Wai-Ming Hsu
发明人： Daniel Yu-Kwong Ng , Simon Wai-Ming Hsu
IPC分类号： G06F15/173
CPC分类号： H04L43/022 , H04L43/024
摘要： A method for sampling n-out-of-N packets in a network. Initially, the packet index corresponding to the N packets is pseudo-randomly shuffled. The shuffle function rearranges a set of numbers pseudo-randomly with a one-to-one mapping and no overlap. One way to perform the pseudo-random shuffle function is to use a linear feedback shift register (LFSR). The LFSR supports N being a power of two. However, the LFSR approach can be adapted to support N being any positive integer value. Based on the results of the shuffle function, sampling points are pseudo-randomly selected. By pseudo-randomly selecting the sample points, n-out-of-N sampling greatly minimizes biases.
摘要翻译：一种用于在网络中采样N个N分组的方法。最初，对应于N个分组的分组索引被伪随机洗牌。随机播放功能使用一对一映射伪随机重新排列一组数字，无重叠。执行伪随机洗牌功能的一种方法是使用线性反馈移位寄存器（LFSR）。 LFSR支持N为2的幂。然而，LFSR方法可以适应于支持N是任何正整数值。根据洗牌功能的结果，抽样点被随机选择。通过伪随机选择采样点，N进N取样大大降低了偏差。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式