Studying Transnaonal Rou.ng Detours through ... - RIPE 73 · • Which countries are Internet paths...

24
Studying Transna.onal Rou.ng Detours through Surveillance States Annie Edmundson, Roya Ensafi, Nick Feamster, Jennifer Rexford Princeton University RIPE 73 October 24 th -28 th , 2016 1

Transcript of Studying Transnaonal Rou.ng Detours through ... - RIPE 73 · • Which countries are Internet paths...

Page 1: Studying Transnaonal Rou.ng Detours through ... - RIPE 73 · • Which countries are Internet paths to popular des.naons currently traversing? ... RIPE Atlas RIPE Atlas Where are

StudyingTransna.onalRou.ngDetoursthrough

SurveillanceStates

AnnieEdmundson,RoyaEnsafi,NickFeamster,JenniferRexfordPrincetonUniversity

RIPE 73 October 24th-28th, 2016 1

Page 2: Studying Transnaonal Rou.ng Detours through ... - RIPE 73 · • Which countries are Internet paths to popular des.naons currently traversing? ... RIPE Atlas RIPE Atlas Where are

CharacterizingandAvoidingRou.ngDetours

2

•  WhichcountriesareInternetpathstopopulardes.na.onscurrentlytraversing?

•  Doeslocaltrafficleavethecountry?Towhere?

•  Canend-usersavoidcertaincountriestopopulardes.na.ons?•  Canend-userskeepmorelocaltrafficlocal?

Characterizingdetours

Avoidingdetours

Page 3: Studying Transnaonal Rou.ng Detours through ... - RIPE 73 · • Which countries are Internet paths to popular des.naons currently traversing? ... RIPE Atlas RIPE Atlas Where are

CurrentStateofSurveillance

SurveillanceStatesReac.onsagainstSurveillanceStudiedCountries 3

Page 4: Studying Transnaonal Rou.ng Detours through ... - RIPE 73 · • Which countries are Internet paths to popular des.naons currently traversing? ... RIPE Atlas RIPE Atlas Where are

CharacterizingandAvoidingRou.ngDetours

4

•  WhichcountriesareInternetpathstopopulardes.na.onscurrentlytraversing?

•  Doeslocaltrafficleavethecountry?Towhere?

•  Canend-usersavoidcertaincountriestopopulardes.na.ons?•  Canend-userskeepmorelocaltrafficlocal?

Characterizingdetours

Avoidingdetours

Themostcommondes.na.onandtransitcountryamongallfivecountriesstudiedistheUnitedStates.

Page 5: Studying Transnaonal Rou.ng Detours through ... - RIPE 73 · • Which countries are Internet paths to popular des.naons currently traversing? ... RIPE Atlas RIPE Atlas Where are

MeasurementStudy:Experiment

5

AlexaTop100Domains Domains&3rdPartyDomains

Domain:IPsTraceroutes

1.ConnecttoVPNsandcurl

2.Extract3rdpartydomains

3.DNSqueries

4.CollectDNSresponses

5.TraceroutetoallIPs

VPNs

RIPEAtlas

RIPEAtlas

Page 6: Studying Transnaonal Rou.ng Detours through ... - RIPE 73 · • Which countries are Internet paths to popular des.naons currently traversing? ... RIPE Atlas RIPE Atlas Where are

Wherearepopulardomainshosted?

77.4%ofpathsthatstartinBrazilterminateintheUnitedStates

6

Page 7: Studying Transnaonal Rou.ng Detours through ... - RIPE 73 · • Which countries are Internet paths to popular des.naons currently traversing? ... RIPE Atlas RIPE Atlas Where are

Whichcountriesareonthepathtopopulardomains?

84.4%ofpathsthatstartinBrazilhavetheUnitedStatesonthepath

7

Page 8: Studying Transnaonal Rou.ng Detours through ... - RIPE 73 · • Which countries are Internet paths to popular des.naons currently traversing? ... RIPE Atlas RIPE Atlas Where are

CharacterizingandAvoidingRou.ngDetours

8

•  WhichcountriesareInternetpathstopopulardes.na.onscurrentlytraversing?

•  Doeslocaltrafficleavethecountry?Towhere?

•  Canend-usersavoidcertaincountriestopopulardes.na.ons?•  Canend-userskeepmorelocaltrafficlocal?

Characterizingdetours

Avoidingdetours

DespitehavinglargeIXPs,BrazilandNetherlandspathso_entrombonestotheUnitedStates.

Page 9: Studying Transnaonal Rou.ng Detours through ... - RIPE 73 · • Which countries are Internet paths to popular des.naons currently traversing? ... RIPE Atlas RIPE Atlas Where are

Netherlands:Whereislocaltrafficgoing?

9

Page 10: Studying Transnaonal Rou.ng Detours through ... - RIPE 73 · • Which countries are Internet paths to popular des.naons currently traversing? ... RIPE Atlas RIPE Atlas Where are

Brazil:Whereislocaltrafficgoing?

10

Page 11: Studying Transnaonal Rou.ng Detours through ... - RIPE 73 · • Which countries are Internet paths to popular des.naons currently traversing? ... RIPE Atlas RIPE Atlas Where are

Kenya:Whereislocaltrafficgoing?

11

Page 12: Studying Transnaonal Rou.ng Detours through ... - RIPE 73 · • Which countries are Internet paths to popular des.naons currently traversing? ... RIPE Atlas RIPE Atlas Where are

CharacterizingRou.ngDetours:Summary

•  Rou.ngdetourso_entransitsurveillancestates–especiallytheUnitedStates

•  Localtrafficdoesn’talwaysstaylocal

•  Isitpossibletoavoidcertaincountriesbytunnelingtrafficthroughrelays?

12

