Patents Examined by Kenan Cehic
  • Patent number: 7920593
    Abstract: In a passive optical network, dynamic bandwidth allocation and queue management methods and algorithms, designed to avoid fragmentation loss, guarantee that a length of a grant issued by an OLT will match precisely the count for bytes to be transmitted to an ONU. The methods include determining an ONU uplink transmission egress based on a three-stage test, and various embodiments of methods for ONU report 700 threshold setting.
    Type: Grant
    Filed: March 30, 2008
    Date of Patent: April 5, 2011
    Assignee: PMC-Sierra Israel Ltd.
    Inventors: Onn Haran, Ariel Maislos, Barak Lifshitz
  • Patent number: 7898956
    Abstract: In accordance with at least one embodiment, credit-based flow control for high-speed interfaces is provided. Decoupling (separation) of high speed interface reference clocks from the interface data rates is enabled. Such decoupling allows consolidation of reference clocks used for high speed interfaces, thereby enabling one reference clock to be used for multiple interfaces having different data rates. It also results in reduced buffer resource (memory) requirements, and reduced system latency. In redundant systems it also simplifies the direct vs. spare selection mechanism.
    Type: Grant
    Filed: September 12, 2006
    Date of Patent: March 1, 2011
    Assignee: Alcatel Lucent
    Inventors: Daniel Semrad, Steve Driediger
  • Patent number: 7894469
    Abstract: A method, computer software program, and system provides automatic selection of time slots in time-division multiplexed connections. A network is mapped, and source and destination nodes are selected, as well as a route between them. Appropriate time slots are selected in a time-division multiplexed signal between the selected nodes, and a connection between the two nodes is automatically created, based at least in part on information related to the selected routes and time slots.
    Type: Grant
    Filed: October 20, 2005
    Date of Patent: February 22, 2011
    Assignee: Fujitsu Limited
    Inventors: Min He, Saranagati Chatterjee, Puneet Jain
  • Patent number: 7894364
    Abstract: In a tunnel incoming end-point, for each data packet, the data packet coming from a source device belonging to a same sub-network as the tunnel incoming end-point is received. An effective channel from among the transmission channels is selected, as a function of a protocol associated with the payload data contained in the received packet, and of a piece of information on quality of transport linked to current conditions of transmission on the transmission channels, the piece of information depending on the protocol associated with the payload data contained in the received packet. The received packet is then encapsulated, according to a transport protocol associated with the effective channel, used to obtain a packet to be sent, and the packet to be sent in the tunnel are transmitted on the effective channel selected.
    Type: Grant
    Filed: July 21, 2008
    Date of Patent: February 22, 2011
    Assignee: Canon Kabushiki Kaisha
    Inventors: Stéphane Baron, Pascal Rousseau
  • Patent number: 7881346
    Abstract: An apparatus for transmitting terrestrial digital data using a synchronous-optical-network system or a synchronous-digital-hierarchy system includes a synchronous-difference calculating unit that calculates a synchronous difference between a standard signal used in the synchronous-optical-network system or the synchronous-digital-hierarchy system and a first synchronous signal that synchronizes with a leading position included in image data of the terrestrial digital data; and a transmission processing unit that transmits the synchronous difference together with the terrestrial digital data to a destination.
    Type: Grant
    Filed: June 23, 2005
    Date of Patent: February 1, 2011
    Assignee: Fujitsu Limited
    Inventors: Kazuhiro Ohnuma, Masanori Kondo, Toshihiro Ban
  • Patent number: 7852876
    Abstract: Apparatus, and an associated method, for routing data in a communication device defined in terms of a protocol stack. The protocol stack includes an upper logical layer, a lower logical layer, and a mid stack layer. A determiner determines the configuration of the radio bearer by which the data is to be communicated. If a determination is made that the radio bearer is configured such that it does not require its application to the mid stack layers, a data bypasser causes the data to bypass the mid stack layer. If, conversely, the data is to be applied to the mid stack layer, the data is caused to be routed therethrough.
    Type: Grant
    Filed: May 5, 2004
    Date of Patent: December 14, 2010
    Assignee: M-Stack Limited
    Inventors: Andrew John Farnsworth, Nicola M. Funnell
  • Patent number: 7822023
    Abstract: The present invention is concerned with a method and a system for improving the quality of service in wireless networks and in particular in dynamically changing mobile ad hoc networks. The method of routing data packets through a network depending on priority information, which is based on the bandwidth requirements of each packet and the distance to the destination. To achieve a particular quality of service, a priority indicator is used to forward each packet at each node in the network. The priority indicator being determined based on a pre-determined relation between the distance and bandwidth information.
    Type: Grant
    Filed: April 14, 2003
    Date of Patent: October 26, 2010
    Assignee: Nokia Corporation
    Inventors: Keijo Lahetkangas, Kai Mustonen
  • Patent number: 7821928
    Abstract: This invention relates to the multiplexing of multiple sources in a multiplexer. A special arrangement is used for calculating an efficient peak capacity value that guarantees good performance for an outgoing link. The invention uses a method with two phases. The first phase precalculates the capacity of the outgoing link with different numbers of incoming links having equal packet size, and forms a table from the results of the precalculation. In the second phase, the peak capacity needed for the outgoing link is calculated using the precalculated tables.
    Type: Grant
    Filed: November 26, 2001
    Date of Patent: October 26, 2010
    Assignee: Nokia Corporation
    Inventor: Maunu Holma
  • Patent number: 7817673
    Abstract: A method of synchronising first and second clocks coupled respectively to ingress and egress interfaces 6,7 of a packet network 1, the method comprising calculating a minimum packet Transit Time over the network 1 in each of successive time intervals, and varying the frequency of the second clock so as to track variations in the minimum packet Transit Time.
    Type: Grant
    Filed: March 27, 2008
    Date of Patent: October 19, 2010
    Assignee: Zarlink Semiconductor Limited
    Inventors: Martin Raymond Scott, Timothy Michael Edmund Frost, Geoffrey Edward Floyd, Martin Crowle
  • Patent number: 7801042
    Abstract: Routing techniques are provided that meet performance objectives associated with an ad-hoc network environment and the like. The techniques of invention serve to substantially maximize the lifetime of the network. In one aspect of the invention, a packet routing technique for use in a node of a distributed network comprises the following steps/operations. Queues for storing packets are maintained, wherein at least one queue is associated with a link existing between the node and a neighboring node, and a queue has a height associated therewith. A route is then determined for one or more packets stored in the queues based on heights of queues at neighboring nodes, such that energy constraints associated with the node and the neighboring nodes are substantially maximized. As mentioned, the distributed network is preferably a mobile ad-hoc network wherein the node and the at least one neighboring node communicate over a wireless link.
    Type: Grant
    Filed: December 20, 2002
    Date of Patent: September 21, 2010
    Assignee: International Business Machines Corporation
    Inventors: Zhen Liu, Arvind Sankar
  • Patent number: 7787492
    Abstract: The technology relates to resource allocation in communications systems. In such a system, the pool of resources that can be provided to connected user equipment for usage in conducting communications services are divided into multiple resources classes. This class division is based on a characteristic allocation time of resource allocation procedures that can be applied on resources of the different classes. For each class, a resource utilization measure is determined. It is then determined, based on this measure, whether or not a resource allocation procedure associated with the current class should be triggered. This selective triggering can be realized through a comparison between the measure and a threshold associated with the current class. Both the measure determination and selective triggering are performed for a given class before continuing with a next class, preferably starting with the class having slowest resource allocation procedures.
    Type: Grant
    Filed: October 31, 2003
    Date of Patent: August 31, 2010
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Bogdan Timus, Peter Ökvist
  • Patent number: 7778278
    Abstract: A method for communicating data is provided that includes receiving a plurality of bits associated with a communications flow and determining whether one or more samples included in the flow should be suppressed. The method also includes suppressing a selected one or more of the samples if the selected samples are similar to previously received samples. In a more particular embodiment, the method also includes positioning unique samples that are included in the flow in a super-frame to be communicated to a next destination. Additionally, the method may include receiving the unique samples and evaluating the unique samples in order to restore a plurality of bits associated with the communications flow.
    Type: Grant
    Filed: March 28, 2005
    Date of Patent: August 17, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Scott A. Bales, Frank G. Bordonaro, John P. Fussell, Bernie P. Pearce, Uwe Sellentin, Paul A. Schmidt
  • Patent number: 7742501
    Abstract: Systems and methods for transporting data from a source network to a destination network by way of a transport network. Data transmission units (DTUs) from the source network are received at a server logically located between the source and the transport networks. These first DTUs are subdivided into second DTUs and are transmitted to the destination network by way of the transport network. Also transmitted are encoded or extra second DTUs that allow the original first DTUs to be recreated even if some of the second DTUs are lost. These encoded second DTUs may be merely copies of the second DTUs transmitted, parity second DTUs, or second DTUs which have been encoded using erasure correcting coding. At the destination network, the second DTUs are received and are used to recreate the original first DTUs. In the event an insufficient number of second DTUs are received, such that recreating the original first DTU cannot be accomplished, a re-transmission of the second DTUs is requested.
    Type: Grant
    Filed: August 6, 2004
    Date of Patent: June 22, 2010
    Assignee: IPEAK Networks Incorporated
    Inventor: Matthew Robert Williams
  • Patent number: 7738398
    Abstract: An identification system for identifying and validating selected components of a communication system and methods for manufacturing and using same. The communication system includes a host system that is configured to couple with one or more target systems. When the host system is coupled with a selected target system, the communication system can enter an identification mode wherein the selected target system can provide identification data to the host system. The identification data includes information regarding at least one target system characteristic associated with the selected target system such that the host system can attempt to identify the selected target system based at least in part upon the target system characteristics. Once the selected target system has been identified, the communication system likewise can at least partially reconfigure the host system, as necessary, such that the host system can be compatible with the selected target system.
    Type: Grant
    Filed: November 17, 2004
    Date of Patent: June 15, 2010
    Assignee: Quickturn Design Systems, Inc.
    Inventors: Barton L. Quayle, Mitchell G. Poplack, Peter Tannenbaum
  • Patent number: 7738399
    Abstract: An identification system for identifying and validating selected components of a communication system and methods for manufacturing and using same. The communication system includes a host system that is configured to couple with one or more target systems. When the host system is coupled with a selected target system, the communication system can enter an identification mode wherein the selected target system can provide identification data to the host system. The identification data includes information regarding at least one target system characteristic associated with the selected target system such that the host system can attempt to identify the selected target system based at least in part upon the target system characteristics. Once the selected target system has been identified, the communication system likewise can at least partially reconfigure the host system, as necessary, such that the host system can be compatible with the selected target system.
    Type: Grant
    Filed: November 17, 2004
    Date of Patent: June 15, 2010
    Assignee: Quickturn Design Systems Inc.
    Inventors: Barton L. Quayle, Mitchell G. Poplack, Peter Tannenbaum
  • Patent number: 7733915
    Abstract: According to some embodiments of the invention, a method of minimizing buffer requirements, in a packet based multimedia system having a multimedia source device coupled to a multimedia display device by way of a bi-directional auxiliary channel arranged to transfer information between the display device and the source device and vice versa and a unidirectional main link arranged to carry multimedia data packets from the multimedia source device to the multimedia display device is disclosed. Interspersing special characters that allow the display device to distinguish each bit of pixel data included in the data packets thereby requiring only a small FIFO type buffer unit.
    Type: Grant
    Filed: December 2, 2003
    Date of Patent: June 8, 2010
    Assignee: Genesis Microchip Inc.
    Inventor: Osamu Kobayashi
  • Patent number: 7724689
    Abstract: An interface device and interface device control method that switches a transmission rate to enable high-speed transmission when necessary. In devices (nodes) provided with an interface device, a transmission rate control circuit decreases the frequency of a clock signal to only enable low-speed transmission operations during low-speed transmission and when a transfer operation is not being performed. A node requiring switching to a high-speed transmission rate negotiates with each node included in a route to a transfer destination and reads the device information stored in the register to confirm whether or not each node has a transmission capacity applicable for high-speed transmission. Then, when the transmission capacity is applicable for high-speed transmission, the transmission rate control circuit increases the frequency of the clock signal to change the operating speed of its node and each of the nodes requiring the switching of the transmission rate to high-speed transmission.
    Type: Grant
    Filed: December 3, 2003
    Date of Patent: May 25, 2010
    Assignee: Fujitsu Microelectronics Limited
    Inventor: Hiroyuki Tsujimoto
  • Patent number: 7720018
    Abstract: A process for secure, safe, and easy provisioning of a wireless device with credentials to connect to a wireless network. A connecting wireless device and an established wireless device both utilize low power transmission at close proximity to exchange wireless connection setting information and/or a password. The connecting wireless device is moved into proximity with the established wireless device and a low power setting is discovered at which the wireless devices may communicate with a sufficiently low error rate. The connecting wireless device is then passed the secret information by the established network device.
    Type: Grant
    Filed: April 21, 2005
    Date of Patent: May 18, 2010
    Assignee: Microsoft Corporation
    Inventors: Amer A. Hassan, Abhishek Abhishek, Christopher J. Corbett, Christian Huitema, David A. Roberts
  • Patent number: 7719989
    Abstract: A routing method for an ad hoc network is disclosed, the network comprising two or more nodes (A, B, C, D, E, F), and the method comprising: sending a message from a start node (A) to a finish node (F) via one or more intermediate nodes (B, C, D, E); each of the start node (A) and intermediate nodes (B, C, D, E) receiving an acknowledgement signal (AckB, AckC, AckD, AckE, AckF) from a one-hop neighboring node when the one-hop neighboring node receives the message from the start node (A;F) or intermediate nodes (B, C, D, E) and, in the case of the one-hop neighboring node not being the finish node (F), the start node and intermediate nodes receiving an acknowledgement signal (AckC, AckD, AckE, AckF) from a two-hop neighboring node when the two-hop neighboring node receives the message from the one-hop neighboring node.
    Type: Grant
    Filed: July 23, 2004
    Date of Patent: May 18, 2010
    Assignee: Royal Holloway and Bedford New College
    Inventor: Po-Wah Yau
  • Patent number: 7719999
    Abstract: A method and apparatus of predicting link quality of a link are disclosed. One exemplary method includes a receiver receiving multi-carrier modulated signals over a period of time. A signal to noise ratio (SNR) for each received sub-carrier is estimated. An ordered sequence of the signal to noise ratios (SNR)s are constructed based on interleaving of the multi-carrier modulated signals, wherein an order of the interleaving is used to set the ordered sequence of the signal to noise ratios (SNR)s. The receiver estimates link packet error rate (PER) based upon knowledge of encoding of the multi-carrier modulated signals used during transmission and the ordered sequence.
    Type: Grant
    Filed: September 4, 2008
    Date of Patent: May 18, 2010
    Assignee: NDSSI Holdings, LLC
    Inventors: Dengwei Fu, Sujai Chari, Mohan Ramasudha Karnam