Patents Examined by Dougla W. Olms
  • Patent number: 6201795
    Abstract: A communication system (100) that includes a base unit (101) and a subscriber unit (e.g., 103) employs a method (400) and apparatus (101) for mitigating interference (135) therein. The base unit (101) receives an uplink communication signal from the subscriber unit (103) at an uplink frequency and conveys a downlink communication signal to the subscriber unit (103) at a downlink frequency. Upon receiving (403) an uplink communication signal from the subscriber unit (103), the base unit (101) determines (405) a quality metric for the uplink frequency. When the quality metric is below a quality threshold (407), the base unit (101) and the subscriber unit (103) transfer (415) the communication signal to an alternate uplink frequency, while the downlink frequency remains unchanged.
    Type: Grant
    Filed: July 21, 1997
    Date of Patent: March 13, 2001
    Assignee: Motorola Inc.
    Inventors: Kevin L. Baum, Bruce D. Mueller, Mark C. Cudak
  • Patent number: 6201807
    Abstract: A simple high speed Real-Time method and apparatus for processing a queue in a network queue server is presented. Long packets at the beginning of the queue are processed while a pointer chains down the queue to find shorter packets. When a shorter packet is found the pointer stops and waits for a timing threshold to be met. When the timing threshold is met the short packet is processed until completion and then work is resumed on the long packet. The method is implemented using a pointer to identify the position in the queue that is currently being processed, a pointer to search for the shorter packets, two registers to hold values of the respective pointers and memory to hold the location of the discontinued packet. An additional register is utilized to hold the incremented cycle processing time, and a final register is used to hold a threshold value for processing a packet. Lastly, a previous pseudo head register is also utilized when the queue is not doubly linked.
    Type: Grant
    Filed: February 27, 1996
    Date of Patent: March 13, 2001
    Assignee: Lucent Technologies
    Inventor: G. N. Srinivasa Prasanna
  • Patent number: 6201789
    Abstract: A network switch including a plurality of network ports for communicating data packets, each port including logic for receiving a backpressure indication and for transmitting a jamming sequence to terminate transmission of a data packet being received. The switch includes a memory for temporarily storing data packets received by the ports, and a switch manager for determining one or more threshold conditions of the memory, for determining if a new data packet being received is to be stored in the memory for transmission by another port, and if so, for providing the backpressure indication to terminate the new data packet if a backpressure signal indicates that a threshold condition would be violated by storage of the new data packet. The jamming sequence is not sent if the packet is not intended to be stored in the switch, so that network devices coupled to a single port may continue to communicate to each other. The remaining ports of the switch are not effected.
    Type: Grant
    Filed: December 30, 1996
    Date of Patent: March 13, 2001
    Assignee: Compaq Computer Corporation
    Inventors: Michael L. Witkowski, Gary B. Kotzur, Dale J. Mayer, William J. Walker, Patricia E. Hareski
  • Patent number: 6201803
    Abstract: The location of mobile unit cellular radio system is determined by determining the differences in timing of a characteristic feature of the transmission of the control channel of each of a plurality of base stations as measured at the mobile unit. The characteristic feature may, for example, be the training signal already used by the mobile unit in a cellular system to measure signal strength in handover operations. By determining the differences between time of arrival of transmissions from four base stations, location in two dimensions can be derived without prior knowledge of the actual distance to any of the base stations. A fifth base station allows location in three dimensions to be determined.
    Type: Grant
    Filed: November 17, 1997
    Date of Patent: March 13, 2001
    Assignee: British Telecommunications Public Limited Company
    Inventors: Peter R Munday, Ian Goetz, Stephen M Gannon
  • Patent number: 6201819
    Abstract: A process for the transmission of data packets from mobile stations to base stations in mobile radio systems operated by the time-division multiplex method where an effective utilization of resources and a reduced amount of signalling is achieved in the transmission of such data packets by the fact that the determination of the timing advance for the time of sending of the mobile station is linked to the satisfying of decision criteria with respect to the period of time between timing advance determinations. This period of time can be made relatively generous by transmitting the data packets with a short guard time.
    Type: Grant
    Filed: March 12, 1998
    Date of Patent: March 13, 2001
    Assignee: Siemens AG
    Inventor: Christian Lüders
  • Patent number: 6198733
    Abstract: Interleaving and de-interleaving of forward-link Sync channels is performed by implementing closed-form expressions that are equivalent to the table-based processing specified in the cdmaOne telecommunication specification. The implementation can be in either hardware or software or a combination of both. For Sync-channel interleaving, the closed-form expression relates each un-interleaved symbol position to a corresponding interleaved symbol position, which is used to generate an interleaved symbol stream from the un-interleaved symbol stream. For Sync-channel de-interleaving, the closed-form expression relates each interleaved symbol position to a corresponding de-interleaved symbol position, which is used to generate a de-interleaved symbol stream from the interleaved symbol stream. In one hardware implementation, the forward-link interleaver/de-interleaver of the present invention has an address generation unit made from a modulo counter and a bit reversal unit.
    Type: Grant
    Filed: March 13, 1998
    Date of Patent: March 6, 2001
    Assignee: Lucent Technologies Inc.
    Inventor: Mohit K. Prasad
  • Patent number: 6198751
    Abstract: A multi-protocol packet translator is disclosed. The translator may have microcoded control to translate a packet from one protocol to another. The microcoded instructions may be fed through a pipeline to control reading of information from information sources (including the original packet) and selectively connecting those sources to an output memory.
    Type: Grant
    Filed: November 19, 1997
    Date of Patent: March 6, 2001
    Assignee: Cabletron Systems, Inc.
    Inventors: Paul C. Dorsey, Kevin M. Frazier, Peter DeCarolis
  • Patent number: 6198743
    Abstract: A method is disclosed for traffic policing in packet-based, broadband networks, such as ATM networks. The method comprises the steps of monitoring the arrival of incoming cells, and advancing a reference clock on a step of I if an arrival is late but not later than I, where I is an increment, and if an arrival is later than I assuming a new busy period and setting the reference clock at the arrival time.
    Type: Grant
    Filed: July 29, 1998
    Date of Patent: March 6, 2001
    Assignee: Alcatel Networks Corporation
    Inventors: Natalie Giroux, Raymond Rui-Feng Liao, Angelo Bovolotto
  • Patent number: 6198719
    Abstract: The present invention assigns a pair of user ID's to each user. The user ID's are used as addresses to access two orthogonal Walsh codes in a memory. Each Walsh code is 2n-bits in length and the memory size is 2n×2n. The orthogonal codes are then used to cover the information symbols for transmission. This results in the transmitted signal being orthogonal to other users and also orthogonal within the transmitting user's own signal bursts.
    Type: Grant
    Filed: February 27, 1998
    Date of Patent: March 6, 2001
    Assignee: Nortel Networks Limited
    Inventors: Saleh Faruque, Wing Lo, Payam Maveddat
  • Patent number: 6198744
    Abstract: An asynchronous transfer mode (ATM) based very-high-bit-rate subscriber line (VDSL) communication system includes an optical ring having a plurality of multiplexers. An information provider is connected to the optical ring via a first one of the multiplexers. The information provider includes an ATM core switch operable with the first one of the multiplexers for transmitting data and video signals on to the optical ring and for receiving data signals from the optical ring. Each of a plurality of central offices is connected to the optical ring via a respective one of the multiplexers. Each of the central offices includes an ATM edge switch operable with the respective one of the multiplexers for receiving video and data signals from the information provider via the optical ring and for transmitting data signals to the information provider via the optical ring. The information provider communicates with the central offices through a single optical ring.
    Type: Grant
    Filed: April 1, 1999
    Date of Patent: March 6, 2001
    Assignee: Qwest Communications International Inc.
    Inventors: Joseph P. Huggins, James W. Nevelle, Bruce A. Phillips, Kurt Campbell, Clinton L. Cave
  • Patent number: 6195355
    Abstract: The invention relates to a packet-transmission control method for controlling transmission of packets, the method comprising, a judgment step of forming a judgment as to whether or not the number of queue buffers that can be used for VC merging is smaller than the number of VCs to be merged in processing to merge a plurality of virtual connections into one virtual connection, and a merging step of merging virtual connections by giving a high priority to those virtual connections in a list having a large number of virtual connections to be merged in accordance with an outcome of the judgment formed at the judgment step, and relates to a packet-transmission control apparatus for controlling transmission of packets.
    Type: Grant
    Filed: September 24, 1998
    Date of Patent: February 27, 2001
    Assignee: Sony Corporation
    Inventor: Noritoshi Demizu
  • Patent number: 6195354
    Abstract: In a methodology for route selection for path balancing in a connection-oriented packet switching network, a comparison is made of the measures of utilizations of a network resource by at least two links of a link group in the network, and at least one link is identified as a candidate for carrying traffic path based on the comparison. Network traffic path on the link is then moved to the candidate link to reduce variation in the utilization of the network resource by each of the links.
    Type: Grant
    Filed: July 16, 1997
    Date of Patent: February 27, 2001
    Assignee: Nortel Networks Limited
    Inventors: Darek Robert Skalecki, Donald W. Fedyk, Peter J. Ashwood-Smith, Yair Matas
  • Patent number: 6195353
    Abstract: Transportation of low bit rate, circuit emulation data over an asynchronous transfer mode (ATM) connection is improved by packetizing the circuit emulation data into short packets in accordance with a packetization clock. The packetization clock is derived as a function of the ATM cell shaping clock. The short packets are then multiplexed together into a single ATM connection and transported to a receiving unit in accordance with an ATM cell shaping clock. The circuit emulation data is then extracted at the receiving unit and forwarded to the corresponding circuit emulation connection at the appropriate service rate, which is recovered based on ATM connection characteristics.
    Type: Grant
    Filed: May 6, 1997
    Date of Patent: February 27, 2001
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventor: Lars Westberg
  • Patent number: 6192053
    Abstract: An Adjacency Detection Protocol (ADP) whereby a node in a wireless network may collect information about its neighbors. The collected information enables the establishment of link layer connectivity between a node and its neighbors and also is useful for translating network layer addresses into link addresses. The collected information finds further use in preventing medium contention among adjacent nodes and in handling collisions.
    Type: Grant
    Filed: September 7, 1995
    Date of Patent: February 20, 2001
    Assignee: Wireless Networks, Inc.
    Inventors: Dean Angelico, James Alan Hayes
  • Patent number: 6192049
    Abstract: A switching fabric has input ports, output ports, buffers and at least one switch processor, which determines the available capacity of links at a switch and communicates this information to other switches in a network on a periodic basis. Based on this knowledge, the switch processor of the present invention determines if the necessary number of contiguous time slots in a time frame are available for the call in question. The routing method of the present method uses the periodically updated bandwidth usage to determine a route from a source switch to a destination switch. By utilizing periodic updates of bandwidth usage and assigning contiguous time slots, time slot availability becomes predictable and cell streams travel jointly along the same route, which in turn eliminates cell loss and jitter.
    Type: Grant
    Filed: July 15, 1997
    Date of Patent: February 20, 2001
    Assignee: Lucent Technologies Inc.
    Inventor: Kazem A. Sohraby
  • Patent number: 6192033
    Abstract: An apparatus for reflecting an f-RM cell as a b-RM cell. The apparatus includes an RM cell processor which is adapted to receive the f-RM cell from an ATM network and modifies ABR information of the f-RM cell to reflect congestion regarding cells on the ATM network. The apparatus includes a transmit scheduler connected to the RM cell processor which forms the b-RM cell from the modified ABR information of the f-RM cell and sends the b-RM cell to the ATM network. The transmit scheduler is decoupled from the RM cell processor. An ATM telecommunications system. A method for reflecting an f-RM cell as a b-RM cell.
    Type: Grant
    Filed: November 14, 1997
    Date of Patent: February 20, 2001
    Assignee: FORE Systems, Inc.
    Inventors: Michael H. Benson, Nhiem Nguyen, Steven J. Schlick, George Totolos, Jr.
  • Patent number: 6188699
    Abstract: A multi-channel network device for interfacing between a plurality of physical data links and a control processor, where each physical data link is characterized by a data stream of data packets communicated according to a data link control protocol. The multi-channel network device includes a plurality of receive-side line interfaces, with each with each receive-side line interface having at least one channel associated therewith. Each receive-side line interface is operative to receive incoming data packets from one of the physical data links such that each incoming data packet is received in at least one incoming data segment. Each receive-side line interface is also operative to determine a time-slot number for each incoming data segment arriving thereon.
    Type: Grant
    Filed: December 11, 1997
    Date of Patent: February 13, 2001
    Assignee: PMC-Sierra Ltd.
    Inventors: Steven Forbes Lang, Winston Ki-Cheong Mok, Larrie Simon Carr, Richard Arthur John Steedman, Glenn Kenneth Bindley
  • Patent number: 6188682
    Abstract: A receiving method using a CDMA radio receiver with a plurality of receiving fingers each composed of a code generator, a correlator and a detector. In a visited cell search while in the ON-state of the power supply, different long-period spreading codes are set in the code generators, and if none of correlated outputs from the correlators respectively corresponding to the code generators exceed a threshold value, then new different long-period spreading codes are set in the code generators. If any one of the correlator outputs exceeds the threshold value, the mobile station is decided as staying in the cell corresponding to the long-period spreading code set in that correlator, and this long-period spreading code and time points at which peaks of correlator outputs were obtained with the long-period spreading code are set in the receiving fingers in descending order of the magnitude of correlation peaks.
    Type: Grant
    Filed: July 17, 1997
    Date of Patent: February 13, 2001
    Assignee: NTT Mobile Communication Networks, Inc.
    Inventors: Hirofumi Takagi, Akihiro Higashi
  • Patent number: 6185210
    Abstract: A system and method for optimizing and managing Qos (Quality of Service) in a network system including a plurality of open point-to-multipoint virtual circuits (VC)s between various endpoint sites, for example in multicast systems. VC optimization includes determining more appropriate set of VC endpoints to reduce oversent data. If below the VC limit, a set of potential VCs is determined, the set excluding combinations with VC connections already open. An estimation or calculation is performed to determined a reduction in oversent data that would occur if that a possible VC was opened. The possible VC with the greatest reduction in oversent data is then opened. Appropriate traffic is moved over to the newly opened VC, and any VCs which no longer have any traffic are closed. If a VC limit is reached for a node, a different optimization technique is used. A set of possible VCs to endpoint sites is determined.
    Type: Grant
    Filed: September 30, 1997
    Date of Patent: February 6, 2001
    Assignee: BBN Corporation
    Inventor: Gregory D. Troxel
  • Patent number: 6185204
    Abstract: An Internet telecommunication system in accord with the invention combines the capabilities of the Advanced Intelligent Network (AIN) with those of the internetwork commonly known as the Internet. Functions associated with the Internet Domain Name Server system are enhanced using AIN data and processing. Voice grade telephone calls from a fixed position Internet PC to a roaming wireless personal communication system are enabled. Home Location Register data from the control point of the AIN is forwarded into the Internet Domain Name Server for conditioning the IP lookup and addressing to determine the ultimate call routing. Internet calls may also be automatically completed by the system to addresses other than the ones entered by the caller.
    Type: Grant
    Filed: December 10, 1999
    Date of Patent: February 6, 2001
    Assignee: Bell Atlantic Network Services, Inc.
    Inventor: Eric A. Voit