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

1. 发明授权

US11102120B2 Storing keys with variable sizes in a multi-bank database 有权
公开(公告)号：US11102120B2
公开(公告)日：2021-08-24
申请号：US16166692
申请日：2018-10-22
申请人： MARVELL ISRAEL (M.I.S.L) LTD.
发明人： Gil Levy , Carmi Arad
IPC分类号： H04L12/743 , G06F16/245 , H04L12/935 , G06F16/901 , G06F16/22 , H04L12/773
摘要： A network device determines, based on a size of a lookup value, that the lookup value is to be stored across a set of two or more memory banks including a first memory bank and a second memory bank of a database. A first hash function is for determining locations for storing lookup values entirely in the first memory bank, whereas a second hash function is for determining locations for storing lookup values entirely in the second memory bank. A hash operation is performed on the lookup value using the first hash function to determine a memory location for storing the lookup value. A first segment of the lookup value is stored in the first memory bank at the memory location determined using the first hash function, and a second segment of the lookup value is stored in the second memory bank at the memory location determined using the first hash function.

2. 发明授权

US10587516B1 Hash lookup table entry management in a network device 有权
公开(公告)号：US10587516B1
公开(公告)日：2020-03-10
申请号：US14800478
申请日：2015-07-15
申请人： Marvell Israel (M.I.S.L) Ltd.
发明人： Carmi Arad , Gil Levy
IPC分类号： H04L12/743 , G06F16/242 , G06F16/2455
摘要： In a method for managing a network device a current hash value is determined for a current key to be inserted into a lookup table. The current hash value associated with a current set of memory locations in the lookup table, wherein the current set of memory locations includes a memory location corresponding to the current hash value and one or more other memory locations. In response to determining that each memory location in the current set of memory location is occupied, one or multiple previously stored keys in the lookup table are iteratively moved to other memory locations in the lookup table to free up a memory location in the current set of memory locations, the current key is inserted into the freed up memory location.

3. 发明授权

US09967187B2 Exact match lookup with variable key sizes 有权
公开(公告)号：US09967187B2
公开(公告)日：2018-05-08
申请号：US14250621
申请日：2014-04-11
申请人： Marvell Israel (M.I.S.L) Ltd.
发明人： Gil Levy , Carmi Arad
IPC分类号： G06F17/30 , H04L12/743 , H04L12/935 , H04L12/773
CPC分类号： H04L45/7453 , G06F17/3033 , G06F17/30424 , H04L45/60 , H04L49/3009
摘要： In a method for performing an exact match lookup in a network device, a network packet is received at the network device. A lookup key for the network packet is determined at least based on data included in a header of the received network packet. A hash function is selected, from among a plurality of possible hash functions, at least based on a size of the lookup key, and a hash operation is performed on the lookup key using the selected hash function to compute a hashed lookup key segment. A database is queried using the hashed lookup key segment to extract a value exactly corresponding to the lookup key.

4. 发明授权

US09954771B1 Packet distribution with prefetch in a parallel processing network device 有权
公开(公告)号：US09954771B1
公开(公告)日：2018-04-24
申请号：US14610834
申请日：2015-01-30
申请人： Marvell Israel (M.I.S.L) Ltd.
发明人： Gil Levy , Itay Peled , Galia Peleg
IPC分类号： G06F9/46 , H04L12/721 , H04L12/935 , H04L12/715
CPC分类号： H04L45/44 , H04L45/46 , H04L49/3018 , H04L49/3063
摘要： A packet processing system comprises a plurality of packet processing nodes configured to process packets. The packet processing nodes are arranged in a plurality of packet processing clusters. The packet processing system also includes a plurality of prefetch buffers respectively associated with different ones of the packet processing clusters. A first prefetch buffer of the plurality of prefetch buffers is associated with a first packet processing cluster and is configured to store packets distributed for processing to the first packet processing cluster when the first packet processing clusters does not include any packet processing nodes available for processing of the packets.

5. 发明授权

