Patents Examined by Timothy Lee
  • Patent number: 6982974
    Abstract: A switching apparatus is disclosed that employs a relatively simple and inexpensive switching matrix, but which avoids interruption of existing connections when connections are added or removed. The switching matrix switches errorlessly by controlling the point in time at which switching occurs. Using such a technique, switching can be performed without disturbing the connections already configured in the switching matrix, and so is referred to herein as being non-blocking. Optionally, the incoming data can be rearranged to provide a larger window of time in which the switching matrix can be switched. In the case of a switch using an optical backplane, this also allows more time for various components of the system (e.g., clock/data recovery units) to re-acquire lock. The switching apparatus includes a switching matrix and control circuitry. The switching matrix has a matrix input, a control input and a number of matrix outputs, and is configured to receive an information stream at the matrix input.
    Type: Grant
    Filed: January 4, 2000
    Date of Patent: January 3, 2006
    Assignee: Cisco Technology, Inc.
    Inventors: Ali Najib Saleh, Douglas E. Duschatko, Lane Bryon Quibodeaux
  • Patent number: 6836474
    Abstract: A WAP gateway interconnecting a PLMN network with a private network is disclosed. The WAP gateway receives a request from a mobile terminal and accesses the WDP layer of the WAP protocol stack responsive to the request. Communications take place between the WDP layer of the protocol stack and at least a second layer of the protocol stack using SSL/TLS tunneling.
    Type: Grant
    Filed: August 31, 2000
    Date of Patent: December 28, 2004
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Pär Larsson, Mikael Nilsson
  • Patent number: 6836462
    Abstract: A forwarding agent is implemented on a router. The forwarding agent receives instructions from a service manager for redirecting packets that match the instructions. A packet is received that matches the instructions and the packet is redirected according to the instructions.
    Type: Grant
    Filed: August 30, 2000
    Date of Patent: December 28, 2004
    Assignee: Cisco Technology, Inc.
    Inventors: Mark Albert, Louis F. Menditto, Shannon Nix, Pranav Tiwari, Tzu-Ming Tsang
  • Patent number: 6813244
    Abstract: An available bandwidth measurement system and method. The available bandwidth of a network path is determined by determining round-trip times of packets utilizing varying bandwidth to a receiving node. An increase in packet round-trip time indicates congestion of a link in the path. In some embodiments, the bandwidth range measured is expanded or decreased to locate a congestion point or to provide greater precision in determining available bandwidth.
    Type: Grant
    Filed: November 20, 2000
    Date of Patent: November 2, 2004
    Assignee: Fujitsu Limited
    Inventors: Jingsha He, Tomohiko Taniguchi
  • Patent number: 6813252
    Abstract: A time division multiplexed communications method and system in which time is divided into a number of frames and each frame is divided into N data bursts. The method and system further has a first multiplexer by which a half rate channel is formed as a series of bursts that occur periodically every N bursts once per frame, a second multiplexer in which a full rate channel is formed as two half rate channels on consecutive timeslots, and a transmitter transmitting the full rate channel from a first wireless station to a second wireless station. The full rate channel provided by two half rate channels on consecutive timeslots yields a significantly larger resource pool available for assignment of communication traffic. For full rate channels, the interleaving 0246/1357 method that is used by the system is just as good as the known 0123/4567 method when ideal frequency hopping is used, and the 0246/1357 method performs better when non-ideal frequency hopping or no frequency hopping is used.
    Type: Grant
    Filed: December 15, 2000
    Date of Patent: November 2, 2004
    Assignee: Lucent Technologies Inc.
    Inventors: Kirk K. Chang, Enrique Hernandez-Valencia, Wei Luo, Sanjiv Nanda
  • Patent number: 6807154
    Abstract: A TDMA/TDD link adaptation method determines radio link quality at a base station. The radio link quality is used to update and broadcast a physical layer parameter indicator (10-16) from the base station on a broadcast control channel having a common physical layer parameter indicator for all uplink and downlink channels.
    Type: Grant
    Filed: October 11, 1999
    Date of Patent: October 19, 2004
    Assignee: Telefonaktiebolaget LM Ericsson
    Inventors: Göran Malmgren, Jamshid Khun-Jush, Hui Li, Uwe Dettmar, Peter Schramm, Jörn Thielecke, Udo Wachsmann
  • Patent number: 6807187
    Abstract: Methods and apparatus are disclosed for determining a next round robin element requesting service using a cascaded approach. The cascaded approach could be implemented in numerous ways, including, inter alia, a circuit or in software, and be used, inter alia, in a network or computer system. In one implementation, a first stage of the cascaded implementation is divided into multiple groups, each of the multiple groups receives an indication of elements requesting service. Based on a last round robin result and its address, each of the multiple groups determines a candidate for the next result. In the situation where the last result was in a group and the group has a requesting element subsequent in the round robin sequence, that next requesting element is selected and forced to be the selected next result. Otherwise, this processing is repeated by subsequent stages to determine the round robin result.
    Type: Grant
    Filed: September 28, 2000
    Date of Patent: October 19, 2004
    Assignee: Cisco Technology, Inc.
    Inventor: Dalit Sagi
  • Patent number: 6798777
    Abstract: A method and apparatus for performing a lookup in a switching device of a packet switched network where the lookup includes a plurality of distinct operations each of which returns a result that includes a pointer to a next operation in a sequence of operations for the lookup. The method includes determining a first lookup operation to be executed, executing the first lookup operation including returning a result and determining if the result includes a pointer to another lookup operation in the sequence of operations. If the result includes a pointer to another lookup operation, the lookup operation indicated by the result is executed. Else, the lookup is terminated.
    Type: Grant
    Filed: April 17, 2000
    Date of Patent: September 28, 2004
    Assignee: Juniper Networks, Inc.
    Inventors: Dennis C. Ferguson, Rajiv Patel, Gerald Cheung, Pradeep S. Sindhu
  • Patent number: 6791963
    Abstract: A method for formatting a signal in a mobile communication system by appending a plurality of medium access control headers to a plurality of medium access control-service data units for data transfer between a mobile statio and network in the mobile communication system. If the service data units have the same characteristics, a medium access control-protocol data unit is formed by successively coupling the service data units to any one of the medium access control headers. If the service data units have different characteristics, the protocol data unit is formed by sequentially coupling each of the service data units and each of the medium access control headers.
    Type: Grant
    Filed: September 30, 1999
    Date of Patent: September 14, 2004
    Assignee: LG Electronics, Inc.
    Inventors: In Tae Hwang, Sang Rim Shin, Myoung Jin Ok
  • Patent number: 6791981
    Abstract: A method for building a hierarchical multicast tree which is centered around a specific node in an Internet Protocol (IP) communications network. The method on a subnetwork comprising dynamically electing a subnetwork leader node for each subnetwork using multicast communications confined to the subnetwork. Receiving a configuration file containing a list of all the network addresses of the nodes in a network. Receiving a number of permissible connections each subnetwork leader node in the network is permitted with other subnetwork leader nodes. And establishing a multicast connection between each subnetwork leader node as identified in the configuration file so that there is a multicast connection path from each subnetwork leader node for each subnetwork and a subnetwork containing a network leader node. In another embodiment, a system and computer readable medium is disclosed to carry out the above method.
    Type: Grant
    Filed: March 21, 2000
    Date of Patent: September 14, 2004
    Assignee: International Business Machines Corporation
    Inventor: Marcos N. Novaes
  • Patent number: 6788650
    Abstract: The invention provides methods (300) for organizing and assigning network address to network nodes in clusters (108, 110, 112, 114, 116, 118, 120, 212, 214, 216, 218, 220), and forming new clusters and also provides a method 700 for routing messages in clusters. According to the invention, clusters are organized into hierarchical tree arrangements, with addresses assigned in a manner that facilitates routing messages.
    Type: Grant
    Filed: November 26, 2002
    Date of Patent: September 7, 2004
    Assignee: Motorola, Inc.
    Inventors: Priscilla Chen, Vernon A. Allen, Oleg Andric, Lance E. Hester, Yan Huang
  • Patent number: 6789187
    Abstract: In one embodiment, a method is disclosed for holding instruction fetch requests of a processor in an extended reset. Fetch requests are disabled when the processor undergoes a reset. When the reset is completed, fetch requests remain disabled when the instruction memory is being loaded. When loading of the instruction memory is completed, fetch requests are enabled.
    Type: Grant
    Filed: December 15, 2000
    Date of Patent: September 7, 2004
    Assignees: Intel Corporation, Analog Devices, Inc.
    Inventors: Ravi P. Singh, Charles P. Roth, Ravi Kolagotla, Juan G. Revilla
  • Patent number: 6785235
    Abstract: A method related to a data communication system, and more specifically to frame relay multiplexing, in which system data frames are forwarded by nodes performing inter alia multiplexing and concentration of traffic from a plurality of input sources, and wherein the sum of transmission time in question, the queue delay and acknowledge frame transmission time, should not exceed a transmission timer setting, and for the purpose of solving the problem with queuing of data frames in such a communication network, it is according to the present invention suggested to combine the following steps: a) simulating an output queue length, b) estimating an input source traffic value, and c) using fuzzy logic, for thereby deciding when a data frame has to be deleted from the data stream.
    Type: Grant
    Filed: February 16, 2000
    Date of Patent: August 31, 2004
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventor: Øivind Mørk
  • Patent number: 6781967
    Abstract: Scheduling techniques for communication applications using receiver directed broadcast schemes are disclosed. The invention includes techniques for the implicit reservation of receive slots and techniques for the optimization of receiver directed broadcast schedules. The implicit reservation scheme includes the mechanics of implicit reservation. Implicitly reserved slots can be reclaimed by their owners. Further, simultaneous implicit reservations can be identified and resolved. Procedures are also provided for determining the number of channels and slots required to optimize a receiver directed broadcast schedule for a neighborhood of a given number of nodes.
    Type: Grant
    Filed: August 29, 2000
    Date of Patent: August 24, 2004
    Assignee: Rockwell Collins, Inc.
    Inventor: C. David Young
  • Patent number: 6778497
    Abstract: A data communication method in a network is disclosed. The present invention increases the efficiency of the data communication by preventing a saturation of the network load by receiving only a proper amount of data to be processed and by reducing data communication errors caused by a redundancy of the transmitted addresses.
    Type: Grant
    Filed: November 18, 1999
    Date of Patent: August 17, 2004
    Assignee: LG Information & Communications, Ltd.
    Inventor: Woo Young Choi
  • Patent number: 6771598
    Abstract: A method is disclosed for determining the admissibility of an offered session of traffic of a specified class to a server in a packetized communication network. Each class c has a peak traffic rate r(c). The server has a total processing rate C. Admitted packets are scheduled according to an EDF scheduling discipline. The method for determining admissibility comprises defining an operating point for the server. The operating point represents the number of sessions Nc of each respective class currently offered or currently being served. The method further comprises determining whether the defined operating point falls within a set of operating points that together define an admissible region. The admissible region consists of operating points for which the probability of violating a delay bound for any packet is below a threshold. The determination of the admissible region involves principles of statistical multiplexing.
    Type: Grant
    Filed: March 23, 2000
    Date of Patent: August 3, 2004
    Assignee: Lucent Technologies Inc.
    Inventor: Daniel Matthew Andrews
  • Patent number: 6768726
    Abstract: A method 900 of and apparatus for effecting a handoff from a first Internet Protocol (IP) connection 221 to a second IP connection 331 is disclosed.
    Type: Grant
    Filed: August 6, 2002
    Date of Patent: July 27, 2004
    Assignee: Motorola, Inc.
    Inventors: Jheroen P. Dorenbosch, Richard L. Bennett, David L. Raymer
  • Patent number: 6768742
    Abstract: A computer chip having on-chip internetworked modules and implementing a network protocol for on-chip and, also preferably, off-chip data transfers. The modules on chip are interconnected through a plurality of on-chip packet-switched local area networks or LANs. The familiar Internet topology may be implemented on-chip with each module being treated as a “host.” A plurality of network interconnect (e.g. routers, gateways, etc.) may also be provided to interconnect the plurality of LANs. The computer chip implements a network protocol for on-chip data transfer. The network protocol may be TCP/IP. In that case, the computer chip itself may be treated as an Internet. This flexible chip architecture in that the computer chip may have modules clustered conveniently according to functionality, and the various modules may interact with one another without overburdening the chip packing density.
    Type: Grant
    Filed: October 8, 1999
    Date of Patent: July 27, 2004
    Assignee: Advanced Micro Devices, Inc.
    Inventor: Gary Michael Godfrey
  • Patent number: 6765924
    Abstract: A networking method is disclosed. At least one silent slot is included in either a collision detection prefix disposed before a preamble of one or more frames of data to be transmitted across a media or in the one or more frames of data to be transmitted across the media. Transmission collision is detected during the at least one silent slot included. In one embodiment, the method is embodied in a network interface controller having a media access control block to control access to a media, and a physical signal block to physically signal data to be transmitted. The media access controller includes the at least one silent slot in either the collision detection prefix or in the data, and the physical signaling block performs the transmission collision detection during the included at least one silent slot.
    Type: Grant
    Filed: August 19, 1999
    Date of Patent: July 20, 2004
    Assignee: Intel Corporation
    Inventors: Qiang Wu, Philip W. Martin, Gregory A. Peek
  • Patent number: 6765901
    Abstract: An Internet network protocol stack, along with special logic, is embedded with a modem, thereby enabling a modem to become Internet-ready. As a result, the modem offloads much of the network protocol processing from the main CPU and improves the overall performance of the communication system.
    Type: Grant
    Filed: May 28, 1999
    Date of Patent: July 20, 2004
    Assignee: NVIDIA Corporation
    Inventors: Michael Ward Johnson, John Shigeto Minami, Ryo Koyama