SlideShare a Scribd company logo
ASN-FWD: Shrinking the IPv4 Share on the
Forwarding Information Base
Marta C. C. Lacerda (UFU)
Marcos Siqueira (Unicamp)
Paulo R. S. L. Coelho (UFU)
Luis F. Faina (UFU)
Lásaro Camargos (UFU)
Christian E. Rotenberg (Unicamp)
Rafael Pasquini (UFU)
ASN-FWD: Shrinking the IPv4 Share on the
Forwarding Information Base
Agenda
ù Introduction
ù Design Goals
ù Filling the FIB
ù Preparing IPv4 Packets for ANS-FWD Operation
ù Experimental Results
ù On the ASN-FWD Deployment Time Window
ù Conclusion and Future Work
Introduction
ASN-FWD: Shrinking the IPv4 Share on the
Forwarding Information Base
Foward Information Base
ASN-FWD: Shrinking the IPv4 Share on the
Forwarding Information Base
BGP
RIB
FIB
IPv4 Packet
DST
IP
Source
Destination
Creates the packet
Longest Prefix Match
IPv4 to IPv6 Transition
ASN-FWD: Shrinking the IPv4 Share on the
Forwarding Information Base
Network Layer
IPv4 IPv6
Most of current high
capacity routers present FIB
memory capacity up to
1M IPv4 entries
Default
512K IPv4 entries
+
256K IPv6 entries
BGP Reports [1]
ASN-FWD: Shrinking the IPv4 Share on the
Forwarding Information Base
Last Decade
Main contributing factors
•Mobility
•Multi-homing
•IPv4 Provider Independent
Some Proposals
•HIP [4]
•LISP [5]
•Viaggre [6]
•Smalta [7]
ASN-FWD: Shrinking the IPv4 Share on the
Forwarding Information Base
Clean slate and evolutionary proposals.
Lack of deployability in either cases
Routing architecture changes
New addressing schemes
New infrastructure devices
Autonomous Systems
ASN-FWD: Shrinking the IPv4 Share on the
Forwarding Information Base
AS1
AS3 AS4AS2
AS5
BGP
sessions
AS Numbers
of 32 bits
ASN-FWD
ASN-FWD: Shrinking the IPv4 Share on the
Forwarding Information Base
Autonomous System Number-based ForWarDing
FIBs use 32-bit-long ASN x IP Prefixes
Currently, the ASNs represents +/- 10% of total IPv4 Prefixes
Insertion of Adaptation-Boxes inside AS
(carrier grade boxes)
Insertion of 8 bytes per IPv4 packet
(optional header)
Design Goals
• No changes in the software of routers
• No changes in routing protocols currently used in
Internet
• No changes in the protocol stack of end hosts;
• Compatible with current CDN
• Seamless communication among AS with and
without support to ASN-FWD
• Backward compatibility with all IPv4-based
applications
ASN-FWD: Shrinking the IPv4 Share on the
Forwarding Information Base
Design Goals
6. No need for a centralized solution;
7. No dependence on DNS structure;
8. Compatible with current CDNs;
9. Seamless communication among AS with and
without support to ASN-FWD;
10.Backward compatibility with all IPv4-based
applications.
ASN-FWD: Shrinking the IPv4 Share on the
Forwarding Information Base
ASN-FWD
Example Network Scenario
ASN-FWD: Shrinking the IPv4 Share on the
Forwarding Information Base
Filling the FIB
ASN-FWD: Shrinking the IPv4 Share on the
Forwarding Information Base
Filling the FIB
ASN-FWD: Shrinking the IPv4 Share on the
Forwarding Information Base
Use of 11/8 to disseminate ASNs.
Currently, there is no ASN higher than 224.
Preparing IPv4 Packets for
ASN-FWD Operation
ASN-FWD: Shrinking the IPv4 Share on the
Forwarding Information Base
Experimental Results
• Prototype developed using libipq [15]
• Intel Core2 Quad CPU Q9550 2.83GHz with 4GB of
RAM
• Intel Core i7-2640M 2.8 GHz with 6GB of RAM
• Open SuSE 12.2 with Linux Kernel 3.4.47
• VirtualBox 4.2.12
• Considered TCP and UDP transmissions
• wget
• netcat
ASN-FWD: Shrinking the IPv4 Share on the
Forwarding Information Base
Experimental Results
• Base box
• libapq + Linux
• VirtualBox
• Client
• wget (TCP) + netcat (UDP)
• ASN-FWD packets sent through the public Internet
• Federal University of Uberlândia (RNP Backbone)
• ASN – 200.19.151.21
• IPs – 200.19.151.32/30
• CPQD - Brazilian operator
• ASN/IP – 189.15.69.57 (used a single IP)
ASN-FWD: Shrinking the IPv4 Share on the
Forwarding Information Base
Experimental Results
ASN-FWD: Shrinking the IPv4 Share on the
Forwarding Information Base
End-to-end path of the experiments collected with traceroute.
Experimental Results
ASN-FWD: Shrinking the IPv4 Share on the
Forwarding Information Base
TCP log using wget – From the operator network to the university.
Experimental Results
ASN-FWD: Shrinking the IPv4 Share on the
Forwarding Information Base
TCP log using wget – From the university to the operator network.
Experimental Results
ASN-FWD: Shrinking the IPv4 Share on the
Forwarding Information Base
UDP log using netcat – From the operator network to the university.
Experimental Results
ASN-FWD: Shrinking the IPv4 Share on the
Forwarding Information Base
UDP log using netcat – From the university to the operator network.
Experimental Results
ASN-FWD: Shrinking the IPv4 Share on the
Forwarding Information Base
On the ASN-FWD Deployment Time
Window
ASN-FWD: Shrinking the IPv4 Share on the
Forwarding Information Base
Conclusions and Future Work
• Shrinks the IPv4 share on FIB
• Offers backward compatibility to legacy applications
• Minimally invasive
• Transparently developed on top of standardized mechanisms
• Optional IP headers
• BGP messages
• FIB generation functions
• Packets’ forwarding mechanisms
ASN-FWD: Shrinking the IPv4 Share on the
Forwarding Information Base
Conclusions and Future Work
• Requires IP-to-ASN mapping
• Developed by using information currently available in
BGP
• Can also be adopted for IPv6 traffic forwarding
• SDN investigations
• OpenFlow match + encap/re-write actions
• Host-based approaches in data center scenarios
ASN-FWD: Shrinking the IPv4 Share on the
Forwarding Information Base
Questions
ASN-FWD: Shrinking the IPv4 Share on the
Forwarding Information Base
Lásaro J. Camargos
lasaro@facom.ufu.br
Rafael Pasquini
pasquini@facom.ufu.br

