Minimum disclosure routing for network virtualization and its experimental evaluation

IEEE/ACM Transactions on Networking

Volumn 21, Issue 6, 2013, Pages 1839-1851

  Fukushima, Masaki ^a   Sugiyama, Kohei ^a   Hasegawa, Teruyuki ^a   Hasegawa, Toru ^a   Nakao, Akihiro ^b  

^a KDDI R AND D LABORATORIES INC   (Japan)

^b UNIVERSITY OF TOKYO   (Japan)

Author keywords

Network virtualization (NV); routing; secure multiparty computation

Indexed keywords

ANALYTICAL PERFORMANCE MODEL; CONVERGENCE TIME; EXPERIMENTAL EVALUATION; INFRASTRUCTURE PROVIDERS; NETWORK VIRTUALIZATION; ROUTING; ROUTING INFORMATION; SECURE MULTI-PARTY COMPUTATION;

CRYPTOGRAPHY; INTERNET SERVICE PROVIDERS; VIRTUAL REALITY;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 84891628907     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2013.2238950     Document Type: Article

References (37)

1. "GENI: Global Environment for Network Innovations," [Online]. Available: http://www.geni.net/
2. N. McKeown, T. Anderson,H.Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner, "OpenFlow: Enabling innovation in campus networks," Comput. Commun. Rev., vol. 38, no. 2, pp. 69-74, 2008.
3. A. Nakao, R. Ozaki, and Y. Nishida, "CoreLab: An emerging network testbed employing hosted virtual machine monitor," in Proc. ACM ROADS, Dec. 2008, pp. 73:1-73:6.
4. N. Feamster, L. Gao, and J. Rexford, "How to lease the Internet in your spare time," Comput. Commun. Rev., vol. 37, no. 1, pp. 61-64, Jan. 2007.
5. N. Chowdhury and R. Boutaba, "Network virtualization: State of the art and research challenges," IEEE Commun. Mag., vol. 47, no. 7, pp. 20-26, Jul. 2009.
6. M. Motiwala, M. Elmore, N. Feamster, and S. Vempala, "Path splicing," Comput. Commun. Rev., vol. 38, no. 4, pp. 27-38, 2008.
7. D. McLoughlin and D. Aaker, Strategic Market Management: Global Perspectives. Hoboken, NJ, USA: Wiley, 2010.
8. W. Norton, "The evolution of the US Internet peering ecosystem," presented at the 31st NANOG Meeting, 2004.
9. Steel in the Air, Fort Myers, FL, USA, "AT&T/Cingular cell tower lease renegotiation," [Online]. Available: http://www. steelintheair.com/Cingular-and-ATT-Wireless-Cell-Tower-Lease-Negotiations.html
10. P. Nattermann, "Best practice does not equal best strategy," McKinsey Quart., vol. 2, no. 2000, pp. 22-31, 2000.
11. S. Seetharaman and M. Ammar, "On the interaction between dynamic routing in the native and overlay layers," in Proc. IEEE INFOCOM, 2006, pp. 1-12.
12. W. Parkhurst, Cisco OSPF Command and Configuration Handbook. San Jose, CA, USA: Cisco Press, 2002.
13. F. Chung, M. Garrett, R. Graham, and D. Shallcross, "Distance realization problems with applications to Internet tomography," J. Comput. Syst. Sci., vol. 63, no. 3, pp. 432-448, 2001. (Pubitemid 34266035)
14. M. Fukushima, T. Hasegawa, T. Hasegawa, and A. Nakao, "Minimum disclosure routing for network virtualization," in Proc. IEEE INFOCOM Workshop Global Internet Symp., Apr. 2011, pp. 858-863.
15. O. Goldreich, Foundations of Cryptography, Volume 2, Basic Applications. Cambridge, U.K.: Cambridge Univ. Press, 2004.
16. M. Ben-Or, S. Goldwasser, and A. Wigderson, "Completeness theorems for non-cryptographic fault-tolerant distributed computation," in Proc. ACM STOC, 1988, pp. 1-10.
17. Qwest Business,Monroe, LA, USA, "Qwest network maps," [Online]. Available: http://www.qwest-business.com/demos/network-maps. html
18. B. Payne, M. Carbone, and L.Wenke, "Secure and flexible monitoring of virtual machines," in Proc. ACSAC, 2007, pp. 385-397.
19. O. Goldreich, S. Micali, and A. Wigderson, "How to play any mental game," in Proc. ACM STOC, 1987, pp. 218-229.
20. A. Shamir, "How to share a secret," Commun. ACM, vol. 22, no. 11, pp. 612-613, 1979.
21. N. Lynch, Distributed Algorithms. San Mateo, CA: Morgan Kaufmann, 1996.
22. N.Spring, R.Mahajan, D.Wetherall, and T. Anderson, "Measuring ISP topologies with Rocketfuel," IEEE/ACM Trans. Netw., vol. 12, no. 1, pp. 2-16, Feb. 2004.
23. "Quagga routing suite," [Online]. Available: http://www.quagga.net/
24. R. Fukumoto, S. Arakawa, T. Takine, and M. Murata, "Analyzing and modeling router-level Internet topology," Lect.Notes Comput. Sci., vol. 5200, pp. 171-182, 2008.
25. P. Francois, C. Filsfils, J. Evans, and O. Bonaventure, "Achieving subsecond IGP convergence in large IP networks," Comput. Commun. Rev., vol. 35, no. 3, pp. 35-44, 2005.
26. R. Canetti, "Universally composable security: A new paradigm for cryptographic protocols," in Proc. IEEE FOCS, 2001, pp. 136-145. (Pubitemid 33068374)
27. O. Goldreich and R. Ostrovsky, "Software protection and simulation on oblivious RAMs," J. ACM, vol. 43, no. 3, pp. 431-473, 1996. (Pubitemid 126607640)
28. M. Caesar and J. Rexford, "BGP routing policies in ISP networks," IEEE Netw., vol. 19, no. 6, pp. 5-11, Nov.-Dec. 2005. (Pubitemid 46444788)
29. J. Troncoso-Pastoriza, S. Katzenbeisser, and M. Celik, "Privacy preserving error resilient DNA searching through oblivious automata," in Proc. ACM CCS, 2007, pp. 519-528.
30. A. Singh, S. Barman, and K. Shukla, "Secure two-party context free language recognition," Distrib. Comput. Internet Technol., vol. 3816, pp. 117-124, 2005. (Pubitemid 43846678)
31. B. Fortz, J. Rexford, and M. Thorup, "Traffic engineering with traditional IP routing protocols," IEEE Commun. Mag., vol. 40, no. 10, pp. 118-124, Oct. 2002. (Pubitemid 35311955)
32. E. Keller, R. Lee, and J. Rexford, "Accountability in hosted virtual networks," in Proc. ACM VISA, 2009, pp. 29-36.
33. J. Vasseur and A. Farrel, "Preserving topology confidentiality in interdomain path computation using a path-key-based mechanism," RFC 5520, Apr. 2009.
34. "3GPP TS 23.228 V5.15.0," Jun. 2006.
35. United States National Security Agency, FortMeade,MD, USA, "High assurance Internet protocol encryptor interoperability specification, v. 3.1.0," Dec. 2006.
36. J. Brickell and V. Shmatikov, "Privacy-preserving graph algorithms in the semi-honest model," Lect. Notes Comput. Sci., vol. 3788, p. 236, 2005.
37. S. Machiraju and R. Katz, "Verifying global invariants in multiprovider distributed systems," in Proc. ACM SIGCOMM HotNets, 2004, pp. 149-154.