Patents Assigned to Network Physics, Inc.
  • Patent number: 7333431
    Abstract: Predictions of congestion conditions for a traffic stream in a communication network are applied to modify an initial congestion window size for the traffic stream; and dynamic bandwidth control is thereafter applied to the traffic stream. This dynamic bandwidth control may include modulating inter-packet bandwidths of the traffic stream according to a capacity of a bottleneck in a communication path through which the traffic stream passes in the communication network. The predictions of congestion conditions may be based on monitoring packet losses and/or round trip times within the communication network for a selected period of time. The monitoring may be performed on at least one of a traffic stream-by traffic stream basis, a connection-by-connection basis, a link-by-link basis, or a destination-by-destination basis.
    Type: Grant
    Filed: April 30, 2001
    Date of Patent: February 19, 2008
    Assignee: Network Physics, Inc.
    Inventors: Han C. Wen, Ian Adam, Minh Duong-van, Tomas J. Pavel, Mark Crane
  • Patent number: 7248564
    Abstract: Packet round trip times (RTT) within a communication network are measured and from those measurements information regarding congestion conditions within the network is extracted. The RTT measurements are organized into an invariant distribution (a histogram) and an analytical tool which is designed to reveal periodicity information (such as a Fourier or wavelet transform, etc.) is applied to the distribution to obtain a period plot. From this period plot, bandwidth information (indicative of the congestion conditions and/or link capacities within the network) can be obtained.
    Type: Grant
    Filed: May 11, 2001
    Date of Patent: July 24, 2007
    Assignee: Network Physics, Inc.
    Inventors: Gilbert Grosdidier, Minh Duong-van, Tomas J. Pavel, Han C. Wen, Ian Adam, Richard Blanckenbecler
  • Patent number: 7092355
    Abstract: A buffer size for a router configured to receive packets transmitted through a communications network is temporarily increased at a time instant corresponding to an onset of congestion of the router for a time period that may be approximately equal to a round-trip packet time in the network. The increase in buffer size may be accomplished by providing an auxiliary storage area for packets that would otherwise be stored in a queue at the router, for example an auxiliary storage area associated with a physical storage device external to the router.
    Type: Grant
    Filed: June 30, 1999
    Date of Patent: August 15, 2006
    Assignee: Network Physics, Inc.
    Inventor: Minh Duong-Van
  • Patent number: 7072297
    Abstract: Congestion within a traffic stream of interest in a communication network is characterized as self-induced congestion or cross-induced congestion by analyzing a correlation result of a time series of throughput data of the traffic stream of interest and making the characterization based on power spectrum features found in the correlation result. The correlation result may be obtained through a Fourier analysis, a wavelet analysis or any mathematical process based on locating periodicities in the time series. In some cases, the characterization is made at a node in the communication network that is downstream from the congestion, while in other cases, the characterization is made at a node in the communication network that is upstream of the congestion.
    Type: Grant
    Filed: April 30, 2001
    Date of Patent: July 4, 2006
    Assignee: Networks Physics, Inc.
    Inventors: Gilbert Grosdidier, Han C. Wen, Ian Adam, Minh Duong-van, Thomas J. Pavel, Richard Blankenbecler
  • Patent number: 6990071
    Abstract: Congestion within a communication is controlled by rate limiting packet transmissions over selected communication links within the network and modulating the rate limiting according to buffer occupancies at control nodes within the network. Preferably, though not necessarily, the rate limiting of the packet transmissions is performed at an aggregate level for all traffic streams utilizing the selected communication links. The rate limiting may also be performed dynamically in response to measured network performance metrics; such as the throughput of the selected communication links input to the control points and/or the buffer occupancy level at the control points. The network performance metrics may be measured according to at least one of: a moving average of the measured quantity, a standard average of the measured quantity, or another filtered average of the measured quantity.
    Type: Grant
    Filed: April 30, 2001
    Date of Patent: January 24, 2006
    Assignee: Network Physics, Inc.
    Inventors: Ian Adam, Tomas J. Pavel, Han C. Wen, Minh Duong-van, Mark Crane
  • Patent number: 6947381
    Abstract: End-to-end packet losses of one or more traffic streams transmitted across a congested network may be reduced by setting the bandwidths of the corresponding traffic streams at critical values thereof at one or more control points along the network topology. The critical value of the bandwidths may be determined by monitoring buffer occupancy at the control point(s). Buffer occupancy may be determined by periodically sweeping down from a maximum bandwidth value according to a monotonically decaying exponential function.
    Type: Grant
    Filed: April 30, 2001
    Date of Patent: September 20, 2005
    Assignee: Network Physics, Inc.
    Inventors: Han C. Wen, Minh Duong-van, Tomas J. Pavel, Mark Crane
  • Patent number: 6674717
    Abstract: End-to-end packet losses of one or more traffic streams transmitted across a congested network may be reduced by modulating the bandwidths of the corresponding traffic streams applied to node(s) of the network from one or more control points along the network topology. This reduction in packet loss results in a reduction in fluctuations or variability of the controlled traffic streams, an increase in bandwidth utilization and a reduction in times to transmit files. The control points can be either upstream or downstream of one or more congestion points along the network. The modulation of the bandwidths are governed by a nonlinear differential equation that involves feedback of the throughput and buffer occupancy level. The control terms involve a relaxation time, coupling constant, control constant and nonlinear feedback constants.
    Type: Grant
    Filed: March 30, 2000
    Date of Patent: January 6, 2004
    Assignee: Network Physics, Inc.
    Inventors: Minh Duong-van, Tomas J. Pavel, Han C. Wen