IP Library Granted Patent US 8,897,295
Granted Patent B2
US 8,897,295 · App. 12/122,035 · Granted Nov 25, 2014

Method and system for providing traffic engineering interworking

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,897,295
App. No.
12/122,035
Granted
Nov 25, 2014
Kind
B2
Abstract

An approach is provided for interworking traffic onto a composite transport group (CTG). An attribute associated with a composite transport group is determined based on a characteristic of a traffic flow associated with a label-switched network. The traffic flow is mapped to one or more component connections of the composite transport group based on the attribute.

Claims (58)

1. A method comprising:

determining an attribute associated with a composite transport group of a composite transport group domain, based on a characteristic of a traffic flow associated with a label-switched domain;

mapping the traffic flow to one or more component connections of the composite transport group based on the attribute;

assigning a bandwidth to the one or more component connections according to an automatic bandwidth configuration scheme, wherein the automatic bandwidth configuration scheme defines a first adjustment window for increasing the bandwidth and defines a second adjustment window for decreasing the bandwidth, each of the adjustment windows specifying one or more measurement intervals;

determining, during the first adjustment window, to increase the bandwidth if a current bandwidth is greater than a sum of the bandwidth and a bandwidth burst threshold; and

determining, after the first adjustment window, to increase the bandwidth if a maximum determined bandwidth is greater than a sum of the bandwidth and a bandwidth adjustment threshold,

wherein the one or more component connections host at least a portion of the traffic flow associated with the label-switched domain.

2. A method according to claim 1 , wherein the traffic flow corresponds to one of a resource reservation protocol signaled label switched path, a label distribution protocol flow, or a fast re-route tunnel.

3. A method according to claim 1 , wherein the characteristic corresponds to traffic flow priority or bandwidth, and the attribute corresponds to component connection priority or component connection bandwidth.

4. A method according to claim 1 , wherein the composite transport group domain includes one or more nodes and the label-switched domain includes one or more or other nodes, and wherein the one or more nodes and the one or more other nodes each reside in an autonomous system.

5. A method according to claim 1 , further comprising:

routing the traffic flow over the composite transport group based on the mapping.

6. A method according to claim 5 , wherein routing the traffic flow includes routing the traffic flow transparently.

7. A method according to claim 5 , further comprising:

determining, after the second adjustment window, to decrease the bandwidth if a maximum determined bandwidth is less than a resultant of a previous bandwidth less a bandwidth adjustment threshold.

8. An apparatus comprising:

at least one memory;

at least one processor,

the at least one processor configured to:

determine an attribute associated with a composite transport group of a composite transport group domain, based on a characteristic of a traffic flow associated with a label-switched domain,

map the traffic flow to one or more component connections of the composite transport group based on the attribute,

assign a bandwidth to the one or more component connections according to an automatic bandwidth configuration scheme, wherein the automatic bandwidth configuration scheme defines a first adjustment window for increasing the bandwidth and defines a second adjustment window for decreasing the bandwidth, each of the adjustment windows specifying one or more measurement intervals,

determine, during the first adjustment window, to increase the bandwidth if a current bandwidth is greater than a sum of the bandwidth and a bandwidth burst threshold, and

determine, after the first adjustment window, to increase the bandwidth if a maximum determined bandwidth is greater than a sum of the bandwidth and a bandwidth adjustment threshold,

wherein the one or more component connections host at least a portion of the traffic flow associated with the label-switched domain.

9. An apparatus according to claim 8 , wherein the traffic flow corresponds to one of a resource reservation protocol signaled label switched path, a label distribution protocol flow, or a fast re-route tunnel.

10. An apparatus according to claim 8 , wherein the characteristic corresponds to traffic flow priority or bandwidth, and the attribute corresponds to component connection priority or component connection bandwidth.

11. An apparatus according to claim 8 , wherein the composite transport group domain includes one or more nodes and the label-switched domain includes one or more or other nodes, and wherein the one or more nodes and the one or more other nodes each reside in an autonomous system.

12. An apparatus according to claim 8 , wherein the at least one processor is further configured to route the traffic flow over the composite transport group based on the mapping.

13. An apparatus according to claim 12 , wherein routing the traffic flow includes routing the traffic flow transparently.

14. An apparatus according to claim 12 , wherein the at least one processor is further configured to determine, after the second time interval lapses, to decrease the bandwidth if a maximum determined bandwidth is less than a resultant of a previous bandwidth less a bandwidth adjustment threshold.

