Browse > Article
http://dx.doi.org/10.7840/kics.2016.41.10.1290

Design and Implementation of Carrier-Grade Network Address Translation (NAT)  

Lee, Moon-Sang (KT Institute of Convergence Technology)
Lee, Chiyoung (KT Institute of Convergence Technology)
Kim, Wootae (KT Institute of Convergence Technology)
Lee, Young-Woo (KT Institute of Convergence Technology)
Abstract
Recently, various middle box services have been developed and applied to provide network functions to end nodes of the network. Especially, network virtualization is increasingly proceeding by applying the virtualization technologies of cloud computing field to network field, and network platforms for various flexible services are being developed to connect among the virtual network devices. Carrier-grade Network Address Translation (CGNAT) is also one of these flexible network services. This paper designs and implements the DPDK-based CGNAT framework that provides flexibility and maximizes address translation throughput. Our framework achieves 15.5 times higher throughput than the address translation service by Linux kernel.
Keywords
NAT; Carrier-Grade; DPDK; Packet Processing;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 T. Jeffree, IEEE draft standard for local and metropolitan area networks, virtual bridged local area networks, amendment 4: Provider bridges, IEEE 802.1ad, 2005.
2 B. Leslie, P. Chubb, N. Fitzroy-Dale, S. Gotz, C. Gray, L. Macpherson, D. Potts, Y. Shen, K. Elphinstone, and G. Heiser, "User-level device drivers: achieved performance," J. Comput. Sci. Technol., vol. 20, no. 5, pp. 654-664, Sept. 2005.   DOI
3 J. H. Salim, R. Olsson, and A. Kuznetsov, "Beyond softnet," in Proc. Linux 2.5 Kernel Developers Summit, San Jose, CA, USA, Mar. 2001.
4 DPDK, Retrieved July 5, 2016, from http://dpdk.org.
5 J. Hwang, K. K. Ramakrishnan, and T. Wood. "NetVM: high performance and flexible networking using virtualization on commodity platforms," IEEE Trans. Netw. Serv. Management, vol. 12, no. 1, pp. 34-47, 2015.   DOI
6 G. Pongracz, L. Molnar, and Z. L. Kis, "Removing roadblocks from SDN: OpenFlow software switch performance on Intel DPDK," in Proc. 2nd Eur. Wksp. Softw. Defined Netw., pp. 62-67, Berlin, Germany, Oct. 2013.
7 I. Cerrato, M. Annarumma, and F. Risso, "Supporting fine-grained network functions through Intel DPDK," in 3rd Eur. Wksp. Softw. Defined Netw., pp. 1-6, Budapest, Hungary, Sept. 2014.
8 OPNFV, Retrieved July 5, 2016, from https://www.opnfv.org.
9 ODP, Retrieved July 5, 2016, from http://www.opendataplane.org.
10 M. Dobrescu, N. Egi, K. Argyraki, B. G. Chun, K. Fall, G. Iannaccone, A. Knies, M. Manesh, and S. Ratnasamy, "Routebricks: exploiting parallelism to scale software routers," in Proc. ACM SIGOPS 22nd Symp. Operating Syst. Principles, pp. 15-28, Big Sky, Montana, USA, Oct. 2009.
11 S. Han, K. Jang, K. Park, and S. Moon, "Packetshader: a gpu-accelerated software router," ACM SIGCOMM Computer Commun. Rev., vol. 40, no. 4, pp. 195-206, Oct. 2010.
12 The Pktgen Application, Retrieved July 6 2016, from https://pktgen.readthedocs.io/en/latest/.
13 T. Brecht, G. J. Janakiraman, B. Lynn, V. Saletore, and Y. Turner, "Evaluating network processing efficiency with processor partitioning and asynchronous I/O," ACM SIGOPS Operating Syst. Rev., vol. 40, no. 4, pp. 265-278, Oct. 2006.   DOI
14 R. Bolla and R. Bruschi, "PC-based software routers: high performance and application service support," in Proc. ACM Wksp. Programmable routers for extensible services of tomorrow, pp. 27-32, Seattle, WA, USA, Aug. 2008.
15 J. Martins, M. Ahmed, C. Raiciu, V. Olteanu, M. Honda, R. Bifulco, and F. Huici, "Clickos and the art of network function virtualization," in Proc. 11th USENIX Symp. NSDI 14, pp. 459-473, Seattle, WA, USA, Apr. 2014.
16 T. Ahn, Y. Kim, and S. Lee, "Dynamic resource allocation in distributed cloud computing," J. KICS, vol. 38, no. 7, pp. 512-518, Jul. 2013.
17 H. Kim and H. Kim, "Control algorithm for virtual machine-level fairness in virtualized cloud data center," J. KICS, vol. 38, no. 6, pp. 512-520, Jun. 2013.
18 J. Yang, H. Park, Y. Kim, and J. Choi, "A virtual object hosting technology for IoT device controlling on wireless AP's," J. KICS, vol. 39, no. 2, pp. 164-172, Feb. 2014.
19 A. Drebes, A. Pop, K. Heydemann, N. Drach, and A. Cohen, "NUMA-aware scheduling and memory allocation for data-flow task-parallel applications," in Proc. 21st ACM SIGPLAN Symp. Principles and Practice of Parallel Programming, no. 44, Barcelona, Spain, Mar. 2016.
20 B. Carpenter, Middleboxes: taxonomy and issues, RFC 3234, 2002.
21 S. Perreault, Ed., Common requirements for carrier-grade NATs (CGNs), RFC 6888, 2013.