ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base
-
Upload
lasaro-camargos -
Category
Engineering
-
view
119 -
download
1
Transcript of ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base
![Page 1: ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base](https://reader034.fdocuments.us/reader034/viewer/2022042818/55c07669bb61ebe6248b46fa/html5/thumbnails/1.jpg)
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)
![Page 2: ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base](https://reader034.fdocuments.us/reader034/viewer/2022042818/55c07669bb61ebe6248b46fa/html5/thumbnails/2.jpg)
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
![Page 3: ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base](https://reader034.fdocuments.us/reader034/viewer/2022042818/55c07669bb61ebe6248b46fa/html5/thumbnails/3.jpg)
Introduction
ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base
![Page 4: ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base](https://reader034.fdocuments.us/reader034/viewer/2022042818/55c07669bb61ebe6248b46fa/html5/thumbnails/4.jpg)
Foward Information Base
ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base
BGPRIBFIB
IPv4 PacketDSTIP
SourceDestination
Creates the packet
Longest Prefix Match
![Page 5: ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base](https://reader034.fdocuments.us/reader034/viewer/2022042818/55c07669bb61ebe6248b46fa/html5/thumbnails/5.jpg)
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
![Page 6: ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base](https://reader034.fdocuments.us/reader034/viewer/2022042818/55c07669bb61ebe6248b46fa/html5/thumbnails/6.jpg)
BGP Reports [1]
ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base
![Page 7: ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base](https://reader034.fdocuments.us/reader034/viewer/2022042818/55c07669bb61ebe6248b46fa/html5/thumbnails/7.jpg)
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 changesNew addressing schemesNew infrastructure devices
![Page 8: ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base](https://reader034.fdocuments.us/reader034/viewer/2022042818/55c07669bb61ebe6248b46fa/html5/thumbnails/8.jpg)
Autonomous Systems
ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base
AS1
AS3 AS4AS2
AS5
BGP sessions
AS Numbers of 32 bits
![Page 9: ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base](https://reader034.fdocuments.us/reader034/viewer/2022042818/55c07669bb61ebe6248b46fa/html5/thumbnails/9.jpg)
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)
![Page 10: ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base](https://reader034.fdocuments.us/reader034/viewer/2022042818/55c07669bb61ebe6248b46fa/html5/thumbnails/10.jpg)
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
![Page 11: ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base](https://reader034.fdocuments.us/reader034/viewer/2022042818/55c07669bb61ebe6248b46fa/html5/thumbnails/11.jpg)
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
![Page 12: ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base](https://reader034.fdocuments.us/reader034/viewer/2022042818/55c07669bb61ebe6248b46fa/html5/thumbnails/12.jpg)
ASN-FWD Example Network Scenario
ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base
![Page 13: ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base](https://reader034.fdocuments.us/reader034/viewer/2022042818/55c07669bb61ebe6248b46fa/html5/thumbnails/13.jpg)
Filling the FIB
ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base
![Page 14: ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base](https://reader034.fdocuments.us/reader034/viewer/2022042818/55c07669bb61ebe6248b46fa/html5/thumbnails/14.jpg)
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.
![Page 15: ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base](https://reader034.fdocuments.us/reader034/viewer/2022042818/55c07669bb61ebe6248b46fa/html5/thumbnails/15.jpg)
Preparing IPv4 Packets for ASN-FWD Operation
ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base
![Page 16: ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base](https://reader034.fdocuments.us/reader034/viewer/2022042818/55c07669bb61ebe6248b46fa/html5/thumbnails/16.jpg)
![Page 17: ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base](https://reader034.fdocuments.us/reader034/viewer/2022042818/55c07669bb61ebe6248b46fa/html5/thumbnails/17.jpg)
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
![Page 18: ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base](https://reader034.fdocuments.us/reader034/viewer/2022042818/55c07669bb61ebe6248b46fa/html5/thumbnails/18.jpg)
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
![Page 19: ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base](https://reader034.fdocuments.us/reader034/viewer/2022042818/55c07669bb61ebe6248b46fa/html5/thumbnails/19.jpg)
Experimental Results
ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base
End-to-end path of the experiments collected with traceroute.
![Page 20: ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base](https://reader034.fdocuments.us/reader034/viewer/2022042818/55c07669bb61ebe6248b46fa/html5/thumbnails/20.jpg)
Experimental Results
ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base
TCP log using wget – From the operator network to the university.
![Page 21: ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base](https://reader034.fdocuments.us/reader034/viewer/2022042818/55c07669bb61ebe6248b46fa/html5/thumbnails/21.jpg)
Experimental Results
ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base
TCP log using wget – From the university to the operator network.
![Page 22: ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base](https://reader034.fdocuments.us/reader034/viewer/2022042818/55c07669bb61ebe6248b46fa/html5/thumbnails/22.jpg)
Experimental Results
ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base
UDP log using netcat – From the operator network to the university.
![Page 23: ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base](https://reader034.fdocuments.us/reader034/viewer/2022042818/55c07669bb61ebe6248b46fa/html5/thumbnails/23.jpg)
Experimental Results
ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base
UDP log using netcat – From the university to the operator network.
![Page 24: ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base](https://reader034.fdocuments.us/reader034/viewer/2022042818/55c07669bb61ebe6248b46fa/html5/thumbnails/24.jpg)
Experimental Results
ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base
![Page 25: ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base](https://reader034.fdocuments.us/reader034/viewer/2022042818/55c07669bb61ebe6248b46fa/html5/thumbnails/25.jpg)
On the ASN-FWD Deployment Time Window
ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base
![Page 26: ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base](https://reader034.fdocuments.us/reader034/viewer/2022042818/55c07669bb61ebe6248b46fa/html5/thumbnails/26.jpg)
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
![Page 27: ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base](https://reader034.fdocuments.us/reader034/viewer/2022042818/55c07669bb61ebe6248b46fa/html5/thumbnails/27.jpg)
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
![Page 28: ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base](https://reader034.fdocuments.us/reader034/viewer/2022042818/55c07669bb61ebe6248b46fa/html5/thumbnails/28.jpg)
Questions
ASN-FWD: Shrinking the IPv4 Share on the Forwarding Information Base
Lásaro J. [email protected]
Rafael [email protected]