A computer method is disclosed for calculating an approximate cost of
multi-protocol label switching (MPLS)-based virtual private network (VPN)
services. The method computes a lower bound and an upper bound for the
bandwidth used in an MPLS-based VPN. These are then combined to produce
an estimate for the cost of the bandwidth.