US6480899B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Differentiated services IP quality of services round trip time aware intelligent traffic conditioner in an ingress node of virtual private networks
Assignee: RPX Clearinghouse LLC
•
Filing: 1999-09-08
•
Granted: 2002-11-12
•
Expires: 2019-09-08
Abstract
Abstract A traffic conditioner is disclosed for use in a source edge device or ingress node in a carrier network. The carrier network includes: a plurality of virtual private networks, each virtual private network comprising a plurality of edge devices; and at least one core device for routing data between edge devices within the virtual private networks. Each plurality of edge devices includes: at least one source edge device; and at least one destination edge device or egress node associated with each source edge device. The carrier network also includes edge device communication means for determining the minimum aggregateRTT (minRTT) for the carrier network. The source edge device includes: means for measuring the rate of data flow (MeasuredRate) from the source edge device to each destination edge device associated therewith; means for calculating the round trip time (aggregateRTT) between the source edge device and each destination edge device associated therewith; and a predetermined target rate of data flow (TargetRate) between the source edge device and each destination edge device associated therewith. The traffic conditioner includes: in-marking means for marking a packet "in" if the MeasuredRate at the source edge device<=the TargetRate at the source edge device; and 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.
Inventors
- 👤 Nabil N. Seddigh
- 👤 Biswajit B. Nandy
- 👤 Peter S. Pieda
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 10:21
CPC Classifications
H; H04; H04L; H04L41/00; H04L41/50; H04L41/5003; H04L41/5019; H04L12/00; H04L12/28; H04L12/46; H04L12/4641; H04L43/00; H04L43/08; H04L43/0852; H04L43/0864
Claims Analysis
Total Claims: 34
Claim 1
Independent Claim
220 words
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. 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; e. edge device communication means for determining the minimum aggregateRTT (minRTT) for the carrier network; 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.
Claim 2
Dependent Claim
220 words
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. 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; e. edge device communication means for determining the minimum aggregateRTT (minRTT) for the carrier network; 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.
Claim 3
Dependent Claim
18 words
A carrier network as defined in claim 1 , wherein the aggregateRTT is calculated dynamically on the fly.
Claim 4
Dependent Claim
19 words
A carrier network as defined in claim 1 , wherein the aggregateRTT is pre-calculated and stored in a table.
Claim 5
Dependent Claim
26 words
A carrier network as defined in claim 1 , further comprising second edge device communication means for determining the maximum aggregateRTT (maxRTT) for the carrier network.
Claim 6
Dependent Claim
26 words
A carrier network as defined in claim 1 , comprising a plurality of virtual private network, each virtual private network comprising a plurality of edge devices.
Claim 7
Dependent Claim
37 words
A carrier network as defined in claim 1 , wherein the out-marking means marks a packet “out” with probability of ((MeasuredRate−TargetRate)/MeasuredRate)*((minRTT/aggregateRTT) 2 ) if the MeasuredRate at the source edge device>the TargetRate at the source edge device.
Claim 8
Dependent Claim
216 words
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.
Claim 9
Dependent Claim
216 words
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.
Claim 10
Dependent Claim
224 words
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.
Claim 11
Dependent Claim
224 words
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.
Claim 12
Dependent Claim
228 words
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.
Claim 13
Dependent Claim
228 words
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.
Claim 14
Dependent Claim
227 words
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.
Claim 15
Dependent Claim
227 words
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.
Claim 16
Dependent Claim
227 words
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.
Claim 17
Dependent Claim
227 words
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.
Claim 18
Dependent Claim
42 words
A traffic conditioning method as defined in claim 11 , wherein step B comprises the step of: B. marking a packet “out” with probability of ((MeasuredRate−TargetRate)/MeasuredRate)*((minRTT/aggregateRTT) 2 ) if the MeasuredRate at the source edge device>the TargetRate at the source edge device.
Claim 19
Dependent Claim
46 words
A traffic conditioning method as defined in claim 11 , wherein step B comprises the steps of: I. setting maxRTTRatio equal to a first predetermined value; II. setting baseRTT equal to a second predetermined value; III. if ((maxRTT/minRTT)<maxRTTRatio) mark packet out with probability (minRTT/aggregateRTT) 2 *maxRTTRatio.
Claim 20
Dependent Claim
54 words
A traffic conditioning method as defined in claim 11 , wherein step B comprises the steps of: I. setting maxRTTRatio equal to a first predetermined value; II. setting baseRTT equal to a second predetermined value; III. if ((minRTT<baseRTT) and (maxRTT<baseRTT)) NewMinRTT=maxRTT/maxRTTRatio If (aggregateRTT<newMinRTT) then aggregateRTT=newMinRTT mark packet “out” with probability (NewMinRTT/aggregateRTT) 2 *((MeasuredRate−TargetRate)/Measured Rate).
Claim 21
Dependent Claim
56 words
A traffic conditioning method as defined in claim 11 , wherein step B comprises the steps of: I. setting maxRTTRatio equal to a first predetermined value; II. setting baseRTT equal to a second predetermined value; III. Else if ((minRTT>baseRTT*maxRTTRatio) and (maxRTT>baseRTT*maxRTTRatio)) then NewMaxRTT=minRTT*maxRTTRatio If (aggregateRTT>newMaxRTT) then aggregateRTT=newMaxRTT mark packet “out” with probability (minRTT/aggregateRTT) 2 *((MeasuredRate−TargetRate)/Measured Rate).
Claim 22
Dependent Claim
60 words
A traffic conditioning method as defined in claim 11 , wherein step B comprises the steps of: I. setting maxRTTRatio equal to a first predetermined value; II. setting baseRTT equal to a second predetermined value; III. if ((minRTT<baseRTT) and (maxRTT>(baseRTT*maxRTTRatio))) then NewMinRTT=baseRTT NewMaxRTT=baseRTT*maxRTTRatio If (aggregateRTT>newMaxRTT) then aggregateRTT=newMaxRTT If (aggregateRTT<newMinRTT) then aggregateRTT=newMinRTT Mark packet “out” with probability (newMinRTT/aggregateRTT) 2 *((MeasuredRate−TargetRate)/Measured Rate).
Claim 23
Dependent Claim
55 words
A traffic conditioning method as defined in claim 11 , wherein step B comprises the steps of: I. setting maxRTTRatio equal to a first predetermined value; II. setting baseRTT equal to a second predetermined value; III. if ((minRTT<baseRTT) and (maxRTT<(baseRTT*maxRTTRatio)) then NewMinRTT=maxRTT/maxRTTRatio If (aggregateRTT<newMinRTT) then aggregateRTT=newMinRTT mark packet “out” with probability (newMinRTT/aggregateRTT) 2 *((MeasuredRate−TargetRate)/Measured Rate).
Claim 24
Dependent Claim
55 words
A traffic conditioning method as defined in claim 11 , wherein step B comprises the steps of: I. setting maxRTTRatio equal to a first predetermined value; II. setting baseRTT equal to a second predetermined value; III. if ((minRTT>baseRTT) and (maxRTT>(baseRTT*maxRTTRatio))) then NewMaxRTT=minRTT*maxRTTRatio If (aggregateRTT>newMaxRTT) then aggregateRTT=newMaxRTT Mark packet “out” with probability (minRTT/aggregateRTT) 2 *((MeasuredRate−TargetRate)/Measured Rate).
Claim 25
Dependent Claim
139 words
A traffic conditioning method as defined in claim 11 , wherein step B comprises the steps of: I. setting maxRTTRatio equal to a first predetermined value; II. setting baseRTT equal to a second predetermined value; III. if ((maxRTT/minRTT)<maxRTTRatio) mark packet out with probability (minRTT/aggregateRTT) 2 *maxRTTRatio IV. if ((minRTT<baseRTT) and (maxRTT<baseRTT)) then NewMinRTT=maxRTT/X If (aggregateRTT<newMinRTT) then aggregateRTT=newMinRTT Mark packet “out” with probability (NewMinRTT/aggregateRTT) V. Else if ((minRTT>baseRTT*X) and (maxRTT>baseRTT*maxRTTRatio)) NewMaxRTT=minRTT*maxRTTRatio If (aggregateRTT>newMaxRTT) then aggregateRTT=newMaxRTT Mark packet “out” with probability (minRTT/aggregateRTT) VI. if ((minRTT<baseRTT) and (maxRTT>(baseRTT*maxRTTRatio))) then NewMinRTT=baseRTT NewMaxRTT=baseRTT*maxRTTRatio If (aggregateRTT>newMaxRTT) then aggregateRTT=newMaxRTT If (aggregateRTT<newMinRTT) then aggregateRTT=newMinRTT Mark packet “out” with probability (newMinRTT/aggregateRTT) VII. if ((minRTT<baseRTT) and (maxRTT<(baseRTT*maxRTTRatio)) then NewMinRTT=maxRTT/maxRTTRatio If (aggregateRTT<newMinRTT) then aggregateRTT=newMinRTT Mark packet “out” with probability (newMinRTT/aggregateRTT) VIII. if ((minRTT>baseRTT) and (maxRTT>(baseRTT*maxRTTRatio))) then NewMaxRTT=minRTT*maxRTTRatio If (aggregateRTT>newMaxRTT) then aggregateRTT=newMaxRTT Mark packet “out” with probability (minRTT/aggregateRTT) 2 *((MeasuredRate−TargetRate)/Measured Rate).
Claim 26
Dependent Claim
104 words
A traffic conditioning method as defined in claim 11 , wherein step B comprises the steps of: I. setting maxRTTRatio equal to a first predetermined value; II. setting baseRTT equal to a second predetermined value; III. if ((maxRTT/minRTT)<maxRTTRatio) mark packet out with probability (minRTT/aggregateRTT) 2 *maxRTTRatio Else if ((minRTT<baseRTT) and (maxRTT>(baseRTT*maxRTTRatio))) NewMinRTT=baseRTT NewMaxRTT=baseRTT*maxRTTRatio If (aggregateRTT>newMaxRTT) then aggregateRTT=newMaxRTT If (aggregateRTT<newMinRTT) then aggregateRTT=newMinRTT Mark packet “out” with probability (newMinRTT/aggregateRTT) 2 *((MeasuredRate−TargetRate)/Measured Rate) Else if (minRTT<baseRTT) NewMinRTT=maxRTT/maxRTTRatio If (aggregateRTT<newMinRTT) then aggregateRTT=newMinRTT Mark packet “out” with probability (NewMinRTT/aggregateRTT) 2 *((MeasuredRate−TargetRate)/Measured Rate) Else if (maxRTT>(baseRTT*maxRTTRatio)) NewMaxRTT=minRTT*maxRTTRatio If (aggregateRTT>newMaxRTT) then aggregateRTT=newMaxRTT Mark packet “out” with probability (minRTT/aggregateRTT) 2 *((MeasuredRate−TargetRate)/Measured Rate).
Claim 27
Dependent Claim
234 words
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.
Claim 28
Dependent Claim
234 words
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.
Claim 29
Dependent Claim
258 words
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.
Claim 30
Dependent Claim
258 words
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.
Claim 31
Dependent Claim
237 words
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.
Claim 32
Dependent Claim
237 words
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.
Claim 33
Dependent Claim
233 words
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.
Claim 34
Dependent Claim
233 words
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.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-11-11 | 2006-05-13 | 2006-11-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-11-11 | 2010-05-13 | 2010-11-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-11-11 | 2014-05-13 | 2014-11-12 | $7700.00 | Window Closed / Lapsed |