Asn-fwd: Shrinking The Ipv4 Share On The Forwarding Information Base

This paper presents a proposal for shrinking the number of IPv4 FIB (Forwarding Information Base) entries required on routers. Traffic forwarding under the proposed mechanism is based on the current ASNs (Autonomous System Numbers), and can be gradually adopted by ISPs.We find that, at the cost of adding 8 bytes per packet, the proposed ASN-FWD technique is capable of providing full IPv4 traffic forwarding based on ASN information, which is correspondent to 10% of the current number of IPv4 prefixes present on FIB of routers. Among its main benefits, the proposed approach alleviates the pressure on the amount of FIB shipped on routers, and paves the way for a worldwide adoption of IPv6. © 2014 IEEE.260267IEEE Technical Committee on Distributed Processing (TCDP)Bates, T., Smith, P., Huston, G., (2013) The CIDR Report, , http://www.cidr-report.orgStringfield, N., White, R., McKee, S., (2007) Cisco Express Forwarding (Networking Technology), , Cisco PressLi, T., Design goals for scalable internet routing (2011) IETF RFC-6227, , MayMoskowitz, R., Nikander, P., Host identity protocol (HIP) architecture (2006) IETF RFC-4423, , MayFarinacci, D., Fuller, V., Meyer, D., Lewis, D., Locator/ID separation protocol (LISP) (2013) IETF RFC-6830, , JanuaryBallani, H., Francis, P., Cao, T., Wang, J., Making routers last longer with viaggre (2009) Proceedings of the 6th USENIX Symposium on Networked Systems Design and Implementation, pp. 453-466. , http://dl.acm.org/citation.cfm?id=1558977.1559008, ser. NSDI'09. Berkeley, CA, USA: USENIX AssociationUzmi, Z.A., Nebel, M., Tariq, A., Jawad, S., Chen, R., Shaikh, A., Wang, J., Francis, P., Smalta: Practical and near-optimal fib aggregation (2011) Proceedings of the Seventh Conference on Emerging Networking Experiments and Technologies, pp. 291-2912. , http://doi.acm.org/10.1145/2079296.2079325, ser. CoNEXT '11. New York, NY, USA: ACMShue, C., (2009) A Better Internet Without Ip Addresses, , Ph.D. dissertation, Indianapolis, IN, USA aAI3358945Huston, G., (2012) The BGP Report, , http://conference.apnic.net/34/homeVohra, Q., Chen, E., BGP support for four-octet AS number space (2007) IETF RFC-4893, , MayCymru, T., (2013) IP to ASN Mapping, , http://www.team-cymru.org/Services/ip-to-asn.htmlPerreault, S., Yamagata, I., Miyakawa, S., Nakagawa, A., Ashida, H., Common requirements for carrier-grade NATs (CGNs) (2013) IETF RFC-6888, , AprilMendonça, M., Astuto, B.N., Nguyen, X.N., Obraczka, K., Turletti, T., A survey of software-defined networking: Past, present, and future of programmable networks (2013) Submission in Submission, , http://hal.inria.fr/hal-00825087, JunMcKeown, N., Anderson, T., Balakrishnan, H., Parulkar, G., Peterson, L., Rexford, J., Shenker, S., Turner, J., Openflow: Enabling innovation in campus networks (2008) SIGCOMM Comput. Commun. Rev., 38 (2), pp. 69-74. , http://doi.acm.org/10.1145/1355734.1355746, Mar(2013) The Netfilter.org 'iptables' Project, , http://www.netfilter.org/(2013) Rede Nacional de Ensino e Pesquisa, , http://www.rnp.br(2012) IPv4/IPv6 and TCAM Memory, , http://www.ipv4depletion.com/?p=672(2013) The IETF Softwire Working Group, , http://datatracker.ietf.org/wg/softwire/charter/(2011) World IPv6 Launch, , http://www.worldipv61aunch.org/Meyer, D., Zhang, L., Fall, K., Report from the IAB workshop on routing and addressing (2007) RFC 4984 (Informational), , http://www.ietf.org/rfc/rfc4984.txt, SepMoskowitz, R., Nikander, P., Host identity protocol (HIP) architecture (2006) RFC 4423 (Informational), , http://www.ietf.org/rfc/rfc4423.txt, MayDraves, R.P., King, C., Venkatachary, S., Zill, B.D., Constructing optimal ip routing tables (1999) INFOCOM'99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies, 1, pp. 88-97. , Proceedings. IEEE IEE