Patent ID: 7035938
Filing Date: 2006-04-25
Classification: H04L

Abstract:
1. A method for implementing a virtual private network of connections for a given service level agreement using a mathematical algorithm, the connections being implemented by paths between pairs of end-points in the virtual private network and being composed of nodes interconnected by links, there being a plurality of paths for each connection between two end points in the virtual private network including a set of k-shortest paths, the method comprising the steps of; determining the set of k-shortest paths for each connection, for each connection, randomly selecting a path from that connection's k-shortest paths, iteratively reassigning, based upon a prescribed heuristic mathematical algorithm, the randomly selected paths with other paths from the sets of shortest paths to give a resulting set of paths, the heuristic algorithm being determined to satisfy the requirements of the given service level agreement, the step of iteratively reassigning being consecutively continued until the path for each connection remains unchanged; and establishing the physical connections by interconnecting, for each path of the resulting set, node pairs with corresponding links.