15. A method comprising:

maintaining a first adjustment window for increasing bandwidth of a logical point-to-point connection of a composite transport group domain, the point-to-point connection hosts at least a portion of a traffic flow associated with a label-switched domain;

maintaining a second adjustment window for decreasing bandwidth of the logical point-to-point connection;

computing a connection bandwidth of the logical point-to-point connection during the first adjustment window according to an automatic bandwidth configuration scheme, wherein the automatic bandwidth scheme defines the adjustment windows and each of the adjustment windows specify one or more measurement intervals;

determining an adjustment burst bandwidth related to the logical point-to-point connection by summing the computed connection bandwidth and a bandwidth burst threshold;

setting the bandwidth of the logical point-to-point connection based on the computed connection bandwidth or a predetermined maximum bandwidth, if the computed connection bandwidth is greater than a sum of a current connection bandwidth and the bandwidth burst threshold;

determining a maximum connection bandwidth for the first adjustment window; and

after expiration of the first adjustment window, setting the bandwidth of the logical point-to-point connection based on the determined maximum connection bandwidth or a predetermined maximum bandwidth, if the determined maximum connection bandwidth is greater than a sum of a current computed connection bandwidth and a bandwidth adjustment threshold.

16. A method according to claim 15 , wherein the bandwidth is configurable to one or more granularities, the one or more granularities including one or more of an aggregate traffic flow, a per packet basis, and a per label basis.

17. A method according to claim 15 , further comprising:

determining a maximum connection bandwidth for the second adjustment window; and

after expiration of the second adjustment window, setting the bandwidth of the logical point-to-point connection based on the determined maximum connection bandwidth or a predetermined maximum bandwidth, if the determined maximum connection bandwidth is less than a resultant of a previous computed connection bandwidth less the bandwidth adjustment threshold.

18. An apparatus comprising:

at least one memory;

at least one processor,

the at least one processor configured to:

maintain a first adjustment window for increasing bandwidth of a logical point-to-point connection of a composite transport group domain, the point-to-point connection hosts at least a portion of a traffic flow associated with a label-switched domain;

maintain a second adjustment window for decreasing bandwidth of the logical point-to-point connection;

compute a connection bandwidth of the logical point-to-point connection during the first adjustment window according to an automatic bandwidth configuration scheme, wherein the automatic bandwidth scheme defines the adjustment windows and each of the adjustment windows specify one or more measurement intervals;

determine an adjustment burst bandwidth related to the logical point-to-point connection by summing the computed connection bandwidth and a bandwidth burst threshold;

set the bandwidth of the logical point-to-point connection based on the computed connection bandwidth or a predetermined maximum bandwidth, if the computed connection bandwidth is greater than a sum of a current connection bandwidth and the bandwidth burst threshold;

determining a maximum connection bandwidth for the first adjustment window; and

after expiration of the first adjustment window, setting the bandwidth of the logical point-to-point connection based on the determined maximum connection bandwidth or a predetermined maximum bandwidth, if the determined maximum connection bandwidth is greater than a sum of a current computed connection bandwidth and a bandwidth adjustment threshold.

19. An apparatus according to claim 18 , wherein the bandwidth is configurable to one or more granularities, the one or more granularities including one or more of an aggregate traffic flow, a per packet basis, and a per label basis.

20. An apparatus according to claim 18 , wherein the at least one processor is further configured to:

determine a maximum connection bandwidth for the second adjustment window; and

after expiration of the second adjustment window, set the bandwidth of the logical point-to-point connection based on the determined maximum connection bandwidth or a predetermined maximum bandwidth, if the determined maximum connection bandwidth is less than a resultant of a previous computed connection bandwidth less the bandwidth adjustment threshold.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 4, 2009
From: MCI COMMUNICATIONS SERVICES, INC.
To: VERIZON PATENT AND LICENSING INC.
Reel/Frame 023193/0659 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 19, 2008
From: HUANG, SHERMAN
To: MCI COMMUNICATIONS SERVICES, INC.
Reel/Frame 020965/0398 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 19, 2008
From: SO, NING; HUANG, SHERMAN
To: MCI COMMUNICATIONS SERVICES, INC.
Reel/Frame 020965/0536 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 16, 2008
From: SO, NING
To: MCI COMMUNICATIONS SERVICES, INC.
Reel/Frame 020959/0198 →