Method for traffic engineering of connectionless virtual private network services

A computer program product for providing traffic engineering of a connectionless virtual private network service, the computer program product comprising:

• a storage medium readable by a processing circuit and storing instructions for execution by the processing circuit for performing a method comprising:
• receiving physical connectivity data for a connectionless virtual private network including service nodes and links between said service nodes, wherein one or more of said service nodes are also edge nodes;
• receiving logical connectivity data for said edge nodes;
• creating a restricted topology in response to said physical connectivity data and to said logical connectivity data, wherein said restricted topology includes a single path between each pair of said edge nodes and wherein each said path includes a plurality of said service nodes and one or more said links;
• calculating a bandwidth requirement for each said link in said restricted topology;
• reserving said bandwidth requirement on each said link in said virtual private network;
• and
• directing routing software to force a packet received from a said edge node through a said path in said restricted topology.

A computer-usable medium storing a computer program for directing network hardware to perform the method comprising:

• receiving physical connectivity data for a connectionless virtual private network including service nodes and links between said service nodes, wherein one or more of said service nodes are also edge nodes;
• receiving logical connectivity data for said edge nodes;
• creating a restricted topology in response to said physical connectivity data and to said logical connectivity data, wherein said restricted topology includes a single path between each pair of said edge nodes and wherein each said path includes a plurality of said service nodes and one or more said links;
• calculating a bandwidth requirement for each said link in said restricted topology;
• reserving said bandwidth requirement on each said link in said virtual private network;
• and
• directing routing software to force a packet received from a said edge node through a said path in said restricted topology.