Granted Patent B2

US 7,292,542 · App. 10/382,258 · Granted Nov 6, 2007

Abstract

Claims (42)

1. A method for traffic engineering of a connectionless virtual private network service, the method comprising:

receiving physical connectivity data for a connectionless virtual private network including service nodes and links between the service nodes, wherein one or more of the service nodes are also edge nodes, each edge node at a customer endpoint;

receiving logical connectivity data for the edge nodes;

creating a restricted topology in response to the physical connectivity data and to the logical connectivity data, wherein the restricted topology includes a single path between each pair of the edge nodes and wherein each path includes a plurality of the service nodes and one or more of the links;

calculating a bandwidth requirement for each link in the restricted topology;

reserving the bandwidth requirement on each link in the virtual private network; and

directing routing software to force a packet received from one of the edge nodes through one of the paths in the restricted topology.

2. The method of claim 1 wherein the restricted topology is a tree structure.

3. The method of claim 2 wherein the tree structure is a fat tree structure.

4. The method of claim 1 further comprising providing a quality of service guarantee in response to reserving the bandwidth requirement.

5. The method of claim 4 wherein the quality of service guarantee is a bandwidth guarantee.

6. The method of claim 4 wherein the quality of service guarantee is a latency guarantee.

7. The method of claim 4 wherein the quality of service guarantee is a loss guarantee.

8. The method of claim 4 wherein the quality of service guarantee is a jitter guarantee.

9. The method of claim 1 wherein the packet is in multi protocol label switching format.

10. The method of claim 1 wherein the virtual private network is a layer two network.

11. The method of claim 1 wherein the virtual private network is a layer three network.

12. The method of claim 1 wherein calculating a bandwidth requirement results in an over subscription of the bandwidth requirement.

13. The method of claim 1 wherein calculating a bandwidth requirement results in an under subscription of the bandwidth requirement.

14. The method of claim 1 further comprising adding a redundant link and service node to one of the paths in the restricted topology.

15. The method of claim 1 wherein the routing software is based on constraint based label distribution protocol.

16. The method of claim 1 wherein the routing software is based on resource reservation protocol.

17. The method of claim 1 wherein the service nodes provide the necessary queuing and link scheduling mechanisms to provide the bandwidth requirement.

18. The method of claim 1 wherein the service nodes route traffic over the allocated bandwidth in response to the routing software.

19. The method of claim 1 wherein creating a restricted topology is performed manually.

20. The method of claim 1 wherein creating a restricted topology is automated.

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

a computer readable storage medium readable by a processing circuit and storing computer executable instructions for execution by the processing circuit for performing a computer executable method comprising:

receiving physical connectivity data for a connectionless virtual private network including service nodes and links between the service nodes, wherein one or more of the service nodes are also edge nodes, each edge node at a customer endpoint;

receiving logical connectivity data for the edge nodes;

creating a restricted topology in response to the physical connectivity data and to the logical connectivity data, wherein the restricted topology includes a single path between each pair of the edge nodes and wherein each path includes a plurality of the service nodes and one or more of the links;

calculating a bandwidth requirement for each link in the restricted topology;

reserving the bandwidth requirement on each link in the virtual private network; and

directing routing software to force a packet received from one of the edge nodes through one of the paths in the restricted topology.

22. A computer-readable medium encoded with computer executable instructions for directing network hardware to perform a computer executable method comprising:

receiving physical connectivity data for a connectionless virtual private network including service nodes and links between the service nodes, wherein one or more of the service nodes are also edge nodes, each edge node at a customer endpoint;

receiving logical connectivity data for the edge nodes;

creating a restricted topology in response to the physical connectivity data and to the logical connectivity data, wherein the restricted topology includes a single path between each pair of the edge nodes and wherein each path includes a plurality of the service nodes and one or more of the links;

calculating a bandwidth requirement for each link in the restricted topology;

reserving the bandwidth requirement on each link in the virtual private network; and

directing routing software to force a packet received from one of the edge nodes through one of the paths in the restricted topology.

23. The computer readable medium of claim 22 encoded with computer executable instructions for directing network hardware to perform the computer executable method wherein the service nodes include one or more of an Ethernet switch, a core router, an edge router, a tandem gateway and a tandem switch.

Assignments (19)