More Related Content

What's hot

Optimizing, profiling and deploying high performance Spark ML and TensorFlow ...
Optimizing, profiling and deploying high performance Spark ML and TensorFlow ...Optimizing, profiling and deploying high performance Spark ML and TensorFlow ...
Optimizing, profiling and deploying high performance Spark ML and TensorFlow ...
DataWorks Summit
 
ApacheCon-Flume-Kafka-2016
ApacheCon-Flume-Kafka-2016ApacheCon-Flume-Kafka-2016
ApacheCon-Flume-Kafka-2016
Jayesh Thakrar
 
Practice of large Hadoop cluster in China Mobile
Practice of large Hadoop cluster in China MobilePractice of large Hadoop cluster in China Mobile
Practice of large Hadoop cluster in China Mobile
DataWorks Summit
 
Using BigBench to compare Hive and Spark (Long version)
Using BigBench to compare Hive and Spark (Long version)Using BigBench to compare Hive and Spark (Long version)
Using BigBench to compare Hive and Spark (Long version)
Nicolas Poggi
 
MapR M7: Providing an enterprise quality Apache HBase API
MapR M7: Providing an enterprise quality Apache HBase APIMapR M7: Providing an enterprise quality Apache HBase API
MapR M7: Providing an enterprise quality Apache HBase API
mcsrivas
 
Intro to hadoop
Intro to hadoopIntro to hadoop
Intro to hadoop
Haden Pereira
 
DNS Measurements
DNS MeasurementsDNS Measurements
DNS Measurements
AFRINIC
 
Hadoop - Just the Basics for Big Data Rookies (SpringOne2GX 2013)
Hadoop - Just the Basics for Big Data Rookies (SpringOne2GX 2013)Hadoop - Just the Basics for Big Data Rookies (SpringOne2GX 2013)
Hadoop - Just the Basics for Big Data Rookies (SpringOne2GX 2013)
VMware Tanzu
 
Inside MapR's M7
Inside MapR's M7Inside MapR's M7
Inside MapR's M7
Ted Dunning
 
LLAP: Sub-Second Analytical Queries in Hive
LLAP: Sub-Second Analytical Queries in HiveLLAP: Sub-Second Analytical Queries in Hive
LLAP: Sub-Second Analytical Queries in Hive
DataWorks Summit/Hadoop Summit
 
ApacheCon-HBase-2016
ApacheCon-HBase-2016ApacheCon-HBase-2016
ApacheCon-HBase-2016
Jayesh Thakrar
 
From Zero to Data Flow in Hours with Apache NiFi
From Zero to Data Flow in Hours with Apache NiFiFrom Zero to Data Flow in Hours with Apache NiFi
From Zero to Data Flow in Hours with Apache NiFi
DataWorks Summit/Hadoop Summit
 
