Path provisioning for service level agreements in...

Details Path provisioning for service level agreements in... Path provisioning for service level agreements in...

2008-07-22

2008-07-22

Chan, Wing F. (Department: 2619)

Multiplex communications

Data flow congestion prevention or control

Flow control of data transmission through a network

C370S400000

Reexamination Certificate

active

09897495

ABSTRACT:
A system and method for path provisioning in a network calculates an optimal path using a greedy algorithm with backtracking to execute service level agreements (SLAs). More specifically, a sequential path shifting (SPS) algorithm compares a cost of a suboptimal path for a present quadruplet with the cost of switching a path for a previous quadruplet configured for alteration. If the present path is already an optimal path, then no further operations are performed. However, if the cost of a suboptimal path is greater than the switching cost, the previous path is altered so that an optimal path may be configured for the present quadruplet. Otherwise, the present quadruplet maintains its existing path. The capacity of the network is iteratively adjusted to compensate for path selection. The present system may be applied to a differentiated services network or an optical network.

REFERENCES:
patent: 5841758 (1998-11-01), Chen et al.
patent: 6061331 (2000-05-01), Conway et al.
patent: 6236642 (2001-05-01), Shaffer et al.
patent: 6339488 (2002-01-01), Beshai et al.
patent: 6556544 (2003-04-01), Lee
patent: 6697333 (2004-02-01), Bawa et al.
patent: 6744769 (2004-06-01), Siu et al.
patent: 6778496 (2004-08-01), Meempat et al.
patent: 6981055 (2005-12-01), Ahuja et al.
patent: 2001/0053149 (2001-12-01), Mo et al.
patent: 2003/0002510 (2003-01-01), Suominen
patent: 2003/0185153 (2003-10-01), Kohler et al.
patent: 7-212397 (1995-08-01), None
patent: 9-186701 (1997-07-01), None
patent: 10-84387 (1998-03-01), None

Affiliated with

Also associated with

Rating

Path provisioning for service level agreements in... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Path provisioning for service level agreements in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Path provisioning for service level agreements in... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3921980