US09705807B2 Distributed counters and meters in packet-switched system 有权
公开(公告)号：US09705807B2
公开(公告)日：2017-07-11
申请号：US14638753
申请日：2015-03-04
申请人： MARVELL ISRAEL (M.I.S.L) LTD.
发明人： Amir Roitshtein , Carmi Arad , Gil Levy , Rami Zemach
IPC分类号： G06F15/16 , H04L12/851 , H04L12/815 , H04L12/24 , H04L12/26
CPC分类号： H04L47/2483 , H04L41/082 , H04L43/02 , H04L43/0894 , H04L47/22
摘要： Aspects of the disclosure provide a method for counting packets and bytes in a distributed packet-switched system. The method includes receiving a packet stream having at least one packet flow at a device of a packet-switched system having a plurality of distributed devices, statistically determining whether to update a designated device based on receipt of a packet belonging to the packet flow, and transmitting packet counting information to the designated device based on the statistical determination, where the designated device counts packets of the packet flow based on the packet counting information.

6. 发明授权

US09619584B1 Parallel multi-lookup TCAM 有权
公开(公告)号：US09619584B1
公开(公告)日：2017-04-11
申请号：US14450843
申请日：2014-08-04
申请人： MARVELL ISRAEL (M.I.S.L) LTD.
发明人： Amir Roitshtein , Gil Levy , Lior Valency
IPC分类号： G06F17/30 , G11C15/00
CPC分类号： G06F17/30982 , G11C15/00
摘要： Aspects of the disclosure provide a circuit that includes a content addressable memory (CAM) array, a first mask circuit and a first encoder. The CAM array has CAM entry lines to be compared with a search key. The CAM array is configured to output a match result indicative entry lines that match the search key. The first mask circuit is configured to selectively mask first one or more portions of the match result to generate a first masked match result indicative first entry lines among the entry lines that match the search key. The first encoder is configured to encode the first masked match result to identify a matching entry line in the first entry lines as a first search result.

7. 发明授权

US09210103B1 Policy control list keys for network devices 有权
标题翻译：网络设备的策略控制列表键
公开(公告)号：US09210103B1
公开(公告)日：2015-12-08
申请号：US14175963
申请日：2014-02-07
申请人： Marvell Israel (M.I.S.L) Ltd.
发明人： Uri Safrai , Gil Levy
IPC分类号： H04L29/06 , H04L12/931
CPC分类号： H04L41/5041 , H04L49/00
摘要： A packet is received at an ingress port of a network device. A set of user defined bytes corresponding to the packet are populated with data included in or associated with the packet. One or more user defined bytes are selected, from the set of user defined bytes, to be used in a key for the packet. An ordering of the selected user defined bytes to be used for generating the key is specified. The key is generated using the selected user defined bytes and according to the ordering of the selected user defined bytes specified for the key. A processing action for the packet is determined based on the key. The network device processes the packet using the processing action.
摘要翻译：在网络设备的入口端口接收到分组。与数据包对应的一组用户定义的字节由包含在数据包中或与数据包相关联的数据填充。从用户定义的字节集合中选择一个或多个用户定义的字节，以在分组的密钥中使用。指定用于生成密钥的所选用户定义字节的排序。密钥使用所选择的用户定义的字节并根据为密钥指定的所选择的用户定义的字节的顺序生成。基于密钥确定分组的处理动作。网络设备使用处理动作处理数据包。

8. 发明授权

