Patents Examined by David Odland
  • Patent number: 6990070
    Abstract: A method and apparatus are provided for adjusting the volume of data communicated between a transmitter and a receiver on a network, in a time interval. The method involves producing a desired volume value in response to a volume value specified by the receiver and a difference between a target departure volume and an estimate of arrival volume of data at a queue through which data passes from the transmitter to the receiver, and communicating the desired volume value to the transmitter in response to an acknowledgement signal produced by the receiver.
    Type: Grant
    Filed: December 17, 1999
    Date of Patent: January 24, 2006
    Assignee: Nortel Networks Limited
    Inventors: James Aweya, Delfin Y. Montuno, Michel Quellette
  • Patent number: 6944190
    Abstract: A plurality of transmission circuits transmit data over one or more output lines. A plurality of receiving circuits receive data over one or more of a set of input lines A plurality of parallel-serial conversion circuits coupled to the plurality of transmission circuits and to the plurality of receiving circuits, the plurality of conversion circuits to convert parallel signals to one or more sets of serial signals and to send the converted serial signals to one or more corresponding transmission circuits, and to receive one or more sets of serial signals from one or more of the receiving circuits and to convert the serial signals to parallel signals.
    Type: Grant
    Filed: September 14, 2000
    Date of Patent: September 13, 2005
    Assignee: Ciena Corporation
    Inventors: Sunil Tomar, Arvind Bhaskar Patwardhan, Srinivasarao Neelamraju
  • Patent number: 6904062
    Abstract: Multi-bit data signals are digitally switched between input and output endpoints for simultaneously interconnecting various sets of inputs and output endpoints. Single input may send data to single endpoint, or single input may send data to multiple output endpoints. Multiple bitwidth (b) data is serialized to single bitwidth at high data rate using N-by-1 multiplexer. Loadable barrel shifters shift serial data, so same data is used by multiple output endpoints at different times.
    Type: Grant
    Filed: April 23, 1999
    Date of Patent: June 7, 2005
    Assignee: Waytech Investment Co. Ltd.
    Inventors: Seng-Khoon Tng, Jungtai Jason Lin
  • Patent number: 6891851
    Abstract: A subscriber's data circuit between channel bank and the customer premises carries fractional T1 bandwidth on a digital subscriber line (DSL) circuit. For example, for an ISDN rate digital subscriber line (IDSL), the circuit between the network termination at the customer premises and a D4 channel bank carries data on two combined B-channels. Such a circuit also carries a D-channel and an embedded operations channel (EOC), in normal ISDN fashion. A data service using such a line circuit, however, only transports the data (combined B-channels) through the network. The D-channel and the EOC are not carried through the network. To facilitate testing of the subscriber's circuit, the carrier operations and testing facilities transmit loop-back commands or the like in band to the channel bank. A command may be addressed to any active node along the subscriber's DSL circuit.
    Type: Grant
    Filed: January 8, 1999
    Date of Patent: May 10, 2005
    Assignee: Verizon Services Corp.
    Inventor: William N. Demakakos
  • Patent number: 6888836
    Abstract: A method for operating a cluster of N server nodes to service client requests received on a network. Each client request is directed to one of C customers hosted on the server cluster. Each customer is identified by a domain name, and each server node is identified by an address on a network. In the method of the present invention, the customers are grouped into N groups, each group being assigned to a corresponding one of the server nodes. Configuration information is provided to a Domain Name Server (DNS), the information defining the correspondence between each of the customers and one of the server nodes assigned to one of the groups containing that customer. The DNS provides the address of the server node in response to a message specifying the domain name of the customer. The client then directs its request to the identified server node utilizing the address provided by the DNS.
    Type: Grant
    Filed: May 26, 1999
    Date of Patent: May 3, 2005
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: Ludmila Cherkasova
  • Patent number: 6873620
    Abstract: A communication system (10) comprises at least two communication networks (20, 22) over which communications between physical devices (14) connected to the communication networks are to be carried out. The communication networks (20, 22) implement different protocols for messaging. A communication server (12) acts between the communication networks. Messages between the communication networks pass through the communication server. The communication server includes a knowledge base (286) storing protocol conversion information. The communication server (12) accesses the protocol conversion information in the knowledge base (286) upon receipt of a message and converts the protocol thereof to a protocol compatible with the communication network to which the message is being sent.
    Type: Grant
    Filed: December 18, 1998
    Date of Patent: March 29, 2005
    Assignees: Solbyung Coveley, cStar Technologies, Inc.
    Inventors: Michael Coveley, Srdjan Milutinovic
  • Patent number: 6873596
    Abstract: In the reception of a CDMA signal, the receiving unit performs a simplified process of linear equalization that eliminates the need for inverting the correlation matrix. For the single antenna reception case, the correlation matrix is approximated to a good degree by a circulation matrix that is diagonalized by FFT operations, thus substituting two FFTs and one IFFT having a complexity of O({fraction (3/2)}LFlog LF) for the direct matrix inversion having a complexity of O(LF3). The extension of this method uses a multiple antenna reception system with oversampling.
    Type: Grant
    Filed: May 13, 2003
    Date of Patent: March 29, 2005
    Assignee: Nokia Corporation
    Inventors: Jianzhong Zhang, Tejas Bhatt, Giridhar Mandyam
  • Patent number: 6862296
    Abstract: A receive deserializer circuit which frames parallel data utilizes a skip-bit technique for aligning a predefined data reference pattern with a word clock. The receive deserializer circuit includes a sampling flip flop which receives serial data including a data reference pattern. The sampling flip flop samples and retimes the serial data to a recovered clock. A demultiplexer then deserializes the retimed serial data into a parallel data word which is timed to a word clock from a clock generator. A comparator makes comparisons of the parallel data word with a preset data reference pattern until a match results. A logic controller interprets whether the output of the comparator is a match and generates a shift pulse following each comparison which does not result in a match. The clock generator divides the recovered clock into eight phase clocks. One of the phase clocks is a word clock.
    Type: Grant
    Filed: December 21, 1999
    Date of Patent: March 1, 2005
    Assignee: LSI Logic Corporation
    Inventor: Chintan Desai
  • Patent number: 6853643
    Abstract: An interleaved read/write operation in a data switch determines a read memory of at least two memories that has been accessed during a most recent read operation. A memory controller determines a write memory different from the read memory and accesses a cell buffer list associated with the write memory to determine a buffer to store the cell. The switch writes the cell to the buffer to interleave read/write operations between the read memory and the write memory.
    Type: Grant
    Filed: December 21, 2000
    Date of Patent: February 8, 2005
    Assignee: Cisco Technology, Inc.
    Inventors: William P. Hann, Guillermo A. Franco, Craig D. Botkin, James W. Edwards, III
  • Patent number: 6826186
    Abstract: According to the invention, methods and apparatus are disclosed for selecting one of multiple of paths between two points over which to route a data item based on the destination of the data item and the traffic between the two points over the multiple paths. A switching system can use the disclosed methods and apparatus to more efficiently distribute data packets among switching fabrics than currently accomplished by known techniques. In one implementation, distribution cycles have been established for sending data between two points, where each path between the endpoints is used a predetermined number of times (e.g., one, two) within each cycle. To economize the amount of traffic data collected, the multiple paths can be partitioned into subsets for which traffic data is maintained only for the current subset. Additionally, the distribution of traffic between the two points can be further partitioned into traffic of a particular type or priority between the two points.
    Type: Grant
    Filed: March 7, 2000
    Date of Patent: November 30, 2004
    Assignee: Cisco Technology, Inc.
    Inventors: Zubin D. Dittia, John Andrew Fingerhut, Daniel E. Lenoski
  • Patent number: 6822960
    Abstract: An asynchronous transfer mode (ATM) switch includes a switch memory having a plurality of discrete queues. A queue is dedicated to a connection in which a traffic stream is transmitted in cells and an inverse multiplex ATM (IMA) format. A switch controller is operable to receive a plurality of cells, to identify cells for the connection, to queue cells for the connection in the queue based on order information received with the cells, to reconstitute from the queue the traffic stream, and to switch the traffic stream and the ATM cells.
    Type: Grant
    Filed: December 1, 1999
    Date of Patent: November 23, 2004
    Assignee: Cisco Technology, Inc.
    Inventors: Earl B. Manchester, Barry W. Field, Kenneth M. Buckland, Riccardo G. Dorbolo
  • Patent number: 6822967
    Abstract: In a relay unit for relaying frames between a sending source and a receiving end by transmitting the frames from a transmitting-receiving buffer to the receiving end after the frames received from the sending source have temporarily been stored in the transmitting-receiving buffer, the frames are in the transmitting-receiving buffer, while the storage positions of the frames in the transmitting-receiving buffer are being managed in order of storage. Each time a new frame is stored in the transmitting-receiving buffer after the number of the frames in the transmitting-receiving buffer has reached a predetermined number, the storage area, in which the oldest frame among the frames is stored, is released from the transmitting-receiving buffer. With this arrangement, by contriving how to utilize the transmitting-receiving buffer, tracing a frame can be performed at high speeds, without providing a dedicated storage area for storing trace information and incurring complexity of the process.
    Type: Grant
    Filed: September 28, 1999
    Date of Patent: November 23, 2004
    Assignee: Fujitsu Limited
    Inventor: Shunpei Nishikawa
  • Patent number: 6816493
    Abstract: A low power consumption protocol for low power communication devices attached to an asynchronous network is described. In this protocol, a communication device is used as a high communication duty cycle Mediation Device (MD), thus permitting other communication devices to use a low communication duty cycle framing structure. The MD functions as a storage and retrieval service for messages between two devices when one device is not able to communicate. When the previously unavailable device becomes available, it can check in with the MD to retrieve any missed messages and respond to these messages accordingly. In a communication network, each of the low power communication devices can be configured to behave as MD's for a small amount of time. Sharing this responsibility among all communication devices in the network allows each device to maintain an low average communication duty cycle. This technique is applicable to a low power, low cost, zero-configuring, self-organizing, asynchronous network.
    Type: Grant
    Filed: March 9, 2001
    Date of Patent: November 9, 2004
    Assignee: Motorola, Inc.
    Inventors: Qicai Shi, Jian Huang, Edgar H. Callaway, Jr.
  • Patent number: 6816453
    Abstract: An orthogonal frequency division multiplexed signal generator comprises a data sequence conversion means, a power changing means, an inverse discrete Fourier transform part, and an orthogonal modulation means, and modulates a first data and a second data using modulation systems independent of each other, into an orthogonal frequency division multiplexed signal. The data sequence conversion means arranges the first data to be transmitted, in a predetermined order correspondingly to two or more sub-carriers orthogonal to each other on a frequency axis. The power changing means changes powers of the sub-carriers in accordance with the second data to be transmitted which is independent of the first data. The inverse discrete Fourier transform means generates a time-base waveform by synthesizing the individual sub-carriers. The orthogonal modulation means performs orthogonal modulation on a real axis signal and an imaginary axis signal which are orthogonal to each other to synthesize them.
    Type: Grant
    Filed: September 24, 1999
    Date of Patent: November 9, 2004
    Assignee: Denon, Ltd.
    Inventor: Tadahiko Sakamoto
  • Patent number: 6807423
    Abstract: A personal communications portal maintains presence information about a user who may be available at one or more terminal devices on one or more access networks comprising a multiple access network. The access networks may operate in different transmission modes and may utilize different signaling formats (text, graphics, voice, video, etc.). A watched party specifies preferences as to who may contact him, at what times, on what kind of network and device. A watching party requesting to contact the watched party may be given direct contact information for contacting the user, may be given indirect contact information for contacting the user without being informed of the watched party's whereabouts, may be placed directly in communication with the watched party, or may forward a message to the user.
    Type: Grant
    Filed: December 14, 1999
    Date of Patent: October 19, 2004
    Assignee: Nortel Networks Limited
    Inventors: Steven M. Armstrong, Eric W. Parsons, Elwyn B. Davies, Andrew Newton Harker, David Robert Stringer
  • Patent number: 6798780
    Abstract: Techniques for establishing contact between a first node and a second node in a communication system having a plurality of nodes. Upon a failure of an attempt by the first node to contact the second node, the first node contacts a 3rd party node, which in turn attempts to contact the second node on behalf of the first node. The first node's initial attempt to contact the second node can be verified by the 3rd party node, thereby avoiding an unjust detriment to the first node. Multiple retries or 3rd party nodes can be used to attempt contact on behalf of the first node. Responsiveness of nodes can be measured, and subsequent penalties can be assessed, as a result of their unresponsiveness.
    Type: Grant
    Filed: November 19, 1998
    Date of Patent: September 28, 2004
    Assignee: International Business Machines Corporation
    Inventors: Asit Dan, Daniel M. Dias, Arun K. Iyengar, Hidayatullah Shaikh
  • Patent number: 6785276
    Abstract: A packet-based telecommunication system (100) is disclosed, comprising a first media gateway (124) having a first CODEC structure (130), a second media gateway (126) having a dual function CODEC structure (132), wherein the dual function CODEC structure is adapted to provide tandem free operation between itself and the first CODEC structure, and wherein the dual function CODEC comprises a first element (134) adapted to negotiate tandem free operation, and a second element (136) communicatively coupled to the first element and adapted to selectively convert data coding responsive to the first element.
    Type: Grant
    Filed: July 25, 2000
    Date of Patent: August 31, 2004
    Assignee: Telefonaktiebolaget LM Ericsson
    Inventors: Eric Valentine, Josephus Kuster
  • Patent number: 6785270
    Abstract: In another embodiment, an ASIC device includes a first RAM that stores a code for each of multiple first time slots. Each code is combined with corresponding data from a first bus to specify a previously stored operation. A second RAM receives the combined data and code for each first time slot and applies the specified operation for each first time slot to generate modified data for each first time slot. A third RAM stores information specifying a second time slot to correspond to each first time slot and communicates the information for each second time slot as an address. A fourth RAM stores the modified data for a previous frame and the modified data for a current frame, locates the modified data for each first time slot of the previous frame according to the address, and communicates the modified data for each time slot of the previous frame to a second bus in the corresponding second time slot while the modified data for the current frame is being stored.
    Type: Grant
    Filed: May 6, 2003
    Date of Patent: August 31, 2004
    Assignee: Cisco Technology, Inc.
    Inventors: Brent K. Parrish, Werner E. Niebel
  • Patent number: 6779198
    Abstract: A transport stream is received and recorded, and the recorded transport stream is reproduced normally. A cycle timer generates a time stamp based on a clock generated by means of a clock generation circuit that is independent of the system clock generated by means of a built-in PLL of an AV decoder, a receiver adds the time stamp to a TS packet, and the TS packet is recorded in a hard disk. On the other hand, a transmitter supplies the TS packet read out from the hard disk to the AV decoder by way of a switch, MVLink-IC, DEMUX, and FIFO memory at the timing so that the time interval between adjacent TS packets is coincident with that of the time when it was received based on the time stamp added to the TS packet.
    Type: Grant
    Filed: October 2, 2000
    Date of Patent: August 17, 2004
    Assignee: Sony Corporation
    Inventors: Takeo Morinaga, Iwao Yamamoto, Hajime Inoue, Noriyuki Yamamoto, Koichi Oyama, Masashi Nakamura, Hisayoshi Moriwaki
  • Patent number: 6771649
    Abstract: A method and apparatus for a middleware approach to the asynchronous and backward-compatible detection and prevention of Address Resolution Protocol (ARP) cache poisoning is presented. In a Streams-based network subsystem, such as found in the Solaris 2.6 operating system, a Cache Poisoning Checker (CPC) streams module, a CPC streams driver and a CPC user-level application are implemented. The CPC streams module is implemented in a protocol stack that pertains to ARP and is designed to intercept ARP traffic in both the upward and downwards directions that are dictated by the respective Internet Protocol and Ethernet drivers in the network subsystem. The CPC streams driver acts to provide an interface between the CPC streams module and the CPC user-level application. The CPC user-level application gives access to the local ARP cache and raises alarms if an ARP cache attack is detected.
    Type: Grant
    Filed: December 6, 1999
    Date of Patent: August 3, 2004
    Assignee: AT&T Corp.
    Inventors: Mahesh V. Tripunitara, Partha Dutta