Patents Examined by Soon-Dong Hyun
  • Patent number: 6822939
    Abstract: An apparatus for guaranteeing MCR in an ATM device includes at least one queue for each service category, a scheduler for dequeuing cells from the queues, a queue status block for indicating which queues are empty, and an MCR service block. The MCR service block includes a plurality of timers, at least one for each service category. According to the methods of the invention, an MCR value is selected for each queue (or service category) and a timer in the MCR service block is set according to the MCR value. The scheduler dequeues cells in strict priority from non-empty queues as determined by the queue status block. The scheduler is preempted, however, by the MCR service block when a queue fails to be serviced before its associated timer expires. The arrangement of queues and associated timers is subject to alternate embodiments.
    Type: Grant
    Filed: May 20, 2002
    Date of Patent: November 23, 2004
    Assignee: Transwitch Corporation
    Inventor: Ronald P. Novick
  • Patent number: 6822952
    Abstract: Techniques for maintaining packet data connectivity in a wireless communications network are presented. A mobile station detects a change from a first packet control function (PCF) to a second PCF. The first PCF is connected to a first packet data service node (PDSN). The second PCF is connected to a second PDSN. The mobile station consults a database configured to map at least one previously visited PCF to a servicing PDSN. Based at least in part on the consulting, the mobile station observes one from among a plurality of predetermined origination patterns, wherein an origination pattern defines origination functions to be performed by the mobile station. As such, zombie PPP and mobile IP instances may be detected and handled.
    Type: Grant
    Filed: December 11, 2001
    Date of Patent: November 23, 2004
    Assignee: Qualcomm Incorporated
    Inventors: Nischal Abrol, Marcello Lioy
  • Patent number: 6822975
    Abstract: Circuitry for a node of an optical communication network has a mux and/or a demux. In one embodiment, the circuitry has a mux and a demux implemented on a single circuit board, where (1) the mux is configured to combine up to eight different incoming OC3/OC12-rate electrical signals into a single outgoing OC48-rate electrical signal for conversion into two copies of an outgoing OC48 optical signal and (2) the demux is configured to split a working incoming OC48-rate electrical signal (selected from two incoming OC48-rate electrical signals converted from two incoming OC48 optical signals) into up to eight different outgoing OC3/OC12-rate electrical signals. The node is configured to perform automatic signal provisioning, which may be (a) the addition of a new OC3/OC12 signal; (b) the deletion of an existing OC3/OC12 signal; (c) the rate-upgrading of an existing OC3 signal to an OC12 signal; or (d) the rate-downgrading of an existing OC12 signal to an OC3 signal.
    Type: Grant
    Filed: September 8, 2000
    Date of Patent: November 23, 2004
    Assignee: Lucent Technologies
    Inventors: Roman Antosik, Carl A. Caroli, Lewis K. Stroll, Richard L. Ukeiley, Stanley E. Wood
  • Patent number: 6819672
    Abstract: A method for calculating duration of a connection, especially in connection with a packet switched network, to determine a charge for the connection based on time and volume of the connection. A time counter is used to implement the method in connection-oriented networks and in connection-less networks independently of related protocols. In an example embodiment, a first timer counter measures the time between successive arriving packets, and a second timer counter is updated by the value of the first timer counter when a new packet arrives.
    Type: Grant
    Filed: May 3, 1999
    Date of Patent: November 16, 2004
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventor: Knut S. B. Corneliussen
  • Patent number: 6816490
    Abstract: A statistical learning technique in a multi-port bridge for a local area network (LAN). In response to data packets received by the multi-port bridge, learning operations are performed for updating a look-up table in the multi-port bridge. The look-up table is also utilized for identifying an appropriate destination port for each data packet by performing a look-up operation. A learning operation, however, is performed only in response to selected ones of the data packets. A statistical learning controller determines whether a received data packet is a broadcast or uni-cast packet. If the packet is a broadcast or multi-cast packet, the statistical learning controller forwards a request for a learning operation. Upon being granted, the look-up table is updated. It the packet is a uni-cast packet, the statistical learning controller forwards a request for a learning operation only if (m) uni-cast packets have been received since a prior learning operation was performed for a uni-cast packet.
    Type: Grant
    Filed: March 19, 1999
    Date of Patent: November 9, 2004
    Assignees: Sony Corporation, Sony Electronics Inc.
    Inventor: David Chung
  • Patent number: 6813256
    Abstract: In a GSM mobile wireless telecommunications system, a method for conveying signaling between a mobile station and a base station via a CDMA air interface includes generating a signaling message based on a GSM interface standard. Data link services are provided to process the message for transmission over the CDMA air interface, and the processed message is then transmitted over the CDMA air interface. Preferably, the data link services are provided by a data link layer, which produces an IS-95 message for transmission.
    Type: Grant
    Filed: September 30, 1999
    Date of Patent: November 2, 2004
    Assignee: Qualcomm, Incorporated
    Inventors: Ron Nevo, Michael Vakulenko, Sergio Kolor, Shlomo Nizri, Atai Levy
  • Patent number: 6813269
    Abstract: The extended messaging scheme adds additional packet formats to the prior art 6-byte Lucent Access Interface Unit (AIU) Message Format of Table 1. The extended messaging scheme supports multi-packet messaging over telecommunication system configurations not supported by the prior art AIU Message Format. In one implementation, the extended messaging scheme includes (1) a “first-of-many” packet format for the initial data packets of messages requiring more than one 6-byte data packet, (2) a “continuation” packet format for the one or more subsequent data packets corresponding to such multi-packet messages, and (3) a “first-and-only” packet format for messages requiring only a single data packet. The extended messaging scheme enables telecommunication systems to be configured with one or more (possibly non-co-located) client terminals in addition to a main remote terminal to provide telecommunication services to a large number of widely distributed customers.
    Type: Grant
    Filed: February 22, 2000
    Date of Patent: November 2, 2004
    Assignee: Lucent Technologies Inc.
    Inventors: Mark M. Clougherty, Yik-Ming Ho, Stuart Warmink
  • Patent number: 6813260
    Abstract: Systems and methods provide prioritized access to a shared communication medium which utilizes a contention based access arbitration mechanism and a contention-free arbitration mechanism. A first time duration during which the communication medium must be idle for a station to access the communication medium is associated with the contention based mechanism and a second time duration during which the communication medium must be idle to access the communication medium is associated with the contention-free mechanism. The first time duration is greater than the second time duration. Priority access to the shared communication may be provided by determining a priority time duration between the second time duration and the first time duration and accessing the shared communication medium if the shared communication medium is idle for the priority time duration.
    Type: Grant
    Filed: March 16, 2000
    Date of Patent: November 2, 2004
    Assignee: Ericsson Inc.
    Inventor: Michael William Fogle
  • Patent number: 6801501
    Abstract: A method and apparatus for performing measurement-based admission control using peak rate envelopes is disclosed. A peak rate envelope estimator that uses empirical traffic envelopes of the aggregate traffic flow to allocate resources. Connection requests from the user are accepted or denied based upon the empirical traffic envelopes of the aggregate traffic flow.
    Type: Grant
    Filed: September 14, 1999
    Date of Patent: October 5, 2004
    Assignee: Nokia Corporation
    Inventors: Edward Knightly, Jingyu Qiu
  • Patent number: 6798769
    Abstract: High-speed data transfer rates are provided between a central office and customer premise equipment with a multiplexer that is interposed between the central office and the customer premise equipment, and that functions as a remote access node. The multiplexer communicates at high data rates via downstream data links such as twisted-pair conductors between the multiplexer and the customer premise equipment. By positioning the multiplexer physically close to the customer premise equipment, DSL data rates can be achieved. In one application, the multiplexer assigns a variable number of the upstream data links between the central office and the multiplexer on a dynamic, adaptive, and automatic basis to individual ones of the downstream data links. In this way, unused data link capacity of the upstream data links is used to provide high data transmission rates when required between the multiplexer and the central office.
    Type: Grant
    Filed: September 13, 2001
    Date of Patent: September 28, 2004
    Assignee: Pedestal Networks, Inc.
    Inventor: P. Michael Farmwald
  • Patent number: 6795410
    Abstract: A method and apparatus for coupling data between communication devices in which data is transmitted over unoccupied radio channels. Multiple radio channels are monitored by a first communication device and a radio channel or a sequence of radio channels is assigned that is unoccupied. A message is then transmitted by the first communication device that includes the assigned radio channel or assigned sequence of radio channels. The first communication device then changes the radio channel to the assigned radio channel or the next channel in the assigned sequence of radio channels. The second communication device receives the transmission and also moves to the assigned radio channel or the next channel in the assigned sequence of radio channels. The process is repeated such that transmissions are over unoccupied radio channels. This results in both the first communication device and the second communication device “hopping” from channel to channel for communicating messages.
    Type: Grant
    Filed: June 21, 1999
    Date of Patent: September 21, 2004
    Assignee: Trimble Navigation Limited
    Inventors: James M. Janky, Arthur E. Anderson
  • Patent number: 6795419
    Abstract: A method is disclosed for operating a wireless telecommunication system for providing a Multimedia Broadcast/Multicast Service MBMS broadcast transmission from a network operator (10) to a mobile station (100). A first step determines a minimum bit rate requirement to broadcast a MBMS message and a number of radio blocks per time period that are required to satisfy the bit rate requirement. A second step allocates the determined number of radio blocks in accordance with a multislot transmission technique, wherein a plurality of time slots are used per frame, such that the mobile station is provided with at least one idle radio block between two active MBMS transmission periods. The at least one idle radio block may occur between two active MBMS radio blocks. A third step transmits the determined radio block allocation to the mobile station. In the preferred embodiment the step of determining may include a consideration of radio channel conditions and a multislot class of the mobile station.
    Type: Grant
    Filed: March 13, 2002
    Date of Patent: September 21, 2004
    Assignee: Nokia Corporation
    Inventors: Janne J Parantainen, Harri Jokinen, Arto Leppisaari
  • Patent number: 6791982
    Abstract: The per-node delay for transfer of a datagram that is segmented into datagram segments is reduced by a header compression based segmentation and link layer switching. For each datagram segment, the segmentation header includes a unique segmentation context identifier (CID). Based on the segmentation CID, the datagram segments are forwarded between intervening nodes of source and destination, without being reassembled at each node. The segmented data gram is reassembled at the destination node based on sequence numbers assigned to the datagram segments during segmentation.
    Type: Grant
    Filed: September 29, 1999
    Date of Patent: September 14, 2004
    Assignee: Telefonaktiebolaget LM Ericsson
    Inventor: Lars Westberg
  • Patent number: 6791960
    Abstract: The frame synchronization words of the preferred embodiment are especially suitable for frame synchronization confirmation. By adding the autocorrelation functions of shaded frame synchronization words, double maximum values equal in magnitude and opposite polarity at zero and middle shifts are obtained. This property can be used to slot-by-slot and double-check frame synchronization timing and reduce the synchronization search time. Further, the present invention allows a simpler construction of a correlator circuit for a receiver.
    Type: Grant
    Filed: August 13, 1999
    Date of Patent: September 14, 2004
    Assignee: LG Information and Communications, Ltd.
    Inventor: Young-Joon Song
  • Patent number: 6785262
    Abstract: A method and apparatus for reducing voice latency in a voice-over-data wireless communication system. In a transmitter, data frames are created from audio information by a vocoder and stored in a queue. Prior to storage, some of the data frames are eliminated, or dropped, and are not stored in the queue. In a receiver, data frames are generated from received signals and stored in a queue. Prior to storage in the receiver queue, some of the data frames are dropped. Data frames are dropped either at a single fixed rate, a dual fixed rate, or a variable rate, generally depending on a communication channel latency. By dropping data frames at the transmitter, the receiver, or both, voice latency due to data frame retransmissions is reduced.
    Type: Grant
    Filed: September 28, 1999
    Date of Patent: August 31, 2004
    Assignee: Qualcomm, Incorporated
    Inventors: Yu-Dong Yao, James Tomcik, Matthew B. von Damm, James M. Brown
  • Patent number: 6781975
    Abstract: In order to compatibly adapt a wireless telecommunication system with a CDMA, FDMA and TDMA multiple access component, particularly a hybrid “JD-CDMA” telecommunication system with respect to multiple access methods, to a GSM-specific/DECT-specific (micro-cell, macro-cell and/or Pico cell-specific) telecommunication system with respect to the air interface, signaling information fashioned as “stealing flag” for distinguishing between payload and signaling channels are first arranged such in a provided time slot structure that an asymmetrical division of the time slot data arises with respect to a training data block (midamble) of the time slot structure and, second, the transmission time duration for the provided time slot structure of a data element fashioned as “chip” and contained in the time slot structure is dimensioned such that this is a multiple of a predetermined clock frequency—for example, GSM/DECT-specific clock frequency—covering the numerical range
    Type: Grant
    Filed: January 18, 2000
    Date of Patent: August 24, 2004
    Assignee: Siemens Aktiengesellschaft
    Inventors: Paul Walter Baier, Jürgen Mayer, Johannes Schlee, Tobias Weber, Chritoph Euscher, Stefan Bahrenburg
  • Patent number: 6782009
    Abstract: A method is provided for selectively inserting data, from a plurality of data sources, into a transmitted stream of information. The method makes a first selection to store data from at least a first and second source in a TX_OH memory. Then, the method makes a second selection, inserting the data stored in the TX_OH memory, into a transmitted stream of information. Typically, the information stream is a SONET/SDH protocol communication in a frame structure which includes overhead bytes. The provided method permits the overhead bytes of a received SONET/SDH communication to be selectively replaced with overhead bytes from either an FPGA or microprocessor source. An apparatus and system for arbitrating between multiple data sources in a communication transmission is also provided.
    Type: Grant
    Filed: March 17, 2000
    Date of Patent: August 24, 2004
    Assignee: Applied Micro Circuits Corporation
    Inventors: Timothy E. Giorgetta, Alan M. Sorgi
  • Patent number: 6781994
    Abstract: This invention has as its object to provide an ATM relay device which attains high-speed, large-capacity packet relaying by distributing the load on an IP forwarding unit without having to improve the operation speed, processing performance, and the like of an IP forwarding function. This invention has an ATM switch core (111) for distributing input ATM cells to corresponding ones of a plurality of output ports on the basis of their destination information. A plurality of IP forwarding units (120-1 to 120-n), which are provided in correspondence with the respective output ports of the ATM switch core (111) and have unique forwarding processing functions, execute predetermined forwarding processes for packets obtained by reassembling ATM cells input via the respective output ports.
    Type: Grant
    Filed: August 24, 1999
    Date of Patent: August 24, 2004
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Kazuo Nogami, Akihiro Horiguchi, Keitaro Hirai, Kazuaki Mori, Takashi Ikeda, Junichi Takahashi, Tohru Kishigami, Masanori Watanabe
  • Patent number: 6781985
    Abstract: Disclosed is a time-division multiplexer for demultiplexing, into individual time slots, time-division multiplexed data in a receive direction received from a network via a trunk unit, and sending the data to a prescribed tributary unit, and for multiplexing, to a prescribed time slot, data in a transmit direction which enters from tributary units and sending the data to the network via the trunk unit. The time-division multiplexer has a trunk bus to which a trunk unit is connected and a tributary bus to which tributary units are connected, and a time-slot interchange unit provided between these buses, wherein interchange of cross-connected time slots on the trunk side and time slots on the tributary side is performed dynamically by the time-slot interchange unit.
    Type: Grant
    Filed: July 25, 2000
    Date of Patent: August 24, 2004
    Assignee: Fujitsu Limited
    Inventors: Peter James Feder, Shoichi Sageshima, Takashi Nagato
  • Patent number: RE38596
    Abstract: Disclosed are call processing methods which are performed by a network terminator located at a subscriber's premise. The network terminator is coupled to a digital network and a communication device at the subscriber's premise and can perform call waiting, caller identification, call conferencing without intervention from a telco's switching system that requires an additional charge to the subscriber for these services. In addition, the network terminator can perform a method which allows two digital communication devices coupled to one S-bus to share a communication session. In another embodiment, up to a six way conference call can be established with an analog telephone coupled to an ISDN network via the network terminator of the present invention.
    Type: Grant
    Filed: September 13, 2000
    Date of Patent: September 21, 2004
    Assignee: International Business Machines Corporation
    Inventors: Charles Clifford Hallock, Baiju Dhirajlal Mandalia, Himanshu Chandrakant Parikh, Gaby J. Salem, Charles Henry Sederholm, Wasim Joseph Shomar, Carl Louis Thomson, Jr.