25
Distributed Systems Mobile networking Rik Sarkar University of Edinburgh Fall 2015 Distributed Systems, Edinburgh, 2014

Distributed Systems Mobile networking · 2015. 11. 13. · Mobile networking Rik Sarkar University of Edinburgh Fall 2015 Distributed Systems, Edinburgh, 2014 . How do mobile phones

  • Upload
    others

  • View
    0

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Distributed Systems Mobile networking · 2015. 11. 13. · Mobile networking Rik Sarkar University of Edinburgh Fall 2015 Distributed Systems, Edinburgh, 2014 . How do mobile phones

DistributedSystems

MobilenetworkingRikSarkar

UniversityofEdinburgh

Fall2015

Distributed Systems, Edinburgh, 2014

Page 2: Distributed Systems Mobile networking · 2015. 11. 13. · Mobile networking Rik Sarkar University of Edinburgh Fall 2015 Distributed Systems, Edinburgh, 2014 . How do mobile phones

Howdomobilephoneswork?

•  CellularbasestaEons(antennas+cpu)withhexagonalcells

Distributed Systems, Edinburgh, 2014

Page 3: Distributed Systems Mobile networking · 2015. 11. 13. · Mobile networking Rik Sarkar University of Edinburgh Fall 2015 Distributed Systems, Edinburgh, 2014 . How do mobile phones

Channelassignments

•  EachbasestaEonusesasetof“channels”(e.g.frequencies)tocommunicatewithmobilenodesinitscell

•  Usuallyadjacentcellsdonotusesamechannel– Toavoidinterference

Distributed Systems, Edinburgh, 2014

Page 4: Distributed Systems Mobile networking · 2015. 11. 13. · Mobile networking Rik Sarkar University of Edinburgh Fall 2015 Distributed Systems, Edinburgh, 2014 . How do mobile phones

SpaEalReuse

•  Thisfeatureofusingthesamechannelindifferentcellsiscalled“spaEalreuse”– Samechannelcanbeusedindifferentpartsof“space”

•  DistancebetweenbasestaEonscanvary– Fewhundredmetersinurbanregion– Severalkilometersinopenspaces/ruralregions

Distributed Systems, Edinburgh, 2014

Page 5: Distributed Systems Mobile networking · 2015. 11. 13. · Mobile networking Rik Sarkar University of Edinburgh Fall 2015 Distributed Systems, Edinburgh, 2014 . How do mobile phones

•  Oneantennahasafixednumberofchannels•  Ifitscellislarge,theremaybemanypeopleinit,andtheantennamaynotbeabletohandle

•  HencecloserantennaplacementinciEes•  ButsElllimitedcapacityduetointerferencefromotherantennasusingsamechannel

Distributed Systems, Edinburgh, 2014

Page 6: Distributed Systems Mobile networking · 2015. 11. 13. · Mobile networking Rik Sarkar University of Edinburgh Fall 2015 Distributed Systems, Edinburgh, 2014 . How do mobile phones

Channelassignments

•  Inaregion,theremaybedifferentmobileoperators

•  Theyusuallybidforrightstousedifferentpartsofthespectrum– Dependingonwheretheyneedmorechannelsorlessetc

– SpectrumaucEons– Thendecidewhichchanneltouseinwhichcell

Distributed Systems, Edinburgh, 2014

Page 7: Distributed Systems Mobile networking · 2015. 11. 13. · Mobile networking Rik Sarkar University of Edinburgh Fall 2015 Distributed Systems, Edinburgh, 2014 . How do mobile phones

Therealmobilityissue

•  Whathappenswhenamobilephonemovesfromonecelltoanothercell?

Distributed Systems, Edinburgh, 2014

Page 8: Distributed Systems Mobile networking · 2015. 11. 13. · Mobile networking Rik Sarkar University of Edinburgh Fall 2015 Distributed Systems, Edinburgh, 2014 . How do mobile phones

Terminology•  Mobilenode•  Homenetwork

–  Thenetworkthat“owns”themobilenumber•  Eg.EEorvodafoneorO2…•  Local

•  HomelocaEonregister–  Databaseofprofile,currentlocaEonetcofmobilenumbers

•  Visitednetwork– Wherethemobilecurrentlyresides–  VisitorlocaEonregister:databaseofnodescurrentlyinregion

Distributed Systems, Edinburgh, 2014

Page 9: Distributed Systems Mobile networking · 2015. 11. 13. · Mobile networking Rik Sarkar University of Edinburgh Fall 2015 Distributed Systems, Edinburgh, 2014 . How do mobile phones

Call

