Patents by Inventor Thomas Y. Woo

Thomas Y. Woo has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 8238314
    Abstract: The invention includes a method and apparatus for providing a distributed forwarding plane for a mobility home agent. The invention provides a method for controlling routing of packets for a mobile node in a network comprising a network domain including a plurality of forwarding elements being controlled by a control element. A method includes computing a route from one of the forwarding elements toward the mobile node and propagating the computed route toward that one of the forwarding elements. The route is computed using location information associated with the mobile node and routing information associated with the network domain.
    Type: Grant
    Filed: September 27, 2007
    Date of Patent: August 7, 2012
    Assignee: Alcatel Lucent
    Inventors: Thyagarajan Nandagopal, Thomas Y. Woo
  • Patent number: 8068408
    Abstract: A SoftRouter architecture deconstructs routers by separating the control entities of a router from its forwarding components, enabling dynamic binding between them. In the SoftRouter architecture, control plane functions are aggregated and implemented on a few smart servers which control forwarding elements that are multiple network hops away. A dynamic binding protocol performs network-wide control plane failovers. Network stability is improved by aggregating and remotely hosting routing protocols, such as OSPF and BGP. This results in faster convergence, lower protocol messages processed, and fewer route changes following a failure. The SoftRouter architecture includes a few smart control entities that manage a large number of forwarding elements to provide greater support for network-wide control. In the SoftRouter architecture, routing protocols operate remotely at a control element and control one or more forwarding elements by downloading the forwarding tables, etc. into the forwarding elements.
    Type: Grant
    Filed: June 8, 2005
    Date of Patent: November 29, 2011
    Assignee: Alcatel Lucent
    Inventors: Furquan Ahmed Ansari, Martin Havemann, Tirunell V. Lakshman, Thyagarajan Nandagopal, Ramachandran Ramjee, Thomas Y. Woo
  • Patent number: 7945006
    Abstract: An apparatus for mixing audio signals in a voice-over-IP teleconferencing environment comprises a preprocessor, a mixing controller, and a mixing processor. The preprocessor is divided into a media parameter estimator and a media preprocessor. The media parameter estimator estimates signal parameters such as signal-to-noise ratios, energy levels, and voice activity (i.e., the presence or absence of voice in the signal), which are used to control how different channels are mixed. The media preprocessor employs signal processing algorithms such as silence suppression, automatic gain control, and noise reduction, so that the quality of the incoming voice streams is optimized. Based on a function of the estimated signal parameters, the mixing controller specifies a particular mixing strategy and the mixing processor mixes the preprocessed voice streams according the strategy provided by the controller.
    Type: Grant
    Filed: June 24, 2004
    Date of Patent: May 17, 2011
    Assignee: Alcatel-Lucent USA Inc.
    Inventors: Jingdong Chen, Yiteng Arden Huang, Thomas Y Woo
  • Publication number: 20110055845
    Abstract: In a network arrangement where a client requests a service from a server system, e.g., through the Internet, a multiple-load balancer is used for balancing loads in two or more server clusters in the server system to completely identify a sequence of servers for processing the service request. Each server in the resulting sequence belongs to a different server cluster. The service request is sent to the first server in the sequence, along with information for routing the request through the sequence of servers.
    Type: Application
    Filed: August 31, 2009
    Publication date: March 3, 2011
    Inventors: Thyagarajan Nandagopal, Thomas Y. Woo
  • Patent number: 7835304
    Abstract: The invention includes a method and apparatus for assigning an IP address to a mobile node (MN) from an IP address space represented using an address aggregation tree. A method includes receiving a request for an IP address for the MN, identifying each of a plurality of sub-tree gaps in the address aggregation tree, selecting one of the identified sub-tree gaps, and assigning an available IP address from the selected sub-tree gap to the MN. The sub-tree gaps of the address aggregation tree are identified using a recursive algorithm that traverses the address aggregation tree. The selected one of the sub-tree gaps is selected based on respective sizes of the identified sub-tree gaps. The assigned IP address is communicated to the MN for use by the MN in accessing various services.
    Type: Grant
    Filed: November 28, 2007
    Date of Patent: November 16, 2010
    Assignee: Alcatel-Lucent USA Inc.
    Inventors: Thyagarajan Nandagopal, Thomas Y. Woo
  • Publication number: 20100251123
    Abstract: A method for creating a multi-level enmeshed structure is provided. The multi-level enmeshed directory structure of the present embodiments contain objects described by multiple object descriptors, which can be thought of as tags. Each object can be accessed by any one of the descriptors that describe the object and the descriptors of an object are also accessible.
    Type: Application
    Filed: March 31, 2009
    Publication date: September 30, 2010
    Inventors: Thyagarajan Nandagopal, Thomas Y. Woo
  • Publication number: 20100217866
    Abstract: A method and system for load balancing in a multiple server system supporting multiple services are provided to determine the best server or servers supporting a service with the best response time. An induced aggregate load is determined for each of the multiple services in accordance with corresponding load metrics. A maximum induced aggregate load on a corresponding server that generates a substantially similar QoS for each of the plurality of services is determined. A load balancing server distributes the multiple services across the multiple servers in response to the determined induced aggregate and maximum induced aggregate loads, such that the QoS for each of the multiple services is substantially uniform across the servers.
    Type: Application
    Filed: February 24, 2009
    Publication date: August 26, 2010
    Inventors: Thyagarajan Nandagopal, Thomas Y. Woo
  • Publication number: 20100195504
    Abstract: An advance is made over the prior art in accordance with the principles of the present invention that is directed to a new approach for a system and method of Single Rate Three Color Marker (srTCM) and Two Rate Three Color Marker (trTCM) methodology. The invention eliminates deficiencies present in existing standards that allow a user to defeat the traffic meter that is used to ensure bandwidth usage is within limits imposed by the provider. Adoption of these invention will ensure compliance with the goals of an ideal Single Rate Three Color Marker (srTCM) and Two Rate Three Color Marker (trTCM) scheme.
    Type: Application
    Filed: December 23, 2009
    Publication date: August 5, 2010
    Applicant: Alcatel-Lucent USA Inc.
    Inventors: Thyagarajan Nandagopal, Thomas Y. Woo
  • Publication number: 20100165855
    Abstract: An enmeshed hierarchy of policers, different from traditional tree-based hierarchical system of policers is used in accordance with the present invention. A goal of using an enmeshed architecture of policing systems is to allow for a more complex set of policies to be defined across a network. Hierarchical/cascading systems ensure that the higher granularity assignments essentially dictate/constrain the behavior of finer grained assignments at higher levels for sub-flows. There is only one type of metric possible for the largest granular policer, so the only way to implement multiple system-wide metrics is to repeat the hierarchy multiple times over, which adds to the delay of the packet and the complexity of the router. In accordance with the enmeshed architecture of the present invention, multiple system-wide metrics can be implemented simultaneously, which allows for easier management of the various macro-level policies by the manager of an access network.
    Type: Application
    Filed: December 30, 2008
    Publication date: July 1, 2010
    Inventors: Thyagarajan Nandagopal, Thomas Y. Woo
  • Patent number: 7715382
    Abstract: The SoftRouter architecture separates the implementation of control plane functions from packet forwarding functions. In this architecture, all control plane functions are implemented on general purpose servers called the control elements (CEs) that may be multiple hops away from the forwarding elements (FEs). A network element (NE) or a router is formed using dynamic binding between the CEs and the FEs. The flexibility of the SoftRouter architecture over conventional routers with collocated and tightly integrated control and forwarding functions results in increased reliability, increased scalability, increased security, ease of adding new functionality, and decreased cost.
    Type: Grant
    Filed: June 8, 2005
    Date of Patent: May 11, 2010
    Assignee: Alcatel-Lucent USA Inc.
    Inventors: Tirunell V. Lakshman, Thyagarajan Nandagopal, Ramachandran Ramjee, Krishan K. Sabnani, Thomas Y. Woo
  • Publication number: 20090135793
    Abstract: The invention manages an IP address space in a mobility network, including partitioning of the IP address space, assignment of IP addresses from the IP address space, and/or use of hysteresis to control reassignment of IP addresses from the IP address space. The IP address assignment is performed using one or more residual time statistics from a residual time profile maintained for the mobile node requesting assignment of an IP address. A residual time profile of a mobile node includes one or more residual time statistics associated with the mobile node. The residual time statistics for a mobile node are determined using a residual time associated with each IP address assigned to the mobile node. The IP address space partitioning is performed using residual time statistics maintained for mobile nodes of the network. The reassignment of IP addresses from the IP address space is controlled using hysteresis.
    Type: Application
    Filed: November 28, 2007
    Publication date: May 28, 2009
    Inventors: Thyagarajan Nandagopal, Thomas Y. Woo
  • Publication number: 20090135816
    Abstract: The invention includes a method and apparatus for assigning an IP address to a mobile node (MN) from an IP address space represented using an address aggregation tree. A method includes receiving a request for an IP address for the MN, identifying each of a plurality of sub-tree gaps in the address aggregation tree, selecting one of the identified sub-tree gaps, and assigning an available IP address from the selected sub-tree gap to the MN. The sub-tree gaps of the address aggregation tree are identified using a recursive algorithm that traverses the address aggregation tree. The selected one of the sub-tree gaps is selected based on respective sizes of the identified sub-tree gaps. The assigned IP address is communicated to the MN for use by the MN in accessing various services.
    Type: Application
    Filed: November 28, 2007
    Publication date: May 28, 2009
    Inventors: Thyagarajan Nandagopal, Thomas Y. Woo
  • Patent number: 7515926
    Abstract: In a wireless network, an architecture for wireless attack resistance (AWARE) detects power-drain denial-of-service (DoS) attacks by generating statistical measures relating the power consumption by a mobile unit and data transmitted to and from the mobile unit during normal operations of the wireless network. The AWARE architecture compares those statistical measures to current measures to detect a DoS attack if the current measure differs from the statistical measure by more than a specified threshold. If a DoS attack is detected, then the AWARE architecture can inhibit communications with the mobile unit to prevent the mobile from consuming too much power. The statistical measure may be an energy efficiency ratio relating the number of bits of data transmitted to or from the mobile unit over a specified time interval to the amount of power consumed by the mobile unit during that time interval.
    Type: Grant
    Filed: March 30, 2005
    Date of Patent: April 7, 2009
    Assignee: Alcatel-Lucent USA Inc.
    Inventors: Tian Bu, Samphel Norden, Thomas Y. Woo
  • Publication number: 20090089793
    Abstract: The invention includes a method and apparatus for providing load balancing of control traffic received by a mobility home agent implemented using multiple control elements. A method includes receiving, from a node, a control message intended for the network element, performing a load-balancing operation to select one of the control elements to handle the control message, and propagating the control message toward the selected one of the control elements. The load-balancing operation is performed using at least two load-balancing metrics comprising a first metric and a second metric. The load-balancing operation is performed in a manner for maintaining a context between the node from which the control message is received and the selected one of the control elements, such that subsequent control messages received from the node are propagated to the selected one of the control elements.
    Type: Application
    Filed: September 28, 2007
    Publication date: April 2, 2009
    Inventors: Thyagarajan Nandagopal, Thomas Y. Woo
  • Publication number: 20090086625
    Abstract: The invention includes a method and apparatus for providing a distributed control plane for a mobility home agent by enabling multiple home addresses associated with multiple home agents to be assigned to a mobile node contemporaneously. A first home agent assigns a first home address to the mobile node. The first home agent propagates the first home address to the mobile node, which stores the first home address. The first home address is also propagated to a naming server and stored by the naming server for the mobile node. A second home agent, or the first home agent on behalf of the second home agent, assigns a second home address to the mobile node. The first home agent, or second home agent, propagates the second home address to the mobile node, which stores the second home address while continuing to store the first home address.
    Type: Application
    Filed: September 28, 2007
    Publication date: April 2, 2009
    Inventors: Thyagarajan Nandagopal, Thomas Y. Woo
  • Publication number: 20090086734
    Abstract: The invention includes a method and apparatus for providing a distributed forwarding plane for a mobility home agent. The invention provides a method for controlling routing of packets for a mobile node in a network comprising a network domain including a plurality of forwarding elements being controlled by a control element. A method includes computing a route from one of the forwarding elements toward the mobile node and propagating the computed route toward that one of the forwarding elements. The route is computed using location information associated with the mobile node and routing information associated with the network domain.
    Type: Application
    Filed: September 27, 2007
    Publication date: April 2, 2009
    Inventors: Thyagarajan Nandagopal, Thomas Y. Woo
  • Patent number: 7257409
    Abstract: A base station controller (BSC) of a radio or wireless telecommunications network base station includes a director. A BSC includes multiple central processing units (CPUs), with each CPU running a call-processing application for one or more connections. The director is a logical entity that intercepts wireless call-setup signaling and assigns each corresponding connection to a CPU according to a centralized load-balancing algorithm. The centralized load-balancing algorithm distributes connections to less loaded CPUs to i) prevent individual CPUs from overloading, ii) utilize otherwise unused system resources, and iii) increase overall system performance. The director hosts cell components that manage code division multiple access (CDMA) downlink spreading codes for a base station, providing centralized allocation of spreading codes by the base station.
    Type: Grant
    Filed: March 31, 2004
    Date of Patent: August 14, 2007
    Assignee: Lucent Technologies Inc.
    Inventors: Mun-Choon Chan, Martin Havemann, Ramachandran Ramjee, Sandra R. Thuel, Thomas Y. Woo
  • Patent number: 7039641
    Abstract: The novel method and system for classifying packets through the use of filters combines heuristic tree search with the use of filter buckets. This provides high performance and reasonable storage requirement, even when applied to large number of filters (from 4K to 1 million). In addition, the novel method can adapt to the input packet distribution by taking into account the relative filter usage. The capability of employing a large number of filters in a packet classifciation system is useful in providing value-added services, such as security, quality of service (QoS), load balancing, and traffic accounting.
    Type: Grant
    Filed: February 22, 2001
    Date of Patent: May 2, 2006
    Assignee: Lucent Technologies Inc.
    Inventor: Thomas Y. Woo
  • Publication number: 20040203611
    Abstract: The method provides a variety of services in a wireless data network including destination devices using a wireless or Internet interface connected to a server. Messages including destination information and recorded voice data are created and transferred over the interface. In one embodiment, the messages are transferred as non-real time data from the mobile station to the server, and then from the server to the destination devices identified in the message destination information. The server may also provide voice processing thereby enabling voice control services and wide area remote control services. Furthermore, location information may also be used to provide dynamic location based services.
    Type: Application
    Filed: May 31, 2002
    Publication date: October 14, 2004
    Inventors: Thomas F. Laporta, Scott C. Miller, Krishnan K. Sabnani, Thomas Y. Woo
  • Patent number: 6697844
    Abstract: The amount of information associated with an electronic mail message that must be transmitted from an electronic mail server to a client electronic mail application at a user's computer or workstation is reduced using a cache-based compaction technique. This technique enable a requested electronic mail message to be encoded in the server using information relating to similar objects that were previously transferred by the server to the client and that remain available to the server. Differential encoding is performed in the server such that the server transmits to the client information indicative of the differences between the requested object and the reference (similar) objects available in the server cache. A corresponding decoding operation is performed in the client, using the encoded version and reference objects available in the client cache. A similar technique is employed for encoding electronic mail messages in the client that are to be transmitted to the server.
    Type: Grant
    Filed: June 5, 2000
    Date of Patent: February 24, 2004
    Assignee: Lucent Technologies, Inc.
    Inventors: Mun-Choon Chan, Thomas Y Woo