the real-time Internet routing observatory Luca Sani 1 / 24 Our - PowerPoint PPT Presentation

the real-time Internet routing observatory Luca Sani 1 / 24

Our research topic: discovering the Internet structure Everyone knows the role of the Internet in our society, but since its commercialization in 1995, no one knows its complete structure anymore We focused mostly on the AS-level to reveal the routing policies regulating the Internet 2 / 24

Why is it important to reveal the Internet structure? For example... ... to plan an optimal inter-domain network configuration to maintain an acceptable level of service in case of malicious or unintentional faults 3 / 24

Classic BGP Route Collector A Route Collector (RC) is a device which collects BGP routing data from co-operating ASes. RCs only collect routing information and not user traffic 4 / 24

Route collector projects BGP route collector projects Data collected is largely incomplete Most provider-to-customer connections are discovered Most public peering connections are missing Participants do not receive anything back in change of their data 5 / 24

Isolario project Isolario - The Book of Islands ”where we discuss about all islands of the world, with their ancient and modern names, histories, tales and way of living...” Benedetto Bordone (Italian cartographer) Do-ut-des Participants need to open a BGP session with Isolario providing the BGP full routing table and its evolution over time In change, Isolario offers real-time and historic analysis applications based on the aggregation of every routing information collected 6 / 24

Isolario system overview Unlike classic route collectors, Isolario uses incoming BGP flows also to create services for the participants 7 / 24

Current feeders AS 2597 (ccTLD.it) AS 2598 (CNR-Isolario project) AS 6882 (Regione Toscana) AS 6762 (TI Sparkle) AS 16004 (MIX) AS 12637 (Seeweb) AS 20912 (Panservice) AS 12835 (Trentino Network) AS 24796 (NAMEX) AS 16076 (IperV) AS 25309 (TOP-IX) AS 31638 (Lepida) AS 39120 (Convergenze) AS 41497 (Qcom) AS 197440 (ccTLD.it Anycast) AS 50809 (Digitel Italia) AS 197835 (Ninux) AS 60772 (Sky Italia) 8 / 24

Isolario services for feeders Route Collector Software Custom software to perform route collecting instead of Quagga Already available BGP flow viewer Routing table viewer New services Route flap detector Daily report Website reachability Alerting system My Subnet reachability Historic routing table viewer Historic my subnet reachability 9 / 24

Isolario services for feeders Route Collector Software Custom software to perform route collecting instead of Quagga Already available BGP flow viewer Routing table viewer New services Route flap detector Daily report Website reachability Alerting system My Subnet reachability Historic routing table viewer Historic my subnet reachability 9 / 24

Already available services: Summary Routing table viewer (RTV) Allows to analyse in real-time portion(s) of the routing table that each feeder announced to Isolario Development status: ready 10 / 24

Already available services: Summary My subnet reachability (MSR) Allows to analyse in real-time the reachability of the subnets of each feeder from every other Isolario feeder perspective Development status: ready 11 / 24

New features Route Collector Software Custom route collecting software Already available BGP flow viewer Routing table viewer New services Route flap detector Daily report Website reachability Alerting system My Subnet reachability Historic routing table viewer Historic my subnet reachability 12 / 24

Route Collector Software We are going to replace Quagga with a custom route collecting software Scalability in terms of access to routing information wrt number of connected feeders and number of requests Full support for MRT data (RIB and UPDATEs dump) 6000 Feeders Readers Quagga Bird RCE Quagga 1 4.64s 1.67s 5.76s Bird 1 5 11.2s 7.96s 6.43s 5000 RCE 20 36.1s 31.4s 18.0 40 - 62.7s 34.9s 4000 RAM (MB) 1 35.1s 2.69s 6.11s 8 5 78.2s 10.9s 6.58s 3000 20 246s 35.6s 17.9s 40 - 83.0s 35.6s 2000 1 356s 12.4s 6.23s 64 5 1716s 37.7s 6.85s 1000 20 - 131s 18.9s 40 - 254s 36.7s 0 1 2 4 8 16 32 64 Time to dump one full routing table # of feeders 13 / 24

New features Route Collector Software Custom route collecting software Already available BGP flow viewer Routing table viewer New services Route flap detector Daily report Website reachability Alerting system My Subnet reachability Historic routing table viewer Historic my subnet reachability 14 / 24

New services: Daily report Summary about the feeder inter-domain routing status as perceived by the Isolario system Routing statistics #Announce, #Withdrawn Most (un)stable prefixes Reachability statistics Inbound reachability BGP attributes statistics AS path anomalies One-time configuration: no need to be connected to the system 15 / 24

Daily report: Summary of statistics 16 / 24

Daily report (details) Users can decide to include in the report further details 17 / 24

Daily report (details) For example details about the nature of the most unstable prefixes 17 / 24

New services: Alerting system Different types of alarms BGP attributes: BGP UPDATEs matching attributes of interest are announced by the feeder Flap events: a prefix is experiencing a flap event (rate of BGP UPDATEs involving that prefix > threshold ) Hijack: BGP UPDATEs hijacking a feeder subnet Prefix reachability: complete/partial (un)reachability of prefixes of interest Session down/up: the session with Isolario goes down Notification report Web page, Email, HTTP(S) POST 18 / 24

Alerting system: Example BGP attributes prefix subnet = 208.65.152.0/22 and as path substr = 4134 19 / 24

New services: Historic services Store the past Historic services exploit different BGP data sources (RouteViews, RIPE NCC RIS, Isolario) to show historic results Challenge: store original MRT data in a way that is quickly accessible Analyse the past Inspect the status of the inter-domain routing across a particular event Analyse how outages/attacks/censorships/de-peering affected the inter-domain routing dynamics of ASes 20 / 24

Historic services Applications Routing table viewer: Allows to analyse portion(s) of the routing table that each feeder announced to Isolario My subnet reachability: Allows to analyse the reachability of the subnets of each feeder from every perspective available in the past 21 / 24

Summary: how to use Isolario? Real-time services Historic services Something is happening Something happened How is my RIB(s) evolving? How was my RIB(s) evolving? How is my reachability affected? How was my reachability affected? Alerting System Something is happening NOW! Check real-time services! Do something! (if needed) Daily report Did something happen yesterday? Check historic services! Do something! (if needed) 22 / 24

Isolario future End of test phase So far Isolario was in a test phase We are about to become fully operational Support granted by CNR up to 2017 New public ASN 2598 To formalize the relationship with Isolario, we are going to propose to each feeder an agreement Distribute active measurement devices to enhance the measurement system and thus the offered services Agreement Feeders receive services in change of BGP data Isolario creates and maintains those services 23 / 24

Thank you for your attention Any question? luca.sani@iit.cnr.it www.isolario.it Feeders and Feedbacks are most welcome! 24 / 24

25 / 24

Some result Feeders 17 ASes, 16 different organizations 12 are not connected to other RC projects 21 IPv4 sessions 14 IPv6 sessions AS-level connectivity computed across March 2015 data 3173 new AS connections 918 geolocated in Italy (+22.18%) 26 / 24

Why is it important to reveal the Internet structure? To understand how packets are routed in the Internet Identify routes involving non-national ISPs Identify the importance of each AS in the ecosystem To create economy-based models of the global Internet growth Study the effectiveness of p2p connections Build more realistic topology generators to simulate the Internet To properly select peers and diversify upstream providers based on their connectivity Increase network robustness Select data centers for server replicas Understand the effects of catastrophic events ... 27 / 24