Patents by Inventor Yuval Shavitt
Yuval Shavitt has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 8345685Abstract: A device and a method for processing a data packet. The method includes: receiving a key, applying multiple hash functions to provide multiple hashed values; accessing a group of hash tables using the multiple hashed values; associating between the key and an accessed vacant entry of an hash table out of the group of has tables. The device includes a communication controller connected to at least one memory bank; wherein the communication controller is adapted to receive a key associated with a data packet, apply multiple hash functions to provide multiple hashed values; access a group of hash tables stored within the at least one memory bank, using the multiple hashed values; and determine a data packet processing operation in response to a content of accessed entries of the multiple hash tables.Type: GrantFiled: June 9, 2006Date of Patent: January 1, 2013Assignee: Ethernety Networks LtdInventors: Yuval Shavitt, Shai Eshet
-
Patent number: 8176091Abstract: A system for detecting a local phenomenon, the system includes an interface for receiving queries information from a system for retrieving art related media, and a processor, configured to: (a) create a first local popularity chart, wherein the creating of the first local popularity chart includes enumerating, for each geographic area of a group of sampled geographic areas, identical query strings of queries that are included in a group of queries; (b) create a first global popularity chart, wherein the creating of the first global popularity chart includes enumerating identical query strings of the queries that are included in the group of queries; and (c) select at least one query string in response to a scoring of the query string at the first local popularity chart and to a scoring of the query string at the first global popularity chart; wherein the group of queries includes queries which were queried during a first period of time.Type: GrantFiled: May 7, 2009Date of Patent: May 8, 2012Assignee: Ramot At Tel Aviv University Ltd.Inventors: Noam Koenigstein, Yuval Shavitt, Tomer Tankel
-
Publication number: 20090282029Abstract: A system for detecting a local phenomenon, the system includes an interface for receiving queries information from a system for retrieving art related media, and a processor, configured to: (a) create a first local popularity chart, wherein the creating of the first local popularity chart includes enumerating, for each geographic area of a group of sampled geographic areas, identical query strings of queries that are included in a group of queries; (b) create a first global popularity chart, wherein the creating of the first global popularity chart includes enumerating identical query strings of the queries that are included in the group of queries; and (c) select at least one query string in response to a scoring of the query string at the first local popularity chart and to a scoring of the query string at the first global popularity chart; wherein the group of queries includes queries which were queried during a first period of time.Type: ApplicationFiled: May 7, 2009Publication date: November 12, 2009Inventors: Noam KOENIGSTEIN, Yuval Shavitt, Tomer Tankel
-
Patent number: 7317686Abstract: A network node computes a fair share data rate for the sharing of a shared communication channel in a local area network. The network node determines the required information for computing the fair share by snooping the network, by receiving the required information from other network nodes, or a combination of the two techniques. Alternatively, instead of computing the fair share data rate, the network node may receive the fair share data rate which was computed by another network node. The fair share data rate is enforced by the network node in a network protocol stack layer above the media access control layer. In one embodiment, the network protocol stack layer above the media access control layer is the link layer.Type: GrantFiled: September 12, 2002Date of Patent: January 8, 2008Assignee: Lucent Technologies Inc.Inventors: Sneha Kasera, Ramachandran Ramjee, Danny Raz, Yuval Shavitt, Prasun Sinha
-
Publication number: 20070286194Abstract: A device and a method for processing a data packet. The method includes: receiving a key, applying multiple hash functions to provide multiple hashed values; accessing a group of hash tables using the multiple hashed values; associating between the key and an accessed vacant entry of an hash table out of the group of has tables. The device includes a communication controller connected to at least one memory bank; wherein the communication controller is adapted to receive a key associated with a data packet, apply multiple hash functions to provide multiple hashed values; access a group of hash tables stored within the at least one memory bank, using the multiple hashed values; and determine a data packet processing operation in response to a content of accessed entries of the multiple hash tables.Type: ApplicationFiled: June 9, 2006Publication date: December 13, 2007Inventors: Yuval Shavitt, Shai Eshet
-
Patent number: 7065584Abstract: A method for mapping a network, in accordance with the present invention, includes providing distance measurements between tracers in the network, determining routes along which the distance measurements are made, and creating a system of equations which links the distance measurements between the nodes with a sum of the delays between the nodes which comprise the routes. Additional information is extracted about distances of subpaths of the routes to provide additional details to a map of the network. The additional information provides a capability of estimation of distances between nodes without tracers.Type: GrantFiled: April 28, 2000Date of Patent: June 20, 2006Assignee: Lucent Technologies Inc.Inventors: Yuval Shavitt, Xiaodong Sun, Avishai Wool, Bulent Yener
-
Patent number: 6735312Abstract: A method for encrypting programming in which a controlled number of unintended recipients of a broadcast are allowed to view a program so that a set of encryption keys can be found which enables a broadcaster to more quickly broadcast the program to its intended paying recipients than conventional encryption methods which only allow programs to be viewed by its intended recipients. To find the set of keys, a broadcaster first determines an acceptable f-ratio of a total number of viewers of the broadcast program to a number of intended viewers in an identified target set who paid to receive the program. The target set of viewers is included in the total number of viewers. The broadcaster then constructs an f-redundant establishment key allocation set from which the establishment keys for encrypting the program are selected.Type: GrantFiled: May 11, 1999Date of Patent: May 11, 2004Assignee: Lucent Technologies Inc.Inventors: Michel Ferreira Abdalla, Yuval Shavitt, Avishai Wool
-
Publication number: 20040052210Abstract: A network node computes a fair share data rate for the sharing of a shared communication channel in a local area network. The network node determines the required information for computing the fair share by snooping the network, by receiving the required information from other network nodes, or a combination of the two techniques. Alternatively, instead of computing the fair share data rate, the network node may receive the fair share data rate which was computed by another network node. The fair share data rate is enforced by the network node in a network protocol stack layer above the media access control layer. In one embodiment, the network protocol stack layer above the media access control layer is the link layer.Type: ApplicationFiled: September 12, 2002Publication date: March 18, 2004Inventors: Sneha Kasera, Ramachandran Ramjee, Danny Raz, Yuval Shavitt, Prasun Sinha
-
Patent number: 6529515Abstract: A distributed network management function is implemented in a computer network using a set of active nodes. Each of the active nodes comprises a router and a logically-separate active engine. The router in a given one of the active nodes diverts active packets associated with the network management function to the corresponding active engine for processing. The active engine supports one or more sessions, based at least in part on the active packets, for implementing at least a portion of the network management function. Each of the sessions supported by the active engine corresponds to a particular distributed task to be performed in the network, and has associated therewith a unique network identifier, such that different programs on different network nodes can belong to the same session. The router and active engine at a given one of the nodes may reside on the same machine, or on physically-separate machines.Type: GrantFiled: September 30, 1999Date of Patent: March 4, 2003Assignee: Lucent Technologies, Inc.Inventors: Danny Raz, Yuval Shavitt
-
Patent number: 6502175Abstract: A method and apparatus for determining locations for and placing k caches in a network for optimizing performance of a network parameter. The method includes the steps of selecting a placement parameter l that is greater than 0, assigning l caches to l arbitrary nodes in the network. selecting l caches to remove from the network, assigning l+1 caches to every possible location in the network, computing and recording network performance data on the network cost parameter for each location and for each selection of l caches, determining a location where the network performance data on the network cost parameter computed and recorded is optimized, assigning l+1 caches to the determined location, and repeating the above steps of selecting l caches, assigning l+1 caches, computing and recording network performance, determining a location, and assigning l+1 caches for k−1 iterations.Type: GrantFiled: March 31, 1999Date of Patent: December 31, 2002Assignee: Lucent Technologies Inc.Inventors: P. Krishnan, Danny Raz, Yuval Shavitt
-
Patent number: 6335744Abstract: A game has been designed to lure computer users to websites established by companies participating in the game. The participating companies advertise their products and/or services on the websites. The object of the game is to locate and procure a specified icon hidden at each of the websites. In accordance with the invention, the specified icon may assume one of three states, e.g., green, red and yellow states in that order. The three states vary with time and cycle themselves. A user is able to procure and click on a located icon only when it is in a green state, manifest by its green color. A red state of the icon indicates that the green state has just ended, and a yellow state of the icon indicates that the green state is imminent. Thus, in the course of playing the game, a user is likely to revisit or linger at a website whose icon is in a red or yellow state.Type: GrantFiled: July 21, 1998Date of Patent: January 1, 2002Assignee: Lucent Technologies Inc.Inventors: Ioannis A. Korilis, Yuval Shavitt
-
Patent number: 6246689Abstract: Efficient topology aggregation is realized by generating a full-mesh topology from an original sub-network topology, without compromising accuracy. Then, the full-mesh topology is reduced to a first spanning tree aggregation topology. Distortion in the first spanning tree aggregation topology is evaluated to determine if the resultant spanning tree aggregation topology requires further refinement in order to meet a predetermined distortion criterion. If no further refinement is required, the aggregation topology is advertised. Additionally, a network parameter, e.g., a so-called network radius is generated from the full-mesh topology. In this example, the network parameter is evaluated along with the first spanning tree aggregation topology to determine if the spanning tree aggregation topology requires further refinement. If no further refinement is required, both the aggregation topology and the network parameter are advertised.Type: GrantFiled: September 21, 1998Date of Patent: June 12, 2001Assignee: Lucent Technologies Inc.Inventor: Yuval Shavitt