On the cost of virtual private networks

IEEE/ACM Transactions on Networking

Volumn 8, Issue 6, 2000, Pages 775-784

  Cohen, Reuven ^a,b   Kaempfer, Gideon ^b  

^a IEEE

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; GRAPH THEORY; HEURISTIC METHODS; INTRANETS; NETWORK PROTOCOLS; ROUTERS; TELECOMMUNICATION LINKS; TELECOMMUNICATION TRAFFIC;

VIRTUAL PRIVATE NETWORKS (VPN);

DATA COMMUNICATION SYSTEMS;

EID: 0034467609     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.893873     Document Type: Article

References (12)

1. K. Bharath-Kumar and J. Jaffe, "Routing to multiple destinations in computer networks," IEEE Trans. Commun., vol. 31, pp. 343-351, Mar. 1983.
2. A. Valencia et al., "Layer two tunneling protocol (L2TP),", Internet Draft, Oct. 1998.
3. B. Fox and B. Gleeson, "Virtual private networks identifier,", RFC-2685, Sept. 1999.
4. M. Garey and D. Johnson, Computers and Intractability. San Francisco, CA: Freeman, 1979.
5. B. Gleeson, A. Lin, J. Heinanen, G. Armitage, and A. Malis, "A framework for IP-based virtual private networks,", RFC-2764, Feb. 2000.
6. S. Hanks, T. Li, D. Farinacci, and P. Tranina, "Generic routing encapsulation,", RFC-1701, Oct. 1994.
7. S. Kent and R. Atkinson, "Security architecture for the Internet Protocol,", RFC-2401, Nov. 1998.
8. C. Lund and M. Yannakakis, "On the hardness of approximating minimization problems," J. Assoc. Comput. Mach., vol. 41, no. 5, pp. 960-981, 1994.
9. S. Ramanathan, "An algorithm for multicast tree generation in networks with asymmetric links," in Proc. INFOCOM, San Francisco, CA, Mar. 1996, pp. 337-344.
10. E. Rosen and Y. Rekhter, "BGP/MPLS VPNs,", RFC-2547, Mar. 1999.
11. W. Simpson, "IP in IP tunneling,", RFC-1853, Oct. 1995.
12. H. Takahashi and A. Matsuyama, "An approximate solution for the Steiner problem in graphs," Math. Japonica, vol. 24, pp. 573-577, 1980.