•  Goesfirsttohomenetwork•  WhichreturnsthecurrentlocaEonofthemobile(itsvisitednetwork)

•  ThenthecallgoestotheactuallocaEon

Distributed Systems, Edinburgh, 2014

Page 10: Distributed Systems Mobile networking · 2015. 11. 13. · Mobile networking Rik Sarkar University of Edinburgh Fall 2015 Distributed Systems, Edinburgh, 2014 . How do mobile phones

Handoff

•  Whenmobilemovesfromonecelltoanother–  It’scommunicaEonishandedofftothenewcell

•  Detectedbyweaksignalfromcell1butstrongsignalforcell2

•  Orforloadbalancing•  ExecutedbybasestaEonsandMSC

Distributed Systems, Edinburgh, 2014

Mobile Switching Center + VLR

Page 11: Distributed Systems Mobile networking · 2015. 11. 13. · Mobile networking Rik Sarkar University of Edinburgh Fall 2015 Distributed Systems, Edinburgh, 2014 . How do mobile phones

Internetissues

Distributed Systems, Edinburgh, 2014

Page 12: Distributed Systems Mobile networking · 2015. 11. 13. · Mobile networking Rik Sarkar University of Edinburgh Fall 2015 Distributed Systems, Edinburgh, 2014 . How do mobile phones

Internetissues

•  Cellularsystemsarefineforcalling,notforinternet

•  InternetrouEngisIP–based•  IPisgeographybased•  Whathappenswhenamobilephonemovestoadifferentarea?Orsimplytoadifferentcell?

Distributed Systems, Edinburgh, 2014

Page 13: Distributed Systems Mobile networking · 2015. 11. 13. · Mobile networking Rik Sarkar University of Edinburgh Fall 2015 Distributed Systems, Edinburgh, 2014 . How do mobile phones

Internetissues

•  SocommunicaEonfromMNisdisrupted.•  MNmaybeabletore-iniEalizeeverything,butthatisundesirable

•  WewantapacketforIPXtosEllbedeliveredtoMN

Distributed Systems, Edinburgh, 2014

Page 14: Distributed Systems Mobile networking · 2015. 11. 13. · Mobile networking Rik Sarkar University of Edinburgh Fall 2015 Distributed Systems, Edinburgh, 2014 . How do mobile phones

Internetissues

•  SupposeanMNhadIPaddressXinitsiniEalsubnet(localareanetwork)s1(incell1)

•  NowtheMNmovestoadifferentsubnets2– Xisnotavalidaddressins2– RoutersontheinternetwillsendpacketsforIPXtos1,nevertos2.

Distributed Systems, Edinburgh, 2014

Page 15: Distributed Systems Mobile networking · 2015. 11. 13. · Mobile networking Rik Sarkar University of Edinburgh Fall 2015 Distributed Systems, Edinburgh, 2014 . How do mobile phones

SoluEon:IPinIPencapsulaEon

•  WhenMNmoves,itinformsvisitednetworkofitsIPX

•  Homeagent–  AprocessonhomenetworkthatinterceptspacketsforIPX

–  SendsittoIPY(IPofforeignagent)•  Foreignagent(correspondingprocessonvisitednetwork)–  Receivespacket–  UnpackstoseeitisintendedforX–  DeliversthroughMAClayeraddress

Distributed Systems, Edinburgh, 2014

data X

Y data X

Page 16: Distributed Systems Mobile networking · 2015. 11. 13. · Mobile networking Rik Sarkar University of Edinburgh Fall 2015 Distributed Systems, Edinburgh, 2014 . How do mobile phones

MobileIP

•  SolvestherouEngproblem•  However,oniniEalmove,somepacketsoracksmaygetlost/delayed– TransportlayerthinksthereiscongesEon– Slowsdown– …

Distributed Systems, Edinburgh, 2014

Page 17: Distributed Systems Mobile networking · 2015. 11. 13. · Mobile networking Rik Sarkar University of Edinburgh Fall 2015 Distributed Systems, Edinburgh, 2014 . How do mobile phones

Moreadvancedthings

•  Withadvancingtechnology•  Newfeaturesarecroppingupinmobilenets•  Newissuesareappearing

Distributed Systems, Edinburgh, 2014

Page 18: Distributed Systems Mobile networking · 2015. 11. 13. · Mobile networking Rik Sarkar University of Edinburgh Fall 2015 Distributed Systems, Edinburgh, 2014 . How do mobile phones

LocalizaEoninwirelessnetworks

•  Canbedonebasedonsignalstrengths– Desreaseswithdistance