US09171030B1 Exact match lookup in network switch devices 有权
标题翻译：网络交换机设备中的精确匹配查找
公开(公告)号：US09171030B1
公开(公告)日：2015-10-27
申请号：US13737608
申请日：2013-01-09
申请人： Marvell Israel (M.I.S.L) Ltd.
发明人： Carmi Arad , Gil Levy
IPC分类号： G06F17/30
CPC分类号： G06F17/3033 , H04L45/74 , H04L45/7453
摘要： In a method for populating a lookup table, a plurality of hash tables are provided. Each hash table is accessed by a respective hash function. A plurality of hashed values for a key are generated using the hash functions corresponding to the plurality of hash tables. The plurality of hashed values are used to determine whether the key can be inserted into one or more hash tables of the plurality of hash tables without colliding with keys previously stored at respective locations corresponding to the determined hashed values. When it is determined that the key can be inserted into multiple hash tables, it is then determined which one of the multiple hash tables is populated with the greatest number of keys. The hash table that is populated with the greatest number of keys is selected for insertion of the key, and the key is inserted into the selected hash table.
摘要翻译：在用于填充查找表的方法中，提供多个哈希表。每个散列表都由相应的散列函数访问。使用与多个哈希表相对应的哈希函数来生成密钥的多个散列值。多个散列值用于确定密钥是否可以被插入到多个散列表的一个或多个哈希表中，而不会与先前存储在与确定的散列值对应的各个位置处的密钥相冲突。当确定可以将密钥插入到多个散列表中时，则确定用最大数量的密钥填充多个散列表中的哪一个。选择填充有最大数量的密钥的哈希表用于插入密钥，并将密钥插入到所选择的散列表中。

9. 发明申请

US20140301394A1 EXACT MATCH HASH LOOKUP DATABASES IN NETWORK SWITCH DEVICES 有权
标题翻译：网络切换设备中快速匹配的查询数据库
公开(公告)号：US20140301394A1
公开(公告)日：2014-10-09
申请号：US14012834
申请日：2013-08-28
申请人： Marvell Israel (M.I.S.L) Ltd.
发明人： Carmi Arad , Gil Levy
IPC分类号： H04L12/743
CPC分类号： H04L45/7453 , G06F17/303 , G06F17/30424 , H04L49/3009
摘要： In a method for forwarding packets in a network device a plurality of hash values is generated based on a lookup key. The plurality of hash values includes at least a first hash value generated using a first hash function, a second hash value generated using a second hash function and a third hash value generated using a third hash function. The third hash function is different from the first hash function and the second hash function. A lookup table is searched using the first hash value and the second hash value to determine an offset for the lookup key. Then, a forwarding table is searched using the third hash value and the offset determined for the lookup key to select a forwarding entry corresponding to the lookup key. The packet is forwarded to one or more ports of the network device based on the selected forwarding entry.
摘要翻译：在网络设备中转发分组的方法中，基于查找密钥生成多个哈希值。多个散列值至少包括使用第一散列函数生成的第一散列值，使用第二散列函数生成的第二散列值和使用第三散列函数生成的第三散列值。第三散列函数不同于第一散列函数和第二散列函数。使用第一散列值和第二散列值来搜索查找表以确定查找关键字的偏移量。然后，使用第三哈希值和为查找密钥确定的偏移来搜索转发表，以选择与查找密钥对应的转发条目。基于所选择的转发条目将分组转发到网络设备的一个或多个端口。

10. 发明授权

US09996468B1 Scalable dynamic memory management in a network device 有权
公开(公告)号：US09996468B1
公开(公告)日：2018-06-12
申请号：US13666608
申请日：2012-11-01
申请人： Marvell Israel (M.I.S.L) Ltd.
发明人： Evgeny Shumsky , Shira Turgeman , Gil Levy
IPC分类号： G06F12/00 , G06F12/084
CPC分类号： G06F12/084 , G06F12/00
摘要： In a method for managing memory space in a network device two or more respective allocation requests from two or more processing cores among a plurality of processing cores sharing a memory space are received at a memory management device during a first single clock cycle of the memory management device, the two or more allocation requests requesting to allocate, to the two or more processing cores, respective buffers in the shared memory space. In response to receiving the two or more allocation requests, the memory management device allocates to the two or more processing cores, respective two or more buffers in the shared memory space. Additionally, the management device, during a second single clock cycle of the memory management device, transmits respective allocation responses to each of the two or more processing cores, wherein each allocation response includes an indication of a respective allocated buffer.

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式