Embed Size (px)
Citation preview
Page 1
Post-HEMPDataEvacua/onthroughSatelliteNetworks
February12th,2016
PI:BiswanathMukherjeeDis$nguishedProfessor
Preparedby:RafaelLourençoPhDStudent
DepartmentofComputerScienceUniversityofCalifornia,Davis
Page 2
HEMP’sImpactonSatellites2DviewofHEMPatgroundlevel
3DviewofHEMP
Page 3
PossibleHEMPEffectonConnecHvity
x
Internet2Topology[10].
(A)Texasisfullycompromised.
(B)TexasisparHallycompromised.(C)SHllsomeconnecHvityinTexas.
[10]Internet2NetworkInfrastructureTopology(2015)
Page 4
PossibleHEMPeffectonIridiumconstellaHon[12]includeimpairment/destrucHonofsatellites:
Post-HEMPRestoraHonwithSatelliteAssistance
[12]PraY,StephenR.,etal."AnoperaHonalandperformanceoverviewoftheIRIDIUMlowearthorbitsatellitesystem."(1999)
Page 5
t=0minIni/ally,LEOsatellitecoveragewouldbelost:
Post-HEMPRestoraHonwithSatelliteAssistance
Page 6
t=15min
ProposedSoluHon:Post-HEMPRestoraHonwithSatelliteAssistance
SurvivednodesbufferthetraffictobesentoutsideofthedamagedareaoncethereisLEOsatelliteconnec/on:
Page 7
t=30minAscoverageisslowlyregained,buffernodesbeginevacua/ngqueuestonearest(minimum
delay)LEOsatellitelandsta/onofmainnetwork:
ProposedSoluHon:Post-HEMPRestoraHonwithSatelliteAssistance
Page 8
t=35minWhilehavingLEOsatelliteconnec/on,queuesareevacuatedbasedonthepriorityof
emergencycommunica/on:
ProposedSoluHon:Post-HEMPRestoraHonwithSatelliteAssistance
Page 9
t=1h10minAsLEOconstella/on"hole"approaches,mainnetworkisinformedandschedulingstarts
again:
ProposedSoluHon:Post-HEMPRestoraHonwithSatelliteAssistance
Page 10
t=1h25minDuringlackofLEOcoverageperiod,flowsarebufferedaccordingtoanpre-determined
emergencypreferencetrafficpolicy:
ProposedSoluHon:Post-HEMPRestoraHonwithSatelliteAssistance
Page 11
SatellitesandAerialPla]ormsintheMedia
hYp://www.theverge.com/2016/1/29/10873676/google-project-skybender-drones-5g-internet
hYp://www.theverge.com/2015/7/30/9074925/facebook-aquila-solar-internet-plane
hYp://www.theverge.com/2015/3/2/8129543/google-x-internet-balloon-project-loon-interview
Page 12
SatellitesandAerialPla]ormsintheMedia
hYp://spacenews.com/spacex-opening-seaYle-plant-to-build-4000-broadband-satellites/hYp://www.wired.com/2015/01/google-spacex-investment/
hYp://spacenews.com/airbus-and-oneweb-form-joint-venture-to-build-900-satellites/
hYp://www.bloomberg.com/news/features/2015-01-22/the-new-space-race-one-man-s-mission-to-build-a-galacHc-internet-i58i2dp6
Page 13
MilitaryTacHcalandRegionalHubs
[1]SatelliteCommunicaHonswithintheArmy’sWIN-TArchitecture(presentaHon,2014)
=
• ProjectManagerWarfighterInformaHonNetwork-TacHcal(PMWIN-T):§ Design,acquire,fieldandsupportfullyintegrated,easytooperateandcost
effecHveTacHcalNetworksandServicesthatmeetWarfightercapabilityneedswhilesustainingaworldclassworkforce.
Page 14
DTNBundleProtocol(RFC5050)
[2]ScoY,KeithL.,andScoYBurleigh."BundleprotocolspecificaHon."(2007).[3]AraniH,Giuseppe,etal."ContactgraphrouHnginDTNspacenetworks:overview,enhancementsandperformance."CommunicaHonsMagazine,IEEE53.3(2015):38-46.
=
• DelayTolerantNetworkingisanend-to-endarchitectureprovidingcommunicaHonsinand/orthroughhighlystressedenvironments.StressednetworkingenvironmentsincludethosewithintermiYentconnecHvity,largeand/orvariabledelays,andhighbiterrorrates.Toprovideitsservices,BPsitsattheapplicaHonlayerofsomenumberofconsHtuentinternets,formingastore-and-forwardoverlaynetwork.KeycapabiliHesofBPinclude:
§ Custody-basedretransmission§ AbilitytocopewithintermiYentconnecHvity§ Abilitytotakeadvantageofscheduled,predicted,andopportunisHcconnecHvity(in
addiHontoconHnuousconnecHvity)§ LatebindingofoverlaynetworkendpointidenHfierstoconsHtuentinternetaddresses
Page 15
ProposedArchitecture
Tact.HubNode(equivalent)
Isolatednetworkfragment
Datacollector
jobs
StorageData
priorityclassifier
TransmissionSchedulerand
Rou/ng
BundleProtocolAgent
Satellite/AerialPla]orm
BundleProtocolAgent
Storage
BundleProtocolAgent
Storage
BundleProtocolAgent
Storage
BundleProtocolAgent
Storage
DC
DC
Sensors
Servers/DC
SCADA
Satellite/AerialPla]orm
Page 16
Objec/veMaximizetheamountofgathereddatasentfromtheisolatedsub-componentsofthenetworktodesHnaHondatacentersinthemainnetwork;Given
§ Networktopologies(originalandpost-HEMPsub-network);§ BufferingcapabiliHesofnetworknodesandsatellites;§ Knowledgeofunaffectedsatellitesandtheirorbits(TLEs),availablecapacity,and
throughputcharacterisHc;§ AbilitytoexchangenecessaryiniHalinformaHonbeforeperforminganycomputaHon;§ Freecapacityanddegraded-servicetoleranceofconnecHonsinthemainnetwork;
• Constraints§ Throughput,delays,buffercapaciHes,andcontactHmesofsatellitenetwork;§ Degraded-servicetoleranceandlatencysensiHvityofdatabeingsentthroughbundles;
ExpectedOutputTrafficschedulingandrouHngstrategytominimizethetotalunusedcapacityoftheaeriallinks.
ProblemStatement
Page 17
DavidHayandPaoloGiaccone,PolitecnicodiTorino,2009ConstructaHme-independentgraphexpressingthechronologicalorderbetweencontacts• Atomiccontacts:contactduraHonsarenegligiblewithrespecttotheinter-contactHmes• Contactgraph:graphwhereeachedgeispresentatsomespecifiedHmet• Events:nodevisassociatedwithsendingeventatHmetifthereisanoutgoingcontact
fromvatHmet;NodeuisassociatedwithreceivingeventatHmetifthereisanincomingcontacttouatHmet
Time-independentgraph:eacheventisanode.Event-nodesareconnectedifeithertheyarethesendingandreceivingeventofthesamecontactorifbotheventsoccuronthesamenodeandnoeventinthatnodeoccursbetweenthem.
OpHmalRouHngandSchedulingforDeterminisHcDelayTolerantNetworks
[4]Hay,David,andPaoloGiaccone."OpHmalrouHngandschedulingfordeterminisHcdelaytolerantnetworks."WirelessOn-DemandNetworkSystemsandServices,2009.WONS2009.SixthInternaHonalConferenceon.IEEE,2009.
Page 18
OpHmalRouHngandSchedulingforDeterminisHcDelayTolerantNetworks
[4]Hay,David,andPaoloGiaccone."OpHmalrouHngandschedulingfordeterminisHcdelaytolerantnetworks."WirelessOn-DemandNetworkSystemsandServices,2009.WONS2009.SixthInternaHonalConferenceon.IEEE,2009.
CreaHnganevent-drivengraphfromadirectedcontactgraph
Dealingwithundirectedgraph
Page 19
CurrentSoluHon
Ini/aliza/on:ExchangeinformaHonbetween
sub-componentstogainknowledgeofotherbuffersandlocaHons
1:Calculatecontact*Hmesandtransmissioncapacityofeach(inter-satelliteandsattoland)
*atomiccontacts
2:Createcontactgraphandsetnon-intermiYent
linkstto-1
3:Fromcontactgraph,createevent-driven(fornextT)graphwhere
contactswitht=-1arepresentforallinstants
3.1:AYachdummysourcenodetoallTacHcal
HubNodesforallt’s
3.2:AYachdummysinknodetoalldesHnaHon
DCsforallt’s4:RunMax-Flow
Output:ListofsatellitestotransmittoateachtfortheTacHcalHubNode
5:Fromresultswithlowestlatency,selectonewithsaturatedaeriallinks
Page 20
CurrentSoluHon
Ini/aliza/on:ExchangeinformaHonbetween
sub-componentstogainknowledgeofotherbuffersandlocaHons
1:Calculatecontact*Hmesandtransmissioncapacityofeach(inter-satelliteandsattoland)
*atomiccontacts
2:Createcontactgraphandsetnon-intermiYent
linkstto-1
3:Fromcontactgraph,createevent-driven(fornextT)graphwhere
contactswitht=-1arepresentforallinstants
3.1:AYachdummysourcenodetoallTacHcal
HubNodesforallt’s
3.2:AYachdummysinknodetoalldesHnaHon
DCsforallt’s4:RunMax-Flow
Output:ListofsatellitestotransmittoateachtfortheTacHcalHubNode
5:Fromresultswithlowestlatency,selectonewithsaturatedaeriallinks
Ques/ons:1. Ini/aliza/onalwayspossible
(GEO)?OrGameTheoryapproach?
2. (Step1)Atomiccontacts:notopHmalwhencontactsoverlap
3. (Step3)NextT:event-drivengraphisDAG,shouldintroducecyclestoavoidT?
4. (Step4)Ifbundlesmustend-upatsameplace:MaximumMulHCommodityFlow
5. (Step5)Saturatedaeriallinks:norouHngintelligenceinsatellites
6. Howtopresentresults?
Page 21
References[1]SatelliteCommunicaHonswithintheArmy’sWIN-TArchitecture(presentaHon,2014)[2]ScoY,KeithL.,andScoYBurleigh."BundleprotocolspecificaHon."(2007).[3]AraniH,Giuseppe,etal."ContactgraphrouHnginDTNspacenetworks:overview,
enhancementsandperformance."CommunicaHonsMagazine,IEEE53.3(2015):38-46.[3]Min,GyungChan,YeongKwanJung,andJeong-JinKang."DevelopmentoftheHEMP
PropagaHonAnalysisandOpHmalShelterDesign,SimulaHonTool"KTIHEMPCORD"."(2013).[4]Hay,David,andPaoloGiaccone."OpHmalrouHngandschedulingfordeterminisHcdelay
tolerantnetworks."WirelessOn-DemandNetworkSystemsandServices,2009.WONS2009.SixthInternaHonalConferenceon.IEEE,2009.
Page 22
Thankyou!
