Discovery of border gateway protocol (BGP) multi-protocol label switching (MPLS) virtual private networks (VPNs)
First Claim
1. A method of identifying virtual private networks (VPNs) in a network of a service provider, comprising:
- generating a VPN routing forwarding—
route target (VRF-RT) table for said network;
generating at least one of a VRF-VRF table and a VRF connectivity graph from said VRF-RT table;
determining, from said VRF-RT table, a set of atomic full-mesh components;
determining, from said at least one of a VRF-VRF table and a VRF connectivity graph, at least one set of other types of VPN components.
14 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus for identifying virtual private networks (VPNs) in a network of a service provider. The method and apparatus includes generating a VPN routing forwarding—route target (VRF-RT) table for the network. From the VRF-RT table, at least one of a VRF-VRF table and a VRF connectivity graph is generated. From the VRF-RT table, a set of atomic full-mesh components are identified, and from the at least one of a VRF-VRF table and a VRF connectivity graph, at least one set of other types of VPN components are identified, such as atomic single hub-and-spoke components, molecular multi-hub-and-spoke components, composite full-mesh components, composite single hub-and-spoke components, and/or composite multi hub-and-spoke components.
-
Citations
30 Claims
-
1. A method of identifying virtual private networks (VPNs) in a network of a service provider, comprising:
-
generating a VPN routing forwarding—
route target (VRF-RT) table for said network;
generating at least one of a VRF-VRF table and a VRF connectivity graph from said VRF-RT table;
determining, from said VRF-RT table, a set of atomic full-mesh components;
determining, from said at least one of a VRF-VRF table and a VRF connectivity graph, at least one set of other types of VPN components. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23)
-
-
24. Apparatus for identifying virtual private networks (VPNS) in a network of a service provider, comprising:
-
means for generating a VPN routing forwarding—
route target (VRF-RT) table for said network;
means for generating at least one of a VRF-VRF table and a VRF connectivity graph from said VRF-RT table;
means for determining, from said VRF-RT table, a set of atomic full-mesh components;
means for determining, from said at least one of a VRF-VRF table and a VRF connectivity graph, at least one set of other types of VPN components. - View Dependent Claims (25, 26, 27, 28, 29, 30)
-
Specification