Differentiated services IP quality of services round trip time aware intelligent traffic conditioner in an ingress node of virtual private networks

A virtual private network for use in a carrier network, the carrier network comprising at least one core device for routing data between edge devices on the carrier network, and edge device communication means for determining the minimum aggregateRTT (minRTT) for the carrier network, the virtual private network comprising:

• a. at least one source edge device;
• b. at least one destination edge device associated with each source edge device;
• c. means at each source edge device for estimating the rate of data flow (MeasuredRate) from the source edge device to each destination edge device associated therewith;
• d. means at each source edge device for estimating the round trip time (aggregateRTT) between the source edge device and each destination edge device associated therewith;
• e. a memory element at each source edge device containing a predetermined target rate of data flow (TargetRate) between the source edge device and each destination edge device associated therewith;
• f. a traffic conditioner at each source edge device comprising:
• i. in-marking means for marking a packet “in” if the MeasuredRate at the source edge device<=the TargetRate at the source edge device;
• and
• ii. out-marking means for marking a packet “out” with probability of a function of ((MeasuredRate−TargetRate)/MeasuredRate)*((minRTT/aggregateRTT)2) if the MeasuredRate at the source edge device>the TargetRate at the source edge device.

A source edge device for use in a carrier network, the carrier network comprising:

• a. at least one virtual private network, each virtual private network comprising a plurality of edge devices;
• b. at least one core device for routing data between edge devices within the virtual private network;
• c. each plurality of edge devices comprising:
• i. at least one source edge device;
• and
• ii. at least one destination edge device associated with each source edge device;
• d. edge device communication means for determining the minimum aggregateRTT (minRTT) for the carrier network;
• the source edge device comprising:
• e. means for estimating the rate of data flow (MeasuredRate) from the source edge device to each destination edge device associated therewith;
• f. means for estimating the round trip time (aggregateRTT) between the source edge device and each destination edge device associated therewith;
• g. a memory element containing a predetermined target rate of data flow (TargetRate) between the source edge device and each destination edge device associated therewith;
• and
• h. a traffic conditioner comprising:
• i. in-marking means for marking a packet “in” if the MeasuredRate at the source edge device<=the TargetRate at the source edge device;
• and
• ii. out-marking means for marking a packet “out” with probability of a function of ((MeasuredRate−TargetRate)/MeasuredRate)*((minRTT/aggregateRTT)2) if the MeasuredRate at the source edge device>the TargetRate at the source edge device.

A traffic conditioner for use in a source edge device in a carrier network, the carrier network comprising:

• a. at least one virtual private network, each virtual private network comprising a plurality of edge devices;
• b. at least one core device for routing data between edge devices within the virtual private network;
• c. each plurality of edge devices comprising:
• i. at least one source edge device;
• and
• ii. at least one destination edge device associated with each source edge device;
• d. edge device communication means for determining the minimum aggregateRTT (minRTT) for the carrier network;
• e. the source edge device comprising:
• i. means for estimating the rate of data flow (MeasuredRate) from the source edge device to each destination edge device associated therewith;
• ii. means for estimating the round trip time (aggregateRTT) between the source edge device and each destination edge device associated therewith;
• and
• iii. a memory element containing a predetermined target rate of data flow (TargetRate) between the source edge device and each destination edge device associated therewith;
• the traffic conditioner comprising:
• f. in-marking means for marking a packet “in” if the MeasuredRate at the source edge device<=the TargetRate at the source edge device;
• and
• g. out-marking means for marking a packet “out” with probability of a function of ((MeasuredRate−TargetRate)/MeasuredRate)*((minRTT/aggregateRTT)2) if the MeasuredRate at the source edge device>the TargetRate at the source edge device.

A carrier network comprising:

• a. at least one virtual private network, each virtual private network comprising a plurality of edge devices;
• b. at least one core device for routing data between edge devices within a virtual private network;
• c. each plurality of edge devices comprising:
• i. at least one source edge device;
• and
• ii. at least one destination edge device associated with each source edge device;
• d. each source edge device comprising:
• i. a bandwidth estimator for estimating the rate of data flow (MeasuredRate) from the source edge device to each destination edge device associated therewith;
• ii. a round trip time estimator for estimating the round trip time (aggregateRTT) between the source edge device and each destination edge device associated therewith;
• and
• iii. a memory element containing a predetermined target rate of data flow (TargetRate) between the source edge device and each destination edge device associated therewith;
• e. an edge device communication mechanism for determining the minimum aggregateRTT (minRTT) for the carrier network;
• f. a traffic conditioner at each source edge device comprising:
• i. an in-marker for marking a packet “in” if the MeasuredRate at the source edge device<=the TargetRate at the source edge device;
• and
• ii. an out-marker for marking a packet “out” with probability of a function of ((MeasuredRate−TargetRate)/MeasuredRate)*((minRTT/aggregateRTT)2) if the MeasuredRate at the source edge device>the TargetRate at the source edge device.

A traffic conditioning method for use in a source edge device in a carrier network, the carrier network comprising:

• a. at least one virtual private network, each virtual private network comprising a plurality of edge devices;
• b. at least one core device for routing data between edge devices within the virtual private networks;
• c. each plurality of edge devices comprising:
• i. at least one source edge device;
• and
• ii. at least one destination edge device associated with each source edge device;
• d. edge device communication means for determining the minimum aggregateRTT (minRTT) for the carrier network;
• e. the source edge device comprising:
• i. means for estimating the rate of data flow (MeasuredRate) from the source edge device to each destination edge device associated therewith;
• ii. means for estimating the round trip time (aggregateRTT) between the source edge device and each destination edge device associated therewith;
• and
• iii. a memory element containing a predetermined target rate of data flow (TargetRate) between the source edge device and each destination edge device associated therewith;
• the traffic conditioning method comprising the steps of:
• A. marking a packet “in” if the MeasuredRate at the source edge device<=the TargetRate at the source edge device;
• and
• B. marking a packet “out” with probability of a function of ((MeasuredRate−TargetRate)/MeasuredRate)*((minRTT/aggregateRTT)2) if the MeasuredRate at the source edge device>the TargetRate at the source edge device.

