How Dynamic is the ISPs Address Space? Towards Internet-Wide DHCP - PowerPoint PPT Presentation

Dec 17, 2022 •32 likes •92 views

How Dynamic is the ISPs Address Space? Towards Internet-Wide DHCP Churn Estimation Giovane C. M. Moura , Carlos Gan, Qasim Lone, Payam Poursaied, Hadi Asghari, and Michel van Eeten

How Dynamic is the ISPs Address Space? Towards Internet-Wide DHCP Churn Estimation Giovane C. M. Moura ⋆ , Carlos Gañán, Qasim Lone, Payam Poursaied, Hadi Asghari, and Michel van Eeten ❣✐♦✈❛♥❡✳♠♦✉r❛❅s✐❞♥✳♥❧ Delft University of Technology ⋆ SIDN Labs IRTF & ISOC Workshop on Research and Applications of Internet Measurements (RAIM) Saturday, October 31, 2015 Yokohama, Japan
Paper in a nutshell ◮ Problem: bot counts based on IPs counts are flawed ◮ Why? DHCP churn ◮ Torpig paper showed that DE bots 4x more IPs than US ◮ Fix: need to compensate for DHCP churn ◮ OK, so how to measure churn? ◮ It’s been done (passively), small scale (not ISP wide) ◮ Need to scale-up ; ISP-independent
Internet-wide DHCP churn measurement Our Method 1. Probe: continuous ICMP probes on entire ASes, every 10min ◮ ◮ Based on the Internet Census paper 2. DHCP session estimation: Interpolate consecutively ack’ed packets ◮ Missing ack: session expired ◮ More complex: see paper 3. Validation: mid-size ISP (1 M IP addresses) ◮ Radius Logs vs measured DHCP sessions ◮ 2 weeks period
Ground truth: what we try to measure 20 Number of IPs Number of IPs per user per day 15 10000 20000 10 30000 5 0 NAS Groups Figure: Pools of addresses (NAS) and average daily User/IP
plotly BETA Sign in Sign up  NEW PROJECT error-bar-bar Made by krlosbcn Last edited a few seconds ago  Public  Fork and edit  View full-size graph        PLOT Validation DATA DHCP churn CODE Estimated churn 1 6 Number of IPs per user per day 1 4 1 2 1 0 8 6 4 2 0 NAS-117 NAS-147 NAS-149 NAS-157 NAS-165 NAS-171 NAS-172 NAS-173 NAS-175 NAS-183 NAS-198 NAS-199 NAS-202 NAS-204 NAS-205 NAS-207 NAS-209 NAS-214 NAS-215 NAS-216 NAS-223 NAS-226 NAS-235 NAS-236 NAS-237 NAS-238 NAS-239 NAS-240 NAS-241 NAS-244 NAS-246 NAS-247 NAS-51 NAS-71 and graph »       ◮ 72.3% average precision in our model matlab 0 comments ◮ Simple method that works on a highly dynamic network
Now, measure other ASes 1 0.8 0.6 0.4 0.2 0 AT&T BT DT OR T el Static Low-Dyn Hi-Dyn ◮ Employed k-means to 5 ASes of large ISPs ◮ Fastrack Elsevier ComCom Paper (under review) ◮ 2nd validation: RIPE Atlas (works better) ◮ Next: normalize bot counts

Recommend

Peering in Hong Kong Che-Hoo CHENG CUHK/HKIX www.hkix.net How Internet Operates in simple

Peering in Hong Kong Che-Hoo CHENG CUHK/HKIX www.hkix.net How Internet Operates in simple terms Internet is composed of networks of ISPs and users User networks connect to ISPs Small ISPs connect to large ISPs ISPs

577 views • 23 slides

IP Version 6 The explosive growth of the Internet IPv4 address space, 32-bit Real-time

IP Version 6 The explosive growth of the Internet IPv4 address space, 32-bit Real-time and interactive applications Expanded address space, 128 bits Simplified header format Enabling easier processing of IP datagrams