Architectural Overview of MapR's Apache Hadoop Distribution
Architectural Overview of MapR's Apache Hadoop DistributionArchitectural Overview of MapR's Apache Hadoop Distribution
Architectural Overview of MapR's Apache Hadoop Distribution
mcsrivas
 
Machine Learning in the IoT with Apache NiFi
Machine Learning in the IoT with Apache NiFiMachine Learning in the IoT with Apache NiFi
Machine Learning in the IoT with Apache NiFi
DataWorks Summit/Hadoop Summit
 
Performance Hive+Tez 2
Performance Hive+Tez 2Performance Hive+Tez 2
Performance Hive+Tez 2
t3rmin4t0r
 
Tez: Accelerating Data Pipelines - fifthel
Tez: Accelerating Data Pipelines - fifthelTez: Accelerating Data Pipelines - fifthel
Tez: Accelerating Data Pipelines - fifthel
t3rmin4t0r
 
Spectra Logic's BlackPearl Developers Summit 2016
Spectra Logic's BlackPearl Developers Summit 2016Spectra Logic's BlackPearl Developers Summit 2016
Spectra Logic's BlackPearl Developers Summit 2016
spectralogic
 
Seattle spark-meetup-032317
Seattle spark-meetup-032317Seattle spark-meetup-032317
Seattle spark-meetup-032317
Nan Zhu
 
Optimized placement in Openstack for NFV
Optimized placement in Openstack for NFVOptimized placement in Openstack for NFV
Optimized placement in Openstack for NFV
Debojyoti Dutta
 
Query Engines for Hive: MR, Spark, Tez with LLAP – Considerations!
Query Engines for Hive: MR, Spark, Tez with LLAP – Considerations!Query Engines for Hive: MR, Spark, Tez with LLAP – Considerations!
Query Engines for Hive: MR, Spark, Tez with LLAP – Considerations!
Mich Talebzadeh (Ph.D.)
 

What's hot (20)

Optimizing, profiling and deploying high performance Spark ML and TensorFlow ...
Optimizing, profiling and deploying high performance Spark ML and TensorFlow ...Optimizing, profiling and deploying high performance Spark ML and TensorFlow ...
Optimizing, profiling and deploying high performance Spark ML and TensorFlow ...
 
ApacheCon-Flume-Kafka-2016
ApacheCon-Flume-Kafka-2016ApacheCon-Flume-Kafka-2016
ApacheCon-Flume-Kafka-2016
 
Practice of large Hadoop cluster in China Mobile
Practice of large Hadoop cluster in China MobilePractice of large Hadoop cluster in China Mobile
Practice of large Hadoop cluster in China Mobile
 
Using BigBench to compare Hive and Spark (Long version)
Using BigBench to compare Hive and Spark (Long version)Using BigBench to compare Hive and Spark (Long version)
Using BigBench to compare Hive and Spark (Long version)
 
MapR M7: Providing an enterprise quality Apache HBase API
MapR M7: Providing an enterprise quality Apache HBase APIMapR M7: Providing an enterprise quality Apache HBase API
MapR M7: Providing an enterprise quality Apache HBase API
 
Intro to hadoop
Intro to hadoopIntro to hadoop
Intro to hadoop
 
DNS Measurements
DNS MeasurementsDNS Measurements
DNS Measurements
 
Hadoop - Just the Basics for Big Data Rookies (SpringOne2GX 2013)
Hadoop - Just the Basics for Big Data Rookies (SpringOne2GX 2013)Hadoop - Just the Basics for Big Data Rookies (SpringOne2GX 2013)
Hadoop - Just the Basics for Big Data Rookies (SpringOne2GX 2013)
 
Inside MapR's M7
Inside MapR's M7Inside MapR's M7
Inside MapR's M7
 
LLAP: Sub-Second Analytical Queries in Hive
LLAP: Sub-Second Analytical Queries in HiveLLAP: Sub-Second Analytical Queries in Hive
LLAP: Sub-Second Analytical Queries in Hive
 
ApacheCon-HBase-2016
ApacheCon-HBase-2016ApacheCon-HBase-2016
ApacheCon-HBase-2016
 
From Zero to Data Flow in Hours with Apache NiFi
From Zero to Data Flow in Hours with Apache NiFiFrom Zero to Data Flow in Hours with Apache NiFi
From Zero to Data Flow in Hours with Apache NiFi
 
Architectural Overview of MapR's Apache Hadoop Distribution
Architectural Overview of MapR's Apache Hadoop DistributionArchitectural Overview of MapR's Apache Hadoop Distribution
Architectural Overview of MapR's Apache Hadoop Distribution
 
Machine Learning in the IoT with Apache NiFi
Machine Learning in the IoT with Apache NiFiMachine Learning in the IoT with Apache NiFi
Machine Learning in the IoT with Apache NiFi
 