A computer executable software code stored on a computer readable medium, the code for use in a source edge device in a carrier network, the carrier network comprising:

• a. at least one virtual private network, each virtual private network comprising a plurality of edge devices;
• b. at least one core device for routing data between edge devices within the virtual private networks;
• c. each plurality of edge devices comprising:
• i. at least one source edge device;
• and
• ii. at least one destination edge device associated with each source edge device;
• d. edge device communication means for determining the minimum aggregateRTT (minRTT) for the carrier network;
• e. the source edge device comprising:
• i. means for estimating the rate of data flow (MeasuredRate) from the source edge device to each destination edge device associated therewith;
• ii. means for estimating the round trip time (aggregateRTT) between the source edge device and each destination edge device associated therewith;
• and
• iii. a memory element containing a predetermined target rate of data flow (TargetRate) between the source edge device and each destination edge device associated therewith;
• the code comprising:
• A. code to mark a packet “in” if the MeasuredRate at the source edge device<=the TargetRate at the source edge device;
• and
• B. code mark a packet “out” with probability of a function of ((MeasuredRate−TargetRate)/MeasuredRate)*((minRTT/aggregateRTT)2) if the MeasuredRate at the source edge device>the TargetRate at the source edge device.

A programmed computer for use in a source edge device in a carrier network, the carrier network comprising:

• a. at least one virtual private network, each virtual private network comprising a plurality of edge devices;
• b. at least one core device for routing data between edge devices within the virtual private network;
• c. each plurality of edge devices comprising:
• i. at least one source edge device;
• and
• ii. at least one destination edge device associated with each source edge device;
• d. edge device communication means for determining the minimum aggregateRTT (minRTT) for the carrier network;
• e. the source edge device comprising:
• i. means for estimating the rate of data flow (MeasuredRate) from the source edge device to each destination edge device associated therewith;
• ii. means for estimating the round trip time (aggregateRTT) between the source edge device and each destination edge device associated therewith;
• and
• iii. a memory element containing a predetermined target rate of data flow (TargetRate) between the source edge device and each destination edge device associated therewith;
• the programmed computer comprising:
• a. a memory having at least one region for storing computer executable program code;
• and
• b. a processor for executing the program code stored in the memory;
• c. wherein the program code includes:
• A. code to mark a packet “in” if the MeasuredRate at the source edge device<=the TargetRate at the source edge device;
• and
• B. code mark a packet “out” with probability of a function of ((MeasuredRate−TargetRate)/MeasuredRate)*((minRTT/aggregateRTT)2) if the MeasuredRate at the source edge device>the TargetRate at the source edge device.

A computer readable medium having a computer executable software code stored thereon, the code for use in a source edge device in a carrier network, the carrier network comprising:

• a. at least one virtual private network, each virtual private network comprising a plurality of edge devices;
• b. at least one core device for routing data between edge devices within the virtual private network;
• c. each plurality of edge devices comprising:
• i. at least one source edge device;
• and
• ii. at least one destination edge device associated with each source edge device;
• d. edge device communication means for determining the minimum aggregateRTT (minRTT) for the carrier network;
• e. the source edge device comprising:
• i. means for estimating the rate of data flow (MeasuredRate) from the source edge device to each destination edge device associated therewith;
• ii. means for estimating the round trip time (aggregateRTT) between the source edge device and each destination edge device associated therewith;
• and
• iii. a memory element containing a predetermined target rate of data flow (TargetRate) between the source edge device and each destination edge device associated therewith;
• the computer readable medium comprising:
• A. code to mark a packet “in” if the MeasuredRate at the source edge device<=the TargetRate at the source edge device;
• and
• B. code mark a packet “out” with probability of a function of ((MeasuredRate−TargetRate)/MeasuredRate)*((minRTT/aggregateRTT)2) if the MeasuredRate at the source edge device>the TargetRate at the source edge device.

A computer data signal embodied in a carrier wave comprising, for use in a source edge device in a carrier network, the carrier network comprising:

• a. at least one virtual private network, each virtual private network comprising a plurality of edge devices;
• b. at least one core device for routing data between edge devices within the virtual private networks;
• c. each plurality of edge devices comprising:
• i. at least one source edge device;
• and
• ii. at least one destination edge device associated with each source edge device;
• d. edge device communication means for determining the minimum aggregateRTT (minRTT) for the carrier network;
• e. the source edge device comprising:
• i. means for estimating the rate of data flow (MeasuredRate) from the source edge device to each destination edge device associated therewith;
• ii. means for estimating the round trip time (aggregateRTT) between the source edge device and each destination edge device associated therewith;
• and
• iii. a memory element containing a predetermined target rate of data flow (TargetRate) between the source edge device and each destination edge device associated therewith;
• the computer data signal comprising:
• A. code to mark a packet “in” if the MeasuredRate at the source edge device<=the TargetRate at the source edge device;
• and
• B. code mark a packet “out” with probability of a function of ((MeasuredRate−TargetRate)/MeasuredRate)*((minRTT/aggregateRTT)2) if the MeasuredRate at the source edge device>the TargetRate at the source edge device.