Method for controlling memory consumption in router-based virtual private networks
AssigneeAT&T Intellectual Property II, L.P.
InventorEric Rosenberg
Life of this patent
Estimating the term…
Abstract
A method to determine the maximum number of VPNs assignable to plurality of routers in a VPN network. The first step in the method can be specifying a tolerance which is a probability that consumed router memory will exceed available router memory for each router in a plurality of routers. The second step can be computing the consumed router memory on each router in a plurality of routers by summing a route memory, an interface memory, a VPN memory, and a constant memory. The third step can be computing a number [V] of VPNs assigned to the router to insure that, with the specified probability tolerance, the consumed router memory will not exceed the available router memory for each router in a plurality of routers.
Claims20
A method to configure a maximum number of virtual private networks (VPNs) assignable to a router, the method comprising:
- using a normal cumulative probability density to approximate a memory usage probability representing how likely a consumed amount of router memory is less than or equal to an available amount of router memory;
- electronically computing an input value of the normal cumulative probability density resulting in the memory usage probability being greater than or equal to a first tolerance, the input value also represented by a function of the maximum number of VPNs assignable to the router;
- determining the maximum number of VPNs assignable to the router from the input value;
- and
- assigning a plurality of VPNs to the router, the plurality of VPNs not to exceed the maximum number of VPNs assignable to the router.
A method to determine whether to add a new virtual private network (VPN) to a router, the method comprising:
- using a normal cumulative probability density to approximate a memory usage probability representing a likelihood that a consumed amount of router memory is less than or equal to an available amount of router memory;
- electronically computing an input value of the normal cumulative probability density resulting in the memory usage probability being greater than or equal to a first tolerance, the input value being represented by a nonlinear function of a maximum number of VPNs assignable to the router;
- solving the nonlinear function using at least one of a quadratic formula or an iterative technique to determine the maximum number of VPNs assignable to the router;
- comparing a number of VPNs assigned to the router to the determined maximum number of VPNs;
- and
- adding the new VPN to the router when the number of VPNs assigned to the router is less than the determined maximum number of VPNs.
A communication router comprising:
- router memory comprising a route memory for storing a plurality of virtual private network (VPN) routes;
- and
- a processor to assign a plurality of VPNs assigned to use the router memory, the plurality of VPNs being limited to a maximum number of VPNs for which a memory usage probability is greater than or equal to a first tolerance, the memory usage probability representing how likely a consumed amount of the router memory is less than or equal to an available amount of the router memory, the memory usage probability being represented by a normal cumulative probability density related to a normal probability distribution representing consumption of the route memory.
Dependencies are inferred from the claim text.