Performance Hive+Tez 2
Performance Hive+Tez 2Performance Hive+Tez 2
Performance Hive+Tez 2
 
Tez: Accelerating Data Pipelines - fifthel
Tez: Accelerating Data Pipelines - fifthelTez: Accelerating Data Pipelines - fifthel
Tez: Accelerating Data Pipelines - fifthel
 
Spectra Logic's BlackPearl Developers Summit 2016
Spectra Logic's BlackPearl Developers Summit 2016Spectra Logic's BlackPearl Developers Summit 2016
Spectra Logic's BlackPearl Developers Summit 2016
 
Seattle spark-meetup-032317
Seattle spark-meetup-032317Seattle spark-meetup-032317
Seattle spark-meetup-032317
 
Optimized placement in Openstack for NFV
Optimized placement in Openstack for NFVOptimized placement in Openstack for NFV
Optimized placement in Openstack for NFV
 
Query Engines for Hive: MR, Spark, Tez with LLAP – Considerations!
Query Engines for Hive: MR, Spark, Tez with LLAP – Considerations!Query Engines for Hive: MR, Spark, Tez with LLAP – Considerations!
Query Engines for Hive: MR, Spark, Tez with LLAP – Considerations!
 

Viewers also liked

0471280607
04712806070471280607
0471280607
mohammedu2012
 
Node Position Forecast in MANET with PheroCast
Node Position Forecast in MANET with PheroCastNode Position Forecast in MANET with PheroCast
Node Position Forecast in MANET with PheroCast
Lasaro Camargos
 
Widening The Talent Pool for Boards (Webinar)
Widening The Talent Pool for Boards (Webinar)Widening The Talent Pool for Boards (Webinar)
Widening The Talent Pool for Boards (Webinar)
Deborah Harris
 
Central park
Central parkCentral park
Central park
naky44
 
Collision-fast Atomic Broadcast
Collision-fast Atomic Broadcast Collision-fast Atomic Broadcast
Collision-fast Atomic Broadcast
Lasaro Camargos
 
Patologia e terapia das estruturas reforço com concreto armado (1)
Patologia e terapia das estruturas   reforço com concreto armado (1)Patologia e terapia das estruturas   reforço com concreto armado (1)
Patologia e terapia das estruturas reforço com concreto armado (1)
Ruan Fontana Lima
 
El estado peruano
El estado peruanoEl estado peruano
El estado peruano
Gerald Varsil
 

Viewers also liked (7)

0471280607
04712806070471280607
0471280607
 
Node Position Forecast in MANET with PheroCast
Node Position Forecast in MANET with PheroCastNode Position Forecast in MANET with PheroCast
Node Position Forecast in MANET with PheroCast
 
Widening The Talent Pool for Boards (Webinar)
Widening The Talent Pool for Boards (Webinar)Widening The Talent Pool for Boards (Webinar)
Widening The Talent Pool for Boards (Webinar)
 
Central park
Central parkCentral park
Central park
 
Collision-fast Atomic Broadcast
Collision-fast Atomic Broadcast Collision-fast Atomic Broadcast
Collision-fast Atomic Broadcast
 
Patologia e terapia das estruturas reforço com concreto armado (1)
Patologia e terapia das estruturas   reforço com concreto armado (1)Patologia e terapia das estruturas   reforço com concreto armado (1)
Patologia e terapia das estruturas reforço com concreto armado (1)
 
El estado peruano
El estado peruanoEl estado peruano
El estado peruano
 

Similar to ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base

Update on IPv6 activity in CERNET2
Update on IPv6 activity in CERNET2Update on IPv6 activity in CERNET2
Update on IPv6 activity in CERNET2
APNIC
 
APNIC Update
APNIC Update APNIC Update
APNIC Update
APNIC
 
IPv6 on the Interop Network
IPv6 on the Interop NetworkIPv6 on the Interop Network
IPv6 on the Interop Network
Network Utility Force
 
2012 11-09 facex - i pv6 transition planning-
2012 11-09 facex - i pv6 transition planning-2012 11-09 facex - i pv6 transition planning-
2012 11-09 facex - i pv6 transition planning-
Eduardo Coelho
 
Ipv6
Ipv6Ipv6
RASHMI VT REPORT
RASHMI VT REPORTRASHMI VT REPORT
RASHMI VT REPORT
Rashmi kumari
 
Ipv6 routing
Ipv6 routingIpv6 routing
Getting The World IPv6 Enabled
Getting The World IPv6 EnabledGetting The World IPv6 Enabled
Getting The World IPv6 Enabled
IPv6 Forum Singapore
 
IPv4/IPv6 co-existence research paper
IPv4/IPv6 co-existence research paperIPv4/IPv6 co-existence research paper
IPv4/IPv6 co-existence research paper
Henry Chukwuemeka Paul
 