•  TrilateraEon–threedistancessufficetolocateapoint– SignalstrengthfromthreeormorewirelesstransmiherswithknownlocaEon

– ApproximatelocalizaEonduetovariaEoninsignalpropagaEon,noiseetc

Distributed Systems, Edinburgh, 2014

Page 19: Distributed Systems Mobile networking · 2015. 11. 13. · Mobile networking Rik Sarkar University of Edinburgh Fall 2015 Distributed Systems, Edinburgh, 2014 . How do mobile phones

LocaEoninmobilenets

•  Canbedoneusingthreecellulartowers– Eitheratthemobilephone– Oratcellnetwork

•  NewpossibiliEes– PredicthandoffsfrommoEon,makepreparaEonsearly

– Learn/predictuserbehavior– GivelocaEonbasedrecommendaEonsetc…

Distributed Systems, Edinburgh, 2014

Page 20: Distributed Systems Mobile networking · 2015. 11. 13. · Mobile networking Rik Sarkar University of Edinburgh Fall 2015 Distributed Systems, Edinburgh, 2014 . How do mobile phones

Privacyissues•  LocaEonisconsideredprivateinformaEon•  TrackinglocaEonalltheEmeisconsideredintrusive

•  Nowaytopreventcellcompaniesfromdoingit…•  Atthemobilephoneend,effortsarebeingmadetofuzzlocaEons– GivesomeinformaEonforlocaEonbasedservicestorun

– AvoidsomeotherinformaEon,oravoidpreciselocaEons

•  Context/acEvityinformaEonisalsoprivate…

Distributed Systems, Edinburgh, 2014

Page 21: Distributed Systems Mobile networking · 2015. 11. 13. · Mobile networking Rik Sarkar University of Edinburgh Fall 2015 Distributed Systems, Edinburgh, 2014 . How do mobile phones

Femto-cellnetworks

•  Smallpersonalizedcellantennas(~10mrange)– Plugintoyourwirelessrouter

•  EvenbeherspaEalreuse•  Lessorganized,trickiertocoordinatechannelassignmentetc

•  Possibilityofchannelclashwithmacrocells

Distributed Systems, Edinburgh, 2014

Page 22: Distributed Systems Mobile networking · 2015. 11. 13. · Mobile networking Rik Sarkar University of Edinburgh Fall 2015 Distributed Systems, Edinburgh, 2014 . How do mobile phones

BeamformingdirectedcommunicaEon

•  SendssignalsinaparEculardirecEon– UsesmulEpleantennastogethertransmijngstdifferentphases

– DestrucEveinterferenceensuresthatsignaldoesnottravelinotherdirecEons

– EasytochangedirecEonsquickly•  Anglecanrangefrom20or30degreestoafewdegrees(narrowbeam)

Distributed Systems, Edinburgh, 2014

Page 23: Distributed Systems Mobile networking · 2015. 11. 13. · Mobile networking Rik Sarkar University of Edinburgh Fall 2015 Distributed Systems, Edinburgh, 2014 . How do mobile phones

BeamformingdirectedcommunicaEon

•  Usuallyaround60GHzfrequency•  Highsupportedbandwidth•  Goodforhidefvideo,largedatavolumesetc•  Atthisrange,signalhashighahenuaEonfromair– Shortrange(fewmetersto100meters)

•  TogetherwithdirecEonalityimpliesveryeffecEvespaEalreuse

Distributed Systems, Edinburgh, 2014

Page 24: Distributed Systems Mobile networking · 2015. 11. 13. · Mobile networking Rik Sarkar University of Edinburgh Fall 2015 Distributed Systems, Edinburgh, 2014 . How do mobile phones

BeamformingdirectedcommunicaEon

•  Challenges– Easilyaffectedbyobstacles– Bothtransmiherandreceiverneedtobe“looking”ateach-otherattherightEme

•  Mediumaccessbecomesharder

– Mobilitycancreateachallengeof“tracking”adevice

Distributed Systems, Edinburgh, 2014

Page 25: Distributed Systems Mobile networking · 2015. 11. 13. · Mobile networking Rik Sarkar University of Edinburgh Fall 2015 Distributed Systems, Edinburgh, 2014 . How do mobile phones

MobilecompuEng

•  Mobilewirelessdevicesaregoingtobeevenmorepopular

•  Moreapps/services/media•  Greatneedforwirelessbeandwidth

– Currentinfrastructureisnotsufficient•  Newtechnologies•  Simultaneously,detecEonofcollecEvecontext,groupsetcforbeheradapEveservices

Distributed Systems, Edinburgh, 2014