Page 13: Studying Transnaonal Rou.ng Detours through ... - RIPE 73 · • Which countries are Internet paths to popular des.naons currently traversing? ... RIPE Atlas RIPE Atlas Where are

CharacterizingandAvoidingRou.ngDetours

13

•  WhichcountriesareInternetpathstopopulardes.na.onscurrentlytraversing?

•  Doeslocaltrafficleavethecountry?Towhere?

•  Canend-usersavoidcertaincountriestopopulardes.na.ons?•  Canend-userskeepmorelocaltrafficlocal?

Characterizingdetours

Avoidingdetours

Yes,butit’smoredifficulttoavoidtheUnitedStatesthanitistoavoidanyothercountry.

Page 14: Studying Transnaonal Rou.ng Detours through ... - RIPE 73 · • Which countries are Internet paths to popular des.naons currently traversing? ... RIPE Atlas RIPE Atlas Where are

CountryAvoidance

•  CountryAvoidance=frac.onofpathsthatdonotpassthroughCountryX

1/32/3

14

RelayPathwithoutRelayPathwithRelay

Page 15: Studying Transnaonal Rou.ng Detours through ... - RIPE 73 · • Which countries are Internet paths to popular des.naons currently traversing? ... RIPE Atlas RIPE Atlas Where are

AvoidanceStudy:Experiment

15

Domain:IPs

1.ConnecttoVPNs

VPNsRelays

2.TraceroutetorelayIPs

Traceroutes

Relays

Traceroutes

1.sshtorelays

2.TraceroutetoallIPs

ClienttoRelayPath:

RelaytoServerPath:

Page 16: Studying Transnaonal Rou.ng Detours through ... - RIPE 73 · • Which countries are Internet paths to popular des.naons currently traversing? ... RIPE Atlas RIPE Atlas Where are

Canclientsavoidcountriesmoreo_en?Yes–manycountriesarealmostcompletelyavoidableforthetop100domains

16

Page 17: Studying Transnaonal Rou.ng Detours through ... - RIPE 73 · • Which countries are Internet paths to popular des.naons currently traversing? ... RIPE Atlas RIPE Atlas Where are

CharacterizingandAvoidingRou.ngDetours

17

•  WhichcountriesareInternetpathstopopulardes.na.onscurrentlytraversing?

•  Doeslocaltrafficleavethecountry?Towhere?

•  Canend-usersavoidcertaincountriestopopulardes.na.ons?•  Canend-userskeepmorelocaltrafficlocal?

Characterizingdetours

AvoidingdetoursTromboningBrazilianpathsdecreasedfrom13.2%to9.7%.

Page 18: Studying Transnaonal Rou.ng Detours through ... - RIPE 73 · • Which countries are Internet paths to popular des.naons currently traversing? ... RIPE Atlas RIPE Atlas Where are

System:Rou.ngAroundNa.on-States

•  Developedanoverlaynetworkthat:– Providescountryavoidance–  Isusable–  Isscalable

Page 19: Studying Transnaonal Rou.ng Detours through ... - RIPE 73 · • Which countries are Internet paths to popular des.naons currently traversing? ... RIPE Atlas RIPE Atlas Where are

System:Rou.ngAroundNa.on-States

•  ClientsusePACfiletoselectappropriaterelayforavoidingacountry

•  Relaysactaswebproxies+conductmeasurements

•  OracletriggersRIPEAtlasprobestoconductmeasurements

Page 20: Studying Transnaonal Rou.ng Detours through ... - RIPE 73 · • Which countries are Internet paths to popular des.naons currently traversing? ... RIPE Atlas RIPE Atlas Where are

FutureWork

•  CountryavoidancebasedonIPv4vs.IPv6connec.vity

20

•  Connec.vitywithinacountry

•  Rela.onshipbetweenIXPsandna.onstaterou.ng

Page 21: Studying Transnaonal Rou.ng Detours through ... - RIPE 73 · • Which countries are Internet paths to popular des.naons currently traversing? ... RIPE Atlas RIPE Atlas Where are

Conclusion

•  Pathscommonlytraverseknownsurveillancestates–84%ofpathsfromBraziltraversetheUnitedStates

•  Relayscanhelppreventrou.ngdetours,butsomeofthemoreprominentsurveillancestatesaretheleastavoidable

•  TromboningBrazilianpathsdecreasedfrom13.2%to9.7%withrelays.

21

Fullwrite-upandmoredataat:ransom.cs.princeton.edu

Page 22: Studying Transnaonal Rou.ng Detours through ... - RIPE 73 · • Which countries are Internet paths to popular des.naons currently traversing? ... RIPE Atlas RIPE Atlas Where are

System:Rou.ngAroundNa.on-States

0 1 2 3 4Number of Relays

0.0

0.2

0.4

0.6

0.8

1.0Fr

actio

nof

Dom

ains

Acc

esse

dw

hile

Avo

idin

ga

Cou

ntry

United StatesIrelandFranceGermanyUnited KingdomIndia

Page 23: Studying Transnaonal Rou.ng Detours through ... - RIPE 73 · • Which countries are Internet paths to popular des.naons currently traversing? ... RIPE Atlas RIPE Atlas Where are

System:Rou.ngAroundNa.on-States

0.0 0.2 0.4 0.6 0.8 1.0

Time to First Byte (s)

0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1.0

Frac

tion

ofD

omai

ns

With RANDirect

Page 24: Studying Transnaonal Rou.ng Detours through ... - RIPE 73 · • Which countries are Internet paths to popular des.naons currently traversing? ... RIPE Atlas RIPE Atlas Where are

AvoidingRou.ngDetours:Summary

24

•  ItismoredifficulttoavoidtheUnitedStatesthanitistoavoidanyothercountry

•  TromboningBrazilianpathsdecreasedfrom13.2%to9.7%