Tutorial: IPv6-only transition with demo
Tutorial: IPv6-only transition with demoTutorial: IPv6-only transition with demo
Tutorial: IPv6-only transition with demo
APNIC
 
IPv6 deployment architecture for broadband access networks
IPv6 deployment architecture for broadband access networksIPv6 deployment architecture for broadband access networks
IPv6 deployment architecture for broadband access networks
APNIC
 
IPv6 Deployment Architecture for Broadband Access Networks
IPv6 Deployment Architecture for Broadband Access NetworksIPv6 Deployment Architecture for Broadband Access Networks
IPv6 Deployment Architecture for Broadband Access Networks
APNIC
 
CommunicAsia 2017: IPv6 deployment architecture for IoT
CommunicAsia 2017: IPv6 deployment architecture for IoTCommunicAsia 2017: IPv6 deployment architecture for IoT
CommunicAsia 2017: IPv6 deployment architecture for IoT
APNIC
 
Are we really ready to turn off IPv4?
Are we really ready to turn off IPv4?Are we really ready to turn off IPv4?
Are we really ready to turn off IPv4?
APNIC
 
IPv4aaS tutorial and hands-on
IPv4aaS tutorial and hands-onIPv4aaS tutorial and hands-on
IPv4aaS tutorial and hands-on
APNIC
 
In Defence of NATs
In Defence of NATsIn Defence of NATs
In Defence of NATs
APNIC
 
Dual stack approach ipv4 ipv6
Dual stack approach ipv4 ipv6Dual stack approach ipv4 ipv6
Dual stack approach ipv4 ipv6
Thesis Scientist Private Limited
 
IPv6 in Cellular Networks
IPv6 in Cellular NetworksIPv6 in Cellular Networks
IPv6 in Cellular Networks
APNIC
 
Understanding i pv6 2
Understanding i pv6 2Understanding i pv6 2
Understanding i pv6 2
srmanjuskp
 
VPNaaS in Neutron
VPNaaS in NeutronVPNaaS in Neutron
VPNaaS in Neutron
Kazunori Takeuchi
 

Similar to ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base (20)

Update on IPv6 activity in CERNET2
Update on IPv6 activity in CERNET2Update on IPv6 activity in CERNET2
Update on IPv6 activity in CERNET2
 
APNIC Update
APNIC Update APNIC Update
APNIC Update
 
IPv6 on the Interop Network
IPv6 on the Interop NetworkIPv6 on the Interop Network
IPv6 on the Interop Network
 
2012 11-09 facex - i pv6 transition planning-
2012 11-09 facex - i pv6 transition planning-2012 11-09 facex - i pv6 transition planning-
2012 11-09 facex - i pv6 transition planning-
 
Ipv6
Ipv6Ipv6
Ipv6
 
RASHMI VT REPORT
RASHMI VT REPORTRASHMI VT REPORT
RASHMI VT REPORT
 
Ipv6 routing
Ipv6 routingIpv6 routing
Ipv6 routing
 
Getting The World IPv6 Enabled
Getting The World IPv6 EnabledGetting The World IPv6 Enabled
Getting The World IPv6 Enabled
 
IPv4/IPv6 co-existence research paper
IPv4/IPv6 co-existence research paperIPv4/IPv6 co-existence research paper
IPv4/IPv6 co-existence research paper
 
Tutorial: IPv6-only transition with demo
Tutorial: IPv6-only transition with demoTutorial: IPv6-only transition with demo
Tutorial: IPv6-only transition with demo
 
IPv6 deployment architecture for broadband access networks
IPv6 deployment architecture for broadband access networksIPv6 deployment architecture for broadband access networks
IPv6 deployment architecture for broadband access networks
 
IPv6 Deployment Architecture for Broadband Access Networks
IPv6 Deployment Architecture for Broadband Access NetworksIPv6 Deployment Architecture for Broadband Access Networks
IPv6 Deployment Architecture for Broadband Access Networks
 
CommunicAsia 2017: IPv6 deployment architecture for IoT
CommunicAsia 2017: IPv6 deployment architecture for IoTCommunicAsia 2017: IPv6 deployment architecture for IoT
CommunicAsia 2017: IPv6 deployment architecture for IoT
 
Are we really ready to turn off IPv4?
Are we really ready to turn off IPv4?Are we really ready to turn off IPv4?
Are we really ready to turn off IPv4?
 
IPv4aaS tutorial and hands-on
IPv4aaS tutorial and hands-onIPv4aaS tutorial and hands-on
IPv4aaS tutorial and hands-on
 
In Defence of NATs
In Defence of NATsIn Defence of NATs
In Defence of NATs
 
