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: 8345685
    Abstract: 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: Grant
    Filed: June 9, 2006
    Date of Patent: January 1, 2013
    Assignee: Ethernety Networks Ltd
    Inventors: Yuval Shavitt, Shai Eshet
  • Patent number: 8176091
    Abstract: 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: Grant
    Filed: May 7, 2009
    Date of Patent: May 8, 2012
    Assignee: Ramot At Tel Aviv University Ltd.
    Inventors: Noam Koenigstein, Yuval Shavitt, Tomer Tankel
  • Publication number: 20090282029
    Abstract: 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: Application
    Filed: May 7, 2009
    Publication date: November 12, 2009
    Inventors: Noam KOENIGSTEIN, Yuval Shavitt, Tomer Tankel
  • Patent number: 7317686
    Abstract: 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: Grant
    Filed: September 12, 2002
    Date of Patent: January 8, 2008
    Assignee: Lucent Technologies Inc.
    Inventors: Sneha Kasera, Ramachandran Ramjee, Danny Raz, Yuval Shavitt, Prasun Sinha
  • Publication number: 20070286194
    Abstract: 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: Application
    Filed: June 9, 2006
    Publication date: December 13, 2007
    Inventors: Yuval Shavitt, Shai Eshet
  • Patent number: 7065584
    Abstract: 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: Grant
    Filed: April 28, 2000
    Date of Patent: June 20, 2006
    Assignee: Lucent Technologies Inc.
    Inventors: Yuval Shavitt, Xiaodong Sun, Avishai Wool, Bulent Yener
  • Patent number: 6735312
    Abstract: 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: Grant
    Filed: May 11, 1999
    Date of Patent: May 11, 2004
    Assignee: Lucent Technologies Inc.
    Inventors: Michel Ferreira Abdalla, Yuval Shavitt, Avishai Wool
  • Publication number: 20040052210
    Abstract: 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: Application
    Filed: September 12, 2002
    Publication date: March 18, 2004
    Inventors: Sneha Kasera, Ramachandran Ramjee, Danny Raz, Yuval Shavitt, Prasun Sinha
  • Patent number: 6529515
    Abstract: 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: Grant
    Filed: September 30, 1999
    Date of Patent: March 4, 2003
    Assignee: Lucent Technologies, Inc.
    Inventors: Danny Raz, Yuval Shavitt
  • Patent number: 6502175
    Abstract: 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: Grant
    Filed: March 31, 1999
    Date of Patent: December 31, 2002
    Assignee: Lucent Technologies Inc.
    Inventors: P. Krishnan, Danny Raz, Yuval Shavitt
  • Patent number: 6335744
    Abstract: 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: Grant
    Filed: July 21, 1998
    Date of Patent: January 1, 2002
    Assignee: Lucent Technologies Inc.
    Inventors: Ioannis A. Korilis, Yuval Shavitt
  • Patent number: 6246689
    Abstract: 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: Grant
    Filed: September 21, 1998
    Date of Patent: June 12, 2001
    Assignee: Lucent Technologies Inc.
    Inventor: Yuval Shavitt