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

31. 发明申请

US20130185343A1 SPACE EFFICIENT COUNTERS IN NETWORK DEVICES 有权
标题翻译：网络设备空间有效的计数器
公开(公告)号：US20130185343A1
公开(公告)日：2013-07-18
申请号：US13744093
申请日：2013-01-17
申请人： MARVELL ISRAEL (M.I.S.L) LTD.
发明人： Carmi Arad , Gil Levy
IPC分类号： G06F17/10
CPC分类号： G06F17/10 , H04L49/90
摘要： A network device includes a memory and a counter update logic module. The memory is configured to store a plurality of bits. The counter update logic module is configured to estimate a count of quanta within a plurality of data units in a data flow based on statistical sampling of the plurality of data units, and to store the estimated count of quanta in the memory as m mantissa bits and e exponent bits. Them mantissa bits represent a mantissa value M and the e exponent bits represent an exponent value E.
摘要翻译：网络设备包括存储器和计数器更新逻辑模块。存储器被配置为存储多个位。计数器更新逻辑模块被配置为基于多个数据单元的统计采样来估计数据流中的多个数据单元内的量子数，并且将估计的量子数存储在存储器中作为m尾数位， e指数位。尾数位表示尾数值M，e指数位表示指数值E.

32. 发明授权

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.

33. 发明授权

US10855593B1 Methods and apparatus for load balancing in a network switching system 有权
公开(公告)号：US10855593B1
公开(公告)日：2020-12-01
申请号：US15938733
申请日：2018-03-28
申请人： Marvell Israel (M.I.S.L) Ltd.
发明人： Zvi Shmilovici Leib , David Melman , Carmi Arad
IPC分类号： H04L12/803 , H04L12/801 , H04L12/26
摘要： A local network device of a network switching system determines, based on a first set of received packets that contain markings indicating congestion at one or more other network devices in the network switching system, one or more respective congestion levels of one or more network paths through the network switching system. The local network device selects, based on determined congestion levels, network paths via which a second set of received packets are to be forwarded for load balancing. The local network device alters header information in the second set of received packets, the altered header information to be used by other network devices in the network switching system to make network path selections so that the second set of received packets are subsequently forwarded responsively to the altered header information along the selected network paths within the network switching system.

34. 发明授权

US10812391B1 Methods and apparatus for load balancing in a network 有权
公开(公告)号：US10812391B1
公开(公告)日：2020-10-20
申请号：US15882725
申请日：2018-01-29
申请人： Marvell Israel (M.I.S.L) Ltd.
发明人： Zvi Shmilovici Leib , David Melman , Carmi Arad
IPC分类号： H04L12/803 , H04L12/26 , H04L12/801
摘要： A local network device receives a plurality of packets via a plurality of network paths in a network system, and counts respective numbers of packets, per network path, that are marked, in Internet Protocol (IP) headers and/or headers corresponding to one or more protocols above an IP layer, to indicate congestion at one or more remote network devices in the network system. The local network device determines respective congestion levels of network paths among the plurality of paths based on the respective numbers of received packets that are marked to indicate congestion at one or more remote network devices in the network system, and performs load balancing operations using at least the respective determined congestion levels.

35. 发明授权

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.

36. 发明授权

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.

37. 发明授权

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.

38. 发明授权

US09672239B1 Efficient content addressable memory (CAM) architecture 有权
公开(公告)号：US09672239B1
公开(公告)日：2017-06-06
申请号：US14055593
申请日：2013-10-16
申请人： Marvell Israel (M.I.S.L) Ltd.
发明人： Ori Rottenstreich , Aviran Kadosh , Carmi Arad , Yoram Revah
IPC分类号： G06F17/30 , H04L29/12 , H04L12/26 , H04L12/743
CPC分类号： G06F17/30371 , H04L43/0876 , H04L43/0894 , H04L45/7457 , H04L61/2514
摘要： A TCAM database is partitioned into a plurality of sections. A set of rules to be stored in the TCAM database is analyzed to identify respective subsets of rules that match respective possible bit value combinations corresponding to a subset of bits in the rules, and to identify, in the subsets of rules, two or more subsets that share one or more rules. Then, it is determined whether two or more subsets that include shared rules can be written to a same section in the TCAM database, without exceeding a maximum number of rules that can be written to the same section, when one or more duplicates of one the the shared rules is omitted from the TCAM database. When it is determined that two or more subsets can be written to the same section, the two or more subsets are written to the same section in the TCAM database.

39. 发明授权

US09485326B1 Scalable multi-client scheduling 有权
标题翻译：可扩展的多客户机调度
公开(公告)号：US09485326B1
公开(公告)日：2016-11-01
申请号：US14242338
申请日：2014-04-01
申请人： Marvell Israel (M.I.S.L) Ltd.
发明人： Sharon Ulman , Roi Sherman , Dror Bromberg , Carmi Arad
IPC分类号： H04L29/08 , G06F15/16
CPC分类号： H04L47/60 , H04L49/9084
摘要： A method includes receiving a plurality of requests, determining a plurality of first bank identifiers specifying respective physical memory banks, and selecting, based at least on the first bank identifiers, a first set of requests to be processed according to a scheduling hierarchy. Selecting the first set of requests includes prohibiting any two requests from being associated with a same first bank identifier. The method also includes processing, during a single processing cycle, ones of the first set of requests at respective nodes within a single level of the scheduling hierarchy. The method also includes, responsively at least to processing ones of the first set of requests at respective nodes within the single level of the scheduling hierarchy, selecting a queue, and, responsively at least to selecting the queue, causing one or more packets corresponding to a traffic class associated with the queue to be sent to an egress port.
摘要翻译：一种方法包括接收多个请求，确定指定相应物理存储体的多个第一组标识符，以及至少基于第一组标识符，根据调度层次选择要处理的第一组请求。选择第一组请求包括禁止任何两个请求与相同的第一个银行标识符相关联。该方法还包括在单个处理周期期间处理在调度层次结构的单个级别内的相应节点处的第一组请求中的一个。该方法还包括响应于至少在调度层次结构的单个级别中的相应节点处处理第一组请求中的一个请求，选择队列，并且至少响应于选择队列，引起一个或多个对应于与队列相关联的流量类要发送到出口端口。

40. 发明授权

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.
摘要翻译：在用于填充查找表的方法中，提供多个哈希表。每个散列表都由相应的散列函数访问。使用与多个哈希表相对应的哈希函数来生成密钥的多个散列值。多个散列值用于确定密钥是否可以被插入到多个散列表的一个或多个哈希表中，而不会与先前存储在与确定的散列值对应的各个位置处的密钥相冲突。当确定可以将密钥插入到多个散列表中时，则确定用最大数量的密钥填充多个散列表中的哪一个。选择填充有最大数量的密钥的哈希表用于插入密钥，并将密钥插入到所选择的散列表中。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式