Dual stack approach ipv4 ipv6
Dual stack approach ipv4 ipv6Dual stack approach ipv4 ipv6
Dual stack approach ipv4 ipv6
 
IPv6 in Cellular Networks
IPv6 in Cellular NetworksIPv6 in Cellular Networks
IPv6 in Cellular Networks
 
Understanding i pv6 2
Understanding i pv6 2Understanding i pv6 2
Understanding i pv6 2
 
VPNaaS in Neutron
VPNaaS in NeutronVPNaaS in Neutron
VPNaaS in Neutron
 

Recently uploaded

Design and optimization of ion propulsion drone
Design and optimization of ion propulsion droneDesign and optimization of ion propulsion drone
Design and optimization of ion propulsion drone
bjmsejournal
 
Electric vehicle and photovoltaic advanced roles in enhancing the financial p...
Electric vehicle and photovoltaic advanced roles in enhancing the financial p...Electric vehicle and photovoltaic advanced roles in enhancing the financial p...
Electric vehicle and photovoltaic advanced roles in enhancing the financial p...
IJECEIAES
 
ITSM Integration with MuleSoft.pptx
ITSM  Integration with MuleSoft.pptxITSM  Integration with MuleSoft.pptx
ITSM Integration with MuleSoft.pptx
VANDANAMOHANGOUDA
 
学校原版美国波士顿大学毕业证学历学位证书原版一模一样
学校原版美国波士顿大学毕业证学历学位证书原版一模一样学校原版美国波士顿大学毕业证学历学位证书原版一模一样
学校原版美国波士顿大学毕业证学历学位证书原版一模一样
171ticu
 
AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...
AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...
AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...
Paris Salesforce Developer Group
 
132/33KV substation case study Presentation
132/33KV substation case study Presentation132/33KV substation case study Presentation
132/33KV substation case study Presentation
kandramariana6
 
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 08 Doors and Windows.pdf
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 08 Doors and Windows.pdf2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 08 Doors and Windows.pdf
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 08 Doors and Windows.pdf
Yasser Mahgoub
 
原版制作(Humboldt毕业证书)柏林大学毕业证学位证一模一样
原版制作(Humboldt毕业证书)柏林大学毕业证学位证一模一样原版制作(Humboldt毕业证书)柏林大学毕业证学位证一模一样
原版制作(Humboldt毕业证书)柏林大学毕业证学位证一模一样
ydzowc
 
VARIABLE FREQUENCY DRIVE. VFDs are widely used in industrial applications for...
VARIABLE FREQUENCY DRIVE. VFDs are widely used in industrial applications for...VARIABLE FREQUENCY DRIVE. VFDs are widely used in industrial applications for...
VARIABLE FREQUENCY DRIVE. VFDs are widely used in industrial applications for...
PIMR BHOPAL
 
Rainfall intensity duration frequency curve statistical analysis and modeling...
Rainfall intensity duration frequency curve statistical analysis and modeling...Rainfall intensity duration frequency curve statistical analysis and modeling...
Rainfall intensity duration frequency curve statistical analysis and modeling...
bijceesjournal
 
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODELDEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
ijaia
 
An Introduction to the Compiler Designss
An Introduction to the Compiler DesignssAn Introduction to the Compiler Designss
An Introduction to the Compiler Designss
ElakkiaU
 
Embedded machine learning-based road conditions and driving behavior monitoring
Embedded machine learning-based road conditions and driving behavior monitoringEmbedded machine learning-based road conditions and driving behavior monitoring
Embedded machine learning-based road conditions and driving behavior monitoring
IJECEIAES
 
22CYT12-Unit-V-E Waste and its Management.ppt
22CYT12-Unit-V-E Waste and its Management.ppt22CYT12-Unit-V-E Waste and its Management.ppt
22CYT12-Unit-V-E Waste and its Management.ppt
KrishnaveniKrishnara1
 
Software Engineering and Project Management - Introduction, Modeling Concepts...
Software Engineering and Project Management - Introduction, Modeling Concepts...Software Engineering and Project Management - Introduction, Modeling Concepts...
Software Engineering and Project Management - Introduction, Modeling Concepts...
Prakhyath Rai
 
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 02 The Building.pdf
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 02 The Building.pdf2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 02 The Building.pdf
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 02 The Building.pdf
Yasser Mahgoub
 
一比一原版(osu毕业证书)美国俄勒冈州立大学毕业证如何办理
一比一原版(osu毕业证书)美国俄勒冈州立大学毕业证如何办理一比一原版(osu毕业证书)美国俄勒冈州立大学毕业证如何办理
一比一原版(osu毕业证书)美国俄勒冈州立大学毕业证如何办理
upoux
 