852 views • 15 slides

P Starting at address 0, going to address MAX prog 0 But where do addresses come from? MOV

Memory Management Basics 1 Basic Memory Management Concepts Address spaces MAX sys Physical address space The address space supported by the hardware Starting at address 0, going to address MAX sys MAX prog Logical/virtual address space

448 views • 22 slides

Subnetting Used to subdivide a single IP network, to more efficiently utilize the address

Subnetting Used to subdivide a single IP network, to more efficiently utilize the address space (create subnets ) Also allows introduction of additional hierarchy of address space, so routers throughout internet dont need to know

472 views • 10 slides

Small-Scale Shared Address Space Multiprocessor (MIMD) Processors are connected via a dynamic

Small-Scale Shared Address Space Multiprocessor (MIMD) Processors are connected via a dynamic network/bus to a shared memory Communication and coordination through shared variables in the memory Lecture 3: The user (the

358 views • 9 slides

Address Space Randomization A n E f f e c t i v e I m p l e m e n t a t i o n Michael Cloppert

Address Space Randomization A n E f f e c t i v e I m p l e m e n t a t i o n Michael Cloppert May, 2006 Address Space Randomization Theory Randomize location of memory objects Libraries Heap User, kernel-space stack Foils attacks like

560 views • 15 slides

Processs Address Space Linux Address Space 0x7fffffff Stack Data (Heap) Data (Heap)

10/21/2014 Processes, Address Spaces, and PROCESS Memory Management A running program and its associated data Jonathan Misurda jmisurda@cs.pitt.edu Processs Address Space Linux Address Space 0x7fffffff Stack Data (Heap) Data (Heap)

579 views • 3 slides

Recall: Address Space Map Somet imes St ack Biggest Reserved f or (Space f or local var

Recall: Address Space Map Somet imes St ack Biggest Reserved f or (Space f or local var iables et c. Vir t ual OS 13: Memory Management For each nest ed pr ocedur e call) Address St ack Point er Last Modif ied: Heap (Space f or

322 views • 8 slides

Internet Protocol v6 October 25, 2016 v6@nkn.in Table of Content Why IPv6? Why IPv6?

Internet Protocol v6 October 25, 2016 v6@nkn.in Table of Content Why IPv6? Why IPv6? IPv6 Address Space IPv6 Address Space Customer LAN Migration Customer LAN Migration Why IPv6? Why IPv6? IPv6 Address Space IPv6

770 views • 58 slides

TCP/IP CIS 218/238 Internet Protocol (IP) The Internet Protocol (IP) is responsible for

TCP/IP CIS 218/238 Internet Protocol (IP) The Internet Protocol (IP) is responsible for ensuring that data is transferred between two Intenret hosts based on a 32 bit address. To be ROUTABLE, a protocol must specify a NETWORK ADDRESS

899 views • 22 slides

Testing the reachability of (new) address space Steve Uhlig Delft University of Technology

Testing the reachability of (new) address space Steve Uhlig Delft University of Technology Randy Bush Olaf Maennel University of Adelaide Internet Initiative Japan (IIJ) James Hiebert Matthew Roughan National Oceanic and Atmospheric

383 views • 19 slides

Border Gateway Protocol (BGP) Structure of the Internet Networks (ISPs, CDNs, etc.) group with

Border Gateway Protocol (BGP) Structure of the Internet Networks (ISPs, CDNs, etc.) group with IP prefixes Networks are richly interconnected, often using IXPs Prefix B1 Prefix D1 Prefix C1 ISP B CDN D IXP CDN C IXP Prefix E1

669 views • 27 slides

Border Gateway Protocol (BGP) Structure of the Internet Networks (ISPs, CDNs, etc.) group with

641 views • 33 slides

New levels of cooperation between eyeball ISPs and OTT/CDNs. RIPE 75 Dubai Oct 24, 2017

New levels of cooperation between eyeball ISPs and OTT/CDNs. RIPE 75 Dubai Oct 24, 2017 Falk von Bornstaedt, DTAG ICSS 1 LACK OF TRANSPARENCY IMPAIRS internet performance Clouds & Content Traffic Generators Operators Users

485 views • 11 slides

A Whirlwind Introduction to the Internet Internet Structure: Network of Networks Overview mobile

A Whirlwind Introduction to the Internet Internet Structure: Network of Networks Overview mobile network Whats the Internet Roughly Hierarchical At center: tier-1 ISPs (e.g., UUNet, Level 3, Sprint, AT&T), Network

953 views • 25 slides

Dynamic memory organization Considering one possible approach (gnu) to organize dynamic memory

Dynamic memory organization Considering one possible approach (gnu) to organize dynamic memory on the system side Give each application its own unique (virtual) memory space Allow that space to be subdivided into space for

473 views • 6 slides

Dynamic address durations in RIPE Atlas probes Ramakrishna Padmanabhan, Emile Aben, Amogh

Dynamic address durations in RIPE Atlas probes Ramakrishna Padmanabhan, Emile Aben, Amogh Dhamdhere, kc claffy, Neil Spring 1 Dynamic address: 1.2.3.4 How long does a public dynamic address last on a device? 2 How long does a public

518 views • 47 slides

ISPS 2011 First Results of the International Sports Press Survey 2011 Design of ISPS 2011 80

Prof. Dr. Thomas Horky/Dr. Jrg-Uwe Nieland, Kln, 3.10.2011 ISPS 2011 First Results of the International Sports Press Survey 2011 Design of ISPS 2011 80 newspapers of 22 countries (incl. Switzerland German/French language) African and

451 views • 16 slides

Overview/Questions What does Internet Protocol actually do? What is an IP address? How

CS101 Lecture 6: Internetworking: Internet Protocol, IP Addresses, Routing, DNS John Magee 8 July 2013 Some images courtesy Wikimedia Commons 1 Overview/Questions What does Internet Protocol actually do? What is an IP address? How

495 views • 18 slides

Program address space What does the OS loader do? 0x7ffffffff0000 Stack 8MB reserved Creates

Program address space What does the OS loader do? 0x7ffffffff0000 Stack 8MB reserved Creates new process Sets up address space/segments Read executable file, load instructions, init global data 0x7ffff770000 Shared library

844 views • 16 slides

Proposal on Easy and NO Hierarchical Internet Address: NLIA Presented by Kangsik Cheon, Ph.D.

Proposal on Easy and NO Hierarchical Internet Address: NLIA Presented by Kangsik Cheon, Ph.D. What is the most easy to people! Your REAL Name Internet Address in Your NATIVE Language : Native Language Internet Address Why EASY Internet

329 views • 8 slides

Space/time tradeoffs; dynamic programming; y g g transform and conquer 1. Space/time

6. Space-time tradeoffs and dynamic programming D. Keil Analysis of Algorithms 1/11 Topic 6: Space/time tradeoffs; dynamic programming; y g g transform and conquer 1. Space/time tradeoffs 2. Dynamic programming 3 Example: sequence

498 views • 18 slides

Main Memory Goals for Today Protection: Address Spaces What is an Address Space?

Main Memory Goals for Today Protection: Address Spaces What is an Address Space? How is it Implemented? Address Translation Schemes Segmentation Paging Paging Multi-level translation Inverted page tables

461 views • 44 slides

APAN 05 APAN 05 Keynote Address Keynote Address Next Generation Internet Next

APAN 05 APAN 05 Keynote Address Keynote Address Next Generation Internet Next Generation Internet and and Asia- -Pacific Pacific Asia H.E.Dr. Surapong Suebwonglee Minister Ministry of ICT, Thailand 1 Digital Divide Digital

633 views • 19 slides