Methods and systems for efficiently configuring IP-based, virtual private networks
View Patent ↗Internet-protocol based, virtual private networks are configured by first identifying the basic components of such networks and then efficiently assigning MPLS-based RD and RTs to each component or efficiently generating VR-based access lists for each component.
1. A device for configuring an Internet protocol based, virtual private network comprising:
an identification section for identifying basic components of the network, including full mesh, root-transmitter and root-receiver components where, for root-receiver components, transmissions are only allowed to, not from, a root node; and
a routing generator adapted to generate routing data for each of the identified components.
2. The device in claim 1 wherein the identification section and routing generator comprise one or more programs.
3. The device as in claim 1 wherein the identification section further generates a first network connectivity matrix based on two-way communication paths associated with locations in the network.
4. The device as in claim 3 wherein the identification section further identifies all maximal, full-mesh components in the first matrix.
5. The device as in claim 4 wherein the identification section further identifies full-mesh components that comprise only two locations that share a common location, and converts such full-mesh components into a root-receiver and root-transmitter component with the common location as the root.
6. The device as in claim 3 wherein the identification section further generates a second network connectivity matrix based on one-way communication paths associated with locations in the network.
7. The device as in claim 6 wherein the identification section is further identifies root-receiver or root-transmitter components in the second matrix based on a set of rules.
8. The device as in claim 1 wherein the identification section further identifies root-transmitter components that have the same branches.
9. The device as in claim 8 wherein the identification section further associates the components having the same branches to one equivalent root transmitter component.
10. The device as in claim 1 wherein the identification section further identifies root-receiver components that have the same branches.
11. The device as in claim 10 wherein identification section further associates components having the same branches to one equivalent root-receiver component.
12. The device as in claim 1 further comprising a route distinguisher (“RD”) assignment section for:
assigning the same RD to all locations which are members, of the same full-mesh, identified component; and
assigning a unique RD to each location which is a part of a root-receiver or root-transmitter, identified component.
13. The device as in a claim 1 further comprising:
a route target (“RT”) assignment section for assigning an RT to; each identified, full-mesh component; each identified, root-receiver component; each identified, equivalent root-receiver component; each identified, root-transmitter component; and to each identified, equivalent root-transmitter component.
14. The device as in claim 1 wherein the routing generator further:
generates a RECEIVE, master access list of Internet protocol addresses for each network pathway associated with each identified component; and
generates a SEND, master list of Internet protocol addresses for each network pathway associated with each identified component.
15. The device as in claim 14 wherein the routing generator further generates revised secondary access lists when a VPN component is modified, added, or deleted.
16. A method for configuring an Internet protocol based, virtual private network comprising:
identifying basic components of the network, including full mesh, root-transmitter and root-receiver components where, for root-receiver components, transmissions are only allowed to, not from, a root node; and
generating routing data for each of the identified components.
17. The method as in claim 16 further comprising generating a first network connectivity matrix based on two-way communication paths associated with locations in the network.
18. The method as in claim 17 further comprising identifying all maximal, full-mesh components in the first matrix.
19. The method as in claim 18 further comprising:
identifying full-mesh components that comprise only two locations that share a common location; and
converting such full-mesh components into a root-receiver and root-transmitter component with the common location as the root.
20. The method as in claim 18 further comprising generating a second network connectivity matrix based on one-way communication paths associated with locations in the network.
21. The method as in claim 20 further comprising identifying root-receiver or root-transmitter components in the second matrix based on a set of rules.
22. The method as in claim 16 further comprising identifying root-transmitter components that have the same branches.
23. The method as in claim 22 further comprising associating the components having the same branches to one equivalent root transmitter component.
24. The method as in claim 16 further comprising identifying root-receiver components that have the same branches.
25. The method as in claim 24 further comprising associating components having the same branches to one equivalent root-receiver component.
26. The method as in claim 16 further comprising:
assigning the same route distinguisher “RD” to all locations which are members, of the same full-mesh, identified component; and
assigning a unique RD to each location which is a part of a root-receiver or root-transmitter, identified component.
27. The method as in a claim 16 further comprising assigning route target “RT” to each identified, full-mesh component; each identified, root-receiver component; each identified, equivalent root-receiver component; each identified, root-transmitter component; and to each identified, equivalent root-transmitter component.
28. The method as in claim 16 further comprising:
generating a RECEIVE, master access list of Internet protocol addresses for each network pathway associated with each identified component; and
generating a SEND, master list of Internet protocol addresses for each network pathway associated with each identified component.
29. The method as in claim 28 further comprising generating revised secondary access lists when a VPN component is modified, added or deleted.