Generative AI Use cases applications solutions and implementation.pdf
Generative AI Use cases applications solutions and implementation.pdfGenerative AI Use cases applications solutions and implementation.pdf
Generative AI Use cases applications solutions and implementation.pdf
mahaffeycheryld
 
Computational Engineering IITH Presentation
Computational Engineering IITH PresentationComputational Engineering IITH Presentation
Computational Engineering IITH Presentation
co23btech11018
 
Data Driven Maintenance | UReason Webinar
Data Driven Maintenance | UReason WebinarData Driven Maintenance | UReason Webinar
Data Driven Maintenance | UReason Webinar
UReason
 

Recently uploaded (20)

Design and optimization of ion propulsion drone
Design and optimization of ion propulsion droneDesign and optimization of ion propulsion drone
Design and optimization of ion propulsion drone
 
Electric vehicle and photovoltaic advanced roles in enhancing the financial p...
Electric vehicle and photovoltaic advanced roles in enhancing the financial p...Electric vehicle and photovoltaic advanced roles in enhancing the financial p...
Electric vehicle and photovoltaic advanced roles in enhancing the financial p...
 
ITSM Integration with MuleSoft.pptx
ITSM  Integration with MuleSoft.pptxITSM  Integration with MuleSoft.pptx
ITSM Integration with MuleSoft.pptx
 
学校原版美国波士顿大学毕业证学历学位证书原版一模一样
学校原版美国波士顿大学毕业证学历学位证书原版一模一样学校原版美国波士顿大学毕业证学历学位证书原版一模一样
学校原版美国波士顿大学毕业证学历学位证书原版一模一样
 
AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...
AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...
AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...
 
132/33KV substation case study Presentation
132/33KV substation case study Presentation132/33KV substation case study Presentation
132/33KV substation case study Presentation
 
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 08 Doors and Windows.pdf
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 08 Doors and Windows.pdf2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 08 Doors and Windows.pdf
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 08 Doors and Windows.pdf
 
原版制作(Humboldt毕业证书)柏林大学毕业证学位证一模一样
原版制作(Humboldt毕业证书)柏林大学毕业证学位证一模一样原版制作(Humboldt毕业证书)柏林大学毕业证学位证一模一样
原版制作(Humboldt毕业证书)柏林大学毕业证学位证一模一样
 
VARIABLE FREQUENCY DRIVE. VFDs are widely used in industrial applications for...
VARIABLE FREQUENCY DRIVE. VFDs are widely used in industrial applications for...VARIABLE FREQUENCY DRIVE. VFDs are widely used in industrial applications for...
VARIABLE FREQUENCY DRIVE. VFDs are widely used in industrial applications for...
 
Rainfall intensity duration frequency curve statistical analysis and modeling...
Rainfall intensity duration frequency curve statistical analysis and modeling...Rainfall intensity duration frequency curve statistical analysis and modeling...
Rainfall intensity duration frequency curve statistical analysis and modeling...
 
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODELDEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
 
An Introduction to the Compiler Designss
An Introduction to the Compiler DesignssAn Introduction to the Compiler Designss
An Introduction to the Compiler Designss
 
Embedded machine learning-based road conditions and driving behavior monitoring
Embedded machine learning-based road conditions and driving behavior monitoringEmbedded machine learning-based road conditions and driving behavior monitoring
Embedded machine learning-based road conditions and driving behavior monitoring
 
22CYT12-Unit-V-E Waste and its Management.ppt
22CYT12-Unit-V-E Waste and its Management.ppt22CYT12-Unit-V-E Waste and its Management.ppt
22CYT12-Unit-V-E Waste and its Management.ppt
 
Software Engineering and Project Management - Introduction, Modeling Concepts...
Software Engineering and Project Management - Introduction, Modeling Concepts...Software Engineering and Project Management - Introduction, Modeling Concepts...
Software Engineering and Project Management - Introduction, Modeling Concepts...
 
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 02 The Building.pdf
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 02 The Building.pdf2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 02 The Building.pdf
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 02 The Building.pdf
 
一比一原版(osu毕业证书)美国俄勒冈州立大学毕业证如何办理
一比一原版(osu毕业证书)美国俄勒冈州立大学毕业证如何办理一比一原版(osu毕业证书)美国俄勒冈州立大学毕业证如何办理
一比一原版(osu毕业证书)美国俄勒冈州立大学毕业证如何办理
 
Generative AI Use cases applications solutions and implementation.pdf
Generative AI Use cases applications solutions and implementation.pdfGenerative AI Use cases applications solutions and implementation.pdf
Generative AI Use cases applications solutions and implementation.pdf
 
Computational Engineering IITH Presentation
Computational Engineering IITH PresentationComputational Engineering IITH Presentation
Computational Engineering IITH Presentation
 
