×

Startup management system and method for rate-based flow and congestion control within a network

  • US 6,839,768 B2
  • Filed: 12/22/2000
  • Issued: 01/04/2005
  • Est. Priority Date: 06/13/1997
  • Status: Expired due to Fees
First Claim
Patent Images

1. A start up management system for managing the startup of a source making a resource request through a communication link to a network, comprising:

  • a network monitoring unit, for monitoring the available resources of the communication link;

    a source rate adjustment unit, for adjusting a currently allowed rate (ACR) at which the source would begin to transmit over the communication link before the source queues data for transmission according to an allocative function of the available resources of the link, said allocative function being determined based on a connection setup message transmitted from the source to the network over the communication link, wherein the source rate adjustment unit adjusts the currently allowed rate (ACR) when the connection setup message returns to the source from the network according to;


    if (ACR <

    =ER)
    ACR<



    max(min (ER, DEMAND), MCR)
    else
    ACR<



    max(min(ACR+(RIF*PCR), ER), MCR), where ER is an explicit rate defined as the lowest allocated rate associated with a switch along the communication link from the source to the network, DEMAND is a desired outgoing link rate associated with the source, MCR is a minimum rate required by the source, RIF is a predetermined rate increase factor, and PCR is a peak cell rate for the communication link, where ACR always remains above MCR; and

    ,a queue draining unit, wherein the queue draining unit reduces an allocated capacity according to a solution of a function for rate reduction R, defined as follows;

    R=a(x−

    S)2+b(x−

    S)+c, wherein S is a set-point for the queue, and x is an instantaneous queue size at the link; and

    a, b and c are parameters to be solved using three points corresponding to (x,R)={(S,0), (2S, M/4), 3S,M)}, M being defined as the maximum value allowed for the rate reduction R.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×