Patents Examined by Nishant B Divecha
  • Patent number: 9971335
    Abstract: A method of modeling a solid shape in a volume of space may include segmenting the volume into a plurality of equal portions of a given first size, determining, with respect to each portion, a first fill status based on whether each respective portion includes material of the shape, segmenting selected portions of the volume, based on the first fill status, into equal portions of a given second size that is smaller than the first size, determining, with respect to each selected portion, a second fill status, segmenting second selected portions of the volume, based on the second fill status, into equal portions of a given third size that is smaller than the second size, determining, with respect to each second selected portion, a third fill status, and generating a hybrid dynamic tree data structure based on the based on the first, second and third fill statuses.
    Type: Grant
    Filed: April 13, 2015
    Date of Patent: May 15, 2018
    Inventors: Thomas Marshall Tucker, Thomas Kurfess, Dmytro Konobrytskyi
  • Patent number: 8427969
    Abstract: A system and method are provided for calculating passive host proximity in an environment of network-connected hosts. At least three controller hosts send inquiries to target hosts in the environment, including at least two passive (non-controller) hosts. A time interval is recorded between each inquiry and an associated response, and the recorded time intervals are converted into logical distance measurements between the controller host and each target host. The logical distance measurements are then used to calculate a logical distance between the two passive hosts. A logical triangle is constructed between a first controller host (H1) and the two passive hosts (S1, S2) using a first logical distance side (H1S1) having a known value, a second logical distance side (H1S2) having a known value, and a third logical distance side (S1S2) having an unknown value. Trigonometric relationships solve for the unknown value of the third logical distance side.
    Type: Grant
    Filed: October 9, 2009
    Date of Patent: April 23, 2013
    Assignee: Applied Micro Circuits Corporation
    Inventor: Loic Juillard
  • Patent number: 8379524
    Abstract: Network switching and/or routing devices can use multiple priority data streams and queues to support prioritized serial transmission of data from line cards (or the like) through a fabric switch to other line cards (or the like). Preemption logic is used to insert within a data stream commands indicating a switch from one priority level data to another. Delimiter commands and combination switch/delimiter commands can also be used. Multiple crossbars are implemented in the fabric switch to support the various data stream priority levels.
    Type: Grant
    Filed: December 8, 2008
    Date of Patent: February 19, 2013
    Assignee: Cisco Technology, Inc.
    Inventors: Mick R. Jacobs, Michael A. Benning
  • Patent number: 8369214
    Abstract: The present invention relates to a method of transmitting and receiving data in soft handoff of a wireless communication system. According to an aspect of the present invention, in the method of receiving data in soft handoff of a wireless communication system, a mobile station receives a first sequence being generated by interleaving transmission data using a first interleaver pattern, and also receives a second sequence being generated by interleaving the transmission data using a second interleaver pattern. Then, the mobile station combines and decodes the first sequence and the second sequence before receiving an entire frame having the first sequence allocated thereto.
    Type: Grant
    Filed: September 21, 2009
    Date of Patent: February 5, 2013
    Assignee: LG Electronics Inc.
    Inventors: Ki Jun Kim, Byung Kwan Yi, Sang Gook Kim, Dong Wook Roh
  • Patent number: 8369249
    Abstract: A system that incorporates teachings of the present disclosure may include, for example, a communication device having a controller to detect a media device operating externally to the communication device actively engaged in presenting media content, detect an incoming communication session initiated by another communication device, present a notice identifying the media device and the media content being presented by the media device, detect a directive to modify an operation of the media device to mitigate interrupting a communication session with the other communication device, and instruct the media device to modify its operation according to the directive. Other embodiments are disclosed.
    Type: Grant
    Filed: December 19, 2008
    Date of Patent: February 5, 2013
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: William S. Robbins, R. Tyler Wallis, Anup D. Karnalkar
  • Patent number: 8358686
    Abstract: A video compression system processes images captured from a video camera mounted to a vehicle. Vehicle-mounted sensors generate vehicle motion information corresponding to a current state of motion of the vehicle. An optical flow estimation circuit estimates apparent motion of objects within a visual field. A video encoder circuit in communication with the optical flow estimation circuit compresses the video data from the video camera based on the estimated apparent motion.
    Type: Grant
    Filed: October 16, 2007
    Date of Patent: January 22, 2013
    Assignee: Harman Becker Automotive Systems GmbH
    Inventors: Martin Stephan, Ulrich Mohr
  • Patent number: 8335174
    Abstract: A system and method for registering network information strings. An information string server device receives a request to register a network information string from a computing device. The network information string may be included in a message broadcast by a string broadcast station. The information string server device determines whether the network information string has been previously registered with the information string server device. The information string server device stores the network information string in a record of an information string datastore when the network information string has not been previously registered with the information string server device. A registration acceptance message may be sent by the information string server device to the computing device when the network information string has not been previously registered with the information string server device.
    Type: Grant
    Filed: November 15, 2011
    Date of Patent: December 18, 2012
    Assignee: Radius Networks, Inc.
    Inventors: Stillman Bradish, Scott A. Smith
  • Patent number: 8325751
    Abstract: A method of implementing a scaleable architecture for a communications system considers the requirements of a particular communications transmission process that is dividable into individual transmission tasks. A computational complexity for each of said N individual transmission tasks respectively, said computational complexity being based on a number of instructions per second (MIPs) required by a computational circuit to perform each of said N individual transmission tasks; a number of gates and/or transistors required to implement each of individual transmission task using a hardware based or software based computing circuit, etc. After determining an effective number of MIPs achievable by such circuits, the N tasks are allocated in a gate efficient manner for a final design architecture, or for a working implementation in the field. A system constructed in this fashion is highly gate efficient and cost effective, so that a multiport system can be put on single SOC integrated circuit.
    Type: Grant
    Filed: November 10, 2004
    Date of Patent: December 4, 2012
    Assignee: Realtek Semiconductor Corp.
    Inventor: Ming-Kang Liu
  • Patent number: 8320410
    Abstract: Relay devices and sink devices that provide synchronized audio and/or video outputs are described. A relay device receives a first communication packet from a source device. The first communication packet includes a data frame. A timestamp is generated. The timestamp is an estimate of a time at which content defined by the data frame will be “played.” A second communication packet is generated that includes the data frame and the generated timestamp. The second communication packet is transmitted from the relay device. In one implementation, the generated timestamp is received by a plurality of sink devices, and is used to synchronize output signals (e.g., sound and/or video images) of the sink devices. In another implementation, the generated timestamp is received by a sink device, and is used to synchronize an output signal of the sink device with an output signal of the relay device.
    Type: Grant
    Filed: May 22, 2008
    Date of Patent: November 27, 2012
    Assignee: Broadcom Corporation
    Inventor: Mattias Per Agren
  • Patent number: 8320255
    Abstract: A technique computes a traffic engineering (TE) label switched path (LSP) that spans multiple domains of a computer network from a head-end node of a local domain to a tail-end node of a remote domain. The novel inter-domain TE-LSP computation technique comprises a computation algorithm executed by the head-end node, which utilizes Path Computation Elements (PCEs) located within the remote domains (i.e., other than the local domain). Specifically, the head-end node requests path segments from a PCE in each of the remote domains, in which the path segments represent paths between all entry border routers to either all exit border routers of the particular remote domain (i.e., through the domain), or to the tail-end node. Upon receiving path segments from each remote domain, the head-end node combines the path segments with local domain information, and performs a forward path computation from the head-end node to the tail-end node to find the best (i.e., “shortest”) path.
    Type: Grant
    Filed: February 2, 2005
    Date of Patent: November 27, 2012
    Assignee: Cisco Technology, Inc.
    Inventors: Jean-Philippe Vasseur, Muthurajah Sivabalan, David D. Ward
  • Patent number: 8284663
    Abstract: A communication protocol provides a selective ordering of packets such that some sequences of packets on the channel are guaranteed not to be delivered out of order, while other packets on the same channel may be delivered before earlier sent packets are received, thereby preempting their delivery. The communication protocol can be implemented using UDP over IP. The protocol may be used for exchange of information in a distributed multi-player game.
    Type: Grant
    Filed: October 14, 2005
    Date of Patent: October 9, 2012
    Assignee: Turbine, Inc.
    Inventors: Michael Kujawa, Todd Berkebile
  • Patent number: 8279866
    Abstract: A method for switching packets in a communication network is provided. The method includes dividing a data stream into at least two sub-streams in a first application card received in a first application card slot of a packet switch. A first sub-stream is sent through a first application port associated with the first application card slot to a first switch port associated with a switch port slot of the packet switch. The switch port slot is operable to receive a switch card for the packet switch. A second sub-stream is sent through a second application port associated with the first application card slot to a second switch port associated with the switch port slot.
    Type: Grant
    Filed: July 15, 2005
    Date of Patent: October 2, 2012
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Pradeep Samudra
  • Patent number: 8270347
    Abstract: A method of routing data packets (P) between a source node (S) and a target node (C) in an ad hoc network comprising mobile nodes (1-14) that can be located and moving on traffic routes (L1, L2, L3, C1, C2, C3) of a particular geographical network (10) forming between them a plurality of intersections (I1-I6). This method comprises a destination intersection selection step in which a carrier node (S) of the packets (P) selects a destination intersection (12) from neighbor intersections and according to traffic conditions; a step of seeking one or more neighbor mobile nodes (1) of the packet carrier node nearer the selected destination intersection (12) than the carrier node; and, if one or more neighbor mobile nodes (1) are found, a step of transferring the packets (P) from the packet carrier node (S) to the neighbor node (1) that has been found, so as to route the data packets to the selected destination intersection.
    Type: Grant
    Filed: May 15, 2007
    Date of Patent: September 18, 2012
    Assignee: France Telecom
    Inventors: Sidi-Mohammed Senouci, Moez Jerbi, Rabah Meraihi
  • Patent number: 8270488
    Abstract: In one embodiment, a network device analyzes an encoded video stream using black detection before splicing video into the encoded video stream. When black data is detected, the network device determines whether insertion of a black intra frame with the spliced video will improve viewing upon decoding. The network device may also determine whether a splicing boundary indication included in the encoded video stream is accurate based on an observed transition between the detected black data and other data, and compensate the video splice accordingly.
    Type: Grant
    Filed: October 15, 2007
    Date of Patent: September 18, 2012
    Assignee: Cisco Technology, Inc.
    Inventors: Glenn William Connery, Alfred Palfreyman
  • Patent number: 8259597
    Abstract: Disclosed are systems and methods for managing Internet Protocol (“IP”) addresses in a network gaming environment comprising a plurality of electronic gaming machines, having one or more in-game network devices. In particular an in-game switch is provided, which is configured to receiving an external IP address from a centrals DHCP server and to determine a scope of internal IP addresses associated with the one or more in-game network devices. Once the scope is determined, the in-game switch is configured to lease IP addresses from the address scope block to the associated in-game network devices.
    Type: Grant
    Filed: August 16, 2006
    Date of Patent: September 4, 2012
    Assignee: Bally Gaming, Inc.
    Inventor: Steven R. Oak
  • Patent number: 8254261
    Abstract: A system including first and second virtualized execution environments and a hypervisor for sending packets between virtualized execution environments. The first virtualized execution environment includes a first VNIC associated with a first hardware address (HA), a first proxy VNIC associated with a second HA, and a virtual switch. A Vswitch table for the virtual switch includes entries associating the first HA with the first VNIC and the second HA with the first proxy VNIC. The second virtualized execution environment includes a second proxy VNIC associated with the first HA. The virtual switch receives a first packet associated with the second HA. The virtual switch sends the first packet to the first proxy VNIC when Vswitch table entry associates the second HA with the first proxy VNIC. The first VNIC proxy sends the first packet from the first virtualized execution environment to the second virtualized execution environment using the hypervisor.
    Type: Grant
    Filed: October 16, 2009
    Date of Patent: August 28, 2012
    Assignee: Oracle America, Inc.
    Inventors: Nicolas G. Droux, Sunay Tripathi
  • Patent number: 8248927
    Abstract: According to one embodiment of the invention, a method for forming groups of network device within a network comprises (i) obtaining a source media access control (MAC) address for a network device and (ii) assigning the network device to a virtual local area network based on the source MAC address and a total number of virtual local area networks supported by a network.
    Type: Grant
    Filed: September 27, 2005
    Date of Patent: August 21, 2012
    Assignee: Aruba Networks, Inc.
    Inventors: Pradeep Iyer, John Richard Taylor
  • Patent number: 8248971
    Abstract: A vehicle network system is provided with a plurality of star networks, a plurality of devices mounted on a vehicle are connected in a star shape through respective branch lines in each of the star networks, and a trunk line for connecting the plurality of star networks, the branch lines are communication lines for optical communications, and the trunk line is a communication line for electric communication.
    Type: Grant
    Filed: February 29, 2008
    Date of Patent: August 21, 2012
    Assignees: Autonetworks Technologies, Ltd., Toyota Jidosha Kabushiki Kaisha, Sumitomo Wiring Systems, Ltd., Sumitomo Electric Industries, Co.
    Inventors: Hideki Goto, Manabu Kagami, Seigo Takai, Hayato Yuuki, Shigeo Hayashi
  • Patent number: 8233381
    Abstract: A voice over internet protocol telephone system is described in which services for handling calls invoking account codes are distributed to voicemail servers in the system. If the voicemail server associated with a particular user does not have services for handling account code calls, then the request is forwarded to another voicemail server in accordance with a predefined procedure.
    Type: Grant
    Filed: December 23, 2008
    Date of Patent: July 31, 2012
    Assignee: Shoretel, Inc.
    Inventors: Mamata Kondapally, Scott A. Van Gundy
  • Patent number: 8208442
    Abstract: The present invention allows calls that are controlled by a multimedia subsystem (MS) to employ bearer paths that are supported in whole or in part by a circuit-switched subsystem (CS). As such, calls controlled by the MS can have a portion of the bearer path provided through the CS when needed or desired. To facilitate such control, a session control signaling path is established between a user element currently supported by the CS and a remote user agent (RUA), which represents the user element in the MS. While a portion of the bearer path for the call is supported by the CS, the session control signaling path extends the reach of the MS to the user element.
    Type: Grant
    Filed: August 22, 2006
    Date of Patent: June 26, 2012
    Assignee: Genband US LLC
    Inventors: Kaniz Mahdi, Dany Sylvain