Data Driven Maintenance | UReason Webinar
Data Driven Maintenance | UReason WebinarData Driven Maintenance | UReason Webinar
Data Driven Maintenance | UReason Webinar
 

ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base

  • 1. ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base Marta C. C. Lacerda (UFU) Marcos Siqueira (Unicamp) Paulo R. S. L. Coelho (UFU) Luis F. Faina (UFU) Lásaro Camargos (UFU) Christian E. Rotenberg (Unicamp) Rafael Pasquini (UFU)
  • 2. ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base Agenda ù Introduction ù Design Goals ù Filling the FIB ù Preparing IPv4 Packets for ANS-FWD Operation ù Experimental Results ù On the ASN-FWD Deployment Time Window ù Conclusion and Future Work
  • 3. Introduction ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base
  • 4. Foward Information Base ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base BGP RIB FIB IPv4 Packet DST IP Source Destination Creates the packet Longest Prefix Match
  • 5. IPv4 to IPv6 Transition ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base Network Layer IPv4 IPv6 Most of current high capacity routers present FIB memory capacity up to 1M IPv4 entries Default 512K IPv4 entries + 256K IPv6 entries
  • 6. BGP Reports [1] ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base
  • 7. Last Decade Main contributing factors •Mobility •Multi-homing •IPv4 Provider Independent Some Proposals •HIP [4] •LISP [5] •Viaggre [6] •Smalta [7] ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base Clean slate and evolutionary proposals. Lack of deployability in either cases Routing architecture changes New addressing schemes New infrastructure devices
  • 8. Autonomous Systems ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base AS1 AS3 AS4AS2 AS5 BGP sessions AS Numbers of 32 bits
  • 9. ASN-FWD ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base Autonomous System Number-based ForWarDing FIBs use 32-bit-long ASN x IP Prefixes Currently, the ASNs represents +/- 10% of total IPv4 Prefixes Insertion of Adaptation-Boxes inside AS (carrier grade boxes) Insertion of 8 bytes per IPv4 packet (optional header)
  • 10. Design Goals • No changes in the software of routers • No changes in routing protocols currently used in Internet • No changes in the protocol stack of end hosts; • Compatible with current CDN • Seamless communication among AS with and without support to ASN-FWD • Backward compatibility with all IPv4-based applications ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base
  • 11. Design Goals 6. No need for a centralized solution; 7. No dependence on DNS structure; 8. Compatible with current CDNs; 9. Seamless communication among AS with and without support to ASN-FWD; 10.Backward compatibility with all IPv4-based applications. ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base
  • 12. ASN-FWD Example Network Scenario ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base
  • 13. Filling the FIB ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base
  • 14. Filling the FIB ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base Use of 11/8 to disseminate ASNs. Currently, there is no ASN higher than 224.
  • 15. Preparing IPv4 Packets for ASN-FWD Operation ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base
  • 16.
  • 17. Experimental Results • Prototype developed using libipq [15] • Intel Core2 Quad CPU Q9550 2.83GHz with 4GB of RAM • Intel Core i7-2640M 2.8 GHz with 6GB of RAM • Open SuSE 12.2 with Linux Kernel 3.4.47 • VirtualBox 4.2.12 • Considered TCP and UDP transmissions • wget • netcat ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base
  • 18. Experimental Results • Base box • libapq + Linux • VirtualBox • Client • wget (TCP) + netcat (UDP) • ASN-FWD packets sent through the public Internet • Federal University of Uberlândia (RNP Backbone) • ASN – 200.19.151.21 • IPs – 200.19.151.32/30 • CPQD - Brazilian operator • ASN/IP – 189.15.69.57 (used a single IP) ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base
  • 19. Experimental Results ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base End-to-end path of the experiments collected with traceroute.
  • 20. Experimental Results ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base TCP log using wget – From the operator network to the university.
  • 21. Experimental Results ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base TCP log using wget – From the university to the operator network.
  • 22. Experimental Results ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base UDP log using netcat – From the operator network to the university.
  • 23. Experimental Results ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base UDP log using netcat – From the university to the operator network.
  • 24. Experimental Results ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base
  • 25. On the ASN-FWD Deployment Time Window ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base
  • 26. Conclusions and Future Work • Shrinks the IPv4 share on FIB • Offers backward compatibility to legacy applications • Minimally invasive • Transparently developed on top of standardized mechanisms • Optional IP headers • BGP messages • FIB generation functions • Packets’ forwarding mechanisms ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base
  • 27. Conclusions and Future Work • Requires IP-to-ASN mapping • Developed by using information currently available in BGP • Can also be adopted for IPv6 traffic forwarding • SDN investigations • OpenFlow match + encap/re-write actions • Host-based approaches in data center scenarios ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base
  • 28. Questions ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base Lásaro J. Camargos lasaro@facom.ufu.br Rafael Pasquini pasquini@facom.ufu.br